基于夹角判断的复杂多边形边界排序算法

摘要

针对复杂多边形的有序边界信息仅仅通过线-多边形拓扑关系很难确定的问题,提出了一种基于最小夹角判断来确定复杂多边形有序边界的算法;同时通过引入曲线的切线来构建夹角,并根据夹角大小确定下一条边界。在土地利用调查中的实际应用表明,该方法可以很好地解决多条边共用一个节点和包含"岛"或者"孔"等多种类型的复杂多边形的边界排序处理问题,并能够满足土地利用调查中矢量数据交互文件(VCT)生产的需要。