CN107967083A - 触摸点的确定方法及装置 - Google Patents

Abstract

本发明公开了一种触摸点的确定方法及装置，属于触摸领域。包括：根据触摸操作确定多个可疑触摸点，所述多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点；根据所述多个可疑触摸点确定目标多边形，所述目标多边形为根据所述多个可疑触摸点为顶点确定的多边形中面积最大的多边形；采用去诡点算法判断位于所述目标多边形的顶点的可疑触摸点是否为真触摸点。本发明提高了确定触摸点的方法的准确性。本发明用于根据用户的触摸操作确定触摸屏上的触摸点。

Description

触摸点的确定方法及装置

技术领域

本发明涉及触摸领域，特别涉及一种触摸点的确定方法及装置。

背景技术

随着终端技术的不断发展，触摸屏作为一种简单且方便的人机交互设备得到广泛应用。然而，如何根据用户的触摸操作准确确定触摸屏上的触摸点是亟待解决的问题。

相关技术中，可以通过红外触摸技术在扫描过程中根据被遮挡的扫描光路确定可疑触摸点，并在确定多个可疑触摸点后，采用去诡点算法分别判断每个可疑触摸点是否为真触摸点，其中，可以按照随机的顺序判断各个可疑触摸点是否为真触摸点，例如：可以按照图1A所标示的顺序依次对各个可疑触摸点进行判断，其判断结果请参考图1B，此时，由于所有被遮挡的扫描光路均在点1处出现交叠，且该所有被遮挡的扫描光路中不存在被点1唯一遮挡的扫描光路，即点1实际为诡点，但按照图1A所示的顺序进行判断时，点1通常会被判断为真触摸点，导致对点1的判断出现错误；为了解决该问题，可以按照各个触摸点面积由大至小的顺序，依次判断各个可疑触摸点是否为真触摸点，例如：可以按照图1C所标示的顺序依次对各个可疑触摸点进行判断，其判断结果请参考图1D，如图1D所示，根据该顺序进行判断时，能够正确判断出五个真触摸点和一个诡点；但是，这种按照各个触摸点面积由大至小的顺序进行判断的方式仍可能出错，例如：在图1E所示的真触摸点互相遮挡形成一个面积最大的诡点的情况下，其判断顺序为图1E所标示的顺序，其判断结果请参考图1F，此时，由于点1的面积最大，点6的面积最小，在对6个可疑触摸点进行判断时，会优先判断点1是否为真触摸点，且点1通常会被判断为真触摸点，导致对点1的判断出现错误，并在确定点1为真触摸点的基础上对点6进行判断时，点6会被误判为诡点，导致点1和点6的判断结果均出现错误。

由上可知，采用上述方法确定触摸点时，其均未考虑各个可疑触摸点之间的位置关系，而该位置关系在扫描过程中会影响可疑触摸点的确定，因此，该确定触摸点的方法的准确性较低。

发明内容

本发明实施例提供了一种触摸点的确定方法及装置，可以解决相关技术中确定触摸点的方法的准确性较低的问题。所述技术方案如下：

第一方面，提供了一种触摸点的确定方法，所述方法包括：

根据触摸操作确定多个可疑触摸点，所述多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点；

根据所述多个可疑触摸点确定目标多边形，所述目标多边形为根据所述多个可疑触摸点为顶点确定的多边形中面积最大的多边形；

采用去诡点算法判断位于所述目标多边形的顶点的可疑触摸点是否为真触摸点。

第二方面，提供了触摸点的确定装置，所述装置包括：

第一确定模块，用于根据触摸操作确定多个可疑触摸点，所述多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点；

第二确定模块，用于根据所述多个可疑触摸点确定目标多边形，所述目标多边形为根据所述多个可疑触摸点为顶点确定的多边形中面积最大的多边形；

判断模块，用于采用去诡点算法判断位于所述目标多边形的顶点的可疑触摸点是否为真触摸点。

第三方面，提供了一种触摸点的确定装置，所述装置包括：

处理组件；

用于存储所述处理组件的可执行指令的存储器；

其中，所述处理组件被配置为：

根据触摸操作确定多个可疑触摸点，所述多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点；

根据所述多个可疑触摸点确定目标多边形，所述目标多边形为根据所述多个可疑触摸点为顶点确定的多边形中面积最大的多边形；

采用去诡点算法判断位于所述目标多边形的顶点的可疑触摸点是否为真触摸点。

第四方面，提供了一种存储介质，当所述存储介质中的指令由终端的处理组件执行时，使得所述终端能够执行第一方面任一所述的触摸点的确定方法。

本发明实施例提供的技术方案带来的有益效果是：

本发明实施例提供的触摸点的确定方法及装置，通过根据多个可疑触摸点确定目标多边形，采用去诡点算法判断位于目标多边形的顶点的可疑触摸点是否为真触摸点，由于该方法是针对目标多边形的顶点进行判断，且该目标多边形为根据多个可疑触摸点之间位置关系特征确定的与人手生理特征对应的多边形，相对于相关技术，其考虑了多个可疑触摸点之间的位置关系，且该位置关系能够体现人手的生理特征，有效地提高了确定触摸点的方法的准确性。

附图说明

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

图1A是相关技术中判断各个可疑触摸点是否为真触摸点的一种顺序示意图；

图1B是图1A的判断结果示意图；

图1C是相关技术中判断各个可疑触摸点是否为真触摸点的另一种顺序示意图；

图1D是图1C的判断结果示意图；

图1E是相关技术中判断各个可疑触摸点是否为真触摸点的又一种顺序示意图；

图1F是图1E的判断结果示意图；

图2A是本发明实施例提供的一种触摸屏的示意图；

图2B是本发明实施例提供的一种扫描光路的示意图；

图2C是本发明实施例提供的另一种扫描光路的示意图；

图2D是本发明实施例提供的一种触摸区域的示意图；

图3是本发明实施例提供的一种触摸点的确定方法的流程图；

图4是本发明实施例提供的另一种触摸点的确定方法的流程图；

图5是本发明实施例提供的一种根据触摸操作确定多个可疑触摸点的方法流程图；

图6是本发明实施例提供的一种可疑触摸点的示意图；

图7是本发明实施例提供的一种根据多个可疑触摸点确定目标多边形的方法流程图；

图8是本发明实施例提供的一种基于多个可疑触摸点的位置，对多个可疑触摸点进行聚类的方法流程图；

图9是本发明实施例提供的另一种可疑触摸点的示意图；

图10是本发明实施例提供的一种目标多边形的示意图；

图11是本发明实施例提供的一种采用去诡点算法判断位于每个目标多边形的可疑触摸点是否为真触摸点的方法流程图；

图12是本发明实施例提供的一种可疑触摸点和扫描光路的示意图；

图13是本发明实施例提供的一种判断被多个可疑触摸点遮挡的扫描光路中，是否还存在未被真触摸点遮挡的扫描光路的方法流程图；

图14A是本发明实施例提供的一种触摸点的确定装置的结构框图；

图14B是本发明实施例提供的另一种触摸点的确定装置的结构框图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

红外触摸技术是基于触摸屏中发射的红外光，根据用户的触摸操作确定触摸屏上的触摸点的一种技术。为使本发明实施例提供的触摸点的确定方法易于理解，此处对红外触摸技术涉及的相关概念及原理进行介绍：

请参考图2A，触摸屏一般为矩形的屏，对应矩形的四条边，触摸屏的四条边上设置有两个发射边和两个接收边，其中，每个接收边与一个发射边对向设置，且发射边上设置有若干发射灯T，该发射灯T能够发射红外光，接收边上设置有若干接收灯R，该接收灯R能够接收发射灯T发射的红外光。

通常的，一个发射灯T发射的红外光可以同时被对应接收边上设置的多个接收灯R接收，且发射灯T射向每个接收灯R的光形成一个扫描光路，每个扫描光路的角度称为一个扫描方向，在每个扫描方向下，发射灯T发射的光可以包括多条具有相同角度的扫描光路。请参考图2B和图2C，图2B示出了一个发射灯到一个接收灯的扫描方向下的多条扫描光路，图2C示出了该一个发射灯到另一个接收灯的扫描方向下的多条扫描光路。

