Восьмеричные деревья (octtree) похожи на за исключением того, что
делится трехмерное пространство, а не двумерная область. Узлы Q-дерева содер-
жат по четыре дочерних записи, а узлы восьмеричного дерева - по восемь, разде-
ляя объем области соответственно на восемь частей - верхнюю северо-западную,
нижнюю северо-западную, верхнюю северо-восточную, нижнюю северо-восточ-
ную и т.д. Восьмеричные деревья используются для управления объектами в трех из-
мерениях. Робот, например, способен с помощью восьмеричного дерева отслежи-
вать близлежащие объекты. Программа трассировки лучей может использовать
восьмеричное дерево, чтобы быстро определить, проходит ли луч около объекта,
перед тем как начнет медленный процесс вычисления точного пересечения двух
лучей.
Вы можете построить восьмеричное дерево с помощью тех же методов, что
и .
Опубликовал Kest
October 22 2009 20:55:10 ·
0 Комментариев ·
5988 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
