23 16 2012 8

1 1 1 1 1 2 2
1.,,
2100162.,,
100081

:,
,
,,
,,
,,,
:;;;

:
R783.
3;TP391.
73DOI:
10.
3969/
i
s
sn.
1004-132X.
2012.
16.
002
j.
Con
t
ou
r-pa
r
a
l
l
e
lOf
f
s
e
tTo
o
l-pa
t
hLi
nk
i
ngwi
t
hou
tTo
o
l-r
e
t
r
a
c
t
i
on
DongGuang
l
e
i1 Da
iNi
ng1 YangFeng1 Han Houn
i
an1 GuoBaosu1 Wang Yong2 LPe
i
un2
j
1.
Nan
i
ng Un
i
ve
r
s
i
t
fAe
r
onau
t
i
c
sandAs
t
r
onau
t
i
c
s,
Nan
i
ng,
210016
j
yo
j
,
2.
Pek
i
ng Un
i
ve
r
s
i
t
S
c
h
o
o
l
a
n
dH
o
s
i
t
a
l
o
fS
t
o
m
a
t
o
l
o
B
e
i
i
n
100081
y
p
gy j g,
:
(
)
Ab
s
t
r
a
c
t Con
t
our- pa
r
a
l
l
e
lo
f
f
s
e
t CPO t
oo
lpa
t
h wa
sus
ed wi
de
l
nt
her
ough ma
ch
i
n
i
ng
yi
oc
e
s
sf
o
rden
t
a
lr
e
s
t
o
r
a
t
i
on.I
no
r
de
rt
omi
n
imi
z
et
henumbe
ro
ft
oo
l-r
e
t
r
a
c
t
i
onswh
i
chd
i
dno
tc
on
pr

t
r
i
bu
t
et
ot
hea
c
t
ua
lcu
t
t
i
ngandop
t
imi
z
et
hel
i
nksbe
twe
ent
oo
lpa
t
hl
oops(
TPLs),aCPOt
oo
lpa
t
h
/ch
l
i
nk
i
nga
l
r
i
t
hmba
s
edons
i
ng
l
er
oo
tTPLst
r
e
eda
t
as
t
ruc
t
ur
ewa
sp
r
e
s
en
t
ed.Wi
t
ht
hepa
r
en
t
i
l
d
go
,
,
r
e
l
a
t
i
onsh
i
i
l
tdu
r
i
ngt
hec
a
l
cu
l
a
t
i
ono
fTPLs as
i
ng
l
er
oo
tTPLst
r
e
ewa
sc
ons
t
ruc
t
ed andt
heni
t
pbu
wa
sd
i
v
i
dedi
n
t
o manysub
t
r
e
e
sa
c
c
o
r
d
i
ngi
t
st
opo
l
ogy,a
sar
e
su
l
ta
l
lTPLswe
r
esp
l
i
ti
n
t
os
eve
r
a
l
r
oupedTPLs.TPLsi
ne
a
chg
r
oupwe
r
el
i
nkedbyl
i
nk
i
ngpo
i
n
tpa
i
r
s.F
i
na
l
l
oo
lpa
t
hwi
t
h
g
y,aCPOt
ou
tt
oo
l-r
e
t
r
a
c
t
i
onc
anbegene
r
a
t
edbyt
r
ave
l
i
ng TPLst
r
e
e.Seve
r
a
lt
e
s
t
i
ngr
e
su
l
t
sshowt
ha
tt
h
i
s
me
t
hodc
anob
t
a
i
nCPOt
oo
lpa
t
hwi
t
hou
tt
oo
l-r
e
t
r
a
c
t
i
one
f
f
e
c
t
i
ve
l
y.
Ke
r
d
s:
t
oo
lpa
t
ht
opo
l
ogy;t
oo
lpa
t
h wi
t
hou
tr
e
t
r
a
c
t
i
on;t
oo
lpa
t
ht
r
e
e;den
t
a
lr
e
s
t
o
r
a
t
i
on
ywo
ma
ch
i
n
i
ng

