拓扑多边形自相交判断及纠正方法

作者：周兰兰;康建荣

摘要：引言随着3S、计算机及Internet等技术的飞速发展,社会各行业及领域对数字化测绘产品的要求也越来越高[1]。在日常工作中,进行矢量化地形图等过程时,会产生不少图形拓扑关系的错误,导致后期的数据分析处理及应用无法正常进行,严重影响了矢量地形图产品的功能及使用[2]。本文主要针对地形图中常见的拓扑多边形、等高线等自相交的问题,提出了一种简单有效的检测方法,并对存在自相交问题的拓扑多边形或等高线进行纠正。1多边形自交判断原理及实现步骤1.1自相交判断基本原理对于多边形走向,有顺时针方向和逆时针方向之分[3-5]。如图1所示,以逆时针走向多边形为例,多边形顶点为p1,p2,…,pn+1=p1,则边矢量pipi+→1(i=1,2,…,n)的左侧构成了该多边形有界区域[6]。

关键字：多边形拓扑方法

上一篇：一种基于Android平台数据采集系统的设计与实现
下一篇：基于ArcGIS的云GIS平台设计方案研究