今天看到一篇文章，讲鼠标手势算法，觉得有点意思。现在不少软件都有了鼠标手势支持，尤其是浏览器，几乎成了高级用户的标准配置了。
这算法分为4步。
一、过滤鼠标移动动作。如下图所示，这步过程把一连串的鼠标移动动作中幅度过小的动作过滤掉。这跟系统配置也有点关系，不同的配置下，记录鼠标移动的速率等量纲有所不同。
二、限制鼠标移动方向。如下图所示，对于简单的鼠标手势支持，只支持上下左右4个方向，就把其他方向的动作都归并到这4个方向中。一般就是比较一下上下方向和左右方向的差值，取大的那个作为最后的方向。
三、简化移动方向序列。如下图所示，这步非常简单，原本是右右上上右上上的方向序列，简化后变成右上右上了。
四、匹配和推演。这步是最困难的，表面是把夹杂在长距离移动动作中的短距离动作过滤掉。大概的做法是先把整个动作序列与一组预定义的序列匹配比较，如果匹配失败，就把这序列中最短幅度的动作过滤掉，再进行匹配，如此循环往复，直到最后匹配到为止。
感觉本文不错，不妨小额鼓励我一下！
支付宝扫一扫
微信扫一扫