title: Scale preserving smoothing of polygons.
abstract: 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. 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.
authors.affiliation: School of Electrical Engineering, Purdue University, West Lafayette, IN 47907.
authors.forename: R L
authors.initials: RL
authors.lastname: Kashyap
authors.forename: B J
authors.initials: BJ
authors.lastname: Oommen