膨胀 2D 或 3D 凸包

Question

我们的最终目标是找到对象之间的交点，我们需要将它们的凸包膨胀少量以检查相邻对象的交点。

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

谢谢。

Answer 1

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

这应该会给你一个稍微膨胀的船体来测试交叉点。