当触摸屏上有触摸操作时，该触摸操作在触摸屏上形成的触点会遮挡相应位置处的连续若干条扫描光路，该连续若干条扫描光路中距离最远的两个扫描光路之间的区域可称为一个触摸区域，且该距离最远的两个扫描光路中的一个扫描光路可称为该触摸区域的起始边界，另一个可称为该触摸区域的终止边界。例如：如图2D所示，图中圆圈A为触摸操作在触摸屏上形成的触点，该触点遮挡了连续3条扫描光路，该3条扫描光路分别如图2D中虚线B1、虚线B2和虚线B3所示，其中，虚线B1和虚线B3之间的区域称为该触点在该扫描方向下的触摸区域，虚线B1和虚线B3中的一个为该触摸区域的起始边界，另一个为该触摸区域的终止边界。通过确定触点在不同扫描方向下的触摸区域，并根据该不同扫描方向下的不同触摸区域，可以确定触点在触摸屏中的位置，并根据该位置执行相应的触摸操作，例如：触摸操作可以为对触摸屏的多点点击、划线轨迹和书写等操作。

本发明实施例提供了一种触摸点的确定方法，如图3所示，该方法可以包括：

步骤101、根据触摸操作确定多个可疑触摸点。

其中，多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点。

步骤102、根据多个可疑触摸点确定目标多边形。

其中，目标多边形为根据多个可疑触摸点为顶点确定的多边形中面积最大的多边形。

步骤103、采用去诡点算法判断位于目标多边形的顶点的可疑触摸点是否为真触摸点。

一般地，用户使用触头(例如：手指)触摸触摸屏时，触头在触摸屏上形成的多个可疑触摸点与通过其他方式形成的可疑触摸点(例如：由于手指在触摸屏上形成的阴影形成的可疑触摸点)可位于多个多边形。且根据人手的生理特征，该手指在触摸屏上形成的可疑触摸点位于的多边形为该多个多边形中面积最大的多边形，即目标多边形为根据多个可疑触摸点之间位置关系特征确定的与人手生理特征对应的多边形。

综上所述，本发明实施例提供的触摸点的确定方法，通过根据多个可疑触摸点确定目标多边形，采用去诡点算法判断位于目标多边形的顶点的可疑触摸点是否为真触摸点，由于该方法是针对目标多边形的顶点进行判断，且该目标多边形为根据多个可疑触摸点之间位置关系特征确定的与人手生理特征对应的多边形，相对于相关技术，其考虑了多个可疑触摸点之间的位置关系，且该位置关系能够体现人手的生理特征，有效地提高了确定触摸点的方法的准确性。

本发明实施例提供了另一种触摸点的确定方法，如图4所示，该方法可以包括：

步骤201、根据触摸操作确定多个可疑触摸点。

可选地，如图5所示，该步骤201的实现过程可以包括：

步骤2011、在红外扫描过程中，统计每个扫描方向对应的触摸区域。

其中，每个扫描方向对应的触摸区域为在每个扫描方向下，被遮挡的扫描光路中距离最远的两个扫描光路之间的区域，且每个扫描方向与多个平行的扫描光路对应。并且，在确定可疑触摸点时，一般是在一个红外扫描周期中统计每个扫描方向对应的触摸区域，因此，该红外扫描过程的时长可以为一个红外扫描周期的时长。

步骤2012、将多个扫描方向对应的触摸区域的交叠区域确定为可疑触摸点。

由于触摸屏中设置有多个发射灯，且每个发射灯具有多个扫描方向，因此，在触摸屏上形成的触点会遮挡多个扫描方向中的多个扫描光路，且每个扫描方向下被遮挡的扫描光路可形成一个触摸区域，相应的，多个扫描方向对应的多个触摸区域会存在交叠区域，该交叠区域所在的位置即为触点所在的位置，因此，可将多个扫描方向对应的触摸区域的交叠区域确定为可疑触摸点。

示例地，如图6所示，图6中虚线为某触点在多个扫描方向上所遮挡的扫描光路，每个扫描方向下被遮挡的扫描光路之间形成有触摸区域，多个扫描方向对应的多个触摸区域存在交叠区域，该交叠区域为图中圆圈C所示(实际应用中，该交叠区域一般呈多边形，此处，为便于观看将交叠区域示意为圆形)，则可将该交叠区域确定为可疑触摸点。

