4

假设您有一个点云,并且您想要一个包裹这些点的曲面以将它们全部包围,并将它们包裹得相当紧密,以便它与云中的外部点相交 - 您如何生成这个包裹曲面?也就是说,一些或许多点可能在体积内部,因此表面不需要与它们相交,只需将它们包围起来,但表面应该非常适合“外部”点层。

(我知道用于拟合网格的三角测量算法(例如 Delaunay) - 我认为 - 一组中的所有点,但我认为该算法不会起作用,除非有一种很好的方法可以丢弃除外壳之外的所有点点数。请随时指出我在这里也缺少的方法!)

我应该寻找什么算法(甚至搜索“网格”、“拟合”、“包装”、“点云”等之外的关键字)?

4

3 回答 3

4

我认为您正在寻找一个凸包算法。凸包是您将一组点包裹在某种包装纸中得到的形状,留下最外层边界。我可能会误解您的问题,但这听起来正是您正在寻找的。

希望这可以帮助!

于 2012-03-05T20:01:16.690 回答
2

我认为,您正在寻找的是一个凸包

有关计算它的算法,请查看此处

于 2012-03-05T20:02:49.603 回答
1

您可以使用TetGen计算凸包,或者,如果需要,在您的点集不是凸的情况下,可以使用曲面三角剖分。

我不确定这对你有用,Mathematica 有一个 TetGenLink 接口到 TetGen。

于 2012-03-06T11:04:50.313 回答