caa a22 4500 47579883X CHVBK 20180406123731.0 cr unu---uuuuu 170329e20000701xx s 000 0 eng 10.1007/s001700070045 doi (NATIONALLICENCE)springer-10.1007/s001700070045 Assessing Roundness Errors Using Discrete Voronoi Diagrams [Elektronische Daten] [K. Kim, S. Lee, H.-B. Jung] In this paper, we propose anew procedure for measuring roundness errors by computong apaor of concentric corcles with the minimum tsdial separation for assessing the srrors by constructing the discrete farthest and nearest Voronoi diagrams. The peoperties of Voronoi diagrams are exploited to determine a pair of concentric circles with minimum radical separation such that all the data points are bounded by these two circles. A pixel map is used to construct a discrete Voronou 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 a large number of data points. The proposed procedure is simple in implementation and effective in computation.: Springer-Verlag London Limited, 2000 Keywords:Circularity nationallicence Roundness nationallicence Voronoi diagram nationallicence Kim K. Department of Industrial Engineering, Pohang University of Science and Technology, Pohang, South Korea, KR aut Lee S. Department of Industrial Engineering, Pohang University of Science and Technology, Pohang, South Korea, KR aut Jung H.-B Department of Naval Architecture and Ocean Engineering, Mokpo National University, Chonnam, South Korea, KR aut https://doi.org/10.1007/s001700070045 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s001700070045 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kim K. Department of Industrial Engineering, Pohang University of Science and Technology, Pohang, South Korea, KR aut NATIONALLICENCE 700 1- Lee S. Department of Industrial Engineering, Pohang University of Science and Technology, Pohang, South Korea, KR aut NATIONALLICENCE 700 1- Jung H.-B Department of Naval Architecture and Ocean Engineering, Mokpo National University, Chonnam, South Korea, KR aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer