CS 326 A: Motion Planning Navigation Through Virtual Environments.

Slides:



Advertisements
Similar presentations
(1) Scalable WIM by Li, Fu and Hanson Yinggang Li *, Chi-Wing Fu +, Andrew Hanson * Department of Computer Science * Indiana University + Hong Kong University.
Advertisements

Virtual Cinematography Theory and Practice for Automatic Real- Time Camera Control and Directing Liwei He Microsoft Research
Motion Capture The process of recording movement and translating that movement onto a digital model Games Fast Animation Movies Bio Medical Analysis VR.
5S CLÍNICA MÉDICA (MH) 306 A. 5S CLÍNICA MÉDICA (MH) 306 B.
Game-Based Design of Human-Robot Interfaces Notes on USR design papers ( ) Presented by Misha Kostandov.
1 A Haptic Multimedia Handwriting Learning System Mohamad A. Eid, Mohamed Mansour, Abdulmotaleb H. El Saddik, Rosa Iglesias Emme '07: Proceedings of the.
NUS CS5247 Motion Planning for Camera Movements in Virtual Environments By Dennis Nieuwenhuisen and Mark H. Overmars In Proc. IEEE Int. Conf. on Robotics.
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation Jur van den Berg Ming Lin Dinesh Manocha.
The 5 C’s of Cinematography
The 5 C’s of Cinematography Camera Angles, Composition, Cutting, Close-ups and Continuity.
Augmented Reality David Johnson.
Augmented Reality Chris Baker Comp 4640.
SIGRAPH ASIA 2009 Tutorial: Camera Control in Computer Graphics Camera Control in Computer Graphics Marc Christie (Université de Nantes, France) Patrick.
Motion Planning for Camera Movements in Virtual Environments Authors: D. Nieuwenhuisen, M. Overmars Presenter: David Camarillo.
Interactive Navigation in Complex Environments Using Path Planning Salomon et al.(2003) University of North Carolina Prepared By Xiaoshan Pan.
CS 326 A: Motion Planning Motion of Crowds and Flocks.
CS326 1 An Intelligent User Interface with Motion Planning for 3D Navigation Tsai-Yen Li and Hung-Kai Ting Computer Science Department, National Chengchi.
UNC Chapel Hill M. C. Lin Reading Assignments Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH.
CS 326 A: Motion Planning Navigation Through Virtual Environments.
UNC Chapel Hill M. C. Lin COMP259: Physically-Based Modeling, Simulation & Animation Tues/Thur 12:30pm – 1:45pm (SN 011)
Virtual Reality. What is virtual reality? a way to visualise, manipulate, and interact with a virtual environment visualise the computer generates visual,
CS 326 A: Motion Planning robotics.stanford.edu/~latombe/cs326/2004/index.htm Collision Detection and Distance Computation: Feature Tracking Methods.
CS 326A: Motion Planning ai.stanford.edu/~latombe/cs326/2007/index.htm Kinodynamic Planning and Navigation with Movable Obstacles.
CS 326 A: Motion Planning Exploring and Inspecting Environments.
CS 326 A: Motion Planning Exploring and Inspecting Environments.
Lecture 5: Interaction and Navigation Dr. Xiangyu WANG Acknowledge the notes from Dr. Doug Bowman.
CS326 1 An Intelligent User Interface with Motion Planning for 3D Navigation Tsai-Yen Li and Hung-Kai Ting Computer Science Department, National Chengchi.
A Short Ride on the Reality- Virtuality Continuum Ehud Sharlin Interactions Lab, University of Calgary.
CS 326 A: Motion Planning Target Tracking and Virtual Cameras.
UNC Chapel Hill D. Manocha COMP Robotics: An Introduction Mon/Wed 11:00am – 12:15pm (SN 115) Dinesh.
Human Computer Interaction 7. Advanced User Interfaces (I) Data Scattering and RBF Course no. ILE5013 National Chiao Tung Univ, Taiwan By: I-Chen Lin,
View interpolation from a single view 1. Render object 2. Convert Z-buffer to range image 3. Re-render from new viewpoint 4. Use depths to resolve overlaps.
Video Game Visualization Craig Prince. Outline Examine visualization in video games from 3 perspectives: 1.The Game Spectators 2.The Game Designers 3.The.
© 2010 Pearson Addison-Wesley. All rights reserved. Addison Wesley is an imprint of 1-1 HCI Human Computer Interaction Week 10.
Virtual Reality Chris Constantine (I figured you were tired of white or blue slides)
Artificial Intelligence in Game Design Camera Control.
On the interaction features of the Virtual Reality User Interface of an educational game Maria Virvou, George Katsionis & Konstantinos Manos Department.
Human Computer Interaction 0. Preface National Chiao Tung Univ, Taiwan By: I-Chen Lin, Assistant Professor.
3D Fingertip and Palm Tracking in Depth Image Sequences
Augmented Reality Systems Background and Current Research of AR Systems Dana Schlesinger 2006.
Application in Computer Vision Final Project Nir Slakman, Oren Zur and Noam Ben-Ari.
NUS CS 5247 David Hsu Motion Planning in Digital Studios.
Utah School of Computing Interfaces: Media and Devices CS5540 HCI Rich Riesenfeld Fall 2005 CS5540 HCI Rich Riesenfeld Fall 2005.
CLOUD COMPUTING VS. VIRTUAL HOSTING. ABOUT PRESENTER.
GENESIS OF VIRTUAL REALITY  The term ‘Virtual reality’ (VR) was initially coined by Jaron Lanier, founder of VPL Research (1989)..
Jake Estle Period 6 2/13/09. Using computer technology to create a simulated, 3-D world that the user can manipulate and explore while feeling he is actually.
Motion Planning in Games Mark Overmars Utrecht University.
ULTIMATE SOFTBALL HPWB.
UNC Chapel Hill M. C. Lin Basics of Motion Generation let X i = position,orient. of O i at t k = t 0,  i END = false while (not END) do display O i, 
CS559: Computer Graphics Lecture 1 Introduction Li Zhang University of Wisconsin, Madison.
Jason Paolasini Chapter 8 A Benjamin Isherwood – – Chapter 8 B CHAPTER 8 UI DESIGN.
Creating an Interactive Game using Scratch. Getting Started Schedule: 45 minutes of introduction to Scratch SHORT break Remainder of the time to start.
Chapter 14. Active Vision for Goal-Oriented Humanoid Robot Walking (2/2) in Creating Brain-Like Intelligence, Sendhoff et al. Course: Robots Learning from.
VR Final Project AR Shooting Game
Observation vs. Inferences The Local Environment.
C INEMATOGRAPHY C AMERA P OSITION C AMERA P OSITION S CENE T RANSITIONS S CENE T RANSITIONS M OTION B LUR M OTION B LUR S TAGING S TAGING R ULE OF T HIRDS.
Constraint-Based Motion Planning for Multiple Agents Luv Kohli COMP259 March 5, 2003.
THINKING OUTSIDE THE BOX . (AR) IN GAMES might-look-like-playing-videogames-very-Shttp://
Graphics/Vision Lab Open House! 1347 CS&S 1:30-4:00 Visual Computing UW Graphics Group (and friends)
Graphics Lab Open House! 1347 CS&S 1:30-4:00 The UW Graphics Group.
Crowds (and research in computer animation and games)
Sishir Giri INDEPENDENT PROJECT
MEDICAL TIPS ON THE NEW CT DR AYMAN OSAMA
COMP259: Physically-Based Modeling, Simulation & Animation
Content-based Image Retrieval
Abhishek P, S3 ECE, Roll No : 3
Crowds (and research in computer animation and games)
COMP259: Physically-Based Modeling, Simulation & Animation
LEAP MOTION: GESTURAL BASED 3D INTERACTIONS
December 12th, 2003 Benjamin Lok
Presentation transcript:

