AN ALGORITHM OF BOUNDARY SORTING FOR SURFACE ELEMENTS IN VCT BASED ON ANGLE JUDGMENT

Liu Lixiang,Tang Yuanbin,Liu Renyi,Du Zhenhong,Liu Nan
DOI: https://doi.org/10.3969/j.issn.1000-386X.2012.02.022
2012-01-01
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.
What problem does this paper attempt to address?