DGtal-team/DGtal — pull request #331 by troussil (2012-04-22 13:22:48+00:00)
Title: Fast marching methods

Class FMM that implements an incremental (signed) distance transform from a set of seeds whose distance values are known. The distance value of a new point is computed from the available distance values of its neighbors by a point functor. Classic point functors are declared in FMMPointFunctors.h.

Main features:
- The distance values are stored in an image and the corresponding points in a digital set. However specializations have been added so that ImageContainerBySTLMap can be used both for the image
and for the digital set when combined with SetFromMapAdapter.
- static functions to initialize the set of seeds from ranges of points or signed cells, knowing an implicit function or not.
- L2 (either first-order or second-order accurate approximations), exact L1 and Linf norms.
- test file, 3d example of distance transform with QGLViewer, and 2d example of speed extrapolation in the normal direction.