區(qū)域填充及實時動畫生成的研究及應用.pdf

1、本文以大連市科技計劃及科技攻關基金資助項目——互動式動漫游引擎開發(fā)平臺為研究背景，研究了項目開發(fā)中的兩個問題：區(qū)域填充以及實時動畫生成。 區(qū)域填充是廣泛應用于計算機圖形學、圖像處理、圖像分析等研究領域的重要算法。目前基于鏈碼的區(qū)域填充算法比傳統(tǒng)的區(qū)域填充算法具有更好的填充結果以及填充性能，但只能從一個方向填充區(qū)域，并在填充有孔洞區(qū)域時會重復填充孔洞。 本文針對目前基于鏈碼的區(qū)域填充算法的不足，進行了改進。根據(jù)行人逆時針或

2、順時針遍歷簡單閉合區(qū)域輪廓時，區(qū)域中像素在行人左側或右側的理論，通過像素的最近邊緣的上一邊緣及其下一邊緣的位置來判斷像素與行人的關系，并以此關系判定像素是否種子點，從而得到根據(jù)線段的最近邊緣判斷線段是否屬于區(qū)域的填充算法，可以填充單輪廓的區(qū)域，以及有孔洞的區(qū)域。與當前基于鏈碼的填充算法相比，該算法速度快，效率高，不會重復填充孔洞，并將尋找種子點的最近邊緣推廣至四個方向，算法可沿四個方向填充區(qū)域。 計算機動畫是目前計算機圖形學中一

3、個非?；钴S的研究領域。目前基于運動捕捉的動畫技術，能以捕捉到的人體動作生成動畫。它的實現(xiàn)過程是借助于三維動畫軟件或自制軟件一次性將所有人體動作都生成動畫，那么，這種做法就不能將每一幀人體動作實時地生成動畫。 本文以運動捕捉數(shù)據(jù)驅動動畫的過程就是首先使人體與模型具有一個相同的初始姿態(tài)，然后每當獲得一幀人體動作，就使用人體各骨骼的本地旋轉變換去替代網格模型中各骨骼的本地旋轉變換，最后通過模型中各骨骼的旋轉變換驅動模型姿態(tài)與人體姿態(tài)保