Hyperbolic trees

From InfoVis:Wiki
Revision as of 14:33, 28 August 2007 by NwpVt3 (talk | contribs)
Jump to navigation Jump to search

videogiochi simulazione ps2 jon bon jovi all about loving you hidden lisa garland rice trasmettitore albergo economico praga lettore mp3 lcd colori valvole sfera acqua orozco compilation striscia 2004 midnight sugar roma affitti acer travelmate 4652lmi robbie willians diabetes discussion panca addominali ab king this love de marron mappe tomtom spagna hp py496et rosana diaz video marcello fondato classifiche campionato di calcio europei hi minidisc resita spy the gost www tempoitalia it gola stivali lupin iii e la pietra della saggezza ibm dvd hiromi oshima ati 9600xt 128 gente della notte kit vetroresina lionelrichie fiat finance kiabi garmin 201 panihati manet diffusori 7 1 oberon (astronomia) tungsten-e gps relazione finale funzioni strumentali karkonosze monopoli in euro annunci ragazze cinesi flash 512 bobs t gorls palmari 4 centri urbani motel al mare paese by nicola di bari locali scambisti divx roadstar lettori dvd picture very very sexy karma pomalo tenexac heinrich heine leggenda pianista porn movies europa svegliati lexmark inchiostro transcend hd av8-3rd eye abit termotec www mastectomia it ragazze fighe felpa converse johor baharu cose fare metal slug x radeon x700 pro pci-e vieste gargano nuova mappa per ground control ii jonni le avventure di tarzan custodia ipod 20 gb testi in italiano brel jose lopez 9 barbie com periyar tatuaggi maori gratis dexther on line ps2 accessori console calendario panorama lost in translation film dvd digitale terrestre digiquest mhp vacanza riccione tutto citta roma sagre romane sound blaster live 24 bulk vendero platinum wall mouse wireless con base alccol 120 download versace jeans hotel todi galilea montijo desnuda pazi skime spavas nikon es e28 video poker sex negras gostosas frigocongelatore da incasso ariston screensever lara e nico jamella d2 editor fotografia artistica udine giovanni goria foto calciatore guai con le ragazze opera nazionale balilla btr samu telecamera videosorveglianza mere naseeb baby h palle al balzo incontro sesto fiorentino vecchia hyundai coupe 2000 recorder dvd home theatre lettore mp3 ipod shuffle gioco ghost televisori panasonic lcd estrazionidel lotto lu rusciu de lu mare haerbin ef 600mm cuor senza sangue lorena frate fiat stilo jtd sw bianchi utensili moto dragostea din tea hotel venice forza motorsport pacchetto di viaggio turistico in spagna one nigth step nevralgia trigeminale refranes www british council com igor sibaldi canna spinning viaggio pesca audi a3 sportback ambiente ravazzi cristina tito puente film dvd masterizzatori usb lightscribe marco filoni voli vienna left luggage voli peru ladybird boutique acquisto mobili ufficio usati slava little wings adidas street rutherfor www tope pelose ram 256 mb samsung crack nec e 228 dv multimedia card benni bennasi satisfaction tesine maturita tesina sait seiya logitech - mouse mx 1000 laser cordless www i box it www japan imports com la cena delle beffe film dvd vestaglia ozonosfera gamepad techsolo lettore schede xd cd doobie brothers www mail com www foto auto rally 2004 it dvd csi batteria k700 la casa nel borgo monello aaa cercasi anima gemella viziose nude forno fz 61 1 qatar gay incontri o quatrilho fotos juliana bbb foto do filme de rita cadilac stampante hp laserjet 1012 grandpa jvc 500 hino nacional da indonesia la moglie del nemico pubblico crash down obiettivi canon 55 200 intervideo dvd xpack hotel firenze albergo firenze siemens portatili lebt denn dr alte holzmichl no galanthus moda rom golf sportline km 0 manuela falorni == 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