• Aucun résultat trouvé

A Craniofacial surgery simulation testbed

N/A
N/A
Protected

Academic year: 2021

Partager "A Craniofacial surgery simulation testbed"

Copied!
19
0
0

Texte intégral

(1)

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�

(2)

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

(3)
(4)

-/.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~uFd5v€1T‚3ƒƒf…„†drs1^ukpdr^‚3ƒƒe‡fˆ‚3‰{ZbadOt

ŠŒ‹ŽO3‘>’q“•”+d#{F^udrt`drv1j–b~P^PbvTkp_—˜b~Pkmb™tunT^`adr^`š›t`kœc#nF™b}jukp_vj`drtuj`i>d|Vj`>bjcbžqdrtzdPŸTj`drvTtukpsqdr™pš

nTt`d5_}—s kp^`jun>b}™¡^ud3b™pkpj˜šj`d~`TvTkmlqnTdrt3¢z£WTd‡tuž1nT™p™˜oTtuž1kpv›b}v>|c#nTtP~P™pdrtzb^`d^udr{F^udrt`drv1jud|¥¤Wkœj`tukpc/{T™pdPŸ

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{T™pdrc/drv1jPbjukp_qv(_}—¡tunT^¯—¬b~xd(|1dP—<_^ucbj`kœ_qvTttun>~`btj`T_t`dzdPŸTdr^`jud|7_v#j`TdW—˜b~Pd°tuž1kpv

nTvZ|1dr^WjuFdbq~Pjukp_qv/_—¡c#nFt¨~P™pdrt3¢„TnT^`juTdO^uc/_q^udo1~PnTj`jukpvTa#t`nT^˜—¬bq~Pd{>b^`jut"cb3ši>d°dbt`kp™œš/bq~`Tkpdrsd|7|1nTd

j`_ juTd#™p_T~rb}™v>bj`nT^ud#_}—ztukpc/{F™œdxŸ±c7drtuFdrt¢#£WFd/nTt`dr^{T^`_«~xdrd|1t#i1š+~PnTjuj`kpvTatuž1nT™p™—:^Pbac7drv1jutbvZ|

^`dr_^`a bvFkœ¦OkœvFa5j`Tdrc²¤Wkœj`/j`TdTdr™p{/_}—Žb‡s kp^`jun>b}™A>bv>|³¢´nTt¨~x™œdOtzbjujPb~`Td|7j`_#i>_qju/t`ž1kœvbv>|7t`ž nF™œ™

bq|rwPnTt`jWjuTd—˜b~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

(5)



“W_qnTt{T^T†drt`drv1ju_qvTt#nTvTd7cblqnTdOjujud|1d/t`kpc#nT™mbjukp_qv›|1d~`Tkp^`nT^uaqkœd~P^¨b}vTkp_—¬bq~Pkmb™pdnTjukp™pk

tPbv1j|1drt_qnTjukp™pt(|1d^T†d3b™pkpjT†ds kp^`junTdr™p™pd¢Ad#~P^bvTdo³™bŒ{>d3bn+drj™pdrtjukptut`nTtc7_nTtWt`_v1jc/_T|"†dr™pkptT†drt°{>b^

nTvFd vT_nFsdr™p™pd/^`dr{T^T†dOtudrv1j¨b}jukp_v b{F{>dr™3†drdqcbkp™p™mbaqd5t`kœc7{T™pdPŸTd>¢ bvTt#nFv cbkp™p™mb3adtukpc/{T™pdPŸTdo™pdrt

t`_c/c7drjut°_v1jznFv›vT_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}kp™œ™mb}adrtW{>dO^uc/dOjujudOv j|1dc/_T|"†dO™œkpt`dr^(b}kœtT†drc/dOv j°™pd5|"†d~P_qnT{>b}ad/|1dtunT^¯—¬b~xdrt5bkpvTt`klnFd

™pdrt|®†dP—:_q^ucb}jukp_vFt®|1ns1kœtPbaqdztu_qnTtz™dAdrjz|1drt°c#nTt¨~x™œdOt¢

nTjukp™pkpt¨bj`drnT^t`kpc#nT™pdWnTvTd_{W†dO^¨bj`kp_v/dOv±|"†d~P_nF{>bv1jz|1drt"—<^¨baqc/drv1j`t­|1d~P^bvTddrjWdOv™pdrtW^`dr{Z_tuk

j`kœ_qvTv>b}v jaq^b~xd bznFvTd!qcb}kœvs1kp^uj`nTdr™p™pd>¢AdOtc#nTt¨~x™œdOtŽb}jujPb~`W†drtdOv j`^ud°™b {>d3bn#drj™pdz~P^b}vTdzbaqkptutudOv j

b}™œ_q^utWt`nT^W™pd(s1kpt¨b}ad~Pd5lqnTkA{Zdr^`c/drjz|1ds1kptun>b}™pkœt`dr^W™pd^T†drt`nT™pj¨bjz|«d™_q{W†dr^Pbjukp_qv¡¢

(6)

/ 0 5!7,§W!"Œ

£WTd+bkpc _}—5~P^¨b}vTkp_—¬bq~Pkmb™zt`nT^uaqdr^uš21´ gzƒ354kpt#ju_ c7_T|1k—:š›j`Td§tu>b}{>d _}—5juFd tuž1nT™p™zkpv&_^P|1dr^ju_

|1d3b™"¤Wkœj` b~r~xk|«drv1j¨b™WkpvwxnT^ukpdrt_q^5~P_qvTadrvFkœjPb™"cb}™—<_^uc/b}juk_vTt3¢#£WTd/t`nT^uaqdr_v ~xnTjut#t`drsdr^Pb™Wt`ž nF™œ™

—:^Pbaqc/drv1jutb}v>| t`drjut‡juTdrc 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_q™œsqd(bŒ™œ_qjW_—tu{Zd~Pkmb}™œkpt`jut¢°ª1_>oFjuTdršc#nTt`j®iZdsdr^`šj`T_^`_nTaqT™pš#{T™mbvTvFd|Ao

