2014-01-22 131 views

回答

0

如果定義了點的順序,則可以構建多段線。然後可以用Douglas-Peucker算法(如果點數太大)來簡化這種多段線。然後你可以構造某種spline interpolation來創建平滑的曲線。

0

如果您的問題與以隨機順序提取的點相關,那麼您需要的工具可能就是所謂的2D阿爾法形狀。這是凸包的泛化,可以讓您追蹤一組點的「輪廓」,並從那裏執行插值。

+0

如果可以使用更簡單的方法,圖片會有幫助 –