c++ - opencv2.1.0中的R树

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-Tree 来索引空间点和查询处理(例如查找最近邻)是基于最小边界区域 (MBR) 和某些剪枝技术。

2. 您如何定义“附近” segmentation 市场？你如何定义两条线段之间的距离？

3. 这可能有用: http://geomalgorithms.com/a07-_distance.html