Hyperbolic trees: Difference between revisions

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

Revision as of 10:02, 6 September 2007

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