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

编号 zgly0001595490

文献类型 期刊论文

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

作者 刘理想  唐远彬  刘仁义  张丰  刘南 

作者单位 浙江大学浙江省资源与环境重点实验室  浙江大学地理信息科学研究所 

母体文献 国土资源遥感 

年卷期 2011年02期

年份 2011 

分类号 P208 

关键词 夹角判断  多边形  边界排序  矢量数据交换格式(VCT)  土地利用 

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