无栈洪水填充自动机

无栈洪水填充自动机
A Stackless Floodfill Automaton

原始链接: https://t3x.org/files/floodfill.pdf

无法翻译：内容为二进制PDF流数据。

一个 Hacker News 帖子讨论了一种无栈洪水填充算法，它将遍历路径直接编码到图像的像素颜色中，用空闲颜色值作为标记而非单独的栈。评论者讨论内存账目：预留 16 种颜色成本约每像素 0.09 位（1024×768 下约 9 KB），而有界堆栈约 393 KB，不过前者将可用颜色从 256 减少到 240。该技术适用于受限环境（如 Z80 目标），即使适度的分配也很昂贵。回溯通过在像素状态中记录其来源方向并追溯到分支点来实现。评论者还提到替代方案如用于连通分量标记的并查集，实际用途如检测地图瓦片中的黑色填充，以及注意事项：该方法要求覆盖像素颜色可接受，当必须保留原始颜色数据时不可行。总体而言，这是利用空闲颜色空间实现近常数辅助内存的巧妙技巧。

%PDF-1.3 %쏢 5 0 obj <> stream xYr6)pl,CܛęriTHj=A.ɛdvbkP@%A32l_?2N"?<JȺ"~ 4ϼ>*24rK4a0储4"*[FEjpNST̑+<|l4boț=[Ēf^n#Rp$4Nv1uKI(rۑ?muCe5v1r:DqA%.461Jh!4smM[!SMT$!&oMݒ#`O6"&oȺ4Aڠ$H5FJ:B6SY#ٍX[aS=9]%HvZb{uENb]QY_65iJ.cʝhliBܲ1Ov t-!@,&) HDP})$~4^4ۦW d3]4kվ| idE4 OS;\8S3uV(e(=l߁*0+)aV[Ry0kgS%`-ԚZ~&Ź ԻF)'rڐ=b~zM}Kly&;d.15ܬ4y]71)R(Yg˭$T-⼬4lqm54bL@5ʭn*nӂEixIjv=YA7w;X݀~VVM]y_La@ma`igd5~{(} ύZ=w%Uv_+ v,88<ȅ'#e_X }Se=x>=aS0o&,鎕ly-QDq'O[/Hs'&:&RC|Vj7cZUB%1l`$GJ^I%?)bz_Nme|lPHh3MtHSy1W1 ]\kp$uUHep|$.ϯL}~ C~n{4*Y_^1̀?U{_rL%(j%=xVQ@8i>X1Ǘj|LGm k DQȢ-=cgnFMib&'Y:y,Nk*a[Lݮhɶx%1et{@"K@uJ\^}$yQ70)wĪD4W҂"AI t.8g#T?綩h'Hs"zoK@88'bm\P AS) mut|bE:[.uq9xݺ(&EDƎ&Q~5kg7-V; s\XVٺj̉$1le0̀!r||`[9.*\+1dB`IO 7wZ5yBJ3V`7a'gxҝjp2Q;8'Ճ4UuYk `vcKø|ӏeaK7l c06N@$O1ftqW]:2-9/,2ǋ DLLMcx,I-q bh3 <}> i%)i5OOCy}p]h<\8=v|rgwknEa"x< DZ÷ipSlrb(YN/ɏuV+g=ގNSlN_ T{9JUٵƋsö@41׫O[@xH$ì-38<WX`t).CQ _[8pUܗ:; 4_-ʔ,{x5]_TDS^I%OG.vmnTE

无栈洪水填充自动机 A Stackless Floodfill Automaton

无栈洪水填充自动机
A Stackless Floodfill Automaton