HAL Id: hal-00681813
https://hal.inria.fr/hal-00681813
Submitted on 22 Mar 2012
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.
MMG3D: User Guide
Cecile Dobrzynski
To cite this version:
Cecile Dobrzynski. MMG3D: User Guide. [Technical Report] RT-0422, INRIA. 2012. �hal-00681813�
ISSN 0249-0803 ISRN INRIA/R T --422--FR+ENG
TECHNICAL REPORT N° 422
Mars 2012
Project-Team Bacchus
: User Guide
Cécile Dobrzynski
RESEARCH CENTRE BORDEAUX – SUD-OUEST 351, Cours de la Libération Bâtiment A 29
33405 Talence Cedex
∗
!
" # $ %
! #% #
% $ &' (
& &! # # %
& ) % % ! $
# %&
%
! ! !&
∗
* *" + " ,
* * +! "
*" - . "
"" * . / % * $
& ' ***
' ! %+ * 0
" * +! $ ***
" %* &* /**
%& 0
* *"! ! %!
1 & &2 -3' 4
5 6!7!8!9:0 # #
%& 1
( 5
&& 69
;5! ' ; !#
$ <5 5
' (69 && %
%(6=9 5 # /
# % >! ! &5
! &% $
#
! $ & % # % ? 4
: @& % 4% :
# % % ?@
@ &
$% $ #
% ' (
3 !& 4 : A$
45%& % :
?@ !
$ $ # # 3!
0 !#
#%?! " ?
4# :
; # %?!# # 4
?:
) % ! $
#% &5#% # #%
& % %( %4%
% : $ # # %& 4 :
&5 &#( 1" %
&
#%# 0
!"#$%&' ( )!*#
' + ', (-,. / 0. / /,
'$!'1 %+ *(' 2,3 (
4+ /, 5+ 0+ 464
574 8, 94774 (
:-,;< -<,,
< % @%# !BACBDA
D1/ C/;- /;-DA D 0
= , /'*$*
E # # &#
#%0
= ,
# -4-F81A ;: & %77
# -G-H% 6F9 %
! " #
! ;6I9 $ '$%81//
$ ! % %8>%
E # % ##%0
,
;,# %8>! ; ##
% ; ! #
! %
;# & ! &?0
: 57,:
# % %$4%
1 -;;:! 5
$ $$ %(# &5
! ( ! !!
&' "
!
!
!
!
!
!
!
&'
"# $
%#
!
!
!
!
$
!
51
1@ %$ &
& $# G/ 4% 1 -;;: $ &
D H$#5?@45 :
$ $ $%(#
&' "
$& '( &
)
*
*
*
*
*
*
*
*
&'
$& '( &
)
51
1 & 0
•
n
#n
07 0 ?
0 # %!
@ ?
5 0 J% !
# % &&% 4 :
A 0 % ? 47:
7 0 5 @ 4=:
0 %&#?
•
0 %•
0 !# #%#50++ ,- . * / !- 0
1&2 /0 (3((456-
#7 * 8+98:: 8+: 8+ : 8&**: 8*: 8+# #:
;; , & 7
+ # <#
+ =
+9 8: # 9 9<2
+ 8: 2 > <2
+' 8: '&> 9
&
# < & / 2 <#2 0
? 9
$4&
+ # &
;; * &
+<#@ 8: &2 > <#@ &
+ & &&
+9 &
+ &
+# # &2 #&#
+ # &2 #< 9 <2 <$ #< #<
+ &# &
•
3n
n
$ &%&43
:•
n
n
$ %! # # # 5
500 000
3 000 000
•
3 ,0 & $ 4 8!7:•
0 4 8!7:•
, ,0 &$•
,0 &$•
;0 $%( ?464
:•
,0 # #•
,,0 ( %4:
•
,30 # ?•
,n num
0 %n
%&%%54%
500
:num
##% 00
0 % K1
0 % % K2
0 %K
3
4 :0 % %
; ! # & D H $ #
# !
# ##0
57
,
E#% #
;# 0 57 -,
, -,
; !#% ##$0 -, -,
& ?! # # % #0
0@@### @L@@
$ #$!# %
&$544%::! $$% $
% $! 1 -;; $ ; #! &
$ ! $
#%
% !$ #0
, BC?, DAE+ BC + BC% @
( 0
% % #!!
BC %# !!
BC%# $ !
# &
1! BC BC% #
!" ""#! $#%%& !' (%)'*%+ "% %& "!
! $#%%& !' (%)'*%+ "% %"
1% ! # %$
% , DAE % 0
$0
7 0 ?
0 # %!
@ ?
5 0 J% !
# % &&% 4 :
A 0 % ? 47:
7 0 5 @ 4=:
5 A 0 %&#?
%0 %!!
%(?0 =!
% # # 0 ?
#
% ( % 4
:0 ( %!!
7 % ## ? 0
& !!
= &%&0
3
!I % ! ##% 0
0 % K 0 % % K 0 %
K4 :0 % %
F % !%&%%54 7:!
% ! $ %
$ 4 :
( ) BC % $& 0
0
%4,: 5 %##% 4,:
% 4,: 5 % #%
4,:
% 4,: 5 % # %
4,:
&54 BC(, ,:0
&5! 4:
4 BC8 :0
!%&5
4:!
4 BC8 :0
!%&5
4!%% :!
7 % &5 4 & ! 7:4 BC
:0
& &5
( * ) BC $ BC !
? % & 5
5 # &0
'$ BC 0
BC -
1 0
- F ? BC @?+:? BC @@G
B&! %0
-H, F ,,G
-H, F ,G
-H, F ,G
B&! ! 5%0
-H, F ,,G
-H, F ,G
-H, F ,G
7 1 (,!8!8!
-H, F ? BC(,@?-H,I+:? BC(,@@G
-H F ? BC8@?-H,I+:? BC8@@G
-H F ? BC8@ ?-H,I+:? BC8@@G
-H F ?,J@?5J-H,I4+:?,@@G
-H F ? BC@?-H,I+:? BC@@G
-HH3 F ?J@?J?-H,I@+:?@@G
-HH F ?J@?-H,I+:?@@G
= ; ?(,! !&
0
BC -G
BC(, G
?;FG ;KF-H,G ;II@ L
F M-H,D;EG
HD7E F G
HDE F -G
HD6E F :G
H F G
N
%
1
-H, #I ; ?8! !&%
&5 0
BC -G
BC8 G
?;FG ;KF-H,G ;II@ L
F M-HD;EG
H3D7E F ,G
H3DE F ,6G
H3D6E F ,G
H3DE F ,5G
H F G
%
1
-H, #F 4 :; ?8! !&
% &5
BC -G
BC8 ,G
?;FG ;KF-H,G ;II@ L
, F M-HD;EG
,H3D7E F ,G
,H3DE F ,6G
,H3D6E F ,G
,H F G
N
%
1
-H, #8 4 :; %&! ?0
BC -G
BC G
?;FG ;K-H,G ;II@ L
F MH-D;EG
H3D7E F G
H3DE F -G
H3D6E F :G
N
! "#$
!$ BC%!( 0
'$ %0
BC% G
1 0
F ? BC%@?+:? BC%@@G
B&%0
H, F ,,G4%" H,:
H, F ,,G4%" H,:
B&! 0
H F O
H F
7 1 % $0
H F ?J@?H,I+HJ:?@@G
H F ?J@?H,I+HJ:?@@G
= ; ?! !& & 0
?;FG ;KFH,G ;II@ L
F ?;@ J H I G
?F7G KHG II@
HD I E F .D ,,C; I EG
N
%
BC BC%% &$
$
%
!# $
% $ $
&! # $
&$ &5
1!% #%
%
1 $
%
; !# & $ ,A
#! $ &5,A
,A
# ! # ##0
! $#%%& !' (%)'*%+ "% % " $ ,& "!
! $#%%& !' (%)'*%+ "% % $$ ,& "!
A ,A 3 ,A
E#% ## #%,A
$ % 1 -;; $! & 0
A ,A ,A 3 ,A
& ?! # # % #0
0@@### @L@@
$ #$!# %
&$544%::! $$% $
4%: $! 1 -;; $ ; #! &
$ D,E !$
#% $! & D,E
%
1!#% #$0 $ # $
$#% % #% %%
!"#$
& #
# $ 4 1 : %
% 5 ! % % %
@" 1!#% $
&
+ ' , 1 5 5
%&#& % &5 % 5
-, 1 %&
# &5 %
% &
' ( )*
( * "
K
#0Q K = h 3 s
V K ,
#
h s = 6
i=1
h 2 i
!h i
%i
K V K
&) $ ! " 2
$ ; !# " "
& & $ /
P 1
!P 2
!P 3
!P 4
&5
K
& "K
&%# 0M moy = 1
4 4
i=1
M −1 i −1
,
#
M i
P i
#5&"
K
M moy
0Q K =
1≤i<j≤6 t −−→
P i P j M moy −−→
P i P j
3 2
Det(M moy ) V K
# 5 E
"
Q K
&[1 , +∞[
&Q K
+, 15! " 3 0
*%> P21/'8# O
1Q*!1B* P21/'8# 55
*%8 */* *$8 P21/'8# 79O9
R!%8 */* *$8 P21/'8# 66495
R!%8 */* *$8 S ?64@ 699 O4 5 665
>'%8B!1
K P K 6 7 AA59 T
6 K P K O 74 T
;& 0
O %
R!%8 */* *$8 S ?64@ 7% ##"
' ( +!!*
( * )$ 5 #"( #
$ /
l i
e i
$ 5 %#M#
1
l i
?%% /
τ
50τ = exp
1 ne
ne i=1
e i
#
e i = l i − 1
l i < 1 e i = 1
l i − 1
l i > 1 ne
%+, 15!# 25
35 0
!*%2/8'$B *B* /*$B8>% 4
1Q*!1B* /*$B8> 7A56S
% 1//*%8 *B* /*$B8> 74A94 96 646
/1!B*%8 *B* /*$B8> 4A56 64 645
*))''*$# '$*U 7SO7
79 K / K 5 7SS A94S T
>'%8B!1
747 K / K 79 S O T
79 K / K 7A7 445 5AOA T
7A7 K / K 7 6AO7 T
K / K 5 675 S7 T
5 K / K 677 A 7S T
;& 0
4 %
96 646 &5
64 645 &5
' (
& ?!# # % #0
0@@### @L@@
) *
#0
$8 )2$2$1 /* 8 (*$0 & %#$
'$Q1/' *8!'0$& 0 5
& &
R1!$'$B R!$B %/28'$ $2 *! 'B$!*0$!$
% $
R1!$'$B '$ (/*8* *%>0 # &
! $ % % % H#&!
$ & %#$ %
4 477 :
; !$ 4 :& #
%
+ *"
,
". " " /) , '
$ &5
P
## 0M(P ) =
α 2 1 h 2 0 0 0 β 2 1 h 2 0 0 0 γ 2 1 h 2
x
4y
z
:α h
4β h
δ h
:%3 3#
& &
α
!β
!δ
&30 <
". " &' )
3# 5 # $4
!69:15 -3'
3 3 7# 5 #
469:
,
1&! #
% %#2 3 #5 !
% & % > !
30 < 0
α = 2
!β = 1
γ = 1
Kα = 1
!β = 5
γ = 1
K %α = 1
!β = 1
γ = 10
30 < N
3 0 ># 4 =! (!
%5(:0 &
3 70 D5 $ 0
4: 4:
# " $ $
& !# &
, 0 ) 5 &?
$ #( % 3=#
& &
, 0 ; 5 !
$ &# #(
G3I!&
1 , ;5 ! # >#
># & % %
D " > ) #
&
θ = 2π/10 rad.s −1
! ( ;! O
1e − 4
!& &
3=0 < !I7 7% &
3 I0 ' # $
3 F0 0
1
!45
!99
!100
!145 500
380 0
,-.
•
H# ; - % P% % !
#% %
•
) ; (%PE & H#&#&5 % # &
% " ? ! & % !
# & %
•
; # ! D PA! &
- -" , / 0 1
#$# *%> 4 :#
%/
$ # @#% 1 -;; $ %
$4:#
4:
G# !##%$1 -;; %
2#%% * $ # ( # % #
#
Q% (Q!4K!H: Q %Q$%#(# Q,)#%&
% % $ %
Q,)0 $##
Q,)0 $##%
5(# % 0
,,
%" % &
$ %(#*,
3 *%> (#*,! & $ 0 &5!
4 !" ! !5 :! $
#0
%%
1
40
(- :Q
np
x 1 y 1 z 1 ref 1
x np y np z np ref np
#
np
%!x i y i z i
&5i ref i
4:
;!
x i y i ref i
8,
nt
v 1 1 v 2 1 v 1 3 ref 1
v nt 1 v nt 2 v nt 3 ref nt
#
nt
% !v i j
%&5j
i ref i
P
nq
v 1 1 v 2 1 v 1 3 v 4 1 ref 1
v nq 1 v 2 nq v 3 nq v nq 4 ref nq
#
nq
%" !v i j
%&5j
"i ref i
8
ntet
v 1 1 v 1 2 v 3 1 v 1 4 ref 1
v 1 ntet v ntet 2 v ntet 3 v ntet 4 ref ntet
#
ntet
% !v j i
% &5j
i ref i
>
nh
v 1 1 v 1 2 v 3 1 v 1 4 v 5 1 v 1 6 v 7 1 v 1 8 ref 1
v 1 nh v nh 2 v 3 nh v nh 4 v 5 nh v nh 6 v 7 nh v nh 8 ref nh
#
nh
%5 !v i j
%&5j
5i ref i
*
ne e 1 1 e 2 1 ref 1
e 1 ne e 2 ne ref ne
#
ne
%4% :!e 1 i e 2 i
%#&5#i ref i
%/ * /( *%> !%/ %(#%
$&! ! !
G ! & (
(# #0
%1Q
%1*!
%18,!
%1P!
%18!
%1(,!
%1>!
%1Q!
%1Q!
%1*!
%18,!
%1P!
%18!
%1(,!
%1>!
A5 & &%0
%&5%1Q!
% %18,!
% %18!
& % 0
&
4 :
&' " )
Q,)
,,
%1Q
7
7AO7
7O5A
756659
754O7OO
74
74
74
74
77A56
76496OA
*,
&' * ;5 !$
4 & :! & 4# & :
4 & :
Q,)
,,
6
%18
4
6
7AO7 76 7 75 74 79
7O5A 76 7 75 74 79
756659 76 7 75 74 79
754O7OO 76 7 75 74 79
74 76 7 75 74 79
*,
&' ! )
Q,)
,,
%1Q
4
6
7AO7 76 7
7O5A 76 7
756659 76 7
754O7OO 76 7
74 76 7
*,
) *%> %/ %#% ; % (#%
& # % % %# % (#
& #0
Q,)
,,
Q
* 7
8, =
P I
8 F
(, 8
,
!
!.Q 7
!.* =
!.8, I
!.P F
8,,1*Q 8
$1Q
$18,Q
$1P
1,,
,, 7
8,, 78
$ =
8,,1Q =
%1Q =
$ %#
1
# %#% &%4*!%*:
A5!
3
4,,: $!
4%
20
0 % !###$&: 4:
$ % (## #&0
(#%! & $
(#&
&' # % #0
Q,) 6
,,
Q
5
7 7 7
7
7
8
6 5 46
*,
&# % $#%0
6 67 5 6 7 7 7 7 7 S 6 5 46 45
D5 0
0 Q,)
0 &%
0 ,,
0 $ (#,,
0 Q
0 $ (#Q0
&5 %% 4:! %
F% &5 %FRJOF%
&5% # (# %
&4R%: %&$ #
F0 8
=F0 $ (#80
%7
70 *,
&/
69 S ( % >
!74:0TI!88I
69 -'%?( !"#
'!C&* -T <;!A&%7
69 -'%?( 3 1
I; %! %!C 1!F
69 < ' 3 B 5
4U , 5 **" ,
*" : $ %"# &' (!
748:07IT7!I
679 S3 31 ?1 %"
%" !84F8:07=FT7F!7
6=9 S3 / B %" ) )! !
!F
6I9 V HM 1G 1 '& #
G ? * &+,!4:0=T7!I
6F9 3 W ' (# % ; C# A !
G (! H ' ! & ! ! " &!
! &) ! ' !
0@@ @@&5@8@8@! ' ! B ! S 8
' /%?N ; (!B
689 S !S ! V 1 & %
># - ("!0=8TF7!88
69 S3 !X/! ! SD3 11 &
3# ' B ( * - . %" !
=0F88T8!
2
" , * !
-5
G&&#
% 4
'%
/
-
-
;
! , , 5
; 7
G =
F
4 , , 6
3 F
G 8
8
$@ ?
7 G
5 "!
7 '
7 G
7
7 '
7 + ' - , "4
= ' @
= -
8 "4
I D"
I D 2 5 7
6 "7
9 & , "7
".&' "8
I
C # 5 I
D5 I
%& I
""3 : 4
' " 3 ) ; *%> %/< 4
RESEARCH CENTRE BORDEAUX – SUD-OUEST 351, Cours de la Libération Bâtiment A 29
33405 Talence Cedex
Publisher Inria
Domaine de Voluceau - Rocquencourt BP 105 - 78153 Le Chesnay Cedex inria.fr
ISSN 0249-0803