離散曲面匹配問題研究

《離散曲面匹配問題研究》是依託浙大寧波理工學院，由舒振宇擔任項目負責人的數學天元基金項目。

基本介紹

• 中文名：離散曲面匹配問題研究
• 項目類別：數學天元基金項目
• 項目負責人：舒振宇
• 依託單位：浙大寧波理工學院

項目摘要

隨著離散曲面在計算機三維動畫製作和遊戲設計等領域的廣泛套用，離散曲面的匹配問題引起了國內外學者的大量關注和研究。但傳統的匹配算法仍不能很好的實現對離散曲面語義結構的理解，同時所需的計算量也較大，難以套用在大規模離散格線曲面的處理上。本項目結合模式識別中的重要方法——核方法，開展離散曲面匹配算法研究。其目標是通過利用核方法的優勢，使得離散曲面匹配新算法能夠具有姿勢不變和計算效率高等優點，同時能夠較傳統算法更好的識別離散曲面的語義結構特徵。為實現上述目標，需要首先針對離散曲面匹配問題，研究確定將離散曲面數據轉化為向量的方法，並尋找問題適用的高維特徵空間和核函式，繼而尋找高維特徵空間中適用的離散曲面匹配方法。本項目的研究將進一步提高離散曲面匹配算法的效果和效率，從而提升計算機三維動畫和遊戲設計製作的效率，具有一定的理論意義與套用價值。

結題摘要

隨著離散曲面在計算機三維動畫製作和遊戲設計等領域的廣泛套用，離散曲面的匹配問題，作為三維模型分類、檢索等問題的本質問題，引起了國內外學者的大量關注和研究。本項目組以離散曲面匹配算法為研究目標展開了深入而廣泛的研究工作，提出了2種新的離散曲面匹配算法。這些算法不但具有姿勢不變、放縮不變、以及剛體變換不變等優點，而且實現簡單、計算效率高、魯棒性強，與現有算法相比，能夠更好的衡量離散曲面間的相似度。基於這2種新的離散曲面匹配算法，項目組撰寫了2篇論文，1篇已由國外EI期刊發表，另1篇已被國內EI期刊錄用。同時，相關算法已經被編寫成軟體系統，並獲得軟體著作權授權1項。在項目的研究期間內，項目組圓滿完成了項目的預期目標，今後將一方面積極與企業合作，爭取將研究成果套用於計算機三維動畫製作和遊戲設計等相關產業，提高企業的生產效率，另一方面將繼續深入開展相關研究，爭取發現更多性質優越的離散曲面特徵提取方法和相似度衡量方法，並發表相關論文。