基于有向弧的多边形拓扑关系生成算法 |
| |
引用本文: | 刘勖,张镠亮,宣国富.基于有向弧的多边形拓扑关系生成算法[J].计算机与信息技术,2009(5). |
| |
作者姓名: | 刘勖 张镠亮 宣国富 |
| |
作者单位: | 浙江省诸暨市广播电视台网络中心; |
| |
摘 要: | 本文提出了一种基于结点弧段邻接关系自动生成多边形拓扑关系的算法,对每个结点的关联弧段按方位角排序并对这种排序进行了补充定义,对弧段的方向也作了相关规定。以此为基础,本算法避免了多边形内角的重复计算和反复搜索,提高了建立多边形拓扑关系的效率。最后,对该算法进行了分析和实例计算。
|
关 键 词: | 多边形 弧段 有向弧 拓扑关系 GIS |
本文献已被 CNKI 等数据库收录! |
|