[發明專利]用于計算機圖形中對約束曲線的自動化生成的方法和系統

在審

• 申請號: 201880049747.2
• 申請日: 2018-07-16
• 公開（公告）號: CN110914869A
• 公開（公告）日: 2020-03-24
• 發明（設計）人: J.伊加;陳彥霖;任騮
• 申請（專利權）人: 羅伯特·博世有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06F3/0488;G01C21/32;G06F30/23
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 畢錚;閆小龍

1.一種用于對計算機圖形的曲線的自動化生成的方法，包括：

利用輸入設備接收與二維平面中的第一位置相對應的第一控制點和與二維平面中的第二位置相對應的第二控制點，第一位置和第二位置是在二維平面中的曲線上的兩個點；

利用輸入設備接收針對第一控制點和第二控制點中的至少一個的至少一個約束；以及

利用處理器來生成第一組參數點，以使用多網格求解器、基于所述至少一個約束來生成將第一控制點連接到第二控制點的第一樣條線，第一組參數點包括第一預定數量的參數點，并且在第一組參數點中的每個參數點與二維平面中的位置和一維曲率參數相對應。

2.根據權利要求1所述的方法，進一步包括：

響應于第一樣條線滿足所述至少一個約束，利用處理器和圖形顯示設備在二維平面中生成將第一控制點連接到第二控制點的第一樣條線的圖形呈現。

3.根據權利要求1所述的方法，進一步包括：

響應于第一樣條線滿足所述至少一個約束，利用處理器將第一樣條線的編碼表示存儲在存儲器中，所述第一樣條線的編碼表示包括第一控制點的第一位置、第二控制點的第二位置、以及第一組參數點中的每個參數點的位置和曲率參數。

4.根據權利要求1所述的方法，進一步包括：

利用處理器、使用多網格求解器來標識出包括第一組參數點的第一樣條線未能滿足所述至少一個約束；以及

利用處理器生成第二組參數點，以使用多網格求解器、基于所述至少一個約束來生成將第一控制點連接到第二控制點的第二樣條線，與第一預定數量的參數點相比，第二組參數點包括至少一個更多的參數點，并且在第二組參數點中的每個參數點與二維平面中的位置和一維曲率參數相對應。

5.根據權利要求4所述的方法，其中處理器在第一組參數點中生成兩個參數點，并且在第二組參數點中生成三個參數點。

6.根據權利要求1所述的方法，進一步包括：

利用輸入設備接收與二維平面中的第三位置相對應的第三控制點；

利用輸入設備接收針對第一控制點、第二控制點和第三控制點中的至少一個的至少一個約束；以及

利用處理器、使用多網格求解器、基于所述至少一個約束來生成使用第一組參數點將第一控制點連接到第二控制點并且使用第二組參數點將第二控制點連接到第三控制點的第一樣條線，第二組參數點包括第一預定數量的參數點，第一組參數點和第二組參數點中的每個參數點與二維平面中的位置和一維曲率參數相對應。

7.根據權利要求1所述的方法，接收針對在第一控制點和第二控制點處的曲線的至少一個約束進一步包括：

利用輸入設備接收切線連續性約束。

8.根據權利要求1所述的方法，接收針對在第一控制點和第二控制處的曲線的至少一個約束進一步包括：

利用輸入設備接收曲率連續性約束。

9.根據權利要求1所述的方法，接收在第一控制點和第二控制處的曲線進一步包括：

利用輸入設備接收加速度連續性約束。

10.根據權利要求1所述的方法，接收曲線的第一控制點進一步包括：

利用輸入設備接收與線相對應的用戶輸入；以及

利用處理器將第一控制點標識為所述線的一端。