23 23 2012 12

,,
361021

: , B

,
B ,,,
,, B B
,,
,
:;;; B

:
TP391DOI:
10.
3969/
i
s
sn.
1004-132X.
2012.
23.
017
j.
De
s
i
u
s
eo
fCu
r
v
e
son Man
i
f
o
l
dTr
i
angu
l
a
t
i
onBa
s
e
donDi
s
c
r
e
t
eExpone
n
t
i
a
lMap
s
gnandRe
HanL
i
nL
i
uB
i
n
Huaq
i
aoUn
i
ve
r
s
i
t
amen,
Fu
i
an,361021
y,Xi
j
:
Ab
s
t
r
a
c
t Byi
n
t
r
oduc
i
ngexponen
t
i
a
lmapp
i
ngpa
r
ame
t
e
r
i
z
a
t
i
oni
n
t
ocu
r
vede
s
i
hesu
r
f
a
c
e,a
gnont
r
eus
eapp
r
oa
cho
fgeode
s
i
cB-sp
l
i
necu
r
veon me
shsu
r
f
a
c
ewa
spr
opo
s
ed.Theexponen
t
i
a
lmaphad
,
t
hep
r
ope
r
t
fl
o
c
a
ld
i
f
f
e
r
en
t
i
ab
l
ehomeomo
r
i
sm wh
i
chc
angua
r
an
t
e
et
hee
f
f
e
c
t
i
vene
s
so
fme
sh
yo
ph
r
ame
t
e
r
i
z
a
t
i
on.Asf
o
rt
hegene
r
a
t
edgeode
s
i
cB-sp
l
i
necu
r
ve,i
t
sc
on
t
r
o
lpo
i
n
t
swe
r
epa
r
ame
t
e
r
pa

,
i
z
edus
i
ngd
i
s
c
r
e
t
eexponen
t
i
a
lmapsandi
t
sno
rma
lc
oo
rd
i
na
t
e
swi
l
lbeob
t
a
i
ned t
henunde
rt
hepr
e

r
equ
i
s
i
t
ec
ond
i
t
i
onst
ha
tt
ho
s
eno
rma
lc
oo
r
d
i
na
t
e
sr
ema
i
nedunchanged,t
hegeode
s
i
cB-sp
l
i
necu
r
ve
cou
l
dbemoved,r
o
t
a
t
edands
c
a
l
edbychang
i
ngpa
r
ame
t
e
r
i
z
edr
eg
i
on.Thegene
r
a
t
i
ono
fgeode
s
i
cBsp
l
i
necu
r
veandt
hepa
r
ame
t
e
r
i
z
a
t
i
ono
fl
o
c
a
lme
shd
i
dno
tdependont
hes
c
a
l
eo
fove
r
a
l
lme
shve
r
t
i

,
,
,
,
c
e
ss
oi
thadwi
deadap
t
ab
i
l
i
t
e
su
l
t
sshowt
ha
tt
heme
t
hodi
sr
obus
te
f
f
e
c
t
i
ve andab
l
et
o
y.Ther
me
e
tt
her
equ
i
r
emen
t
so
fcur
vei
n
t
e
r
a
c
t
i
onde
s
i
r
f
a
c
e.
gnonsu
Ke
r
d
s:
exponen
t
i
a
lmap;me
shpa
r
ame
t
e
r
i
z
a
t
i
on;r
eus
e;geode
s
i
cB-sp
l
i
ne
ywo

[13], ,

, ,
,

[]
:
Ho
f
e
r 4
[]
;
Rod
r
i
z 5
Pa
rk
gue

[6] DeCa
s
t
e
l
au
j
[]
;Mo
r
e
r
a 7 Be
z
i
e
r
[
8]
; [
6]

; [9]
[10]
B
,

,,

:
20111020

:(
51175191);
(
07176C03);
(
2008H0085);
(
2011J
01314)

2852

B
B
,[
10]

,
B

, B

,,

[11],

, [12] ,

,
,
,

, B
(

), ,

1.
1
S:
r=r(
u1 ,
u2) p,
p
Tp , v Tp ,

Cp,v p v/v,Cp,v
p v/v , 1

gv ,
Q
(
,
) Tp ,
p Q
,
v TP ,

Tp
{
u,
v),
1 ,
2}(
e= (
u,
v),
, 2 ,
,

1.
2
, S p
,,

q p
[ ]
, , Schmi
d
t 12
,
q p
, Di
ks
t
r
a
j
,,q

p
3 , p
r
q,
2 p r up,r r q
ur,q ,p q
up,q =expp (
q),q Tp

up,q = up,r + (
up,q -up,r)

(
1)

1 S P

Cp,v s ui(
s),
i=1,
2,

u1(
0),
u2(
1))
p S (
:
v )
expp (
s
u1 (
s),
u2 (
s)) Cp,v S
=r(
v

Qs =r(
u1(
s),
u2(
s))CP,v p
s
expp :
v Tp S

v expp (
v)

S p [13]

expp p

, S
p Tp ,p
v Tp ,
gv , gv(
0)= p

(
0)=
vp Q ,
g

(
up,q -up,r), ur,q
(
up,q -up,r), Tr

(
xr,
zr)ur,q Tp
yr,
(
xp ,
zp ), p
r
yp ,

np nr, Tr nr np (
nr

np ) , Tr Tp
,
Tr (
x

np );, Tr
r,
r,
y

np p,r =a
r
c
co
s(
x

xp ), Tr
r
2853

 23 23 2012 12

Tp ,

Tr ur,q Tp up,r
ur,q ,ur,q
,,
up,q
up,q up,r +Ro
t2D(
p,r)
ur,q

,
Ro
t2D(
p,r)

(
2)

(
2)

up,q
(2),,
,,
(
2),
(
2), p
Tp

1.
3

2 B

, B
,
,

, B ( 4a);,
,(
) B ,
B
( 4b); ,
( )
B (

4c) 4d

p R ,3
,
; R
,
R ,

,,
,

1/ 2R
0
0
0
1/ 2R 0

0
0
1

(
a)

(
b)

(
c)

(
d)

1 0 0
0 1 0

0.
5 0.
5 1
2

[
0,
1] [
0,
1]

2.
1 B
k B
: G

m +1 Qj G(
1,
j=0,
,
m);,
,
, B ,
k+1 ,
,,
;,
,
2854

B ,

,,
, , ,

1-r
i
ng

B ,

2.
2
2.
2.
1

6 , p, Di
ks
t
r
a
j

B ,

3D 1-r
i
ng
,
, 1-r
i
ng
5 ,

q {
p0 ,
p1 ,,
pm },
p0 =p pm =
q,
Tp ,q

m-1

up,q = up0,p1 + Ro
t2D(
p,pi )
upi,pi+1 m 2
i=1

(
5)

p 1-r
i
ngq,
vp,q vp,q p np
p , q
, p
q
,

{
xp ,
up,q q p
yp }up,q ,

6 p q

: upi,pi+1
Tp ,
Tpi-1
, [12]

,,
u (
0,
1),
v (
0,
1)

2.
2.
2

,(
), 3

7 , P
5 1-r
i
ng

1-r
i
ng

Tp

{
1 ,
2}, Tp q
p l
l = u1 +v2

(
3)

(
3),u
v ,
1
2 ,
u
v
u =l1

v =l2

(
4)

up,q = (
u,
v)q Tp

ABC ,
3

,
a bc P ,
A
B
C3
u
v
w
u = SPBC/SABC

v = SPAC/SABC

w = SPAB/SABC

(
6)

P = ua +vb + wc

()

2.
3
,,
, B
2855

 23 23 2012 12

,
B ,

,,
7ABC P

8 , G1 ,

G2 ,
B n pi {
p0 ,
p1 ,
,
pn },,

B
, B

{
1 ,
2} ,
B

3
,
,

3.
1
Mi
c
r
os
o
f
tVi
sua
lS
t
ud
i
o2008
OpenGL , CPU
2
26GHz2
0GB PC ,
9 9a,
; 9b
,
; 9c 9d ,

8 G1 G2

, B
,

3.
2

,:

,,

(
1) G1 ,
G2 G2 ,

,,

(
ui,
vi), 1-r
i
ng
, pi G2

k-d G2 pi

10 Sho
e Ve
nu
s
,
,

bc
i a
(
2) abc3 , 3

, 1

(
1) ,(
ui,
vi)

,
abc (
), ,
(
ui,
vi)
(
3) 3
, p
pi

i,
2856

1 ,

,
10a 10b Shoe,
10b 10a 2 ,
10b 10a 2 ,
,
, Venus

(
a)
(
a)
1

(
b)

(
b)
2

(
c)

(
d)

(
c)
3

(
d)
4

9 B

10 B

10c 10d

10a 10c 10
,
5 , 10c
10d 10b ,

NV () NP () N()

t(
s)

t(
s)

6238

10

150~200 0.
001114 0.
019918

50427

10

400~1500 0.
007126 0.
187957

2
4

6238

50427

20
20

260~350 0.
002335 0.
037527

500~1400 0.
013251 0.
395045

(
1)
,

(
2),
,,

( 2863 )

2857


[
2]Schenke
rPS,
Hun
t
sbe
r
rT L,P
i
r
an
i
anP,
e
ta
l.
ge
j
P
l
ane
t
a
r
rDe
ve
l
opmen
t
sSuppo
r
t
i
ngMa
r
sEx
yRove

l
o
r
a
t
i
onSamp
l
e Re
t
u
r
nand Fu
t
u
r
e Human-r
o
p

bo
t
i
c
sCo
l
on
i
z
a
t
i
on[
J].Au
t
onomous Robo
t
s,
2003,

14:
103

126.

[
3]Gr
andC,
Benama
rF.
S
t
ab
i
l
i
t
a
c
t
i
onOp
t
imi
yandTr

z
a
t
i
ono
faRe
c
on
f
i
r
ab
l
eWhe
e
l-l
eggedRobo
t[
J].
gu
The I
n
t
e
r
na
t
i
ona
lJ
ou
r
na
lo
f Robo
t
i
c Re
s
e
a
r
ch,

2004,
23(
10/11):
1041

1058.

[
4] , , , .
[
J].,
2010,
27(
6):
42

47.

[
5] , , , .

[
J]. ,
2008,
30(
4):

326

332.

[
6] ,, .

[
J]. ,
2008,

19(
7):
823

827.

[
7]Chakr
abo
r
t
s
a
lA.Dynami
c Mode
l
i
ngand
y N,Gho

S
imu
l
a
t
i
ono
fa Whe
e
l
ed Mob
i
l
eRobo
tf
o
rTr
ave
r

s
i
ng Une
ven Te
r
r
a
i
n wi
t
hou
tS
l
i
J].J
ou
r
na
lo
f
p[
Me
chan
i
c
a
lDe
s
i
127(
5):
901

909.
gn,2005,

[
8] ,, , .3-RRS

[
J]. ,2008,19(
15):

1778

1781.

[
9]KanayamaY,Kimu
r
aY,Mi
z
ak
iF,
e
ta
l.
AS
t
a
ya

b
l
e Tr
a
ck
i
ng Con
t
r
o
l Me
t
hodf
o
ran Au
t
onomous
Mob
i
l
eRobo
t[
J].
IEEEI
n
t
l.Con
f.onRobo
t
i
c
sAu

t
oma
t
i
on,
1990,
1:
384

389.

[
10] . [M]. : ,
2001.

[
11]ChenCY,
L
iTHS,
YehYC,
e
ta
l.
De
s
i
gnandIm
l
emen
t
a
t
i
ono
fan Adap
t
i
veS
l
i
d
i
ng- mode Dy
p

nami
cCon
t
r
o
l
l
e
rf
o
r Whe
e
l
ed Mob
i
l
eRobo
t
s[
J].
Me
cha
t
r
on
i
c
s,
2009,
19 :
156

166.

[
12]WangJD,
Le
eT L,
Juang Y T.New Me
t
hodst
o

De
s
i
n
t
eg
r
a
l Va
r
i
ab
l
eS
t
r
uc
t
u
r
e Con
t
r
o
l
l
e
r
gnanI
[
J].IEEE Tr
anson Au
t
oma
t
i
cCon
t
r
o
l,
1996,
41
(
1):
140

143.

[
13]RyuS H,
Pa
r
kJH.
Au
t
o-t
un
i
ngo
fS
l
i
d
i
ng Mode
Con
t
r
o
lPa
r
ame
t
e
r
sUs
i
ngFu
z
z
i
c[
J].
Ame
r
i
yLog

c
anCon
t
r
o
lCon
f
e
r
enc
e,
2001,
1:
618

623.

[
14]Er
t
ug
r
u
lM,Kaynak O.Neu
r
oS
l
i
d
i
ng ModeCon

t
r
o
lo
f Robo
t
i
c
s Man
i
l
a
t
o
r
s[
J].Me
cha
t
r
on
i
c
s,
pu
2000,
10(
1/2):
239

263.

( )

:,,
1975
,
8 ,,
1964

,,
1980
,,
1980

( 2857 )

(
3) B
,
(
4),
,,
,
:

[
1] , . G1 [
J].
,
2003,
15 (
5):
541

546.

[
2] , . Be
r
ns
t
e
i
n

[
J]. ,
2002,
13(
10):

2014

2020.

[
3] , , .NURBS

[
J]. ,
2008,
40(
1):
85

88.

[
4] Ho
f
e
r M, Po
t
tmann H.Ene
r
n
imi
z
i
ng
gy - mi

Sp
l
i
ne
si
n Man
i
f
o
l
ds[
J].ACM Tr
ans.Gr
aph.,

2004,
23(
3):
284

293.

[
5]Rod
r
i
zRC,Le
i
t
eFS,J
a
cub
i
akJ.A New Ge
o
gue

me
t
r
i
cAl
r
i
t
hmt
oGene
r
a
t
eSmoo
t
hI
n
t
e
r
l
a
t
i
ng
go
po

Cu
r
ve
sonRi
emann
i
an Man
i
f
o
l
ds[
J].LMSJ
ou
r
na
l

o
fCompu
t
a
t
i
onand Ma
t
hema
t
i
c
s,
2005,
8:
251

266.

[
6]Pa
r
kFC,Ravan
iB.Be
z
i
e
rCu
r
ve
sonRi
emann
i
an

Man
i
f
o
l
dsandL
i
eGr
oupswi
t
h Ki
nema
t
i
cApp
l
i
c
a

t
i
ons[
J].ASME J
ou
r
na
lo
f Me
chan
i
c
a
l De
s
i
gn,
1995,
117:
36

40.

[
7]Mo
r
e
r
aD M,Ca
r
va
l
hoPC,Ve
l
hoL.Mode
l
i
ngon

Tr
i
angu
l
a
t
i
onswi
t
hGe
ode
s
i
cCu
r
ve
s[
J].TheVi
su

a
lCompu
t
e
r,
2008,
24(
12):
1025

1037.

[
8] . [
D]. :
,
2008.

[
9] ,, .

[
J]. ,

2007,
19(
1):
48

53.

[
10] ,,, . B

[
J]. ,
2011,
47(
19):
136

142.

[
11] , . [
J].
,
2004,
16(
6):
731

739.

[
12]Schmi
d
tR,Gr
imm C,Wyv
i
l
lB.I
n
t
e
r
a
c
t
i
veDe
c
a
l

Compo
s
i
t
i
ngwi
t
h Di
s
c
r
e
t
eExponen
t
i
a
l Maps[
J].
ACM Tr
ans.
Gr
aph.,
2006,
25(
3):
605

613.

[
13] . [M]. :
,
2007.

( )

: ,,
1986
(
),,
1972

2863