(
CAM)

, [1]

, CAM

5mi
n ,

CAM

CAM ,
,

:
20110512

(H201034);

()

: (
2009BAI
81B02);
(
2010-WS081)

, ( )

21(
9):
1018

1021.

[
12] ,,, .

[
15]L
i
angShuh-Ren,
L
i
n A C.
Pr
obe-r
ad
i
usCom
a
t
i
onf
o
r3D Da
t
aPo
i
n
t
si
nRe
ve
r
s
eEng
i
ne
e
r
pens

[
J]. ,
2010,
22(
2):
144

i
ng[
J].
Compu
t
e
r
si
nI
ndus
t
r
2002,
48(
3):
241
y,

[
13]Pr
edk
iW,He
rme
sJ.
Op
t
imi
e
r
ungde
rSchne
cken

( )

148.

r
ad
f
e
r
t
i
r
ch Pr
o
z
e
s
s
s
imu
l
a
t
i
on [
J].Fo
r
s
gung Du

251.

chungimI
ngen
i
eu
rwe
s
e,
2010,
74(
1):
19

25.

:,,
1984

o
ft
heUn
i
tNo
rma
lVe
c
t
o
rUs
i
ngt
heCr
o
s
s-cu
r
ve

,,
1937

t
i
ono
faFr
e
e
f
o
rmSu
r
f
a
c
eMe
a
su
r
emen
t[
J].Me
a
s

[
14]Le
eRuey-Tsung,
Sh
i
ouFang-Jung.
Ca
l
cu
l
a
t
i
on

Mov
i
ngMa
skMe
t
hodf
o
rPr
obeRad
i
usCompens
a

u
r
emen
t,
2010,
43(
4):
469

478.

1896

,,
1966

[27]
[815]
,
( ),
,
,,

,:
Guyde
r
[
8]

,
,
Pa
rk

[
9]

,
,
[ ]
n , n-1 Pa
rk 10

[
9]
,

,,
Kim

[
13]

,
,
,

1
,

1
,

, 1a L[
0-1], I[
0-1]

I[
0-2] m n
, (
t
oo
l

t
hl
oop,TPL), L[
m -k](
0kn)(
pa
I[
m-k](
0kn))
/ 0, 1b
,
L[
2-1] 2
2 / L[
m-

i] L[(
m -1)-j]
I[
0-k] , L[
m -i]

