18 citations · 29 across the 3 of their papers we have counts for
3 papers
cs.CG2017
The Medial Axis of a Multi-Layered Environment and its Application as a Navigation Mesh
Wouter van Toll, Atlas F. Cook, Marc J. van Kreveld +1
Path planning for walking characters in complicated virtual environments is a fundamental task in simulations and games. A navigation mesh is a data structure that allows efficient…
cs.CG2011★ 11 cited
Computing the Fréchet Distance Between Folded Polygons
Atlas F. Cook, Anne Driemel, Sariel Har-Peled +2
Computing the Fréchet distance for surfaces is a surprisingly hard problem and the only known algorithm is limited to computing it between flat surfaces. We adapt this algorithm to…
cs.DS2008★ 18 cited
Geodesic Fréchet Distance Inside a Simple Polygon
Atlas F. Cook, Carola Wenk
We unveil an alluring alternative to parametric search that applies to both the non-geodesic and geodesic Fréchet optimization problems. This randomized approach is based on a vari…