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