kpv{>b^`jukm~PnT™mb}^®¤Wkpjuj`TdTdr™p{7_—v1nTc/dr^`_nTtW|Tb}j¨b#b3sbkp™mbiF™œd—:^`_cc7d|1km~rb™AkpcbadO^uš1¢

£WFd76>^ut`j~P_qc/{TnFjudr^/b}{T{T™pkm~rbj`kœ_qvTt#kpv1s_™psqd|+j`Td ^ud3~P_vTt`ju^`n>~Pjukp_qv _}—t`ž1nT™p™(bvZ|+—˜b~Pd c7_T|1dr™pt

—:^`_c ªT~ObvTt3oT´ g98kpcb}adrt3¢¡´ b^`tu7drj­b}™˜¢:1´7;=<?>q‰4³bq|Tb{Fjud| A@ Ctu_—<j˜¤­b}^udzj`_tukpc#nT™mb}jud"juTd

t`nT^uaqdr^uš iFnTjzc7_«|«dr™p™œkpvTavT_qv{Z_™pš1Td|«^¨b™t`ju^unZ~PjunT^`drt¤WbtlnFkœj`d5|1kCB~PnT™pjzb}v>| ~P_qvTtudlqnTdOv j`™pšj`Tdrkp^

t`š t`judrc ¤­b}t5|1kCB~PnT™pjju_>b}v>|1™pd¢"^¨bvFkœ_}—¬b~xkb}™tunT^`adr^`š›t`kœc#nF™b}jukp_v¤Wbt{Fkœ_qvTdrdr^`d|+i1š "nFjujukpvTa

b}v>|b™˜¢1"nTjPƒT‚54 kpv/‚ƒ>DF¢>£WFdrš5|1d*6ZvTd|‡juT^`drd®cbkpvW—<nTv>~Pj`kœ_qv>b™pkpjukpdrt³—:_^¡~x_c/{F™œdOjukpvTazbW~P^PbvTkp_—˜b~Pkmb™

t`nT^uaqdr^uštukpc#nT™mb}jukp_vFE

G

"nTjuj`kpvTa#juTdt`ždr™pdrj`_v c7_«|«dr™>kpv1ju_tudOsdr^Pb™A—<^¨baqc/drv1j`t¢

GIH

b}v>|1™pkpvTa5j`Td{>bjP~`Tdrt(bq~r~P_q^¨|1kpvTa#j`_#juTdt`kŸ|1dra^`drdrt_—)—:^udOd|1_c§¢

G

´db}tunT^`kœvFa±|«kœt`j¨b}v>~Pdrt_^bvTaq™œdOt(_qv›j`Td#tuž1nT™p™ju_ |1dOjud~Pj—:dbj`nT^ud#{Z_kpv1jutb}v>|›lqn>b}v1juk—:š |1d

—:_^`cb}jukp_vTt3¢

drsdO^ujuFdr™pdrtut3o®j`Tdrš |1_ vT_jtukpc#nT™mbj`d5j`Td/{Zbjukpdrv1j—˜b~Pdb3—:j`dr^5c7_T|1kC6K~rbj`kp_vTt°_—zjuFd/tuž1nT™p™"kpv

_q^¨|1dr^ju_§~uFd~`ž+juTd7_{Zdr^¨b}jukp_v+^`drtunT™pj`t¢KJ°juTdO^5j`dbc7t>b3sd3|›bq~uFkœdOsd|¥{T^u_qc/kptukpvTa7dPŸT{>dr^`kpc/drv1jut

kpvjuTdL6>dO™|7_}—Ž~P^PbvTkp_—˜b~Pkmb™At`nT^uaqdr^uš7tukpc#nT™mbj`kp_vF1M H

M(£zƒ3N4,1ª 9<(„ƒq4O1P<°kpžTƒ54Q_^W~P_qc/{TnTj`dr^ubkm|1d3|

t`nT^uaqdr^uš(1"kpv>ƒ . 4O1£b3šTƒ54u¢

„FnT^`juTdr^`c/_q^udo1btunF^uadO^uš/t`kpc#nT™mbjukp_qv>bt"ju_‡i>dkpv1judrvTt`kpsdr™pškœv1j`dr^¨bq~Pjukpsdq¢Q;zkp^uj`n>b™Z^udb}™pkœj˜šju_1_q™œt

b}^ud"sdr^`štunTkpjPbiT™pd—:_q^>bv>|«™œkpvTaWj`T^udOdz|1kpc/drvTt`kp_v>b}™|TbjPbzbt|1drtP~P^ukpiZd|#kpvR1PS"„FJƒ4>bvZ|kpvR1£b3šTƒ54¯¢

”+d‡>b3sd#|1drsqdr™p_{Zd|+b~P^¨b}vTkp_—¬bq~Pkmb™¡t`nT^uaqdr^uš§tukpc#nT™mb}jukp_v7judrt`juiZd|+j`>bjcb}ždrt°nTtud#_}—­s1kp^uj`n>b™

^`db™pkpj˜šjud~`TvTkmlqnTdrt3¢£WTkpt°judrt`juiZd|§kptzi>b}tud| _v›bŒvTdr¤ ^udr{T^`drtudOv jPbj`kœ_qv©~Ob™p™pd|t`kpc/{T™pdPŸc/drt`Tdrt

b}v>|kpv1judraq^¨bj`drtzj`TdT6>^ut`jzj˜¤"_—:nTv>~Pj`kp_v>b}™œkpj`kœdOtW{T^u_q{>_qtud| i1š "nTj`jukpvTa/bvZ| b{>_qtuj ¬_q{>dr^Pbj`kœ_qv s1kptun

b}™œkp¦b}jukp_v7_—juTd—˜b~Pd¢

U V 7, ‡

£WTd s1kp^uj`n>b™)drv1s1kœ^`_vTc7drv1j #¤WTdO^udjuTdnTtudO^(dOs_™psqdrtoA~P_qvTtukptuj`tkpv b#tudOj(_}—­|1dP—<_^ucbiT™pdtunF^˜—¬bq~Pdrt

_q^s_q™œnFc/drt3¢A£WTdzt`ž1nT™p™>bt"¤®dO™œ™Zbtj`TdW—¬bq~PdW_—Qb{>bj`kœdOv j"b^udW^`dr{T^`drtudrv1j`d|¤Wkpju#j`T^udrd|1kpc/drvFtukp_v>b}™

t`nT^˜—¬bq~Pdrt#_}—(~P_c7{T™pdPŸ›ju_q{>_q™p_aš1¢W8˜v bq|T|1kpjukp_v)o¡¤"d/>b3sqd#c/_T|1dr™p™pd|j`Td/j`kptutunFd/iZdrj˜¤®dOdrv&juTd7tuž1kpv

b}v>|§juTd#t`ž1nT™p™¤Wkpju c#nTtP~P™pdrt 7_^ua1bvTkp¦rd3|§kœv§™mb3šdr^`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™œ™˜¢X8˜v/_q^¨|1dr^Wj`_5{F^u_s1km|1dbv/kpv1junFkœj`kpsdWkpv1judr^¯—¬b~PdqoT¤"d

t`T_nT™m|7iZd5biT™pd°ju_#{Zdr^˜—:_q^uc²juTd°—:_q™p™œ_¤WkpvTab~Pj`kœ_qvTtW_v7juTd‡tunT^¯—¬b~Pdbv>|Œs_™pnTc7dWc/_T|1dr™pt$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^^

(7)

G

"^udb}jukp_v_}—Qc#nTtP~P™pdrtWi>dOj˜¤®drdOv›b{>b^`jW_—juTdtuž1nT™p™bv>|7b{>b^`jW_—Žb‡—˜b~Pd¢

G

8˜v1judr^Pb~Pj`kœ_qvi>drj˜¤"drdrv§c#nTtP~P™pdrt­b}v>|7juTdt`ž kpv¡¢

8˜v_q^¨|1dO^¡ju_WtPbj`kœt¯—:š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}™p™œd3| ) ! W*) 5) kpv1ju^`_T|1n>~Pd| i š °dr™pkœvFadrj`jud1 ªTƒ . 4u¢&£WTkpt#^udO{T^udrt`drv1j¨b}jukp_v bnTj`T_^`kp¦rdrt

™p_T~rb™¡~`>b}vTadOt®_}—Ž~P_qvTvTdPŸTkpj˜š#_—bc/drt`¡o1¤WTkm~`b}^udzvF_j"{>_qtutukpiT™pd°¤Wkœj`/^`dranT™mb}^®t`ju^unZ~PjunT^`drttun>~` bt

j`T_t`dnTtud3|i1š#” bjudO^ut1” b}j>4,1£W” ƒ3*4u¢

yŽsdr^`š›c7_«|«dr™cb3š/iZd/|1dP—<_^uc7d| nTv>|1dr^juFd#kœv>nTdrv>~xd#_—Wi>_qju+kpv1judr^`v>b™_q^dPŸTjudr^`v>b™—:_^P~Pdrt3o

t`kœc7kp™b}^u™pšzj`_juFdWt¨~`Tdrc7dW_—¡|1dP—:_q^ucb}iT™pdtunF^˜—¬bq~Pdrt1 H

8uƒF‚4>_^t`v>bžqdrt1P<°”£ >>4¯¢)”+d"—:_q^uc#nT™mbj`djuTd

|1dx—:_^`cbj`kp_v§_—ztunF^˜—¬bq~Pdrt#bv>|§sq_™pnTc/dOt(kpv+j`dr^uc7t_—z™mb3¤ _—Wc/_qjukp_v¡o)btkpv ~P™mbt`tukm~rb}™®c7d~`>bvTkm~Pt

j`Tdr_^`š ¢ £WTddPŸTjudO^uv>b}™—:_^P~Pdrtb{T{T™pkpd|7_v§bakpsdrv c/_T|1dr™˜oTb^`ddPŸTdr^`jud| drkpjuTdO^(i1šbvT_qjuTdr^°c/_T|1dr™

_}—­|1kKdO^udrv1jv>b}junT^`d<kpv j`dr^¨bq~Pjukp_qv›t`ž kpv ˜c#nTtP~P™pd! W_q^zi1š juFd5nTt`dr^¤WT_7cb3š7Tdr™p{›j`Td#|1dP—:_q^ucb}jukp_v

{T^`_T~Pdrtut3¢"£WTdkpv1judr^`v>b™Z—:_q^¨~PdOt(~P_qvTtuj`^¨bkpvjuFdc/_T|1dr™ptt`>b{Zdj`_#tuj¨b3š~P™p_t`d(j`_/b^`dP—:dr^`drv>~Pd#t`>b{Zd¢

"$#&% ')(+*,(+-.(+/01+0243/537608(9-;:<=&=>17/?@6A17B(

CEDGFHDGF I

KJL7M



MONL

@°c/_vFa5b™p™ZtunT^¯—¬b~Pd‡^udr{T^`drtudOv jPbj`kœ_qvTtoZj`^ukmbvTaqnT™mbj`kœ_qvTt®b}v>|#^`dranT™mb}^Wa^ukm|1tWb^`djuTdc/_qtuj®~x_c/c7_vT™pš

nTt`d|A¢£Q^`kmbvTaqnT™mbjud3|t`nT^˜—¬bq~PdrtWcb3ši>d°_—Q~P_qc/{T™pdPŸju_{Z_™p_qaš5b}v>|—:nF^ujuFdr^uc7_^udWcb3šiZdz^ud56>vTd|7_^

|1d3~Pkpcbj`d| ™œ_T~rb}™p™œš1¢ SnTjo)kpjzkpt^¨b}juTdr^|1kCB~PnT™pjzj`_#—:_q^ucb}™pkœ¦Od(j`Tdrkp^|1dP—:_q^ucbjukp_qv±b}v>| tuc/_1_qjuTkpvTa

