A Feature-Based Approach to Re-engineering CAD Models from Cross Sections
- 1 January 2010
- journal article
- Published by U-turn Press LLC in Computer-Aided Design and Applications
Abstract
We introduce a novel approach to reconstructing 3D objects from cross sections of point clouds acquired by 3D scanning. In this context cross sections are almost planar clusters of 3D points. We first thin each cluster to obtain an ordered one dimensional set of planar points. We then partition the point set to subsets that can be approximated adequately by piecewise quadratic rational Bezier curves using an optimal fitting method. For each curve we select a number of representative points that lie on the fitting curves which are then used for reconstructing the object surface. Inter-cross section and intra-cross section constraints are imposed to support parameterization and editing of the derived model. Shape and topological differences between adjacent object contours pose several issues for the 3D reconstruction process. By using the contour skeleton information we produce intermediate cross sections representing places where ramifications occur to achieve robust covering (meshing) of adjacent slices. Finally, we present a proof of concept implementation of our method and several examples that demonstrate its effectiveness and efficiency.Keywords
This publication has 7 references indexed in Scilit:
- Automatic extraction of surface structures in digital shape reconstructionComputer-Aided Design, 2007
- Constrained fitting in reverse engineeringComputer Aided Geometric Design, 2002
- Algorithms for reverse engineering boundary representation modelsComputer-Aided Design, 2001
- Feature-based reverse engineering of mannequin for garment designComputer-Aided Design, 1999
- Feature-based reverse engineering of mechanical partsIEEE Transactions on Robotics and Automation, 1999
- A graph-constructive approach to solving systems of geometric constraintsACM Transactions on Graphics, 1997
- Conversion of complex contour line definitions into polygonal element mosaicsACM SIGGRAPH Computer Graphics, 1978