2D線分の膨大なリストがあります。特定のセグメントに最も近い線分を見つけて、ベクトルに格納したいと思います。したがって、すべての線分に対してこれを実行して、任意の線分に最も近い線分がわかるようにします。私の線分はすべてベクトル形式です。つまり、両方の終点の座標を知っています。したがって、私のデータ行番号には、begin（x、y、z）、end（x、y、z）があります。
線分を取得するために、線分と別の線分の終点との間の距離を確認したいと思います（this）。
これらすべてのことが起こり、ベクトル線分番号のベクトルまたは近接線分を認識する他の方法を提供するデータ構造があるかもしれないと思います。kd-tree（k-nearest）でも同様のことができることを私は知っています。ただし、ポイントデータ用です。
私はopencvr-tree関数でこれを理解しようとしていました。しかし、r-treeを使用した経験がないため、分類子について記述されており、トレーニングフェーズがあるため、今は混乱しています。しかし、私の場合、私はそのようなことを続けたくないと感じています。
この種のことを行うための関数、コード、またはライブラリを誰かが知っている場合は、私に知らせてください。