Out-of-roundness problem revisited |
| |
Authors: | Le V-B Lee DT |
| |
Affiliation: | AT&T Bell Lab., Naperville, IL; |
| |
Abstract: | The properties and computation of the minimum radial separation (MRS) standard for out-of-roundness are discussed. Another standard out-of-roundness measurement called the minimum area difference (MAD) center is introduced. Although the two centers have different characteristics, the approach to finding both centers shares many commonalities. An O(n log n+k) time algorithm which is used to compute the MRS center is presented. It also computes the MAD center of a simple polygon G, where n is the number of vertices of G, and k is the number of intersection points of the medial axis and the farthest-neighbor Voronoi diagram of G. The relationship between MRS and MAD is discussed |
| |
Keywords: | |
|
|