TY - JOUR
T1 - Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error
AU - Roy, U.
AU - Zhang, X.
N1 - Funding Information:
This work was partially supported by a grant from the Vice President for Research and Graduate Affairs, Syracuse University, USA. The authors sincerely appreciate the encouraging comments of the Editor of the
PY - 1992/3
Y1 - 1992/3
N2 - The paper presents a computational-geometry-based method of determining the roundness error of a measured workpiece. A set of n points (obtained from the measured workpiece) in a plane being given, it is required that the center and the radii of a pair of concentric circles be found such that no point is exterior to the space bounded by the circles, with the condition that the radial separation between the circles is minimum. The paper addresses the mathematical formalization of the problem. The properties of convex-hull and Voronoi diagrams have been exploited to develop a faster algorithm for establishing the circles. The methodology has been implemented, and the results have been presented to validate the computational effectiveness of the approach.
AB - The paper presents a computational-geometry-based method of determining the roundness error of a measured workpiece. A set of n points (obtained from the measured workpiece) in a plane being given, it is required that the center and the radii of a pair of concentric circles be found such that no point is exterior to the space bounded by the circles, with the condition that the radial separation between the circles is minimum. The paper addresses the mathematical formalization of the problem. The properties of convex-hull and Voronoi diagrams have been exploited to develop a faster algorithm for establishing the circles. The methodology has been implemented, and the results have been presented to validate the computational effectiveness of the approach.
KW - automatic part inspection
KW - computational geometry
KW - geometric tolerance
UR - http://www.scopus.com/inward/record.url?scp=0000556287&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0000556287&partnerID=8YFLogxK
U2 - 10.1016/0010-4485(92)90035-9
DO - 10.1016/0010-4485(92)90035-9
M3 - Article
AN - SCOPUS:0000556287
SN - 0010-4485
VL - 24
SP - 161
EP - 168
JO - Computer-Aided Design
JF - Computer-Aided Design
IS - 3
ER -