[发明专利]一种鼠标轨迹识别并自动生成图形的方法

说明书

【技术领域】

本发明涉及一种鼠标轨迹处理方法，特别涉及一种鼠标轨迹识别并自动生成图形的方法。

【背景技术】

随着计算机的迅速发展，相关的绘图软件也应运而生。目前绝大部分的画图软件可以实现画三角形，矩形，椭圆等图形。但纵观这些画布软件，他们都是针对每一个特定的图形提供一个特定的方式来画图。比如绘制三角形，就提供一个画三角形的工具；圆，就提供一个画圆的工具。然而在现实应用中，用户更多希望有这样的一个功能：直接用自由笔大概画出所需要图形的轮廓，然后软件根据这个轮廓自动识别出图形。比如用需要画一个三角形，那么用户用自由在画图软件上画个大致的三角形轮廓，之后画图软件自己把它识别后并生成一个规规矩矩的三角形。

【发明内容】

本发明要解决的技术问题，在于提供一种鼠标轨迹识别并自动生成图形的方法。

本发明是这样实现的：一种鼠标轨迹识别并自动生成图形的方法，其特征在于：包括如下步骤：

步骤10、获取鼠标轨迹信息；

步骤20、由获取的鼠标轨迹信息，比较鼠标轨迹与标准图形的贴近度，将与鼠标轨迹贴近度最高的标准图形作为识别出的图形类型；

步骤30、根据识别出的图形类型，并结合鼠标轨迹信息，计算出生成标准图形的必要参数；

步骤40、根据必要参数利用系统提供的2D绘图函数生成相应的标准图形并显示出效果。

本发明具有如下优点：实现鼠标轨迹图形的识别，以解决在画图软件上，用鼠标充当画笔进行书写大致图形时，可以自动生成标准图形。

【附图说明】

下面参照附图结合实施例对本发明作进一步的说明。

图1为本发明方法流程图。

图2为本发明方法一实施例的鼠标轨迹示例图。

图3为由图2鼠标轨迹信息自动生成的标准图形的示例图。

【具体实施方式】

如图1所示，本发明的鼠标轨迹识别并自动生成图形的方法，包括如下步骤：

步骤10、获取鼠标轨迹信息；其可以利用预先封装在画布窗口的消息处理函数来获得的。

步骤20、由获取的鼠标轨迹信息，比较鼠标轨迹与标准图形的贴近度，将与鼠标轨迹贴近度最高的标准图形作为识别出的图形类型；其中，比较鼠标轨迹与标准图形的贴近度时包括下述步骤：

(1)将鼠标轨迹的坐标作为整个算法输入源；

(2)计算拐点位置和夹角，设置45度阀值，当两条直线的夹角大于这个阀值时，认为是一个拐点，并将夹角处的位置即拐点记录下来，同时记录拐点个数；

(3)根据拐点个数初步判断出是哪种图形类型，再根据拐点位置，依据预先设计好的贴近度函数，算出鼠标轨迹跟哪个标准图形的贴近度最大，进一步判断得出识别出的更具体的图形类型(如果标准图形没有设定贴近度函数，则直接跳过通过贴过度函数判断的这一步骤)。但是，在进一步判断更具体的图形类型时，如果通过不同的贴近函数算出的贴近度相近时，说明贴近度函数失效，此时，就直接由拐点数确定出图形类型。其中，根据拐点个数初步判断出是哪种图形类型以及直接由拐点数确定出图形类型时可以通过如下原则进行：

拐点个数是0认为是圆或椭圆，拐点个数是1认为是直线或是圆弧，拐点个数为4认为是四边形，拐点个数大于4认为是边数大于4的多边形。

步骤30、根据识别出的图形类型，并结合鼠标轨迹信息，计算出生成标准图形的必要参数；比如识别出来是三角形，那么此时就要计算三角三个顶点的坐标位置；如果识别出来的是圆，那么就要计算这个圆的圆心坐标以及半径大小。在这个过程中，要用到步骤10中获取鼠标轨迹信息。

步骤40、根据必要参数利用系统提供的2D绘图函数生成相应的标准图形并显示出效果。

本发明的贴近度函数包括直线、三角形、椭圆、圆、矩形、多边形、圆弧、椭圆弧、函数曲线、样条曲线等贴近度函数，如：

(a)一般直角三角形贴近度函数：当A＜＝90时，y＝k*A/90，当A＞90时y＝1-k*(A-90)/90其中，A为所述步骤20中计算所得的任意一夹角的角度值，k为一个固定系数，一般取0＜k＜1(是在该范围内任意取吗)；

(b)等腰直角三角形贴近度函数：y＝1-k*min(|B-45|，|C-45|)/45，其中，B、C为所述步骤20中计算所得的直角三角形的两个底角的角度值，k为一固定系数；

(c)等边三角形贴近度函数：y＝1-k/180*|A-C|，其中A、C为所述步骤20中计算所得的三角形的任意两个内角的角度值，k为一个固定系数；