CN114385025B - 触摸定位方法、装置、设备和存储介质 - Google Patents

Abstract

本申请提供一种触摸定位方法、装置、设备和存储介质。该方法应用于终端设备，所述终端设备具有触摸屏，所述触摸屏具有N个扫描方向，该方法包括：根据第i‑1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，所述i依次取2、3、……、N‑1，所述第1个至第N‑2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的；根据第N‑1个目标区域，确定所述触摸屏上的触摸点。本申请实施例提高了触控响应速度。

Description

触摸定位方法、装置、设备和存储介质

技术领域

本申请涉及触控技术领域，尤其涉及一种触摸定位方法、装置、设备和存储介质。

背景技术

红外触摸屏以其生产工艺简单、生产成本低、安装方便、高可靠性等优点在诸多领域得到了广泛的应用。红外触摸屏的基本结构是在触摸检测区域的四周安装有若干红外发射元件和红外接收元件，其中红外发射元件和红外接收元件一一对应，红外发射元件发出的红外光被位于对面的红外接收元件接收，当有触摸事件发生时，经过触摸位置的光线被阻断，处理器以此来判断触摸事件的发生并计算触摸点的位置。

目前，红外触摸屏定位算法，一般先求取每个扫描方向下的触摸区域，使用每个扫描方向下触摸区域进行相交运算得出触摸点的轮廓，进而实现触摸点定位。上述方案中在触摸区域相交运算过程中，触摸点轮廓多边形的顶点会越来越多，即在触摸区域与轮廓多边形的相交运算过程中，需要触摸区域的每条边与轮廓多边形的每个边进行相交运算，计算量大、速度慢，在进行触摸快速划线时容易丢点导致断线，即在触摸点快速运动时，触摸响应速度较慢。

发明内容

本申请提供一种触摸定位方法、装置、设备和存储介质，以提高触摸响应速度。

第一方面，本申请提供一种触摸定位方法，应用于终端设备，所述终端设备具有触摸屏，所述触摸屏具有N个扫描方向，所述方法包括：

根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，所述i依次取2、3、……、N-1，所述第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的；

根据第N-1个目标区域，确定所述触摸屏上的触摸点。

第二方面，本申请提供一种触摸定位装置，应用于终端设备，所述终端设备具有触摸屏，所述触摸屏具有N个扫描方向，所述装置包括：

确定模块，用于根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，所述i依次取2、3、……、N-1，所述第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的；

处理模块，用于根据第N-1个目标区域，确定所述触摸屏上的触摸点。

第三方面，本申请实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第一方面中任一项所述的方法。

第四方面，本申请实施例提供一种终端设备，包括：

触摸屏、处理器；以及

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

其中，所述处理器配置为经由执行所述可执行指令来执行第一方面中任一项所述的方法。

本申请实施例提供的触摸定位方法、装置、设备和存储介质，根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，所述i依次取2、3、……、N-1，所述第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的；由于第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，因此在触摸点定位过程中，运算量较小，提升了触摸点的定位速度，即提升了触摸点定位效率，根据第N-1个目标区域，确定所述触摸屏上的触摸点，相比现有技术中，在触摸区域相交运算过程中，触摸点轮廓多边形的顶点会越来越多，即在触摸区域与轮廓多边形的相交运算过程中，需要触摸区域的每条边与轮廓多边形的每个边进行相交运算，计算量大、速度慢，特别是在触摸点快速运动时，提升了触摸响应速度。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1A为本申请一些实施例提供的一种显示设备的应用场景图；

图1B为本申请一些实施例提供的图1A中控制装置的硬件配置框图；

图2是本申请提供的一实施例的触摸屏原理示意图；

图3是本申请提供的方法一实施例的扫描方向示意图一；

图4是本申请提供的方法一实施例的扫描方向示意图二；

图5是本申请提供的方法一实施例的扫描方向示意图三；

图6是本申请提供的方法一实施例的扫描方向示意图四；

图7是本申请提供的方法一实施例的触摸区域示意图；

