GIS岛多边形三角剖分算法

摘要：

结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法.算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程.对图形几何关系判断和三角形构建等过程进行了优化处理,提高了岛内三角剖分的精度和速度,解决了GIS制图中存在的“岛中岛”等复杂几何图形的剖分问题,可以对任意凹凸多边形实现快速三角剖分.首先获取并存储shape文件中多边形的空间坐标数据,然后基于该算法在VC++开发环境中完成岛多边形的三角剖分和显示.通过对不同形状的岛多边形反复测试表明,该算法的三角剖分结果均可达到最优,且效率较高.

关键词：岛多边形、三角剖分、几何关系

分类号：P208(一般性问题)

在线出版日期：2017-02-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：168-170,174