CN103177649A

CN103177649A - 一种像素坐标聚合的方法及装置

Info

Publication number: CN103177649A
Application number: CN2011104423463A
Authority: CN
Inventors: 朴春植; 张毅倜
Original assignee: Beijing Mapabc Technology Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2011-12-26
Filing date: 2011-12-26
Publication date: 2013-06-26
Anticipated expiration: 2031-12-26
Also published as: CN103177649B

Abstract

本发明公开了一种像素坐标聚合的方法及装置，用以解决现有技术中的像素坐标聚合方法导致聚合后的位置标识不够准确的问题。该方法生成查找到的每个位置对应的位置标识后，以电子地图中设定的像素点为基点，将电子地图划分为若干个栅格，根据划分的栅格将生成的每个位置标识进行像素坐标聚合并显示。由于本发明实施例中以电子地图中设定的像素点为基点划分栅格，基点对应电子地图的地理位置不会因用户对电子地图的操作而发生改变，从而保证了操作前后像素坐标聚合后位置标识的显示效果一致，提高了聚合后的位置标识的准确性。

Description

一种像素坐标聚合的方法及装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种像素坐标聚合的方法及装置。

背景技术

目前，人们可以通过网络中提供的电子地图，查询自己关注的任何地点的地理位置信息，如可以在某市的电子地图上搜索该市的某银行。

电子地图根据其像素的大小不同，显示的精细度也不同，电子地图的像素越大，其显示的精细度也越高，但是由于目前使用的显示设备(如显示器)的显示屏幕有限，因此电子地图的像素越大，给人们的直观感受是显示的地理范围越小，而显示的精细度越高，反之，人们的直观感受是显示的地理范围越大，而显示的精细度越低。下面以同一地区不同像素的电子地图为例进行说明，如图1A和图1B所示。

图1A为现有技术中像素较小的电子地图在显示设备的显示屏幕上进行显示的示意图，图1B为现有技术中像素较大的电子地图在显示设备的显示屏幕上进行显示的示意图。在图1A和图1B中，实线所围成的区域为显示设备的显示屏幕所显示的范围，虚线所围成的区域为电子地图包括的地理范围。

如图1A所示，当该电子地图的像素较小时，显示设备的显示屏幕可以显示整个电子地图，此时，人们的直观感受为：可以在显示屏幕上看到该电子地图上的整个地区的地理范围，但是该电子地图上显示该地区的精细度不高，不能显示该地区的建筑、道路等详细位置。

如图1B所示，当该电子地图的像素较大时，显示设备的显示屏幕不足以显示整个电子地图的地理范围，只能显示整个电子地图地理范围的一部分，所显示的部分最多不超过该显示屏幕的范围，此时，人们的直观感受为：不能在显示屏幕上看到该电子地图上整个地区的地理范围，但是该电子地图上显示该地区的精细度很高，可以详细的显示该地区的建筑、道路等位置信息。

当在电子地图中查找所关注的地点时，例如查找银行，则电子地图会将整个地区的地理范围内每个银行的位置以位置标识的方式标识出来，但是，如果位置标识太多，就会造成在显示屏幕上显示的位置标识彼此覆盖，无法清楚的看到地理位置信息的问题，还会导致电子地图的加载速度降低，如图2所示。图2为现有技术中在电子地图上查找银行的示意图，在图2中，显示屏幕显示的地理范围内的银行很多，因此标识每个银行位置的位置标识也很多，显示屏幕上显示的圆点即为标识每个银行位置的位置标识。由图2可以看出，各位置标识之间彼此覆盖，导致无法清楚的看到地理位置信息，也降低了电子地图的加载速度。

现有技术中通常采用像素坐标聚合的方法解决上述问题，具体为：以显示屏幕左上角的像素点为基点，将显示屏幕当前显示的地理范围划分为若干个栅格，将落在同一个栅格内的多个位置标识聚合为一个位置标识并显示，如图3A和图3B所示。

