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.