CN115826825A - 点击对象检测方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种点击对象检测方法、装置、计算机设备和存储介质，涉及计算机技术领域。所述方法包括：根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置；基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象；获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。采用本方法能够减少判断所有图形对象过程中所消耗的时间和计算机算力。

Description

点击对象检测方法、装置、计算机设备和存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及一种点击对象检测方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

随着HTML5技术的广泛运用，作为HTML5新增元素的Canvas也被更多人熟知。但是Canvas元素仅仅是绘图容器，针对于Canvas元素的图形事件只能添加到Canvas元素本身，不能添加到Canvas元素中的图形对象上。因此若想要Canvas元素中的图形对象响应用户的操作，则需要进行图形对象的选中检测。

传统技术中，对于Canvas中大量图形对象场景下的点击检测时，需要对所有图形对象依次进行遍历，然后使用交叉数或环绕数的数学方法对坐标计算，计算会大量消耗CPU资源，在终端设备上卡顿严重。

发明内容

本申请提供一种点击对象检测方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，本申请提供了一种点击对象检测方法。所述方法包括：

根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置；

基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象；

获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。

在其中一个实施例中，

所述基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域，包括：

获取每个区域的区域位置信息；

根据所述区域位置信息，确定各个区域的区域范围；

从各个区域范围中确定出包含所述点击位置信息的目标区域范围，将所述目标区域范围对应的区域确定为点击区域。

在其中一个实施例中，

所述根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象，包括：

获取所述候选关联对象的对象位置信息；

根据所述对象位置信息，确定所述候选关联对象在所述绘图容器中的覆盖范围；

将包含所述点击位置信息的目标覆盖范围所对应的候选关联对象，确定为所述点击操作指令所选中的对象。

在其中一个实施例中，所述将包含所述点击位置信息的目标覆盖范围所对应的候选关联对象，确定为所述点击操作指令所选中的对象，包括：

若所述包含所述点击位置信息的目标覆盖范围所对应的候选关联对象至少有两个，则获取所述包含所述点击位置信息的目标覆盖范围所对应的候选关联对象的绘制时间；

重复所述点击操作指令，根据所述绘制时间的顺序，遍历选中所述包含所述点击位置信息的目标覆盖范围所对应的候选关联对象，确定所述点击操作指令所选中的对象。

在其中一个实施例中，所述方法包括：

通过环绕数法或交叉数法，从所述候选关联对象在所述绘图容器中的覆盖范围中确定出所述目标覆盖范围。

在其中一个实施例中，在所述根据所述点击位置信息，从所述绘图容器所包括的多个区域中确定出所述点击位置对应的点击区域之前，还包括：

获取所述绘图容器的尺寸信息；

基于所述尺寸信息，对所述绘图容器进行区域分割，得到所述多个区域。

在其中一个实施例中，在基于所述尺寸信息，对所述绘图容器进行区域分割，得到所述多个区域之后，还包括：

获取绘图容器中图形对象的图形位置信息；所述图形对象预先绘制于所述绘图容器中；

根据所述图形位置信息和每个区域的区域位置信息，得到所述图形对象和每个区域的相交情况；

根据所述相交情况确定所述每个区域对应的候选关联对象。

第二方面，本申请还提供了一种点击对象检测装置。所述装置包括：

点击检测模块，用于根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置；

对象映射模块，用于基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象；

选取判断模块，用于获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。

第三方面，本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置；

基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象；

获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。

第四方面，本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置；

基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象；

获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。

第五方面，本申请还提供了一种计算机程序产品。所述计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置；

基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象；

获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。

上述点击对象检测方法、装置、计算机设备、存储介质和计算机程序产品，通过对绘图容器进行区域分割，当点击操作指令触发之后，仅需要对点击操作指令所触发的分割区域对应的图形对象进行判断，减少了判断所有图形对象过程中所消耗的时间和计算机算力。

附图说明

图1为一个实施例中点击对象检测方法的流程示意图；

