Гиперболическое дерево
- Гиперболическое дерево — метод визуализации информации и построения графиков на основе гиперболической геометрии.
- Отображение иерархических данных в виде дерева страдает от визуального беспорядка из-за экспоненциального роста числа узлов на уровне.
- Гиперболические деревья используют гиперболическое пространство, которое имеет «больше места», чем евклидово пространство.
- Использование этого свойства позволяет расположить дерево в гиперболическом пространстве без помех.
- При отображении гиперболического дерева обычно используется модель диска Пуанкаре или модель Клейна-Бельтрами.
- Гиперболические деревья были запатентованы в США компанией Xerox в 1996 году, но срок действия патента истек.
Полный текст статьи: