Оглавление
Марширующие кубики
-
История и развитие алгоритма марширующих кубиков
- Алгоритм был разработан в 1985 году для создания изоповерхностей из скалярных полей.
- Изначально алгоритм был запатентован, но патент истек в 2005 году.
- Алгоритм был улучшен различными исследователями, включая Черняева и Нильсона.
-
Проблемы и улучшения
- Алгоритм имел проблемы с топологической корректностью и неоднозначностью.
- Были предложены тесты для устранения неоднозначности и улучшения качества сгенерированных сеток.
-
Алгоритм марширующих кубиков
- Алгоритм берет восемь соседних точек и определяет многоугольник для представления изоповерхности.
- Многоугольники соединяются в единую поверхность, используя индекс массива из 256 конфигураций.
- Вершины многоугольников интерполируются вдоль ребер куба для создания сетки.
-
Патентные вопросы и источники
- Алгоритм был запатентован, что привело к разработке альтернативных алгоритмов, таких как “марширующие тетраэдры”.
- Статья содержит источники и библиографическое описание алгоритма марширующих кубиков.