在互動敘事(Interactive Storytelling)的應用中，適當的攝影機規劃能幫助我們呈現虛擬世界中所發生的故事。在本研究中，我們設計了一個可以讓使用者設計互動敘事的應用平台－IMStory。針對故事創作，我們提供了一個故事腳本的描述語言及其剖析器，當使用者撰寫好互動故事之後，系統便能夠根據故事情境內容及與使用者互動的結果產生出符合情境的自動攝影機規劃系統。在此系統中，我們建立了一個能夠讓攝影機理解故事腳本的關係模型，建立虛擬攝影機組態與「故事情境」間的對應關係，即時找出更能表達當時情境的拍攝方式與架設位置。最後，我們設計了一個場景劇本進行實驗，在實驗中，我們的系統能夠即時因應場景中角色物件的位置作出即時的攝影機規劃，並且能夠配合互動環境中改變的情境參數而使用適合的攝影模組，產生出符合攝影學法則且賦有敘事能力的鏡頭。透過我們的方法，希望能提供一個更加有敘事能力的互動敘事平台。

In an 3D interactive storytelling system, virtual camera is the key for us to understand what happens in the virtual world. In this thesis, we have designed an intelligent camera planning system for interactive storytelling, in which story plots are influenced by the user’s actions. Since the story flow cannot be determined in advance, it is essential to utilize real-time camera control to express the story for given spatial relationships between characters and objects. A script language and its parser were designed for our storytelling system (IMStory) to describe events in the story as well as the contexts associated with the events to model the properties of a story for camera control. We have developed a camera planning system by mapping contexts parameters into appropriate camera control parameters. We have implemented the 3D interactive storytelling system and demonstrated its capabilities with several examples. The camera planning system is shown to perform in real time, and the generated shots are more expressive in establishing the relation between camera configurations and story context.

1. Amerson, D., S. Kime, and R.M. Young. Real-time cinematic camera control for interactive narratives. 2005: ACM.
2. Arijon, D., Grammar of the film language. 1976, London ; New York: Focal Press. xvi, 624 p.
3. Bares, W.H., J.P. Gregoire, and J.C. Lester. Realtime constraint-based cinematography for complex interactive 3D worlds. 1998: JOHN WILEY & SONS LTD.
4. Bares, W.H. and J.C. Lester. Intelligent multi-shot visualization interfaces for dynamic 3D worlds. 1998: ACM.
5. Blinn, J., Where am i? what am i looking at?[cinematography]. Computer Graphics and Applications, IEEE, 1988. 8(4): p. 76-81.
6. Cavazza, M., F. Charles, and S.J. Mead, Planning characters behaviour in interactive storytelling. The Journal of Visualization and Computer Animation, 2002. 13(2): p. 121-131.
7. Cavazza, M., et al. Madame Bovary on the Holodeck: immersive interactive storytelling. 2007: ACM.
8. Christie, M., F. Lamarche, and F. Benhamou. A Spatio-temporal Reasoning System for Virtual Camera Planning. 2009: Springer-Verlag.
9. Christie, M., et al. Virtual camera planning: A survey. 2005: Springer.
10. Christie, M. and J.M. Normand. A semantic space partitioning approach to virtual camera composition. 2005: Wiley Online Library.
11. Christie, M., P. Olivier, and J.M. Normand. Camera control in computer graphics. 2008: Wiley Online Library.
12. Courty, N., et al., A cinematography system for virtual storytelling. Virtual Storytelling, 2003: p. 30-34.
13. Crawford, C. Assumptions underlying the Erasmatron interactive storytelling engine. 1999.
14. Grasbon, D. and N. Braun. A morphological approach to interactive storytelling. 2001: Citeseer.
15. Hartmann, K., S. Hartmann, and M. Feustel, Motif definition and classification to structure non-linear plots and to control the narrative flow in interactive dramas. Virtual Storytelling, 2005: p. 158-167.
16. He, L., M.F. Cohen, and D.H. Salesin. The virtual cinematographer: a paradigm for automatic real-time camera control and directing. 1996: ACM.
17. Hornung, A., G. Lakemeyer, and G. Trogemann. Autonomous real-time camera agents in interactive narratives and games. 2003: Springer Verlag.
18. Jhala, A. and R.M. Young. A discourse planning approach to cinematic camera control for narratives in virtual environments. 2005: Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999.
19. Jhala, A. and R.M. Young. Representational requirements for a plan based approach to automated camera control. 2006.
20. Li, T.-Y. and C.-C. Cheng, Real-Time Camera Planning for Navigation in Virtual Environments, in Proceedings of the 9th international symposium on Smart Graphics. 2008, Springer-Verlag: Rennes, France. p. 118-129.
21. Li, T.Y. and X.Y. Xiao, An interactive camera planning system for automatic cinematographer. 2005.
22. Liang, C.H., P.C. Tao, and T.Y. Li. IMHAP:An Experimental Platform for Humanoid Procedural Animation. 2007: IEEE.
23. Lin, T.C., Z.C. Shih, and Y.T. Tsai, Cinematic camera control in 3d computer games. WSCG International Conferences in Central Europe onComputer Graphics, Visualization and Computer Vision, 2004.
24. Lino, C., et al. A real-time cinematography system for interactive 3D environments. 2010: Eurographics Association.
25. Marchand, E. and N. Courty. Image-based virtual camera motion strategies. 2000: Citeseer.
26. Mascelli, J.V., The five C's of cinematography. 1998: Silman-James Press.
27. Mateas, M. and A. Stern. Facade: An experiment in building a fully-realized interactive drama. 2003: Citeseer.
28. Propp, V., Morphology of the Folktale. Publication, 1958. 10.
29. Szilas, N., J. Barles, and M. Kavakli, An implementation of real-time 3D interactive drama. Computers in Entertainment (CIE), 2007. 5(1): p. 5-es.
30. Tomlinson, B., B. Blumberg, and D. Nain. Expressive autonomous cinematography for interactive virtual environments. 2000: ACM.