c++ - ロバストな線分マッチング

Question

2D ライン セグメント マッチングでは、どのタイプの制約を適用できますか?

長さと方向が異なる 2D 線分があります。これらの線分は、特定の線分の近くに配置されています (これを基準線分としましょう)。参照線分に最適な線分を見つけたいです。主な問題は、参照が他の線よりも方向がわずかに変化するため、その参照線と 100% 等しい長さと方向を表す線分がないことです。現時点では、線分と参照の間の距離とそれらの間の角度を試しました。しかし、それでも、指定された参照に最適な線分を取得できません。

そのため、追加の堅牢な制約を探しています。

前もって感謝します。(これは宿題ではありません) (これを自動化する必要があるため、C++ を入れました)

Answer 1

ある種のエラー関数が必要です。これは、セグメントが参照セグメントとどの程度一致しているかを示します。たとえば、端点の距離の合計を取得したり、セグメントの方向を何らかの方法で考慮したりできます。エラー関数の品質は、データの種類によっても異なります。向きに大きなばらつきがあり、サイズに小さなばらつきがあるか、またはその逆の場合があります。優れた誤差関数は、等しいオブジェクトに対して0を返し、着実に大きくなるほど、オブジェクトの違いが大きくなります。