triangle triangle intesection line segment

[Dickinson, John]

Given two triangles in 3D space known to intersect (or at least touch), I
need to find the line segment (or the point) that they touch at in space.

Anyone have an algorithm or reference for that?

If not, how about for a triangle and a plane, the same deal, I know they
touch and want to determine the line segment that represents where they
touch in 3-D space.

John

--
-((Insert standard disclaimer here))-|---  Ray's Rule for Precision ----
John Kenneth Dickinson, Ph.D.        |   "Measure with micrometer;
Research Council Officer  IMTI-NRC   |    Mark with chalk;
email: john.dickinson at nrc.ca         |    Cut with axe."



-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.