首页 | 本学科首页   官方微博 | 高级检索  
     

基于有向弧的多边形拓扑关系生成算法
作者姓名:刘勖  张镠亮  宣国富
作者单位:浙江省诸暨市广播电视台网络中心;
摘    要:本文提出了一种基于结点弧段邻接关系自动生成多边形拓扑关系的算法,对每个结点的关联弧段按方位角排序并对这种排序进行了补充定义,对弧段的方向也作了相关规定。以此为基础,本算法避免了多边形内角的重复计算和反复搜索,提高了建立多边形拓扑关系的效率。最后,对该算法进行了分析和实例计算。

关 键 词:多边形  弧段  有向弧  拓扑关系  GIS  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号