我知道我可以使用KD-Tree来存储点，并在接近另一个给定点的一小部分中快速迭代。我想知道行中是否有类似的东西。
给定一组 3D中 的行L （将存储在该数据结构中）和另一个“查询行” q，我希望能够快速遍历L中“与q足够接近”的所有行。我计划使用的距离是u和v两点之间的最小欧几里得距离，其中u是第一行的某个点，而v是第二行的某个点。计算该距离不是问题（涉及叉积的一个很好的技巧）。
也许你们有一个好主意，或者知道在哪里寻找论文，描述等。
TIA。
R-Tree是另一种选择，并且是基于磁盘的数据库系统中最常用于空间索引的一种选择。与KD- Tree相比，它的实现要复杂一些，但是通常认为它更快，并且索引线和面没有问题。
