0

opencv2.1.0 を使用していますが、opencv 経由で r-tree 構造を使用したいと考えています。私の考えは、r-tree を使用して、特定の線分 (すべて 2 次元) の近くの線分を見つけることです。このrツリー関数の使用方法が本当にわかりません。各線分の終点座標があります。opencv2.1.0 で 2D 線分に r-tree を使用する方法を誰かが知っている場合は、その方法といくつかの例を教えてください。明確にするために、写真も挿入しています。濃い線は指定された線、破線はその他の線です。だから私は暗い線に近いすべての破線が欲しい. 私はこのような機会がたくさんあります。だから私は効率的な方法が欲しいので、r-treeを探しています。

4

1 に答える 1

1

私の2セント：

  1. 一連のセグメントで R ツリーを構築する方法を理解する必要がある場合があります。私の知る限り、通常、R-Tree は空間ポイントのインデックス付けに使用され、最近傍の検索などのクエリ処理は、最小境界領域 (MBR) と特定の剪定手法に基づいています。

  2. 「近い」セグメントをどのように定義しますか? 2 つの線分の間の距離をどのように定義しますか?

  3. これは役に立つかもしれません: http://geomalgorithms.com/a07-_distance.html

于 2013-01-17T15:14:48.243 に答える