[发明专利]一种基于鼠标和触控设备的特需几何图形的快速识别方法

摘要

本发明公开了一种基于鼠标和触控设备的特需几何图形的快速识别方法。本发明包括如下步骤步骤(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)不能识别为特需图形，保留原始数据。本发明特点是特需和快速。

主权项

一种基于鼠标和触控设备的特需几何图形的快速识别方法，其特征在于包括如下步骤：步骤(1)、对原始输入的点序列进行移除近似重复点的操作，去除坐标位置近似重复的点，得到采样点序列；采样点序列的起始点为Ps、结束点为Pe、中间点为Pi，i为中间点的序号，1≤i≤u，u为中间点的个数；步骤(2)、计算起始点Ps与结束点Pe的距离D，计算采样点序列的总长度L，如果D≤L×0.05，则识别为椭圆，识别结束；否则，转步骤(3)；步骤(3)、遍历中间点Pi，如果存在点Pi满足：其前驱点Pi‑1，若i＝1则Pi‑1＝Ps；其后继点Pi+1，若i＝u则Pi+1＝Pe；矢量矢量矢量和的夹角大于90度，则识别为箭头，结束识别；否则转步骤(4)；步骤(4)、计算点Pm到直线se距离H，m＝u/2，如果H≤D×0.01，则识别为直线，识别结束；否则转步骤(5)；所述的直线se是起始点Ps与结束点Pe形成的直线；步骤(5)、不能识别为特需图形，保留原始数据。