0

我正在使用 opencv2.1.0，我想通过 opencv 使用 r-tree 结构。我的想法是使用 r-tree 为给定的线段（都在 2d 中）找到附近的线段。我真的不知道如何使用这个 r-tree 函数，我有每个线段的终点坐标。如果有人知道如何在 opencv2.1.0 中将 r-tree 用于 2D 线段，请告诉我方法并举一些例子。为了清楚起见，我也在插入一张图片。黑线是给定的线，虚线是其他线。所以我想要所有靠近暗线的虚线。我有很多这样的场合。所以我想要有效的方式，这就是我正在寻找 r-tree 的原因。

4

1 回答 1

1

我的两分钱：

  1. 您可能需要弄清楚如何在一组段上构建 R-tree。据我所知，通常 R-Tree 用于索引空间点和查询处理，例如查找最近邻居，是基于最小边界区域（MBR）和某些剪枝技术。

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

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

于 2013-01-17T15:14:48.243 回答