алгоритм маршевых кубов - кажется, что треугольники отсутствуют

Question

Что я хочу, это повторить триангуляцию сетки с помощью модели воксела, которую я создал.

Из поиска в Google я обнаружил, что маршевые кубы должны быть подходящим алгоритмом. Я прочитал много учебников, но часть с изоморфной поверхностью меня смущает.

Я следую этому руководству http://paulbourke.net/geometry/polygonise/, но не могу понять, что такое изо-поверхность в моем случае и как его извлечь.

Это моя первоначальная поверхность?

EDIT1:

До сих пор я сделал это с повторной триангуляцией:

Это кажется, что я нашел правильную itnersection точки между изоповерхностью и вокселями, потому что, кажется, имеют правильную модель вокселей:

Но почему они мили ssing так много треугольников при повторной триангуляции?

EDIT2:

отладки мой код, я заметил следующее: Таблица, маршируя Куб я использую имеет указатели на вершины, где изо-поверхность разрезает мои вокселей. Эти триплеты создают новые треугольники. Но я заметил, что много раз в таблице говорится построить треугольник с вершинами (например) intersection_point (0) -intersection_point (3) -intersection_point (5), но мои точки пересечения находятся в разных положениях.

-> Положение точек пересечения зависит от края, где они лежат.

Answer 1

Прежде всего - вам нужно знать, почему и как вы хотите повторно триангулировать свою сетку. На сетках, основанных на Voxel, есть особый вид, поэтому, если вы просто хотите упростить подсчет треугольников/вершин или топологию сетки, то вокселы НЕ подходят для ваших нужд - они просто сломают вашу сетку и сделают ее уродливой.

Однако, если вы действительно хотите иметь вокселей, то давайте посмотрим, что мы говорим о ...

В общем случае линия «изо-то»/поверхность линия/поверхность, по которой наша «нечто» постоянна. Давайте представим карту горы - у вас есть точка, представляющая вершину горы и некоторые круговые линии вокруг нее - эти линии представляют постоянную высоту, а это означает, что когда вы отправляетесь в путешествие по такой линии, вы не будете менять свою высоту Через море.

Wiki example

Теперь, когда вы перемещаете из 2D в 3D, то «линия» заменяется на «поверхности» и все остается тем же самым. Давайте возьмем лампочку в качестве примера - предположим, что лампочка постоянно горит в каждом направлении и зная, что чем ближе вы достигаете - температура повышается, тогда каждая сфера, центрированная на лампе, будет ее «изо-термической» поверхностью. Пример с одной лампочкой довольно тривиален, но когда у вас их больше, поверхность становится более интересной, и это прекрасный пример использования полей Voxel и алгоритма Marching Cubes.

Все эти примеры использовали некоторые физические значения и могут вводить вас в заблуждение в вашем конкретном случае, но когда вам нужно voxelize меш, вы просто предполагаете, что вы храните какую-то «плотность» вашего объекта, что в основном означает, что вокселы внутри из сетки имеют значение 1, а у вокселей снаружи значение 0.

BTW: Несколько месяцев назад я реализовал свои собственные маршевые кубы, которые не использовали статические таблицы, но вычисляли все в коде, чтобы я мог помочь вам с некоторыми деталями, если у вас есть более конкретная проблема.