FastMap is an Euclidean embedding technique that embeds a map in Euclidean space. The heuristic between
any two points in the embedding is the L1 distance (Manhattan distance) between the points. Thus, FastMap
is an additive heuristic.
This demo illustrates what a FastMap embedding looks like. The left side of the screen shows a map, while
the right side of the screen shows the map after it is re-embedded.
Instructions
Click on any point in the map to see where it lies in the embedding (right hand side)
Click on any point in the embedding to see the corresponding point on the map (left hand side)
Choose map type to see different types of embeddings