GIS中基于拓扑信息的矢量图形叠置方法

针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并对新算法与已有算法的结构进行了对比.研究结果表明,这种新的叠置算法实现过程简单,速度快,避免了全局构建拓扑关系数据量大、空间和时间关系复杂、维护和更新困难等问题.     

GIS拓扑信息的自动生成

传统的拓扑信息生成算法生成拓扑信息过程,不能够处理多边形图中的桥以及岛的问题,从而导致具体生产中构建拓扑的大部分工作还是由人工完成,影响了数据处理的效率,文章对传统算法进行了改进,真正地实验了拓扑信息构建的自动化,对于GIS开发工作具有一定的意义。     

地理信息系统中空间关系自动构建技术研究

对地理信息系统中空间关系自动构建技术进行了研究 ,并在此基础上提出了基于栅格索引的结点匹配算法来实现点线拓扑关系的自动构建技术 ,建立起点、线、多边形的拓扑关系 ,描述了自动建立拓扑关系的实现过程     

OO-Solid模型剖面构模元素的拓扑关系自动构建算法

结合构模元素的特点及其空间属性,研究了拓扑关系的自动构建算法,不仅从自动化程度、时间效率和算法复杂性3个方面优化与改进了前人研究成果,而且保证构模元素的物理意义,解决后续地质模型构建时剖面多边形的对应问题,为基于OO-Solid模型的地质模型构建和动态更新铺垫基础拓扑关系.     

一种有效的光学运动捕捉数据处理方法

提出一种适用于被动式光学人体运动捕捉散乱数据处理方法.该方法基于光学人体运动捕捉散乱数据的时空信息,提出了时空搜索数据处理算法.由于光学运动数据采集频率高,运动数据的前后帧之间在时间轴上成平滑线性关系,人体骨架关系的约束使得各帧数据在空间位置上遵循一定的拓扑关系.时空搜索数据处理算法合理地利用了运动数据时间轴上的线性关系和空间位置上的拓扑关系作为约束条件,有效地对三维运动数据进行了预测和跟踪,并对噪声数据进行去噪处理,对缺失运动数据提出基于刚体的补点算法,进行合理的补缺.该方法在处理过程中无需人工干预,并能满足实时性要求.     

基于面积保持的Douglas-Peucker改进算法的多边形化简

面状数据的化简是空间数据多尺度表达和制图综合必须处理的关键问题,有些面状的地理要素要求简化前后面积保持一致,并且不破坏原来的拓扑关系.因此必须对原有的线化简算法做适当的改进.提出对要化简的多边形根据其与相邻多边形的邻接关系,对邻接线段分别化简,以保持原来的拓扑关系;并在采用Douglas-Peucker算法化简时,加入面积平衡的约束条件,构造"平衡线",使化简前后保持面积一致.通过对实验数据化简结果的分析,改进的算法能很好保持化简前后面积及拓扑的一致性,但较Douglas-Peucker算法化简结果,其化简率较小一些.     

基于插入法构建油藏剖面图中的多边形图元

为了获取指定剖面上油藏内部参数场的空间分布情况,需要依据剖面与油藏模型间的交点集构建多边形,进而根据不同油藏参数得到相应的剖面图.在研究常用多边形构建算法的基础上,根据交点数据集的特点,提出了基于插入法的多边形构建算法:利用矢量叉积性质,根据点与射线位置关系,确定待排序点在有序顶点集合中的位置,对有序顶点依次连接构成多边形.应用结果表明,该算法能够有效地解决油藏模型剖面可视化中多边形的构建问题.     

多边形包容性检测

多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效.     

基于GIS森林小班边界的邻接多边形数据结构

在森林资源图形信息管理中,森林资源二类调查小班边界的现状与动态都面临着边界数据的动态管理。针对这一问题,以邻接多边形描述边界,并采用面向对象程序设计语言中类的概念,构建一种邻接多边形的数据存储方式及其相应的算法,该数据结构可提供一种动态、渐进的多边形搜索算法,多边形数据的静态存储方式和具有拓扑结构的邻接多边形的重建。     

建筑物多边形的多尺度合并化简与平差处理