图2为另一个实施例中点击对象检测方法的流程示意图；

图3为一个实施例中点击事件初始化步骤的流程示意图；

图4为一个实施例中点击事件处理步骤的流程示意图；

图5为一个实施例中分割网格***创建步骤的流程示意图；

图6为一个实施例中图形对象绑定分割网格***步骤的流程示意图；

图7为一个实施例中点击对象检测方法的应用示意图；

图8为一个实施例中点击对象检测装置的结构框图；

图9为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

在一个实施例中，如图1所示，提供了一种点击对象检测方法，本实施例以该方法应用于终端进行举例说明，可以理解的是，该方法也可以应用于服务器，还可以应用于包括终端和服务器的***，并通过终端和服务器的交互实现。本实施例中，该方法包括以下步骤：

步骤101，根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置。

其中，绘图容器可以是Canvas(画布，HTML5中的标签)，主要用于将图形对象绘制于容器中。

其中，点击操作指令可以是鼠标终端发出，也可以是带有触控屏的终端发出。

其中，位置信息可以是通过建立直角坐标系或极坐标系得到，也可以是基于绘图容器自带的像素网格得到。

具体实现中，终端获取到点击操作指令后，根据点击操作指令所触发的位置，得到点击位置信息，将点击位置信息暂存于内存当中。

步骤102，基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象。

其中，绘图容器的多个区域可以由同一种几何图形划分得到，也可以由多种不同的几何图形划分得到，几何图形可以为规则图形(如矩形、三角形等)，也可以为不规则图形。

具体实现中，终端的内存中记录有对绘图容器预先划分的多个区域，根据点击操作指令的点击位置信息，判断点击位置在哪个区域的范围内，进而得到对应的点击区域。每个点击区域预先和对应的候选关联对象建立映射关系，记录在终端内存中。

步骤103，获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。

具体实现中，根据点击区域，查询内存中的映射关系，得到点击区域对应的候选关联对象。根据候选关联对象的覆盖范围和点击位置信息，判断点击位置在哪个候选关联对象的范围内，进而得到点击操作指令所选中的对象。

上述点击对象检测方法中，通过对绘图容器进行区域分割，当点击操作指令触发之后，仅需要对点击操作指令所触发的分割区域对应的图形对象进行判断，减少了判断所有图形对象过程中所消耗的时间和计算机算力。

在其中一个实施例中，在步骤102根据点击位置信息，从绘图容器所包括的多个区域中确定出点击位置对应的点击区域之前，具体还包括以下步骤：

步骤1021，获取绘图容器的尺寸信息；

步骤1022，基于尺寸信息，对绘图容器进行区域分割，得到多个区域。

其中，尺寸信息基于绘图容器的形状确定，例如，绘图容器的形状为矩形时，尺寸信息可以为矩形的长度和宽度。

具体实现中，因为需要用分割区域将绘图容器完全覆盖，所以需要获取到绘图容器的尺寸信息，基于尺寸信息进行区域分割，从而做到每个区域不重叠且完全覆盖绘图容器。

本实施例中，根据绘图容器的尺寸信息，对绘图容器进行区域分割，为后续图形对象与区域建立映射关系做准备。

在其中一个实施例中，在上述步骤1022基于尺寸信息，对绘图容器进行区域分割，得到多个区域之后，具体还包括以下步骤：

步骤1022A，获取绘图容器中图形对象的图形位置信息；图形对象预先绘制于绘图容器中；

步骤1022B，根据图形位置信息和每个区域的区域位置信息，得到图形对象和每个区域的相交情况；

步骤1022C，根据相交情况，将和区域具有重叠部分的图形对象，确定为区域对应的候选关联对象。

具体实现中，可以是通过建立的直角坐标系，得到图形对象的图形位置信息；根据图形位置信息和区域位置信息判断相交情况，若图形对象与区域相交，即图形对象包含区域、区域包含图形对象或者图形对象与区域仅相交，则建立映射关系；若图形对象与区域完全不相交，即图形对象和区域没有任何重叠的部分，则图形对象与区域不建立映射关系。

