GIS岛多边形三角剖分算法

• 作者: 田正华 芦军军
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 岛多边形 三角剖分 几何关系
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 3S技术与应用
• 页码范围: 168-170,174
• 页数: 4页
• 分类号: P208
• 字数: 2956字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田正华	陕西铁路工程职业技术学院测绘系	18	9	2.0	2.0
2	芦军军		3	2	1.0	1.0