真实触点的确定方法及装置与流程

本申请属于数据处理技术领域，尤其涉及真实触点的确定方法及装置。

背景技术：

目前市场上的红外触摸屏产品的基本结构都十分相似，通常是在触摸屏外框周围安装红外线发射元件和红外线接收元件，从而在屏幕表面构成了一张红外光网，红外线发射元件按照预设发射顺序发射红外线，红外线接收元件接收红外线，检测每条光路是否被遮挡，从而判断是否存在触点。

然而，通过以上方法所判断出的触点包括真实触点和伪触点，目前的红外触摸屏，针对真实触点的识别精度较低，容易导致误操作。

技术实现要素：

本申请实施例提供了真实触点的确定方法及装置，可以解决目前的红外触摸屏针对真实触点的识别精度较低，导致误操作的概率较高的问题。

第一方面，本申请实施例提供了一种真实触点的确定方法，所述真实触点的确定方法应用于红外触摸屏，所述真实触点的确定方法包括：

确定被遮挡的光路；

根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点。

在第一方面的第一种可能的实现方式中，在所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点之前，包括：

基于所述被遮挡的光路对应的交点的坐标对所述交点进行聚类以获取所述交点对应的第一聚类结果，每个所述第一聚类结果至少包括一个交点；

对应地，所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点，包括：

根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述第一聚类结果中的真实触点。

基于本申请第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第一聚类结果的数量大于或者等于二，对应地，所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述第一聚类结果中的真实触点，包括：

按照所述第一聚类结果的交点密度对所述第一聚类结果进行排序；

根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定所述第一聚类结果中的真实触点。

基于本申请第一方面的第一种可能的实现方式，在第三种可能的实现方式中，所述基于所述被遮挡的光路对应的交点的坐标对所述交点进行聚类以获取所述交点对应的第一聚类结果，包括：

基于所述被遮挡的光路对应的交点的坐标和预设矩形范围对所述交点进行聚类以获取所述交点对应的第一聚类结果。

基于本申请第一方面的第二种可能的实现方式，在第四种可能的实现方式中，所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定所述第一聚类结果中的真实触点，包括：

步骤a.每根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定出所述被遮挡的光路对应的交点中的一个真实触点，则舍弃确定出的真实触点对应的被遮挡的光路，若剩下的被遮挡的光路的数量大于或者等于光路数量动态阈值，则根据所述剩下的被遮挡的光路与所述剩下的被遮挡的光路对应的交点之间的位置关系和所述排序结果，确定所述剩下的被遮挡的光路对应的交点中的真实触点。

基于本申请第一方面的第四种可能的实现方式，在第五种可能的实现方式中，还包括：

步骤b.若剩下的被遮挡的光路的数量小于光路数量动态阈值，且所述剩下的被遮挡的光路的数量大于或者等于预设重新聚类数量值，则基于所述剩下的被遮挡的光路对应的交点的坐标对所述剩下的被遮挡的光路对应的交点进行重新聚类，以获取第二聚类结果，每个所述第二聚类结果至少包括所述剩下的被遮挡的光路对应的一个交点，根据所述被遮挡的光路与所述剩下的被遮挡的光路对应的交点之间的位置关系，确定所述第二聚类结果中的真实触点；

步骤c.获取所述步骤a所确定出的所有真实触点和所述步骤b所确定出的所有真实触点的并集，将所述并集确定为所有被遮挡的光路中的交点中的真实触点。

基于本申请第一方面的第四种可能的实现方式，在第六种可能的实现方式中，在所述舍弃确定出的真实触点对应的被遮挡的光路之后，包括：

根据所述剩下的被遮挡的光路和所述剩下的被遮挡的光路的交点之间的位置关系确定光路数量动态阈值。

第二方面，本申请实施例提供了一种真实触点的确定装置，所述真实触点的确定装置应用于红外触摸屏，所述真实触点的确定装置包括：

光路确定单元，用于确定被遮挡的光路；

真实触点确定单元，用于根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点。

第三方面，本申请实施例提供了一种终端设备，包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如所述真实触点的确定方法的步骤。

