2010年射线跟踪课件3.ppt

一、射线跟踪基本概念 二、直射波、反射波、绕射波 2.3 实际源、虚拟源的有效区域 2.4 场强计算 三、射线的跟踪 3.5 具有任意3-D多面体面的射线求交算法 3.7 几何模型和形态模型 8.5 射线跟踪加速技术 由于实际环境中可视区域内反射面数量有限，可以设定一个适当数值M，当面距源点距离的排序号大于M之后，可认为以后的面都将被遮挡。这个设定对射线追踪精度的影响很小，但对于复杂环境，可以省去大量的运算。 遮挡测试后，在进行射线追踪时考虑的面就只考虑那些没有被遮挡的面，从而进一步缩小了需要考虑的反射面的范围。 射线跟踪算法最核心的运算是求交。在早期的射线跟踪算法中，75%~95%的计算用于求交。所以，设计高效率的求交算法很有必要。另外，有的时候，射线与物体相距甚远，根本不必具体计算它们的交点，只要判断出它们是不可能相交的，就不用再计算交点。另外，当物体表面本身是 3 次以上曲面时可采用包围盒或包围球的方法，减少不必要的求交计算。 任意形状多面体面的算法可以分为两步： （1）射线—平面求交计算。首先，确定包含该多面体面的平面，计算射线—平面的交点。如果平面和射线是平行的话，就没有交点，因此也就没有射线—多面体面之间的求交。否则，计算射线—平面的交点。 （2）测试确定某点是在平面中某多边形里面还是外面。已知射线—平面的交点，可以确定该点是