Feature-based reverse engineering of mechanical parts

Reverse engineering of mechanical parts requires extraction of information about an instance of a particular part sufficient to replicate the part using appropriate manufacturing techniques. This is important in a wide variety of situations, since functional CAD models are often unavailable or unusable for parts which must be duplicated or modified. Computer vision techniques applied to three-dimensional (3-D) data acquired using noncontact, 3-D position digitizers have the potential for significantly aiding the process. Serious challenges must be overcome, however, if sufficient accuracy is to be obtained and if models produced from sensed data are to be truly useful for manufacturing operations. The paper describes a prototype of a reverse engineering system which uses manufacturing features as geometric primitives. This approach has two advantages over current practice. The resulting models can be directly imported into feature-based CAD systems without loss of the semantics and topological information inherent in feature-based representations. In addition, the feature-based approach facilitates methods capable of producing highly accurate models, even when the original 3-D sensor data has substantial errors.

[1]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[2]  Suchendra M. Bhandarkar,et al.  Three-Dimensional Object Recognition from Range Images , 1992, Computer Science Workbench.

[3]  Annette B. Jaffe,et al.  Hard copy , 1991 .

[4]  Jami J. Shah Assessment of features technology , 1991, Comput. Aided Des..

[5]  Philip J. Schneider,et al.  An algorithm for automatically fitting digitized curves , 1990 .

[6]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[7]  Peter K. Allen,et al.  CAD model acquisition using BSP trees , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[8]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[9]  Les A. Piegl,et al.  On NURBS: A Survey , 2004 .

[10]  Harry Shum,et al.  Virtual reality modeling from a sequence of range images , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[11]  Philip J. Schneider,et al.  Solving the nearest-point-on-curve problem , 1990 .

[12]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[13]  William B. Thompson,et al.  Determining the Similarity of Geometric Models , 1998 .

[14]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[15]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[16]  Chia-Hsiang Menq,et al.  Smooth-surface approximation and reverse engineering , 1991, Comput. Aided Des..

[17]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[20]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[21]  Thomas C. Henderson,et al.  Constructing High-Precision Geometric Models from Sensed Position Data , 1996 .

[22]  Kathryn A. Ingle,et al.  Reverse Engineering , 1996, Springer US.

[23]  Satyandra K. Gupta,et al.  Feature Recognition for Manufacturability Analysis , 1994 .

[24]  Tony DeRose,et al.  Parametric surface interpolation , 1992, IEEE Computer Graphics and Applications.

[25]  Pramod N. Chivate,et al.  Solid-model generation from measured point data , 1993, Comput. Aided Des..

[26]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..