用OpenGL绘制一个简单图形.pdfVIP

《计算机图形学基础》 第三讲 用OpenGL绘制一个简单图形 刘永进 关于2015年国庆节放假及课程安排有关事宜 的通知  原排在10月5 日 （星期一）的课程停上，所 缺课时不补 光栅图形学  基本原理  扫描转换（直线、圆弧）  反走样 光栅图形学  基本原理  扫描转换（直线、圆弧）  反走样  区域填充  OpenGL  GDI 光栅图形学 直线的扫描转换＝ 多边形的封闭区域 区域填充 区域填充算法  区域指已经表示成点阵形式的填充图形， 它是象素的集合。  区域填充指先将区域的一点赋予指定的颜 色，然后将该颜色扩展到整个区域的过程。 区域填充算法要求区域是连通的  区域可分为4 向连通区域和8 向连通区域。  4 向连通区域和8 向连通区域 四个方向运动 八个方向运动 四连通区域 八连通区域 表示内点 表示边界点 ? ? ? ? ? ? ? ? 边界表示的4连通区域的递归填充算法: void BoundaryFill4(int x,int y,int boundarycolor,int newcolor) { int color; if(color!=newcolor color!=boundarycolor) { drawpixel(x,y,newcolor); BoundaryFill4 (x,y+1, boundarycolor,newcolor); BoundaryFill4 (x,y-1, boundarycolor,newcolor); BoundaryFill4 (x-1,y, boundarycolor,newcolor); BoundaryFill4 (x+1,y, boundarycolor,newcolor); } } 多边形的区域填充 扫描线算法 8 P4(11,8) P6(2,7) F 7 G 6 A B C D 5 P5(5,5) 4 3 P3(11,3) 2 E 1 P1(2,2) P2(5,1) 0 1 2 3 4 5 6 7 8 9 10 11 一个多边形与若干扫描线  扫描线算法  基本思想： • 按扫描线顺序，计算扫描线与多边形的相交区间， 再用要求的颜色显示这些区间的象素，即完成填充 工作。  对于一条扫描线填充过程可以分为四个步骤：