CS 326 A: Motion Planning Navigation Through Virtual Environments

12M triangles

Papers First paper: T.Y. Li and H.K. Ting. An Intelligent User Interface with Motion Planning for 3D Navigation.. Proc. IEEE VR2000 International Conf., Second paper: B. Salomon, M. Garber, M.C. Lin, D. Manocha. Interactive Navigation in Complex Environments Using Path Planning, Proc. I3D, Other paper: D. Nieuwenhuisen, M.H. Overmars. Motion planning for Camera Movements in Virtual Environments

First vs. Third Person View A first person game has a camera view from the player's eyes or point of view. A third person game has a camera view from outside the player's body, usually from behind or left/right side.

Local vs. Global Assistance  Local Assistance: (1 st paper) Infer the user’s intention and compute a (short) path  Global Assistance: (2 nd paper) Given a goal, generate a (long) path

Walking vs. Flying Camera UNC (2 nd paper) Utrecht (other paper)

Cinematographic Rule D. Christianson et al. Declarative Camera Control for Automated Cinematography. Proc. AAAI-96, Portland, OR, Aug Utrecht

Visibility Constraints (Art-Gallery Problem)

Virtual Colonoscopy [S. Napel, 3D Medical Imaging Lab. Stanford]

Virtual Angiography [S. Napel, 3D Medical Imaging Lab. Stanford]

Virtual Bronchoscopy [S. Napel, 3D Medical Imaging Lab. Stanford]

UNC