gpt4 book ai didi

algorithm - 单击 Canvas 后快速从数组中查找圆圈

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:37:12 25 4
gpt4 key购买 nike

我的 Canvas 上有一系列圆圈。它们的位置是随机的。我想在非常快速地点击 Canvas 后找到圆圈。我不想考虑所有数组并比较每个圆圈的坐标和光标坐标。我不想通过X坐标或Y坐标对数组进行排序并实现快速或二分查找。有没有现成的算法来简化我的请求并找到命中的圆圈?

最佳答案

您正在寻找 QuadTree这使您可以非常有效地存储二维坐标。由于您在浏览器中运行,我推荐 d3.js 实现,它甚至带有非常好的 example。 .

关于algorithm - 单击 Canvas 后快速从数组中查找圆圈,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23700023/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com