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