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

Материал из Тестовая вики

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