可得点处切线的斜率为：
当％.i - rr.i丨+?卜：-m卜:丨=0时，E点处切线的斜率为：Ke =(0!〗_:+ ai;)/2〇
[0034]S32、将除拐点之外的其他触控点的坐标值进行删除。
[0035] 将除了触控起点、触控终点及识别出为拐点的触控点对应的坐标值保存后，删除 其他坐标值。
[0036] S4、根据识别出拐点的坐标值及触控起点和触控终点的坐标值，输出本次触控点 对应的曲线轨迹路线。
[0037] 本步骤中仅仅通过记录的起点、触控终点及拐点，还原出曲线轨迹的曲线，因此剔 除了噪点，大大降低了数据的处理量，可以快速还原出曲线轨迹。
[0038] 为了使还原出的曲线轨迹平滑，在所述步骤S4还包括： S41、在识别出拐点的坐标值及触控起点和触控终点的坐标值之间按照预设值等距离 插入若干个坐标值，并根据所述拐点的坐标值及触控起点和触控终点的坐标值、及插入后 的若干个坐标值输出曲线轨迹路线。
[0039] 为了对本发明提供的方法进行更加详细的说明，如图4所示，为本发明所述方法 具体实施例的步骤流程图，如图所述，在具体应用中，包括以下步骤： H1、首先根据采集到的轨迹上的点。
[0040] H2、判断其是否为一个曲线轨迹操作，如果不是曲线轨迹，则执行步骤H3 ;否则执 行步骤H4。
[0041] H3、记录下起点和触控终点后，执行步骤H4。
[0042] H4、输出直线轨迹操作。
[0043] H5、如果是曲线轨迹，则通过离散数学知识寻找曲线拐点； H6、记录下触控起点、触控终点以及拐点对应的坐标值。
[0044] H7、然后在这些点之间稀疏的插入几个点。
[0045] H8、根据记录的触控起点和触控终点，及寻找出的拐点的坐标值，还原曲线操作轨 迹。
[0046] 在上述方法的基础上，本发明还提供了一种获取触屏设备曲线操作轨迹的系统， 如图5,包括： 坐标值获取模块110,用于获取触屏操作触控点的坐标值； 轨迹判定模块120,用于根据所述坐标值判断触控轨迹是否为直线，若为直线则输出直 线操作轨迹；若不是，则判定为曲线轨迹； 拐点识别模块130,用于按照坐标值在坐标上的排列顺序，依次对属于曲线轨迹上拐点 的坐标值进行识别； 曲线轨迹输出模块140,用于根据识别出拐点的坐标值及触控起点和触控终点的坐标 值，输出本次触控点对应的曲线轨迹路线。
[0047] 所述轨迹判定模块包括： 起始点识别单元，用于根据获取触控点的坐标值的时间顺序，识别出本次触控操作起 点和触控终点； 轨迹分析单元，用于计算其他触控点到所述起点与触控终点连线的距离，判断计算出 的距离是否均小于预设阈值，若均小于，则判定触控轨迹为直线，否则为曲线。
[0048] 拐点识别模块包括： 斜率计算单元，利用AKIMA差值算法计算出曲线轨迹中排列在触控点之前和之后两个 触控点切线的斜率，并根据计算的两个斜率判断所述触控点是否为拐点。
[0049] 拐点识别模块包括： 噪点剔除单元，用于将除拐点之外的其他触控点的坐标值进行删除。
[0050] 曲线轨迹输出模块包括： 数值插入单元，用于在识别出拐点的坐标值及触控起点和触控终点的坐标值之间按 照预设值等距离插入若干坐标值，并根据所述拐点的坐标值及触控起点和触控终点的坐标 值、及插入后的若干个坐标值输出曲线轨迹路线。
[0051] 本发明所述的一种获取触屏设备曲线操作轨迹的方法及系统，通过获取触屏操作 触控点的坐标值；根据所述坐标值判断触控轨迹是否为直线，若不是，则按照坐标值在坐标 上的排列顺序，依次对属于曲线轨迹上拐点的坐标值进行识别，并根据识别出拐点的坐标 值及触控起点和触控终点的坐标值，输出本次触控点对应的曲线轨迹路线。本发明所述方 法及系统运用离散数学知识快速寻找曲线轨迹的拐点，剔除大量噪点，在保证准确性的同 时，又大幅减少了数据量，适用于触屏设备的手势操作、图案解锁等相关功能测试用例的录 制。
[0052] 应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可 以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保 护范围。
【主权项】
1. 一种获取触屏设备曲线操作轨迹的方法，其特征在于，包括： A、 获取触屏操作触控点的坐标值； B、 根据所述坐标值判断触控轨迹是否为直线，若为直线则输出直线操作轨迹；若不是， 则执行步骤C ; C、 按照坐标值在坐标上的排列顺序，依次对属于曲线轨迹上拐点的坐标值进行识别； D、 根据识别出拐点的坐标值及起点和触控终点的坐标值，输出本次触控点对应的曲线 轨迹路线。2. 根据权利要求1所述获取触屏设备曲线操作轨迹的方法，其特征在于，所述步骤B 包括： B1、根据获取触控点的坐标值的时间顺序，识别出本次触控操作起点和触控终点； B2、计算其他触控点到所述起点与触控终点连线的距离，判断所述距离是否均小于预 设阈值，若均小于，则判定触控轨迹为直线，否则为曲线轨迹。3. 根据权利要求1所述获取触屏设备曲线操作轨迹的方法，其特征在于，所述步骤C包 括： C1、利用AKIMA差值算法计算出曲线轨迹中排列在触控点之前和之后两个触控点切线 的斜率，并根据计算的两个斜率判断所述触控点是否为拐点。4. 根据权利要求3所述获取触屏设备曲线操作轨迹的方法，其特征在于，所述步骤C包 括： C2、将除拐点之外的其他触控点的坐标值删除。5. 根据权利要求1所述获取触屏设备曲线操作轨迹的方法，其特征在于，所述步骤D还 包括： D1、在识别出拐点的坐标值及起点和触控终点的坐标值之间按照预设值等距离插入若 干个坐标值，并根据所述拐点的坐标值及触控起点和触控终点的坐标值、及插入后的若干 个坐标值输出曲线轨迹路线。6. -种获取触屏设备曲线操作轨迹的系统，其特征在于，包括： 坐标值获取模块，用于获取触屏操作触控点的坐标值； 轨迹判定模块，用于根据所述坐标值判断触控轨迹是否为直线，若为直线则输出直线 操作轨迹；若不是，则判定为曲线轨迹； 拐点识别模块，用于按照坐标值在坐标上的排列顺序，依次对属于曲线轨迹上拐点的 坐标值进行识别； 曲线轨迹输出模块，用于根据识别出拐点的坐标值及触控起点和触控终点的坐标值， 输出本次触控点对应的曲线轨迹路线。7. 根据权利要求6所述获取触屏设备曲线操作轨迹的系统，其特征在于，所述轨迹判 定丰吴块包括： 起始点识别单元，用于根据获取触控点的坐标值的时间顺序，识别出本次触控操作起 点和触控终点； 轨迹分析单元，用于计算其他触控点到所述起点与触控终点连线的距离，判断计算出 的距离是否均小于预设阈值，若均小于，则判定触控轨迹为直线，否则为曲线。8. 根据权利要求6所述获取触屏设备曲线操作轨迹的系统，其特征在于，所述拐点识 别模块包括： 斜率计算单元，利用AKIM差值算法计算出曲线轨迹中排列在触控点之前和之后两个 触控点切线的斜率，并根据计算的两个斜率判断所述触控点是否为拐点。9. 根据权利要求8所述获取触屏设备曲线操作轨迹的系统，其特征在于，所述拐点识 别丰旲块还包括： 噪点剔除单元，用于将除拐点之外的其他触控点的坐标值进行删除。10. 根据权利要求6所述获取触屏设备曲线操作轨迹的系统，其特征在于，所述曲线轨 迹输出模块包括： 数值插入单元，用于在识别出拐点的坐标值及触控起点和触控终点的坐标值之间按 照预设值等距离插入若干坐标值，并根据所述拐点的坐标值及触控起点和触控终点的坐标 值、及插入后的若干个坐标值输出曲线轨迹路线。
【专利摘要】本发明所述的一种获取触屏设备曲线操作轨迹的方法及系统，通过获取触屏操作触控点的坐标值；根据所述坐标值判断触控轨迹是否为直线，若不是，则按照坐标值在坐标上的排列顺序，依次对属于曲线轨迹上拐点的坐标值进行识别，并根据识别出拐点的坐标值及触控起点和触控终点的坐标值，输出本次触控点对应的曲线轨迹路线。本发明所述方法及系统运用离散数学知识快速寻找曲线轨迹的拐点，剔除大量噪点，在保证准确性的同时，又大幅减少了数据量，适用于触屏设备的手势操作、图案解锁等相关功能测试用例的录制。
【IPC分类】G06F3/044
【公开号】CN104991687
【申请号】CN201510311664
【发明人】陈生, 邓建波, 曹捷, 谢毅, 吴权芳
【申请人】惠州Tcl移动通信有限公司
【公开日】2015年10月21日
【申请日】2015年6月9日