本实施例中，根据图形对象与区域建立的位置信息建立相应的映射关系，减少后续点击操作指令所需要判断的对象范围。

在其中一个实施例中，上述步骤102基于点击位置信息，从绘图容器预先分割的多个区域中确定出点击位置对应的点击区域，具体可以通过以下步骤实现：

步骤1023，获取每个区域的区域位置信息；

步骤1024，根据区域位置信息，确定各个区域的区域范围；

步骤1025，从各个区域范围中确定出包含点击位置信息的目标区域范围，将目标区域范围对应的区域确定为点击区域。

具体实现中，可以是通过建立的直角坐标系，得到每个区域的坐标信息，包括多边形的顶点坐标信息或者圆弧的圆点坐标信息；根据坐标信息，确定每个区域的覆盖范围；根据点击位置信息，即点击位置的坐标信息，判断坐标信息在哪个区域的覆盖范围内，进而确定出点击区域。

本实施例中，通过确定点击操作指令所触发的对应区域，缩小了点击操作指令需要判断的区域范围，从而实现减少判断过程中所消耗的时间和计算机算力。

在其中一个实施例中，上述步骤103根据点击区域对应的候选关联对象和点击位置信息，确定点击操作指令所选中的对象，具体可以通过以下步骤实现：

步骤1031，获取候选关联对象的对象位置信息；

步骤1032，根据对象位置信息，确定候选关联对象在绘图容器中的覆盖范围；

步骤1033，将包含点击位置信息的目标覆盖范围所对应的候选关联对象，确定为点击操作指令所选中的对象。

具体实现中，可以是通过建立的直角坐标系，得到每个候选关联对象的坐标信息，包括多边形的顶点坐标信息或者圆弧的圆点坐标信息；根据坐标信息，确定每个候选关联对象的覆盖范围；根据点击位置信息，即点击位置的坐标信息，判断坐标信息在哪个候选关联对象的覆盖范围内，进而确定出点击操作指令选中的对象。

本实施例中，通过分割区域获取对应的候选关联对象，减少了点击操作指令需要判断的对象数量，从而实现减少判断过程中所消耗的时间和计算机算力。

在一个实施例中，上述步骤1033将包含点击位置信息的目标覆盖范围所对应的候选关联对象，确定为点击操作指令所选中的对象，具体还可以通过以下步骤实现：

步骤1033A，若包含点击位置信息的目标覆盖范围所对应的候选关联对象至少有两个，则获取包含点击位置信息的目标覆盖范围所对应的候选关联对象的绘制时间；

步骤1033B，重复点击操作指令，根据绘制时间的顺序，遍历选中包含所述点击位置信息的目标覆盖范围所对应的候选关联对象，确定点击操作指令所选中的对象。

具体实现中，通过将全部包含点击位置信息的目标覆盖范围所对应的候选关联对象记录于内存中，通过重复的点击操作指令，按照绘制顺序，依次选中记录于内存中的候选关联对象，同时将当前候选关联对象从内存中移除，从而确定出用户所需要的图形对象。

本实施例中，通过遍历选中候选关联对象来具体确定选中的图形对象，可以有效地从堆叠图形对象中选择所需要的图形对象。

在其中一个实施例中，所述方法还包括：

通过环绕数法或交叉数法，从候选关联对象在绘图容器中的覆盖范围中确定出目标覆盖范围。

具体实现中，因为图形对象可能是自相交的图形，若采用简单的坐标判断会不准确，所以需要一些几何方法进行判断。可以是通过建立的直角坐标系获取候选关联对象的覆盖范围，通过运用选用的几何方法，判断候选关联对象的覆盖范围是否包含点击位置，进而确定点击操作指令所选中的对象。

