[發明專利]根據曲率對三維模型進行幀聚類的方法

有效

• 申請號: 201510057363.3
• 申請日: 2015-02-04
• 公開（公告）號: CN104680567A
• 公開（公告）日: 2015-06-03
• 發明（設計）人: 楊柏林;金劍秋;張露紅;王勛;王雅娟
• 申請（專利權）人: 浙江工商大學
• 主分類號: G06T13/20
• 分類號: G06T13/20
• 代理公司: 浙江杭州金通專利事務所有限公司 33100
• 代理人: 王佳健

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

步驟一：求出所有幀的中心點，具體是：

假設幀數為F,每一幀所含有的頂點數為N，其中F>0，N>0；

設為第f幀模型中第i個頂點，為第f幀模型的中心點，其中的值分別如下：

Vcfx=Σi=1NVifxN,Vcfy=Σi=1NVifyN,Vcfz=Σi=1NVifzN]]>

將其保存于矩陣A中，矩陣A的維數是3*F；

步驟二：分別求出這些中心點在x，y，z方向上的一階導數、二階導數存入相應的矩陣，具體是：

計算第f幀的導數利用第f-1和f+1幀的坐標來計算，這樣第一幀和最后一幀省略不計：

x，y，z方向上的一階導數：

x(1,i)＝(A(1,i+1)-A(1,i-1))/2

y(1,i)＝(A(2,i+1)-A(2,i-1))/2

z(1,i)＝(A(3,i+1)-A(3,i-1))/2

x，y，z方向上的二階導數：

xx(1,i)＝A(1,i+1)-2*A(1,i)+A(1,i-1)

yy(1,i)＝A(2,i+1)-2*A(2,i)+A(2,i-1)

zz(1,i)＝A(3,i+1)-2*A(3,i)+A(3,i-1)

將它們分別存入如下矩陣中，

D1＝[x；y；z]

D2＝[xx；yy；zz]

步驟三：求各幀中心點的曲率，具體是：

設空間曲線Γ由一般參數方程給定，則Γ在點的曲率為：

那么對于空間曲線公式則轉換為：

k(t)=||(x′(t),y′(t),z′(t))×(x′′(t),y′′(t),z′′(t))||||(x′(t),y′(t),z′(t))||3]]>

步驟四：對所有曲率進行從大到小排序，再選取合適的前k個曲率；

步驟五：把選出來的k個曲率對應的幀當作聚類簇的節點，將所有的幀分為k+1簇，這樣便最終完成了幀聚類。