图8是本申请提供的触摸定位方法一实施例的流程示意图；

图9是本申请提供的方法另一实施例的扫描方向示意图；

图10是本申请提供的触摸定位方法一实施例的原理示意图；

图11是本申请提供的触摸定位方法另一实施例的原理示意图；

图12是本申请提供的触摸定位装置一实施例的结构示意图；

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

通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

本申请的说明书和权利要求书及所述附图中的术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

首先，对本申请实施例涉及的部分词汇和应用场景进行介绍。

本申请各实施例中使用的术语“模块”，可以是指任何已知或后来开发的硬件、软件、固件、人工智能、模糊逻辑或硬件或/和软件代码的组合，能够执行与该元件相关的功能。

本申请各实施例中使用的术语“遥控器”，是指电子设备(如本申请中公开的显示设备)的一个组件，该组件通常可在较短的距离范围内无线控制电子设备。该组件一般可以使用红外线和/或射频(RF)信号和/或蓝牙与电子设备连接，也可以包括WiFi、无线USB、蓝牙、动作传感器等功能模块。例如：手持式触摸遥控器，是以触摸屏中用户界面取代一般遥控装置中的大部分物理内置硬键。

本申请各实施例中使用的术语“手势”，是指用户通过一种手型的变化或手部运动等动作，用于表达预期想法、动作、目的/或结果的用户行为。

本申请各实施例中使用的术语“硬件系统”，可以是指由集成电路(IntegratedCircuit，IC)、印刷电路板(Printed circuit board，PCB)等机械、光、电、磁器件构成的具有计算、控制、存储、输入和输出功能的实体部件。在本申请各个实施例中，硬件系统通常也会被称为主板(motherboard)或主芯片或控制器。

参见图1A，为本申请一些实施例提供的一种显示设备的应用场景图。如图1A所示，控制装置100和显示设备200之间可以有线或无线方式进行通信。

其中，控制装置100被配置为控制显示设备200，其可接收用户输入的操作指令，且将操作指令转换为显示设备200可识别和响应的指令，起着用户与显示设备200之间交互的中介作用。如：用户通过操作控制装置100上频道加减键，显示设备200响应频道加减的操作。

控制装置100可以是遥控器100A，包括红外协议通信或蓝牙协议通信，及其他短距离通信方式等，通过无线或其他有线方式来控制显示设备200。用户可以通过遥控器上按键、语音输入、控制面板输入等输入用户指令，来控制显示设备200。如：用户可以通过遥控器上音量加减键、频道控制键、上/下/左/右的移动按键、语音输入按键、菜单键、开关机按键等输入相应控制指令，来实现控制显示设备200的功能。

控制装置100也可以是智能设备，如移动终端100B、平板电脑、计算机、笔记本电脑等。例如，使用在智能设备上运行的应用程序控制显示设备200。该应用程序通过配置可以在与智能设备关联的屏幕上，通过直观的用户界面(UI)为用户提供各种控制。

示例性的，移动终端100B可与显示设备200安装软件应用，通过网络通信协议实现连接通信，实现一对一控制操作的和数据通信的目的。如：可以使移动终端100B与显示设备200建立控制指令协议，通过操作移动终端100B上提供的用户界面的各种功能键或虚拟控件，来实现如遥控器100A布置的实体按键的功能。也可以将移动终端100B上显示的音视频内容传输到显示设备200上，实现同步显示功能。

显示设备200可提供广播接收功能和计算机支持功能的网络电视功能。显示设备可以实施为，数字电视、网络电视、互联网协议电视(IPTV)等。

显示设备200，可以是液晶显示器、有机发光显示器、投影设备。具体显示设备类型、尺寸大小和分辨率等不作限定。

