Enhanced waypoint graph for path planning in virtual worlds

• Main Authors: Wardhana, Nicholas Mario, Johan, Henry, Seah, Hock Soon
• Other Authors: School of Computer Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/98946; http://hdl.handle.net/10220/12694
• Institution: Nanyang Technological University

Our research focuses on the problem of path planning, which often occurs in virtual world applications. We propose an automatic generation of enhanced waypoint graph, which is a graph data structure consisting of point nodes, which describe the corner features in the virtual world, as well as edges...