gpt4 book ai didi

c++ - 寻找最近的 XY 坐标

转载 作者:行者123 更新时间:2023-11-28 08:22:11 25 4
gpt4 key购买 nike

我在二维图像中有一个点,例如给定图片中的红点和一组 n 点蓝点 (x1,y1)...(xn,yn) 我想找到最近的点(x0,y0) 比尝试所有点更好。喜欢有最好的解决方案。如果您有任何类似的类(class),我们将不胜感激。

enter image description here

最佳答案

有很多方法可以解决这个问题,最常见的可能是使用某种形式的空间分区来加速搜索,这样它就不是 O(n) 了。有关详细信息,请参阅 Nearest neighbor search在维基百科上。

关于c++ - 寻找最近的 XY 坐标,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5384665/

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