实验二 4-10
一、实验题目
扫描线种子填充算法是通过扫描线来填充多边形内的水平像素段,处理每条扫描线时仅需将其最右端像素入栈,可以有效提高填充效率。请使用MFC编程填充图4-60所示的空心体汉字(四连通),填充效果如图4-61所示。
二、实验思想
扫描线种子填充算法:
先将种子像素入栈,种子像素为栈底像素,如果栈不为空,执行如下4步操作。
(1)栈顶像素出栈。
(2)沿扫描线对出栈像素的左右像素进行填充,直至遇到边界像素为止。即每出栈一个像素,就对区域内包含该像素的整个连续区间进行填充。
(3)同时记录该区间,将区间最左端像素记为xleft,最右端像素记为xright。
(4)在区间〔xleft,xright〕中检查与当前扫描线相邻的上下两条扫描线的有关像素是否全为边界像素或已填充像素,若存在非边界且未填充的像素,则把未填充区间的最右端像素取作种子像素入栈。
三、实验代码
void CTestView::OnLButtonDown(UINT nFlags, CPoint point)//左键按下函数
{
}
void CTestView::CharFill()//文字填充函数
{
CRect Rect; GetClientRect(&Rect); CClientDC dc(this); COLORREF BoundColor;//边界色 int Width=Rect.right-Rect.left; int Hight=Rect.bottom-Rect.top ; int Flag; int x0,y0,x,y; // TODO: Add your message handler code here and/or call default Seed=point;//选择种子位置 CharFill();//进行填充 CView::OnLButtonDown(nFlags, point);
计算机图形学扫描线种子填充算法_计算机软件及应用_IT/计算机_专业资料。计算机图形学 算法的知识 考试必考今日推荐 116份文档 2014一级建造师考试...
计算机图形学实验报告 实验 2:多边形区域扫描线填充或种子填充一、实验目的 1. 2. 3. 通过实验,进一步理解和掌握几种常用多边形填充算法的基本原理 掌握多边形区域...
(计算机图形学)多边形区域扫描线填充或种子填充_计算机软件及应用_IT/计算机_...参考试验步骤: 1)分析多边形区域扫描线填充算法的原理,确定算法流程 ① 初始化:...
1.3 扫描线种子填充算法 1.1 和 1.2 节介绍的...我查了很多计算机图形学的书籍和论文,好像都没有... 扫描线填充算法试验报告 2页 免费喜欢此文档的还...
计算机图形学边缘填充算法_工学_高等教育_教育专区...扫描线种子填充算法流程(1)初始化:由指定的种子象素... 实验三计算机图形学多边... 暂无评价 17页 免费 ...
扫描线填充算法画多边形 计算机图形学 /// // 功能: 填充多边形 // // 参数: lpPoints: 指向顶点坐标数组的指针,数组类型为 POINT,多边形由它们顺次封闭 连接得...
计算机图形学实验报告-实验... 9页 1财富值 计算机图形学扫描线种子填... ... 实验一一、实验目的 多边形彩色填充 ? 学习并掌握 Y-X 扫描线算法 ? 掌握...
计算机图形学实验报告实验3_学习总结_总结/汇报_... 算法 1(以扫描线为中心的边缘填充算法) 1、将...六、扫描线种子算法测试对象为象素段 ,对区域内的...
计算机图形学--区域填充算法的实现_计算机软件及应用_IT/计算机_专业资料。实验...交互操作方式, 或者事先 保留了种子点,是最常用的是递归和扫描线的填充算法。 ...
实验2:多边形区域扫描线填充或种子填充 多边形区域扫描线填充或种子填充代码 计算机图形学实验代码 计算机图形学实验2007-11-06 16:20 区域填充的扫描线算法(C 源...
热门文档