In this paper, a method facilitating the automatic selection of measurement points on planar faces of objects with holes will be presented. The objective is to further automate the process of generation of inspection programs for coordinate measuring machines.
The method developed aims for the creation of candidate points on a planar face of an object and the optimal selection of a required number of measurement points among the candidate points. A triangulation technique based on a finite element mesh generation method has been implemented in creating the candidate points. Except for the special case of four points, a random selection process is utilized for choosing among the candidate points. The effects of randomness are compensated by applying a convex hull computation algorithm to find the set of points among other candidate sets that covers the largest area. The method has been successfully incorporated into a software demonstrating the feasibility of the approach.