更具体地，几何方法可以是交叉数法。通过在点击位置做射向图形对象任意一条边的射线，当该射线与图形对象的边相交的次数为奇数时，则该点击位置在图形对象内部；当该射线与图形对象的边相交的次数为偶数时，则该点击位置在图形对象外部。

进一步地，几何方法也可以是环绕数法。通过在点击位置做水平向右的射线，如果图形对象的某条边的从下往上穿过该射线，则环绕数加一；如果图形对象的某条边的从上往下穿过该射线，则环绕数减一；当最终的环绕数不为0则该点击位置在图形对象内部，当最终的环绕数为0则该点击位置在图形对象外部。

本实施例中，应用几何方法判断图形对象和点击位置的包含关系，能够得到更准确的结果，从而确定出点击操作指令所选中的图形对象。在另一个实施例中，如图2所示，提供了一种点击对象检测方法，本实施例中，包括以下步骤：

步骤201，获取绘图容器的尺寸信息；基于尺寸信息，对绘图容器进行区域分割，得到多个区域。

步骤202，获取绘图容器中图形对象的图形位置信息；图形对象是绘制于绘图容器中的图形；根据图形位置信息和每个区域的区域位置信息，得到图形对象和每个区域的相交情况；根据相交情况确定每个区域对应的候选关联对象。

步骤203，根据针对绘图容器的点击操作指令对应的点击位置，获取点击位置的点击位置信息；点击位置为绘图容器中的任一位置。

步骤204，获取每个区域的区域位置信息；根据区域位置信息，确定各个区域的区域范围；从各个区域范围中确定出包含点击位置信息的目标区域范围，将目标区域范围对应的区域确定为点击区域。

步骤205，获取候选关联对象的对象位置信息；根据对象位置信息，确定候选关联对象在绘图容器中的覆盖范围。

步骤206，通过环绕数法或交叉数法，从候选关联对象在绘图容器中的覆盖范围中确定出目标覆盖范围。将包含点击位置信息的目标覆盖范围所对应的候选关联对象，确定为点击操作指令所选中的对象。

具体实现中，可以通过建立直角坐标系，来准确表达位置信息，并且方便后续进行位置的判断。同时为了配合直角坐标系的表达方式，多个区域可以由多个矩形均匀划分得到。若点击位置处在相邻区域的边界上，可以设定规则具体确定选中的点击区域；比如，点击位置处在相邻矩形区域的垂直边界上，设定选中边界右边的矩形区域而不选中边界左边的矩形区域；又比如，点击位置处在相邻矩形区域的水平边界上，设定选中边界下边的矩形区域而不选中边界上边的矩形区域；再比如，点击位置处在相邻四个矩形区域的边界交点上，设定选中相邻四个矩形区域中右下边的矩形区域。

本实施例中，通过对绘图容器进行区域分割，当点击操作指令触发之后，仅需要对点击操作指令所触发的分割区域对应的图形对象进行判断，减少了判断所有图形对象过程中所消耗的时间和计算机算力。

为了便于本领域技术人员理解本申请实施例，以下将以Canvas作为绘图容器为例，结合附图的具体示例对本申请进行说明，主要包括两个步骤：初始化过程和事件处理过程。

其中，参考图3，初始化过程具体包括以下步骤：

步骤301，创建Canvas；

步骤302，分割网格***创建；

步骤303，图形对象绑定分割网格***；

步骤304，绘制图形对象。

具体实现中，步骤303和步骤304并没有严格限定先后顺序。具体可以是先根据即将需要绘制的图形对象的信息进行分割网格的绑定，再将图形对象绘制于Canvas上；也可以是先将图形对象绘制于Canvas上，再根据已经绘制于绘图容器中的图形对象的信息进行分割网格的绑定。

其中，参考图4，事件处理过程具体包括以下步骤：

步骤401，点击操作坐标获取；

步骤402，计算点击操作坐标对应分割网格；

步骤403，获取该分割网格下所有图形对象坐标；

