[工学]直线圆的各种插补算法.pdfVIP

第四章、基本图形生成算法 第四章、基本图形生成算法 教学目的： 1、知道图形生成中的基本问题； 1 11 2、熟练掌握直线的扫描转换、圆与椭圆的 2 22 扫描； 3、掌握区域填充； 3 33 4、了解线宽与线型的处理。 4 44 在光栅显示器上显示的任何一种图形，实 在光栅显示器上显示的任何一种图形，实 � 在在光光栅栅显显示示器器上上显显示示的的任任何何一一种种图图形形，，实实 际上都是一些具有一种或多种颜色的象素 际上都是一些具有一种或多种颜色的象素 际际上上都都是是一一些些具具有有一一种种或或多多种种颜颜色色的的象象素素 的集合。 的集合。 的的集集合合。。 � 生成算法即图形设备生成图形的方法，也 确定一 确定一 叫光栅化或或图形的扫描转换，是确确定定一一 个象素集合及其颜色，用于显示一个图形 个象素集合及其颜色，用于显示一个图形 个个象象素素集集合合及及其其颜颜色色，，用用于于显显示示一一个个图图形形 的过程。确定一个象素集合及其颜色，用 的过程。确定一个象素集合及其颜色，用 的的过过程程。。确确定定一一个个象象素素集集合合及及其其颜颜色色，，用用 于显示一个图形的过程，称为图形的扫描 于显示一个图形的过程，称为图形的扫描 于于显显示示一一个个图图形形的的过过程程，，称称为为图图形形的的扫扫描描 转换或光栅化。 转换或光栅化。 转转换换或或光光栅栅化化。。 对图形的扫描转换分为两部分：先确定像 对图形的扫描转换分为两部分：先确定像 � 对对图图形形的的扫扫描描转转换换分分为为两两部部分分：：先先确确定定像像 素，再用图形的颜色或其他属性进行某种 素，再用图形的颜色或其他属性进行某种 素素，，再再用用图图形形的的颜颜色色或或其其他他属属性性进进行行某某种种 写操作。 写操作。 写写操操作作。。 绘图元素 绘图元素 � 构成图形的基本元素，主要有点、直线、圆和曲线等。 图形元素包含的信息： ①图元的类型 ②图元的几何信息 ③图元的非几何信息； ④图元的指针信息 1 1、点 11 2、位置 2 22 3、像素 3 33 4 4、直线 44 5、曲线 5 55 6、填充 6 66 图形基元包括： 图形基元包括： 图图形形基基元元包包括括：： 图形基元包括： 图形基元包括： 图图形形基基元元包包括括：：