基于共边的道格拉斯-普克改进算法实现

在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义。     

无拓扑遥感影像矢量化数据公共边提取算法

分析了遥感影像矢量化数据的特征,指出传统的深度搜索匹配方法用于无拓扑矢量化数据公共边提取存在的不足。针对此问题,提出了基于共线搜索匹配的公共边提取算法,提取无拓扑遥感影像矢量化数据中多边形要素的公共边和非公共边,然后使用经典的道格拉斯普克算法压缩,有效地消除了对要素分别压缩时产生的缝隙问题,验证了算法的可靠性。     

平面拓扑模型的多边形矢量更新算法

为了提高土地利用变更图斑的更新效率,文章提出了一种平面拓扑图模型下的多边形矢量数据更新算法:采用平面拓扑图的数据结构,实现多边形几何对象间的线段求交计算,解决多边形间在重点和重边情况下的几何裁剪问题;通过对底图几何对象与变更几何对象之间拓扑关系的判别,不仅能够检测出矢量底图数据中发生变化的几何信息,而且可以减少几何运算的次数,提升矢量数据的更新效率。实验结果表明该算法具有良好的适用性及较高的更新效率。     

地图图形数据拓扑关系的建立

图形矢量数据的拓扑关系是指各图形几何元素之间,不因元素的几何形状和位置变化而发生变化的关系。地图图形数据的拓扑关系主要有两方面内容,一方面是结点与弧段间的关系,另一方面是弧段与多边形间的关系。作为地图图形数据的矢量数据,其拓扑关系是对图形数据进行空间查询、分析等操作的基础,因此,拓扑关系的构造、更新是ＧＩＳ数据管理和更新的重要内容。本文介绍在ＤＩＰＮＥＴ系统的编辑模块ＯＢＥＤＩＴ中进行拓扑构造和更     

基于拓扑关系的TIN生成算法中的边扩展算法

描述了TIN的点、边、三角形之间的拓扑数据结构 ,并阐述了在TIN的生成过程中 ,利用这种拓扑关系进行边的扩展、新形成的三角形有效性判断 ,实验结果表明 ,采用这种拓扑结构的TIN算法比常规的边扩展TIN生成算法在算法复杂度上大为简化 ,提高了TIN生成的速度和效率     

基于FME的分幅DLG数据接边技术小议

针对新疆1∶50 000海量分幅DLG数据整合拼接及接边融合问题,介绍了如何利用可视化编程处理软件FME,程序化实现快速拼接海量分幅DLG数据和处理DLG数据存在的接边处拓扑关系错误,尤其解决如面状房屋、植被和地貌面状接边处存在的重叠和空隙问题。为分幅DLG数据接边处理提供一个很好的解决方案。     

基于拓扑数据模型的三维宗地合并与分割算法

三维宗地是宗地在三维空间的扩展,其合并与分割是三维地籍最常用、最基本的功能。在给出数据结构基础上,提出基于拓扑数据模型的三维宗地合并与分割算法。其中,合并算法通过查找公共面,获取公共面集,设立拓扑取舍准则,删除舍弃的边与顶点,合并被删除的边和顶点所属的共平面的面与边,更新对应的体与面实现。分割算法通过边分裂,以新生成边替换原始边;面分裂,以新生成面替换原始面;体分裂,以新生成体替换原始体实现。为验证算法,建立了实验原型系统,实验结果表明:算法有效、可行。     

基于MapGIS7.0的空间拓扑规则管理机制研究

空间拓扑规则是GIS软件维护空间拓扑关系的一致性和正确性的主要方法,该方法的具体实现则取决于GIS软件所采用的数据模型。本文针对MapGIS7.0面向实体的空间数据模型"要素-几何-空间"三级数据管理模式提出了一套相应的空间拓扑规则管理机制,设计了详细的针对点线区要素类的一元和二元拓扑规则,并通过实例介绍了应用拓扑规则检查空间关系的过程和算法。该机制被应用于GIS平台软件MapGIS7.0中,很好地实现了对拓扑规则的统一和高效管理。     

基于Douglas-Peucker的面状矢量数据压缩算法

Douglas-Peucker算法通常用于线状矢量数据压缩,但是该算法未考虑空间对象之间的拓扑关系。矢量数据中面状地物由多条线闭合组成,使用该算法进行面状数据压缩时容易造成公共边出现"裂缝"或者自相交等状况,使得压缩后数据失真。针对该问题,本文提出一种考虑空间对象拓扑关系的面状矢量数据Douglas-Peucker压缩算法,即先对多边形进行分段处理,提取出公共边和非公共边,结合边的拓扑关系,再利用Douglas-Peucker算法进行数据压缩。实验表明,该方法能较好地保留面状数据的图形特征,保留了拓扑关系,解决了公共边压缩后出现的问题。     

DLG数据接边检查的设计与实现

阐述接边检查的必要性,给出DLG数据接边检查算法,实现对线要素、面要素的几何位置和属性信息的一致性检查。