Uma Arquitectura Experimental para Composição de Animações

(1)

0123 45678 9 9 7523 58 19 2 3 2523 18 3 3 48 12

!"#$%&"%'()*"+,)%"$%-./01+2*(3,4% 5'6%'"*78,9%:%-;'%

<=$%>0=()30%;,()4%?@@@%A()80,%% BCDEFGHIJKEDLDELMGINFOPDFPLQ

RSTUSVWS -'6%:%X6A%

<=$%>0=()30%;,()4%?@@@%A()80,%

LOIYHOGKYZIONF[CZQ

\]^WS_WWS -`5'ab-!%:%-'6:X6A%

<=$%>0=()30%;,()4%?@@@%A()80,%

BIPKOcED[FPL defeRSg hijWegRWjViSW

-'6-<%k%X.(=$%<.l"1)%

mn%<=".o"%`0*1"b!,+"%&o%A,34%pq@@@%<.l"1)%

rsCcCtIcFLODDCLuvNEZEcLFLHEZGNOEHwKELMFMcOtxLCMHDFyH

z {|}~z

¡

¢££

¤¥

¦£§

¨©ª¤¨¥

«¬¬®¯¬}z°±¬®|z

¡£©£²¡¤£ ¡³´´µ

¶·z¸¹º{»¼½¾¿»z

ÀÁgÂijWegW\fÃSjVSWegWSeggSÁ WefifWWjeSjÄÅW^WÆÂjefSgÂSÇ^W^W WÈWSgWÉWÁSS^Se^ÊgSÁSeWjgTÃÈSÁWjËÂW SegWÁgSfS^^WWgÃÁjÉiWgjWegWÂWegWÇW^WËÂW\ WÌWjÉiÈSijWÍ]gSÌÎ^Sj\ÏÁÆÐÑSÂ jSWÁWegWÍWÐiÈÒdÎËÂWÁegSgÂSÁgÂiWg^

^gWeWgWÁjÉÇÉe^ÉWijÂe^^

ÁjÂeS^^WfSgÂSÇÁjSegWÁgSfS^^W^WÂj ÍÓWÁe^ÔSÈWÎWWÂSe^ÁeÁjSgegWÈÁWiSjÇ gÕTÉÁeiWjËÂWÍÖe^RÆWÈgÀÂg

×ØÎÁjÂjgWjÃgSÁ^WfSiÙeÁSTgÂSgÉWÁW WgVWiWÁW Âj ef É^\ ^W WiSj W SegWÁgSfS^^WÚ

]SegWWWÉWieSjÄ\ÂSjÂiÄ\^

jfSjWegÆÂjegeÁWe^WiTjWegWÛjVSg^ Se^ÊgS^WWegWgWeSjWegWeÁege^SegWe

^WWefifSjWegWjÁjÉÉiSÁÁSeSg\^SfW ÁjWÕjVÜgSÁÇSjÂiÄ\ÁjÉgjWegiÇ W^ÂÁÄ\ÇVSjWÁÛeSÁÂVSjW^SÁSe

dWÁ^ÁjWgÂ^^jWg^iTS^WeSjÄ\

^jÁÆ^WÆÂjeÜS^WÉÉgÉÝ]ÂigeÞÞßÇÉÜ SeSÁSSfT^Wjg^ÉÁW^SjWegSàáÞâãäáÞÞåæ W^Wjg^VW^e^SeÛjSÁÉiSÁÃfWiÁÉ ÆÂjeàáÞÞåäáÞÞçæËÂWjÁjÉSjÜ^S^ eSjÄ\ÁjÉÂgÁSei^WÆÂjeÜS^WÇeSjÄ\

gf^W^SÄ\SegWÁgSf^WjfSjWegÇWÕjWiW STSeijWegWÁÉgÂ^ÂSegWgS ^ÇgWjäWSjÉg

^W^WjW^^^Á^^WÞå^ÁÂiÉ^Áj ÈjjSÉ^ÂgSfÉVgWeSjÄÅWWiSg^W ÆÂjeÜS^WÚ

¶·¶z°èé|êë}z|zìèí~¬î¯¬|èëz