图3A为现有技术中像素坐标聚合时划分的栅格示意图，在图3A中，以显示屏幕左上角的像素点为基点，也即显示屏幕左上角的像素点为横纵坐标的(0，0)点。以(0，0)点为起始点，在横坐标上每隔100个像素点做平行于纵坐标的直线，在纵坐标上每个100个像素点做平行于横坐标的直线，形成划分的栅格。划分栅格后，确定每个位置标识所属的栅格，并将同一个栅格内的多个位置标识聚合为一个位置标识并显示。在图3A中，位置标识1属于一个栅格，位置标识2和位置标识3都属于另一个栅格，因此将位置标识1单独显示，将位置标识2和位置标识3聚合为一个位置标识，聚合后的位置标识记为位置标识X23，其他位置标识的聚合方法与之类似。

图3B为现有技术中基于图3A的像素坐标聚合后显示的效果图，在图3B中，聚合后的各个位置标识不再彼此覆盖，可以清楚的看到地理位置信息，并且聚合后的位置标识较少，因此提高了电子地图的加载速度。其中，图3B中位置标识1单独显示，位置标识X23为图3A中的位置标识2和位置标识3聚合的位置标识。

但是，由于现有技术中在进行像素坐标聚合时，是以显示屏幕左上角的像素点为基点划分栅格的，因此当用户对当前显示的电子地图进行拖拽等操作后，之前该显示屏幕左上角的像素点对应该电子地图的地理位置，与操作后该显示屏幕左上角的像素点对应该电子地图的地理位置就会产生差异，如图3A和图4A所示。

在图3A中，进行拖拽操作之前，显示屏幕左上角的像素点对应的地理位置为电子地图的a点，现要将电子地图向上拖拽。图4A为基于图3A的拖拽之后显示屏幕当前显示的地理范围示意图，如图4A所示，拖拽之后，显示屏幕左上角的像素点对应的地理位置为电子地图的b点。而基于这两个不同的点划分栅格并进行像素坐标聚合时，必然会使得两次聚合时确定的聚合前各个位置标识所属的栅格不一致，导致聚合后的显示效果不一致，如图4B所示。

图4B为拖拽之后进行像素坐标聚合后的显示效果图，如果操作前后两次聚合的显示效果相同，那么图4B显示的聚合后的效果与图3B所示的效果相比，图4B的效果应该是将图3B的效果整体向上平移一定距离。但由图4B和图3B对比可以看出，图4B的效果并不是将图3B的效果整体向上平移一定距离，而图4B聚合后的各个位置标识与图3B聚合后的各个位置标识在电子地图的地理位置上有了较大的差异。

例如，图4A中的位置标识1、位置标识2和位置标识3相对于图3A中的位置均为向上平移了一些距离，但是平移之后，以图4A所示的显示屏幕左上角的像素点为基点划分栅格后，这三个位置标识属于同一个栅格。因此，图4B中显示的位置标识X123为这三个位置标识聚合后的位置标识，显然，与图3B中单独显示位置标识1，并显示位置标识X23时有明显差异。

图5A为现有技术中对电子地图进行操作之前，在电子地图上查找某个地点时的像素坐标聚合实际效果图，图5B为基于图5A的对该电子地图进行操作后，再次聚合的实际效果图，由图5A和图5B的对比，可以清楚的看到操作前后两次像素坐标聚合的效果差异很大。因此，现有技术中的像素坐标聚合方法导致聚合后的位置标识不够准确。

发明内容

本发明实施例提供一种像素坐标聚合的方法及装置，用以解决现有技术中的像素坐标聚合方法导致聚合后的位置标识不够准确的问题。

本发明实施例提供的一种像素坐标聚合的方法，包括：

根据输入的地点关键字，在电子地图中查找所述地点关键字对应的每个位置，并生成查找到的每个位置对应的位置标识；

以所述电子地图中设定的像素点为基点，将所述电子地图划分为若干个栅格；

根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示。

本发明实施例提供的一种像素坐标聚合的装置，包括：

生成模块，用于根据输入的地点关键字，在电子地图中查找所述地点关键字对应的每个位置，并生成查找到的每个位置对应的位置标识；