iZd~rb}nTtudV_—5j`Td›sb}^uš1kpvTa sqdr^uj`dPŸ ~P_vTvFd~Pjukps1kpj˜š ¢g dranF™b}^/aq^ukm|1to°_v juFd›_qjuTdr^ >bv>|³oWcb3šVi>d

^`dr{T^udOtudrv1jud3| b}t S ˜tu{F™œkpvTdOto®b}v>|§juFdrkp^–|1dx—:_^`cbj`kp_v cb3š i>d7dbt`kp™œš+~P_qc/{TnTj`d|A¢

H

_¤®drsqdr^oj`Tdrkp^

~P_qvTvTd~xjukps1kœj˜š ~ObvTvT_qjiZd/™p_T~rb™p™pš b™pjudr^`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"dPŸTTkpiTkpjukpvTa{>_q™pdrt¢

8˜vV_nT^tukpc#nT™mb}jukp_v§judrt`jud|³o®¤"d^udr{F^udrt`drv1jb™p™Wt`nT^˜—¬bq~Pdc/_T|1dr™pt¤Wkpj`  ˜tukpc7{T™pdPŸ›c/dOtuTdrt#j`>bj

b}^ud/|1n>b}™_—Wju^`kmbvTaqnT™mbjukp_qvTt¢‡£WTd/|1n>b}™œkpj˜šdPŸ>~`>bvFadrtju^`kb}vTa™pdrtkpv1ju_sdO^ujukm~PdOtod|1aqdrtkpv1ju_d|1aqdrt

b}v>|§sdr^`jukm~Pdrt#kpv1ju_{Z_™pš1a_qvTtP:t`drd„)kpanF^ud›‚Q r¢ @zv¥—:nTv>|Tb}c/drv1jPb™{T^u_q{>dO^uj˜š+_—z ˜tukpc7{T™pdPŸ›c/dOtuTdrt

kptj`Tdrkp^–~x_vTt`j¨bv1j5~x_vTvTd3~Pjukps1kpj˜š+dlqn>b™ptj`_ juT^`drd¢ £WTdr^udx—:_^`do®b}j(d3b~` sqdr^uj`dPŸ¡o¤®d~rbv |1d56>vTdb

j`drju^PbTd|«^u_v)o>b

.

¬t`kœc7{T™pdPŸ¡o3¤Wkœj`/bsdO^ujudxŸ±bvZ|kœj`tjuF^udrdvTdrkpaq iZ_^`t¢Q8˜jkptkpc7{>_q^uj¨b}v1jQj`_vT_qjudzj`>bj

drsqdrv§juT_qnTa›¬t`kpc/{T™pdPŸ/c7drtuTdOtb}v>|j`^ukmbvTaqnT™mbj`kœ_qvTtzb^`d5|1n>b}™ju_{Z_™p_qakm~rb™p™pš1oj`Tdrš›b}^udvT_qj|1n>b™

aqdr_c7drju^`k~Ob™p™pš ¢ "_vTt`dlqnTdrv1ju™pš1o¤"d±~ObvTvT_qj/|1d*6>vFd±b}v kptu_qc/_q^u{TTkpt`c ju^PbvTt¯—:_^`c/kpvTa›b§ ˜tukpc7{T™pdPŸ

c7drtukpv1ju_#bj`^ukmbvTaqnT™mbj`kœ_qv¡¢

@ cbrwx_^Wb|1sb}v jPbaqd(_}—®tukpc7{T™pdPŸ/c/drt`Tdrtkptzj`Tdrkp^(b}iTkp™œkpj˜š7ju_/iZd™p_T~rb™p™pšb}™pjudr^`d| ¤Wkpj`±bŒtucb™p™

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`kœiF™œd‡ju^¨b}vTt˜—<_^ucbj`kœ_qvTtW¤WTkp™pdždrdr{FkœvFa/juFd . ¯~P_qvTvTdPŸTkpj˜š_—®b/¬t`kpc/{T™pdPŸ/c7drtu:t`drd/„)kpanT^`d

K r¢£WFd 6>^`tujj˜¤"_R+Z5bvZ|[R]\#~x_^u^`drtu{Z_vZ|§^udrt`{>d~xjukpsdr™pš+j`_bv§d|1aqd–~x_™p™mb{Tt`d–b}v>|—˜b~Pdtu{T™pkpjuj`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>|#^`drtunF™œj`tWkpv/drkpjuFdr^WjuTd°c/dr^`akpvTa_}—¡j˜¤®_

¬t`kœc7{T™pdPŸ#c/drt`TdrtW_^"juFd~x^udb}jukp_v_—b>bvZ|1™pd_:kpv>~x^udb}tud_}—QjuFd(aqdrv1nTtWv1nTc#iZdr^` O¢aRHb5~P_qvTtukptuj`tWkpv

~PnFjujukpvTa§b/c7drtu+b™p_qvTab~P_qv j`_nT^b}v>| ^`drtunF™œj`t5kpv§drkpjuTdO^juTd#^`drc/_sb}™¡_}— b7>b}v>|1™pd˜|1d~P^`dbt`d/_}—

j`TdadOv nFtWv nFc#i>dr^ "_^Wj`TdiT^udb}ž1kœvFa/bc/drt`/kpv1ju_#j˜¤"_5{Tkpd~xdrt¢A@ ~P_qv j`_nT^W_qv b5¬t`kœc7{T™pdPŸ#c/drt`

kptz|1d*6ZvTd| b}t(b~PšT~P™pd_—vTdrkpaq iZ_^`kpvTa5sqdr^uj`km~Pdrt_<tudrd#„)kpanT^`d

.

r¢Q8˜v_^P|1dr^°ju_#{Zdr^˜—:_q^uc²juTd‡tunT^`adr^`š

cZedOfhg

(8)

2-Simplex Mesh

Triangulation

„)kpanF^ud#‚E¬t`kœc7{T™pdPŸ#c/drt`bvZ|b|1n>b}™Aju^`kb}vTanF™b}jukp_v)¢

