区域填充算法的探究.doc

上传人:顺腾 文档编号:5295499 上传时间:2021-02-14 格式:DOC 页数:7 大小:74.50KB
下载 相关 举报
区域填充算法的探究.doc_第1页
第1页 / 共7页
区域填充算法的探究.doc_第2页
第2页 / 共7页
区域填充算法的探究.doc_第3页
第3页 / 共7页
区域填充算法的探究.doc_第4页
第4页 / 共7页
区域填充算法的探究.doc_第5页
第5页 / 共7页
点击查看更多>>
资源描述

.区域填充算法的探究1摘要本文旨在通过探究区域填充算法尤其是扫描线种子填充算法和种子填充算法近年来的发展状况,比较它们之间的优点与不足,对图形学的区域填充算法有更深入的理解。在准备本报告的同时还加以实验环节,选用扫描线填充算法和扫描线种子填充算法来对算法加以验证、调试和理解。2 区域填充基本知识点介绍2.1多边形扫描转换在计算机图形学中,多边形有两种重要的表示方法:顶点表示和点阵表示。顶点表示是用多边形的顶点序列来表示多边形,特点直观、几何意义强、占内存少,易于进行几何变换,但由于它没有明确指出哪些像素在多边形内,故不能直接用于面着色。点阵表示是用位于多边形内的像素集合来刻画多边形。这种表示丢失了许多几何信息,但便于帧缓冲器表示图形,是面着色所需要的图形表示形式。光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表示。这种转换称为多边形的扫描转换。多边形可分为凸多边形、凹多边形、含内环多边形。(1)凸多边形:任意两顶点间的连线均在多边形内。(2)凹多边形:任意两顶点间的连线有不在多边形内的部分。(3)含内环多边形:多边形内包含有封闭多边形。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 表格模板

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。