多边形的转换及区域填充.pptVIP

四川大学计算机学院 5.多边形扫描转换及区域填充 上一章讲述了如何生成点、线和圆等基本几何构造。 本章重点如何在指定的输出设备上构造多边形域、像素数组等高级图元 主要内容 矩形填充 内外测试 多边形扫描转换 区域填充 多边形扫描转换与区域填充的区别 反走样 学习目标 深入认识图形函数包功能，了解函数是如何实现的，从而可改进图形函数以适应某些特殊的应用需求。 开发和改进图形技术，发展网络图形应用，开发更快的实时性更强的图形显示。 掌握多边形生成算法 掌握区域填充算法 了解反走样概念和相应算法 参考资料 孙家广，计算机图形学（第三版） Computer Graphics with OpenGL,3rd Edition, Hearn 矩形填充 特殊的多边形。在窗口系统中应用很多，在图形软件包中将它单独当作一类图元处理。 矩形扫描转换算法 FillRect(Rect *rect, int color) { int x,y; for (y=rect-ymin;y=rect-ymax,y++) for(x=rect-xmin;x=rect-xmax;x++) setPixel(x,y,color); } 多边形扫描转换 Introduction to Polygons Different types of Polygons Simple Convex Simple Concav