sas*_*alm 8 c++ algorithm
我有一个图像,我想在鼠标移动到某些矩形区域时显示工具提示.矩形区域最多可以为1000.但是,只要检查每个矩形(如果该点在其中,即O(N)),则在移动鼠标时会使界面无响应.
有没有办法在低于O(N)的情况下做到这一点？我可以预先对矩形进行排序(我假设它是需要的).矩形可能(很少)重叠,但不超过4-5个矩形可以重叠在同一区域.在这种情况下,我可能需要获得所有矩形的列表,但即使只是其中任何一个仍然足够好.
但我假设这个问题已经由窗口管理员等解决了.
Jac*_*ope 7
听起来你想要将你的矩形存储在一个R树中,然后查询它.有一些实现可用:
看看他们的STRtree课程.
归档时间：
12 年，7 月 前
查看次数：
307 次
最近记录：