显示设备200还与服务器300通过多种通信方式进行数据通信。这里可允许显示设备200通过局域网(LAN)、无线局域网(WLAN)和其他网络进行通信连接。服务器300可以向显示设备200提供各种内容和互动。示例的，显示设备200可以发送和接收信息，例如：接收电子节目指南(EPG)数据、接收软件程序更新、或访问远程储存的数字媒体库。服务器300可以一组，也可以多组，可以一类或多类服务器。通过服务器300提供视频点播和广告服务等其他网络服务内容。

图1B中示例性示出了控制装置100的配置框图。如图1B所示，控制装置100包括控制器110、存储器120、通信器130、用户输入接口140、用户输出接口150、供电电源160。

控制器110包括随机存取存储器(RAM)111、只读存储器(ROM)112、处理器113、通信接口以及通信总线。控制器110用于控制控制装置100的运行和操作，以及内部各部件之间的通信协作、外部和内部的数据处理功能。

示例性的，当检测到用户按压在遥控器100A上布置的按键的交互或触摸在遥控器100A上布置的触摸面板的交互时，控制器110可控制产生与检测到的交互相应的信号，并将该信号发送到显示设备200。

存储器120，用于在控制器110的控制下存储驱动和控制控制装置100的各种运行程序、数据和应用。存储器120，可以存储用户输入的各类控制信号指令。

通信器130在控制器110的控制下，实现与显示设备200之间控制信号和数据信号的通信。如：控制装置100经由通信器130将控制信号(例如触摸信号或控件信号)发送至显示设备200上，控制装置100可经由通信器130接收由显示设备200发送的信号。通信器130可以包括红外信号接口131和射频信号接口132。例如：红外信号接口时，需要将用户输入指令按照红外控制协议转化为红外控制信号，经红外发送模块进行发送至显示设备200。再如：射频信号接口时，需将用户输入指令转化为数字信号，然后按照射频控制信号调制协议进行调制后，由射频发送端子发送至显示设备200。

用户输入接口140，可包括麦克风141、触摸板142、传感器143、按键144等中至少一者，从而用户可以通过语音、触摸、手势、按压等将关于控制显示设备200的用户指令输入到控制装置100。

用户输出接口150，通过将用户输入接口140接收的用户指令输出至显示设备200，或者，输出由显示设备200接收的图像或语音信号。这里，用户输出接口150可以包括LED接口151、产生振动的振动接口152、输出声音的声音输出接口153和输出图像的显示器154等。例如，遥控器100A可从用户输出接口150接收音频、视频或数据等输出信号，并且将输出信号在显示器154上显示为图像形式、在声音输出接口153输出为音频形式或在振动接口152输出为振动形式。

供电电源160，用于在控制器110的控制下为控制装置100各元件提供运行电力支持。形式可以为电池及相关控制电路。

本申请实施例的方法应用于终端设备中，终端设备例如包括触摸屏，该终端设备例如包括但不限于电视、平板电脑、手机、计算机等显示设备。

具体显示设备类型，尺寸大小和分辨率等不作限定，本领技术人员可以理解的是，显示设备可以根据需要做性能和配置上一些改变。

本申请实施例提供的方法可由一个终端设备如处理器执行相应的软件代码实现，也可由一个终端设备在执行相应的软件代码的同时，通过和控制器进行数据交互来实现。

其中，终端设备例如为显示设备。在一实施例中，触摸屏例如为红外触摸屏。

一般红外触摸屏外观是矩形结构，如附图2所示，由一个长边发射边、一个长边接收边，一个短边发射边、一个短边接收边组成。在发射边上有若干发射灯，相应接收边上对应有若干接收灯，通常采用1对多方式进行扫描，即一个发射灯发光，对面多个接收灯同时接收，由此形成光网，根据光网在触摸和未触摸情况下的不同形态判断触摸行为。

本申请实施例中，扫描方向指的是：

在1对n(n>＝1)扫描方式中，对于特定灯来说每条光路拥有不同的角度；对于一个特定发射灯，其所对应的n条光路的每个角度，我们称之为一个扫描方向。因此，1对n扫描方式便会有n个扫描方向，每个扫描方向由一组同斜率的平行光路所组成，如附图3、图4所示为1对2时长边对应的2个扫描方向，附图5、图6所示为短边对应的2个扫描方向。

