摘要： 这节由算法组成，这些算法用于一条光线与一个多边形相交。首先给出了光线与平面的交点。接下来的算法是一种用于测试相交点是否在平面上的一个多边形中。还讨论了对多边形的映射。 阅读全文

摘要： 一旦在球面上找到一个交点和法线，就需要进行进一步的操作。一种常见的阴影技巧是纹理映射，在纹理映射中，球面上交点的位置被用来表示球面的特征。例如，假设要渲染一个地球仪，计算机中存储着一个世界地图。每次球面相交时，在地图上找到合适的颜色，用来给像素着色。 问题只是把交点转换成经度和纬度。推导是相当直接的 阅读全文

摘要： 做浮点运算就像移动成堆的沙子。每次你移动一堆，你就会失去一些沙子，捡起一些泥土[5]。这种不精确会导致出现许多问题，必须加以解决。计算机图形学中的一般数值问题的讨论出现在[5]中。下面是对所有光线追踪相交例程的一个常见问题的简要讨论。 在光线追踪中，光线R0的原点通常是球面上的一个点。从理论上讲，当 阅读全文

摘要： 代数解固然不错，并且在许多运算中和几何解很接近。但是几何解，他的强大之处在于使用了比较校验。比如测试了光源是否在球外并远离球体。因为随机放置的光线经常会远离球体。 问题是为什么这两个结局方案会有如此不同。解释很简单：代数算法很没效率。把A5中的A,B,C运算和A9-A13的几何运算进行比较。可以确定 阅读全文

摘要： 现在，一个简单的球体相交例子已经被概述。这里有一些关于计算效率的概念。 一个普遍的看法是，应该尽可能地避免使用平方根函数。检查计时：sqrt()耗时通常是乘法的15~30倍。类似的，除法比乘法耗时更长，所以除法可以用乘以逆来代替。 另一个观察的结果是，计算往往会被缩短。在球体情况下，许多测试检测了球 阅读全文

摘要： Rorigin☰Ro☰[Xo Yo Zo] Rdirection☰Rd☰[Xd Yd Zd] 当xd2+yd2+zd2=1 (i.e normalized) 他定义了一个光线: 即一个线上的点集 R(t)=Ro+Rd*t where t>0 (A1) t<0的点全在光线源点后。至于t=0为什么不被当 阅读全文

摘要： 球是光线追踪中最常用的图元之一，同时，由于计算相交最容易，也被用于包围盒算法中。因此，深入研究本节这个问题的解决方案。首先导出了简单的代数解。然后考察了问题的特殊条件，提出了一种更有效的几何解。分析结果的比较表明了两种算法的基本等价性。 对光线追踪中常见的缺陷进行了研究，并提出了一些解决方法。 球面 阅读全文

摘要： An n×m matrix M is an array of numbers having n rows and m columns. If n=m , then we say that the matrix M is square. We write Mij to refer to the ent 阅读全文

摘要： In a 3D graphics engine, calculations can be performed in a multitude of different Cartesian coordinate spaces. Moving fromone coordinate space to ano 阅读全文

摘要： 我们可以用一个叫做渲染方程的公式，用数学的方法来表达光在场景中的反射。渲染方程的解告诉我们光是如何落在场景中的每个物体上的。如果其中一个物体是一个图像平面，那么渲染方程的解决方案也是对计算机图形学问题的一个解决方案:什么光落在图像平面上? 渲染方程之所以有用，有几个原因。在一个方面，它起到了脚手架的 阅读全文