Delaunay Mesh Triangulation三维算法的输出应该是什么？

Question

如果这是输入点：

到Delauny Mesh Triangulation algorithm，然后输出 Delauny网格三角剖分算法 3维？

A。这一个：

或 B。这一个[所有给定输入点的凸包]

你的答案是什么？ A 或 B

Answer 1

严格来说，你的结果B是正确的，A是一个“修剪下来”的版本，没有边缘超过某个阈值。

但是：结帐alpha shapes。他们概括了这个概念以适应您的结果！它们只是成为具有不同alpha值的结果。

然而，alpha形状大多是理论概念。从点构造曲面的最流行的算法之一是ball-pivoting，它将生成特定alpha形状的表面。

Answer 2

你没有得到一个表面，而是一个由四面体组成的“体积”，其中B为表面。

四面体的大多数面必须被移除以获得干净的表面，就像在A中一样，但为此你必须决定哪些四面体在里面，哪些在外面。

在2D中，同样的问题是从三角形网格中获取一条线。可以允许选择正确线的是当数据来自某些传感器时与表面对齐的点的密度。对于随机点，没有“好”的解决方案。

Answer 3

A中的输出是通过从点进行表面重建获得的。有几种方法，其中许多方法基于Delaunay三角测量。例如，请参阅http://cgal.inria.fr/Reconstruction/和http://www.cse.ohio-state.edu/~tamaldey/surfrecon.htm。

Answer 4

Delaunay三角剖分相当于计算点的凸包

消息来源： http://www.exaflop.org/docs/cgafaq/cga6.html#Subject 6.01：我在哪里可以获得Voronoi / Delaunay三角测量的来源？