- 1、本文档共52页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章 光栅图形学 什么是光栅图形学? 光栅显示器 - 图形光栅化、 光栅化图形的处理 光栅图形学的研究内容 直线段的扫描转换算法 圆弧的扫描转换算法 多边形的扫描转换与区域填充 字符 裁剪 反走样 消隐 2.1 直线段的扫描转换算法 直线的扫描转换: 确定最佳逼近于该直线的一组象素,并且按扫描线顺序,对这些象素进行写操作。 三个常用算法: 数值微分法(DDA) 中点画线法 Bresenham算法。 2.1.1 数值微分(DDA)法 基本思想 已知过端点 的直线段L: 直线斜率为 从 的左端点 开始,向 右端点步进。步长=1(个象素),计算相应的y坐标 ;取象素点(x, round(y))作为当前点的坐标。 作为最底层的光栅图形算法,在通常的CAD/图形系统中,会被大量应用,因此,哪怕节约一个加法或减法,也是很了不起的改进。 由此出发点,导致增量算法的思想。 计算 当 时; 即:当x每递增1,y递增k(即直线斜率); 例:画直线段 x int(y+0.5) y+0.5 0 0 0 1 0 0.4+0.5 2 1 0.8+0.5 3 1 1.2+0.5 4 2 1.6+0.5 5 2 2.0+0.5 注:网格点表示象素 void DDALine(int x0,int y0,int x1,int y1,int color) ? int x; float dx, dy, y, k; dx, = x1-x0, dy=y1-y0; k=dy/dx, y=y0; for (x=x0; x?x1, x++) ? drawpixel (x, int(y+0.5), color); y=y+k; ? ? 问题: 当 ?k? ?1时,会如何?(答案见下页) 注意上述分析的算法仅适用于?k? ≤1的情形。在这种情况下,x每增加1, y最多增加1。 当 ?k? ?1时,必须把x,y地位互换 ?k? 1 示意图 2.1.2 中点画线法 采用增量思想的DDA算法,每计算一个象素,只需计算一个加法,是否最优? 如非最优,如何改进? 目标:进一步将一个加法改为一个整数加法。 新思路- DDA算法采用两点式,可否采用其他的直线表示方式? 基本思想 当前象素点为(xp, yp) 。下一个象素点为P1 或P2 。 设M=(xp+1, yp+0.5),为p1与p2 之中点,Q为理想直线与x=xp+1 垂线的交点。将Q与M的y坐标进 行比较。 当M在Q的下方,则P2 应为 下一个象素点; M在Q的上方,应取P1为下一点。 构造判别式:d=F(M)=F(xp+1,yp+0.5) =a(xp+1)+b(yp+0.5)+c 其中a=y0-y1, b=x1-x0, c=x0y1-x1y0 当d0,M在L(Q点)下方,取右上方P2为下一个象素; 当d0,M在L(Q点)上方,取右方P1为下一个象素; 当d=0,选P1或P2均可,约定取P1为下一个象素; 但这样做,每一个象素的计算量是4个加法,两个乘法。 “山穷水尽疑无路” 如果也采用增量算法呢? d是xp, yp的线性函数,因此可采用增量计算,提高运算效率。 若当前象素处于d?0情况,则取正右方象素P1 (xp+1, yp), 要判下一个象素位置,
您可能关注的文档
- 苏科版第十五章第三节153电热器电流的热效应课件.ppt
- 第26讲能源与可持续发展(免费阅读).ppt
- 第26课《从小就要爱科学》课件(苏教版八上)(免费阅读).ppt
- 第26课《从小就要爱科学》课件(苏教版八上)9(免费阅读).ppt
- 第26章心血管发生(免费阅读).ppt
- 第26课_世界多极化趋势的出现z2(免费阅读).ppt
- 苏联社会主义建设失败的原因.ppt
- 第26课世界多极化趋势的出现(免费阅读).ppt
- 苏洵-《六国论》.ppt
- 第26课具有鲜明时代特点的明朝文化(一)(免费阅读).ppt
- 2023年11月重庆市大足区事业单位面向服务期满且考核合格“三支一扶”人员公开招考22名工作人员笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月防城港职业技术学院度公开招聘4名后勤服务聘用人员(控制数)笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月荆州石首市事业单位第二批人才引进考核笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月铜陵职业技术学院公开招聘8名工作人员笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月长沙市雨花区医疗保障局公开招考1名工作人员笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月重庆市南岸区人民法院招考聘用派遣制书记员笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月长沙市特殊教育学校2024年公开招聘笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月苏州市姑苏区教育体育和文化旅游委员会下属学校2024年赴高校公开招聘58名事业编制教师102笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月重庆文化艺术职业学院招聘3名就业见习生笔试历年高频考点(高分剖析)附带答案详解.pdf
- 2023年11月重庆航天职业技术学院下半年公开招聘28名工作人员笔试历年高频考点(高分剖析)附带答案详解.pdf
文档评论(0)