表面提取液体。

时间:2011-09-29 18:54:17

标签: algorithm

在给定的时间步骤中,我从流体中抽取了很多点,我想要提取 位于流体表面的点。有没有人知道一个好的算法 和任何可用的代码来做到这一点?

我知道表面重建,但假设有采样点 在表面上/附近。所以我想这在这里不会太有用。

1 个答案:

答案 0 :(得分:1)

发现点的凸包是否足够?你有多少分?

也许从一个凸包开始然后修改它以允许一定数量的凹面,其中表面的大部分没有附近的任何点。

否则尝试将样条拟合或类似的多项式函数拟合到这些点。您需要某种成本指标来衡量您的适合度,以便您不会过度弯曲表面以达到内部点。 (除非允许尖锐的高曲率部分用于破碎波等?)

这是一个被引起晃动的坦克或者类似的东西 - 如果是这样的话,你可以用一些物理模型来建议可能找到的表面形状。流体中的运动模式和波速可以告诉你你会看到多少波浪。