基于等高线的数字高程模型带状区域建模法

为简化传统方法用等高线地形图建立数字高程模型(DEM)时需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的带状区域法.首先对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地形图划分为相互独立的带状区域,形成DEM模型;通过搜索查询点所在的带状区域及对应的等高线高程值,采用距离加权平均法计算查询点的高程.该方法建立的DEM模型明显减少了网格数量和存储空间,高程插值计算精度不低于TIN法,建模效率提高,适合于建立基于等高线的大型DEM.     

卡诺图法化简六变量逻辑函数

探讨了用卡诺图化简六变量的逻辑函数的方法及相邻项的正确判断。指出了用卡诺图法化简多变量逻辑函数与少变量逻辑函数之间的差异,并用该方法对六变量逻辑函数进行了实例化简分析.     

等能量六角系统的算法设计

针对一类特殊的六角系统图,设计了一种算法,该算法可以得出该类图中是否含有等能量的图.结果表明:利用该算法,当sum≥29时,能找到能量相等的异构六角系统图.该结论在化学图论领域中具有实际应用意义.     

基于UT-邻接矩阵的水下传感器网络 1-栅栏覆盖算法性能研究

基于UT-邻接矩阵的1-栅栏覆盖算法是一种适用于水下传感器网络的栅栏覆盖策略。采用圆盘衰减模型,对该算法进行了深入研究。首先,分析了该算法在构建半径不同时,所需的传感器数目。再分析了构建半径、信噪比对采用该算法的系统检测概率的影响。实验结果表明,UT-邻接矩阵的1-栅栏覆盖算法在保证较高的检测概率的同时,所需的传感器数目比较少。     

非二部图的最小特征值

设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出一个问题及相关的猜想。     

邻接矩阵的初始化问题研究

图的应用问题的求解前提是图的模型的创建,而图在计算机中的存储方式是各类算法的使用前提。用二维数组表示的邻接矩阵来存储图,是常用的方式。在此基础上,探讨了拓扑排序、最短路径及状态转换问题的图的邻接矩阵的初始化问题。     

融合装配信息的三维装配模型检索方法

针对现有三维装配模型检索方法存在语义不符、准确性低、检索效率低等问题,提出一种融合装配信息的三维装配模型检索方法.首先,进行装配信息检索,利用符号化的编码表示装配信息,查找零件的编码以找出符合装配设计意图的三维模型.然后,利用装配零件之间存在的共轭关系,将装配零件的几何检索转化为查找符合共轭子图的属性邻接图,通过零件的属性邻接图进行模型检索.最后,利用频繁子图挖掘方法,提取出满足共轭子图的属性邻接图,用作模型的重用.实验结果表明:该方法能够较好地实现三维装配模型的检索,可以有效地支持面向装配零件的模型重用.     

分块相邻随机矩阵最大特征值的极限性质

利用随机矩阵的矩方法和谱分析理论研究分块相邻随机矩阵最大特征值的极限, 在一定矩条件假设下, 得到了该矩阵最大特征值上极限的界.     

基于改进模糊C均值聚类和区域合并的矿物颗粒分割方法

岩矿石薄片图像中矿物颗粒的分割提取是分析鉴定工作的前提,为了进一步提高矿物颗粒提取的准确性,提出一种新的矿物颗粒提取分割方法。该方法以一组岩矿石薄片正交偏光序列图作为输入,对每张正交偏光序列图采用改进的模糊 C 均值聚类(FCM)算法进行初始的边缘提取,并叠加多张边缘图像,再对得到的叠加边缘图像进行精细化处理并进行目标颗粒筛选,得到初始的分割提取图像。为了抑制颗粒的过分割现象,利用基于区域邻接图(RAG)的合并算法进行区域合并,首先依据颗粒的颜色纹理等特征进行初始合并操作,再根据矿物颗粒在不同正交偏光角度下的变化规律进行二次合并操作,从而得到最终的分割提取图像。通过对多组图像进行实验表明,该方法可以获得良好的效果。     

关于(6,5)笼的构图规律及其推广

本文给出(6,5)笼的构图规律,并进而给出一些(m,5)笼的构图。