Local Checkpointing for Embedded Java Applications

HAL Id: inria-00071760

https://hal.inria.fr/inria-00071760

Submitted on 23 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents

Local Checkpointing for Embedded Java Applications

Julien Pauty, Gilbert Cabillic

To cite this version:

Julien Pauty, Gilbert Cabillic. Local Checkpointing for Embedded Java Applications. [Research Report] RR-4826, INRIA. 2003. �inria-00071760�

ISRN INRIA/RR--4826--FR+ENG

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Local Checkpointing for Embedded Java Applications

Julien Pauty, Gilbert Cabillic

N˚4826

Mai 2003

THÈME 1

798;:=<?>A@CBED98FHG5IKJMLN<?:?OM>QPFSRD9O<?:?:=<?TU

VXWZY[\]E^_`bac\bdfeKgh\i-acjKakilY[\ba

moncpfqk\i-rs\ba

_tdfuvu9pfnciwv\ nc\xsyWv\nysyWv\{z|f}A~Af€^‚ƒdf„…‡†f†Aˆ ^‚f†‰uZd‡ŠA\ba

‹hŒbŽv‘fŽf’ “ zZdf”v•–„—zvŠ˜ilWv\N\gK\bseKic„–pfzp‡™4šAdœ›d˜d‡uvuZ•—„sd‡ic„–pfzZapAzžu9\nyaŸpAzZd‡•X\b[”9\bwvwK\xwžwv\› „–s\ba

spfev•w˜”vnl„—zvŠ2ŠAnc\xdi ”¡\bzv\¢Zila ilp2icWv\b„—neZaŸ\bnlab£S¤vpAn\gvdf[‰uZ•—\A¥…jfpAe˜spfev•w˜\gvsyWZdfzvŠf\‰jfpAevnsdf•—\bzZwvd‡n

dfuvuv•–„–sbdil„—pAz¦„—icW‰jfpfeZn5zv\b„—ŠAW ”¡pAnb¥œpfn§ac\zZwjfpAevn™¨dœ›fpfnl„—ic\oil\•–\uvWZpfzv\3ŠAdf[‰\icpEjfpAevn5™©nc„–\zZwZa;¦„ªilWvpfeKi

ilWv„–zv« „—zvŠN„—™3icWv\bjƒWZdœ›f\d2spA[uZdil„—”v•–\uvWvpAzv\f£SNpAnc\bp›f\bnb¥9icWZ\bac\SwK\› „s\ba4¦„–•–•oWZdœ›f\+icpNuZncp› „wK\‰d

nl\•–„d‡”v•–\N\gK\bseKic„–pfz¬\bzQ› „–ncpAzv[\zQihdfaaŸp pAz¬dAaicWZ\j¦„—•–•-”9\­„–[uv•—„–\bw¬„–zCsnl„—ic„sd‡•.pfnhwv„–aŸicnl„—”ZeKic\xw

dfuvuv•–„–sbdil„—pAzZa£M®Wv\xsy« u¡pA„—zQilaXsbd‡uKilevnc\¯œnlpf•–•—”¡dfsy«nc\xsp›A\nljacpf•–›f\xaXd+u¡d‡nciXpf™5ilWv„auvnlpf”v•–\[2£

VXWv„a+uZd‡u9\n‰uvnl\bac\zQilaicWv\„—zQic\bŠfnydil„—pAz˜pf™-d­syWv\xsy« u¡pA„—zQi[\bsyW¡d‡zv„aŸ[°„–z±pfevn+p¦z±\[+”¡\xwvwK\xw

šQdœ›d².„—nciceZdf•³ƒdfsyWv„–zv\EzZd‡[\xw´Ksnld‡ilsyW jf£Mµ.evn3[\bsyWZdfzv„–ac[2¥ „–a3ilnldfzZaŸu¡d‡nl\zQiM™©pAnilWv\EeZaŸ\bnd‡zZwWZdfa

d•–p¦p›f\bncWZ\bdfw2pAz­ilWv\d‡uvuZ•—„sd‡ic„–pfzZab£¶˜\uvnlpfu9pAac\pfzZ\‰ŠA•—pA”Zd‡•§dfzZwNik¦3p2„—zZsnc\b[\zQildf•[\icWvpKwva

¦WZ„–syW‰d‡nl\M\›df•—eZd‡ic\xwd‡z¡w+spf[uZd‡nl\bw\bdfsyWp‡icWZ\nx£VXWv„a[\bsyWZdfzv„–ac[·sdfz”9\XeZaŸ\xw¦„—icW+icWv\X[„wK•—\ila

¦WZ„–syW2d‡nl\EicWv\aŸildfzZwvd‡nywhšQdœ›dd‡uvuv•–„sdil„—pAzZa™©pfnts\•–•¸uvWvpAzv\badfzZwhm¹tr-ab£

¶˜\ uvnl\bac\zQiXik¦paŸ\bnc„–\baXpf™5\b›œdf•—e¡dic„–pfz¡a¥QicWZ\4¢ZnlaŸi„–awvpfzv\4¦„—icWNd‰”¡\bzZsyWv[d‡nl«hd‡z¡wSilWv\aŸ\xspAzZw

¦„—icW˜nl\bd‡•§dfuvuv•–„–sbdic„–pfz¡a£+¶\acWvp¦{icW¡di4icWv\„–zZsnl\[\bzAiyd‡•;[\ilWvpKwva4Šf„–›f\aŸWZpfncic\n sbd‡uKilevnc\+ic„–[\ba

ilWZd‡zicWZ\ Šf•–pf”Zdf•³[‰\icWvpKw³¥ZevzZwK\bnts\ncildf„—z2spAzZwK„—ic„–pfzZab£

ºN»Q¼¾½l¿À Áf’ “ [+”¡\xwvwK\bwÂacj aŸic\b[a¥EsyWv\bsy« u9pf„–zAiyasbd‡uKilevnl\œ¯œnlpf•–•–”Zdfsy«žnc\xsp›f\bncjA¥tšAdœ›dò-„–nŸileZd‡•

­dfsyWv„–zv\

ĝųÆcÇÉÈbÊXÆË̖ÇÉÍ?ÎÏ

ÐZÑÓÒtÔyÕ×֝ءÙlÚHۜÖ×Õ×ÜkÝQÞßvÔyÛxàÓáâfãÕ×Ö×ä‡Ükå©àcÞæ³ÔyäœÕ×Ö×Ö×Õ×çlèyéÕ×å¨Õ×êÉÔxÞë—å

ìMí

ݜÕîÜkå¨ê?Õà=ïMðxÜoñ…ÜkݜݜÜkêoò

ó;ô©õ

ñ

ôÓö

23456")+-,.0t#&%2 6

 ’ m;\nl[\icicnl\•\gK`bsevic„–pfzÃwd‡uZuv•—„sd‡ic„–pfzZašQdœ›d­acevn+•–\ba+il`•–`uvWvpAzv\ba‰u9pfncildf”v•—\xa+df„—z¡aŸ„

