在高效能電腦硬體已經相當普及的今天，不論是在遊戲、動畫或是三維環境中，電腦動畫的普遍化與高品質需求與日俱增。在現今的電腦動畫製作，Motion Capture取得的動畫扮演了一個非常重要的角色，應用這些真實的資料來修改創造出的電腦動畫，更能增加整個動畫的擬真度。而如何來提供一個清楚的瀏覽方式來觀看這些動作資料至今尚未被充分討論。

我們研究的目的，就是要為一段未知的動畫設計其觀察路徑，提供動畫的瀏覽運鏡。我們設計了一個雙層搜尋的方法，用來規劃出瀏覽動作資料的鏡頭路徑，配合不同評估準則之間的比重調整，可以做出各種不同風格的運鏡結果。我們考慮到與動作有關的條件以及場景遮蔽的情況，並且強調鏡頭的穩定，並且可以達到即時的運算。

Nowadays, the high performance hardware has been quite popular. The high-quality motions have been universal in computer games, animations or the 3D environment. The motion capture data has gained a leading role in the ways to get the virtual motions. Thus, We modify the real data to create the animations which are more realistic. Many of these applications require the creation of expressive overview video clips capturing the human motion. However sufficient attention has not been given to this problem.

In this paper, we present a technique that generates a stable camera path for Mocap data. We consider having relations with motion and the occlusion of the scenes. We use a two-layer search algorithm to find suitable candidate and to select with prediction.

［1］ Arijon, D. 1976. Grammar of the film language. Silman-James Press.
［2］ Assa, J., Caspi, Y., Cohen-Or, D. 2005. Action synopsis: Pose selection and illustration. In SIGGRAPH 2005 Conference Proceedings, ACM, vol. 24, 667–676.
［3］ Bares, W. H., Lester, J. C. 1999. Intelligent multi-shot 3d visualization interfaces. Knowl.-Based Syst. 12, 8, 403–412.
［4］ Bares, W. H., Thainimit, S., Mcdermott, S. 2000. A model for constraint-based camera planning. In Smart Graphics, Papers from the 2000 AAAI Spring Symposium, AAAI Press, vol. 4, 84–91.
［5］ Barr, A. H., Currin, B., Gabriel, S., Hughes, J. F. 1992. Smooth interpolation of orientations with angular velocity constraints using quaternions. In SIGGRAPH 1992 Conference Proceedings, ACM, vol. 26, 313–320.
［6］ Blanz, V., Tarr, M., BÄulthoff, H. 1999. What object attributes determine canonical views? Perception 28, 575-599
［7］ Christie, M., Normand, J.-M. 2005. A semantic space partitioning approach to virtual camera composition. Computer Graphics Forum 24, 3, 247–256.
［8］ Christie, M., Machap, R., Normand, J.-M., Olivier, P., Pickering, J. 2005. Virtual camera planning: A survey. In Smart Graphics, 40–52.
［9］ Christie, M., Olivier, P. 2006. Camera control in computer graphics. In Eurographics 2006 State of the Art Reports, 89–113.
［10］ Dey, T.K., Giesen, J., Goswami, S. 2003. Shape segmentation and matching with flow discretization. In: Proceedings of the Workshop on Algorithms and Data Structures, pp. 25-36
［11］ G´o Mez, F., Hurtado, F., Sellares, J. A., Toussaint, G. T. 2001. Nice perspective projections. Journal of Visual Communication and Image Representation 12, 4, 387–400.
［12］ Halper, N., Helbing, R., AND Strothotte, T. 2001. A camera engine for computer games: Managing the trade-off between constraint satisfaction and frame coherence. In EG 2001 Proceedings, Blackwell Publishing, vol. 20(3), 174–183.
［13］ Ji, G., Shen, H.W., 2006. Dynamic View Selection for Time-Varying Volumes. In IEEE Transactions on Visualization and Computer Graphics, vol. 12, pp. 1109-1116.
［14］ Kamada, T., AND Kawai, S. 1988. A simple method for computing general position in displaying three-dimensional objects. Computer Vision, Graphics, and Image Processing 41, 1, 43–56.
［15］ McCabe, H., Kneafsey, J. 2006. A virtual cinematography system for first person shooter games. In Proceedings of International Digital Games Conference, 25–35.
［16］ Page, D.L., Koschan, A., Sukumar, S.R., Roui-Abidi, B., Abidi, M.A. 2003. Shape analysis algorithm based on infor-mation theory. In: Proceedings of the IEEE Interna-tional Conference on Image Processing, vol. I, pp. 229-232
［17］ Palmer, S.E., Rosch, E., Chase, P. 1981. Canonical perspective and the perception of objects. Attention and Performance IX, 135-151
［18］ Polonsky, O., Patan’e , G., Biasotti, S., Gotsman, C., AND Spagnuolo, M. 2005. What’s in an image: Towards the computation of the ”best” view of an object. The Visual Computer 21, 8-10, 840–847.
［19］ V´A Zquez, P.-P., Feixas, M., Sbert, M., Heidrich, W. 2001. Viewpoint selection using viewpoint entropy. In VMV ’01: Proceedings of the Vision Modeling and Visualization Conference 2001, Aka GmbH, 273–280.