2

私は同じ向きの（しかし正確には平行ではない）2D線分を持っています。与えられた線分と最大の重なりが与えられている線分を見つけたいです。これを効果的に計算するためにスカラーを使用できると思いますが、私のジオメトリはこれを理解するには貧弱すぎます。たとえば、次の図では、暗い線は指定された線と見なされ、赤で強調表示された線分は、他の線分と比較した場合に最大のカバレッジ（または最長のオーバーラップ、私の用語が正しいかどうかわからない）が与えられます。

私の目的は、他の線分セットから暗い線を表す最適な線を見つけることです。

私が見つけたいのは、特定の回線を最大限にカバーする回線です。つまり、開始と終了が指定された線分の端から外れている線分を避けたいということです。また、多くの回線が特定の回線に対して最大のカバレッジを提供する場合、短い回線を避け、長い回線が必要になります。idea is to find another line which we can consider instead of that given line segment

後でプログラミング環境でこれを実装したいので、ヘルプは高く評価されています。ありがとう

例1 例

ここに画像の説明を入力してください example2

私が「カバレッジ」を意味したことを言うために、私は上の図で言います：投影された青い線は完全に暗い黒い線の中にありました。しかし、それは短すぎます。しかし、赤い線の一部は消えていますが、赤い線（投影線）の大部分は黒い線の中にあります。緑の線は完全に黒の線から外れています。だから、赤い線は黒い線で最大のカバレッジを与えると言うことができます..（私の考えは正しいですか？）

4

2 に答える 2

4
  1. 候補セグメントの端をターゲットセグメントに投影します。
  2. 投影間の距離を計算します。
  3. [オプション]セグメント間の角度のcosを掛けます。

＃1についての注意：このコンテキストでは、セグメントへの投影は、そのセグメント上にある最も近い点を意味します。方法の1つは次のとおりです。

  • セグメントを通過する無限線上に点を投影します
  • 投影がセグメントの内側にある場合-それを取る
  • 投影がセグメントの外側にある場合-最も近いセグメントの端を取ります
于 2013-02-04T05:53:46.730 に答える
0

あなたの質問がグラフィックス処理や計算機能に関するものかどうかはわかりません。

しかし、グラフィックスの場合、この質問はコンピュータビジョンの主題に属します。必要なのは、おそらくハフライン変換アルゴリズムです。

ただし、質問がこれよりも単純な場合は、SADアルゴリズムが必要になる可能性があります

于 2013-02-04T00:33:03.600 に答える