CN112083846A - 地图显示标记点击区域的检测方法、装置以及电子设备 - Google Patents

地图显示标记点击区域的检测方法、装置以及电子设备 Download PDF

Info

Publication number
CN112083846A
CN112083846A CN202010946216.2A CN202010946216A CN112083846A CN 112083846 A CN112083846 A CN 112083846A CN 202010946216 A CN202010946216 A CN 202010946216A CN 112083846 A CN112083846 A CN 112083846A
Authority
CN
China
Prior art keywords
area
click
determining
map display
edge
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010946216.2A
Other languages
English (en)
Inventor
赵涛涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202010946216.2A priority Critical patent/CN112083846A/zh
Publication of CN112083846A publication Critical patent/CN112083846A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/451—Execution arrangements for user interfaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/80—Creating or modifying a manually drawn or painted image using a manual input device, e.g. mouse, light pen, direction keys on keyboard

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本申请公开了地图显示标记点击区域的检测方法、装置以及电子设备，涉及深度学习技术领域。具体实现方案为：接收输入操作；根据所述输入操作，确定点击位置；根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。由于外接区域为矩形区域，判断点击位置是否位于矩形区域中的方式较为简便，电子设备可以通过确定点击位置位于外接区域之外，来确定点击位置位于点击区域之外，可提高点击位置是否位于点击区域之内的判断速度。

Description

