[發明專利]一種三維線條的生成方法、存儲介質及系統

有效

• 申請號: 202110785343.3
• 申請日: 2021-07-12
• 公開（公告）號: CN113409452B
• 公開（公告）日: 2023-01-03
• 發明（設計）人: 徐鵬飛;楊之瑾;黃惠
• 申請（專利權）人: 深圳大學
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 深圳市君勝知識產權代理事務所(普通合伙) 44268
• 代理人: 徐凱凱

1.一種三維線條的生成方法，其特征在于，包括步驟：

對輸入的三維模型進行特征檢索，獲取所述三維模型的所有極值點；

以若干個極值點為起點分別向其它極值點延伸曲線，直至所有的極值點都被曲線訪問到，在所述三維模型表面構成三維曲線結構；

采用交互方式對所述三維曲線結構進行編輯處理，得到三維線條；

所述以若干個極值點為起點分別向其它極值點延伸曲線，直至所有的極值點都被曲線訪問到，在所述三維模型表面構成三維曲線結構的步驟包括：

將三維模型上的極值點連接關系定義為圖的邊關系，對圖中邊的權值定義為：其中，l_ij是三維模型上對應鄰接兩極值點之間的距離，L_r是已生成曲線對新延伸曲線的影響作用，在沒有生成曲線時統一為1，L_a是三維模型固有的幾何特征對新延伸曲線的引導作用；

所述L_a的定義為：其中，l是三維模型邊的平均長度；a，b是參數；對于L_a，x是三維模型上某一極值點與給定的三維幾何特征之間的測地距離；所述L_r的定義為：其中，l是三維模型邊的平均長度；a，b是參數；對于L_r，x是三維模型上某一極值點與已經生成的曲線之間的測地距離。

2.根據權利要求1所述三維線條的生成方法，其特征在于，當所述x為三維模型上某一極值點與給定的三維幾何特征之間的測地距離時，a＝1.8，b＝0.5。

3.根據權利要求1所述三維線條的生成方法，其特征在于，當所述x為三維模型上某一極值點與已經生成的曲線之間的測地距離時，a＝1.98，b＝0.5。

4.根據權利要求1所述三維線條的生成方法，其特征在于，以若干個極值點為起點分別向其它極值點延伸曲線，直至所有的極值點都被曲線訪問到，在所述三維模型表面構成三維曲線結構的步驟還包括：

在每次延伸曲線結束之后，對新延伸出的曲線段部分進行如下的判定：若新延伸出的曲線段的∑e_ij值小于第一預設值或新延伸出的曲線段的c值小于第二預設值，則保留所述新延伸出的曲線段。

5.根據權利要求1所述三維線條的生成方法，其特征在于，對輸入的三維模型進行特征檢索，根據檢索的特征在所述三維模型表面生成三維曲線結構之后，還包括步驟：

通過計算公式：E＝E_C+αE_r對生成的三維曲線結構進行分數統計并按分數高低排序，其中，α為常數，E_C＝||F_p-F_f||，其中，為三維模型上每個極值點計算其到最近的幾何特征的測地距離x，對于每一個計算出的x，再通過一個高斯函數g(x)對其進行變換，Ff是三維模型上包含所有點的g(x)值的一個向量；Fp計算的是三維模型上每個極值點到最近的路徑上的點的測地距離；Fpi為計算每個模型上的點到每一小段路徑pi的距離，經過高斯函數變換后，對所有得到的向量Fpi進行相加操作，得到

6.根據權利要求1所述三維線條的生成方法，其特征在于，采用交互方式對所述三維曲線結構進行編輯處理的步驟包括：

通過交互式工具修改三維曲線結構的空間形態或者預先在三維模型表面繪制路徑，指定曲線延伸時按照所述路徑的形態進行。

7.一種存儲介質，其特征在于，所述存儲介質存儲有一個或者多個程序，所述一個或者多個程序可被一個或者多個處理器執行，以實現權利要求1-6中任一所述三維線條的生成方法的步驟。

8.一種三維線條的生成系統，其中，包括處理器，適于實現各指令；以及存儲介質，適于存儲多條指令，所述指令適于由處理器加載并執行權利要求1-6中任一所述三維線條的生成方法的步驟。