划分模块，用于以所述电子地图中设定的像素点为基点，将所述电子地图划分为若干个栅格；

聚合模块，用于根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示。

本发明实施例提供一种像素坐标聚合的方法及装置，该方法生成查找到的每个位置对应的位置标识后，以电子地图中设定的像素点为基点，将电子地图划分为若干个栅格，根据划分的栅格将生成的每个位置标识进行像素坐标聚合并显示。由于本发明实施例中以电子地图中设定的像素点为基点划分栅格，基点对应电子地图的地理位置不会因用户对电子地图的操作而发生改变，从而保证了操作前后像素坐标聚合后位置标识的显示效果一致，提高了聚合后的位置标识的准确性。

附图说明

图1A为现有技术中像素较小的电子地图在显示设备的显示屏幕上进行显示的示意图；

图1B为现有技术中像素较大的电子地图在显示设备的显示屏幕上进行显示的示意图；

图2为现有技术中在电子地图上查找银行的示意图；

图3A为现有技术中像素坐标聚合时划分的栅格示意图；

图3B为现有技术中基于图3A的像素坐标聚合后显示的效果图；

图4A为基于图3A的拖拽之后显示屏幕当前显示的地理范围示意图；

图4B为拖拽之后进行像素坐标聚合后的显示效果图；

图5A为现有技术中对电子地图进行操作之前，在电子地图上查找某个地点时的像素坐标聚合实际效果图；

图5B为基于图5A的对该电子地图进行操作后，再次聚合的实际效果图；

图6为本发明实施例提供的像素坐标聚合的过程；

图7A为本发明实施例提供的对电子地图进行拖拽操作之前，像素坐标聚合时划分的栅格示意图；

图7B为本发明实施例提供的基于图7A的像素坐标聚合效果图；

图8A为本发明实施例提供的将图7A所示的电子地图进行拖拽操作之后，像素坐标聚合时划分的栅格示意图；

图8B为本发明实施例提供的基于图8A的像素坐标聚合效果图；

图9A为本发明实施例提供的对电子地图进行拖拽操作之前，在电子地图上查找某个地点时的像素坐标聚合实际效果图；

图9B为本发明实施例提供的基于图9A的对该电子地图进行拖拽操作后，再次聚合的实际效果图；

图10为本发明实施例提供的像素坐标聚合的装置结构示意图。

具体实施方式

下面结合说明书附图，对本发明实施例进行详细描述。

图6为本发明实施例提供的像素坐标聚合的过程，具体包括以下步骤：

S601：根据输入的地点关键字，在电子地图中查找该地点关键字对应的每个位置，并生成查找到的每个位置对应的位置标识。

在本发明实施例中，用户要查找每个地点时，首先输入要查找的地点的地点关键字，提供电子地图的网络设备则在保存的电子地图中查找该地点关键字对应的每个位置，也即查找该电子地图包括的地理范围内所有与该地点关键字匹配的位置。查找到每个位置后，生成每个位置对应的位置标识，此时为了避免位置标识过多而彼此覆盖，先不将生成的位置标识显示出来。其中，本发明实施例中的电子地图为：采用地图投影的方法，将地球表面投影到一个平面所形成的世界级的电子地图。

S602：以该电子地图中设定的像素点为基点，将该电子地图划分为若干个栅格。

为了保证划分栅格时所基于的基点不会因用户对电子地图的拖拽等操作而发生地理位置的改变，从而保证操作前后像素坐标聚合的效果一致，本发明实施例中摒弃现有技术中以显示屏幕左上角的像素点为基点划分栅格的方法，而以电子地图中设定的像素点为基点划分栅格，具体的该设定的像素点可以根据需要进行设定，例如该电子地图左上角的像素点、左下角的像素点、右上角的像素点、右下角的像素点、电子地图中心的像素点等等。这样，用户对电子地图进行拖拽等操作后，划分栅格所基于的基点对应的地理位置不会发生改变，划分的栅格也就不会发生改变，可以保证操作前后像素坐标聚合的效果一致。

S603：根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示。

