[發明專利]根據曲率對三維模型進行空域分割的方法

有效

• 申請號: 201510937455.0
• 申請日: 2015-12-15
• 公開（公告）號: CN105574867B
• 公開（公告）日: 2018-06-29
• 發明（設計）人: 楊柏林;張露紅;金劍秋;王勛
• 申請（專利權）人: 浙江工商大學
• 主分類號: G06T19/00
• 分類號: G06T19/00
• 代理公司: 浙江杭州金通專利事務所有限公司 33100
• 代理人: 王佳健

1.根據曲率對三維模型進行空域分割的方法，其特征在于該方法包括如下步驟：

步驟一:求出每個頂點在所有幀中的曲率期望；

假設幀數為F,每一幀所含有的頂點數為N，F>0，N>0；將待求曲率的頂點在所有幀中的坐標連接成曲線，在某幀中的曲率即為該曲線上對應點的曲率，將求出的曲率保存至元胞矩陣k中，其中k＝cell(1,N),k{i}為一行向量，且length(k{i})＝F-2,1≤i≤N；

求出每個頂點在所有幀中的曲率期望存入矩陣E中并畫出曲率期望圖，其中E為一行向量，且length(E)＝N：

步驟二：根據頂點曲率期望將頂點初始歸為S塊，即將曲率期望相近的頂點分為一塊，將其索引存入矩陣A中，length(A)＝S,A{i}均為一列向量；

步驟三：對上述的S塊根據拓撲進一步分塊，將S塊中拓撲連續的頂點歸為一塊并將頂點索引存入元胞矩陣B中，length(B)＝S,具體如下：

假設n表示目前正在處理A{i}中拓撲連續的第n塊，初始n＝1，n的最終值表示本塊即B{i}中所含拓撲連續的塊數；

從A{i}中隨機選取一點t當作特殊點放入矩陣B{i}{n}中，根據拓撲信息將此塊即A{i}中與t拓撲連續的頂點取出繼續放入B{i}{n}中，然后從矩陣B{i}{n}中選取沒有被當作特殊點的頂點作為特殊點繼續從A{i}中找尋與特殊點拓撲連續的點加入到B{i}{n}中，直到任意從A{i}選取一個頂點都不能與B{i}{n}中的頂點拓撲連續為止；

當然A{i}中可能存在兩塊、三塊甚至更多拓撲連續的塊，但塊與塊間拓撲是不連續的；上述的B{i}{n}僅僅是找到其中的一塊而已，如果發現此時A{i}不為空說明里面還有與B{i}{n}拓撲不連續的頂點，則n＝n+1,重復步驟三直到A{i}中沒有頂點為止；

步驟四：將上述進一步劃分的塊進行相鄰塊間的聚類；

若B{i}中的塊能與B{i+1}中包含的某塊中頂點拓撲連續且這兩塊中有一塊所含頂點少于總頂點數的5％，則進一步將這兩塊合并組成更大的一塊。