BEDS: Uma Estrutura de Dados para Malhas Triangulares

01234567189 9 7278777 78 7 78

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

2'3-'+ ,4 *5 $ ! /$67,! #' ! -$-'-$8'! $+ , ' ! 9$$ :; '-<5 %#! " $'8" $*$=>?@A6 @@AB#! " C1 $

DEFGHIJKJLMNOFPQRGSTUGSVW

XYZ[\]

^_`abca_defaghibaej_dj` i` laljbmk igna`jgdabgaop`lidaqrsapteuavqawx_djaedfhpalej_jgdai`agpya j_deidieanjnanp_hjp`ujdefqalaeaejlej_jgdae`abca_defaghibaej_znj_fhgananj{iddje|}xnhj~adadeiqdiej

€{x~wx_daj_deidieanjnanp_ejlej_jgdaaljga_p_yujedfqj_ja_aej_da_z_jgnpa_maqj_ejlej_jgdana_f`lbf‚ qfda`jgdjlpeyujedfqj_wx_daj_deidieanjnanp_f`lbj`jgdai`aejlej_jgdaqrsapƒ<sub>…</sub><sup>„</sup>laea`abca_defaghibaej_zp

†ij_fhgfvqa†ijdj`npf_aqj__p_nfejqdp_j_jdjfgnfejqdp_laeaaqjnjeadpnaafgmpe`aqrsapdplpbuphfqana`abcaw

^lj_aenf__pzlje`fdjpaqj__p‡a_maqj_nfejqda`jgdjadeayuj_na_aej_da_qp`pi`qpgˆigdpnjdekj_yujedfqj_wx_da j_deidieanjnanp_lje`fdjda`‰uj`ejlej_jgdae`abca_defaghibaej_gsap‚`agfmpbnw

Š‹Œ‹Ž‹Z‘‹Y

’abca_defaghibaej_zj_deidiea_njnanp_w

“”•–—X˜™š›œ˜

%*$"C$-'3"5žŸ,'*3'4$* *!$-$'*

B*3$/01$5$ /$=''*3$!/"$$*$"C$!$,Ÿ"$6 '-'#!-'',/!$"*','¡$$!*3"!/!-$-'*$'*5$!/$

%"'* -!5 =$/$-$#'¢*$!/*3"'£!-$-'-*6 -'"Ÿ'*5'!/3-¢!-:'3'"$'/,"Ÿ!$-'

$:!!/01$-'-$-¤2¥'£¦ba_je_qaggje_§:'3'"!6 '*$B%2='4$/-C$-¨$'Ÿ5$ /'$3!*!¢$- 3$$$#!$"!¢$/01$-'!$,Ÿ"; ='* "'#$-$*&5'* $ :'*!*-'"¤2'©$*$3£!*$-3*$"C$-' !$,Ÿ"; 3$$4$/!"!$$$*$,!3"$/01$'#!$"!¢$/01$ ª3!5 -''©$#'"5 '*$'$-'-$-Ÿ'*5'!/$

' /!','=:''* '*-'*'*5!$:''* '* -''*3-'3/'$*',=3$!/"$*','3$$*-'6

"/* Ÿ$,-',5*'-'!$,Ÿ"; =!5'*!"C1'-' !$,Ÿ";

!-$"Ÿ!*&'*$"C$*$,!3"$* 3!,/!6 3$"*','#5'!/''$'$«$4$/'¥!$,Ÿ"; §1$

$-$'',/!$"*',',$#!$"!¢$/01$)'£'*3"=$"6

Ÿ,$"Ÿ!*-'!*3"! /$/01$'' ,$*',-'*$6

"C$1$&$'$-,$3'$/01'-'/"$3-$$'$ ',$&-!#!1$-#5'!/'='3'/!#$*','¬­33'®>=

$"$,-®¯= !"#$@°&±.$*&5'*=*!$-$3'$/01' -''-!/01$-'*$"C$1$$3"!/$-$$#5'!/'=:'-!6 '/$*','$4'/$* $$'$'4$/'$:'3'',/'*

¬²''®®=²''@?= !"#$@°$±

³''$!Ÿ=331'6'*$,#$'$-'-$-

Ÿ'*5'!/$=-'!Ÿ,$-$-'{iddje|}xnhj~adadeiqdiej

¥8ª2 §=3$!/"$*','$-':$-$3$$$*$,!3"$/01$-'

*$"C$!$,Ÿ"$'Ÿ!Ÿ$,'=!'*$"C$,-'$4$/'1$ -' ,!-$'* $*&!Ÿ!-$-'3'"'#5'!/'=/*5' /$-!$,Ÿ"; %!*=$8ª2 ,1$'3'',$ !$,Ÿ"; '£3"!/!$*','ª*#'¢-!='/'!#5'!/' -'/$-$!$,Ÿ"; !,/!-',',*$$'$5'/"/$-,*

#'/'3$$--'#5'!/'-$$'$

ª'$!Ÿ'5$Ÿ$,!¢$--'Ÿ!,'*-¦´$&$"C '"$/!,$-$3$'/',$ '//01$?% '//01$¤$3'',$