本申请实施例中，触摸区域指的是：

对于一个特定的扫描方向，对应着一组平行扫描光路；在有触摸发生时，每个触点都会遮挡住这些平行光路中的连续若干条，称这些连续被遮挡的光路为此扫描方向的一个触摸区域，如附图7所示。其中虚线表示被遮挡的光路，我们定义连续被遮挡的光路中，第一个被遮挡的光路为此触摸区域的起始边界，最后一个被遮挡的光路为终止边界(顺序可以自定义)，两个边界之间的区域为触摸区域。

相关技术中，在定位触摸点时，一般先求取每个扫描方向下的触摸区域，使用每个扫描方向下触摸区域进行相交运算得出触摸点的轮廓，进而实现触摸点定位。上述方案中在触摸区域相交运算过程中，触摸点轮廓多边形的顶点会越来越多，即在触摸区域与轮廓多边形的相交运算过程中，需要触摸区域的每条边与轮廓多边形的每个边进行相交运算，计算量大、速度慢，在进行触摸快速划线时容易丢点导致断线，即在触摸点快速运动时，触摸响应速度较慢。

本申请实施例的方法，通过对当前触摸区域相交的重叠区域的轮廓进行简化，得到目标区域，使得目标区域的顶点数小于或等于顶点数阈值，减少了后续轮廓的再细化所需要的运算，提升了触摸点的定位速度，提升触摸响应速度，特别是在触摸点快速运动时提升了触摸感受。

下面以具体的实施例对本申请的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图8是本申请提供的触摸定位方法一实施例的流程示意图。如图8所示，本实施例提供的方法，应用于终端设备，终端设备具有触摸屏，该触摸屏具有N个扫描方向，包括：

步骤101、根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，i依次取2、3、……、N-1，第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的。

具体的，假设对于1对N扫描方式，包括N个扫描方向，每个扫描方向对应一定的角度。一个周期执行N个扫描方向的扫描，统计记录每个扫描方向的触摸区域及各扫描方向的触摸区域的数量。

预先设定在触摸区域的相交过程中触摸点轮廓的顶点数阈值t。

如图9所示，图9中方向总数约为120个，则相交出的多边形最多会有240边形，其中1个灯发射，约60个灯接收，X边60个方向+Y边60个方向为120个方向，定位触摸点过程中各个扫描方向对应的触摸区域进行相交处理，计算量巨大。因此，本申请实施例的方法，考虑点快速运动时的快速响应需求(快速划线的需求为：快速划线时要求不断线而可损失一些精度)在触摸区域相交处理过程中不断的简化重叠区域的顶点数，减少计算量，降低计算复杂度，能够提高触摸响应速度，触摸点定位的效率较高，提升了快速书写及划线时的用户感受。

首先，根据第一个扫描方向对应的触摸区域，与第二个扫描方向对应的触摸区域进行相交处理，确定第一个目标区域，该目标区域的顶点数小于或等于顶点数阈值。其中，每个扫描方向对应的触摸区域的数量可以是一个或多个，本实施例中，以一个为例进行说明。

i的取值范围为2-N-1，依次使用第i-1个目标区域，和第i+1个扫描方向对应的触摸区域，进行相交处理，确定第i个目标区域，第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值。

例如将第1个目标区域，和第3个扫描方向对应的触摸区域进行相交处理，确定第2个目标区域，第2个目标区域的顶点数小于或等于顶点数阈值；

将第2个目标区域，和第4个扫描方向对应的触摸区域进行相交处理，确定第3个目标区域，第3个目标区域的顶点数小于或等于顶点数阈值；以此类推，直至确定出第N-2个目标区域；第N-2个目标区域的顶点数小于或等于顶点数阈值；

