如果这是输入点：
到 Delauny Mesh Triangulation 算法，那么Delauny Mesh Triangulation 算法的3 维输出会是什么？
A. 这个：
或B.这个 [所有给定输入点的 ConvexHull]
你的答案是什么？一个或乙
问问题
565 次
4 回答
2
你得到的不是一个表面，而是一个由以 B 为表面的四面体组成的“体积”。
必须去除四面体的大部分面才能获得如 A 中的干净表面，但为此您必须决定哪些四面体在内部，哪些在外部。
在 2D 中，同样的问题是从三角形网格中得到一条线。当数据来自某个传感器时，可以选择正确的线是与表面对齐的点的密度。对于随机点，没有“好的”解决方案。
于 2011-05-18T11:43:36.730 回答
2
A 中的输出是通过点 的表面重建获得的。有几种方法可以解决这个问题，其中许多基于 Delaunay 三角测量。参见例如http://cgal.inria.fr/Reconstruction/和http://www.cse.ohio-state.edu/~tamaldey/surfrecon.htm。
于 2011-05-18T11:44:08.267 回答
2
严格来说，您的结果 B 是正确的，并且 A 是“修剪”版本，没有边缘长于某个阈值。
但是：查看alpha 形状。他们概括了这个概念以适应您的结果！它们只是成为具有不同 alpha 值的结果。
然而，阿尔法形状主要是一个理论概念。从点构造曲面的最流行的算法之一是ball-pivoting，它将生成特定 alpha 形状的曲面。
于 2011-05-18T10:55:17.687 回答
0
Delaunay三角剖分等价于计算点的凸包
来源： http ://www.exaflop.org/docs/cgafaq/cga6.html#Subject 6.01：我在哪里可以获得 Voronoi/Delaunay 三角测量的源代码？
于 2011-05-20T09:44:19.827 回答