The objective of this paper is to describe a new method to determine the three-dimensional (3D) digitizing strategy for a computer aided design (CAD) known mechanical part by using a plane laser sensor. The Research Centre for Automatic control in Nancy, France has initiated a project to create an automatic 3D digitizing system. Previous papers focused on the visibility determinations using spherical geometry in a three axis environment. Here, the latest developments are presented. They enable one to improve this approach by taking into account a five axis environment. Using a new approach based on the Minkovsky operations to calculate the visibility of the different face of the B-Rep model of the part, the minimum set of directions required to entirely digitize the part is computed.

1.
Bernard
,
A.
,
Sidot
,
B.
, and
Remy
,
S.
, 2000, “
Visibility Theory Applied to the Automatic Generation of Laser Scanning Process
,”
Proceedings CIRP Design Seminar
, Haifa, Israel.
2.
Bernard
,
A.
, and
Veron
,
M.
, 2000, “
Visibility Theory Applied to Automatic Control of 3D Complex Parts Using Plane Laser Sensors
,”
CIRP Ann.
0007-8506,
49
, pp.
113
118
.
3.
Derigent
,
W.
,
Remy
,
S.
, and
Ris
,
G.
, 2003, “
Method of Automatic Digitalization: A New Approach of the Visibility Calculation of an Object
,”
Proceedings International Conference on Advanced Research in Virtual and Rapid Prototyping
Leiria, Portugal, October.
4.
Risacher
,
P.
,
Hascoët
,
J.
, and
Bennis
,
F.
, 1997, “
Visibility, Workpiece Setup and Machine-tool Choice in Milling
,”
Proceedings International Conference on Industrial Engineering and Production Management
, Lyon, France.
5.
Spyridi
,
A. J.
, and
Requicha
,
A. A. G.
, 1990, “
Accessibility Analysis for the Automatic Inspection of Mechanical Parts by Coordinate Measuring Machines
,”
Proceedings of IEEE International Conference on Robotics and Automation
, Cincinnati, OH, May 1990, pp.
1284
1289
.
6.
Woo
,
T.-C.
, and
Turkovich
,
B. V.
, 1990, “
Visibility Maps and its Application to Numerical Control
,”
CIRP Ann.
0007-8506,
39
, pp.
451
454
.
7.
Ziemian
,
C.
, and
Medeiros
,
D.
, 1996, “
Automating Probe Selection and Part Setup Planning for Inspection on a Coordinate Measuring Machine
,” IME Working Paper, Department of Mechanical Engineering, Bucknell University, Lewisburg, Technical Report.
8.
Elber
,
G.
, and
Zussman
,
E.
, 1998, “
Cone Visibility Decomposition of Freeform Surfaces
,”
Comput.-Aided Des.
0010-4485,
30
, pp.
315
320
.
9.
Spitz
,
S. N.
,
Spyridi
,
A. J.
, and
Requicha
,
A. A. G.
, 1999, “
Accessibility Analysis for Planning of Dimensional Inspection with Coordinate Measuring Machines
,”
IEEE Trans. Rob. Autom.
1042-296X,
15
(
4
), pp.
714
727
.
10.
Vafaeesefat
,
A.
, and
Elmaraghy
,
H. A.
, 2000, “
Automated Accessibility Analysis and Measurement Clustering for CMMs
,”
Int. J. Prod. Res.
0020-7543,
38
(
10
), pp.
2215
2232
.
11.
Spitz
,
S. N.
, and
Requicha
,
A. A. G.
, 2000, “
Accessibility Analysis Using Computer Graphics Hardware
,”
IEEE Trans. Vis. Comput. Graph.
1077-2626,
6
(
3
), pp.
208
219
.
12.
Wu
,
Y.
,
Liu
,
S.
, and
Zhang
,
G.
, 2004, “
Improvement of Coordinate Measuring Machine Probing Accessibility
,”
Precis. Eng.
0141-6359,
28
(
1
), pp.
89
94
.
13.
Limaiem
,
A.
, and
ElMaraghy
,
H.
, 2000, “
Integrated Accessibility Analysis and Measurement Operations Sequencing for CMMs
,”
J. Manuf. Syst.
0278-6125,
19
(
2
), pp.
83
93
.
14.
Jackman
,
J.
, and
Park
,
D.
, 1998, “
Probe Orientation For Coordinate Measuring Machine Systems Using Design Models
,”
Rob. Comput.-Integr. Manufact.
0736-5845,
14
(
3
), pp.
229
236
.
15.
Xi
,
F.
, and
Shu
,
C.
, 1999, “
Cad Based Path Planning for 3D Line Laser Scanning
,”
CAD
0010-4485,
31
, pp.
473
479
.
16.
Prieto
,
F.
,
Redarce
,
T.
,
Boulanger
,
P.
, and
Lepage
,
R.
, 1999, “
Cad-Based Range Sensor Placement for Optimum 3D Data Acquisition
,”
Proceedings 3DIM’99 Conference
, Ottawa, Canada.
17.
Trucco
,
E.
,
Umasuthan
,
M.
,
Wallace
,
J.
, and
Roberto
,
V.
, 1997, “
Model-Based Planning of Optimal Sensor Placements for Inspection
,”
IEEE Trans. Rob. Autom.
1042-296X,
13
(
2
), pp.
182
194
.
18.
Balasubramaniam
,
M.
,
Laxmiprasad
,
P.
,
Sarma
,
S.
, and
Shaikh
,
Z.
, 2000, “
Generating 5-axis NC Roughing Paths Directly from a Tessellated Representation
,”
Comput.-Aided Des.
0010-4485,
32
, pp.
261
277
.
19.
Remy
,
S.
,
Bernard
,
A.
, and
Ris
,
G.
, 2002, “
Visibility Analysis as an Aid for Determining Scanning Strategy
,”
Proceedings Tools and Methods for Competitive Engineering
, Wuhan, China.
20.
Remy
,
S.
,
Derigent
,
W.
,
Bernard
,
A.
,
Ris
,
G.
, and
Véron
,
M.
, 2004, “
Automatic 3D Digitizing: A Visibility Based Approach
,”
Proceedings CIRP Design Seminar
, Cairo, Egypt.
21.
Derigent
,
W.
,
Ramy
,
H.
, and
Ris
,
G.
, 2005, “
Détermination Des Directions de Visibilités par Opérations Volumiques
,”
Proceedings Colloque National AIP Priméca
, La Plagne, France, April 5–8.
22.
Spitz
,
S.
,
Spyridi
,
A.
, and
Requicha
,
A.
, 1998, “
Accessibility Analysis for Planning of Dimensional Inspection with Coordinate Measuring Machines
,”
IEEE Trans. Robotics and Automation
.
23.
Lim
,
C. M. C. P.
, 1994, “
CMM Feature Accessibility and Path Generation
,”
Int. J. Prod. Res.
0020-7543,
32
, pp.
597
618
.
24.
Capponi
,
V.
,
Villeneuve
,
F.
, and
Paris
,
H.
, 2004, “
Handling of Alternative Processes for Machining of Aeronautical Parts in a CAPP System
,”
Proceedings IFAC-MiM 2004
, Athens, Greece.
You do not currently have access to this content.