Intersection of Cones in Three Space - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T11:16:56Z http://mathoverflow.net/feeds/question/120126 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/120126/intersection-of-cones-in-three-space Intersection of Cones in Three Space rhlewis 2013-01-28T16:42:17Z 2013-01-30T00:41:09Z <p>In several branches of applied mathematics the problem arises to describe the intersection of two cones in three space.</p> <p>I have searched and found a few references that discuss the problem for cones with parallel axes. I am interested in the general case.</p> <p>Assume that one cone has vertex at the origin with a certain "cone angle" (is that the phrase?) at the vertex and an axis some vector through the origin. Situate the second cone at point (b,0,0) with a (perhaps) different cone angle and axis some arbitrary vector through (b,0,0). Describe the locus of points where they intersect.</p> <p>The answer ought to be a polynomial in the various parameters. I want a fully symbolic answer, no numerical methods. It will probably be a fairly large polynomial. Of course, the intersection might be empty, which simply means that when certain values are plugged in for the parameters, the polynomial has no real solution.</p> <p>Has this been done?</p> http://mathoverflow.net/questions/120126/intersection-of-cones-in-three-space/120143#120143 Answer by Robert Israel for Intersection of Cones in Three Space Robert Israel 2013-01-28T19:15:02Z 2013-01-28T19:15:02Z <p>If $U = (u_1, u_2, u_3)$ is a unit vector, a (double) cone with vertex $(0,0,0)$, axis in direction $U$ and opening angle $\arccos(\alpha)$ is the zero-set of the polynomial $(u_1 x_1 + u_2 x_2 + u_3 x_3)^2 - \alpha^2 (x_1^2 + x_2^2 + x_3^2)$. The double cone with vertex $(b,0,0)$, axis in direction $V = (v_1, v_2, v_3)$ and opening angle $\arccos(\beta)$ is the zero-set of the polynomial $(v_1 (x_1 - b) + v_2 x_2 + v_3 x_3)^2 - \beta^2 (x_1^2 + x_2^2 + x_3^2)$. The resultant of these polynomials with respect to $x_1$ is a polynomial of degree 4 in $x_2$ and $x_3$, with some 392 terms.</p> http://mathoverflow.net/questions/120126/intersection-of-cones-in-three-space/120154#120154 Answer by Günter Rote for Intersection of Cones in Three Space Günter Rote 2013-01-28T22:44:09Z 2013-01-30T00:41:09Z <p>I am not sure I understand the question, see the remarks of Qfwfq. Here is something related which might nevertheless be interesting for some branches of applied mathematics: an algorithm for <strong>parameterizing</strong> the intersection of two <em>arbitrary</em> quadrics, given in implicit form with integer coefficients. There are several research reports and even an <a href="http://vegas.loria.fr/qi/" rel="nofollow">implementation</a>. You can even input your coefficients on-line on the web and see the result. Maybe there is something easier for the special case of two circular cones.</p> <p>ADDITION: Apparently they changed the structure of their web pages; The work of these people is based on solid algebraic work, which might be what you are looking for, in their publications; then (what I find remarkable), they often go through and implement their results (see the web page about the <a href="http://www.loria.fr/equipes/vegas/curvesAndSurfaces.php" rel="nofollow">work in their lab</a>; I hope the links work now. in particular the work about <a href="http://www.loria.fr/equipes/vegas/curvesAndSurfaces.php#invariants" rel="nofollow">Constant-complexity geometric problems and algebraic invariants</a>). Those algorithms, while producing "numerical results", do so in a completely reliable way, in contrast to what you conventionally expect from numerical floating-point computation. O.k. you don't want computations; you also don't want the "sum of squares=0" solution, but what <strong>DO</strong> you want then? I suspect you are interested in the real solutions, so there will be case distinctions, 0, 1, 2 components etc. How should a potential solution to your problem look like? A single polynomial? In which variables? What should the solutions to the polynomial describe?</p> <p>When you write: "The solution should describe <em>directly</em> what the intersection "looks like" from the point of view of the origin". Does that mean you want the projection of the intersection curve from the origin? It will be some intervals on the circle which is the projection of the whole primary cone. Do you want the endpoint of these intervals?</p> <p>Another group that you might check out is the work of the <a href="http://www.mpi-inf.mpg.de/projects/exacus/pub.html" rel="nofollow">EXACUS project</a> in Saarbrücken.</p>