請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43890完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳炳宇(Bin-Yu Chen) | |
| dc.contributor.author | Tse-Hsien Wang | en |
| dc.contributor.author | 汪澤先 | zh_TW |
| dc.date.accessioned | 2021-06-15T02:31:48Z | - |
| dc.date.available | 2009-08-19 | |
| dc.date.copyright | 2009-08-19 | |
| dc.date.issued | 2009 | |
| dc.date.submitted | 2009-08-14 | |
| dc.identifier.citation | [1] A. Agarwala, K. C. Zheng, C. Pal, M. Agrawala, M. Cohen, B. Curless, D. Salesin,
and R. Szeliski. Panoramic video textures. ACM Transactions on Graphics, 24(3):821–827, 2005. (SIGGRAPH 2005 Conference Proceedings). [2] O. Arikan and D. A. Forsyth. Interactive motion generation from examples. ACM Transactions on Graphics, 21(3):483–490, 2002. (SIGGRAPH 2002 Conference Proceedings). [3] O. Arikan, D. A. Forsyth, and J. F. O’Brien. Motion synthesis from annotations. ACM Transactions on Graphics, 22(3):402–408, 2003. (SIGGRAPH 2003 Conference Proceedings). [4] M. Attene, B. Falcidieno, and M. Spagnuolo. Hierarchical mesh segmentation based on fitting primitives. Vis. Comput., 22(3):181–193, 2006. [5] J. Beaudoin and J. Keyser. Simulation levels of detail for plant motion. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 297–304, 2004. [6] P. Beaudoin, M. van de Panne, P. Poulin, and S. Coros. Motion-motif graphs. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2008. [7] J. Chai and J. K. Hodgins. Constraint-based motion optimization using a statistical dynamic model. ACM Transactions on Graphics, 26(3), 2007. (SIGGRAPH 2007 Conference Proceedings). [8] X. Chen, A. Golovinskiy, , and T. Funkhouser. A benchmark for 3D mesh segmentation. ACM Transactions on Graphics (Proc. SIGGRAPH), 28(3), Aug. 2009. [9] S. Coros, P. Beaudoin, K. K. Yin, and M. van de Pann. Synthesis of constrained walking skills. ACM Transactions on Graphics, 27(5), 2008. (SIGGRAPH Asia 2008 Conference Proceedings). [10] A. Golovinskiy and T. Funkhouser. Randomized cuts for 3D mesh analysis. ACM Transactions on Graphics (Proc. SIGGRAPH ASIA), 27(5), Dec. 2008. [11] D. James and K. Fatahalian. Precomputing interactive dynamic deformable scenes. ACM Transactions on Graphics, 22(3):879–887, 2003. (SIGGRAPH 2003 Conference Proceedings). [12] D. L. James, C. D. Twigg, A. Cove, and R. Y. Wang. Mesh ensemble motion graphs: Data-driven mesh animation with constraints. ACM Transactions on Graphics, 26(3), 2007. (SIGGRAPH 2007 Conference Proceedings). [13] S. Katz and A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph., 22(3):954–961, July 2003. [14] L. Kovar, M. Gleicher, and F. Pighin. Motion graphs. ACM Transactions on Graphics, 21(3):473–482, 2002. (SIGGRAPH 2002 Conference Proceedings). [15] Y.-C. Lai, S. Chenney, and S. Fan. Group motion graphs. In SCA ’05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 281–290. ACM Press, 2005. [16] Y.-C. Lai, S. Chenney, and S. Fan. Precomputing interactive dynamic deformable scenes. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 281–290, 2005. [17] Y.-K. Lai, S.-M. Hu, R. R. Martin, and P. L. Rosin. Fast mesh segmentation using random walks. In SPM ’08: Proceedings of the 2008 ACM symposium on Solid and physical modeling, pages 183–191, New York, NY, USA, 2008. ACM. [18] Y. Li, T. Wang, and H.-Y. Shum. Motion texture: a two-level statistical model for character motion synthesis. ACM Transactions on Graphics, 21(3):465–472, 2002. (SIGGRAPH 2002 Conference Proceedings). [19] M. Oshita. Smart motion synthesis. Computer Graphics Forum, 27(7), 2008. (Pacific Graphics 2008 Conference Proceedings). [20] F. Perbet and M.-P. Cani. Animating prairies in real-time. In Proceedings of the 2001 Symposium on Interactive 3D graphics, pages 103–110, 2001. [21] K. Pullen and C. Bregler. Motion capture assisted animation: texturing and synthesis. ACM Transactions on Graphics, 21(3):501–508, 2002. (SIGGRAPH 2002 Conference Proceedings). [22] P. S. A. Reitsma and N. S. Pollard. Evaluating motion graphs for character animation. ACM Transactions on Graphics, 26(3), 2007. (SIGGRAPH 2007 Conference Proceedings). [23] C. Rose, M. Cohen, and B. Bodenheimer. Verbs and adverbs multidimensional motion interpolation. IEEE Computer Graphics and Applications, 18(5):32–40, 1998. [24] A. Safonova and J. K. Hodgins. Construction and optimal search of interpolated motion graphs. ACM Transactions on Graphics, 26(3), 2007. (SIGGRAPH 2007 Conference Proceedings). [25] G. L. Sagi Katz and A. Tal. Mesh segmentation using feature point and core extraction. The Visual Computer (Pacific Graphics), 21:649–658, 2005. [26] A. Schodl and I. A. Essa. Controlled animation of video sprites. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 121–127, 2002. [27] A. Schodl, R. Szeliski, D. H. Salesin, and I. Essa. Video textures. In ACM SIGGRAPH 2000 Conference Proceedings, pages 489–498, 2000. [28] H.-P. Seidel. Polar forms for geometrically continuous spline curves of arbitrary degree. ACM Transactions on Graphics, 12(1):1–34, Jan. 1993. [29] S. Shlafman, A. Tal, and S. Katz. Metamorphosis of polyhedral surfaces using decomposition. Computer Graphics forum, 21, 2002. [30] F. Thomas, K. Michael, S. Philip, M. Patrick, K. William, T. Ayellet, R. Szymon, and D. David. Modeling by example. ACM Trans. Graph., 23:652–663, 2004. [31] A. Treuille, Y. Lee, and Z. Popovic. Near-optimal character animation with continuous control. ACM Transactions on Graphics, 26(3), 2007. (SIGGRAPH 2007 Conference Proceedings). [32] J. Wang and B. Bodenheimer. Synthesis and evaluation of linear motion transitions. ACM Transactions on Graphics, 27(1), 2008. [33] L. Zhang, Y. Zhang, Z. Jiang, L. Li, W. Chen, and Q. Peng. Precomputing datadriven tree animation. Computer Animation and Virtual Worlds, 18(4-5):371–382, 2007. (Comptuer Animation and Social Agents 2007 Conference Proceedings). | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43890 | - |
| dc.description.abstract | 本文基於改進的運動圖，
提出了一個互動式背景的生成和編輯系統。 透過分析輸入動畫的性質與特徵， 我們的系統可以藉由少數的輸入， 合成一個包含大量模型且無播放長度限制的場景。 對於一段輸入動畫，我們首先在3D模型本身的空間結構上使用隨機切割法來執行過度切割， 之後我們透過時間域的分析，比較此段動畫中每一個區塊運動的相關性，並加以結合， 以確保最後切割出來的群組彼此有較高的運動獨立性。 藉由此種方式，我們改善運動圖演算法原本資料量不足時會產生的問題， 並可以用極短的動畫片段構成無限長度且平順自然的輸出。 在使用者介面的設計上，我們讓使用者可以針對每一個輸入動畫來標注一些動畫本身的運動特徵。 而後在場景建設的時候，我們設計了一個模型範本資料庫， 讓使用者能夠簡單迅速地將現存的動畫短片輸入或是輸出我們的系統。 在場景編輯方面，使用者可以很輕易地對每一個單獨的模型進行縮放、移動以及旋轉等控制， 並且可以透過系統設定整體的環境限制以及區域性的模型移動限制， 在限制條件更動之後，系統透過尋找每一個模型動畫的播放序最佳路徑， 讓每一個來源動畫都可以使用本身的影格片段來組成較長的輸出動畫。 | zh_TW |
| dc.description.abstract | 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. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T02:31:48Z (GMT). No. of bitstreams: 1 ntu-98-R96944007-1.pdf: 3463167 bytes, checksum: 27784646de98a869401941dfe3250657 (MD5) Previous issue date: 2009 | en |
| dc.description.tableofcontents | 摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v 1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Related work 6 2.1 Mesh Segmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 Motion Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3 Motion Graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.4 Outdoor Scenes Generation . . . . . . . . . . . . . . . . . . . . . . . . . 10 3 Overview 12 3.1 Problem Definition and Symbol Notation . . . . . . . . . . . . . . . . . 12 3.2 System Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4 Motion Analysis 15 4.1 Model Segmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 4.1.1 Randomized cuts . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.1.2 Cluster combination . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.2 Motion Graph Construction . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.3 Feature Annotation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 5 Scene Design 26 5.1 Background scene design . . . . . . . . . . . . . . . . . . . . . . . . . . 26 5.2 Constraints specification . . . . . . . . . . . . . . . . . . . . . . . . . 28 5.2.1 Stationary objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 5.2.2 Dynamic objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 6 Animation Output 31 6.1 Motion synthesis . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 6.2 Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 7 Results 34 8 Conclusions and FutureWork 41 8.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 8.2 Limitations and Future Work . . . . . . . . . . . . . . . . . . . . . . . . . 41 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 | |
| dc.language.iso | en | |
| dc.subject | 背景動畫 | zh_TW |
| dc.subject | 動畫生成 | zh_TW |
| dc.subject | 運動圖 | zh_TW |
| dc.subject | 使用者介面 | zh_TW |
| dc.subject | Motion graph | en |
| dc.subject | motion synthesis | en |
| dc.subject | controllable animation | en |
| dc.subject | user interface | en |
| dc.subject | background animation | en |
| dc.title | 互動式背景生成：基於運動圖的可控制動畫 | zh_TW |
| dc.title | Interactive Background Scene Generation: Controllable Animation based on Motion Graph | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 97-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 張鈞法(Chun-Fa Chang),楊傳凱(Chuan-Kai Yang) | |
| dc.subject.keyword | 運動圖,背景動畫,使用者介面,動畫生成, | zh_TW |
| dc.subject.keyword | Motion graph,background animation,user interface,controllable animation,motion synthesis, | en |
| dc.relation.page | 47 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2009-08-17 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
| 顯示於系所單位： | 資訊網路與多媒體研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-98-1.pdf 未授權公開取用 | 3.38 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。