[发明专利]电子地图生成方法及装置

说明书

本发明公开了一种电子地图生成方法及装置。其中，该方法包括：获取属于相同的区域类型的块区域上的关键位置的位置信息，其中，块区域为通过采集得到的用于生成电子地图的区域，关键位置位于块区域的边界上，属于相同的区域类型的块区域之间的距离小于预定阈值；根据获取到的关键位置的位置信息确定与区域类型匹配的凸包边界；对凸包边界所覆盖的凸包区域进行剖分，以得到与凸包区域对应的多个基础区域；按照预设条件删除基础区域中的目标边界，并利用删除目标边界后的基础区域生成与区域类型对应的地图区域，其中，电子地图中包括一个或多个所述地图区域。本发明解决了现有技术中存在的电子地图的生成准确性较低的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种电子地图生成方法及装置。

背景技术

如今，为了方便出行，很多应用于终端上的电子地图被广泛使用。其中，电子地图中所显示的空间分布特性元素通常都是通过实景勘探，利用被采集到的关键位置的位置信息而生成的。这里，空间分布特性包括：自然地理地势分布、行政区域分布、社会经济状况分布、重要建筑位置分布、道路路径分布等。

对于上述电子地图中所显示的分布区域，目前常用的方式也是根据实际采集到的离散的关键位置的位置信息来生成。然而，由于实际采集到的是一个个离散的点位置的位置，利用这些点位置生成电子地图中所显示的分布区域，将使得上述分布区域在电子地图中所呈现的区域较小，且所呈现的位置也较为分散，从而导致所生成的电子地图中包含众多较为分散的块区域，而无法准确还原实际的空间分布特性，进而造成所生成的电子地图的准确性较低的问题。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种电子地图生成方法及装置，以至少解决现有技术中存在的电子地图的生成准确性较低的技术问题。

根据本发明实施例的一个方面，提供了一种电子地图生成方法，包括：获取属于相同的区域类型的块区域上的关键位置的位置信息，其中，上述块区域为通过采集得到的用于生成电子地图的区域，上述关键位置位于上述块区域的边界上，属于上述相同的区域类型的上述块区域之间的距离小于预定阈值；根据获取到的上述关键位置的位置信息确定与上述区域类型匹配的凸包边界；对上述凸包边界所覆盖的凸包区域进行剖分，以得到与上述凸包区域对应的多个基础区域；按照预设条件删除上述基础区域中的目标边界，并利用删除上述目标边界后的基础区域生成与上述区域类型对应的地图区域，其中，上述电子地图中包括一个或多个上述地图区域。

根据本发明实施例的另一方面，还提供了一种电子地图生成装置，包括：获取单元，用于获取属于相同的区域类型的块区域上的关键位置的位置信息，其中，上述块区域为通过采集得到的用于生成电子地图的区域，上述关键位置位于上述块区域的边界上，属于上述相同的区域类型的上述块区域之间的距离小于预定阈值；确定单元，用于根据获取到的上述关键位置的位置信息确定与上述区域类型匹配的凸包边界；剖分单元，用于对上述凸包边界所覆盖的凸包区域进行剖分，以得到与上述凸包区域对应的多个基础区域；生成单元，用于按照预设条件删除上述基础区域中的目标边界，并利用删除上述目标边界后的基础区域生成与上述区域类型对应的地图区域，其中，上述电子地图中包括一个或多个上述地图区域。

在本发明实施例中，通过获取到属于相同的区域类型的块区域上的关键位置的位置信息，以实现对该区域类型中离散的块区域进行有效合并，然后，通过确定该区域类型的凸包边界，并对凸包边界覆盖的凸包区域进行剖分，去除剖分后的基础区域中的目标边界，以实现对合并后的区域的调整，从而生成电子地图中的一块地图区域。也就是说，通过对采集到的块区域执行合并、确定凸包边界、剖分去边界的调整后，将使得所生成的地图区域更加准确的，而不再仅仅是基于一个个离散位置的位置信息，生成细碎的区域，进而克服现有技术中存在的电子地图的生成准确性较低的问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：