计算机图形学简明教程_第7章.ppt

场景可见部分的判断过程称为可见线判定或可见面判定,也可称为隐藏线消除或隐藏面消除。 1 以构成图像的每一个像素为处理单元,确定场景中的所有在该像素上有投影的表面,相对于观察点可见的表面。适于面消隐。 2 以三维场景中的物体对象为处理单元,在所有对象之间进行比较,除去完全不可见的物体和物体上不可见的部分。适于面消隐也适于线消隐。 以像素为对象的消隐算法 x z 窗口平行投影 以物体为对象的消隐算法前提:把物体看成是由一个或多个多边形(或更复杂的面片)组成! 假定构成物体的面不能相互贯穿,也不能有循环遮挡的情况。(a) (b)贯穿和循环遮挡如果构成物体的面不满足该假定,可以把它们剖分成互不贯穿和不循环遮挡的情况。例如,用上图中的虚线便可把原来循环遮挡的三个平面,分割成不存在循环遮挡的四个面。提醒 34 后向面消除边界盒投影规范化物体的边界盒是指能够包含该物体的一个简单的几何形状, 如矩形,圆,长方体等。边界盒: 采用边界盒在消隐中的好处: 可避免不必要的裁剪运算,避免在物体或它们的投影之间进行不必要的比较运算。 x yz 两个物体投影在 xy 平面,包围投影的边界盒为矩形注意选取适当的边界盒: 不可太小,也不可太大。一种简单的求边界盒的方法: 计算多边形顶点坐标的最大值和最小值得到(即采用矩形边界盒) A边界盒不相交:在 Oxy 平面投影的边界盒,两个边界盒不相交,所以两个多边形不相交。 B 边界盒相交:相交的情况可分为两种,投影相交或投影不相交。无论哪种情况都需要做进一步的处理,以判断两物体的投影是否相交。边界盒应用原则 x yz A 不相交(a) 边界盒和投影均重叠(b) 边界盒重叠,投影不重叠用边界盒技术判断两条直线是否相交。),( iiiyxQ 举例: x minx max y max y minx yQ 1Q 6Q 5Q 2Q 4Q 3记点 v i在oxy 面上的投影为。直线段的边界盒是包含该直线且边平行于坐标轴的最小矩形,这个矩形由下面四个参数确定 21QQ) max( ) max( ) min( ) min( 21 max 21 max 21 min 21 min,yyy,xxx ,yyy,xxx????, , 设两个边界盒的参数为: 21, max max min min, i , y , x , y x iiii?当它们满足: )( 2 max 1 minxx?)( 2 max 1 minyy?)( 1 max 2 minxx?)( 1 max 2 minyy?或或或表明两个边界盒不相交,则边界盒中的两条直线段也不相交。?用球代替长方体作为边界盒可以简化判断直线同边界盒是否相交的计算过程, 即若边界球的球心到直线的距离大于球的半径,那么直线与边界球不相交, 也就与球内的物体不相交。一个有效的确定边界球的方法是取球的中心为: 2 min maxxxx c??2 min maxyyy c??2 min maxzzz c?? 222lllzyxR??? max min 2 l x x x ?? max min 2 l y y y ?? max min 2 l z z z ??取半径为: 其中: 进一步简化判断?1、后向面?多面体表面多变形的法向可分为两种,一种是指向多面体的外部,我们称之为外法向,一种指向多面体的内部,我们称之为内法向。?必然有一些多边形表面的外法向指向与观察者相背离的方向,这些多边形完全被多面体上其它多边形遮挡。这些被遮挡的多边形称为后向面。?首先消除掉这些面,去除后向面的过程称为后向面消除。思路:把显然不可见的面去掉,减少消隐过程中的直线求交数目 IJFGH , FABG , HCDI , IDEJ 所在的面为前向面 JEAF , DEABC,HGBC 所在的面为后向面