(
(
L[
m-i])
m-1)-j],
L[(
m -1)-j]
Fa
r
t
he
r=L[
L[
m-i]I[
0-k]

I[
0-k] ,
(
I[
0-k])
m -i] 1b ,
Fa
r
he
r =L [

L[
1-2]I[
0-2] L[
2-1]
L[
2-2], (
L[
1-2])
L[
2-1],
L[
2Son = {

2]},
L[
2-1] L[
2-2] L[
1-2];
L[
2-1] L[
2-2] I[
0-2]
, I[
0-2]

,(
I[
0-2])
2-1]
Fa
r
t
he
r=L[

,,

, Hao

[
14]

[
15]

1c

Ca
s
t
e
l
i
no

[
11]

1b

TSP ,

[ ]
Hi
ndu
a 12 Vo
r
ono
i
j

()
,
,
,

(
a)

(
b)

,
,
,
,

(
c)

1897

 23 16 2012 8

/ Li/Lj Pi

Pj, Pi Pj ,
Pi/Pj Li/Lj ( 2)

Pi P
P
P

i,
i=Pi,
i Li

Pi Pi

i Pj P
j

[
10]
, 3b

, 2b
(
(
Pi,
P

Pj,
P

i)
j)
,
L[
1-1] P2

2.
1
:

,(
P

P2)

Son =P
3;
2,

L[
0-1] P

1 ,
(
L[
P2)

2-1] P

Fa
r
t
he
r=P
1,
3
(
(

2)
Fa
r
t
he
r=P1 ,
2)
Son =P3 ,
,(
,(
,(
}
= {(
P1 ,
P

P2 ,
P

P2 ,
P

P3 ,
P

2)
1)
3)
2)

; ;
/
,,
4a ,

L[
2-1] ,
4b , L[
4-1] L[
1-1]

, L[
4-1]

L[
3-2]
L[
2-1], 4c

(
a)

(
b)

2
,
,

3 , 3a
, ,

(
a)

(
a)

(
b) L[
2-1]

(
c)

4 /

[
10] ,
, 5a 5b

(
b)

1898

I[
0-1] I[
1-1], L[
2-1]
L[
2-2]I[
0-1] I[
1-2]
,I[
0-1] L[
2-1] L[
2-2]

, ,

,
, 5c

,I[
1-1] , I[
0-1]

I[
1-1] ST -1
ST-2
ST-3
ST -4
ST -5 ST -1

, ST-6 , L[
2-2],
L[
1-1] ST -5
, L [
2-2] L [
1-1]

(
a)

(
b)

(
c)

, (
subt
r
e
e,

ST),,
,
:

(
1)
(
i
n
i
t
a
ll
oop)
LI,

(
cur
r
en
tl
oop) LC ,
LC LI, LI ,
)
,
)
(
2 (
6
(
(
2)
I
f(
LC)
5);
Pa
r
en
t,
El
s
e{

(
(
LC)
3);
Pa
r
en
t,

(
LC)
Pa
r
en
t,
(
4);
}

(
3) LC , LC ,LC
(
(
LC)
2)
Pa
r
en
t,
(
)

4 LC , LC (
LC)
Pa
r
en
t,
(
1)
(
LC
5) LC (
LC)
Pa
r
en
t ,

(
(
LC)
1)
Pa
r
en
t,
(
6)

5c,

I[
0-1]
L[
2-1]
L[
2-2] ,
I[
1-1],I[
0-1]

2.
2
n ,
,/

LIM/LOM PIM/POM ,
PIMPOM (
n-1)
, PIMPOM
LSeg 7a ,

L[
2-1]
L[
1-1]
L[
0-1],
n=3,
LIM =L[
2-

1],
LOM =L[
0-1], LSeg =
2

2.
3
3,
LSeg

7b , P1
P2
P3 LSeg L[
01]
L[
1-1]
L[
2-1],
P

1
2
3

,(
,
, = {(
P1 ,
P

P2 ,
P

2)
1)

(
,(
}
P2 ,
P

P3 ,
P

3)
2)

,,
,:

(
1)
(
i
n
i
t
a
lpo
i
n
t)
PI, (
cur

1899

 23 16 2012 8

, (

6) PC P2 ;(
P2)
Son ,

(
L[
P2)
0-1],
PC
Son ,
L[
P

0-1] Q,
1,

(
a)

(
b)

r
en
tpo
i
n
t) PC ,
PC PI,(
2)
(
2)
I
f(
PC ){(
4)}

El
s
e {(
3)}
(
)
(
{
)
3 Wh
i
l
e PC
PC :
PC bVi
s
i
t
ed=True;
PC

(
Nex
tPo
i
n
t)
PNP:
PC PNP;}
I
f(
PC ! =PI){(
4)}El
s
e {

(
7)}
(
4)
I
f(){

(
a)

(
7)}
El
s
e{
I
f((
PC)
L){
Son! =NUL

I
f((
PC)
bVi
s
i
t
ed==Fa
l
s
e){
Son
(
5)}El
s
e{(
6)};

}
El
s
e{(
6)}
}

(
5)
PC bVi
s
i
t
ed=True,
PC (
PC)
Son
(
2)
(
6)
I
f((
PC)
i
sVi
s
i
t
ed==True)
Fa
r
t
he
r
{
PC bVi
s
i
t
ed =True,
PC (
(
,(
PC)
2);}
Fa
r
t
he
r)
El
s
e {PC bVi
s
i
t
ed = True,PC

(
PC)
2);}
Fa
r
t
he
r(
(
7)

(
b)
8

Den
t
a
lEng
i
ne
e
r 9
(
31mm13mm11mm),

8 ,

L[
0-1] Q PI,
PC PI; PC (
3),
L[
0-1] P1 ,
PC P1 ,

4); (
P1)
Fa
r
t
he
r ,
(
P

P1)

Son,
2 ,

5) L [
1-1],PC P

