[发明专利]地图显示标记点击区域的检测方法、装置以及电子设备

权利要求书

1.一种地图显示标记点击区域的检测方法，包括：

接收输入操作；

根据所述输入操作，确定点击位置；

根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；

其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。

2.根据权利要求1所述的方法，其中，所述根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内，包括：

若所述点击位置未位于所述外接区域内，则确定所述点击位置未位于所述地图显示标记的点击区域内；

若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内。

3.根据权利要求2所述的方法，其中，所述若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内，包括：

确定以所述点击位置为起点且与所述多边形相交的射线；

若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内；

若所述射线与所述多边形的交点的个数为偶数，则确定所述点击位置未位于所述地图显示标记的点击区域内。

4.根据权利要求3所述的方法，其中，所述若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内，包括：

对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交；

若确定所述第一边所在的直线与所述射线相交，则确定交点是否在所述第一边的两个端点之间；

若所述交点在所述第一边的两个端点之间，则将所述多边形的交点的个数进行累加计数；

若所述累加计数的结果为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内。

5.根据权利要求4所述的方法，其中，所述对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交，包括：

获得第一向量，所述第一向量为以所述点击位置为起点，以所述射线的方向为方向的向量；

对于所述多边形的每一个第一边，计算所述第一向量与第二向量的向量积，所述第二向量为以所述第一边的一个端点为起点，且平行于所述第一边的向量；

若所述向量积不为零，则确定所述第一边所在的直线与所述射线相交。

6.一种地图显示标记点击区域的检测装置，包括：

接收模块，用于接收输入操作；

第一确定模块，用于根据所述输入操作，确定点击位置；

第二确定模块，用于根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；

其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。

7.根据权利要求6所述的装置，其中，所述第二确定模块，包括：

第一确定子模块，用于若所述点击位置未位于所述外接区域内，则确定所述点击位置未位于所述地图显示标记的点击区域内；

第二确定子模块，用于若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内。

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

第一确定单元，用于确定以所述点击位置为起点且与所述多边形相交的射线；

第二确定单元，用于若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内；

第三确定单元，用于若所述射线与所述多边形的交点的个数为偶数，则确定所述点击位置未位于所述地图显示标记的点击区域内。