During the digitization process of a physical object, the operator has to choose an acquisition pitch. Currently, 3D scanners employ constant pitches. For this reason the grid dimension choice normally represents a compromise between the scanner performances and specific applications, and the resolution and accuracy of the specific application. This is a critical problem because, normally, the object shape is assumed as a combination of different geometries with different morphological complexities. As a consequence of this, while some basic geometries (i.e., planes, cylinders, and cones) require only few points to describe their behavior, others need much more information. Normally, this problem is solved with a significant operator involvement. Starting from the object morphology and from the 3D scanner performances, the author finds the optimal acquisition strategy with an iterative and refining process made of many attempts. This approach does not guarantee an efficient acquisition of the object, because it depends strongly on the subjective ability of the operator involved in the acquisition. Many approaches propose points cloud management methodologies that introduce or erase punctual information, working with statistical hypothesis after the acquisition phase. This research work proposes an operative strategy, which starts from, first, a raw point acquisition, then it partitions the object surface, identifying different morphological zone boundaries (shape changes). As a consequence, some of the identified regions will be redigitized with deeper scansions in order to reach a more precise morphological information. The proposed partitioning methodology has been developed to directly interact with the 3D scanner. It integrates the use of a global morphological descriptor (Gaussian curvature), managed in order to be applicable in a discrete context (points cloud), with the concept of the 3D scanner measuring uncertainty. This integration has been proposed in order to provide an automatic procedure and a “curvature variation threshold,” able to identify real significant shape changes. The proposed methodology will neglect those regions where the shape changes are only correlated with the uncontrolled noise introduced by the specific 3D scanner performances.