地图显示标记点击区域的检测方法、装置以及电子设备
技术领域
本申请涉及计算机技术领域中的地图场景技术，尤其涉及一种地图显示标记点击区域的检测方法、装置以及电子设备。
背景技术
目前，在对地图显示标记(例如：地图气泡)的点击事件进行处理时，先通过检测点击位置是否位于地图显示标记的点击区域内，然后对位于点击区域内的情况进行事件处理。由于地图显示标记为规则形状，例如，矩形或圆形等，此种情况下，在确定点击位置是否位于点击区域内时的计算方式较为容易。
发明内容
本公开提供了一种地图显示标记点击区域的检测方法、装置以及电子设备。
根据本公开的第一方面，提供了一种地图显示标记点击区域的检测方法，包括：
接收输入操作；
根据所述输入操作，确定点击位置；
根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；
其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。
根据本公开的第二方面，提供了一种地图显示标记点击区域检测装置，包括：
接收模块，用于接收输入操作；
第一确定模块，用于根据所述输入操作，确定点击位置；
第二确定模块，用于根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；
其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。
根据本公开的第三方面，提供了一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面任一项所述的方法。
根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行第一方面任一项所述的方法。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本申请的限定。其中：
图1是本申请实施例提供的地图显示标记点击区域的检测方法的流程图；
图2是本申请实施例提供的地图显示标记点击区域的检测方法的另一流程图；
图3是本申请实施例提供的确定最小外接矩形的示意图；
图4是本申请实施例提供的地图显示标记点击区域检测装置的结构图；
图5是用来实现本申请实施例的地图显示标记点击区域的检测方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
参见图1，图1是本申请实施例提供的地图显示标记点击区域的检测方法的流程图，如图1所示，本实施例提供一种地图显示标记点击区域的检测方法，应用于电子设备，包括以下步骤：
步骤101、接收输入操作。
步骤102、根据所述输入操作，确定点击位置。
步骤103、根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。
本实施例中，地图显示标记在地图上显示，地图显示标记可为气泡。气泡地图以地图轮廓为背景，可用附着在地图上的气泡来反映数据的大小，还可以直观地显示国家或地区的相关数据指标大小和分布范围。例如气泡地图可以展示各地旅游景点的客流量，或展示各地区的人均收入等等。
输入操作可为在地图上的点击操作，或者短距离滑动操作。若为滑动操作，则可将滑动轨迹的结束位置确定为点击位置。
地图显示标记的外接区域为地图显示标记的点击区域的最小外接矩形区域，点击区域为由多边形构成的区域，此处，多边形构成的区域可以为规则区域，也可以为不规则区域。
通过确定点击位置是否位于地图显示标记的点击区域内，来确定是否对用户的输入操作进行响应，若点击位置位于地图显示标记的点击区域，则对用户的输入操作进行事件响应，例如，显示提示信息或者统计信息等。
由于外接区域为地图显示标记的点击区域的最小外接矩形区域，且最小外接矩形为规则区域，电子设备可以快速判断出点击位置是否位于该规则区域内时。若点击位置位于外接区域之外，则点击位置也位于地图显示标记的点击区域之外；若点击位置位于外接区域，则进一步判断点击位置是否位于地图显示标记的点击区域。
本实施例中，电子设备可以通过确定点击位置位于外接区域之外，来确定点击位置位于点击区域之外，由于外接区域为矩形区域，判断点击位置是否位于矩形区域中的方式较为简便，可提高了判断速度。只有点击位置位于外接区域之内的情况，才会进一步根据点击位置与点击区域的位置关系，来确定点击位置是否位于点击区域之内。与现有技术中直接判断点击位置是否落在点击区域内的方式相比，本实施例中的方式对位于外接区域之外的点击位置，可直接确定点击位置也位于点击区域之外，不同直接判断点击位置是否落在点击区域内，简化了运算过程，提高了判断速度。
本实施例可应用在地图全景场景下，全景周边气泡绘制完成后，气泡的点击区域的快速检测与气泡点击事件的高效处理。
本实施例中，电子设备通过接收输入操作；根据所述输入操作，确定点击位置；根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。由于外接区域为矩形区域，判断点击位置是否位于矩形区域中的方式较为简便，电子设备可以通过确定点击位置位于外接区域之外，来确定点击位置位于点击区域之外，只有点击位置位于外接区域之内的情况，才会需要进一步确定点击位置是否位于点击区域之内，可提高点击位置是否位于点击区域之内的判断速度。
在本申请一个实施例中，步骤103、根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内，包括：
若所述点击位置位于所述外接区域内，则确定所述点击位置未位于所述地图显示标记的点击区域内；
若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内。
由于外接区域为地图显示标记的点击区域的最小外接矩形区域，且最小外接矩形为规则区域，电子设备可以快速判断出点击位置是否位于该规则区域内时。若点击位置未位于外接区域内，则点击位置也未位于地图显示标记的点击区域内；若点击位置位于外接区域内，则需进一步判断点击位置是否位于地图显示标记的点击区域内。
本实施例中，若所述点击位置位于所述外接区域内，则确定所述点击位置未位于所述地图显示标记的点击区域内；若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内。也就是说，电子设备可以通过确定点击位置位于外接区域之外，来确定点击位置位于点击区域之外，由于外接区域为矩形区域，判断点击位置是否位于矩形区域中的方式较为简便，只有点击位置位于外接区域之内的情况，才会进一步根据点击位置与点击区域的位置关系，来确定点击位置是否位于点击区域之内，上述这种判断方式可提高判断速度。
传统的点击区域的检测需要花费大量时间做拓扑关系的判断，以确定点击位置是否位于点击区域中。本申请提供一种新的确定点击位置是否位于点击区域内的方式，具体实现方式如下：
所述若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内，包括：
确定以所述点击位置为起点且与所述多边形相交的射线；
若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内；
若所述射线与所述多边形的交点的个数为偶数，则确定所述点击位置未位于所述地图显示标记的点击区域内。
本实施例中，首先确定一条以点击位置为起点且与多边形相交的射线，射线与点击区域位于同一平面，例如，可将多边形的各个顶点和点击位置映射到同一直角坐标系中，点击位置和多边形的各个顶点均具有坐标位置。取多边形的某条边上的一个位置点为第二点，确定射线为以点击位置为起点、并穿过第二点的射线。
若射线与多边形的交点个数为奇数，则确定点击位置位于地图显示标记的点击区域内，若射线与多边形的交点个数为偶数，则确定点击位置未位于地图显示标记的点击区域内。本实施例中，射线与多边形的交点个数，可理解为射线与多边形的各条边的交点的总个数，这里，射线与多边形的边的交点不能是边的端点，若交点是端点，则可重新确定一条以点击位置为起点且与多边形相交的射线，然后确定新的射线与多边形的交点的个数。
本实施中，通过确定以所述点击位置为起点且与所述多边形相交的射线；若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内；若所述射线与所述多边形的交点的个数为偶数，则确定所述点击位置未位于所述地图显示标记的点击区域内，可确定点击位置是否位于地图显示标记的点击区域之内，确定方法简单，计算量低，可提高判断速度。
在本申请一个实施例中，所述若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内，包括：
对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交；
若确定所述第一边所在的直线与所述射线相交，则确定交点是否在所述第一边的两个端点之间；
若所述交点在所述第一边的两个端点之间，则将所述多边形的交点的个数进行累加计数；
若所述累加计数的结果为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内。
在确定射线与多边形的交点个数时，依次对多边形的各条边进行遍历，确定每条边与射线的交点个数，射线与每条边的交点个数之和即为射线与多边形的交点个数。
对于多边形的每一个第一边，确定第一边所在的直线与所述射线是否相交，在确定所述第一边所在的直线与所述射线是否相交时，具体可包括：
获得第一向量，所述第一向量为以所述点击位置为起点，以所述射线的方向为方向的向量；
对于所述多边形的每一个第一边，计算所述第一向量与第二向量的向量积，所述第二向量为以所述第一边的一个端点为起点，且平行于所述第一边的向量；
若所述向量积不为零，则确定所述第一边所在的直线与所述射线相交。
上述中，在确定第一边所在的直线与射线是否相交时，可采用向量积运算来确定，即先获取第一向量和第二向量，然后计算第一向量和第二向量的向量积，若向量积为零向量，则说明第一向量和第二向量不相交；若向量积不为零向量，则说明第一向量和第二向量相交。
第一向量为以所述点击位置为起点，以所述射线的方向为方向的向量，第一向量可为单位向量；所述第二向量为以所述第一边的一个端点为起点，且平行于所述第一边的向量，第二向量也可为单位向量。
通过计算第一向量和第二向量的向量积来确定第一边所在的直线与射线是否相交，可以简化运算过程，提高运算效率。
若确定第一边所在的直线与所述射线相交，则进一步确定交点是否在所述第一边的两个端点之间，若所述交点在所述第一边的两个端点之间，则将所述多边形的交点的个数进行累加计数，即累加1，若交点在所述第一边的端点位置，则可重新确定一条以点击位置为起点且与多边形相交的射线，然后确定新的射线与多边形的交点的个数。
对于多边形的每条第一边，都采用上述方式进行处理，直到多边形的每条第一边都已处理完毕，最终获得射线与多边形的交点的个数，即累加计数的结果。
若所述累加计数的结果为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内，若所述累加计数的结果为偶数，则确定所述点击位置位于所述地图显示标记的点击区域外。
本实施例中，对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交；若确定所述第一边所在的直线与所述射线相交，则确定交点是否在所述第一边的两个端点之间；若所述交点在所述第一边的两个端点之间，则将所述多边形的交点的个数进行累加计数；若所述累加计数的结果为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内，这种确定点击位置是否在点击区域内的方法计算量低，可提高判断速度。
以下提供以地图全景气泡为例，对上述检测过程进行详细说明，如图2所示。
步骤11，计算点击区域的多边形各顶点坐标，并映射到屏幕的坐标系中。
以全景气泡的左上角为原点(0，0)，计算气泡点击区域相对于原点的各个顶点的坐标，四边形R的四个顶点分别是：A(aX,aY)、B(bX,bY)、C(cX,cY)和D(dX,dY)；
当气泡绘制到地图的全景图层后，根据气泡在屏幕上的相对坐标位置，换算出各顶点相对于屏幕原点的坐标，如全景气泡在屏幕的坐标是(100，100)，则全景气泡点击区域R的四个顶点坐标分别是：A1(aX+100,aY+100)、B1(bX+100,bY+100)、C1(cX+100,cY+100)和D1(dX+100,dY+100)，如图3所示。
当用户在屏幕上的点击坐标点p(xP,yP)，可通过以下方式计算p与气泡可点击区域R的关系。
步骤12，最小外接矩形检测。
首先将R的四个顶点，先根据横坐标排序，获得最小横坐标cX+100，最大横坐标bX+100；在横坐标排序的基础上，根据纵坐标排序，获得最小纵坐标dY+100，最大纵横坐标bY+100，得到最终的序列后，做一个最小的外接多边形R`，R`的四个顶点为(cX+100,bY+100)、(bX+100，bY+100)、(cX+100，dY+100)和(bX+100，dY+100)。如图3所示，图中虚线所示的区域为最小外接矩形R`。
判断点p是否在R`的内部，如果在R`的内部，则继续判断点p是否在R内部，判断方式具体如下：
步骤13，顶点重合检测。
由点p引一条射线lp，射线lp穿过R，遍历并统计R的每条边与lp的交点个数，每条边的判断方式为：
对于R的每条边，获取边的顶点，如边A1B1的顶点A1、B1，判断A1、B1是否与lp重合，若重合则lp与边A1B1重合，则继续判断下一条边与射线是否重合；否则进行下一步；
步骤14，相交检测。
射线lp是否与边A1B1所在的直线相交，若相交，则进行下一步，否则，射线lp与边A1B1无交点，继续判断下一条边与射线是否重合；
判断射线lp与边A1B1所在的直线的交点是否在边A1B1的线段内部，判断方法使用向量积来处理，即向量lp’(即第一向量)与向量A1B1’
(即第二向量)，做向量积运算，得到这两个向量的法向量n，如果法向量n为零向量，则向量lp’与向量A1B1’是共线的，两者不相交；若法向量n不为零，再判断交点是否在边A1B1的线段内部，如果交点位于边A1B1的线段内部，则交点计数累加1。
步骤15，统计交点个数，并判断点击位置p与点击区域R的关系。
统计点p与R的各边的交点数，如果交点数是偶数则点p在R区域外，如果交点数是奇数，则p在R区域内。
本实施例中的方案，利用点击区域的最小外接矩形迅速排出掉不在最小外接矩形区域内的点，另外，用向量积运算来替换线段公式计算，确定射线lp与边A1B1是否有交点，不仅能提升效率，还能对不规则区域的点击操作进行快速检测。
参见图4，图4是本申请实施例提供的地图显示标记点击区域检测装置的结构图，如图4所示，本实施例提供一种地图显示标记点击区域检测装置300，包括：
接收模块301，用于接收输入操作；
第一确定模块302，用于根据所述输入操作，确定点击位置；
第二确定模块303，用于根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；
其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。
进一步的，所述第二确定模块303，包括：
第一确定子模块，用于若所述点击位置未位于所述外接区域内，则确定所述点击位置未位于所述地图显示标记的点击区域内；
第二确定子模块，用于若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内。
进一步的，所述第二确定子模块，包括：
第一确定单元，用于确定以所述点击位置为起点的射线，所述射线与所述点击区域位于同一平面；
第二确定单元，用于若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内；
第三确定单元，用于若所述射线与所述多边形的交点的个数为偶数，则确定所述点击位置未位于所述地图显示标记的点击区域内。
进一步的，所述第二确定单元，包括：
第一确定子单元，用于对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交；
第二确定子单元，用于若确定所述第一边所在的直线与所述射线相交，则确定交点是否在所述第一边的两个端点之间；
计数子单元，用于若所述交点在所述第一边的两个端点之间，则将所述多边形的交点的个数进行累加计数；
第三确定子单元，用于若所述累加计数的结果为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内。
进一步的，所述第一确定子单元用于：
获得第一向量，所述第一向量为以所述点击位置为起点，以所述射线的方向为方向的向量；
对于所述多边形的每一个第一边，计算所述第一向量与第二向量的向量积，所述第二向量为以所述第一边的一个端点为起点，且平行于所述第一边的向量；
若所述向量积不为零，则确定所述第一边所在的直线与所述射线相交。
地图显示标记点击区域检测装置300能够实现图1所示的方法实施例中电子设备实现的各个过程，为避免重复，这里不再赘述。
本申请实施例的地图显示标记点击区域检测装置300，通过接收输入操作；根据所述输入操作，确定点击位置；根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。由于外接区域为矩形区域，判断点击位置是否位于矩形区域中的方式较为简便，电子设备可以通过确定点击位置位于外接区域之外，来确定点击位置位于点击区域之外，只有点击位置位于外接区域之内的情况，才会需要进一步确定点击位置是否位于点击区域之内，可提高点击位置是否位于点击区域之内的判断速度。
根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。
如图5所示，是根据本申请实施例的地图显示标记点击区域检测的方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图5所示，该电子设备包括：一个或多个处理器501、存储器502，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器***)。图5中以一个处理器501为例。
存储器502即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的地图显示标记点击区域检测的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的地图显示标记点击区域检测的方法。
存储器502作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的地图显示标记点击区域检测的方法对应的程序指令/模块(例如，附图4所示的接收模块301、第一确定模块302和第二确定模块303)。处理器501通过运行存储在存储器502中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的地图显示标记点击区域检测的方法。
存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需要的应用程序；存储数据区可存储根据地图显示标记点击区域检测的电子设备的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至地图显示标记点击区域检测的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
地图显示标记点击区域检测的方法的电子设备还可以包括：输入装置503和输出装置504。处理器501、存储器502、输入装置503和输出装置504可以通过总线或者其他方式连接，图5中以通过总线连接为例。
输入装置503可接收输入的数字或字符信息，以及产生与地图显示标记点击区域检测的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置504可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。
此处描述的***和技术的各种实施方式可以在数字电子电路***、集成电路***、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程***上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储***、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储***、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实施此处描述的***和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的***和技术实施在包括后台部件的计算***(例如，作为数据服务器)、或者包括中间件部件的计算***(例如，应用服务器)、或者包括前端部件的计算***(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的***和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算***中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将***的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。
计算机***可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
根据本申请实施例的技术方案，通过接收输入操作；根据所述输入操作，确定点击位置；根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。由于外接区域为矩形区域，判断点击位置是否位于矩形区域中的方式较为简便，电子设备可以通过确定点击位置位于外接区域之外，来确定点击位置位于点击区域之外，只有点击位置位于外接区域之内的情况，才会需要进一步确定点击位置是否位于点击区域之内，可提高点击位置是否位于点击区域之内的判断速度。
若所述点击位置位于所述外接区域内，则确定所述点击位置未位于所述地图显示标记的点击区域内；若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内。也就是说，电子设备可以通过确定点击位置位于外接区域之外，来确定点击位置位于点击区域之外，由于外接区域为矩形区域，判断点击位置是否位于矩形区域中的方式较为简便，只有点击位置位于外接区域之内的情况，才会进一步根据点击位置与点击区域的位置关系，来确定点击位置是否位于点击区域之内，这种判断方式可提高判断速度。
通过确定以所述点击位置为起点且与所述多边形相交的射线；若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内；若所述射线与所述多边形的交点的个数为偶数，则确定所述点击位置未位于所述地图显示标记的点击区域内，可确定点击位置是否位于地图显示标记的点击区域之内，确定方法简单，计算量低，可提高判断速度。
通过计算第一向量和第二向量的向量积来确定第一边所在的直线与射线是否相交，可以简化运算过程，提高运算效率。
对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交；若确定所述第一边所在的直线与所述射线相交，则确定交点是否在所述第一边的两个端点之间；若所述交点在所述第一边的两个端点之间，则将所述多边形的交点的个数进行累加计数；若所述累加计数的结果为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内，这种确定点击位置是否在点击区域内的方法计算量低，可提高判断速度。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (12)

1.一种地图显示标记点击区域的检测方法，包括：
接收输入操作；
根据所述输入操作，确定点击位置；
根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；
其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。
2.根据权利要求1所述的方法，其中，所述根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内，包括：
若所述点击位置未位于所述外接区域内，则确定所述点击位置未位于所述地图显示标记的点击区域内；
若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内。
3.根据权利要求2所述的方法，其中，所述若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内，包括：
确定以所述点击位置为起点且与所述多边形相交的射线；
若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内；
若所述射线与所述多边形的交点的个数为偶数，则确定所述点击位置未位于所述地图显示标记的点击区域内。
4.根据权利要求3所述的方法，其中，所述若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内，包括：
对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交；
若确定所述第一边所在的直线与所述射线相交，则确定交点是否在所述第一边的两个端点之间；
若所述交点在所述第一边的两个端点之间，则将所述多边形的交点的个数进行累加计数；
若所述累加计数的结果为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内。
5.根据权利要求4所述的方法，其中，所述对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交，包括：
获得第一向量，所述第一向量为以所述点击位置为起点，以所述射线的方向为方向的向量；
对于所述多边形的每一个第一边，计算所述第一向量与第二向量的向量积，所述第二向量为以所述第一边的一个端点为起点，且平行于所述第一边的向量；
若所述向量积不为零，则确定所述第一边所在的直线与所述射线相交。
6.一种地图显示标记点击区域的检测装置，包括：
接收模块，用于接收输入操作；
第一确定模块，用于根据所述输入操作，确定点击位置；
第二确定模块，用于根据所述点击位置与地图显示标记的外接区域之间的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内；
其中，所述外接区域为所述地图显示标记的点击区域的最小外接矩形区域，且所述点击区域为由多边形构成的区域。
7.根据权利要求6所述的装置，其中，所述第二确定模块，包括：
第一确定子模块，用于若所述点击位置未位于所述外接区域内，则确定所述点击位置未位于所述地图显示标记的点击区域内；
第二确定子模块，用于若所述点击位置位于所述外接区域内，则根据所述点击位置与所述点击区域的位置关系，确定所述点击位置是否位于所述地图显示标记的点击区域内。
8.根据权利要求7所述的装置，其中，所述第二确定子模块，包括：
第一确定单元，用于确定以所述点击位置为起点且与所述多边形相交的射线；
第二确定单元，用于若所述射线与所述多边形的交点的个数为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内；
第三确定单元，用于若所述射线与所述多边形的交点的个数为偶数，则确定所述点击位置未位于所述地图显示标记的点击区域内。
9.根据权利要求8所述的装置，其中，所述第二确定单元，包括：
第一确定子单元，用于对于所述多边形的每一个第一边，确定所述第一边所在的直线与所述射线是否相交；
第二确定子单元，用于若确定所述第一边所在的直线与所述射线相交，则确定交点是否在所述第一边的两个端点之间；
计数子单元，用于若所述交点在所述第一边的两个端点之间，则将所述多边形的交点的个数进行累加计数；
第三确定子单元，用于若所述累加计数的结果为奇数，则确定所述点击位置位于所述地图显示标记的点击区域内。
10.根据权利要求9所述的装置，其中，所述第一确定子单元用于：
获得第一向量，所述第一向量为以所述点击位置为起点，以所述射线的方向为方向的向量；
对于所述多边形的每一个第一边，计算所述第一向量与第二向量的向量积，所述第二向量为以所述第一边的一个端点为起点，且平行于所述第一边的向量；
若所述向量积不为零，则确定所述第一边所在的直线与所述射线相交。
11.一种电子设备，其中，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的方法。
12.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行权利要求1-5中任一项所述的方法。
CN202010946216.2A 2020-09-10 2020-09-10 地图显示标记点击区域的检测方法、装置以及电子设备 Pending CN112083846A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010946216.2A CN112083846A (zh) 2020-09-10 2020-09-10 地图显示标记点击区域的检测方法、装置以及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010946216.2A CN112083846A (zh) 2020-09-10 2020-09-10 地图显示标记点击区域的检测方法、装置以及电子设备

Publications (1)

Publication Number Publication Date
CN112083846A true CN112083846A (zh) 2020-12-15

Family

ID=73732403

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010946216.2A Pending CN112083846A (zh) 2020-09-10 2020-09-10 地图显示标记点击区域的检测方法、装置以及电子设备

Country Status (1)

Country Link
CN (1) CN112083846A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112287250A (zh) * 2020-12-25 2021-01-29 智道网联科技(北京)有限公司 地图引擎锚点事件响应方法及装置
CN112819986A (zh) * 2021-02-03 2021-05-18 广东共德信息科技有限公司 一种考勤***和方法
CN115439945A (zh) * 2022-09-01 2022-12-06 光大科技有限公司 一种位置跟踪处理方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887127A (zh) * 2010-03-19 2010-11-17 深圳市同洲电子股份有限公司 车辆监控处理方法、装置及gps服务器、车辆监控***
CN104462155A (zh) * 2013-09-25 2015-03-25 高德软件有限公司 一种兴趣点父子关系的建立方法及装置
US20150324373A1 (en) * 2014-05-09 2015-11-12 Edward-Robert Tyercha Querying Spatial Data in Column Stores Using Grid-Order Scans
CN108108489A (zh) * 2018-01-12 2018-06-01 阿里巴巴集团控股有限公司 基于地理位置的poi检索方法和装置
CN108681453A (zh) * 2018-05-21 2018-10-19 京东方科技集团股份有限公司 地图引擎的实现方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887127A (zh) * 2010-03-19 2010-11-17 深圳市同洲电子股份有限公司 车辆监控处理方法、装置及gps服务器、车辆监控***
CN104462155A (zh) * 2013-09-25 2015-03-25 高德软件有限公司 一种兴趣点父子关系的建立方法及装置
US20150324373A1 (en) * 2014-05-09 2015-11-12 Edward-Robert Tyercha Querying Spatial Data in Column Stores Using Grid-Order Scans
CN108108489A (zh) * 2018-01-12 2018-06-01 阿里巴巴集团控股有限公司 基于地理位置的poi检索方法和装置
CN108681453A (zh) * 2018-05-21 2018-10-19 京东方科技集团股份有限公司 地图引擎的实现方法及装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112287250A (zh) * 2020-12-25 2021-01-29 智道网联科技(北京)有限公司 地图引擎锚点事件响应方法及装置
CN112819986A (zh) * 2021-02-03 2021-05-18 广东共德信息科技有限公司 一种考勤***和方法
CN115439945A (zh) * 2022-09-01 2022-12-06 光大科技有限公司 一种位置跟踪处理方法及装置

Similar Documents

Publication Publication Date Title
CN111401208B (zh) 一种障碍物检测方法、装置、电子设备及存储介质
CN112083846A (zh) 地图显示标记点击区域的检测方法、装置以及电子设备
US11361005B2 (en) Method for processing map data, device, and storage medium
CN111737392B (zh) 合并楼块数据的方法、装置、设备及存储介质
CN111623795A (zh) 实景导航图标显示方法、装置、设备和介质
CN111368760B (zh) 一种障碍物检测方法、装置、电子设备及存储介质
CN112131335B (zh) 车道级地图数据处理方法、装置、电子设备及存储介质
US11380035B2 (en) Method and apparatus for generating map
CN111210490B (zh) 电子地图构建方法、装置、设备和介质
US11587533B2 (en) Method for displaying point of information of map, device, and readable storage medium
CN111652112A (zh) 一种车道流向的识别方法、装置、电子设备及存储介质
CN111693059A (zh) 环岛的导航方法、装置、设备及存储介质
CN111737603B (zh) 判断兴趣点是否可视的方法、装置、设备以及存储介质
CN111858996B (zh) 室内定位方法、装置、电子设备及存储介质
CN111949816B (zh) 定位处理方法、装置、电子设备和存储介质
CN111578951A (zh) 一种用于生成信息的方法和装置
CN111275827A (zh) 基于边缘的增强现实三维跟踪注册方法、装置和电子设备
CN113011298B (zh) 截断物体样本生成、目标检测方法、路侧设备和云控平台
CN111191619A (zh) 车道线虚线段的检测方法、装置、设备和可读存储介质
CN110727383A (zh) 基于小程序的触控交互方法、装置、电子设备与存储介质
CN111462072B (zh) 点云图质量检测方法、装置以及电子设备
CN112508027B (zh) 用于实例分割的头部模型、实例分割模型、图像分割方法及装置
CN111400537B (zh) 一种道路元素信息获取方法、装置和电子设备
CN113538252B (zh) 图像矫正方法以及装置
CN111708857B (zh) 一种高精地图数据的处理方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20201215

RJ01 Rejection of invention patent application after publication