2

私は現在、回転が多いゲーム(2D with OpenTK)を書いていますが、それに伴い、これらの線/形状の交点を取得する必要がある場合があります 。2つの四角形http://files.myopera.com /antonijn/albums/12693002/TwoQuadrangles.png

私は両方の回転(度単位)を知っているので、両方の形状のすべての頂点の位置を知っています。

アルゴリズムは、それらが交差するかどうか、さらには交差の座標についてのブール値を私に与える必要があります。

最初のボックスの側面をスクロールし、各側面の数式を取得して、2番目のボックスの行の数式と比較する独自のアルゴリズムを作成しました。さて、これは線が直立している場合(float.Infinityまたはfloat.NegativeInfinityの勾配)には機能せず、デバッグが面倒で、高速にはほど遠いので、より良いものが必要です!

助言がありますか?

4

1 に答える 1

0

ニコンが提案したように、私はSATメソッドを使用することになりました。たくさんの仲間に感謝します!

于 2012-09-22T13:09:32.263 に答える