You are on page 1of 32

HYPERBOLIC TREE

Amanda Argou Cardozo Abril/2010

SU !RIO

Motivao Introduo Conceitos O que Hyperbolic Tree Conceitos bsicos Exemplos Re er!ncias
2

OTI#A$%0

"

'ESA(IO

Organiza)*o do Con+,-im,n.o O /u,0 ond, , -omo OR1A2I3AR4

&

I2TRO'U$%O

"s representa#es $r icas de rvores so desa ios da %isuali&ao de In ormao Hierrquica' (ue visa desenvolver tcnicas de leiautes para dispor estruturas )ierrquicas' Ob*etivo+ solucionar a di iculdade de se representar visualmente rvores que tendem a expandir,se exponencialmente- em seus n.veis mais pro undos'
5

CO2CEITOS

/roposta por 0ampin$ et al1 em 2334atravs do 5ave$ador Hiperb6lico 7Hyperbolic 8ro9ser:' 8aseia,se no uso da $eometria )iperb6lica' /ode ser representada uma $rande quantidade de elementos sem que estes ultrapassem o espao limitado pela borda1

I2SPIRA$%O

H,a8,n and H,ll d, E9-+,r : 1;60

!r8or, Hi<,rb=li-a >Lam<ing ,. al?0 1;;6@ 7

O BUE C HYPERBOLIC TREE

; um tipo de mapa conceitual' ; uma inter ace ol)o,de,peixe 7 is),eye:+ os componentes diminuem e aumentam de taman)o exponencialmente em uno < sua dist=ncia ao centro de um c.rculo de raio unitrio'

>tili&a a tcnica oco ? contexto' /rovoca uma sensao de que todas as in orma#es esto in initamente disponibili&adas e de cil acesso1

Cir-l, Limi. III0 um di9-o uni.Drio +i<,rb=li-o auri.9 Corn,liu9 E9-+,r0 1;5"

CO2CEITOS B!SICOS
;

1EO ETRIA EUCLI'IA2A

Temos na @eometria Euclidiana que- a dist=ncia que separa duas semi,retas r e s dispostas paralelamente permanece a mesma quando nos movemos para a direita 7d A dB:1
10

1EO ETRIA HIPERBELICA

" ori$em das c)amadas $eometrias no, euclidianas est li$ada ao questionamento do quinto axioma' F9, uma r,.a t0 in.,r9,-.ando dua9

r,.a9 r , s ,m um <lano0 Gorma Hngulo9 in.,rior,9 C , -om soma menor /u, a d, doi9 Hngulo9 r,.o90 ,n.*o a9 r,.a9 r , 90 9, prolongadas indefnidamente0 ir*o ,n-on.rar:9, do lado -uIo9 Hngulo9 .Jm soma menor /u, a d, doi9 Hngulo9 r,.o9K?
11

TCC2ICA 'E LAYOUT RA'IAL

; uma tcnica de Mapeamento %isual' Consiste em representar $ra icamente uma estrutura )ierrquica sobre um plano- no qual os n6s so dispostos sobre circun er!ncias conc!ntricas' Cada uma das circun er!ncias representa um n.vel )ierrquico da estrutura'

12

TCC2ICA 'E LAYOUT RA'IAL

" nave$ao atravs desta tcnica dada pela realocao dos n6s de uma rvore sobre as circun er!ncias conc!ntricas'
1"

TCC2ICA 'E LAYOUT RA'IAL

1&

TCC2ICA !R#ORE HIPERBELICA

Consiste em representar uma estrutura )ierrquica por meio de um leiaute radial disposto em um plano )iperb6lico' ; uma tcnica de viso oco?contexto ideal para representar $randes estruturas )ierrquicas' O plano )iperb6lico o erece o espao necessrio para suportar )ierarquias de crescimento exponencial'
15

TCC2ICA !R#ORE HIPERBELICA

Os n6s pr6ximos ao centro da circun er!ncia $an)am destaque e maior espao para alocar seus il)os' Em contrapartida- quanto mais a astados- ou mais pr6ximos da borda da circun er!nciamenor ser a rea destinada para disposio de seus il)os' Toda a estrutura )ierrquica representada dentro de uma Dnica circun er!ncia'
16

TCC2ICA !R#ORE HIPERBELICA

Eesenvolvida durante estudos que buscavam minimi&ar o custo de se estruturar um $rande volume de in orma#es em uma Dnica visuali&ao' Fua principal aplicao na visuali&ao de $randes estruturas de in orma#es )ierrquicas' Fe$undo 0ampin$ et al1- a Grvore Hiperb6lica capa& de exibir 2Hx mais n6s do que a 17 estrutura de rvore em lista indentada'

TCC2ICA !R#ORE HIPERBELICA

" nave$ao em uma )ierarquia de in ormao eita por meio de mudana de oco- acionada quando o usurio intera$e com a estrutura'

72: clique de mouse em um n6 qualquer da estrutura- que acarreta na realocao deste n6 ao centro da circun er!ncia e re,disposio dos demais ao seu redor' 7I: arraste de mouse- na qual a realocao dos n6s eita automaticamente con orme a movimentao do mouse' " mudana de oco reali&ada por meio de transio animada'
1A

