Partial matching of 3-D objects in CAD/CAM systems

Abstract

This application presents an algorithm for model-based partial recognition of CAD/CAM objects in 3-D space. Its main goal is to serve as an industrial application in robotic aided production lines and to facilitate the programming of process robots. Hence, a special emphasis is given to its practical capabilities. The recognition algorithm is invariant to the 3-D similarity transformation: rotation (& reflection), translation and scale. The objects can be represented as wireframes, solids or surfaces. The algorithm is based on the geometric hashing method and exploits specific CAD/CAM geometric constraints.