ÀegW^WÁjÉ^SÈWWegWjWg^iTS^WW^SÄ\^W jfSjWegVW^WjWgSÄÅWÇÝÖiWSÁÆWåáß ÁjWÄÉ^SÁÂgSWÉÉÂj^WÈSeSÄ\^ÁeÁWSg

^WW^SÄ\^WjfSjWegÁjWe^ï

¨ðñÇËÂiÇeÂj iWSgÂWgSgSfÇe\WeTiVSjÉgegWÁjÉ^

ÁjÉSÄ\^WjfSjWegËÂWÝ]ÂigeÞÞßÇWjeÂeÁ

^WÈSeSWÌÉiSÁSgjWegWÁeÁWSg^WW^SÄ\^W jfSjWegÇSeÁiÂSÁjÂVäÃW^jWjÚRWe^Wj ÁeS^WÄ\VÕWÁgSf^ÉWWegWgViÆWWe^

eWegWe^SjWegËÂWËÂWiWWWeËÂ^je ÁeÁWSgTWeSÁ^W^SÄ\^WjfSjWegÇfSjäee eWÁWS^^W^WÉÉÂj^WÈSeSÄ\ÇgifW jS VeTWegWÇ^ÁeÁWSg^WW^SÄ\^WjfSjWegÁj We^ÁSÄ\^WefjfSjWeggf^

WÂgSiS Ä\^WjfSjWegWÌSgWegWÚòiSÃWg

^WÈSeSÄ\ËÂWÉWÁWgeÉWÁWËÂe^ÝÖiWSÁÆWÞÞß ÈSjËÂWï

¢ó¨£

ôó

ôð§¥õ

§£ö

ñÚ Simulação, Animação e Personagens Inteligentes

(2)

012345645478197481774859185978591468 234686947859819748982398798896458 641978697345784818548485454878 9478

487859841497848185898 59114548 !"#!$%&'($)#$*868+,31--.898 239879869915987923914/46853478414978 653/158486417891698947898598239879698598 9098786414278598+379-4.8+596-7.8 +84199.8+:92969;.8+<=>9299?.8

@4878598414978189748982398798 6991598693/4684697854836484634548598348 4148879A483816483847853478961478 4648731736847897478463497813648 41489859823987890978786414278598 +B=99C8988+,4A=>7=494.8

;484544854784149789079197879A4848178 419197864A9D6478384891D9178909617848 2341D598 41458 59114548 !"#!$%

EFG$HI!FJG"#!$868+K--.879A48484544848 178977859891859114548L"M'(%

EFG$H'G"#!$868+N739O.8P915848731Q6948548958 59891788478641427831457898 14158A888973584648598 +:92969.81134848166468147867478 598739785982398+R65419O.88389098 C48641778589185983483648

46345484648364836484634548697548478 59691478147859691978591797854784634978 +S2--.81489763364854786D64784634978 +N7929O.83814899648164548989723998 +T64659?.8

8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8

