第2章基本图形生成和计算直线圆椭圆生成.pptVIP

浙江师范大学数理与信息工程学院 计算机图形学 浙江师范大学数理与信息工程学院 计算机图形学 第二章 直线、圆、椭圆生成算法 图形的扫描转换(光栅化)：确定像素、显示图形的过程。步骤如下： 确定像素 用图形属性，对像素进行写操作 一维图形，用一个像素宽的直线来显示图形 二维图形的光栅化，即区域的填充：确定像素，填色或图案。 图形的光栅化，必须显示在窗口内，否则不予显示。确定图形的哪些部分在窗口内，哪些在窗口外，即裁剪 浙江师范大学数理与信息工程学院 计算机图形学 图形显示前需要：扫描转换+裁剪 裁剪---〉扫描转换：最常用，节约计算时间。 扫描转换---〉裁剪：算法简单； 浙江师范大学数理与信息工程学院 计算机图形学 本章内容 直线的生成算法 圆的生成算法 区域填充算法 字符的生成 图形求交 图形裁剪 浙江师范大学数理与信息工程学院 计算机图形学 直线的生成算法 确定最佳逼近该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作 三个常用算法： 数字微分法(DDA) 中点画线法 Bresenham算法 浙江师范大学数理与信息工程学院 计算机图形学 数字微分法(ＤＤＡ)