The intersection point between a spline and a line

line intersection spline
user31238 picture user31238 · Oct 24, 2008 · Viewed 11.4k times · Source

I'm trying to find a way to calculate the intersection between a b-spline and a straight line. So far Google hasn't been much help.

Answer

Uwe Raabe picture Uwe Raabe · Oct 24, 2008

A pure mathematical approach:

  • Transform the spline and the line so that the line lies on the X axis.
  • Calculate the points on the spline where Y = 0 (depends on the order of the spline).
  • Transform these points back to your original cordinate system.

If this is the way you are going I can work out the necessary formulas.

Related questions

How to find the intersection point between a line and a rectangle?

I have a line that goes from points A to B; I have (x,y) of both points. I also have a rectangle that's centered at B and the width and height of the rectangle. I need to find the …

Read More
3D Line-Plane Intersection

If given a line (represented by either a vector or two points on the line) how do I find the point at which the line intersects a plane? I've found loads of resources on this but I can't understand the …

Read More
Line intersection with AABB Rectangle?

Preferably without using any kind of loop, as this'll be used in a game. I wish to intersect a line with a rectangle, of arbitrary size. But I also wish for the intersection point[s] to be returned. It's possible, …

Read More