在这里首先先简单把我对函数的功能的理解阐述一下,方便后面的分析:Glib_Line函数实现的功能是通过参数给定(x1,y1,x2,y2,color),来确定起点(x1,y1)和终点(x2,y2)两点之间的一条直线,并通过color参数来确定这条直线的颜色。这里这条语句的算法重点在于如何给像素点填充对应的颜色来画出任意直线,至于颜色具体值的确定会在后续的配色原理中阐述。首先先来看两幅图片:

他们是相同的一个图片,图片2是图片1放大后的情况。

我们平时在LCD上画直线还无所谓,但是如果画斜线,由于LCD上没有半个像素点,所以,当x或y增加一个像素点之后,对应的y或x要么增加一个像素点,要么保持原来的像素点不动,举个例子:假设:x1=1,x2=320,y1=1,y2=2,那么画线后的情况是x轴的前面160个像素点,y轴的是1,在x轴的后面160个像素点,y轴是2。
   我们根据图3来仔细分析画斜线时可能出现的问题,以及处理的算法。这里我们取众多情况中的一种来分析,即dx>=0 ,dy >= 0,dx>=dy的情况。

我们把像素点放大抽象为图3,其中黑点定为起始点,灰色线所指的点为第二个像素点的理论位置,绿色点和黄色点为实际像素点可能赋值的点,并且我们这里规定,绿色点到灰色点的距离为a,黄色点到灰色点的距离为b。灰色点坐标为(x,y),绿色点坐标为(x1+1,y1+1),黄色点坐标为(x1+1,y1)。并且规定所画直线在x轴上的投影为dx=x2-x1,在y轴上的投影为dy=y2-y1。

理论上,灰色点才是理论点,但是由于像素点不能有小数,所以只可能是上面的绿点或者下面的黄点选一个,具体选哪个要由谁更靠近灰点(误差小)决定

这里我们根据数学知识可以得到:

a=(y+1)-(x+1)×(dy/dx)

b=(x+1)×(dy/dx)- y

下面我们只需要判断a和b谁大谁小便可以决定到底选黄点还是绿点。

这里我们选用差值法来判断a,b的大小:

为了去掉小数点,因为dx>0,所以有d=dx*(b-a)= 2*(xdy-ydx)+2dy-dx;

接下来我们只需要判断dx*(b-a)>0还是dx*(b-a)<0;

这个时候我们用相对坐标来考虑,把起始点(x1,y1)平移到(0,0)点,整条直线虽然也随之平移,这个时候黄点和绿点的坐标也随之改变,但是不改变第二个点到底是在绿点还是黄点的位置。同理也不改变后面其他像素点的选择。所以采用相对坐标后x1=0,y1=0, d1=dx*(b-a)=2dy-dx,通过判断这个d1与0的大小关系就可以知道是图3中的绿点还是黄点了。这个地方我们用到的d1/2就是程序中的变量e.即e=d1/2=dy-dx/2.

下面我们就对照着函数代码来分析程序中算法的实现。同样我们取众多情况中的一种来分析,即dx>=0 ,dy >= 0,dx>=dy的情况,和上面算法对应起来.

 e=dy-dx/;

 while(x1<=x2)

 {

 PutPixel(x1,y1,color);

    if(e>){y1+=;e-=dx;}

        x1+=;

 e+=dy;

 }

这段程序就是在满足dx>=0 ,dy >= 0,dx>=dy的情况下,需要执行的内容。

首先是把和a,b差值有直接联系的e求出来,接下来便进入while循环, while循环的作用是对从x1到x2之间所有的像素点赋值。

因为dx>dy,结合图3我们知道在x1和x2之间对应要赋值的有x2-x1个像素点,所以这就是while语句括号中判断的作用,就是对x1和x2之间的x2-x1个像素点赋值,因此每次x1+=1语句的作用就是对x2-x1这个数进行计数,每次加1直到等于x2为止,等于x2了就算把所有该赋值的像素点都赋值了。

while语句里,先是对(x1,y1)这个位置的像素点赋值,然后如果横坐标没到终点的横坐标x2,就一直赋值,期间要对下一个点的位置做判断,即if(e>0)语句:

1.第一次判断如果b>a,即b-a>0,也就e>0,这个时候我们肯定是选择绿点,所以第二点的坐标为(x1+1,y1+1),x1+1在整个while中的x1+=1中实现,y1+1在if语句中的y1+=1中实现,然后便是改变判断第三点的位置时要用到的e。

因为d2=2*(x2dy-y2dx)+2dy-dx,因为第一点相对坐标为(0,0),则第二点的相对坐标为(1,1),所以d2=4dy-3dx,此时的e2=d2/2=2dy-3/2dx=e+dy-dx;e2中对原来的e+dy是在整个while中的e+=dy中实现的,对原来的e-dx是在在if语句中的e-=dx中实现的。

