基于有向弧的多边形拓扑关系生成算法

• 作者: 刘勖 宣国富 张镠亮
• 来源期刊: 计算机与信息技术
• 学科: 地球科学
• 关键词: 多边形 弧段 有向弧 拓扑关系 GIS
• 年，卷（期）: 2009,（5）
• 页码范围: 62-64
• 页数: 3页
• 分类号: P208

摘要

本文提出了一种基于结点弧段邻接关系自动生成多边形拓扑关系的算法,对每个结点的关联弧段按方位角排序并对这种排序进行了补充定义,对弧段的方向也作了相关规定。以此为基础,本算法避免了多边形内角的重复计算和反复搜索,提高了建立多边形拓扑关系的效率。最后,对该算法进行了分析和实例计算。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勖		3	0	0.0	0.0
2	张镠亮		1	0	0.0	0.0
3	宣国富		1	0	0.0	0.0