English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 110097/141043 (78%)
Visitors : 46406536      Online Users : 1121
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  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:[資訊科學系] 學位論文

    Files in This Item:

    File Description SizeFormat
    53004101.pdf79KbAdobe PDF2859View/Open
    53004102.pdf88KbAdobe PDF2683View/Open
    53004103.pdf131KbAdobe PDF2670View/Open
    53004104.pdf191KbAdobe PDF2679View/Open
    53004105.pdf376KbAdobe PDF2786View/Open
    53004106.pdf362KbAdobe PDF2868View/Open
    53004107.pdf488KbAdobe PDF2837View/Open
    53004108.pdf481KbAdobe PDF2837View/Open
    53004109.pdf686KbAdobe PDF2836View/Open
    53004110.pdf4199KbAdobe PDF2878View/Open
    53004111.pdf181KbAdobe PDF2736View/Open
    53004112.pdf47KbAdobe PDF2716View/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