Fréchet Distance: Free Space Diagram

The Free Space Diagram is a diagram that can be used for computing the Fréchet Distance.

Two polygonal chains:

The Fréchet Diagram for a fixed distance:

With enabled Free Space markers on the cell boundaries:

With highlighted Reachable Space:

Reachable Space highlighted on the cell boundaries:

All highlights enabled: