政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32717

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32717

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113325/144300 (79%)
Visitors : 51190278 Online Users : 900

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope

please add "double quotation mark" for query phrases to get precise results

please goto advance search for comprehansive author search

Adv. Search

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

Goto mobile version

政大典藏 > College of Informatics > Department of Computer Science > Theses > Item 140.119/32717

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/32717

Title:	虛擬環境中智慧型化身之控制
Authors:	許書瑋 Shu-Wei Hsu
Contributors:	李蔡彥 Tsai-Yen Li 許書瑋 Shu-Wei Hsu
Keywords:	智慧型3D介面運動計畫人體動畫 Intelligent 3D interface motion planning Humanoid Animation
Date:	2004
Issue Date:	2009-09-17 14:07:29 (UTC+8)
Abstract:	在3D虛擬環境中，使用者透過對化身的控制進行場景瀏覽等各種活動。所謂智慧型化身之控制，是指在化身控制系統中，融入一些人工智慧的方法，協助使用者更有效率的控制化身的運動。本論文對此議題的研究範疇包含兩部分：改進第一人稱控制化身的智慧型介面及將智慧型控制的概念延伸到第三人稱的控制方式上。在以第一人稱控制化身的部分，我們在一個具備虛擬力場輔助的控制系統上，加入適性化的機制，以產生能適應使用者操控習慣的虛擬力場。另外，在一個使用街圖運動計畫法輔助控制的智慧型介面上，我們以虛擬鏈結的觀念改善該方法可能造成使用者繞路的不自然現象。在第三人稱的化身控制上，我們以「組態-時間」街圖的新觀念設計運動計畫演算法，並加上讓運動計畫與控制播放兩個程序協調並行的機制，使系統能在符合即時性的效能下，自動為化身搭配能夠適時閃避障礙物的上半身肢體運動。我們相信此類智慧型控制介面，可增加化身在虛擬環境中控制的便利性，並提高化身在動作呈現上的擬真度。 In a 3D virtual environment, a user takes part in various activities such as walk-through a scene by controlling the avatar representing the user. Intelligent avatar control means a control mechanism using AI techniques to improve user naviga-tion efficiency. This thesis reports research on two aspects of intelligent avatar control: we attempt to improve the efficiency of the first-person intelligent ava-tar control interfaces and extend the intelligent interface concept to a third-person control mechanism. First, we improve a force-field based intelligent interface by adopting an adaptive mechanism that can generate a tailored force field according to user control behavior. In addition, in a motion-planning based assisting mechanism, we have introduced the concept of virtual link to improve the quality of the generated avatar path. Second, we use the concept of C-T space roadmap to design a new motion planning algorithm to generate collision-free motion for a third-person-controlled avatar. We have designed a mechanism to allow motion generation and execution to happen in parallel and collision-free motions for the upper body of the avatar can be generated in real time. We be-lieve that this type of intelligent control interface can enhance the efficiency of avatar interface control and improve the realism of the generated avatar motions.
Reference:	[1] G. Arechavaleta, C. Esteves and J.P. Laumond, “Planning fine motions for a digi-tal factotum,” in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’04), p.822-827, 2004. [2] R. Bohlin and L.E. Kavraki, “Path Planning Using Lazy PRM,” in Proc. of IEEE Int. Conf. on Robotics & Automation, p.521-528, 2000. [3] M. Brand and A. Hertzmann, “Style Machines,” in Proc. of the 27th Conference on Computer Graphics and Interactive Techniques, p.183-192, 2000 [4] A. Celentano, M. Nodari and F. Pittarello, “Adaptive Interaction in Web3D Virtual Worlds,” in Proc. of the 9th Conference on Web3D Technology, p.41-50, 2004 [5] M. Chen, S.J. Mountford and A. Sellen, “A Study in Interactive 3D Rotation Using 2D Control Devices,” in ACM SIGGRAPH Computer Graphics, Vol.22, No.4, p.121-129, 1988 [6] P.K. Egbert and S.H. Winkler, “Collision-Free Object Movement Using Vector-Fields,” in IEEE Computer Graphics and Applications, Vol.16, No.4, p.18-24, 1996. [7] M. Erdmann and T. Lozano-Perez, “On Multiple Moving Objects,” in Algorithmica, Vol.2, No.4, p.477-521, 1987. [8] H-Anim specification：http://www.h-anim.org/ [9] A.J. Hanson and E. Wernert, “Constrained 3D Navigation with 2D Controllers. in Proc. of Visualization ’97, p.175-182, 1997. [10] M. Kallmann, A. Aubel, T. Abaci and D. Thalmann, "Planning Collision-Free Reaching Motions for Interactive Object Manipulation and Grasping," in Computer Graphic Forum, Vol.22, p. 313-322, 2003. [11] L. Kavraki, P. Svestka, J.C. Latombe and M. H. Overmars, “Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Space,” in IEEE Trans. on Robotics and Automation, Vol.12, No.4, p.566-580, 1996. [12] Y. Koga, K. Kondo, J.J. Kuffner and J.C. Latombe, "Planning Motions with Inten-tions," in SIGGRAPH `94: Proc. of the 21st Annual Conference on Computer Graphics and Interactive Techniques, p.395-408, 1994. [13] J.J. Kuffner, "Goal-Directed Navigation for Animated Characters Using Real-Time Path Planning and Control," in CAPTECH `98: Proc. of the International Workshop on Modelling and Motion Capture Techniques for Virtual Environments, p.171-186, 1998. [14] J.J. Kuffner and S.M. LaValle, “RRT-Connect: An Efficient Approach to Sin-gle-Query Path Planning,” in Proc. IEEE International Conf. on Robotics and Auto-mation, p.995-1001, 2000. [15] J. Latombe, Robot Motion Planning, Kluwer Academic Publishers, 1991. [16] S.M. LaValle, “Rapidly-Exploring Random Trees: A New Tool for Path Planning,” Technical Report, Computer Science Dept., Iowa State University, 1998. [17] B. Lenzmann and I. Wachsmuth, “A User Adaptive Interface Agency for Interaction with a Virtual Environment,” in Working Notes of the IJCAI-95 Workshop on Adap-tation and Learning in Multi-agent Systems, p.43-46, 1995. [18] T.Y. Li, P.F. Chen and P.Z. Huang, "Motion Planning for Humanoid Walking in a Layered Environment." in Proc. of the IEEE Int. Conf. on Robotics and Automation, p.3421-3427, 2003. [19] T.Y. Li and H.C. Chou, "Improving Navigation Efficiency with Artificial Force Field," in Proc. of IPPR Conference on Computer Vision, Graphics, and Image Processing, 2001. [20] T.Y. Li, Y.J Jeng and S.I Chang, “Simulating Virtual Human Crowds with a Leader-Follower Model,” in Proc. of the Computer Animation Conference, 2001. [21] T.Y. Li, J.M. Lien, S.Y. Chiu and T.H. Yu, “Automatically Generating Virtual Guided Tours,” in Proc. of the Computer Animation Conference, p.99-106, 1999. [22] T.Y. Li and Y.C. Shie, "An Incremental Learning Approach to Motion Planning with Roadmap Management," in Proc. of the IEEE Int. Conf. on Robotics and Automa-tion, p.3411-3416, 2002. [23] T.Y. Li and H.K. Ting, “An Intelligent User Interface with Motion Planning for 3D Navigation,” in Proc. of the IEEE Virtual Reality Conference, p.177-184, 2000. [24] B. Mirtich, “V-Clip: Fast and Robust Polyhedral Collision Detection,” ACM Trans-actions on Graphics, Vol.17 No.3, p.177-208, 1998. [25] G.M. Neilson and D.R. Olsen, “Direct Manipulation Techniques for 3D Objects Using 2D Locator Devices,” in Proc. of the Workshop on Interactive 3D Graphics, p.175-182, 1986. [26] M.H. Overmars and P. Svestka, “A probabilistic Learning Approach to Motion Plan-ning,” in Proc. of the Workshop on Algorithmic Foundations of Robotics, p.19-37, 1995. [27] J. Pettre, J.P. Laumond and T. Simeon, “A 2-Stages Locomotion Planner for Digital Actors,” in Proc. of the 2003 ACM SIGGRAPH/Eurographics Symposium on Com-puter Animation, p.258-264, 2003. [28] C. Rose, M.F. Cohen and B. Bodenheimer, “Verbs and Adverbs: Multidimensional Motion Interpolation,” IEEE Computer Graphics and Applications, Vol.18, No.5, p.32-40, 1998. [29] B. Salomon, M. Garber, M.C. Lin and D. Manocha, “Interactive Navigation in Complex Environments Using Path Planning,” in Proc. of the Symposium on Inter-active 3D Graphics, p.41-50, 2003. [30] Y.C. Shie, Roadmap Management for Incremental Motion Planning, Master’s The-sis, National Chengchi University, Taiwan, 2002. [31] V-Clip Java port：http://www.cs.ubc.ca/~lloyd/java/vclip.html [32] E.A. Wernert and A.J. Hanson, “A Framework for Assisted Exploration with Collaboration,” in Proc. of the Conference on Visualization `99, p.241-248, 1999. [33] A. Witkin and Z. Popovic, “Motion Warping,” in Proc. of the 22nd Annual Confer-ence on Computer Graphics and Interactive Techniques, p.105-108, 1995. [34] D. Xiao and R. Hubbold, “Navigation Guided by Artificial Force Fields,” in Proc. of the SIGCHI Conference on Human Factors in Computing Systems, p.179-186, 1998. [35] Xj3D, java based x3d/vrml browser：http://www.web3d.org/x3d/applications/xj3d/
Description:	碩士國立政治大學資訊科學學系 92753004 93
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0927530041
Data Type:	thesis
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Description	Size	Format
53004101.pdf		79Kb	Adobe PDF2	859	View/Open
53004102.pdf		88Kb	Adobe PDF2	683	View/Open
53004103.pdf		131Kb	Adobe PDF2	670	View/Open
53004104.pdf		191Kb	Adobe PDF2	679	View/Open
53004105.pdf		376Kb	Adobe PDF2	786	View/Open
53004106.pdf		362Kb	Adobe PDF2	868	View/Open
53004107.pdf		488Kb	Adobe PDF2	837	View/Open
53004108.pdf		481Kb	Adobe PDF2	837	View/Open
53004109.pdf		686Kb	Adobe PDF2	836	View/Open
53004110.pdf		4199Kb	Adobe PDF2	878	View/Open
53004111.pdf		181Kb	Adobe PDF2	736	View/Open
53004112.pdf		47Kb	Adobe PDF2	716	View/Open

All items in 政大典藏 are protected by copyright, with all rights reserved.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - Feedback