FastMap

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

1. Click on any point in the map to see where it lies in the embedding (right hand side)
2. Click on any point in the embedding to see the corresponding point on the map (left hand side)
3. Choose map type to see different types of embeddings

Choose Map Type: Room (8) Room (16) Random (10%) Random (20%) Maze (1) Maze (2)

Related Videos

Selected Related Publications