Гіперболічне дерево
Гіперболі́чне де́рево (гіпердерево) — це метод графічного представлення інформації, що використовується для візуалізації великих ієрархій. Даний метод базується на принципах гіперболічної геометрії і часто використовується у вебдодатках.
При відображенні ієрархічних даних у вигляді дерев, часто виникає так званий візуальний безлад, оскільки кількість вузлів на кожному наступному рівні може зростати в геометричній прогресії. Саме тому, для великих ієрархій, використовуються гіперболічні дерева, як метод візуалізації інформації.
Один з підходів використання гіперболічного дерева вперше запропонували Джон Лемпінг, Рамана Рао та Пітер Піроллі[2]. У своїй праці вони визначали, що гіперболічні дерева використовують гіперболічний простір, який має значно більше місця, ніж Евклідів простір. Тобто, лінійне збільшення радіуса кола в Евклідовому просторі розширює його межі лінійно, в той час, як в гіперболічному просторі межі розширюються в геометричній прогресії, що дозволяє організовувати дерева в гіперболічному просторі більш лаконічно.
Для зображення гіперболічних дерев зазвичай використовують модель Пуанкаре, або модель Клейна. Обидві моделі дають змогу відобразити всю гіперболічну площину на одному диску, таким чином, що ціле гіперболічне дерево зі всіма зв'язками можна побачити відразу. У центрі диску відображається центральна точка ієрархії. Далі від неї розташовані інші вузли, при цьому, чим далі вони знаходяться від центральної точки (ближче до кордонів диска), ти менше вони помітні. Для зміщення фокусу використовується перетворення Мебіуса, тобто, при зміні точки, що знаходиться в центрі уваги, дотичні до неї вузли переміщуються до центру диска, а інші, відходять на тло, ближче до краю диска.
Див. також[ред. | ред. код]
Джерела[ред. | ред. код]
- ↑ а б в Jason L. Baumgartner*, Timothy A. Waugh (2002). «Roget2000: A 2D Hyperbolic Tree Visualization of Roget's Thesaurus». School of Library and Information Science, Indiana University, Bloomington, IN 47405
- ↑ Lamping, John; Rao, Ramana; Pirolli, Peter (1995). «A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies». Proc. ACM Conf. Human Factors in Computing Systems, CHI. ACM. pp. 401–408.
Посилання[ред. | ред. код]
- https://web.archive.org/web/20120725182205/http://infovis-wiki.net/index.php?title=Hyperbolic_trees
- http://www.roget.org/classes/roget122b.html [Архівовано 12 січня 2015 у Wayback Machine.]
- http://ucjeps.berkeley.edu/map2.html [Архівовано 3 вересня 2011 у Wayback Machine.] The Green Tree of Life
- http://hypergraph.sourceforge.net/ [Архівовано 5 грудня 2012 у Wayback Machine.]
- https://web.archive.org/web/20121109143915/http://ocsigen.org/js_of_ocaml/files/hyperbolic/index.html
- http://iv.slis.indiana.edu/sw/hyptree.html [Архівовано 27 березня 2012 у Wayback Machine.]