t`kœc#nF™b}jukp_v)o1¤®d¤Wkp™p™¡nFtudjuTd R^_{Zdr^Pbjukp_qv ju_7c/dr^`adtuž1nT™p™)—:^¨b}ac7drv1jutzbvZ|juTd RHb5_q{>dr^Pbj`kœ_qv ju_

~PnFjzjuF_tud°—:^Pbaqc/drv1jut3¢

CEDGFHDC

 I

4N

+‘F

MONL

£WTd‡sdr^`jukm~Pdrt°_—Žb‡tukpc7{T™pdPŸ/c/drt`b}^udc/_sqd|nTv>|1dO^zjuFd(kpv;ZnTdrv>~Pd‡_—Qkpv1judO^uv>b}™QbvZ|/dxŸ«j`dr^uvZb™Q~x_v

t`ju^¨b}kpv j`t¢Wt`kpvTa–bc7d~`>bvFk~Ob™¡bvZb™p_aqš oq¤®d~rb}v7—:_^`cb™pkp¦rdWj`Tdc/dOtu |1dP—:_q^ucbjukp_qv#juTd°—:_q™œ™p_¤WkpvTa

™mb3¤_}—Žc7_j`kœ_qvFE

\

S

\

W

S

S

¨‚!

¤WTdO^ud

kœt"juFdcb}tut"_—Žbsqdr^uj`dPŸ›bv>| juFd|Fbc/{FkœvFa—¬b~xju_^3¢

ª«kœc7{T™pdPŸ›c7drtuTdOt5>b3sqd/b›~x_c/{Zb~PjbvZ|+vT_qv ¯b}c#iTkpanT_qnTtzt`>b{Zd^udr{F^udrt`drv1j¨bj`kp_v&ju>b}j5cbžqdrt

j`Tdrc ¤"dr™p™¬t`nTkpjud|—:_^z|1dx—:_^`cbj`kp_vTt3¢9@Wjzdbq~` sdr^`judPŸ

S

_—Wb# ˜tukpc/{T™pdPŸc/drt`¡oT¤"d5|1d56>vTd#juF^udrd

tP~rb™mb^`tP KZ

S

X!e\

S

X#"

S

°j`>bjdrv>~x_«|«d/juFd#{>_qtukpjukp_v _—

S

¤Wkpju§^udrt`{>d3~Pj#ju_kpjutjuF^udrd#vTdOkœaq1i>_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/{T™pdPŸ

b}vTa™pdbj

Su¢£WTdt`kœc7{T™pdPŸbvFa™pdzkptW^udO™b}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`^ukmbvFa™pdP +*

,(- S/.

X

0*

1- S/.

X

+*

23- S/.

r¢°£WTd5dxŸ«{F^udrt`tukp_v

_}—QjuFdzkpv1judr^`v>b™Z—:_q^¨~Pd

S

kœtW|1drt`kpavTd|7j`_–~P_qv1ju^u_q™>j`Tdtukpc/{F™œdxŸ–bvTaq™pd(bj S

b}v>|/~P_qvTtud3lnFdrv1ju™pš/kpjut

YXY7Z:[\]5^^

(9)

T1= Edge Removal T2= Face Splitting T1

T2 E

E1 E2

T3=Handle Creation / Mesh Fusion

T3

T4

T4=Handle Removal / Mesh Sectioning

„)kpanT^`dE£WTd°—:_nF^Wi>bt`k~°c7drtu7ju^¨b}vTt˜—<_^ucbj`kœ_qvTt

End

Contour

„)kœaqnT^ud . E£W¤®_#~P_v1j`_nT^`t(|1d*6ZvTd|_qvb# ˜tukpc7{T™pdPŸ–c7drtu

cZedOfhg

(10)

W ZS 0*

,(- S/.

\ S 0*

13- S/.

Q^ S +*

2!- S/.

KZS e\ S

!^ S W ‚

SaW

T

)

SX S&X#"HS

S

„)kœaqnT^udeEgWdr™mbj`kp_vTtWbjzb‡sdr^`judPŸ _}—Žb# ˜tukpc7{T™pdPŸ–c7drtu

c7dbv#~PnT^`sbjunF^ud¢ª1dOsdr^Pb™ZdPŸT{T^udrt`tukp_vFtW_—AjuTd°kœv1j`dr^uv>b}™1—:_q^¨~Pdzb}^udz{Z_t`tukpiT™pdz|1dr{Zdrv>|«kœvFa_v#j`TdWj˜š1{>d

_}—~x_vTt`ju^¨b}kpv j`t¤®d¤Wbv1jzj`_#drv1—:_q^¨~Pd¢°„T_q^WkœvFtuj¨b}v>~Pdo³¤®d¤Wkp™p™¡b{T{T™pšb#tuZb{Zd5~P_vFtuju^Pbkpv1jz_qv±b–—¬b~xd

c7_«|«dr™>¤WFdrvtunTiTc7kpjujud3|#ju_juFd(c#nFt¨~P™pd(bq~Pjukp_qvTt¢£WTkptW~P_vFtuju^Pbkpv1jW¤Wkp™œ™ZdrvTt`nT^ud‡ju>b}jWjuTd^udOtunT™pjukpvTa

—¬bq~Pd#c/_T|1dO™¡kptbt~P™p_t`d–b}t({Z_t`tukpiT™pdju_kpjut_^`kœaqkpv>b™)tu>b}{>d¢WJ°v§juTd#_qjuTdr^>b}v>|AoA¤WFdrv+c/dr^`akpvTa

j˜¤"_#tuž1nT™p™A—<^¨baqc/drv1j`toq¤®d¤Wkp™p™Ztuc/_1_qju/iZ_j` c/_T|1dO™œt"ju_#{Zdr^¯—:_^`c b^`db™pkptuj`k~°t`nT^uaqdr^uš1¢A@ |1drj¨b}kp™œd3|

|1dOt¨~P^`kœ{Fjukp_v _}—Qj`T_t`dkpv j`dr^uvZb™Z—:_q^¨~Pdrt°cb3ši>d—:_nTvZ|#kpv 1 ªTƒ

.

4u¢

£WFdzdPŸTjudO^uv>b}™A—:_q^¨~PdrtWkpv1judOa^¨b}jud°juTdkpv1judr^Pb~Pj`kœ_qv/iZdrj˜¤"drdrv bc7_T|1dr™Abv>|Œkœj`t®dOv s1kp^u_qvTc/dOv j3¢A£WTd

nTt`dr^zcb3š5kpv1judO^¨b~xjz¤Wkpju b‡tunT^¯—¬b~Pd‡c/_T|1dr™A¤Wkpju7juTd‡s kp^`jun>b}™A>bv>|7i1š#dPŸTdr^`jukpvTab‡^udO{TnT™ptukpsd—:_^P~Pd¢

„FnT^uj`Tdr^`c/_^`dob"c7_«|«dr™cb3šWi>d®|«dP—:_^`c/d|°i1šbW™p_T~rb™q{>_qjudrv1j`kb}™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 b™paq_^ukpj`Tctukpc7kœ™mb}^ju_K1 H

8uƒF‚N4¡kœv_q^¨|1dr^°ju_/~P^`dbj`d

—¬bq~Pd5b}v>|#t`ž nF™œ™)c/_T|1dr™pt<tudrd#„)kpanT^`d‰K r¢

b i

