algorithm - 3 维的 Delaunay 网格三角剖分算法的输出应该是什么？

Question

如果这是输入点:

到Delauny Mesh Triangulation algorithm , 那么 Delauny Mesh Triangulation algorithm 对于 3-Dimension 的输出是什么？

A.这个:

或B.这个[所有给定输入点的ConvexHull]

你的答案是什么？ A 或 B

Answer 1

您得到的不是表面，而是一个由以 B 为表面的四面体构成的“体积”。

必须移除四面体的大部分面以获得干净的表面，如 A 所示，但为此您必须决定哪些四面体在内部，哪些在外部。

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