如何在PHP中执行矩形命中测试

Question

我有WYSIWYG风格的javascript界面​​，允许设计师创建矩形区域以生成文档服务器端。重要的是这些区域不重叠。

我想知道在2个矩形区域执行命中测试的最有效方法是什么，可能有数百个，所以效率是高优先级。

我想在Javascript客户端和PHP服务器端实现相同的功能，因此算法/ PDL片段会很棒。

由于

Answer 1

我建议使用一些智能数据结构，例如R-Tree或Quad Tree。