1.
Chen
,
L.
, 1997, “
An Integrated Reverse Engineering Approach to Reconstructing Free-Form Surfaces
,”
Int. J. Comput. Integr. Manuf.
0951-192X,
10
(
1
), pp.
49
60
.
2.
Amenta
,
N.
, and
Bern
,
M.
, 1999, “
Surface Reconstruction by Voronoi Filtering
,”
Discrete Comput. Geom.
0179-5376,
22
(
4
), pp.
481
504
.
3.
Ciarlet
,
P. G.
, and
Raviart
,
P. -A.
, 1972, “
General Lagrange and Hermit Interpolation in Rn With Applications to the Finite Element Method
,”
Arch. Ration. Mech. Anal.
0003-9527,
46
, pp.
177
199
.
4.
Sarkar
,
B.
, and
Menq
,
C. -H.
, 1991, “
Smooth-Surface Approximation and Reverse Engineering
,”
Comput.-Aided Des.
0010-4485,
23
(
9
), pp.
623
628
.
5.
Weckenmann
,
A.
,
Eitzert
,
H.
,
Garmer
,
M.
, and
Weber
,
H.
, 1995, “
Functionality Oriented Evaluation and Sampling Strategy in Coordinate Metrology
,”
Precis. Eng.
0141-6359,
17
, pp.
244
252
.
6.
Kase
,
K.
,
Makinouchi
,
A.
,
Nakagawa
,
T.
,
Suzuki
,
H.
, and
Kimura
,
F.
, 1999, “
Shape Error Evaluation Method of Free-Form Surfaces
,”
Comput.-Aided Des.
0010-4485,
31
, pp.
495
505
.
7.
Cho
,
M.
, and
Kim
,
K.
, 1995, “
New Inspection Planning Strategy for Sculptured Surfaces Using Coordinate Measuring Machine
,”
Int. J. Prod. Res.
0020-7543,
33
, pp.
427
444
.
8.
Li
,
X.
,
Barhak
,
J.
,
Guskov
,
I.
, and
Blake
,
G. W.
, 2007, “
Automatic Registration for Inspection of Complex Shapes
,”
Virtual and Physical Prototyping
,
2
(
2
), pp.
75
88
.
9.
Mehdi-Souzani
,
C.
,
Thiébaut
,
F.
, and
Lartigue
,
C.
, 2006, “
Scan Planning Strategy for Generalized Digitized Surface
,”
ASME J. Comput. Inf. Sci. Eng.
1530-9827,
6
(
4
), pp.
331
339
.
10.
Osty
,
G.
, and
Lartigue
,
C.
, 1998, “
Partition of 3D Digitized Data for CAD Modelling
,”
International Journal of Computer Graphics & CAD/CAM
,
13
, pp.
263
272
.
11.
Dyn
,
N.
,
Hormann
,
K.
,
Kim
,
S. J.
, and
Levin
,
D.
, 2000, “
Mathematical Methods for Curves and Surfaces
,”
Innovations In Applied Mathematics Series
,
Vanderbilt University Press
,
Oslo
.
12.
Ko
,
K. H.
,
Maekawa
,
T.
,
Patrikalakis
,
N. M.
, and
Masuda
,
H.
, 2003, “
Shape Intrinsic Properties for Free-Form Object Matching
,”
ASME J. Comput. Inf. Sci. Eng.
1530-9827,
3
(
3–4
), pp.
325
333
.
13.
Miropolsky
,
A.
, and
Fisher
,
A.
, 2007, “
Utilizing Diverse Features Data for Reconstruction of Scanner Object as a Basis for Inspection
,”
ASME J. Comput. Inf. Sci. Eng.
1530-9827,
7
(
3
), pp.
211
224
.
14.
Galetto
,
M.
, and
Vezzetti
,
E.
, 2006, “
Reverse Engineering of Free-Form Surfaces: A Methodology for Threshold Definition in Selective Sampling
,”
Int. J. Mach. Tools Manuf.
0890-6955,
46
(
10
), pp.
1079
1086
.
15.
Bidanda
,
B.
, and
Harding
,
K.
, 1991, “
Reverse Engineering: An Evaluation of Prospective Non Contact Technologies and Applications in Manufacturing Systems
,”
Int. J. Comput. Integr. Manuf.
0951-192X,
30
(
10
), pp.
791
805
.
16.
Xi
,
F.
, 1994, “
Error Compensation for the 3D Line Laser Scanning Data
,”
Int. J. Adv. Manuf. Technol.
0268-3768,
32
, pp.
120
128
.
17.
Woo
,
H.
,
Kang
,
E.
,
Wang
,
S.
, and
Kwan
,
H.
, 2002, “
A New Segmentation Method for Point Cloud Data
,”
Int. J. Mach. Tools Manuf.
0890-6955,
42
, pp.
167
178
.
18.
Devir
,
Z.
, and
Lindenbaum
,
M.
, 2007, “
Adaptive Range Sampling Using a Stochastic Model
,”
ASME J. Comput. Inf. Sci. Eng.
1530-9827,
7
(
1
), pp.
20
25
.
19.
Caddeo
,
R.
, and
Gray
,
A.
, 2001,
Lezioni di geometria differenziale su curve e superfici
,
C. U. E. C.
,
Cagliari, Italy
, Vol.
1
.
20.
Fava
,
F.
, 1991,
Fondamenti di Geometria Differenziale
,
Levrotto & Bella
,
Torino, Italy
.
21.
Sullivan
,
J. M.
, 2002, “
Curvature Measures for Discrete Surfaces
,” http://torus.math.uiuc.edu/jms/Papers/dscrv.pdfhttp://torus.math.uiuc.edu/jms/Papers/dscrv.pdf
22.
Massey
,
W. S.
, 1984,
Algebraic Topology: An Introduction
,
Springer
,
New York
.
23.
Zhu
,
C.
, 2004, “
The Gauss-Bonnet Theorem and Its Applications
,” http://math.berkeley.edu/~alanw/240papers00/zhu.pdfhttp://math.berkeley.edu/~alanw/240papers00/zhu.pdf
24.
Polthier
,
K.
, and
Schmies
,
M.
, 1999, “
Geodesic Flow on Polyhedral Surfaces
,”
Proceedings of the Eurographics-IEEE Symposium on Scientific Visualization
, Vienna, pp.
110
123
.
25.
1997,
Guide to Expression of Uncertainty in Measurement
,
UNI CEI 9
,
Milano
, pp.
23
33
.
26.
Vicario
,
G.
, and
Levi
,
R.
, 2001,
Statistica e Probabilità per Ingegneri
,
Esculapio Editrice
,
Bologna, Italy
.
You do not currently have access to this content.