Y第四章光栅图形的扫描转换与 区域填充 扫描转换矩形 扫描转换多边形 区域填充 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 第四章 光栅图形的扫描转换与 区域填充 扫描转换矩形 扫描转换多边形 区域填充
扫描转换矩形 问题: 矩形是简单的多边形,那么为什么要单独 处理矩形? 比一般多边形可简化计算。 应用非常多,窗口系统。 共享边界如何处理? 原则:左闭右开,下闭上开 属于谁? 失学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 扫描转换矩形 • 问题： –矩形是简单的多边形，那么为什么要单独 处理矩形？ 比一般多边形可简化计算。 应用非常多，窗口系统。 –共享边界如何处理？ • 原则：左闭右开，下闭上开 属于谁？
扫描转换矩形 方法 void FillRectangle rectangle *rect, int color) fint x ,y; forly= rect->ymin; y <= rect->ymax; y++) for(x= rect->xmin; x<=rect->xmax; x++ PutPixel(x,J,colr少; end of fillrectangle0
浙江大学信息学院 计算机图形学 扫描转换矩形 • 方法： void FillRectangle(Rectangle *rect,int color) { int x,y; for(y = rect->ymin;y <= rect->ymax;y++) for(x = rect->xmin;x <= rect->xmax;x++) PutPixel(x,y,color); }/*end of FillRectangle() */
扫描转换多边形 ·多边形分为凸多边形、凹多边形、含内环的多 边形。 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 扫描转换多边形 • 多边形分为凸多边形、凹多边形、含内环的多 边形
扫描转换多边形 多边形的表示方法 顶点表示 点阵表示 ·顶点表示:用多边形顶点的序列来刻划多边形。 直观、几何意义强、占内存少;不能直接用于 面着色 ·点阵表示:用位于多边形内的象素的集合来刻 划多边形。失去了许多重要的几何信息;便于 运用帧缓冲存储器表示图形,易于面着色 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 扫描转换多边形 • 多边形的表示方法 –顶点表示 –点阵表示 • 顶点表示：用多边形顶点的序列来刻划多边形。 直观、几何意义强、占内存少；不能直接用于 面着色。 • 点阵表示：用位于多边形内的象素的集合来刻 划多边形。失去了许多重要的几何信息；便于 运用帧缓冲存储器表示图形，易于面着色