可靠的線段匹配

Question

在二維線段上匹配可應用哪種類型的約束？

我有具有不同長度和方向的2D線段。這些線段靠近給定線段（讓我把它稱爲參考線段）。我想找到參考線段的最佳匹配線段。主要問題是沒有任何線段表示與參考線具有100％相等的長度和方向，因爲參考線略微改變了其方向。 此刻，我嘗試了線段與參考線之間的距離以及它們之間的角度。但是我仍然無法獲得給定參考的最佳匹配線段。

所以我正在尋找其他強大的約束。

在此先感謝。 （這不是功課，請） （因爲我需要自動化這個，我把它放在C++中）

Answer 1

你需要某種錯誤函數，它描述了一個段與你的參考段的匹配程度。例如，您可以採用端點距離的總和或以某種方式考慮段的方向。您的錯誤功能的質量還取決於您擁有的數據類型。你可能在方向上有很大的變化，在尺寸上有小的變化，或者相反。 一個好的錯誤函數對於相等的對象返回0，並且穩定地增長，對象差異越大。