php - PHP で長方形のヒット テストを実行する方法

Question

デザイナーが長方形の領域を作成してドキュメントサーバー側を生成できるようにする WYSIWYG スタイルの JavaScript インターフェイスがあります。これらの領域が重ならないようにすることが重要です。

2 つの長方形の領域でヒット テストを実行する最も効率的な方法は何だろうと考えていました。数百になる可能性があるため、効率性が最優先事項です。

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

ありがとう

Answer 1

R-TreeやQuad Treeなどのスマートなデータ構造を使用することをお勧めします。