- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机图形学 计算机图形学 中原工学院理学院 4.3.1圆弧的生成 判别式d: d的初始值为: 在d≥0的情况下,取右下方像素 , 在d0的情况下,取正右方像素 , Bresenham画圆算法是最有效的算法之一。 Bresenham画圆算法的基本原理是如下图所示,若 为已经选定的点,那么下一个可能的像素点为其正右方的点 或右下方的点 。若 到圆弧的距离小于 到圆弧的距离,则取 ,反之取 。 Thank you ! * 1. 数值微分法(DDA法) 2. 中点画圆算法 3. Bresenham画圆算法 4. 正负法 与直线的生成类似,圆的生成算法的好坏将直接影响到绘图的效率。本节仅讨论圆心位于坐标原点的圆弧生成算法,对于圆心为任意的圆弧,可以先将其平移到原点,然后光栅化,再平移到原来的位置。 圆弧的DDA算法和直线段DDA法类似,也是根据圆弧的微分方程来实现的,我们以圆心在坐标系原点,半径为R的一段圆弧为例来讨论。 圆心在原点(0,0),半径为R的方程为: 1、数值微分法(DDA法) 它的微分方程为: 若令 即可得离散变量微分方程式为: 式中: 为一很小的常数。若设 为用DDA法顺 时针画第一象限的圆弧在X,Y方向的增量值,由上式可知,则有: (4-1) 用矩阵表示为: (4-2) 但是,由式(4-1)得: 所以式(4-1)表示的并不是一个圆,而是一个半径逐渐增大的螺旋线。要得到圆的方程,需要使式(4-2)中系数矩阵行列式值为1.即将式(4-2)中的 变为1。若取 即能满足要求。即有: 也即: (4-3) 由(4-3)可知,在计算时我们不用 的结果,而是 直接引用 的值。 2、中点画圆算法 假设x坐标为 的各像素点中,与该圆弧最近者已确定, 为 ,那么,下一个与圆弧最近的像素只能 是正右方的 ,或右下方的 两者之一。令M为 和 的中点,易知M的坐标为 。显然,若M在圆内,则 离圆弧 近,应取为下一个像素;否则应取 。 为了消除在计算判别式初始值产生的浮点数运算,将用 4d来代替d。 下述程序使用中点画圆算法绘制一个1/8圆弧。 void MidPointCircle(int r,int color) { int x,y,d x=0; y=r; d=5-4r; CirclePoint(x,y,color); while(x=y) { if(d=0) d+=8x+12; else { d+=8(x-y)+20;y--; } x++; CirclePoint(x,y,color); } } 3. Bresenham画圆算法 设R为圆弧的半径,记P(x,y)到原点的距离的平方 与圆的半径的平方之差为D(P),即 令 则 下面给出 的递推公式。 当 0时,点 做为下一个像素点 ,故 当 ≥0时,点 做为下一个像素点 ,故 根据算法,可得Bresenham生成圆弧的程序如下: void bresenham_arc(int R,int color) { int x,y,d; x=0;y=R; d=3-2*R; while(xy) { putpixel(x,y,color); if(d0) d+=4*x+6; else { d+=4*(x-y)+10; y-=1; } x++; } if(x==y) putpixel(x,y,color); } 4. 生成圆弧的正负法 原理: 设圆的方程为 ; 假设求得 的坐标为 ; 则当 在圆内时,有 ; 当 在圆外时,有
您可能关注的文档
- 第2课-“罢黜百家-独尊儒术”.ppt
- 第二章-马克思主义中国化理论成果的精髓 (2).ppt
- 环保行业分析-.ppt
- 【饭店财务管理】财务分析课件.ppt
- 数据分析技能提升的建议.ppt
- 财务分析的中国银行.ppt
- 客户关系管理第2章--调查客户信息.ppt
- 跨境电子商务与跨境电商业务通关税筹结算收付汇物流跨境配送要点解析.ppt
- 中国手机产业分析.ppt
- 理赔调查研习.ppt
- 2024至2030年中国人造棉面料行业投资前景及策略咨询报告.docx
- 重庆市渝中区遴选公务员2024年国家公务员考试考试大纲历年真题10340笔试历年典型考题及解题思路附.docx
- 2024至2030年中国甲基苯乙酮行业深度调研及发展预测报告.docx
- 2024至2030年中国羚羊角类饮片行业深度调查与前景预测分析报告.docx
- 重庆市面向中国农业大学定向选调2024届大学毕业生2024年国家公务员考试考试大纲历年真题14笔试历.docx
- 重庆市面向西北工业大学定向选调2024届大学毕业生00笔试历年典型考题及解题思路附答案详解.docx
- 中国不动杆菌感染治疗药行业市场现状分析及竞争格局与投资发展研究报告2024-2029版.docx
- 2024至2030年全球与中国ETL软件市场现状及未来发展趋势.docx
- 初中八年级(初二)生物下册期末考试1含答案解析.docx
- 干簧式继电器项目申请报告.docx
文档评论(0)