相关技术中，仅能够根据正扫方向(包括：与触摸屏的边平行的扫描方向和与触摸屏的边垂直的扫描方向)确定触摸区域，再根据该两个扫描方向确定可疑触摸点，本发明实施例中，可以根据所有扫描方向对应的触摸区域确定可疑触摸点，相对于相关技术，由于增加了确定可疑触摸点的扫描方向，可以根据更多的触摸区域确定可疑触摸点，提高了确定的可疑触摸点的准确性和精度。

步骤202、根据多个可疑触摸点确定目标多边形。

可选地，请参考图7，该根据多个可疑触摸点确定目标多边形的实现过程，可以包括：

步骤2021、基于多个可疑触摸点的位置，对多个可疑触摸点进行聚类，以得到至少一个聚类集合。

根据聚类的特性可知，聚类得到的每个聚类集合中包括至少一个可疑触摸点。相应的，如图8所示，该步骤2021的实现过程可以包括：

步骤2021a、基于多个可疑触摸点的位置，确定每个可疑触摸点与预设目标点之间的距离。

该预设目标点可以为多个可疑触摸点中任意一个可疑触摸点，也可以为根据实际需要选取的一个点，并且，在选取该预设目标点时，其选取原则可以为：根据该选取的目标点对多个可疑触摸点进行聚类时，能够尽量将同一只手对应的触点划分至同一聚类集合，将不同手对应的触点划分至不同的聚类集合。

可选地，可疑触摸点与预设目标点之间的距离可以为两点的形心之间的距离。并且，每个可疑触摸点与预设目标点之间的距离可以为两点之间的欧氏距离、加权欧式距离或马氏距离等，本发明实施例对其不做具体限定。

示例地，如图9所示，点L1、点L2、点L3、点L4、点L5、点L6、点R1、点R2、点R3、点R4、点R5和点R6分别为在红外扫描过程中确定的多个可疑触摸点，则该预设目标点可以为该多个可疑触摸点中的任意一个，也可以为根据实际需要选取的点，比如：该预设目标点可以为点L7、点L8、点R7或点R8。当预设目标点为点L6时，点L1、点L2、点L3、点L4、点L5、点L6、点R1、点R2、点R3、点R4、点R5和点R6与该预设目标点之间的欧式距离分别为：3、2、2、3、3、0、16、16.1、14.2、12、10和12.1。

步骤2021b、将与预设目标点的距离小于预设距离阈值的可疑触摸点划分至同一聚类集合。

该预设距离阈值可以根据实际需要进行设置，例如：根据人手的生理特征，人体同一只手之间任意两个指头之间的距离最大不超过8，左手和右手的指头之间的距离大于8，则可将该预设距离阈值设置为8。根据该距离阈值对可疑触摸点进行聚类时，可以将不同手在触摸屏上形成的触点分别划分至不同的聚类集合。

示例地，假设预设距离阈值为8，根据步骤2021a中确定的距离，可将点L1、点L2、点L3、点L4、点L5和点L6划分至同一聚类集合，将点R1、点R2、点R3、点R4、点R5和点R6划分至另一聚类集合。

步骤2022、确定每个目标聚类集合对应的目标多边形。

其中，目标聚类集合为包括至少三个可疑触摸点的聚类集合，每个目标聚类集合对应的目标多边形为以目标聚类集合中可疑触摸点为顶点确定的多边形中面积最大的多边形，且以目标聚类集合中可疑触摸点为顶点确定的多边形可以为分别根据聚类集合中任意三个、任意四个或任意更多个可疑触摸点确定的多边形。可选地，该多边形可以为凸多边形。

示例地，对于步骤2032中点L1、点L2、点L3、点L4、点L5和点L6组成的目标聚类集合，根据该6个可疑触摸点形成的目标多边形请参考图10，其中，由点L1、点L2、点L3、点L4和点L5共同组成的五边形的面积最大，则可将该五边形确定为该目标聚类集合对应的目标多边形。

需要说明的是，对多个可疑触摸点进行聚类，并根据每个目标聚类集合确定对应的目标多边形，能够将不同手在触摸屏上形成的触点分别划分至不同的聚类集合，然后，分别针对同一只手对应的聚类集合中的可疑触摸点进行触摸点的确定，能够提高确定触摸点的准确性。

步骤203、采用去诡点算法判断位于每个目标多边形的可疑触摸点是否为真触摸点。

可选地，如图11所示，该步骤203的实现过程，可以包括：

