logo

您所在位置网站首页 > 海量文档  > 教学课件 > 大学课件

计算机图形学应用基础第四章光栅转化与消隐(一).ppt 73页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 autohhh(上传创作收益人)
  • 发布时间:2018-07-12
  • 需要金币180(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:1.85 MB
下载过该文档的会员
你可能关注的文档:
2008.9.25 图形的光栅转化 内容 基本概念 区域填充 多边形的扫描转换 多边形的扫描转换与区域填充的比较 内容 基本概念 区域填充 多边形的扫描转换 多边形的扫描转换与区域填充的比较 光栅图形的基本概念 关于光栅图形 本质:点阵表示 特点:面着色,画面明暗自然、色彩丰富 与线框图相比:更加生动、直观、真实感强 光栅图形的基本概念 光栅图形的基本概念 关于平面多边形 图形学中的多边形:无自相交的简单多边形 图形学中多边形的两种表示方式 顶点表示:用多边形的有序顶点序列表示多边形 点阵表示:用位于多边形内部的像素集合来表示多边形 顶点表示 优点 直观 几何意义明显 存贮量小 不足 难以判断哪些像素位于多边形内部 不能直接用于多边形着色 点阵表示 优点 便于用帧缓冲器(frame buffer)表示图形 面着色所需的图形表示 缺点 丢失了几何信息 占用存储空间多 多边形的扫描转换 多边形的扫描转换:把顶点表示转换为点阵表示 从多边形的给定边界出发,求出其内部的各个像素 并给帧缓冲器中各个对应元素设置相应灰度或颜色 主要内容 基本概念 区域填充 四连通区域和八连通区域 连通区域的种子填充算法 多边形的扫描转换 多边形的扫描转换与区域填充的比较 点阵表示的区域填充 区域的定义:已经表示成点阵的像素集合 区域的表示: 内部表示:把给定区域内的像素枚举出来 区域内所有像素都着同一种颜色 区域边界像素不能着上述颜色 边界表示:把区域边界上的像素枚举出来 边界上所有像素都着同一种颜色 区域内部像素不能着上述颜色 区域表示 内部表示 边界表示 区域的类型 四连通邻域 八连通邻域 区域的类型 四连通区域:区域内任意两个像素,从一个像素出发,可以通过上、下、左、右四种运动,到达另一个像素 八连通区域:区域内任意两个像素,从一个像素出发,可以通过水平、垂直、正对角线、反对角线八种运动,到达另一个像素 区域的类型 区域的类型 四连通区域实例 八连通区域实例 区域的类型 四连通和八连通区域的关系 四连通区域 ? 八连通区域 (反之不成立) 四连通区域的边界是八连通区域 八连通区域的边界是四连通区域 内部表示区域种子填充算法 假设内部表示区域为G,其中的像素原有颜色为G0,需要填充的颜色为G1。 算法需要提供一个种子点(x,y),它的颜色为G0。 具体算法如下(四连通区域) 内部表示区域种子填充算法 Flood_Fill_4(x, y, G0, G1) { if(GetPixel(x,y) ==G0 ) // GetPixel(x,y) 返回(x,y)的颜色 { SetPixel(x, y, G1); //将(x,y)的添上颜色G1 Flood_Fill_4(x-1, y, G0, G1); Flood_Fill_4(x, y+1, G0, G1); Flood_Fill_4(x+1, y, G0, G1); Flood_Fill_4(x, y-1, G0, G1); } } 边界表示区域种子填充算法 Fill_Boundary_4_Connnected(x, y, BoundaryColor, InteriorColor) // (x,y) 种子像素的坐标; // BoundaryColor 边界像素颜色; InteriorColor 需要填充的内部像素颜色 { if(GetPixel(x,y) != BoundaryColor && GetPixel(x,y)!= InteriorColor ) // GetPixel(x,y): 返回像素(x,y)颜色 { SetPixel(x, y, InteriorColor); // 将像素(x, y)置成填充颜色 Fill_Boundary_4Connnected(x, y+1, BoundaryColor, InteriorColor); Fill_Boundary_4Connnected(x, y-1, BoundaryColor, InteriorColor); Fill_Boundary_4Connnected(x-1, y, BoundaryColor, InteriorColor); Fill_Boundary_4Connnected(x+1, y, BoundaryColor, InteriorColor); } } 内容 基本概念 区域填充 多边形的扫描转换 逐点判断算法 扫描线算法 连贯性概念:区域、扫描线、边 奇异点的处理 算法的数据结构与实现 多边形的扫描转换与区域填充的比较 逐点判断算法 逐点判断算法:逐个像素判别其是否位于多边形内部 判断一个点是否位于多边形内部:射线法 从当

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556