充气二维或三维凸包

Question

随着最终目标找到物体之间的相交点，我们需要膨胀它们的一小部分凸包以检查相交物体上的相交。

是否存在膨胀凸包的实用方法？

感谢。

Answer 1

我能想到的最简单的解决方案，特别是对于凸包，是计算船体内的中心点。然后用相对于中心的分数替换船体上的所有顶点。

这应该给你一个有点膨胀的船体来测试十字路口。