一种扫描线移位画线方法及系统转让专利

申请号 : CN201310112543.8

文献号 : CN104102389B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 刘洋刘新斌

申请人 : 北京汇冠新技术股份有限公司

摘要 :

本发明提供一种扫描线移位画线方法及系统,其方法包括如下步骤:①将扫描线分成各组平行扫描线;②针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线。这种扫描线移位画线方法,在对红外屏的发射元件和接收元件进行扫描的过程中,可以将各根扫描线分成多组平行扫描线,对平行的扫描线可以同时绘制,而不再逐根绘制扫描线;上述扫描线移位画线方法及系统有效避免了现有技术中逐根绘制每根扫描线非常耗时甚至会无法进行实时处理的技术问题。

权利要求 :

1.一种扫描线移位画线方法,其特征在于,包括如下步骤:①将扫描线分成各组平行扫描线;

②针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线;

所述步骤②中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线;

当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时:所述步骤②包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号;

所述步骤②包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。

2.一种扫描线移位画线方法,其特征在于,包括如下步骤:①将扫描线分成各组平行扫描线;

②针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线;

所述步骤②中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线;

当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时:所述步骤②包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号减1,直到达到该根扫描线的另一个端点序号;

所述步骤②包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该扫描线的一个端点序号为起点,在y轴方向上依次递减

1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。

3.一种扫描线移位画线方法,其特征在于,包括如下步骤:①将扫描线分成各组平行扫描线;

②针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线;

所述步骤②中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线;

当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时:所述步骤②包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号;

所述步骤②包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。

4.一种扫描线移位画线方法,其特征在于,包括如下步骤:①将扫描线分成各组平行扫描线;

②针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线;

所述步骤②中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线;

当一组所述平行扫描线中各根扫描线的斜率大于-1且小于0时:所述步骤②包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号;

所述步骤②包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。

5.一种扫描线移位画线系统,包括:

分组模块,用于将扫描线分成各组平行扫描线;

绘制模块,用于针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线;

所述绘制模块中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线;

当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时:所述绘制模块包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号;

所述绘制模块包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。

6.一种扫描线移位画线系统,包括:

分组模块,用于将扫描线分成各组平行扫描线;

绘制模块,用于针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线;

所述绘制模块中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线;

当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时:所述绘制模块包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号减1,直到达到该根扫描线的另一个端点序号;

所述绘制模块包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。

7.一种扫描线移位画线系统,包括:

分组模块,用于将扫描线分成各组平行扫描线;

绘制模块,用于针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线;

所述绘制模块中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线;

当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时:所述绘制模块包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号;

所述绘制模块包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。

8.一种扫描线移位画线系统,包括:

分组模块,用于将扫描线分成各组平行扫描线;

绘制模块,用于针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线;

所述绘制模块中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线;

当一组所述平行扫描线中各根扫描线的斜率大于-1且小于0时:所述绘制模块包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号;

所述绘制模块包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。

说明书 :

一种扫描线移位画线方法及系统

技术领域

[0001] 本发明涉及一种红外屏图像处理技术,具体是一种扫描线移位画线方法及系统,属于图像处理技术领域。

背景技术

[0002] 位图由一个个像素点组成,用于记录画面上每一点的信息,一般地,在红外屏领域的图像处理中,处理的对象是位图,所处理、编辑的单位是像素。
[0003] 红外屏中的扫描线是端点分别为发射元件和接收元件的一条线段,具体参见图1所示;本领域中发射元件用于发射扫描线,接收元件用于接收发射元件发射的扫描线,发射元件和接收元件各自依次顺序编码 ,图1中,发射元件E1~E10,E 为发射元件的标识,数字1~10为发射元件的序号,接收元件D1~D10,D 为接收元件的标识,数字1~10为接收元件的序号。在红外屏中,触摸点需要通过获取扫描线的信息来确定,本领域技术人员根据发射元件、接收元件的编码序号来计算有效触摸区中各个触摸点的坐标。红外屏扫描线的信息以矢量图的形式表示,在图像处理之前,需要将扫描线的矢量图信息转化成位图。转化成位图的实质就是将这根扫描线绘制出来,绘制扫描线的实质就是依次描绘所述扫描线上相邻的像素点。
[0004] 现有技术中,采用逐根地绘制每根扫描线的方法完成矢量图到位图的转换,具体是:先确定发射元件、接收元件的位置及对应关系,然后逐根绘制每根扫描线,一次完成一根扫描线的绘制,有多少根扫描线就需要绘制多少次。当扫描线较多时,这种逐根绘制扫描线的方式会非常耗时,当扫描线达到一定数目后,这种逐根绘制扫描线的方式就达不到实时性的要求。

