Accessibility analysis for automatic inspection in CMMs by using bounding volume hierarchies

• Published in: International journal of production research 2008-10, Vol.46 (20), p.5797-5826
• Main Authors: Alvarez, B. J., Fernandez, P., Rico, J. C., Mateos, S., Suarez, C. M.
• Format: Article
• Language: English
• Subjects: Accessibility analysis; Algorithms; Applied sciences; Bounding volume hierarchies; Clustering; CMM; Collision detection; Exact sciences and technology; Industrial metrology. Testing; Inspection planning; Inspections; Inventory control, production control. Distribution; Mechanical engineering. Machine design; Operational research and scientific management; Operational research. Management science; Production planning; Stereolithography (STL); Studies
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207540701241867

Accessibility analysis represents one of the most critical tasks in inspection planning. This analysis determines those probe orientations that can touch an inspection point without collision. This paper presents a methodology based on part discretization and the application of space partitioning techniques (kd-tree) in order to reduce the number of intersection tests between probe and part. A STL model has been used for discretizing the inspection part in a set of triangles, which permits the application of the developed system to any type of part, regardless of its shape and its complexity. Likewise, a recursive ray traversal algorithm has been used in order to speed up the traversal of the kd-tree hierarchical structure and to calculate exclusively the intersection of each probe orientation with those part triangles that can potentially interfere with it. In a further step of the analysis, the real geometry of the probe has been considered. Hence, a simplified model has been developed for each probe component (column, head, touch probe, stylus and tip) using different basic geometrical shapes. Finally, collision-free probe orientations are clustered for minimizing the orientation changes during the inspection process. Furthermore, the applied algorithm allows for determining different valid combinations of clusters. The developed system was applied to two example parts in order to prove that this methodology is adequate for the solution of real cases.