第四方面，本申请实施例提供了一种计算机可读存储介质，包括：所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如所述真实触点的确定方法的步骤。

第五方面，本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中任一项所述真实触点的确定方法的步骤。

可以理解的是，上述第二方面至第五方面的有益效果可以参见上述第一方面中的相关描述，在此不再赘述。

本申请实施例与现有技术相比存在的有益效果是：由于伪触点是至少两条真实触点所在的被遮挡的光路相交形成的交点，触摸屏所发射的红外线可经过伪触点，而不能经过真实触点，导致真实触点与被遮挡的光路之间的位置关系、伪触点与被遮挡的光路之间的位置关系存在很大的差异，因此，根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系能较精确地确定出所述交点中的真实触点，从而大大降低了误操作的概率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一实施例提供的真实触点的确定方法的流程示意图；

图2是本申请一实施例提供的一种待聚类交点的示意图；

图3是本申请另一实施例提供的真实触点的确定方法的流程示意图；

图4是本申请另一实施例提供的一种第一聚类结果的示意图；

图5是本申请实施例提供的一种真实触点的确定装置的结构示意图；

图6是本申请实施例提供的终端设备的结构示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

本申请实施例提供的真实触点的确定方法可以应用于手机、平板电脑、可穿戴设备、车载设备、增强现实(augmentedreality，ar)/虚拟现实(virtualreality，vr)设备、笔记本电脑、超级移动个人计算机(ultra-mobilepersonalcomputer，umpc)、上网本、个人数字助理(personaldigitalassistant，pda)等终端设备上，本申请实施例对终端设备的具体类型不作任何限制。

实施例一：

图1示出了本申请实施例提供的第一种真实触点的确定方法的流程示意图，所述真实触点的确定方法应用于红外触摸屏，详述如下：

可选地，为了提高确定红外触摸屏真实触点的精度，所述红外触摸屏的同侧红外线发射元件之间的间距小于或者等于指定间距、所述红外触摸屏的同侧红外线接收元件之间的间距也小于或者等于指定间距。

作为示例而非限定的是，所述指定间距为6mm。

步骤s101，确定被遮挡的光路。

具体地，所述步骤s101包括：根据红外线发射数据和红外线接收数据确定被遮挡的光路。

作为示例而非限定的是，所述步骤s101可具体为：根据红外线发射数据和红外线接收数据确定红外触摸屏的屏幕表面的红外光网，根据所述红外光网所覆盖的区域和空洞区域确定被遮挡的光路，其中，所述空洞区域为：在没有触摸事件的情况下，红外光网不能覆盖到的屏幕表面区域。

由于所述红外光网所覆盖的区域的面积、被遮挡的光路的区域的面积以及空洞区域的面积之和为所述屏幕表面的面积，因此，根据所述红外光网所覆盖的区域和所述空洞区域能够确定出被遮挡的光路。

若有触摸事件产生，则触摸物体会在屏幕表面形成阴影，阴影的面积越大，则表示触摸面积越大。

在一些实施例中，所述被遮挡的光路为：经过大于或者等于预设阴影面积的阴影的被遮挡的光路，如此，通过后续步骤s102，便能较精确地确定出触摸面积较大的真实触点，比如，识别出手掌或者手指所导致的真实触点。

在一些实施例中，所述被遮挡的光路为：经过小于预设阴影面积的阴影的被遮挡的光路，如此，通过后续步骤s102，便能较精确地确定出触摸面积较大的真实触点，比如，识别出比手指更为细小的触摸物体所导致的真实触点。

可选地，在所述步骤s101之后，利用红外线的拓扑特性，将所述被遮挡的光路抽象成所述被遮挡的光路对应的线段，便于后续步骤在处理被遮挡的光路时，可采用所述被遮挡的光路对应的线段，使得真实触点的确定过程更加容易。

作为示例而非限定的是，所述被遮挡的光路对应的线段可如图2所示。

步骤s102，根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点。

具体地，所述步骤s102包括：若存在仅穿过一个交点的被遮挡的光路，则将所述交点确定为真实触点，或，将经过同一个交点的光路数量大于或者等于预设光路数量阈值的被遮挡的光路对应的交点确定为真实触点。

