Hyperbolic trees

From InfoVis:Wiki
Revision as of 20:30, 22 August 2007 by NwpVt3 (talk | contribs)
Jump to navigation Jump to search

planet punk singolo colore lettore mp3 packard bell audiokey 512 fm i due gladiatori incredible machine bibbione veneto rs mmc dv 512 mb mobile 512mb stampante epson lx-1170 www mps it tab bass aqua sock volo aereo tenerife la cartolina di oggi interfono bimbo situzione neve stevens, john foto gratis nonna portami via serramenti video lee ryan microsoft wireless notebook optical congelatore cassetti perreo 2004 www john richmond com livejasmin accoppiare simboli cinesi nino d angelo senza giaca i cr billetes y monedas antiguas del peru valentina olla marco e stefy e la mia vita di albano carrisi testo club privee livorno ambrus mafijas yamaha fazer 1000 km0 smart auto km 0 sharp aquos 32 raimbows barbaresco gaja telefonini motorola in offerta www maroon 5 com accessori satellitare foros de chacalon y vida router wi-fi modem viva la mamma best online casino asrock socket 939 respect hi fi car shop on line stampanti x stampa su cd kit vivavoce veicolare bluetooth gazzetta ufficiale regione puglia yhe reason telefonate concessionario hummer hl 5040 fotocamera casio montecarlo nights nisam ja supermen nuova feb srl carcade viaggio tempo lynx chario mercedes ml 7 posti mesure du temps scuola superiore cornaro di padova fiat auto colpo alla nuca radio cd-mp3 ci sono anchio california dream in campeggio venezia philips 100 hz 32 timo mass tappeto musicale vorrei vedere la fica san rafael (u.s.a.) polinesia baby beesh ercilla, alonso de- dragostae in tei la bella di lodi il miglionario debo el cigala i cavalieri dello zodiaco - il santuario video italiani rapiti donne asiatiche in autoscatti black eyed peas let s get started gendarmerie de nice jay jay i meridiani los alfa ocho grande fratello baci roel inganno criminale disney cd aladdin lady of shalott foto decapitazione ostaggi marina di arbus holiday card foto trans hard gratis omissione motori di ricerca francesi proliant dl140 opel corsa tomtom garmin etrex-vista europa giada desideri reggaefrance messaggio strani mr understood damigella d onore philips pf istanza cancellazione di un protesto lionheart millwall cavo coassiale digitale televisore toshiba d-link dsl-g604t calvin klein obsession eau de toilette tiziana foschi medisson hard disk 300 maxline che dritto... con tre donne a letto con la fuerza del corazon logitech tastiera internet desktop pro wireless desktop edge loghi soneria casse professionali neve campbell bici corsa telaio piscina idromassaggio palm t5 terapia antibiotica in ospedale charlize therone home theater system secondo mutuo casa donne pelose melezet bimby worwerk mini british offspring smorfia lotto barilatura monitor lcd sony 19 pollici agenzia matrimoniale bologna masterizzatori cd dvd notebook hir aj kam dj paolo bolognesi meteo week end nike - basketball niki jan falli di lattice daewoo matiz 800 if you only knew greetings card siesta di bobby solo albergo faro il colpo dei soliti ignoti convertire file mid john titor behead video kabul (fiume) walk on deep purple clepton com krisdayanti cazzetti islamismo xuxa katia grande fratello minorca agosto roma forestiera crime life chat con assistenza psicologi godsmack monitor lcd 19 fujitsu bechkam porke riscaldamento a parete ragazza sola veneta texas city riforma e controriforma temi robert jacob big jim savane sfondi desk gratis tamsweg tarantella abbruzzese ristorani vicenza yust one last dance trame libri libretto telecom supporti per televisori lcd tv accessori www concorsi it oops rumori e suoni cnncom creare loghi il sinore ci ha amato hotel teco offerta regalo isernia == Authors ==


Short Description

[...]The essence of this scheme is to lay out the hierarchy in a uniform way on a hyperbolic plane and map this plane onto a circular display region. This supports a smooth blending between focus and context, as well as continuous redirection of the focus[...] Two salient properties of the figures are: First that components diminish in size as they move outwards, and second that there is an exponential growth in the number of components. These properties - "fisheye" distortion and the ability to uniformly embed an exponentially growing structure - are the aspects of this construction. [...]
[John Lamping et al., 1995]



Suitable Datatypes

This visualization method can be used on hierarchies. With its characteristics the method is especially suitable for the visualization and manipulation of large hierachical data.

Figures

The Circle Limit IV 1960 woodcut in black and ocre, printed from 2 blocks by Maurits Cornelis Escher (1898-1972) was the original inspiration for the hyperbolic browser.

The hyperbolic browser shows a tree of hierarchical information with its root initially in the center, but the display can be transformed to bring other nodes into focus. The following figure shows an original hyperbolic tree with its origin in the center and 1004 nodes:

The origin does not have to be in the center of the fisheye as written above. The focus can be changed by the user either by clicking on any visible point to bring it into focus at the center or by dragging any visble point interactively to any other position:


Examples and use cases

Visualization of Roget Thesaurus using the IV XML Toolkit.

Hyperbolic trees are often used to display webinformation. Therefore hyperbolic browsers were developed which support effective interaction with much lager hierarchies than conventional hierarchy viewers and complements the strengths of other novel tree browsers.

Comparison:

If you have a window of 600x600px a standard 2d-hierarchy browser can usually display 100 with 3 character text strings. The hyperbolic browser can display 1000 nodes in this area and about the 50 nearest to the focus can display from 3 up to dozens of characters of text.

So the big advantage of hyperbolic tree browsers is the possibility to display a big amount of hierarchical information within a small space without a loss of focus and context.


References

[Lamping, et al., 1995] John Lamping, Ramana Rao, Peter Pirolli, A Focus Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies, Xerox Palo Alto Research Center, Last Retrieved at: April 27, 2006. http://www.acm.org/sigchi/chi95/Electronic/documnts/papers/jl_bdy.htm