周清城的博客

昨晚在工作室看书看得太累了，绕小房间走了一圈之后发现了一本神奇的书：《啊哈！算法》哈哈，之前在买《算法导论》之前还想买一本这个来补救我没听一学期的算法基础课就这样拖着拖着给忘了，真是糟糕呐这本书还是相当有趣的，不比学校发的那些个无聊的课本，看都不想看，我一下子就想把整本书给看完，但是精力实在是有限呀，只能靠我所剩不多的数学知识一点点慢慢看这期间，最让我感兴趣的是炸弹人这一个算法的多

扫描多边形填充算法多边形填充，就是把多边形所占据的栅格象素赋予指定的颜色值。要完成这个任务，一个首要的问题就是求出多边形所占据的栅格象素，判断一个网格在多边形内还是多边形外，在多边形内的象素，则赋予指定的颜色值，多边形外的象素，则不赋予指定的颜色值，具体该如何判断象素是否在多边形内呢？这里我们采用”扫描线多边形填充算法”。扫描多边形填充算法的基本原理——在直角坐标系中，假设有一条从左至