%0 Journal Article %T Robust Convex Hull-based Algoritm for Straightness and Flatness Determination in Coordinate Measuring %A Gyula Hermann %J Acta Polytechnica Hungarica %D 2007 %I ?buda University %X 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. %K Minimum zone methode %K straightness %K flatness %K coordinate measuring %K evaluation software %U http://uni-obuda.hu/journal/Hermann_12.pdf