2011-01-20 11 views
2

X、Yポイントが単一の矩形領域であるかどうかを確認する方法は分かっていますが、 X、Y、幅、高さ、Z-インデックス(またはx1、y1、x2、y2)を持つことになります。関連性がある場合は、それをどのように保存するかについては悩んでいません。ポイントが任意の数のボックスに含まれているかどうかを判断する最も効率的な方法

効率的なアルゴリズムその点がすべての領域を繰り返し処理することなく領域の1つに含まれているかどうかを調べることができます。

領域が追加または削除されると長い再計算時間を必要としませんが、参照はあまりありません。

ありがとうございました!

+0

これらの四角形は、x軸とy軸に揃っていますか? –

答えて

2

地域をQuadtree(または3Dの場合はOctree)に保存することができます。これは、実際の衝突テストに入る前に、ほとんどの地域を拒否するのに役立ちます。

複数のレイヤーがある場合は、レイヤーごとにクォッドツリーを作成し、そのレイヤーに応じて関連するレイヤーを使用するだけです。

+0

ありがとう!それはまさに私が探していたものです。どういうわけか私は自分の研究でそれらを見逃してしまったのです! – Dre

関連する問題