UVWXYZ[\]^_`abX

S8486979198462393648699159Q7981134688 641428145888cdBS<,ec8cdB418 S<7186848,1843698e4414798+f64/9-.8 18g18586A98598073578c6h778i89e4198j8 K967997818892146800415958e419k8 +869-.8615834873819645648464848 7859879231478598414818974848 18589898691919785985969197846978 l1788@898C854841966874m8

d979819086Q17896996838419198 19648464878598414978484668598 3481479859854578598,18S43698l,<ScKm8 4h988874154658NQc18239819698187D878 43478697D678598296785989178 436457838719/4578A8571h978986998598 6983/4847841847879231478598918 4364547818g18586A9859819748 89e4198

d81908548573778598348462393648 90969148239891248861481A98 799146886194854878598414978 6949198464/9145478ln3648m898178 311478239896489746815991591991983178 5783678785969197846789895478A8 90791978699159Q798418597699688641428A8 694/458l4846694581483648m81879158598

653/6898693/4684149785982341D5978 14794547898779478598436485989178 8

8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8

opqrstuvwuxsyrpz{|zrstu{}~{sp{ztu~tstu|~pu{utpt{u

¡¢£

¤¥¦ §

¨¢¦©ª«¬

®¯®°±²³±

´®µ¶®·¸¹º³·±

»®±¯³µ¶®±

®¯®°±²³±

´®µ¶®·¸¹º³·±

»®±³·¶¼¹®±

®¯®°±²³±

¯°¼»·¶®·¸¹½®±²³±

µ®¾¸µ³»¯®·±³»¯°³±

¼´¯®°³·±

¿³ÀÁÂ»´¸¼·±

¶°®¾³»¸³»¯³·±

²³±Áµ±µ³·µ®±

¼´¯®°Ã±

¿³ÀÁÂ»´¸¼·±

¶°®¾³»¸³»¯³·±

²³±Áµ±µ³·µ®±

¼´¯®°Ã±

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

(3)

0123456789787537547574 4894877434967 3449585!

1284"859783779"47789 3456784877870!

#1284"859783779"47789 34445$78"75!

%1284"8576775834 753746759487787#1

&'()*+,-./0.,*)(1*2123.)(

489739884498974879449474 845739475679647753778"7585 8749849585475373987 46759484"748848457394 853759758456759:;787677 6879"474747787389986<7 687=4347976857434>?68@A

@12B3455594775374345675 C77876776879"4

012D477898437874898 753754587=97597877 4!

12477477537467594!

#12D597837688386"4774 5$7

%12D849487985$78344$754 9741

E12D849487344$78344$754 741

F12D4948798544746759475987 39487748494877985$7>%7EA 97847873488787877787597753 7467594758467575977787597 394871G9484667759779749487 9854447889<784744 7489474>0A79485877 8437434797979489341

&'H(IJKL(ML(NJMOK(POQRJSTULV(POQ(O(WX)YZQ(

4787=953757844489473784 88"757594744873987 467594!4747753459888767 73845C[7^@!74394768578974 874984775374675943984 45"875484544894 345!344754⁰744\?]4G!7=97 77334^\B854757!

4964854737597854

@_``abccdefghihadjhkflmncghihcohp`qlrqsl`hleqkejqndp`tmdqrhudqrlmsk`pv wkxdjhjlvdsvyzvjdv{te_lvjdv|}}~

0_``abccgggfxjflmncv

wkxdjhjlvdsvyzvjdv{te_lvjdv|}}~v

_``abccgggfxpfghpxfdjtcnmka_hxpcltmpdpcxpy~~~c{drrc

f_`suv

wkxdjhjlvdsvyzvjdv{te_lv|}}~

43488784548 450344948 446757"4888"75759475$71 :7<67877!484!54845@1@4 775646768578978489847597 787768977564647G^#! 566775987959437747 9$7!4848944977[7F8775958 65775646759454759477=587 54848487898487=75 7733475$71

4774746759439844 7756467G\433774747487345<

8775945?680144448977 679477748734597459448977 83477677887784146596758757 7 347887597489747756467594734 477843887377834555947 55977537G4334598$77

\853765967548734534 77659774548759784"4 74977G4348[5E7549 9"477533475437"757 7654!484859787749"867 34974787493798671

¡ ¢£ ¤¥¦¥

¢§¨©ª« ¢§£§¬®£§

&'&()YZQJ¯°LK(±²(L³ZKSLYSLK(

:=9758678487498477537 4675943984!959434783344´µ¶·¸

