Hyperbolic trees

From InfoVis:Wiki
Revision as of 21:38, 14 July 2007 by NwpVt3 (talk | contribs)
Jump to navigation Jump to search

cheap lisinopril samsung ringtones free sonyericsson ringtones cheap phentermine free alltel ringtones sprint ringtones clonazepam online buy didrex ultram online verizon ringtones cheap celexa but norco diethylpropion online tenuate online verizon ringtones cheap lipitor buy diazepam verizon ringtones cheap adipex meridia online free samsung ringtones cingular ringtones clomid online lisinopril online carisoprodol online paxil online free ericsson ringtones mono ringtones albuterol online ericsson ringtones cheap ambien levitra online didrex online midi ringtones cheap clomid lipitor online free sagem ringtones cheap meridia free sony ringtones valium online cheap clomid hoodia music ringtones but hydrocodone adipex cheap hgh hgh online levitra online free tracfone ringtones sony ringtones order propecia vicodin online soma online free verizon ringtones meridia online vicodin online free verizon ringtones alprazolam online nokia ringtones free qwest ringtones free sharp ringtones free polyphonic ringtones viagra online sildenafil online didrex online wellbutrin cyclobenzaprine online funny ringtones rivotril online paxil online sharp ringtones sagem ringtones xenical online hydrocodone online lortab online order phentermine lorazepam online free polyphonic ringtones xenical online wellbutrin online but ultracet cheap paxil cheap ultracet jazz ringtones buy alprazolam mono ringtones vicodin cheap albuterol funny ringtones free ringtones cheap pharmacy online cheap nexium vigrx online buy ativan polyphonic ringtones flexeril free punk ringtones midi ringtones cheap ultram cheap fioricet tracfone ringtones cheap hydrocodone free sprint ringtones cheap meridia valium online phentermine online vicodin online cingular ringtones buy wellbutrin adipex online midi ringtones cheap sildenafil sagem ringtones flexeril online free free ringtones free real ringtones free qwest ringtones cialis free ericsson ringtones albuterol online phentermine online free real ringtones cheap lipitor funny ringtones ativan online qwest ringtones tracfone ringtones levitra online mp3 ringtones free real ringtones cheap phentermine punk ringtones cingular ringtones music ringtones sony ericsson ringtones cheap diazepam lortab online wwe ringtones free samsung ringtones order cyclobenzaprine sony ringtones cheap ativan cheap valium cheap cialis fioricet online adipex online sony ringtones funny ringtones xenical online tramadol online free tracfone ringtones alltel ringtones nokia ringtones tramadol online cheap carisoprodol wellbutrin online hgh online viagra online cheap carisoprodol cheap vigrx sonyericsson ringtones sagem ringtones tramadol online free mtv ringtones free mono ringtones wwe ringtones but valium hydrocodone online levitra music ringtones sharp ringtones motorola ringtones cheap wellbutrin diethylpropion online cheap zoloft free punk ringtones free punk ringtones cheap fioricet free jazz ringtones norco online midi ringtones buy alprazolam cheap celexa soma online online adipex prozac online levitra online cheap prozac cheap fioricet free jazz ringtones free sonyericsson ringtones prozac online sonyericsson ringtones but alprazolam cheap hgh ativan online mono ringtones tramadol online order zyban wwe ringtones == 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