线填充种子填充线宽和线型教学课件_第1页
线填充种子填充线宽和线型教学课件_第2页
线填充种子填充线宽和线型教学课件_第3页
线填充种子填充线宽和线型教学课件_第4页
线填充种子填充线宽和线型教学课件_第5页
已阅读5页，还剩58页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算加图形学第三量昙灰图形王成算法原理第三盲图生成法原理学习内容3.4区域填充算法35线宽与线型的处理第三盲图生成法原理学习要点、理解掌握面域填充的概念,区域多边形的分类,面域填充的步骤;2、理解扫描线填充算法的实质,掌握扫描线填充算法的过程;3、了解种子填充算法和图案填充算法。4、掌握线宽的处理以及线型的分类。第三盲图生成法原理扫描线填充算法第三盲图生成法原理扫描线填充算法的实质区域是指相互连通的一组像素的集合。通常是由一个封闭的轮廓来定义,处于一个闭轮廓线内的所有像素点即构成了一个区域。例如:矩形、圆、椭圆、多边形等等。第三盲图生成法原理区或-多边形(凸、凹)、圆椭圆、带孔的。2域坡充一如何用一种颜色或图案填充二维区域。第三盲成图刑生应法原理区域填充分两步:确定需要填充那些像素冫确定需要那些颜色值(图案)01234567891011第三盲图生成法原理逐点判断法还个判断绘图窗口内的像素:逐点判断的算法虽然程序简单,但不可取。原因是速度太慢,主要是由于该算法割断了各象素之间的联系,孤立地考察各象素与多边形的内外关系,使得几十万甚至几百万个象素都要判别,每次判别又要多次求交点,需要做大量的乘除运算,花费很多时间。第三盲图生成法原理扫描线填充步骤(1)求交点,即计算扫描线与多8边形各边的交点。(2)排序,由于交点不一定由左5到右求出,因此将求出的交3点按x坐标值排序)交点配对,1与2,3,001234567891011每对表示一个区间。(4)区间填充算出交感z划分区阃?分慰颜色。第三盲图生成法原理问题一:扫描续与顶点交时,交点个数的取合?交点的取舍:比较交点与两边上其余两顶点y值大小,确定交点个数取0、1、5-1计2如果大于交点y值个数为2,则交点取-1两次,该点填充。347891011>如果大于交

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论