HAL Id: inria-00099430
https://hal.inria.fr/inria-00099430
Submitted on 26 Sep 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Parallel Computational Acoustics Library - Mesh Generation Reference Manual
Frédéric Magoulès, François-Xavier Roux
To cite this version:
Frédéric Magoulès, François-Xavier Roux. Parallel Computational Acoustics Library - Mesh Genera- tion Reference Manual. [Intern report] A02-R-073 || magoules02b, 2002, 12 p. �inria-00099430�
);*=<?>@+ ACB ,$DEF<?>HGJIK>24#L
M6NPORQTS:UPVPWYX6XCW
Z\[^]`_bac]`_Rd
egf?h%ijkmlon p
S6qrS s;Q:tvu txwzyvNP{wqq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq U
}~cjY:hJn
WbqrS tPw s;Q:tvu qq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
WbqW tPw Q:Q:s#Q:OCwq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
WbqU tPw m{Qwqqq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
Wbq RNRrr 6r6 bryv{uRrQw3q|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
Wbq RNRrr 6r6 yz6RrOq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
Wbq RNRrr 6r6 ORQ:NRsTYORO'q|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
Wbq RNRrr 6r6 s;Q:tvuq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
Wbq s;Qqq|qqq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
Wbq yvs;Q q|qqq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
WbqrS:X Q:{uR byz{uRQwq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
WbqrS6SKQ:{uR ORQNRsT6OROqq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
WbqrS¡WQ:{uR {o6y¢qqq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq
WbqrS:U Q:{uR 6Qs qq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq£S¡X
WbqrSQ:{uR s#Q¡tu qq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq£S¡X
WbqrS¡Q:{uR tRrwwvrORq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq£SS
WbqrS: OPQ:{?qq|qqq|qq|qq|qqqqq|qq|qqq|qq|qqqqq|qq|qq|qqq|qqqq£SS
¤P¥¦x§¨¦x©Hªz«¦¬®ª¬¨¯°±ªx²´³1¬¨¯µx¶¨·"¦x§«¸§¨¹,°±º»¶¨§¡¦,¼½¡±¨¾»¿»¿»¾
rRuP6JQwv{6
RNRrr 6r6 bryzr{uRrQw¡VP
RNRrr 6r6 s;Q:tvu%VJ
RNRrr 6r6 ORQ:NRsTYOROcVR
RNRrr 6r6 yz6RrO%VR
Q:{uR {o6y¡VR
Q:{uR byz{uRQw:VP
Q:{uR 6QsV S:X
Q:{uR s#Q¡tucV%S:X
Q:{uR ORQNRsT6ORO%VP
Q:{uR tRrwwvrORJV%S6S
s;Q6VJ
OPQ:{YV SS
s;Q:tvu txwzyvNJ{»w:VJU
yvs;QVP
tPw Q:Q:s#Q:OCw:VR
tPw m{Qw¡VJ
tPw s;Q:tvu%VR
rQ:t
s;Q:tvu twvyzNP{»w¡qmX
s;Q:tvu txwzyvNJ{»w:VJU
tvRrwzs#Q¡tu s;6OcqmX
tPw s;Q:tvu%VR
tvRrwzs#Q¡tu yvNbwvrORQ:t:qm6X
RNRrr 6r6 bryzr{uRrQw¡VP
RNRrr 6r6 s;Q:tvu%VJ
RNRrr 6r6 ORQ:NRsTYOROcVR
RNRrr 6r6 yz6RrO%VR
Q:{uR {o6y¡VR
Q:{uR byz{uRQw:VP
Q:{uR 6QsV S:X
Q:{uR s#Q¡tucV%S:X
Q:{uR ORQNRsT6ORO%VP
Q:{uR tRrwwvrORJV%S6S
s;Q6VJ
OPQ:{YV SS
yvs;QVP
tPw Q:Q:s#Q:OCw:VR
tPw m{Qw¡VJ
ywzQ:
PNROP{»wzOPt
RNRrr 6r6 bryzr{uRrQw¡VP
RNRrr 6r6 s;Q:tvu%VJ
RNRrr 6r6 ORQ:NRsTYOROcVR
RNRrr 6r6 yz6RrO%VR
Q:{uR {o6y¡VR
Q:{uR byz{uRQw:VP
Q¡{uR 6Q:6sV S:X
Q¡{uR s;Q:tvu%V%S¡X
Q¡{uR ORQ:NRsTYORO%VJ
Q¡{uR tvRwwzOPPV%SS
rs;6Q6VJ
rORr6Q:{6V%S6S
yzs;6Q#VP
tvRrw QrQs;QOCw:VP
tvRrw m6{Qw:VJ
tvRrw s#Q¡tucVR
bbNRrQ:t
s;Q:tvu twvyzNP{»w¡VPU
[ acd
eme
acd d_ _
! "#$
&%
('()
*
+-,/.1032547698;:/<-=3:/>5?1@9A$>
B( C *)ED * '(
Q¡tutwvyzNP{»wzNRyvQy,tRrw s;Q:tvuRyv6yYsq
GFIHEJD
´h%ilon K^l&L lCklM lo ON rOCwvQQyQPSR OoNRs Qy1Y´OPoRQ:t" Qy"Q:Q:s#Q:OCwT
jUMWV lokmlM lo ¡nXN rOCwvQQyQPSR OoNRs Qy1Y´Q:Q:s;QOCwztT
Y
lohZM(l[L5\]N rOCwvQQy,6yvy5^_P!R?6Qs;Qwvy`^aT
n[KcbP6l i´dMeN rOCwvQQyQPSR OoNRs Qy1Y{o6ybOJwvQ¡t JQ:y,ORbbQ1T
jUMWV h%i´lonfN rOCwvQQyQPSR OoNRs Qy1Y´OPoRQ:tT
h%hLimcbb:lonfN yzQ:6%Yyzyz5^_Pm{o6ybOJwvQ¡t`T
jcM7V 6kgbMhK h%i´lonfN rOCwvQQyQPSR OoNRs Qy1Y{r6s;JQ¡OPoRQ:tT
6kgbMhK h%i´lonfN rOCwvQQy,6yvy5^_P!R {Ys;JQ¡ OPoRQ:tT
´hci´lon K^l&L iSbR6lCjN
rOCwvQQyQPSR OoNRs Qy1Y´OPoRQ:t" Qy m{QwT
jUMWV iSbRlC:nkN
rOCwvQQyQPSR OoNRs Qy1Ycm{QwztT
iSbRlC:nkN
rOCwvQQy,6yvy5^_P!R m6{QwztT
i!bP6lC¨}PlokmlMeN
rOCwvQQy(6yvy5^lPSR m{Qw(wv?Q:Q:s#Q:OCw {yvyzQ:tvJO
R6OP{Q5T
jcMWV 6kdbaMhK iSbRlC:nkN rOCwvQQy
6kdbaMhK iSbRlC:nkN rOCwvQQy,6yvy5^_P!R {Ys;JQ¡8m{QwztT
1]J _[^]1d
} me
dJ_
acd
/
&% ('() *
;,1+ :$>;=`6&8;:/<
B( C *)ED * '(
NRrr tvNR b6sT6OPt1yz6s T6r6P6´bsTYrO bobQ: O yvYOJs#Q¡tu"wzu yvQ:6NRYy1uRQ/R
uRQ¡byvs"wvu\Yr%wvuPQtzYs;QsTwzQyzr6%Ryz6 QyvwvrQ:t R W"!$#&%'V("wzu'(RS6q D uRQ6yvYRrQ:t
,V)# YOP*'bQOR6wvQ¡t"yvQ¡t Q:{wvr6Q:^;wzuRQ+ ¨QOoNRsJQ:y:VCwvuPQ|yvQ,NPQOP{$^6VRYOJ wzuRQ{Q:Q:yvw^6q
GFIHEJD
,ORQ
W'(B(H&-U H s#Q¡tu txwzyvNP{w
} }
dJ_ aUxa
ac]`_
. $O./
&% ('() * 0
01-,/0"2"35454 :5$>;=18[86&863>8796:);96<;96=>;969:.?"(;969:.?<;969:.?.=>; @
@ :/@A?"B6=565@$6A$;C65@$6A-=[8186D;!8186FE5:/@A"?"B6HG
B( C *)ED * '(
BQ:{s;JCtQyzQNRYy"uRQ$b6Q:byz{s;Q¡tu6R6sTYrOOCwv8tvNR b6sT6OPtYOP RNPQrQs;QOCwt"wv
tvNR R6sTYrO{6yzyzQ:tvJOPRYOJ{Q6q
GFIHEJD
GN
OCwvQ:6Q:y
FIkN
OCwvQ:6Q:y
KJ]N OCwvQ:6Q:y
´n¡iGN OCwvQ:6Q:y
n¡iIfN OCwvQ:6Q:y
n:iKJ N OCwvQ:6Q:y
n¡j V^ihM jcM7V N OCwvQ:6Q:y
jUMWV lokmlM N OCwvQ:6Q:y
lokl&M }Rn¡j V`i´hM N OCwvQ:6Q:y 6yvy5^
} rp
dJ_ a _
9#/
&% ('() * 0
01-,/0"2"35454 :5$>;= 5A[81> 7?"B6K;S8186E?"B6D; 3A[81>E?"B6)G
B(
C
* )ED
*
'(
BQwvQ¡{»w,m{Qwzt 6O yzQ:Yy m{Q|Yb6sT6O%q
GFIHEJD
ihMeN s;Q:tvutxwzyvNP{wvNRyzQ
lokmlM }PihZM N
rOwzQQy,Yyzy5^
iSbR6lC}RihZM N
rOwzQQy,Yyzy5^
W'(B(H&-U H s#Q¡tu txwzyvNP{w
} Ex[
& ) Za _
" "
g#F $
&% ('() * 0 01-,/0"2"35454 A5@:?;="B.A-=?/?5A/<[81> 71?"B.63> ;CA3A=>;d?1<3> ;185> ;!>"B.$;CA:B[>5>"B.6>; @
@ ?B6)G
B( C *)ED * '(
BQwvQ¡{»w{Ys;JQ¡ ORbbQ¡tT6Om{Q 6R6sTYrO "wzuwvuRQ {OCQOCwvr6O yz6OCwWP0X9TV"P6{
P X&T»VbyzuwQP X9T»VbrQwXP X9TVbwv P!" X&T»Vb Ywvwv6OhP!# X&T»q
GFIHEJD
i!LhJ kN
rOCwvQ:6Qy
VcbPJ N
rOCwvQ:6Qy
L¨
Y%$
fN
rOCwvQ:6Qy
klifN rOCwvQ:6Qy
¡hK N rOCwvQ:6Qy
V^hJ¡hJ N rOCwvQ:6Qy
i´hMeN s;Q¡tutxwzyvNJ{»wvNPyvQ
W'(B(H&-U H
s#Q¡tu txwzyvNP{w
} Ex[
R[
]
" "
/
&% ('() * 0
01-,/0"2"35454 A5@:?;="B.A-=[?"B5A:56 75?"B.65> ;9A3A=>;!?[<3> ;185> ;!>"B5$;9A:B[>5>B6$; @
@ ?"B6)G
B( C *)ED * '(
BQwvQ¡{»w1yz6PO m6{Qw,Om{Q|Y bsTYrO "wvuwzuRQ{OCQOCwvr6Oyz6OCwQP X&T»VRP{7PX&T»V
yzuwQP X9T»VbrQwXP X9TVbwv P!" X&T»Vb Ywvwv6OhP!# X&T»q
GFIHEJD
i!LhJ kN rOCwvQ:6Qy
VcbPJ N rOCwvQ:6Qy
L¨
Y%$
fN rOCwvQ:6Qy
klifN rOCwvQ:6Qy
¡hK N rOCwvQ:6Qy
V^hJ¡hJ N rOCwvQ:6Qy
i´hMeN s;Q¡tutxwzyvNJ{»wvNPyvQ
W'(B(H&-U H s#Q¡tu txwzyvNP{w
} Ex[
],aU
]1]
" "
/$"""/)/
&% ('() * 0 01-,/0"2"35454 A5@:?;="B.A-=.6;8$@$6 .66 75?"B563> ;9A5A=>;!?1<3> ; [85> ;!>B.$;9AB$>3>"B.6$; @
@ ?"B6HG
B( C *)ED * '(
BQwvQ¡{»w,{Ys; Q:;m{Qw OTm6{Q1Y´Rb{ "wvu8wzuRQ|{6OoQOCwvr6O;yz6OCw(P X&T»VoP{ P X&T»V
yzuwQP X9T»VbrQwXP X9TVbwv P!" X&T»Vb Ywvwv6OhP!# X&T»q
GFIHEJD
i!LhJ kN rOCwvQ:6Qy
VcbPJ N rOCwvQ:6Qy
L¨
Y%$
fN rOCwvQ:6Qy
klifN
rOCwvQ:6Qy
¡hK N
rOCwvQ:6Qy
V^hJ¡hJ N
rOCwvQ:6Qy
i´hMeN
s;Q¡tutxwzyvNJ{»wvNPyvQ
W'(B(H&-U H s#Q¡tu txwzyvNP{w
} Ex[
acd
" "
O/
&% ('() * 0 01-,/0"2"35454 A5@:?;="B.A-=6&83:/< 7C6:(;96<(;96=>;? ;? ;9? ;?"B`6)G
B( C *)ED * '(
C 6s;RNRwvQ6Q:6s;Qwzy^86OP{o6ybrOPwzQ:t YyzQ6NPr6y`uRQ$RYQ:Ryv{s#Q¡tucq
GFIHEJD
GN OCwzQ6Q:y
IkN OCwzQ6Q:y
KJ]N OCwzQ6Q:y
i]N yvQ¡Y
iU\ N yvQ¡Y
i _N yvQ¡Y
ihZMeN
s;Q:tvu twvyzNP{»wzNRyzQ
W'(B(H&-U H s#Q¡tu txwzyvNP{w
}
[^a
#3
&%
('()
* 0 01-,/0"2"35454 `6FB38 7?`6K; ;G
B(
C
* )ED
*
'(
QrOCwvQ:6Qy"6yvy5^6q
GFIHEJD
igMeN rOCwvQ:6Qy
]N
rOCwvQ:6Qy,6yvy5^
\ N
rOCwvQ:6Qy,6yvy5^
}
[^a
#3
&% ('() * 0 01-,/0"2"35454 ?/6FB38 7?`6K; ;G
B( C *)ED * '(
QyzQ:6 Yyzyz5^q
GFIHEJD
igMeN rOCwvQ:6Qy
]N yzQ:6%Yyzyz5^
\ N yzQ:6%Yyzyz5^
} me
aU,[ & ) Zxa%_
#` g#F $
&% ('() * 0 01-,/0"2"35454 8;A/<"B5=?$?"5A/<18[> 7"183=.61@$6D;?"B`6D;5?381@;869A ;!>1<;8[> ;5<:G
B(
C
* )ED
*
'(
yvwvQrrtw,Y{Ys; Q:ORbbQ:t "wzu Bryv{uRrQw, 6NROPPYy`^8{6OJbwzOPt:q
GFIHEJD
kml jUM N rOwzQQy
ihMeN s;Q:tvu twvyzNP{wvNRyzQ
i!Ll jlo´-\ N yzQ:Y
$ lC[b N
yzQ:Y
K $ N yzQ:Y
W'(B(H&-U
H
s#Q¡tu txwzyvNP{w
} me e
aU,[ ],a
]]
#` /$"""/)/
&% ('() * 0
01-,/0"2"35454 8;A/<"B5=.6;8[@/6 .6687183=.65@/6D;?"B6K;5?38 [@;869A ;!>1<;81>(;95<(; @
@ 5?"B563>$;9A 3A=$;d?1<3>$;181>$;!>"B5$;AB[>1>B.6$; @
@ 5?"B563>4$;9A 3A=4$;d?1<3>4$;181>4$;!>"B54$;AB[>1>B.64FG
B( C *)ED * '(
yvwvQyzuPt"6tztvo{rYwvQ¡8wzO,6RrOYOP
6y ,Q:NRsTYORO 6NROJRYy`^8{OPbwvr6OPt:q
GFIHEJD
kml jUM N
rOwzQQy
ihMeN
s;Q:tvu twvyzNP{wvNRyzQ
i!Ll jlo´-\ N yzQ:Y
$ lC[b N
yzQ:Y
K $ N yzQ:Y
i!LhJ N rOwzQQy
V bRJ N rOwzQQy
L
Y $
N rOwzQQy
kmli N rOwzQQy
¡hK N rOwzQQy
V`hP::h N rOwzQQy
idLh N rOwzQQy
VcbRJ N rOwzQQy
L
Y $
N rOwzQQy
kl&i N rOwzQQy
:hZK N
rOwzQQy
V^hJ:h N
rOwzQQy
W'(B(H&-U H s#Q¡tu txwzyvNP{w
} meR}
aU,[ [ [
#` # 3
&% ('() * 0 01-,/0"2"35454 8;A/<"B5=3ABB$?87183=565@$6D;:3A[83=.?`6D;961@$6A-=.6"B?38;:(; ABB[??56 1>38;:"G
B(
C
* )ED
*
'(
yvwvQ{CyzROPYwvQ¡t`6OPoRQ:t:q
GFIHEJD
kml jUM N OCwzQ6Q:y
n$K bRl igMeN
OCwzQ6Q:y
jcM7V ´h%ilonN
OCwzQ6Q:y
6h%hZLi´Ubb¡lonfN
yvQ¡Y%6yvy5^
} mebp
aU,[ a%[
#` 93
&% ('() * 0 01-,/0"2"35454 8;A/<"B5=38B`6 7183=565@$6D;96"B?38;:1=5;81?;=18186&865> ;965@$6:A;=18586&8.6;>-:(; @
@ 38B6&8[>5? ;!?58B.6 ;!>;85=18186HG
B( C *)ED * '(
yvwvQ|wz6 6r6-^q
GFIHEJD
kml jUMeN
OCwzQ6Q:y
h%i´lon K`l9L lokmlM lo XN OCwzQ6Q:y
jcM7V lCklM lo :nXN OCwzQ6Q:y
Y
lChM lC$L5\ N OCwzQ6Q:y"Yyzyz5^
Ll
Y
mh N OCwzQ6Q:y
`\ K`l lokl&M N OCwzQ6Q:y
} meo
aU,[
acd
#` O/
&% ('() * 0
01-,/0"2"35454 8;A/<"B5=6&8;:< 7183=565@$6D;?B6)G
B(
C
* )ED
*
'(
yvwvQs;Q:tvu%q
GFIHEJD kml jUM N OCwzQ6Q:y
ihZMeN
s;Q:tvutwvyzNP{wvNRyzQ
W'(B(H&-U
H
s#Q¡tu txwzyvNP{w
} me
aU,[ dJ x_o_v]
#` 9 !9/
&%
('()
* 0 01-,/0"2"35454 8;A/<"B5=3:5$>5>56 7"183=.61@$6D;965@/6A-=18[86D;S8[86FE3:/@A?"B6D; @
@ 61@$6A-= 3A[81> ; 3A[81>E3:/@A?B6)G
B(
C
* )ED
*
'(
yvwvQQ:Q:s#Q:OCw"wvTtNP bsTYrO{6yzyvQ¡t 6OJRYOP{Q1rOP{rNPbrOR;m{Qw,Q:Q:s;QOCw:q
GFIHEJD
kl jcMeN rOCwvQ:6Qy
jcMWV lokmlM N rOCwvQ:6Qy
lokmlM }Pn¡j V^ihM N
rOCwvQ:6Qy"6yvy5^
jcMWV iSbR6lCkN
rOCwvQ:6Qy
iSbR6lC}Rn¡j V`i´hMeN
rOCwvQ:6Qy"6yvy5^
} me
v]& ^a
/)3#
&%
('()
* 0 01-,/0"2"35454 56: 38;A 7 ;G
B( C *)ED * '(
)^tvQNJb;yz6OPb6s OCNPs Qy"6Q:ORQywz6y¡q
GFIHEJD k N
rOwzQQy
N {s;RQ$Yyzy5^
"]1[ a ^a
ac]`_bd
D uRQ86NbwvuRyzt|{COP"Q¡b6QPYyvwvYPOJYOP{r6 tNRPJyw^wvuPQf NRyz6 Q:6O
C
6s;sNRORw^ NRO
bQ:y,wvuPQ ORuJYOP{OR
{{Q:tzt"wvj"Q:tvQ:6yz{u
*
Oby6twvyzNP{»wzNRyvQ{»wzOYwvuRQ
*
s#PyvorOR,NRsT6O
)YwzQOCwvY Pyv6yYs;s;Q6Vo{6OCwzyz{»w"OoNRs Qy J)E
*
S:6
C D X6XW6Rq