opencv2.1.0中的R-tree

Question

我使用的是opencv2.1.0，我想通过opencv使用r-tree结构。我的想法是使用r-tree为给定的线段(所有线段都是2D的)找到附近的线段。我真的不知道如何使用这个r-tree函数，而且我有每个线段的终点坐标。如果有人知道如何在opencv2.1.0中使用r-tree处理2D线段，请告诉我方法并给出一些例子。为了清楚起见，我还插入了一张图片。黑线是给定线，虚线是其他线。所以我想要所有靠近黑线的虚线。我有很多这样的场合。所以我想要有效的方法，这就是为什么我在寻找r-tree。

​

​

Answer 1

我的两点意见：

1. 你可能需要弄清楚如何在一组段上构建R-树。据我所知，通常R-树被用来索引空间点和查询处理，如查找最近邻居是基于最小边界区域和某些剪枝techniques.
2. How。您是否定义了“近邻”段？如何定义两条直线段之间的距离？
3. 这可能很有用：http://geomalgorithms.com/a07-_distance.html