Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Suppose I have a line segment $L$ in 3D: $$x=a_1(1-t)+b_1t$$ $$y=a_2(1-t)+b_2t$$ $$z=(a_1^2+a_2^2-k_1^2)(1-t)+(b_1^2+b_2^2-k_2^2)t$$

Because $L$ is line segment then $0\leq t\leq 1$.

And defining paraboloid $P$ in 3D: $$P:z=2x^2+2y^2-1$$

Where $a_1,a_2,b_1,b_2,k_1,k_2$ are all variables and $k_1$ and $k_2$ are positive numbers.

I want to put some constraints on these variables such that $L$ and $P$ intersect or do not intersect.

I know by substituting $L$ into $P$ and then solving for $t$ where $0\leq t\leq 1$ is the solution of the intersection. But still i could not figure out about the constraints i am looking for.

Thanks for any suggestions.

share|improve this question
    
You're almost there. First, you need to figure out how many roots of quadratic equation, that you got from substitution, you'll get based on the discriminant. It'll give you an answer about in how many points the line (not segment) will intersect your paraboloid. But since you have also restriction on $t \in [0, 1]$ even if you have intersection you need to analyze root to check whether it satisfies given inequality. It's not much, but problem looks quite tedious to me, but straight forward. –  Kaster Dec 7 '12 at 22:06

1 Answer 1

If you only want to know if they intersect or not, you don't need to figure out where do they intersect...

The endpoints of your segment are at $(a_1, a_2, a_1^2+a_2^2-k_1^2)$ and $(b_1, b_2, b_1^2+b_2^2-k_2^2)$. If both endpoints are above, or both below the paraboloid, then the segment does not intersect the segment. For instance, the first endpoint is above the paraboloid if $a_1^2+a_2^2-k_1^2 > 2a_1^2+2a_2^2-1$. Working it out, both endpoints will be above the paraboloid if

$$k_1^2<1-a_1^2-a_2^2,$$ $$k_2^2<1-b_1^2-b_2^2,$$

You will have an intersection if only one of the above inequalities holds.

share|improve this answer
1  
Well, your claim is not always true, L can intersect with paraboloid even both end points are below the paraboloid. –  kotoll Dec 10 '12 at 21:53

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.