本申请实施例中，由于伪触点是至少两条真实触点所在的被遮挡的光路相交形成的交点，触摸屏所发射的红外线可经过伪触点，而不能经过真实触点，导致真实触点与被遮挡的光路之间的位置关系、伪触点与被遮挡的光路之间的位置关系存在很大的差异，因此，根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系能较精确地确定出所述交点中的真实触点，从而大大降低了误操作的概率。

实施例二：

图3示出了本申请实施例提供的第二种真实触点的确定方法的流程示意图，所述真实触点的确定方法应用于红外触摸屏，本实施例的步骤s301与实施例一的步骤s101相同，此处不再赘述：

步骤s301，确定被遮挡的光路。

步骤s302，基于所述被遮挡的光路对应的交点的坐标对所述交点进行聚类以获取所述交点对应的第一聚类结果，每个所述第一聚类结果至少包括一个交点。

具体地，所述步骤s302包括：基于所述被遮挡的光路对应的交点在预设坐标系的坐标，确定交点之间的位置关系，根据所述交点之间的位置关系对所述交点进行聚类以获取所述交点对应的第一聚类结果。

可选地，由于增加第一聚类结果的限制条件，能够降低聚类过程的无序性，为了提高聚类效率，因此，步骤s302包括：基于所述被遮挡的光路对应的交点的坐标和预设矩形范围对所述交点进行聚类以获取所述交点对应的第一聚类结果。

具体地，基于所述被遮挡的光路对应的交点的坐标确定第一个待聚类交点，根据所述第一个待聚类交点和预设矩形范围生成第一个第一聚类结果，若第n个待聚类交点在第q个第一聚类结果的预设搜索范围内，则将所述第n个待聚类交点确定为第q个第一聚类结果中的交点；若第n个待聚类交点不在任意一个第一聚类结果的预设搜索范围内，则根据所述第n个待聚类交点和预设矩形范围生成新的第一聚类结果，如此循环往返，直至完成所有交点的聚类，其中，所述n为等于或者大于二的正整数，所述q为小于n的正整数。

作为示例而非限定的是，假设所述n为2，基于所述被遮挡的光路对应的交点的坐标，确定所述被遮挡的光路对应的交点与预设坐标系的原点之间的距离，将与预设坐标系的原点距离最小的交点确定为第一个待聚类交点，根据所述第一个待聚类交点和预设矩形范围生成第一个第一聚类结果，若第二个待聚类交点在所述第一个第一聚类结果的预设搜索范围内，则将所述第二个待聚类交点确定为所述第一个第一聚类结果中的交点；如图2所示，若第二个待聚类交点不在所述第一个第一聚类结果的预设搜索范围内，则根据所述第二个待聚类交点和所述预设矩形范围生成第二个第一聚类结果。

其中，所述预设矩形范围和所述预设搜素范围可以相等或者不相等，若所述预设矩形范围和所述预设搜素范围不相等，则在将所述第n个待聚类交点确定为第q个第一聚类结果中的交点之后，需要重新确定第q个第一聚类结果的矩形范围，所述矩形范围即为第q个第一聚类结果的边界范围，使得所述第q个第一聚类结果的边界范围内包括第n个待聚类交点。

可选地，在所述步骤s302之后，包括：将边界范围有交集的第一聚类结果合并，或/和，确定第一聚类结果之间的距离，将满足第一聚类结果之间的距离小于预设聚类结果距离的第一聚类结果合并，所述第一聚类结果之间的距离可相当于所述第一聚类结果的边界范围的中心点之间的距离。由于能够合并第一聚类结果，因此，大大提高了后续步骤中第一聚类结果中的真实触点的确定效率。

步骤s303，根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述第一聚类结果中的真实触点。

作为示例而非限定的是，假设所述第一聚类结果包括第一聚类结果p1和第一聚类结果p2，根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定p1中的真实触点，根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定p2中的真实触点，将p1中的真实触点和p2中的真实触点的并集确定为整个所述第一聚类结果中的真实触点。

