Существует три значения трехмерной триангуляции. Во-первых, когда все пространство заполнено, вероятно, тетраэдрами (гексаэдры и другие также могут быть использованы). Другой называется 2.5D, как правило, для местности, где z является свойством в качестве цвета или чего-либо еще, что не влияет на результирующую триангуляцию.
Если вы используете треугольник Шевчука , вы можете получить результат.
Если вам достаточно любопытно, вы сможете выбрать те тетраэдры, у которых одно лицо не разделяется с другими тетраэдрами. Это те же тетраэдры, «соединенные» с бесконечными / вмещающими точками. Извлеките эти лица, и вы получите триангуляцию трехмерной поверхности.
Если вы хотите «прямую» реконструкцию поверхности, вам, несомненно, нужно заранее знать, какие вершины из общего числа находятся на поверхности . Если вы их не знаете, возможно, «метод максимума» позволяет их выяснить.
Если ваше облако точек состоит только из поверхностных вершин, метод триангуляции может быть любым, от (адаптированного) инкрементального Чу, Рупперта и т. Д. До метода "шарообразного поворота" и метода "движущихся кубов".