Here is my JS implementation of the algorithm which can be found on wikipedia …