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