[發明專利]一種自適應細分方法及裝置

有效

• 申請號: 201310634474.7
• 申請日: 2013-11-29
• 公開（公告）號: CN103606193B
• 公開（公告）日: 2016-10-12
• 發明（設計）人: 王瓊;陳輝;吳雯;秦璟;靳海洋;王平安
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06T17/30
• 分類號: G06T17/30;G06T19/00
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

技術領域

本發明屬于計算機圖形技術領域，尤其涉及一種自適應細分方法及裝置。

背景技術

現有的大部分自適應細分方法是用于全局網格模型的，在全局網格模型上搜索不平滑或者曲率較高的部分，對其進行自適應的細分。但在某些實時交互的應用場景下，由于網格模型比較巨大，為了節省運算時間，只需要對網格模型的其中一小部分區域，進行局部區域的自適應細分。然而，目前針對實時交互網絡模型中局部區域的自適應細分還沒有一種有效的方式。

發明內容

本發明實施例在于提供一種自適應細分方法，以解決實時交互網絡模型中局部自適應細分的問題。

本發明實施例的第一方面，提供一種自適應細分方法，所述方法包括：

檢測參與細分區域中任意兩個相鄰三角面片之間二面角的值；

當所述二面角的值大于預設閾值時，判斷所述兩個相鄰三角面片是否都為內部三角面片；

若所述兩個相鄰三角面片都為內部三角面片，則將所述兩個相鄰三角面片的控制狀態都設置為Inner_1；

若所述兩個相鄰三角面片中一個三角面片為內部三角面片，另一個三角面片為邊界三角面片，則將所述內部三角面片的控制狀態設置為Inner_1，將所述邊界三角面片的控制狀態設置為Bound_1或Bound_2；

若所述兩個相鄰三角面片都為邊界三角面片，則將所述兩個相鄰三角面片的控制狀態都設置為Bound_2或Bound_3，或者將所述兩個相鄰三角面片的其中一個三角面片的控制狀態設置為Bound_2，另一個三角面片的控制狀態設置為Bound_3；

其中，控制狀態Inner_1表示在內部三角面片的三條邊上分別插入一個頂點，然后再將三個新插入的頂點連接，將原來的一個三角面片分成4個三角面片；控制狀態Bound_1表示在只有一條邊為邊界邊的邊界三角面片的兩條非邊界邊上分別插入一個頂點，然后再將新插入的兩個頂點與邊界邊的其中任意一個頂點連接，將原來的一個三角面片分成三個三角面片；控制狀態Bound_2表示在只有一條邊為邊界邊的邊界三角面片的其中任意一條非邊界邊上插入一個頂點，然后再將新插入的頂點與邊界邊的其中任意一個頂點連接，將原來的一個三角面片分成兩個三角面片；控制狀態Bound_3表示在有兩條邊為邊界邊的邊界三角面片的非邊界邊上插入一個頂點，然后再將新插入的兩個頂點與兩條邊界邊共用的頂點連接，將原來的一個三角面片分成兩個三角面片。

本發明實施例的第二方面，提供一種自適應細分裝置，所述裝置包括：

第一檢測單元，用于檢測參與細分區域中任意兩個相鄰三角面片之間二面角的值；

判斷單元，用于當所述二面角的值大于預設閾值時，判斷所述兩個相鄰三角面片是否都為內部三角面片；

第一設置單元，用于當所述判斷單元判斷結果為所述兩個相鄰三角面片都為內部三角面片，則將所述兩個相鄰三角面片的控制狀態都設置為Inner_1；

第二設置單元，用于當所述判斷單元判斷結果為所述兩個相鄰三角面片中一個三角面片為內部三角面片，另一個三角面片為邊界三角面片，則將所述內部三角面片的控制狀態設置為Inner_1，將所述邊界三角面片的控制狀態設置為Bound_1或Bound_2；

第三設置單元，用于當所述判斷單元判斷結果為所述兩個相鄰三角面片都為邊界三角面片，則將所述兩個相鄰三角面片的控制狀態都設置為Bound_2或Bound_3，或者將所述兩個相鄰三角面片的其中一個三角面片的控制狀態設置為Bound_2，另一個三角面片的控制狀態設置為Bound_3；

其中，控制狀態Inner_1表示在內部三角面片的三條邊上分別插入一個頂點，然后再將三個新插入的頂點連接，將原來的一個三角面片分成4個三角面片；控制狀態Bound_1表示在只有一條邊為邊界邊的邊界三角面片的兩條非邊界邊上分別插入一個頂點，然后再將新插入的兩個頂點與邊界邊的其中任意一個頂點連接，將原來的一個三角面片分成三個三角面片；控制狀態Bound_2表示在只有一條邊為邊界邊的邊界三角面片的其中任意一條非邊界邊上插入一個頂點，然后再將新插入的頂點與邊界邊的其中任意一個頂點連接，將原來的一個三角面片分成兩個三角面片；控制狀態Bound_3表示在有兩條邊為邊界邊的邊界三角面片的非邊界邊上插入一個頂點，然后再將新插入的兩個頂點與兩條邊界邊共用的頂點連接，將原來的一個三角面片分成兩個三角面片。