《图形学简明教程》张彩明 第7章.pptVIP

第七章 可见面的判定; 场景可见部分的判断过程称为可见线判定或可见面判定，也可称为隐藏线消除或隐藏面消除。;1;！;;物体的边界盒是指能够包含该物体的一个简单的几何形状， 如矩形，圆，长方体等。 ;A边界盒不相交：在Oxy平面投影的边界盒，两个边界盒不 相交，所以两个多边形不相交。 B 边界盒相交：相交的情况可分为两种，投影相交或投影 不相交。无论哪种情况都需要做进一步的 处理，以判断两物体的投影是??相交。 ;用边界盒技术判断两条直线是否相交。 ;用球代替长方体作为边界盒可以简化判断直线同边界盒是否相交的计算过程，即若边界球的球心到直线的距离大于球的半径，那么直线与边界球不相交，也就与球内的物体不相交。一个有效的确定边界球的方法是取球的中心为：;1、后向面 多面体表面多变形的法向可分为两种，一种是指向多面体的外部，我们称之为外法向，一种指向多面体的内部，我们称之为内法向。 必然有一些多边形表面的外法向指向与观察者相背离的方向，这些多边形完全被多面体上其它 多边形遮挡。这些被遮挡的多边形 称为后向面。 首先消除掉这些面，去除后向面的过 程称为后向面消除。 ;1）首先对多边形的顶点进行排序：设多边形F的顶点为 v1,v2,…,vL顶点 的坐标为 。次序如图所示;3） 可以看作是三角形v1vk vk+1在平面oxy上投影的有向面积的二倍。 ;7.1.2 投影规范化;7.1.2 投影规范化;7.1.2 投影规范化;;7.2 区域细分算法;7.2.1 基于窗口的细分算法;7.2.1 基于窗口的细分算法;7.2.1 基于窗口的细分算法;7.2.1 基于窗口的细分算法;7.2.2 基于多边形的细分算法;7.2.2 基于多边形的细分算法;7.2.2 基于多边形的细分算法;7.2.2 基于多边形的细分算法;7.2.2 基于多边形的细分算法;7.3 八叉树算法;7.3 八叉树算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;7.4 z 缓冲器算法和扫描线算法;3;多边形y筒; 若有新的多边形加入多边形活化表，则要把该多边形在Oxy平面上的投影和扫描线相交的边对加入边活化表中。;5）对边活化表中的每个边对，令 ，对每一个满足 的坐标为 的像素从左到右依次进行处理，求深度值z,与z缓冲器的值比较。zx=zx+△zx 6）若所有扫描线都已经处理完，则算法结束，否则选下一条扫描线为当前扫描线，转步骤3），直到所有的扫描线都处理完。;7.5 深度排序算法;7.5 深度排序算法;7.5 深度排序算法;7.5 深度排序算法;7.5 深度排序算法;7.5 深度排序算法;7.6 光线投射算法;7.6 光线投射算法