简单多边形凸包的算法

给出了一种求任意简单多边形凸包的算法.算法中采用了逐次删除凹顶点排除非凸包上的点直至没有凹顶点,从而求得凸包的思想.其几何意义明显,易于编程实现.该算法的时间复杂度为顶点个数的线性次乘法、线性次减法及顶点个数与其对数乘积次比较.给出了准确的时间复杂度的上界.     

多核环境下Hilbert曲线划分简单要素多边形合并算法

为了解决大规模复杂多边形数据合并运算效率问题,减少在空间数据库中检索多边形时的磁盘读取次数,针对多核环境下简单要素类多边形合并的特点,利用Hilbert曲线划分方法对简单要素的多边形进行空间数据划分,利用多核处理器并发执行,充分利用了多核计算环境中CPU的计算能力,保证了合理的任务分配与充分利用。介绍了该算法中用到的简单要素类多边形合并算子,利用对重合边的判断来进行多边形的合并;最后对提出的算法进行了实验分析。实验证明,本算法在进行大数据的多边形集合合并时效率较高,基于本算法开发的功能用于实际问题中可较好地解决大规模复杂多边形数据层合并运算的效率问题。     

傅立叶描述子识别物体的形状

傅立叶描述子是分析和识别物体形状的重要方法之一，利用基于曲线多边形近似的连续傅立叶变换方法计算傅立叶描述子，并通过形状的主方向消除边界起始点相位影响的方法，定义了新的具有旋转，平移和尺度不变性的归一化傅立叶描述子，与使用离散傅立叶变换和模归一化的传统傅立叶描述了相比，新的归一化傅立叶描述于同时保留了模与相位特性，因此能够更好地识别物体的形状，实验表明这种新的归一化傅立叶描述子比传统的傅立叶描述子能够更加高效，准确地识别物体的形状。     

一个基于图的多边形拓扑关系生成算法

本文提出了一种基于图的多边形拓扑关系自动生成算法和实例。该算法只需利用图中弧与多边的拓扑信息,避免了多边形内角的计算与比较,算法中根据图的拓扑特征采有效的策略,加快了多边形自动生成的速度。     

与给定切线多边形相切的G2-连续的二次代数曲线

论述了与给定切线多边形相切的二次代数曲线,构造曲线是曲率连续的,具有局部可调性,且对切线多边形是保形的。跟三次(四次)B啨zier曲线或B样条曲线方法相比,曲线次数低、结构简单;切点可随意变动、无需增加控制点;计算量少、显示更快。最后,通过实例说明本方法是有效的。     

基于矿井三维WSNs多重覆盖和RSSI的加权质心算法

针对无线传感器网络(WSNs)的矿井灾害无线监测信息系统,提出一种基于矿井三维建模WSNs多重覆盖和RSSI的加权质心定位算法.根据矿井巷道的几何结构特征,将矿井建模成规则的拱型模型.介绍了一种矿井巷道固定节点无缝覆盖部署模型,并运用几何学求出了满足多重覆盖要求时的节点部署间距.在此基础上,提出了一种基于RSSI比值的加权质心定位算法,利用节点RSSI值求出加权系数,再对质心坐标进行加权处理.仿真实验表明:改进的质心算法有效地减少了定位误差,定位精度优于原算法.     

多边形表示的相似度量

本文提出了多边形的三角形划分、三角形弱划分、保角划分的概念和基于这些划分的多边形相似度量的新方法，该方法具有旋转、变换、放大、缩小不变性。给出了利用此方法实现图象数据相似检索的方法和实例。     

基于RSSI加权质心和GASA优化的WSN定位算法

针对无线传感器网络节点在自身定位中广泛存在较大的定位误差的问题,提出一种基于RSSI加权质心和GASA优化的无线传感器网络定位算法。该算法假设无线传感器网络中存在一定比例的位置已知的锚节点,利用RSSI加权质心算法计算未知节点与锚节点间的距离,建立以未知节点位置为参数的数学模型,用GASA优化算法计算最优解从而获得未知节点的位置,实现未知节点自身的定位。仿真实验的结果表明,当锚节点个数为30,算法的平均定位误差在10%以内,比RSSI加权质心算法降低了10%~15.5%左右,并且随着节点个数的增加平均定位误差降低。     

简单多边形方向及顶点凹凸性的快速判定

基于简单多边形方向与顶点凹凸性的内在联系，采用极值点性质判定多边形方向，通过多边形顶点坐标判定其拓扑映射点之间的位置关系，结合以上两方面对顶点的凹凸性作出判断。对基于拓扑映射的多边形顶点凹凸判别算法作出有效的改进，避免了原算法申大量的重复计算。实践证明，有效的减少计算次数，提高了效率。     

基于最小二乘法的三轴气浮台质心位置测算方法

基于三轴气浮台的全物理仿真是航天器仿真的重要手段,为减小仿真过程中重力带来的干扰力矩,需要精确测量气浮台的质心位置,从而为气浮台调平衡装置提供必要信息.为此建立三轴气浮台动力学模型,采用最小二乘法对仿真气浮台运动姿态信息进行处理,测算出质心位置,并与周期反馈算法进行比较.实验结果显示基于最小二乘法的质心位置测算方法收敛...