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