第6章 实现图元及属性的算法.pdf

第6章 实现图元及属性的算法 ➢ 1 直线生成算法(DDA 、BRES) ➢ 2 圆生成算法（Mid） ➢ 3 多边形填充算法（扫描线、区域） 2021/3/7 1 交通运输学院CAD/CAM研究所 图元  图元：图形软件包中用了描述各种几何图形 元素的函数称为图形输出原语，简称图元。  描述对象几何要素的输出图元一般称为几何 图元。点的定位和直线段是最简单的几何图 元。  在选定坐标系中指定一个图形的几何要素后， 输出图元投影到该输出设备显示区域对于的 二维平面上，并扫描转换到帧缓存的整数像 素位置。 2021/3/7 2 交通运输学院CAD/CAM研究所 输出图元？ 1) 屏幕坐标系 屏幕坐标是像素扫描的行号和列号的位置，其坐标用整数表示． x 表示范围是：0 ~ xmax , 0 ~ ymax 扫描列号 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 数像素位置 … 世界坐标系下图 y 形的几何描述 帧缓存(颜色缓存) 从几何 描述到 扫描转