ev\•–\bapfnywK„—z¡dic\bevnya wK\Su9p syWZ\u¡pAevncnyd‡„—id‡uvu9pfncic\bnwK\Snl`\b•–a dœ›d‡zQiyd‡Šf\xa2•—\bevnya4eKic„–•—„aldic\bevnya£•–a

u9pfeZncnyd‡„–\zQib¥AuZd‡n\gK\[uv•–\f¥ a`xsyWZd‡zvŠA\no•–\eZnMŠf\xakil„—pAzvzZdf„—nl\tw\[uv•–pf„¾wKeic\b[uZaMpAeS\z ›Apjf\n§•–\eZn¸qk\e

uZnc`™©`nl`S•—\bevnladf[„–ab¥¡ald‡zZadœ›Apf„–naŸ\ uZnc`bp sbsevu9\n.wK\ •–dspf[uZd‡ic„–”v„—•–„—ic`[dil`nl„—\b•—•–\f£3¹-\ uZ•—eZab¥¡s\ba

dfuvuZdfnc\b„—•awK\b› ncpAzAi+™©pfevnlzv„–nevzž\z › „—nlpfzZzv\[\zQiw\gK`bsevic„–pfz ¢¡df”v•–\(wKYxa

e„–•–a‰aŸ\bncpAzQi+„–[‰uZ•—„

ev`ba

wZd‡zZawv\badfuvuv•–„–sbdic„–pfz¡asnl„ªil„

ev\xa pfe wK„aŸicnl„—”veZ`\bab£5dNsdfuKicevnl\\i+•–d2nl\baŸildfevnld‡ic„–pfzwK\u9pf„–zAiyawK\

nl\uZnc„aŸ\Enl`bacpfeKievzv\ u¡d‡ncic„–\4wv\4s\ uvnlpf”v•–Y[\f£

®\.nldfuvu¡pAnŸiuvnc`xaŸ\bzQic\t•„–zQic`bŠfnydic„–pfzwevzS[`xsd‡zZ„–ac[\.wK\.u¡pA„—zQilawK\-nl\uZnc„aŸ\.wvd‡zZaMzvp‡ilnc\-uvncpAuvnl\

[dAsyWv„—zZ\(› „–nŸilev\•–•–\2šQdœ›d­\b[”Zdfn

ev`b\f¥ozZpf[[`\ƒ´KsnydiysyW jf£tp‡ilnc\2[`bsbd‡zv„ac[‰\A¥M\xakiilnldfzZaŸu¡d‡nl\zQi

u9pfeZn •eKic„–•–„–aldil\evn \i4uZnc`xaŸ\bzAil\evz­™¨df„—”Z•—\acevnlsp Ki u9pfevn •–\ba dfuvuv•–„–sbdil„—pAzZa£!tpAeZa4uvnlpfu9pAacpfzZaEevzv\

[`icWvpKwK\4Šf•–pf”¡d‡•–\-\itwK\beKgh„–zZsnl`[\bzAiyd‡•–\ba

ev„¸acpfzQi3`b›d‡•–ev`\xa\itspf[uZdfnc`b\bab£§®\4[`bsbd‡zv„ac[‰\Eu9\eKi

" icnl\\[uv•–pjf`dœ›f\bs+•–\ba4[„–wv•—\ila

ev„oacpfzQi •—\xa d‡uvuZ•—„sd‡ic„–pfzZa4šQdœ›œd(aŸild‡z¡wvd‡nywvaEu¡pAevn •–\baEic`b•—`buvWvpAzv\ba

u9pfncildf”v•–\ba3\it•–\bam¹tr-ab£

-pfeZa3uvnl`bac\zQicpAzZaMwv\eKghac`nl„—\xaMw`›df•—eZd‡ic„–pfzZab¥ •–duvnl\[„—Ybnc\.\baŸiM™¨df„ªil\Edœ›A\bsteZzS”¡\bzZsyWv[d‡nl«\iX•–d

ac\bspfzZwv\Xdœ›A\bsXwK\› nyd‡„–\ba;d‡uvuZ•—„sd‡ic„–pfzZab£-pfeZa;uZncpAev›fpAzZa

eZ\•—\xa§[`icWZp wv\ba§„–zZsnl`[\bzAiyd‡•–\ba§wKpAzvzv\bzAi

wv\ba3ic\b[uZatwK\sbd‡uKilevnc\4uv•–eZaspfevncila

ev\ •d‰[‰`icWvpKwK\ ŠA•—pA”Zd‡•–\f¥KwvdfzZas\bnŸiyd‡„–zv\baspfzZwv„ªil„—pAzZa£

#À Žx ½ ‘ $ ’ ´Kj aŸicYb[\baX\[+”Zd‡n

ev`bab¥KsdfuKicevnl\ wK\ u9pf„–zAiyatwK\4nl\uvnl„–ac\f¥K[dAsyWv„—zZ\E› „–nŸilev\•–•–\4šQdœ›d

5 6

+…;' M5

¶ „–nl\•–\bala;ic\xsyWvzvpf•–pfŠA„—\xaod‡nl\¦„wK\bacuvnl\bdfw¸£-p¦3dAwvdœjKa¥‡df•—[pAaŸiM\b›f\nlj ”¡pKwKj+WZdfad [pf”v„–•–\tuvWvpAzv\-d‡z¡w

m;pKsy«f\im3®Cdfnc\E[pfnl\ d‡zZw([pfnl\.u9pfuZev•–dfnb£µ.zZ\EuZncpA”v•—\b[ ¦„—icW(icWv„a« „–zZw(p‡™wv\› „–s\baX„aXicW¡diicWZ\j

dfnc\”¡dfac\bwpfzSdaŸu9\bs„ª¢¡s.d‡nysyWv„—ic\bsicevnl\f¥QaŸpjfpfesbd‡zi\xdfac„—•–j‰acWZdfnc\jApfevn§™¨dœ›Apfnl„ªil\td‡uvuZ•—„sd‡ic„–pfzZa§¦„—icW

jApfevn4™©nl„–\zZwvab¥evzv•–\bala4icWv\bjW¡dœ›f\d2[dfsyWv„–zv\¦Wv„syW„–a+spf[uZd‡ic„–”v•–\¦„ªilW jfpfeZnlab£hšQdœ›œd2dAwvwKnl\balaŸ\xa

ilWv„aM„acacev\A¥A„—™¸jfpAeWZdœ›f\td+šAdœ›d4²-„–nciceZdf•9ƒdAsyWv„–zv\87¨šA².:9<;€=¾„—zSjApfevnMmM¹tr¥ jApfeSsdfzicWv\bpfnl\il„–sbd‡•–•—j

\gK\bsevic\4\›A\nljSšAdœ›dd‡uvuZ•—„sd‡ic„–pfzZab£

VXWv\Sƒpf”v„–•—\ zK™©pAnc[d‡ic„–pfz¹-\b›Q„s\monlp‡¢¡•—\>7¨ k¹-m/9wK\¢ZzZ\ba šQdœ›œd(d‡uZuv•—„sd‡ic„–pfzZaEilWZdidfnc\+ildfn@?

ŠA\il\bw(icp¦„—nl\•–\balat\b[”9\bwvwv\bwƒwK\b› „–s\baBAXilWv\[„wK•–\ilaC;D=É£Eµ.evn-uZncpAu¡pQacdf•…[\bsyWZdfzv„aŸ[1„–a.wK\bac„–Šfzv\xw

™©pAnXicWv„ats•–dAaca3p‡™§d‡uZuv•—„sd‡ic„–pfzZab¥KaŸp„—iatdœ›d‡„–•–df”v•–\-™©pAntd•–dfncŠA\.nyd‡zvŠA\.pf™5uvnlpfŠAnldf[a£

¤¡d‡ev•—i-ilpf•–\nyd‡zZs\%;ˆ,=;d‡zZw2[pAnc\u¡d‡ncic„sev•d‡nl•—jsyWv\bsy« u9pf„–zAiyatsdfuKiceZnc\¯œnlpf•–•—”ZdAsy«nc\xsp›A\nljS„–a.spA[C?

[pAzv•—j(eZac\bw2ilpS„–[‰uZncp›A\ icWv\+nc\b•—„d‡”Z„—•–„ªikjp‡™Mspf[uveKil\n.acjKakil\[ab£ zNicWZ„–a.uZd‡u9\n.¦\uvnc\xaŸ\bzQiticWvnl\\

syWZ\bsy« u¡pA„—zQil„—zvŠ4il\bsyWvzZ„

ev\xao™©pAnM\[+”¡\xwvwK\xwSšAdœ›ddfuvuv•–„–sbdil„—pAzZa£oµ.evn[‰\xsyWZd‡zZ„–ac[ „a3dfwvwK\xwwK„–nc\xsHic•–j

„–z(icWv\šA².±£ zilWv„a¦3dœjA¥ „ªi atdœ›df„—•d‡”v•–\.™©pfntd‡•–•…šQdœ›d”ZdAaŸ\xwdfuvuv•–„–sbdil„—pAzZa£

r syWv\xsy« u¡pA„—zQi[\bsyWZdfzv„–ac[ [+eZaki\bzZaŸeZnc\

ev„sy«ÃsdfuKicevnl\badfzZw¬dfaaŸ[df•—•tdAau¡pQacac„—”Z•—\NsyWv\xsy«'?

u9pf„–zQilab£¶˜\dAsyWv„—\b›f\4ilWv„–a-ŠfpQd‡•³” jh„–zQic\ŠAnld‡ic„–zvŠicWZ\syWv\bsy« u9pf„–zQit[‰pKwKeZ•—\„–z2icWZ\ŠAdfnc”ZdfŠf\4spA•—•–\bsicpfn

pf™¾icWv\Ešf²E £QVXWZ„–au¡\bnc[„—ilaMicpwv\bsnl\bdAaŸ\ticWv\-ic„–[‰\-ildf«f\z” j+icWv\FEkŠQd‡nl”Zd‡ŠA\spf•–•–\bsHil„—pAz9¯syWZ\bsy« u¡pA„—zQiya

sbd‡uKilevnl\HGuvW¡dfac\f¥Xd‡zZwÃicp nl\bwKe¡s\(icWv\ƒsyWZ\bsy« u¡pA„—zQiya‰spfzQic\bzQi‰ilpicWv\Ne¡aŸ\™©ev•-šQdœ›œdpf”vqk\bsHiyap‡™EicWv\

dfuvuv•–„–sbdil„—pAz¸£

´ \xsHil„—pAz˜huvnc\xaŸ\bzQila4´KsnydiysyWQj a-ŠQd‡nl”Zd‡ŠA\spA•—•–\bsicpfnx£ VXWv\z…¥³¦\‰uvnl\bac\zQi.ilWv\‰uvnc„–zZs„—uv•–\baEpf™Mpfevn

syWZ\bsy« u¡pA„—zQil„—zvŠh[‰\xsyWZd‡zZ„–ac[ „—z˜aŸ\xsHic„–pfz˜ˆv£´ \xsHic„–pfz­}uvnl\bac\zQiya-d‡z\›d‡•–eZd‡ic„–pfz­dfzZwƒd(spf[uZdfnc„acpfz

pf™…ilWv\ [\bsyWZdfzv„–ac[2£M´ \bsic„–pfz>I+„–atwv\bwK„sd‡ic\bwhicpilWv\ nl\•dic\xwS¦3pfnl«Ka¥QicWZ\z2¦\spfzZs•—e¡wK\f£

J K

;45;.L>MŸ6 5%2°M5

z2šQdœ›œdZ¥filWv\ šf²E „a3nc\xaŸu9pfz¡aŸ„–”v•–\-™©pAnilWv\4[\[pfnlj[dfzZd‡ŠA\[\zQix£oµ.zZ\.\b•—\b[‰\bzQi3pf™…icWZ„–aX[\[pAncj

[dfzZd‡ŠA\n„–a‰ilWv\NŠAdfnc”¡d‡Šf\2spA•—•–\bsicpAn‰¦WZ„–syW¬nl\ŠfeZ•–dfnc•–j wK\•–\il\bailWv\Npf”Kqk\xsHiya¦Wv„–syW dfnc\(zvp‡iSe¡aŸ\xw

dfz jQ[pAnc\A£N3\bsbd‡eZac\.pAevnXsyWv\bsy« u9pf„–zAiX[\bsyWZdfzv„aŸ[ „a„–zQic\bŠfnydic\xwS„–zSilWv\4ŠAd‡nl”ZdfŠf\-spf•–•—\xsHicpAnb¥Q¦3\.ŠA„—›A\

WZ\nl\E„—ilat”Zdfac„–sEuvnl„–zZs„–uv•–\ba3icW¡di-d‡nl\Ezv\\xwK\bwicpevz¡wK\nyakiyd‡zZwhicWZ\ nc\xakip‡™icWZ„–anl\u9pfncib£

VXWv\‰pfzZ•—jN¦Xdœj(icp2dfss\bala.dšAdœ›dhpf”Kqk\xsHi4„–aE” jN„ªiyaEnc\™©\nl\zZs\f£VXWv\+¢ZŠfeZnc\]+uvnl\bac\zQiya.d”Zdfac„s

s•–dAacab£POQdfzZwPR¢Z\b•–wZad‡nl\nc\™©\nl\zZs\ba4p‡™Xp‡ilWv\nya4pf”vqk\bsHiya£(VXW eZa¥5¦\Ssbd‡zdfsbs\balaEicpƒd

¶ WZ\\•pf”vqk\bsHi.›Q„dhd(®3d‡n-pA”Kqk\bsib£É™¦\W¡dœ›f\dfzNpf”Kqk\xsHi.¦WZpAac\nc\™©\nl\zZs\„ateZac\bwN” j2zvpSpA”Kqk\bsib¥

„—it¦3pfzi”¡\ eZac\bw2dfzQj [pfnl\f£¶˜\sd‡z2spAzZac„–wK\bnX„ªi-dAaX•—pQaki„–z([\b[‰pAncjd‡zZw(wK\•–\il\ „ªix£

N3\™©pAnc\SicWv\(”¡\bŠf„–zvzv„–zvŠ­pf™icWv\ŠAdfnc”ZdfŠf\Sspf•–•—\xsHic„–pfz…¥\b›f\bncj˜pf”Kqk\xsHi„a+„—z ilWv\2acdf[‰\hpf”Kqk\xsHi‰ac\i

¦WZ„–syW„asdf•—•–\bwicWZ\8E ™©nlpf[°aŸ\iSGH£zicWv„aac\ix¥acpf[\pf”vqk\bsHiya d‡nl\‰ild‡ŠAŠf\xw˜dAa4ncp pfib£hVXWv\ŠQd‡nl”Zd‡ŠA\

spf•–•—\xsHilpfnsnl\bd‡ic\ba3ilWv\TEkicpaŸ\iSG ” jS„–wv\zQic„—™©j „—zvŠ\xdfsyW(pf”Kqk\xsHiXicW¡di-sdfz2”¡\ nl\bdAsyWv\bwS™©ncpA[ icWZ\ ncp p‡iya£

VXWZ„–a+„–wv\zQic„—¢¡sd‡ic„–pfz „a+wvpfzv\S” j˜™©pf•–•–p¦„—zvŠƒicWv\pf”Kqk\xsHilanc\™©\nl\zZs\bab£­VXWv\S„wK\bzAil„ª¢¡\bw±pA”Kqk\bsila+d‡nl\

[p›A\bw™©ncpA[ ilWv\.Ek™©nlpf[&aŸ\iSGicpNilWv\SilpUEcaŸ\iSGH£ƒVXWv„a„wK\zQic„—¢¡sbdic„–pfz „a+eZaŸe¡d‡•–•—jsdf•—•–\bw d2ilnldAs„–zvŠZ£

VXWZ\z¸¥9icWZ\+ŠQd‡nl”Zd‡ŠA\spf•–•–\bsHilpfn.\nydfac\ba-df•—•5icWZ\+pA”Kqk\bsila.¦Wv„–syWnc\b[d‡„–zN„—z­icWv\VE™©nlpf[ ac\i@Gy£t\gQix¥³„ªi

\gvsyWZd‡zvŠA\ba;ilWv\tik¦3pac\ila3d‡z¡w„–anc\xdfwKjicp+nc\xakiyd‡ncib£;VXWv„–aM« „—zZwSp‡™¸ŠAdfnc”¡d‡Šf\spf•–•—\xsHicpAno”9\•–pfzvŠQa§icpicWv\

EŸ[d‡nl«W?Éac¦\b\uGtsd‡ic\bŠfpfnljU;—]x†,=?£ zpfevnXsdAaŸ\A¥ApA”Kqk\bsiXac\iyaXd‡nl\-nl\uvnl\bac\zQic\xw” j•—„akiya¥KacpilWv\4snl\bdil„—pAz

! #"%$'&)(

+*,""#+-,""#(

./#01/"!"/#01/"2(

1/#35467#'""8(

9

¤5„–ŠfeZnc\‰](Aor{šQdœ›d+s•–dAacaX\gKdf[uv•—\

pf™;icWv\EkicpaŸ\iSG„–aoqkeZaŸiEd[dicic\bntp‡™ou9pf„–zQic\nyatac\icic„–zvŠAab£VXWv\¢ZŠAevnl\„—•–•–eZakilnld‡ic\xaXicWv\+uvnl„—zZs„—uZ•—\pf™

d‰[d‡nl«W?Éac¦3\\uŠAdfnc”ZdfŠf\Espf•–•–\bsHilpfnx£

from set to set from set to set

Object Object tagged as root Reference R

R

R R

R R

Before... ...after the"mark" phase

R

¤5„–ŠfeZnc\ A;monl„–zZs„–uv•–\ p‡™d[dfnc«W? aŸ¦3\\buSŠAdfnc”ZdfŠf\Espf•–•–\bsHilpfn

µ.evnŠQd‡nl”Zd‡ŠA\spA•—•–\bsicpAn+„a„—zQil\zZwK\xw±ilp”9\2eZac\bwž¦„ªilWž•–p pfu¬akilnceZsicevnl\bab£ÃVXWv\2eZac\nwK\¢Zzv\xa¥

”9\™©pAnc\-icWv\.•—p pAu¸¥QicWv\Encp pfilaopf™³icWv\Epf”vqk\bsHiyaMe¡aŸ\xw„—zSicWv\E•—p pAu¸£§VXWv\-ŠQd‡nl”Zd‡ŠA\tspf•–•–\bsHilpfn„–a3dfsic„–›œd‡ic\xw

d‡iXicWv\4”9\Šf„–zvzv„–zvŠp‡™5icWv\4•–p pfu(¦„ªilWilWv\ sdf•—•;:=<?>@ACBED2AGFH £¸rt™Óic\nticWv„adfsic„–›œd‡ic„–pfz¸¥ ilWv\ E™©nlpf[ ac\i@G

spfzQildf„—z¡aopfzZ•—jilWv\.nlp p‡iya¥ d‡zZwS\bdfsyWhzv\¦CpA”Kqk\bsi¦„–•—•¾”9\EdAwvwK\xwicp‰„ªix£§r3iilWv\.\bzZwSpf™¸icWZ\.•–p pfu¸¥Q¦\

wvpd+ilnldAs„–zvŠd‡zZw(wK\•–\il\ evz eZac\bwpf”Kqk\xsHilaX„–zZac„–wv\4icWv\sbd‡•–•;:I<?>'J%KCL?FH £

VXWv„aXacsyWZ\[\-„aM¦3\•–•¡¢viŸil\bw™©pAnMilWv\E[‰„wK•–\iya£§VXWv\xaŸ\4d‡uvuZ•—„sd‡ic„–pfzZaMnc\b•—jpfzdaŸicnleZsHilevnc\EwK„–›Q„wK\xw

„–zQicp+ik¦p‰uZdfnŸiya£§¹.evnc„–zvŠ+icWv\E¢ZnyaŸib¥KWZdfnlwK¦Xd‡nl\-wKnl„–›f\nyaXd‡zZwd‡uvuZ•—„sd‡ic„–pfzaXwvdiyd+dfnc\E„—zZ„ªil„–df•—„NM\xw³¥ icWv\

ac\bspfzZw+uZdfnŸi§„a;icWv\tdfuvuv•–„–sbdil„—pAza[d‡„–z•—p pAu¸£V5p4eZac\pfevn;ŠAdfnc”¡d‡Šf\XspA•—•–\bsicpAn¦„—icW‰ilWv\[„–wK•–\iya¥A¦\

pAzv•–jhWZdœ›A\4icphwK\¢Zzv\ ilWv\+dfuvuv•–„–sbdil„—pAzatncp p‡iya„–z2icWv\¢ZnlaŸi-uvW¡dfac\f¥ZdAsHic„–›dil\ icWv\+ŠAdfnc”ZdfŠf\4spA•—•–\bsicpfn

dfzZwwK\b•—\ic\tevzZnc\xdfsyWZdf”v•—\XpA”Kqk\bsilaMd‡ioicWZ\t\zZwpf™¾icWv\t•–p pfu¸£§r-z\gvd‡[uv•–\teZac\tsdfz”¡\-ac\\bzpfz¢ZŠAevnl\

ˆZ£

O P

3H26"±5(&; 5;( (6

rsyWv\xsy«Qu9pf„–zQi[\xsyWZd‡zv„ac[·acdœ›A\ba³ilWv\akiydil\pf™¡d-uZncpAŠfnyd‡[Âu¡\bnc„–pKwK„–sbd‡•–•—j pAz+dEakiyd‡”v•–\Xakilpfnyd‡Šf\A£³¶ Wv\z

dfz\nlncpAn WZd‡uvu9\z¡a¥5icWv\•–dAakialdœ›f\xwdfzZw›d‡•–„–wZdic\xw syWv\bsy« u9pf„–zQi„–a nl\baŸicpAnc\xwd‡zZwicWZ\SuvnlpfŠfnyd‡[ „–a

nl\baŸildfnŸil\bw³£;rtz2p›A\nl›Q„–\¦¬pf™…icWZ\wK„RQ¾\nl\zQitsyWv\xsy«Qu9pf„–zQic„–zvŠ+dfuvuvnlpAdAsyWv\ba„–aXuZnc\xaŸ\bzAil\bwh„—z ;=?£ zicWZ„–a

u¡d‡ncib¥K¦3\EuZnc\xaŸ\bzAiXilWv\ uvnl„—zZs„—uZ•—\xaXp‡™;pfevnsyWv\xsy«Qu9pf„–zQi[‰\xsyWZd‡zZ„–ac[2£

#"/###

3# #3#2(

3#3 4 1/$'&+

#"/###/"- #"/##E$'&)(

0#"#" 3 0/"-

0#"#" 3E$'&)(

03E$1#&)(

# #3#1/ 3E$'&)(

# 4 1/ $0&)(

9

+4 1/ $

0#"#" 0&5

-, " $&5

03#3E$'&)(

#3#4E$'&)(

0"/#E$'&)(

9

9

9

¤5„–ŠfeZnc\ ˆA

“

gKdf[uv•—\4eZac\ p‡™5icWv\alsnydiysyW j a3ŠAdfnc”ZdfŠf\Espf•–•–\bsHilpfn

"!$#&%'&(*),+-.#/'&('&(

VXWZ\EaŸild‡ic\4p‡™5d‰šQdœ›œduvnlpfŠfnyd‡[ „a3[df„—zZ•—jnl\uvnl\bac\zQil\bwS” j„—ila3pf”vqk\bsHiya vaŸild‡ic\A£Éitdf•–acp„–zZs•–eZwK\xa3icWv\

aŸild‡ic\‰p‡™oilWv\‰uvncpAŠfnyd‡[ spAevzQic\bnlab¥ZilWv\šAdœ›dakiydfsy«Ka.dfzZwNilWv\akiydic\‰p‡™MicWv\\g il\nlzZd‡•nc\xaŸpAevnys\ba-•—„–«f\

ilWv\wK\b›Q„s\ wKnl„–›f\nyab¥AilWv\ [pfzv„—icpAnlaXpAn3icWv\4¢Z•–\bab£

¤„–nlaŸiEpf™Md‡•–•=¥¾¦3\[+eZakiE„–wv\zQic„—™©j2icWv\‰pf”vqk\bsHi4aŸ\i-01 icW¡di4WZdfa-icp”¡\acdœ›A\bw³£.VXWv\‰dfuvuv•–„–sbdil„—pAza

pA”Kqk\bsila.d‡nl\ •—„–zv«f\xwN\bdAsyW2p‡icWZ\n-› „dnl\™©\nl\z¡s\bab¥¡acpZ¥¡icph„–wK\bzQic„—™©j20314¦3\qkeZaŸi.WZdœ›A\4icpwvphdicnydfs„—zZŠ

™©nlpf[ icWv\+d‡uvuv•–„sdil„—pAzaXncp p‡iya£VXWv\ŠAdfnc”¡d‡Šf\4spA•—•–\bsicpAntd‡•aŸpwKp \ba-d‰icnydfs„–zvŠilpSspfz¡akilnceZsiicWv\TEkicp

ac\i@Gy£ …\i40654”9\4icWZ\TE ilpac\i@Gy£ ə5ilWv„–a-aŸ\xspfz¡wSilnldAs„–zvŠd‡•aŸp‰”¡\bŠf„–zZatd‡iicWv\dfuvuv•–„–sbdic„–pfz aXnlp p‡ilab¥ ¦\

W¡dœ›f\70 18 065‡£¶˜\wK\bs„–wv\icp2„—zQil\Šfnydil\‰icWv\SsyWv\xsy« u¡pA„—zQi4[‰\xsyWZd‡zZ„–ac[ „–zilWv\ŠAdfnc”¡d‡Šf\‰spA•—•–\bsicpfn

[pKwKev•–\f¥oacpZ¥§¦3\sbd‡zÃwvp­pfzZ•—jpfzZ\icnydfs„—zvŠ˜d‡zZw±eZaŸ\„ªiyanl\bacev•—i™©pAnilWv\ŠQd‡nl”Zd‡ŠA\SspA•—•–\bsic„–pfz±d‡z¡w

ilWv\syWv\xsy« u¡pA„—zQilasbd‡uKilevnl\f£3´K„—zZs\4icWv\ŠAd‡nl”ZdfŠf\4spf•–•–\bsHilpfn a3ilnldAs„–zvŠ„–a-wKpfzv\+wKevnl„—zvŠ‰ilWv\ :=<?> J%KCL FH

sbd‡•–•=¥9¦3\¦„–•—•§aldœ›f\4icWZ\‰syWv\xsy« u¡pA„—zQila.di.icWv„aE[‰pA[\zQib£ µ.evn.[\xsyWZd‡zv„ac[1„aEwK„RQ¾\nl\zQi.™©ncpA[1pficWv\bnla

”9\bsbd‡eZac\ s•dfalaŸ„sdf•¾[‰\icWvpKwvateZaŸ\Eik¦3p‰icnydfs„–zvŠQa¥ pfzZ\.™©pAn\bdAsyW(aŸic\bu¸¥vWv\bnc\4¦3\EW¡dœ›f\4pfzv•–jSpAzv\f£

r.a(acWvp¦z$pfz ilWv\˜¢ZŠfevnl\ˆZ¥tilWv\˜ild‡nlŠf\ic\xwCd‡uvuZ•—„sd‡ic„–pfzZa(d‡nl\wK„–› „–wv\bwC„–zQicpžik¦pžuZd‡ncila AÃdfz

„–zv„—ic„d‡•–„Mxdil„—pAzSuZd‡ncid‡zZwilWv\E[df„—z•—p pAu¸£§VXWv\EaŸildAsy«KaMd‡z¡wicWZ\.uvnlpfŠAnldf[ spfevzQil\nyaMd‡nl\-„–zSilWv\ acdf[\

aŸild‡ic\90¬d‡iicWv\\bzZw2p‡™icWZ\ :=< >'J%KCL FHsbd‡•–•…d‡z¡w(d‡iticWZ\”¡\bŠf„–zvzv„–zvŠp‡™;ilWv\ :=<?>@ACBED2A FH4sdf•—•?£3VXWZ„–a

aŸild‡ic\t„a3d‡•aŸp nl\bdAsyWv\bwd™Óil\nicWv\.\gK\bseKic„–pfzpf™¾icWv\-¢ZnlaŸiu¡d‡ncib£;VXWQe¡a¥Q„ª™¸¦3\tnl\baŸicpAnc\XilWv\.syWv\xsy« u¡pA„—zQila

d‡i5ilWv\X”¡\bŠf„–z+pf™vicWZ\3[df„—z+•—p pfu…¥‡¦\XwKpAzi§WZdœ›A\oilpEaldœ›f\:0­ac„—z¡s\3„ªi§¦3pfzi;syW¡d‡zvŠA\o™©nlpf[{pfzZ\Xsbd‡uKilevnl\

ilpd‡zvpficWv\bnb¥vdfzZwh„—it¦„–•—•¸”9\ nl\baŸicpfnl\bwh” jicWv\ \gK\bsevic„–pfz2p‡™5icWv\4¢ZnyaŸiXu¡d‡ncib£

zN™¨dAsHix¥9¦3\nl\[d‡nl«SilWZdi4wKnl„—›A\nyatd‡nl\d‡•–nl\bdfwvjh„–zv„ªil„–df•—„NM\xwƒdi.icWv\+”¡\bŠf„–zvzv„–zvŠSpf™§icWv\¢ZnlaŸi-„—ic\bn@?

d‡ic„–pfz¸¥5aŸp¡¥¸¦\wKpAziWZdœ›f\+icpƒaldœ›f\d‡z jQicWv„–zvŠ2aŸu9\bs„–df•Md‡”9pfeviEilWv\[ „—z˜ilWv\SsyWv\bsy« u9pf„–zQilab£ ə3icWv\bnc\

dfnc\ šQdœ›d+pA”Kqk\bsilatdAacacpKs„dil\bw¦„ªilWilWv\[2¥ZicWv\bj¦„–•—•…”¡\aldœ›f\xw³¥K”veKix¥Z¦3\wKpfz i-aldœ›f\ d‡z jSuZ•–d‡iŸ™©pfnl[

wv\u9\zZwK\bzQit„—zK™©pAnc[d‡ic„–pfz2nc\b•–d‡ic\xwSilpicWv\wKnl„–›f\nyab£o¤vpfn\gvd‡[uv•–\f¥ ™©pfnticWv\wK„acuv•–dœjwKnc„–›f\bnb¥K¦3\wKpAzi

aldœ›f\E„–z2icWv\syWv\xsy« u¡pA„—zQilaXWZp¦CicWZ\wK„aŸuv•dœjS„apfu9\zZ\bw(pfn¦WZd‡iicWv\ nl\bacpf•–eKil„—pAz„a£tp¦3\›f\bnb¥KšQdœ›d

pA”Kqk\bsila3nl\•dic\xwSilp‰icWv\ wK„aŸuZ•–dœjS¦„–•–•³”¡\aldœ›f\xwSd‡zZwnl\baŸicpfnl\bw¸¥ dfzZwhicWv\ „–zv„—ic„d‡•–„Mxdic„–pfz¦„—•–•¸”9\ wKpfzv\

wvevnc„–zvŠ(icWZ\¢ZnlaŸi uZd‡nci p‡™icWv\Sdfuvuv•–„–sbdic„–pfz…£VXWZ\nl\™©pfnl\f¥¸icWv\SwK„acuv•–dœjN¦„–•–•o”¡\Saldœ›f\xw­dfzZw­nl\baŸicpAnc\xw

¦„—icWZpfeKi-dfzQjwK\bwK„sd‡ic\xwsp wv\f£

əicWv\uvnlpfŠAnldf["„aE[ev•—ic„?=ilWvnl\bdfwv\bw³¥³¦3\‰acevuvu9pAac\+icWZd‡iEilWv\‰icWvnl\bdAwvaEd‡nl\+acjQz¡syWvncpAzv„NM\bw­di4icWv\

\bzZwNpf™§icWv\+[df„—zN•–p pfu¸£.¹-evnl„–zvŠSilWv\+sbd‡uKilevnc\xa¥¡icWZ\[pfzv„—icpAnla-¦„—•–•;d‡•–¦3dœjKa”9\„–zNicWZ\+ald‡[\aŸildil\f¥

acpZ¥K„—it„aŸzitzv\xs\balald‡nlj+ilpSacdœ›A\.„—ib£

N3\bsbd‡eZac\S¦3\wKpAzi+WZdœ›A\icpaldœ›f\ilWv\(uvncpAŠfnyd‡[ spfevzQil\nya¥§aŸildfsy«Ka5aŸild‡ic\f¥§wKnl„–›f\nya…akiydil\d‡z¡w

[pAzv„ªilpfnya ¾aŸildil\f¥9icWZ\+pAzv•—jƒwZdildh¦\‰WZdœ›A\ icp2acdœ›A\„a-ilWv\‰pf”Kqk\xsHila³akiydil\+d‡z¡wNicWZ\‰aŸild‡ic„s¢Z\b•–wZa.pf™

ilWv\ eZac\bw(s•dfalaŸ\xa£

# , :!$#/%'&(*%'

µ.eZn.¢¡nlaŸi.il\bsyWvzZ„

ev\„a4Šf•–pf”Zdf•=£¶˜\acdœ›A\+\b›f\bncj2pf”vqk\bsHidfzZwƒ\b›f\nljƒaŸildil„–s+¢Z\b•–w¸£+V5p(ŠA\i4pf”Kqk\xsHiya

dfzZw(akiydic„s.¢Z\•wvavakiydil\f¥K¦3\Ee¡aŸ\4„–zAil\nlzZd‡•³šA². a3™©evzZsic„–pfzZab£§¶˜\sd‡z ieZac\ aŸ\bnc„d‡•–„Mxdil„—pAzS”¡\xsdfeZaŸ\

„—ia§zvpfiacevuvu9pfncic\bw‰” j+ k¹-m™©pAno„—z¡akiyd‡zQib£Mµ.”Kqk\xsHila§dfnc\taŸicpAnc\xw•–„–zv\bdfnc•–j„–zdE¢Z•—\A£§¤vpfnM\bdfsyW‰pf”vqk\bsHi

¦3\aldœ›f\„ªiya+¢Z\•wvab¥M„—ilas•dfalaz¡d‡[\(dfzZw±„—ila‰nl\™©\bnc\bzZs\xailppficWv\bnla+pf”Kqk\xsHiya£±VXWv\2s•dfala+zZd‡[\(„–a

zZ\bs\xacald‡nlj2icpNnl\bspfzZaŸicnleZsiEilWv\pf”vqk\bsHiwvevnc„–zvŠ(icWZ\Snc\xakilpfnydil„—pAz¸¥¸d‡zZwilWv\nc\™©\nl\zZs\ba dfnc\eZac\bwicp

nl\baŸicpAnc\.icWZ\ •—„–zv«KaX”¡\ik¦\b\z2pf”vqk\bsHiya£

¶˜\4¦pAnc«¦„—icWSik¦3p+¢Z•—\xa¥ pAzv\-ilp‰aldœ›f\-icWv\ sevncnl\zQiXsyWv\bsy« u9pf„–zAiXd‡zZwhpfzv\E¦Wv\bnc\.icWv\Euvnl\bs\bwK\bzAi

syWZ\bsy« u¡pA„—zQi;„–a§aŸicpAnc\xw³£ z‰ilWv„–a;¦Xdœjf¥¦3\d‡•–¦3dœjKaWZdœ›A\3d.›d‡•–„–wsyWv\xsy«Qu9pf„–zQi5ilp4nc\xakilpfnl\„—™ZilWv\uvnlpfŠfnyd‡[

™¨df„—•ab£ ə¡¦3\3eZaŸ\XpAzv•—j pAzv\¢Z•—\A¥fd‡z¡w„—™ZicWZ\Xdfuvuv•–„–sbdil„—pAzsnydfacWv\bawKevnl„–zvŠ-ilWv\sdfuKicevnl\f¥œilWv\syWv\bsy« u9pf„–zQi

¦3pfz i”9\spf[uv•–\il\ d‡zZwicWZ\ nc\xakilpfnydic„–pfzh¦„—•–•¸”9\ „—[u9pAalaŸ„–”v•–\f£

V5pSnl\baŸicpfnl\dsyWv\xsy«Qu9pf„–zQi-¦3\XqkeZakiEWZdœ›f\4ilpSnl\bsnl\bd‡ic\EicWZ\pf”vqk\bsHiyatd‡z¡w(icpS„–zv„—ic„d‡•–„Mb\icWZ\[2£¶\

[+eZaŸi(d‡•acp±evu¾wvdil\­ilWv\aŸild‡ic„sN¢Z\b•–wva„–z icWv\s•dfalac\bahdfzZw nl\baŸicpAnc\2ilWv\nl\™©\bnc\bzZs\xaS”9\ik¦3\\bz icWv\

pA”Kqk\bsilab£

¶˜\‰wv„—› „wK\ilWv\+pA”Kqk\bsiEac\i4„—zQilpSik¦3phaŸeZ”ZaŸ\ilab¥¾•—\i-icWZ\+pA”Kqk\bsilaEsnl\bdil\bw2”9\™©pAnc\icWv\‰[d‡„–zƒ•—p pAu

”9\SilWv\acev”Zac\i d‡z¡w•—\iicWZ\hpf”vqk\bsHiyasnc\xdic\xw wKevnl„—zZŠNicWv\h[df„—z՗p pfu ”9\SilWv\acev”Zac\i £ƒ¶\

sbd‡zŠf\id‡zvpficWv\bn”9\zv\¢vi™©nlpf[ ilWv\S„–zQic\ŠAnld‡ic„–pfz˜p‡™XicWZ\hsyWv\bsy« u9pf„–zQi[‰\xsyWZd‡zZ„–ac[ „–z˜icWv\SŠQd‡nl”Zd‡ŠA\

spf•–•—\xsHilpfnA…ilWv\.pA”Kqk\bsila3p‡™…icWv\ aŸ\idfnc\Esnl\bd‡ic\bwhwKevnl„—zvŠ+icWZ\.¢¡nlaŸi3u¡d‡ncip‡™5icWv\4d‡uZuv•—„sd‡ic„–pfz¸¥KacpZ¥Kdi

ilWv\ ”9\Šf„–zvzv„–zvŠpf™5ilWv\nl\baŸicpfnydil„—pAzSilWv\j(d‡nl\4df•—nl\bdAwKj”vev„–•—ib£XVXWQe¡a¥ ™©pAnapf”vqk\bsHiya¥Z¦\XqkeZaŸitWZdœ›A\

ilpevu9wZdic\4¢¡\•wva Z›œdf•—eZ\K¦3\acdœ›A\.sdfnlwv„—zZdf•—„—ikjSpf™ pf”vqk\bsHiyasnl\bd‡ic„–pfzZab£

' * 3'/( 3*:!$#/%'&(*%'

z¡snl\[\zQildf•9syWZ\bsy« u¡pA„—zQil„—zvŠ‰d‡„–[a3d‡iXwv\bsnl\bdAaŸ„–zvŠ ilWv\4syWv\bsy« u9pf„–zAiya  ac„Mb\EdfzZwSŠA\iŸil„—zZŠ‰acWvpfncic\bn3sbd‡u ?

ilevnl\tic„–[\bab£oVXWv\E[df„—zh„–wK\xd„aMicpacdœ›A\tpfzv•–j‰icWv\4pA”Kqk\bsilaMicWZd‡i3WZdœ›A\t”9\\z([pKwK„ª¢¡\bwhac„–zZs\-icWv\E•–dAaki

sbd‡uKilevnl\f£Mµ-™;spfevnyac\f¥QicWv\4¢¡nlaŸitsd‡uvicevnl\4[eZaŸit”¡\ ŠA•—pA”Zd‡•?£

zhicWv„aMu¡d‡ncib¥Q¦\.uvnc\xaŸ\bzQipfeZnoik¦3p„–zZsnl\[\zQiyd‡•vil\bsyWvzZ„

ev\xa£§VXWv\-¢ZnlaŸib¥Q„aduZd‡ncic„d‡•9„—z¡snl\[\z ?

iyd‡•§il\bsyWvzZ„

ev\Sac„—z¡s\pfzZ•—jNilWv\pf”vqk\bsHiya p‡™3icWZ\SaŸev”¡aŸ\i d‡nl\„—zZsnc\b[\zQildf•—•–j­aldœ›f\bw¸£SVXWv\SaŸ\xspAzZw

il\bsyWvzZ„

ev\ aldœ›f\ba3„–zZsnl\[\bzAiyd‡•–•—jh\›f\bncjpA”Kqk\bsib£

Ž »

‘

»

r.a3icWv\ ŠA•—pA”Zd‡•³[\icWvpKw³¥vpAevnX¢Znyaki„–zZsnl\[\bzAiyd‡•³[\ilWvpKw2acdœ›A\baicWv\syWZ\bsy« u¡pA„—zQiya„–zQicppfzZ\4¢Z•—\A£§¶\

¦3pfnl«‰¦„ªilWik¦p¢Z•–\ba¦Wv„–syWd‡nl\teZac\bwSdf•ªil\nlzZdil\•–jf¥ aŸp¡¥f™©nlpf[ pfzZ\.sdfuKiceZnc\ilp+dfzvp‡ilWv\nx¥A¦3\-«A\\buicWv\

ald‡[\+¢Z•–\bab£VXWZ„–a4[\ilWvpKwacdœ›A\baE„—z¡snl\[\zQildf•—•–j2icWZ\SaŸ\i dfzZwaldœ›f\xaEŠf•–pf”Zdf•—•–j2icWv\ac\i ¦„—icW

ilWv\ Šf•–pf”¡d‡•¾[\icWZp w¸¥ZaŸp¡¥K„—z(ilWv„–atuZd‡nci¦\4pfzZ•—jhwv\balsnl„—”9\EicWv\aldœ› „—zvŠ‰[\ilWvpKwh™©pAnicWZ\4ac\ih£

¶ „—icWicWv„a3[\icWZp w¸¥K¦\.[eZaŸiXaldœ›f\ticWv\Epf”Kqk\xsHiya3df•—¦XdœjKaodi3icWZ\Eald‡[\-uZ•–dAs\E„—zhicWv\.¢Z•–\bab¥QpficWv\bn@?

¦„ac\f¥‡¦3\spfeZ•–w+[p wv„ª™©j+pf”Kqk\xsHilailWZdi§WZdœ›A\”9\\bzacdœ›A\bwwvevnc„–zvŠEicWZ\uvnc\xs\xwK„—zZŠEsbd‡uKilevnc\xa£5¶ Wv\zdfz

pA”Kqk\bsi3W¡dfa”¡\b\z([‰pKwK„—¢Z\xw³¥ „ªi aaldœ›f\xw„—z\bdfsyW(syWv\bsy« u9pf„–zQiM¢Z•–\f£É™5¦3\4acdœ›A\t„ªiX„–zpAzv•—j‰ilWv\ sevnlnc\bzQi

¢¡•—\A¥¸icWZ\p‡icWZ\n4¦„—•–•MspfzQildf„—zd‡z˜pf•waŸild‡ic\p‡™3icWZ\pf”Kqk\xsHib£¤Zpfn \gvdf[‰uZ•—\A¥¸¦\WZdœ›A\‰icWv\pf”vqk\bsHi

¦WZ„–syW2WZdAaX”¡\b\zN[pKwK„ª¢¡\bw2”9\™©pfnl\EicWv\+sd‡uvicevnl\ z ev[”9\n¥¡d‡z¡wW¡dfa”9\\bz2aldœ›f\xwh„–z(icWv\¢ZnlaŸi¢Z•–\f£

ə „aczi [pKwK„—¢Z\bw­”¡\™©pfnl\ilWv\zv\g i sd‡uvicevnl\f¥³„—iE¦3pfz i4”¡\aldœ›f\xw³£ VXWv\aŸ\xspfz¡w2¢Z•–\‰¦„–•–•”9\‰icWv\

[pQaki-nl\bs\zQit¢Z•–\+dfzZw2„—i.¦3pfzi.spAzQild‡„–z2icWZ\[pAaŸi-nl\bs\bzQi.akiydil\ ™©pfn£-¶˜\[+eZaki4acdœ›A\·„–zƒ\bdAsyW

¢¡•—\EicpSdœ›Apf„wilWv„–a-aŸ„—iceZd‡ic„–pfz¸£

¶ „—icWilWv„–a[‰\icWvpKwwK\b•—\ic\bw˜pA”Kqk\bsila d‡nl\‰nc\buv•–dAs\xw­” jƒWvpA•—\xa£SVXW¡dia4¦W jƒ¦3\SsyWvpAac\ilpƒacdœ›A\

„–zZsnc\b[‰\bzQild‡•–•–j˜pAzv•–jicWv\Nac\i S£ -\¦ pA”Kqk\bsilad‡nl\2dfwvwK\xw ilp­ilWv\NaŸ\i £ əE¦\2d‡•acpaldœ›f\h„–z ?

snc\b[\zQildf•—•–j ¥§dfzZw „—™icWv\(d‡uvuv•–„sdil„—pAz±snl\bd‡ic\baic\b[‰u9pfnyd‡nlj­pA”Kqk\bsila‰spAzAil„—z evpAeZac•—j˜wKevnl„—zvŠ­icWv\

\gK\bsevic„–pfz¸¥ ilWv\z aac„NM\4¦„—•–•³„–zZsnl\bdAaŸ\E[pfzvpficpfzZ„–sbd‡•–•—jA£VXWv\bnc\4„aXzvp‰pf”Kqk\xsHitdfwvwv\bwhicp wKevnl„—zvŠ

ilWv\t\g \xseKil„—pAzSaŸp „—ia3aŸ„NM\t„aMspfzZaŸildfzQib£5VXWZ\z¸¥Q„ª™¸¦3\-aldœ›f\X„–zZsnl\[\zQiyd‡•–•—j‰pfzv•–j ·icWv\.syWv\bsy« u9pf„–zAiya

ac„NM\4[dœjhsyWZd‡zZŠf\E¦„ªilW aac„Mb\f¥v”vevit„ªit¦3pfziŠfnlp¦C[pfzvpficpAzv„–sbd‡•–•—jA£

VXWv\4¢¡Šfevnl\4}‰„–•–•—eZaŸicnydil\ba3ilWv„–asbd‡uKilevnl\E[\icWvpKw³£MVXWZ\E•–\™Óitu¡d‡nciXnl\uZnc\xaŸ\bzAiyaXsd‡uvicevnl\ €‰dfzZwicWv\

nl„–ŠfWQiMuZdfnŸi3„—•–•—e¡akilnld‡ic\baMicWZ\Esbd‡uKilevnc\ £YN3\ik¦3\\bzicWv\4sdfuKicevnl\!Id‡zZwh€ilWv\-pA”Kqk\bsiV'$ ‰WZdAaM”9\\bz

[pKwK„—¢Z\bw¸¥¸aŸp¡¥³„ªi4[eZaŸi4”¡\aldœ›f\bwƒ„—z\bdfsyWƒ¢Z•—\A£8N3\ik¦3\\bzNicWv\sbd‡uKilevnc\‰€dfzZwicWZ\+pA”Kqk\bsi%'$

W¡dfa§”9\\bzS[p wv„ª¢Z\xwd‡zZw‰ilWv\-pA”Kqk\bsi!($ $tW¡dfao”9\\bzSwK\•–\il\bw³£§VXW eZab¥R'$ $-„–aMnc\buv•dfs\xw” j‰d4WvpA•—\

„–z(icWv\4¢¡•—\xad‡zZw ($ „aacdœ›A\bw³£

Capture 6 : obj_a modified

obj_b obj_a date 5 obj_a obj_b obj_c

obj_a hole obj_c

obj_a hole obj_c

date 6

date 7 date 6

obj_a obj_c

obj_b obj_a

obj_c

obj_c

Capture 7 : obj_c modified, obj_b deleted

Object set to save Object set to save

File 0

File 1

File 0

File 1

¤„—ŠAevnl\E}A;monc„–zZs„—uv•–\ p‡™icWZ\]b¤ [\ilWvpKw

´ „–zZs\-ilWv\.syWv\xsy« u¡pA„—zQiaM¢Z•—\xaMW¡dœ›f\ilWv\Eald‡[\-aŸicnleZsicevnl\f¥QicWZ\-nl\baŸicpfnydil„—pAz[\icWZp wS„–aXac„—[„–•–dfnoicp

ilWv\ Šf•–pf”¡d‡•¾[\icWZp w¸¥v¦„ªilWNd‡z2\g icnyd+[dfzZd‡ŠA\[\zQip‡™Wvpf•–\bab£

Ž » ‘ »

-p¦ ¥K¦\4uvnl\bac\zQitpAevnaŸ\xspfz¡w„–zZsnc\b[‰\bzQild‡•¾il\bsyWvzZ„

ev\A£oVXWv„–aic„–[‰\A¥v¦3\4aldœ›f\E„–zZsnl\[\zQiyd‡•–•—jS\b›f\bncj

pA”Kqk\bsip‡™ilWv\dfuvuv•–„–sbdil„—pAz¸£ƒV…pdœ›fpf„wicWv\uvnlpf”v•–\[°p‡™ilWv\S¢Z•–\ac„NM\hdfzZw˜icWv\Wvpf•–\bab¥;¦\syWvp pAac\

ilpheZac\ ik¦3p¢Z•–\ba.u¡\bn.pA”Kqk\bsi.d‡z¡w2ik¦ph„—zZwv\g2¢Z•–\ba.7¨ac\\¢¡Šfevnl\CI(9£-VXWv\bnc\™©pfnl\f¥v™©pAn.\xdfsyWNpA”Kqk\bsi-¦\

W¡dœ›f\.icWv\ ¢¡•—\4™©pAnXicWv\ •dfaŸit›d‡•–„–w2aŸildil\d‡zZwhicWZ\ ¢Z•–\4™©pfnXicWZ\ zv\g i.sbd‡uKilevnc\A£o¤vpAn\bdfsyW2sdfuKiceZnc\A¥KicWv\

¢¡nlaŸiMilWv„—zZŠicp‰wKp„aMicpacdœ›A\XicWv\E[p wv„ª¢Z\xwpf”vqk\bsHiyaM„–zSilWv\t™©nl\\-¢Z•–\bab¥AilWv\z¦\Esnl\bd‡ic\ilWv\-„–zZwK\g¢Z•—\

¦WZ\nl\E¦3\4uveKiilWv\4¢Z•–\zZdf[‰\xaX¦Wv\nl\4pf”Kqk\xsHiyad‡nl\EaŸicpAnc\xw³£§VXWv\akiydil„–s.¢Z\b•–wva-d‡nl\Ealdœ›f\xwhdiilWv\ \z¡w

pf™…ilWv\ „—z¡wK\g¢Z•—\A£

VXWv\-¢ZŠfeZnc\I„—•–•–eZakilnld‡ic\xa§icWZ„–a[\icWZp w¸£§¶\.WZdœ›f\ilWv\-pA”Kqk\bsi '$ +¦Wv„syWSWZdfaM”¡\b\z[‰pKwK„—¢Z\xw

”9\ik¦3\\bz˜icWv\Ssbd‡uKilevnc\QI2dfzZw€Z£hVXWv\„–zZwK\g­¢Z•–\S†(„—zZwv„–sbdic\xa4icW¡di icWZ\SdfsHileZd‡•§›df•—„w¢Z•—\™©pAn icWZ„–a

pA”Kqk\bsi.„a.icWv\+¢Z•–\ '$ ‡¥5acpwKeZnc„–zvŠsbd‡uKilevnl\+€ilWv\pf”Kqk\xsHiE¦„—•–•;”¡\acdœ›A\bwN„–zƒilWv\>($.˜¢Z•–\f£

N3\ik¦\b\zicWZ\.sdfuKiceZnc\xa€dfzZw K¥filWv\.pA”Kqk\bsi!($ .„–a3wK\•–\il\bwSdfzZwilWv\.pA”Kqk\bsi!($ $E„–a[pKwK„ª¢¡\bw³¥

acpZ¥K¦3\ acdœ›A\ '$ $d‡zZw(wK\•–\il\4icWv\4¢¡•—\xadfalaŸpKs„dil\bwh¦„ªilW2icWv\Q($ £

Objects files (2 files per object)

Objects files (2 files per object) obj_a.0 obj_a.1

obj_b.1 obj_b.0

obj_c.0 obj_c.1

obj_a.0 obj_a.1

obj_b.1 obj_b.0 obj_a

obj_c

obj_b obj_a obj_b

date 6 obj_a.1 obj_b.1 obj_c.0

date 5 obj_a.0 obj_b.1 obj_c.0

date 6 obj_a.1 obj_b.1 obj_c.0

date 7 obj_a.1 obj_b.0

Capture 7 : obj_b modified, obj_c deleted

Object set to save Object set to save

Index file 0

Index file 1

Index file 0

Index file 1 Capture 6 : obj_a modified

¤„—ŠAevnl\VIA;monc„–zZs„—uv•–\ p‡™5icWv\ .¤Ã[\icWvpKw

_\xakilpfnydil„—pAzS„–a3zvpfiXicWv\4wK„ sev•—iXu¡d‡nci3pf™…icWZ„–a3[\ilWvpKw³¥K¦\E•–pQpA«„—zhicWv\4„–zZwK\g¢Z•—\Eilp‰ac\\E¦WZdi

pA”Kqk\bsila‰¦3\WZdœ›A\Silpnl\bsnc\xdic\A¥;icWv\bzž¦3\¢ZzZwÃicWv\2spAncnl\bacu¡pAzZwK„–zvŠƒ¢¡•—\xa¥Msnc\xdil\(dfzZw±evu¾wvd‡ic\(icWv\

pA”Kqk\bsilab£

P

X; ;# 3&X,. (45

z­icWv„a ac\bsHil„—pAz­¦3\+\b›d‡•–eZdil\+pAevnEicWvnl\\+ic\xsyWvzv„

eZ\bab£+VXWv\‰\›d‡•–eZd‡ic„–pfz­„a4wKpfzZ\‰› „dd”9\zZsyWv[dfnc«

dfzZw(ik¦3phd‡uvuZ•—„sd‡ic„–pfzZab£VXWv\”9\zZsyWv[dfnc«(„–a-eZac\™©ev•5icpSpA”Zac\nl›f\4icWZ\[\bsyWZdfzv„–ac[ a-”¡\bWZdœ› „—pAnt¦Wv\bz

ilWv\z ev[+”¡\bntp‡™§acdœ›A\bwpf”Kqk\xsHiya„—z¡snl\bdfac\bab£r-uvuv•–„–sbdil„—pAzZatd‡nl\4eZac\bw(icpuZeKiticWZ\[\bsyWZdfzv„–ac[ „–zNnl\bd‡•

•–„—™©\aŸ„—iceZd‡ic„–pfzZab£

!$ % '&( .#/'4% (*%#/'4)

´vsnydilsyW j2„a-iyd‡nlŠf\ic\bwƒicp([pf”v„–•—\wK\b›Q„s\xa¥¸aceZsyWdfa.mM¹tr.a4pfn s\b•—•§uvWZpfzv\xa£ Éi sdfz˜df•–acphnlevzpfzd

s•–dAacac„sd‡•¡m3®¬eZzZwK\n …„—z eKg³¥ ¦Wv„syWh\bdAaŸ\xaoilWv\4wK\›A\•–pfuv[\zQiXd‡zZwSicWv\.ic\xakiya£µ.evn3\›df•—eZd‡ic„–pfzZaWZdœ›A\

”9\\bzhwKpAzv\tevzZwv\naceZsyWSspfzZwK„—ic„–pfz¡a[ApfzSd mX®žncevzZzv„—zZŠ¸„–z eKg³£;VXWZ\¢Znyaki3nc\b[dfnc«+¦\-[df«f\„aoilWZdi

ilWv\bac\-spfzZwK„—ic„–pfz¡aod‡nl\-wK„Q9\bnc\bzQio™©ncpA[·ilWvpAac\t¦Wv\bnc\.´vsnydilsyW j„aMacevuvu9pAac\bw‰ilp”9\-eZac\bw³£;VXWv\.nc\xaŸev•—ila

ilWZdit¦3\ •–•³Šf\i[+eZakit”9\ „–zAil\nluvnl\ic\xwhnl\[\b[”9\nl„—zvŠ+icWZpAac\ \g icnyd\gKu¡\bnc„–[\zQildf•¸spfz¡wK„ªil„—pAzZab£

“ dAsyWSil\baŸi3„aXwKpfzv\.ik¦„s\f£§VXWv\E¢ZnyaŸiMic„–[\f¥K¦3\.[\xdfacevnc\-icWv\4sdfuKiceZnc\.ic„–[\.\gKs•—e¡wK„—zZŠilWv\-il„—[\

iyd‡«A\z” j wK„aŸ« pAu¡\bnld‡ic„–pfzZab£ zilWv„a5¦Xdœjf¥œ¦3\ŠA\i[‰pAnc\3aŸjKaŸic\b[{„—zZwv\u9\zZwK\bzQinl\bacev•—ilab£ t\b›f\bnŸilWv\•–\bala¥

¦3\o[+eZakilzi…™©pfnlŠf\i¸icW¡di…[\bdAaŸeZnc\xwEic„–[‰\xa5dfnc\§uZncpKs\xacacpfn5wK\u9\zZwv\zQib£VXWv\ac\bspfzZwEil„—[\f¥œ¦3\M„–zZs•–eZwK\

ilWv\4ic„–[\4ildf«f\z(” jicWZ\wK„–ac«SpAu¡\bnld‡ic„–pfzZab¥vaŸp¡¥K¦\4ŠA\inc\xaŸeZ•ªiyaX•—„–zv«f\xwSilppfevnXil\baŸic”9\bw³£

# '4. (%#/' % (* $'4 *

VXWZ\.¢¡nlaŸitaŸ\bnc„–\baXpf™…ic\xakiya„awKpfzv\4¦„—icWNd‰”¡\bzZsyWv[d‡nl«¾£§VXWv„–aXuZncpAŠfnyd‡[ „aX„—zQic\bzZwK\xwhilppf”Zac\nl›f\.icWv\

uZncpAŠfnyd‡[ aM”¡\bWZdœ› „—pAnM¦Wv\bzhilWv\EzQeZ[”9\nXp‡™5aldœ›f\xwpf”vqk\bsHiyaM„–zZsnc\xdfac\bab£¤Zpfn3icWv\EŠf•–pf”¡d‡•9[‰\icWvpKwhicWv\

”9\z¡syWv[d‡nl«snl\bd‡ic\xapf”Kqk\xsHila-d‡zZw(iyd‡«f\xatdsyWv\xsy«Qu9pf„–zQib¥9aŸp¡¥Z\bdAsyW(ic„–[‰\¦\aldœ›f\pf”vqk\bsHiya£VXWv\

”9\z¡syWv[d‡nl«ƒ„–a\gK\bseKic\xw­¦„—icWZ£¤Zpfn4ilWv\„—z¡snl\[\zQildf•;ic\xsyWvzv„

eZ\bab¥…¦3\snc\xdil\d

¢Zg \xw‰zQeZ[”9\nMpf™9pA”Kqk\bsila§¥Q¦3\[‰pKwK„—™©j pf”vqk\bsHiyaod‡z¡wiyd‡«A\td syWv\bsy« u9pf„–zAix¥Aacp ¦\taldœ›f\ pA”Kqk\bsila

\xdfsyWhic„–[‰\A£§¶\ syWvp pQaŸ\! 8 Z£¤Zpfn3icWv\E¢ZnyaŸi3„–zZsnl\[\bzAiyd‡•¾[\ilWvpKwh¦3\.[\xdfacevnc\.icWZ\4sbd‡uKilevnl\

il„—[\(™©pfn‰ilWv\pA”Kqk\bsiSaŸ\ih£ž¤vpAn‰icWv\Nac\bspAzZw „–zZsnl\[\bzAiyd‡•X[\ilWvpKw³¥M¦3\[\xdfacevnc\icWZ\2sbd‡uKilevnl\

il„—[\+™©pfn4d‡•–•5pA”Kqk\bsilab£.¶˜\‰uvnc\xaŸ\bzQi-icWZ\+nl\bacev•—ila-™©pfn.icWv\‰Šf•–pf”Zdf•…[\ilWvpKw­dfzZwN™©pAn-ilWv\+„–zZsnc\b[‰\bzQild‡•

[\icWvpKwvatac\u¡d‡nydic\b•—jA£

" #

¨Ž À 5ŽÁ=%$ À &M» KŽ À 5

¶˜\Suvnl\bac\zQipAz¢ZŠfeZnc\S€2ilWv\hnl\bacev•—ila4™©pAnilWv\SŠf•–pf”¡d‡•o[\ilWvpKw³£­VXWv\sevnl›f\„a•–„—zZ\bd‡n+¦„ªilW±aŸ[df•—•

›dfnc„dil„—pAzZatwKev\+icp„—z¡wK\u9\zZwv\zQiµ4´ƒdfsHil„—› „—ic„–\bab£N3j2•—„–zv\xd‡nl„Mb„—zvŠSicWv\‰sevnl›f\A¥¡¦3\ŠA\i-ilWv\‰\

eZdil„—pAz

¦WZ„–syW(Šf„–›f\xa3icWv\4il„—[\('*)ÃicpSsdfuKiceZnc\­pA”Kqk\bsilaX¦„—icW(icWZ\ Šf•–pf”Zdf•9[\icWvpKw A

' ) 8,+.-0/ 21!35476 7k]9

-\g ib¥¾¦3\uvnl\bac\zQi-pAzN¢ZŠfeZnc\ icWv\+nc\xaŸeZ•ªiyat¦3\Šf\i-™©pAnticWZ\„–zZsnl\[\zQiyd‡•[‰\icWvpKwvab£.VXWZ\›d‡nl„?

d‡ic„–pfzZa™©pfntilWv\ ik¦3pS[\ilWvpKwva-dfnc\df•–acp•—„–zv\xd‡nx£3¶˜\+sbd‡zi.spf[uZd‡nl\wK„–nc\xsHil•—jicWv\ik¦pS„–zZsnc\b[‰\bzQild‡•

[\icWvpKwvaX\xdfsyWhpficWv\bnX¦„ªilWhilWv\bac\ sevnl›f\xa¥Q”¡\xsdfeZaŸ\.™©pfnXilWv\]b¤[\ilWvpKwSilWv\4”¡\bzZsyWv[d‡nl«[\bdAaŸevnl\ba

pAzv•–j4icWv\tsbd‡uKilevnc\ic„–[\p‡™¡icWv\ {ac\ib¥‡™©pfnicWv\.¤N[\ilWvpKw+„—io[\bdAaŸevnl\ba…icWZ\tsd‡uvicevnl\Mil„—[\X™©pAn\b›f\bncj

0 ms 1 ms 2 ms 3 ms 4 ms 5 ms 6 ms 7 ms

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Capture time

Number of saved objects Global method

¤„—ŠAevnc\ €Ao®3dfuKiceZnc\Eic„–[\baX™©pAnXicWv\ ŠA•—pA”Zd‡•¾[\ilWvpKw(¦„ªilWvpfeKi-wv„–ac«hpAu¡\bnld‡ic„–pfzZa

ac\\„ª™;icWZ\j2sd‡zƒwv\bsnl\bdAaŸ\4ilWv\sbd‡uKilevnc\ic„–[‰\A£tV…pdfsyWv„–\›A\.ilWv„a¥9¦\+wKnldœ¦ d‡zNWZpfnl„MbpfzQildf•³•—„–zv\ilWZdi

nl\uZnc\xaŸ\bzAiyaicWv\sbd‡uKilevnc\Eil„—[\4™©pfn ]x†f†A†f†pA”Kqk\bsilab£

0 ms 5 ms 10 ms 15 ms 20 ms 25 ms 30 ms 35 ms

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Capture times

Number of modified objects 1F method

NF method

Capture time of 10000 objects with the global method

¤„–Šfevnl\AM®3d‡uKilevnl\.il„—[\xaX™©pfnXilWv\ „—z¡snl\[\zQildf•³[\icWZp wZaX¦„ªilWvpfeKi-wv„–ac«hpAu¡\bnld‡ic„–pfzZa

¤Zpfn‰icWv\˜]b¤Â[\ilWvpKw³¥oilWv\2sevnl›f\„–ad‡•–¦Xdœj aevzZwK\bnilWv\2Wvpfnl„NMpfzQiyd‡•M•–„–zv\f£ ¶˜\(spfzZs•—e¡wK\hilWZdi

ilWv\­sbd‡uKilevnc\(il„—[\ƒ¦„—icW¬ilWv„–ah[\icWZp w¸¥X™©pfnilWv\ƒpf”vqk\bsHihac\i h¥„–ahd‡•–¦3dœjKa•–\balapfn\

e¡d‡•ilp icWv\

ŠA•—pA”Zd‡•³sbd‡uKilevnc\Eil„—[\f£ …\i'¬”9\4icWv„a3ic„–[\d‡zZw ' )”9\EicWv\4il„—[\4icpsbd‡uKilevnc\ ¦„—icWicWv\ ŠA•—pA”Zd‡•

ilWv\SŠA•—pA”Zd‡•§[\ilWvpKw³¥§aŸp¡¥…ilWv\hsbd‡uKilevnc\il„—[\ ' ™©pfn „a ilWv\hald‡[\™©pfn ilWv\SŠA•—pA”Zd‡•MdfzZwicWv\­]b¤

[\icWvpKw³£ ¸\i' 1 ”9\+ilWv\‰icpfild‡•§sbd‡uKilevnc\‰il„—[\baE™©pAnEicWv\2] [\ilWvpKw³£¶˜\WZdœ›A\ '1 8 '

'

dfzZw ' ) 8 ' )

'¥vaŸp¡¥K¦\df•—¦XdœjKaMW¡dœ›f\ ' 1 ') £

¤Zpfn.icWv\ -¤[\ilWvpKw³¥³„ª™ Z¥vicWZ\il„—[\+ild‡«A\zN” j(icWv\‰Šf•–pf”¡d‡•…[\icWvpKwƒ„aEaŸWvpAnŸil\n-icWZdfz

ilWv\.ic„–[‰\.ildf«f\bzS” j+ilWv\-¤[\ilWvpKw³£o¤vpAn3dfzhd‡uvuZ•—„sd‡ic„–pfzS¦Wv„syWS[pKwK„—¢Z\baicp p+[eZsyWpf”Kqk\xsHilaMicWZ„–a

[\icWvpKw¦„–•—•3”¡\aŸ•–p¦\bn icW¡d‡zicWZ\SŠf•–pf”Zdf•o[\ilWvpKw³£ ¸\i ' ”¡\hicWv\hsbd‡uKilevnl\ic„–[\™©pfnicWv\ .¤

[\icWvpKw³£

¶˜\ Šf„–›f\4zvp¦ icWv\4ik¦3p\

eZdil„—pAzZa3p‡™icWv\ •–„–zv\bdfnc„NM\xwhseZnc›A\ba A

' 8/ 1! 4 6 21! 476 ¦„ªilW 7=(9

' 85- 1! 4 21!3 476 / ¦„ªilW 7¨ˆ'9

VXWv\bz¸¥K¦„—icW(icWv\4\

e¡dic„–pfz¡a!7Ÿ]9¥ 7=(9¥ 7¨ˆW9H¥K¦3\EŠA„—›A\-ilWv\Eik¦p‰„–zv\

eZdf•—„—ic„–\ba 7©}93d‡zZw 7I'9oilWZdiŠA„—›A\

ilWv\3[d‡gK„—[+ev[ zQeZ[”9\np‡™Z[pKwK„—¢Z\bwpf”Kqk\xsHila…icp.«f\b\uacWvpfncic\bn5sbd‡uKilevnc\Mic„–[\ba¦„ªilWilWv\„–zZsnc\b[‰\bzQild‡•

[\icWvpKwvab£

7©}W9

-0/

1!3

4 6 - /

5- 1!3

4

7I(9

" #

¨Ž Á¨$ À &M» œvŽ À 

¶˜\zvp¦ uvnl\bac\zQi nc\xaŸev•—ila¦„ªilW±wK„–ac«­pAu¡\bnld‡ic„–pfzZa.il„—[\bab£2®3dfuKiceZnc\il„—[\ba ™©pfn ilWv\Šf•–pf”Zdf•§[\icWZp w

dfnc\+nc\buvnl\bac\zQic\xw2pfzƒilWv\+¢ZŠfevnl\+~Z£VXWv\bac\nl\bacev•—ila4d‡nl\•–„–zv«f\xw2icpicWv\+ic\xakil”¡\xw³£¶˜\+uZnc\xaŸ\bzAi.icWv\b[

ilpaŸWvp¦ icWv\ ”9\W¡dœ›Q„–pfnXpf™5ilWv\4[‰\xsyWZd‡zZ„–ac[ ¦Wv\bz(¦3\4nc\xd‡•–•—jSild‡«A\ syWv\bsy« u9pf„–zAiya3pfzicWv\wK„ac«9£

¤Zpfn.icWv\‰Šf•–pf”Zdf•…[\ilWvpKwNilWv\+sevnc›A\„a.aŸic„–•–••–„–zv\bdfnb£.¶\‰pf”Zac\nl›f\4ilWZdi sdfuKiceZnc\ic„–[‰\xa-„–zZsnc\xdfac\

ac„–Šfzv„—¢¡sdfzQic•–j­¦Wv\bzÃwK„aŸ«˜pfu9\nydil„—pAzZa4ic„–[\ba‰d‡nl\„—z¡s•–eZwK\bw¸£­¤vpAn\gvdf[‰uZ•—\A¥5ilWv\sbd‡uKilevnl\ic„–[\™©pfn

‡†f†A†Spf”vqk\bsHiya4„–a4}¡£~f[a.¦„—icWZpfeKiwK„aŸ«dfss\balaŸ\xa.ic„–[‰\xa d‡zZwž]xv£—]b[a.¦„—icW…£! zicWZ„–a sbdfac\f¥³ilWv\wK„–ac«

pAu¡\bnld‡ic„–pfzZail„—[\ nl\uvnl\bac\zQilaX€A† pf™…icWZ\4icp‡iyd‡•³il„—[\A£

VXWv„a§u9\nc™©pfnl[d‡zZs\M™¨df•—•K„a;zvpfnl[d‡• ”9\bsdfeZac\ilWv\”ZdAaŸ\Xd‡•–ŠfpAnc„—icWv[{„a;nl\•dic„–›f\b•—j4™¨dAaki§„—™9¦3\X\gvs•–eZwK\

wv„–ac«pAu¡\bnld‡ic„–pfzZab£ z™¨dfsib¥§\b›f\z „—™-wK„aŸ« dAss\xacac\bad‡nl\”ve8Q¾\nl\bw ” jicWv\(aŸjKaŸic\[2¥icWZ\j d‡nl\™¨d‡„–nl•—j

z ev[\bncpAeZadfzZw ilWv„a2”¡pfiŸic•–\zZ\bsy« „a(wv„ SseZ•ªi2icp¬dœ›fpA„–w¸£ VXWZ„–a2„a(pfzv\˜p‡™ilWv\˜[df„—z„acacev\­¦„—icW

syWZ\bsy« u¡pA„—zQiX[\bsyWZdfzv„–ac[a£

-p¦ ¥K¦\ •–„—zZ\bd‡nl„NM\.icWv\sevnc›A\ d‡zZwpf”Kiyd‡„–zhilWv\ \

eZd‡ic„–pfz A

'*) 8 1! 4 7¨€'9

VXWv\-¢ZŠfeZnc\TDuvnc\xaŸ\bzQila§ilWv\-nl\bacev•—ilao™©pfnicWv\.„—zZsnc\b[\zQildf•Z[\ilWvpKwva£§r.ao™©pAnoicWZ\-Šf•–pf”¡d‡•v[\ilWvpKw³¥

ilWv\SsdfuKiceZnc\‰ic„–[\ba4„–zZsnl\bdAaŸ\¦Wv\bz˜wv„–ac«­pAu¡\bnld‡ic„–pfzZa4d‡nl\„—z¡s•–eZwK\bw¸£SVXWv\sevnl›f\xa d‡nl\‰df•–acp2•—„–zv\bdfnb£

VXWZ„–a+ic„–[\f¥§ilWv\NsdfuKicevnl\Sil„—[\xa™©pAn‰icWv\˜]b¤ [\ilWvpKwÃdfnc\zvp‡id‡•–¦3dœjKa•—\xaca‰pfn‰\

eZdf•MilWZd‡zÃicWvpQaŸ\

pA”Kildf„—zZ\bw› „d.icWv\XŠf•–pf”¡d‡• [\icWZp w¸£;¤Zpfn§d‡zd‡uZuv•—„sd‡ic„–pfz+p‡™5]x†f†A†f†tpA”Kqk\bsilab¥œicWv\z ev[+”¡\bn§p‡™9[‰pKwK„—¢Z\xw

pA”Kqk\bsilaX[+eZakilzit\gvs\b\bw]f]b†A†™©pAnXicWv\] Â[‰\icWvpKw2d‡z¡w If†f†™©pfnXilWv\ -¤Ã[‰\icWvpKw³£

0 ms 2 ms 4 ms 6 ms 8 ms 10 ms 12 ms 14 ms 16 ms 18 ms

0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Capture time

Number of saved objects Global method

¤„—ŠAevnc\4~A®3dfuKiceZnc\Eic„–[\baX™©pAnXicWv\ ŠA•—pA”Zd‡•¾[\ilWvpKw(¦„ªilW2wv„–ac«hpAu¡\bnld‡ic„–pfzZa

0 ms 50 ms 100 ms 150 ms 200 ms 250 ms 300 ms 350 ms

0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Capture times

Number of modified objects 1F method

NF method

Capture time of 10000 objects with the global method

¤„—ŠAevnc\ DA®3dfuKiceZnc\Eic„–[\baX™©pAnXicWv\ ŠA•—pA”Zd‡•¾[\ilWvpKw(¦„ªilW2wv„–ac«hpAu¡\bnld‡ic„–pfzZa

ə¦\4spA[‰u¡d‡nl\.sdfuKiceZnc\.ic„–[\baX¦„—icWhpAnX¦„ªilWvpfeKitwK„ac«Sdfss\balaŸ\xa¥Q¦3\.zvpfic\.icWZd‡iXicWv\4[\bsyWZdfzv„aŸ[

acu9\zZwvaE[pAaŸi4p‡™M„—ilaEil„—[\‰„—zwK„aŸ«NpAu¡\bnld‡ic„–pfzZab£ VXWv„–a4dAaŸu9\bsiE„aEnc\b„—zK™©pAnls\bwN¦„—icWicWZ\‰„–zZsnc\b[‰\bzQild‡•

[\icWvpKwva”9\bsbd‡eZac\EicWv\bjh[d‡«A\.[pAnc\ wK„aŸ«hpfu9\nydic„–pfz¡a3icWZdfzhilWv\ Šf•–pf”Zdf•³pfzv\A£§¤vpfnXilWv\ -¤Ã[\icWZp w

¦3\h[+eZaŸi‰pAu¡\bzždfa+[d‡z j˜¢Z•–\ba‰dfa+¦\(WZdœ›f\hpf”Kqk\xsHilaicpaldœ›f\f£¤vpAnilWv\˜]b¤Â[\icWZp w¸¥o[d‡z j±aŸ\b\«

pAu¡\bnld‡ic„–pfzZa-d‡nl\zv\bs\balacdfncjhicp qkeZ[‰up›f\bnXicWv\‰Wvpf•–\ba-pfnilphŠApicpilWv\u9pAac„—ic„–pfzƒ¦Wv\bnc\icWv\‰sevnlnc\bzQi

pA”Kqk\bsi[eZaŸit”¡\aldœ›f\xw³£

¶˜\ •—„–zv\xd‡nl„Mb\.ilWv\seZnc›A\baXd‡zZw(ŠA„—›A\-ilWv\spAncnl\bacu¡pAzZwK„–zvŠ‰\

eZdil„—pAzZa A

' 1 8 1!3 4 7 9

'

8 1!354 7¨~'9

VXWZ\z¸¥o¦3\hpA”Kildf„—zÃicWv\(„–zv\

eZdf•—„—ic„–\ba 72DW9dfzZw 7Ÿ]b†'9icW¡diŠf„–›f\f¥;™©pAn+\xdfsyW±[\icWvpKw³¥MicWv\([dgK„—[+ev[

z ev[+”¡\bnp‡™;[p wv„ª¢Z\xwhpA”Kqk\bsilaXilp«f\\bu(acWvpAnŸil\nsdfuKicevnl\Eic„–[\ba¦„—icW(icWZ\ „—zZsnc\b[\zQildf•³[‰\icWvpKwvab£

1 72D'9

7Ÿ]b†'9

VXWv\xaŸ\-„—zv\

eZd‡•–„ªil„—\xaoacWvp¦ÃilWZdiMicWv\bnc\t[+eZaŸicziM”9\t[pfnl\XicWZdfzN]f] {p‡™³[pKwK„ª¢¡\bwpf”vqk\bsHiya;™©pfnMicWv\

] [\icWvpKwhdfzZwS[pAnc\-icWZdfzUI ·™©pAnilWv\-¤ [\ilWvpKw³£ “ ›f\bzh„—™…ilWv\bac\.•–„–[‰„—ilaXac\\b[ ›f\nlj•—p¦ ¥Q¦3\ •—•

ac\\EilWZdiilWv\j(d‡nl\Eace Ss„–\zQiicpwK\xsnl\bdAaŸ\.icWv\sbd‡uKilevnl\.il„—[\4™©pAntaŸpA[‰\ dfuvuv•–„–sbdic„–pfz¡a£

"

h» $©Žx 5 $¼  ¨

¤„–nlaŸiMpf™³df•—•?¥f¦„—icWZpfeKiicWv\-wv„–ac«+pAu¡\bnld‡ic„–pfzZail„—[\A¥Q¦3\WZdœ›A\td‡z„–zZsnl\[\zQiyd‡•v[\ilWvpKwicW¡diM„aMdf•—¦XdœjKa

ev„sy«f\bn3icWZdfzilWv\ Šf•–pf”¡d‡•¾[\icWZp w¸£MVXWv„aXnc\xaŸev•—i¦pAev•w”9\spAzZac\nl›f\bwSpfzNd‰mM¹tr{pAnXds\•–•¸uvWvpAzv\f¥

ac„–zZs\(icWZ„–aspf[uZdfnc„acpfzĝaczihwv\u9\zZwK\bzQihpfzžicWv\­uvncpKs\balaŸpAn™©nl\

ev\bzZsjA£Â®3d‡uKilevnl\il„—[\xa¦pAev•w

s\ncildf„—zv•–jS”9\ Šfnl\bd‡ic\n3”veKiilWv\] [\icWvpKw(¦pAev•waŸic„–•—•…”¡\

ev„sy«f\bnilWZd‡z(ilWv\4Šf•–pf”Zdf•³pfzv\A£

VXWv\.aŸ\xspfz¡w‰ac\nl„–\ba§pf™9il\baŸilaaŸWvp¦ta;e¡a§icW¡dioilWv\ic„–[\ildf«f\bz”QjicWv\.akilpfnyd‡Šf\XuZdfnŸiMspfev•w”9\t›f\bncj

„–[u¡pAnŸiyd‡zQib¥;acpZ¥icWv\akilpfnyd‡Šf\Swv\› „–s\S[e¡aki”9\h¦3\•–•MsyWvpQaŸ\bz¸£­µ.z±d‡z \b[”9\bwvwK\xw ¦„–nc\b•—\xacawv\› „–s\f¥

ilWv\2syWv\bsy« u9pf„–zAiya[dœj”¡\(acdœ›A\bw„–zÃ[\[pAncjA¥;icW eZab¥;icWv\ic„–[\h™©pAnilWv\(aŸicpAnldfŠf\SacWvpfeZ•–wKz i”¡\2dfa

„–[u¡pAnŸiyd‡zQidfa4¦„—icW±d2W¡d‡nywwK„ac«9£ t\b›f\ncicWZ\•–\bala¥…icWv\SsyWv\xsy« u¡pA„—zQila acWvpAev•–wvzi+”¡\SaŸicpAnc\xwpAzv•–j­„–z

[\b[‰pAncjA¥M”9\bsbd‡eZac\2„ªi azZp‡iSdnc\b•—„d‡”Z•—\2akilpfnyd‡ŠA\(acevuvu9pfncib¥XaŸ„–zZs\ilWv\ƒspAzQic\zQip‡™.icWv\N[\b[‰pAncjĖa

•–pAaŸi¦Wv\zilWv\ƒwK\› „s\2„au¡p¦3\nl\bwÃp)Q;£$µ.zv\NaŸpA•—eKil„—pAzspfev•wž”¡\2ilp±aŸ\bzZw±ilWv\ƒsyWv\xsy«Qu9pf„–zQila‰› „–d

ilWv\zv\ik¦pAnc«hicphac\nl›f\bnlatpfnt¦„–nc\b•—\xaca-dfss\balau9pf„–zAiya£¶˜\+spfev•wNd‡•acpeZaŸ\¡dfacWN[\[pfnljf¥¡¦„ªilWNicWv\

wvnldœ¦”ZdAsy«‰icWZd‡iicWv\ z ev[+”¡\bnp‡™;¦nc„—ic\4pfu9\nydil„—pAzZaXd‡nl\4•—„–[„ªil\bw(¦„ªilW(icWv„a« „—z¡wpf™5[\[pAncjA£

# '4.) 3(*%#/' % (* !4! % (*%#/'4)

¶˜\4zvp¦C\b›œdf•—e¡dic\EpfeZnilWvnl\\E[‰\icWvpKwvaX¦„—icW(ik¦3p+šQdœ›d[„wK•—\ila Aod+ˆA¹ [d)M\4d‡z¡whd‰[„—zv\xaŸ¦3\\bu¡\bnb£

VXWZ„–a\›d‡•–eZd‡ic„–pfzS„a3„—zQic\bzZwK\xwicp‰akileZwKjilWv\.”9\W¡dœ›Q„–pfnp‡™…pAevnM[\xsyWZd‡zv„ac[a¦„—icWhnl\bdf•9dfuvuv•–„–sbdil„—pAzZa£

VXWZ\Edfuvuv•–„–sbdic„–pfz¡adfnc\.[‰„wK•–\iya¥vacp„—i¦„—•–•³spfzv¢Znc[ ilWZdiXpfeZn[\bsyW¡d‡zv„aŸ[ ¦3pfnl«Kao¦„—icWicWv„aXs•dfalaMpf™

dfuvuv•–„–sbdil„—pAzZa£zilWv\bac\til\baŸilab¥Q¦3\tiyd‡«A\-dsyWv\xsy« u¡pA„—zQid‡i\bdAsyWS„—ic\nydil„—pAzp‡™³ilWv\Edfuvuv•–„–sbdil„—pAzZa A[d‡„–z

•–p pfu¸£

" #

¨Ž

À

5ŽÁ=%$

À &M»

KŽ À 5

¶˜\[\xdfacevnc\4ilWv\[\xd‡zƒsdfuKiceZnc\ il„—[\™©pfn-\xdfsyWƒdfuvuv•–„–sbdic„–pfzƒdfzZw(™©pfn.\bdAsyWN[‰\icWvpKw³£._\bacev•—ilaEd‡nl\

uZnc\xaŸ\bzAil\bw„–zSiyd‡”v•–\]A£¤ZpfnicWv\.[d%M\A¥ApAzv•—j‰ilWv\+]x¤­[\icWvpKwSŠA„—›A\baaŸWvpAnŸil\n3sd‡uvicevnl\ic„–[\ba”¡\xsdfeZaŸ\

dfnc\‰”9p‡icW

ev„sy«f\nEilWZd‡zicWv\ŠA•—pA”Zd‡•;[\ilWvpKw³£VXWv„aEic„–[‰\A¥³icWZ\-¤C[\icWvpKw„–a df•–acp

ev„sy«f\bnEicWZdfz

ilWv\ Šf•–pf”¡d‡•¾[\icWZp w(”9\bsbd‡eZac\EicWv\ [„–zv\bac¦\b\u9\n[pKwK„—¢Z\ba›A\nlj™©\¦Âpf”Kqk\xsHiya£

ƒd%M\ N„–zv\bac¦3\\u9\n

†Z£~A†‡[a †Z£†WI} †v£}Z]b[a I‡ˆv£}

]x¤ †Z£Iv][a †Z£†WI‡† †v£–]b~f[a ˆv]f£€

.¤ ]A£~A†‡[a †Z£f€f† †v£×f‡[a ˆ'IK£ˆ

V5df”v•–\‰]'AM®3d‡uKilevnc\Eil„—[\bat¦„ªilWvpfeKi-wv„–ac«Spfu9\nydil„—pAzZa

¶˜\d‡•acp‰[\xdfacevnc\.icWZ\uZd‡ncip‡™icWv\icp‡iyd‡•³\g \xseKil„—pAz(ic„–[‰\4iyd‡«A\z2” jicWv\+syWv\bsy« u9pf„–zAiyasdfuKicevnl\f£

VXWZ\.nl\bacev•—ila3aŸWvp¦¬ilWZdiXilWv\.[d%M\EWZdfa[eZsyW[pfnl\-•–pfzvŠA\n3„ªil\nydic„–pfz¡aoilWZd‡zhicWv\4[„—zZ\bac¦\b\u9\nx£ N3j

iyd‡« „–zvŠdsyWZ\bsy« u¡pA„—zQiM\b›f\bncj+¢v™ÓikjpfnWQeZzZwKnl\bw„—ic\bnld‡ic„–pfzZaM¦\EspfeZ•–wŠAnc\xdic•–j‰nc\xwKeZs\-icWv\.uZd‡ncipf™³icWv\

[„–zv\bac¦3\\u9\nx£ əo¦3\\gvs•–eZwK\+wv„–ac«2pfu9\nydic„–pfz¡aic„–[\f¥¾¦3\+sdfuKiceZnc\‰d‡nlpfevzZw]xˆf†A†syWv\bsy« u9pf„–zAiyatu9\n

ac\bspfzZwS¦„ªilWSicWZ\.[„–zv\bac¦\b\u9\nx£¤„–›f\EsyWv\bsy« u9pf„–zAiyaMu9\nXac\bspAzZw„aXaŸe Ss„—\bzAi™©pfnXaŸe¡syWd‡uZuv•—„sd‡ic„–pfz¸¥

„–z(icWv„aX¦XdœjicWv\ u¡d‡nciX¦3pfeZ•–w”¡\ •–\bala3icW¡d‡zN†v£†v] S£

¤„–Šfevnl\t]x†AzQic\bncnlevuKi5ic„–[‰\xa/7¨„—z+[a9³™©pfn5icWv\3[d)M\d‡zZw4ilWv\3[‰„–zv\xaŸ¦3\\bu¡\bn…¦„—icWvpAeKiwK„ac«EpAu¡\bnld‡ic„–pfzZa

¶˜\3df•–acpt[\bdAaŸeZnc\MicWv\ic„–[\Miyd‡«f\bz ” j.ilWv\3ŠAd‡nl”ZdfŠf\ospA•—•–\bsicpAnb£…VXW eZab¥¦3\MŠf\i…ilWv\Milp‡iyd‡•Q„—zQic\bncnlevuKi

il„—[\§™©pAn¸ilWv\MspAevuv•–\oŠAdfnc”¡d‡Šf\§spf•–•—\xsHicpAnH¯‡syWv\bsy« u9pf„–zQi9[\bsyW¡d‡zv„aŸ[2£VXWv„–a¸ic„–[\o„–a…„—zQil\nl\baŸic„–zvŠ”¡\xsdfeZaŸ\