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

enter image description here

到Delauny Mesh Triangulation algorithm，那会是什么Delauny网三角算法的输出3维？

A.这一个：

enter image description here

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

enter image description here

你的答案是什么？一个或乙

2011-05-18 Pritesh

是功课吗？ – lhf 2011-05-18 11:40:18

严格地说，你的结果B是正确的，而A是没有边缘低于某一阈值不再是“下调”的版本。

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

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

2011-05-18 10:55:17 ltjax

我们怎么能得到A作为我的输出....从输入点....是否没有任何标准算法？ – Pritesh 2011-05-18 11:07:13

至少不是简单的delauny三角测量，如在3D中它应该是四面体化（希望我拼写正确）并且您想要三角测量。 – 2011-05-18 11:21:54

@Pritesh：从概念上讲，您可以计算特定阿尔法值的阿尔法形状并丢弃内部边缘。实际上，你会使用球摆动算法（球半径=阿尔法），就是这么做的。就我所知，滚球是标准算法。 – ltjax 2011-05-18 11:38:08

你不会得到一个表面，而是一个由B面为四面体的“体积”。

大多数四面体的表面都必须去除以获得一个干净的表面，如同在A中一样，但为此您必须决定哪些四面体在里面，哪些在外面。

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

2011-05-18 11:43:36

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

2011-05-18 11:44:08 lhf

德洛内三角是等同于计算的凸包点

的

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

2011-05-20 09:44:19 Pritesh

回答