第5章 基本图形生成算法
提出问题
如何在指定的输出设备上根据坐标描述构造基本二维几何图形（点、直线、圆、椭圆、多边形域、字符串及其相关属性等）。
Date
1
图形的生成：是在指定的输出设备上，根据坐标描述构造二维几何图形。
图形的扫描转换：在光栅显示器等数字设备上确定一个最佳逼近于图形的象素集的过程。
Date
2
直线的扫描转换
直线的绘制要求：
，即无定向性和断裂情况
、色泽要均匀
、亮度、线型等
Date
3
数值微分法(DDA法)
解决的问题：
给定直线两端点P0(x0,y0)和P1(x1,y1)，画出该直线。
直线的微分方程：
Date
4
DDA算法原理：
ε=1/max(|△x|,|△y|)
Date
5
max(|△x|,|△y|)=|△x|，即|k|≤1的情况：
max(|△x|,|△y|)=|△y|，此时|k|≥1：
Date
6
程序
注意：
round(x)=(int)(x+)
Date
7
特点：
增量算法
直观、易实现
不利于用硬件实现
Date
8
中点Bresenham算法
直线的方程
该直线方程将平面分为三个区域：
对于直线上的点，F(x,y)=0；
对于直线上方的点，F(x,y)>0；
对于直线下方的点，F(x,y)<0。
Date
9
Date
10
基本图形生成算法 来自淘豆网m.daumloan.com转载请标明出处.
