第4章-图形处理8技术基础.pptVIP

* * * * 射线交点数算法如图4．9a所示，点A、点j和多边形分别为参与测试的点和多边形。为了判别测试点是否为多边形所包含，由测试点A或员向多边形外引出判别辅助射线，以射线与多边形棱边的交点数来确定测试点是否包含在多边形中。显然，交点数为奇数时，测试点在多边形内部，即为多边形所包含(如点A)：若交点数为偶数时，则说明测试点在多边形之外，即不被多边形包含(tn点B)。如果多边形的一条地位于射线上或射线过多边形的顶点，对于这种奇异情况，需要进行特殊的处理，以保证结论的一致性。如果射线通过多边形的顶点。且形成该顶点的两条边在射线两侧，记为相交一次(如点D)：如果形成该顶点的两条边在射线的同侧，记为相交两次或零次(如点E)，从而判定被测点是在多边形内还是在多边形外，当然在遇到达些奇异情况时，也可通过改变射线方向，避免奇异情况的出现。如果多边形的一条边位于射线上，则必须通过改变射线的方向重新引出射线，按上述方法重新判断。 * * * * * * * * 图形的光照处理基本原理 　　采用消隐技术消除了隐藏线和隐藏面后，图形就没有了二义性问题，但仅仅这样还不够，还要考虑创造所谓真实感图形。光照处理是绘制真实感图形所需的重要技术之一，它模拟光线照射在物体上，物体反映出来的感观效应，通过必要的算法，实现实际物体在计算机上的虚拟。 ?? 从物体表面反射或折射出来的光的强度取决于很多因素： ?