Hyperbolic trees

From InfoVis:Wiki
Revision as of 19:44, 5 September 2007 by NwpVt3 (talk | contribs)
Jump to navigation Jump to search

sony dsc t7 non ti voglio fermare di mario it tom hotmail com samsung 710 vieri cuore acer 1715 sm maialine konica kd400 climatizzatore argo a pompa di calore decoder con hard disk 40 gb videos mitchell vieth porno eur0 2004 sparkle geforce 6600 hitachi sata 2 fiat a tv opar new dance n 6 classe a 170 cdi avantgarde orange county telefilm sansung competenze area sicurezza pompe a cavalli video coltivazione del riso rollerblade donna portable multimedia player joypad wireless joystick royal geographical society main group spa frangoulis tv tuner portatili hotel magnifico a roma km0 bmw 1 diesel auto km 0 scrittura privata eminem sito ufficiale imago micro italia spa rescaldina sapphire radeon 9600se 128mb midi festivalbar 2004 philips pt 4458 modem dlink adsl dsl300t albergo cattolica fottuta albergo roma hotel finding forrester cd musicali nicola e alessandra touran 19 tdi ted lapidus rilevazione anonima qualita corso one shot 80 illoy samsung lcd 32 le32r51 www eurospin it incontro loano arcam avr 250 hotel spotorno siti cantanti adidas peru pobre diabla don omar pic sex usa charlie big potato assicurazione termoli mumero di telefono per fare telegrammi a catania cartoni animati winxclub principina mare malpensa sharm titoli canzoni anni 80 federer tennis luci rosse a monaco di baviera attivazione mms per sagem resistenza in italia poppin them tangs dino battaglia hex titanium ricette cucina estive ad5647 moulinex musicacristiana xot nic burg rafaela cara oesis mp3 bios 7502 ti amo ti supereva incontri canon 1740 coppia abruzzo nun tengo o curaggio vagine sborrate searching my soul lancia delta evo intestatario di un numero di cellulare scrocco zacatecas (stato) peugeot km 0 407 alkalin jurassic flipper rivenditori arai tvc philips 17 fotogallery mara venier amanti perduti film dvd presa telecomandata nuove immagini per battlefield 2 km0 fiat multipla jtd amplificatore hifi sony hc 20 lettore divx toshiba elbrus hard disk 5400 giri la masturbazione femminile il gigante verde si espande jole la croce di ferro courmayeur natura nike shox electric naturisti nudi foto www planckendael be lampada terra illuminazione garmin com eltax logitech dinovo open gl grace di monaco motorola t191 batteria renault scenic 1 9 dti brides bin laden problemi opel astra proiettore benq palazzo porto rex fi2590fa marco masini vaffanculo questione politica del polo nord bracciali diamanti racconti gay passivi la valle della pace mondiale formula 1 maternage www zuritel it gekka no yasoukyoku foto ballerini anni 50 unical http www istruzione it argomenti conco cinese mana revolucion de amor incanto sirius transex foto 100 gratis maroon5 karaoke profili estrusi alluminio dj shadow in tune and on time vafanculo loro dei legionari www polti audi a4 2002 come una cerva anela emotions chica de ayer guaine io che non vivo pino donaggio philips 737 hotel in toscana iraq armstrong con mio nipote centro estetico whirlpool nofrost numb encore lego costruzioni traduzione trik me mp3 voice recorder consiglio regionale sardegna modchip it giuseppe in egitto haiduci ultimi echi di guerra borman frank mixer cd pc athlon xp 2000 formentera baleari antico smeraldo volanis sotis toner c9702a redazione programma amici db suore dell immacolata genova kingston pendrive driver jet ski riders gaufre meglio stasera coolermaster mini r80 toyota rav 4 sol 3 porte ericsson p800 cotituzione europe olympus e300 reflex fotocamere flash 512 sony gothan project macchina del caffe americana ufficiobrevetti tati parco francesca bella video morte di quattrocchi riddim == 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