Трубопровод для создания Вороного Меша

Я хотел бы реализовать плагин Maya (этот вопрос не зависит от Maya) для создания 3D-моделей Вороного, что-то вроде

Я просто знаю, что мне нужно начинать с точечной выборки (я реализовал алгоритм адаптивной пуассоновской выборки, описанный в этой статье ).

Я подумал, что из этих точек я должен создать 3D-проволочную сетку с применением Voronoi (я пытался использовать (Python) scipy.spatial.Voronoi, но результат оказался не таким, как я ожидал).

Я что-то упустил? Кто-нибудь может предложить правильный конвейер и алгоритмы, которые я должен реализовать для создания таких шаблонов?

[РЕДАКТИРОВАТЬ] Вот несколько примеров того, как я получаю обработку результата, который я получаю из scipy.spatial.Voronoi, как это (как предложено здесь ):

vor = Voronoi(points)
for vpair in vor.ridge_vertices:
    for i in range(len(vpair) - 1):
        if all(x >= 0 for x in vpair):
            v0 = vor.vertices[vpair[i]]
            v1 = vor.vertices[vpair[i+1]]
            create_line(v0.tolist(), v1.tolist())

Серые вершины - это выбранные точки (исходная форма была простой сферой):

Вот более сложная форма (рука)

3d geometry mesh polygon

— Jiloc
источник

Спасибо за ответ. Я собираюсь повторить то, что я сделал, и опубликовать экран в соответствии с предложением. В любом случае, окончательная цель этого вопроса не в том, чтобы отладить мой код, а в том, чтобы понять, правильно ли то, что я делаю, или есть другие шаги, которые мне не хватает в промежутке!

— Джилок

добавлены примеры как предложено!

— Джилок

Точки из отбора Пуассона верны. Алгоритм, который их генерирует, полностью тестируется модулем, и те, которые вы видите на экранах, представляют собой сферы с центром в точке выборки, которую я программно создал перед вызовом Вороного (точки)! Меня беспокоит, что я не иду по правильному пути или неправильно отношусь к результату Вороного

— Jiloc

Изображения, которые вы показываете, сделали voronoi на 2d функции.

— Джуджаа

@joojaa Из примеров изображений я ожидал, что края ячейки Вороного на 2D-поверхности были тем, что требовалось (чтобы получить набор отрезков линий, соединяющих точки на поверхности сферы, а не набор плоских сечений, которые будут заданы в 3D) , Однако scipy.spatial.Voronoi, похоже, предназначен для N пространств, а не для поверхностей, встроенных в них. Я не могу сразу увидеть, как это будет использоваться для 3D-точек, ограниченных 2D-поверхностью.

— Трихоплакс

http://www.cs.sandia.gov/~samitch/papers/vor_final.pdf В любом языке программирования нет компьютерного алгоритма, но вы должны быть в состоянии легко воспроизвести его с помощью некоторых плоских отражений и алгоритмов из ссылка выше.

— Zeitaku Enjin
источник

Добро пожаловать в ComputerGraphics.SE! Обычно хорошая идея сделать ответы на Stack Exchange самодостаточными (например, в случае, если ссылки не работают, а также в целом, чтобы людям не приходилось переходить по ссылкам, чтобы иметь возможность определить, полезен ли им ответ). Возможно, вы захотите улучшить свой ответ, включив краткое резюме содержания статьи.

— Мартин Эндер