射线与三角形求交

作者：菜鸟追梦旅行 | 2024-02-06 20:38:25

踩

射线与三角形

射线与三角形求交在几何选取、碰撞检测上经常会用到，在计算机图形学上是最初级的应用。

问题的由来来自三维场景的鼠标点选，即通过鼠标点击二维屏幕，对应于三维虚拟相机位置发出的一条射线，与场景中的几何进行求交。

射线与三角形求交可以分为两步：

1. 射线与平面求交

2. 计算交点在对应三角形内的位置

射线可以描述为：p(t) = p0 + tu，其中p0是射线的起始点，u是射线的方向向量（需要单位化），t在[0，+无穷]。

平面可以描述为：n.(p-p0) = 0，其中p为平面上的任意一点，n为平面的单位法向量。

设d = -n.p0 n=(a,b,c) p=(x,y,z)，所以有：n.p+d = 0 即 ax+by+cz+d=0 为平面方程。

空间中一点P，如果n.P

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/64479