Given two polygonal curves inside a simple polygon, we study the problem of finding the Fréchet distance between the two curves under the following two conditions (i) the distance between two points on the curves is measured as the length of the shortest path between them lying inside the simple polygon, and (ii) the traversal along each segment of the polygonal curves is restricted to be between a minimum and a maximum permissible speed assigned to that segment.

Additional Metadata
Conference 22nd Annual Canadian Conference on Computational Geometry, CCCG 2010
Citation
Maheshwari, A, Sack, J.-R, Shahbaz, K. (Kaveh), & Zarrabi-Zadeh, H. (Hamid). (2010). Speed-constrained geodesic fréchet distance inside a simple polygon. Presented at the 22nd Annual Canadian Conference on Computational Geometry, CCCG 2010.