本論文討論如何在網路型虛擬環境中，製作角色動畫。基於現有網路環境與個人電腦的效能，採用目前較適合的畫格式動畫來表現動態角色。除了表現動作之外，本系統所考慮的角色還能具有邏輯思考，以及對環境適當地反應的能力。
為了讓內容編寫人員更有生產力，能更容易地將畫格式角色在VRML上表現出來，並透過VRML更方便地實現各種虛擬環境的應用，本論文提出基於標準類人模型的動作模式，並藉由實例動作分析與製程規劃的過程，展示本動作模式的可行性與有效性。

同時我們提出Humanoid Puppeteer與Mind Logic的概念並實作成兩個引擎。我們也提出幾個新的VRML節點與一條改進的語法，能更簡易地完成原本需要數千行程式碼的邏輯推理與角色動作控制，並且在製作角色時更容易，執行時更有效率。

最後在系統實作方面，除了設計適當的網路架構與運作方法外，並配合應用的需求，加入聲音、輸入控制、自訂使用者界面、場景的管理、聊天室、與全球資訊網結合等等功能。我們將採用輕量服務伺服器(thin server)與列車式封包多工法(train-based packet multiplexing)等策略，以及採用航行推算法(dead reckoning)、空間分割(spatial partition)與關注範圍(area of interest)等技術，以增加系統的效能，使本系統更適合運用於網際網路。

This thesis addresses both theory and implementation issues in realizing animated characters in networked virtual environments. Since web platform is our major concern, all discusses are based on VRML standard.
In order to increase the animators’ productivity, we proposed a novel motion model based on humanoid standard - H|Anim. Examples are given to demonstrate that our motion model is not only feasible but also effective in handling high level motions.

Besides, we propose the ideas of Humanoid Puppeteer and Mind Logic and code them into two software engines for high level motion control. For coding efficiency, several new VRML nodes are proposed and one VRML syntax rule is added.

Finally we integrate networks module, input/output control module, scene management module, chat room module, and web connection module to form a networked virtual reality system. In our implementation the algorithms such as dead reckoning, spatial partition, and area of interest are employed to improve the system performance.

