[發明專利]一種繪制軌跡的還原方法和裝置在審
| 申請號: | 201510694827.1 | 申請日: | 2015-10-21 |
| 公開(公告)號: | CN105354870A | 公開(公告)日: | 2016-02-24 |
| 發明(設計)人: | 嚴玄;鄭鵬程;韓秀麗;劉鐵華 | 申請(專利權)人: | 新奧特(北京)視頻技術有限公司 |
| 主分類號: | G06T11/80 | 分類號: | G06T11/80 |
| 代理公司: | 北京潤澤恒知識產權代理有限公司 11319 | 代理人: | 趙娟 |
| 地址: | 100195 北京市*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 繪制 軌跡 還原 方法 裝置 | ||
1.一種繪制軌跡的還原方法,其特征在于,包括:
接收用戶輸入的繪制點;
采用貝塞爾曲線對所述繪制點進行模擬,生成貝塞爾曲線模擬軌跡;
獲取所述貝塞爾曲線模擬軌跡的控制點序列;
采用所述控制點序列對所述貝塞爾曲線模擬軌跡進行曲線擬合,生成擬合所述貝塞爾曲線模擬軌跡的擬合線段;
按預設長度間隔逐步繪制所述擬合線段。
2.根據權利要求1所述的方法,其特征在于,所述采用所述控制點對所述模擬軌跡進行曲線擬合,生成擬合所述模擬軌跡的擬合線段的步驟包括:
將控制點序列中的第一個控制點與最后一個控制點作為節點,將除第一個控制點和最后一個控制點之外的控制點作為由所述第一個控制點與最后一個控制點所確定的節點對應的中間點;
比較各個中間點到節點線段的距離中最大的距離值與預設的閾值的大小,所述節點線段為由兩個節點連接成的線段;
若最大的距離值小于預設的閾值,則將所述節點線段作為擬合線段;
若最大的距離值大于預設的閾值,則采用所述控制點序列和預設的分割系數進行德卡斯特里奧運算,得到N-1組分割點序列,N的數值為所述控制點序列的控制點個數減1;
采用所述控制點序列和分割點序列確定新的節點和中間點;
返回所述比較各個中間點到節點線段的距離中最大的距離值與預設的閾值的大小的步驟。
3.根據權利要求2所述的方法,其特征在于,所述采用所述控制點序列和分割點序列確定新的節點和中間點的步驟包括:
將第一個控制點和最后一組分割點序列中唯一的一個分割點作為節點,將除最后一組分割點序列外的分割點序列中的第一個分割點作為與所述第一個控制點和最后一組分割點序列中唯一的一個分割點所確定的節點對應的中間點;
將最后一個控制點和最后一組分割點序列中唯一的一個分割點作為節點,將除最后一組分割點序列外的分割點序列中的最后一個分割點作為與所述最后一個控制點和最后一組分割點序列中唯一的一個分割點確定的節點對應的中間點。
4.根據權利要求1所述的方法,其特征在于,所述控制點序列中控制點的數目為貝塞爾曲線的階數加1;所述控制點序列中的第一個控制點為用于模擬貝塞爾曲線模擬軌跡的第一個繪制點,所述控制點序列中的最后一個控制點為用于模擬貝塞爾曲線模擬軌跡的最后一個繪制點。
5.根據權利要求3所述的方法,其特征在于,所述德卡斯特里奧運算包括N次遞推運算,每進行一次遞推運算,就得到一組分割點序列,分割點序列含有的分割點的數目為所述控制點序列的控制點個數減去當前進行的遞推運算的次序數。
6.一種繪制軌跡的還原裝置,其特征在于,包括:
繪制點接收模塊,用于接收用戶輸入的繪制點;
模擬軌跡生成模塊,用于采用貝塞爾曲線對所述繪制點進行模擬,生成貝塞爾曲線模擬軌跡;
控制點序列獲取模塊,獲取所述貝塞爾曲線模擬軌跡的控制點序列;
擬合線段生成模塊,用于采用所述控制點序列對所述貝塞爾曲線模擬軌跡進行曲線擬合,生成擬合所述貝塞爾曲線模擬軌跡的擬合線段;
擬合線段繪制模塊,用于按預設長度間隔逐步繪制所述擬合線段。
7.根據權利要求6所述的裝置,其特征在于,所述擬合線段生成模塊進一步包括:
第一計算點確定子模塊,用于將控制點序列中的第一個控制點與最后一個控制點作為節點,將除第一個控制點和最后一個控制點之外的控制點作為由所述第一個控制點與最后一個控制點所確定的節點對應的中間點;
比較子模塊,用于比較各個中間點到節點線段的距離中最大的距離值與預設的閾值的大小,所述節點線段為由兩個節點連接成的線段;
擬合線段確定子模塊,用于若最大的距離值小于預設的閾值,則將所述節點線段作為擬合線段;
分割點生成子模塊,用于若最大的距離值大于預設的閾值,則采用所述控制點序列和預設的分割系數進行德卡斯特里奧運算,得到N-1組分割點序列,N的數值為所述控制點序列的控制點個數減1;
第二計算點確定子模塊,用于采用所述控制點序列和分割點序列確定新的節點和中間點;
返回模塊,用于返回所述比較各個中間點到節點線段的距離中最大的距離值與預設的閾值的大小的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于新奧特(北京)視頻技術有限公司,未經新奧特(北京)視頻技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201510694827.1/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:散熱型集成灶
- 下一篇:微波爐顯示區的排氣結構