可选地，在一定程度上，由于第一聚类结果的交点密度能体现出对应的交点为真实触点的概率，交点密度越大，其对应的交点为真实触点的概率越大，为了便于为真实触点的概率较大的交点能够被确定出来，因此，所述第一聚类结果的数量大于或者等于二，对应地，所述步骤s303，包括：

步骤a1、按照所述第一聚类结果的交点密度对所述第一聚类结果进行排序；

步骤a2、根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定所述第一聚类结果中的真实触点。

可选地，为了能够更加准确地确定出第一聚类结果的交点密度，因此，在所述步骤a1之前，包括：根据预设密度计算公式确定所述第一聚类结果的交点密度，所述预设密度计算公式为：第一聚类结果的交点密度＝第一聚类结果的交点总数/第一聚类结果的边界范围的面积。

具体地，所述步骤a1包括：按照所述第一聚类结果的交点密度对所述第一聚类结果进行排序，所述第一聚类结果的交点密度越大，则所述第一聚类结果对应的排序越靠前，排序靠前则代表优先处理。

由于伪触点是至少两条真实触点所在的被遮挡的光路相交形成的交点，触摸屏所发射的红外线可经过伪触点，而不能经过真实触点，导致真实触点与被遮挡的光路之间的位置关系、伪触点与被遮挡的光路之间的位置关系存在很大的差异，因此，根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系能较精确地确定出所述交点中的真实触点，从而大大降低了误操作的概率。

可选地，所述步骤a2，包括：

步骤a.每根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定出所述被遮挡的光路对应的交点中的一个真实触点，则舍弃确定出的真实触点对应的被遮挡的光路，若剩下的被遮挡的光路的数量大于或者等于光路数量动态阈值，则根据所述剩下的被遮挡的光路与所述剩下的被遮挡的光路对应的交点之间的位置关系和所述排序结果，确定所述剩下的被遮挡的光路对应的交点中的真实触点。

由于伪触点是至少两条真实触点所在的被遮挡的光路相交形成的交点，因此，利用贪心算法的思想，每根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定出所述被遮挡的光路对应的交点中的一个真实触点，则舍弃确定出的真实触点对应的被遮挡的光路，便能逐渐地使消解伪触点，从而精确地确定出交点中的真实触点。

作为示例而非限定的是，如图4所示，假设排序结果为：第一聚类结果p1在第一聚类结果p2之前，即第一聚类结果p1需优先处理。第一聚类结果p1中包括三个被遮挡的光路对应的交点，分别为交点t1、t2以及t3，根据t1与被遮挡的光路b1、b2以及b3之间的位置关系确定t1为真实触点，舍弃t1对应的被遮挡的光路b1、b2以及b3，伪点t2就消解掉了；由于第一聚类结果p1中剩下的被遮挡的光路的数量为3，大于第一聚类结果p1对应的光路数量动态阈值2，则根据t3与被遮挡的光路c1、c2以及c3之间的位置关系确定t3为真实触点，舍弃t3对应的被遮挡的光路c1、c2以及c3。以此类推，确定第一聚类结果p2中的真实触点。

可选地，为了提高能够更加准确地判断出剩下的被遮挡的光路的交点是否为真实触点，因此，在所述舍弃确定出的真实触点对应的被遮挡的光路之后，包括：根据所述剩下的被遮挡的光路和所述剩下的被遮挡的光路的交点之间的位置关系确定光路数量动态阈值。

具体地，根据所述剩下的被遮挡的光路和所述剩下的被遮挡的光路的交点之间的位置关系确定所述第一聚类结果的聚类特征，所述聚类特征包括但不限于：所述第一聚类结果的边界范围的面积，或/和所述第一聚类结果的交点数量，根据所述聚类特征确定光路数量动态阈值。

可选地，为了避免真实触点的漏检，因此，真实触点的确定方法还包括：

步骤b.若剩下的被遮挡的光路的数量小于光路数量动态阈值，且所述剩下的被遮挡的光路的数量大于或者等于预设重新聚类数量值，则基于所述剩下的被遮挡的光路对应的交点的坐标对所述剩下的被遮挡的光路对应的交点进行重新聚类，以获取第二聚类结果，每个所述第二聚类结果至少包括所述剩下的被遮挡的光路对应的一个交点，根据所述被遮挡的光路与所述剩下的被遮挡的光路对应的交点之间的位置关系，确定所述第二聚类结果中的真实触点；

