Дерево октантів
Вісімкове дерево, дерево окта́нтів (англ. Octree, від лат. octo (вісім) + англ. tree (дерево)) — дерево, у якому кожна вершина має вісім дітей. Вісімкові дерева найчастіше використовуються, щоб поділити тривимірний простір рекурсивним розбиттям на октанти.
Зліва: рекурсивний поділ куба на октанти. Справа: відповідне дерево октантів.
Застосування
- Просторова індексація
- Ефективне виявлення зіткнень в тривимірному просторі
- Визначення невидимих поверхонь
- Метод скінченних елементів
- Квантування кольорів
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.