Graph-based map representations for efficient path planning in virtual environments

• Main Author: Wardhana, Nicholas Mario
• Other Authors: Seah Hock Soon
• Format: Theses and Dissertations
• Language: English
• Published: 2016
• Subjects: DRNTU::Engineering
• Online Access: http://hdl.handle.net/10356/69025
• Institution: Nanyang Technological University

Path planning is fundamental in various Computer Graphics (CG) applications to determine a character's path so that it can move from one location to a new location in a virtual environment. Path planning requires a map of the environment to work, as it acts as a spatial knowledge for the charac...