如何使用用戶輸入的塗鴉在多邊形上添加新線段

Question

我想創建一個UI來進行多邊形編輯。我的輸入是一個矢量圖（立方貝塞爾）。主要目標是用戶能夠繪製塗鴉以在多邊形上創建新的線段，因此它就像考慮現有多邊形時的半自動多邊形繪圖。

基於假設用戶輸入使用鼠標繪製的，所以它通常粗糙，太不精確。

的新的細分市場不僅是直線，而且曲線，所以我認爲，新的細分市場也應該順應用戶的粗略輸入：

另一種情況：

這是可以解決的嗎？任何反饋都非常感謝，我也想知道是否有任何類似問題的紙張。

Answer 1

問題解決了，

我用歐拉螺旋

http://www.lems.brown.edu/vision/researchAreas/EulerSpiral/

Answer 2

這裏是方式開始： -

1. 執行圖像連接的組件來獲得用戶的塗鴉
2. 嘗試和適應塗鴉到線，圓，拋物線..
3. 無論給出最小平方誤差爲期望曲線
4. 在塗抹的端點之間繪製所需的曲線。

參考： -

Connected components

Curve Fitting