处理2d线段的有效方法

Question

我有大量的2D线段.所以,我知道; 每个线段的行号,Begin(X,Y,Z)和End(x,Y,Z).我想获得给定线段的接近线段.同样对所有人.

为了找到距离,我可以应用它

如果我说我的数据是;

所以,最后我希望将接近线作为每个线段的矢量.我听说这种矢量矢量可以用r树数据结构.我正在搜索它,但仍然无法找到相关的一个.我也看了一下opencv,有一个r-tree但它说了一些关于分类器和训练阶段...所以,我想它不适合我.

任何人都可以知道如何得到 行号,然后它的邻居行为前;

1 = {2,4,,7,66,32,12}

2 = {1,4,5,6}

3 = {...} .. ..这种类型的矢量使用r树.

我知道,我们可以使用kd-tree获得这种类型的向量.但它是专为点数据而设计的.因此,我认为很难在这种情况下使用kd-tree.请帮忙,谢谢.

Answer 1

构建一个分段 Voronoi 图，然后从相邻小区中获取邻近候选者。