计算机图形学基本图形生成算法.pdf

第3章 基本图形生 成算法  1 直线生成算法(DDA、BRES)  2 圆生成算法（Mid）  3 多边形填充算法（扫描线、区域） 4 字符图元算法 2015/4/19 1 图元 • 图元：图形软件包中用了描述各种几何 图形元素的函数称为图形输出原语，简 称图元。 • 描述对象几何要素的输出图元一般称为 几何图元。点的定位和直线段是最简单 的几何图元。 • 在选定坐标系中指定一个图形的几何要 素后，输出图元投影到该输出设备显示 区域对于的二维平面上，并扫描转换到 帧缓存的整数像素位置。 2015/4/19 2 输出图元？ 1) 屏幕坐标系 屏幕坐标是像素扫描的行号和列号的位置，其坐标用整数表示． x 表示范围是： 0 ~ xmax, 0 ~ y max 扫描列号 0 1 2 3 4 5 … x 0 1 2 3 1 DAC 4 5 … 扫描行号 y 1 y 帧缓存(颜色缓存) 屏幕 2) 光栅坐标系 8.4 0 1 2 3 4 5 … x 0 1 观察函数将几 2 2 何描述转换成 3 4 帧缓存中的整 5 数像素位置 … 2 9.6