GIS岛多边形三角剖分算法

发布时间：2017-08-29 17:04

  本文关键词：GIS岛多边形三角剖分算法

  更多相关文章： 岛多边形 三角剖分 几何关系

【摘要】：结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判断和三角形构建等过程进行了优化处理,提高了岛内三角剖分的精度和速度,解决了GIS制图中存在的"岛中岛"等复杂几何图形的剖分问题,可以对任意凹凸多边形实现快速三角剖分。首先获取并存储shape文件中多边形的空间坐标数据,然后基于该算法在VC++开发环境中完成岛多边形的三角剖分和显示。通过对不同形状的岛多边形反复测试表明,该算法的三角剖分结果均可达到最优,且效率较高。
【作者单位】： 渭南市城乡规划管理局高新分局;陕西铁路工程职业技术学院测绘系;
【关键词】： 岛多边形 三角剖分 几何关系
【分类号】：P208
【正文快照】： 0引言岛多边形的三角剖分是在原有图形顶点关系基础上,不产生新顶点的条件下,将多边形区域划分成一系列不相重叠的三角形,通常采用Delaunay三角剖分算法,剖分三角形的顶点均是多边形顶点。多边形的三角剖分广泛应用于地理信息基础制图、计算机图形学、有限元分析、模式识别、

【相似文献】

中国期刊全文数据库 前10条

1 李翊,蔡宣平,孙茂印;一种基于最优三角剖分的多分辨率地表描述结构[J];解放军测绘学院学报;1999年03期

2 刘学军,龚健雅;约束数据域的Delaunay三角剖分与修改算法[J];测绘学报;2001年01期

3 曹清龙;李君;;基于最小距离的简单多边形三角剖分[J];长江大学学报(自科版);2006年04期

4 罗斌;李鹤元;;改进的约束数据域三角剖分算法及应用[J];测绘科学技术学报;2007年02期

5 丁圣陶;王磊;殷勇;李成名;;通用点线面集Delaunay三角剖分与动态编辑[J];遥感信息;2011年03期

6 周杰,丁贤荣,汪德r;平面散点集Delaunay三角剖分的一种高效方法[J];测绘信息与工程;2003年06期

7 王中辉;闫浩文;;带约束折线的平面散点集Delaunay三角剖分[J];测绘与空间地理信息;2011年01期

8 刘强,李德仁;基于二叉树思想的任意多边形三角剖分递归算法[J];武汉大学学报(信息科学版);2002年05期

9 邓曙光;陈明;郑智华;唐敏;;带岛区约束数据域的Delaunay三角剖分通用算法研究[J];测绘科学;2007年05期

10 戴晓明;朱萍;;平面散乱点三角剖分分治算法的实现[J];计算机技术与发展;2006年01期

中国重要会议论文全文数据库 前1条

1 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年

，

本文编号：754410