【技術實現步驟摘要】
本專利技術屬于三維動畫模型壓縮的多媒體
，涉及一種根據曲率對三維模型進行時域聚類的方法。
技術介紹
隨著三維數據獲取手段的不斷豐富，計算機圖形學相關理論及技術的日臻成熟和網絡技術的迅猛發展，三維模型作為繼文本、音頻、圖像(圖形)和視頻之后的第五種多媒體數據類型在工業制造、產品展示、建筑設計、機器人技術、醫學、電子商務、教育培訓、軍事模擬仿真以及影視娛樂等諸多領域里扮演著日益重要的角色并發揮其獨有的優勢。但日益精細完美的三維模型被廣泛應用的同時，其數據量和復雜度的激增給PC機圖形顯示卡、手持移動計算終端的圖形處理能力及網絡帶寬帶來了極大的挑戰，這無疑嚴重阻礙了該類型媒體的使用和傳播。要解決這一問題，僅僅依靠提高處理器的處理速度和能力、增加存儲器容量和網絡帶寬等硬件方面的措施是不現實的，必須還要采取一些相應的方法來減少三維模型數據，三維幾何數據壓縮技術便是其中一種行之有效的方法。對于客戶端而言，所需的三維模型存儲數據越少、重構誤差越小越好。當然前人也研究了一些方法，對于聚類來說，有效且最常用的是k-means聚類算法。但該算法存在這其固有的缺點，首先算法中k是事先給定的，該k值的選定是很難估計的，因為在大多數情況下，并不知道給定的數據集應該分成多少個類別才合適；其次該算法對初始值的選取依賴性極大，而且算法常陷入局部極小解，不同的初始值結果往往不同；最后該算法需要不斷地進行樣本分類...
【技術保護點】
根據曲率對三維模型進行時域聚類的方法，其特征在于該方法包括如下步驟：步驟一:求出所有幀所有頂點的曲率；假設幀數為F,每一幀所含有的頂點數為N，F>0，N>0；將待求曲率的頂點在所有幀中的坐標連接成曲線，在某幀中的曲率即為該曲線上對應點的曲率；將求出的曲率保存至元胞矩陣k中，其中k＝cell(1,N),k{i}為一行向量，且length(k{i})＝F?2,1≤i≤N；步驟二：對所有頂點的曲率進行歸一化處理；步驟三：求出每幀中所有頂點的曲率與坐標軸所圍成的面積S以及時域聚類后每部分所包含幀的平均面積E，其中S與E均為一維行向量，且length(S)＝length(E)＝F?2，假設時域分為kn類，且每類所包含的幀數存入矩陣t中，其中t為一行向量且length(t)＝kn，具體如下：設ti為第i類所包含的幀數，其中1≤i≤kn；求出每幀曲率圖與坐標軸圍成的面積S，假設第i幀曲率圖所圍成的面積記為Si,其中1≤i≤F?2，第i類的平均面積記為：E(i)=SΣ1≤j≤itj+SΣ1≤j≤itj-1+...+SΣ1≤j...
【技術特征摘要】
1.根據曲率對三維模型進行時域聚類的方法，其特征在于該方法包
括如下步驟：
步驟一:求出所有幀所有頂點的曲率；
假設幀數為F,每一幀所含有的頂點數為N，F>0，N...
【專利技術屬性】
技術研發人員：楊柏林，張露紅，宋超，
申請(專利權)人：浙江工商大學，
類型：發明
國別省市：浙江;33
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。