中点圆算法对图像进行插补——matlab

功能

  • 根据中点圆算法对图像进行圆形插补
  • 只插补在图像像素范围内的点,对于计算出来的不在图像像素范围内的点,不在图像上加以显示

代码

function [img , runTime] = CenterDrawCircle( img, xc, yc, r, lColor )
%[outmg , runTime] = DrawCircle( img, x0, y0, r ) 根据中点圆算法在输入的背景图上画圆
%  img : 输入的图像
%  x0,y0 : 圆心的坐标,x0是圆心的横坐标的位置,y0是圆心的纵坐标的位置
%  r : 圆的半径
%  lColor : 插补的圆的像素值,默认是是1
%     example : 
%       img = zeros(500);
%       xc = 100;
%       yc = 200;
%       r = 44;
%       img = CenterDrawCircle(img, xc, yc, r);
%       imshow(img)
%
%
    if nargin < 5
        lColor = 1;
    end

    if ~ismatrix(img)
        error('-------can not deal with this image-------');
    end

    x0 = 0;
    y0 = r;

    img = DrawEightPoints(img, xc, yc, x0, y0, lColor);

    pk = 1.25 - r;

    while x0 <= y0
        x0 = x0 + 1;
        if pk < 0
            pk = pk + 2*x0 + 1;
        else
            y0 = y0 - 1;
            pk = pk + 2*x0 + 1 - 2*y0;
        end
        img = DrawEightPoints(img, xc, yc, x0, y0, lColor);
    end
end


% 根据对称性,已知一个点,画8个点
function img = DrawEightPoints(img, xc, yc, x, y, lColor)
    if IsInImage(img, xc+x, yc+y)
        img(xc+x, yc+y) = lColor;
    end

    if IsInImage(img, xc+y, yc+x)
        img(xc+y, yc+x) = lColor;
    end

    if IsInImage(img, xc+y, yc-x)
        img(xc+y, yc-x) = lColor;
    end

    if IsInImage(img, xc+x, yc-y)
        img(xc+x, yc-y) = lColor;
    end

    if IsInImage(img, xc-x, yc-y)
        img(xc-x, yc-y) = lColor;
    end

    if IsInImage(img, xc-x, yc+y)
        img(xc-x, yc+y) = lColor;
    end

    if IsInImage(img, xc-y, yc-x)
        img(xc-y, yc-x) = lColor;
    end

    if IsInImage(img, xc-y, yc+x)
        img(xc-y, yc+x) = lColor;
    end

end


% 判断(x,y)是否在图像的像素坐标范围内,若在,则返回true
function res = IsInImage( img, x, y )
    res = false;
    if x>0 && x<=size(img, 1) && y>0 && y<=size(img, 2)
        res = true;
    end
end

图片

img = zeros(500);
xc = 100;
yc = 200;
r = 44;
img = CenterDrawCircle(img, xc, yc, r);
imshow(img)

半径为44:

这里写图片描述

半径为300:

这里写图片描述

根据提供的引用内容,Bresenham插补算法是一种用于直线插补算法。由于该算法需要在三个轴上进行计算,因此需要使用到MATLAB的三维数组。以下是MATLAB实现Bresenham插补算法的代码: ```matlab function [X,Y,Z] = bresenham3d(x1,y1,z1,x2,y2,z2) % Bresenham 3D algorithm % 输入参数: % x1,y1,z1 - 起点坐标 % x2,y2,z2 - 终点坐标 % 输出参数: % X,Y,Z - 插补后的坐标序列 dx = abs(x2 - x1); dy = abs(y2 - y1); dz = abs(z2 - z1); if x1 < x2 sx = 1; else sx = -1; end if y1 < y2 sy = 1; else sy = -1; end if z1 < z2 sz = 1; else sz = -1; end if (dy >= dx) && (dy >= dz) e1 = 2 * dx - dy; e2 = 2 * dz - dy; X = zeros(dy+1,1); Y = zeros(dy+1,1); Z = zeros(dy+1,1); for i = 0:dy X(i+1) = x1; Y(i+1) = y1; Z(i+1) = z1; if e1 >= 0 x1 = x1 + sx; e1 = e1 - 2 * dy; end if e2 >= 0 z1 = z1 + sz; e2 = e2 - 2 * dy; end e1 = e1 + 2 * dx; e2 = e2 + 2 * dz; y1 = y1 + sy; end elseif (dx >= dy) && (dx >= dz) e1 = 2 * dy - dx; e2 = 2 * dz - dx; X = zeros(dx+1,1); Y = zeros(dx+1,1); Z = zeros(dx+1,1); for i = 0:dx X(i+1) = x1; Y(i+1) = y1; Z(i+1) = z1; if e1 >= 0 y1 = y1 + sy; e1 = e1 - 2 * dx; end if e2 >= 0 z1 = z1 + sz; e2 = e2 - 2 * dx; end e1 = e1 + 2 * dy; e2 = e2 + 2 * dz; x1 = x1 + sx; end else e1 = 2 * dz - dy; e2 = 2 * dx - dz; X = zeros(dz+1,1); Y = zeros(dz+1,1); Z = zeros(dz+1,1); for i = 0:dz X(i+1) = x1; Y(i+1) = y1; Z(i+1) = z1; if e1 >= 0 y1 = y1 + sy; e1 = e1 - 2 * dz; end if e2 >= 0 x1 = x1 + sx; e2 = e2 - 2 * dz; end e1 = e1 + 2 * dy; e2 = e2 + 2 * dx; z1 = z1 + sz; end end end ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

littletomatodonkey

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值