I
IN ST IT UT
DE
E U Q TI A M R
ET
ES M È ST Y S
E N
RE CH ER C H E
R
IN F O
I
S
S IRE O T ÉA AL
A
PUBLICATION INTERNE No 1546
REMOTE INTERACTIVE WALKTHROUGH OF CITY MODELS USING PROCEDURAL GEOMETRY
ISSN 1166-8687
JEAN-EUDES MARVIE, JULIEN PERRET, KADI BOUATOUCH
IRISA CAMPUS UNIVERSITAIRE DE BEAULIEU - 35042 RENNES CEDEX - FRANCE
INSTITUT DE RECHERCHE EN INFORMATIQUE ET SYSTÈMES ALÉATOIRES Campus de Beaulieu – 35042 Rennes Cedex – France Tél. : (33) 02 99 84 71 00 – Fax : (33) 02 99 84 71 71 http://www.irisa.fr
!"!#$%'&()+*-, /.013241 !# 56/7.8"! :94;<= * >+?A@+BDC)E F=G ?AHJIK@+L MONP?+QR>+FDSPNP?ABKT?ALULV?XWYQ Z8@+GDN[\]F@^W_\]F `ba c
Centre National de la Recherche Scientifique (UPRESSA 6074) Université de Rennes 1 – Insa de Rennes
Institut National de Recherche en Informatique et en Automatique – unité de recherche de Rennes
2 U 1D .0 9 < 5 / Å .8"! Ä"! É Á#
=).0 !1 .0Å1 , /.Å 1 .0 U 1O= =1
Û ¡ ^ Û ¦ ¯ ä rm^t f q°r | wX|qpo7 m|w q|fU pf mAopwum^ m!m|w «ufUer o f e g f fm^r_«Yv~urbosvxwum rX f q m^|wf/opg qsf wY fe r opfUfy wXf/qsg «YfÁv ~ fU f!qsf fU «Xq|ffV §w fUmAo|fVfU g ref mA o r³¶v
fÁµ ·A|¸ f/¹º¹xµbg »ªwY¼ áfe f!fU §qpo wfUt]gfU f qsrfUqpg }Çf oopq°rr¶m^ mª¯ r_fU q|«AfVv~ u rr8e opv~wXm¬fVjr t v~f pmAf v~osm «Yq^fUv
rf m¬ q q|fU r¶pfUrg{ÈrXt d rXvx m|f!f t v~vxf oUmA¼8opfuÆD¼²r!áfUfU wXgg f wosqp v~f fe fU f tqsfVw t]g fV w q°fre fV fU§wu§ojmuo{f m
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
h
32 4 ,"
ÔDv~ qpf v~qs
= .8"! - !. Å . (j c q°rm^pg v~s§v~wXm!rmªd !qpfVr yPosdvxg f«Yv~^ d r v Urd opv~wXmJw ¯ g{rX s§v~¯ «Xf h ä g wf c< d rqsf twum^§opq°rv~m|fU dY o d f m|f o§y o¨rX¨qpwXfVw qsrj±qsm^fUfpofUr¨rXm^qswXt qsd ¨7±/v
rYvxm^o qsÁfUtqprXopfVv~m^wXr ¶m^ yPÅoso vxo g df fÂrbXo qsq°f rrm^qsf fUv~ tUqpv~qp m|wu Xrqsw fUq°¯ s§g{¨
8
<;
>=
B? ,@
;.? A@
3?
DC
E? @
<;
C
FHGJI7KLNM4OP
@
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
osÆOw0f «ur w qp wud Xwbqs¨ fUs§d v~«Xwbf¨©osqsoprXw¿m^v~pm^gtv
wusq § v~wXwXmÈq°rbw os¯fÁo «Yd v~f f ¨<XynfUwXf g ff osmªq f mAwbo «uf qqsowXd Xf qsfUm|spf vxo«u¨f/wuopqpq°±]r¼mªkn§mg v
p p vxwuRm× v~mpvxm|o d±Yf v~f v~q¨7v
Ât { |rmªrb o ãä d | ^ | vos
jw r8qs]f g m^||osf f opq g!vxyz qsrX¼ fUqppÅuw fjm ~ h vxos±uä vxwufmÄg Æ qswf f qpR fVÅrX§v~fUm^mAmu opo°fUrbqsosruÎvxt)wuopm g v~«X ff ruxo §¼ fVw¿|c<UdwX}m¬fj Âv~r muosd f v~rbqsf fUoRq°§rqsofq°tv~vxmÈdYfVr wuxw m ¯ o d fVwuw §vx mAfmªo§g y vxfm^ruo ȧd fVw{ ||pdrXf gv~qsÅfUod v~o m|rd o^r¼of «ur f ~ wbŨrbw o¯ d c d ¯ osg |qsfrXwosm^rXpvf g Urvx¼7qso§fÅosknfUm!r Áo pwbd w «Xv
fUqpt fUrXo dpfXfos}^wm^o rufd ot f¨tfg wXqsfUwY±+qs|r}|f opf7t do Xg fUfÅwXr g qs f §opfmªv~osf q f qsrvxv~m^mª qsfUtqswuwYf m^qst «b§fUoprsq ¼ o t)osfUwjhJqs fUwX m! qso t w d f fowutpffv~f orXmAd gof w p v~|§mAfÂfjow rw ¯ m^0|qprbwo o°d t rfjfUop^w rbq°osr rf osqsrXm^pg ¯ vxwXo§osqfUqsÁfUr wb «XopfUv~qgo fÅd qpffUm|m^f of ¨qsv~wum|qp±/w rX¯ qpg{f rupqspwvxt«ufUf h ä qsr g gwwf f wX m rXrqsrXpgvxm|f op fUf7qsUt ¼wXg | osf qV}XwXm^f
;
? A@
=
0;?
@
?
<;
@
?
? A@
@
? ,@
/C
?
@
>? @
? @
C
C
? A@
( ', % &%'*? A@
' , ', % . &%'
?
@
? A@
? A@
" , % ', % &%' ?
&@
C
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
32 4 ,"
qst f w mª| Êf qsqsfUf m^wX|mf q o d d fvx pd f qsr«Xm^fUq wX qwb¨(wumqpo fVd §fÅw xt opv~f v~wXmAmÊoRv
«XfUm|qspwXv~owXm^ropqsw v~¯«Av
r¶r h osä ru§±]g ¼ wã m|f f r mªwA¬ppv§ fUvm^ vx¿o o dv
f o dqsfUrbpoRv~ o d fÅr pf f qsqs«XqpwufUqq v~t g{ v~f rmAuof v~rXÅm^opÈwÁoqpdfUm^f f wbqŨ
@
Å Á d v~t d r x wb¨ qsfUr yzopv~ g f/ ¨
9
? @
Server
Client
Database1 Database2 Database3
Walkthrough model 1
...
Client Walkthrough model 1
TCP/IP
Ô=v~ qsf w r §opf g rq°t d v osfUto qsfX¼ 57=
FHGJI7KLNM4OP
Client Walkthrough model 2
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
¯w o ãd f m|fg ww¯ of d fo d g rboÅrXvxv
m¶ gwfVost f d mAropm^v
r v~~pxg «Yvxm¶v~pv w | f q¯ qp wu§g opfUg3o d ¯ fjv
t op w qpqsopf q°mArom^p«Yg vxfUv¨ o rwum^vx8mAoV«A¼v
½:¯ r vxo dv Ufjo d wuv
m ÅxrXvxg3o d fvxm0 |«Yv~f p¨fo } oosdvxwufm s}]t¨fUm|ffjv
fÅosf qs|g vxm|v~fj«Av
od fVf 8rXv~mubos§wÁrXtt fUfm^~t rqsm^f 8rbopr v~wX mªÖ d !v 8w fw o ¨fUf t)fUo°m¶Åtv
fx t wX¼ g ä | qpopv~fUm| Á¨wXqÅr fV±ArXo td d qpw t f ~ d ¼o kndm¶frXt |f |~v y ¯ ru_f §qprXopv~t m|f fUmAmuoo opwqso f d ¯ ff o°d tt d v~qsm|qp{fUmu opo
=
C
<;
/C
/C
/C
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
Ù
32 4 ,"
^ q wupf w ¯ v~mAopfUqsrut)opv~«Yv o c< d}|o d fjg{r v~¯ g g3d osw osr m g fUqÅw ¯ w ~d Xwu m^< opw fqpfUm^¯ f d qsfU!v
Åpfo opw x r uuvxwX«um^f mJr m ~ wbg ¨fV f qopw f|qsf ¼ m^|f f qsfUÅǼá c<´dYw U}YfUruopwt fUrXw t d fUÅtoá qpKf t qswXfUqspqpf fVmA os wXo mª|f rqswtfUq§wXo°qpropv~v~m wXmJm w g o fUfqw ¯ w ~ uw wXm^y d d d Y ã ä ~ oos dvxg fj v ÆUYrã¼=opknv~ä wXm mJotwu¨v~g fR ¨v~mAwAr op§qsfV}bwYÁo w f¯ tf r r m m^ wg o rud pf f pq
/C
<;
=
H % 2/ 0
;
=
5
FHGJI7KLNM4OP
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ
/ % '
0 v wq°rf q
! $" g wf Xf m^oswXf g{q°rbrbopwuosv~q t
,&
knmutosvxof qsg g fUwv
rbf os f
ä Yrf osqsr «X fUrXq pf Ô=v~ qsfh
( >- ,
r0q°rwg f f op f q°
| vx«YrXtv
§f v~wXm
^µ
% 0
wXvxqpm^osrXrbq osvxwum twXÖÅg v
|pv osv rbv oso vxwum ä rbosr rXpfXf m^f q°rbopv~wXm qswtfUsU¼ 5
6
Û ]¢U¡8¤ 0=à 0 È Û £_¡ ß =ß ß £b¡ d xÈ ¯ ^ optwÍqswusg §qsrXwuvxmAruo°|rv~mÏrqsfr¬rutpw pd vxuf m|qsf fUm^Jt r f t wuf m^o¨o°fUrf mAm o do d f o v~f rbd d ooVfU¼ rXvx qpdf oswX/m w ¯ os§qpfVfU fo wX q r_«Xvf g v~fUm|muuo°U ¼0}Yo d vxmªf¶tf{qswu¨ru|f//¨rrXmªmA o % à V¤|¥ Û 0=¥ Ü £ Û ¤ ¢ ( ß 0D ¡ & ( - fo¨f fUm | v vxm^uU¼ c
<;
<;
.=
;
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
Ø
32 4 ,"
¨rXm^f{Jm^trqso wu sq°§r qs~wuxruÈ| p¯ f/wYwXqpowA rXqs|vxmAo°rXm^opÊwXutfqso wud sf pq
/C
!#"$&% '
@
Islets, Roads, Crossroads footprints
Regular graph
Buildings, Parks footprints
Edge noise
Vertices noise
Styles choice
Elevation noise
ÔDv~ qpf opwug{rbopv
tÂXfUm|f q°rbosvxwum qswtfVpU¼ 5
qsf £bqp¡ fV¢ §fU¡Umu¢ o<Û -tqswusu§f qswum|rufUqs|roprXfVm^/r/qsqswuf ru ||R rXqsqfU m| wufUmt)yzoswuvx«uqpv~f f ~mA osfUÑ Ô=!vxXq°r qs^fÂd X¼ r Ò c<¼ d c
FHGJI7KLNM4OP
;
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
Ô=vx qpf f m|fUqsropfUJ§opqsf fo7uqsr |d rXm^JfË]fUt)o°7w ¯ rX||v osvxwum^r m|wuv~pfX¼ a.
b.
c.
53=
oh d ä ftopwYwbwX¨7q°m }Yv~m^o drbosfÂfUm< ¨7g vxo d f q7m|ww ¯ d tfUqsvxwu sd po qpwAÑ vPrX¼ |fX¼orXd m^f o d tfwYwX f q°m|Xv~m^o rbd osfÂw ¯ v~
<;
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
W2
u
32 4 ,"
Islet R2 P1
C R1
W1
Road
Crossroad b.
ÔDv~ qpf Ô^wAwXo qsv~muo°<XfUm|f q°rbosvxwum ¯ wXqt qpwAppqswurX^ }AqpwArX|
ososqsvxwurXm m^¼ ¯ c
C
;
<;
back
front
a.
intermediate
b.
Ô=v~ qsfjÙ Ô|wYwXo qsvxmAo°<Xf m^f q°rbopv~wXm ¯ wXq | v v~m|uU¼
footprint
c.
5
¤|¡U¢j¡ ¢ Û d Y c
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
% ' &% '
H ,
&
A'
%
<;
;
%
ã | d ¯ d o d|f qJv~qÂv~ «ArXv
srX§t wfVfÈtv
orb d osfUf m^vx¯r_«YwY«Yv
wX§v~ouv~wX rbmÓqsosvxvxmAwugo°mÈ f o d r_rXw«ut Àf fg{v~mAf ropf ±Xw0mÈfVhf ä opqpt fÄ f ~w fVÇ|¼o f Ô= fÈvxg vx uvxf opqpfUm|f fUqsØ Yrop fVd owbd ¨vxf{mAopqpr fUwAqprXg | fVrXt rfv~m^rÄop f¿|t tqs|wuvxovxs«Ypv
qp§gwAv~wXrXwm8|Uqsf }ªfUwu¼© |m^tk®oUfo ¼ c< d ff osq fU¶qpwArXY ¯ wYd wo qsvxmA os r qsf | | v~«Av
fV¶v~mA opwÁo d qsf fÑ m|f ¨6tf ~ ÅoswÁqsÒ fU tfjd o d f{p|v U fw ¯ o d xf v
Ö Ö×8fVÅpÆDt XqpØAfUv Ù m|fUf Ð Äq° rbfV¨7os fUv Ñ o ÔDd v~ r! qpo m|ff fj¨Õ u«YÒ Öv~p¼ v×Åc<8v d vxfoÆOØYt f Ùt ~wX |g w ¯ v o opd yzo°v~fÂrbmÊopÔ=v~m|wXvxmw qpf/fqpwm^ trXfVg pd fUrX Rpof ¨fjbwjp» fUrubt_¸ op§v~wXrXm8t ¸ f ¹ºh|mA¹o¼ rt m^f¼¿~RsrXr_o t d«XfVrb¶o7qsfUrv~ mÊqsf§osqpf vxf m^ ¯ f rqsq°tqprbffVos f osv
w rX mȧv~m|f Josf o m^d |f v~fUq qpf rq opv~«Xvxf±uf oq d ÂwA§v~m¶f o d pf fUÈÐ^opf w0 qsfs¯¸ fU¹ºq¹ op)w0¹ ¼ f c
7
B
4 %
0% J%
)!
4 <%
4
'
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
32 4 ,"
Vh
"!#$%& '(!)%)*!+
, .-/! 012!3465(%10 7 8 :9/!)01 (;=< 2!>01? & @A%%B(!3 2!>01 C?(D3@ 0%%2E 2!>01?(D3@ A'1F' & GH!I4J2E K L 2!#-'M N)-/! 01 2;O QP 0 L 5(%10R!#(EI' (&!>'(!)% 9/! 01 (;>S %%B(!3T
VWYXZ [XZ \V
2;#YX]@ ^;3\W[XZ [X_ \ ^;;I YX @`
(;#W[XZ [XZ
WaYX]a
@aW(;/XZ [X_ a
@ @ K 0%%2E '1F' & GH!I4J2Eb
=g Ô v~fV t d qsrf m| v
pgJÖ¼ ×Å8ÆOØYÙÐ f XfUm|f q°rbosfU ¯ wXqwXm|f | v v~m|ÁfVpt qpv osvxwum §v~m|{o d f g c R×Åâ × ãcÅã 5
ÔDv~ qpfØ fUm|f q°rbosfUJ rXtf | vx«Yv
§v~wXmO¼ 53=
ih
j
' " %
%
ã q| «Av
p¯ v v v o 8 qpd f qpw~ t fUs§v~m|! twXmª §v
o°Âd vxmÈÐ^m^|d vxm|d ^ v v~m|uU}Oqswuru|Ârm^¿t qpwAppqpwA|rX | wXop fUmuosv~r ¯ x~ «Yv
§v f qswXgfVrXt t f ¼Âknm¶w qr uwXqsv o g!}]¨ v~t v~|m wXoÂt wXm^pf qs«brbopv~«Xfu}^¨ft wXg osfr Ö wXq FHGJI7KLNM4OP
U
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
?
f
& 002;% $00S &)000 < L 00E N& 002;I P 0& 002;I L X L 00E N& 002;I P 0& 002;I L K &#J/! 01 < K &)%$' 4G(!#2E < K &)%%1%%12!#'S B % !# < \W @ R@ W W` Xd@\
@@`a @ W
@ a X \O; a V R@(;I` U;I (; X \O;
a V \"@(;I` ^;# (; X @\ @@`a \*@ W @ a X \W
@ \"@ W
W` K f &)00 %%12D#1 < X ;=Xe X 2;=Xd@ Xe\TXdW X 2; X ;=X XeW Xc\ X 2;bX X ;=Xc\ X @ X H;=Xd Xe Xd@ X X H; K
Ô=vx qsf Ö×Å8ÆOØYÙjÐ fÂuf m|fUqsropfU ¯ wXqr t f ~ fUstqsv opv~wXm pvxm|{r b» _¸ ¸ ¹º¹ | v opyzv~m!m|wfX¼ 5
7
fVw rX t qjd twuosqpf m|g!fUq }=ow d ¯ f o d f8ÖtÄf xw ¼ ¯ r8c
=
*
(
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
_
32 4 ,"
Buildings
cop
Cell
dir
Buildings p
Ôw=¯ v~ qsqswfjfVut) osvxwuÑ m Ð^ªÑ ¼Atwr +Ò Ò ×}Of vxosm^jfUqpvxv~qsm|fU top v~wXw m Ñ |ã vxqm|Ò frw m^¯ Èo d vxfÂos pv qswtUrfVg t)osf vxq°wurm v
R|v~rm m^qsffUÇO¼}YvxoÑ Ðªv
^¼fªÐ^Ò m^ fU×7 f Ymª f vxosqs
b.
5
5
5
Vfg rXwt df wX }Çm|qsf{f ¯ rufUpqppqswfUt!v
rbosopwÁfV¶¨7vx¨7o dvxo d rm r!)»ªvx¹Ë+º»+fUqp¸ fUmAm^o wY|qpfUfXm^}Çv
f qsv~m|v~ | r w fV0¼/¨7Åvo d d r wb¨7 mÄm|vvxmÄ f{o d tv~w wXÐ^q ¨ qpd fuv
}Ot dr v
ÂqpwrXt sfU§v~ X m|q°fVr osuw/vx«uofUd =fjo d g ff g g f wug q !wXq wX v~muwXosv~f mAq opf q°wuvxwmA¯ osvxr m|x o opd w f o d »^v
¹Åº»]v~m¸7 m|vxm^wffVm|w«Yv
fu§¼v |Y fwª}+¯ qpo wud g f to wud mufosá f mAãosÅ w w ¯ ¯ o o d d fv
v~g{tUrrg uf fjq°r|v~¼qpfVát)wXo m~ y opdf rboÂfUg{mAo r~±u fU}+ o d |f to wud muf osf mAÖos8w w¯ ¯ r o~d of d tff ~ {¼jv~âg wXrXopXffVo Åd urvxo«ufUwu7m|fo d t fw |g fUg wX§qfÁo d f wXv~ãmAop f f q°mÂw ¯ ÆÍo dwft t ~ »^p¹ ºvx»]wum¸m| w fUqfU f opf knmªm0§rXv~wX^mÁvoposw{vxwu m } fU¯ fUwX q<|fVrX t od d tUv
rg qsf wq°tr fVpU ¼ Ñ w ¯ o d f tUrg f q°rX
(
(
.
(
=
5
"
ÆOt wbf«XofUqpfV v f fjo d fj m g ¯ wu q
FHGJI7KLNM4OP
(
5
!
" " #%$'&)(*,+-
V
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
=Ôt wXv~qsqp fVqs f wX mª vxc
.
c
3C
5
!
c
5
?
@
?
@
4
01 %
'
/C
<;
<;
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
bÙ
32 4 ,"
Ñ ¯ tUrqpmf ¯ f qqsopwbw«Yv~ |f od v~«Af v
fqsf o d fo°ft d osv~qpm|fU8fo°r R Xv~mAwuopqpw vxo od d gÉqsf f¨7t v o f dÄ~ fÑ ÔDopopv~fU qj qpqsffU U|h +o° Ò }A¨ pf d f/v~t pd fUtv~opv~wXv~m/m¬w Ò q¼ w c< dvxm|v
v~wXv
m/o ¨ d dYf fV¨fo t wXg qswXg v
§fu¼
cell
cell
=ÔrXqpv~fÁ m|qswf/o Vv~h moc
b.
5
5 5
ã qx«Y v~pv v vxo pw ~ osdvxwum/ v~m|wXo
%
ã mªtfRd «Yv
§v v vxo d ru f fUmt¯ wug | opfV ¯ wuq r x o d fd t f ~ U}bw q §opfUg´XfUm|f q°rbos fUOr m|fU¨Ê¯ Ö×8 ÆDØAÙqpwYwXo Ш d fv~to d ro od tf wX mA§o°fUrqv~m^tUrm r§posfrXo
FHGJI7KLNM4OP
)D
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
¸t wXm^§op q°rv~ºmA» osjg rqsf o qsfU v~ fJ fVvxm^t)ospfUv
Çf/}Roo dd fJf t vxwXm|mY±u«XfUf ÍÄtdYf |~ ~ v
w ¯ §o fVd ÍfJrurujppwo d tf0v
rbost fU qsqs f vxmAm|o±ufUm^¬r_«Yt v~f u~r¼Äopv~wXk ¯mo t d f f ~ o¨¨ w¶d f r mÍ wbo d«uff ¯ ¯ d Ñ d Ò c
w 6 5§v~-/m|!#Âv~'muosfM y ¼ ¯ d |d d d d od qprXfwXt op w§o ÖfUYq × fU8Uqs¼ wÆOos½ ØYwÙo d YÐ f m!fUfUf t ¼=wXmAosrXwXrXtqpvxopd/m^v~m| pr f r qqswYqp wwYqsowwo7osswtsfUo tYm|f fÅm^ffuqsr ur qs§r wj||d o fwXÐ^rq7m|ofVr
-
-
-
'
-
'
&%
&%
E;
? @
? @
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
VØ
32 4 ,"
© g Æ y® w osf tgwumAopv
qsw r0~ v~tm|wu0mAopr!f Xopq°y®r p|f dm^v~ptvxopov~«X f q§o fur¼Áq°r kn~mÊ f w Xq°q r g rXm|g{ r qrXo df r¨o f{ ±XfUqfU¯ f wu qpg{o d Âf qsf X¨7q°rqsg v osvxg{m^Jrq w ¯ fUm^qstropopv~v~wXwXm^m^r vxwuo m ^ ¯ d d x ^ os§w0opwojt d fU¨sruf/tqsosvv~tw0f wum||qjw otrXwumAg m^oÂrXg vx±Xopfwv~wXm¿f p f{U¼ w v
knm¿fVo ÈrXf{^q |o v osfUq§vx owum¶tf d oswXwJrv
tq°o fUrXd Uf{}Ov~X¨t g! f{rX¼ sv~pmuv~âÅostUqprf w«X fUÆÇ q§ynot f f §o opfUd fUsf g U}O ¨¯wA pf{m^pvt)fU osrXvvxpwuvxv om^ r opf vxopw8g v~fUt roop f r t d rJ rurXo qsr q§o xo d f ff qs f wX¨7v~mAqsoJvxopv~v
m|Á «X f qqpwtfVvxg p YwX8qposrX|mu rXo!t vx§m^v~m^Jt rf¶vx o! r xt wbd ¨rXqs rut)¯ wuosf q q o d f fį wXvxqsm^f§oso rXd mAf{opv
q rb|opv~fwXmÓosw w ¯ f Öqp×fU¨78qpÆOvxo§ØYosÙ¿f m¿m|rbwoÂfVÐ^ q°¼(oV¼ Åc<!d rXv~m fw ¯ ro g d v
| fXosqp} fU f/fog{trwXmª§Xv
fUf m|qf q°o rbd osff tUorX¨pw0fwwX¯o d rÁfUq m^rbq |o fVqs r }= wXopm^qsf f fX¼ ¯ wX(q fVÆ rXy®t d opw f ¯ gvxosq | fVfr_«XrufUppUw¼!tÆ v
rbfoso fU0 j¨7tUvxo r d ~r fV r qs¯ rXq m^|t d f orXd m fU pfvxm o¯ ¨wuqpwg{m|rfUop¨Àv~wXm q |¼{ fUâU¼wb¨c<}Od fv ¯ o¨¨f{w t fVwXrm^¯ pv~q ||f q fU7rJtUqr^m f{ ffVqspf t ¨7qpvqs v opv~opm|fUJmÁr v~m | rv q°r v~~m| f ¯ pqpv~wum^mAtosfro ud fjf o d |rbwoum^f wm|ofU qsd rropqsfUf g || popf v | fJfUmA¨7ov~m^wum|wbfU¨©vxq mª|o°fVr mA}opov
rbd osfÁf Ð^o q°d v~o wX¨7m|v~fJm^XwbfU¨ m|f q°grbwosfUf o d opfJwĨ7qpf vx m^fV|rbwbo¨ o d Xf!fUwX¨7g v~fm^osqpwbv
t{¨ g wro§opf fU qp¨m d xv v~f!m|Är ~ wXmÍo d rf ¯ qswXmAo°rXfg wf ¼½Èfg §o
H % 2
01 %
/C
FHGJI7KLNM4OP
X
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
ÔDv~ qpf Æ ã ä <Xf m^f q°rbopfV ¯ wuqÅr | v v~m|ª¼ 5
| ; !7J#j kn¶m¶rwXXq°f x f rq7mOos}bw/¨ v~d g v~t ^d fUv~g w fUmAoo v~rXm|m^fU!jvxf m Ô=f vxqs vx g qpff mAVoÅ|¨7¼ c
( ' ,
1 %
, ',
, ',
+
4 '
4 '
H=
&? &@
6
H% ,
#
J 0
,#
',
%
1
%
7
%
7
&%
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
32 4 ,"
vo°¯ r±uo fUd f¶rust«bfUm|rmAf0osrXv
/Xf{ ^w ¯ t v~f«Y~v~ |yzopfUwX y®t v~f mu~os wÊwXq t f rX~ m^ ¿huth f ®x¼Ó yPos½:wy®Xvxo fUd wXg o d fosv~ q ±A«Yv~m^v
§²v w v ¯ vxo m| wvxm fu¯ }wuqpo g{d f roppv~wX¸ »m u¼!¸ knmº»Y· ru|vxopv~wXm ¹x¸ } c
H 4
%
H% ,
&%
?
@
&%
#
<;
Server
Client Client Manager Thread
Loading Thread
Client Manager Thread
TCP IP
Generic SceneGraph Handler
Rewriting Thread
Rendering
Prefetching
Motion
Listening Thread Secondary Storage
Visualisation layout
Any file format databases
User interactions
Graphic User Interface
=Ôpf v~qs «X fUqsqRfÅp_v~ f 8rXsrXpvxXuf m^x Rrmjr rXo d qstqsdfUruv os fUt)opo w fUqsfXru¼=t d á t vxwXfUm^mAm|o fUtopf fUqsÁ«Xf t q= vxtfUwumAgoU¼g R rum|t v
d t ro opd v~wXqsmfUru {pfUg{ rc q°á d r ~ k 0rm^ qs/wposf wYmªt |w ¼ ^c
½:× fUvxt o rd x fVorXd t droRf o d osfÅf qspmt f qsm|wYfÅwoXq°m|r w|d f7v
v
RRtruwupgpw twAv
rb§osfVfUw r¯ qpwXf m|¯ ff qsqsf wYm^wt of
u
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
^rXm|µwpo ¸ d Jf q¹ Vf µ osºf »Aqs·Ym qsd wAr_wX«Xof m| wfUf mfu}R vxo/f q ¯rXwXpqs±Yg jfUo d f!¯ wusqtfUfVm|rXf t d um|qsr w|dfu¼Åd ½ rm^d fU mÈf qr opw¿ pf wbq¨7m|m w wufru¿m|f o fVd |v~7 osf wÁ osf wbqs¨7mm m| wuwru f §v~m||dJo d d f ^ µ p¸ ¹ Vµ º»A·{ g fVt d rm|v
pgJ ¼ k ¯ o d v~d f osf qsm/m|wd fÅ v
m|wovxm{o d d fÂpt f m|fuqsr |d }uo d fpt f m|f uuqs}Çr f §f vxorm^wX m ~fU qvxpmªf tm^qs|f Åg r f mAwAosrXo v~d m|v
{tqsfw mufUos§f o7qV¼ opw/knmÄo w fj qÂpf v~qsg «XfU^q7 fU¨ gfUv mAfjosrbposfvxopwuopm¶v~m|o{d of Öfj×rXs¶pwYƲt v~rÐ op fVfVÁqpt f w ¯ f qsmAqpopfVfU0q7opopww d x d d d x oo¨7dd vxf rbo oÅtrf)~»^¨<¹ ºm|r »+w ¸m|fUpÂwfo7rXfUosqpw!frXÂRwbo ¨¨7d f mfUvx qwurXrXru|ppofUw tfÅv
Yrbop fopfVo o d f{t qpw fVt R v~mArXf opmAqpfUfÅo qs U|¼ wbg ¨7wYm wA|rX fV fV §v~§m|v~ m|jo d o f v
Rºg »A·XfV¹xt¸ ¹ rVm|µ v
pºgJ»A·¶¼ág wXfUmYt «ud f rXq°m|§v~f pg } 8 dY | ~ m^w ¯f fUo JdYfv~m^r¯mt qsf f d fÅr0f g |qpfUrbv
g §o°opr v
wXtq ruos§w Ò f ¨ pg{f d fUf r tm o
%
' 4%
%
>',
%
<;
<;
A'," H 4 0 H'
'4" J 01 J'
A'," H 4 0 H'
*
(
% % % '
&% '
c
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
h
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
32 4 ,"
¨tUrf m v~ g f v o §o fVd Jf opÔ=wukXÔ foã d f pq7v U¨7fjvxoosdw drXmrm^ g fwopo v~d wXfm o ¨qswÁfU|g v~twuop§v~wXoÂm0qpfVr t f XmAwuoqpvxo«Yd vxfUg!¨ ¼R Ô^wuvxwXmAqo° g ¼ wXc
ih
% '
("
%
' # 0 1-/&'
% '
"
.' # 0 1-/&'
E' 0 - '
<;
% '
'
/C "
( -/&'
/C
(
. 01 %
<;
<;
/C
5
(
FHGJI7KLNM4OP
/C
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
¨7v~mAvxopo fUd qpfVo d osvxfJm| t d ¯ vwu qrm|m w f d §opr_fU«Yg v~m|8 po vxm^d f
,&
( >- ,
^µ
% 0
f wb«u¨f fU §w o¯ wXm^f fXos¼¿rXv â ¼ wosf/o d rboo d v
| ufo{rXs§v~Xm|g fUmuogf o d wv~
1 "0°=1 knqsmJf Ao rd q°v~v~m|§fVÄt)oso vxd wuf¶mJp¨v f f0 w qs¯wb«Yo v~d f¶fupwXf g m|fUfqsrqsopfUfU ²| o°|rosdr wb¨7rXpvxfUm^U}o o d d f f f q r¯ wX vxqso g{ rw m^¯ t fUm^
ã m^f vxg d wX¯ qposrXmuo ¯ fUd rbo qsf w ¯ rm qpfUgwXopf ¨
;
5
;
<;
<;
<;
<;
<;
6
<;
6
6
6
6
6
6
6
6
5
6
6
6
6
<;
<;
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
32 4 ,"
p v fJosf w g(¯ oqsdf ¨7fUpqsf0v osvxpm|rXg fÁ §g opfUwYgJ|f ¼ c
' ! " knm¿ wuqsÑ wXmJfUqo dopw0fjrt m^ vxfUr mAx oÅU§fv
o fd Ò f ¼ opc
<;
<;
;
<;
;
Ô=v~ qsf7U c w «YvxfU¨Äw ¯ o d fRopfU§oDt v o g wf rm^ ro d pfU ¯ wuqOm|f o¨wuqp±ufU¨
FHGJI7KLNM4OP
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
o wud ruf/tfU{qprXqsf m^mA o o td f wuxp¼ fŨdg wAwu§m|fÅ!Xf o wud g fV§ff{opq fUmAopd vxrXopv~RfUUm|}Dwo¨f{fUtf w mÁ rmuoqsfUo rud wu pf Xof dm^rbf oq°rbd opfVr_«ufÑ qsm^f w¨7o qsv opopf f f mmÊÒr Y qsfUorud f qpfU¨7wb¨7qpvxmo§yy v~|m|wbȨ7om d wAqsfUrXruÇfV¼ Ñ c
;
6
Quality (Percentage)
Downloads Downloads quality Rewrite quality
60
120
50
100
80
40
80
40
60
30
60
30
40
20
40
20
20
10
20
10
100
0 0
100
200
300
400
0 500
60 50
0 0
100
200
300
400
Downloads (KBytes)
Downloads Downloads quality Rewrite quality
120
0 500
¯Ô=wuv~q< o dqsff_¨<Ù r D ±AÆ o f d ¯ oqsOw qsfU d |os= w }¯ ¨7v wbo ¨7d w m wuo rX |§vxv~m|m| wb «XqsfUf qO¯ f osvxosg t d fXv~}um|ªwb¼ ¨7×m vx wud rXo |vxm|prX g fX } r v po vx m^rX m^ qpf qp¯fUf¨7ostqpdvxopvxv~m|m|ª ¼ r vxo ¯ do f½ ¨
5
Time (seconds)
5
5
=
;
/=
/C
?
@
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
Ù
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
32 4 ,"
! "
¯ ×f fUt r §xfV o d ¯ wXrboqfUw ru t q d ¯ m|fUos¨ f gÉ|¯ qs rXqsg f v~ffUÂtwuwXm^mȧd opo q d f t)osvxqswurXm g Ñ fYfVq°t)rboposv~f wXm¿d v
os¼ wXÒq ¼ d c opw0wÁt wud gwb¨'|| o opd f/rboÂo d w f q b ¹ §· opd bfU» gÎ ru|d/ r·A ¸ oÅopopww oo|dd v Ë]fv
f qs¨
("
=
;
;
%
%
A= 6
6
?
?
"
%
N@
?
N@
<;
/C
FHGJI7KLNM4OP
/C
@
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
160 XEON 1.7Ghz Quadro2 Pro PIII 800Mhz TNT2 Target FPS
140 120
Fps
100 80 60 40 20 0 0
50
100
150
200
250
300
350
400
450
500
450
500
Time (seconds) XEON 1.7Ghz Quadro2 Pro PIII 800Mhz TNT2
Polygon number / 1000
60 50 40 30 20 10 0 0
50
100
150
200
250
300
350
400
Ô=u¼ v~Ù qsfu }^ c w ×DÔ|Êq°r}Yg âf«Yqsv~r|opv~fr wb «XfUq rXopv~qsg w Âf ¯ wXqpq w ¨rXr m^ {±Ao r d qp w f mA osd v g( kp|k§k r ufV o¨7v
Xt}YfwX m r Uf Å×muosÅv Êg }Ygâ«Yv
ã v~â r c â c ¼ wopopwXg w x Xwum | |Xfowb«uf qopv~g f ¯ wXq
5 = 6
= C ;
6
5
C;
6
5
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
32 4 ,"
Ø
Ô= v~ rX qsfqsw VØ ¬qsw^½¿} r st±Aqsof d f qsmÈw qpfV §d w x«Yopv~f v~wX¨m¶Jf w o°r r v~m|osfUwÄÓ u¨7 v o d r ¼ f c mAwopv g osrXgqpu fão ⯠up¼ ÙfoÂopw Ä ¨7 ¯ v o d U} r²w âosr«Yv~v
m|fVv~r ¯ ¯ ¯ ¯ |w ¼~ X wuUm^} ¼ §v~m|X|UØX w x Xwum^U¼ wopopwug DosrXqpufo pfoRosw U}Xw osrv~m|fV{^u¼ Ù } pvxm|uÙ h 5
= C ;
5
!6
FHGJI7KLNM4OP
>5
h ¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ ^µ Å%Å !71 ^Å vxqs|f r op}fªqs¼ropÊfUż~}vxm8ª¼ t wXg ¼R|×7 fw d| «Y¯ }vxqpro mªrÍOÔ|¼ v ¼ v~m| qpwYfUwumA±+«Y¼ v~qpwuc m|wbf ¨
? @
C
,&
( >- ,
0
76
H" A',1
%
'
? @
!C
D6
+C
5
C
? @
;
;
;
6
J1
? @
; B= 36 - & 4% ' N 2E2 -
? @ C +6
DC
2 '
D ,1
;
? @
$= J6
? A@
C .C C - & 4% '
H 4%
H
6
7 J1
? @
2
'
#
+=
+C
C / & H 4 /27
7 H1
2
1 ,' D ,1
? @
2
?
@
= J1 2 ' D ,1
? @
?
=
5
-/ 4% ' 12 2 - !
C
@
$-/ 4% ' N 2 'E
G
¸ n¸ » n¸ sµ b¸ 0µb¹
X·
³ u¸¹ º»A· °¸ pµb¹ 7¸ ¸
!#" $&%
('*)+', .-/ 0%1
h^
32 4 ,"
xUh c^rb ¼ so r/¼ vxm8Ô v~mAm|op± fUdqsruw t) oppv~f «XqVf }R^á ¼ v jv~¼ m| f¨< r v~±Am o }d rqsm^w ¬ Çd ¼=U¼<ªkn¼ m c f ~ fUqU¼È8rm^rXXfU» g)fU» mAno ¸ pw µ ¯ rbqs¸ Xf/rg w p µmA os w )¯} rX fVÂX }ªVØXØ ¼ x ª¼ Âsµ rv bx~}O VrXØXm^Øu|ʼ Êd op¼ o Å f ¨7qV¨7¼ ¨¼ ³¶ v µ ¼ wXqsb ¸ ¹ v 2 ¼ ª¸ ¸¹ °µ ®¸ ¹ =» _¸ p¸ b» xV g ä ¼wf f ±YÂg{wumÈrbo Ug ruw | r|v }^ fª¼ª|8f «YfUv~t pffUoUd ¼j}ªknrm mªJb× » ¼ ¸ Âp¸ f » v~°m ¸ ¼7âwXm|^y ¸ |d)» wop®¸wu)qp»+fVrµ v~§op»+v
tµ¹ qpfUm^fUqpv~m|µ wb¯» twug |³¶ f µ |hu¸ {µ °µb¹ 7¸ ¹ p· b}^«uw ~ g f } rXXfVØuh Ø |}Yf opfUg f q XXu ¼ xU j¼ w | fX¼ qpwuXqsfUs§v~«Xfg fV d fV ¼ knm °¸°¸ º»A· } rufU7ØuØ + ^}^UØuØX^¼ x_٠¬ ¼]ÆOf «uw ¼ }w ~ rXXXwufVm y®ru p pv
os|fU}+UØu Øuf |J¼ rm^8g f Jtwug qpfVppvxwum!w ¯ mAo d fosv~tjvxg{rufUU¼7knm =³ x fUmY¼«A8v~qswXrm|m^g mf rXmAm^o° ¼ ä kn¼um áw d fUm y ã nqU¸ ¼Yf pfUµ t opv~«Xf v f opq°r}m^«Xpw g x v~sg pvxf wum U ¯ wXÑ hq Ò m^} r_ «YrXv~uXfUrbosvxm^XÅ v~mqs f |g }+wUosØXfRØY«YÙYv~¼ q§o r xUØ k)c ¼ufUÊt d ¼Xm|8v~tUrXr q§ os×7vxm f ¼ª Åwuq§|oÅr × opá v~«X f7_qsÙ f um^ |}Af k qs
!C
"
'41
2
'
? @
=
,"
? @
5
JC
'0',
"
;
H
( ("
) H # ,', 7 H '4',
0;
7 & H
#
N .
'4' & # >
2 4 "
$-/ 0% ' 12 2 -
? @ C C ? A@
"
;
12 2 -
? @
B 7 H1 2
' D ,1
? @
6
?
@
6
%.
'
!
H% ,
? @
1
@
?
!C 2 -
7 H
? @ C
D
6 '4
- & 4% '
? @
'4
;
;
5
,1
1"
> J1
? @
;
" A',1
FHGJI7KLNM4OP
DA'
1=
5 H . 7 H1 2
N= = C
? @
4 J
',
J% 7 H1 #
( #
6
E-/ 0& '0',
>
&5 #
12
'
1 ,'.- & 4% '
-
'
2 ' - & 4% ' N= = C <;
2
'
h
¸°µb» X¸ ³8µ ¸ ¹ ¸ » 7¸ p¸ µ / % '
,&
( >- ,
^µ
% 0
Ù á¼|rXwXm^ryzÖru c f X}Ad k)¼Aâr_«br wª}ArXm^ ¼ q m|foV¼ c
? A@
&;
;
16
? @ =
7 H1 2 '
H
- & 4% '
?
? @
= ; 7 H1 2
@
=
(#" JN 4
H%
N= =
1 ,' D ,1
4 4 J "
5
;
C
H" A',1
,
? @ 6 ?
7 J1
J%*2
'
5
@
B 7 H1 2/
? @
12 2 -
1 ,' + ,1
C
? @
1
'* 'N
H% ,
G
