A Sorting Algorithm of Complex Polygonal Boundary Based on Angle Judgment
-
摘要: 针对复杂多边形的有序边界信息仅仅通过线-多边形拓扑关系很难确定的问题,提出了一种基于最小夹角判断来确定复杂多边形有序边界的算法;同时通过引入曲线的切线来构建夹角,并根据夹角大小确定下一条边界.在土地利用调查中的实际应用表明,该方法可以很好地解决多条边共用一个节点和包含"岛"或者"孔"等多种类型的复杂多边形的边界排序处理问题,并能够满足土地利用调查中矢量数据交互文件(VCT)生产的需要.
-
关键词:
- 夹角判断 /
- 多边形 /
- 边界排序 /
- 矢量数据交换格式(VCT) /
- 土地利用
-
-
计量
- 文章访问数: 217
- PDF下载数: 1
- 施引文献: 0