Navigation meshes and real-time dynamic planning for virtual worlds
Authors:
Open Access
- 27 July 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-81
Abstract
No abstract availableThis publication has 35 references indexed in Scilit:
- Footstep navigation for dynamic crowdsComputer Animation and Virtual Worlds, 2011
- TopoPlan: a topological path planner for real time human navigation under floor and ceiling constraintsComputer Graphics Forum, 2009
- The visibility–Voronoi complex and its applicationsComputational Geometry, 2007
- Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured EnvironmentsComputer Graphics Forum, 2004
- Interactive motion generation from examplesACM Transactions on Graphics, 2002
- An Optimal Algorithm for Euclidean Shortest Paths in the PlaneSIAM Journal on Computing, 1999
- Finding the shortest path of a disc among polygonal obstacles using a radius-independent graphIEEE Transactions on Robotics and Automation, 1995
- Computing minimum length paths of a given homotopy classComputational Geometry, 1994
- Euclidean shortest paths in the presence of rectilinear barriersNetworks, 1984
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979