Robust Convex Hull-based Algoritm for Straightness and Flatness Determination in Coordinate Measuring

Algorithms to determine the minimum zone straightness and flatness have beensuccessfully established by a number of researchers. This paper after presenting algorithmsbased on techniques borrowed from computational geometry focuses on the robustness andsimplicity of the mathematical techniques. As the most resource consuming part of thesealgorithms is the determination of the convex hull, both in two and three dimensions,emphasize is given to them. Subsequently the complexity and implementation issues arediscussed. The paper outlines an application using the described algorithms.