2Dまたは3Dの凸包の膨張

Question

オブジェクト間の交差を最終的に見つける目的で、隣接するオブジェクトでも交差をチェックするために、凸包を少し膨らませる必要があります。

凸包を膨張させる実際的なアプローチはありますか？

感謝。

Answer 1

私が考えることができるもっとも簡単な解決法は、特に凸包の場合、船体内の中心点を計算することです。次に、船体上のすべての頂点を中心に対して端数を置き換えます。

これは交差点をテストするために、いくらか膨らんだ船体を与えるはずです。