步骤c.获取所述步骤a所确定出的所有真实触点和所述步骤b所确定出的所有真实触点的并集，将所述并集确定为所有被遮挡的光路中的交点中的真实触点。

举以下例子说明步骤c，假设所述步骤a所确定出的所有真实触点为t1、t2以及t3，所述步骤b所确定出的所有真实触点为t4、t5以及t6，则将获取所述步骤a所确定出的所有真实触点和所述步骤b所确定出的所有真实触点的并集——t1、t2、t3、t4、t5以及t6，将t1、t2、t3、t4、t5以及t6确定为所有被遮挡的光路中的交点中的真实触点。

本申请实施例中，基于所述被遮挡的光路对应的交点的坐标对所述交点进行聚类以获取所述交点对应的第一聚类结果，每个所述第一聚类结果至少包括一个交点，再根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述第一聚类结果中的真实触点，由于在真实触点的确定过程中对交点进行聚类，从而大大提高了真实触点的确定效率。

实施例三：

与上述实施例二对应，图5示出了本申请实施例提供的一种真实触点的确定装置的结构示意图，所述真实触点的确定装置应用于红外触摸屏，为了便于说明，仅示出了与本申请实施例相关的部分。

该真实触点的确定装置包括：光路确定单元501和真实触点确定单元502。

所述光路确定单元501，用于确定被遮挡的光路。

可选地，该真实触点的确定装置还包括：抽象单元。

所述抽象单元用于：在所述光路确定单元501执行所述确定被遮挡的光路之后，利用红外线的拓扑特性，将所述被遮挡的光路抽象成所述被遮挡的光路对应的线段，便于后续步骤在处理被遮挡的光路时，可采用所述被遮挡的光路对应的线段，使得真实触点的确定过程更加容易。

所述真实触点确定单元502，用于根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点。

可选地，该真实触点的确定装置还包括：聚类单元。

所述聚类单元用于：在所述真实触点确定单元502执行所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点之前，基于所述被遮挡的光路对应的交点的坐标对所述交点进行聚类以获取所述交点对应的第一聚类结果，每个所述第一聚类结果至少包括一个交点；对应地，所述真实触点确定单元502在执行所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点时，具体用于：根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述第一聚类结果中的真实触点。

可选地，所述第一聚类结果的数量大于或者等于二，对应地，所述真实触点确定单元502在执行所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述第一聚类结果中的真实触点时，具体用于：按照所述第一聚类结果的交点密度对所述第一聚类结果进行排序；根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定所述第一聚类结果中的真实触点。

可选地，为了能够更加准确地确定出第一聚类结果的交点密度，因此，所述真实触点确定单元502执行所述按照所述第一聚类结果的交点密度对所述第一聚类结果进行排序之前，根据预设密度计算公式确定所述第一聚类结果的交点密度，所述预设密度计算公式为：第一聚类结果的交点密度＝第一聚类结果的交点总数/第一聚类结果的边界范围的面积。

可选地，所述聚类单元在执行所述基于所述被遮挡的光路对应的交点的坐标对所述交点进行聚类以获取所述交点对应的第一聚类结果时，具体用于：基于所述被遮挡的光路对应的交点的坐标和预设矩形范围对所述交点进行聚类以获取所述交点对应的第一聚类结果。

可选地，该真实触点的确定装置还包括：合并单元。

所述合并单元用于：在所述聚类单元执行所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系确定所述交点中的真实触点之后，将边界范围有交集的第一聚类结果合并，或/和，确定第一聚类结果之间的距离，将满足第一聚类结果之间的距离小于预设聚类结果距离的第一聚类结果合并，所述第一聚类结果之间的距离可相当于所述第一聚类结果的边界范围的中心点之间的距离。由于能够合并第一聚类结果，因此，大大提高了后续步骤中第一聚类结果中的真实触点的确定效率。

