繁体   English   中英

轴对齐线相交三角形

[英]Axis-Aligned Line Intersects Triangle

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

提前致谢

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

检查一个点是否在三角形内部应该很容易......

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

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

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM