В чем разница между марширующим кубом и октри?
Октри - это особый случай походного куба? Я имею в виду, использует ли октри те же триангулированные кубы марширующего куба. Я знаю, что октри - это трехмерная форма квадри. Я просто хочу знать, в правильном ли я направлении или нет. После того, как дерево было сформировано, как октрея делает шаг для формирования треугольников (для создания поверхности) таким же, как шаг марширующего куба?
2 ответа
Это совершенно другая теория. Octree - это метод кубического подразделения для трехмерного пространства, чтобы найти распределения вещей в пространстве, эффективно обработать большие пространства и сузить его до областей, где есть что найти.
Марширующие кубы - это система для генерации сетки, которая не использует никакого прогрессивного подразделения, такого как октри.
Но хорошая система марширующих кубов будет использовать октри, чтобы найти области, которые нужно обработать, и выбросить вещи без сетки. https://www.youtube.com/watch?v=gNZtx3ijjpo
Марширующие кубы - это метод триангуляции изоповерхности функции путем деления на маленькие кубики одинакового размера и триангуляции каждого куба таким образом, чтобы сохранить непрерывность.
Вместо этого метод изо-поверхности базы октри измельчает кубы неравномерного размера. Это может генерировать меньшее количество треугольников, чем алгоритм движущегося куба для эквивалентного "визуального качества". Однако дополнительная стоимость заключается в том, что во время триангуляции поверхностей в каждом кубе необходимо обрабатывать много особых случаев, чтобы избежать дырок. Также вы должны определить метрику для случаев, когда каждый куб "достаточно мал" (по сравнению с изменениями в значении в кубе и визуальной важности куба и т. Д.). Часто, чтобы помочь уменьшить количество особых случаев, соседние кубы ограничены, чтобы отличаться не более чем на один уровень октри дерева - это означает, что простое уточнение чисто по метрике невозможно.
Итак, в заключение: марширующие кубы - это быстрый метод триангуляции изоповерхности. Методы Octree более сложны, но могут дать лучшие результаты. Они не одинаковы, и октри не является частным случаем марширующих кубов.