比較2個3D對象的位置和大小。 （lua）

Question

我有兩個3d對象。他們都是長方形prisims。我需要檢查兩個物體是否相交到任何程度。我知道一個緩慢而煩人的方式（檢查左側，右側等）。我只需要能夠告訴對象何時在另一個內部。

如果可以的話，謝謝！任何psuedo代碼表示讚賞！

Answer 1

我不確定我是否理解你認爲是'緩慢而煩人的方式'，但它聽起來像是一種合理的方法來測試每個面對另一個對象的邊界。如果這兩個棱鏡在空間中任意定向，那麼這真的不是一件錯誤的事情。但是，您可以在此之前做一個快速和骯髒的檢查，看看它是否值得通過在棱鏡周圍描述一個球形邊界框（球）並首先進行簡單的距離檢查 - 如果兩個邊界框未觸及（很容易通過計算分離距離和將兩個邊界的兩個半徑相加來確定），則不必檢查取向依賴交點。