计算机应用与软件2012，Vol.29Issue(2)：72-75,4.
基于夹角判断的VCT中面要素边界排序算法
AN ALGORITHM OF BOUNDARY SORTING FOR SURFACE ELEMENTS IN VCT BASED ON ANGLE JUDGMENT
摘要
Abstract
Aiming at the problem that it is difficult to determine the ordered boundary information of complex polygon just by the line-polygon topology relationship, we propose an algorithm based on minimum angle judgment to determine the ordered boundary of complex polygon. While applying in land use, since the polygon boundaries are usually irregular curves, the curve tangent is introduced to form an angle and to determine next boundary according to the size of an angle, which can well solve the processing of boundary sorting, such as one node shared by multiple edges, the complex polygon including island or hole, etc, and meet the need of VCT data production in land use.关键词
夹角判断/多边形/边界排序/VCTKey words
Angle judgment/Polygon/Boundary sorting/VCT分类
信息技术与安全科学引用本文复制引用
刘理想,唐远彬,刘仁义,杜震洪,刘南..基于夹角判断的VCT中面要素边界排序算法[J].计算机应用与软件,2012,29(2):72-75,4.基金项目
国家高技术研究发展计划(2009AA12Z222,2007AA12Z182) （2009AA12Z222,2007AA12Z182）
浙江省攻关项目(2009C33011). （2009C33011）
