Apr 20: Fréchet distance continued

From Jeff Erickson 4/20/2022

48 plays 0 comments

Decision problem: Free space is convex in each cell
Weak Fréchet distance: Replace free space in each cell with convex hull of free boundary segments
Finding reachable points on grid boundary by dynamic programming
Optimization: Vertex-edge and monotonicity events
Sketch of parametric search
Random sampling and sweeping: O(n^2 log n) time with high probability
FrechetView demo

Loading…

	Contact Technology Services to report an issue, offer feedback, or request assistance.
	Technology Services Home \| Kaltura Help \| Privacy Policy
	Illinois Media Space, © 2022 Board of Trustees of the University of Illinois

Related Media