第2章直线和直线图形.pptVIP

第二章 直线和直线图形;(1)水平线;2. 直线的终止点要准;3.直线的粗细要均匀;2.2 生成直线的几种常用算法;逐点比较法的执行过程：;例如：;画线的步骤：;在绘制直线过程中，需要考虑以下几个问题：;计算偏差的公式如下：;偏差计算公式：; (1)在左图中，K1( X1 , Y1 )点处,有：; F20 , K3的坐标如下:;根据上面的计算过程,总结以上推导:;绘制直线的第二个问题:;例题:;例如:使用逐点比较法绘制从 O( 0, 0 )到A( 4 , 2 ) )直线段;O;O;O;K3;K3;绘制直线点的具体选择过程:; 图 各象限笔画走向;表2-1 判别式计算;2.2.2 数值微分法;令:;例如:;例如:;2.2.3 Bresenham算法;下面讨论误差项 ( 假设生成的直线角度在0-45度之间 ,斜率为m) ;误差项 之间的递推关系:;例题:已知起点(0,0) ,终点(8,4),用Bresenham算法绘制这一线段;例题:已知起点(0,0) ,终点(8,4),用Bresenham算法绘制这一线段;例题:已知起点(0,0) ,终点(8,4),用Bresenham算法??制这一线段;例题:已知起点(0,0) ,终点(8,4),用Bresenham算法绘制这一线段;例题:已知起点(0,0) ,终点(8,4),用Bresenham算法绘制这一线段;例题:已知起点(0,0) ,终点(8,4),用Bresenham算法绘制这一线段;例题:已知起点(0,0) ,终点(8,4),用Bresenham算法绘制这一线段;例题:已知起点(0,0) ,终点(8,4),用Bresenham算法绘制这一线段;2.3 线宽与线型; 假设直线斜率在[-1,1]之间,可把刷子定成垂直方向,并把刷子中心点对准直线上某一象素点,然后将刷子沿直线运动,就刷出了一条具有一条宽度的直线.; 当直线的斜率不在[-1,1]之间时,只需把刷子运动方向改为水 平方向即可.;用刷子生成直线的算法简单,效率高,但有以下几个缺点:;(3)由于刷子沿直线两侧运动,所以适合于宽度为奇数的情况;若为 偶数,则绘出的直线宽度与指定宽度相差一个象素.; 绘制具有特殊线型的直线,如虚线,点划线等,也需要编制相应的算法来实现.;2.3 线宽与线型;三种生成直线的算法比较: ;上机实验作业: ;练习: