我正在使用opencv2.1.0，我想通过opencv使用r树结构。
我的想法是使用r-树找到给定线段（所有线段都在2d中）的近邻线段。
我真的不知道如何使用这个r树函数，我有每个线段的终点坐标如果有人知道如何在opencv2.1.0中使用r-tree来处理二维线段，请告诉我方法并给出一些例子。
为了说明这一点，我还插入了一张图片。
暗线是给定的线，虚线是其他线。所以我要所有靠近黑线的划线。我有很多这样的场合所以我想要有效的方法，这就是为什么我要寻找r-树。
最佳答案
我的两分钱：
您可能需要了解如何在一组段上构建r-tree。据我所知，通常使用r树对空间点进行索引，而查找最近邻等查询处理都是基于最小边界区域（mbr）和一定的剪枝技术。
如何定义“近距离”分段如何定义两条线段之间的距离？
这可能有用：
http://geomalgorithms.com/a07-_distance.html