2,
L[
1-1] P4 ;
P4 P1 ,

(
a) 1

L[
PC P

2-2] P6 ,
5,
L[
3-1] P7 ; (
P7)
Son
L[
2-2], 8b
P3 ,(
P3
P3)
Son ,
P

2
1900

(
b) 2

10

1 ,
,

9
,

G00 ,
, ,

,,

11 ,

,,

(
Z
i
Z
i
g)(
g-Zag)
, 1

12 ,

,
,, 1

12

(
a) 1

(
a)
Z
i
g

(
b)
Z
i
g-Zag

(
b) 2

10

(
c)

(
a) 1

(
d)

12 1
1 1
(
b) 2

11

ime
s-i
c
o
r
e CORiTEC340
i

:2000mm/mi
n
0
4mm 2mm

Z
i
g-Zag

(m)3.
122

1.
138

1.
199

1.
163 1.
046

2.
246

0.
193

0.
230

0.
139 0.
035

50

12

29

G00
(m)

(
s)

Z
i
g

75

43

50

37

35

1901

 23 16 2012 8

(
1)
,
,
,

r
i
t
hm f
o
rPo
cke
t
s wi
t
hI
s
l
ands Us
i
nga Ve
r
t
ex
go

Of
f
s
e
t[
J].I
n
t
e
r
na
t
i
ona
lJ
ou
r
na
lo
fPr
e
c
i
s
i
onEng
i

ne
e
rand Manu
f
a
c
t
u
r
i
ng,2009,
10(
2):127

135.

[
7] He
l
d M,Luka
c
s G,Ando
rL.Po
cke
t Ma
ch
i
n
i
ng
Ba
s
edon Con
t
ou
r-pa
r
a
l
l
e
lToo
lPa
t
hs Gene
r
a
t
ed

by Me
anso
fPr
ox
imi
t
J].Compu
t
e
r-a
i
ded
y Maps[
De
s
i
1994,
26(
3):
189

203.
gn,

[
8]Guyde
rM K.Au
t
oma
t
i
ngt
heOp
t
imi
z
a
t
i
ono
f21/2

, ,

[
9]Pa
r
kSC,Chung Y C.Of
f
s
e
tToo
l-pa
t
hL
i
nk
i
ng

(
2)

Ax
i
sMi
l
l
i
ng[
J].Compu
t
e
r
si
nI
nd.,1990,15(
3):

163

168.

f
o
rPo
cke
t Ma
ch
i
n
i
ng[
J].Compu
t
e
r-a
i
ded De

s
i
4):299

308.
gn,2002,34(

(
3) ,

[
10]Pa
r
kSC,ChungYC,Cho
iBK.Con
t
ou
rPa
r
a
l
l
e
l

[
11]Ca
s
t
e
l
i
noK,D
Sou
z
aR,Wr
i
tP K.Too
lPa
t
h
gh

[ ]
[ ]
(
4) Pa
rk 10 Hi
ndu
a 12 ,
j

,
, ,
,
,
,

,
,

:
[
1]Taka
sh
iM,Ya
suh
i
r
oH,JunK,e
ta
l.ARe
v
i
ewo
f
Den
t
a
lCAD/CAM:Cu
r
r
en
tS
t
a
t
usandFu
t
u
r
ePe
r

spe
c
t
i
ve
sf
r
om 20 Ye
a
r
so
fExpe
r
i
enc
e[
J].Den
t
a
l
Ma
t
e
r
i
a
l
sJ
ou
r
na
l,
2009,
28(
1):
44

56.

[
2]Cho
iBK,Pa
r
kSC.APa
i
r-wi
s
eOf
f
s
e
tAl
r
i
t
hm
go

f
o
r2D Po
i
n
t-s
e
e
n
c
eCu
r
v
e[
J].Compu
t
e
r-a
i
ded
qu
De
s
i
1999,
31(
12):
735

745.
gn,

[
3]WongT N ,WongK W.NC Too
lPa
t
hGene
r
a
t
i
on

Of
f
s
e
tMa
ch
i
n
i
ng Wi
t
hou
tToo
l-r
e
t
r
a
c
t
i
ons[
J].

Compu
t
e
r-a
i
dedDe
s
i
9):841

