[英]2D nearest neighbour search for moving points
我想做一些植绒模拟，如这里所述。
为此，我需要搜索每个2D点的最近邻居。 但是，我不能使用像kd树这样的静态数据结构，因为这些点总是在移动......
什么是一个好的（简单的）数据结构/库能够实现这一目标？ 我正在使用C ++ ...
人们研究过这个问题。 当寻找这方面的工作时，重要的关键词是动能。
也许你想尝试四叉树或空间索引？ kd树有什么问题？ 基本上当边缘有绒毛/点时，你可以跳过检查远处边缘的碰撞。 空间索引可以是四叉树，r树，kd树或hilbert r树。 可以在这里阅读更好的答案： 移动物体的近似，增量最近邻算法
“也就是说，递归地将”世界“划分为一个图形，每个图形有四个子节点。然后树可以快速检查哪些物体在世界的特定方格内并丢弃其余的。一种非常有效的剔除技术通常用于提高性能。游戏中的碰撞检测。“
在具有移动点的二维平面中寻找最近邻搜索的最佳算法
[英]Finding the best algorithm for nearest neighbor search in a 2D plane with moving points
仅使用点云作为查询点的D维k个最近邻居搜索的C ++数据结构
[英]C++ Data Structure for k Nearest Neighbour Search in D dimension using only point cloud as query points
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
