文本只是单层填充,所以我在C++中这样做:
int x,y,e;
int c0=0x00000000; // space color
int c1=0x00FFFFFF; // edge color
int co=0x00FF0000; // outside tmp color
int ci=0x000000FF; // inside tmp color
// grow/flood fill c0 neigbouring c1 with c2
#define fill(c0,c1,c2)\
for (e=1;e;)\
for (e=0,y=1;y<pic1.ys-1;y++)\
for ( x=1;x<pic1.xs-1;x++)\
if (pic1.p[y][x].dd==c0)\
if ((pic1.p[y-1][x].dd==c1)\
||(pic1.p[y+1][x].dd==c1)\
||(pic1.p[y][x-1].dd==c1)\
||(pic1.p[y][x+1].dd==c1)) { e=1; pic1.p[y][x].dd=c2; }
// copy data pic0 is source pic1 is output
pic1=pic0;
// 0. draw border rectangle for growth fill start with co
for (x=0 ,y=0;y<pic1.ys;y++) pic1.p[y][x].dd=co;
for (x=pic1.xs-1,y=0;y<pic1.ys;y++) pic1.p[y][x].dd=co;
for (x=0,y=0 ;x<pic1.xs;x++) pic1.p[y][x].dd=co;
for (x=0,y=pic1.ys-1;x<pic1.xs;x++) pic1.p[y][x].dd=co;
fill(c0,co,co); // 1. grow outer border
fill(c1,co,co); // 2. grow outer edges
fill(c0,co,ci); // 3. create outer fill edge
fill(c0,ci,ci); // 4. fill the inside
// 5. merge / recolor
for (y=0;y<pic1.ys;y++)
for (x=0;x<pic1.xs;x++)
{
e=c0;
if ((pic0.p[y][x].dd==c1)||(pic1.p[y][x].dd==ci)) e=c1;
pic1.p[y][x].dd=e;
}
#undef fill
以下是各个阶段的样子:
算法是这样的:
- 为增长填充绘制边框矩形
co
(一些未使用的颜色)
- 将外边框增加到最近的文本边缘
co
- 用
co
ci
使用(一些未使用的颜色)创建外部填充边缘
- 用
ci
合并/重新着色源图像和结果图像
从源图像复制边缘并从结果图像内部复制其余部分是空间
我将自己的图片类用于图像,因此一些成员是:
xs,ys
以像素为单位的图像大小
p[y][x].dd
是 (x,y) 位置的像素,为 32 位整数类型
clear(color)
- 清除整个图像
resize(xs,ys)
- 将图像大小调整为新分辨率
如果您有具有更多层的特殊字符
然后只需添加更多阶段...layer
从大多数内部空间/孔到外部空间可以有多少层空间,您也可以循环直到找不到更多层...