计算机图形学实验报告--直线的画法(DDA-Bresenham算法.docx
《计算机图形学实验报告--直线的画法(DDA-Bresenham算法.docx》由会员分享,可在线阅读,更多相关《计算机图形学实验报告--直线的画法(DDA-Bresenham算法.docx(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上华北水利水电学院计算机图形学实验报告题目:直线的生成算法姓名:万婷婷学号:专业:计算机科学与技术院系:信息工程学院一、实验目的学会用DDA法,中点法,Bresenham法这三种思想画直线,同时,对画直线的操作有一定的了解。二、实验原理及内容1. DDA法的基本思想如下:已知过端点P0(x0,y0) , P1(x1,y1)的直线段L:y=kx+b ,直线斜率为k=(y1-y0)/x1-x0 ,从x的左端点x0开始,向x右端点步进。步长=1(个象素),计算相应的y坐标y=kx+b;取象素点(x, round(y)作为当前点的坐标。3. Bresenham法的基本思想如下:
2、过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点,然后根据误差项的符号确定该列象素中与此交点最近的象素。设直线方程为: 其中k=dy/dx。 因为直线的起始点在象素中心,所以误差项d的初值d00。X下标每增加1,d的值相应递增直线的斜率值k,即ddk。一旦d1,就把它减去1,这样保证d在0、1之间。当d0.5时,最接近于当前象素的右上方象素( )而当d0.5时,更接近于右方象素( )。为方便计算,令ed-0.5,e的初值为-0.5,增量为k。当e0时,取当前象素(xi,yi)的右上方象素( );而当e0时,更接近于右方象素( )。可以改用整数以避免除法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 图形学 实验 报告 直线 画法 DDA Bresenham 算法
限制150内