第3讲：图形绘制.ppt

第五章 基本图形生成算法 第3讲：图形绘制 罗月童 合肥工业大学，VCC研究室 Cadcg.hfut.edu.cn 引 言 光栅显示器 光栅显示器： 二维点阵（像素） 最基本的绘图函数：DrawPixel(x,y); 分辩率：1024*768 每行有1024个点； 每列有768个点； 目 录 基本图形生成算法 真实感绘制 消隐技术 总 结 引言：显示什么模型？ 模型千变万化… 不可能为每个模型的设置一个绘制算法… 也不需要为每个模型的设置一个绘制算法… 任何模型都是由基本模型组成： 基本模型：直线、圆、椭圆、多边形域 只需讨论基本模型 基本图形生成算法 直线的扫描转换 圆的扫描转换 椭圆的扫描转换 多边形的扫描转换与区域填充 字符处理 …… 直线的扫描转换算法 5.1 直线的扫描转换 问题：对给定起点和终点的直线，在光栅显示器上显示直线 问题：给定直线的起点和终点，在光栅显示器的二维点阵中确定一组点最佳逼近所给直线！ 5.1 直线的扫描转换 在所有x (x0≤x≤x1)列上，求点(x, y)，并绘制点(x , y) 求x ：已知量 求y ：y=kx+b 绘制：DrawPixel(x,y) 5.1 直线的扫描转换 5.1 直线的扫描转换 绘制直线的本质是确定点序列： (x0,y0) … (xi,yi) (xi+1,yi+1) … (xn,yn) yi+1=kxi+1