在本发明实施例中，以电子地图中设定的像素点为基点划分栅格，并根据划分的栅格对省城的每个位置进行像素坐标聚合，由于聚合后的位置标识较少，不会发生彼此覆盖，因此显示聚合后的位置标识。

在上述过程中，以电子地图中设定的像素点为基点划分栅格，而不以显示屏幕中的某个像素点为基点划分栅格，可以保证基点对应电子地图的地理位置不会因用户对电子地图的拖拽等操作而发生改变，从而划分的栅格也不会发生改变，操作前属于同一个栅格的各个位置标识在操作后仍然属于同一个栅格，操作前不属于同一个栅格的各个位置标识在操作后仍然不属于同一个栅格，保证了像素坐标聚合的效果在操作前后保持一致，提高了聚合后的位置标识的准确性。

在本发明实施例中，可以以电子地图左上角的像素点为基点划分栅格，具体的，以该电子地图左上角的像素点为基点确定横纵坐标系，以该基点为起始点，在横坐标上每个设定的第一数量个像素点做平行于纵坐标的直线，在纵坐标上每个设定的第二数量个像素点做平行于横坐标的直线，将各直线围成的若干个封闭区域作为划分的若干个栅格。其中，第一数量和第二数量可以根据需要进行设定，二者可以相等，例如均为100，也可以不相等。

划分栅格后，则可以根据划分的栅格对每个位置标识进行像素坐标聚合，具体的，根据查找到的每个位置以及划分的每个栅格，确定每个位置所属的栅格，将属于同一个栅格的至少两个位置对应的位置标识聚合为一个位置标识并显示。其中，由于一般针对一个查找到的位置，在生成该位置对应的位置标识时，该位置标识的位置就位于该位置上，因此确定每个位置所属的栅格时，可以直接确定每个位置标识所属的栅格。

采用上述方法进行像素坐标聚合时，假设用户对电子地图进行了拖拽操作，则操作前后划分的栅格和操作前后的聚合效果如图7A、图7B、图8A、图8B所示。

图7A为本发明实施例提供的对电子地图进行拖拽操作之前，像素坐标聚合时划分的栅格示意图，如图7A所示，以电子地图左上角的像素点为基点划分栅格，其中，位置标识1属于一个栅格，位置标识2和位置标识3都属于另外一个栅格，则像素坐标聚合时，将位置标识1单独显示，将位置标识2和位置标识3聚合为一个位置标识显示，记为位置标识X23。图7B为本发明实施例提供的基于图7A的像素坐标聚合效果图，在图7B中，位置标识1被单独显示，位置标识X23是由图7A中的位置标识2和位置标识3聚合的位置标识。

现将图7A所示的电子地图向上拖拽，图8A为本发明实施例提供的将图7A所示的电子地图进行拖拽操作之后，像素坐标聚合时划分的栅格示意图。如图8A所示，仍然以地图左上角的像素点为基点划分栅格，其中，位置标识1仍然属于一个栅格，位置标识2和位置标识3仍然都属于另外一个栅格，因此像素坐标聚合时，仍然将位置标识1单独显示，将位置标识2和位置标识3聚合为一个位置标识显示，记为位置标识X23’。图8B为本发明实施例提供的基于图8A的像素坐标聚合效果图，在图8B中，位置标识1仍然被单独显示，位置标识X23’是由图8A中的位置标识2和位置标识3聚合的位置标识。

由图7B和图8B对比，可以清楚的看到由于进行了向上拖拽操作的原因，图8B显示的效果与图7B显示的效果相比，图8B的效果将图7B的效果整体向上平移了一段距离，但进行拖拽之后的像素坐标聚合效果(图8B所示)与进行拖拽之前的像素坐标聚合效果(图7B所示)是一致的，因此提高了聚合后位置标识的准确性。

图9A为本发明实施例提供的对电子地图进行拖拽操作之前，在电子地图上查找某个地点时的像素坐标聚合实际效果图，图9B为本发明实施例提供的基于图9A的对该电子地图进行拖拽操作后，再次聚合的实际效果图。由图9A和图9B的对比，可以清楚的看到采用本发明实施例提供的像素坐标聚合方法，操作前后两次像素坐标聚合的效果是一致的。

