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

Материал из Тестовая вики
Версия от 17:45, 16 августа 2024; Adminka (обсуждение | вклад) (1 версия импортирована)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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