步骤2031、判断被第一可疑触摸点遮挡的扫描光路中是否存在被第一可疑触摸点唯一遮挡的扫描光路。

其中，第一可疑触摸点为位于目标多边形的顶点的任一可疑触摸点。并且，当假设该第一可疑触摸点不存在时，若某条扫描光路不再被其他可疑触摸点遮挡，则称该某条扫描光路为被该第一可疑触摸点唯一遮挡的扫描光路。

在红外扫描过程中，可以记录每条被遮挡的扫描光路的信息以及每个可疑触摸点的信息。在判断被第一可疑触摸点遮挡的扫描光路中是否存在被可疑触摸点唯一遮挡的扫描光路时，可以基于该记录的扫描光路和可疑触摸点的信息，确定被该第一可疑触摸点遮挡的至少一条扫描光路，然后针对被该第一可疑触摸点遮挡的每一条扫描光路，判断其是否还被其他可疑触摸点遮挡，当被该第一可疑触摸点遮挡的所有扫描光路均还被其他可疑触摸点遮挡时，确定被第一可疑触摸点遮挡的扫描光路中不存在被可疑触摸点唯一遮挡的扫描光路，执行步骤2033；当被该第一可疑触摸点遮挡的所有扫描光路中存在至少一条未被其他可疑触摸点遮挡时，确定被第一可疑触摸点遮挡的扫描光路中存在被该第一可疑触摸点唯一遮挡的扫描光路，执行步骤2032。

示例地，请参考图12，图12中的实线和虚线均为扫描光路，第一可疑触摸点为点L1，被其遮挡的扫描光路分别为扫描光路D1、扫描光路D2、扫描光路D3和扫描光路D4，其中，扫描光路D1还被可疑触摸点L2遮挡，扫描光路D2还被可疑触摸点L2遮挡，扫描光路D3未被其他可疑触摸点遮挡，扫描光路D4还被可疑触摸点L5遮挡，则可以确定被第一可疑触摸点L1遮挡的扫描光路中存在被可疑触摸点唯一遮挡的扫描光路。

步骤2032、当被第一可疑触摸点遮挡的扫描光路中存在被第一可疑触摸点唯一遮挡的扫描光路时，确定第一可疑触摸点为真触摸点。

被第一可疑触摸点遮挡的扫描光路中存在被第一可疑触摸点唯一遮挡的扫描光路时，说明该第一可疑触摸点确实为由触头在触摸屏上形成的触点，也即是，该第一可疑触摸点为真触摸点。对图10所示的目标多边形中的五个可疑触摸点(点L1、点L2、点L3、点L4和点L5)分别执行步骤2031后，可以确定该五个可疑触摸点遮挡的扫描光路中均存在被相应可疑触摸点唯一遮挡的扫描光路，则可以确定该五个可疑触摸点均为真触摸点。

步骤2033、当被第一可疑触摸点遮挡的扫描光路中不存在被第一可疑触摸点唯一遮挡的扫描光路时，确定第一可疑触摸点不是真触摸点。

被第一可疑触摸点遮挡的扫描光路中不存在被第一可疑触摸点唯一遮挡的扫描光路时，说明该第一可疑触摸点不是由触头在触摸屏上形成的触点，该第一可疑触摸点不是真触摸点，也即是，该第一可疑触摸点为诡点。

相关技术中，仅能够根据斜扫方向(即扫描方向不平行也不垂直于触摸屏的边的扫描方向)确定可疑触摸点是否为真触摸点，本发明实施例中，可以根据所有扫描方向确定可疑触摸点是否为真触摸点，相对于相关技术，由于增加了确定可疑触摸点是否为真触摸点的扫描方向，可以根据更多的扫描方向确定可疑触摸点是否为真触摸点，提高了确定的触摸点的准确性和精确度。

步骤204、当被多个可疑触摸点遮挡的扫描光路中，存在未被真触摸点遮挡的扫描光路时，采用去诡点算法判断其他可疑触摸点是否为真触摸点。

其中，真触摸点为步骤203中确定的真触摸点，例如图12中的点L1、点L2、点L3、点L4和点L5，其他可疑触摸点为多个可疑触摸点中除位于目标多边形的顶点的可疑触摸点外的可疑触摸点，例如图12中的点L6。

