计算机图形学基础教程

章节摘录

版权页：   插图：   从定义可以看出采用八邻接点算法比四邻接点算法可以填充更为复杂的多边形区域。 4.4.3 四连通域和八连通域 种子填充算法要求多边形区域内部必须是连通的，才能将种子像素的颜色扩散到多边形区域内部的所有像素点，一般将多边形区域划分为四连通域和八连通域两种。 1.四连通域定义 从多边形区域内部任意一个种子像素点出发，通过访问其左、上、右、下这4个邻接点可以遍历区域内的所有像素点，该多边形区域称为四连通域，如图4—27和图4—28所示。其中图4—27的四连通域具有四连通边界，图4—28的四连通域具有八连通边界。对于四连通域，其边界既可以使用四连通边界也可以使用八连通边界。 2.八连通域定义 从多边形区域内部任意一个种子像素点出发，通过访问其左、左上、上、右上、右、右下、下、左下这8个邻接点可以遍历区域内的所有像素点，该多边形区域称为八连通域，如图4—29和图4—30所示。其中图4—29的八连通域具有四连通边界，图4—30的八连通域具有八连通边界。对于八连通域，其边界必须使用八连通边界，而不能使用四连通边界。 对于图4—30所示的八连通域，假定种子像素位于多边形区域的左下部区域内，则四邻接点算法只能填充其左下部区域，不能进入其右上部区域，如图4—31所示。八邻接点算法则可以从其左下部区域进入右上部区域，填充完整个多边形区域，如图4—32所示。 4.4.4四邻接点填充算法和八邻接点填充算法 1.算法定义 从种子像素点开始，使用四邻接点方式搜索下一像素点的填充算法称为四邻接点填充算法。 从种子像素点开始，使用八邻接点方式搜索下一像素点的填充算法称为八邻接点填充算法。 四邻接点填充算法的缺点是不能通过狭窄区域，即不能填充八连通域。八邻接点填充算法既可以填充四连通域，也可以填充八连通域。八邻接点填充算法的设计和四邻接点填充算法基本相似，只要把搜索方式由四邻接点修改为八邻接点即可。 2.算法原理 种子填充算法一般要求区域边界色和填充色不同，输人参数只有种子坐标位置和颜色。种子填充算法一般需要使用堆栈数据结构来实现。 算法原理为，先将种子像素入栈，种子像素为栈底像素，如果栈不为空，执行如下3步操作。 （1）栈顶像素出栈。 （2）按填充色绘制出栈像素。 （3）按左、上、右、下（或左、左上、上、右上、右、右下、下、左下）顺序搜索与出栈像素相邻的四（八）个像素，若该像素的颜色不是边界色并且未置成填充色，则把该像素入栈；否则丢弃该像素。

书籍目录

第1章  导论第2章  Visual C++6.0绘图基础第3章  基本图形的扫描转换第4章  多边形填充第5章  二维变换和裁剪第6章  三维变换和投影第7章  自由曲线和曲面第8章  分形几何第9章  动态消隐第10章  真实感图形附录参考文献

编辑推荐

《高等学校计算机专业教材精选•图形图像与多媒体技术:计算机图形学基础教程(Visual C++版)》不仅可以作为大学本科生理论教材和实训教材，还可供计算机图形学爱好者的自学使用。

作者简介

《高等学校计算机专业教材精选•计算机图形学基础教程(Visual C++版)》主要内容包括：C++语言中常量、变量、表达式、语句、函数等语法成分的定义和使用，数组、字符串、指针、结构、联合、类、文件等数据类型的定义和访问，累加、统计、排序等一系列典型程序的设计方法，C++程序结构和VisualC++6.0集成开发环境的使用等。

图书封面

---

 计算机图形学基础教程下载

---