Math 如何计算两个三角形相交的线段?

Math 如何计算两个三角形相交的线段?,math,geometry,intersection,intersect,Math,Geometry,Intersection,Intersect,计算三维空间中两个三角形(由其顶点位置给出)相交线段的两个顶点的最快方法是什么 我本以为这个问题的解决方案应该很容易找到,但不幸的是,我找不到任何(即使是最简单优雅的)解决方案/ 这篇论文准确地回答了这个问题:你知道如何找到直线(由两点定义)和包含三角形的平面之间的交点吗?快速搜索,下面是如何在3D中通过两点找到直线。最快的方法是什么?你知道用过的硬件对这个很重要。。。例如,CPU上快的东西在GPU上可能慢,反之亦然。。。更不用说还有DSP、MCU、FPGA。。。。语言编译器ide有时也扮演一个

计算三维空间中两个三角形(由其顶点位置给出)相交线段的两个顶点的最快方法是什么


我本以为这个问题的解决方案应该很容易找到,但不幸的是,我找不到任何(即使是最简单优雅的)解决方案/

这篇论文准确地回答了这个问题:

你知道如何找到直线(由两点定义)和包含三角形的平面之间的交点吗?快速搜索,下面是如何在3D中通过两点找到直线。最快的方法是什么?你知道用过的硬件对这个很重要。。。例如,CPU上快的东西在GPU上可能慢,反之亦然。。。更不用说还有DSP、MCU、FPGA。。。。语言编译器ide有时也扮演一个角色。。。这里有一些简单(但不是最快)的东西可以使用:查看
最近的直线(三角形t0,三角形t1)函数它返回2个三角形之间的最近点,可以调整/用于返回所需的直线…MBo的第一个链接具有我需要的计算。谢谢你。起初他们并没有看到他们实际上计算了线段,因为原始的帖子总是仅仅是确定是否存在交点(这是一个更容易的问题)。