Outline Introduction Related Work Problem Description and - PDF document

甘連凱 2001/7/7 為網路虛擬實境產生自動導覽路徑 Generating Customizable Guided Tours For Networked Virtual Environments 李蔡彥 甘連凱 蘇建富 Tsai-Yen Li, Lien-Kai Gan, and Chien-Fu Su 國立政治大學資訊科學系 Computer Science Department National Chengchi University, Taipei, Taiwan {li,s8204,s8237}@cs.nccu.edu.tw Outline � Introduction � Related Work � Problem Description and Simplifications � System Design � Implementation � Experimental Results � Conclusion generating customizable guided tours for networked virtual environments 1

甘連凱 2001/7/7 Introduction � User Interface � 2D display → 3D display(VR) � User Habit � 2D mouse vs. 3D environment � Smart system � automatically generate a customizable tour path for user Related Work � Guided Tours and VRML � 1.0 static object � 2.0 dynamic features � Motion Planning � generate a navigation plan for a robot (moving object) in a known environment generating customizable guided tours for networked virtual environments 2

甘連凱 2001/7/7 Problem Description and Simplifications � The Planning Problem � generate collision-free path � find an optimal sequence for traversing the given locations � Simplifications � simplify geometric model of the moving object � define the distance between two locations � fixed environment An example of skeleton for a freespace Obstacle skeleton Hallway generating customizable guided tours for networked virtual environments 3

甘連凱 2001/7/7 System Design � 3D-display Module � Planning Module � Integration Module System Structure Web Browser VRML Plug-In EAI Applet Planning Applet generating customizable guided tours for networked virtual environments 4

甘連凱 2001/7/7 System Design (1) � 3D-display Module � a large model → several small models: � for performance � proximity sensors: � for automatic adjacent scenes transitions � external program: � for adding more sophisticated programming logic System Design (2) � Planning Module � skeleton � visiting sequence � smooth � Integration Module generating customizable guided tours for networked virtual environments 5

甘連凱 2001/7/7 Cspace generation example ... Moving object Expanding CSpace Skeleton generation example skeleton expand generating customizable guided tours for networked virtual environments 6

甘連凱 2001/7/7 Implementation � VRML Models � modeling software: 3D studio � add animation functions(e.g. ProximitySensor) � Path Planning � preprocessing of workspace � path searching � smoothong � Integration � through web browser(e.g. getAppletContext) Breadth first search for neighbors 2 3 2 1 2 4 3 2 1 0 1 2 4 1 2 obstacle 2 4 3 4 generating customizable guided tours for networked virtual environments 7

甘連凱 2001/7/7 F l o w c h a r t s f o r t h e m a i n l o o p s o f t h e p l a n n i n g a n d E A I a p p l e t s Planning Applet EAI Applet Initialization Initialization R e g i s t r a - Registration ? Register Check has_path and Planning R equest No anim ation_enable Yes Yes No Retrieving Position Get next configuration Fail Path Searching Succeed Set V R M L Set has_path and view point anim ation_enable Experimental Results � User Interface � 3D display browser: WorldView � 2D floor map layout � Performance � 2D & 3D display time � path length � frame rate generating customizable guided tours for networked virtual environments 8

甘連凱 2001/7/7 A snapshot of the system ’ s user interface VRML Browser 2D-Layout Map Current Location Command Panel Planning Module 3D-Display Module Conclusion � Browser Interface � 3D display � Browser function � add some intelligent agent generating customizable guided tours for networked virtual environments 9