发明内容

[0005] 本发明所要解决的技术问题是现有技术中逐根绘制每根扫描线非常耗时甚至无法进行实时处理的技术问题,从而提供一种提高扫描线绘制效率的一种扫描线移位画线方法及系统。
[0006] 为解决上述技术问题,本发明是通过以下技术方案实现的:
[0007] 一种扫描线移位画线方法,包括如下步骤:
[0008] ①将扫描线分成各组平行扫描线;
[0009] ②针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线。
[0010] 所述的扫描线移位画线方法,所述步骤①进一步包括:
[0011] 将每根扫描线的发射元件的序号和接收元件的序号确定为该根扫描线的两个端点序号;
[0012] 求取每一根扫描线的发射元件的序号和接收元件的序号之差;
[0013] 发射元件的序号和接收元件的序号之差相同的扫描线构成同一组平行扫描线。
[0014] 所述的扫描线移位画线方法,所述步骤①进一步包括:
[0015] 将每根扫描线的发射元件的序号和接收元件的序号确定为该根扫描线的两个端点序号;
[0016] 求取一根扫描线与所有其他扫描线的发射元件序号之差和接收元件序号之差;
[0017] 发射元件序号之差与接收元件序号之差相同的两根扫描线平行;
[0018] 一根扫描线和与该根扫描线平行的扫描线构成同一组平行扫描线。
[0019] 所述的扫描线移位画线方法,所述步骤②中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线。
[0020] 所述的扫描线移位画线方法,当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时,所述步骤②包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0021] 所述的扫描线移位画线方法,当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时,所述步骤②包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0022] 所述的扫描线移位画线方法,当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时,所述步骤②包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号减1,直到达到该根扫描线的另一个端点序号。
[0023] 所述的扫描线移位画线方法,当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时,所述步骤②包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0024] 所述的扫描线移位画线方法,当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时,所述步骤②包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0025] 所述的扫描线移位画线方法,当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时,所述步骤②包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0026] 所述的扫描线移位画线方法,当一组所述平行扫描线中各根扫描线的斜率大于-1且小于0时,所述步骤②包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0027] 所述的扫描线移位画线方法,当一组所述平行扫描线中各个扫描线的斜率大于-1且小于0时,所述步骤②包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0028] 所述的扫描线移位画线方法,所述扫描线以位图形式记录,并且所述位图中的每个像素均使用少于一个字节的比特位存储。
[0029] 一种扫描线移位画线系统,包括:
[0030] 分组模块,用于将扫描线分成各组平行扫描线;
[0031] 绘制模块,用于针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线。
[0032] 所述的扫描线移位画线系统,所述分组模块进一步包括:
[0033] 第一标注单元,用于将每根扫描线的发射元件的序号和接收元件的序号确定为该根扫描线的两个端点序号;
[0034] 第一计算单元,用于求取每一根扫描线的发射元件的序号和接收元件的序号之差;
[0035] 第一比较匹配单元,发射元件的序号和接收元件的序号之差相同的扫描线构成同一组平行扫描线。
[0036] 所述的扫描线移位画线系统,所述分组模块进一步包括:
[0037] 第二标注单元,用于将每根扫描线的发射元件的序号和接收元件的序号确定为该根扫描线的两个端点序号;
[0038] 第二计算单元,用于求取一根扫描线与所有其他扫描线的发射元件序号之差和接收元件序号之差;
[0039] 第二比较单元,发射元件序号之差与接收元件序号之差相同的两根扫描线平行;
[0040] 第二匹配单元,一根扫描线和与该根扫描线平行的扫描线构成同一组平行扫描线。
[0041] 所述的扫描线移位画线系统,所述绘制模块中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线。
[0042] 所述的扫描线移位画线系统,当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时,所述绘制模块包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0043] 所述的扫描线移位画线系统,当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时,所述绘制模块包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0044] 所述的扫描线移位画线系统,当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时,所述绘制模块包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号减1,直到达到该根扫描线的另一个端点序号。
[0045] 所述的扫描线移位画线系统,当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时,所述绘制模块包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0046] 所述的扫描线移位画线系统,当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时,所述绘制模块包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0047] 所述的扫描线移位画线系统,当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时,所述绘制模块包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0048] 所述的扫描线移位画线系统,当一组所述平行扫描线中各根扫描线的斜率大于-1且小于0时,所述绘制模块包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0049] 所述的扫描线移位画线系统,当一组所述平行扫描线中各个扫描线的斜率大于-1且小于0时,所述绘制模块包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0050] 所述的扫描线移位画线系统,所述扫描线以位图形式记录,并且所述位图中的每个像素均使用少于一个字节的比特位存储。
[0051] 本发明的上述技术方案相比现有技术具有以下优点:
[0052] 一、本发明所述的一种扫描线移位画线方法及系统,其方法包括如下步骤:①将扫描线分成各组平行扫描线;②针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线。这种扫描线移位画线方法,在对红外屏的发射元件和接收元件进行扫描的过程中,可以将各根扫描线分成多组平行扫描线。对平行的扫描线可以同时绘制,而不再逐根绘制扫描线。上述扫描线移位画线方法有效避免了现有技术中逐根绘制每根扫描线非常耗时甚至会无法进行实时处理的技术问题。
[0053] 二、本发明所述的一种扫描线移位画线方法及系统,根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线,在画线过程中只需要进行加减运算,计算量较小,节约计算时间和系统资源。

