Improved Approximate Algorithm of Polygon
LIAO Zhifang,GAO Xingrui,CAI Fei,MA Xiaohui
DOI: https://doi.org/10.3778/j.issn.1002-8331.1409-0051
2016-01-01
Abstract:Polygonal approximation is a curve of vector data compression technology, it is a polygon information compres-sion problem, its purpose is to reduce the polygon curve data redundant information, release the resource, and get the high-efficiency. This paper first analyzes the features of dominant point deletion algorithms, finds that the algorithm does not consider the relationship between the polygon and special point, so the effect is not ideal for these conditions, especially on processing outlier, boundary cracks, multi-point in the same straight line. In order to solve the defects, this paper proposes an improved approximate polygon algorithm. The algorithm presents several methods to deal with these problems, as pro-cessing outliers alone, making index for boundary cracks and ignoring the multi-point. Experimental results show the improved algorithm gets more excellent efficiency and effect.