以运动撷取资料最佳化程序式动画-国立政治大学.PDFVIP

th Appear in Proceedings of the 14 Conference on Artificial Intelligence and Applications, Taichun, 2009 以運動擷取資料最佳化程序式動畫 梁長宏 李蔡彥 國立政治大學資訊科學系 國立政治大學資訊科學系 g9606@.tw li@.tw 摘要 但在運動模式上仍不太一樣，因此還是得重新調整 或擷取，才能得到符合需求的動畫。近年來許多動 程序式動畫是一種根據使用者所提供的高階 畫技術的研究都是在如何將擷取下來的動作，做進 運動參數，自動產生動畫的方法。藉著高階的運動 一步的變化以加值運用在其他應用環境下。但許多 參數，程序式動畫比運動擷取資料有著更高的彈 這些研究都是在訊號處理（ Signal Processing ）的層 性。使用者可透過調整參數，輕易地讓動畫滿足情 次上，因此所能做到的變化畢竟有限。為了讓某一 境上所需的限制。但如何調整適當的運動參數以產 種運動能夠彈性地調整，只對動畫曲線做訊號層次 生擬真的動畫仍屬不易，因此程序式動畫常有在視 的後處理通常是不夠的，我們必須知道該類運動的 覺上觀感不自然的問題。本研究的目標是以運動擷 特徵，分析每一步動作背後的意義和限制 取的資料最佳化程序式動畫的參數，以改進所產生 （Constraints ），才能根據這些資訊建構出合理的 動畫的品質。我們的系統可以參考一段運動擷取資 運動模型及正確的演算程序。我們稱這類以演算程 料，以最佳化演算法，自動調整程序式動畫的參 序產生動畫的方式為「程序式動畫（Procedural 數，搜尋能產生出與運動擷取資料最為相似的運動 Animation ）」。 參數。多組最佳化過後的運動參數並可以再透過內 我們可以將一個程序式動畫的模組看成是一 插，重新產生出一組符合限制需求的運動參數。實 個黑箱子，這個黑箱子的輸入是多個運動參數，輸 驗結果顯示，我們的方法不但使程序式動畫得以保 出則是一段動畫。不同種類的運動會有不同的運動 留原來彈性的優點，也改善了程序式動畫常有的視 參數；例如，走路的運動參數有步伐大小、步伐高 覺觀感不自然的缺點。 度及擺手角度等。有些運動參數（如步伐大小）對 使用者來說很直觀，但也有些運動參數的含意較不 關鍵詞 ：人體動畫、程序式動畫、最佳化演算法、 明顯，即使使用者了解該參數的含意，但仍難掌握 模擬退火法 該參數對於動畫的影響。因此，要設計出自然擬真 的動畫，仍需使用者以嘗試錯誤法 （Trial and Error ） 1.前言 調整運動參數。 本研究的目的在以運動擷取資料做為參考，自 1.1 研究動機與目的 動調整程序式動畫的運動參數，以使程序式動畫的