Distance transform computation using the fast sweeping method.

See distance.h for a complete documentation.

Reference

1. "A fast sweeping method for Eikonal equations" by H. Zhao, Mathematics of computation, 74 (2005),pp. 603–627 https://www.math.uci.edu/~zhao/homepage/research_files/FSM.pdf
2. "Finding the Skeleton of 2D Shape and Contours: Implementation of Hamilton-Jacobi Skeleton" by Yuchen He, Sung Ha Kang, Luis Álvarez (2020) http://www.ipol.im/pub/art/2021/296/

Example

The test directory contains the source code of a small program that generates a distance map from an input image.

Image reading and writing libraries stb_image.h, stb_image_write.h by Sean Barrett (public domain).

Build

A CMake configuration file is provided in order to build a static library and the associated documentation. A typical usage of CMake may be:

cmake -Bbuild -S.
cmake --build build

License

This project is licensed under the MIT License, see LICENSE for more information.