2D 線分の膨大なセットがあります。だから、私は知っています。各ライン セグメントのライン番号、開始 (X、Y、Z) と終了 (x、Y、Z)。特定の線分の近接線分を取得したい。すべての場合も同様です。
近接を見つけるために、これを適用できます
私のデータを言うと、それは次のとおりです。
したがって、最後に、線分ごとに近接線をベクトルとして取得したいと考えています。このタイプのベクトルのベクトルは、r-tree データ構造で取得できると聞きました。私はそれを検索していましたが、それでも私に関連するものを見つけることができませんでした. また、私はopencvを調べました.Rツリーがありますが、分類子とトレーニングフェーズについて何かを言っています...だから、私には合わないと思います。
行番号を取得する方法を知っている人はいますか? 次に、 exの隣接行を取得します。
1 = {2,4,,7,66,32,12}
2 = {1,4,5,6}
3 = {...} .. .. このタイプのベクトルは r-tree を使用しています。
このタイプのベクトルは、kd-tree を使用して取得できます。ただし、ポイントデータ用に設計されています。したがって、この場合に kd-tree を使用するのは難しいと思います。助けてください、ありがとう。