In this paper, a systematic scheme is proposed and novel technologies are developed to automatically reconstruct a CAD model from a set of point clouds scanned from the boundary surface of an existing object. The proposed scheme is composed of three major steps. In the first step, multiple input point clouds are incrementally integrated into a watertight triangle mesh to recover the object shape. In the second step, mesh segmentation is applied to the triangle mesh to extract individual geometric feature surfaces. Finally, the manifold topology describing the connectivity information between different geometric surfaces is automatically extracted and the mathematical description of each geometric feature is computed. The computed topology and geometry information represented in ACIS modeling kernel form a CAD model that may be used for various downstream applications. Compared with prior work, the proposed approach has the unique advantage that the processes of recognizing geometric features and of reconstructing CAD models are fully automated. Integrated with state of the art scanning devices, the developed model reconstruction method can be used to support reverse engineering of high precision mechanical components. It has potential applications to many engineering problems with a major impact on rapid design and prototyping, shape analysis, and virtual reality.

1.
Yau, H. T., Haque, S., and Menq, C. H., 1993, “Reverse Engineering in the Design of Engine Intake and Exhaust Ports,” Proceedings of Symposium on Computer-Controlled Machines for Manufacturing, ASME Winter Annual Meeting, New Orleans, LA. Nov. 28-Dec. 3, 1993, pp. 139–148.
2.
Boissonnat
,
J.
,
1984
, “
Geometric Structures for Three Dimensional Shape Representation
,”
ACM Trans. Graphics
,
3
(
4
), pp.
266
286
.
3.
Amenta, N., Marshall, B., and Manolis, K., 1998, “A New Voronoi-based Surface Reconstruction Algorithm,” Computer Graphics (Proceedings of SIGGRAPH’98). August.
4.
Edelsbrunner
,
H.
, and
Mucke
,
E.
,
1994
, “
3D Alpha Shapes
,”
ACM Trans. Graphics
,
13
(
1
), pp.
43
72
.
5.
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuelzle, W., 1992, “Surface Reconstruction from Unorganized Points,” Computer Graphics (Proceedings of SIGGRAPH’92). August, pp. 71–78.
6.
Bernardini
,
F.
,
Bajaj
,
C.
,
Chen
,
J.
, and
Schikore
,
D.
, 1999, “Automatic Reconstruction of 3D CAD Models from Digital Scans,” International Journal of Computational Geometry & Applications, 9(4–5), pp. 327–369.
7.
Eck, M., and Hoppe, H., 1996, “Automatic Reconstruction of B-spline Surfaces of Arbitrary Topological Type,” Computer Graphics (Proceedings of SIGGRAPH’96). August.
8.
Guo
,
B.
,
1997
, “
Surface Reconstruction: From Points to Splines
,”
Comput.-Aided Des.
,
29
(
4
), pp.
269
277
.
9.
Chivate
,
P. N.
, and
Jablokow
,
A. G.
,
1993
, “
Solid Model Generation from Measured Point Data
,”
Comput.-Aided Des.
,
25
(
9
), pp.
587
600
.
10.
Krishnamurthy, V., and Levoy, M., 1996, “Fitting Smooth Surfaces to Dense Polygon Meshes,” Computer Graphics (Proceedings of SIGGRAPH’96). pp. 303–312.
11.
Huang
,
J.
, and
Menq
,
C. H.
,
2002
, “
Combinatorial Manifold Mesh Reconstruction and Optimization from Unorganized Points with Arbitrary Topology
,”
Comput.-Aided Des.
,
34
(
2
), pp.
149
165
.
12.
Huang
,
J.
, and
Menq
,
C. H.
,
2001
, “
Automatic Data Segmentation for Geometric Feature Extraction from Unorganized 3D Coordinate Points
,”
IEEE Trans. Rob. Autom.
,
17
(
3
), pp.
268
279
.
13.
Shen
,
T. S.
,
Huang
,
J.
, and
Menq
,
C. H.
,
2000
, “
Multiple-sensor Integration for Rapid and High-precision Coordinate Metrology
,”
IEEE/ASME Trans. Mechatron.
,
5
(
2
), pp.
110
121
.
14.
Sahoo
,
K. C.
, and
Menq
,
C. H.
,
1991
, “
Localization of 3-D Objects Having Complex Sculptured Surfaces Using Tactile Sensing and Surface Description
,”
ASME J. Eng. Ind.
,
113
, pp.
85
92
.
15.
Besl
,
P. J.
, and
McKay
,
N. D.
,
1992
, “
A Method for Registration of 3-D Shapes
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
14
(
2
), pp.
239
256
.
16.
Chen
,
Y.
, and
Medioni
,
G.
,
1992
, “
Object Modeling by Registration of Multiple Range Images
,”
Image Vis. Comput.
,
10
, pp.
145
155
.
17.
Arun
,
K. S.
,
Huang
,
T. S.
, and
Blostein
,
S. D.
,
1987
, “
Least Square Fitting of Two 3-D Point Sets
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
9
(
5
), pp.
698
700
.
18.
Soucy
,
M.
, and
Laurendeau
,
D.
,
1995
, “
A General Surface Approach to the Integration of a Set of Range Images
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
17
(
4
), pp.
344
358
.
19.
Turk, G., and Levoy, M., 1994, “Zipper Polygon Meshes from Range Images,” Computer Graphics (Proceedings of SIGGRAPH’94). August.
20.
Canny
,
J.
,
1986
, “
A Computational Approach to Edge Detection
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
8
(
6
), pp.
679
698
.
21.
Lee, N., 1995, “Feature Recognition from Scanned Data Points,” Ph.D. thesis. The Ohio State University.
22.
Besl
,
P. J.
, and
Jain
,
R. C.
,
1988
, “
Segmentation Through Variable-order Surface Fitting
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
10
(
2
), pp.
167
192
.
23.
Va´rady
,
T.
,
Martin
,
R. R.
, and
Cox
,
J.
,
1997
, “
Reverse Engineering of Geometric Models—An Introduction
,”
Comput.-Aided Des.
,
29
(
4
), pp.
255
268
.
24.
Huang
,
J.
, and
Menq
,
C. H.
,
2002
, “
Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis
,”
ASME J. Comput. Inf. Sci. Eng.
2
(
2
), pp.
115
124
.
25.
de Boor, C., 1978, “A Practical Guide to Splines.” Springer, New York.
26.
Rogers
,
D.
, and
Fog
,
N.
,
1989
, “
Constrained B-spline Curve and Surface Fitting
,”
Computer-Aided Design
,
21
, pp.
641
648
.
27.
Sarkar
,
B.
, and
Menq
,
C. H.
,
1991
, “
Parameter Optimization in Approximating Curves and Surfaces to Measurement Data
,”
Comput.-Aided Des.
,
8
, pp.
267
290
.
28.
Huang, J., 2001, “Geometric Feature Extraction and Model Reconstruction from Unorganized Points for Reverse Engineering of Mechanical Objects with Arbitrary Topology,” Ph.D. thesis, The Ohio State University.
29.
Ma¨ntyla¨, M., 1988, “An Introduction to Solid Modeling,” Computer Science Press, Rockville, MD.
30.
Griffths, H. B., 1981, Surfaces. Cambridge University Press.
31.
Miller
,
R. J.
, and
Goldman
,
N. R.
,
1992
, “
Using Tangent Balls to Find Plane Sections of Natural Quadrics
,”
IEEE Computer Graphics & Application
,
12
(
2
), pp.
68
82
.
You do not currently have access to this content.