当判断位于目标多边形的顶点的多个可疑触摸点是否为真触摸点后，可以根据判断结果判断位于目标多边形的顶点的多个可疑触摸点中是否已包括所有的真触摸点，进而判断是否需要继续判断其他可疑触摸点是否为真触摸点。并且，在确定需要继续判断其他可疑触摸点是否为真触摸点时，可以采用去诡点算法判断其他可疑触摸点是否为真触摸点，其中，采用去诡点算法判断其他可疑触摸点是否为真触摸点的实现方式可以相应参考步骤203的实现过程。

可选地，该判断位于目标多边形的顶点的多个可疑触摸点中是否已包括所有的真触摸点的实现过程可以包括：判断被多个可疑触摸点遮挡的扫描光路中，是否还存在未被真触摸点遮挡的扫描光路，当被多个可疑触摸点遮挡的扫描光路中，存在未被真触摸点遮挡的扫描光路时，表示位于目标多边形的顶点的多个可疑触摸点中未包括所有的真触摸点，此时，确定需要继续判断其他可疑触摸点是否为真触摸点，以确定其他可疑触摸点中的真触摸点；当被多个可疑触摸点遮挡的扫描光路中，不存在未被真触摸点遮挡的扫描光路时，表示位于目标多边形的顶点的多个可疑触摸点中已包括所有的真触摸点，其他可疑触摸点均不是真触摸点，此时，无需继续判断其他可疑触摸点是否为真触摸点。

作为一种可实现方式，如图13所示，判断被多个可疑触摸点遮挡的扫描光路中，是否还存在未被真触摸点遮挡的扫描光路的过程，可以包括：

步骤2041、基于多个可疑触摸点和被遮挡的扫描光路的信息，对被真触摸点遮挡的扫描光路进行标记。

步骤2042、判断被多个可疑触摸点遮挡的扫描光路中是否存在未被标记的扫描光路。

步骤2043、当被多个可疑触摸点遮挡的扫描光路中存在未被标记的扫描光路时，确定被多个可疑触摸点遮挡的扫描光路中还存在未被真触摸点遮挡的扫描光路。

需要说明的是，由于目标多边形为根据多个可疑触摸点之间位置关系特征确定的与人手生理特征对应的多边形，通过先判断位于目标多边形的顶点的可疑触摸点是否为真触摸点，再根据其判断结果判断其他可疑触摸点是否为真触摸点，能够优先对最可能为真触摸点的可疑触摸点进行判断，再根据判断结果决定是否对其他可疑触摸点进行判断，相对于相关技术，能够提高确定触摸点的速度和简化确定触摸点过程中的计算。

并且，在判断多个可疑触摸点是否为真触摸点后，可以基于确定的真触摸点执行触摸点轨迹跟踪和轨迹平滑等处理，并根据处理结果对真触摸点的坐标进行坐标转换和输出等操作，以实现相应的触摸操作。

综上所述，本发明实施例提供的触摸点的确定方法，通过根据多个可疑触摸点确定目标多边形，采用去诡点算法判断位于目标多边形的顶点的可疑触摸点是否为真触摸点，由于该方法是针对目标多边形的顶点进行判断，且该目标多边形为根据多个可疑触摸点之间位置关系特征确定的与人手生理特征对应的多边形，相对于相关技术，其考虑了多个可疑触摸点之间的位置关系，且该位置关系能够体现人手的生理特征，有效地提高了确定触摸点的方法的准确性、精度和速度，当根据确定的真触摸点执行触摸操作时，能够提高执行触摸操作的效果，进而提升用户操作感受。

需要说明的是，本发明实施例提供的触摸点的确定方法步骤的先后顺序可以进行适当调整，步骤也可以根据情况进行相应增减，例如：可以视情况决定是否执行步骤204。任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化的方法，都应涵盖在本发明的保护范围之内，因此不再赘述。

本发明实施例还提供了一种触摸点的确定装置，如图14A所示，装置300可以包括：

第一确定模块301，用于根据触摸操作确定多个可疑触摸点，多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点。

第二确定模块302，用于根据多个可疑触摸点确定目标多边形，目标多边形为根据多个可疑触摸点为顶点确定的多边形中面积最大的多边形。

判断模块303，用于采用去诡点算法判断位于目标多边形的顶点的可疑触摸点是否为真触摸点。

