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

Question

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

我想知道在 2 个矩形区域上执行命中测试的最有效方法是什么，可能有数百个，因此效率是重中之重。

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

谢谢

Answer 1

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