SDF碰撞检测

Question

我想知道是否有任何技术来计算两个或两个以上距离场之间的交点/S。

Answer 1

我一直在想同样的问题。我想，与其找到水平集，不如把它看作是求SDF正/内部分平方之和的局部最大值；假设两个物体都具有弹性和屈服性，它的行为应该有点像假设的接触点。

这个函数应该有极大值；虽然不是特别独特的函数，但如果你把一个盒子放在一个平面上，那么这个函数就应该是一个方形的最大值。

当然，在香蕉形状或凹形物体的情况下，也可以有多个局部极大值。

无论哪种方式，我们都应该能够用某种类型的下降找到这样的极大值。但我不知道它是否有效。然后是如何创建种子点的问题。人们可能会把凸包的极值或顶点作为种子点，开始在其他SDF上下降。但是，你已经可以看到，如果两个立方体朝边撞击，它可能会出错。

你可以在边缘上放置更多的采样点，但是如果没有特定于边缘的逻辑，你就会被这个边缘的采样分辨率所困扰；也许在实际中，如果采样比较粗糙，并且只需要固定的几个下降步骤，它就会工作得很好？也许前一帧中的点缓存会带来非常好的平均情况性能？很难说，不让它转弯抹角，我不知道以前做过的任何工作。