综上所述，本发明实施例提供的触摸点的确定装置，通过第二确定模块根据多个可疑触摸点确定目标多边形，判断模块采用去诡点算法判断位于目标多边形的顶点的可疑触摸点是否为真触摸点，由于该方法是针对目标多边形的顶点进行判断，且该目标多边形为根据多个可疑触摸点之间位置关系特征确定的与人手生理特征对应的多边形，相对于相关技术，其考虑了多个可疑触摸点之间的位置关系，且该位置关系能够体现人手的生理特征，有效地提高了确定触摸点的方法的准确性。

可选地，如图14B所示，第二确定模块302，可以包括：

聚类子模块3021，用于基于多个可疑触摸点的位置，对多个可疑触摸点进行聚类，以得到至少一个聚类集合，每个聚类集合中可以包括至少一个可疑触摸点。

确定子模块3022，用于确定每个目标聚类集合对应的目标多边形，目标聚类集合为可以包括至少三个可疑触摸点的聚类集合，每个目标聚类集合对应的目标多边形为以目标聚类集合中可疑触摸点为顶点确定的多边形中面积最大的多边形。

可选地，判断模块303，用于：

当被多个可疑触摸点遮挡的扫描光路中，存在未被真触摸点遮挡的扫描光路时，采用去诡点算法判断其他可疑触摸点是否为真触摸点，其他可疑触摸点为多个可疑触摸点中除位于目标多边形的顶点的可疑触摸点外的可疑触摸点。

可选地，判断模块303，用于：

判断被第一可疑触摸点遮挡的扫描光路中是否存在被第一可疑触摸点唯一遮挡的扫描光路，第一可疑触摸点为位于目标多边形的顶点的任一可疑触摸点。

当被第一可疑触摸点遮挡的扫描光路中存在被第一可疑触摸点唯一遮挡的扫描光路时，确定第一可疑触摸点为真触摸点。

可选地，聚类子模块3021，用于：

基于多个可疑触摸点的位置，确定每个可疑触摸点与预设目标点之间的距离。

将与预设目标点的距离小于预设距离阈值的可疑触摸点划分至同一聚类集合。

可选地，第一确定模块301，用于：

在红外扫描过程中，统计每个扫描方向对应的触摸区域，每个扫描方向对应的触摸区域为在每个扫描方向下，被遮挡的扫描光路中距离最远的两个扫描光路之间的区域，其中，每个扫描方向与多个平行的扫描光路对应。

将多个扫描方向对应的触摸区域的交叠区域确定为可疑触摸点。

综上所述，本发明实施例提供的触摸点的确定装置，通过第二确定模块根据多个可疑触摸点确定目标多边形，判断模块采用去诡点算法判断位于目标多边形的顶点的可疑触摸点是否为真触摸点，由于该方法是针对目标多边形的顶点进行判断，且该目标多边形为根据多个可疑触摸点之间位置关系特征确定的与人手生理特征对应的多边形，相对于相关技术，其考虑了多个可疑触摸点之间的位置关系，且该位置关系能够体现人手的生理特征，有效地提高了确定触摸点的方法的准确性。

本发明实施例还提供了一种触摸点的确定装置，该装置可以包括：

处理组件；

用于存储处理组件的可执行指令的存储器；

其中，处理组件被配置为：

根据触摸操作确定多个可疑触摸点，多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点；

根据多个可疑触摸点确定目标多边形，目标多边形为根据多个可疑触摸点为顶点确定的多边形中面积最大的多边形；

采用去诡点算法判断位于目标多边形的顶点的可疑触摸点是否为真触摸点。

本发明实施例还提供了一种存储介质，该存储介质可以为非易失性计算机可读存储介质，当存储介质中的指令由终端的处理组件执行时，使得终端能够执行本发明实施例提供的触摸点的确定方法。

本发明实施例还提供了一种包含指令的计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行本申请示例性实施例提供的触摸点的确定方法。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种触摸点的确定方法，其特征在于，所述方法包括：

根据触摸操作确定多个可疑触摸点，所述多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点；

根据所述多个可疑触摸点确定目标多边形，所述目标多边形为根据所述多个可疑触摸点为顶点确定的多边形中面积最大的多边形；

采用去诡点算法判断位于所述目标多边形的顶点的可疑触摸点是否为真触摸点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多个可疑触摸点确定目标多边形，包括：