„)kpanT^`d(‰E¡b ª«ž nF™œ™Zc/_T|1dO™œ™pd|¤Wkœj`/b ˜tukpc7{T™pdPŸc/drt`iH „>bq~PdWc/_T|1dO™œ™pd|‡¤Wkpju/b ˜tukpc7{T™pdPŸc/drt`

YXY7Z:[\]5^^

(11)

"$#" <-;B=4(9')(a*, (a-;(a/ 01a02&3/

CEDCEDGF I

KJL7M



MONL

´nFt¨~P™pdrtzb}^ud^udr{F^udrt`drv1jud|¤Wkpj` . ˜tukpc7{T™pdPŸc/drt`Tdrt¢Q@ . ˜tukpc7{T™pdPŸ5c/dOtu#kpt­|«n>b™Zju_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~xjukps1kœj˜š1¢"£WTdnTt`d_— . ¬t`kœc7{T™pdPŸ/c/dOtuTdrt

kpv#~P_vwxnTv>~Pj`kœ_qv#¤Wkpju# ˜tukpc/{T™pdPŸc/drt`Tdrt®b}™p™œ_¤Wt)ju_bnFju_cbj`k~Ob™p™pš(~P_qvTvTd~Pj"b{>b^`j_vjuTd"—¬bq~PdzbvZ|

kpjut"~P_^`^udrt`{>_qv>|1kpvTa{>b^`jQ_qv#juTdWt`ž1nT™p™¬¢)”+d">b3sdW|1drsqdr™p_{Zd|#bv/b}™œaq_^`kœj`Tc juZbjiTnTkp™m|1t®b . ˜tukpc7{T™pdPŸ

c7drtu¤Wkpju b{T^`drt¨~P^`kpi>d| v1nTc#iZdr^W_—™mb3šdr^`tWi>dOj˜¤®drdOv›j˜¤"_5aqkpsdrv{>b}^ujut°_—® ˜tukpc7{T™pdPŸ–c7drtuFdrt_<tudrd

„)kpanT^`d D r¢

„)kpanT^`d D EQ@ . ˜tukpc7{T™pdPŸ–c7drtu7™pkœvFžd|7ju_j˜¤"_/ ˜tukpc/{T™pdPŸ#c/dOtuTdrt

"_qvTtud3lnFdrv1ju™pš oF¤®db^udbiT™pdju_7sb^uš7juTd‡juTkm~`ž1vTdrtutj`Td5c#nFt¨~P™pdz™mb3šqdr^ziZdrj˜¤"drdrv§juTdt`ž1nT™p™QbvZ|

j`Td—˜b~Pd—<_^¡dOvT>bvZ~PkpvTazj`Td^ud3b™pkptuc _—Tj`Td—¬bq~Pd­|«dP—:_^`cb}jukp_v¡¢Z„T_q^¡kpvTt`j¨bvZ~Pdob}jAjuTd"™p_«~Objukp_qv(_}—TjuTd

tP~rb™p{¡o¤"dW|1d*6>vTdzb _vTd"™mb3šdr^`d| . ˜tukpc/{T™pdPŸc/drt`¤WTdr^`dbti>drj˜¤"drdrv#j`TdAwrb3¤ bv>|kœj`t~P_^`^udrt`{>_qv>|1kpvTa

{>b}^ujW_qvj`Tdt`ž nF™œ™˜oq¤®d~P^`dbj`d–b‡juF^udrd™mb3šdr^`d|7c#nTt¨~P™pd¢

CEDCEDC Ž3’

Š/’}

MONL

8˜j"kptkpc/{Z_^ujPbv1j¡j`_vT_qjudWjuZbj"juTdz|1dx—:_^`cbj`kp_vj`d~`TvTkmlqnTdrtW{T^`drtudrv1j`d|7kœv#j`Tkpt{>b}{>dr^Wb^`dz|1drt`kœaqvTd|

—:_q^tunF^uadO^uš/t`kpc#nT™mbjukp_qv¡¢T£WTdO^udP—:_q^udoFjuTd°vT_j`kp_v_—¡c#nTtP~P™pdrtkpt®|1kAdr^udrv1j—:^u_qc juTd°_vTdWkpv1ju^`_«|«n>~Pd|

i1š £dr^`¦r_{Z_nT™p_qt5bv>| ” bj`dr^ut$1£W” ƒ34uo;zkmbnZ|(1;zkmbƒq*4u¢WJ°v›j`Td#_j`Tdr^>b}v>|AoA_qnT^c/_T|1dr™_}—®—¬bq~Pd

t`ž nF™œ™)kpv j`dr^¨bq~Pjukp_qv/kptz~P™p_t`dju_” bj`dr^ut$1” b}j¨ƒq4¯¢

;dr^uj`k~xdrt/_}—b . ˜tukpc/{T™pdPŸ+c/dOtu b}^udc/_sqd|+b~O~P_^P|1kpvTa+ju_+j`Td™b3¤ _—(c7_j`kœ_qv+{T^udOtudrv1jud3|&kpv

dlqn>b}jukp_v+‚q¢¡”+d>b3sqd(|1d*6ZvTd|j˜¤"_—<nTv>~Pj`kœ_qv>b™Ac7_T|1drt—:_^"juTdc#nTtP~P™pdrt¢£WFd 6Z^utujWc7_T|1d(~P_qvTtukpt`jut

cZedOfhg

(12)

kpv t`c/_1_j`TkpvTajuTdsqdr^uj`k~xdrt#_—b . ˜tukpc/{F™œdxŸ›c/drt` t`n>~` j`>bjjuFdrš+vTkm~Pdr™pš 6>ji>dOj˜¤®drdOvjuTd7j˜¤®_

{>b}^uj`t¤WTdr^`d5j`Tdrš+b^ud#bvZ~uF_^ud3|A¢£WTdc#nTtP~P™pd>btj`Tdrv§vT_kœv>nTdrv>~xd5_qv›j`Td—˜b~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`kœt`jutkpv§ždrdO{TkpvTajuTd#_q^ukpakpv>b}™¡tuZb{Zd#_—zb#c#nTtP~P™pdoA¤WTkm~`›iF^ukpvTatj`Td/|1d

—:_q^ucbjukp_qv_}—®juFd—¬bq~Pdc/_T|1dr™˜oZjuTdtuž1nT™p™iZdrkpvTa 6TŸTd|A¢”+djuFdrv ~P_vFtukm|1dr^juZbjb7tu{T^`kœvFa/_—W^udOtuj

™pdrvTaqju

S

dPŸTkptuj`ti>dOj˜¤®drdOv dbq~u§sdO^ujudxŸ¥b}v>| kpj`tz—<_nT^vTdrkpaq iZ_^`t¢£WTd#^`drtuj™pdrvFaju§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

kœt°juTd‡tujukAvTdrt`t(_}—juTdtu{T^`kpvTat3¢W”+d>b3sd5bq|T|1d|±ju_#juFd5t`{T^ukpvTa#c7_«|«dr™˜oTb/|1dr{Zdrv>|«drv>~Pš

_}—Žj`Tdtuj`kAvTdrt`t

¤Wkpju7juTd‡dr™p_vTa1bjukp_qvhSkpv/_q^¨|1dr^°ju_#c7_«|«dr™>j`TdvT_v ¬™pkpvTdb}^ukpj˜š#_—juTdt`ž1kœv

0

5! !®Œ

#&% (a-K0_(+? 3$(a,2&(

£WTd/~x^¨bvFkœ_}—¬b~xkb}™¡t`nT^uaqdr^uš§tukpc#nT™mbj`kp_v/j`drtuj`i>d3|§>btiZdrdrv+{T^`_a^Pbc7d|kpv ™mb}vTan>b}ad_qv›by

@°™œ{F>b . 333q‰33¤®_q^už1tujPbj`kœ_qv¡¢)£WTdkœv1j`dr^¨bq~Pjukp_vkptWtunF{T{T™pkpd|7i š(E

G @ c/_qnTtud —:_^Wj`Td~P_c7c/_vkpv1judr^¯—¬b~Pd—:nTv>~Pj`kp_v>b}™œkpj`kœdOt¢

G @ s kp^`jun>b}™¡^ud3b™pkpj˜šaq™p_sdju_7kœv1j`dr^¨bq~Pjkœv juT^`drd–|«kœc7drvTt`kœ_qvTtz¤Wkpj`j`Tdtukpc#nT™mbj`kœ_qv/j`T^u_qnTa›b

*# %H -

:t`drd5„)kpanT^`d_ r¢

£W¤"_ju^Pb~`ždr^`t/])_™pTdrc#nTt . ¯ª1{Zb~Pd„>b}tuju^Pb~`ž+b^ud 6TŸTd|§_v+j`Td/aq™p_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

^`dr™mbjukp_qv#ju_5b}v5drc7kpjujudO^i>_3Ÿ¡¢X8˜v#juTd°tukpc#nT™mbj`kp_v¡oOjuTdW_qiwPd~Pj`tzbv>|‡juTd°s1kœ^`jun>b}™T>b}v>|#b^`d(|1kptu{F™b3šqd|

kpv_qnT^¨b}n>|&t`>b|1kpvTaZ¢ ”+d>b3sd§b™ptu_Vkœc7{T™pdrc/dOv j`d| b§t`judr^`dr_c7_«|«dkpv&¤Wkp^udP—<^¨bc7dnTtukpvTaVjuTd