步骤404，使用环绕数法遍历分割网格下所有对象；

步骤405，确定选中对象。

其中，参考图5，步骤302具体包括以下步骤：

步骤501，获取Canvas宽度和高度；

步骤502，创建直角坐标系和网格；

步骤503，计算每个网格四个点坐标。

其中，参考图6，步骤303具体包括以下步骤：

步骤601，获取图形对象的所有点坐标；

步骤602，当前图形对象的某条边经过网格的四个顶点范围内；

步骤603，当前图形对象与对应网格建立映射关系。

具体举例说明，参考图7，首先创建一个Canvas，然后基于Canvas映射出一个网格区域，并以网格区域的左上顶点为坐标原点，水平向右为X轴方向，垂直向下为Y轴方向建立直角坐标系；根据Canvas的宽度W和高度H，将其宽均分为M份、高均分为N份，得到一个N*M的网格区域；计算每个网格的顶点坐标，如图所示的网格N的四个点坐标分别为：左上角(0，H/N*(N-1))、右上角(W/M，H/N*(N-1))、左下角(0，H/N*N)、右下角(W/M，H/N*N)；当需要绘制图形对象时，根据图形对象的绘制的位置信息，计算得到图形对象每个点的坐标，根据当前图形对象的某条边经过网格的四个顶点范围内，将当前图形对象与对应网格建立映射关系；同时在Canvas上绘制出图形对象；当点击操作指令触发在Canvas上面时，根据点击坐标找到网格区域中的对应网格，根据网格的映射关系找到对应的图形对象，使用环绕数法遍历对应的图形对象，根据环绕数法的结果确定选中的图形对象。

本实施例中，通过对绘图容器进行区域分割，当点击操作指令触发之后，仅需要对点击操作指令所触发的分割区域对应的图形对象进行判断，减少了判断所有图形对象过程中所消耗的时间和计算机算力。

应该理解的是，虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

基于同样的发明构思，本申请实施例还提供了一种用于实现上述所涉及的点击对象检测方法的点击对象检测装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似，故下面所提供的一个或多个点击对象检测装置实施例中的具体限定可以参见上文中对于点击对象检测方法的限定，在此不再赘述。

在一个实施例中，如图8所示，提供了一种点击对象检测装置，包括：点击检测模块、对象映射模块和选取判断模块，其中：

点击检测模块801，用于根据针对绘图容器的点击操作指令对应的点击位置，获取点击位置的点击位置信息；点击位置为绘图容器中的任一位置。

对象映射模块802，用于基于点击位置信息，从绘图容器预先分割的多个区域中确定出点击位置对应的点击区域；每个区域具有对应的候选关联对象。

选取判断模块803，用于获取点击区域对应的候选关联对象，根据点击区域对应的候选关联对象和点击位置信息，确定点击操作指令所选中的对象。

在一个实施例中，上述对象映射模块802还用于，获取每个区域的区域位置信息；根据区域位置信息，确定各个区域的区域范围；从各个区域范围中确定出包含点击位置信息的目标区域范围，将目标区域范围对应的区域确定为点击区域。

在一个实施例中，上述选取判断模块803还用于，获取候选关联对象的对象位置信息；根据对象位置信息，确定候选关联对象在绘图容器中的覆盖范围；将包含点击位置信息的目标覆盖范围所对应的候选关联对象，确定为点击操作指令所选中的对象。

在一个实施例中，上述选取判断模块803还用于，若包含点击位置信息的目标覆盖范围所对应的候选关联对象至少有两个，则获取包含点击位置信息的目标覆盖范围所对应的候选关联对象的绘制时间；重复点击操作指令，根据绘制时间的顺序，遍历选中包含点击位置信息的目标覆盖范围所对应的候选关联对象，确定点击操作指令所选中的对象。

在一个实施例中，上述选取判断模块803还用于，通过环绕数法或交叉数法，从候选关联对象在绘图容器中的覆盖范围中确定出目标覆盖范围。

