1 / 14

CS 326 A: Motion Planning

CS 326 A: Motion Planning. http://robotics.stanford.edu/~latombe/cs326/2003 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.

ziarre
Download Presentation

CS 326 A: Motion Planning

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS 326 A: Motion Planning http://robotics.stanford.edu/~latombe/cs326/2003 Navigation Through Virtual Environments

  2. 12M triangles

  3. 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.

  4. UNC Video

  5. 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., 2000. Second paper:B. Salomon, M. Garber, M.C. Lin, D. Manocha. Interactive Navigation in Complex Environments Using Path Planning, Proc. I3D, 2003. Other paper:D. Nieuwenhuisen, M.H. Overmars. Motion planning for Camera Movements in Virtual Environments. 2003.

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

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

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

  9. Path Shortening/Smoothing

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

  11. Visibility Constraints (Art-Gallery Problem)

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

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

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

More Related