Application of computational geometry in coordinate measurement

Abstract

Algorithms for calculating the minimum zone deviation for various geometric forms like straightness, flatness, circularity, spherecity and cylindricity have been successfully established by a number. This paper presents simple and robust algorithms based on computational geometric techniques and discusses them from another point of view. The complexity issues are also mentioned.