Curve reconstruction implementation

Question

Last couple of days I spent on searching for curve reconstruction implementations, and found none - not as a library nor as a tool.

To describe my problem.

My main concern are contours with gaps:

From papers I've read in the meantime, I guess solution will require usage of Delaunay triangulation, and the method referenced most seems to be described in 1997 paper "The Crust and the β-Skeleton: Combinatorial Curve Reconstruction "

Can someone point me to a curve reconstruction implementation, that can help me solve this problem?

Answer 1

Algorithm is implemented in CGAL. Example implementation can be seen in C++ in CGAL ipelets demo package. Even more compiling the demo allows user applying the algorithm in ipe GUI application:

In above example I selected just part of my image, as bottom lines did not meet necessary requirements, so crust can't be applied on that part until corrected. Further, image has to be sampled, as can be noticed.

If no one provides another implementation example, I'll mark my answer as correct after couple of days.