ILUSTRA$%O 'A TCC2ICA

Cli/u, do mou9, 1;

#A2TA1E2S

Foluciona as principais di iculdades da viso oco?contexto+ 72: necessidade de obter simultaneamente tanto a viso $eral da in ormao quanto a in ormao detal)ada' 7I: possibilidade de di erenciao entre viso $eral e viso que necessita ser detal)ada' e 7J: combinao destas in orma#es dentro de um Dnico campo visual- como na viso 20 )umana1

ELE PLOS

21

HM<,rboli- BroN9,r

/rimeiro so t9are a implementar a Tcnica de Grvore Hiperb6lica' Eesenvolvido por 0ampin$ et al1 em 2334' " patente pertence atualmente a empresa 8usiness Ob*ects Inc12J- uma subsidiria da compan)ia F"/' " aplicao consiste em representar $ra icamente um con*unto de in orma#es disposto em uma estrutura de rvore- na qual os n6s correspondem aos dados existentes neste con*unto'

22

HM<,rboli- BroN9,r

2"

EO,m<lo9 : Biblio.,-a9

Hyperbolic Tree Kava 0ibrary' Eesenvolvida pelo ranc!s C)ristop)e 8out)ier' Implementada em lin$ua$em de pro$ramao Kava' Eestinada a visuali&ao e nave$ao de rvores )iperb6licas'
Hyperbolic 8ro9ser+ )ttp+LL)ypertree19oot1com1arL HyperbolicTree1*s

2&

ELE PLOS : LI2PS

"@RIFFO0OF Fistema de visuali&ao de &oneamento a$r.cola- contendo a previso de sa ras e outros processos de apoio < tomada de decis#es1 )ttp+LL9991in 1u sc1brLM iletoL"$rissolosLFi8 CFLFi8CF1)tml

25

Tr,,boli- 1,n,ra.or

)ttp+LLtreebolic1source or$e1netL Eesenvolvido pelo ranc!s 8ernard 8ou' ; um so t9are de c6di$o aberto' Implementado em Kava' Independente de sistema operacional' Idioma+ in$l!s e ranc!s'

26

Tr,,boli- 1,n,ra.or

27

Tr,,boli- 1,n,ra.or Q Pon.o9 R

possibilidade de editar os atributos dos componentes da estrutura )ierrquica com um editor de arquivos NM0' o erece diversos atributos e propriedades $r icas aos componentes da estrutura )ierrquica- por exemplo- texto de exibio e cor de preenc)imento' possibilidade de nomear relacionamento entre n6s' e exist!ncia de diversas propriedades $r icas para as arestas- por exemplo- opo por tipo de lin)acor- ima$em e terminadores1 2A

Tr,,boli- 1,n,ra.or Q Pon.o9 :

a edio da estrutura )ierrquica no eita por meio da tcnica de leiaute )iperb6lico- e sim pelo leiaute de rvore em lista indentada' no ) possibilidade de recortar- copiar ou colar um n6 e seus descendentes' a modi icao de certos atributos da rvore pode $erar de eitos na visuali&ao da rvore- como por exemplo- dist=ncia e =n$ulo entre n6s pai e il)o' e no possibilita locali&ar um n6 espec. ico na rvore1
2;

ELE PLOS Q LI2PS R

HyperTree 8eta H1O+ )ttp+LL9991dca1 ee1unicamp1brLMmolo$niL)ypert ree1)tml %isuali&ao dos resultados dos planos estrat$icos CO5PE"+ )ttp+LLareapublica1con ea1or$1brLarvoreQ)iperboli caLarvoresLnave$acao1)tml "(>"8R"FI0+ )ttp+LL9991macropro$rama21cnptia1embrapa1brL aquabrasilLarvore,)iperbolica
"0

RE(ERS2CIAS

Rodri$o Molo$ni @onalves dos Fantos1 Teoria e Eesenvolvimento de Fo t9are Multiplata orma para %isuali&ao e Manipulao de Grvores Hiperb6licas1 7>5IC"M/: Treebolic @enerator1 7)ttp+LLtreebolic1source or$e1netL: Hiper Editor1 7)ttp+LL9991a$rolivre1$ov1brL: HiperTree Ftudio1 7)ttp+LL)ypertreestudio1source or$e1netL: Ftar Tree Ftudio1 7)ttp+LLpro*ects1isc)ool19as)in$ton1eduLtabrooRsLSISLOr$ani&ationalMetap)orsLFtar TreesLInxi$)tTIHFo t9areTIH,TIHFtarTIHTreeTIHEemos1)tm: Hyperbolic 8ro9ser1 7)ttp+LL)ypertree19oot1com1arL: )ttp+LLbailando1sims1berReley1eduLpapersLin ovisH21)tm

)ttp+LL9991scribd1comLdocL323O3U2LTeoria,e,Eesenvolvimento,de,Fo t9are,Multiplata )ttp+LLin ovis1ucpel1edu1brLlu&&ardiLHyperbolicQTreeQVarina1ppt )ttp+LL9991redea$ronano1cnptia1embrapa1brLarquivosLcurso,HTI,2p1pd "1

ObrigadaT

"2

You might also like