图形的光栅转化-天津大学计算机科学与技术学院.PDF

图形的光栅转化 刘世光 天津大学计算机学院天津大学计算机学院 内容内容 基本概念念 多边形的扫描转换多边形的扫描转换 2 内容内容 基本概念念 多边形的扫描转换多边形的扫描转换 3 光栅图形的基本概念光栅图形的基本概念 关于光栅图形 本质本质：：点阵表示点阵表示 特点：面着色，画面明暗自然、色彩丰富 与线框图相比与线框图相比：更加生动更加生动、直观直观、真实感强真实感强 线框平面多边形 着色的平面多边形 4 光栅图形的基本概念光栅图形的基本概念 线框多边形物体 填充多边形物体 5 内容内容 基本概念基本概念 多多边形的扫描转换转换 逐点判断算法 扫描线算法扫描线算法 连贯性概念：区域、扫描线、边 奇异点的处理奇异点的处理 算法的数据结构与实现 6 逐点判断算法逐点判断算法 逐点判断算法：逐个像素判别其是否位于 多多边形内部内部 判断判断一个点是否位于多边形内部个点是否位于多边形内部：射线法射线法 从当前像素发射一条射线线，计算射线线与多边 形的交点个数 内部：奇数个交点 外部：偶数个交点 7 逐点判断算法逐点判断算法 判断一点是否位于多边形内部？ 8 逐点判断算法逐点判断算法 算算法描述 for(y(y=0;; yy=yy_resolution;; yy++)) for(x=0; x=x_resolution; x++) {{ if(inside(polygon, x+0.5, y+0.5)) setpixel(framebuffersetpixel(framebuffer,xx,yy,polygonpolygon_color)color) else setpixel(framebuffer,x,y,background_color) } 9 逐点判断算法中的奇异情况逐点判断算法中的奇异情况 1个或个或2个交点个交点？