Q

如何檢測橢圓是否與另一個橢圓/矩形碰撞

2011-07-17 135 views 4 likes

4

我想檢測橢圓是否與另一個橢圓和矩形碰撞。我如何做到這一點？如何檢測橢圓是否與另一個橢圓/矩形碰撞

我正在用C++編寫。我想用它來玩遊戲。

2011-07-17 m4tx

+2

這是一個遊戲？這很重要:) –

+0

是的，這是一個遊戲:) – m4tx

+0

什麼是你的橢圓？只是外圍或內部區域？ – svick

A

回答

6

如果這是一個遊戲，那麼正確性不應該是一個問題。將橢圓視爲多邊形，即在橢圓上選擇N個均勻分佈的點，並將其視爲多邊形。將N調整到所需的正確性水平。

現在您需要測試凸多邊形是否與矩形相碰撞。後者也是一個凸多邊形。這裏有一個鏈接，convex polygon collision detection

2011-07-17 15:29:11

1

如果您需要確切的答案，比你描述你的數字，因爲功能和使用Newton's method尋找交叉點

2011-07-17 15:37:28 Hnatt

相關問題