2.第一次判断如果b<a,即b-a<0,也就是e<0,这个时候我们肯定选择黄点,所以第二点的坐标为(x1+1,y1),x1+1在整个while中的x1+=1中实现,此时不进入if语句,然后便是改变判断第三点的位置时要用到的e。

因为d2=2*(x2dy-y2dx)+2dy-dx,因为第一点相对坐标为(0,0),则第二点的相对坐标为(1,0),所以d2=4dy-dx,此时的e2=d2/2=2dy-dx/2=e+dy;e2中对原来的e+dy是在整个while中的e+=dy中实现的,此时不进入if语句,dx不增加。

同样的道理,到了判断e的时候,重复上面的过程,d=2*(xdy-ydx)+2dy-dx;x,y分别为当时判断点的相对坐标。

例如,第二点选择的是黄点,第三点选择的是绿点,通过算法我们得到e2=e1+dy;e3=e2+dy-dx=e1+2dy-dx=e+2dy-dx=3dy-3/2dx;

下面通过对e的定义来验证一下:

第二点的相对坐标为(1,0),则第三点的坐标为(2,1)

e3=d3/2=(x3dy-y3dx)+dy-dx/2=2dy-dx+dy-dx/2=3dy-3/2dx;

两种方法的e3值完全一样,以此类推证明了程序与算法的吻合,程序完全可以实现算法所需要的功能。

以上只是分析了其中dx>=0 ,dy >= 0,dx>=dy一种情况,我们仔细分析发现,其他的七种情况的数学含义以及分析方法和第一种完全一样,只是斜线的斜率,以及dx,dy长短等不同而以,这里不做过多的赘述。

所有的情况分别为8种:

1.dx>=0,dy>0 ,dx>=dy

2.dx>=0,dy>0 ,dx<dy

3.dx>=0,dy<0 ,dx>=dy

4.dx>=0,dy<0 ,dx<dy

5.dx<0, dy>0 ,dx>=dy

6.dx<0, dy>0 ,dx<dy

7.dx<0, dy<0 ,dx>=dy

8.dx<0, dy<0 ,dx<dy

具体代码如下:

 // glib库中的画线函数,可以画斜线,线两端分别是(x1, y1)和(x2, y2)
void glib_line(unsigned int x1, unsigned int y1, unsigned int x2, unsigned int y2, unsigned int color)
{
int dx,dy,e;
dx=x2-x1;
dy=y2-y1; if(dx>=)
{
if(dy >= ) // dy>=0
{
if(dx>=dy) // 1/8 octant
{
e=dy-dx/;
while(x1<=x2)
{
lcd_draw_pixel(x1,y1,color);
if(e>){y1+=;e-=dx;}
x1+=;
e+=dy;
}
}
else // 2/8 octant
{
e=dx-dy/;
while(y1<=y2)
{
lcd_draw_pixel(x1,y1,color);
if(e>){x1+=;e-=dy;}
y1+=;
e+=dx;
}
}
}
else // dy<0
{
dy=-dy; // dy=abs(dy) if(dx>=dy) // 8/8 octant
{
e=dy-dx/;
while(x1<=x2)
{
lcd_draw_pixel(x1,y1,color);
if(e>){y1-=;e-=dx;}
x1+=;
e+=dy;
}
}
else // 7/8 octant
{
e=dx-dy/;
while(y1>=y2)
{
lcd_draw_pixel(x1,y1,color);
if(e>){x1+=;e-=dy;}
y1-=;
e+=dx;
}
}
}
}
else //dx<0
{
dx=-dx; //dx=abs(dx)
if(dy >= ) // dy>=0
{
if(dx>=dy) // 4/8 octant
{
e=dy-dx/;
while(x1>=x2)
{
lcd_draw_pixel(x1,y1,color);
if(e>){y1+=;e-=dx;}
x1-=;
e+=dy;
}
}
else // 3/8 octant
{
e=dx-dy/;
while(y1<=y2)
{
lcd_draw_pixel(x1,y1,color);
if(e>){x1-=;e-=dy;}
y1+=;
e+=dx;
}
}
}
else // dy<0
{
dy=-dy; // dy=abs(dy) if(dx>=dy) // 5/8 octant
{
e=dy-dx/;
while(x1>=x2)
{
lcd_draw_pixel(x1,y1,color);
if(e>){y1-=;e-=dx;}
x1-=;
e+=dy;
}
}
else // 6/8 octant
{
e=dx-dy/;
while(y1>=y2)
{
lcd_draw_pixel(x1,y1,color);
if(e>){x1-=;e-=dy;}
y1-=;
e+=dx;
}
}
}
}
}

本文转自:http://blog.chinaunix.net/uid-26435987-id-3077711.html

