如何计算两个三角形相交的线段？答案

【问题标题】：How to compute the line segment of intersection between two triangles?如何计算两个三角形相交的线段？
【发布时间】：2020-11-11 22:26:47
【问题描述】：

在 3D 空间中计算两个三角形（由它们的顶点位置给出）相交线段的两个顶点的最快方法是什么？

我原以为这个问题的解决方案应该很容易在某个地方找到，但不幸的是我找不到任何（即使是最低限度的优雅）解决方案。：/

【问题讨论】：

你知道如何找到一条线（由两点定义）和包含一个三角形的平面之间的交点吗？
快速搜索1,2
这里是如何在 3D 中找到通过两点的线。 brilliant.org/wiki/3d-coordinate-geometry-equation-of-a-line
最快的方法是什么？您知道使用的硬件对此非常重要...例如，CPU 上的速度很快，GPU 上的速度可能很慢，反之亦然...更不用说还有 DSP、MCU、FPGA ....语言编译器 ide 有时也发挥作用...这里可以使用简单（但不是最快）的东西：Cone to box collision 查看line closest(triangle t0,triangle t1); 函数它返回两个三角形之间的最近点，它可以调整/用于返回你想要的线。 ..
MBo 的第一个链接有我需要的计算。谢谢你。起初没有看到他们实际上计算了线段，因为原始帖子总是只是确定是否存在交叉点（这是一个更容易的问题）。

【解决方案1】：

【讨论】：