[发明专利]一种电子笔迹线条描绘方法及装置

说明书

技术领域

本发明涉及计算机图形处理技术，尤其涉及一种电子笔迹线条描绘方法及装置。

背景技术

计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学，其目的是利用计算机产生令人赏心悦目的真实感图形。

光栅图形学是计算机图形学的一个分支，其是用光栅显示器来显示图形。光栅显示器将图形光栅化，并对光栅化的图形进行处理。光栅显示器可以看作是一个像素矩阵，在光栅显示器上显示的任何一个图形，实际上都是一些具有一种或多种颜色和灰度像素的集合。正由于这个原因，在光栅显示器上绘制的非水平且非垂直的直线或多边形的边界，或多或少都会呈锯齿状，这种用光栅显示器上的离散量(像素)表示连续量所引起的失真叫做走样(aliasing)。用于减少或者消除这种效果的技术叫反走样(antialiasing)。常见的反走样手段有两种方式，一是提高分辨率，二是区域采样。其中提高分辨率的方式，硬件成本太高，并且只能减轻走样效果，不能消除走样，所以通常采用区域采样的方式。

随着电子设备的普遍应用，在电子设备上绘制线条的需求越来越多，如手写汉字，而在将手写汉字的笔迹在显示设备上(如显示器)显示出来，就需要用到反走样技术。在区域采样中，目前反走样画线的方法有很多种，例如，可以采用圆形画刷来画一定宽度的线条，但是用这种画刷绘制的线条在不同的方向上线条宽度都一致，比较单调，不符合用实际的笔所画出的线条的轨迹，例如，不能真实地反映出钢笔笔尖所写出的字的轨迹。

发明内容

本发明的发明目的是提供一种电子笔迹线条描绘方法及装置，能够描绘出粗细错落有致的笔迹线条，体现出类似于钢笔书写的效果，给用户更生动的感受。

根据本发明的一个方面，提供一种电子笔迹线条描绘方法，其包括：点选取步骤，采集用户的输入笔迹点中的四个点作为三次B样条曲线所需的四个控制点；线条描绘步骤，利用所述四个控制点确定的三次B样条曲线方程，确定数个点，并用反走样线段依次连接所述数个点，从而形成电子笔迹线条，其中所述反走样线段采用矩形画刷绘制。

在本发明的上述电子笔迹线条描绘方法中，所述反走样线段采用矩形画刷绘制包括：所述矩形画刷的中心从反走样线段的起点开始，以一定的步长向反走样线段的终点移动。

在本发明的上述电子笔迹线条描绘方法中，所述反走样线段采用矩形画刷绘制还包括：当矩形画刷以一定的步长p从反走样线段的起点向其终点移动时，如果终点前一点与终点之间的距离s不足一个步长，则绘制经过终点的反走样线段的下一反走样线段时，将所述矩形画刷的起点移到距离所述下一反走样线段起点p-s的位置处，其中s＜p。

在本发明的上述电子笔迹线条描绘方法中，所述矩形画刷的长宽比和倾斜角度根据需要设置。

所述矩形画刷在一位置处的像素点权值通过如下步骤获得：

步骤A：获得矩形画刷的水平方向的最小正方形外接框，并将该外接框的顶点坐标为整数，

步骤B：通过如下公式求所述外接框中像素点的权值w_s，

wS=(d-lS)/dlS≤d0lS>d]]>

其中，矩形画刷的对角线长度为2d，l_S为以矩形画刷的中心为中心，长边与矩形画刷的长边平行，短边与矩形画刷的短边平行且经过像素点S的矩形的对角线长度的一半。

当所述矩形画刷移动至反走样线段的终点时，用所述矩形画刷绘制电子笔迹线条还包括：