一种基于鼠标和触控设备的特需几何图形的快速识别方法
【技术领域】
[0001] 本发明属于计算机图形学几何算法领域，涉及一种基于鼠标和触控设备的特需几 何图形的快速识别方法。
【背景技术】
[0002] 用鼠标和触控等输入设备进行一些人机交互操作的时候，比如要在一篇文档上 做一些标注，画一条直线，得到的原始轨迹总是弯弯曲曲的，如图2所示。如果能将这个条 弯弯曲曲的直线用真正的直线去绘制，在某些场景下，需要这样的视觉效果，如图3所示。 这就涉及到直线的智能识别问题。
[0003] 几何图形的智能识别分为两个大的方向，一个是几何图形的识别包罗万象并追求 高精确，算法实现相当繁杂。比如各种三角函数曲线，螺旋线等都能识别，并且要求非常高 的识别率；另一个方向是特需快速识别方法，仅仅识别需要的几何图形，比如直线等，用于 某些场景下的视觉效果，算法力求快速。主要用于远程网络会议、远程教育和电子白板的标 注处理等。本发明属于后面这个方向。
【发明内容】
[0004] 本发明的目的是针对现有技术的不足，提供一种基于鼠标和触控设备的特需几何 图形的快速识别方法。
[0005] 本发明解决其技术问题所采用的技术方案包括如下步骤：
[0006] 步骤（1)、对原始输入的点序列进行移除近似重复点的操作，去除坐标位置近似重 复的点，得到采样点序列；采样点序列的起始点为Ps、结束点为Pe、中间点为P i, i为中间点 的序号，K i < u，u为中间点的个数；
[0007] 步骤（2)、计算起始点Ps与结束点Pe的距离D，计算采样点序列的总长度L，如果 D彡LX0. 05,则识别为椭圆，识别结束；否则，转步骤（3);
[0008] 步骤（3)、遍历中间点Pi,如果存在点足：其前驱点P H (当i = 1时，取P^1 =Ps)，其后继点 Pi+1(当 i = u 时，取Pi+1= Pe)，矢量 ，矢量= 矢量 ^和&^1的夹角大于90度，则识别为箭头，结束识别；否则转步骤（4);
[0009] 步骤（4)、计算点Pm到直线Se距离H，m = u/2,如果H彡DX0. 01，则识别为直线， 识别结束；否则转步骤（5);
[0010] 所述的直线se是起始点Ps与结束点Pe形成的直线；
[0011] 步骤（5)、不能识别为特需图形，保留原始数据。
[0012] 本发明有益效果如下：
[0013] 本发明主要特点是特需和快速，能快速识别三种特需图形，椭圆、箭头和直线；不 能识别为上述三种图形的保留原始数据。
【附图说明】
[0014] 图1为本发明的流程图；
[0015] 图2为鼠标输入做标注的示意图；
[0016] 图3为识别为直线后做标注的示意图；
[0017] 图4为椭圆识别示意图；
[0018] 图5为箭头识别的不意图；
[0019] 图6为直线识别不意图；
[0020] 图7为不能识别为特需图形，保留原始数据示意图。
【具体实施方式】
[0021] 下面结合附图对本发明作进一步说明。
[0022] 如图1所述，一种基于鼠标和触控设备的特需几何图形的快速识别方法，具体包 括如下步骤：
[0023] 步骤（1)、对原始输入的点序列进行移除近似重复点的操作，去除坐标位置近似重 复的点，得到采样点序列；采样点序列的起始点为Ps、结束点为Pe、中间点为P i, i为中间点 的序号，K i < u，u为中间点的个数；
[0024] 步骤（2)、计算起始点Ps与结束点Pe的距离D，计算采样点序列的总长度L，如 果D < LX0. 05,则识别为椭圆，识别结束，如图4所示的图形，则识别为椭圆；否则，转步骤 (3)；
[0025] 步骤（3)、遍历中间点Pi,如果存在点足：其前驱点P η (当i = 1时，取P^1 =Ps)，其后继点Pi+1(当i = u时，取Pi+1= Pe)，矢量，矢量Mw ，矢量 4Ρ?^；Μ的夹角大于90度，则识别为箭头，如图5所示，则识别为箭头，然后结束识别； 否则转步骤（4);
[0026] 步骤（4)、如图6所示，计算点Pni到直线se距离H，m = u/2,如果H彡DX0. 01，则 识别为直线，识别结束；否则转步骤（5);
[0027] 所述的直线se是起始点Ps与结束点Pe形成的直线；
[0028] 步骤（5)、如图7所示，不能识别为特需图形，保留原始数据。
【主权项】
1. 一种基于鼠标和触控设备的特需几何图形的快速识别方法，其特征在于包括如下步 骤： 步骤（1)、对原始输入的点序列进行移除近似重复点的操作，去除坐标位置近似重复的 点，得到采样点序列；采样点序列的起始点为Ps、结束点为Pe、中间点为Pi, i为中间点的序 号，1彡i彡u，u为中间点的个数； 步骤（2)、计算起始点Ps与结束点Pe的距离D，计算采样点序列的总长度L，如果 D彡LX0.0 5,则识别为椭圆，识别结束；否则，转步骤（3); 步骤（3)、遍历中间点Pi,如果存在点Pr^足：其前驱点P η，若i = 1则Ph= Ps ;其 后继点Pi+1，若i = u则Pi+1= Pe ;矢量;矢量= AM;矢量％和M的夹 角大于90度，则识别为箭头，结束识别；否则转步骤（4); 步骤（4)、计算点Pm到直线se距离H，m = u/2,如果H彡DX0. 01，则识别为直线，识别 结束；否则转步骤（5); 所述的直线se是起始点Ps与结束点Pe形成的直线； 步骤（5)、不能识别为特需图形，保留原始数据。
【专利摘要】本发明公开了一种基于鼠标和触控设备的特需几何图形的快速识别方法。本发明包括如下步骤：步骤(1)对原始输入的点序列进行移除近似重复点的操作，去除坐标位置近似重复的点，得到采样点序列；采样点序列的起始点为Ps、结束点为Pe、中间点为Pi；步骤(2)计算起始点Ps与结束点Pe的距离D，计算采样点序列的总长度L，如果D≤L×0.05，则识别为椭圆，识别结束；步骤(3)遍历中间点Pi，如果存在点Pi满足矢量矢量矢量和M的夹角大于90度，其中前驱点Pi-1后继点Pi+1；则识别为箭头，结束识别；步骤(4)计算点Pm到直线se距离H，m＝u/2，如果H≤D×0.01，则识别为直线，识别结束；步骤(5)不能识别为特需图形，保留原始数据。本发明特点是特需和快速。
【IPC分类】G06K9-00
【公开号】CN104680147
【申请号】CN201510102394
【发明人】刘鹏
【申请人】浙江万朋网络技术有限公司
【公开日】2015年6月3日
【申请日】2015年3月9日