通过带约束的Delaunay三角形表达建筑物间的空间拓扑关系,提出了取建筑物间Delaunay三角形的最短边同阈值比较,实现了基于SDS（simplicial data structure）模型的建筑物多边形合并的改进算法,及根据最长边最优原则实现合并后对象的直角化处理.探讨了利用直接面状要素综合算法进行建筑物多边形化简,和化简过程中阈值及转折点处理的不确定性带来的综合前后数据质量的变化,由此提出了建筑物多边形合并和化简的整体平差处理模型.算例分析表明,对建筑物合并和化简过程中的平差处理,能提高建筑物在综合过程中的数据质量,并能较好地保持建筑物的形态特征.     

多边形内点自动生成算法的设计与实现

多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。     

关于城镇数字地籍测量若干问题的探讨

介绍了城镇数字地籍测量的重要性。认为数字地籍测图所形成的图形文件的数据结构必须具有空间点、线、面的拓扑关系;数字图必须以数字形式反映图形,且要摆脱白纸图的单一性,实现多功能图的一体化;以街坊为单元组织数据,选择解析法测定界址点;地物可采用实测、装绘、数字化等方式相结合。此外,数字地籍测量还必须满足地籍管理的各类属性及面积统计总要求,并保持与地籍信息系统接轨。     

基于顶点凸凹性多边形的核的算法

简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。基于简单多边形各顶点的凸凹性,提出了一个判断核的存在性以及得到核多边形的顶点序列的新算法。利用多边形凹点所在的部分相邻边剖分由多边形凸点组成的初始核多边形,实现了核的顶点坐标的求解。该算法便于实现,可广泛地应用于摄像机定位等涉及可见性的问题。     

ArcGis在城镇地籍数据建库中的应用

文中结合地籍源文件数据,以TD/T1015-2007《城镇地籍数据库标准》为参考,介绍建立ArcGis数据库的具体方法以及利用ArcGis处理数据图层内部及图层间的空间拓扑关系的方法,以保证数据正确性和完整性,实现对地理数据的便捷管理.     

基于延时相乘和同步数据块累加的GPS捕获算法.doc

对弱信号条件下的捕获技术进行研究。针对延时相乘法当噪声较大时难以捕获到信号,而同步数据块累加需要载波调整信号,结合二者各自的优点提出了一种新的捕获算法。先进行延时相乘,既去除了频率信息,将二维搜索过程转化为两个一维搜索过程;又巧妙的解决了同步数据块累加法存在的问题,达到了载波相位同步。仿真结果表明,该方法能够捕获到信噪比低至-25 dB的GPS信号。     

改进Rosenbrock算法求包含平面多边形的最小圆

针对求包含平面多边形的最小圆问题,提出应用Rosenbrock算法求包含平面多边形的最小圆。指出对于上述求最小圆问题,Rosenbrock算法搜索极值点的成败与算法初始点的选择有关。分析了当Rosenbrock算法搜索失败时,目标函数在初始点附近取值情况;对Rosenbrock算法进行了改进：若算法在初始点X0沿初始标准正交向量组的搜索没有取得进展,将初始标准正交向量组作一旋转,得到新的标准正交向量组,算法在初始点X0沿新的标准正交向量组继续搜索。仿真实验表明,改进Rosenbrock算法有更好的搜索效果。     

点集在凸多边形内外判断算法的拓扑映射方法

提出了基于拓扑映射的点集在凸多边形内外判断的新算法。首先做凸多边形各顶点的拓扑映射点,然后将每个检测点的映射点与其插值,从而只需判断该点和凸多边形其中一条边的关系就可得出其与凸多边形的位置关系。     

基于平面多边形Voronoi图的算法与快速成形应用

探讨了平面多边形的Voronoi图的性质,提出了一种新的求解平面多边形的Voronoi图的算法,其核心思想是单独考虑每个Voronoi图对象,分开计算其分治区,然后再构成一个具有拓扑关系的Voronoi图.这种计算方法较其他现有算法(比如二分法)大幅度提高了求解Voronoi图的成功率,在VC 平台上得到了实现,并应用于快速成形的等距线扫描工艺中.该算法求解平面切片的轮廓的Voronoi图和生成等距线速度快,可以实时生成切片轮廓的全部等距线.试验证明:算法可以减少制件特别是类似大平面制件的翘屈变形,提高制件整体质量.     

数字地图中三维柱状图的可视化算法

介绍了在数字地图的基础上 ,实现地域三维柱状可视化技术的原理和方法 .详述了地域平面多边形数据结构的建立以及多边形分解和图形的拓扑排序 ,对数字地图矢量化的组织和处理数据作了尝试 ,为地理信息领域显示三维图形提供了一种新的表现方式和手段 .