$'$-'-$-8ª2 ´'"$-'/*3$$/01' /*$'$-'-$-$3$'/'*,$ '//01$°!6 ,$"*','=,$ '//01$µ1$!$-$$"Ÿ*$/,/"1'

¶”—X·¸¹˜Xº¸•˜–™˜

!$'$-'-$-'3'',$**$*$"C$!$,6

Ÿ"$$$#5'-'*/,©,-'4$/'=/$-$*$-' ,!-$

3* 3"-'#5'!/'¥'£¦.!$,Ÿ"'"!§+,$

-!45ž/!"$/!$/01$'-'',#"#!*',-'$"Ÿ!*5$3!- 3$$$/'-'¡$!,4*$/01$3"5Ÿ!/$#!','/'5$! '4'/$3':!$Ÿ"&$!

´$'$-'-$-$*'3'',$/01'&$'$-$

,$$'$3$$'3'',$*$"C$)'£'*3"=$'6 $»abm‚jnhj¬¼$,½"$¾¾±4¼ !-'',C$-$3$$!$3$6 !--$'$¿fghjn‚jnhj¬8$*Ÿ$¯?±='©$=

86'3¥8,-$½9'3'',$!,§'#"5ž$*-''6 $,1$!',$-$3$$'$!',$-$3$$3'*!6 !$/'5$3!-¡$!,4*$/01$3"5Ÿ!/$%'$ !',$-$3'*!'*$3':!$'$/'¡$!,4*$/01$6 3"5Ÿ!/$' /!','*$,'/'!$*-'*$!*'*5!$3$$ '3'',$$$'$3:'/$-$*$5''3'',$-$3 -$'*!6$'$!',$-$

Síntese de Imagem, Modelação Geométrica e GPU

0123145167890123145113511211 676663 131121!"1#154!1$

%&515&'15(1&211&5#13&#)1#1*

12)25&&5#&+12#*11'&5+2111 + 5#+13&+&#,#21#1#5-&21.(1&+111 4#515#&1#5+11-/5#101&1111#$$ 1&12#*112$

3&&33&&344#5&+5#11++1+&666 31121!"1#154!1$72121!"1351+13&

2&585&+,##154!/ &'2#154!/ &+*

5#+&2 2&+/,#+/11$721 1121#5-&21.(1&&)1#154!/ &35 113&#.(1&5&#154!/ &$91211++1*

+&&5#1213&& #522&+13#+53&* 5(1&32#&1&+#&01#5-&21.(1&&3&!&4#1 131#+,#11$

:1!!2155;"1!2155:1!!21554<135112 21 1++1+&&5#1'"121+1=78>676?'31121*

!"1#154!1$9)11+151#5-&21.(1&+&,# +11,#5#5"15.1$@31+211++1*

+&&5#1'&1&01#5-&21.(1&&3&!&4#1211-1

!513&5(1&A##5-&21.(1&A3!##1&)11 -1$

;12)2 311 21!"1 #154!1 B&#451 6789 B&#4514<3&312 11++1+&CDE6 68F96$ 911++1+&)1#1*51!1.(&

#154!/ &G ,##154!/ &G #154!/ &$72 15&

11&#1.(1&52 #154!/ &&2 2 +&

,#$ @#2 2 #154!/ &+ 5#+&3&2 15&

21#&15&4#515#&$ H111 ++1+&-&#&5)#+131132##21 #5&2*