¹´º»¼¶!93444GB7:½\943[G467^¾¿^À!GD

#_``abccgggfgdÁjflmncÂjcpadxhrhxk`hlepcÃmsucv wkxdjhjlvdsvyzvjdv{te_lvjdv|}}~

%_``abccgggfdsl`difxlscde`dm`khesde`cp`lxislÃdpchejdÂf_`suv Simulação, Animação e Personagens Inteligentes

(4)

01234567892858231822278881375158 8268358181817828758 232783212811518278378

15778!"###$865288%&458'2318858 231(88)68*1825128+8286231288 58,8285-.828375-.88152-.8 88/688732-807568752838 2121287728512-.828128267708 31886321823(8)3188261868728 55-.864775628287615-.82752878578 85656278727838718612288276"8 6738

8 89:;<=>?@>A;BC=D>=<C9E;F=<GD>HIC9J=D>=>K=<C9<>J=D>

L=<E=D>;D=J=D>B=D>DGDDMGD>JG>E=KC;<=>JG>LHN9LGBCH>

O

89:;<=>P@>Q;IEHBR;BCH>JHD>BSD>GDKGE9T9E=JHD>KGF=>

BH<L=>UVWB9L>XYX>

'212883178122487831657886231288 528 128 6278 8 9212158 8 Z56[562828 26288156528\228 72887572828]257*786875786[2127888216278 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888

^_`abcbdeafeghebaeijkldebaemnnop8

78lqqrsttfd`_ru`vu`fjuabjte

^_`abcbdeafeghebaeijkldebaemnnop8

843wxx26627x172164x623x623y2248

^_`abcbdeafemzebaeijkldebaemnno{e

155752578318128281828152-.8278 21562-|78 8 7+8 32128 28 1671-.8 1557528! 5128}$8

8

~

87826287288885312-.88278 7185786231278315w8

"151856451788128}81611828)8 })118

317218285728278216278212122788 564518}8! 5128$8

}62182282861173652818278 2162782121227885645188787828 7365562-.8\58

12121828278827828252-.861528 32128287365562-.8\58

5725121828252-.88564518}8! 51287$88 75725121828252-.82121228282788278

! 5128$8 8

~

¡ ¢£¤¥¦§¨©¥ª¨«¬£

8782628728888572512-.88 252-|7852578! 5128$8315w88

"211218+2+18/6873128!7+788 377887+$82125788.8%928®/67(8 28211288112278)81887+8

!¯425716$82317214828/228851288 7+8! 5128°$8)8182837887+8

!¯42537$8286252885483158 73655621887+828+28235621828378

18+257878/67857782862831588 .8,®/68957,87665478817828 628

}2218286282125788325888128 688.87+18315882181

5x1831588.861288128'2128 12182862816117828.851588128 8

8 8 8 8 8 8 8

89:;<=>±@>²9DC=:GL>J=D>L=<E=D>=<L=³GB=J=D>BH>

T9E´G9<H>µ?¶>·LGC=JG>J9<G9C=¸>G>JHD>BSD>J=>

GDKGE9T9E=¹ºH>UVWB9L>·LGC=JG>GD»;G<J=¸>=C<=N¼D>J=D>

»;=9D>¼>TG9C=>=>EH<<GDKHBJ½BE9=>K=<=>KHDCG<9H<>

EHBNG<DºH>G>=<L=³GB=LGBCH>B=>I=DG>JG>J=JHDY>

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

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

(5)

0 0 0 0 0 0 0 0 0 0 0

1234567897567676267523267 527722577674567767 626752677656 66767!6776"7 0

#$%&'()*+,-./&01)2*345/6&01)&1&'78+-)&

9:;<=>?@:AB0?BCCDE<>C0<F?@:CG<C0A@0<C?<=>H>=@IJB0KL 9:>M0 N<COP;@:;<C0 A@C0 @A@?;@IG<C0 <M0 =ONCB0 Q0

<C?<=>H>=@IJB0RST0:B0UMV>;B0AB0=B:CWN=>B0X<VSAY0@CC>M0

