Thread: Rectangle intersection with curve(Object)

i am trying to find a rectangle is intersecting a spline curve or not?
As given below link .is there is any formula or steps to find the intersection true or false.



Kodakgallery.com: Slideshow


Regards,
ALGATES.

Originally Posted by algates

i am trying to find a rectangle is intersecting a spline curve or not?
As given below link .is there is any formula or steps to find the intersection true or false.


Regards,
ALGATES.

The spline (typically) is not a 2nd degree equation; the intersection(s) can be iteratively calculated, if they exist.


If you have specific coordinates for the rectancle and the parameters for the spline then a definite value can be given.


The picture shows that the spline intersects the rectangle, so to answer your question -- yes there is an algorithm that will find the intersection.

Can i know the algorithm for spline and rectangle intersection.\


Regards,
ALGATES.

Originally Posted by algates

Can i know the algorithm for spline and rectangle intersection.\


Regards,
ALGATES.

Not being sarcastic, but may I know the spline with which you are working.

There are many types of splines:
Natural splines
includes the stipulation that the second derivative be equal to zero at the endpoints.
Parabolic Runout Spline
imposes the condition that the second derivative at the endpoints, M1 and Mn, be equal to M2 etc...
Cubic Runout Spline
assigns M1 to be 2M2 & M3 and Mn to be etc...

Periodic Spline

Clamped Spline

there are many other types spline curves.

Could you at a minimum supply the matrix & column vector that defines your spline, and I will supply an arbitary rectangle.

I need your help here.