Polygon Approximation Method Based on Area Error
Mingquan Zhou · Microcomputer Development · 2004
Polygon approximation is an important method in feature points extraction and data reducing.A new method based on area error is brought forward.Given an area error,a polygon with minimized points set can be achieved.The method can be modified to meet the need of achieving a polygon with minimized area error if the upper boundary of points number is given. Result of experiments proves that the method is good in approximation effect,and it can control the area error.