Evaluation of circularity from coordinate and form data using computational geometric techniques

Data for evaluating circularity error can be obtained from coordinate measuring machines or form measuring instruments. In this article, appropriate methods based on computational geometric techniques have been developed to deal with coordinate measurement data and form data. The computational geometric concepts of convex hulls are used, and a new heuristic algorithm is suggested to arrive at the inner hull. Equi-Distant (Voronoi) and newly proposed Equi-Angular diagrams are employed for establishing the assessment features under different conditions. The algorithms developed in this article are implemented and validated with the simulated data and the data available in the literature. (C) 2000 Elsevier Science Inc. All rights reserved.