CN103279539A - 兴趣点集合的显示方法、电子地图的显示方法以及装置 - Google Patents
兴趣点集合的显示方法、电子地图的显示方法以及装置 Download PDFInfo
- Publication number
- CN103279539A CN103279539A CN2013102183534A CN201310218353A CN103279539A CN 103279539 A CN103279539 A CN 103279539A CN 2013102183534 A CN2013102183534 A CN 2013102183534A CN 201310218353 A CN201310218353 A CN 201310218353A CN 103279539 A CN103279539 A CN 103279539A
- Authority
- CN
- China
- Prior art keywords
- point
- interest
- rectangle
- shaped
- close
- 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
Images
Landscapes
- Controls And Circuits For Display Device (AREA)
- Navigation (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
本发明提供一种兴趣点集合的显示方法和显示装置以及电子地图的显示方法及显示装置。一种兴趣点集合的显示方法，包括：获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；计算包围该兴趣点集合的预设的闭合形状；按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；显示迭代缩小所得的所述闭合形状所包围的兴趣点。
Description
技术领域
本申请涉及一种兴趣点集合的显示方法和显示装置以及电子地图的显示方法和显示装置，尤其涉及一种采用收敛迭代的方式调整显示区域以合理显示兴趣点的技术。
背景技术
近年来，随着地理信息技术和计算机及通讯技术的飞速发展，网络信息系统的客户端从传统的PC计算机、工作站等桌面设备迅速扩展到了集上网和通讯于一体的移动设备终端（如手机、PDA等）上，越来越多的人已经不再满足于在室内电脑桌前获得信息，而是更多地希望通过移动设备终端随时随地获取想要得到的信息，因此人们对网络提供的地图服务模式提出了更高的使用要求。
然而现有的地图搜索服务模式在为用户在某个区域或城区的视图下发起的泛需求检索提供地图信息和兴趣点结果时，普遍采用将返回的地图信息和兴趣点直接显示在客户端的原有视图或目标城区的区域上。这种在客户端显示兴趣点的方法，其最大的缺陷在于：客户端上的目标显示区域不会随着兴趣点的分布进行自适应调整显示，因此，造成目前的地图搜索模式在客户端图区内显示兴趣点时还存在以下不足：
1、兴趣点分布很可能集中出现在显示图区的一侧或边界，结果造成客户端显示图区中有很大一块区域没有实际兴趣点标注，造成页面显示空间的浪费；
2、分布有兴趣点的区域，由于兴趣点的分布比较密集、拥挤，从而影响用户在客户端上提取有用的信息；
3、兴趣点非均匀分布时，在地图上分布有单一或较少几个分布较近的密集区域，客户端在显示这些兴趣点时，不能以这些密集区域的中心点作为图区显示的中心点，尽可能地同一地图放大级别下展示更多的兴趣点。
发明内容
本发明的目的在于提供一种兴趣点集合的显示方法和显示装置以及一种电子地图的显示方法和显示装置，能够使得目标显示区域随着兴趣点的分布进行自适应调整显示，从而增强用户体验。
据本发明的一方面，提供一种兴趣点集合的显示方法，所述显示方法包括：获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；计算包围该兴趣点集合的预设的闭合形状；按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；显示迭代缩小所得的所述闭合形状所包围的兴趣点。
优选地，所述预设的闭合形状为矩形。
优选地，所述计算包围该兴趣点集合的预设的闭合形状的步骤包括：获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
优选地，所述按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的步骤包括：将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；从构成的四个新的矩形当中选择面积最小的矩形；计算选择的矩形中兴趣点的个数；确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则将当前选择的矩形作为迭代所得的矩形，并且结束所述迭代处理；如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
优选地，所述的兴趣点集合的显示方法还包括：根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
根据发明的另一方面，提供一种兴趣点集合的显示装置，所述显示装置包括：兴趣点获取单元，用于获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；显示范围确定单元，用于计算包围该兴趣点集合的预设的闭合形状，并按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；兴趣点显示单元，用于显示显示范围确定单元迭代缩小处理所得的所述闭合形状所包围的兴趣点。
优选地，所述预设的闭合形状为矩形。
优选地，所述显示范围确定单元的具体执行过程为：通过获取所述兴趣点集合的x坐标的极大值和极小值、y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
优选地，所述显示范围确定单元按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的处理包括：将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；从构成的四个新的矩形当中选择面积最小的矩形；统计面积最小的矩形中兴趣点的个数；确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理。
优选地，所述的兴趣点集合的显示装置还包括：阈值确定单元：根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
根据本发明的另一方面，提供一种电子地图的显示方法，所述显示方法包括：获取指定区域的地图数据，所述地图数据具有与用户需求相关的包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；计算包围该兴趣点集合的预设的闭合形状；按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；以所述闭合形状的中心点为地图显示区域的中心点，等比例放大或缩小所述闭合形状直至其边界或边界点与所述地图显示区域的边界相交为止；显示所述地图显示区域的地图数据，并且在显示的地图上标注兴趣点。
优选地，所述预设的闭合形状为矩形。
优选地，所述计算包围该兴趣点集合的预设的闭合形状的步骤包括：获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
优选地，所述按照预设的收敛规则逐渐缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的步骤包括：将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；从构成的四个新的矩形当中选择面积最小的矩形；计算选择的矩形中兴趣点的个数；确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理；如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
优选地，所述一种电子地图的显示方法还包括：根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
根据本发明的另一方面，提供一种电子地图的显示装置，所述显示装置包括：地图数据获取单元，用于获取指定区域的地图数据，所述地图数据具有与用户需求相关的包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；显示范围确定单元，用于计算包围该兴趣点集合的预设的闭合形状，并按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；地图数据显示单元，以所述闭合形状的中心点为地图显示区域的中心点；等比例放大或缩小所述闭合形状直至其边界或边界点与所述地图显示区域的边界相交为止；显示所述地图显示区域的地图数据，并且在显示的地图上标注兴趣点。
优选地，所述预设的闭合形状为矩形。
优选地，所述闭合形状确定单元的具体执行过程为：获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
优选地，所述显示范围确定单元按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的处理包括：将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；从构成的四个新的矩形当中选择面积最小的矩形；统计面积最小的矩形中兴趣点的个数；确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理；如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
优选地，所述电子地图的显示装置还包括：阈值确定单元，根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
有益效果
本发明通过采用收敛迭代的方法迭代地缩小包围兴趣点集合的预设闭合形状（优选地，采用矩形包围兴趣点集合），不仅有效避免了兴趣点在目标显示图区集中分布在一侧的状况，而且在还可以在目标显示图区内标注出尽可能多的兴趣点供用户查看和提取。
附图说明
通过下面结合附图进行的描述，本发明的上述和其他目的和特点将会变得更加清楚，其中：
图1是示出根据本发明的示例性实施例的兴趣点集合的显示方法的流程图；
图2是示出根据本发明的示例性实施例的电子地图的显示方法的流程图；
图3是示出根据本发明的示例性实施例的兴趣点集合的显示装置的结构框图；
图4是示出根据本发明的示例性实施例的电子地图的显示装置的结构框图。
具体实施方式
以下，将参照附图来详细说明本发明的实施例。
本发明的构思是采用闭合形状包围获取到的兴趣点集合，通过收敛迭代所述闭合形状，使得闭合形状中包围的兴趣点的中心点向显示中心靠拢，不仅有效避免了兴趣点在目标显示图区集中分布在一侧的状况，而且还可以在目标显示图区内标注出尽可能多的兴趣点供用户查看和提取。
图1示出了本发明一种兴趣点集合的显示方法的优选实施例流程图。图3示出的一种兴趣点集合的显示装置可用于实现图1中所述的显示方法。
参照图1，在步骤S101，所述显示装置获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息。
在步骤S102，所述显示装置计算包围该兴趣点集合的预设的闭合形状。
需要说明的是，本发明不需要限定闭合形状的具体形状，所述的预设闭合形状可以依据实际情况设定，例如，还可以采用圆形、椭圆形、三角形等等，只要便于在设备终端上显示地图信息即可，针对目前设备终端在向使用者展示地图信息时一般采用矩形显示区域的情况，本发明提出了一个更为优选的实施例。在该优选实施例中，所述预设的闭合形状为矩形。
根据本发明预设的闭合形状为矩形的优选实施例，所述显示装置在步骤S102中可以通过以下过程完成对矩形的获取：所述显示装置获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
在步骤S103，所述显示装置按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止。
为了更好地说明本发明，根据本发明预设的闭合形状为矩形的优选实施例，步骤S103可进一步变换为：所述显示装置计算包围该兴趣点集合的矩形；所述显示装置按照预设的收敛规则迭代地缩小所述矩形，直到所述矩形包围的兴趣点数量不大于预定的兴趣点数阈值为止。
根据本发明预设的闭合形状为矩形的优选实施例，所述显示装置在步骤S103中可通过以下过程完成对步骤S102中所述矩形的收敛迭代：
将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；
从构成的四个新的矩形当中选择面积最小的矩形；
计算选择的矩形中兴趣点的个数；
确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；
如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则将当前选择的矩形作为迭代所得的矩形，并且结束所述迭代处理；
如果计算的兴趣点的个数大于预定的兴趣点数阈值，则所述显示装置以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
由于上述收敛迭代过程能够有效改善闭合区域中兴趣点的分布不均匀的状况，使得本发明在目标显示区域内显示兴趣点时，其显示空间得到充分利用，有效避免了由于兴趣点的集中分布在一侧造成的空间浪费。
当然如果在步骤S102中所述预设闭合形状是其它闭合形状，例如，闭合形状为圆形时，步骤S103可以采用缩小圆形半径的方式来收敛圆形的面积。对此可根据具体选择的闭合形状的形状特点确定步骤S103所述的收敛规则，本发明对此不在赘述。
在步骤S104，所述显示装置显示迭代缩小所得的所述闭合形状所包围的兴趣点。
由于本发明采用矩形可以更好的适应于移动终端中客户端和GPS导航系统在设备屏幕中的地图显示，充分利用屏幕显示空间，根据本发明预设的闭合形状为矩形的优选实施例，步骤S104可进一步变换为：所述显示装置显示迭代缩小所得的所述矩形所包围的兴趣点。
另外，根据本发明的另一个优选实施例，图1所述方法还可以包括：根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
所述兴趣点展示比例用于设置所述收敛迭代的效果，进而控制兴趣点在目标显示图区内的显示个数。例如，假设展示比例为0.8时，如果兴趣点集合中的总数为100，意味着目标显示区域内至少显示80个兴趣点。具体实施时，本发明可以在客户端提供相应的交互接口让用户根据需要自行设定所述展示比例的大小。
图2示出了本发明一种电子地图的显示方法的优选实施例流程图。图4示出的一种电子地图的显示装置用于实现图2所述的显示方法。
参照图2，在步骤S201，所述显示装置获取指定区域的地图数据，所述地图数据具有与用户需求相关的包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息。
在步骤S202，所述显示装置计算包围该兴趣点集合的预设的闭合形状。
在本发明的另一个优选实施例中，当所述预设闭合形状为矩形时，所述显示装置在步骤S202可以通过以下过程获取到矩形的：所述显示装置获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
在步骤S203，所述显示装置按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止。
根据本发明预设的闭合形状为矩形的优选实施例，步骤S203进一步变换为：所述显示装置计算包围该兴趣点集合的矩形；然后按照预设的收敛规则迭代地缩小所述矩形，直到所述矩形包围的兴趣点数量不大于预定的兴趣点数阈值为止。
根据本发明预设的闭合形状为矩形的优选实施例，所述显示装置在步骤S203中可通过以下过程完成对步骤S202中所述矩形的收敛迭代：
将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；
从构成的四个新的矩形当中选择面积最小的矩形；
计算选择的矩形中兴趣点的个数；
确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；
如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则将当前选择的矩形作为迭代所得的矩形，并且结束所述迭代处理；
如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
在步骤S204，所述显示装置以所述闭合形状的中心点为地图显示区域的中心点，等比例放大或缩小所述闭合形状直至其边界或边界点与所述地图显示区域的边界相交为止。
根据本发明预设的闭合形状为矩形的优选实施例，步骤S204可进一步变换为：所述显示装置以所述矩形的中心点为地图显示区域的中心点，等比例放大或缩小所述矩形直至其边界或边界点与所述地图显示区域的边界相交为止。
在步骤S205，显示所述地图显示区域的地图数据，并且在显示的地图上标注迭代缩小所得的所述闭合形状所包围的兴趣点。
由于图2所述实施例在步骤S204中采用等比例放大或缩小所述闭合形状，因而使得本发明在步骤S205中能够很好地在目标显示区域自适应调整地图显示效果，增强用户体验。
另外，根据本发明的另一个优选实施例，图2所述方法还可以包括：根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
图3示出了本发明一种兴趣点集合的显示装置的优选实施例结构框图。
参照图3，所述显示装置至少包括兴趣点获取单元301、显示范围确定单元302和兴趣点显示单元303。
兴趣点获取单元301，用于获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息。
显示范围确定单元302，用于计算包围该兴趣点集合的预设的闭合形状，并按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止。
兴趣点显示单元303，用于显示显示范围确定单元迭代缩小处理所得的所述闭合形状所包围的兴趣点。
根据本发明的一个更为优选的实施例，图3所述实施例中所述预设的闭合形状为矩形时，所述显示范围确定单元302则用于计算包围该兴趣点集合的矩形，并按照预设的收敛规则迭代地缩小所述矩形，直到所述矩形包围的兴趣点数量不大于预定的兴趣点数阈值为止；所述兴趣点显示单元303，则用于显示显示范围确定单元迭代缩小处理所得的所述矩形所包围的兴趣点。
根据本发明预设的闭合形状为矩形的优选实施例，所述显示范围确定单元302可以通过以下过程计算包围该兴趣点集合的矩形：获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
所述显示范围确定单元302中可以通过以下过程按照预设的收敛规则迭代地缩小所述矩形，直到所述矩形包围的兴趣点数量不大于预定的兴趣点数阈值为止：
将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；
从构成的四个新的矩形当中选择面积最小的矩形；
所述装置统计面积最小的矩形中兴趣点的个数；
确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；
如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理；
如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
另外，在本发明的另一个优选实施例中，图3所述实施例还可以包括：阈值确定单元304，用于根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
图4示出了本发明一种电子地图的显示装置的优选实施例结构框图。
参照图4，所述显示装置至少包括：地图数据获取单元401、显示范围确定单元402和地图数据显示单元403。
地图数据获取单元401，用于获取指定区域的地图数据，所述地图数据具有与用户需求相关的包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息。
显示范围确定单元402，用于计算包围该兴趣点集合的预设的闭合形状，并按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止。
地图数据显示单元403，以所述闭合形状的中心点为地图显示区域的中心点；等比例放大或缩小所述闭合形状直至其边界或边界点与所述地图显示区域的边界相交为止；显示所述地图显示区域的地图数据，并且在显示的地图上标注迭代缩小所得的所述闭合形状所包围的兴趣点。
根据本发明的一个更为优选的实施例，图4所述实施例中所述预设的闭合形状为矩形时，所述显示范围确定单元402则用于计算包围该兴趣点集合的矩形，并按照预设的收敛规则迭代地缩小所述矩形，直到所述矩形包围的兴趣点数量不大于预定的兴趣点数阈值为止；所述地图数据显示单元403，则用于显示显示范围确定单元迭代缩小处理所得的所述矩形所包围的兴趣点。
根据本发明预设的闭合形状为矩形的优选实施例，所述显示装置在所述显示范围确定单元402中可以通过以下过程计算包围该兴趣点集合的矩形：获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
所述显示范围确定单元402中可以通过以下过程按照预设的收敛规则迭代地缩小所述矩形，直到所述矩形包围的兴趣点数量不大于预定的兴趣点数阈值为止：
将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；
从构成的四个新的矩形当中选择面积最小的矩形；
统计面积最小的矩形中兴趣点的个数；
确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；
如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理；
如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
根据本发明预设的闭合形状为矩形的优选实施例，地图数据显示单元403的执行过程为：以所述矩形的中心点为地图显示区域的中心点；等比例放大或缩小所述矩形直至其边界或边界点与所述地图显示区域的边界相交为止；显示所述地图显示区域的地图数据，并且在显示的地图上标注迭代缩小所得的所述矩形所包围的兴趣点。
另外，在本发明的另一个优选实施例中，图4所述实施例还可以包括：阈值确定单元404，用于根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
需要指出，根据实施的需要，可将本申请中描述的各个步骤拆分为更多步骤，也可将两个或多个步骤或者步骤的部分操作组合成新的步骤，以实现本发明的目的。
上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质（诸如CD ROM、RAM、软盘、硬盘或磁光盘）中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件（诸如ASIC或FPGA）的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件（例如，RAM、ROM、闪存等），当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实现在此描述的处理方法。此外，当通用计算机访问用于实现在此示出的处理的代码时，代码的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。
尽管已参照优选实施例表示和描述了本发明，但本领域技术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可以对这些实施例进行各种修改和变换。
Claims (20)
1.一种兴趣点集合的显示方法，包括：
获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；
计算包围该兴趣点集合的预设的闭合形状；
按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；
显示迭代缩小所得的所述闭合形状所包围的兴趣点。
2.如权利要求1所述的显示方法，其特征在于，所述预设的闭合形状为矩形。
3.如权利要求2所述的显示方法，其特征在于，所述计算包围该兴趣点集合的预设的闭合形状的步骤包括：
获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
4.如权利要求3所述的显示方法，其特征在于，所述按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的步骤包括：
将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；
从构成的四个新的矩形当中选择面积最小的矩形；
计算选择的矩形中兴趣点的个数；
确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；
如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则将当前选择的矩形作为迭代所得的矩形，并且结束所述迭代处理；
如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
5.如权利要求1～4所述的显示方法，其特征在于，还包括：
根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
6.一种兴趣点集合的显示装置，包括：
兴趣点获取单元，用于获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；
显示范围确定单元，用于计算包围该兴趣点集合的预设的闭合形状，并按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；
兴趣点显示单元，用于显示显示范围确定单元迭代缩小处理所得的所述闭合形状所包围的兴趣点。
7.如权利要求6所述的显示装置，其特征在于，所述预设的闭合形状为矩形。
8.如权利要求7所述的显示装置，其特征在于，所述显示范围确定单元的具体执行过程为：
通过获取所述兴趣点集合的x坐标的极大值和极小值、y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
9.如权利要求8所述的显示装置，其特征在于，所述显示范围确定单元按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的处理包括：
将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；
从构成的四个新的矩形当中选择面积最小的矩形；
统计面积最小的矩形中兴趣点的个数；
确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；
如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理；
如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
10.如权利要求6～9所述的显示装置，其特征在于，还包括：
阈值确定单元：用于根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
11.一种电子地图的显示方法，包括：
获取指定区域的地图数据，所述地图数据具有与用户需求相关的包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；
计算包围该兴趣点集合的预设的闭合形状；
按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；
以所述闭合形状的中心点为地图显示区域的中心点，等比例放大或缩小所述闭合形状直至其边界或边界点与所述地图显示区域的边界相交为止；
显示所述地图显示区域的地图数据，并且在显示的地图上标注迭代缩小所得的所述闭合形状所包围的兴趣。
12.如权利要求11所述的显示方法，其特征在于，所述预设的闭合形状为矩形。
13.如权利要求12所述的显示方法，其特征在于，所述计算包围该兴趣点集合的预设的闭合形状的步骤包括：
获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
14.如权利要求13所述的显示方法，其特征在于，所述按照预设的收敛规则逐渐缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的步骤包括：
将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；
从构成的四个新的矩形当中选择面积最小的矩形；
计算选择的矩形中兴趣点的个数；
确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；
如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理；
如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
15.如权利要求11～14所述的显示方法，其特征在于，还包括：
根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
16.一种电子地图的显示装置，包括：
地图数据获取单元，用于获取指定区域的地图数据，所述地图数据具有与用户需求相关的包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；
显示范围确定单元，用于计算包围该兴趣点集合的预设的闭合形状，并按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；
地图数据显示单元，以所述闭合形状的中心点为地图显示区域的中心点；等比例放大或缩小所述闭合形状直至其边界或边界点与所述地图显示区域的边界相交为止；显示所述地图显示区域的地图数据，并且在显示的地图上标注迭代缩小所得的所述闭合形状所包围的兴趣点。
17.如权利要求16所述的显示装置，其特征在于，所述预设的闭合形状为矩形。
18.如权利要求17所述的显示装置，其特征在于，所述闭合形状确定单元的具体执行过程为：
获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。
19.如权利要求18所述的显示装置，其特征在于，所述显示范围确定单元按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的处理包括：
将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；
从构成的四个新的矩形当中选择面积最小的矩形；
统计面积最小的矩形中兴趣点的个数；
确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；
如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理；
如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。
20.如权利要求16～19所述的显示装置，其特征在于，还包括：
阈值确定单元，用于根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310218353.4A CN103279539B (zh) | 2013-06-04 | 2013-06-04 | 兴趣点集合的显示方法、电子地图的显示方法以及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310218353.4A CN103279539B (zh) | 2013-06-04 | 2013-06-04 | 兴趣点集合的显示方法、电子地图的显示方法以及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103279539A true CN103279539A (zh) | 2013-09-04 |
| CN103279539B CN103279539B (zh) | 2016-09-14 |
Family
ID=49062058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310218353.4A Active CN103279539B (zh) | 2013-06-04 | 2013-06-04 | 兴趣点集合的显示方法、电子地图的显示方法以及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103279539B (zh) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104424330A (zh) * | 2013-09-11 | 2015-03-18 | 佳能株式会社 | 兴趣点选择方法及装置 |
| CN104850649A (zh) * | 2015-05-29 | 2015-08-19 | 苏州大学张家港工业技术研究院 | 一种在地图上进行兴趣点采样的方法及系统 |
| CN105589899A (zh) * | 2014-11-18 | 2016-05-18 | 北京四维图新科技股份有限公司 | 一种电子地图中兴趣点的显示方法及显示装置 |
| CN106017490A (zh) * | 2016-04-29 | 2016-10-12 | 玉环看知信息科技有限公司 | 一种地图显示方法、导航服务器和导航系统 |
| CN106294347A (zh) * | 2015-05-13 | 2017-01-04 | 高德软件有限公司 | 一种住宿地点搜索方法及装置 |
| CN106484748A (zh) * | 2015-09-02 | 2017-03-08 | 阿里巴巴集团控股有限公司 | 一种确定兴趣点poi布设需求的方法及装置 |
| CN107273428A (zh) * | 2017-05-16 | 2017-10-20 | 上海蔚来汽车有限公司 | 基于资源分布的地图缩放方法、存储器、控制设备及系统 |
| CN107741964A (zh) * | 2017-09-30 | 2018-02-27 | 百度在线网络技术（北京）有限公司 | 一种兴趣点显示方法、装置、设备和介质 |
| CN108228904A (zh) * | 2018-02-08 | 2018-06-29 | 百度在线网络技术（北京）有限公司 | 用于输出信息的方法和装置 |
| CN108388611A (zh) * | 2018-02-07 | 2018-08-10 | 链家网（北京）科技有限公司 | 一种房源信息显示方法及服务器 |
| CN109710709A (zh) * | 2018-12-13 | 2019-05-03 | 北京百度网讯科技有限公司 | 兴趣点数据处理方法、装置、电子设备及存储介质 |
| CN109857823A (zh) * | 2019-01-04 | 2019-06-07 | 平安科技（深圳）有限公司 | 地图兴趣点获取方法、装置、计算机设备及存储介质 |
| CN110362242A (zh) * | 2018-04-11 | 2019-10-22 | 腾讯大地通途（北京）科技有限公司 | 一种地图展示方法及终端设备 |
| CN114579808A (zh) * | 2022-01-17 | 2022-06-03 | 深圳市慧视通科技股份有限公司 | 目标所处位置的索引方法、装置和电子设备 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101882163A (zh) * | 2010-06-30 | 2010-11-10 | 中国科学院地理科学与资源研究所 | 一种基于匹配规则的模糊中文地址地理赋值方法 |
| EP2306151A1 (en) * | 2009-10-01 | 2011-04-06 | France Telecom | Movement controlled point of interest rendering system and method of operation therof |
| CN102081672A (zh) * | 2010-11-30 | 2011-06-01 | 中华电信股份有限公司 | 将兴趣点信息显示于智能型行动装置镜头影像中的系统与方法 |
| CN102192751A (zh) * | 2010-03-19 | 2011-09-21 | 神达电脑股份有限公司 | 在个人导航装置上显示多个兴趣点的方法与相关装置 |
| CN102426022A (zh) * | 2010-08-18 | 2012-04-25 | 哈曼贝克自动系统股份有限公司 | 用于显示兴趣点的方法和系统 |
-
2013
- 2013-06-04 CN CN201310218353.4A patent/CN103279539B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2306151A1 (en) * | 2009-10-01 | 2011-04-06 | France Telecom | Movement controlled point of interest rendering system and method of operation therof |
| CN102192751A (zh) * | 2010-03-19 | 2011-09-21 | 神达电脑股份有限公司 | 在个人导航装置上显示多个兴趣点的方法与相关装置 |
| CN101882163A (zh) * | 2010-06-30 | 2010-11-10 | 中国科学院地理科学与资源研究所 | 一种基于匹配规则的模糊中文地址地理赋值方法 |
| CN102426022A (zh) * | 2010-08-18 | 2012-04-25 | 哈曼贝克自动系统股份有限公司 | 用于显示兴趣点的方法和系统 |
| CN102081672A (zh) * | 2010-11-30 | 2011-06-01 | 中华电信股份有限公司 | 将兴趣点信息显示于智能型行动装置镜头影像中的系统与方法 |
Non-Patent Citations (2)
| Title |
|---|
| 于艳平: ""面向移动地图表达的POI动态综合方法研究"", 《中国优秀硕士学位论文全文数据库 基础科学辑》 * |
| 杨必胜等: ""导航电子地图的自适应多尺度表达"", 《武汉大学学报 信息科学版》 * |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104424330A (zh) * | 2013-09-11 | 2015-03-18 | 佳能株式会社 | 兴趣点选择方法及装置 |
| CN105589899A (zh) * | 2014-11-18 | 2016-05-18 | 北京四维图新科技股份有限公司 | 一种电子地图中兴趣点的显示方法及显示装置 |
| CN105589899B (zh) * | 2014-11-18 | 2019-10-18 | 北京四维图新科技股份有限公司 | 一种电子地图中兴趣点的显示方法及显示装置 |
| CN106294347A (zh) * | 2015-05-13 | 2017-01-04 | 高德软件有限公司 | 一种住宿地点搜索方法及装置 |
| CN104850649A (zh) * | 2015-05-29 | 2015-08-19 | 苏州大学张家港工业技术研究院 | 一种在地图上进行兴趣点采样的方法及系统 |
| CN104850649B (zh) * | 2015-05-29 | 2018-06-19 | 苏州大学张家港工业技术研究院 | 一种在地图上进行兴趣点采样的方法及系统 |
| US11244237B2 (en) | 2015-09-02 | 2022-02-08 | Advanced New Technologies Co., Ltd. | Determining deployment need for point of interest |
| CN106484748B (zh) * | 2015-09-02 | 2019-07-23 | 阿里巴巴集团控股有限公司 | 一种确定兴趣点poi布设需求的方法及装置 |
| CN106484748A (zh) * | 2015-09-02 | 2017-03-08 | 阿里巴巴集团控股有限公司 | 一种确定兴趣点poi布设需求的方法及装置 |
| CN106017490A (zh) * | 2016-04-29 | 2016-10-12 | 玉环看知信息科技有限公司 | 一种地图显示方法、导航服务器和导航系统 |
| CN106017490B (zh) * | 2016-04-29 | 2018-12-18 | 玉环看知信息科技有限公司 | 一种地图显示方法、导航服务器和导航系统 |
| WO2018210013A1 (zh) * | 2017-05-16 | 2018-11-22 | 上海蔚来汽车有限公司 | 基于资源分布的地图缩放方法、存储器、控制设备及系统 |
| CN107273428B (zh) * | 2017-05-16 | 2019-01-25 | 上海蔚来汽车有限公司 | 基于资源分布的地图缩放方法、存储器、控制设备及系统 |
| CN107273428A (zh) * | 2017-05-16 | 2017-10-20 | 上海蔚来汽车有限公司 | 基于资源分布的地图缩放方法、存储器、控制设备及系统 |
| CN107741964A (zh) * | 2017-09-30 | 2018-02-27 | 百度在线网络技术（北京）有限公司 | 一种兴趣点显示方法、装置、设备和介质 |
| CN108388611A (zh) * | 2018-02-07 | 2018-08-10 | 链家网（北京）科技有限公司 | 一种房源信息显示方法及服务器 |
| CN108388611B (zh) * | 2018-02-07 | 2020-08-11 | 贝壳找房(北京)科技有限公司 | 一种房源信息显示方法及服务器 |
| CN108228904B (zh) * | 2018-02-08 | 2021-08-20 | 百度在线网络技术（北京）有限公司 | 用于输出信息的方法和装置 |
| CN108228904A (zh) * | 2018-02-08 | 2018-06-29 | 百度在线网络技术（北京）有限公司 | 用于输出信息的方法和装置 |
| CN110362242A (zh) * | 2018-04-11 | 2019-10-22 | 腾讯大地通途（北京）科技有限公司 | 一种地图展示方法及终端设备 |
| CN109710709A (zh) * | 2018-12-13 | 2019-05-03 | 北京百度网讯科技有限公司 | 兴趣点数据处理方法、装置、电子设备及存储介质 |
| CN109857823A (zh) * | 2019-01-04 | 2019-06-07 | 平安科技（深圳）有限公司 | 地图兴趣点获取方法、装置、计算机设备及存储介质 |
| CN114579808A (zh) * | 2022-01-17 | 2022-06-03 | 深圳市慧视通科技股份有限公司 | 目标所处位置的索引方法、装置和电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103279539B (zh) | 2016-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103279539A (zh) | 兴趣点集合的显示方法、电子地图的显示方法以及装置 | |
| US8996551B2 (en) | Managing geographic region information | |
| CN103268730B (zh) | 在电子地图界面上显示关联标注点的方法和装置 | |
| KR20170046675A (ko) | 경로 중단이 감소된 내비게이션 검색 결과의 제공 기법 | |
| KR20160010278A (ko) | 관심 지점을 표시하기 위한 방법 및 장치 | |
| US20130054647A1 (en) | Information processing apparatus, information processing method, and program | |
| CN107451150B (zh) | 地理数据呈现方法及装置 | |
| CN107092623B (zh) | 一种兴趣点查询方法及装置 | |
| CN104424261A (zh) | 基于电子地图的信息展示方法及装置 | |
| CN104361122A (zh) | 一种图片分组的方法 | |
| CN105026889A (zh) | 用于室内导航的金字塔测绘数据结构 | |
| CN103327041B (zh) | 一种获取用户内容的方法及系统 | |
| TW201931172A (zh) | 基於地理位置的興趣點檢索方法和裝置 | |
| CN102782519A (zh) | 用于估计蜂窝塔位置的方法和装置 | |
| TWI425193B (zh) | 地理資訊擷取之方法與電子裝置 | |
| CN103198750B (zh) | 在客户端中显示数字地图的方法和装置 | |
| CN108388636B (zh) | 基于自适应分段最小外接矩形的街景影像检索方法及装置 | |
| CN108280154B (zh) | 一种地图标注信息展示方法、装置、终端及可读存储介质 | |
| US20130227383A1 (en) | Apparatus and method for searching for resources of e-book | |
| CN111858613B (zh) | 一种业务数据的检索方法 | |
| CN105355160A (zh) | 一种基于移动终端的互助导游应用方法及系统 | |
| CN105808617B (zh) | 一种电子地图的生成、显示方法和装置 | |
| CN103226559A (zh) | 用于组合的soi对象与内容的空间信息索引系统 | |
| KR101687755B1 (ko) | 공간정보의 동적 서비스 제공 방법 | |
| CN105677843A (zh) | 一种自动获取宗地四至属性的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |