20-深度缓存消隐算法

1深度缓存消隐算法内容大纲1深度缓存消隐简介2深度缓存消隐方法3深度缓存消隐程序设计Roberts消隐算法：消除凸多面体被自身遮挡的边和面。凹多面体如何消隐？1深度缓存消隐简介1深度缓存消隐简介

深度缓存消隐又称Z缓冲器算法，适用于凹凸多面体及任意形状曲面，属于图像空间算法。

基本思想：对于屏幕上的每个像素，记录当前最靠近观察者的物体投影在该像素的点的Z(深度)值。Yp(x,y)X视线方向Z显示屏幕p3p2p1p(x,y)颜色：取P3点颜色

（Z值最大）Y

p*(x,y)X视线方向Z显示屏幕p3p2p1P3的Z值最小深度缓存器（Z缓存器）每个单元对应视图区中一个像素显示图形的视图区存放当前离视点最近面在该点的深度值初值存放离视点较远的值1深度缓存消隐简介3,2,107,2,107,4,103,4,10Z=101010101010101010101010101010102深度缓存消隐方法3,5,08,4,208,0,20012a=(y2-y1)(z3-z1)-(y3-y1)(z2-z1)=80b=(z2-z1)(x3-x1)-(z3-z1)(x2-x1)=0c=(x2-x1)(y3-y1)-(x3-x1)(y2-y1)=-20

d=-(ax1+by1+cz1)=-240z=(4x-12)101010101010101010101010101010041216201216201216201620202深度缓存消隐方法012345678876543210缓冲区中各位置Z赋最小值for(多边形面i)

{计算多边形平面方程系数(a,b,c,d)

for(扫描线j)

for(扫描线上多边形中所有象素k)

{求象素(k,j)的z值

ifz>缓冲区中相应位置Z{缓冲区中相应位置Z=z

象素(k,j)置该多边形颜色

}}}3深度缓存消隐程序设计voidFullZ(CDC*pDC,floatx[],floaty[],floatz[],intn,COLORREFInColor){intymin,ymax,i,k,j,h,m,xd[10],t;floata,b,c,d,zz;vector(x,y,z,a,b,c),d=-(a*x[0]+b*y[0]+c*z[0]);//计算平面方程系数ymin=y[0],ymax=y[0];for(i=1;i<n;i++)//计算扫描线范围

{if(y[i]<ymin)ymin=y[i];if(y[i]>ymax)ymax=y[i];}for(h=ymin;h<=ymax;h++) //扫描线循环

{k=0;for(i=0;i<n;i++) //多边形边循环

if(y[i+1]!=y[i])

//不包括水平线

if((h+0.5-y[i])*(h+0.5-y[i+1])<0)xd[k++]=x[i]+(x[i+1]-x[i])*(h-y[i])/(y[i+1]-y[i]);//求交点

for(inti=0;i<k-1;i++) {m=i;for(intj=i+1;j<k;j++)if(xd[j]<xd[m])m=j; if(m!=i)t=xd[i],xd[i]=xd[m],xd[m]=t;//交点排序}for(i=0;i<k;i=i+2)//交点区间内填充

for(j=xd[i];j<=xd[i+1];j++)//区间内所有像素点

{zz=-(a*j+b*h+d)/c;

//计算当前点z值

if(zz>Zuff[j][h])Zuff[j][h]=zz，pDC->SetPixel(j,h,InColor); }}}3深度缓存消隐程序设计东华理工大学信息工程学院陆玲voidPolyhedraClearHiddeZ(CDC*pDC,intx[],inty[],intz[],intpn,intPLine[],intLFaceS[],intLFaceE[],intfn,floatcx,floatcy,floatcz,intdx,intdy,intdz){floatxx[10],yy[10],zz[10],X[10],Y[10],Z[10];for(inti=0;i<pn;i++) RevolveX(cx,x[i],y[i],z[i],xx[i],yy[i],zz[i]), RevolveY(cy,xx[i],yy[i],zz[i],X[i],Y[i],Z[i]), RevolveZ(cz,X[i],Y[i],Z[i],xx[i],yy[i],zz[i]),xx[i]=xx[i]+dx,yy[i]=yy[i]+dy,zz[i]=zz[i]+dz; for(i=0;i<fn;i++) {intk=0;for(intj=LFaceS[i];j<=LFaceE[i];j++)X[k]=xx[PLine[j]],Y[k]=yy[P