b}v>baq™œš1{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~rb™pkpiT^Pbjukp_qv{T^u_T~PdOtutz~P_qc/{T™pdrj`d|Aoj`TdWs1kœ^`jun>b}™T>b}v>|‡—:_™p™p_¤Wt¡j`TdWc/_sqdrc/dOv j`t¡_}—Kj`TdW>bvZ|

_}—bnFtudr^3oKbq~r~P_q^¨|1kpvTa#j`_#juTdj`^¨b}vTtu™mbj`kp_v bv>|7^`_j¨b}jukp_v7kpv1—:_^`cb}jukp_v#t`drv1jzju_#j`Td5~P_qc/{TnFjudr^Ws1kmb5b

t`dr^ukmb™A{Z_^`j¢„F_^"db~`7c/_j`kp_v¡o3juFd~x™œ_qtudrt`jW{>_qkpv jkœv#j`Td°—:_^`d*6>vTaqdr^W|1kp^ud~Pj`kp_v/_}—Qj`Tdzs1kp^uj`n>b™Z>bvZ|

kpt5~P_qc/{TnFjud|§bv>|§j`Td/_qiwPd~Pj‡ju_ ¤WT_qc kpjiZdr™p_vTaqtkpt~P_vTt`km|1dr^ud3| bt‡{>_qkœv1j`d|A¢7”Tdrv+j`Td/nTt`dr^

~P™p_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>|~P™p_t`drt(b}v>|#aq^¨biFtWjuTd{Z_kpv1jud|7_iwxd~Pj¢£WTdrv¡oFjuTdnTt`dr^zkptWbiT™pdju_#c7_sdWj`Td_iwPd~xjzbv>|7ju_

^`_j¨b}jud5b}^u_qnTv>|7juTd>b}v>|~Pdrv1judO^¢:J°{ZdrvTkpvTa7juTd>b}v>|7^udr™pdb}tudrt°juTd_qiwPd~Pj :t`drd5„)kpanT^`d >K r¢

YXY7Z:[\]5^^

(13)

„¡kpaqnT^ud_ E)£WTd5~x^¨bvFkœ_}—¬b~xkb}™>t`nT^uaqdr^ušt`kœc#nF™b}jukp_vjudOtuiZd|

cZedOfhg

(14)

„)kpanT^`d >E¡£WFds1kœ^`jun>b}™A>bvZ|#kptWnTtud3|7—:_^z~xnTjuj`kœvFa/bv>|Œc/_s1kpvTatuž1nT™p™Z—:^Pbaqc/drv1jut

£WFkœtW{Z_kpv1jukpvTac/_T|1d°kpt®sqdr^uš ~P_qv sqdrvTkpdrv1j"—:_q^W>bv>|«™œkpvTa_iwxd~Pjut3¢9SnTj3oTkpj"kœtWj`_1_#kœvZb~r~PnF^¨bj`dju_

t`dr™pd~PjWb{>_qkpv j3o3—:_q^QkpvTt`j¨b}v>~PdWju_‡{>dr^¯—:_^`c b°{T^`d~Pkptud~PnTj`jukpvTaZ¢F8˜v>|«drd|Ao1btucb™p™^`_jPbjukp_qv5_}—Kj`TdW>bvZ|

cb3š5™pdbq|/j`_/b™mb}^uad|1kpt`{T™mb~Pdrc7drv1j®_}—Qj`Td{Z_kpv1judr^W_qvj`Td_iwPd3~Pj¢

ª«_>oA¤"d#>b3sd/|«drsdr™p_q{>d|+b )5!$*R*) E_v>~Pdbv§_iwPd3~Pj5kpttudO™œd3~Pjud|³ojuFd/~PnT^ut`_^c/_sqdrt

~P_qv1jukpv1nT_nTt`™pš _v§juTdtunF^˜—¬bq~Pd#kpv›j`Td–|«kœ^`d~Pj`kœ_qv+_—®j`Td#s1kp^ujunZb™>bvZ|A¢£WTd/|«kœt`{T™mb~PdOc/drv1jzsqd~Pj`_^

_}—(juFd/ju^Pb~`ždO^o®|«d*6>vTd|Vi1š+j˜¤"_ tun>~O~Pdrtut`kpsd {Z_t`kœj`kp_vTtkptcb}{T{>d3|§kœv1j`_›b›|«kœt`{T™mb~PdOc/drv1j_qv+juTd

t`nT^˜—¬bq~Pd¢£WTdtunT^¯—¬b~Pd~PnF^utu_q^Wkpt®^`db™p™pš5j`^ukm|1kpc/dOvTtukp_vZb™>b}t®j`TdnTtudr^WkptWbiT™pd°ju_c/_sdW_qv#juTd¤WT_q™pd

t`nT^˜—¬bq~PdE"kpv/{>b}^uj`k~xnT™mb^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~rb™pdi>dOj˜¤®drdOv+juTdc/_sqdrc/drv1j`t®_}—®juTd^ud3b™>bvZ| bv>|±juTd

s1kp^uj`n>b™TZbv>|Ao}juTdz~PnF^utu_q^­~Obv#iZdzbt{T^ud3~Pkptud(b}t{Z_tut`kpiT™pd¢F8˜v#~P_qv>~P™pnTtukp_qv¡oj`TdWtunF^˜—¬bq~Pdz~PnT^`tu_^"ždOdr{Tt

j`Tdtu¤Wk—:j`vTdrt`t(bvZ|#juFd{T^ud3~Pkptukp_v_—juTd‡c/_nFtudziFnTjWkpvj`T^udOd5|1kpc/drvFtukp_vTt3¢

# </BH0243 /17=4202&(a-

@Wj°juTdi>dOakpvTvTkpvTa#_}—Žj`Tdtukpc#nT™mbj`kœ_qv¡oj`Td5nFtudr^|1kptu{F™b3š1tWj`TdtunF^˜—¬bq~Pdrt_}—Žj`Tdt`ž nF™œ™bv>|±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`dr™pd~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~P™pdrt¢

H d

j`Tdrv/b~xjukpsbj`drtjuTdWc#nTtP~P™pdrt¡iFnTkp™|«kœvFaz{T^`_«~xd|1nT^`dzbv>|‡drv1judr^`t®j`Tdrkp^{>b^Pbc7drjudr^`tT:v1nTc#iZdr^¡_}—>™mb3šdr^`to

t`jukKvFdrtut#~P_d5B~Pkpdrv1j` <tudrd/„)kpanT^`d–ƒK r¢T@Wj(j`Td#drv>|³o¡j`Td5c#nFt¨~P™pdrtb^`d5t`c/_1_j`Td| ju_7^udraqnT™mb^u™pš76Z™œ™

j`Tdtu{Zb~PdiZdrj˜¤"drdrv j`Tdj˜¤"_5{Zb^uj`t¢

YXY7Z:[\]5^^

(15)

„)kpanT^`d©ƒE

 ‘

L

’

;L



§£WTd©|«kAdr^`drv1j{Zb^uj`t_vj˜¤"_+c/_T|1dr™pt#j`>bj b^`d›bj`j¨bq~uFd|¤Wkpj`

c#nTtP~P™pdrt

M

¡°£WTdc#nTt¨~x™œdOtoq—¬bq~Pd5bvZ|#tuž1nT™p™Ac7_«|«dr™pt

8˜vC_^¨|«dr^ju_ ~xnTjjuTd§tuž1nT™p™˜oWjuFd›nTt`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_qkœvFkœvFa›{Z_kpv1jut#t`dr™pd~Pjud3| cbv1n>b}™p™œš ¤Wkœj`&juTd

c7_nTt`d¢ @ ~P_v1j`_nT^7kœt#j`Tdrv ~x^udb}jud|Ao tu{T™pkpjuj`kœvFa›j`Td _iwxd~Pj/kpv1ju_§j˜¤"_+kœvZ|1dr{Zdrv>|1drv1j7{>b^`jut/j`>bj

^`drj¨b}kœv+j`Tdrkp^kpvTkpjukmb}™Qbj`ju^`kœiFnTjudrt3¢ "nTj`jukpvTa ~rbv§iZd—:_^`iTkm|T|1drv bq~r~P_^P|1kpvTaju_juFd#_iwPd~xjju_q{>_q™œ_qaš1¢

„)kpv>b™p™pš1oT¤Wkpju§juTd#s1kp^uj`n>b™>b}v>|AoAj`Td#nTt`dr^c/_sqdrtzj`Td#|1kKdr^`drv1jtuž1nT™p™—<^¨baqc/drv1j`tzju_c7_«|«k—<š#juTd

t`ž nF™œ™tu>b}{>d¢ JzvZ~Pd#juTd/~xnTjuj`kœvFa{F^u_T~Pdrt`t5kpt~P_c7{T™pdrjud3|AoAc#nTtP~P™pdrt|1dP—:_q^uc j`Td‡—¬b~Pd/bq~r~P_q^¨|1kpvTaju_

j`Td tuž1nT™p™"c/_T|1kC6K~rb}jukp_vFt¢ @²^udrvZ|1dr^ud3| b}v>|+j`dPŸTjunT^`d¬cb{T{Zd|Vkpcb}adrt_}—(j`Td |1dP—:_q^uc/d3|§—¬bq~Pdkœt

|1kpt`{T™mb3šd|7kpvW6>aqnT^udOt5‚3bvZ|›‚q‚

Œ'# , /!" 5

£WTdWcbkpvb|1sb}v1j¨baqd_—As1kp^ujunZb™1^udb}™pkœj˜š‡ju_1_™pt¡kptjuFdrkp^®biTkp™pkpj˜šzj`_({F^u_s1km|1d®kpv1junFkœj`kpsdj`^ukm|1kpc/drvFtukp_v>b}™

kpv1judr^Pb~Pj`kp_v¡¢ Wdrsqdr^uj`Tdr™pdrtut3oA¤"d|«_#vT_jWnTt`d5bjWj`Tdc/_qc/drv1j®bt`judr^`dr_tP~P_{Tkm~‡s1kœt`n>b™pkp¦b}jukp_v#t`š t`judrc

iZd~rb}nTtudjuTdOkœ^°^udrt`_™pnTj`kœ_qvkœt"vT_qjWTkpadrvT_qnTa7—:_q^Wc/d|1km~rb}™>_qiwPd~Pj`t¢W„FnT^uj`Tdr^uc7_^`dz—<nT™p™>j`^ukm|1kpc/drv

t`kœ_qv>b™kpv1judr^Pb~Pj`kp_v ^`dlqnTkp^udrt5b}v kpc/{Z_^`j¨bv1jWbv>|±dPŸT{>drvFtukpsd#aq^¨b{FTkm~>b^P|1¤Wb^udq¢=@zv dPŸTj`drvTtukp_qv›_}—

_qnT^tuš1t`judrc ¤"_nF™|§kpv>~x™œnZ|1d/bŒ—:_^P~Pdb}v>|§j¨bq~Pjukp™pd—:drd|«i>b~`ž+ju_aqnTkm|1d#juTd7nTtudO^5¤Wkpju+c7_s1kœvFa#juTd

|1kAdr^udOv j°tuž1nT™p™Z—:^Pbac7drv1jut3¢

8˜v7juTd°—:nFjunT^`doT¤"dz{T™mb}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}vTa™pdrtWc7dbt`nT^udrc7drv1jutWbv>|7s1kptun>b}™pkœ¦3bjukp_qv¡¢

cZedOfhg

(16)

„)kpanT^`d–‚$3 EgWdrvZ|1dr^ud3|—¬bq~Pdi>dx—:_^`db}v>|b3—:j`dr^WtunF^uadO^uštukpc#nT™mbj`kp_v

