轴对齐线相交三角形

时间:2013-12-07 20:35:39

标签: c++ graphics computational-geometry

我如何获得“垂直”线的交叉点,该线只有x,y坐标与z轴平行,点三角形为v0,v1,v2?

提前致谢

2 个答案:

答案 0 :(得分:4)

由于Z沿着你的线是恒定的,你可以忽略你的点的Z值。因此,您的问题等同于检查点(x,y)(线)是否在三角形v0,v1,v2内,仅取其(x,y)值。

检查点是否在三角形内部应该非常容易......

答案 1 :(得分:0)

有一篇论文描述了使用重心坐标解决这个问题的方法:Moller, Trumbore - Fast, Minimum Storage Ray/Triangle Intersection。它们也在C中实现。

此外,该算法是几乎所有光线跟踪算法的基础,所以我认为你可以在计算机图形领域找到它的良好实现。