Levenshtein distance is commonly used in many areas especially in speech recognition. It is very useful in finding the edit distance between two words or two sequences of vectors.
Signed distance field calculator, using linear time algorithm (in CPU). 4 passes are done to the image. Can be used to implement Valve s paper: "Improved Alpha-Tested Magnifi cation for Vector Textures and Special Effects" Done in C++ and SDL.
