1.光栅图形学.pdfVIP

第二章光栅图形学 • 什么是光栅图形学？ 光栅显示器－ 图形光栅化、 光栅化图形的处理 北京化工大学信息学院 计算机图形学基础 • 光栅图形学的研究内容 – 直线段的扫描转换算法 – 圆弧的扫描转换算法 – 多边形的扫描转换与区域填充 – 字符 – 裁剪 – 反走样 – 消隐 北京化工大学信息学院 计算机图形学基础 2.1 直线段的扫描转换算法 • 直线的扫描转换: 确定最佳逼近于该直线的一组 象素，并且按扫描线顺序，对这些象素进行写 操作。 • 三个常用算法： Line: P0(0, 0)-- P1(5, 2) 3 数值微分法（DDA ） 2 中点画线法 1 Bresenham算法。 0 1 2 3 4 5 北京化工大学信息学院 计算机图形学基础 2.1.1 数值微分(DDA)法 •基本思想 已知过端点 P (x ,y ), P (x ,y ) 的直线段L ：y kx b 0 0 0 1 1 1 直线斜率为 y 1 y 0 k x x 1 0 x 从 的左端点 开始，向 右端点步进。步长=1(个象素) ， x 0 x 计算相应的y坐标 y kx b；取象素点(x, round(y))作为当 前点的坐标。 北京化工大学信息学院 计算机图形学基础 – 作为最底层的光栅图形算法，在通常的CAD/ 图形系 统中，会被大量应用，因此，哪怕节约一个加法或 减法，也是很了不起的改进。 – 由此出发点，导致增量算法的思想。 北京化工大学信息学院 计算机图形学基础 计算 y i1 kxi1 b kx b kx i y i kx 当x 1 时; y i1 y i k 即：当x每递增1，y递增k( 即直线斜率) ； 北京化工大学信息学院 计算机图形学基础 例：画直线段P (0,0) P (5,2) 0 1 x int(y+0.5) y+0.5 Line: P0(0, 0)-- P1(5, 2) 0 0