2013-06-16 2 views
3

У меня есть набор точек [X, Y, Z] как интерес точек 3D объектаTriangulate набор 3D точек

и Я ищу алгоритм, который используется для преобразования это указывает в 3D -Модель «триангуляция алгоритм»

Я просто попытался «Триангуляция Делон» алгоритм, но его результатом является выпуклой оболочкой моего множества точек и это не будет работать для меня, так как все внутренних точек будут пренебречь

Любые предложения?

ответ

5

Триангуляция Деланея в 3D создает разбиение выпуклой оболочки на тетраэдры, причем все ваши точки становятся вершинами тетраэдров. Внутренние точки не будут «пренебрегать». Вот изображение из CGAL manual:
  http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3/triangulation3.png

+0

Спасибо @ Джозеф за разъяснение! – TENNO