Assessing roundness errors using discrete Voronoi diagrams
SCIE
SCOPUS
- Title
- Assessing roundness errors using discrete Voronoi diagrams
- Authors
- Kim, K; Lee, S; Jung, HB
- Date Issued
- 2000-01
- Publisher
- SPRINGER-VERLAG LONDON LTD
- Abstract
- In this paper we propose a new procedure for measuring roundness errors by computing a pair of concentric circles with the minimum radial separation for assessing the errors by constructing the discrete farthest and nearest Voronoi diagrams. The properties of Voronoi diagrams are exploited to determine a pair of concentric circles,with minimum radial separation such that all the data points are bounded by these two circles. A pixel map is used to construct a discrete Voronoi diagram. The convergence of the proposed procedure to the true global minimum roundness error is guaranteed. This procedure based on discrete Voronoi diagrams is robust even for ct large number of data points. The proposed procedure is simple in implementation and effective in computation.
- Keywords
- circularity; roundness; Voronoi diagram; CIRCULARITY; APPROXIMATION; CIRCLES; FORM
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/19920
- DOI
- 10.1007/s001700070045
- ISSN
- 0268-3768
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, vol. 16, no. 8, page. 559 - 563, 2000-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.