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

• 作者: 周兰兰 康建荣
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 拓扑多边形 自相交 相邻矢量边求交 内点判断
• 年，卷（期）: 2014,（10）
• 页码范围: 33-35
• 页数: 3页
• 分类号: P2|TP301.6
• 字数: 1768字
• 语种: 中文

摘要

提出了一种解决地形图处理中拓扑多边形自相交问题的方法。首先在原多边形内部构建新多边形，通过判定新多边形的顶点是否为原多边形内点实现了多边形自相交的判断。最后利用三种方式对存在自相交的多边形进行纠正。基于VC＋＋6．0实现相关功能，并以实例验证了这一方法的稳定性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周兰兰	江苏师范大学测绘学院	1	7	1.0	1.0
2	康建荣	江苏师范大学测绘学院	25	106	5.0	9.0