在一个实施例中，上述对象映射模块802还用于，获取绘图容器的尺寸信息；基于尺寸信息，对绘图容器进行区域分割，得到多个区域。

在一个实施例中，上述对象映射模块802还用于，获取绘图容器中图形对象的图形位置信息；图形对象预先绘制于绘图容器中；根据图形位置信息和每个区域的区域位置信息，得到图形对象和每个区域的相交情况；根据相交情况确定每个区域对应的候选关联对象。

上述点击对象检测装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图9所示。该计算机设备包括通过***总线连接的处理器、存储器、通信接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作***和计算机程序。该内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过WIFI、移动蜂窝网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种点击对象检测方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图9中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

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

在一个实施例中，提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

需要说明的是，本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory，ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory，MRAM)、铁电存储器(Ferroelectric Random Access Memory，FRAM)、相变存储器(Phase Change Memory，PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器等。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory，DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等，不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等，不限于此。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims (10)

1.一种点击对象检测方法，其特征在于，所述方法包括：

根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置；

基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象；

获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。

2.根据权利要求1所述的方法，其特征在于，所述基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域，包括：

获取每个区域的区域位置信息；

根据所述区域位置信息，确定各个区域的区域范围；

从各个区域范围中确定出包含所述点击位置信息的目标区域范围，将所述目标区域范围对应的区域确定为点击区域。

3.根据权利要求1所述的方法，其特征在于，所述根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象，包括：

获取所述候选关联对象的对象位置信息；

根据所述对象位置信息，确定所述候选关联对象在所述绘图容器中的覆盖范围；

将包含所述点击位置信息的目标覆盖范围所对应的候选关联对象，确定为所述点击操作指令所选中的对象。

4.根据权利要求3所述的方法，其特征在于，所述将包含所述点击位置信息的目标覆盖范围所对应的候选关联对象，确定为所述点击操作指令所选中的对象，包括：

若所述包含所述点击位置信息的目标覆盖范围所对应的候选关联对象至少有两个，则获取所述包含所述点击位置信息的目标覆盖范围所对应的候选关联对象的绘制时间；

重复所述点击操作指令，根据所述绘制时间的顺序，遍历选中所述包含所述点击位置信息的目标覆盖范围所对应的候选关联对象，确定所述点击操作指令所选中的对象。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

通过环绕数法或交叉数法，从所述候选关联对象在所述绘图容器中的覆盖范围中确定出所述目标覆盖范围。

6.根据权利要求1所述的方法，其特征在于，在所述根据所述点击位置信息，从所述绘图容器所包括的多个区域中确定出所述点击位置对应的点击区域之前，还包括：

获取所述绘图容器的尺寸信息；

基于所述尺寸信息，对所述绘图容器进行区域分割，得到所述多个区域。

7.根据权利要求5所述的方法，其特征在于，在基于所述尺寸信息，对所述绘图容器进行区域分割，得到所述多个区域之后，还包括：

获取绘图容器中图形对象的图形位置信息；所述图形对象预先绘制于所述绘图容器中；

根据所述图形位置信息和每个区域的区域位置信息，得到所述图形对象和每个区域的相交情况；

根据所述相交情况，将和所述区域具有重叠部分的所述图形对象，确定为所述区域对应的候选关联对象。

8.一种点击对象检测装置，其特征在于，所述装置包括：

点击检测模块，用于根据针对绘图容器的点击操作指令对应的点击位置，获取所述点击位置的点击位置信息；所述点击位置为所述绘图容器中的任一位置；

对象映射模块，用于基于所述点击位置信息，从所述绘图容器预先分割的多个区域中确定出所述点击位置对应的点击区域；每个区域具有对应的候选关联对象；

选取判断模块，用于获取所述点击区域对应的候选关联对象，根据所述点击区域对应的候选关联对象和所述点击位置信息，确定所述点击操作指令所选中的对象。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。

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

Images