- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
直线生成算法DDA方法Bresenham算法圆弧生成算法中点圆生成算法多边形的填充多边形表示方法多边形填充的扫描线算法边缘填充算法边界标志算法区域填充区域的基本概念简单种子填充算法扫描线种子填充算法光栅图形的反走样算法基本光栅图形生成算法
在计算机上绘图的一般方法用现有绘图软件系统画图\Word中的图文编辑工具\AutoCAD\Photoshop等大型绘图软件用绘图软件包OpenGL就是一个典型的、已经被接受的国际工业标准的图形软件包。Java3D用操作系统的绘图功能如Windows中Win32API中就提供了基本的绘图功能
在数学上,理想的直线是一条由无穷多个无限小的连续的点组成。在光栅显示平面上,我们只能用二维光栅格网上尽可能靠近这条直线的象素点的集合来表示它。每个象素具有一定的尺寸,是显示平面上可被访问的最小单位,它的坐标x和y只能是整数,也就是说相邻象素的坐标值是阶跃的而不是连续的。直线生成算法
?直线生成算法—DDA算法
?直线生成算法—DDA算法
?直线生成算法—DDA算法
?直线生成算法—Bresenham算法
?直线生成算法—Bresenham算法
?直线生成算法—Bresenham算法
?直线生成算法—Bresenham算法
Bresenham算法基本思想上述算法扩展到任一八分圆坐标空间图,从而形成一般的Bresenham算法。下图是各象限的判断条件。直线生成算法—Bresenham算法
例题2:已知起点A(20,10)和终点B(30,18),用Bresenham法在A和B之间生成一段直线。解:Δx=10,Δy=8,斜率在0和1之间;直线生成算法—Bresenham算法ixiyi12010x加1,y加122111x加1,y加132212x加1,y不变42312x加1,y加152413x加1,y加162514x加1,y加172615x加1,y加182716x加1,y不变92816x加1,y加1102917x加1,y加1
这里仅讨论圆心位于坐标原点的圆的扫描转换算法,对于圆心不在原点的圆,可先用平移变换,将它的圆心平移到原点,然后进行扫描转换,最后再平移到原来的位置;圆的八分对称性中点算法生成圆圆的生成算法
圆心位于原点的圆有四条对称轴x=0、y=0、y=x和y=-x,见下图。从而若已知圆弧上一点P(x,y),就可以得到其关于四条对称轴的七个对称点,这种性质称为八分对称性。因此只要能画出八分之一的圆弧,就可以利用对称性的原理得到整个圆弧。圆的生成算法—圆的八分对称性
?圆的生成算法—中点算法生成圆
?图a图b圆的生成算法—中点算法生成圆
?di<0di≥0圆的生成算法—中点算法生成圆
?圆的生成算法—中点算法生成圆
输入:圆的半径R;算法步骤:计算初始决策变量值d=1.25-R、x=0、y=R;绘制点(x,y)及其在八分圆中的另外七个对称点;判断决策变量d的符号:若d<0,则先将d更新为d+2x+3,再将(x,y)更新为(x+1,y);否则先将d更新为d+2(x-y)+5,再将(x,y)更新为(x+1,y-1);当x<=y时,重复步骤3和4。否则结束。voidmidPointCircle(intr){floatd;x=0;y=r;d=1.25-r;while(x<=y){draw(x,y);//绘制点(x,y)及其七个对称点;if(d<0){d+=x*2.0+3;}else{d+=2.0*(x-y)+5;y--;}x++;}}圆的生成算法—中点算法生成圆
多边形的表示方法顶点表示是用多边形的顶点的序列来描述多边形,该表示几何意义强、占内存少,但不能直观地说明哪些像素在多边形内;点阵表示是用位于多边形内的象素的集合来刻划多边形,该方法虽然没有多边形的几何信息,但具有面着色所需要的图像表示形式;多边形填充就是把多边形的顶点表示转换为点阵表示,即从多边形的给定边界出发,求出位于其内部的各个像素,并将帧缓冲器内的各个对应元素设置相应的灰度或颜色。多边形顶点表示多边形点阵表示多边形的填充
填充条件:多边形的顶点序列(Pi,i=0,1,…,n)、填充色。对多边形进行填充,关键是找出多边形内的象素。多边形内点的判别准则从测试点引出一条伸向无穷远处的射线(假设是水平向右的射线),那么:若射线与多边形边界的交点个数为奇数时,则该点为内点;若交点个数为偶数时,则该点为外点。奇异点上述的判别准则,在大多数情况下是正确的,但当水平扫描线正好通过多边形顶点时,要特别注意。例如,图中过顶点的射线1、射线6,它们与多边形的交点个数为奇数,按照判别准则它们应该是内点,但实际上却是外点。而图中过顶点的射线3、射线5,对于判别准则的使用又是正确的。
您可能关注的文档
- 第四节--旅游安全管理制度.pptx
- 第四节--旅游住宿业治安管理法规制度.ppt
- 割集和环集在电路分析中的应用.pptx
- 浅谈常见电源设计.pptx
- 与保险相关的法律.ppt
- 计算流体力学ICEM-CFD-网格生成基础教程190410.ppt
- 案例8:基于电商的用户消费行为分析.pptx
- 罗岗深度学习的目标与评价建构(2015).ppt
- 高一物理动能和动能定理.ppt
- 海尔集团l-利润表财务分析.ppt
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
1亿VIP精品文档
相关文档
最近下载
- 2023年第四届“红旗杯”班组长大赛考试题库附答案(含各题型).docx VIP
- 南宁网约车区域科目考试题库.pdf
- 2023年“红旗杯” 第四届全国机械行业班组长管理技能大赛考试题库.docx VIP
- 清华同方水源热泵中央空调.doc VIP
- 2024年高考语文一轮复习讲练测(新教材新高考)第03讲小说形象类题目(讲义)(原卷版+解析).docx VIP
- 守纪律讲规矩党课课件.pptx VIP
- SGHP清华同方水源热泵操作说明技术手册.pdf VIP
- 第三次全国土壤普查理论考试题 (含答案).docx VIP
- 安徽省近5年中考语文作文真题及模拟题汇编(含参考例文).docx VIP
- 通桥(2017)2101-Ⅰ时速160公里客货共线铁路预制后张法简支T梁(钢横梁人行道方案)32m.pdf
文档评论(0)