将第N-2个目标区域和第N个扫描方向对应的触摸区域进行相交处理，确定第N-1个目标区域，此时第N-1个目标区域可以是第N-2个目标区域和第N个扫描方向对应的触摸区域的重叠区域，第N-1个目标区域的顶点数可以是小于、等于或大于顶点数阈值，本申请实施例对此并不限定。

进一步的，为了提高触摸响应速度，也可以使得第N-1个目标区域的顶点数可以是小于或等于顶点数阈值。

步骤102、根据第N-1个目标区域，确定触摸屏上的触摸点。

具体的，第N-1个目标区域即将第N-2个目标区域和第N个扫描方向对应的触摸区域进行相交处理，确定第N-1个目标区域，根据最终的第N-1个目标区域确定触摸屏上的触摸点，例如将第N-1个目标区域作为该触摸屏上的触摸点。

在一实施例中，确定触摸点，具体可以通过如下方式实现：

将所述第N-1个目标区域，作为所述触摸点。

将第N-2个目标区域和第N个扫描方向对应的触摸区域进行相交处理，得到重叠区域，若重叠区域的顶点数小于或等于顶点数阈值，则可以直接将该重叠区域作为触摸点；若重叠区域的顶点数大于顶点数阈值，则可以直接将该重叠区域作为第N-1个目标区域，并将第N-1个目标区域作为触摸点，此时第N-1个目标区域的顶点数达到于顶点数阈值；或者确定该重叠区域对应的目标区域，即第N-1个目标区域作为触摸点，其中该第N-1个目标区域的顶点数小于或等于顶点数阈值。

本实施例的方法，根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，所述i依次取2、3、……、N-1，所述第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的；由于第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，因此在触摸点定位过程中，运算量较小，提升了触摸点的定位速度，即提升了触摸点定位效率，根据第N-1个目标区域，确定所述触摸屏上的触摸点，相比现有技术中，在触摸区域相交运算过程中，触摸点轮廓多边形的顶点会越来越多，即在触摸区域与轮廓多边形的相交运算过程中，需要触摸区域的每条边与轮廓多边形的每个边进行相交运算，计算量大、速度慢，特别是在触摸点快速运动时，提升了触摸响应速度。

在上述实施例的基础上，确定第一个目标区域可以通过如下方式实现：

将第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域进行相交处理，得到第二重叠区域；

若所述第二重叠区域的顶点数小于或等于顶点数阈值，则将所述第二重叠区域作为所述第一个目标区域；

若所述第二重叠区域的顶点数大于顶点数阈值，则根据所述第二重叠区域确定所述第一个目标区域。

具体的，根据第一个扫描方向对应的触摸区域，与第二个扫描方向对应的触摸区域进行相交处理，得到第二重叠区域，判断该第二重叠区域的顶点数是否大于顶点数阈值，若第二重叠区域的顶点数大于顶点数阈值，则根据该第二重叠区域确定第一个目标区域，为了减少后续相交处理的复杂度，提高处理效率，需使得该第一个目标区域的顶点数小于或等于顶点数阈值。

若该第二重叠区域的顶点数小于或等于顶点数阈值，则直接将第二重叠区域作为第一个目标区域。

如图10所示，图10中第1个图中示出了：第一个扫描方向对应的触摸区域，与第二个扫描方向对应的触摸区域进行相交处理，得到的第1个目标区域，该第1个目标区域可以是一个扫描方向对应的触摸区域，与第二个扫描方向对应的触摸区域进行相交处理得到的重叠区域。

在一实施例中，步骤“根据所述第二重叠区域确定所述第一个目标区域”具体可以通过如下方式实现：

将所述第二重叠区域的外接多边形作为所述第一个目标区域。

具体的，为了对第二重叠区域进行简化，减少目标区域的顶点数，可以将第二重叠区域的外接多边形作为该第一个目标区域，该外接多边形的顶点数小于第二重叠区域的顶点数。

在一实施例中，步骤101可以通过如下方式实现：

将所述第i-1个目标区域和所述第i+1个扫描方向对应的触摸区域进行相交处理，得到第一重叠区域；

