CS 326 A: Motion Planning Navigation Through Virtual Environments.

Slides:



Advertisements
Similar presentations
Game-Based Design of Human-Robot Interfaces Notes on USR design papers ( ) Presented by Misha Kostandov.
Advertisements

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.
Augmented Reality David Johnson.
CS 326 A: Motion Planning robotics.stanford.edu/~latombe/cs326/2003/index.htm Collision Detection and Distance Computation: Feature Tracking Methods.
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.
VADE - Virtual Assembly Design Environment Virtual Reality & Computer Integrated Manufacturing Lab.
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.
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 2 Dynamic Constraints and Optimal Planning.
CS 326 A: Motion Planning robotics.stanford.edu/~latombe/cs326/2004/index.htm Collision Detection and Distance Computation: Feature Tracking Methods.
CS 326 A: Motion Planning Navigation Through Virtual Environments.
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.
“ Walk to here ” : A Voice Driven Animation System SCA 2006 Zhijin Wang and Michiel van de Panne.
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.
Computer Vision Spring ,-685 Instructor: S. Narasimhan WH 5409 T-R 10:30am – 11:50am Lecture #15.
SUBMITTED TO SUBMITTED BY Lect. Sapna Gambhir Neha MNW-888-2k11 CN.
Application in Computer Vision Final Project Nir Slakman, Oren Zur and Noam Ben-Ari.
1 Institut des Systèmes Intelligents et de Robotique (ISIR) Institut for Intelligent Systems and Robotics, Univ. of Paris 6 Director : Philippe Bidaud.
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.
Computer Science Department Pacific University Artificial Intelligence -- Computer Vision.
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.
Computer Vision, Robert Pless
UNC Chapel Hill M. C. Lin COMP Robotics: An Introduction Tues/Thur 11:00am – 12:15pm (SN 115) Ming C. Lin SN223,
Yingcai Xiao Game Development Animation. Video Game Interactive animation: user-> interface (look) -> action (feel) -> feedback (A/V, haptic)
Robotics. What is a robot? Have you seen a robot? Where? – In a photo? – Video? – In real life?
Visual Analytics of User Behavior Project Description: Analyze and predict user behavior in a virtual world to inform dynamic modifications to the environment.
Crowds (and research in animation and games) CSE 3541 Matt Boggus.
Virtual Desktop Peephole By Kyle Patience Supervisor: Reginald Dodds Co Supervisor: Mehrdad Ghaziasgar.
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.
2006/10/25 1 A Virtual Endoscopy System Author : Author : Anna Vilanova 、 Andreas K ö nig 、 Eduard Gr ö ller Source :Machine Graphics and Vision, 8(3),
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
Planning Tracking Motions for an Intelligent Virtual Camera Tsai-Yen Li & Tzong-Hann Yu Presented by Chris Varma May 22, 2002.
Observation vs. Inferences The Local Environment.
Constraint-Based Motion Planning for Multiple Agents Luv Kohli COMP259 March 5, 2003.
What is Multimedia Anyway? David Millard and Paul Lewis.
A fun motion tracking game which makes player to do full body exercise while player imitates the letters. THE TEXTERSIZER By Baris Ertufan.
Graphics/Vision Lab Open House! 1347 CS&S 1:30-4:00 Visual Computing UW Graphics Group (and friends)
Stut 11 Robot Path Planning in Unknown Environments Using Particle Swarm Optimization Leandro dos Santos Coelho and Viviana Cocco Mariani.
Crowds (and research in computer animation and games)
CS262: Computer Vision (and Human-Computer Interaction)
Sishir Giri INDEPENDENT PROJECT
COMP259: Physically-Based Modeling, Simulation & Animation
Abhishek P, S3 ECE, Roll No : 3
Crowds (and research in computer animation and games)
Introduction to Game Development
Spline-Based Multi-Level Planning for Autonomous Vehicles
COMP259: Physically-Based Modeling, Simulation & Animation
Game Development Animation
41 Shades of Blue Starring: Sachin Shenoy Prarthana Ajith.
CS 332 Visual Processing in Computer and Biological Vision Systems
Presentation transcript:

CS 326 A: Motion Planning Navigation Through Virtual Environments

12M triangles

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.

UNC Video

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

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

Path Shortening/Smoothing

Velocity Control J. Bobrow. Optimal Robot Path Planning Using the Minimum-Time Criterion. IEEE Journal of Robotics and Automation 4(4): , 1988.

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]