Создание триангулированной сетки для завершения трехмерного объекта (в коде или программном обеспечении для моделирования)

Question

Вот проблема с первого взгляда: http://i55.tinypic.com/2uy6nah.jpg

У меня есть 3D-модели зубов в формате STL (простой двоичный формат / формат ASCII, в котором хранится триангулированная сетка как набор вершин и нормалей фасетов).

Некоторые модели имеют только верхнюю поверхность и не имеют нижней части (рисунок слева). Однако для использования по назначению их необходимо преобразовать в твердый объект (рисунок справа).

Неважно, какой будет форма нижней части и какую высоту она добавит к объекту.

Файлы STL в настоящее время обрабатываются программой C # / .NET.

1. Было бы здорово, если бы я мог генерировать эту нижнюю сетку на лету в программном обеспечении
2. В противном случае это может быть сделано вручную в некотором программном обеспечении для 3D-моделирования (желательно бесплатное или недорогое)

Ждем предложений по обеим альтернативам. Алгоритмы и / или ссылки на соответствующие учебные пособия всегда приветствуются.

Answer 1

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

Когда я проводил анализ методом конечных элементов для жизни, было квадродерево для 2D и октодерево для 3D-алгоритмов автоматического построения сетки. Я думаю, что вы хотите что-то вроде этого:

http://www.ctcms.nist.gov/~langer/oof2man/Section-Tasks-FEMesh.html

Я не уверен, сколько из этого доступно бесплатно.

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