Python 点云数据的快速搜索算法

我正在使用Nvidia Jetson TX2制作Zed迷你相机

我想从点云中获取一组点（具有已知的X、Y、Z元组值）的索引（行/列）

是否有快速搜索算法代替检查点云数据中的每个点

---

提前谢谢

您使用的是什么数据结构？这在很大程度上取决于您如何操作数据。研究一些划分空间的方法可能会有所帮助，这样您就可以将空间划分为更小的搜索空间

有很多关于空间划分的文献：

视频游戏物理学解决了很多碰撞检测的问题，所以如果你朝这个方向探索，你会发现很多方法，你可以把这些数据放出来，并有效地搜索它。一般的想法是，您希望尽可能均匀地分割空间和点。由于点在空间中的分布并不完全均匀，这需要一些技巧。一旦你决定如何组织这些数据，通常是沿着树搜索的路线在给定的区域中查找点

快乐阅读