Поверхность в тетраэдрическую сетку

Question

Кто-нибудь знает способ генерации тетраэдрической сетки из поверхности геометрического объекта?

Я получил только 1D и 2D элементы (узлы, линии, треугольники) в трехмерном пространстве и хочу создать из него тетраэдры.

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

Спасибо за любую подсказку....

Answer 1

Вы можете посмотреть на

Шевчук, Джонатан Ричард. "Ограниченная тетраэдризация Делоне и хорошее восстановление границ". IMR. 2002. ( PDF скачать.)

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

"Тем не менее, соответствие границ всегда может быть обеспечено разумной вставкой дополнительных вершин в сочетании с CDT".

Многие последующие алгоритмы были разработаны и реализованы на основе CDT.