FindCurvePath

FindCurvePath[{{x₁,y₁},{x₂,y₂},…}]

gives an ordering of the {x_i,y_i} that corresponds to one or more smooth curves.

Details

FindCurvePath attempts to reconstruct smooth curves defined by sets of points.
FindCurvePath gives a list of one or more connected curves, each specified by a disjoint subset of the {x_i,y_i}.

Randomly select points on a circle:

Wolfram Language code: list = Table[{Cos[t], Sin[t]}, {t, RandomReal[{0, 2Pi}, 20]}];

Wolfram Language code: ListLinePlot[list, AspectRatio -> Automatic]

Find ordering to form a possibly smooth curve:

Wolfram Language code: curve = FindCurvePath[list]

Plot a line through rearranged points:

Wolfram Language code: ListLinePlot[list[[curve[[1]]]], AspectRatio -> Automatic]

Top