互動式背景生成：基於運動圖的可控制動畫

Interactive Background Scene Generation: Controllable Animation based on Motion Graph

汪澤先(Tse-Hsien Wang)

指導教授 ： 陳炳宇

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.01243

摘要

本文基於改進的運動圖，
提出了一個互動式背景的生成和編輯系統。

透過分析輸入動畫的性質與特徵，
我們的系統可以藉由少數的輸入，
合成一個包含大量模型且無播放長度限制的場景。
對於一段輸入動畫，我們首先在3D模型本身的空間結構上使用隨機切割法來執行過度切割，
之後我們透過時間域的分析，比較此段動畫中每一個區塊運動的相關性，並加以結合，
以確保最後切割出來的群組彼此有較高的運動獨立性。
藉由此種方式，我們改善運動圖演算法原本資料量不足時會產生的問題，
並可以用極短的動畫片段構成無限長度且平順自然的輸出。

在使用者介面的設計上，我們讓使用者可以針對每一個輸入動畫來標注一些動畫本身的運動特徵。
而後在場景建設的時候，我們設計了一個模型範本資料庫，
讓使用者能夠簡單迅速地將現存的動畫短片輸入或是輸出我們的系統。
在場景編輯方面，使用者可以很輕易地對每一個單獨的模型進行縮放、移動以及旋轉等控制，
並且可以透過系統設定整體的環境限制以及區域性的模型移動限制，
在限制條件更動之後，系統透過尋找每一個模型動畫的播放序最佳路徑，
讓每一個來源動畫都可以使用本身的影格片段來組成較長的輸出動畫。

關鍵字

運動圖 ； 背景動畫 ； 使用者介面 ； 動畫生成

並列摘要

In this paper, an interactive background scene generation and editing system is proposed based on improved motion graph. By analyzing the motion of an input animation with limited length, our system could synthesize large amount of various motions to yield a composting scene animation with unlimited length by connecting the input motion pieces through smooth transitions based on a motion graph layer, which is generated by using randomized cuts and further analysis on time domain. The smooth transitions are obtained by searching the best path according to specified circumstances. Finally the result is optimized by repeatedly substituting animation subsequences. The user can interactively specify some physical constraints of the scene on keyframes, such as wind direction or velocity of flow, even one simple path for character to follow, and the system would automatically generate continuous and natural motion in accordance with them.

並列關鍵字

Motion graph ； background animation ； user interface ； controllable animation ； motion synthesis

參考文獻

and R. Szeliski. Panoramic video textures. ACM Transactions on Graphics,

[2] O. Arikan and D. A. Forsyth. Interactive motion generation from examples. ACM

[3] O. Arikan, D. A. Forsyth, and J. F. O’Brien. Motion synthesis from annotations.

[4] M. Attene, B. Falcidieno, and M. Spagnuolo. Hierarchical mesh segmentation based

[5] J. Beaudoin and J. Keyser. Simulation levels of detail for plant motion. In Proceedings