Algorithm 三维Delauny网格三角剖分算法的输出应该是什么？

如果这是输入点：

对于，那么对于三维的Delauny网格三角剖分算法将输出什么

A.这个：

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

---

你的答案是什么A或B

严格来说，结果B是正确的，A是“修剪”版本，边缘长度不超过某个阈值

但是：退房。他们概括的概念，以适应你的两个结果！它们只是成为具有不同alpha值的结果

---

然而，阿尔法形状主要是一个理论概念。从点构造曲面的最流行算法之一是，它将生成特定alpha形状的曲面。

您不会得到曲面，而是由四面体构成的“体积”，其中B为曲面

大多数四面体的面都必须被移除才能得到一个干净的表面，就像在a中一样，但是对于这个，你必须决定哪些四面体在里面，哪些在外面

---

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

A中的输出是通过点的曲面重建获得的。有几种方法可以实现这一点，其中许多方法基于Delaunay三角剖分。例如，请参见和。

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

---

来源：6.01:我在哪里可以获得Voronoi/Delaunay三角剖分的来源？

我们如何才能从输入点获得A作为我的输出…是否有任何标准算法？至少不是简单的Delaunay三角剖分，因为在3d中它应该是四面体（希望我拼写正确）您需要一个三角剖分。@Pritesh：从概念上讲，您计算特定alpha值的alpha形状，并丢弃内部边缘。实际上，您可以使用球旋转算法（球半径=alpha），它可以做到这一点。据我所知，球旋转是标准算法。