javascript - 使用 JavaScript 获取 SVG 中最近的元素

Question

我正在使用 Verovio将乐谱渲染为 SVG 并在浏览器中显示它们。

对于我的项目，我需要获取距离鼠标指针最近的某种类型的 SVG 元素。由于性能问题，计算所有元素的距离(例如使用 d3.js)不是一个可行的解决方案。

有什么优雅的方法可以做到这一点吗？

Answer 1

您可以使用四叉树最近邻算法。

http://bl.ocks.org/patricksurry/6478178

性能相当不错。