第3讲 基本图素的生成.pptVIP

3.1如何在计算机上绘图 3.1.1 在计算机上绘图的一般方法 3.1.2 用OpenGL绘图 建立新项目。在VC中，选择File|New，在弹出的对话中选择Projects面板，再在列表框中选择MFCAppWizard（exe），建立一个MFC单文档视图结构的应用程序。 3.1.2 用OpenGL绘图 选择View|Class Wizard 命令，在Message Map 面板中为视图类添加以下消息函数 OnDestroy(); OnSize(); OnCreate(); 在视图类中添加的四个新函数为CExam1View::Draw(); Void CExam1View::gl_Init(); Void CExam1View::gl_Transform(); Void CExam1View::gl_point(GLint x,Glint y) 程序代码 3.1.2 用OpenGL绘图 在 CExam1View的成员函数OnDraw（）中加入对Draw（）的调用。 三 基本光栅图形生成算法 3.2直线生成算法 3.2.1 生成直线的DDA算法 设直线的起点坐标为(xs，ys)，终点坐标为(xe, ye),令Δx＝ xe－ xs， Δy＝ ye－ ys，则直线参数方程为 (3.1) 目标是能快速地求出能很好地表示直线的象素 3.2.1生成直线的DDA算法 提高速度的方法：乘法用加法实现，用等步长计算直线上的点 ，设(xi,yi)是第i步得到的直线上的点，则直线上第i+1个点是(xi+1,yi+1),其中 当Δx Δy0，即直线斜率小于1，应使x方向每次增加1，y方向最多增加1，此时区Δt=1/Δx;同理,当ΔyΔx0,直线斜率大于1，取Δt=1/Δy,所以 直线的DDA算法程序 void dda(int x1,int y1,int x2,int y2) //直线DDA { int k,i; float x, y, dx, dy; k = abs(x2-x1); if (abs(y2-y1)k) k = abs(y2-y1); dx = float(x2-x1)/k; dy = float(y2-y1)/k; x=float(x1+0.5);//四舍五入 y=float(y1+0.5); for (i=0;ik;i++){ gl_Point(int(x), int(y)); x = x+dx; y = y+dy; } }// end DDA 3.2.2 正负法 基本原理：假设直线斜小于1(0=k=1)。设P=(x,y)是直线上的一点(用Δ表示)，点P正右方或右上方的点分别为(xi+1,yi)和(xi+1,yi+1),设M表示PB和PT的中点，设Q是直线与垂直线x=xi+1的交点，若M在Q的下方，则 PT 离直线近，应取为下一个像素；否则应取PB 。 正负法的具体实现 设直线的起点和终点分别为(x0,y0)和(x1,y1),直线方程为: 其中 分别对应于点 在直线上、上方和下方 正负法算法的具体实现 d0，Q在M上方，取P2为下一像素 正负法算法 由于(x0,y0)在直线上，故F(x0,y0)=0。因此，设第一个像素取(x0,y0),则 3.2.3 Bresnham算法 基本原理：令m=△y/△x, 考虑0≤m≤1 x方向增加1, y方向增加m yi+1=yi+m(xi+1–xi)=yi+m 由起点(xs,ys),可求得直线上的点(xi，yi), i=1,2,3,…, 其中 x1= xs, y1= ys 用坐标为(xi，round(yi))的象素来表示直线上的点，其中round(yi)表示最靠近y的整数。 Bresenham 算法 令yir=round(yi), 用坐标为(xi，yi,r)的象素来表示直线上的点，第i+1个点只能在C和D中选取。 构造误差项： 综上，可得ε(xi+2)的递推公式 ε(xi+2)= yi+2–yi+1, r–0.5 = yi+1+m–yi+1, r–0.5 Bresenham 算法源代码 m=(double)dy/(double)dx； e = m–0.5； for(i=0;idx;i++) { gl_Point(x,y); if(e=0){ y=y+1； e=e–1; } x=x+1；e=e+m; } 其中dy=y