3(1&I+&23(1&+21!"1#154!1$

J#!,1K&2J#!,14L13511211++1*

+&MNO2115(1&&#51+13112&+!&

3&!#4&51#'#154!1&5(1&$91211+

+1+&&5#113#+115+&&2311+1&211+##*

&51#P*31A$Q89R662$

B525'P&"6789P&"4#+5# 112 +11++1+&3#1!251+1+1311&

3&125&4&2#&+21!"1'5&21+1251*

1Q89R66167666$H111 Q89R6632#35121!"145#1'811 * 167666&3&121!"1#154!1$0&2&

,121#1+#1511++1+&3&3&15 1#4&12)2 1+1+11&3&125&4&2#&

'1!2 +# &'21#&5#111++1+&

Q89R6667666$

STUVWX

@ YZ776[\ ]6 878 =7Z7Z6 1P9^J2 21 351.(1&)11+15111121551&,# 111+2121!"1#154!1$ _81'&

#154!/ &5(1&(1&121551+&A3!##125$0&5+&'

&#154!/ &3&+2-1#!2541+&&2)15&

,#5&512121551+&511 ++1+&'3&A23!&311-#&+,#1!#51.(1&+121*

!"1$

abc adc aec

afc gbc

gdc hbc hdc hec

hfc hic

112

jj jj

klm knm kqm

plm rlm

rnm rqm

1)2

uxw uvw |vw uxw

12

~€‚ƒ„T…†‡ˆ‰Šƒ‚Šˆ‹ƒˆ†‡ˆˆŒŽŠˆT ST„T…†‡ˆ‰Š‚Šˆ‹ƒˆ

^21-&2145#11YZ776[\3&#2 &3&' 111'+1111&#/154!&2&2&2&11‘#* 41<112’3&#&"1211++1+&YZ776[\$

0&2&#!11‘#41<A#2/#3&+11'5&*

21+125“

”M678FZ776[\*@ 11FZ776[\3&#+1 11(1&&#154!/ &#5#+55!1'#&2

#1.(&•8ERD9$–&A23!&'111—_˜51‘#* 41<1122111FZ776[\'11!+ 5#+13*

!&,#'™_˜™_š3!&+&#,#&3&&

™_›™_œ$_,#™_˜'™_š™_›+ 5213#2#111

˜'515&™˜'™š™œ+ 52145+111š$

”M678FZ776[\D•Z•8žZE888*72111FZ7 76[\31#!121113&#135121

5#111$91&#!1+&51‘#41<1)2'&5+1 11—˜+ 5# +113513!&,#™˜'™š

3&2,#&3&&™›$%1&111+ * 5#+13&™_˜'™_š™_›$9#3&+111+1+&

31135111+1-&5#12 21!"15(1&

-"1+1$

”M678FZ776[\6•88*9112)2+#451+1 +11#23!'&81'2111211$9!1

#23!25+ 5#+13!&,#1+815*

'&2&#!11‘#41<12$9#3&+11 32#351115(1&3&12-1#5*

#+5'3&A23!&221!"15(1&*•8ERD9$ STŸTVˆ Š¡ƒ‰Š¢£¤‰¥Š£¤ƒˆ

72121!"1+ 5#+13&231¦ § ¨©ª«¬&5+©

2&585& 5#&+,#« 2&585& 5#&

+11$%&*5(1&A#A3!##1252&5*

85&+-1­511++1+&P9^J$

^#52&2 ,#™_®1+8 1512111—_¯ 1#2)&!#125'™_®° —_¯2™_®1&5 #+&51-&5#1 +—_¯1&81'­±²—_¯³´™_®µ§¶21+#25(1&+™_®25&

1+#25(1&+—¯$·&#,1!51+#5—¯

#5#+52™®1#2)&!#125'—¯¸™®2$

_21+#5#+/5#1+11++1+&)1*

1+&51#+#11351+13&P#&5P#&5L$%&

17º Encontro Português de Computação Gráfica 17º Encontro Português de Computação Gráfica

012312453678913400012334441124 0245344411240231 40204 0440024

020 00144 !"_#$"_%$"_&$'''$"₍)5 4035044112403023*"₊54 , -$'''$./

1012014020

3 3023 " 0 0 013 4 "

!!#$%)$!&$1$'''$2))54 03444113 2400204404411240020204 4020330120533023*#0%/ 6 33 302300012307230120303834 9 044 0144112400202044020*:54

; -$'''$</44245330234434020014 41124002003=4513033023"0 33023>?@@ABCD0 33E3441234533023

"033023>?@@ABCD4 3534333 6 33020442453302312301204 4 020330120533023F4333354035 231 40014230120G2413033 302323H0 000123531300F43I235 303834033013 9 J030383401013 JK0

LM NM

OPQRSTUVWPTQSTXTYTZ[W\V

6]3^300123433336789541002343 038400723012033=0133130223033 45303834010130 K 0303834033 3013 9 0 E4 H3013338340_03 0`_00aab0040644`4cdb5020003003 0123^038400c4I054035020105330 e_%^f

4420303130143404H0244 3343 4101201235333030300012334 33g31302230346789h4433g3 136789134402034410120123 iViVjklSkmknoTpqrTsYTZ[W\

6678900012333g3231332300413 12400200302364303300 Ett3343332400330120F43u vwxyy z{|}~ 

€{‚wƒ „…†…‡ˆ ‰‰v{{Š€ƒ}x€xy

‹vwxyy ŒƒŠ~ƒ„ 

|}~ |€ˆ ‰‰|€ƒ}~||vx€{Š

Œƒv~{Š Ž€ƒ‘ w|ˆ ‰‰xŠƒy~xy |}v|€ƒ}~ƒy z{|}~ ’“~ˆ ‰‰ƒ{”ƒ~Š|x

‹

vwxyy €ƒ 

|}~ |€ˆ ‰‰|€ƒ}~||vx€{Š

ŒƒŠ~ƒ„ ’•–… ’•—ˆ ‰‰•˜ƒŠ~™ x€šxvƒ}~ƒy

Œƒv~{Š ŽŒƒŠ~ƒ„‘ w•ˆ ‰‰•˜ƒŠ~™ {“{y~{y

Œƒv~{Š Žz{|}~‘ w“ˆ ‰‰}{Š”x|y

‹vwxyy ›œƒy 

|}~ |€ˆ ‰‰|€ƒ}~||vx€{Š

Œƒv~{Š ŽŒƒŠ~ƒ„‘ ••ˆ ‰‰w|y~x •˜ƒŠ~|vƒy

Œƒv~{Š Ž€ƒ‘ ƒ•ˆ ‰‰w|y~x xŠƒy~xy

‹

02043304023*“~/03230303 2310120*w|/ 330230013040 020330120*•–… •—/043230020

*w•/442453302341004434420040200 33F301012013302360 45330234 31332304124*w“/3333=0133143 333F3010120133023]130120533g3 33=0133230020*••/003023*ƒ•/03 010

*3/

*H/ */

OPQRSTiVžTŸ T¡¢TXTnP£s¡Y¤ž¥Ÿ¦žpŸ T¡¢Tm nrTs¦XTnP£s¡YV

iV§V\RlsSoklTST T¡¢Tm¨SPTnQR¡TSkm©knªkSPpTm E44233]3«5367894233g32313 30010340200001233g3¬­®¯°±²³0 1343¬­®¯°±²³´33g33]3«*H/01343¬­®¯°±²³43 04231 453423031020134F43 3=1g3183g4044F33^3¬­®¯°±²³´33g33]3 3«*/43302332g3344H4*4 3242314/54013023H01340¬­µ

®¯°±²³

6678903022303440234003 2000012303H3044H024¶40703

Síntese de Imagem, Modelação Geométrica e GPU

012345678955550571550122792 04559472544502

!" _#$" _%" _&" _'" ₍$$

2422707727 _{! #})525*54+5 5532894224*9427 %3 &3 ' ()52 272022+555,907-4770177. 545,952/5747445550

152345674582580455450295 555599:012555!567895;3 5,951045502

_{! !}" _#$"$$

24 _{! #}275*54+5553224*942 720225<720

=>?

5

@AB CAB CDB BBBBBBBBBBBBBBBBBBBCEB

B

CFB BBBBBBBBBBBBBBBBBBBBBBBBBCGB

@EB

HIJ HKJ

LIJ JJ LMJ

J LKJ

JJ LNJ J

HMJ

HNJ HOJ

PQRSTUVWXSYTUZ[U\]UZ^_U`a[U^Qb`\cW 1:0129555295947555555 !567895;35,951-47502

! !" #$" &$$

24 ! #)52275*54+5553 &2 72022555,9073*945422 75*543-4770177545/50

d9542+5045e)52270227<,9.

)52045257897555595 557474372,92574/25e)5225 5552755555550f2:01234567895;5 2772152 _!4)520297557474357 045202

!$g

h527 !567895;-4722897422

!_!"_#"_%"_&$g iWjWkQZSU\QlUmn_U`cUoU\]U

p :747q 52720224555rstt8uvw 07.425249e)525/5302,99754891q 2

-472 57897502q70p7 5 79517<5e)5255152474575e)522754891q 2 505727555255:555 07775xyz{|p}xy2~04xy0

€ ‚^€

ƒ

„

…

†

‡

ˆ ‰

Š

‚‹

‚„

‚…

‚†

‚‡ ‚^ˆ

‚‰

PQRSTUjWkQZSU\QlUmn_U`Œ`T^ŽQZW

p79517<5e)5295515,957 25252 75555,97017754-45/50 }24542355557755q<0275/5)52 75489150/25579517<555/5959475

<45729518272,90757755555 5959475<302:01255425557. 7550‘274972/27421722518272.

8974

’“”•–—˜™•š

455 515›515

œžŸ —•

¡0172459 575722125.12495175¢

£04,95425175¢ 4)5275<75

017245207727 _¤5175¢ : _¤45 67895¥0

;0p+517555¢¦7474427 _¤ :_¤"_#"_%"_&"_'"₍"_§"_¨34567895¥0

¥0f555555¤5175¢¦

5x95527 ©¤,97/4 ¤ 55<45.1245175¢ 0

ª0f555555_¤5175¢¦4)527755

5«79517<5595/57474¬©3*­®3¡30034700 59555

›55555227755

¯0«215520524²£

°0f555555¤5175555515 5:779555±57454)52555 50¡‘21259 2975*54 _¤45 175¢

50£«215520524²£

²—™ 17º Encontro Português de Computação Gráfica

17º Encontro Português de Computação Gráfica

01234243516785691 59596 271

!"

#$%& !'()*

08 +'(,*

$- 59 +.

/0-$- ))

123 ),(,*

4-$- 59 .'

567896:;<8=>?@?AB@C8D8EFBG?6;

H7I517J47K971275L93295M145N5KO59P777K24565 Q93PRM7167235L4S 91599L9655T5UVL435WXY0125 2P7KK567M145N5KO59415553K5KO59651537125179K371 K729K3K453599L9655T5ZL535269511J47 29651515K71159M145N56517J47K56545P737Q3717 256545P4K5M7NY

[;<\]^_5`ab]\cbDd`<`cefb\]

[;:;<8=>?@?AB@8E 58GEB@C8D8EFBG?6

gh5i75!K9Q535516M73151712342435167656917273 916971Q5KO977P9357K711P53959535N75729 67455T5235L453Yj9i5175P9345670473 UH0(Vk,X455T5i67195235L45317i4 35K917K9lMP732K7127K73K567m5K71Umn,lX7o 5371251U+mk,oXY

g17L465K94565h5i75!6K5175171234243567 6569114Q9325 5T5159pqr-9459YgK945 s271s912359P473967i2717K711P5391Q535953 5N75729674235L4S 9U5K7XYgM535M7*P 6K5 9L354691MP732K71Z9417I5Z9P4739675371251K67271 46569MP732K7Y

gP7571234243551K9K15Q915Q751535 N7591MP732K7175K71Y0537J473!"i271Q9323S5L49Z 9417I5Ztuvwxly z{ly |m i271Q53551K993675 651691MP732K71Z7tuvwxm y z{m i271Q535515K71 UY7YZ3773S7K559123S71MP732K71655K7XYg11469J47 4}r74Q9273937J4737)i271K565Y972529Z 71257123424356765691P7935727415655Q751Q535 M145N5KO59759Q535Q39K7115729776KO59675T51 M12937J47373Q71J4151L9i51Y

g#$~&P7942357123424356765691K9K15Q9137 J4735Q751!'()*i271Q93235L4S 9Y0125535N75 5Q75191MP732K717911741MNT91Yj565MP732K7MN T9P76769K9I425727K94PR6K7679695 Q7323Q73K9337355T5Q93459367Z7127K51917 L469917269K923P539691Q9273916937P9L9Y0125 71234243514Q932525iP79679159pqr-51967 5Q71J41567935KO59P7459Q735KO59Q94K97K727 Q93J47597€1277€QK257275712342435676569151 726567153712575K7Yj917J4727727Z171375KO971 6756I5KS7K5K6S7K559712596 1Q9PRM71K99 6K55h5i75,Y

g712342435$-37J473+.i271Q93235L4S 9Z9417I5Z 37J4735Q39€5657279719J47508 5175P7

01234243516785691 5967651 j5117

123 ' _ƒ^‚

4-$- ' _„^‚_†

08 + _„^‚

/0-$- + _†^‚

. _„^‚

$- . _„^‚

#$%& . _‡^‚ 567896ˆ;‰F>E8GBC8G896ŠefB8@G8‹G8@8ŒA6C6@

8‹9?Š?A6E8ŒA8;

01234243516785691 Ž Ž Ž  Ž ‘ h925

’ ’ ’ +’

#$%& 8 8 “ ,8(“

08 “ 8 “ 8(,“

$- ’ ’ ’ +’

/0-$- ’ ’ ’ +’

123 “ 8 “ 8(,“

4-$- “ “ “ +“

567896”;`Š8@@B76@86CBŒB•F8GA?Š8;

7913P5Q6571P914Q93255T51pqr-Y

875K9369K95P9345670473Z455T5235L453 508 37J4735Q39€565727+.Z+"Z)'94),i271 Q935K7ZK9*k+Z)ZW94.371Q7K2M5727Y–417I5Z37 J473tuvw—wv*xlytz{—w*xyt|—{*xmi271Q535 51K993675651691MP732K7151513773S7K51˜515371251 K672719MP732K7Z7twvwxoyz|oy{wmi271Q535 515371251U3773S7K51591J45239MP732K71XY™9L937J473 t|—{*xm—{wm ytuš—{*xmi271Q9323S5L49Y g137125271712342435137736515h5i75!Z/0$-Z 12374-$-37J4737517P935J47508 Y 972529Z517123424351/0$-712315925iP7 513P5Q651J47508 Y

[;ˆ;<6‹?C8›C8`Š8@@Bœ6ŒžBGE6Šef6B

Ÿ5712342435676569137QP76765Q934K9I429 6756I5KS7K517K6S7K517237726567129Q9P9LK51Y 9M7375KO971159Q911PRM71K9 i5177 23S717265671 UMP732K7Z53712575K7ZM73 ¡773"W¢X7Q967173415 651Q5355M553535Q67N674571234243567656919 5K7119˜5935KO5929Q9P9LK5Yj97125123S717265671 29Q9P9LK51ZQ967935317MP5351K5117167K6S7K5 Q5355171234243516765691Z7237_‡^‚7_‚^‚UM73 ¡99"W¢XY 972529Z51712342435155156517127235i5T9Q7327 K7˜5117L4271K51171£_ƒ^‚Z_†^‚Z_„^‚_†Z_„^‚7_‡^‚Y

gh5i75,912359P473967375KO9717€QK2572737 Q37172565151MP535171234243516765691Z51J451Q73 27 95K7119529655935KO5929Q9P9LK5YgK9 45sj5117s912359P473967375KO971J47712597€

QK2572737Q3717256515712342435Z672396519M7 Síntese de Imagem, Modelação Geométrica e GPU

01234243516785691 925

08! 8 " 8 #8$"

%

&'%% 8 8 #8$

()* 8 " 8 #8$"

+%% 8 " 8 #8$"

,-./0-1234/556.-5/-768--9/5:-2

01234243516785691 925

8 8 #8$

08!

% 8 8 #8$

&'%% 8 " 8$"$ ()* " 8 " 8$#"

+%% " " " "

,-./0-;234/556.-5/-768-<-4/2

=911>?@7A1BC>55D94E5FGH5967IEA651F7J=371159E>4K739 67375DLH971M47EH597125967IEAH 651E57123424356765691

=93M47517E2A65671=43571AK=71K7E27EH597JA127KE5 7123424356765691N7JOP5D7E5712342435 08!QBR11AK>7 E7D711>53A9AEP73A3=3AK7A35K7E27711517E2A65671=53567S

=9A117=96735D7673T5AEP93K5DLH5929=9>9UAD5D9K V517 E751W7=93A119W37M4737K4KD412956ADA9E567=39D71S 15K7E29B

X45E29K5A93P939E>4K73967375DLH9717J=ADA25K7E2737S

=3717E25651E4K57123424356765691WK5A1K7K>93A57125 E7D711A25BY51=9394239569WK5A13>5=A69>795D7119T5 AEP93K5DLH5929=9>9UAD5B

R15V751WZ7[D535D273A\5K516A@73151712342435167 656917K273K91657IDA7EDA] 5695D7119T5AEP93K5DLH5929S

=9>9UAD5=5354K5K5^523A5EU453D9K_@>732AD71BR5S V755=3717E25915D71191V5175691E57E2A6567@>732AD7W 7EM45E2955V75Z5=3717E25915D71191V5175691E57ES 2A6567537125B`AE5K7E2755V75[5=3717E25915D71191 V5175691E57E2A6567P5D7B012515V751D535D273A\5K51 375DLH9717K273K91675D711916A37D291N8QWAE6A37D291N"Q7 M477E@9@5K37D9E1234DLH59NQBR114KAE69M474K5D7119 6A37D29>7K5A13>5=A69M474K5D7119AE6A37D29W7M474K 5D7119AE6A37D29>7K5A13>5=A69M474K5D7119M477E@9@7 37D9E1234DLH59W=967K91511AKD9K=5353535=A67\67D565 7123424356765691Ba937J7K=9W17D9E1A67353K91M47 4K5D71196A37D29D93371=9E675bW9E67b>74K54EA6567 6727K=9W74K5D7119AE6A37D29D93371=9E67=79K7E91 5cbW7M474K 5D7119M477E@9@537D9E1234DLH59D93371S

=9E67=79K7E915dbW=967K91511AKD5D453927K=9 2925=53595D7119529655AEP93K5DLH5929=9>9UAD5=53551 6AP737E27171234243516765691B

R5V75e5=3717E259127K=912925A1=535D565712342435

01234243516785691 f$0$` 7K=92925 ()* Z8$[" gZ2 +%% #8$h" ge2 08! 8$"$ gi2

&'%% 8$"$Z gj2 #8$"$e ##2

#8$h #2

% #8$h #2

,-./0-k2,/lm65:6:-n57/-4/556-:67-- n8<69l-4op-6:6m60q6rn4-2

D9KV517E9123]712A=91675D7119D9E1A6735691BG927S17 M474K5D7119>76A37D29M45E69D93371=9E6754K5375DLH59 M4771257J=> ADA25K7E2753K5\7E565E57123424356765S 691BC>54K5D7119>7D9E1A673569AE6A37D29M45E6937D9337 54K517U4E657E2A6567=5355D7673T5AEP93K5DLH59Ba93

>

42AK9W4K5D7119M477E@9@737D9E1234DLH59AE6AD5M47>7 E7D711>53A9=3AK7A39D3A5357E2A6567=9A175EH597JA1277JS

=ADA25K7E27E57123424356765691B

R7123424356765691K5A13>5=A65>75()*W=9A137M4735=7S E51stb=5355D7673529655AEP93K5DLH5929=9>9UAD5WD9K9 17=967@73E55V75eB"12967@7S1759P5D2967=9114A3 K5A1375DLH9717J=ADA25K7E2737=3717E25651E571234243567 65691BY51=9394239569W>725KV>7KK7E91D9EDA15M475 U7E735A65676571234243516765691D9K917=967D9EI3S K53E55V75gB

R712342435+%%=7327ED7T5D5117u_wx^v_yW9M471AUS EAID5M47=9114A5=7E516451375DLH9712925A1723]71375DLH971

=53DA5A17J=ADA25K7E2737=3717E25651B a93A119>7K5A1 3>5=A65M475 08!=9A137M4735=7E51szb7K@7\67s{b 37M473A691=75 08!=5355D7673529655AEP93K5DLH5929S

=9>9UAD5BY51=93A119W5+%%E7D711A2525KV>7K 67K5A1K7K>93A5M475 08!N@735V75gQB

R 08!>75273D7A357123424356765691K5A13>5=A65W=9A1 37M473s{b=5355D7673529655AEP93K5DLH5929=9>9UAD5B G97E25E29W5=715367EH59AED4A357E2A6567P5D7=73KA27 25KV>7KAEP73A35AEP93K5DLH5919V3751P5D71W67IEA651=7S 911741@>732AD71W5=532A36515371251BR7K6A> 119>725KV>7K 5273D7A357123424356765691K5A1D9EDA15B

RM45325712342435K5A13>5=A65>75&'%%W37M473 s|bWK51EH59>74K57123424356765691D9EDA15D9K917

=967@73=755V75gB

R 7123424356765691}=7327ED7T5D5117u_~^vW 9M471AUEAID5M47=9114A5=7E514K5375DLH597J=ADAS 25K7E2737=3717E2565BR137125E2719A29375DLH9716756S

5D]7EDA57AEDA6]7EDA5712593H 7=3717E25651AK=ADA25K7E27W 9M4737M4734K K7D5EA1K967AEP73]7EDA5=5355D7673T5 AEP93K5DLH597E@9@A65E71251375DLH971B€9K9EH59=9114A51 7E2A656715371257P5D77J=ADA25K7E2737=3717E25651W1AUS EAID5M4717A1375DLH97167565D]7EDA57AEDA6]7EDA5EH5971S 275KE57123424356765691D9K917=967@73E55V75#B

€9E17M47E27K7E27W7125712342435EH59>73>5=A65=9A137M473 ccb=5355D7673529655AEP93K5DLH5929=9>9UAD5B

17º Encontro Português de Computação Gráfica 17º Encontro Português de Computação Gráfica

0123145643131427472518385891535 4536591592585191237323 !"#936$

4564915955131427472518385891%96%151"

&'(')*+,-./01+234/.561+

75257558595%:59832317945891;983136899889759$

<92498319=%5%:598359>5119235?@AB"@143 59<92493513589659325%:5983%995198552314573 63143%519%9951575523145678324%373%922319683 59964938985523145"C713D5959<92499336$

4589;9959<9249EFGHB985IJK1923531427472583 85891?@AB"

L59>5 C2<659B9=%585 M5%5 NOIJP QJRSP T939>9 SUJVRP QUWSSP A25<59 OVWJWJP RSNJJSP

X/Y*-/Z'[/-\/+,+/0/+]1+.*+.*+*3*^3*_

+*]./0/+]/`5a,3/b'

752591431431;92571585159>513%96>3%851%99 585%59%939>939825<59%999714255P<725S"0c5$

395V5231364551%525%432d14%5183145159>51693585$

364396732983;5%3185159>5192<6513967329 83;5%31851832193119=%5851%258513996911959<9$

2498319=%5%:59"

7525585952912371491833925853142747258385$

891?@AB7159153142747250eP%9923;32f36%5525 51%9525%:931149927331451875131427472518385$

8911591339>564313432918918324%31"792119659

363%3115295%9525%:593432918536485838324%3 913145237329319315%:9339253551 5131427472518385891"0115255159>518343143

%59%7997$135392563%3115255259137525g365$

3649651875131427472518385891?@AB3Ghi%9513 6967329833648583183%58559>5"

L59>5 jM j0 jP M5%5 QUIJ OVIS NOIJ T939>9 RJORN WIJRWI SUJVR A25<59 JRVSJN WRIUQNS OVWJWJ X/Y*-/k'l4,m*310**].50/0*+0/+m/-\/+

3*^3*+*]./0/+]/`5a,3/b'

0c5395O52313645967329838324%31nopq5231451 norq3;5%31nosq63%311529159525g36536498515$

9>518343143653142747258385891Ghi"0232313645%:59 83145159>5165?@AB 2373293196732983 8324%313967329835231451tuvw%922319683 45359673298352314515163143%5196593x143 51;5%31"

n5qL59>592<659 nqL59>519=%585

n%qL59>592<659 n8qL59>519=%585

n3qL59>592<659 n;qL59>519=%585

`5a,3/b'X3y*+m/-\/+,+/0/+]1+.*+.*+' z*3+{/1135a5]/-*|*3+{/1+5m^-5}6/0/61m 1 /-a135.m10*+5m^-5}6/6~{/1EFG'

7923x3995252323136452559>58585%565314274725 Ghi3511768973796432923732J4314391€

$75255152314517323;3236%58918324%3138751;5%31 6%836431n69%5198359>51‚ƒq

„…†‡ˆˆˆ‰Š‹ ŒŒ‡431

$752551;5%317323;3236%542f315231451

„†‰ˆ ˆ‰Š‡Œ‡‰„431

Ž9<9559>58585%565314274725Ghi23732‹ ŒŒ‡

‡Œ‡‰„Š †„Œ‰‰43114913%961832529315%:963$

%3115295918324%31913<7593551513142747251 8385891"

#5?@AB559>58585%523732€

$7525515231451tuvw7323;3236%5754298324%31

„…†‡ˆ‰ˆ‰Š‹ ŒŒ‡431

Ž9<965?@AB314559>52373253651WRUQUS$

4319731<6=%573237323691RR 83315%:93 39258973650eP"

T991398383265c5395U69%5198559>589%939>9 Síntese de Imagem, Modelação Geométrica e GPU

01234056047897201301246264303031 920130124626430316103230 63406 !"30#$0%431&&'3433'(343)"3 40560401# 0013 !004&330 40'3 !"3*3610379+920130 +989+2013$

,016&633'(324&3)6'343012462643031 40560401# 013 !004&3560 3012462643031$120%3 204& &3'02040- '0.3203433'(31 )4306040.042& 010.&

*

31'&&23 !"01004&3$

/3'(3

03 3 79++201 7201 10'( 7897201 9201 43)"3 +989+201 79+9201 234563789:;3<=>><?;3@>;563:A36B3:@>:

C5:C5:D3:5:CE?C?E3:5F9GH8

I8JKLJMNHOK9H

P063012462643031560320&%43 !"3 3 04* 331%3 01340401023 !"31.042& 013012462643 03104&11"3116&302&30%3 0$Q40123 43R"3063012462643031 &13$

2041043&0R0123012462643031206 0100(3 '3110S_U^T610320&13 0111&40 - 21010203 0111&&40 21*3&%43 !"32')& 3$V 023223004&20340 1246 !"331%3 01&40 23- 020313401231 6 62024W01.042& 01$

0024031012462643103133'&133130313101- 246264310XYZ[\]^\][\1"33&143&315603$

V0232303&1 &13560012310124626431 031$P'0& 1101&R045603063 012462643031)004& 3&104&20164234230 3'(31"3-_`ZYabc]$

401601&R0456030633'20432&.3 3433'& 3 !"015600 011&2303&6'34)43013- '(3124&3)6'3401$0%3 230)004& 3 &130 43&3563 3433 3162431012462643103- 156011600104040401023 !"3$

V%626440200-10&'002343')4&213&'0- 0231624310124626431031d0ef3')4&210 0&!"302 $g0%433 34342000e0 6 !"30 33131.041"01$

h5i5Ej5D<k3:

l36)342m7n $o$36)342$ p&)0-0)0'(0- 4404010232&$ ,0'324&20 &

qPV-1-79 23%4 r&.041&2 m7$

l21 (9n /34&21 (/34sQ36't0&%u0'2 Q&0440P''&0R46t0.20(3&1- (%%01(4&12&3,11'$o0024& -

0'&)310')3'01(01$

vwxb[x`yzY{|}w~bxY`c799$

l4&11n $4&11$,040102&))0024& 1246 - 26401&&01&f2')34- 04$Y|{x\~\€b_yw~`~YbZ`c‚\b_\~xƒ

d+gfm„+7$

l133)3n…0133)3t0&%u0'20†31- Q02040&0'$&40 200)01‡ P1 3- '3'0404010232&%424&3)'001(01$

ˆbwxZ`cba‚x`yzY{|}bbc|d+gf„7

$

lo34'3mn /& (30'o34'30Q36'$†0 s042$64-

%3 01&'&‰ 32&61&)5634& 0444 024& 1$ Šxb{\\]YZ[ba‹Y[[x`yz 3)&3179„7$P1/ Q4011m$

l†0n †6)601†0$Q4)4011&.001(01$

Šxb{\\]YZ[ba‹Y[[x`yz3)&31„9$

P1/ Q4011$

lu3''39n /34 0'u3''303&0'q(3'3$

234-.042& 01fP 3 2404010232&

%4'33401(01…&2( 33 0 &-

%432&$ ˆbwxZ`cba‚x`yzY{|}bbc| dgfm„799$

lt00n 06))t00$Œ2043 2&.06'2&401'6- 2&0&2&)%34&243401(01$b_^

yw~\x‚x`yzY{|bxw_.'60dg 3)&31m„7$

lt0097n 6&t00006))t00$o0024&

13s01%424&3)6'3401(01$ b_^

yw~\x‚x`yzY{|bxw_.'607dg 3)&3177„77997$

lt99n 1(34'01t$/33)&)33 0 &24&- 3)6'3401(01$,0'324&q0 & V$

/,-q,-7999-7+/& 41%2,01034 ( 7999$

l/Ž32'3n /34Ž 22&/Ž32'3$ZŽ Z~xb]w{~YbZ~b‹bcY]

b]\cYZ[$16204 &0 0Q4011$

lV&+n &66V&0/$613'4$ Q04%4- 3 00.3'632&%6343231246 - 26401$vvvb_yw~\x‚x`yzY{|`Z]y^

ycY{`~YbZ|+dgf„mm+$

l,11&)3 9n‘340s,11&)3 P''33%.30P4- R0R R3s$ 4011&301&- '0f)0403s043 40423'0$

Šxb{\\]YZ[|ba‹z`y\b]\cYZ[Z~\xZ`~Y^ bZ`cbZa\x\Z{\3)&317m„7799$

l&'.39n ’46261o$/$&'.30P0'‘$Q$o- 01$PŒ’-33231246 2640%4')3' 01(01$“\{~wx\”b~\|YZb_yw~\x

‹{Y\Z{\•–bc—˜™™š•Š`x~•–—›w_`x•—

‚x`œYcbœ`•—}`Z`Z]Š—“v{wƒ\xž\]|—Ÿ 3)&31+m„+m$4&)04-004'3)799$

17º Encontro Português de Computação Gráfica 17º Encontro Português de Computação Gráfica

0123456758 9123453 52422 32 32 !"#$%%&'()*#+

,-../"01'2'0(3456#*'75 #(8#5679 :%";"06<'$*0(& .50)%!"#$%**'() = ...>%"#9?5%"'$0(3456#*'75 #(8#59 67:%";"06<'$*@3./;A?!.=3.?8;BCDEF GH525I6IJI6K LG12 MFI667

012345678 9123453 N5352G32O5253 2 !"#$%%&'()*

#+P<%#"40(& !"0$:'$%#+8#567:%"

;"06<'$*@P!8;BCDEFGH525IQQJIQR LG12MFI667 0S23RT8 U42S23 555

32332245 42.VVV8#567:%";"06<'$*W

?662'$0:'#(*FTXQYZIQJ76FQKRT

0S23RR8 U42S23 [5253 Z5G3253G52 52325M332

;%#5%:"'$\#&%22'()+#"8?]0662'$0:'9

#(*FGH525^J^_FQKRR

0SRT8 MLS25253553M 25M5555 .VVV8#567:%";"06<'$*W ?662'$0:'9

#(*FTX^YZQKJI`FQKRT

Síntese de Imagem, Modelação Geométrica e GPU