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

Question

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

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

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

Answer 1

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