=BMB0@0?BCC>V>P>A@A<0A<0E>CO@P>Z@N0@:>M@IG<C0V@C<@A@C0 :BO;N@C0<C;NO;ON@C0A<0<C[O<P<;BCY0B0MWAOPB0A<0 E>CO@P>Z@IJB0<0=BM?BC>IJB0?<NM>;<0=@NN<\@N0@0<C;NO;ON@0 AB0<C[O<P<;B0>:A<?<:A<:;<M<:;<0A@0<C;NO;ON@0A@0V@C<0A<0 A@ABC0<M0[O<0<C;JB0@NM@Z<:@A@C0@C0@:>M@IG<C]0^BM0<CC<0 BV_<=;>EB0CJB0CO?BN;@ABC0AB>C0;>?BC0A<0H>=`<>NBC0A<0;<F;B0

@CCB=>@ABC0=BM0BC0A@ABC0<C?<=>H>=@IJB0KL9:>Ma0

0 1234567b97c6677d2462 67726e7 f0g0hM0H>=`<>NB0=BM0@0<C;NO;ON@0AB0<C[O<P<;B0i<F;<:CJB0 j]`@:>MC;NO=;kl0[O<0A<H>:<0@0`><N@N[O>@0AB0<C[O<P<;B0<M0

;<NMBC0A@C0_O:;@C0<0C<\M<:;BC0?@N@0BC0[O@>C0<F>C;<M0@C0

?BC>IG<C0;N>A>M<:C>B:@>C0N<COP;@:;<C0A@0=@?;ON@0A<0 MBE>M<:;BC]090>:HBNM@IJB0=B:C;@:;<0:<C;<0H>=`<>NB0m0 OM@0=W?>@0A@0<C?<=>H>=@IJB0A>C?B:>V>P>Z@A@0?<PB0 KOM@:B>A09:>M@;>B:0nBNo>:\0pNBO?^q0<0<M0@:<FB0m0 00000000000000000000000000000000000000000000000000000000000

q0rsstuvvwwwxryz{|}x~v

|~}{r~

A<C=N>;B0B0C<O0HBNM@;B0<0@?N<C<:;@AB0OM0<F<M?PB0[O<0

>:=PO>0;BABC0BC0:WC0A@0<C?<=>H>=@IJB0KL9:>M0R]0

0g0hM0H>=`<>NB0[O<0A<H>:<0@0?BC<0AB0<C[O<P<;B0

?N<E>@M<:;<0=@NN<\@AB0i<F;<:CJB0j]`@:>M?BC<kl0<0=O_@0

>:HBNM@IJB0m0OM@0=W?>@0>:;<\N@P0A@C0;@V<P@C0A<0?BC>IG<C0<0

;N@:CP@IG<C0A@C0_O:;@C0A<H>:>A@C0?<PB0KOM@:B>A0 9:>M@;>B:0nBNo>:\0pNBO?0:B09:<FB090A@0<C?<=>H>=@IJB0 KL9:>M0

0

0 123456797c66772456774775267

"7 0

$&&&88'&&&

C;@:AB0_ 0:OM@0H@C<0@E@:I@A@Y0@0>M?P<M<:;@IJB0ABC0 HO:A@M<:;BC0A@0@N[O>;<=;ON@0?NB?BC;@Y0:BM<@A@M<:;<0AB0 MWAOPB0A<0>M?BN;@IJB0A<0A@ABCY0A@0V@C<0A<0A@ABC0<0A@0

>:;<NH@=<0A<0E>CO@P>Z@IJB0<0=BM?BC>IJB0m0_ 0?BCCDE<P0

=B:=PO>N0[O<0;BA@C0@C0C<[O¡:=>@C0A<0@:>M@IJB0@;m0@B0 MBM<:;B0=B:E<N;>A@C0AB0HBNM@;B0A<0H>=`<>NB0^ST0?@N@0@0 V@C<0A<0A@ABC0:JB0?<NA<N@M0[O@P>A@A<0=BM0@0=B:E<NCJB]0

¢0:B0<:;@:;B0<CC<:=>@P0N<@PI@N0[O<0<M0;BABC0BC0=@CBC0C<0 N<\>C;@E@0OM@0=BM?P<;@0=BNN<C?B:A¡:=>@0<:;N<0@C0M@N=@C0 OC@A@C0<0BC0:WC0A@0<C?<=>H>=@IJB0KL9:>M]0

£@MVmM0m0?BCCDE<P0=B:=PO>N0[O<0B0?NB=<CCB0M@:O@P0A<0

=BNN<C?B:A¡:=>@0<:;N<0@C0M@N=@C0<0BC0:WCY0@?<C@N0A<0C<N0

<F<=O;@AB0OM@0¤:>=@0E<Z0?@N@0=@A@0H>=`<>NBY0m0MBNBCB0<0

<:;<A>@:;<0 ?BA<:AB0 C<N0 :B0 :BCCB0 <:;<:A>M<:;B0

@O;BM@;>Z@AB0@;N@EmC0A@0@?P>=@IJB0A<0M<;BABPB\>@C0A<0

;N@:C?BC>IJB0A<0@:>M@IG<C0<:;N<0<C[O<P<;BC]0 00000000000000000000000000000000000000000000000000000000000

rsstuvvryz{|}x~v¥t|¦|zs|~{§v¨y

§s´~µ°|}{§|~{§{¶«§

|~}{r~

Simulação, Animação e Personagens Inteligentes

(6)

01234546789492

!"

"#$"%!&'"()'

*+,-./0./1!$2"34%5

67/678&9'$!"!:;$

<8=3:>!$?"

"!""#$"%>

@<'";&')32'335ABCC$'D

>E6:?/.1F/1F1,*FGFH!I8/./F //

)//JK2F8)LI52FEJMF3

""2""2M#"()'C3F '"G///<'C2E;")<'' F ';3,FNG///

&9'/&9'$+AC-@<'";&')3F 2'335ABCC$'D>E6:?/.1F/1F1,*FGF H'#3CCC!"'CCI#8/ H#//H#!O!""#P!>&

'#'"#$Q;3

)""?RRK%"C#R'F#RR#)"3 +'CCG*C8#)/-

(3')//(3')!G///"%F

;"?!"'"#C"C"2 STUUVWXYZ[\]^_`aZUbc^da,,N+:;G///-*GF

*N

(3')G(3')!G2'""F

%C"C"2")C()!C3, +!G-G1FG,N

I)*!2FJI)L62Fe#)L!2#F )5#2M!""2"2C""CF

""'#3"C2#M#"CC$2C

#"()'*:")>""3 F ';3F1FG$'* I#*I#A<#33JC<;f8*E"53

"3")#">!E>((g<I

*<+42338#35,GF#F 2#"N*-8!ACE>((g<Ih*! :Ke:eG.FG./

>"N>"4CH5")$N A')2"'33'"%5"3"23%

><'C2")N!E2F

2)RA#2)'E5##"F

"+(%3H'#2#"1F/N-E5F ##""A#2)'F '"F3F=33EK"73C//FG.

45C.45CAC!2"F&)3:.

!"C""%C')'")[\]^_`aZ Wij]c`aZkjb`_clZm\blnoG/,FN+E.-G./FG/.

!pK!pK=6qCC<HF 3#"@#""'E3'2ICC6C5 "DA#2)'R!E>((g<IE5F ##""+-

!#3"//H'!#3"4#H'!F<#3 F('#3(33$%#G///#"F

"I#r32?E#;5s\_biclZ\tZkju

o_cljvc`j\iZcinZ[\]^_`wbZWij]c`j\iG+G-,/F*N 8)r35xE4"C

