求教算法实现多边形凹凸区域的填充

比较简单的方法是,以行为单位扫描填充,如果该位子不是填充颜色就上填充色,否则跳过,继续下一点判断,依次完成所有行,当然行边界也需要考虑在判断之内.
当然这个效率是很差的
好的方法是递归填充,在多边形内做一点种子,然后让种子自己开始搜索空隙进行移动,并填充颜色,直到把所有空隙填满!