任意斜率中点画线算法matlab实现

最新推荐文章于 2023-03-01 17:19:16 发布

GallagherZ

最新推荐文章于 2023-03-01 17:19:16 发布

阅读量2.9k

点赞数 3

分类专栏：计算机图形学文章标签：算法

本文链接：https://blog.csdn.net/weixin_42465397/article/details/104743793

版权

计算机图形学专栏收录该内容

8 篇文章 0 订阅

订阅专栏

如果对中点画线算法不太了解，可参考：https://blog.csdn.net/weixin_42465397/article/details/104706684

首先推导各个斜率下 $d_{i}$ 与 $d_{i+1}$ 以及 $d_{0}$ 的关系

当 0<k<1时

$d_{i} = f(x_{i}+1,y_{i}+0.5) = A(x_{i} + 1) + B(y_{i} + 0.5) +c$

if $d_{i}<0$

$d_{i+1} = f(x_{i}+2,y_{i}+1.5) = A(x_{i} + 2) + B(y_{i} + 1.5) +c\Rightarrow _{i+1} = d_{i} + A +B$

else

$d_{i+1} = f(x_{i}+2,y_{i}+0.5) = A(x_{i} + 2) + B(y_{i} + 0.5) +c\Rightarrow _{i+1} = d_{i} + A$

其中 d0 = A +0.5B

当 k>1 时(y轴加一，看x轴的正负)画图一目了然

$d_{i} = f(x_{i}+0.5,y_{i}+1) = A(x_{i} + 0.5) + B(y_{i} + 1) +c$

if $d_{i}<0$

$d_{i+1} = f(x_{i}+0.5,y_{i}+2) = A(x_{i} + 0.5) + B(y_{i} + 2) +c\Rightarrow _{i+1} = d_{i} +B$

else

$d_{i+1} = f(x_{i}+1.5,y_{i}+2) = A(x_{i} + 1.5) + B(y_{i} + 2) +c\Rightarrow _{i+1} = d_{i} + A +B$

其中 d0 = 0.5A +B

当 k>-1 且k<0 时

$d_{i} = f(x_{i}+1,y_{i}-0.5) = A(x_{i} + 1) + B(y_{i} - 0.5) +c$

if $d_{i}<0$

$d_{i+1} = f(x_{i}+2,y_{i}-0.5) = A(x_{i} + 2) + B(y_{i} -0.5) +c\Rightarrow _{i+1} = d_{i} +A$

else

$d_{i+1} = f(x_{i}+2,y_{i}-1.5) = A(x_{i} + 2) + B(y_{i} -1.5) +c\Rightarrow _{i+1} = d_{i} + A -B$

其中 d0 = A - 0.5B

当k<-1时这里就不再推了，大家可以自己去尝试，

function midpointline(x0,y0,x1,y1)
     k = (y1-y0)/(x1-x0);
     x=x0;y=y0;
     b=x1-x0;a=y0 - y1; %这个式子是用已知直线两个点，求一般式画出来的
    if(k<1 && k>0)
        grid on;hold on;
        plot(x,y,'o');
        d0=2*a+b;
        d1=2*a;
        d2=2*(a+b);
        while (x<x1)
            if(d0 >=0) 
                x=x+1;
                d0 =d0+d1;
             elseif(d0 < 0)
                 x=x+1;y=y+1;d0=d0+d2;
             end
             hold on;
             plot(x,y,'o');
        end
    elseif(k>1)
        grid on;hold on;
        plot(x,y,'o');
        d0=a+2*b;
        d1=2*(a+b);
        d2=2*b;
        while (y<y1)
            if(d0 >=0)
                x = x + 1;
                y = y + 1;
                d0 =d0 + d1;
             elseif(d0 < 0)
                 y=y+1;d0=d0+d2;
             end
             hold on;
             plot(x,y,'o');
        end
    elseif(k>-1 && k<0)
        grid on;hold on;
        plot(x,y,'o');
        d0=2*a-b;
        d1=2*(a-b);
        d2=2*a;
        while (x<x1)
            if(d0 >=0)
                x = x + 1;
                y = y - 1;
                d0 =d0 + d1;
             elseif(d0 < 0)
                 x=x+1;d0=d0+d2;
             end
             hold on;
             plot(x,y,'o');
        end
    elseif(k<-1)
        grid on;hold on;
        plot(x,y,'o');
        d0=a-2*b;
        d1=-2*b;
        d2=2*(a-b);
        while (x<x1)
            if(d0 >=0)
                y = y - 1;
                d0 =d0 + d1;
             elseif(d0 < 0)
                 x=x+1;y=y-1;d0=d0+d2;
             end
             hold on;
             plot(x,y,'o');
        end
    end
    end

GallagherZ

关注

3
点赞
踩
14

收藏

觉得还不错? 一键收藏
打赏
2
评论
任意斜率中点画线算法matlab实现

如果对中点画线算法不太了解，可参考：https://blog.csdn.net/weixin_42465397/article/details/104706684首先推导各个斜率下与以及的关系当 0<k<1时 if else ...
复制链接

扫一扫