Free-form surface features (FFSFs) extraction is one of the key issues for redesigning and reediting the surface models exported from commercial software or reconstructed by reverse engineering. In this paper, a coarse-to-fine method is proposed to robustly extract the FFSFs. First, by iterative Laplacian smoothing, a set of height functions are generated, and principal component analysis (PCA) is employed to obtain the appropriate iteration number for the feature field extraction that is then accomplished by the Gaussian mix model (GMM) with a high segmentation threshold. Second, based on the feature field, an adaptive smooth ratio for each vertex is proposed for Laplacian smoothing, which is implemented to generate a precise base surface. Thereby, with the base surface, the FFSFs can be easily extracted by using the GMM. The empirical results illustrate that the proposed method yields improved performance for extracting FFSFs compared with conventional methods.

References

References
1.
Liu
,
Y.-J.
,
Lai
,
K.-L.
,
Dai
,
G.
, and
Yuen
,
M.-F.
,
2010
, “
A Semantic Feature Model in Concurrent Engineering
,”
IEEE Trans. Autom. Sci. Eng.
,
7
(
3
), pp.
659
665
.10.1109/TASE.2009.2039996
2.
Fontana
,
M.
,
Giannini
,
F.
, and
Meirana
,
M.
,
1999
, “
A Free Form Feature Taxonomy
,”
Comput. Gr. Forum
,
18
(
3
), pp.
107
118
.10.1111/1467-8659.00332
3.
Langerak
,
T.
, and
Vergeest
,
J.
,
2007
, “
A New Framework for the Definition and Recognition of Free Form Features
,”
J. Eng. Des.
,
18
(
5
), pp.
489
504
.10.1080/09544820701403813
4.
Sunil
,
V.
, and
Pande
,
S.
,
2008
, “
Automatic Recognition of Features From Freeform Surface Cad Models
,”
Comput.-Aided Des.
,
40
(
4
), pp.
502
517
.10.1016/j.cad.2008.01.006
5.
Gupta
,
R. K.
, and
Gurumoorthy
,
B.
,
2012
, “
Automatic Extraction of Free-Form Surface Features (FFSFS)
,”
Comput.-Aided Des.
,
44
(
2
), pp.
99
112
.10.1016/j.cad.2011.09.012
6.
Zatzarinni
,
R.
,
Tal
,
A.
, and
Shamir
,
A.
,
2009
, “
Relief Analysis and Extraction
,”
ACM Trans. Gr. (TOG)
,
28
(
5
), pp.
136:1
136:9
.10.1145/1661412.1618482
7.
Chen
,
Y.
,
Cheng
,
Z.-Q.
,
Li
,
J.
,
Martin
,
R. R.
, and
Wang
,
Y.-Z.
,
2011
, “
Relief Extraction and Editing
,”
Comput.-Aided Des.
,
43
(
12
), pp.
1674
1682
.10.1016/j.cad.2011.07.011
8.
Nyirenda
,
P. J.
,
Bronsvoort
,
W. F.
,
Langerak
,
T. R.
,
Song
,
Y.
, and
Vergeest
,
J. S.
,
2005
, “
A Generic Taxonomy for Defining Freeform Feature Classes
,”
Comput.-Aided Des. Appl.
,
2
(
1–4
), pp.
497
506
.10.1080/16864360.2005.10738399
9.
Song
,
Y.
,
Vergeest
,
S. M.
, and
Bronsvoort
,
W. F.
,
2004
, “
Fitting and Manipulating Freeform Shapes Using Templates
,”
ASME J. Comput. Inf. Sci. Eng.
,
5
(
2
), pp.
86
94
.10.1115/1.1875592
10.
Pernot
,
J.-P.
,
Falcidieno
,
B.
,
Giannini
,
F.
, and
Léon
,
J.-C.
,
2005
, “
Fully Free-Form Deformation Features for Aesthetic Shape Design
,”
J. Eng. Des.
,
16
(
2
), pp.
115
133
.10.1080/09544820500031617
11.
Pernot
,
J.-P.
,
Falcidieno
,
B.
,
Giannini
,
F.
, and
Léon
,
J.-C.
,
2008
, “
Incorporating Free-Form Features in Aesthetic and Engineering Product Design: State-of-the-Art Report
,”
Comput. Ind.
,
59
(
6
), pp.
626
637
.10.1016/j.compind.2008.03.004
12.
Ji
,
Z.
,
Liu
,
L.
,
Chen
,
Z.
, and
Wang
,
G.
,
2006
, “
Easy Mesh Cutting
,”
Comput. Gr. Forum
,
25
(
3
), pp.
283
291
.10.1111/j.1467-8659.2006.00947.x
13.
Yoshizawa
,
S.
,
Belyaev
,
A.
, and
Seidel
,
H.-P.
,
2005
, “
Fast and Robust Detection of Crest Lines on Meshes
,”
Proceedings of the ACM Symposium on Solid and Physical Modeling
, (
ACM
), Cambridge, MA, pp.
227
232
.10.1145/1060244.1060270
14.
Liu
,
Y.-J.
,
Chen
,
Z.
, and
Tang
,
K.
,
2011
, “
Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
33
(
8
), pp.
1502
1517
.10.1109/TPAMI.2010.221
15.
Chen
,
X.
,
Golovinskiy
,
A.
, and
Funkhouser
,
T.
,
2009
, “
A Benchmark for 3D Mesh Segmentation
,”
ACM Trans. Gr.
,
28
(
3
), pp.
1
73
.10.1145/1531326.1531379
16.
Yi
,
B.
,
Liu
,
Z.
,
Tan
,
J.
,
Cheng
,
F.
,
Duan
,
G.
, and
Liu
,
L.
,
2014
, “
Shape Recognition of Cad Models Via Iterative Slippage Analysis
,”
Comput.-Aided Des.
,
55
(
10
), pp.
13
25
.10.1016/j.cad.2014.04.008
17.
Liu
,
S.
,
Martin
,
R. R.
,
Langbein
,
F. C.
, and
Rosin
,
P. L.
,
2006
, “
Segmenting Reliefs on Triangle Meshes
,”
Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling
, Cardiff, Wales, June 6–8, (
ACM
), New York, pp.
7
16
.10.1145/1128888.1128890
18.
Liu
,
S.
,
Martin
,
R. R.
,
Langbein
,
F. C.
, and
Rosin
,
P. L.
,
2007
, “
Segmenting Geometric Reliefs From Textured Background Surfaces
,”
Comput.-Aided Des. Appl.
,
4
(
5
), pp.
565
583
.10.1080/16864360.2007.10738492
19.
Liu
,
S.
,
Martin
,
R. R.
,
Langbein
,
F. C.
, and
Rosin
,
P. L.
,
2007
, “
Background Surface Estimation for Reverse Engineering of Reliefs
,”
Int. J. CAD/CAM
,
7
(
1
), pp.
1
17
.10.1.1.219.4434
20.
Liu
,
S.
,
Martin
,
R. R.
,
Langbein
,
F. C.
, and
Rosin
,
P. L.
,
2007
, “
Segmenting Periodic Reliefs on Triangle Meshes
,”
Mathematics of Surfaces XII
,
Springer
, Heidelberg, Germany, pp.
290
306
.10.1007/978-3-540-73843-5_18
21.
Kwok
,
T.-H.
,
Zhang
,
Y.
, and
Wang
,
C. C.
,
2012
, “
Constructing Common Base Domain by Cues From Voronoi Diagram
,”
Gr. Models
,
74
(
4
), pp.
152
163
.10.1016/j.gmod.2012.03.012
22.
Kwok
,
T.-H.
,
Zhang
,
Y.
, and
Wang
,
C. C.
,
2012
, “
Efficient Optimization of Common Base Domains for Cross Parameterization
,”
IEEE Trans. Visualization Comput. Gr.
,
18
(
10
), pp.
1678
1692
.10.1109/TVCG.2011.115
23.
Wang
,
C. C.
,
2006
, “
Bilateral Recovering of Sharp Edges on Feature-Insensitive Sampled Meshes
,”
IEEE Trans. Visualization Comput. Gr.
,
12
(
4
), pp.
629
639
.10.1109/TVCG.2006.60
24.
Vollmer
,
J.
,
Mencl
,
R.
, and
Mueller
,
H.
,
1999
, “
Improved Laplacian Smoothing of Noisy Surface Meshes
,”
Comput. Gr. Forum
,
18
(
3
), pp.
131
138
.10.1111/1467-8659.00334
25.
Tasdizen
,
T.
,
Whitaker
,
R.
,
Burchard
,
P.
, and
Osher
,
S.
,
2002
, “
Geometric Surface Smoothing Via Anisotropic Diffusion of Normals
,”
IEEE
Visualization (VIS)
,
Boston, MA
, Nov. 1, pp.
125
132
.10.1109/VISUAL.2002.1183766
26.
Ohtake
,
Y.
,
Belyaev
,
A.
, and
Bogaevski
,
I.
,
2001
, “
Mesh Regularization and Adaptive Smoothing
,”
Comput.-Aided Des.
,
33
(
11
), pp.
789
800
.10.1016/S0010-4485(01)00095-1
27.
Nealen
,
A.
,
Igarashi
,
T.
,
Sorkine
,
O.
, and
Alexa
,
M.
,
2006
, “
Laplacian Mesh Optimization
,”
Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia
,
Kuala Lumpur, Malaysia
, Nov. 29–Dec. 2, (ACM), New York, pp.
381
389
.10.1145/1174429.1174494
28.
Sorkine
,
O.
,
Cohen-Or
,
D.
,
Lipman
,
Y.
,
Alexa
,
M.
,
Rössl
,
C.
, and
Seidel
,
H.-P.
,
2004
, “
Laplacian Surface Editing
,”
Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing
, Nice, France, July 8–10, (ACM), New York, pp.
175
184
.10.1145/1057432.1057456
29.
Yu
,
Y.
,
Zhou
,
K.
,
Xu
,
D.
,
Shi
,
X.
,
Bao
,
H.
,
Guo
,
B.
, and
Shum
,
H.-Y.
,
2004
, “
Mesh Editing With Poisson-Based Gradient Field Manipulation
,”
ACM Trans. Gr. (TOG)
,
23
(
3
), pp.
644
651
.10.1145/1015706.1015774
30.
Amjoun
,
R.
,
2007
, “
Efficient Compression of 3D Dynamic Mesh Sequences
,”
J. WSCG
,
15
(
3
), pp.
99
106
.10.1.1.84.2907
31.
Zhang
,
C.
, and
Chen
,
T.
,
2001
, “
Efficient Feature Extraction for 2D/3D Objects in Mesh Representation
,”
IEEE
2001 International Conference on Image Processing
, Thessaloniki, Vol.
3
, pp.
935
938
.10.1109/ICIP.2001.958278
32.
Luo
,
M.
, and
Bors
,
A.
,
2008
, “
Principal Component Analysis of Spectral Coefficients for Mesh Watermarking
,”
15th IEEE International Conference on Image Processing
(
ICIP
), San Diego, CA, Oct. 12–15, pp.
441
444
.10.1109/ICIP.2008.4711786
33.
Lee
,
T.-Y.
,
Lin
,
P.-H.
,
Yan
,
S.-U.
, and
Lin
,
C.-H.
,
2005
, “
Mesh Decomposition Using Motion Information From Animation Sequences
,”
Comput. Anim. Virtual Worlds
,
16
(
3–4
), pp.
519
529
.10.1002/cav.79
34.
Chang
,
J.-S.
,
Shih
,
A.-C.
,
Liao
,
H.-Y.
, and
Fang
,
W.-H.
,
2007
, “
Principal Component Analysis-Based Mesh Decomposition
,”
IEEE 9th Workshop on Multimedia Signal Processing
(
MMSP
), Crete, Oct. 1–3, pp.
292
295
.10.1109/MMSP.2007.4412875
35.
Donald
,
A. J.
,
1993
, “
Stopping Rules in Principal Components Analysis: A Comparison of Heuristical and Statistical Approaches
,”
Ecology
,
74
(
8
), pp.
2204
2214
.10.2307/1939574
36.
Botsch
,
M.
,
Pauly
,
M.
,
Gross
,
M.
, and
Kobbelt
,
L.
,
2006
, “
Primo: Coupled Prisms for Intuitive Surface Modeling
,”
4th Eurographics Symposium on Geometry Processing
, Vol.
256
, pp.
11
20
.
You do not currently have access to this content.