若所述第一重叠区域的顶点数大于所述顶点数阈值，则确定所述第一重叠区域对应的所述第i个目标区域；

若所述第一重叠区域的顶点数小于或等于所述顶点数阈值，则将所述第一重叠区域作为所述第i个目标区域。

其中，i依次取2、3、……、N-1。

具体的，依次使用第i-1个目标区域，与第i+1个扫描方向对应的触摸区域进行相交处理，得到第一重叠区域后，观察其当前第一重叠区域的顶点数，若小于或等于顶点数阈值t，则将第一重叠区域作为第i个目标区域，重复执行上述步骤，否则，根据该第一重叠区域，确定第i个目标区域，重复执行上述步骤。

例如，将第1个目标区域，和第3个扫描方向对应的触摸区域进行相交处理，得到第一重叠区域，若第一重叠区域的顶点数小于或等于顶点数阈值，则直接将第一重叠区域确定为第2个目标区域，即第2个目标区域的顶点数小于或等于顶点数阈值；若第一重叠区域的顶点数大于顶点数阈值，则进一步根据第一重叠区域确定第2个目标区域，使得第2个目标区域的顶点数小于或等于顶点数阈值；

将第2个目标区域，和第4个扫描方向对应的触摸区域进行相交处理，得到第一重叠区域，若第一重叠区域的顶点数小于或等于顶点数阈值，则直接将第一重叠区域确定为第3个目标区域，即第3个目标区域的顶点数小于或等于顶点数阈值；若第一重叠区域的顶点数大于顶点数阈值，则进一步根据第一重叠区域确定第3个目标区域，使得第3个目标区域的顶点数小于或等于顶点数阈值；

以此类推，直至确定出第N-2个目标区域；第N-2个目标区域的顶点数小于或等于顶点数阈值；

将第N-2个目标区域和第N个扫描方向对应的触摸区域进行相交处理，确定第N-1个目标区域，此时第N-1个目标区域可以是第N-2个目标区域和第N个扫描方向对应的触摸区域的第一重叠区域，或根据第一重叠区域确定出的第N-1个目标区域，第N-1目标区域的顶点数可以是小于、等于或大于顶点数阈值，本申请实施例对此并不限定。

在一些实施例中，确定第一重叠区域对应的第i个目标区域，包括：

将所述第一重叠区域的外接多边形作为所述第i个目标区域。

具体的，为了对第一重叠区域进行简化，减少目标区域的顶点数，可以将第一重叠区域的外接多边形作为该第i个目标区域，该外接多边形的顶点数小于第一重叠区域的顶点数。

其中，外接多边形可以为外接四边形，例如为矩形。

图10中第2个图为第1个目标区域，和第3个扫描方向对应的触摸区域进行相交处理，得到第一重叠区域，即重叠区域a，若该重叠区域a的顶点数小于或等于顶点数阈值，则将该重叠区域a作为第2个目标区域。

图10中第3个图为第2个目标区域，和第4个扫描方向对应的触摸区域进行相交处理，得到第一重叠区域，即重叠区域b，若该重叠区域b的顶点数大于顶点数阈值，则根据该重叠区域b确定第3个目标区域。

如图11所示，将该重叠区域b的外接多边形，作为该重叠区域b的目标区域，即第3个目标区域。

外接多边形为外接四边形，该外接多边形的顶点数小于重叠区域b的顶点数。

上述实施方式中，在触摸点定位过程中，不断精简重叠区域的形状、减少接下来重叠区域再细化所需要的运算，以此简化触摸点的定位过程、提升了触摸响应速度。

进一步的，定位到触摸点之后，还可以执行以下步骤：

去鬼点操作；

轨迹跟踪与平滑处理；

进行所有触摸点坐标的转换和输出。

本申请实施例的方法，在触摸点快速运动时，在触摸点定位过程中对触摸区域相交的重叠区域的形状和顶点数进行精简，减少了计算复杂度、提升了触摸响应速度。

