opengl - 用点填充任意 3D 几何体的方法

Question

我正在寻找用点填充任意网格的体积，这样生成的点形成原始几何体的粗略形状。

我遇到了 this article关于网格采样，这看起来很有希望，但想看看是否有其他方法。请注意，尽管我不希望实时执行此操作，但速度仍然优于准确性。

Answer 1

典型的方法是拒绝抽样。在您的对象周围放置一个边界框。在框内生成随机点。对于每个点 p，沿随机方向发射一条射线并计算与对象网格的交叉点。如果交叉次数为奇数，则 p 在里面。

这种方法有两个挑战。首先，如果您的对象仅填充边界框体积的一小部分，则您的大部分样本都将被拒绝。其次，您需要强大的代码来计算光线交叉点。后者已经非常彻底地解决了。天真的方法很容易失败。

更复杂的方法是在对象内部随机游走，最终到达对象内部的随机位置。