6

我有一堆 3D 顶点位置 & 需要生成一个包含它们的凸包；有人知道.NET 的任何 QHull 绑定吗？还是原生 3D Delaunay 三角剖分算法？

4

4 回答 4

2

3d delaunay 很棘手，我不确定是否可以严格定义 3d 表面的 delaunay 约束。
如果您只想对表面进行网格化，通常的技术是选择一个方向并将其映射到 2 个坐标上并执行 2d delaunay。对于高度图，只需使用 x,y 即可。然后，当您拥有形成每个三角形的节点时，您当然可以使用它们的 3d 坐标。

最好的 2d 代码可能是http://www.cs.cmu.edu/~quake/triangle.html
这也会给你凸包

于 2008-10-09T03:26:05.973 回答
2

好像你需要 MI Convex Hull： https ://miconvexhull.codeplex.com/

于 2015-06-19T18:33:01.283 回答
0

由于这是“凸面船体生成”的热门谷歌搜索结果，我想向读者介绍 Stan Melax 的船体生成代码。它被 John Ratcliff 包装为“stanhull”。比 QHull 更容易使用。

编辑：斯坦赫尔的链接

于 2010-07-13T01:45:08.273 回答
0

看看这个网站，它需要在形状中找到 2D 和 3D 点。

于 2008-10-09T07:20:51.570 回答