PHPで矩形ヒットテストを実行する方法

Question

私はWYSIWYGスタイルのjavascriptインターフェイスを使用して、デザイナーが矩形領域を作成してドキュメントサーバー側を生成することができます。これらの領域が重ならないことが重要です。

私は、2つの矩形領域でヒットテストを実行する単一の最も効率的な方法が何であるか疑問に思っていました。潜在的に数百である可能性があるため、効率性が最優先です。

Javascriptクライアント側とPHPサーバー側で同じ機能を実装したいので、アルゴリズム/ PDLスニペットが優れています。

おかげ

Answer 1

は、私はそのようなR-Tree、またはQuad Treeとして、いくつかのスマートなデータ構造を使用することをお勧めします。