技術領域

本申請涉及視頻以及圖像的繪圖特效技術領域，特別是涉及一種繪制軌跡的還原方法和一種繪制軌跡的還原裝置。

背景技術

在圖像或視頻后期處理軟件中，通常都具有自由繪制功能。所謂自由繪制，是指用戶可以在使用處理軟件中，可以按照自己的意愿通過拖曳或者移動的方式進行點的繪制，將這些點連接起來就形成了用戶的繪制軌跡。

然而，當用戶拖拽鼠標或者移動手寫筆進行自由繪制時，由于硬件設備和軟件的效率限制，在拖拽時，每隔一段時間才響應一個點，這些點是不均勻分布的，這屬于不可控的情況。如果將這些點直接連起來，就會將用戶的繪制軌跡都改成了直線，與用戶繪制的實際軌跡有所不符合。

因此，本領域技術人員迫切需要解決的問題之一在于，提出一種繪制軌跡的還原方法，如何對筆觸形狀進行修補來模擬用戶的移動軌跡，如何計算貝塞爾曲線的長度來實現均勻的畫出繪制軌跡。

發明內容

鑒于上述問題，提出了本申請實施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種繪制軌跡的還原方法和相應的一種繪制軌跡的還原裝置。

為了解決上述問題，本申請實施例公開了一種繪制軌跡的還原方法，包括：

接收用戶輸入的繪制點；

采用貝塞爾曲線對所述繪制點進行模擬，生成貝塞爾曲線模擬軌跡；

獲取所述貝塞爾曲線模擬軌跡的控制點序列；

采用所述控制點序列對所述貝塞爾曲線模擬軌跡進行曲線擬合，生成擬合所述貝塞爾曲線模擬軌跡的擬合線段；

按預設長度間隔逐步繪制所述擬合線段。

優選的，所述采用所述控制點對所述模擬軌跡進行曲線擬合，生成擬合所述模擬軌跡的擬合線段的步驟包括：

將控制點序列中的第一個控制點與最后一個控制點作為節點，將除第一個控制點和最后一個控制點之外的控制點作為由所述第一個控制點與最后一個控制點所確定的節點對應的中間點；

比較各個中間點到節點線段的距離中最大的距離值與預設的閾值的大小，所述節點線段為由兩個節點連接成的線段；

若最大的距離值小于預設的閾值，則將所述節點線段作為擬合線段；

若最大的距離值大于預設的閾值，則采用所述控制點序列和預設的分割系數進行德卡斯特里奧運算，得到N-1組分割點序列，N的數值為所述控制點序列的控制點個數減1；

采用所述控制點序列和分割點序列確定新的節點和中間點；

返回所述比較各個中間點到節點線段的距離中最大的距離值與預設的閾值的大小的步驟。

優選的，所述采用所述控制點序列和分割點序列確定新的節點和中間點的步驟包括：

將第一個控制點和最后一組分割點序列中唯一的一個分割點作為節點，將除最后一組分割點序列外的分割點序列中的第一個分割點作為與所述第一個控制點和最后一組分割點序列中唯一的一個分割點所確定的節點對應的中間點；

將最后一個控制點和最后一組分割點序列中唯一的一個分割點作為節點，將除最后一組分割點序列外的分割點序列中的最后一個分割點作為與所述最后一個控制點和最后一組分割點序列中唯一的一個分割點確定的節點對應的中間點。

優選的，所述控制點序列中控制點的數目為貝塞爾曲線的階數加1；所述控制點序列中的第一個控制點為用于模擬貝塞爾曲線模擬軌跡的第一個繪制點，所述控制點序列中的最后一個控制點為用于模擬貝塞爾曲線模擬軌跡的最后一個繪制點。

優選的，所述德卡斯特里奧運算包括N次遞推運算，每進行一次遞推運算，就得到一組分割點序列，分割點序列含有的分割點的數目為所述控制點序列的控制點個數減去當前進行的遞推運算的次序數。

同時，本申請還公開了一種繪制軌跡的還原裝置，包括：

繪制點接收模塊，用于接收用戶輸入的繪制點；

模擬軌跡生成模塊，用于采用貝塞爾曲線對所述繪制點進行模擬，生成貝塞爾曲線模擬軌跡；

控制點序列獲取模塊，獲取所述貝塞爾曲線模擬軌跡的控制點序列；

擬合線段生成模塊，用于采用所述控制點序列對所述貝塞爾曲線模擬軌跡進行曲線擬合，生成擬合所述貝塞爾曲線模擬軌跡的擬合線段；

擬合線段繪制模塊，用于按預設長度間隔逐步繪制所述擬合線段。

優選的，所述擬合線段生成模塊進一步包括：

第一計算點確定子模塊，用于將控制點序列中的第一個控制點與最后一個控制點作為節點，將除第一個控制點和最后一個控制點之外的控制點作為由所述第一個控制點與最后一個控制點所確定的節點對應的中間點；