多边形填充算法实验报告_第1页
多边形填充算法实验报告_第2页
多边形填充算法实验报告_第3页
多边形填充算法实验报告_第4页
多边形填充算法实验报告_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

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

文档简介

1、精选优质文档-倾情为你奉上学生实验报告实验课名称：计算机图形学实验项目名称：多边形填充算法专业名称：计算机科学与技术班级： 学号：学生姓名： 教师姓名： 2016年 4月 30 日实验日期： 2016年 4月30日 实验室名称： 计算中心机房 一实验名称：多边形填充算法二实验目的与要求：学习多边形填充的基于扫描线的区域填充算法、种子填充算法、扫描线种子填充算法、边填充算法及栅栏填充与非零环绕等填充算法。理解多边形填充的概念和意义，掌握基本的多边形填充算法，编写相应的演示代码。三实验内容：实现多边形的填充a) 在MFC框架中通过菜单与对话框实现多边形顶点参量的输入，选择各种填充算法中的两种进行展

2、示，其中栅栏填充和边填充算法不能同时选择，多边形的表示根据所选择的算法，以内点表示或边界表示均可；b) 编写实现演示过程的基本代码；c) 多边形自由给定，顶点数不少于五个；d) 思考填充过程，观察填充结果，理解填充算法。四实验设备与软件环境：五实验原理： 1. 扫描线算法：适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等。扫描线填充算法的基本思想是：用水平扫描线从上到下（或从下到上）扫描由多条首尾相连的线段构成的多边形，每根扫描线与多边形的某些边产生一系列交点。将这些交点按照x坐标排序，将

3、排序后的点两两成对，作为线段的两个端点，以所填的颜色画水平直线。多边形被扫描完毕后，颜色填充也就完成了。 2. 种子填充算法：所有种子填充算法的核心其实就是一个递归算法，都是从指定的种子点开始，向各个方向上搜索，逐个像素进行处理，直到遇到边界，各种种子填充算法只是在处理颜色和边界的方式上有所不同。在开始介绍种子填充算法之前，首先也介绍两个概念，就是“4-联通算法”和“8-联通算法”。既然是搜索就涉及到搜索的方向问题，从区域内任意一点出发，如果只是通过上、下、左、右四个方向搜索到达区域内的任意像素，则用这种方法填充的区域就称为四连通域，这种填充方法就称为“4-联通算法”。如果从区域内任意一点出发，通过上、下、左、右、左上、左下、右上和右下全部八个方向到达区域内的任意像素，则这种方法填充的区域就称为八连通域，这种填充方法就称为“8-联通算法”。 六运行结果与分析：图1：扫描线种子填充算法图2：种子填充算法七实验中遇到的问题、解决方法及体会： 多边形的填充对我来说很困难，因为一开始我不知道要输入什么数据，后来我决定要输入五个点来形成一个五边形，但是输入的顺序是一个大问题。后来我采取顺序输入的方法

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论