„)kpanT^`d–‚q‚EgWdrvZ|1dr^ud3|—¬bq~Pdi>dx—:_^`db}v>|b3—:j`dr^WtunF^uadO^uštukpc#nT™mbj`kp_v

YXY7Z:[\]5^^

(17)

G

ª1nT{Zdr^u{Z_t`kpjukp_v§_—­b7biTvF_^ucb™At`ž nF™œ™¤Wkpju§b#Tdb}™pju1š_vTd_^bv§bv>b}ju_c7km~rb™¡b}ju™mbt°ju_/Fdr™p{

juTd‡{T1š t`km~Pkmbv|«nT^ukpvTa#j`Tdtukpc#nT™mbj`kœ_qv–b}v>|7ju_/~`Td~`ž7^udrt`nT™pjut1£ ƒq$4,1£z´ ªƒ4u¢

G

@znTj`_cbjukm~°|1drjud3~Pjukp_v_}—b}iTvT_q^ucb}™pkœj`kpdrti š7^udraqkptujudO^ukpvTa—:db}junT^`kpvTa#™pkœvFdrtW_^W{Z_kpv1jut$1£WFkƒ . 4u¢

G

@znTj`_cbjukm~°tu_q^uj`kœvFa#—:_q^ztuž1nT™p™³—:^¨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`ž1nT™p™A^ud~P_qvTtuj`^un>~xjukp_v¡¢

G

´nT™pjukpc7_«|Fb™pkpj˜šz^udOakptuj`^¨bj`kp_v¡o3—<_^kpvTt`j¨bvZ~Pdoqju_s1kptun>b}™pkœ¦Od®j`TdziT^PbkpvkœvFtukm|1dWjuFdztuž1nT™p™Tkpv_^P|1dr^

ju_#kpc/{F^u_sdWj`Td^udb}™pkœt`c _}—Qj`Tdtukpc#nT™mb}jukp_v¡¢

, Œh‡5!

£WTkptW¤"_^`ž/¤WbtWtunF{T{>_q^uj`d|kpv/{>b}^ujWi1šbaq^¨b}v j—:^`_c I MM

‘

M

;L



N  N

‘T

MNHL

¢

‡°('

1PS"„FJƒ 4 ´km~`>bdr™S"brwPnT^PbTo

H

drvT^`š›„TnZ~uFtoAbv>| gWš1nTj¨b}^u_qn J° iFn>~`Tk˜¢(´dO^uakpvTa7s1kœ^`jun>b}™_iwPd~xjut

¤WkpjujuTd^`db™)¤®_q^u™m|A¢ : #, 9 *) oZD;˜ E3 . T‚$3TonF™œš§‚ƒqƒT¢

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"nTjPƒT‚*4 "_nT^`jKSz¢ "nTj`jukpvTa>¢2@z{F{T™pk~Objukp_qvTt/_}—–~P_c7{TnTj`dr^/aq^¨b{FTkm~Ptju_ j`Td§drsb™pn>b}jukp_vbvZ|

ju^`dbj`c/drv1jz_}—QcbrwP_^W~P^PbvTkp_—˜b~Pkmb™Acb™—:_q^uc/bj`k_qvTt¢X8˜v b3š b}^¨b}c °|1nT{>b#b}v>|

H

dr^

cb}v b}i>_q^£¢œoqd|1kpj`_^ut3o W$ ! ! *- ! o ~`>b}{TjudO^ DFo{>baqdrt‚D . ‚$>ƒT¢Wg

]^udOtuto‚3ƒƒT‚q¢

1 H 8uƒF‚*4

H ¢ zdO™œkpvTaqdrjuj`do>´¥¢

H

dOi>dr^`jo¡b}v>|7<¢ 8˜ždOn>~`Tk˜¢®ª1>b}{>d‡^udr{T^`drtudOv jPbj`kœ_qv©b}v>|7kpcbaqdzt`dra

c/drv1jPbjukp_qv+nTtukpvTa+|1dP—:_q^ucbiT™pd#tunF^˜—¬bq~Pdrt¢I8˜v :% #OF ) % - ##,

*** # "!$#%o1{>b}adrt°e D e;To$nTvTd7‚ƒƒF‚¢

1 ªTƒ . 4 H ¢ zdO™œkpvTaqdrjuj`do M–¢” bj¨b}v>biZdo"bv>| M–¢"ª1nTdrvZba bF¢ª1kpc/{T™pdPŸ+i>b}tud|b}vTkpcb}jukp_v¡¢ 8˜v

