一个可见面算法的实现8.docVIP

一个可见面算法的实现 算法描述 1．深度缓冲算法（Depth-Buffer Method）基本思想 将投影面片上的每个像素所对应的面片的深度进行比较，然后取最近面片（即深度值最小）的属性作为该像素点的显示属性值。算法执行时，深度缓冲器中所有的单元均初始化为0（最小深度），而刷新缓冲器中所有单元均初始化为背景属性，然后逐个处理多边形面表中的各个面片。每扫描一行，计算该行各像素点所对应的深度值，并将结果与缓冲器中的记录进行比较，始终保持较小的深度值以及它所对应的属性。 2．算法流程 帧缓冲器初始值置成背景颜色; Z缓冲器个元素的初始值置成最小z值; for 每个多边形或景物的投影 for 每条扫描线位于多边形投影包围内的区段 for 多边形投影包围盒内的每个像素 计算多边形在像素Z(x,y)处的深度值; if z(x,y) ZBuffer(x,y) then 计算像素z(x,y)处的光强; 将像素写到帧缓冲器; 将z(x,y)写到Z缓冲器; endif next 像素 next 扫描线 next 多边形或物体 显示帧缓冲器。 3．采用增量法计算深度值 某多边形上的点（x,y）所对应的深度值可由平面方程计算： z = (-A * x – B * y – D) / c 由于所有扫描线上相邻点间的水平间距为1个像素单位，扫描线行与行之间的垂直间距也是1，因此可利用这种连贯性简化计算过程。若已计算出（x,y）点的深度值为z，则相邻连贯点（x + 1,y）的深度值可由下式计算： zi+1 = (- A * (x + 1) – B * y - D) / C = zi – A / C 沿着Y方向的计算应先计算出Y坐标的范围，然后从上至下逐个处理各个面片。有最上方的顶点出发，沿多边形左边界递归计算边界上各点的坐标 xi+1 = xi – 1 / m，m为该边斜率。 沿该边的深度值也可以递归计算出来，即zi+1 = zi + (A / m + B) / C。 若该边是一条垂直边界，则公式简化为：zi+1 = zi + B / C。 程序实现 下面应用深度缓冲算法对圆环线框模型进行消隐处理。 源程序如下： #include iostream.h #include ctype.h #include conio.h #include stdlib.h #include dos.h #include graphics.h #include string.h #include math.h const double PI = 3.1415926; const double WL = -20.0; /*世界坐标系中的窗口坐标*/ const double WR = 20.0; const double WT = 20.0; const double WB = -20.0; const int POINTS_NUM = 1800; /*三角片顶点数总和*/ const int FACES_NUM = 600; /*三角片数*/ typedef struct { int ID; float X,Y,Z; } TPoint; typedef struct { int ID; float A,B,C,D; int Vertex[3]; } TFace; typedef struct { int ID; char Name[10]; int Color; int FaceNum; int PointNum; TPoint *pPoint; TFace *pFace; } TBody; struct { unsigned char r,g,b; } palette[256]; inline double torad(double degree) { return degree * PI / 180; } void init3dgraphics (void); void init_256 (void); void close_256 (void); void putpixel_256 (unsigned int x, unsigned int y, unsigned char c); void inputRingInfo(void); void createRingFace(void); void draw(void); void drawLine(TPoint *v1, TPoint *v2); void rotate(void); void hide(void); void drawAxis(void); voi