充氣二維或三維凸包

Question

隨着最終目標找到物體之間的相交點，我們需要膨脹它們的一小部分凸包以檢查相交物體上的相交。

是否存在膨脹凸包的實用方法？

感謝。

Answer 1

我能想到的最簡單的解決方案，特別是對於凸包，是計算船體內的中心點。然後用相對於中心的分數替換船體上的所有頂點。

這應該給你一個有點膨脹的船體來測試十字路口。