CAD/CAM Methods for Reverse Engineering: A Case Study of Re-engineering Jewelry

AbstractReverse engineering is the process of obtaining a geometric CAD model from 3D points acquired by scanning an existing physical model. It is widely used in numerous applications, such as manufacturing, industrial design and jewelry design and reproduction. We argue that for creating editable CAD models meant for manufacturing it is more appropriate to use feature-based constraint-based representations, since they capture design intent. We provide a framework for reverse engineering of small objects and in particular jewelry that combines cross section identification, feature and constraint information exploitation to attain robust, accurate and editable CAD models. First, we extract certain candidate features for describing our point cloud. These features are then reconstructed to describe the solid object. Constraints are automatically detected and maintained. Constraints capture design intent and provide robustness guaranties. Voxel inspired techniques are also employed to describe repeated patte...

[1]  Ralph R. Martin,et al.  Local topological beautification of reverse engineered models , 2004, Comput. Aided Des..

[2]  Ralph R. Martin,et al.  Algorithms for reverse engineering boundary representation models , 2001, Comput. Aided Des..

[3]  P. J. Vermeer.  Medial axis transform to boundary representation conversion , 1994 .

[5]  Christoph M. Hoffmann,et al.  A graph-constructive approach to solving systems of geometric constraints , 1997, TOGS.

[6]  Yukio Sato,et al.  Shape Measurement of Curved Objects Using Multiple Slit-Ray Projections , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Tamal K. Dey,et al.  Approximate medial axis for CAD models , 2003, SM '03.

[8]  C. Hoffmann,et al.  A geometric investigation of the skeleton of CSG objects , 1990 .

[9]  Matthew Ming Fai Yuen,et al.  Feature-based reverse engineering of mannequin for garment design , 1999, Comput. Aided Des..

[10]  Vasiliki Stamati,et al.  Using poxels for reproducing traditional pierced Byzantine jewellery , 2004, Proceedings Computer Graphics International, 2004..

[11]  Yukio Sato,et al.  Pseudodistance Measures for Recognition of Curved Objects , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  William B. Thompson,et al.  Constraint Optimization and Feature-Based Model Construction for Reverse Engineering , 1996 .

[13]  Sébastien Roy,et al.  Stereo Without Epipolar Lines: A Maximum-Flow Formulation , 1999, International Journal of Computer Vision.

[14]  Ralph R. Martin,et al.  Approximate symmetry detection for reverse engineering , 2001, SMA '01.

[15]  Robert B. Fisher.  Applying knowledge to reverse engineering problems , 2004, Comput. Aided Des..

[16]  Zhengyou Zhang,et al.  Flexible camera calibration by viewing a plane from unknown orientations , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[17]  Frank C. Langbein,et al.  Estimate of frequencies of geometric regularities for use in reverse engineering of simple mechanica , 2000 .

[18]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[19]  Yonghua Chen,et al.  A reverse engineering method based on haptic volume removing , 2005, Comput. Aided Des..

[20]  Chua Chee Kai.  CAD/CAM/CAE for ring design and manufacture , 1991 .

[21]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Ralph R. Martin,et al.  Finding approximate shape regularities in reverse engineered solid models bounded by simple surfaces , 2001, SMA '01.

[23]  Christoph M. Hoffmann,et al.  On editability of feature-based design , 1995, Comput. Aided Des..

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

[25]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[26]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[27]  Michael E. Taylor,et al.  Differential Geometry I , 1994 .

[28]  Pere Brunet,et al.  A System for Constructive Constraint-Based Modelling , 1993, Modeling in Computer Graphics.

[29]  Joris S. M. Vergeest,et al.  REVERSE ENGINEERING FOR SHAPE SYNTHESIS IN INDUSTRIAL ENGINEERING , 1999 .

[30]  Yonghua Chen,et al.  Reverse engineering based on virtual volume sculpting , 2004 .

[31]  Ralph R. Martin,et al.  Choosing consistent constraints for beautification of reverse engineered geometric models , 2004, Comput. Aided Des..

[32]  Vasiliki Stamati,et al.  A parametric feature-based CAD system for reproducing traditional pierced jewellery , 2005, Comput. Aided Des..

[33]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

[34]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Robert B. Fisher,et al.  Object reconstruction by incorporating geometric constraints in reverse engineering , 1999, Comput. Aided Des..

[36]  Thomas C. Henderson,et al.  Feature-based reverse engineering of mechanical parts , 1999, IEEE Trans. Robotics Autom..

[37]  Christoph M. Hoffmann,et al.  On user-defined features , 1998, Comput. Aided Des..