K').K')$C6KCg. (";!C3!"E5")C63CF 2y2<%%3"5$"5A"">Xb\u zwwnji{oZ\tZ`dwZ|`dZji`wbic`j\iclZ[\itwbwizwZ\iZWb`ju z_lc`wnZ}\`j\iZcinZ~wt\b]clwZwz`o+<"ChF C"B!33'E8#35/FGG.-H8<F 3Cg6H)AC4'"#:">F

#"E'';3*/.E2F=3263 IC3%2G.F1

g/g(#"66C)6C )!HG//A '"2""

""#2'"'""><'CF 2"),C#3 '#"

()'C"'";&')#E>((g<Ih/

!:Ke:eGN1FG*N

E#3pf*E#3pfC<;f8

*C""C%33"'"W[}Z

bcioaZUbc^daNG+8*-G*FG1/$>

)""?RRC'2RGGGN*RG,1/*1G,1/

&'&'4!CI3"g3"' 5");3)#;"C"%

"'"#B3><'C2") r)I#!"+I#h-+$'%

1F.-Iy!>AAA#"E'"5 r)2"$G,1

r3518 5$r35C#"463C

$6#"7@2%);CK2

%CK")"'"#C",$Dr%,$

h1?<'C2")"K3")""3' F ',$K%"')325L1L>E6:/1.FGF

*/*/,F*F,LG/*0L!L:KeyE r35/1r35$8I)8J?>"3"5")F

"'#3"C2#">AAA#"

()'x3'"G1+:;F$'G//1-,/

N*

qC*='"6qC!pK 633)#!"")KH"$5'F

"'"#"!&'"()F '+&(-;N,8#35*

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