c++ - 二维最近邻搜索移动点

标签 c++ data-structures 2d points nearest-neighbor

我想做一些植绒模拟,如所述here .

为此,我需要搜索每个 2D 点的最近邻居。但是,我不能使用像 k-d 树这样的静态数据结构,因为点总是在移动......

什么是能够实现这一目标的好(简单)数据结构/库?我正在使用 C++...

最佳答案

人有studied这个问题。在此领域寻找工作时,重要的关键词是动力。

关于c++ - 二维最近邻搜索移动点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6971256/

相关文章:

go - 代表许多领域的最优雅的方式

algorithm - 如何从 trie 构建 DAWG?

ios - SpriteKit : Collisions with 300 nodes, FPS 非常低

c++ - 写入 OpenGL 模板缓冲区

c++ - 静态函数对类构造的好处

C++ 属于条件

algorithm - 除了替代哈希码字符串生成之外,Google 的 CityHash 有什么用?

java - 如何在java中将二维整数数组转换为图像?

2d - 在等距世界中的瓷砖之间移动 Sprite

c++ - reinterpret_cast<char *> 是 reinterpret_cast 的唯一有效用法吗?