我知道可以使用KD-Tree来存储点并快速迭代与另一个给定点接近的一小部分点。我想知道是否有类似于此的东西用于线段。
给定在3D中的一组线段L(要存储在该数据结构中)和另一条“查询线”q,我希望能够快速迭代所有靠近q的线段L。我计划使用的距离是两个点u和v之间的最小欧几里得距离,其中u是第一条线上的某个点,v是第二条线上的某个点。计算这个距离不是问题(有一个很好的技巧涉及到叉积)。
也许你们有好的想法或知道在哪里寻找论文、描述等等...
谢谢! s.
给定在3D中的一组线段L(要存储在该数据结构中)和另一条“查询线”q,我希望能够快速迭代所有靠近q的线段L。我计划使用的距离是两个点u和v之间的最小欧几里得距离,其中u是第一条线上的某个点,v是第二条线上的某个点。计算这个距离不是问题(有一个很好的技巧涉及到叉积)。
也许你们有好的想法或知道在哪里寻找论文、描述等等...
谢谢! s.