CN107992522A - 一种图像处理方法、装置以及终端设备 - Google Patents
一种图像处理方法、装置以及终端设备 Download PDFInfo
- Publication number
- CN107992522A CN107992522A CN201711080850.7A CN201711080850A CN107992522A CN 107992522 A CN107992522 A CN 107992522A CN 201711080850 A CN201711080850 A CN 201711080850A CN 107992522 A CN107992522 A CN 107992522A
- Authority
- CN
- China
- Prior art keywords
- grid
- head portrait
- area
- unit
- user
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/957—Browsing optimisation, e.g. caching or content distillation
- G06F16/9577—Optimising the visualization of content, e.g. distillation of HTML documents
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/222—Monitoring or handling of messages using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Processing Or Creating Images (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
本发明实施例公开了一种图像处理方法、装置以及终端设备，所述方法包括：获取目标用户头像以及目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；若第一重叠面积大于或者等于面积阈值，则在地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；目标单位网格中的头像设置区域与已设置用户头像之间的第二重叠面积小于面积阈值；根据目标单位网格在所述地图显示界面中的第二位置坐标，将目标用户头像设置所述目标单位网格中的头像设置区域所处的位置。采用本发明，可以提高对头像的处理效率，增强头像的显示效果。
Description
技术领域
本发明涉及计算机技术领域，尤其涉及一种图像处理方法、装置以及终端设备。
背景技术
随着互联网技术的飞速发展，科学技术的不断进步，更多的终端设备例如智能手机、平板电脑或者掌上电脑等被广泛应用。而终端设备为了满足不同用户的需求也朝着智能化、功能多样化的方向不断发展，例如，终端设备中的社交应用除了用于向好友发送文字/语音信息、视频通话以及分享个人生活动态以外，还提供与好友共享位置信息的定位服务。
现有的基于地理位置的社交软件中，若定位到好友出现在任一区域，则在该区域会显示好友的头像或者昵称。若定位到多个好友同时出现在同一区域，则在该区域就会同时显示多个好友的头像或者昵称，即使将地图页面放大至最详细的比例尺，仍可能会出现多个好友的头像或者昵称重叠在一起的现象，若用户需要选中其中一个好友，则需要用户反复点击其余头像才能切换至指定的头像。
上述可见，若好友头像在地图页面中密集显示，则需要通过多次点击头像才能选中指定的好友头像，造成执行效率较为低下，无法高效地对好友头像进行选择，而且过于密集的重叠好友头像，也会给好友头像的显示效果造成影响。
发明内容
本发明实施例提供一种图像处理方法、装置以及终端设备，可以在地图页面中提高对头像的选择效率，并增强头像的显示效果。
本发明一方面提供了一种图像处理方法，包括：
获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；
根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
其中，所述按照网格查找规则在所述蜂窝网格中查找目标单位网格，包括：
在所述蜂窝网格中，查找与所述第一位置坐标距离最近的单位网格，作为中心单位网格，并将所述中心单位网格设置为最高轮询优先级；
根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级；所述剩余单位网格包括所述蜂窝网格中除了所述中心单位网格以外的单位网格；
按照从高至低的轮询优先级的顺序，对所述蜂窝网格中的单位网格进行轮询；
若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，并停止对所述蜂窝网格进行轮询。
其中，所述根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级，包括：
将所述中心单位网格确定为已设置网格；
将与所述已设置网格相接触且未设置的单位网格确定为待设置网格，并按照从高至低的轮询优先级的顺序逐一设置所述待设置网格的轮询优先级，并将设置后的待设置网格确定为所述已设置网格，重复执行本步骤，直至所述蜂窝网格中的所有单位网格均被确定为所述已设置网格。
其中，所述蜂窝网格与所述地图显示界面对应的视觉坐标系具有映射关系，所述蜂窝网格中的每个单位网格分别具有对应的所述视觉坐标系中的位置坐标；所述每个单位网格对应的内切圆的直径均等于所述目标用户头像的直径。
其中，根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积，包括：
获取所述地图显示界面中的已设置用户头像的第三位置坐标；
在所述地图显示界面处于最大比例尺度的状态下，根据所述第一位置坐标预估所述目标用户头像在所述地图显示界面中所覆盖的第一区域，并根据所述第三位置坐标预估所述已设置用户头像在所述地图显示界面中所覆盖的第二区域；
计算所述第一区域与所述第二区域之间的相互重叠的面积，作为所述第一重叠面积。
其中，所述若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，包括：
在所述地图显示界面处于最大比例尺度的状态下，预估当前轮询的单位网格中的头像设置区域在所述地图显示界面中所覆盖的第三区域；
计算所述第二区域与所述第三区域之间的相互重叠的面积，作为所述第二重叠面积；
若检测到所述第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格。
其中，所述获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，包括：
获取目标用户头像以及所述目标用户头像对应的用户定位信息，将所述用户定位信息中的第一经纬坐标转换为第一视觉坐标，并将所述第一视觉坐标确定为所述第一位置坐标。
其中，所述根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置，包括：
获取所述目标单位网格在所述地图显示界面中的第二位置坐标；所述第二位置坐标属于视觉坐标系；
将所述第二位置坐标转换为第二经纬坐标，并通过服务接口将所述第二经纬坐标以及所述目标用户头像发送至地图服务应用，以使所述地图服务应用根据所述第二经纬坐标将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
本发明另一方面提供了一种图像处理装置，包括：
第一预估模块，用于获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
查找模块，用于若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建非可视化的蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；
头像设置模块，用于根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
其中，所述查找模块包括：
第一确定单元，用于在所述蜂窝网格中，查找与所述第一位置坐标距离最近的单位网格，作为中心单位网格，并将所述中心单位网格设置为最高轮询优先级；
优先级设置单元，用于根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级；所述剩余单位网格包括所述蜂窝网格中除了所述中心单位网格以外的单位网格；
轮询单元，用于按照从高至低的轮询优先级的顺序，对所述蜂窝网格中的单位网格进行轮询；
第二确定单元，用于若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，并停止对所述蜂窝网格进行轮询。
其中，所述优先级设置单元，包括：
第一网格确定子单元，用于将所述中心单位网格确定为已设置网格；
优先级设置子单元，用于将与所述已设置网格相接触且未设置的单位网格确定为待设置网格，并按照从高至低的轮询优先级的顺序逐一设置所述待设置网格的轮询优先级；
通知子单元，用于将设置后的待设置网格确定为所述已设置网格，并通知所述优先级设置子单元执行相应操作，直至所述蜂窝网格中的所有单位网格均被确定为所述已设置网格。
其中，所述蜂窝网格与所述地图显示界面对应的视觉坐标系具有映射关系，所述蜂窝网格中的每个单位网格分别具有对应的所述视觉坐标系中的位置坐标；所述每个单位网格对应的内切圆的直径均等于所述目标用户头像的直径。
其中，所述第一预估模块包括：
第一坐标获取单元，用于获取所述地图显示界面中的已设置用户头像的第三位置坐标；
第一预估单元，用于在所述地图显示界面处于最大比例尺度的状态下，根据所述第一位置坐标预估所述目标用户头像在所述地图显示界面中所覆盖的第一区域，并根据所述第三位置坐标预估所述已设置用户头像在所述地图显示界面中所覆盖的第二区域；
第三确定单元，用于计算所述第一区域与所述第二区域之间的相互重叠的面积，作为所述第一重叠面积。
其中，所述第二确定单元，包括：
第一预估子单元，用于在所述地图显示界面处于最大比例尺度的状态下，预估当前轮询的单位网格中的头像设置区域在所述地图显示界面中所覆盖的第三区域；
第二面积确定子单元，用于计算所述第二区域与所述第三区域之间的相互重叠的面积，作为所述第二重叠面积；
第二网格确定子单元，用于若检测到所述第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格。
其中，所述第一预估模块，还包括：
转换单元，用于获取目标用户头像以及所述目标用户头像对应的用户定位信息，将所述用户定位信息中的第一经纬坐标转换为第一视觉坐标，并将所述第一视觉坐标确定为所述第一位置坐标。
其中，所述头像设置模块，包括：
第二坐标获取单元，用于获取所述目标单位网格在所述地图显示界面中的第二位置坐标；所述第二位置坐标属于视觉坐标系；
发送单元，用于将所述第二位置坐标转换为第二经纬坐标，并通过服务接口将所述第二经纬坐标以及所述目标用户头像发送至地图服务应用，以使所述地图服务应用根据所述第二经纬坐标将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
本发明另一方面提供了一种终端设备，包括：处理器和存储器；
所述处理器和存储器相连，其中，所述存储器用于存储程序代码，所述处理器用于调用所述程序代码，以执行如本发明实施例中一方面中的方法。
本发明实施例另一方面提供了一种计算机存储介质，所述计算机存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时，执行如本发明实施例中一方面中的方法。
本发明实施例通过获取目标用户头像以及目标用户头像在地图显示界面中的第一位置坐标，并根据目标用户头像的第一位置坐标预估目标用户头像与地图显示界面中的已设置用户头像之间的第一重叠面积；若第一重叠面积大于或者等于面积阈值，则在地图显示界面中创建蜂窝网格，并按照网格查找规则在蜂窝网格中查找目标单位网格；目标单位网格中的头像设置区域与已设置用户头像之间的第二重叠面积小于面积阈值；根据目标单位网格在地图显示界面中的第二位置坐标，将目标用户头像设置在目标单位网格中的头像设置区域所处的位置。由此可见，当目标用户头像与已设置用户头像聚集在同一区域造成用户头像重叠时，可以自动调整目标用户头像的位置，使得目标头像与已设置用户头像的重叠面积在符合视觉习惯的面积阈值内，进而可以避免当用户头像密集出现时导致难以选中用户头像的情况，从而可以在地图页面中提高对头像的选择效率，并增强头像的显示效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种图像处理过程的场景示意图；
图2是本发明实施例提供的另一种图像处理方法的流程示意图；
图3是本发明实施例提供的一种预估第一重叠面积的流程示意图；
图3a是本发明实施例提供的一种第一区域的示意图；
图3b是本发明实施例提供的一种第二区域的示意图；
图3c是本发明实施例提供的一种第一重叠区域的示意图；
图3d是本发明实施例提供的一种计算第一重叠区域的示意图；
图3e是本发明实施例提供的一种设置轮询优先级的示意图；
图3f是本发明实施例提供的另一种第二区域的示意图；
图3g是本发明实施例提供的一种第三区域的示意图；
图3h是本发明实施例提供的一种第二重叠区域的示意图；
图4是本发明实施例提供的另一种图像处理方法的流程示意图；
图5是本发明实施例提供的一种确定目标单位网格的流程示意图；
图5a-图5c是本发明实施例提供的另一种图像处理过程的场景示意图；
图6是本发明实施例提供的另一种图像处理方法的流程示意图；
图7是本发明实施例提供的一种图像处理装置的结构示意图；
图8是本发明实施例提供的一种优先级设置单元的结构示意图；
图9是本发明实施例提供的一种第二确定单元的结构示意图；
图10是本发明实施例提供的一种终端设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参见图1，是本发明实施例提供的一种图像处理过程的场景示意图。如图1所示，终端设备从地图服务应用中调用地图显示界面，并从社交应用的好友队列中获取位于当前显示的地图显示界面所在区域的好友，作为目标好友，并从定位服务中获取每个目标好友的地理位置信息，以及获取每个目标好友分别对应的头像，分别为头像A、头像B、头像C、头像D和头像E，为了避免各头像之间的重叠比例过高而导致难以查看和选择头像，终端设备可以对头像A、头像B、头像C、头像D和头像E进行逐一添加(添加的顺序可以是各目标好友在好友队列中的排列顺序)。首先将头像A确定为目标用户头像，并根据头像A对应的地理位置信息获取头像A在地图显示界面中的第一位置坐标，由于在地图显示页面没有其余的用户头像，因此将头像A设置在头像A的第一位置坐标处；随后将头像B确定为目标用户头像，并根据头像B对应的地理位置信息获取头像B在地图显示界面中的第一位置坐标，且根据头像B的第一位置坐标预估出头像B与地图显示界面中的已设置用户头像(头像A)之间的重叠面积为小于面积阈值(例如，面积阈值等于2mm2)，因此将头像B设置在头像B的第一位置坐标处；然后将头像C确定为目标用户头像，并根据头像C对应的地理位置信息获取头像C在地图显示界面中的第一位置坐标，且根据头像C的第一位置坐标预估出头像C与至少一个已设置用户头像(包含头像A和头像B)之间的重叠面积大于面积阈值(具体为头像C与头像B的重叠面积大于面积阈值)，因此创建如图1所示的蜂窝网格，按照网格查找规则在蜂窝网格中查找头像C的目标单位网格为网格200a，网格200a中的头像设置区域(即网格200a中的内切圆)与已设置用户头像(包含头像A和头像B)的重叠面积均小于上述面积阈值，将头像C设置在网格200a中的头像设置区域处(也即是将头像C放置在网格200a中)；然后将头像D确定为目标用户头像，并根据头像D对应的地理位置信息获取头像D在地图显示界面中的第一位置坐标，并根据头像D的第一位置坐标预估出头像D与至少一个已设置用户头像(包含头像A、头像B和头像C)的重叠面积大于面积阈值(具体为头像D与头像B的重叠面积大于面积阈值)，因此，在上述蜂窝网格中，按照网格查找规则在所述蜂窝网格中查找目标单位网格为网格300a，网格300a中的头像设置区域(网格300a中的内切圆)与所有已设置用户头像的重叠面积均小于上述面积阈值，将头像D设置在网格300a中的头像设置区域处；最后将头像E确定为目标用户头像，并根据头像E对应的地理位置信息获取头像E在地图显示界面中的第一位置坐标，并根据头像E的第一位置坐标预估出头像E与至少一个已设置用户头像(包含头像A、头像B、头像C和头像D)的重叠面积大于面积阈值(具体为头像D与头像B的重叠面积大于面积阈值，且头像E与调整位置后的头像D的重叠面积也大于面积阈值)，因此，在上述蜂窝网格中，按照网格查找规则在蜂窝网格中查找目标单位网格为网格400a，网格400a中的头像设置区域(网格400a中的内切圆)与所有已设置用户头像的重叠面积均小于上述面积阈值，将头像E设置在网格400a中的头像设置区域处，最终可以在终端设备的地图显示界面中的区域100a中显示头像A、头像B、头像C、头像D、头像E，通过对头像C、头像D、头像E进行位置偏移，可以避免区域100a中的所有头像出现过于密集的重叠现象，使得用户可以在区域100a中轻松选择出任一个头像，也保证了各头像的显示效果。其中，头像设置过程可以在终端设备的后台进行处理，而显示头像过程可以是按照头像的设置顺序逐一显示各头像，或者可以在所有头像均设置好对应位置后，一并在地图显示界面中显示已设置好位置的头像。
其中，终端设备可以包括手机、平板电脑、笔记本电脑、掌上电脑、移动互联网设备(MID，mobile internet device)、可穿戴设备(例如智能手表、智能手环等)或其他提供定位功能服务的终端设备。
其中，按照网格查找规则在所述蜂窝网格中设置头像的位置的具体过程可以参见以下图2至图6所对应的实施例。
进一步地，请参见图2，是本发明实施例提供的另一种图像处理方法的流程示意图。如图2所示，所述方法可以包括：
步骤S101，获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
具体的，若一个新的用户头像将要添加至地图显示界面中，则终端设备可以(具体可以为上述图1所示的终端设备)将该新的用户头像确定为目标用户头像，或者当对地图显示界面中已设置用户头像的位置进行更新时，终端设备将该待更新位置的用户头像确定为目标用户头像。得到目标用户头像后，通过调用提供定位功能服务的应用获取目标用户头像对应的定位信息，通过该定位信息获取目标用户头像在地图显示界面中的位置坐标，作为第一位置坐标，该第一位置坐标包括X轴的横坐标和Y轴的纵坐标。若用户头像是圆形，则第一位置坐标是该圆形的圆心在地图显示界面中的横坐标和纵坐标；若用户头像是矩形或者正方形，则第一坐标是矩形或者正方形的重心在地图显示界面中的横坐标和纵坐标。根据目标用户头像的第一位置坐标预估目标用户头像与地图显示界面中已设置用户头像之间的第一重叠面积，终端设备中的地图显示界面可以调节比例尺度(例如，通过双指背向相离滑动屏幕放大地图显示界面，或者通过双指捏合缩小地图显示界面等)，放大地图显示界面的比例或者缩小比例，因此，为了准确估计用户头像之间的重叠面积，该第一重叠面积是在地图显示界面处于最大比例尺度的状态下的重叠面积，若地图显示界面中已设置用户头像不止一个，则分别预估目标头像与所有已设置用户头像之间的第一重叠面积，也就是说，已设置用户头像的数量与预估的第一重叠面积的数量相同。
步骤S102，若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；
具体的，若第一重叠面积大于或者等于面积阈值(由于第一重叠面积是在地图显示界面处于最大比例尺度的状态下预估的，因此该面积阈值可以是一个具体的数值)，则在所述地图显示界面中创建蜂窝网格(如图1所示的蜂窝网格)，该蜂窝网格可以是可视的也可以是不可视的，且蜂窝网格与地图显示界面对应的视觉坐标系具有映射关系，该蜂窝网格是多个单位网格按照蜂窝状组合而成的，每个单位网格分别具有对应的视觉坐标系中的位置坐标。其中，视觉坐标系是相交于原点的数轴且数轴上的度量单位相等的坐标系，视觉坐标系包括像素平面坐标系、图像物理坐标系、相机坐标系、世界坐标系、笛卡尔坐标系等。每一个单位网格可以是圆形、矩形、六边形或者其他形状，例如单位网格可以是指上述图1所示的蜂窝网格中的任意一个六边形网格，同时每个单位网格对应的内切圆的直径均等于目标用户头像的直径，其中内切圆是圆心到多边形各边距离都相等的圆。为了匹配圆形的用户头像以及提高屏幕的利用率，单位网格优选是正六边形，且正六边形的边长等于头像的半径。单位网格的位置坐标是单位网格重心的X轴的横坐标和Y轴的纵坐标，例如，若单位网格是圆形，则单位网格的位置坐标是圆心的横坐标和纵坐标；若单位网格是其他多边形，则单位网格的位置坐标是多边形的重心的横坐标和纵坐标。其中，网格查找规则具体是指：在蜂窝网格中首先查找与第一位置坐标最近的单位网格，作为中心单位网格并为该中心单位网格设置最高轮询优先级，并为蜂窝网格中与中心网格相交且未设置轮询优先级的单位网格，按照从高到低的轮询优先级的顺序设置轮询优先级，以此类推，向外圈未设置轮询优先级的单位网格逐一设置对应的轮询优先级，直至为蜂窝网格中所有的单位网格均设置了轮询优先级，之后再按照轮询优先级对各单位网格进行轮询，一旦当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于面积阈值，则将当前轮询的单位网格确定为与目标用户头像对应的目标单位网格。因此，通过网格查找规则可以查找出目标用户头像对应的目标单位网格，该目标单位网格的头像设置区域与地图显示界面中已设置用户头像之间的第二重叠面积小于上述面积阈值，其中单位网格的头像设置区域是在单位网格中放置头像的区域，值得注意的是，单位网格中放置头像的区域不一定等于单位网格的面积区域，例如单位网格是正方形，头像是圆形，则单位网格中放置头像的区域是单位网格内切圆所对应的区域，而不是正方形所对应的区域。若已设置用户头像的数量不止一个，则分别判断每一个已设置用户头像所对应的第一重叠面积是否大于或者等于面积阈值，只要存在一个已设置用户头像所对应的第一重叠面积大于或者等于面积阈值，则创建蜂窝网格并查找目标单位网格。
可选的，为了适应不同的终端设备的屏幕大小，若第一重叠面积与用户头像的面积之间的比值大于或者等于比值阈值，则在地图显示界面中创建蜂窝网格，并同样根据上述的网格查找规则在蜂窝网格中查找与目标用户头像对应的目标单位网格；目标单位网格中的头像设置区域和地图显示界面中已设置用户头像之间的第二重叠面积，与用户头像的面积之间的比值小于上述比值阈值。若已设置用户头像的数量不止一个，则分别判断每一个已设置用户头像所对应的第一重叠面积与用户头像的面积之间的比值是否均小于比值阈值，若判断为否，即只要存在至少一个已设置用户头像所对应的第一重叠面积与用户图像的面积之间的比值大于或者等于比值阈值，则创建蜂窝网格并查找目标单位网格。
步骤S103，根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
具体的，查找到目标单位网格后，由于每个单位网格分别具有在视觉坐标系中的位置坐标(即第二位置坐标)，所以根据所述目标单位网格在地图显示界面中的第二位置坐标，可以将目标用户头像设置在目标单位网格的头像设置区域所处的位置。对目标用户头像的位置偏移后(即设置在目标单位网格后)，可以将设置后的目标用户头像也确定为已设置用户头像。
若第一重叠面积小于面积阈值，将目标用户头像设置在第一位置坐标所处的位置。
进一步地，请一并参加图3，是本发明实施例提供的一种预估第一重叠面积的流程示意图。如图3所示，步骤S201-步骤S203是对上述图2所对应实施例中步骤S101的具体描述，即步骤S201-步骤S203是本发明实施例提供的一种预估第一重叠面积的具体流程，具体可以包括如下步骤：
步骤S201，获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并获取所述地图显示界面中的已设置用户头像的第三位置坐标；
具体的，获取目标用户头像在地图显示界面中的第一位置坐标，该第一位置坐标包括X轴的横坐标和Y轴的纵坐标。获取地图显示界面中已有用户图像的位置坐标，并确定为第三位置坐标。第三位置坐标包括X轴的横坐标和Y轴的纵坐标，第三位置坐标是指已设置用户头像的图形重心在地图显示界面中的横坐标和纵坐标。若在地图显示界面中包含多个已设置用户头像，则分别获取每一个已设置用户头像在地图显示界面中的第三位置坐标。
步骤S202，在所述地图显示界面处于最大比例尺度的状态下，根据所述第一位置坐标预估所述目标用户头像在所述地图显示界面中所覆盖的第一区域，并根据所述第三位置坐标预估所述已设置用户头像在所述地图显示界面中所覆盖的第二区域；
具体的，在地图显示界面被放大至最详细的比例尺的状态下，根据目标用户头像的第一位置坐标以及目标用户头像的半径，可以确定目标用户头像在地图显示界面所覆盖的第一区域，该第一区域的位置坐标等于第一位置坐标，该第一区域的面积等于目标用户头像的面积。同理，根据已设置用户头像的第三位置坐标以及已设置用户头像的半径，可以确定已设置用户头像在地图显示界面中所覆盖的第二区域，该第二区域的位置坐标等于第三位置坐标，该第二区域的面积等于已设置用户头像的面积。若地图显示界面中，已设置用户头像不止一个，则分别确定每一个已设置用户头像在地图显示界面中所覆盖的第二区域。
步骤S203，计算所述第一区域与所述第二区域之间的相互重叠的面积，作为所述第一重叠面积。
具体的，第一区域与第二区域重叠的区域为第一重叠区域，计算第一重叠区域的面积作为第一重叠面积。检测第一区域与第二区域之间的交点数量，若不存在交点，说明第一区域与第二区域之间相互重叠的面积为0，也就是第一重叠面积为0；若存在一个交点，说明第一区域与第二区域相切，则第一区域与第二区域之间相互重叠的面积也为0；若存在无数个交点，说明第一区域与第二区域完全重合，则第一区域与第二区域的相互重叠的面积等于第一区域或者第二区域的面积；若存在两个交点，请参见图3d，是本发明实施例提供的一种计算第一重叠区域的示意图，且以图3d为例，点A和点B是两个圆的圆心，点C和点D是两个圆的交点。添加辅助线(虚线)AC、辅助线AD、和辅助线CD，首先使用余弦定理得到三角形ACD的圆心角θ和三角形ACD的面积，利用圆心角θ得到扇形ACBD的面积，由于重叠区域的对称原理，扇形ACBD的面积的2倍减去三角形ACD的面积就可以得到第一重叠区域的面积，具体计算方法如下：
使用余弦定理计算圆心角θ：
计算圆心A与交点C、交点D组成的三角形ACD的面积：
计算圆心A、圆心B与交点C、交点D组成扇形ACBD的面积：
由于重叠区域的对称原理，扇形ACBD的面积的2倍减去三角形ACD的面积就能得到第一重叠面积，具体计算公式如下：
S第一重叠＝2S扇形ACBD-S△ACD (1.4)
若在地图显示界面中的已设置用户头像有多个，则分别计算每一个已设置用户头像所对应的第二区域与第一区域之间的第一重叠面积。
进一步地，请一并参见图3a、图3b和图3c，图3a是本发明实施例提供的一种第一区域的示意图、图3b是本发明实施例提供的一种第二区域的示意图、图3c是本发明实施例提供的一种第一重叠区域的示意图。头像A是目标用户头像，头像B是已设置用户头像，将地图显示界面放大至最详细的比例尺，基于头像A的第一位置坐标确定头像A在地图显示界面所覆盖的区域为如图3a中所示的第一区域；基于头像B的第三位置坐标确定头像B在地图显示界面所覆盖的区域为如图3b中所示的第二区域；头像A和头像B重叠的区域为如图3c中所示的第一重叠区域。计算上述第一重叠区域的面积作为第一重叠面积，其中计算第一重叠面积的具体过程可以参见上述图3中的步骤S203。
本发明实施例通过获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据目标用户头像的第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。由此可见，当目标用户头像与已设置用户头像聚集在同一区域造成用户头像重叠时，可以自动调整目标用户头像的位置，使得目标头像与已设置用户头像的重叠面积在符合视觉习惯的面积阈值内，进而可以避免当用户头像密集出现时导致难以选中用户头像的情况，从而可以在地图页面中提高对头像的选择效率，并增强头像的显示效果。
进一步地，请参加图4，是本发明实施例提供的另一种图像处理方法的流程示意图。如图4所示，具体可以包括如下步骤：
步骤S301，获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
其中，步骤S301的具体实现方式可参见上述图2所对应实施例中对步骤S101的描述，且第一重叠面积的预估过程的具体流程可以参见上述图3中对步骤S201-步骤S203的描述，这里将不在继续进行赘述。
步骤S302，若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，在所述蜂窝网格中，查找与所述第一位置坐标距离最近的单位网格，作为中心单位网格，并将所述中心单位网格设置为最高轮询优先级；
具体的，若第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格(如图1所示的蜂窝网格)。由于第一重叠面积是在地图显示界面处于最大比例尺度的状态下预估的，因此该面积阈值可以设置为一个具体的数值(例如，3mm2)。蜂窝网格与地图显示界面对应的视觉坐标系具有映射关系，蜂窝网格中的每个单位网格分别具有在视觉坐标系中的位置坐标。在创建好的蜂窝网格中，根据各单位网格的位置坐标和目标用户头像的第一位置坐标，分别计算目标用户头像与蜂窝网格中各单位网格的距离，选择距离最小的单位网格作为中心单位网格，并将中心单位网格设置为最高轮询优先级，轮询优先级可以用数字表示也可以用字母表示，例如，轮询优先级为数字1表示轮询优先级最高，数字的大小与轮询优先级呈反比例关系。距离计算方法可以采用坐标欧式距离度量方法。例如，目标用户头像的第一位置坐标为(X1,Y1)，单位网格的位置坐标为(X2,Y2)，因此目标用户头像与单位网格的距离可以表示为公式(1.5)：
步骤S303，将所述中心单位网格确定为已设置网格；
具体的，将最高轮询优先级的中心网格确定为已设置网格。
步骤S304，将与所述已设置网格相接触且未设置的单位网格确定为待设置网格，并按照从高至低的轮询优先级的顺序逐一设置所述待设置网格的轮询优先级，并将设置后的待设置网格确定为所述已设置网格，重复执行本步骤，直至所述蜂窝网格中的所有单位网格均被确定为所述已设置网格。
具体的，将蜂窝网格中与已设置网格相交且未设置优先级的单位网格确定为待设置网格，可以按照顺时针方向遍历所有待设置网格，遍历的目的是为待设置网格设置轮询优先级，遍历的先后顺序决定待设置网格的轮询优先级顺序，也即是，遍历待设置网格的顺序越靠前，对应的待设置网格的轮询优先级越高，并将设置后的待设置网格确定为已设置网格；同理，也可以按照逆时针方向遍历所有的待设置网格，为待设置网格设置轮询优先级，并将设置了轮询优先级的待设置网格确定为已设置网格；或者按照其他方向遍历所有的待设置网格。重复执行本步骤，直到检测到蜂窝网格中所有单位网格均被确定为已设置网格，也就是所有的单位网格均已设置轮询优先级。从本步骤可以看出，单位网格与中心单位网格的距离越近，该单位网格的轮询优先级就越高。
再请一并参见图3e，是本发明实施例提供的一种设置轮询优先级的示意图。如图3e所示，首先找到距离目标用户头像最近的单位网格为单位网格1，将单位网格1确认为中心单位网格，并为单位网格1设置最高轮询优先级“1”(数值越小，轮询优先级越高)。再将单位网格1确认为已设置网格，与单位网格1相交且未被设置轮询优先级的单位网格分别为：单位网格2、单位网格3、单位网格4、单位网格5、单位网格6、单位网格7，按照轮询优先级从高到低的顺序，为单位网格2设置轮询优先级“2”，为单位网格3设置轮询优先级“3”，为单位网格4设置轮询优先级“4”，为单位网格5设置轮询优先级“5”，为单位网格6设置轮询优先级“6”，为单位网格7设置轮询优先级“7”。再将单位网格2、单位网格3、单位网格4、单位网格5、单位网格6、单位网格7均确认为已设置网格，与所有已设置网格(包含单位网格1、单位网格2、单位网格3、单位网格4、单位网格5、单位网格6、单位网格7)相交且未被设置轮询优先级的单位网格分别是：单位网格8、单位网格9、单位网格10、单位网格11、单位网格12、单位网格13、单位网格14，按照轮询优先级从高到低的顺序，为单位网格8设置轮询优先级“8”，为单位网格9设置轮询优先级“9”，为单位网格10设置轮询优先级“10”，为单位网格11设置轮询优先级“11”，为单位网格12设置轮询优先级“12”，为单位网格13设置轮询优先级“13”，为单位网格14设置轮询优先级“14”。依次类推，直到蜂窝网格中所有的单位网格均被确定为已设置网格。
步骤S305，按照从高至低的轮询优先级的顺序，对所述蜂窝网格中的单位网格进行轮询；
按照蜂窝网格中各单位网格的轮询优先级顺序，对蜂窝网格中的单位网格进行轮询，依次预估各单位网格中的头像设置区域与已设置用户头像之间的第二重叠距离。若地图显示界面中已设置用户头像的数量不止一个，则需要预估每一个已设置用户头像和每一个单位网格之间的第二重叠面积。
步骤S306，若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，并停止对所述蜂窝网格进行轮询；
具体的，若检测到当前轮询的单位网格中的头像设置区域与已设置用户头像之间的第二重叠面积小于面积阈值，说明当前轮询的单位网格的头像设置区域与已设置用户头像之间的重叠区域面积较小，则将当前轮询的单位网格确定为目标单位网格，并停止对未轮询的单位网格进行轮询。
可选的，若检测到第二重叠面积与用户头像的面积之间的比值小于比值阈值，则也可以将当前轮询的单位网格确定为目标单位网格，并停止对未轮询的单位网格进行轮询。
步骤S307，根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
其中，步骤S307的具体实现方式可参见上述图2所对应实施例中对步骤S103的描述，这里将不在继续进行赘述。
进一步地，请参加图5，是本发明实施例提供的一种确定目标单位网格的流程示意图。如图5所示，步骤S401-步骤S403是对上述图4所对应实施例中步骤S306的具体描述，即步骤S401-步骤S403的是本发明实施例提供的一种确定目标单位网格的具体流程，具体可以包括如下步骤：
步骤S401，在所述地图显示界面处于最大比例尺度的状态下，预估当前轮询的单位网格中的头像设置区域在所述地图显示界面中所覆盖的第三区域；
具体的，在地图显示界面被放大至最详细的比例尺的状态下，获取当前轮询的单位网格的位置坐标(当前轮询的单位网格的重心位置坐标)和当前轮询的单位网格中的头像设置区域的半径(假设用户头像是圆形)，根据当前轮询的单位网格对应的位置坐标和半径，预估当前轮询的单位网格中的头像设置区域在地图显示界面中所覆盖的第三区域，第三区域的面积等于目标用户头像的面积，第三区域位置坐标是当前轮询的单位网格的位置坐标，其中单位网格中的头像设置区域是指单位网格的中放置用户头像的区域，该区域不一定等于单位网格的面积区域。
步骤S402，计算所述第二区域与所述第三区域之间的相互重叠的面积，作为所述第二重叠面积；
具体的，第二区域与第三区域重叠的区域为第二重叠区域，计算第二重叠区域的面积作为第二重叠面积。检测第二区域与第三区域之间的交点数量，若不存在交点，说明第二区域与第三区域之间相互重叠的面积为0，也就是第二重叠面积为0；若存在一个交点，说明第二区域与第三区域相切，则第二区域与第三区域之间相互重叠的面积也为0；若存在无数个交点数，说明第二区域和第三区域重合，则第二区域与第三区域的相互重叠的面积等于第二区域的面积，也等于第二区域的面积。若在地图显示界面中存在多个已设置用户头像，则计算每一个已设置用户头像所对应的第二区域与第三区域之间的重叠面积，分别确定为第二重叠面积。
请一并参见图3f、图3g和图3h，图3f是本发明实施例提供的另一种第二区域的示意图、图3g是本发明实施例提供的一种第三区域的示意图、图3h是本发明实施例提供的一种第二重叠区域的示意图。头像B是已设置用户头像，将地图显示界面放大至最详细的比例尺，基于头像B的第三位置坐标确定头像B在地图显示界面所覆盖的区域为如图3f中所示的第二区域，单位网格中的头像设置区域(头像设置区域为图3g中的虚线圆)在地图显示界面中所覆盖的区域为如图3g中所示的第三区域，即第三区域是图3g中单位网格的内切圆(虚线圆)所覆盖的区域；第三区域与第二区域重叠的区域为如图3h中所示的第二重叠区域。计算第二重叠区域的面积作为第二重叠面积。
步骤S403，若检测到所述第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格。
具体的，若第二重叠面积小于上述面积阈值，将当前轮询的单位网格确定为目标单位网格；或者若第二重叠面积与用户头像的面积的比值小于上述比值阈值，也可以将当前轮询的单位网格确定为目标单位网格。若在地图显示界面中的已设置用户头像有多个，只有每一个已设置用户头像所对应的第二重叠面积均小于上述面积阈值，或者每一个已设置用户头像所对应的第二重叠面积与用户头像的面积的比值均小于上述比值阈值，才将当前轮询的单位网格确定为目标单位网格。
进一步地，请一并参加图5a-图5c，是本发明实施例提供的另一种图像处理过程的场景示意图。如图5a所示，头像B是已设置用户头像，头像C是目标用户头像，预估出头像B和头像C之间的第一重区域的面积(第一重叠面积)大于面积阈值，进而创建如图5b所示的蜂窝网格，在蜂窝网格中查找距离头像C最近的单位网格是单位网格1，为单位网格1设置轮询优先级“1”，轮询优先级的数值与轮询优先级呈反比例关系。查找与单位网格1相交的单位网格分别为：单位网格2、单位网格3、单位网格4、单位网格5、单位网格6、单位网格7，按照从高至低的轮询优先级顺序，为单位网格2设置轮询优先级“2”，为单位网格3设置轮询优先级“3”，为单位网格4设置轮询优先级“4”，为单位网格5设置轮询优先级“5”，为单位网格6设置轮询优先级“6”，为单位网格7设置轮询优先级“7”。按照轮询优先级顺序，首先对单位网格1进行轮询，并预估出单位网格1的头像设置区域(即图5b中单位网格1中的虚线圆)与头像B之间的重叠面积(也即是第二重叠面积)大于面积阈值，因此，单位网格1不是目标单位网格；再对单位网格2进行轮询，并预估出单位网格2的头像设置区域(即图5b中单位网格2中的虚线圆)与头像B之间的重叠面积(也即是第二重叠面积)也大于面积阈值，因此，单位网格2也不是目标单位网格；再对单位网格3进行轮询，并预估出单位网格3的头像设置区域(即图5b中单位网格3中的实线圆)与头像B之间的重叠面积(也即是第二重叠面积)小于面积阈值，因此单位网格3是目标单位网格，进而将头像C设置在单位网格3中的头像设置区域。头像C设置完成后，如图5c所示，在地图显示界面中的区域500a显示头像B和头像C，可以直观的看到头像B和头像C之间没有过多的重叠区域，从而可以提高对头像的选择效率。
本发明实施例通过获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据目标用户头像的第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。由此可见，当目标用户头像与已设置用户头像聚集在同一区域造成用户头像重叠时，可以自动调整目标用户头像的位置，使得目标头像与已设置用户头像的重叠面积在符合视觉习惯的面积阈值内，进而可以避免当用户头像密集出现时导致难以选中用户头像的情况，从而可以在地图页面中提高对头像的选择效率，并增强头像的显示效果。
进一步地，请参加图6，是本发明实施例提供的另一种图像处理方法的流程示意图。如图6所示，具体可以包括如下步骤：
步骤S501，获取目标用户头像以及所述目标用户头像对应的用户定位信息，将所述用户定位信息中的第一经纬坐标转换为第一视觉坐标，并将所述第一视觉坐标确定为所述第一位置坐标；
具体的，终端设备将要添加至地图显示界面的用户头像或者已在地图显示界面但要更新位置的用户头像确定为目标用户头像，并从定位服务应用中获取目标用户头像的用户定位信息，由于从定位服务应用中获取的坐标是在经纬坐标系下的坐标(可以将该经纬坐标系下的坐标称之为第一经纬坐标)，因此首先利用经纬坐标系到视觉坐标系的转换函数，将用户定位信息中的第一经纬坐标转换为视觉坐标系下的坐标，可以将该视觉坐标系下的坐标称之为第一视觉坐标，将该第一视觉坐标确定为第一位置坐标。其中，经纬坐标系是利用三度空间的球面来定义的球面坐标系，经纬坐标系包括天球球面坐标系、天球空间直角坐标系、地心坐标系和参心坐标系等。视觉坐标系是相交于原点的数轴且数轴上的度量单位相等的坐标系，视觉坐标系包括像素平面坐标系、图像物理坐标系、相机坐标系、世界坐标系、笛卡尔坐标系等。
步骤S502，根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
步骤S503，若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；
其中，步骤S502-步骤S503的具体实现方式可参见上述图2所对应实施例中对步骤S101-步骤S102的描述，这里将不再继续进行赘述。
步骤S504，获取所述目标单位网格在所述地图显示界面中的第二位置坐标；所述第二位置坐标属于视觉坐标系；
具体的，获取目标单位网格在地图显示界面中的位置坐标，并确定为第二位置坐标，由于蜂窝网格中的每个单位网格分别具有对应的所述视觉坐标系中的位置坐标，且地图显示界面对应的坐标系是视觉坐标系，因此目标单位网格的第二位置坐标属于视觉坐标系。
步骤S505，将所述第二位置坐标转换为第二经纬坐标，并通过服务接口将所述第二经纬坐标以及所述目标用户头像发送至地图服务应用，以使所述地图服务应用根据所述第二经纬坐标将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
具体的，为了能够在地图服务应用中准确设置目标用户头像的位置，利用视觉坐标系到经纬坐标系的转换函数，将视觉坐标系下的目标单位网格的第二位置坐标转换为经纬坐标系下的第二经纬坐标，通过服务接口将第二经纬坐标以及目标用户头像发送至地图服务应用，以使地图服务应用根据第二经纬坐标将目标用户头像设置在单位网格中的头像设置区域所在的位置处。其中，地图服务应用得到第二经纬坐标和目标用户头像后，可以再将第二经纬坐标转换为第二位置坐标(即视觉坐标)，并将目标用户头像添加在地图显示界面中的第二位置坐标所在的位置。
本发明实施例通过获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据目标用户头像的第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。由此可见，当目标用户头像与已设置用户头像聚集在同一区域造成用户头像重叠时，可以自动调整目标用户头像的位置，使得目标头像与已设置用户头像的重叠面积在符合视觉习惯的面积阈值内，进而可以避免当用户头像密集出现时导致难以选中用户头像的情况，从而可以在地图页面中提高对头像的选择效率，并增强头像的显示效果。
进一步的，请参见图7，是本发明实施例提供的一种图像处理装置的结构示意图。如图7所示，所述图像处理装置1可以应用于上述图2所对应实施例中的终端设备，所述图像处理装置1可以包括：第一预估模块10，查找模块20和头像设置模块30；
第一预估模块10，用于获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
查找模块20，用于若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建非可视化的蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；
头像设置模块30，用于根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
其中，第一预估模块10，查找模块20和头像设置模块30的具体功能实现方式可以参见上述图2对应实施例中的步骤S101-步骤S103，这里不再进行赘述。
进一步的，如图7所示，所述第一预估10包括：第一坐标获取单元101、第一预估单元102、第三确定单元103和转换单元104；
第一坐标获取单元101，用于获取所述地图显示界面中的已设置用户头像的第三位置坐标；
第一预估单元102，用于在所述地图显示界面处于最大比例尺度的状态下，根据所述第一位置坐标预估所述目标用户头像在所述地图显示界面中所覆盖的第一区域，并根据所述第三位置坐标预估所述已设置用户头像在所述地图显示界面中所覆盖的第二区域；
第三确定单元103，用于计算所述第一区域与所述第二区域之间的相互重叠的面积，作为所述第一重叠面积；
转换单元104，用于获取目标用户头像以及所述目标用户头像对应的用户定位信息，将所述用户定位信息中的第一经纬坐标转换为第一视觉坐标，并将所述第一视觉坐标确定为所述第一位置坐标。
其中，第一坐标获取单元101、第一预估单元102、第三确定单元103的具体功能实现方式可以参见上述图3对应实施例中的步骤S201-步骤S203，转换单元104的具体功能实现方式可以参见上述图6对应实施例中的步骤S501，这里不再进行赘述。
进一步的，如图7所示，所述查找模块20包括：第一确定单元201、优先级设置单元202、轮询单元203和第二确定单元204；
第一确定单元201，用于在所述蜂窝网格中，查找与所述第一位置坐标距离最近的单位网格，作为中心单位网格，并将所述中心单位网格设置为最高轮询优先级；
优先级设置单元202，用于根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级；所述剩余单位网格包括所述蜂窝网格中除了所述中心单位网格以外的单位网格；
轮询单元203，用于按照从高至低的轮询优先级的顺序，对所述蜂窝网格中的单位网格进行轮询；
第二确定单元204，用于若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，并停止对所述蜂窝网格进行轮询。
其中，第一确定单元201、优先级设置单元202、轮询单元203和第二确定单元204的具体功能实现方式可以参见上述图4对应实施例中的步骤S302-步骤S306，这里不再进行赘述。
进一步的，如图7所示，所述头像设置模块30包括：第二坐标获取单元301和发送单元302；
第二坐标获取单元301，用于获取所述目标单位网格在所述地图显示界面中的第二位置坐标；所述第二位置坐标属于视觉坐标系；
发送单元302，用于将所述第二位置坐标转换为第二经纬坐标，并通过服务接口将所述第二经纬坐标以及所述目标用户头像发送至地图服务应用，以使所述地图服务应用根据所述第二经纬坐标将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
其中，第二坐标获取单元301和发送单元302的具体功能实现方式可以参见上述图6对应实施例中的步骤S504-步骤S505，这里不再进行赘述。
进一步的，请参见图8，是本发明实施例提供的一种优先级设置单元的结构示意图，如图8所示，所述优先级设置单元202包括：第一网格确定子单元2021、优先级设置子单元2022和通知子单元2023；
第一网格确定子单元2021，用于将所述中心单位网格确定为已设置网格；
优先级设置子单元2022，用于将与所述已设置网格相接触且未设置的单位网格确定为待设置网格，并按照从高至低的轮询优先级的顺序逐一设置所述待设置网格的轮询优先级；
通知子单元2023，用于将设置后的待设置网格确定为所述已设置网格，并通知所述优先级设置子单元执行相应操作，直至所述蜂窝网格中的所有单位网格均被确定为所述已设置网格。
其中，第一网格确定子单元2021、优先级设置子单元2022和通知子单元2023的具体功能实现方式可以参见上述图4对应实施例中的步骤S303-步骤S304，这里不再进行赘述。
进一步的，请参见图9，是本发明实施例提供的一种第二确定单元的结构示意图，如图10所示，所述第二确定单元204包括：第一预估子单元2041、第二面积确定子单元2042和第二网格确定子单元2043；
第一预估子单元2041，用于在所述地图显示界面处于最大比例尺度的状态下，预估当前轮询的单位网格中的头像设置区域在所述地图显示界面中所覆盖的第三区域；
第二面积确定子单元2042，用于计算所述第二区域与所述第三区域之间的相互重叠的面积，作为所述第二重叠面积；
第二网格确定子单元2043，用于若检测到所述第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格。
其中，第一预估子单元2041、第二面积确定子单元2042和第二网格确定子单元2043的具体功能实现方式可以参见上述图5对应实施例中的步骤S401-步骤S403，这里不再进行赘述。
本发明实施例通过获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据目标用户头像的第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。由此可见，当目标用户头像与已设置用户头像聚集在同一区域造成用户头像重叠时，可以自动调整目标用户头像的位置，使得目标头像与已设置用户头像的重叠面积在符合视觉习惯的面积阈值内，进而可以避免当用户头像密集出现时导致难以选中用户头像的情况，从而可以在地图页面中提高对头像的选择效率，并增强头像的显示效果。
进一步地，请参见图10，是本发明实施例提供的一种终端设备的结构示意图。如图10所示，所述终端设备1000可以包括：处理器1001，网络接口1004和存储器1005，此外，所述终端设备1000还可以包括：用户接口1003，和至少一个通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。其中，用户接口1003可以包括显示屏(Display)、键盘(Keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1004可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1004可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图10所示，作为一种计算机存储介质的存储器1004中可以包括操作系统、网络通信模块、用户接口模块以及设备控制应用程序。
在图10所示的终端设备1000中，网络接口1004可提供网络通讯功能；而用户接口1003主要用于为用户提供输入的接口；而处理器1001可以用于调用存储器1004中存储的设备控制应用程序，以实现：
获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；
根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
具体的，若一个新的用户头像将要添加至地图显示界面中，则处理器1001可以将该新的用户头像确定为目标用户头像，或者当对地图显示界面中已设置用户头像的位置进行更新时，处理器1001将该待更新位置的用户头像确定为目标用户头像。得到目标用户头像后，通过调用提供定位功能服务的应用获取目标用户头像对应的定位信息，通过该定位信息获取目标用户头像在地图显示界面中的位置坐标，作为第一位置坐标，该第一位置坐标包括X轴的横坐标和Y轴的纵坐标。若用户头像是圆形，则第一位置坐标是该圆形的圆心在地图显示界面中的横坐标和纵坐标；若用户头像是矩形或者正方形，则第一坐标是矩形或者正方形的重心在地图显示界面中的横坐标和纵坐标。根据目标用户头像的第一位置坐标预估目标用户头像与地图显示界面中已设置用户头像之间的第一重叠面积，地图显示界面可以调节比例尺度(例如，通过双指背向相离滑动屏幕放大地图显示界面，或者通过双指捏合缩小地图显示界面等)，放大地图显示界面的比例或者缩小比例，因此，为了准确估计用户头像之间的重叠面积，该第一重叠面积是在地图显示界面处于最大比例尺度的状态下的重叠面积，若地图显示界面中已设置用户头像不止一个，则分别预估目标头像与所有已设置用户头像之间的第一重叠面积，也就是说，已设置用户头像的数量与预估的第一重叠面积的数量相同。
若第一重叠面积大于或者等于面积阈值(由于第一重叠面积是在地图显示界面处于最大比例尺度的状态下预估的，因此该面积阈值可以是一个具体的数值)，则在所述地图显示界面中创建蜂窝网格(如图1所示的蜂窝网格)，该蜂窝网格可以是可视的也可以是不可视的，且蜂窝网格与地图显示界面对应的视觉坐标系具有映射关系，该蜂窝网格是多个单位网格按照蜂窝状组合而成的，每个单位网格分别具有对应的视觉坐标系中的位置坐标。其中，视觉坐标系是相交于原点的数轴且数轴上的度量单位相等的坐标系，视觉坐标系包括像素平面坐标系、图像物理坐标系、相机坐标系、世界坐标系、笛卡尔坐标系等。每一个单位网格可以是圆形、矩形、六边形或者其他形状，例如单位网格可以是指上述图1所示的蜂窝网格中的任意一个六边形网格，同时每个单位网格对应的内切圆的直径均等于目标用户头像的直径，其中内切圆是圆心到多边形各边距离都相等的圆。为了匹配圆形的用户头像以及提高屏幕的利用率，单位网格优选是正六边形，且正六边形的边长等于头像的半径。单位网格的位置坐标是单位网格重心的X轴的横坐标和Y轴的纵坐标，例如，若单位网格是圆形，则单位网格的位置坐标是圆心的横坐标和纵坐标；若单位网格是其他多边形，则单位网格的位置坐标是多边形的重心的横坐标和纵坐标。其中，网格查找规则具体是指：在蜂窝网格中首先查找与第一位置坐标最近的单位网格，作为中心单位网格并为该中心单位网格设置最高轮询优先级，并为蜂窝网格中与中心网格相交且未设置轮询优先级的单位网格，按照从高到低的轮询优先级的顺序设置轮询优先级，以此类推，向外圈未设置轮询优先级的单位网格逐一设置对应的轮询优先级，直至为蜂窝网格中所有的单位网格均设置了轮询优先级，之后再按照轮询优先级对各单位网格进行轮询，一旦当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于面积阈值，则将当前轮询的单位网格确定为与目标用户头像对应的目标单位网格。因此，通过网格查找规则可以查找出目标用户头像对应的目标单位网格，该目标单位网格的头像设置区域与地图显示界面中已设置用户头像之间的第二重叠面积小于上述面积阈值，其中单位网格的头像设置区域是在单位网格中放置头像的区域，值得注意的是，单位网格中放置头像的区域不一定等于单位网格的面积区域，例如单位网格是正方形，头像是圆形，则单位网格中放置头像的区域是单位网格内切圆所对应的区域，而不是正方形所对应的区域。若已设置用户头像的数量不止一个，则分别判断每一个已设置用户头像所对应的第一重叠面积是否大于或者等于面积阈值，只要存在一个已设置用户头像所对应的第一重叠面积大于或者等于面积阈值，则创建蜂窝网格并查找目标单位网格。
可选的，为了适应不同的终端设备1000的屏幕大小，若第一重叠面积与用户头像的面积之间的比值大于或者等于比值阈值，则在地图显示界面中创建蜂窝网格，并同样根据上述的网格查找规则在蜂窝网格中查找与目标用户头像对应的目标单位网格；目标单位网格中的头像设置区域和地图显示界面中已设置用户头像之间的第二重叠面积，与用户头像的面积之间的比值小于上述比值阈值。若已设置用户头像的数量不止一个，则分别判断每一个已设置用户头像所对应的第一重叠面积与用户头像的面积之间的比值是否均小于比值阈值，若判断为否，即只要存在至少一个已设置用户头像所对应的第一重叠面积与用户图像的面积之间的比值大于或者等于比值阈值，则创建蜂窝网格并查找目标单位网格。
进一步的，查找到目标单位网格后，由于每个单位网格分别具有在视觉坐标系中的位置坐标(即第二位置坐标)，所以根据所述目标单位网格在地图显示界面中的第二位置坐标，可以将目标用户头像设置在目标单位网格的头像设置区域所处的位置。对目标用户头像的位置偏移后(即设置在目标单位网格后)，可以将设置后的目标用户头像也确定为已设置用户头像。
在一个实施例中，所述处理器1001在执行所述按照网格查找规则在所述蜂窝网格中查找目标单位网格时，具体执行以下步骤：
在所述蜂窝网格中，查找与所述第一位置坐标距离最近的单位网格，作为中心单位网格，并将所述中心单位网格设置为最高轮询优先级；
根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级；所述剩余单位网格包括所述蜂窝网格中除了所述中心单位网格以外的单位网格；
按照从高至低的轮询优先级的顺序，对所述蜂窝网格中的单位网格进行轮询；
若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，并停止对所述蜂窝网格进行轮询
在一个实施例中，所述处理器1001在执行所述根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级时，具体执行以下步骤：
将所述中心单位网格确定为已设置网格；
将与所述已设置网格相接触且未设置的单位网格确定为待设置网格，并按照从高至低的轮询优先级的顺序逐一设置所述待设置网格的轮询优先级，并将设置后的待设置网格确定为所述已设置网格，重复执行本步骤，直至所述蜂窝网格中的所有单位网格均被确定为所述已设置网格。
具体的，处理器1001可以将蜂窝网格中与已设置网格相交且未设置优先级的单位网格确定为待设置网格，可以按照顺时针方向遍历所有待设置网格，遍历的目的是为待设置网格设置轮询优先级，遍历的先后顺序决定待设置网格的轮询优先级顺序，也即是，遍历待设置网格的顺序越靠前，对应的待设置网格的轮询优先级越高，并将设置后的待设置网格确定为已设置网格；同理，也可以按照逆时针方向遍历所有的待设置网格，为待设置网格设置轮询优先级，并将设置了轮询优先级的待设置网格确定为已设置网格；或者按照其他方向遍历所有的待设置网格。重复执行本步骤，直到检测到蜂窝网格中所有单位网格均被确定为已设置网格，也就是所有的单位网格均已设置轮询优先级。从本步骤可以看出，单位网格与中心单位网格的距离越近，该单位网格的轮询优先级就越高。
在一个实施例中，所述处理器1001在执行所述根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积时，具体执行以下步骤：
获取所述地图显示界面中的已设置用户头像的第三位置坐标；
在所述地图显示界面处于最大比例尺度的状态下，根据所述第一位置坐标预估所述目标用户头像在所述地图显示界面中所覆盖的第一区域，并根据所述第三位置坐标预估所述已设置用户头像在所述地图显示界面中所覆盖的第二区域；
计算所述第一区域与所述第二区域之间的相互重叠的面积，作为所述第一重叠面积。
在一个实施例中，所述处理器1001在执行所述若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格时，具体执行以下步骤：
在所述地图显示界面处于最大比例尺度的状态下，预估当前轮询的单位网格中的头像设置区域在所述地图显示界面中所覆盖的第三区域；
计算所述第二区域与所述第三区域之间的相互重叠的面积，作为所述第二重叠面积；
若检测到所述第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格。
在一个实施例中，所述处理器1001在执行所述获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标时，具体执行以下步骤：
获取目标用户头像以及所述目标用户头像对应的用户定位信息，将所述用户定位信息中的第一经纬坐标转换为第一视觉坐标，并将所述第一视觉坐标确定为所述第一位置坐标。
在一个实施例中，所述处理器1001在执行所述根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置时，具体执行以下步骤：
获取所述目标单位网格在所述地图显示界面中的第二位置坐标；所述第二位置坐标属于视觉坐标系；
将所述第二位置坐标转换为第二经纬坐标，并通过服务接口将所述第二经纬坐标以及所述目标用户头像发送至地图服务应用，以使所述地图服务应用根据所述第二经纬坐标将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
本发明实施例通过获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据目标用户头像的第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。由此可见，当目标用户头像与已设置用户头像聚集在同一区域造成用户头像重叠时，可以自动调整目标用户头像的位置，使得目标头像与已设置用户头像的重叠面积在符合视觉习惯的面积阈值内，进而可以避免当用户头像密集出现时导致难以选中用户头像的情况，从而可以在地图页面中提高对头像的选择效率，并增强头像的显示效果。
应当理解，本发明实施例中所描述的终端设备1000可执行前文图2到图6所对应实施例中对所述图像处理方法的描述，也可执行前文图7到图9所对应实施例中对所述终端设备的描述，在此不再赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。
此外，这里需要指出的是：本发明实施例还提供了一种计算机存储介质，且所述计算机存储介质中存储有前文提及的图像处理装置1所执行的计算机程序，且所述计算机程序包括程序指令，当所述处理器执行所述程序指令时，能够执行前文图2到图6所对应实施例中对所述图像处理方法的描述，因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本发明所涉及的计算机存储介质实施例中未披露的技术细节，请参照本发明方法实施例的描述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。
Claims (15)
1.一种图像处理方法，其特征在于，包括：
获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；
根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
2.根据权利要求1所述的方法，其特征在于，所述按照网格查找规则在所述蜂窝网格中查找目标单位网格，包括：
在所述蜂窝网格中，查找与所述第一位置坐标距离最近的单位网格，作为中心单位网格，并将所述中心单位网格设置为最高轮询优先级；
根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级；所述剩余单位网格包括所述蜂窝网格中除了所述中心单位网格以外的单位网格；
按照从高至低的轮询优先级的顺序，对所述蜂窝网格中的单位网格进行轮询；
若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，并停止对所述蜂窝网格进行轮询。
3.根据权利要求2所述的方法，其特征在于，所述根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级，包括：
将所述中心单位网格确定为已设置网格；
将与所述已设置网格相接触且未设置的单位网格确定为待设置网格，并按照从高至低的轮询优先级的顺序逐一设置所述待设置网格的轮询优先级，并将设置后的待设置网格确定为所述已设置网格，重复执行本步骤，直至所述蜂窝网格中的所有单位网格均被确定为所述已设置网格。
4.据权利要求1所述的方法，其特征在于，所述蜂窝网格与所述地图显示界面对应的视觉坐标系具有映射关系，所述蜂窝网格中的每个单位网格分别具有对应的所述视觉坐标系中的位置坐标；所述每个单位网格对应的内切圆的直径均等于所述目标用户头像的直径。
5.根据权利要求2所述的方法，其特征在于，所述根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积，包括：
获取所述地图显示界面中的已设置用户头像的第三位置坐标；
在所述地图显示界面处于最大比例尺度的状态下，根据所述第一位置坐标预估所述目标用户头像在所述地图显示界面中所覆盖的第一区域，并根据所述第三位置坐标预估所述已设置用户头像在所述地图显示界面中所覆盖的第二区域；
计算所述第一区域与所述第二区域之间的相互重叠的面积，作为所述第一重叠面积。
6.根据权利要求5所述的方法，其特征在于，所述若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，包括：
在所述地图显示界面处于最大比例尺度的状态下，预估当前轮询的单位网格中的头像设置区域在所述地图显示界面中所覆盖的第三区域；
计算所述第二区域与所述第三区域之间的相互重叠的面积，作为所述第二重叠面积；
若检测到所述第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格。
7.根据权利要求1所述的方法，其特征在于，所述获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，包括：
获取目标用户头像以及所述目标用户头像对应的用户定位信息，将所述用户定位信息中的第一经纬坐标转换为第一视觉坐标，并将所述第一视觉坐标确定为所述第一位置坐标。
8.根据权利要求1所述的方法，其特征在于，所述根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置，包括：
获取所述目标单位网格在所述地图显示界面中的第二位置坐标；所述第二位置坐标属于视觉坐标系；
将所述第二位置坐标转换为第二经纬坐标，并通过服务接口将所述第二经纬坐标以及所述目标用户头像发送至地图服务应用，以使所述地图服务应用根据所述第二经纬坐标将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
9.一种图像处理装置，其特征在于，包括：
第一预估模块，用于获取目标用户头像以及所述目标用户头像在地图显示界面中的第一位置坐标，并根据所述第一位置坐标预估所述目标用户头像与所述地图显示界面中的已设置用户头像之间的第一重叠面积；
查找模块，用于若所述第一重叠面积大于或者等于面积阈值，则在所述地图显示界面中创建非可视化的蜂窝网格，并按照网格查找规则在所述蜂窝网格中查找目标单位网格；所述目标单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值；
头像设置模块，用于根据所述目标单位网格在所述地图显示界面中的第二位置坐标，将所述目标用户头像设置在所述目标单位网格中的头像设置区域所处的位置。
10.根据权利要求9所述的装置，其特征在于，所述查找模块包括：
第一确定单元，用于在所述蜂窝网格中，查找与所述第一位置坐标距离最近的单位网格，作为中心单位网格，并将所述中心单位网格设置为最高轮询优先级；
优先级设置单元，用于根据所述网格查找规则，从所述中心单位网格向外逐一设置剩余单位网格的轮询优先级；所述剩余单位网格包括所述蜂窝网格中除了所述中心单位网格以外的单位网格；
轮询单元，用于按照从高至低的轮询优先级的顺序，对所述蜂窝网格中的单位网格进行轮询；
第二确定单元，用于若当前轮询的单位网格中的头像设置区域与所述已设置用户头像之间的第二重叠面积小于所述面积阈值，则将当前轮询的单位网格确定为目标单位网格，并停止对所述蜂窝网格进行轮询。
11.根据权利要求10所述的装置，其特征在于，所述优先级设置单元，包括：
第一网格确定子单元，用于将所述中心单位网格确定为已设置网格；
优先级设置子单元，用于将与所述已设置网格相接触且未设置的单位网格确定为待设置网格，并按照从高至低的轮询优先级的顺序逐一设置所述待设置网格的轮询优先级；
通知子单元，用于将设置后的待设置网格确定为所述已设置网格，并通知所述优先级设置子单元执行相应操作，直至所述蜂窝网格中的所有单位网格均被确定为所述已设置网格。
12.据权利要求9所述的装置，其特征在于，所述蜂窝网格与所述地图显示界面对应的视觉坐标系具有映射关系，所述蜂窝网格中的每个单位网格分别具有对应的所述视觉坐标系中的位置坐标；所述每个单位网格对应的内切圆的直径均等于所述目标用户头像的直径。
13.根据权利要求10所述的装置，其特征在于，所述第一预估模块包括：
第一坐标获取单元，用于获取所述地图显示界面中的已设置用户头像的第三位置坐标；
第一预估单元，用于在所述地图显示界面处于最大比例尺度的状态下，根据所述第一位置坐标预估所述目标用户头像在所述地图显示界面中所覆盖的第一区域，并根据所述第三位置坐标预估所述已设置用户头像在所述地图显示界面中所覆盖的第二区域；
第三确定单元，用于计算所述第一区域与所述第二区域之间的相互重叠的面积，作为所述第一重叠面积。
14.一种终端设备，其特征在于，包括：处理器和存储器；
所述处理器和存储器相连，其中，所述存储器用于存储程序代码，所述处理器用于调用所述程序代码，以执行如权利要求1-8任一项所述的方法。
15.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时，执行如权利要求1-8任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711080850.7A CN107992522B (zh) | 2017-11-06 | 2017-11-06 | 一种图像处理方法、装置以及终端设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711080850.7A CN107992522B (zh) | 2017-11-06 | 2017-11-06 | 一种图像处理方法、装置以及终端设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107992522A true CN107992522A (zh) | 2018-05-04 |
| CN107992522B CN107992522B (zh) | 2021-09-28 |
Family
ID=62030205
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711080850.7A Active CN107992522B (zh) | 2017-11-06 | 2017-11-06 | 一种图像处理方法、装置以及终端设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107992522B (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109815299A (zh) * | 2019-01-29 | 2019-05-28 | 北京百度网讯科技有限公司 | 提供对象集的视觉表示的方法、装置、设备和存储介质 |
| CN110866071A (zh) * | 2018-08-14 | 2020-03-06 | 海能达通信股份有限公司 | 一种地图对象的显示方法、装置、设备及存储介质 |
| CN111046475A (zh) * | 2019-12-24 | 2020-04-21 | 广州市城市建设工程监理公司 | 一种房屋建筑面积的计算方法、装置和存储介质 |
| CN111461840A (zh) * | 2020-04-05 | 2020-07-28 | 十堰时风达工贸有限公司 | 基于区块链的跨境电商大数据智能处理传输方法及平台 |
| CN114322986A (zh) * | 2021-12-24 | 2022-04-12 | 深圳依时货拉拉科技有限公司 | 一种基于订单热度的蜂窝热点地图绘制方法和计算机设备 |
| CN114445359A (zh) * | 2022-01-24 | 2022-05-06 | 上海歆广数据科技有限公司 | 一种网格数据体系中电子地图质量控制系统及方法 |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070268310A1 (en) * | 2006-05-18 | 2007-11-22 | Dolph Blaine H | Method and Apparatus for Consolidating Overlapping Map Markers |
| CN101345003A (zh) * | 2008-08-29 | 2009-01-14 | 深圳市戴文科技有限公司 | 电子地图的兴趣点显示方法及移动终端 |
| CN103021262A (zh) * | 2012-12-05 | 2013-04-03 | 广东威创视讯科技股份有限公司 | 地图标注的绘制处理方法和系统 |
| CN103050054A (zh) * | 2011-10-11 | 2013-04-17 | 上海博泰悦臻电子设备制造有限公司 | 信息点的地图显示方法及装置 |
| CN103165016A (zh) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | 兴趣点名称的显示方法和装置、导航系统 |
| US20140244165A1 (en) * | 2013-02-28 | 2014-08-28 | Research In Motion Limited | Repositionable graphical current location indicator |
| CN104280035A (zh) * | 2013-07-08 | 2015-01-14 | 厦门雅迅网络股份有限公司 | 消除电子地图中兴趣点标签压盖道路的方法 |
| CN104981681A (zh) * | 2012-06-05 | 2015-10-14 | 苹果公司 | 显示位置预览 |
| CN104991947A (zh) * | 2015-07-13 | 2015-10-21 | 小米科技有限责任公司 | 地图显示方法及装置 |
| CN105260468A (zh) * | 2015-10-16 | 2016-01-20 | 广州市百果园网络科技有限公司 | 一种基于坐标的附近点查找方法及装置 |
| CN105509743A (zh) * | 2015-11-24 | 2016-04-20 | 上海汽车集团股份有限公司 | 定位处理方法、业务平台和网络系统 |
| CN105589899A (zh) * | 2014-11-18 | 2016-05-18 | 北京四维图新科技股份有限公司 | 一种电子地图中兴趣点的显示方法及显示装置 |
| CN106202363A (zh) * | 2016-07-06 | 2016-12-07 | 成都高合盛科技有限责任公司 | 基于电子地图的交友方法及装置 |
| CN106484847A (zh) * | 2016-09-30 | 2017-03-08 | 北京百度网讯科技有限公司 | 电子地图的标注方法和装置 |
| CN106503108A (zh) * | 2016-10-18 | 2017-03-15 | 大唐软件技术股份有限公司 | 地理位置检索方法和装置 |
-
2017
- 2017-11-06 CN CN201711080850.7A patent/CN107992522B/zh active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070268310A1 (en) * | 2006-05-18 | 2007-11-22 | Dolph Blaine H | Method and Apparatus for Consolidating Overlapping Map Markers |
| CN101345003A (zh) * | 2008-08-29 | 2009-01-14 | 深圳市戴文科技有限公司 | 电子地图的兴趣点显示方法及移动终端 |
| CN103050054A (zh) * | 2011-10-11 | 2013-04-17 | 上海博泰悦臻电子设备制造有限公司 | 信息点的地图显示方法及装置 |
| CN103165016A (zh) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | 兴趣点名称的显示方法和装置、导航系统 |
| CN104981681A (zh) * | 2012-06-05 | 2015-10-14 | 苹果公司 | 显示位置预览 |
| CN103021262A (zh) * | 2012-12-05 | 2013-04-03 | 广东威创视讯科技股份有限公司 | 地图标注的绘制处理方法和系统 |
| US20140244165A1 (en) * | 2013-02-28 | 2014-08-28 | Research In Motion Limited | Repositionable graphical current location indicator |
| CN104280035A (zh) * | 2013-07-08 | 2015-01-14 | 厦门雅迅网络股份有限公司 | 消除电子地图中兴趣点标签压盖道路的方法 |
| CN105589899A (zh) * | 2014-11-18 | 2016-05-18 | 北京四维图新科技股份有限公司 | 一种电子地图中兴趣点的显示方法及显示装置 |
| CN104991947A (zh) * | 2015-07-13 | 2015-10-21 | 小米科技有限责任公司 | 地图显示方法及装置 |
| CN105260468A (zh) * | 2015-10-16 | 2016-01-20 | 广州市百果园网络科技有限公司 | 一种基于坐标的附近点查找方法及装置 |
| CN105509743A (zh) * | 2015-11-24 | 2016-04-20 | 上海汽车集团股份有限公司 | 定位处理方法、业务平台和网络系统 |
| CN106202363A (zh) * | 2016-07-06 | 2016-12-07 | 成都高合盛科技有限责任公司 | 基于电子地图的交友方法及装置 |
| CN106484847A (zh) * | 2016-09-30 | 2017-03-08 | 北京百度网讯科技有限公司 | 电子地图的标注方法和装置 |
| CN106503108A (zh) * | 2016-10-18 | 2017-03-15 | 大唐软件技术股份有限公司 | 地理位置检索方法和装置 |
Non-Patent Citations (1)
| Title |
|---|
| 吕德奎: "基于网格的地图标注避让算法", 《电子技术与软件工程》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110866071A (zh) * | 2018-08-14 | 2020-03-06 | 海能达通信股份有限公司 | 一种地图对象的显示方法、装置、设备及存储介质 |
| CN110866071B (zh) * | 2018-08-14 | 2022-08-30 | 海能达通信股份有限公司 | 一种地图对象的显示方法、装置、设备及存储介质 |
| CN109815299A (zh) * | 2019-01-29 | 2019-05-28 | 北京百度网讯科技有限公司 | 提供对象集的视觉表示的方法、装置、设备和存储介质 |
| US11410333B2 (en) | 2019-01-29 | 2022-08-09 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method, device, and storage medium for providing visual representation of set of objects |
| CN111046475A (zh) * | 2019-12-24 | 2020-04-21 | 广州市城市建设工程监理公司 | 一种房屋建筑面积的计算方法、装置和存储介质 |
| CN111461840A (zh) * | 2020-04-05 | 2020-07-28 | 十堰时风达工贸有限公司 | 基于区块链的跨境电商大数据智能处理传输方法及平台 |
| CN111461840B (zh) * | 2020-04-05 | 2021-11-09 | 宁波智正伟盈信息科技有限公司 | 基于区块链的跨境电商大数据智能处理传输方法及平台 |
| CN114322986A (zh) * | 2021-12-24 | 2022-04-12 | 深圳依时货拉拉科技有限公司 | 一种基于订单热度的蜂窝热点地图绘制方法和计算机设备 |
| CN114445359A (zh) * | 2022-01-24 | 2022-05-06 | 上海歆广数据科技有限公司 | 一种网格数据体系中电子地图质量控制系统及方法 |
| CN114445359B (zh) * | 2022-01-24 | 2023-09-08 | 上海歆广数据科技有限公司 | 一种网格数据体系中电子地图质量控制系统及方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107992522B (zh) | 2021-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107992522A (zh) | 一种图像处理方法、装置以及终端设备 | |
| CN105164683B (zh) | 用于地理定位图像的系统和方法 | |
| EP2343659B1 (en) | Techniques for density mapping | |
| CN103442331B (zh) | 终端设备位置确定方法和终端设备 | |
| CA2823859C (en) | Augmentation of place ranking using 3d model activity in an area | |
| CN102831817B (zh) | 在地图服务中显示标记的方法 | |
| CN107610131A (zh) | 一种图像裁剪方法和图像裁剪装置 | |
| CN109791547A (zh) | 电子地图界面 | |
| Stergiopoulos et al. | Spatially distributed area coverage optimisation in mobile robotic networks with arbitrary convex anisotropic patterns | |
| CN105354214B (zh) | 一种备忘信息的生成方法及装置 | |
| US20150279216A1 (en) | System and method for a cab driver to locate a person | |
| CN104134398B (zh) | 一种展示地图细节信息的方法及装置 | |
| US10733777B2 (en) | Annotation generation for an image network | |
| CN110390045B (zh) | 基于位置服务的兴趣点推荐方法及装置 | |
| CN109874146A (zh) | 一种预测路损的方法及装置 | |
| JP5054234B2 (ja) | 密度に基づいて検索結果を表示するシステム及び方法 | |
| JP2021061736A (ja) | 海底ケーブルルート計画ツール | |
| CN111488527B (zh) | 位置推荐方法、装置、电子设备和计算机可读存储介质 | |
| JP4198071B2 (ja) | 情報呈示システム | |
| CN107830838A (zh) | 电磁态势地图绘制方法和装置 | |
| CN111797190A (zh) | 一种图斑提取方法及装置 | |
| CN106598437A (zh) | 一种电子地图的缩放显示方法和装置 | |
| CN109086429A (zh) | Ivr语音导航的方法、系统、设备及存储介质 | |
| CN104050869B (zh) | Gis地图覆盖物布点响应方法和系统 | |
| CN112020091B (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |