Октантное дерево

Материал из Тестовая вики
Версия от 12:48, 6 октября 2008; ru>Ushakov
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Род декомпозиционной модели объемного тела, представляющее последнее в виде рекурсивного подразделение трехмерного пространства на прямоугольные блоки. Линейные размеры блоков следующего уровня в два раза меньше блоков предыдущего уровня. Терминальные узлы дерева подразделения обозначают либо пустое пространство, либо объем, целиком содержащийся в моделируемом теле.