Geodesics on Point Clouds

Figure 3

Illustration of a regular grid covering a point cloud. Propagation is from the red cells to the yellow ones. In practice, we store the nonempty cells in an array instead of the whole grid.