技术领域本发明涉及触控技术领域，尤其涉及一种触摸点的轨迹匹配方法、装置及触屏设备。
背景技术：
随着新型人机交互技术—触摸屏技术的提出，电子产品的输入控制方式逐渐由传统的键盘或者鼠标控制方式转变为触摸屏控制方式。相较于传统的输入控制方式，触摸屏技术可以为用户提供更加简化的人机交互服务。其中，红外触控技术是一种常见的触摸屏技术。红外触控技术所采用的红外触摸屏框呈矩形结构，红外触摸屏框由一个长发射边、一个长接收边、一个短发射边和一个短接收边组成。现有技术中，针对多触摸点触摸的情况，红外触控技术可以在一个扫描周期内，扫描得到该扫描周期内长、短边光路中被遮挡光路，并根据被遮挡光路定位得到该扫描周期的触摸点，并输出触摸点。其中，在输出一个扫描周期内的触摸点的同时，还需要根据该触摸点的位置确定出当前扫描周期内的触摸点与前一扫描周期内的触摸点之间的轨迹匹配关系。但是，当前扫描周期内的触摸点与前一扫描周期内的触摸点之间相互组合形成触摸轨迹(即存在轨迹匹配关系)时，可能会由于当前扫描周期和前一扫描周期内定位得到的触摸点的数量可能较多，导致当前扫描周期内的触摸点与前一扫描周期内的触摸点之间组合的方式很多，而触屏设备需要对上述各种组合方式下的触摸轨迹进行计算，才能够从上述各种组合方式中确定出一种形成触摸轨迹的组合方式作为输出的触摸轨迹，如此，所需的计算量则会非常之大，确定轨迹匹配关系的效率不高。例如，假设当前扫描周期(周期A)内定位得到4个触摸点，前一扫描周期(周期B)内定位得到5个触摸点，周期A中的第1个触摸点在选择周期B中的触摸点作为其待匹配点时，可以有5种选择；周期A中的第2个触摸点在选择周期B中的触摸点作为其待匹配点时，可以有4种选择(不能选择其他触摸点的待匹配点)；周期A中的第3个触摸点在选择周期B中的触摸点作为其待匹配点时，可以有3种选择，周期A中的第4个触摸点在选择周期B中的触摸点作为其待匹配点时，可以有2种选择。如此则会存在5×4×3×2＝120种组合方式。相应的，若当前扫描周期和前一扫描周期均定位得到10个触摸点，则可能会存在10！＝3628800种组合方式。
技术实现要素：
本发明的实施例提供一种触摸点的轨迹匹配方法、装置及触屏设备，可以减少确定相邻扫描周期内的触摸点之间的轨迹匹配关系时的计算量，提高确定轨迹匹配关系的效率。为达到上述目的，本发明的实施例采用如下技术方案：本发明实施例的第一方面，提供一种触摸点的轨迹匹配方法，应用于触屏设备，所述方法包括：定位得到当前扫描周期的触摸点；以当前扫描周期的触摸点为第一维度，以前一扫描周期的触摸点为第二维度，生成一距离矩阵；所述距离矩阵中的矩阵元素为当前扫描周期的触摸点和前一扫描周期的触摸点两两之间的距离；若所述距离矩阵中的第一矩阵元素和第二矩阵元素，在所述第一维度和/或所述第二维度对应同一触摸点，则将所述第一距离元素和所述第二距离元素，在所述第一维度和所述第二维度对应的触摸点划分至同一点对集合；所述第一矩阵元素和所述第二矩阵元素的距离值小于预设阈值；分别根据每个点对集合中包含的第一维度的触摸点与第二维度的触摸点之间的距离，确定该点对集合中包含的第一维度的触摸点与第二维度的触摸点之间的轨迹匹配关系，存在轨迹匹配关系的触摸点形成触摸轨迹。本发明实施例的第二方面，提供一种触摸点的轨迹匹配装置，包含于触屏设备，所述装置包括：定位模块，用于定位得到当前扫描周期的触摸点；矩阵生成模块，用于以当前扫描周期的触摸点为第一维度，以前一扫描周期的触摸点为第二维度，生成一距离矩阵；所述距离矩阵中的矩阵元素为当前扫描周期的触摸点和前一扫描周期的触摸点两两之间的距离；集合划分模块，用于若所述矩阵生成模块生成的所述距离矩阵中的第一矩阵元素和第二矩阵元素，在所述第一维度和/或所述第二维度对应同一触摸点，则将所述第一距离元素和所述第二距离元素，在所述第一维度和所述第二维度对应的触摸点划分至同一点对集合；所述第一矩阵元素和所述第二矩阵元素的距离值小于预设阈值；匹配模块，用于分别根据所述集合划分模块划分得到的每个点对集合中包含的第一维度的触摸点与第二维度的触摸点之间的距离，确定该点对集合中包含的第一维度的触摸点与第二维度的触摸点之间的轨迹匹配关系，存在轨迹匹配关系的触摸点形成触摸轨迹。本发明实施例的第三发面，提供一种触屏设备，包括：存储器，用于存储一组可执行程序代码；处理器，用于执行所述存储器存储的可执行程序代码，并具体执行如第一方面所述的触摸点的轨迹匹配方法。本发明实施例提供的触摸点的轨迹匹配方法、装置及触屏设备，一方面将距离矩阵中的矩阵元素划分为多个点对集合，在点对集合中，当前扫描周期的触摸点与前一扫描周期内的触摸点是位置相临近的触摸点，由于不同的点对集合对应于不同的当前扫描周期与前一扫描周期内的不同触摸点，即不同的点对集合所对应于的触摸点不同，因此分别针对每一个点对集合，计算该点对集合中当前扫描周期内的部分触摸点与前一扫描周期内的部分触摸点之间的轨迹匹配关系，相比于现有技术中计算当前扫描周期内的所有触摸点与前一扫描周期内的所有触摸点的存在轨迹匹配关系，可以减少当前扫描周期内的触摸点与前一扫描周期内的触摸点之间组合的方式，进而减少确定相邻扫描周期内的触摸点之间的轨迹匹配关系时的计算量，提高确定轨迹匹配关系的效率。另一方面，本发明实施例的方法中，在针对每一个点对集合，确定相邻扫描周期内的触摸点之间的轨迹匹配关系时，需要确定的仅仅是第一触摸点(当前扫描周期内的触摸点中、与该点对集合中距离值小于预设阈值的矩阵元素对应的触摸点)与第二触摸点(前一扫描周期内的触摸点中、与该点对集合中距离值小于预设阈值的矩阵元素对应的触摸点)之间的轨迹匹配关系；而非当前扫描周期的触摸点中、与该点对集合中所有矩阵元素对应的触摸点与前一扫描周期内的触摸点中、与该点对集合中所有矩阵元素对应的触摸点之间的轨迹匹配关系，因此，可以进一步减少当前扫描周期内的触摸点与前一扫描周期内的触摸点之间组合的方式，进而可以进一步减少确定相邻扫描周期内的触摸点之间的轨迹匹配关系时的计算量，提高确定轨迹匹配关系的效率。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例提供的一种长边正扫方向示意图；图2为本发明实施例提供的一种短边正扫方向示意图；图3为本发明实施例提供的一种长边斜扫方向示意图；图4为本发明实施例提供的一种短边斜扫方向示意图；图5为本发明实施例提供的一种触摸点的轨迹匹配方法流程图；图6为本发明实施例提供的另一种触摸点的轨迹匹配方法流程图；图7为本发明实施例提供的触摸点的轨迹匹配方法中的一种划分点对集合的方法流程图；图8为本发明实施例提供的另一种触摸点的轨迹匹配方法流程图；图9为本发明实施例提供的另一种触摸点的轨迹匹配方法流程图；图10为本发明实施例提供的另一种触摸点的轨迹匹配方法流程图；图11为本发明实施例提供的另一种触摸点的轨迹匹配方法流程图；图12为本发明实施例提供的另一种触摸点的轨迹匹配装置的组成示意图；图13为本发明实施例提供的另一种触摸点的轨迹匹配装置的组成示意图；图14为本发明实施例提供的一种触屏设备的组成示意图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。另外，本文中术语“系统”和“网络”在本文中常被可互换使用。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。本发明实施例提供的触摸点的轨迹匹配方法，可以应用于触屏设备在定位得到一个扫描周期的触摸点后，确定该扫描周期的触摸点与前一扫描周期的触摸点之间的轨迹匹配关系的过程中。其中，如图1-图4所示，触屏设备的触摸屏上包括长边和短边。如图1或图3所示，触摸屏的长边包括一对发射边和接收边，如图2或图4所示，触摸屏的短边包括一对发射边和接收边。此触屏设备可以是红外触屏设备，也可以是其他的触屏设备，本发明对触屏设备不做限制。若触屏设备是红外触屏设备，发射边是指红外发射边，接收边是指红外接收边。红外发射边上排列有红外信号发射灯，红外接收边上排列有红外信号接收灯，如图1或2所示，红外信号发射灯和红外信号接收灯是一一对应的，一个红外信号发射灯在处于开启状态时用于向与该红外信号发射灯对应的红外信号接收灯发射红外信号。在实际应用中，红外触屏设备的触摸屏上的红外信号发射灯和红外信号接收灯的数目根据红外触屏设备的触摸屏的尺寸而确定。下面结合附图，通过具体的实施例及其应用场景对本发明实施例提供的触摸点的轨迹匹配方法、装置及触屏设备进行详细地说明。实施例一本发明实施例提供一种触摸点的轨迹匹配方法，应用于触屏设备，如图5所示，该触摸点的轨迹匹配方法包括：S101、触摸点的轨迹匹配装置定位得到当前扫描周期的触摸点。其中，触摸点的轨迹匹配装置定位得到当前扫描周期的触摸点的方法与现有技术中定位得到一扫描周期的触摸点的方法类似，本实施例这里不再赘述。S102、触摸点的轨迹匹配装置以当前扫描周期的触摸点为第一维度，以前一扫描周期的触摸点为第二维度，生成一距离矩阵；距离矩阵中的矩阵元素为当前扫描周期的触摸点和前一扫描周期的触摸点两两之间的距离。示例性的，本发明实施例中的第一维度可以为距离矩阵的行方向，第二维度可以为距离矩阵的列方向；或者，第一维度可以为距离矩阵的列方向，第二维度可以为距离矩阵的行方向。本发明实施例这里以第一维度为距离矩阵的列方向，第二维度为距离矩阵的行方向为例，对以当前扫描周期的触摸点为第一维度，以前一扫描周期的触摸点为第二维度，生成一距离矩阵的方法进行举例说明：例如，假设当前扫描周期内定位得到n个触摸点，前一扫描周期内定位得到m个触摸点，m≥1，n≥1；上述距离矩阵为m行n列的距离矩阵M。假设触摸点的轨迹匹配装置获取的前一扫描周期内的m个触摸点(A1、A2……Ae……Am，1≤e≤m)在触屏设备的触摸屏上的坐标分别为A1(a1，b1)、A2(a2，b2)……Ae(ae，be)……Am(am，bm)，触摸点的轨迹匹配装置获取的当前扫描周期内的n个触摸点(B1、B2……Bf……Bn，1≤f≤n)在触屏设备的触摸屏上的坐标分别为B1(c1，d1)、B2(c2，d2)……Bf(cf，df)……Bn(cn，dn)；触摸点的轨迹匹配装置可以计算得到：触摸点A1(a1，b1)与触摸点B1(c1，d1)之间的距离为T11，触摸点A1(a1，b1)与触摸点B2(c2，d2)之间的距离为T12，触摸点A1(a1，b1)与触摸点Bf(cf，df)之间的距离为T1f，触摸点A1(a1，b1)与触摸点Bn(cn，dn)之间的距离为T1n；触摸点A2(a2，b2)与触摸点B1(c1，d1)之间的距离为T21，触摸点A2(a2，b2)与触摸点B2(c2，d2)之间的距离为T22，触摸点A2(a2，b2)与触摸点Bf(cf，df)之间的距离为T2f，触摸点A2(a2，b2)与触摸点Bn(cn，dn)之间的距离为T2n；触摸点Ae(ae，be)与触摸点B1(c1，d1)之间的距离为Te1，触摸点Ae(ae，be)与触摸点B2(c2，d2)之间的距离为Te2，触摸点Ae(ae，be)与触摸点Bf(cf，df)之间的距离为Tef，触摸点Ae(ae，be)与触摸点Bn(cn，dn)之间的距离为Ten；触摸点Am(am，bm)与触摸点B1(c1，d1)之间的距离为Tm1，触摸点Am(am，bm)与触摸点B2(c2，d2)之间的距离为Tm2，触摸点Am(am，bm)与触摸点Bf(cf，df)之间的距离为Tmf，触摸点Am(am，bm)与触摸点Bn(cn，dn)之间的距离为Tmn。触摸点的轨迹匹配装置可以得到由上述距离T11，T12……T1f……T1n；T21，T22……T2f……T2n；Te1，Te2……Tef……Ten；……；Tm1，Tm2……Tmf……Tmn组成的m行n列的距离矩阵M：需要说明的是，本发明实施例中，触摸点的轨迹匹配装置计算两个触摸点之间的距离的方法可以参考现有技术中计算两个触摸点之间距离的相关方法。例如，以计算触摸点A1(a1，b1)与触摸点B1(c1，d1)之间的距离T11为例，触摸点的轨迹匹配装置可以采用以下公式：计算触摸点A1(a1，b1)与触摸点B1(c1，d1)之间的距离。S103、若距离矩阵中的第一矩阵元素和第二矩阵元素，在第一维度和/或第二维度对应同一触摸点，触摸点的轨迹匹配装置则将第一距离元素和第二距离元素，在第一维度和第二维度对应的触摸点划分至同一点对集合；第一矩阵元素和第二矩阵元素的距离值小于预设阈值。可选的，在本发明实施例的第一种应用场景中，可以优先根据距离矩阵中的各个距离元素的距离值，对这些距离元素在第一维度对应的触摸点进行对集合的划分，然后根据对上述距离元素在第一维度对应的触摸点的划分结果，对上述距离元素在第二维度对应的触摸点进行对集合的划分。示例性的，在第一种应用场景中，如图6所示，图5所示的S103具体可以包括S103a和S103b：S103a、若第一矩阵元素和第二矩阵元素在第二维度对应同一触摸点，触摸点的轨迹匹配装置则将第一矩阵元素和第二矩阵元素在所述第一维度对应的触摸点划分至同一点对集合。S103b、若任一点对集合中的触摸点所对应的矩阵元素小于预设阈值，触摸点的轨迹匹配装置则将该矩阵元素在第二维度对应的触摸点划分至该点对集合。示例性的，以上述实例中，当前扫描周期内定位得到n个触摸点，前一扫描周期内定位得到m个触摸点，m≥1，n≥1；距离矩阵为m行n列的距离矩阵M为例，S103a具体可以为Sa：Sa、若距离矩阵M中第i行、第j列的矩阵元素M[i][j]的距离值小于预设阈值，且第k行、第j列的矩阵元素M[k][j]的距离值小于预设阈值，则将m个触摸点中、与距离矩阵M中第i行的矩阵元素对应的触摸点与所述m个触摸点中、与所述距离矩阵M中第k行的矩阵元素对应的触摸点划分至同一点对集合；1≤i≤m，1≤k≤m，1≤j≤n，k≠i。示例性的，如图7所示，Sa中触摸点的轨迹匹配装置划分点对集合的方法具体可以包括S11-S18：S11、触摸点的轨迹匹配装置从距离矩阵M中第1行的开始，首先判断第1行的矩阵元素M[1][1]的距离值是否小于预设阈值。具体的，若M[1][1]的距离值小于预设阈值，则继续执行S12；若M[1][1]的距离值大于或等于预设阈值，则继续执行S14：S12、触摸点的轨迹匹配装置判断与矩阵元素M[1][1]同列的矩阵元素M[k][1](1≤k≤m，k≠1)中是否包含距离值小于预设阈值的矩阵元素。具体的，若与矩阵元素M[1][1]同列的矩阵元素M[k][1](1≤k≤m，k≠1)中包含距离值小于预设阈值的矩阵元素M[k][1]，则继续执行S13；若与矩阵元素M[1][1]同列的矩阵元素M[k][1](1≤k≤m，k≠1)中不包含距离值小于预设阈值的矩阵元素M[k][1]，则继续执行S14：S13、触摸点的轨迹匹配装置将距离矩阵M中第1行的矩阵元素对应的触摸点与第k行的矩阵元素对应的触摸点划分至同一点对集合。S14、触摸点的轨迹匹配装置判断第1行的矩阵元素M[1][2]的距离值是否小于预设阈值。具体的，若M[1][2]的距离值小于预设阈值，则继续执行S15；若M[1][2]的距离值大于或等于预设阈值，则继续执行S16：S15、触摸点的轨迹匹配装置判断与矩阵元素M[1][2]同列的矩阵元素M[k][2](1≤k≤m，k≠2)中是否包含距离值小于预设阈值的矩阵元素。具体的，若与矩阵元素M[1][2]同列的矩阵元素M[k][2](1≤k≤m，k≠2)中包含距离值小于预设阈值的矩阵元素M[k][2]，则继续执行S13；若与矩阵元素M[1][2]同列的矩阵元素M[k][2](1≤k≤m，k≠2)中不包含距离值小于预设阈值的矩阵元素M[k][2]，则继续执行S16：S16、触摸点的轨迹匹配装置依据上述S11-S15中的方法依次遍历距离矩阵M中第1行、第3-n列的矩阵元素，以确定出距离矩阵M的各行距离元素所对应的触摸点中与第1行矩阵元素对应的触摸点划分至同一点对集合的若干个触摸点。S17、按照由第2行-第m行的顺序，若第h行的矩阵元素对应的触摸点未与第1行矩阵元素对应的触摸点划分至同一点对集合，则采用上述S11-S16中的方法确定出距离矩阵M的各行距离元素所对应的触摸点中与第h行矩阵元素对应的触摸点划分至同一点对集合的若干个触摸点，2≤h≤m。S18、按照由第2行-第m行的顺序，若第g行的矩阵元素对应的触摸点未与第1行矩阵元素对应的触摸点以及第h行的矩阵元素对应的触摸点划分至同一点对集合，则采用上述S11-S16中的方法确定出距离矩阵M的各行距离元素所对应的触摸点中与第g行矩阵元素对应的触摸点划分至同一点对集合的若干个触摸点，2≤g≤m，g≠h。示例性的，以上述距离矩阵M为例，假设上述距离矩阵M中m＝4，n＝5，即当前扫描周期内定位得到5个触摸点，前一扫描周期内定位得到4个触摸点，可以得到4行5列的距离矩阵M45：M45=