Hi everyone,

i have a sorted list of N 2D points: {(x0,y0), (x1,y1), ... (xN,yN)}

and i would like to find a parametrized curve c(t) = (x(t), y(t)) that approximates the points following the preset order.

The curve may not be a function, that is, it may have y^{-1} (y_i) = y^{-1} (y_j) = x_k, points may share the same x values.

I have been looking for splines and other curves but i don't really what solutions have already been implemented and are robust and well known.

Is there something similar with 3D points?

Thanks to everyone in advance.