Journal ArticleDOI
Evaluation of circularity from coordinate and form data using computational geometric techniques
G.L. Samuel,M.S. Shunmugam +1 more
Reads0
Chats0
TLDR
In this paper, the computational geometric concepts of convex hulls are used, and a new heuristic algorithm is suggested to arrive at the inner hull, where Equi-Distant (Voronoi) and newly proposed equi-Angular diagrams are employed for establishing the assessment features under different conditions.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Technological shifts in surface metrology
TL;DR: An overview of the progress made in surface metrology over the past ten years can be found in this paper, where the authors discuss technological shifts in association, filtration, numeric parametric techniques, fractals associated with function and standardisation.
Journal ArticleDOI
Simple and efficient algorithms for roundness evaluation from the coordinate measurement data
TL;DR: This paper introduces simple and efficient algorithms to evaluate the roundness error from the large number of points obtained by CMMs using three internationally defined methods: Minimum Circumscribed Circle, Maximum Inscribed Circle and Minimum Zone Circles.
Journal ArticleDOI
An effective genetic algorithm for circularity error unified evaluation
TL;DR: An effective genetic algorithm is presented for searching the above four circularity error evaluation methods simultaneously and it unifies these four kinds of circularity evaluation.
Journal ArticleDOI
Evaluation of form data using computational geometric techniques—Part I: Circularity error
N. Venkaiah,M.S. Shunmugam +1 more
TL;DR: In this article, an attempt has been made in the present work to establish the limacon-cylinder using computational geometric techniques, and the proposed algorithms are fast and yield accurate results, and can be implemented in computer-aided form measuring instruments.
Journal ArticleDOI
Fast genetic algorithm for roundness evaluation by the minimum zone tolerance (MZT) method
TL;DR: The application of a genetic algorithm (GA) to minimize the computation time in the evaluation of CMM roundness errors of a large cloud of sampled points by selecting the optimal GA parameters, namely a combination of the five genetic parameters related to population size, crossover, mutation, stop condition, and search space.
References
More filters
Computational geometry. an introduction
TL;DR: This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry.
Journal ArticleDOI
Convex hulls of finite sets of points in two and three dimensions
Franco P. Preparata,S. J. Hong +1 more
TL;DR: The presented algorithms use the “divide and conquer” technique and recursively apply a merge procedure for two nonintersecting convex hulls to ensure optimal time complexity within a multiplicative constant.
Journal ArticleDOI
Minimum zone evaluation of surfaces
T.S.R. Murthy,S.Z. Abdin +1 more
TL;DR: In this paper, Monte Carlo, simplex and spiral search techniques were found suitable for minimum zone evaluation of spherical, cylindrical and flat surfaces for sphericity, circularity, flatness etc.
Journal ArticleDOI
Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error
Utpal Roy,Xuzeng Zhang +1 more
TL;DR: A computational-geometry-based method of determining the roundness error of a measured workpiece by exploiting the properties of convex-hull and Voronoi diagrams to develop a faster algorithm for establishing the circles.