如何在PHP中執行矩形命中測試

Question

我有所見即所得風格的javascript界面​​，允許設計者創建矩形區域來生成文檔服務器端。這些區域不重疊很重要。

我想知道在2個矩形區域執行命中測試最有效的方法是什麼，可能有幾百個，所以效率是一個高優先級。

我想在Javascript客戶端和PHP服務器端實現相同的功能，所以算法/ PDL片段會很好。

由於

Answer 1

我建議使用一些智能數據結構，諸如R-Tree或Quad Tree。