HAL Id: inria-00074472
https://hal.inria.fr/inria-00074472
Submitted on 24 May 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.
A Craniofacial surgery simulation testbed
Hervé Delingette, Gérard Subsol, Stéphane Cotin, Jérôme Pignon
To cite this version:
Hervé Delingette, Gérard Subsol, Stéphane Cotin, Jérôme Pignon. A Craniofacial surgery simulation
testbed. [Research Report] RR-2199, INRIA. 1994. �inria-00074472�
ISSN 0249-6399
a p p o r t
d e r e c h e r c h e
1 9 9 4
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
A Craniofacial Surgery Simulation Testbed
Herve´ Delingette, Ge´rard Subsol, Ste´phane Cotin, Je´roˆme Pignon
N˚ 2199
Fe´vrier 1994
PROGRAMME 4
Robotique,
image
et vision
-/.103254. 67.18:9<;=>.1?3?.A@BC4.10EDF0EGIHKJLMON>8P@"HA?Q4.1RSDT;.VUN>?39:;W@X4.10ZYN>[&. \9<=>;NZ;
]^`_a^Pbc7c/d"efhgW_iZ_j`kmlnFdo1kpcbaqdWdrjWs1kptukp_v
]^u_wxdrjzy{Tkm|Tb}nT^ud
gzb}{T{Z_^ujW|1d^`d~`Tdr^P~uFd5v1T3f drs1^ukpdr^3ef3{ZbadOt
O3>q+d#{F^udrt`drv1jb~P^PbvTkp_b~PkmbtunT^`adr^`t`kc#nFb}jukp_vj`drtuj`i>d|Vj`>bjcbqdrtzdPTj`drvTtukpsqdrp
nTt`d5_}s kp^`jun>b}¡^ud3bpkpjj`d~`TvTkmlqnTdrt3¢z£WTdtu1nTpoTtu1kpvb}v>|c#nTtP~Ppdrtzb^`d^udr{F^udrt`drv1jud|¥¤Wkj`tukpc/{TpdP
c7drtuTdOtoA~`>b^Pb~Pj`dr^ukp¦rd|§¤Wkpj`b#~P_vFtuj¨b}v1j(sqdr^uj`dP ju_7sdr^`judP©~x_vTvTd3~Pjukps1kpj ¢zª«nT^¬bq~PdrtbvZ|/sq_pnTc7drt
b}^ud^udrt`{>d3~PjukpsdO|1drtP~P^ukpiZd|btWbj`T^udrdb}v>|:_nF^~P_qvTvTd~xjud|7c/dOtuTdrt3¢£WTkpt®^`dr{T^`drtudrv1jPbjukp_qvkpt"¤®dO
t`nTkpjud|:_^j`Tdzkpc7{Tpdrc/drv1jPbjukp_qv(_}¡tunT^¯¬b~xd(|1dP<_^ucbj`k_qvTttun>~`btj`T_t`dzdPTdr^`jud|7_v#j`TdWb~Pd°tu1kpv
nTvZ|1dr^WjuFdbq~Pjukp_qv/_¡c#nFt¨~Ppdrt3¢TnT^`juTdO^uc/_q^udo1~PnTj`jukpvTa#t`nT^¬bq~Pd{>b^`jut"cb3i>d°dbt`kp/bq~`Tkpdrsd|7|1nTd
j`_ juTd#p_T~rb}v>bj`nT^ud#_}ztukpc/{Fdx±c7drtuFdrt¢#£WFd/nTt`dr^{T^`_«~xdrd|1t#i1+~PnTjuj`kpvTatu1nTp:^Pbac7drv1jutbvZ|
^`dr_^`a bvFk¦OkvFa5j`Tdrc²¤Wkj`/j`TdTdrp{/_}bs kp^`jun>b}A>bv>|³¢´nTt¨~xdOtzbjujPb~`Td|7j`_#i>_qju/t`1kvbv>|7t` nF
bq|rwPnTt`jWjuTdb~PdtuZb{Zdju_juTd^ud~P_qvTtuj`^un>~xjud|§t` nF¢
µm¶#·
¸<¹º3»
·
¸¼T½p¹¾¿PÀ
Unite´ de recherche INRIA Sophia-Antipolis
2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)
Te´le´phone : (33) 93 65 77 77 – Te´le´copie : (33) 93 65 77 65
W_qnTt{T^Tdrt`drv1ju_qvTt#nTvTd7cblqnTdOjujud|1d/t`kpc#nTmbjukp_qv|1d~`Tkp^`nT^uaqkd~P^¨b}vTkp_¬bq~PkmbpdnTjukppk
tPbv1j|1drt_qnTjukppt(|1d^Td3bpkpjTds kp^`junTdrppd¢Ad#~P^bvTdo³b{>d3bn+drjpdrtjukptut`nTtc7_nTtWt`_v1jc/_T|"drpkptTdrt°{>b^
nTvFd vT_nFsdrppd/^`dr{T^TdOtudrv1j¨b}jukp_v b{F{>dr3drdqcbkppmbaqd5t`kc7{TpdPTd>¢ bvTt#nFv cbkppmb3adtukpc/{TpdPTdopdrt
t`_c/c7drjut°_v1jznFvvT_qc#iT^ud~P_vTt`j¨b}v j|1d5sq_kptukpvTt3oZju^u_qkpt({Z_nF^(pdrtt`nT^¬bq~PdrtdOj5lqn>bj`^ud{>_qnT^dOts_
pnTc7drt¢"drtcb}kpmb}adrtW{>dO^uc/dOjujudOv j|1dc/_T|"dOkpt`dr^(b}ktTdrc/dOv j°pd5|"d~P_qnT{>b}ad/|1dtunT^¯¬b~xdrt5bkpvTt`klnFd
pdrt|®dP:_q^ucb}jukp_vFt®|1ns1ktPbaqdztu_qnTtzdAdrjz|1drt°c#nTt¨~xdOt¢
nTjukppkpt¨bj`drnT^t`kpc#nTpdWnTvTd_{WdO^¨bj`kp_v/dOv±|"d~P_nF{>bv1jz|1drt"<^¨baqc/drv1j`t|1d~P^bvTddrjWdOvpdrtW^`dr{Z_tuk
j`k_qvTv>b}v jaq^b~xd bznFvTd!qcb}kvs1kp^uj`nTdrppd>¢AdOtc#nTt¨~xdOtb}jujPb~`WdrtdOv j`^ud°b {>d3bn#drjpdz~P^b}vTdzbaqkptutudOv j
b}_q^utWt`nT^Wpd(s1kpt¨b}ad~Pd5lqnTkA{Zdr^`c/drjz|1ds1kptun>b}pkt`dr^Wpd^Tdrt`nTpj¨bjz|«d_q{Wdr^Pbjukp_qv¡¢
/ 0 5!7,§W!"
£WTd+bkpc _}5~P^¨b}vTkp_¬bq~Pkmbzt`nT^uaqdr^u21´ gz354kpt#ju_ c7_T|1k:j`Td§tu>b}{>d _}5juFd tu1nTpzkpv&_^P|1dr^ju_
|1d3b"¤Wkj` b~r~xk|«drv1j¨bWkpvwxnT^ukpdrt_q^5~P_qvTadrvFkjPb"cb}<_^uc/b}juk_vTt3¢#£WTd/t`nT^uaqdr_v ~xnTjut#t`drsdr^PbWt` nF
:^Pbaqc/drv1jutb}v>| t`drjutjuTdrc kpv1ju_b/vF_^ucb~P_v6ZanT^Pbjukp_qv¡¢£WT_t`d#{T^u_T~Pd|«nT^udrt/b}^udsdr^`j`d|1kp_nFto
_}:judrv sdr^`p_qvTa/bv>|7kpv1s_qsqd(b_qjW_tu{Zd~Pkmb}kpt`jut¢°ª1_>oFjuTdrc#nTt`j®iZdsdr^`j`T_^`_nTaqTp#{TmbvTvFd|Ao
kpv{>b^`jukm~PnTmb}^®¤Wkpjuj`TdTdrp{7_v1nTc/dr^`_nTtW|Tb}j¨b#b3sbkpmbiFd:^`_cc7d|1km~rbAkpcbadO^u1¢
£WFd76>^ut`j~P_qc/{TnFjudr^/b}{T{Tpkm~rbj`k_qvTt#kpv1s_psqd|+j`Td ^ud3~P_vTt`ju^`n>~Pjukp_qv _}t`1nTp(bvZ|+b~Pd c7_T|1drpt
:^`_c "£ ªT~ObvTt3oT´ g98kpcb}adrt3¢¡´ b^`tu7drjb}¢:1´7;=<?>q4³bq|Tb{Fjud| A@ Ctu_<j¤b}^udzj`_tukpc#nTmb}jud"juTd
t`nT^uaqdr^u iFnTjzc7_«|«drpkpvTavT_qv{Z_p1Td|«^¨bt`ju^unZ~PjunT^`drt¤WbtlnFkj`d5|1kCB~PnTpjzb}v>| ~P_qvTtudlqnTdOv j`pj`Tdrkp^
t` t`judrc ¤b}t5|1kCB~PnTpjju_>b}v>|1pd¢"^¨bvFk_}¬b~xkb}tunT^`adr^`t`kc#nFb}jukp_v¤Wbt{Fk_qvTdrdr^`d|+i1 "nFjujukpvTa
b}v>|b¢1"nTjPT54 kpv/>DF¢>£WFdr5|1d*6ZvTd|juT^`drd®cbkpvW<nTv>~Pj`k_qv>bpkpjukpdrt³:_^¡~x_c/{FdOjukpvTazbW~P^PbvTkp_b~Pkmb
t`nT^uaqdr^utukpc#nTmb}jukp_vFE
G
"nTjuj`kpvTa#juTdt`drpdrj`_v c7_«|«dr>kpv1ju_tudOsdr^PbA<^¨baqc/drv1j`t¢
GIH
b}v>|1pkpvTa5j`Td{>bjP~`Tdrt(bq~r~P_q^¨|1kpvTa#j`_#juTdt`k|1dra^`drdrt_):^udOd|1_c§¢
G
´db}tunT^`kvFa±|«kt`j¨b}v>~Pdrt_^bvTaqdOt(_qvj`Td#tu1nTpju_ |1dOjud~Pj:dbj`nT^ud#{Z_kpv1jutb}v>|lqn>b}v1juk: |1d
:_^`cb}jukp_vTt3¢
drsdO^ujuFdrpdrtut3o®j`Tdr |1_ vT_jtukpc#nTmbj`d5j`Td/{Zbjukpdrv1jb~Pdb3:j`dr^5c7_T|1kC6K~rbj`kp_vTt°_zjuFd/tu1nTp"kpv
_q^¨|1dr^ju_§~uFd~`+juTd7_{Zdr^¨b}jukp_v+^`drtunTpj`t¢KJ°juTdO^5j`dbc7t>b3sd3|bq~uFkdOsd|¥{T^u_qc/kptukpvTa7dPT{>dr^`kpc/drv1jut
kpvjuTdL6>dO|7_}~P^PbvTkp_b~PkmbAt`nT^uaqdr^u7tukpc#nTmbj`kp_vF1M H
M(£z3N4,1ª 9<(q4O1P<°kpT54Q_^W~P_qc/{TnTj`dr^ubkm|1d3|
t`nT^uaqdr^u(1"kpv> . 4O1£b3T54u¢
FnT^`juTdr^`c/_q^udo1btunF^uadO^u/t`kpc#nTmbjukp_qv>bt"ju_i>dkpv1judrvTt`kpsdrpkv1j`dr^¨bq~Pjukpsdq¢Q;zkp^uj`n>bZ^udb}pkjju_1_qt
b}^ud"sdr^`tunTkpjPbiTpd:_q^>bv>|«kpvTaWj`T^udOdz|1kpc/drvTt`kp_v>b}|TbjPbzbt|1drtP~P^ukpiZd|#kpvR1PS"FJ4>bvZ|kpvR1£b3T54¯¢
+d>b3sd#|1drsqdrp_{Zd|+b~P^¨b}vTkp_¬bq~Pkmb¡t`nT^uaqdr^u§tukpc#nTmb}jukp_v7judrt`juiZd|+j`>bjcb}drt°nTtud#_}s1kp^uj`n>b
^`dbpkpjjud~`TvTkmlqnTdrt3¢£WTkpt°judrt`juiZd|§kptzi>b}tud| _vbvTdr¤ ^udr{T^`drtudOv jPbj`k_qv©~Obppd|t`kpc/{TpdPc/drt`Tdrt
b}v>|kpv1judraq^¨bj`drtzj`TdT6>^ut`jzj¤"_:nTv>~Pj`kp_v>b}kpj`kdOtW{T^u_q{>_qtud| i1 "nTj`jukpvTa/bvZ| b{>_qtuj ¬_q{>dr^Pbj`k_qv s1kptun
b}kp¦b}jukp_v7_juTdb~Pd¢
U V 7,
£WTd s1kp^uj`n>b)drv1s1k^`_vTc7drv1j #¤WTdO^udjuTdnTtudO^(dOs_psqdrtoA~P_qvTtukptuj`tkpv b#tudOj(_}|1dP<_^ucbiTpdtunF^¬bq~Pdrt
_q^s_qnFc/drt3¢A£WTdzt`1nTp>bt"¤®dOZbtj`TdW¬bq~PdW_Qb{>bj`kdOv j"b^udW^`dr{T^`drtudrv1j`d|¤Wkpju#j`T^udrd|1kpc/drvFtukp_v>b}
t`nT^¬bq~Pdrt#_}(~P_c7{TpdPju_q{>_qp_a1¢W8v bq|T|1kpjukp_v)o¡¤"d/>b3sqd#c/_T|1drppd|j`Td/j`kptutunFd/iZdrj¤®dOdrv&juTd7tu1kpv
b}v>|§juTd#t`1nTp¤Wkpju c#nTtP~Ppdrt 7_^ua1bvTkp¦rd3|§kv§mb3dr^`tju>b}j¤Wkp|1dx:_^`c juFd¬b~Pd#_} b7{>b}jukpdrv1jkpv
^`drtu{Z_vTt`d5j`_5j`TdtunT^`adr^`/_q{>dr^Pbj`d|_v7juTdt` nF¢X8v/_q^¨|1dr^Wj`_5{F^u_s1km|1dbv/kpv1junFkj`kpsdWkpv1judr^¯¬b~PdqoT¤"d
t`T_nTm|7iZd5biTpd°ju_#{Zdr^:_q^uc²juTd°:_qp_¤WkpvTab~Pj`k_qvTtW_v7juTdtunT^¯¬b~Pdbv>|s_pnTc7dWc/_T|1drpt$E
G
"nTjuj`kpvTa/bv>|c/dr^`akpvTa_tunT^¯¬b~Pd:^¨b}ac/dOv j`t¢
G
°dP:_^`cb}jukp_v/b}v>|#t`c/_1_j`TkpvTa_t`nT^¬bq~Pdrt3¢
YXY7Z:[\]5^^
G
"^udb}jukp_v_}Qc#nTtP~PpdrtWi>dOj¤®drdOvb{>b^`jW_juTdtu1nTpbv>|7b{>b^`jW_bb~Pd¢
G
8v1judr^Pb~Pj`k_qvi>drj¤"drdrv§c#nTtP~Ppdrtb}v>|7juTdt` kpv¡¢
8v_q^¨|1dO^¡ju_WtPbj`kt¯:juT_qtud®~x_vTt`ju^¨b}kpv j`to3¤"dnTtud"bv_q^ukpakpv>b}^`dr{T^udOtudrv1j¨b}jukp_v_Tt`nT^¬bq~PdrtbvZ|zsq_pnTc7drt
~rb}pd3| ) ! W*) 5) kpv1ju^`_T|1n>~Pd| i °drpkvFadrj`jud1W ªT . 4u¢&£WTkpt#^udO{T^udrt`drv1j¨b}jukp_v bnTj`T_^`kp¦rdrt
p_T~rb¡~`>b}vTadOt®_}~P_qvTvTdPTkpj#_bc/drt`¡o1¤WTkm~`b}^udzvF_j"{>_qtutukpiTpd°¤Wkj`/^`dranTmb}^®t`ju^unZ~PjunT^`drttun>~` bt
j`T_t`dnTtud3|i1# bjudO^ut1 b}j>4,1£W 3*4u¢
ysdr^`c7_«|«drcb3/iZd/|1dP<_^uc7d| nTv>|1dr^juFd#kv>nTdrv>~xd#_Wi>_qju+kpv1judr^`v>b_q^dPTjudr^`v>b:_^P~Pdrt3o
t`kc7kpb}^upzj`_juFdWt¨~`Tdrc7dW_¡|1dP:_q^ucb}iTpdtunF^¬bq~Pdrt1 H
8uF4>_^t`v>bqdrt1P<°£ >>4¯¢)+d":_q^uc#nTmbj`djuTd
|1dx:_^`cbj`kp_v§_ztunF^¬bq~Pdrt#bv>|§sq_pnTc/dOt(kpv+j`dr^uc7t_zmb3¤ _Wc/_qjukp_v¡o)btkpv ~Pmbt`tukm~rb}®c7d~`>bvTkm~Pt
j`Tdr_^` ¢ £WTddPTjudO^uv>b}:_^P~Pdrtb{T{Tpkpd|7_v§bakpsdrv c/_T|1droTb^`ddPTdr^`jud| drkpjuTdO^(i1bvT_qjuTdr^°c/_T|1dr
_}|1kKdO^udrv1jv>b}junT^`d<kpv j`dr^¨bq~Pjukp_qvt` kpv c#nTtP~Ppd! W_q^zi1 juFd5nTt`dr^¤WT_7cb37Tdrp{j`Td#|1dP:_q^ucb}jukp_v
{T^`_T~Pdrtut3¢"£WTdkpv1judr^`v>bZ:_q^¨~PdOt(~P_qvTtuj`^¨bkpvjuFdc/_T|1drptt`>b{Zdj`_#tuj¨b3~Pp_t`d(j`_/b^`dP:dr^`drv>~Pd#t`>b{Zd¢
"$#&% ')(+*,(+-.(+/01+0243/537608(9-;:<=&=>17/?@6A17B(
CEDGFHDGF I
KJL7M
MONL
@°c/_vFa5bpZtunT^¯¬b~Pd^udr{T^`drtudOv jPbj`k_qvTtoZj`^ukmbvTaqnTmbj`k_qvTt®b}v>|#^`dranTmb}^Wa^ukm|1tWb^`djuTdc/_qtuj®~x_c/c7_vTp
nTt`d|A¢£Q^`kmbvTaqnTmbjud3|t`nT^¬bq~PdrtWcb3i>d°_Q~P_qc/{TpdPju_{Z_p_qa5b}v>|:nF^ujuFdr^uc7_^udWcb3iZdz^ud56>vTd|7_^
|1d3~Pkpcbj`d| _T~rb}p1¢ SnTjo)kpjzkpt^¨b}juTdr^|1kCB~PnTpjzj`_#:_q^ucb}pk¦Od(j`Tdrkp^|1dP:_q^ucbjukp_qv±b}v>| tuc/_1_qjuTkpvTa
iZd~rb}nTtudV_5j`Tdsb}^u1kpvTa sqdr^uj`dP ~P_vTvFd~Pjukps1kpj ¢g dranFb}^/aq^ukm|1to°_v juFd_qjuTdr^ >bv>|³oWcb3Vi>d
^`dr{T^udOtudrv1jud3| b}t S tu{FkpvTdOto®b}v>|§juFdrkp^|1dx:_^`cbj`kp_v cb3 i>d7dbt`kp+~P_qc/{TnTj`d|A¢
H
_¤®drsqdr^oj`Tdrkp^
~P_qvTvTd~xjukps1kj ~ObvTvT_qjiZd/p_T~rbpp bpjudr^`d| b}v>| :nT^`juTdO^uc/_q^udoj`Tdr+~rbvFvT_j^udr{F^udrt`drv1j#tunT^¯¬b~PdOt5_}
~PdO^uj¨b}kpv ju_q{>_q_qa#¤WkpjuF_nTj"dPTTkpiTkpjukpvTa{>_qpdrt¢
8vV_nT^tukpc#nTmb}jukp_v§judrt`jud|³o®¤"d^udr{F^udrt`drv1jbpWt`nT^¬bq~Pdc/_T|1drpt¤Wkpj` tukpc7{TpdPc/dOtuTdrt#j`>bj
b}^ud/|1n>b}_Wju^`kmbvTaqnTmbjukp_qvTt¢£WTd/|1n>b}kpjdP>~`>bvFadrtju^`kb}vTapdrtkpv1ju_sdO^ujukm~PdOtod|1aqdrtkpv1ju_d|1aqdrt
b}v>|§sdr^`jukm~Pdrt#kpv1ju_{Z_p1a_qvTtP:t`drd)kpanF^udQ r¢ @zv¥:nTv>|Tb}c/drv1jPb{T^u_q{>dO^uj+_z tukpc7{TpdPc/dOtuTdrt
kptj`Tdrkp^~x_vTt`j¨bv1j5~x_vTvTd3~Pjukps1kpj+dlqn>bptj`_ juT^`drd¢ £WTdr^udx:_^`do®b}j(d3b~` sqdr^uj`dP¡o¤®d~rbv |1d56>vTdb
j`drju^PbTd|«^u_v)o>b
.
¬t`kc7{TpdP¡o3¤Wkj`/bsdO^ujudx±bvZ|kj`tjuF^udrdvTdrkpaq iZ_^`t¢Q8jkptkpc7{>_q^uj¨b}v1jQj`_vT_qjudzj`>bj
drsqdrv§juT_qnTa¬t`kpc/{TpdP/c7drtuTdOtb}v>|j`^ukmbvTaqnTmbj`k_qvTtzb^`d5|1n>b}ju_{Z_p_qakm~rbpp1oj`Tdrb}^udvT_qj|1n>b
aqdr_c7drju^`k~Obpp ¢ "_vTt`dlqnTdrv1jup1o¤"d±~ObvTvT_qj/|1d*6>vFd±b}v kptu_qc/_q^u{TTkpt`c ju^PbvTt¯:_^`c/kpvTab§ tukpc7{TpdP
c7drtukpv1ju_#bj`^ukmbvTaqnTmbj`k_qv¡¢
@ cbrwx_^Wb|1sb}v jPbaqd(_}®tukpc7{TpdP/c/drt`Tdrtkptzj`Tdrkp^(b}iTkpkpj7ju_/iZdp_T~rbppb}pjudr^`d| ¤Wkpj`±btucbp
v1nTc#iZdr^"_¡_{Zdr^Pbjukp_qvTt¢+d°>b3sd|1d*6>vTd3|#<_nT^iZbtukm~°_{Zdr^Pbjukp_qvTt$RHSTVU+W KX!YQY!Y&Xue; j`>bj"adOvTdr^¨b}jud
b}){>_qtut`kiFdju^¨b}vTt<_^ucbj`k_qvTtW¤WTkppddrdr{FkvFa/juFd . ¯~P_qvTvTdPTkpj_®b/¬t`kpc/{TpdP/c7drtu:t`drd/)kpanT^`d
K r¢£WFd 6>^`tujj¤"_R+Z5bvZ|[R]\#~x_^u^`drtu{Z_vZ|§^udrt`{>d~xjukpsdrp+j`_bv§d|1aqd~x_pmb{Tt`db}v>|b~Pdtu{Tpkpjuj`kpvTa
_q{>dr^Pbj`k_qvTt¢£WF_tud_q{>dr^Pbj`k_qvTtWc/_T|1k:juTd|1drvFtukpj#_sdr^`jukm~Pdrtbv>|7b^ud°an>b}^¨b}v j`drd|7ju_dOdr{juTd
aqdrv1nTtW_bc/drt`~P_qvTtujPbv1j¢7RH^_{Zdr^¨b}judrt°_v#j¤"_b~Pdrtzb}v>|#^`drtunFj`tWkpv/drkpjuFdr^WjuTd°c/dr^`akpvTa_}¡j¤®_
¬t`kc7{TpdP#c/drt`TdrtW_^"juFd~x^udb}jukp_v_b>bvZ|1pd_:kpv>~x^udb}tud_}QjuFd(aqdrv1nTtWv1nTc#iZdr^` O¢aRHb5~P_qvTtukptuj`tWkpv
~PnFjujukpvTa§b/c7drtu+bp_qvTab~P_qv j`_nT^b}v>| ^`drtunFj`t5kpv§drkpjuTdO^juTd#^`drc/_sb}¡_} b7>b}v>|1pd|1d~P^`dbt`d/_}
j`TdadOv nFtWv nFc#i>dr^ "_^Wj`TdiT^udb}1kvFa/bc/drt`/kpv1ju_#j¤"_5{Tkpd~xdrt¢A@ ~P_qv j`_nT^W_qv b5¬t`kc7{TpdP#c/drt`
kptz|1d*6ZvTd| b}t(b~PT~Ppd_vTdrkpaq iZ_^`kpvTa5sqdr^uj`km~Pdrt_<tudrd#)kpanT^`d
.
r¢Q8v_^P|1dr^°ju_#{Zdr^:_q^uc²juTdtunT^`adr^`
cZedOfhg
2-Simplex Mesh
Triangulation
)kpanF^ud#E¬t`kc7{TpdP#c/drt`bvZ|b|1n>b}Aju^`kb}vTanFb}jukp_v)¢
t`kc#nFb}jukp_v)o1¤®d¤Wkpp¡nFtudjuTd R^_{Zdr^Pbjukp_qv ju_7c/dr^`adtu1nTp):^¨b}ac7drv1jutzbvZ|juTd RHb5_q{>dr^Pbj`k_qv ju_
~PnFjzjuF_tud°:^Pbaqc/drv1jut3¢
CEDGFHDC
I
4N
+F
MONL
£WTdsdr^`jukm~Pdrt°_btukpc7{TpdP/c/drt`b}^udc/_sqd|nTv>|1dO^zjuFd(kpv;ZnTdrv>~Pd_Qkpv1judO^uv>b}QbvZ|/dx«j`dr^uvZbQ~x_v
t`ju^¨b}kpv j`t¢Wt`kpvTabc7d~`>bvFk~Ob¡bvZbp_aq oq¤®d~rb}v7:_^`cbpkp¦rdWj`Tdc/dOtu |1dP:_q^ucbjukp_qv#juTd°:_qp_¤WkpvTa
mb3¤_}c7_j`k_qvFE
\
S
\
W
S
S
¨!
¤WTdO^ud
kt"juFdcb}tut"_bsqdr^uj`dPbv>| juFd|Fbc/{FkvFa¬b~xju_^3¢
ª«kc7{TpdPc7drtuTdOt5>b3sqd/b~x_c/{Zb~PjbvZ|+vT_qv ¯b}c#iTkpanT_qnTtzt`>b{Zd^udr{F^udrt`drv1j¨bj`kp_v&ju>b}j5cbqdrt
j`Tdrc ¤"drp¬t`nTkpjud|:_^z|1dx:_^`cbj`kp_vTt3¢9@Wjzdbq~` sdr^`judP
S
_Wb# tukpc/{TpdPc/drt`¡oT¤"d5|1d56>vTd#juF^udrd
tP~rbmb^`tP KZ
S
X!e\
S
X#"
S
°j`>bjdrv>~x_«|«d/juFd#{>_qtukpjukp_v _
S
¤Wkpju§^udrt`{>d3~Pj#ju_kpjutjuF^udrd#vTdOkaq1i>_q^utP<tudrd
6>aqnT^ud°e. O¢¡£WTdA6Z^utuj"j¤"_({Zb^¨b}c/drj`dr^ut Z SX! \ S b}^ud W*# L*%$ #) ¤WTdr^`dbt"HS¡kptjuFdWtukpc/{TpdP
b}vTapdbj
Su¢£WTdt`kc7{TpdPbvFapdzkptW^udOb}jud|7j`_#juTd|1kpt¨~x^udrj`d5c7dbv~PnT^usb}junT^`d'& S,E
& S W t`kpv("HS
) S
¬
¤WTdO^ud
) S kptzjuFd5^Pb|1kpnTt°_®j`Td5~Pkp^¨~xnTc/tP~P^ukpiZd| j`^ukmbvFapdP +*
,(- S/.
X
0*
1- S/.
X
+*
23- S/.
r¢°£WTd5dx«{F^udrt`tukp_v
_}QjuFdzkpv1judr^`v>bZ:_q^¨~Pd
S
ktW|1drt`kpavTd|7j`_~P_qv1ju^u_q>j`Tdtukpc/{FdxbvTaqpd(bj S
b}v>|/~P_qvTtud3lnFdrv1jup/kpjut
YXY7Z:[\]5^^
T1= Edge Removal T2= Face Splitting T1
T2 E
E1 E2
T3=Handle Creation / Mesh Fusion
T3
T4
T4=Handle Removal / Mesh Sectioning
)kpanT^`dE£WTd°:_nF^Wi>bt`k~°c7drtu7ju^¨b}vTt<_^ucbj`k_qvTt
End
Contour
)kaqnT^ud . E£W¤®_#~P_v1j`_nT^`t(|1d*6ZvTd|_qvb# tukpc7{TpdPc7drtu
cZedOfhg
W ZS 0*
,(- S/.
\ S 0*
13- S/.
Q^ S +*
2!- S/.
KZS e\ S
!^ S W
SaW
T
)
SX S&X#"HS
S
)kaqnT^udeEgWdrmbj`kp_vTtWbjzbsdr^`judP _}b# tukpc7{TpdPc7drtu
c7dbv#~PnT^`sbjunF^ud¢ª1dOsdr^PbZdPT{T^udrt`tukp_vFtW_AjuTd°kv1j`dr^uv>b}1:_q^¨~Pdzb}^udz{Z_t`tukpiTpdz|1dr{Zdrv>|«kvFa_v#j`TdWj1{>d
_}~x_vTt`ju^¨b}kpv j`t¤®d¤Wbv1jzj`_#drv1:_q^¨~Pd¢°T_q^WkvFtuj¨b}v>~Pdo³¤®d¤Wkpp¡b{T{Tpb#tuZb{Zd5~P_vFtuju^Pbkpv1jz_qv±b¬b~xd
c7_«|«dr>¤WFdrvtunTiTc7kpjujud3|#ju_juFd(c#nFt¨~Ppd(bq~Pjukp_qvTt¢£WTkptW~P_vFtuju^Pbkpv1jW¤WkpZdrvTt`nT^udju>b}jWjuTd^udOtunTpjukpvTa
¬bq~Pd#c/_T|1dO¡kptbt~Pp_t`db}t({Z_t`tukpiTpdju_kpjut_^`kaqkpv>b)tu>b}{>d¢WJ°v§juTd#_qjuTdr^>b}v>|AoA¤WFdrv+c/dr^`akpvTa
j¤"_#tu1nTpA<^¨baqc/drv1j`toq¤®d¤WkppZtuc/_1_qju/iZ_j` c/_T|1dOt"ju_#{Zdr^¯:_^`c b^`dbpkptuj`k~°t`nT^uaqdr^u1¢A@ |1drj¨b}kpd3|
|1dOt¨~P^`k{Fjukp_v _}Qj`T_t`dkpv j`dr^uvZbZ:_q^¨~Pdrt°cb3i>d:_nTvZ|#kpv 1W ªT
.
4u¢
£WFdzdPTjudO^uv>b}A:_q^¨~PdrtWkpv1judOa^¨b}jud°juTdkpv1judr^Pb~Pj`k_qv/iZdrj¤"drdrv bc7_T|1drAbv>|kj`t®dOv s1kp^u_qvTc/dOv j3¢A£WTd
nTt`dr^zcb35kpv1judO^¨b~xjz¤Wkpju btunT^¯¬b~Pdc/_T|1drA¤Wkpju7juTds kp^`jun>b}A>bv>|7i1#dPTdr^`jukpvTab^udO{TnTptukpsd:_^P~Pd¢
FnT^uj`Tdr^`c/_^`dob"c7_«|«drcb3Wi>d®|«dP:_^`c/d|°i1bWp_T~rbq{>_qjudrv1j`kb}6>dO|~P^udb}jud|#b}jAjuTd"vTdrkpaq iZ_^`T_1_T|
_}t`_c7d(j`T^udOd5|1kpc/drvFtukp_v>b}K|Fbj¨bF¢+dnTt`d5bv bpaq_^ukpj`Tctukpc7kmb}^ju_K1 H
8uFN4¡kv_q^¨|1dr^°ju_/~P^`dbj`d
¬bq~Pd5b}v>|#t` nF)c/_T|1drpt<tudrd#)kpanT^`dK r¢
b i
)kpanT^`d(E¡b ª« nFZc/_T|1dOpd|¤Wkj`/b tukpc7{TpdPc/drt`iH >bq~PdWc/_T|1dOpd|¤Wkpju/b tukpc7{TpdPc/drt`
YXY7Z:[\]5^^
"$#" <-;B=4(9')(a*, (a-;(a/ 01a02&3/
CEDCEDGF I
KJL7M
MONL
´nFt¨~Ppdrtzb}^ud^udr{F^udrt`drv1jud|¤Wkpj` . tukpc7{TpdPc/drt`Tdrt¢Q@ . tukpc7{TpdP5c/dOtu#kpt|«n>bZju_q{>_q_qakm~rb}p_Qb
j`drju^PbTd|«^ukpt¨b}jukp_v+bv>|7kptz~`>b^Pb~Pj`dr^ukp¦rd3|§i 7kpjutW<_nT^z~P_qvTvTd~xjukps1kj1¢"£WTdnTt`d_ . ¬t`kc7{TpdP/c/dOtuTdrt
kpv#~P_vwxnTv>~Pj`k_qv#¤Wkpju# tukpc/{TpdPc/drt`Tdrt®b}p_¤Wt)ju_bnFju_cbj`k~Obpp(~P_qvTvTd~Pj"b{>b^`j_vjuTd"¬bq~PdzbvZ|
kpjut"~P_^`^udrt`{>_qv>|1kpvTa{>b^`jQ_qv#juTdWt`1nTp¬¢)+d">b3sdW|1drsqdrp_{Zd|#bv/b}aq_^`kj`Tc juZbjiTnTkpm|1t®b . tukpc7{TpdP
c7drtu¤Wkpju b{T^`drt¨~P^`kpi>d| v1nTc#iZdr^W_mb3dr^`tWi>dOj¤®drdOvj¤"_5aqkpsdrv{>b}^ujut°_® tukpc7{TpdPc7drtuFdrt_<tudrd
)kpanT^`d D r¢
)kpanT^`d D EQ@ . tukpc7{TpdPc7drtu7pkvFd|7ju_j¤"_/ tukpc/{TpdP#c/dOtuTdrt
"_qvTtud3lnFdrv1jup oF¤®db^udbiTpdju_7sb^u7juTdjuTkm~`1vTdrtutj`Td5c#nFt¨~Ppdzmb3qdr^ziZdrj¤"drdrv§juTdt`1nTpQbvZ|
j`Tdb~Pd<_^¡dOvT>bvZ~PkpvTazj`Td^ud3bpkptuc _Tj`Td¬bq~Pd|«dP:_^`cb}jukp_v¡¢ZT_q^¡kpvTt`j¨bvZ~Pdob}jAjuTd"p_«~Objukp_qv(_}TjuTd
tP~rbp{¡o¤"dW|1d*6>vTdzb _vTd"mb3dr^`d| . tukpc/{TpdPc/drt`¤WTdr^`dbti>drj¤"drdrv#j`TdAwrb3¤ bv>|kj`t~P_^`^udrt`{>_qv>|1kpvTa
{>b}^ujW_qvj`Tdt` nFoq¤®d~P^`dbj`dbjuF^udrdmb3dr^`d|7c#nTt¨~Ppd¢
CEDCEDC 3
/}
MONL
8j"kptkpc/{Z_^ujPbv1j¡j`_vT_qjudWjuZbj"juTdz|1dx:_^`cbj`kp_vj`d~`TvTkmlqnTdrtW{T^`drtudrv1j`d|7kv#j`Tkpt{>b}{>dr^Wb^`dz|1drt`kaqvTd|
:_q^tunF^uadO^u/t`kpc#nTmbjukp_qv¡¢T£WTdO^udP:_q^udoFjuTd°vT_j`kp_v_¡c#nTtP~Ppdrtkpt®|1kAdr^udrv1j:^u_qc juTd°_vTdWkpv1ju^`_«|«n>~Pd|
i1 £dr^`¦r_{Z_nTp_qt5bv>| bj`dr^ut$1£W 34uo;zkmbnZ|(1;zkmbq*4u¢WJ°vj`Td#_j`Tdr^>b}v>|AoA_qnT^c/_T|1dr_}®¬bq~Pd
t` nF)kpv j`dr^¨bq~Pjukp_qv/kptz~Pp_t`dju_ bj`dr^ut$1 b}j¨q4¯¢
;dr^uj`k~xdrt/_}b . tukpc/{TpdP+c/dOtu b}^udc/_sqd|+b~O~P_^P|1kpvTa+ju_+j`Tdb3¤ _(c7_j`k_qv+{T^udOtudrv1jud3|&kpv
dlqn>b}jukp_v+q¢¡+d>b3sqd(|1d*6ZvTd|j¤"_<nTv>~Pj`k_qv>bAc7_T|1drt:_^"juTdc#nTtP~Ppdrt¢£WFd 6Z^utujWc7_T|1d(~P_qvTtukpt`jut
cZedOfhg
kpv t`c/_1_j`TkpvTajuTdsqdr^uj`k~xdrt#_b . tukpc/{Fdxc/drt` t`n>~` j`>bjjuFdr+vTkm~Pdrp 6>ji>dOj¤®drdOvjuTd7j¤®_
{>b}^uj`t¤WTdr^`d5j`Tdr+b^ud#bvZ~uF_^ud3|A¢£WTdc#nTtP~Ppd>btj`Tdrv§vT_kv>nTdrv>~xd5_qvj`Tdb~Pdtu>b}{>dq¢£WTd
kpv1judr^`v>b³:_^P~PdkptWjuTdrvXE
S W
+*
,- S/.
+*
1 - S/.
0*
2 - S/.
0*
-
S/.
e S .
£WTd#t`d~P_qv>|§c/_T|1d5~x_vTt`kt`jutkpv§drdO{TkpvTajuTd#_q^ukpakpv>b}¡tuZb{Zd#_zb#c#nTtP~PpdoA¤WTkm~`iF^ukpvTatj`Td/|1d
:_q^ucbjukp_qv_}®juFd¬bq~Pdc/_T|1droZjuTdtu1nTpiZdrkpvTa 6TTd|A¢+djuFdrv ~P_vFtukm|1dr^juZbjb7tu{T^`kvFa/_W^udOtuj
pdrvTaqju
S
dPTkptuj`ti>dOj¤®drdOv dbq~u§sdO^ujudx¥b}v>| kpj`tz<_nT^vTdrkpaq iZ_^`t¢£WTd#^`drtujpdrvFaju§kpt~P_c7{TnTjud3|
¤Wkpjuj`Td{>_qtukpjukp_v_}Qdbq~usqdr^uj`k~xdrtb3:j`dr^WjuTdt`c/_1_j`TkpvTa{T^`_«~xdrtut3¢®£WFd(kpv1judO^uv>b}A:_q^¨~Pdkpt E
S
W
S S
S S
+*
-
S/. S W
S +*
-
S/.
¤WTdO^ud
kt°juTdtujukAvTdrt`t(_}juTdtu{T^`kpvTat3¢W+d>b3sd5bq|T|1d|±ju_#juFd5t`{T^ukpvTa#c7_«|«droTb/|1dr{Zdrv>|«drv>~P
_}j`Tdtuj`kAvTdrt`t
¤Wkpju7juTddrp_vTa1bjukp_qvhSkpv/_q^¨|1dr^°ju_#c7_«|«dr>j`TdvT_v ¬pkpvTdb}^ukpj#_juTdt`1kv
0
5! !®
#&% (a-K0_(+? 3$(a,2&(
£WTd/~x^¨bvFk_}¬b~xkb}¡t`nT^uaqdr^u§tukpc#nTmbj`kp_v/j`drtuj`i>d3|§>btiZdrdrv+{T^`_a^Pbc7d|kpv mb}vTan>b}ad_qvby
@°{F>b . 333q33¤®_q^u1tujPbj`k_qv¡¢)£WTdkv1j`dr^¨bq~Pjukp_vkptWtunF{T{Tpkpd|7i (E
G @ c/_qnTtud :_^Wj`Td~P_c7c/_vkpv1judr^¯¬b~Pd:nTv>~Pj`kp_v>b}kpj`kdOt¢
G @ s kp^`jun>b}¡^ud3bpkpjaqp_sdju_7kv1j`dr^¨bq~Pjkv juT^`drd|«kc7drvTt`k_qvTtz¤Wkpj`j`Tdtukpc#nTmbj`k_qv/j`T^u_qnTab
*# %H -
:t`drd5)kpanT^`d_ r¢
£W¤"_ju^Pb~`dr^`t/])_pTdrc#nTt . ¯ª1{Zb~Pd>b}tuju^Pb~`+b^ud 6TTd|§_v+j`Td/aqp_sdo)_vTd#_qv+juTd:_^`d*6>vTaqdr^
b}v>|§juTd7_j`Tdr^_v+juFd/ju1nTc#i)¢#£WTdr ~P_qv1jukpv1nT_nTt`p c/db}tunT^`d/j`Td#{>_qtukpjukp_qv bv>|§_q^ukpdrv1j¨b}jukp_v§kpv
^`drmbjukp_qv#ju_5b}v5drc7kpjujudO^i>_3¡¢X8v#juTd°tukpc#nTmbj`kp_v¡oOjuTdW_qiwPd~Pj`tzbv>|juTd°s1k^`jun>b}T>b}v>|#b^`d(|1kptu{Fb3qd|
kpv_qnT^¨b}n>|&t`>b|1kpvTaZ¢ +d>b3sd§bptu_Vkc7{Tpdrc/dOv j`d| b§t`judr^`dr_c7_«|«dkpv&¤Wkp^udP<^¨bc7dnTtukpvTaVjuTd
b}v>baq1{T7c/drj`T_T|#j`>bjzb}p_¤WtWb5|«dr{Tju {>dr^P~Pdr{Tj`kp_v¡¢
#" 8(24,0<17=>81 /?
J°v>~Pd°juTd~rbpkpiT^Pbjukp_qv{T^u_T~PdOtutz~P_qc/{Tpdrj`d|Aoj`TdWs1k^`jun>b}T>b}v>|:_pp_¤Wt¡j`TdWc/_sqdrc/dOv j`t¡_}Kj`TdW>bvZ|
_}bnFtudr^3oKbq~r~P_q^¨|1kpvTa#j`_#juTdj`^¨b}vTtumbj`kp_v bv>|7^`_j¨b}jukp_v7kpv1:_^`cb}jukp_v#t`drv1jzju_#j`Td5~P_qc/{TnFjudr^Ws1kmb5b
t`dr^ukmbA{Z_^`j¢F_^"db~`7c/_j`kp_v¡o3juFd~x_qtudrt`jW{>_qkpv jkv#j`Td°:_^`d*6>vTaqdr^W|1kp^ud~Pj`kp_v/_}Qj`Tdzs1kp^uj`n>bZ>bvZ|
kpt5~P_qc/{TnFjud|§bv>|§j`Td/_qiwPd~Pjju_ ¤WT_qc kpjiZdrp_vTaqtkpt~P_vTt`km|1dr^ud3| bt{>_qkv1j`d|A¢7Tdrv+j`Td/nTt`dr^
~Pp_qtudrt°Tkpt®>b}v>|Ao1j`Td~uZbvTaqd(_}Q|1kptujPbv>~PdiZdrj¤"drdrv j`Tdj¤®_ju^Pb~`dr^`tzkptW|1drjud3~Pjud|§bvZ|#juFd(s1kp^uj`n>b
>b}v>|~Pp_t`drt(b}v>|#aq^¨biFtWjuTd{Z_kpv1jud|7_iwxd~Pj¢£WTdrv¡oFjuTdnTt`dr^zkptWbiTpdju_#c7_sdWj`Td_iwPd~xjzbv>|7ju_
^`_j¨b}jud5b}^u_qnTv>|7juTd>b}v>|~Pdrv1judO^¢:J°{ZdrvTkpvTa7juTd>b}v>|7^udrpdb}tudrt°juTd_qiwPd~Pj :t`drd5)kpanT^`d >K r¢
YXY7Z:[\]5^^
¡kpaqnT^ud_ E)£WTd5~x^¨bvFk_}¬b~xkb}>t`nT^uaqdr^ut`kc#nFb}jukp_vjudOtuiZd|
cZedOfhg
)kpanT^`d >E¡£WFds1k^`jun>b}A>bvZ|#kptWnTtud3|7:_^z~xnTjuj`kvFa/bv>|c/_s1kpvTatu1nTpZ:^Pbaqc/drv1jut
£WFktW{Z_kpv1jukpvTac/_T|1d°kpt®sqdr^u ~P_qv sqdrvTkpdrv1j":_q^W>bv>|«kpvTa_iwxd~Pjut3¢9SnTj3oTkpj"ktWj`_1_#kvZb~r~PnF^¨bj`dju_
t`drpd~PjWb{>_qkpv j3o3:_q^QkpvTt`j¨b}v>~PdWju_{>dr^¯:_^`c b°{T^`d~Pkptud~PnTj`jukpvTaZ¢F8v>|«drd|Ao1btucbp^`_jPbjukp_qv5_}Kj`TdW>bvZ|
cb35pdbq|/j`_/bmb}^uad|1kpt`{Tmb~Pdrc7drv1j®_}Qj`Td{Z_kpv1judr^W_qvj`Td_iwPd3~Pj¢
ª«_>oA¤"d#>b3sd/|«drsdrp_q{>d|+b )5!$*R*) E_v>~Pdbv§_iwPd3~Pj5kpttudOd3~Pjud|³ojuFd/~PnT^ut`_^c/_sqdrt
~P_qv1jukpv1nT_nTt`p _v§juTdtunF^¬bq~Pd#kpvj`Td|«k^`d~Pj`k_qv+_®j`Td#s1kp^ujunZb>bvZ|A¢£WTd/|«kt`{Tmb~PdOc/drv1jzsqd~Pj`_^
_}(juFd/ju^Pb~`dO^o®|«d*6>vTd|Vi1+j¤"_ tun>~O~Pdrtut`kpsd {Z_t`kj`kp_vTtkptcb}{T{>d3|§kv1j`_b|«kt`{Tmb~PdOc/drv1j_qv+juTd
t`nT^¬bq~Pd¢£WTdtunT^¯¬b~Pd~PnF^utu_q^Wkpt®^`dbpp5j`^ukm|1kpc/dOvTtukp_vZb>b}t®j`TdnTtudr^WkptWbiTpd°ju_c/_sdW_qv#juTd¤WT_qpd
t`nT^¬bq~PdE"kpv/{>b}^uj`k~xnTmb^oFTd~rbv {Tkm~u#{Z_kpv1jutWj`>bjzb}^udFk|F|1drv7:^u_qcjuFdnTtudO^z¤Wkpju btunF^u^u_qnTv>|1kpvTa
aqdrtuj`nT^ud¢TnF^ujuFdr^uc7_^udqo>i1~`>b}vTakpvTa#tP~rbpdi>dOj¤®drdOv+juTdc/_sqdrc/drv1j`t®_}®juTd^ud3b>bvZ| bv>|±juTd
s1kp^uj`n>bTZbv>|Ao}juTdz~PnF^utu_q^~Obv#iZdzbt{T^ud3~Pkptud(b}t{Z_tut`kpiTpd¢F8v#~P_qv>~PpnTtukp_qv¡oj`TdWtunF^¬bq~Pdz~PnT^`tu_^"dOdr{Tt
j`Tdtu¤Wk:j`vTdrt`t(bvZ|#juFd{T^ud3~Pkptukp_v_juTdc/_nFtudziFnTjWkpvj`T^udOd5|1kpc/drvFtukp_vTt3¢
# </BH0243 /17=4202&(a-
@Wj°juTdi>dOakpvTvTkpvTa#_}j`Tdtukpc#nTmbj`k_qv¡oj`Td5nFtudr^|1kptu{Fb31tWj`TdtunF^¬bq~Pdrt_}j`Tdt` nFbv>|±juTd¬b~xd
_}j`Td5{Zbjukpdrv1jtudOac/dOv j`d|7:^`_c"£ uªT~rb}v¡o¡´ g 8z_^ "1i>dr^`¤b}^ud¢WJ°v§i>_qju§tunT^¯¬b~PdOto)Td5t`drpd~Pj`t
¤Wkpju juTdc7_nTt`d_^WjuFdtunT^¯¬b~xd~PnF^utu_q^juTd_q{T{Z_tukpj`d{>b^`jut°Td¤Wbv1jutWj`_/pkpvT#¤Wkpju c#nTtP~Ppdrt¢
H d
j`Tdrv/b~xjukpsbj`drtjuTdWc#nTtP~Ppdrt¡iFnTkp|«kvFaz{T^`_«~xd|1nT^`dzbv>|drv1judr^`t®j`Tdrkp^{>b^Pbc7drjudr^`tT:v1nTc#iZdr^¡_}>mb3dr^`to
t`jukKvFdrtut#~P_d5B~Pkpdrv1j` <tudrd/)kpanT^`dK r¢T@Wj(j`Td#drv>|³o¡j`Td5c#nFt¨~Ppdrtb^`d5t`c/_1_j`Td| ju_7^udraqnTmb^up76Z
j`Tdtu{Zb~PdiZdrj¤"drdrv j`Tdj¤"_5{Zb^uj`t¢
YXY7Z:[\]5^^
)kpanT^`d©E
L
;L
§£WTd©|«kAdr^`drv1j{Zb^uj`t_vj¤"_+c/_T|1drpt#j`>bj b^`dbj`j¨bq~uFd|¤Wkpj`
c#nTtP~Ppdrt
M
¡°£WTdc#nTt¨~xdOtoq¬bq~Pd5bvZ|#tu1nTpAc7_«|«drpt
8vC_^¨|«dr^ju_ ~xnTjjuTd§tu1nTpoWjuFdnTt`dr^|1^Pb3¤WtbV~PnTjuj`kpvTa&kpvTd drkpjuTdr^ b}_qvTa+juFd©~P_qv1jukpv1nT_nTt
{>b}ju_}juTd t`nT^b~Pd~xnT^ut`_^o°_^/b}p_vTa+t`drac7drv1jutzwP_qkvFkvFa{Z_kpv1jut#t`drpd~Pjud3| cbv1n>b}p ¤Wkj`&juTd
c7_nTt`d¢ @ ~P_v1j`_nT^7kt#j`Tdrv ~x^udb}jud|Ao tu{Tpkpjuj`kvFaj`Td _iwxd~Pj/kpv1ju_§j¤"_+kvZ|1dr{Zdrv>|1drv1j7{>b^`jut/j`>bj
^`drj¨b}kv+j`Tdrkp^kpvTkpjukmb}Qbj`ju^`kiFnTjudrt3¢ "nTj`jukpvTa ~rbv§iZd:_^`iTkm|T|1drv bq~r~P_^P|1kpvTaju_juFd#_iwPd~xjju_q{>_q_qa1¢
)kpv>bpp1oT¤Wkpju§juTd#s1kp^uj`n>b>b}v>|AoAj`Td#nTt`dr^c/_sqdrtzj`Td#|1kKdr^`drv1jtu1nTp<^¨baqc/drv1j`tzju_c7_«|«k<#juTd
t` nFtu>b}{>d¢ JzvZ~Pd#juTd/~xnTjuj`kvFa{F^u_T~Pdrt`t5kpt~P_c7{Tpdrjud3|AoAc#nTtP~Ppdrt|1dP:_q^uc j`Td¬b~Pd/bq~r~P_q^¨|1kpvTaju_
j`Td tu1nTp"c/_T|1kC6K~rb}jukp_vFt¢ @²^udrvZ|1dr^ud3| b}v>|+j`dPTjunT^`d¬cb{T{Zd|Vkpcb}adrt_}(j`Td |1dP:_q^uc/d3|§¬bq~Pdkt
|1kpt`{Tmb3d|7kpvW6>aqnT^udOt53bvZ|q
'# , /!" 5
£WTdWcbkpvb|1sb}v1j¨baqd_As1kp^ujunZb1^udb}pkjju_1_pt¡kptjuFdrkp^®biTkppkpjzj`_({F^u_s1km|1d®kpv1junFkj`kpsdj`^ukm|1kpc/drvFtukp_v>b}
kpv1judr^Pb~Pj`kp_v¡¢ Wdrsqdr^uj`Tdrpdrtut3oA¤"d|«_#vT_jWnTt`d5bjWj`Tdc/_qc/drv1j®bt`judr^`dr_tP~P_{Tkm~s1kt`n>bpkp¦b}jukp_v#t` t`judrc
iZd~rb}nTtudjuTdOk^°^udrt`_pnTj`k_qvkt"vT_qjWTkpadrvT_qnTa7:_q^Wc/d|1km~rb}>_qiwPd~Pj`t¢WFnT^uj`Tdr^uc7_^`dz<nTp>j`^ukm|1kpc/drv
t`k_qv>bkpv1judr^Pb~Pj`kp_v ^`dlqnTkp^udrt5b}v kpc/{Z_^`j¨bv1jWbv>|±dPT{>drvFtukpsd#aq^¨b{FTkm~>b^P|1¤Wb^udq¢=@zv dPTj`drvTtukp_qv_}
_qnT^tu1t`judrc ¤"_nF|§kpv>~xnZ|1d/b:_^P~Pdb}v>|§j¨bq~Pjukppd:drd|«i>b~`+ju_aqnTkm|1d#juTd7nTtudO^5¤Wkpju+c7_s1kvFa#juTd
|1kAdr^udOv j°tu1nTpZ:^Pbac7drv1jut3¢
8v7juTd°:nFjunT^`doT¤"dz{Tmb}v/ju_kpc/{T^`_sdW_qnT^®j`drtuj`i>d3| bv>|kpv j`dra^Pbj`d(t`_c7dWju_1_ptW|1drsdO_q{>d3|/kpv7juTd
y{Fk|FbnT^`d{T^u_3wPd~Pj$E
G
´db}v±~xnT^usb}junT^`doA|1kptuj¨b}v>~Pdrt3o>b}vTapdrtWc7dbt`nT^udrc7drv1jutWbv>|7s1kptun>b}pk¦3bjukp_qv¡¢
cZedOfhg
)kpanT^`d$3 EgWdrvZ|1dr^ud3|¬bq~Pdi>dx:_^`db}v>|b3:j`dr^WtunF^uadO^utukpc#nTmbj`kp_v
)kpanT^`dqEgWdrvZ|1dr^ud3|¬bq~Pdi>dx:_^`db}v>|b3:j`dr^WtunF^uadO^utukpc#nTmbj`kp_v
YXY7Z:[\]5^^
G
ª1nT{Zdr^u{Z_t`kpjukp_v§_b7biTvF_^ucbAt` nF¤Wkpju§b#Tdb}pju1_vTd_^bv§bv>b}ju_c7km~rb¡b}jumbt°ju_/Fdrp{
juTd{T1 t`km~Pkmbv|«nT^ukpvTa#j`Tdtukpc#nTmbj`k_qvb}v>|7ju_/~`Td~`7^udrt`nTpjut1£ q$4,1£z´ ª4u¢
G
@znTj`_cbjukm~°|1drjud3~Pjukp_v_}b}iTvT_q^ucb}pkj`kpdrti 7^udraqkptujudO^ukpvTa:db}junT^`kpvTa#pkvFdrtW_^W{Z_kpv1jut$1£WFk . 4u¢
G
@znTj`_cbjukm~°tu_q^uj`kvFa#:_q^ztu1nTp³:^¨b}ac/dOv j`tW¤Wkpju ^`drtu{Zd~Pjju_7adr_qc/drj`^ukm~rb~P^ukpj`dr^ukmb#j`_/{T^`_s1k|«d
bv bnFju_cbj`k~"t`1nTpA^ud~P_qvTtuj`^un>~xjukp_v¡¢
G
´nTpjukpc7_«|Fbpkpjz^udOakptuj`^¨bj`kp_v¡o3<_^kpvTt`j¨bvZ~Pdoqju_s1kptun>b}pk¦Od®j`TdziT^PbkpvkvFtukm|1dWjuFdztu1nTpTkpv_^P|1dr^
ju_#kpc/{F^u_sdWj`Td^udb}pkt`c _}Qj`Tdtukpc#nTmb}jukp_v¡¢
, h5!
£WTkptW¤"_^`/¤WbtWtunF{T{>_q^uj`d|kpv/{>b}^ujWi1baq^¨b}v j:^`_c I MM
M
;L
N N
T
MNHL
¢
°('
1PS"FJ 4 ´km~`>bdrS"brwPnT^PbTo
H
drvT^`TnZ~uFtoAbv>| gW1nTj¨b}^u_qn J° iFn>~`Tk¢(´dO^uakpvTa7s1k^`jun>b}_iwPd~xjut
¤WkpjujuTd^`db)¤®_q^um|A¢ : #, 9 *) oZD; E3 . T$3TonF§qT¢
1"kpv> . 4 ]¡¢ "kpv>lqnTkpv¡¢drt`judrt#c7d|1km~P_¯~`Tkp^unF^uakm~rb}n1 btut`kptujudOt#{>b^_^P|1kpv>bj`drnT^¢ = *)K-
-% *
o . D; D K E
.
>D
e3DFo 3
. ¢
1"nTjPT*4 "_nT^`jKSz¢ "nTj`jukpvTa>¢2@z{F{Tpk~Objukp_qvTt/_}~P_c7{TnTj`dr^/aq^¨b{FTkm~Ptju_ j`Td§drsbpn>b}jukp_vbvZ|
ju^`dbj`c/drv1jz_}QcbrwP_^W~P^PbvTkp_b~PkmbAcb:_q^uc/bj`k_qvTt¢X8v b3 b}^¨b}c <¢ °|1nT{>b#b}v>|
H
dr^
cb}v b}i>_q^£¢oqd|1kpj`_^ut3o W$ ! ! *- ! o ~`>b}{TjudO^ DFo{>baqdrtD . $>T¢Wg
]^udOtuto3Tq¢
1 H 8uF*4
H ¢ zdOkpvTaqdrjuj`do>´¥¢
H
dOi>dr^`jo¡b}v>|7<¢ 8dOn>~`Tk¢®ª1>b}{>d^udr{T^`drtudOv jPbj`k_qv©b}v>|7kpcbaqdzt`dra
c/drv1jPbjukp_qv+nTtukpvTa+|1dP:_q^ucbiTpd#tunF^¬bq~Pdrt¢I8v :% #OF ) % - ##,
*** # "!$#%o1{>b}adrt°e D e;To$nTvTd7F¢
1W ªT . 4 H ¢ zdOkpvTaqdrjuj`do M¢ bj¨b}v>biZdo"bv>| M¢"ª1nTdrvZba bF¢ª1kpc/{TpdP+i>b}tud|b}vTkpcb}jukp_v¡¢ 8v
-) %-R&(* & *)9 !7:% #, = # %': #O= ! W$# %(!$%o1q . ¢
1P<°kp«q$4 g¢)drj5b}¬¢X<zkp1kpvTkpt¢78v1judO^¨b~xjukpsd7s kpt`n>bpkp¦bj`kp_vb}v>|§cb}vTkp{TnTmbj`k_qv_
.
|§^`d~P_qvTtuj`^un>~
jukp_vFt#:_q^#juTd {Fb}vTvTkpvTa§_tunF^uakm~rb}z{T^`_T~Pd|1nT^`drt¢28v
F ) C *)$# !+9 W*- *
: # !
oT{>b}adrtzq
D
.
¢1ªT]Q8uyWo)qT¢
1P<°£ >> 4 ´+¢ <bt`to@5¢qkpju1kpv¡o1bv>| ¢q£dr^u¦r_q{>_qnTp_t3¢¡ª1v>b}drt$EQ@(~Pj`ksqd(~P_qv1ju_nF^®c7_«|«drpt¢
#,,
$# %%FW:% #O-F )5
oAE
.
T
..
oT3>>T¢
1´ g°3$4 bvTkpdr´ b^P~uZb~ b}v>|°_c7kvFklqnTd/g drvTkpdr^3¢ Wdr¤ b}tu{Zd~Pj`t_}~P^PbvTkp_b~PkmbWt`nT^uaqdr^u1¢
.
%"- %Q= O%
oAOeEq
.
FoTq3T¢
cZedOfhg
1´7;=<?>q$4 >¢´ b^ut`¡o1´+¢;®b}vTvTkpdr^oqbv>|g¢<°v>b{F{¡¢ "_c7{TnTjudO^b}tut`kt`jud|t`nT^b~PdWkpcb}akpvTa:_^~P^Pb
vT_b~PkmbT|1dx:_^`c/kpjukpdrt3¢ 8v#´+¢
H
dOi>boqd|1kpju_q^o ?- %**) ! :" )*# L- *%)*# 5#
¢M®db}^ S_1_q/´d|1km~rb}Q]nTiFkpt`Tdr^ut3o¡3>F¢
1ª 9< 4 nTv/ªFbju_q¡o
H
kp^u_1b1k "Tkp_q nF^¨bTo´ b}t¨b}Tkp^u_ <°_i>b31btuFk¬ob}v>|£__qc/kFnwPkpvT_>¢1ª1kpc#nTmb
jukp_v#_}¡tunT^`akm~rb}>_q{>dr^Pbj`k_qvTti>b}tud|_v#t`_pkm|c7_«|«drpkvFa>¢8v/£_qtukp b}tun ¢<znFvTkpk¬o}d|1kpju_q^o
F ) X: # !
#,O *$# : #O_ 9* 5)
#OR:% #, X )
o{>b}adrt
3K
FDFo£_1q_ b{Zbv OoAqT¢ "_qc/{TnTj`dr^ ^¨b}{TTkm~Ptzª1_T~Pkpdrj1oTª1{T^`kvFadr^9;dO^umbaZ¢
1£b3T$4
H
¢1£b31p_^oqg¢@znTaqc/drv1jPbjukp_qv5_}Q1nTcb}v5{F^ud~Pkpt`k_qv/kpv/~P_qc/{TnTj`dr^kpv1judraq^¨bj`d|#t`nT^uaqdr^u1¢
8v
# *# &( "5 +9 * *# *-*
o)qT¢
1£ q$4 u]¢T£WTkp^`k_qv/bv>| @¢_nT^P|1_v)¢¡£WTd . |#cb^P~uFkvFapkvFdrtzbpa_q^ukpjuFc b}v>|#kpj`tzb{T{Tpkm~rb
jukp_vj`_~P^`drtujpkpvTdrtWdPTj`^¨b~xjukp_v¡¢ *K %*# -** * , oHPDK OoT´ b3 qF¢
1£WTkm . 4 u] £WTkp^ukp_qv¡¢Wdr¤ :db}junT^`d {Z_kpv1jut#i>b}tud|&_qv&adr_qc/drj`^ukm~#kpv1sb^`kb}v1jut:_^ . | kpcbad
^udraqkptuju^Pbj`k_qv¡¢£d~`TvTkm~rb}QgWdO{>_q^uj3Tqo8r¢¢g¢8r¢@¢o%@z{T^`k"q . ¢
1£z´ ª$4 u] £WTkp^`k_qv¡oQJ5¢´_qvTa bFoSdrvZb3_nFv ªA¢po nTdr¦rkpd~ @5¢pobvZ| @z bq~`Td ¢7@znTj`_cb}jukm~
^udraqkptuju^Pbj`k_qv#_ . |kpcb}adrt)nTtukpvTatunT^¯¬b~Pdz~xnT^usb}junT^`d¢(8v #
% # %
K - W%-A * oZªTbv °kpdra_Zo qnTp3F¢
1£W 3$4 ¢A£dr^u¦r_q{>_qnTp_t5b}v>| <°drkpju+ b}judr^`t¢]1 t`km~rbpp ¬i>b}tud|±¬bq~Pkmbc7_«|«drpkpvTaZo>b}v>bp1tukpto
bv>|#b}vTkpcb}jukp_v¡¢
&+ % O F ) C *)$# 7- : #,A= ! W$#
oFE .
>3Fo
´ b^P~` q3T¢
1;zkmbq$4 ´+¢¢;°kb}n>|A¢
= ! W$# %" *
-5)T- ( `5)) %
¢] j`Tdrt`kt3o vTkpsdr^`tukpjud
]b^ukpt9;L8ro¡qF¢
1 bj*> 4 <°drkpju# bj`dr^ut3¢@&c#nTt¨~Ppdc7_T|1drq:_^b}vTkpcbj`kpvTa®j`T^udOd¯|«kc7drvTt`k_qv>bq¬bq~PkmbqdPT{T^udrt`tukp_v)¢
: #,P 9* 5) oTFe<e. ro qnTp3>F¢
1 bjP 4 <¢ bj`dr^ut3¢ @ {F 1t`k~Obzc7_T|1dr"_zb~Pkmb"jukpt`tunTdb}v>|Vc#nTt¨~xdb^`jukm~PnTmbj`kp_v |1dr^`kpsd|
:^u_qc ~x_c/{FnTjudr^ju_qc/_qa^¨b}{T1©|Fbj¨bF¢ 8v F )5 % *)$# % + W-% *=:% # ! o
{>baqdrt(Ke > . ¢ªF]Q8uyWo¡3qT¢
1M H
M(£z3$4£bbc7k(Mb}tun>|FbToMb}tunTFk^`_
H
b}tuTkpc7_ju_ZoAª1Tkpadr1kQM"__qko¡bv>| nFv 8u~`Tkp^`_ £_^ukp¤Wb1k¢
"_c7{TnTjudO^(t`1tujudOc :_^~P^PbvTkp_}¬b~Pkmb}Qt`nT^uaqkm~rb"{TmbvTvFkvFa/i>b}tud|¥_v+~Pj5kpcbadOt¢
& )*# %) *- *% W$ ! o>. E3 >3Foª1dr{Tj`drc#iZdr^q3T¢
YXY7Z:[\]5^^