在本发明实施例中，由于划分栅格的方法为：以电子地图中设定的像素点为基点确定横纵坐标系，并在横坐标上每隔设定的第一数量个像素点做平行于纵坐标的直线，在纵坐标上每隔设定的第二数量个像素点做平行于横坐标的直线，形成若干个栅格。因此，确定两个位置是否属于同一个栅格的方法具体为：确定查找到的每个位置在该横纵坐标系中的坐标，针对查找到的任意两个位置，分别确定两个位置在该横纵坐标系中的横坐标与该第一数量的比值，以及两个位置在该横纵坐标系中的纵坐标与该第二数量的比值，对分别确定的两个位置的横坐标与第一数量的比值进行取整，若取整后的比值相等，且，对分别确定的两个位置的纵坐标与第二数量的比值进行取整，若取整后的比值相等，则确定这两个位置属于同一个栅格，否则，确定两个位置不属于同一个栅格。

以图7A为例进行说明，在图7A中，假设每个栅格的大小为100*100个像素点，也即以电子地图左上角为基点，在横坐标上每个100个像素点做平行于纵坐标的直线，在纵坐标上每个100个像素点做平行于横坐标的直线，形成栅格，位置标识1在横纵坐标系中的坐标为(270，185)，位置标识2的坐标为(290，245)，位置标识3的坐标为(260，260)。

针对位置标识1和位置标识2，位置标识1的横坐标270与第一数量100的比值为2.7，取整后的比值为2，位置标识1的纵坐标185与第二数量100的比值为1.85，取整后的比值为1，相应的，位置标识2的横坐标290与第一数量100的比值为2.9，取整后的比值为2，纵坐标245与第二数量100的比值为2.45，取整后的比值为2，则由于位置标识1的纵坐标与第二数量的比值取整后的值1，不等于位置标识2的纵坐标与第二数量的比值取整后的值2，因此确定位置标识1和位置标识2不属于同一个栅格。

同样的，针对位置标识2和位置标识3，上述已经计算过位置标识2的横纵坐标分别与第一数量和第二数量的比值再取整后的值，均为2，位置标识3的横坐标260与第一数量100的比值为2.6，取整后的比值为2，纵坐标260与第二数量100的比值为2.6，取整后的比值为2，因此位置标识3的横纵坐标分别与第一数量和第二数量的比值再取整后的值也均为2，与位置标识2相等，则确定位置标识2和位置标识3属于同一个栅格。

在本发明实施例中，为了进一步提高聚合后位置标识的准确性，当用户对电子地图进行改变像素的操作之后，提供电子地图的网络设备还要重新进行像素坐标聚合，也即，当电子地图的像素发生变化时，重新以该电子地图中设定的像素点为基点，将该电子地图划分为若干个栅格，并重新根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示。

图10为本发明实施例提供的像素坐标聚合的装置结构示意图，具体包括：

生成模块1001，用于根据输入的地点关键字，在电子地图中查找所述地点关键字对应的每个位置，并生成查找到的每个位置对应的位置标识；

划分模块1002，用于以所述电子地图中设定的像素点为基点，将所述电子地图划分为若干个栅格；

聚合模块1003，用于根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示。

所述划分模块1002具体用于，以所述电子地图左上角的像素点为基点确定横纵坐标系，以所述基点为起始点，在横坐标上每个设定的第一数量个像素点做平行于纵坐标的直线，在纵坐标上每个设定的第二数量个像素点做平行于横坐标的直线，将各直线围成的若干个封闭区域作为划分的若干个栅格。

所述聚合模块1003具体用于，根据查找到的每个位置以及划分的每个栅格，确定每个位置所属的栅格，将属于同一个栅格的至少两个位置对应的位置标识聚合为一个位置标识并显示。

