多边形自动生成在土地利用空间数据建库预处理中的应用

土地利用调查、土地资源动态监测需要建立统一的土地利用空间数据库。在土地利用数据库建设的过程中,图形数据的拓扑建库占了很大部分的工作量,尤其是地块对象都必须是封闭的多边形,检查地块对象是否封闭是空间数据建库的重要内容,本文改进了一种多边形自动生成算法,并开发了相应的系统,在多边形对象的封闭性检查中起到了很好的作用,大大提高了数据预处理的效率。

多边形自动生成的一种改进算法

本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。

一种基于平面扫描的弧段分割与多边形自动构建算法

针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任务;充分利用求交过程中的有益信息,以较小的算法复杂度和极小的计算量,实现弧段分割和多边形自动构建;避免了传统方法中多边形嵌套关系的计算,并能有效地处理桥和悬边问题。实验结果表明,与传统算法相比,本算法在效率方面有明显的提升。

煤矿地质成图中多边形快速生成算法

针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。