画线函数Glib_Line算法的研究的更多相关文章

  1. [stm32] 利用uc-gui封装画图和画线函数移植51上的模拟动画

    >_<:这里的动画是黄色矩形区域中一个模仿俯视图的起重机运作动画,一个是模仿主视图的吊钩的运动.通过改变初始Init函数中的数据b_x,b_y实现矩形区域的移动.当实时采集时要首先根据起重 ...

  2. Bezier画线算法

    编译器:VS2013 描述:Bezier画线是利用导数相同拼接曲线,使曲线十分光滑,而不是随意拼接观赏性很差 主函数段 #include "stdafx.h" #include&l ...

  3. matlab练习程序(Bresenham画线)

    Bresenham画线算图形学中最基础的知识了,可惜我并没有选修过图形学,所有还是有必要熟悉一下. 上一篇用到的画线函数应该算是数值微分法,也是我最常用的一种方法,不过这种方法似乎并不是很好. 这里的 ...

  4. 计算机图形学DDA画线法+中点画线法+Bresenham画线法

    #include <cstdio> #include <cstring> #include <conio.h> #include <graphics.h> ...

  5. 中点Brehensam画线算法

    #include<stdio.h> #include<stdlib.h> #include"graphics.h" //函数声明 void MidBreha ...

  6. 【液晶模块系列基础视频】4.1.X-GUI图形界面库-画线画圆等函数简介

    [液晶模块系列基础视频]4.1.X-GUI图形界面库-画线画圆等函数简介 ============================== 技术论坛:http://www.eeschool.org 博客地 ...

  7. 两种画线算法(DDA&Bersenham)

    DDA(digital differential analyzer) 由直线的斜截式方程引入 对于正斜率的线段,如果斜率<=1,则以单位x间隔(δx=1)取样,并逐个计算每一个y值 Yk+1 = ...

  8. Bresenham画线算法

    [Bresenham画线算法] Bresenham是一种光栅化算法.不仅可以用于画线,也可以用用画圆及其它曲线. 通过lower与upper的差,可以知道哪一个点更接近线段: 参考:<计算机图形 ...

  9. win32画线考虑去锯齿

    整理日: 2015年2月16日 这几天一直在研究win32 SDk下画线去锯齿,之前一直用的QT的画线接口函数,里面有去锯齿的效果,可是突然项目要求不能用QT的只能用win32 SDK下的GDI画线接 ...

随机推荐

  1. 卸载Myeclipse10.5 报错“an error has occured.See the log file ...Uninstaller\...”

    找到Myeclipse的安装包,双击它,会出现Uninstaller的按钮,单击卸载即可. 另,网上说,windows下cmd命令道myeclipse.exe 目录,然后执行myeclipse.exe ...

  2. 生产者与消费者+Queue(线程安全)

    from queue import Queue from lxml import etree import requests from urllib import request from threa ...

  3. 利用奇异值分解(SVD)进行图像压缩-python实现

    首先要声明,图片的算法有很多,如JPEG算法,SVD对图片的压缩可能并不是最佳选择,这里主要说明SVD可以降维 相对于PAC(主成分分析),SVD(奇异值分解)对数据的列和行都进行了降维,左奇异矩阵可 ...

  4. ubuntu18.04突然无法上网解决方法

    sudo service network-manager stop sudo rm /var/lib/NetworkManager/NetworkManager.state sudo service ...

  5. 什么是ORM?为啥要是用ORM?

    了解orm,先了解以下概念: 什么是“持久化” 持久(Persistence),即把数据(如内存中的对象)保存到可永久保存的存储设备中(如磁盘).持久化的主要应用是将内存中的数据存储在关系型的数据库中 ...

  6. 关于数据库不适合docker的原因(摘抄)

    所有的服务都开始了容器化升级,在一切皆容器的主流思想下,无状态的服务采用容器化已经是大势所趋,常常困扰架构师的一个问题是,数据库是否需要容器化? 数据库不适合容器化的七大原因 1. 数据不安全 即使你 ...

  7. Windows系统安装nginx及配置

    1.下载nginx http://nginx.org/en/download.html         下载稳定版本,以nginx/Windows-1.12.2为例,直接下载 nginx-1.12.2 ...

  8. 彻底修改 Windows 系统用户名

    在 Windows 安装的时候会输入一个用户名,电脑店装的一般都会给你设置成Admin之类的.这个时候你想要改成自己的,一般都是直接在 控制面板 > 用户帐户和家庭安全 > 用户帐户 &g ...

  9. 阿里八八β阶段Scrum(4/5)

    今日进度 黄梅玲: 图表绘制与实时更新的完成 刘晓: 数据分析表格部分生成完成 张岳: 初步完成简易的桌面控件 陈裕鹏: 事件添加TAG标签的功能完成,此外信息抽取算法也基本完成并PULL,但与项目产 ...

  10. 解决LINUX 只读文件系统的问题

    mount -o rw,remount /dev/mapper/vg_nips-lv_root /