Тетраэдризация сетки
Я ищу алгоритм, который получает трехмерную поверхностную сетку (т.е. состоит из 3d треугольников, которые представляют собой дискретизацию некоторого многообразия) и генерирует тетраэдры внутри объема сетки.
т.е. я хочу получить трехмерный эквивалент этой 2-мерной задачи: с учетом замкнутой кривой триангулируйте ее внутренность.
Я извиняюсь, если это неясно, это лучший способ объяснить это.
Для 2-го случая есть Треугольник. Для трехмерного случая я не смог найти ни одного.
2 ответа
Я нашел GRUMMP, который, кажется, отвечает всем потребностям, упомянутым в вопросе, и больше...
pygalmesh ( мой проект, основанный на CGAL) может это сделать.
pygalmesh-volume-from-surface elephant.vtu out.vtk --cell-size 1.0 --odt
https://github.com/nschloe/pygalmesh/
У меня не было никакого опыта использования GRUMMP, но что касается 3D-версии треугольника, то есть тетген. Если вы знаете, что треугольник переключается, он похож на него. Он также имеет довольно приличную документацию и оболочку для Python и треугольник.