Scale Preserving Smoothing of Polygons

A smoother version of a polygon ½ is defined as a polygon which approximates ξ according to a given criterion and which simultaneously has no more edges than ξ itself. In this paper, a scale preserving smoothing algorithm is presented. The input to the algorithm is a polygon ξand the output is its smoothed version ξ which contains all the scale information that ξ contains, is called the linear minimum perimeter polygon (LMPP) of ξ within a tolerance of e. Using the quantity ξ the degree of with ξ approximates ξ can be controlled. From the LMPP a representation for a polygon approximating ξ can be procured, which is invariant to scale and translation changes. Examples of smoothing maps and characters have been presented. Copyright

• View at Publisher
• View at Scopus