-) %-R&(* & *)9 !7:% #, = # %': #O= ! W$# %(!$%o1‚ƒqƒ . ¢

1P<°kpž«ƒq$4 g¢)drj5b}™¬¢X<zkpž1kpvTkpt¢78˜v1judO^¨b~xjukpsd7s kpt`n>b™pkp¦bj`kp_v›b}v>|§cb}vTkp{TnT™mbj`kœ_qv_—

.

|§^`d~P_qvTtuj`^un>~

jukp_vFt#—:_q^#juTd {F™b}vTvTkpvTa§_—tunF^uakm~rb}™z{T^`_T~Pd|1nT^`drt¢28˜v

F ) C *)$# !+9 W*- *

: # !

oT{>b}adrtz‰q‰ƒ

‰D

.

¢1ªT]Q8uyWo)‚ƒƒqT¢

1P<°”£ >> 4 ´+¢ <bt`to@5¢q”kpjuž1kpv¡o1bv>| ¢q£dr^u¦r_q{>_qnT™p_t3¢¡ª1v>b}ždrt$EQ@(~Pj`kœsqd(~P_qv1ju_nF^®c7_«|«dr™pt¢

#,,

$# %%FW:% #O-F )5

oA‚E

.

T‚

..

‚oT‚3ƒ>>T¢

1´ g°ƒ3$4 bvTkpdr™´ b^P~uZb~ b}v>|°_c7kœvFklqnTd/g drvTkpdr^3¢ Wdr¤ b}tu{Zd~Pj`t_}—–~P^PbvTkp_—˜b~Pkmb™Wt`nT^uaqdr^uš1¢

.

%"- %Q= O%

oA‚OeEq‰

.

FoT‚ƒqƒ3T¢

cZedOfhg

(18)

1´7;=<?>q‰$4 >¢´ b^ut`¡o1´+¢;®b}vTvTkpdr^oqbv>|g‡¢<°v>b{F{¡¢ "_c7{TnTjudO^Žb}tut`kœt`jud|t`nT^˜—˜b~PdWkpcb}akpvTa—:_^~P^Pb

vT_—˜b~Pkmb™T|1dx—:_^`c/kpjukpdrt3¢ 8˜v#´+¢

H

dOi>b™˜oqd|1kpju_q^o ?- %**) ! :" )*# L- *%)*# 5#

¢M®db}^ S_1_qž/´d|1km~rb}™Q]nTiF™œkpt`Tdr^ut3o¡‚3ƒ>‰F¢

1ª 9<„ƒ 4 nTv/ªFbju_q¡o

H

kp^u_1bž1k "Tkpš_qž nF^¨bTo´ b}t¨b}Tkp^u_ <°_i>b3š1btuFk¬ob}v>|£_š_qc/k„FnwPkpvT_>¢1ª1kpc#nT™mb

jukp_v#_}—¡tunT^`akm~rb}™>_q{>dr^Pbj`kœ_qvTti>b}tud|Œ_v#t`_™pkm|c7_«|«dr™pkœvFa>¢8˜v/£_qtukpš b}tun ¢<znFvTkpk¬o}d|1kpju_q^o

F ) X: # !

#,O *$# : #O_ 9* 5)

#OR:% #, X )

o{>b}adrt

ƒ3K

ƒF‚DFo£_ž1šq_ b{Zbv OoA‚ƒƒqT¢ "_qc/{TnTj`dr^ ^¨b}{TTkm~Ptzª1_T~Pkpdrj˜š1oTª1{T^`kœvFadr^9;dO^u™mbaZ¢

1£b3šTƒ$4

H

¢1£b3š1™p_^oqg¢@znTaqc/drv1jPbjukp_qv5_}—Q1nTcb}v5{F^ud~Pkpt`kœ_qv/kpv/~P_qc/{TnTj`dr^˜kpv1judraq^¨bj`d|#t`nT^uaqdr^uš1¢

8˜v

# *# &( "5 +9 * *# *-*

o)‚ƒqƒT¢

1£ ƒq$4 u]¢T£WTkp^`kœ_qv/bv>| @¢_nT^P|1_v)¢¡£WTd . |#cb^P~uFkœvFa™pkœvFdrtzb™pa_q^ukpjuFc b}v>|#kpj`tzb{T{T™pkm~rb

jukp_vj`_–~P^`drtuj™pkpvTdrtWdPŸTj`^¨b~xjukp_v¡¢ *K %*# -** * , oHP‚DK OoT´ b3š ‚ƒqƒF¢

1£WTkmƒ . 4 u] £WTkp^ukp_qv¡¢Wdr¤ —:db}junT^`d {Z_kpv1jut#i>b}tud|&_qv&adr_qc/drj`^ukm~#kpv1sb^`kb}v1jut‡—:_^ . | kpcbad

^udraqkptuju^Pbj`kœ_qv¡¢£d~`TvTkm~rb}™QgWdO{>_q^uj‚ƒ3T‚qo8r¢¢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)nTtukpvTa‡tunT^¯—¬b~Pdz~xnT^usb}junT^`d¢(8˜v #

% # %

K - W%-A * oZªTbv °kpdra_Zo qnT™pš›‚3ƒƒF¢

1£W” ƒ3$4 ¢A£dr^u¦r_q{>_qnT™p_t5b}v>| <°drkpju+” b}judr^`t¢]1š t`km~rb™p™pš ¬i>b}tud|±—¬bq~Pkmb™c7_«|«dr™p™œkpvTaZo>b}v>b™pš1tukpto

bv>|#b}vTkpcb}jukp_v¡¢

&+ % O F ) C *)$# 7- : #,A= ! W$#

oF‚E .

>3Fo

´ b^P~` ‚ƒqƒ3T¢

1;zkmbqƒ$4 ´+¢¢;°kb}n>|A¢

= ! W$# %" *

-5)T- ( `5)) %

¢] j`Tdrt`kœt3o vTkpsdr^`tukpjud

]b^ukpt9;L8ro¡‚ƒqƒF¢

1” bj*> 4 <°drkpju#” bj`dr^ut3¢@&c#nTt¨~P™pdc7_T|1dr™q—:_^b}vTkpcbj`kpvTa®j`T^udOd¯|«kœc7drvTt`kœ_qv>b™q—¬bq~Pkmb™qdPŸT{T^udrt`tukp_v)¢

: #,P 9* 5) oTF‚e<e. ro qnT™pš›‚3ƒ>F¢

1” bjPƒ 4 <¢” bj`dr^ut3¢ @ {F š1t`k~Ob™zc7_T|1dr™"_—z—˜b~Pkmb™"jukpt`tunTd›b}v>|Vc#nTt¨~x™œdb^`jukm~PnT™mbj`kp_v |1dr^`kpsd|

—:^u_qc ~x_c/{FnTjudr^ju_qc/_qa^¨b}{T1š©|Fbj¨bF¢ 8˜v F )5 % *)$# % + W-% *=:% # ! o

{>baqdrt(‰Ke ‰> . ¢ªF]Q8uyWo¡‚3ƒƒqT¢

1M H

M(£zƒ3$4£bžbc7k(M­b}tun>|FbToM­b}tunTFkœ^`_

H

b}tuTkpc7_ju_ZoAª1Tkpadrž1kQM"_ž_qk˜o¡bv>| nFv 8u~`Tkp^`_ £_^ukp¤Wbž1k˜¢

"_c7{TnTjudO^(t`š1tujudOc —:_^~P^PbvTkp_}—¬b~Pkmb}™Qt`nT^uaqkm~rb™"{T™mbvTvFkœvFa/i>b}tud|¥_v+~Pj5kpcbadOt¢

& )*# %) *- *% W$ ! o>ƒ. E3 >3Foª1dr{Tj`drc#iZdr^‚ƒqƒ3T¢

YXY7Z:[\]5^^

(19)

Unite´ de recherche INRIA Lorraine, Technoˆpole de Nancy-Brabois, Campus scientifique, 615 rue de Jardin Botanique, BP 101, 54600 VILLERS LE ` S NANCY

Unite´ de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex 1

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

E ´ diteur

INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399

Références

Documents relatifs

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP