In this paper, we propose an effective solution to reconstruct solid models of existing objects. Specifically, we convert the model reconstruction problem into the issue of feature parameter extraction, and thereby design diverse methods to extract the parameters of basic design features from input surface meshes. After extracting the feature parameters, the corresponding features are constructed. By performing modeling operations on those features, the final solid model is constructed, and meanwhile the complete history of the model building operations is recorded. By introducing the concepts of “feature,” “constraint,” and “modeling history” into the reconstruction process, the design intent is captured and hence represented in the reconstructed model. As a result, the model is geometrically accurate and topologically consistent, and moreover it is flexibly editable, which makes it convenient to carry out model redesign and modification for the innovation applications. A variety of experimental results demonstrate the effectiveness and robustness of this solution.

References

References
1.
Varady
,
T.
,
Martin
,
R.
, and
Cox
,
J.
,
1997
, “
Reverse Engineering of Geometric Models-An Introduction
,”
Comput-Aided Des.
,
29
, pp.
525
568
.10.1016/S0010-4485(96)00054-1
2.
Langbein
,
F.
,
Marshall
,
A.
, and
Martin
,
R.
,
2004
, “
Choosing Consistent Constraints for Beautification of Reverse Engineered Geometric Models
,”
Comput-Aided Des.
,
36
, pp.
261
278
.10.1016/S0010-4485(03)00108-8
3.
Hoppe
,
H.
,
DeRose
,
T.
,
Duchamp
,
T.
,
McDonald
,
J.
, and
Stuetzle
,
W.
,
1992
, “
Surface Reconstruction From Unorganized Points
,”
Comput. Graph.
, pp.
71
78
.
4.
Chivate
,
N.
, and
Jablokow
,
G.
,
1993
, “
Solid-Model Generation From Measured Point Data
,”
Comput-Aided Des.
,
25
(
9
), pp.
587
600
.10.1016/0010-4485(93)90074-X
5.
Pottmann
,
H.
, and
Randrup
,
T.
,
1998
, “
Rotational and Helical Surface Approximation for Reverse Engineering
,”
Computing
,
60
, pp.
307
322
.10.1007/BF02684378
6.
Bernardini
,
F.
,
Bajaj
,
C.
,
Chen
,
J.
, and
Schikore
,
D.
,
1999
, “
Automatic Reconstruction of 3D CAD Models From Digital Scans
,”
Int. J. Comput. Geom. Appl.
,
9
, pp.
327
334
.10.1142/S0218195999000236
7.
Tan
,
C.
,
Zhou
,
L.
,
An
,
L.
, and
Wang
,
J.
,
2005
, “
Technique of Feature Extraction for Structural Part Model Reconstruction
,”
Chin. Mech. Eng.
,
17
(
5
), pp.
510
514
.10.3321/j.issn:1004-132X.2006.05.019
8.
Wang
,
J.
,
Zhou
,
L.
,
An
,
L.
, and
Tan
,
C.
,
2006
, “
Reconstruction of Solid Model With Complex Profile Features
,”
Chin. Mech. Eng.
,
11
(
17
), pp.
1157
1161
.10.3321/j.issn:1004-132X.2006.11.015
9.
Wang
,
J.
,
Zhou
,
L.
,
An
,
L.
, and
Tan
,
C.
,
2006
, “
A New Algorithm of Features Recognition in Reverse Engineering
,”
J. Nanjing Univ. Astronaut. Aeronaut.
,
4
(
38
), pp.
447
453
.
10.
Tan
,
C.
,
Zhou
,
L.
,
Zhang
,
L.
,
Wei
,
W.
,
Wang
,
Z.
, and
Wang
,
J.
,
2008
, “
Reverse Engineering of Aircraft Contours and Structural Parts
,”
ACTA Aeronaut. Astronaut. Sinica
,
29
(
6
), pp.
1722
1730
.
11.
Thompson
,
W.
,
Owen
,
S.
, and
Germain
,
H.
,
1999
, “
Feature-Based Reverse Engineering of Mechanical Parts
,”
IEEE Trans. Rob. Autom.
,
15
, pp.
57
66
.10.1109/70.744602
12.
Au
,
C.
, and
Yuen
,
M.
,
1999
, “
Feature-Based Reverse Engineering of Mannequin for Garment Design
,”
Comput-Aided Des.
,
31
, pp.
751
759
.10.1016/S0010-4485(99)00068-8
13.
Benko
,
P.
,
Martin
,
R.
, and
Varady
,
T.
,
2001
, “
Algorithms for Reverse Engineering Boundary Representation Models
,”
Comput-Aided Des.
,
33
, pp.
839
851
.10.1016/S0010-4485(01)00100-2
14.
Ke
,
Y.
,
Fan
,
S.
,
Zhu
,
W.
,
Li
,
A.
,
Liu.
,
F.
, and
Shi
,
X.
,
2006
, “
Feature-Based Reverse Modeling Strategies
,”
Comput-Aided Des.
,
38
(
5
), pp.
485
506
.10.1016/j.cad.2005.12.002
15.
Werghi
,
N.
,
Fisher
,
R.
,
Ashbrook
,
A.
, and
Robertson
,
C.
,
1998
, “
Towards Object Modelling by Incorporating Geometric Constraints
,”
IEEE International Workshop on Model-Based 3D Image Analysis
, pp.
45
53
.
16.
Werghi
,
N.
,
Fisher
,
R.
,
Robertson
,
C.
, and
Ashbrook
,
A.
,
1999
, “
Object Reconstruction by Incorporating Geometric Constraints in Reverse Engineering
,”
Comput-Aided Des.
,
31
, pp.
363
399
.10.1016/S0010-4485(99)00038-X
17.
Fisher
,
R.
,
2002
, “
Applying Knowledge to Reverse Engineering Problems
,”
Int. Conf. Geom. Model. Process
, pp.
149
155
.
18.
Benko
,
P.
,
Kos
,
G.
,
Varady
,
T.
,
Andor
,
L.
, and
Martin
,
R.
,
2002
, “
Constrained Fitting in Reverse Engineering
,”
Comput. Aided Geom. Des.
,
19
, pp.
173
205
.10.1016/S0167-8396(01)00085-1
19.
Kos
,
G.
,
Martin
,
R.
and
Varady
,
T.
,
2000
, “
Methods to Recover Constant Radius Rolling Ball Blends in Reverse Engineering
,”
Comput. Aided Geom. Des.
,
17
, pp.
127
160
.10.1016/S0167-8396(99)00043-6
20.
Lukacs
,
G.
,
Marshall
,
A.
, and
Martin
,
R.
,
1998
, “
Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation
,”
Proceeding of 5th European Conference on Computer Vision (ECCV)
,
Freiburg, Germany
, Vol.
1
, pp.
671
686
.
21.
Martin
,
R.
,
Stroud
,
I.
, and
Marshall
,
A.
,
1997
, “
Data Reduction for Reverse Engineering
,”
Math Surf VII
, pp.
85
100
.
22.
Marshall
,
A.
,
Lukacs
,
G.
and
Martin
,
R.
,
2001
, “
Robust Segmentation of Primitives From Range Data in the Presence of Geometric Degeneracy
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
23
(
3
), pp.
304
314
.10.1109/34.910883
23.
Langbein
,
F.
,
Marshall
,
A.
, and
Martin
,
R.
,
2002
, “
Numerical Methods for Beautification of Reverse Engineered Geometric Models
,”
Proceeding Geometric Modeling and Processing
,
H.
Suzuki
and
R. R.
Martin
, eds.,
IEEE Computer Society Press
, pp.
159
168
.
25.
Beyer
,
W.
,
1987
,
CRC Standard Mathematical Tables
,
28th ed.
,
CRC Press
, Boca Raton, FL.
26.
Wang
,
W.
,
Pottmann
,
H.
and
Liu
,
Y.
,
2006
, “
Fitting B-Spline Curves to Point Clouds by Squared Distance Minimization
,”
ACM Trans. Graphics
,
25
(
2
), pp.
214
238
.10.1145/1138450.1138453
27.
Bazaraa
,
M.
, and
Shetty
,
C.
,
1979
,
Non Linear Programming Theory and Algorithms
,
Wiley
,
New York
.
28.
Milroy
,
M.
,
Bradley
,
C.
, and
Vickers
,
G.
,
1997
, “
Segmentation of a Wrap-Around Model Using an Active Contour
,”
Comput-Aided Des.
,
29
(
4
), pp.
299
322
.10.1016/S0010-4485(96)00058-9
29.
Tagliasacchi
,
A.
,
Zhang
,
H.
and
Cohen-Or
,
D.
,
2009
, “
Curve-Skeleton Extraction From Incomplete Point Cloud
,”
ACM Trans. Graphics
,
28
(
3
), pp.
1
9
.10.1145/1531326.1531377
30.
Wang
,
J.
, and
Yu
,
Z.
,
2011
, “
Surface Feature Based Mesh Segmentation
,”
Comput. Graphics
,
35
(
3
), pp.
661
667
.10.1016/j.cag.2011.03.016
31.
Pratt
,
V.
,
1987
, “
Least-squares fitting of algebraic surfaces
,”
Comput Graph
,
21
, pp.
145
152
.10.1145/37402.37420
You do not currently have access to this content.