图12为本申请提供的触摸定位装置一实施例的结构图，如图12所示，本实施例的触摸定位装置，应用于终端设备，所述终端设备具有触摸屏，所述触摸屏具有N个扫描方向，所述触摸定位装置包括：

确定模块201，用于根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，所述i依次取2、3、……、N-1，所述第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的；

处理模块202，用于根据第N-1个目标区域，确定所述触摸屏上的触摸点。

本实施例的装置，可以用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图13为本申请提供的电子设备实施例的结构图，如图13所示，该电子设备包括：

处理器301，以及，用于存储处理器301的可执行指令的存储器302。

可选的，还可以包括：触摸屏303，用于接收用户的触摸操作。

上述部件可以通过一条或多条总线进行通信。

其中，处理器301配置为经由执行所述可执行指令来执行前述方法实施例中对应的方法，其具体实施过程可以参见前述方法实施例，此处不再赘述。

本申请实施例中还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现前述方法实施例中对应的方法，其具体实施过程可以参见前述方法实施例，其实现原理和技术效果类似，此处不再赘述。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求书指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限制。

Claims (8)

1.一种触摸定位方法，其特征在于，应用于终端设备，所述终端设备具有触摸屏，所述触摸屏具有N个扫描方向，所述方法包括：

根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，i依次取2、3、……、N-1，第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的；

根据第N-1个目标区域，确定所述触摸屏上的触摸点；

所述根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，包括：

将所述第i-1个目标区域和所述第i+1个扫描方向对应的触摸区域进行相交处理，得到第一重叠区域；

若所述第一重叠区域的顶点数大于所述顶点数阈值，则确定所述第一重叠区域对应的所述第i个目标区域；

若所述第一重叠区域的顶点数小于或等于所述顶点数阈值，则将所述第一重叠区域作为所述第i个目标区域；

所述确定所述第一重叠区域对应的所述第i个目标区域，包括：

将所述第一重叠区域的外接多边形作为所述第i个目标区域。

2.根据权利要求1所述的方法，其特征在于，

所述外接多边形为外接四边形。

3.根据权利要求1或2所述的方法，其特征在于，所述根据第N-1个目标区域，确定所述触摸屏上的触摸点，包括：

将所述第N-1个目标区域，作为所述触摸点。

4.根据权利要求1或2所述的方法，其特征在于，还包括：

将第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域进行相交处理，得到第二重叠区域；

若所述第二重叠区域的顶点数小于或等于顶点数阈值，则将所述第二重叠区域作为所述第一个目标区域；

若所述第二重叠区域的顶点数大于顶点数阈值，则根据所述第二重叠区域确定所述第一个目标区域。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第二重叠区域确定所述第一个目标区域，包括：

将所述第二重叠区域的外接多边形作为所述第一个目标区域。

6.一种触摸定位装置，其特征在于，应用于终端设备，所述终端设备具有触摸屏，所述触摸屏具有N个扫描方向，所述装置包括：

确定模块，用于根据第i-1个目标区域和第i+1个扫描方向对应的触摸区域，确定第i个目标区域，其中，i依次取2、3、……、N-1，第1个至第N-2个目标区域的顶点数小于或等于顶点数阈值，第一个目标区域为根据第一个扫描方向对应的触摸区域和第二个扫描方向对应的触摸区域确定得到的；

处理模块，用于根据第N-1个目标区域，确定所述触摸屏上的触摸点；

所述确定模块，具体用于将所述第i-1个目标区域和所述第i+1个扫描方向对应的触摸区域进行相交处理，得到第一重叠区域；若所述第一重叠区域的顶点数大于所述顶点数阈值，则确定所述第一重叠区域对应的所述第i个目标区域；若所述第一重叠区域的顶点数小于或等于所述顶点数阈值，则将所述第一重叠区域作为所述第i个目标区域；

所述确定模块，还用于将所述第一重叠区域的外接多边形作为所述第i个目标区域。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-5任一项所述的方法。

8.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；以及

触摸屏；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1-5任一项所述的方法。