基于所述多个可疑触摸点的位置，对所述多个可疑触摸点进行聚类，以得到至少一个聚类集合，每个聚类集合中包括至少一个可疑触摸点；

确定每个目标聚类集合对应的目标多边形，所述目标聚类集合为包括至少三个可疑触摸点的聚类集合，每个目标聚类集合对应的目标多边形为以所述目标聚类集合中可疑触摸点为顶点确定的多边形中面积最大的多边形。

3.根据权利要求1或2所述的方法，其特征在于，在所述采用去诡点算法判断位于所述目标多边形的顶点的可疑触摸点是否为真触摸点之后，所述方法还包括：

当被所述多个可疑触摸点遮挡的扫描光路中，存在未被真触摸点遮挡的扫描光路时，采用去诡点算法判断其他可疑触摸点是否为真触摸点，所述其他可疑触摸点为所述多个可疑触摸点中除位于所述目标多边形的顶点的可疑触摸点外的可疑触摸点。

4.根据权利要求1或2所述的方法，其特征在于，所述采用去诡点算法判断位于所述目标多边形的顶点的可疑触摸点是否为真触摸点，包括：

判断被第一可疑触摸点遮挡的扫描光路中是否存在被所述第一可疑触摸点唯一遮挡的扫描光路，所述第一可疑触摸点为位于所述目标多边形的顶点的任一可疑触摸点；

当被所述第一可疑触摸点遮挡的扫描光路中存在被所述第一可疑触摸点唯一遮挡的扫描光路时，确定所述第一可疑触摸点为真触摸点。

5.根据权利要求2所述的方法，其特征在于，所述基于所述多个可疑触摸点的位置，对所述多个可疑触摸点进行聚类，包括：

基于多个可疑触摸点的位置，确定每个可疑触摸点与预设目标点之间的距离；

将与所述预设目标点的距离小于预设距离阈值的可疑触摸点划分至同一聚类集合。

6.根据权利要求1或2所述的方法，其特征在于，所述根据触摸操作确定多个可疑触摸点，包括：

在红外扫描过程中，统计每个扫描方向对应的触摸区域，所述每个扫描方向对应的触摸区域为在所述每个扫描方向下，被遮挡的扫描光路中距离最远的两个扫描光路之间的区域，其中，每个扫描方向与多个平行的扫描光路对应；

将多个扫描方向对应的触摸区域的交叠区域确定为所述可疑触摸点。

7.一种触摸点的确定装置，其特征在于，所述装置包括：

第一确定模块，用于根据触摸操作确定多个可疑触摸点，所述多个可疑触摸点为在红外扫描过程中根据被遮挡的扫描光路确定的点；

第二确定模块，用于根据所述多个可疑触摸点确定目标多边形，所述目标多边形为根据所述多个可疑触摸点为顶点确定的多边形中面积最大的多边形；

判断模块，用于采用去诡点算法判断位于所述目标多边形的顶点的可疑触摸点是否为真触摸点。

8.根据权利要求7所述的装置，其特征在于，所述第二确定模块，包括：

聚类子模块，用于基于所述多个可疑触摸点的位置，对所述多个可疑触摸点进行聚类，以得到至少一个聚类集合，每个聚类集合中包括至少一个可疑触摸点；

确定子模块，用于确定每个目标聚类集合对应的目标多边形，所述目标聚类集合为包括至少三个可疑触摸点的聚类集合，每个目标聚类集合对应的目标多边形为以所述目标聚类集合中可疑触摸点为顶点确定的多边形中面积最大的多边形。

9.根据权利要求7或8所述的装置，其特征在于，所述判断模块，用于：

当被所述多个可疑触摸点遮挡的扫描光路中，存在未被真触摸点遮挡的扫描光路时，采用去诡点算法判断其他可疑触摸点是否为真触摸点，所述其他可疑触摸点为所述多个可疑触摸点中除位于所述目标多边形的顶点的可疑触摸点外的可疑触摸点。

10.根据权利要求8所述的装置，其特征在于，所述聚类子模块，用于：

基于多个可疑触摸点的位置，确定每个可疑触摸点与预设目标点之间的距离；

将与所述预设目标点的距离小于预设距离阈值的可疑触摸点划分至同一聚类集合。