1、動畫是文化產(chǎn)業(yè)的重要分支,而三維動畫角色作為動畫的靈魂,其高效的制作方式卻仍難覓獲。計算機技術(shù)的發(fā)展,使得設(shè)計師對角色進行模型檢索和組合建模成為了可能,而這種快速建模方式依賴于對大量動畫模型進行有效的分割和標記。三維模型有意義的分割作為三維模型編輯的基礎(chǔ)研究問題之一,是幾何建模、模型檢索、網(wǎng)格編輯、計算機動畫以及網(wǎng)格貼圖等諸多研究的前序工作,很多研究還需要進一步標記分割部件的語義信息。眾多學者面向不同的應(yīng)用需求已經(jīng)提出很多有效的分割算法

2、,然而,分割算法在分割粒度、批量處理、標記方法等問題上還存在一定困難。本文針對典型的動畫角色模型,提出了一種語義規(guī)則指導(dǎo)下的分割和標記算法,不僅可以得到用戶期望的分割結(jié)果,而且能為分割后的部件標記正確的語義信息。
　　本文工作主要包含以下三個方面:
　　1)提出一種動畫角色的語義規(guī)則描述方法;帶有語義信息的分割結(jié)果,必然需要用戶的介入,本文設(shè)計了動畫角色的語義描述規(guī)則,用以輔助分割過程,并給出部件語義標記準則,適用于同一類角

3、色模型的批量分割;實現(xiàn)了簡單直觀的交互式規(guī)則生成系統(tǒng),結(jié)合用戶意向,快速確定分割粒度和部件語義等信息。
　　2)研究三維模型網(wǎng)格的幾何特征計算方法;網(wǎng)格的幾何特征是模型分割的基本依據(jù),高效準確的計算方法是有效應(yīng)用的有力支持;本文研究涉及了網(wǎng)格的測地線和頂點曲率的計算,對比了Dijkstra算法和窗口傳播算法的計算流程,改進了Meyer的頂點曲率計算方法,并進行了實驗分析。
　　3)實現(xiàn)了動畫角色模型的分割與標記過程并構(gòu)建了其