计算机地图制图原理与方法基本图形生成算法.pdfVIP

第三章根本图形生成算法图形

第三章根本图形生成算法图形

本章将主要研究在光栅显示器上的直线、圆、

椭圆等的生成算法

显卡口

图形函数入口确定象素位置由驱动程序写入设备

并行口

LINE〔〕等写入颜色等属性D/A转换

USB口

主机显卡、其他接口显示器、打印机等

内存显存或缓存设备阵列

.

GPU：生成点阵图形CPU

运行图形程序

内存

插槽

D/A转换：图形显示

.

.

根本图形的生成

根本图形的生成

几何图形Ｇ＝｛Ｐi|Pi最接近图形的象素｝

根本图形的生成算法任务之一就是找出所有的Ｐi.

l点表示为象素〔Pixel〕，对应于显存地址单元

l读写某一象素是硬件设备提供的最根本功能

l一维图形，由一个象素宽的直线或曲线表示

l二维图形由确定区域的象素表示

l线图元的扫描转换是根本图形生算法的根底；

.

3.2、直线的生成算法

即是找出逼近直线的一组象素，按扫描

线顺序，对这些象素进行写操作。

3.2.1.数值微分法〔ＤＤＡ〕

假定直线的起点、终点分别为：〔

X0,Y0),(X1,Y1)，且都为整数。

(XY)(XY+k)

i,ii+1,i栅格交点表示象素点位置

(XInt(Y+0.5))

i,i

.

直线的斜率：

k=(Y1-Y0)/(X1-X0)

为讨论方便，假定|k|=1

直线方程：

Ｙ=k*X+B

设Ｘ的增量为Ｄx=１，可得如下Ｙ的增量方程：

Yi+1=kXi+1+B

=k(X+Dx)+B

i

=kX+B+kDx

i

=Y+kDx

i