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

有效

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

1.一種自適應細分方法，其特征在于，所述方法包括：

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

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

若所述兩個相鄰三角面片都為內部三角面片，則將所述兩個相鄰三角面片的控制狀態都設置為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表示在有兩條邊為邊界邊的邊界三角面片的非邊界邊上插入一個頂點，然后再將新插入的兩個頂點與兩條邊界邊共用的頂點連接，將原來的一個三角面片分成兩個三角面片。

2.如權利要求1所述的方法，其特征在于，所述方法還包括：

當檢測到初始控制狀態為NoSub或Inner_2的內部三角面片其預定范圍內三個相鄰的三角面片的控制狀態都為Inner_1時，將所述初始控制狀態為NoSub或Inner_2的內部三角面片的控制狀態修改為Inner_1；

當檢測到初始控制狀態為NoSub或Inner_2的內部三角面片其預定范圍內三個相鄰的三角面片其中的兩個相鄰的三角面片的控制狀態為Inner_1，另一個相鄰的三角面片控制狀態為NoSub或Inner_2時，將所述初始控制狀態為NoSub或Inner_2的內部三角面片的控制狀態修改為Inner_1，所述另一個相鄰的三角面片的控制狀態修改為Inner_2；

當檢測到初始控制狀態為NoSub的內部三角面片其預定范圍內三個相鄰的三角面片其中的兩個相鄰的三角面片的控制狀態為NoSub或Inner_2，另一個相鄰的三角面片控制狀態為Inner_1時，將所述初始控制狀態為NoSub的內部三角面片的控制狀態修改為Inner_2；

其中，控制狀態Inner_2表示在內部三角面片的其中一條邊上插入一個頂點，然后再將新插入的頂點與其所在的邊相對的頂點連接，將原來的一個三角面片分成兩個三角面片；控制狀態NoSub表示三角面片未參與任何細分。

3.如權利要求2所述的方法，其特征在于，所述方法進一步包括：

當檢測到某個內部三角面片的控制狀態修改為Inner_2的次數超過兩次時，將該內部三角面片的控制狀態最終修改為Inner_1。