[ABRAMS98] Howard Abrams, Kent Watsen, Michael Zyda, “Three-Tiered Interest Management for Large-Scale Virtual Environments”, VRST98, Naval Postgraduate School.
[ARAKI98] Yoshiaki Araki, “VSPLUS: A High-level Multi-user Extension Library For Interactive VRML Worlds”, VRML98，Graduate School of Media And Governance, Keio University, Japan
[BADLER97] Norman I. Badler, “Real-time Virtual Humans” Pacific Graphics 97, Center for Human Modeling and Simulation, University of Pennsylvania.
[BADLER99] Norman I. Badler, Martha S. Palmer, and Rama Bindiganavale, “Animation Control for Real-time Virtual Humans” Communications of the ACM August 1999/Vol.42, No.8.
[BECKET94] Becket, W. “The Jack Lisp API” Technical Report MS-CIS-04-01/ Graphics Lab 59, University of Pennsylvania, Philadelphia, PA 19104- 6389,1994.
[BISHOP98] Lars Bishop, Dave Eberly, and Turner Whitted at hoc, “Designing a PC Game Engine” IEEE CG&A, January/February 1998.
[BROGAN98] David C. Brogan, Ronald A. Metoyer, Jessica K. Hodgins, “Dynamically Simulated Characters in Virtual Environments” IEEE CG&A September/October 1998, Georgia Institute of Technology.
[BROLL97] Wolfgang Broll, “Populating the Internet: Supporting Multiple Users and Shared Applications with VRML”, VRML97, ACM. GMD, German Nation Research Center for Information Technology.
[CARLSSON93] Carlsson, C. And Hagsand, O. “DIVE: A Platform for Multi-user Virtual Environments” Computer and Graphics Vol. 17. No.6 1993 p663~669
[CARSON99] George S. Carson (GSC Associates), Richard F. Puk (Intelligraphics), Rikk Carey (Wasabi Software), “Developing the VRML 97 Inter- national Standard” IEEE CG&A, March/April 1999.
[CASSELL99] Justine Cassell, Catherine Pelachaud, Norman Badler, Mark Steedman, Brett Achorn, Tripp Beckt, Brett Douville, Scott Prevost, Matthew Stone. “Animated Conversation: Rule-based Generation of Facial Expression, Gesture & Spoken Intonation or Multiple Conversational Agents” Pacific Graphics 99, Department of Computer & Information Science, University of Pennsylvania.
[CAVAZZA98] Marc Cavazza and Rae Earnshaw (University of Bradford), Nadia Magnenat-Thalmann (University of Geneva), Daniel Thalmann (Swiss Federal Institute of Technology), “Motion Control of Virtual Humans”, IEEE CG&A, September/October 1998.
[DOPPKE98] John C. Doppke, Dennis Heimbigner, and Alexander L. Wolf, “Soft- ware Process Modeling and Execution within Virtual Environments”, ACM Transactions on Software Engineering and Methodology, Vol. 7, No.1, January 1998, University of Colorado.
[DOSSEY] John A. Dossey, Albert D. OTTO, Lawrence E. Spence, Charles Vanden Eynden, “Discrete Mathematics”, P416~425 9.4 Finite Sate Machines, ISBN 0-673-18191-X.
[DOUVILLE95] Pat-net User’s Guide. Technical Report. Department of Computer and Information Science, University of Pennsylvania, 1995.
[HARTMAN] Jed Hartman & Josie Wernecke, “The VRML 2.0 Handbook”, Silicon Graphics, Inc. P115~136 Animation and User Interaction, ISBN 0-201-47944-3
[HUDSON97] Thomas C. Hudson, Ming C. Lin, Jonathan Cohen, Stefan Gottschalk, Dinesh Manocha, “V-COLLIDE: Accelerated Collision Detection for VMRL” VRML 97, ACM, University of North Carolina, http://www.cs.unc.edu/~geom/collide.html
[JOHNSTON87] R.S.Johnston, “The SinNet Visual System”, Proc. 9th Inter- Service/Industry Training Systems and Education Conf., Nov. 1987, p264~273.
[KIM98] G. Jounghyun Kim, Kyo Chul Kng, Hyejung Kim and Jiyoung Lee, “Software Engineering of Virtual Worlds” VRST98. Dept. of Computer Science and Engineering Pohang University of Science and Technology (POSTECH).
[LEA97] Rodger Lea, Yasuaki Honda, Kouichi Matsuda, Satoru Matsuda, “Community Place: Architecture and Performance” VRML 97 Sony Architecture Labs, Software Lab.
[LEE99] Jehee Lee, Sung Yong Shin, “A Hierarchical Approach to Interactive Motion Editing for Human-like Figures” SIGGRAPH 99, ACM. Korea Advanced Institute of Science and Technology.
[MACEDONIA94] M.R. Macedonia et al., “NPSNet: A Network Software Architecture for Large-Scale Virtual Environments.” Presence: Tele- operators and Virtual Environments, Vol.3, No.4, Fall 1994, p265~287
[MACINTYRE98] Blair MacIntyre and Steven Feiner, “A Distributed 3D Graphics Library” Proceedings of Computer Graphics 98 p361~370, ACM, Columbia University.
[PERLIN95] Ken Perlin, “Real time Responsive Animation with Personality”, IEEE CG&A March 1995, New York University.
[PERLIN96] Ken Perlin, Athomas Goldberg, “Improv: A System for Scripting Interactive Actors in Virtual Worlds” SIGRAPH96, New York University.
[PETERSON] James L. Peterson, “Petri-Net Theory and the Modeling of Systems” Prentice-hall, INC., Englewood Cliffs, New Jersey 07632
[ROEHLE97] Bernie Roehle, “Channeling the data flood” IEEE Spectrum, March 1997, University of Waterloo.
[ROSEN] Kenneth H. Rosen, “Discrete Mathematics and Its Applications Third Edition”, P651~693 Modeling Computation, ISBN 0-07-113974-5.
[TANIGUCHI98] Masaaki Taniguchi, “Event Processing For Complicated Routes In VMRL 2.0” VRML98, Tokyo Research Laboratory, IBM Japan.
[WEBBER95] Bonnie Webber, Norman Badler, “Animation through Reactions, Transition Nets and Plans”, Int'l Workshop on Human Interface Technology, Aizu, Japan, October 1995. Center for Human Modeling and Simulation, University of Pennsylvania.
[季維揚] 季維揚、童曉儒 支援多人互動虛擬環境之群播傳輸服務 Multicast Transport Service for Multi-participant Interaction in a Virtual Environment. 國立屏東科技大學。
[凌文強97] “國語唇形之即時動畫系統 Real-time Lip Animation for Mandarin” 國立清華大學資訊工程系碩士論文
[H-ANIM] Standard Humanoid, http://ece.uwaterloo.ca/~H-ANIM/
[CHACO] Universal Avatar http://www.chaco.com/avatar/