小编use*_*714的帖子
确定一个点在2d空间中的哪个矩形
我有一大堆在html5画布上绘制的矩形.
我希望能够使用鼠标跟踪与此图像进行交互(我不能使用SVG,因为它不能扩展到10-100k矩形).有没有任何数据结构/算法,给定鼠标x,y坐标能够告诉你鼠标在哪个框(使用矩形的计算位置)？我在想像kd树,但不确定.
4
推荐指数
推荐指数
1
解决办法
解决办法
276
查看次数
查看次数
我有一大堆在html5画布上绘制的矩形.
我希望能够使用鼠标跟踪与此图像进行交互(我不能使用SVG,因为它不能扩展到10-100k矩形).有没有任何数据结构/算法,给定鼠标x,y坐标能够告诉你鼠标在哪个框(使用矩形的计算位置)？我在想像kd树,但不确定.