所述聚合模块1003具体用于，确定查找到的每个位置在所述横纵坐标系中的坐标，针对查找到的任意两个位置，分别确定所述两个位置在所述横纵坐标系中的横坐标与所述第一数量的比值，以及所述两个位置在所述横纵坐标系中的纵坐标与所述第二数量的比值，对分别确定的所述两个位置的横坐标与所述第一数量的比值进行取整，若取整后的比值相等，且，对分别确定的所述两个位置的纵坐标与所述第二数量的比值进行取整，若取整后的比值相等，则确定所述两个位置属于同一个栅格。

所述划分模块1002还用于，当所述电子地图的像素发生变化时，重新以所述电子地图中所述设定的像素点为基点，将所述电子地图划分为若干个栅格；

所述聚合模块1003还用于，重新根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种像素坐标聚合的方法，其特征在于，包括：

2.如权利要求1所述的方法，其特征在于，以所述电子地图中设定的像素点为基点，将所述电子地图划分为若干个栅格，具体包括：

以所述电子地图左上角的像素点为基点确定横纵坐标系；

以所述基点为起始点，在横坐标上每隔设定的第一数量个像素点做平行于纵坐标的直线，在纵坐标上每隔设定的第二数量个像素点做平行于横坐标的直线；

将各直线围成的若干个封闭区域作为划分的若干个栅格。

3.如权利要求2所述的方法，其特征在于，根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示，具体包括：

根据查找到的每个位置以及划分的每个栅格，确定每个位置所属的栅格；

将属于同一个栅格的至少两个位置对应的位置标识聚合为一个位置标识并显示。

4.如权利要求3所述的方法，其特征在于，根据查找到的每个位置以及划分的每个栅格，确定每个位置所属的栅格，具体包括：

确定查找到的每个位置在所述横纵坐标系中的坐标；

针对查找到的任意两个位置，分别确定所述两个位置在所述横纵坐标系中的横坐标与所述第一数量的比值，以及所述两个位置在所述横纵坐标系中的纵坐标与所述第二数量的比值；

对分别确定的所述两个位置的横坐标与所述第一数量的比值进行取整，若取整后的比值相等，且，对分别确定的所述两个位置的纵坐标与所述第二数量的比值进行取整，若取整后的比值相等，则确定所述两个位置属于同一个栅格。

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

当所述电子地图的像素发生变化时，重新以所述电子地图中所述设定的像素点为基点，将所述电子地图划分为若干个栅格；

重新根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示。

6.一种像素坐标聚合的装置，其特征在于，包括：

7.如权利要求6所述的装置，其特征在于，所述划分模块具体用于，以所述电子地图左上角的像素点为基点确定横纵坐标系，以所述基点为起始点，在横坐标上每个设定的第一数量个像素点做平行于纵坐标的直线，在纵坐标上每个设定的第二数量个像素点做平行于横坐标的直线，将各直线围成的若干个封闭区域作为划分的若干个栅格。

8.如权利要求7所述的装置，其特征在于，所述聚合模块具体用于，根据查找到的每个位置以及划分的每个栅格，确定每个位置所属的栅格，将属于同一个栅格的至少两个位置对应的位置标识聚合为一个位置标识并显示。

9.如权利要求8所述的装置，其特征在于，所述聚合模块具体用于，确定查找到的每个位置在所述横纵坐标系中的坐标，针对查找到的任意两个位置，分别确定所述两个位置在所述横纵坐标系中的横坐标与所述第一数量的比值，以及所述两个位置在所述横纵坐标系中的纵坐标与所述第二数量的比值，对分别确定的所述两个位置的横坐标与所述第一数量的比值进行取整，若取整后的比值相等，且，对分别确定的所述两个位置的纵坐标与所述第二数量的比值进行取整，若取整后的比值相等，则确定所述两个位置属于同一个栅格。

10.如权利要求6所述的装置，其特征在于，所述划分模块还用于，当所述电子地图的像素发生变化时，重新以所述电子地图中所述设定的像素点为基点，将所述电子地图划分为若干个栅格；

所述聚合模块还用于，重新根据划分的若干个栅格，将生成的每个位置标识进行像素坐标聚合并显示。