Transform 2d spline function f(t) into f(x)

Question

So I\'ve got a special case set of cubic splines, whose 2d control points will always result in a curve that will never cross itself in the x axis. That is, the cu

Answer 1

Often people will use a root finding technique (like Newton's Method) if an numerical approximation is good enough.

Answer 2

Well, you could solve your f_x(t)=x for t. That would be a cubic equation; ugly but still possible to solve explicitely. If your spline is as you describe it, then two of the solutions will be conjugate complex, so the only remaining one is the one to take. Use that to compute y=f_y(t). I doubt you can accompish anything easier if you want exact solutions.

You can use the general formula from Wikipedia to compute the solution of the cubic equation.

Answer 3

Your question states that you want evenly spaces x coordinates, and approximate solutions are all right. So I propose the following algorithm:

• Decide on the grid points you want, e.g. one every 0.1 x units.
• Start with l = 0 and r = 1.
• Compute f_x(l) and f_x(r) and consider the interval denoted by these endpoints.
  • If the interval is sufficiently small and contains exactly one grid point, use the central parameter t=(l+r)/2 as a good approximation for this grid point, and return that as a one-element list.
  • If there is at least one grid point in that interval, split it in two using (l+r)/2 as the splitting point, and concatenate the resulting lists from both computations.
  • If there is no grid point in the interval, then skip the current branch of the computation, returning an empty list.

This will zoom in on the grid points, bisecting the parameter space in each step, and will come up with suitable parameters for all your grid points.