可选地，所述真实触点确定单元502在执行所述根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定所述第一聚类结果中的真实触点时，具体用于：执行步骤a.每根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系和排序结果确定出所述被遮挡的光路对应的交点中的一个真实触点，则舍弃确定出的真实触点对应的被遮挡的光路，若剩下的被遮挡的光路的数量大于或者等于光路数量动态阈值，则根据所述剩下的被遮挡的光路与所述剩下的被遮挡的光路对应的交点之间的位置关系和所述排序结果，确定所述剩下的被遮挡的光路对应的交点中的真实触点。

可选地，所述真实触点确定单元502还用于：执行步骤b.若剩下的被遮挡的光路的数量小于光路数量动态阈值，且所述剩下的被遮挡的光路的数量大于或者等于预设重新聚类数量值，则基于所述剩下的被遮挡的光路对应的交点的坐标对所述剩下的被遮挡的光路对应的交点进行重新聚类，以获取第二聚类结果，每个所述第二聚类结果至少包括所述剩下的被遮挡的光路对应的一个交点，根据所述被遮挡的光路与所述剩下的被遮挡的光路对应的交点之间的位置关系，确定所述第二聚类结果中的真实触点；执行步骤c.获取所述步骤a所确定出的所有真实触点和所述步骤b所确定出的所有真实触点的并集，将所述并集确定为所有被遮挡的光路中的交点中的真实触点。

可选地，所述真实触点确定单元502还用于：在所述舍弃确定出的真实触点对应的被遮挡的光路之后，根据所述剩下的被遮挡的光路和所述剩下的被遮挡的光路的交点之间的位置关系确定光路数量动态阈值。

本申请实施例中，由于伪触点是至少两条真实触点所在的被遮挡的光路相交形成的交点，触摸屏所发射的红外线可经过伪触点，而不能经过真实触点，导致真实触点与被遮挡的光路之间的位置关系、伪触点与被遮挡的光路之间的位置关系存在很大的差异，因此，根据所述被遮挡的光路对应的交点与所述被遮挡的光路之间的位置关系能较精确地确定出所述交点中的真实触点，从而大大降低了误操作的概率。

实施例四：

图6为本申请一实施例提供的真实触点的确定终端设备的结构示意图。如图6所示，该实施例的真实触点的确定终端设备6包括：至少一个处理器60(图6中仅示出一个)处理器、存储器61以及存储在所述存储器61中并可在所述至少一个处理器60上运行的计算机程序62，所述处理器60执行所述计算机程序62时实现上述任意各个真实触点的确定方法实施例中的步骤。

所述真实触点的确定终端设备6可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。该真实触点的确定终端设备可包括，但不仅限于，处理器60、存储器61。本领域技术人员可以理解，图6仅仅是真实触点的确定终端设备6的举例，并不构成对真实触点的确定终端设备6的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备等。

所称处理器60可以是中央处理单元(centralprocessingunit，cpu)，该处理器60还可以是其他通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现成可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器61在一些实施例中可以是所述真实触点的确定终端设备6的内部存储单元，例如真实触点的确定终端设备6的硬盘或内存。所述存储器61在另一些实施例中也可以是所述真实触点的确定终端设备6的外部存储设备，例如所述真实触点的确定终端设备6上配备的插接式硬盘，智能存储卡(smartmediacard,smc)，安全数字(securedigital,sd)卡，闪存卡(flashcard)等。进一步地，所述存储器61还可以既包括所述真实触点的确定终端设备6的内部存储单元也包括外部存储设备。所述存储器61用于存储操作系统、应用程序、引导装载程序(bootloader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器61还可以用于暂时地存储已经输出或者将要输出的数据。

需要说明的是，上述单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。

本申请实施例提供了一种计算机程序产品，当计算机程序产品在移动终端上运行时，使得移动终端执行时实现可实现上述各个方法实施例中的步骤。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到拍照终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、电载波信号、电信信号以及软件分发介质。例如u盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

在本申请所提供的实施例中，应该理解到，所揭露的网络设备和方法，可以通过其它的方式实现。例如，以上所描述的网络设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。