如何在 PHP 中执行矩形命中测试
我有 WYSIWYG 风格的 javascript 界面，允许设计者创建矩形区域来生成文档服务器端。重要的是这些区域不重叠。
我想知道在 2 个矩形区域上执行命中测试的最有效的方法是什么，可能有数百个，因此效率是重中之重。
我想在 Javascript 客户端和 PHP 服务器端实现相同的功能，因此算法/PDL 片段会很棒。
谢谢
I have WYSIWYG style javascript interface that allows a designer to create rectangular regions to generate a document server side. It is important that these regions do not overlap.
I was wondering what is the single most efficent way to perform a hit test on 2 rectangular regions, there could potentially be hundreds, so efficency is a high priority.
I want to implement the same functionality in Javascript client side, and PHP server side, so an algorithm / PDL snippet would be great.
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
我建议使用一些智能数据结构，例如 R-Tree，或者四叉树。
I recommend to use some smart data structure, such as an R-Tree, or a Quad Tree.