Как получить треугольники с тирангуляцией Делоне в 3D для реконструкции поверхности?

Question

Результатом триангуляции Делоне будет набор тетраэдров. Я хотел бы создать трехмерную сетку треугольной поверхности. Как я могу получить треугольники, которые образуют поверхность?

Answer 1

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