As new functional requirements of products lead to the definition of more complicated shapes, reverse engineering is playing a more important role. The process consists in defining a CAD model of the object surfaces from the measurement of the real object. Reverse engineering takes advantage of new advances in noncontact measuring systems leading to a representation of the surfaces as large clouds of points. Nevertheless, scanning without path planning may affect completeness and accuracy of the measured data. This paper addresses the problem of intelligent scan planning within the context of reverse engineering. A measuring system allows us to acquire a cloud of points, which represents the first measurement of the free-form object. This incomplete and locally inaccurate cloud of points is used as a basis to generate an intelligent scan planning. A pretreatment of the point cloud is performed to determine the quality of the first scan and to find out the characteristic edges. The method relies on a voxel representation of the data. According to given thresholds of quality criteria (noise and completeness), unsatisfactory quality zones and digitizing gaps are identified. The new scan paths for an optimal digitizing are then calculated including optimal orientation search. An experimental application of the presented work is described through the digitizing of a face mask.

1.
Zexiao
,
X.
,
Jianguo
,
W.
, and
Qiumei
,
Z.
, 2005, “
Complete Measurement in Reverse Engineering Using a Multi-probe System
,”
Int. J. Mach. Tools Manuf.
0890-6955,
45
(
12–13
), pp.
1474
1486
.
2.
Chang
,
D. Y.
, and
Chang
,
Y. M.
, 2002, “
A Freeform Surface Modelling System Based on Laser Scan Data for Reverse Engineering
,”
Int. J. Adv. Manuf. Technol.
0268-3768,
20
, pp.
9
19
.
3.
Varady
,
T. R.
,
Martin
,
R.
, and
Cox
,
T.
, 1997, “
Reverse Engineering of Geometric Models—An Introduction
,”
CAD
0010-4485,
29
(
4
), pp.
255
268
.
4.
Xi
,
F.
, and
Shu
,
C.
, 1999, “
CAD-based Path Planning for 3-D Line Laser Scanning
,”
CAD
0010-4485,
31
, pp.
473
479
.
5.
Azernikov
,
S.
, and
Fischer
,
A.
, 2003, “
Surface Reconstruction of Free Form Objects Based on Multiresolution Volumetric Method for Distributed CAD
,” CIRP Design Seminar 2003, Grenoble, France, May 12–14, 2003 (CD-Rom paper).
6.
Osty
,
G.
, and
Lartigue
,
C.
, 1998, “
Partition of 3D Digitized Data for CAD Modelling
,”
Int. J. CAD/CAM Comp. Graph.
,
13
(
4-5-6
), pp.
263
272
.
7.
Lee
,
K.
, and
Park
,
H. P.
, 2000, “
Automated Inspection Planning of Free Form Shape Parts by Laser Scanning
,”
Rob. Comput.-Integr. Manufact.
0736-5845,
16
, pp.
201
210
.
8.
Son
,
S.
,
Park
,
H.
, and
Lee
,
K. H.
, 2002, “
Automated Laser Scanning System for Reverse Engineering and Inspection
,”
Int. J. Mach. Tools Manuf.
0890-6955,
42
, pp.
889
897
.
9.
Bernard
,
A.
, and
Véron
,
M.
, 2000, “
Visibility Theory Applied to Automatic Control of 3D Complex Parts Using Plane Laser Sensors
,”
CIRP Ann.
0007-8506,
49
(
1
), pp.
113
118
.
10.
Prieto
,
F.
,
Redarce
,
T.
,
Boulanger
,
P.
, and
Lepage
,
R.
, 2000, “
Accuracy Improvement of Contactless Sensor for Dimensional Inspection of Industrial Parts
,”
Int. J. CAD/CAM
,
15
, pp.
345
366
.
11.
Massios
,
N.
, and
Fisher
,
R.
, 1998, “
A Best Next View Selection Algorithm Incorporating a Quality Criterion
,” Proceedings of British Machine Vision Conference, Southampton, England, pp.
780
789
.
12.
Lartigue
,
C.
,
Bourdet
,
P.
,
Mathieu
,
L.
, and
Mehdi-Souzani
,
C.
, 2004, “
Algorithms for the Calibration of Laser Plane Sensors on CMMs
,”
Ser. Adv. Math. Appl. Sci.
,
66
, pp.
82
97
.
13.
Smith
,
K. B.
, and
Zheng
,
Y. F.
, 1994, “
Multi-laser Displacement Sensor Used in Accurate Digitizing Technique
,”
J. Eng. Ind.
0022-0817,
116
(
4
), pp.
482
490
.
14.
Contri
,
A.
, 2002, “
Qualité Géométrique de la Mesure de Surfaces Complexes par Moyens Optiques
,” Ph.D. thesis, ENS de Cachan (France).
15.
Lartigue
,
C.
,
Contri
,
A.
, and
Bourdet
,
P.
, 2002, “
Digitized Point Quality in Relation with Point Exploitation
,”
Measurement
0263-2241,
32
, pp.
193
203
.
16.
Remy
,
S.
, 2004, “
Contribution à L’automatisation du Processus D’acquisition de Formes Complexes à l’aide d’un Capteur Laser Plan en vue de leur Contrôle Géométrique
,” Ph.D. thesis UHP Nancy, France.
17.
Mehdi-Souzani
,
C.
,
Lartigue
,
C.
,
Thiébaut
,
F.
, and
Bourdet
,
P.
, 2005, “
Evaluation de la Performance des Systèmes Optiques de Numérisation 3D-Application à la Numérisation Automatique Intelligente
,” 3D Modelling, Paris (France), Septembre 27–28, 2005.
18.
Osty
,
G.
, 2001, “
Extraction de Particularités sur Données Discrètes Issues de Numérisation 3D: Partitionnement de Grands Nuages de Points
,” Ph.D. thesis, ENS de Cachan, France.
19.
Papadopoulos-Orfanos
,
D.
, and
Schmidtt
,
F.
, 1996, “
Numérisation Automatique Avec un Capteur 3D à Profondeur de vue Limitée
,” 5e Assises Européennes du Prototypage Rapide, Paris, Octobre 2–3, 1996.
You do not currently have access to this content.