蓦国孽搠嘞翩冀簿≯j=t.PDFVIP

≥j。 GR● ≥孥黉一≮鏊。-：1◇ VB 蓦国孽搠嘞翩冀簿≯j|=t‘ I一。§扣 李盟 摘要本文提出了一种简单的不规则区域快速填充算法。该算法解决了传统的递归算法在填充较大区域时堆栈溢出的缺 点，实现了填充区域的形状、大小均未知的情况下，对该区域的填充。 关键词VB6．O，不规则图形，区域填充 3．按逆时针，判断该点的上、右、下、左邻像素是否在栅ed 一、刖昌 区域填充是指先将区域内的一个像素，一般称为种子点赋 予给定的颜色和辉亮，然后将该颜色扩展到整个区域内的过 邻点存入uIlfiIIed。 程。 取出头元素，转向第三步。若为空则表示已完成所有像素填充， 二、现有填充法 结束程序。 1．扫描线法 四、具体实现 扫描线法可以实现已知多边形域边界的填充，多边形域可 以是凹的、凸的、还可以是带孔的。该填充方法是按扫描线的顺 本算法定义的队列突破了递归算法中受堆栈空间大小的限 序，计算扫描线与待填充区域的相交区间，再用要求的颜色显示 制的束缚，因为它直接占用内存空间，与堆栈大小无关。以下源 ’ 这些区间的像素，即完成填充工作。这里区间的端点通过计算 程序在windows2000环境下用VB6．0编程实现。 扫描线与多边形边界线的交点获得。所以待填充区域的边界线 必须事先知道，因此它的缺点是无法实现对未知边界的区域填 充。 2．边填充算法 边填充的基本思想是：对于每一条扫描线和每条多边形边 的交点，将该扫描线上交点右方的所有像素取补。对多边形的 每条边作些处理，多边形的顺序随意。该算法适用于具有帧缓 冲器的图形系统，按任意顺序处理多边形的边。处理每条边时， 仅访问与该边有交的扫描线上交点右方的像素。所有的边都被 处理之后，按扫描线顺序读出帧缓冲器的内容，送人显示设备。 该算法的优点是简单，缺点是对于复杂图形，每一像素可能被访 问多次，重要的是必须事先知道待填充多边形的边界，所以在填 充未知边界的区域时不适用。 三、VB填充算法的方法 控件和一个PictureBox控件，调整大小，并设置控件的属性。 本算法采用两个队列(FIF0)filled和un6lled来实现区域填 1．通用声明 充。设计步骤如下： Dim×xAs As Integer．YyInteger 1．找出该区域内部任意一点，作为填充种子。 Dim Integer 2．填充该点，并把该点存入队列filled。 _…_、“麓l i Hes ÷。■ 一。o。§襄磊p 4