849.
gn,2003,35(

Op
t
imi
z
a
t
i
onf
o
r Mi
n
imi
z
i
ng Ai
r
t
ime Du
r
i
ng Ma

ch
i
n
i
ng[
J].J
ou
r
na
lo
f Manu
f
a
c
t
u
r
i
ng Sy
s
t
ems,
2003,22(
3):173

180.

[
12] Hi
ndu
a S, Mans
o
r M S A,Owodunn
i O O.
j
Vo
r
ono
i-d
i
ag
r
am-ba
s
ed L
i
nk
i
ngo
fCon
t
ou
r-

r
a
l
l
e
lToo
lPa
t
hsf
o
rTwo-and-a-ha
l
f-d
i
pa

[
]
mens
i
ona
lCl
o
s
ed-po
cke
t Ma
ch
i
n
i
ng J .Pr
o
c.

IMe
ch,Pa
r
tB:J
ou
r
na
lo
fEng
i
ne
e
r
i
ng Manu
f
a
c

t
u
r
e,2010,224(
9):1329

1350.

[
13]Kim H C.Too
lPa
t
hGene
r
a
t
i
onf
o
rCon
t
ou
rPa
r

a
l
l
e
lMi
l
l
i
ngwi
t
hI
nc
omp
l
e
t
e Me
sh Mode
l[
J].I
n

t
e
r
na
t
i
ona
lJ
ou
r
na
lo
f Advanc
ed Manu
f
a
c
t
u
r
i
ng
Te
chno
l
ogy,2010,48(
5/8):443

454.

[
14] Hao Y T,J
i
angL L.Op
t
ima
lAl
r
i
t
hmf
o
rno
go
Too
l-r
e
t
r
a
c
t
i
onsCon
t
ou
r-pa
r
a
l
l
e
lOf
f
s
e
tToo
l-

t
hL
i
nk
i
ng[
J].J
ou
r
na
lo
fMe
chan
i
c
a
lEng
i
ne
e
r
pa

i
ng,2007,20(
2):21

25.

[
15] ,, .

[
J]. ,2011,22(
4):

468

473.

( )

f
o
rAr
b
i
t
r
a
r
cke
t
swi
t
hI
s
l
ands[
J].I
n
t
e
r
na
t
i
ona
l
yPo

:,,
1987

1996,12(
3):174

179.

,
1978 ,

J
ou
r
na
lo
f Advanc
ed Manu
f
a
c
t
u
r
i
ng Te
chno
l
ogy,

[
4]J
e
ongJ,Kim K.Gene
r
a
t
i
ono
fToo
lPa
t
hsf
o
rMa

ch
i
n
i
ngFr
e
e-f
o
rmPo
cke
t
swi
t
hI
s
l
andsUs
i
ngDi
s

t
anc
e Maps[
J].I
n
t
e
r
na
t
i
ona
lJ
ou
r
na
lo
fAdvanc
ed

Manu
f
a
c
t
u
r
i
ngTe
chno
l
ogy,1999,15(
5):311

316.

[
5]Kim DS.Po
l
f
s
e
t
t
i
ngUs
i
ngaVo
r
ono
iDi
a
ygonOf

r
am and TwoS
t
a
cks[
J].Compu
t
e
r-a
i
ded De
g

s
i
14):1069

1078.
gn,1998,30(

[
6]Le
eCS,PhanTT,Kim DS.2DCu
r
veOf
f
s
e
tAl

1902

CAD/CAM ,
,
1984
,,
1987
,,
1986
,,
1964
,,
1952