## Real-time Path Planning for Virtual Agents in Dynamic Environments

- Avneesh Sud, Elizabeth H Andersen, Sean Curtis, Ming Lin, Dinesh Manocha
- 2007 IEEE Virtual Reality Conference
- 2007

Highly Influenced

@article{Vleugels1998ApproximatingVD, title={Approximating Voronoi Diagrams of Convex Sites in any Dimension}, author={Jules Vleugels and Mark H. Overmars}, journal={Int. J. Comput. Geometry Appl.}, year={1998}, volume={8}, pages={201-222} }

- Published 1998 in Int. J. Comput. Geometry Appl.
DOI:10.1142/S0218195998000114

Generalized Voronoi diagrams of objects are difficult to compute in a robust way, especially in higher dimensions. For a number of applications an approximation of the real diagram within some predetermined precision is sufficient. In this paper we study the computation of such approximate Voronoi diagrams. The emphasis is on practical applicability, therefore we are mainly concerned with fast (in terms of running time) computation, generality, robustness, and easy implementation, rather thanâ€¦Â CONTINUE READING