Curve reconstruction

The last couple of days I spent searching for realizations of reconstruction of curves and did not find any - not as a library, but as a tool.

To describe my problem.

My main concern is the outlines with spaces: img

From the articles I read at the same time, I think the solution will require the use of Delaunay triangulation, and the method that the majority refers to seems to be described in a 1997 article by Cork and the β-skeleton: reconstruction of the combinatorial curve "

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

+5
source share
3 answers

CGAL. ++ CGAL ipelets. GUI :

img

, , . , , .

, .

+1

Delaunay . , . , , .

.

- , . , , . . . .

0

;

, , , . , , ; , . , .

,

( ), .

0

All Articles