scanline fill算法在图示图像中如何以优化方式迭代像素位置？

基础流程（按从左到右优先级执行） #

扫描线填充默认基于种子点队列实现，所有操作优先按像素x坐标从小到大处理，同一x坐标下再按y坐标排序：

• 首先取出队列中x坐标最小的种子点，定位到该点所在的扫描行，从种子点分别向左、向右遍历，找到当前行属于填充区域（原始蓝色像素）的连续区间的左右边界，比如你提到的第三行40-46区间，就是先确认左边界为40、右边界为46，随后将这段区间的所有像素一次性替换为粉色。
• 填充当前区间的同时，逐像素检查当前区间对应的上一行、下一行的像素颜色，只要属于待填充的蓝色像素，就将该像素坐标加入种子点队列等待处理。

遮挡物场景的迭代变化（第三行52-59区间的执行逻辑） #

第三行40-46和52-59区间中间的47-51位置为非蓝色遮挡像素，两个区间属于同一连通区域的不同水平段，52-59区间的触发时机和执行方式如下：

• 执行时机：所有x坐标小于52的待处理种子点全部处理完成后，队列中x坐标属于52-59区间的种子点会被取出，触发该区间的处理流程。该种子点一般来自上一行或下一行同区域的区间扫描时的标记，不会出现遗漏。
• 执行方式：和40-46区间的处理逻辑完全一致，从种子点向左右遍历到遮挡边界，确认左边界52、右边界59后，将整段像素填充为粉色，同时标记上下行对应位置的待填充像素为新的种子点。

迭代优化方法 #

• 区间去重：同一行的同一个连续区间仅保留一个种子点即可，避免同一区间被多次扫描入队，减少重复计算。
• 遮挡跳转：扫描过程中遇到连续的遮挡像素时，直接跳转到遮挡段的右边界，不需要逐像素遍历遮挡区域，比如处理第三行时扫到47为遮挡像素，直接跳过47-51位置到52位置再做颜色检查。
• 边界缓存：每次扫描得到的区间左右边界直接缓存，后续处理相邻行时可以直接参考该边界缩小遍历范围，不需要每次都从种子点向左右完整遍历。
• 队列优先级优化：种子队列严格按x坐标从小到大排序，保证从左到右的处理顺序，同时利用空间局部性提升缓存访问命中率。

内容的提问来源于stack exchange，提问作者user6895869