膨胀2D或3D凸包

Question

最终目标是找到物体之间的交叉点，我们需要对它们的少量凸壳进行充气，以检查相邻物体上的交叉点。

是否存在实际的凸壳膨胀方法？

感谢。

Answer 1

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

那应该给你一个有点膨胀的船体来测试交叉口。