计算机图形学 第2版 课件 19-凸多面体消隐.pptVIP

*凸多面体消隐算法内容大纲1消隐简介2Roberts消隐算法3Roberts消隐程序设计1消隐简介投影变换失去深度信息，往往导致图形的二义性：消除二义性，在绘制时消除实际不可见的线和面，称为消隐。比较早期闻名的隐藏线消除算法。消除凸多面体被自身遮挡的边和面。2Roberts消隐算法算法思想：根据平面法向量和投影方向确定自隐藏面。2Roberts消隐算法假设平面方程为aix+biy+ciz+di=0(i=1,2,3,4,5,6)使各平面法向量(ai，bi，ci)方向指向多面体外部外法向量1）平面法向量的计算2Roberts消隐算法1）平面法向量的计算(x1,y1,z1)法向量(x2,y2,z2)(x3,y3,z3)a=(y2-y1)(z3-z1)-(y3-y1)(z2-z1)b=(z2-z1)(x3-x1)-(z3-z1)(x2-x1)c=(x2-x1)(y3-y1)-(x3-x1)(y2-y1)voidvector(intx[],inty[],intz[],floata,floatb,floatc){a=((float)y[1]-y[0])*(z[2]-z[0])-(y[2]-y[0])*(z[1]-z[0]);