扫描线算法matlab代码

以下是一个简单的扫描线算法的 MATLAB 代码示例：

function [imgOut] = scanline(imgIn, color)

% 获取输入图像的尺寸
[height, width, ~] = size(imgIn);

% 创建输出图像
imgOut = imgIn;

% 遍历扫描线
for y = 1:height
    % 初始化扫描线状态
    inside = false;
    start = 0;
    
    % 遍历像素
    for x = 1:width
        % 检查当前像素是否在多边形内部
        if inside && imgIn(y, x, :) ~= color
            imgOut(y, start:x-1, :) = color;
            inside = false;
        elseif ~inside && imgIn(y, x, :) == color
            start = x;
            inside = true;
        end
    end
    
    % 如果扫描线在多边形内部结束，则将其余部分着色
    if inside
        imgOut(y, start:width, :) = color;
    end
end

end

在这个示例中，`imgIn` 是输入图像，`color` 是多边形的颜色。函数遍历每一行扫描线，并使用 `inside` 和 `start` 变量来跟踪多边形的内部。对于每个像素，如果它在多边形内部且它的颜色不是多边形的颜色，那么它就被视为多边形的边界，并将 `imgOut` 中对应的像素着色。如果像素不在多边形内部且它的颜色与多边形的颜色相同，则将 `inside` 设置为 `true` 并记录起始位置。最后，如果扫描线在多边形内部结束，则将其余部分着色。