鉴于大家对其他类别十分关注,我们编辑小组在此为大家搜集整理了“光线跟踪长方体求交高效算法”一文,供大家参考学习!
客服咨询,网学网竭诚为您服务,本站永久域名:myeducs.cn |
2、Phong光照明模型的实现: 在用Phong模型进行真实感图形计算时,对物体表面上的每个点P,均需计算光线的反射方向R,再由V计算(R•V)。为减少计算量[11],可以作如下假设: (1)光源在无穷远处。即光线方向L为常数; (2)视点在无穷远处,即视线方向V为常数; (3)用(H•N)近似(R•V)。这里H为L和V的平分向量 上面的例子就是光线跟踪算法的基本过程,可以看出,光线跟踪算法实际上是光照明物理过程的近似逆过程,这一过程可以跟踪物体间的镜面反射光线和规则透射,模拟了理想表面的光的传播。 虽然在理想情况下,光线可以在物体之间进行无限的反射和折射,但是在实际的算法进行过程中,不可能进行无穷的光线跟踪,因而需要给出一些跟踪的终止条件。在算法应用的意义上,可以有以下的几种终止条件: (1)该光线未碰到任何物体。 (2)该光线碰到了背景。 (3)光线在经过许多次反射和折射以后,就会产生衰减,光线对于视点的光强贡献很小(小于某个设定值)。 4.3 光线与二次曲面求交 二次曲面包括球面、柱面、圆锥、椭球、抛物面、双曲面。平面和球面是一般二次曲面的一个特例。为了提高光线与二次曲面的求交效率,对每个二次曲面可以采取专门的求交算法。这里仅介绍光线与一般表示形式的二次曲面的求交方法。 |
本站发布的计算机毕业设计均是完整无错的全套作品,包含开题报告+程序+论文+源代码+翻译+答辩稿PPT |
本文选自计算机毕业设计http://myeducs.cn |