数据结构：
CPoint3D: 3维点类CPolygon: 多边形类CEdge: 边类CActiveEdge: 活化边类
CScanLineZbufferProcess: 扫描线ZBuffer算法实现类，包括3ds文件加载，旋转，扫描过程，显示等。
CPoint3D
classCPoint3D{public: CPoint3D(void); CPoint3D(doublea,doubleb,doublec); ~CPoint3D(void); CPoint3D(CPoint3D&rth); CPoint3D&operator=(CPoint3D&rth);CPointGetPoint2D();public:doublex;doubley;doublez; }; CPoint3D::CPoint3D(void) { x=y=z=0; } CPoint3D::CPoint3D(doublea,doubleb,doublec) { x=a;y=b;z=c; } CPoint3D::CPoint3D(CPoint3D&rth) { x=rth.x; y=rth.y; z=rth.z; } CPoint3D& CPoint3D::operator=(CPoint3D&rth) { x=rth.x; y=rth.y; z=rth.z;return*this; } CPoint CPoint3D::GetPoint2D() {CPointp(x,y);returnp; } CPoint3D::~CPoint3D(void) { }CEdge 类
classCEdge{public:CEdge(void);CEdge(CEdge&rth);~CEdge(void);public:CEdge&operator=(CEdge &rth);voidPoints2Edge(CPoint3D p1, CPoint3D p2);public:doublex;//边的上端点x的坐标doubledx;//相邻两条扫描线交点的x坐标差dx (-1/k)intdy;//边跨越的扫描线数目intid;//边所属多边形的编号intyMax;//CEdge*next;};CEdge::CEdge(void){x=0;dx=0;dy=0;id=-1;next=NULL;yMax=-100000;}CEdge::CEdge(CEdge &rth){x=rth.x;dx=rth.dx;dy=rth.dy;id=rth.id;next=rth.next;yMax=rth.yMax;}CEdge&CEdge::operator=(CEdge &rth){x=rth.x;dx=rth.dx;dy=rth.dy;id=rth.id;next=rth.next;yMax=rth.yMax;return*this;}CEdge::~CEdge(void){if(next)deletenext;}voidCEdge::Points2Edge(CPoint3D p1, CPoint3D p2){/*CPoint3DtopPoint = p1;yMax=p1.y;dy=abs(p1.y-p2.y);*/dy=abs(p1.y-p2.y);if(p1.y>p2.y){//p1是TOPpointyMax=p1.y;x=p1.x;if(dy!=0){dx=(p2.x-p1.x)/(p1.y-p2.y);}}else{//p2是TOPpointyMax=p2.y;x=p2.x;if(dy!=0){dx=(p1.x-p2.x)/(p2.y-p1.y);}}dy+=1;}CEdgeList
classCEdgeList{public: CEdgeList(void); ~CEdgeList(void);public:intymax; CEdge *head; }; CEdgeList::CEdgeList(void) { ymax =-1; head=NULL; } CEdgeList::~CEdgeList(void) { }CActiveEdge
classCActiveEdge{ public:CActiveEdge(void); ~CActiveEdge(void); public:doublexl;//左交点的x坐标doubledxl;//(左交点边上)两相邻扫描线交点的x坐标之差intdyl;//以和左交点所在边相交的扫描线数为初值，doublexr;//右交点的x坐标doubledxr;//(右交点边上)两相邻扫描线交点的x坐标之差intdyr;//以和右交点所在边相交的扫描线数为初值，doublezl;//左交点处多边形所在平面的深度值；doubledzx;//沿扫描线向右走过一个像素时，多边形所在平面的深度增量。对于平面方程，dzx＝-a/c(c≠0)；doubledzy;//沿y方向向下移过一根扫描线时，多边形所在平面的深度增量。对于平面方程，dzy＝b/c(c≠0)；intid;//交点对所在的多边形的编号；CActiveEdge*next; };CActiveEdge::CActiveEdge(void) { dxl =0; dxr=0; dyl=0; dyr=0; dzx=0; dzy=0; xl=0; xr=0; zl=0; next =NULL;id=-1; }CActiveEdge::~CActiveEdge(void) { }CPolygon
//这里的多边形都是三角形，方便计算classCPolygon{public: CPolygon(void); CPolygon(CPolygon &rth);voidPoint2Face(CPoint3D p1, CPoint3D p2, CPoint3D p3);voidPoint2Face(CPoint3D *p,intnpoints);voidget_dy();CEdge*getEdgeList();//获取边表voidClearHorizontalEdge();//清除水平边.平行X的边~CPolygon(void);public: CPolygon&operator=(CPolygon &rth);public:doublea,b,c,d;//多边形所在平面的方程系数ax+by+cz+d=0intid;//多边形的编号intdy;//多边形跨越的扫描线数目COLORREF color;//多边形的颜色intyMax;intnPoints;//点数CPolygon *next; CPoint3D *point;//按顺序的点,要求前三个不能是共线的点};include"StdAfx.h"include"Polygon.h"CPolygon::CPolygon(void) { a =0; b =0; c =0; d =0; id =-1; dy =0; color = RGB(255,255,255);//默认底色为白next =NULL; nPoints =0; yMax =-100000; } CPolygon::CPolygon(CPolygon &rth) { a = rth.a; b = rth.b; c = rth.c; d = rth.d; id = rth.id; dy = rth.dy; color = rth.color; next = rth.next; } CPolygon& CPolygon::operator=(CPolygon &rth) { a =rth.a; b =rth.b; c =rth.c; d = rth.d; id = rth.id; dy = rth.dy; color = rth.color; point = rth.point; nPoints = rth.nPoints; next = rth.next;return*this; }//三点不共线下求平面方程参数voidCPolygon::Point2Face(CPoint3D p1, CPoint3D p2, CPoint3D p3) {doublex1 = p1.x, y1 = p1.y, z1 = p1.z;doublex2 = p2.x, y2 = p2.y, z2 = p2.z;doublex3 = p3.x, y3 = p3.y, z3 = p3.z; a = (y2-y1)*(z3-z1)-(y3-y1)*(z2-z1); b = (x3-x1)*(z2-z1)-(x2-x1)*(z3-z1); c = (x2-x1)*(y3-y1)-(x3-x1)*(y2-y1); d = -(a*x1+b*y1+c*z1); }//voidCPolygon::Point2Face(CPoint3D *p,intnpoints) { point = p; nPoints = npoints; Point2Face(p[0],p[1],p[2]); }//求出dyvoidCPolygon::get_dy() { CPoint3D *p = point;intyMin =100000;for(inti=0;i图形学
