摘要
针对复杂多边形的有序边界信息仅仅通过线-多边形拓扑关系很难确定的问题,提出了一种基于最小夹角判断来确定复杂多边形有序边界的算法;同时通过引入曲线的切线来构建夹角,并根据夹角大小确定下一条边界。在土地利用调查中的实际应用表明,该方法可以很好地解决多条边共用一个节点和包含"岛"或者"孔"等多种类型的复杂多边形的边界排序处理问题,并能够满足土地利用调查中矢量数据交互文件(VCT)生产的需要。
It is difficult to determine the complex polygonal boundary information only through the line - polygon topology. In view of this situation, the authors proposed a sorting algorithm based on the judgment of minimum angle to get the orderly boundary of complex polygon. As the polygon boundaries are usually irregular curves in the investigation of land use, the authors introduced the curve tangent to get the angle and to determine the next boundary according to the size of the angle, which can solve the sorting processing problems of complex polygonal boundaries,such as multi - edge sharing requirements of VCT data production in the of a common node which includes islands holes, etc. , to meet the land use investigation.
出处
《国土资源遥感》
CSCD
2011年第2期15-18,共4页
Remote Sensing for Land & Resources
基金
国家高技术研究发展计划"863"项目(编号:2009AA12Z222)
浙江省攻关项目(编号:2009C33011)