附图说明

[0054] 为了使本发明的内容更容易被清楚的理解,下面结合附图,对本发明作进一步详细的说明,其中,
[0055] 图1是现有技术中的发射元件和接收元件布置结构示意图;
[0056] 图2是本发明所述一种扫描线移位画线方法的流程示意图;
[0057] 图3是本发明所述一种扫描线移位画线方法具体实施例的绘制扫描线的规律示意图。

具体实施方式

[0058] 本发明所述的一种扫描线移位画线方法,参见图2所示,包括如下步骤:
[0059] S1:将扫描线分成各组平行扫描线。
[0060] S2:针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线。
[0061] 本实施例中,所述步骤S1进一步包括:
[0062] S11A:将每根扫描线的发射元件的序号和接收元件的序号确定为该根扫描线的两个端点序号。参见图1所示,发射元件E1~E10,接收元件D1~D10,图1中最左边的扫描线的两个端点为D4、E1,次左边的扫描线的两个端点为D5、E2,最右边的扫描线的两个端点为D10、E7,右边的扫描线的两个端点为D8、E5。
[0063] S12A:求取每一根扫描线的发射元件的序号和接收元件的序号之差;如图1所示,最左边扫描线的发射元件的序号E1和接收元件的序号D4之差为-3, 次左边扫描线的发射元件的序号E2和接收元件的序号D5之差为-3, 次右边扫描线的发射元件的序号E5和接收元件的序号D8之差为-3,最右边扫描线的发射元件的序号E7和接收元件的序号D10之差为-3。
[0064] S13A:发射元件的序号和接收元件的序号之差相同的扫描线构成同一组平行扫描线。图1中所示的四条扫描线的发射元件的序号和接收元件的序号之差都是-3,该四条扫描线构成一组平行扫描线。
[0065] 作为其他实施方式,所述步骤S1进一步包括:
[0066] S11B:将每根扫描线的发射元件的序号和接收元件的序号确定为该根扫描线的两个端点序号;参见图1所示,发射元件E1~E10,接收元件D1~D10,图1中最左边的扫描线的两个端点为D4、E1,次左边的扫描线的两个端点为D5、E2,最右边的扫描线的两个端点为D10、E7,右边的扫描线的两个端点为D8、E5。
[0067] S12B:求取一根扫描线与所有其他扫描线的发射元件序号之差和接收元件序号之差;如图1所示,最左边扫描线与次左边扫描线、次右边扫描线以及最右边扫描线的发射元件序号之差分别为-1, -4, -6; 最左边扫描线与次左边扫描线、次右边扫描线以及最右边扫描线的接收元件序号之差分别为-1,-4,-6。
[0068] S13B:发射元件序号之差与接收元件序号之差相同的两根扫描线平行;图1中,最左边扫描线与次左边扫描线发射元件序号之差与接收元件序号之差都为-1,二者是相互平行的扫描线,同理,最左边扫描线与次右边扫描线是相互平行的扫描线,最左边扫描线与最右边扫描线是相互平行的扫描线,根据平行线“平行于同一条直线的两条直线平行”的判定定理,该四条扫描线相互平行。
[0069] S14B:一根扫描线和与该根扫描线平行的扫描线构成同一组平行扫描线。图1中所示的四条扫描线相互平行,构成一组平行扫描线。
[0070] 本实施例中,所述步骤S2根据布雷森汉姆算法(bresenham算法,光栅画线算法)逐行绘制出所述一组平行扫描线中的各根扫描线,具体包括:针对每一组平行扫描线,以各根扫描线的一个端点序号为起点,在x轴、y轴两个方向上以其中一个方向上的像素点序号依次递增或者递减,另一个方向上的像素点序号保持不变或者加1或者减1,直到到达各根所述扫描线的另一个端点序号。
[0071] 当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时,所述步骤②包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。本实施例中,参见图3所示,图3中该组平行扫描线的各根扫描线的斜率大于1,沿着y值增大的方向绘制所述扫描组中的各个扫描线,所述各根扫描线在y轴方向上的序号依次递增,在x轴方向上的序号保持不变或者序号加1。
[0072] 当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时,所述步骤②包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0073] 当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时,所述步骤②包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线, 所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号减1,直到达到该根扫描线的另一个端点序号。
[0074] 当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时,所述步骤②包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0075] 当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时,所述步骤②包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0076] 当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时,所述步骤②包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0077] 当一组所述平行扫描线中各根扫描线的斜率大于-1且小于0时,所述步骤②包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0078] 当一组所述平行扫描线中各个扫描线的斜率大于-1且小于0时,所述步骤②包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0079] 由上可知,画多根平行的扫描线与画单根扫描线时间相差不大,一次所画的平行扫描线数量越多,效率就越高。
[0080] 本实施例中,所述扫描线以位图形式记录,并且所述位图中的每个像素均使用少于一个字节的比特位存储。
[0081] 当然,作为其他实施方式,本领域技术人员也可以以其他方法逐行绘制出所述一组平行扫描线中的各根扫描线,例如根据一组平行扫描线中各根扫描线的斜率逐行绘制出各根扫描线,斜率的计算为现有技术,在此不再赘述。
[0082] 本发明同时提供一种扫描线移位画线系统,包括分组模块和绘制模块。
[0083] 分组模块用于将扫描线分成各组平行扫描线。
[0084] 本实施例中,所述分组模块进一步包括:
[0085] 第一标注单元,用于将每根扫描线的发射元件的序号和接收元件的序号确定为该根扫描线的两个端点序号;第一计算单元,用于求取每一根扫描线的发射元件的序号和接收元件的序号之差;第一比较匹配单元,发射元件的序号和接收元件的序号之差相同的扫描线构成同一组平行扫描线。
[0086] 作为其他实施方式,所述分组模块进一步包括:
[0087] 第二标注单元,用于将每根扫描线的发射元件的序号和接收元件的序号确定为该根扫描线的两个端点序号;第二计算单元,用于求取一根扫描线与所有其他扫描线的发射元件序号之差和接收元件序号之差;第二比较单元,发射元件序号之差与接收元件序号之差相同的两根扫描线平行;第二匹配单元,一根扫描线和与该根扫描线平行的扫描线构成同一组平行扫描线。
[0088] 绘制模块用于针对每组所述平行扫描线,逐行一次绘制出该组所述平行扫描线中的各根扫描线。
[0089] 本实施例中,所述绘制模块中根据布雷森汉姆算法逐行绘制出所述一组平行扫描线中的各根扫描线。
[0090] 当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时,所述绘制模块包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0091] 当一组所述平行扫描线中各根扫描线的斜率大于1或者等于1时,所述绘制模块包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0092] 当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时,所述绘制模块包括:沿着y值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在y轴方向上依次递增1,在x轴方向上序号保持不变或者序号减1,直到达到该根扫描线的另一个端点序号。
[0093] 当一组所述平行扫描线中各根扫描线的斜率小于-1或者等于-1时,所述绘制模块包括:沿着y值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该扫描线的一个端点序号为起点,在y轴方向上依次递减1,在x轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0094] 当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时,所述绘制模块包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0095] 当一组所述平行扫描线中各根扫描线的斜率小于1且大于等于0时,所述绘制模块包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0096] 当一组所述平行扫描线中各根扫描线的斜率大于-1且小于0时,所述绘制模块包括:沿着x值增大的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递增1,在y轴方向上序号保持不变或者序号减1,直到到达该根扫描线的另一个端点序号。
[0097] 当一组所述平行扫描线中各个扫描线的斜率大于-1且小于0时,所述绘制模块包括:沿着x值减小的方向逐行绘制一组所述平行扫描线中的各根扫描线,所述各根扫描线的像素点序号以该根扫描线的一个端点序号为起点,在x轴方向上依次递减1,在y轴方向上序号保持不变或者序号加1,直到到达该根扫描线的另一个端点序号。
[0098] 所述的扫描线移位画线系统,所述扫描线以位图形式记录,并且所述位图中的每个像素均使用少于一个字节的比特位存储。
[0099] 显然,上述实施例仅仅是为清楚地说明所作的举例,而并非对实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。