虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 书籍源码 > 种子填充算法用来在封闭曲线形成的环中填充某中颜色

种子填充算法用来在封闭曲线形成的环中填充某中颜色

  • 资源大小:202 K
  • 上传时间: 2013-12-09
  • 上传用户:wewe1111
  • 资源积分:2 下载积分
  • 标      签: 算法 封闭

资 源 简 介

种子填充算法用来在封闭曲线形成的环中填充某中颜色,在这里我们只填充黑色。种子填充其实上是图形学中的算法,其原理是:准备一个堆栈,先将要填充的点push进堆栈中;以后,每pop出一个点,将该点涂成黑色,然后按左上右下的顺序查看它的四个相邻点,若为白(表示还没有填充),则将该邻点push进栈。一直循环,直到堆栈为空。此时,区域内所有的点都被涂成了黑色。这里,我们自己定义了一些堆栈的数据结构和操作,实现了堆栈的初始化、push、pop、判断是否为空、及析构。

相 关 资 源

您 可 能 感 兴 趣 的