CN116452761A - 地图数据处理方法、绘制方法、装置、设备、介质、产品 - Google Patents

Abstract

本公开涉及数据处理技术领域，具体涉及一种地图数据处理方法、绘制方法、装置、设备、介质、产品，所述方法包括：获取包含建筑物的地图图块数据；根据地图图块数据，确定建筑物的原始顶点和切分顶点；根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边；根据建筑物的非裁切边构建建筑物的女儿墙。根据本公开的提供的方案，可以确保所构建出的女儿墙与建筑物在现实中女儿墙保持一致，提高了所构建的建筑物的女儿墙的准确率，有助于提高基于所构建的建筑物的女儿墙生成的地图的可靠性。

Description

地图数据处理方法、绘制方法、装置、设备、介质、产品

技术领域

本公开涉及地图渲染技术领域，具体涉及一种地图数据处理方法、绘制方法、装置、设备、介质、产品。

背景技术

随着终端设备处理能力的提升，电子地图对现实世界的表达也越来越精细和丰富，以建筑物为例，现有电子地图中的建筑物可以呈现立体效果，也可为用户展示更多建筑物的细节信息，比如门、窗以及女儿墙等。

在相关技术中，电子地图普遍以地图瓦片(Tile)的形式为地图渲染提供数据。地图瓦片，是将电子地图划分成一系列的矩形或正方形的网格，将这种网格作为地图数据制作、管理的基本单位，地图瓦片亦可称为地图图块。

本公开发明人发现，如果现实世界的建筑物的地理位置范围覆盖多个地图图块时，该建筑物会被裁切到不同的地图图块中，由于女儿墙一般是根据建筑物的轮廓构建，因此，如何基于一个建筑物存储在不同地图图块中的局部数据，生成与现实状况中一致的女儿墙是本领域技术人员需要解决的问题。

发明内容

为了解决相关技术中的问题，本公开实施例提供一种地图数据处理方法、绘制方法、装置、设备、介质、产品。

第一方面，本公开实施例中提供了一种地图数据处理方法，包括：

获取包含建筑物的地图图块数据；

根据地图图块数据，确定建筑物的原始顶点和切分顶点，其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；

根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，非裁切边至少有一个端点为原始顶点；

根据建筑物的非裁切边构建建筑物的女儿墙。

在本公开的一种实施方式中，根据非裁切边构建建筑物的女儿墙，包括：

针对建筑物的非裁切边中为原始顶点的端点，获取包括该端点的另一非裁切边；

获取非裁切边和另一非裁切边之间夹角的角平分线，并在角平分线上确定原始顶点的拓展点；

针对建筑物的非裁切边中为切分顶点的端点，获取以该端点为垂足、垂直于非裁切边的垂线，并在垂线上确定切分顶点的拓展点；

基于建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙。

在本公开的一种实施方式中，基于建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙，包括：

获取从每条非裁切边的每个端点，至该端点在建筑物上对应顶点的拓展点的顶点连线；

获取每条非裁切边上两个端点各自在建筑物上对应顶点的拓展点间的拓展点连线；

获取由顶点连线、拓展点连线以及建筑物的非裁切边围成的至少一个四边形；

根据至少一个四边形生成建筑物的女儿墙。

在本公开的一种实施方式中，拓展点连线平行于对应的非裁切边，且拓展点连线与非裁切边的距离为墙体厚度阈值距离。

在本公开的一种实施方式中，根据至少一个四边形生成女儿墙，包括：

当四边形的数量为多个时，根据每个四边形生成初始女儿墙，并根据多个初始女儿墙进行组合，以获取建筑物的女儿墙

第二方面，本公开实施例中提供了一种地图绘制方法，其中，包括：

获取建筑物的地图图块数据以及对应的女儿墙数据，女儿墙数据包括根据第一方面中任一项提供的方法构建的建筑物的女儿墙；

根据地图图块数据以及女儿墙数据进行地图绘制。

第三方面，本公开实施例中提供了一种地图数据处理装置，包括：

地图数据获取模块，被配置为获取包含建筑物的地图图块数据；

顶点确定模块，被配置为根据地图图块数据，确定建筑物的原始顶点和切分顶点，其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；

裁切边确定模块，被配置为根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，非裁切边至少有一个端点为原始顶点；

女儿墙构建模块，被配置为根据建筑物的非裁切边构建建筑物的女儿墙。

第四方面，本公开实施例提供了一种电子设备，包括存储器和处理器，其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现如第一方面、第一方面任一种实施方式或第二方面所述的方法。

第五方面，本公开实施例中提供了一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现如第一方面、第一方面任一种实施方式或第二方面所述的方法。

根据本公开实施例提供的技术方案，通过获取包含建筑物的地图图块数据；根据地图图块数据，确定建筑物的原始顶点和切分顶点，其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，其中，考虑到建筑物与图块边缘完全重合的边可能是通过对建筑物裁切而产生的，这种边可能在现实中并不存在，而非裁切边至少有一个端点为原始顶点，因此非裁切边可以被理解为并非通过对建筑物裁切而产生的边，即该非裁切边为建筑物在现实中存在的边，根据建筑物的非裁切边构建建筑物的女儿墙，可以确保所构建出的女儿墙与建筑物在现实中女儿墙保持一致，提高了所构建的建筑物的女儿墙的准确率，有助于提高基于所构建的建筑物的女儿墙生成的地图的可靠性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开的实施例的电子地图的示意图。

图2示出根据本公开的实施例的编译前的电子地图中建筑物的示意图。

图3示出根据本公开的实施例的多个地图图块中的建筑物的示意图。

图4示出根据本公开的实施例的多个地图图块中的女儿墙的示意图。

图5示出根据本公开的实施例的实际情况中女儿墙的示意图。

图6示出根据本公开的实施例的地图数据处理方法的流程图。

图7示出根据本公开的实施例的地图图块中建筑物的示意图。

图8示出根据本公开的实施例的地图图块中建筑物的示意图。

图9示出根据本公开的实施例的地图图块中建筑物的示意图。

图10示出根据本公开的实施例的地图绘制方法的流程图。

图11示出根据本公开的实施例的地图数据处理装置的结构框图。

图12示出根据本公开的实施例的电子设备的结构框图。

图13示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开的示例性实施例，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施例无关的部分。

在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

在本公开中，如涉及对用户信息或用户数据的获取操作或向他人展示用户信息或用户数据的操作，则所述操作均为经用户授权、确认，或由用户主动选择的操作。

在现实中，地球可以看作一个近似的椭球体，而地球上某一点的位置可以通过该点的经纬度进行限定，其中经纬度的单位为角度。相关技术中，考虑到在大多数状况下，展示给用户的地图为二维平面地图，而在二维平面地图上用角度表示某一位置的地理位置往往会遇到较多的问题，因此通常会将地图数据中的经纬度度坐标转换为世界平面坐标，转换的方式可以为基于墨卡托投影的方式(可以被称为墨卡托转换)。经过转换后的地图数据可以被标识为一张矩形图片，考虑到以单张矩形图片表示时，其对应的地图数据往往较大，在储存、传输的过程中会消耗较多的资源，往往无法被终端设备直接使用，因此会对地图数据进行编译，以生成包括多个地图图块的电子地图数据。其中，不同的地图图块可以具有相同的图像尺寸，示例性的，地图图块的尺寸可以为256×256像素。通过将这些地图图块一个挨一个并列放置可以组成一张完整的地图，以该方式组织的地图可以被称为“瓦片地图”。

相关技术中，在电子地图上为用户展示更为丰富的内容，可以构建相应的建筑物以及对应的建筑物细节，其中，建筑物细节可以包括窗口、入户门以及女儿墙。其中，女儿墙是建筑物屋顶周围的矮墙，主要用于维护安全。

示例性的，图1示出根据本公开的实施例的电子地图的示意图，如图1所示，在电子地图中，包括建筑物10，该建筑物10上构建有对应的建筑物细节，该建筑物细节包括女儿墙11。

然而，申请人发现，若建筑物跨越多个地图图块的边缘，则在对地图数据进行编译时，该建筑物会被裁切为多个，并各自保存到对应的地图图块中。在出现上述状况时，若需要为建筑物构建女儿墙，则可能会根据每个地图图块中的建筑物的轮廓各自构建闭合的女儿墙，从而导致构建得到的女儿墙与现实中的女儿墙不一致，在电子地图中的显示效果较为突兀，损害了用户体验。

示例性的，图2示出根据本公开的实施例的编译前的电子地图中建筑物的示意图，图3示出根据本公开的实施例的多个地图图块中的建筑物的示意图，图4示出根据本公开的实施例的多个地图图块中的女儿墙的示意图，图5示出根据本公开的实施例的实际情况中女儿墙的示意图，如图2-图5所示，在编译前的地图数据中，建筑物100会跨越地图图块201、地图图块202、地图图块203以及地图图块204，因此在编译后的地图数据中，建筑物100被裁切为位于地图图块201中的建筑物101、位于地图图块202中的建筑物102、位于地图图块203中的建筑物103以及位于地图图块204中的建筑物104。其中，当为建筑物构建女儿墙时，会根据每个地图图块中的建筑物的轮廓各自构建闭合的女儿墙，从而构建得到如图3中所示的女儿墙300，而实际中的女儿墙为如图4中所示的实际女儿墙400，二者不一致，导致女儿墙300在电子地图中的显示效果与现实中不一致，损害了用户体验。

为了解决上述问题，本公开实施例提供了一种地图数据处理方法，该方案通过获取包含建筑物的地图图块数据；根据地图图块数据，确定建筑物的原始顶点和切分顶点，其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，其中，考虑到建筑物与图块边缘完全重合的边可能是通过对建筑物裁切而产生的，这种边可能在现实中并不存在，而非裁切边至少有一个端点为原始顶点，因此非裁切边可以被理解为并非通过对建筑物裁切而产生的边，即该非裁切边为建筑物在现实中存在的边，根据建筑物的非裁切边构建建筑物的女儿墙，可以确保所构建出的女儿墙与建筑物在现实中女儿墙保持一致，提高了所构建的建筑物的女儿墙的准确率，有助于提高基于所构建的建筑物的女儿墙生成的地图的可靠性。

图6示出根据本公开的实施例的地图数据处理方法的流程图。如图6所示，所述地图数据处理方法包括以下步骤S101-S104：

在步骤S101中，获取包含建筑物的地图图块数据；

在步骤S102中，根据地图图块数据，确定建筑物的原始顶点和切分顶点；

其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；

在步骤S103中，根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边；

其中，非裁切边至少有一个端点为原始顶点；

在步骤S104中，根据建筑物的非裁切边构建建筑物的女儿墙。

在本公开的一种实现方式中，获取地图图块数据，可以理解为读取事先储存的地图图块数据，也可以被理解为接收其他装置或系统发送的地图图块数据。

在本公开的一种实现方式中，根据地图图块数据，确定建筑物的原始顶点和切分顶点，可以被理解为根据地图图块数据获取建筑物的每个顶点的位置，并根据所获取的位置逐一检查每个顶点是否位于地图图块的边缘上。当根据检查结果确定建筑物的一个顶点位于地图图块的边缘上时，将该顶点确定为切分顶点；当根据检查结果确定建筑物的一个顶点并非位于地图图块的边缘上时，将该顶点确定为原始顶点。

需要说明的是，在检查的过程中，可以根据检查结果对建筑物的顶点进行标注，根据该标注信息可以在之后的步骤中较为方便的确定对应的顶点是属于原始顶点还是属于切分顶点。

在本公开的一种实现方式中，根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，可以被理解为，根据所确定的切分顶点，检查建筑物的每条边，当根据检查结果确定建筑物的一条边的一个端点为原始顶点，另一个端点为切分顶点时，可以将建筑物的该条边确定为非裁切边；当根据检查结果确定建筑物的一条边的两个端点均为原始顶点时，也可以将建筑物的该条边确定为非裁切边。

需要说明的时，在检查的过程中，可以根据对应顶点的标注信息确定建筑物对应的边时否为非裁切边，以提高确定非裁切边的效率。

在本公开的一种实现方式中，根据建筑物的非裁切边构建建筑物的女儿墙，可以理解为在建筑物的非裁切边的位置构建对应的女儿墙，也可以理解为构建与每条非裁切边对应的多边形，并在该多边形所在的区域构建对应的女儿墙。

示例性的，图7示出根据本公开的实施例的地图图块中建筑物的示意图，如图7所示，建筑物500包括顶点501-顶点505，其中顶点502以及顶点503为原始顶点，顶点501、顶点504以及顶点505为切分顶点。因此在建筑物500的边中，两个端点分别为顶点501以及顶点502的边511、两个端点分别为顶点502以及顶点503的边521、两个端点分别为顶点503以及顶点504的边531均为非裁切边，因此可以根据建筑物500的边511、边521以及边531构建对应的女儿墙。

本公开实施例提供的方案中，通过获取包含建筑物的地图图块数据；根据地图图块数据，确定建筑物的原始顶点和切分顶点，其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，其中，考虑到建筑物与图块边缘完全重合的边可能是通过对建筑物裁切而产生的，这种边可能在现实中并不存在，而非裁切边至少有一个端点为原始顶点，因此非裁切边可以被理解为并非通过对建筑物裁切而产生的边，即该非裁切边为建筑物在现实中存在的边，根据建筑物的非裁切边构建建筑物的女儿墙，可以确保所构建出的女儿墙与建筑物在现实中女儿墙保持一致，提高了所构建的建筑物的女儿墙的准确率，有助于提高基于所构建的建筑物的女儿墙生成的地图的可靠性。

在本公开的一种实施方式中，根据非裁切边构建建筑物的女儿墙，包括：

针对建筑物的非裁切边中为原始顶点的端点，获取包括该端点的另一非裁切边；

获取非裁切边和另一非裁切边之间夹角的角平分线，并在角平分线上确定原始顶点的拓展点；

针对建筑物的非裁切边中为切分顶点的端点，获取以该端点为垂足、垂直于非裁切边的垂线，并在垂线上确定切分顶点的拓展点；

基于建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙。

示例性的，图8示出根据本公开的实施例的地图图块中建筑物的示意图，如图8所示，建筑物600的非裁切边包括边606、边616以及边626。以边606为例进行说明，边606的两个端点中，其中一个端点为原始顶点，另一个端点为切分顶点。针对边606中为原始顶点的端点602，包括该端点602的另一非裁切边为边616，边606与边616之间的夹角为角610，在角610的角平分线608上可以确定端点602即原始顶点对应的拓展点612；针对边606中为切分顶点的端点601，在以该端点601为垂足、垂直于非裁切边606的垂线611上，可以确定端点601即切分顶点对应的拓展点611。

示例性的，图9示出根据本公开的实施例的地图图块中建筑物的示意图，如图9所示，建筑物700的非裁切边包括边706，边716以及边726。以边706为例进行说明，边706的两个端点均为原始顶点。针对边706中为原始顶点的端点702，包括该端点702的另一非裁切边为边716，边706与边716之间的夹角为角710，在角710的角平分线707上可以确定端点702即原始顶点对应的拓展点712。类似的，针对边706中为原始顶点的端点703，包括该端点703的另一非裁切边为边726，边706与边726之间的夹角为角720，在角720的角平分线708上可以确定端点703即原始顶点对应的拓展点713。

在本公开的一种实现方式中，基于建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙，可以理解为根据建筑物的原始顶点、切分顶点及其各自的拓展点在建筑物上划分对应的区域，并根据所划分的区域生成女儿墙。

本公开实施例提供的方案中，通过针对建筑物的非裁切边中为原始顶点的端点，获取包括该端点的另一非裁切边；获取非裁切边和另一非裁切边之间夹角的角平分线，并在角平分线上确定原始顶点的拓展点；针对建筑物的非裁切边中为切分顶点的端点，获取以该端点为垂足、垂直于非裁切边的垂线，并在垂线上确定切分顶点的拓展点；基于建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙，可以尽量使所构建的女儿墙的形状与现实中保持一致，改善了用户体验。

在本公开的一种实施方式中，基于建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙，包括：

获取从每条非裁切边的每个端点，至该端点在建筑物上对应顶点的拓展点的顶点连线；

获取每条非裁切边上两个端点各自在建筑物上对应顶点的拓展点间的拓展点连线；

获取由顶点连线、拓展点连线以及建筑物的非裁切边围成的至少一个四边形；

根据至少一个四边形生成建筑物的女儿墙。

示例性的，如图8所示，建筑物600的非裁切边包括边606、边616以及边626。以边606为例进行说明，边606的两个端点中，端点602与拓展点612对应，端点601与拓展点611对应，通过将端点602与拓展点612连接以获取对应的顶点连线，将端点601与拓展点611连接以获取对应的顶点连线，将拓展点611与拓展点612连接以获取对应的拓展点连线。边606、端点602与拓展点612间的顶点连线、端点601与拓展点611间的顶点连线、拓展点611与拓展点612间的拓展点连线围成四边形640，根据该四边形640可以生成建筑物600的女儿墙。

示例性的，如图9所示，建筑物700的非裁切边包括边706，边716以及边726。以边706为例进行说明，边706的两个端点中，端点702与拓展点712对应，端点703与拓展点713对应，通过将端点702与拓展点712连接以获取对应的顶点连线，将端点703与拓展点713连接以获取对应的顶点连线，将拓展点712与拓展点713连接以获取对应的拓展点连线。边706、端点702与拓展点712间的顶点连线、端点703与拓展点713间的顶点连线、拓展点712与拓展点713间的拓展点连线围成四边形740，根据该四边形740可以生成建筑物600的女儿墙。

本公开实施例提供的方案中，通过获取从每条非裁切边的每个端点，至该端点在建筑物上对应顶点的拓展点的顶点连线；获取每条非裁切边上两个端点各自在建筑物上对应顶点的拓展点间的拓展点连线；获取由顶点连线、拓展点连线以及建筑物的非裁切边围成的至少一个四边形；根据至少一个四边形生成建筑物的女儿墙，可以在尽量确保所生成的女儿墙的形状与现实中保持一致的前提下，降低生成女儿墙的难度，减少了运算量，降低了处理成本。

在本公开的一种实施方式中，拓展点连线平行于对应的非裁切边，且拓展点连线与非裁切边的距离为墙体厚度阈值距离。

在本公开的一种实现方式中，与拓展点连线对应的非裁切边，可以被理解为，拓展点连线为两个拓展点间的连线，以上述两个拓展点各自对应的顶点作为两个端点的非裁切边，可以被理解为与该拓展点连线对应的非裁切边。

示例性的，如图8所示，拓展点611与拓展点612间的拓展点连线平行于非裁切边606。示例性的，如图9所示，拓展点712与拓展点713间的拓展点连线平行于非裁切边706。

本公开实施例提供的方案中，通过限定拓展点连线平行于对应的非裁切边，且拓展点连线与非裁切边的距离为墙体厚度阈值距离，可以确保所生成的女儿墙的边较为平直、厚度均匀且与现实中较为接近，提高了所生成的女儿墙的精度。

在本公开的一种实施方式中，根据至少一个四边形生成女儿墙，包括：

当四边形的数量为多个时，根据每个四边形生成初始女儿墙，并根据多个初始女儿墙进行组合，以获取建筑物的女儿墙。

本公开实施例提供的方案中，当四边形的数量为多个时，可以理解为建筑物的结构较为复杂，通过根据每个四边形生成初始女儿墙，并根据多个初始女儿墙进行组合，以获取建筑物的女儿墙，可以尽量降低建筑物的女儿墙的难度，从而减少了运算量，降低了处理成本。

图10示出根据本公开的实施例的地图绘制方法的流程图。如图10所示，所述地图绘制方法包括以下步骤S201–S202：

在步骤S201中，获取建筑物的地图图块数据以及对应的女儿墙数据；

其中，女儿墙数据包括根据上述任一种地图数据处理方法构建的建筑物的女儿墙；

在步骤S202中，根据地图图块数据以及女儿墙数据进行地图绘制。

本公开实施例提供的方案中，通过获取建筑物的地图图块数据以及对应的女儿墙数据，并根据地图图块数据以及女儿墙数据进行地图绘制，其中，由于在构建女儿墙数据中建筑物的女儿墙时，是根据建筑物的非裁切边即建筑物在现实中存在的边构建的，因此可以确保所构建出的女儿墙与建筑物在现实中女儿墙保持一致，提高了所构建的建筑物的女儿墙的准确率，因此可以确保基于地图图块数据以及该女儿墙数据进行地图绘制得到的地图的可靠性较高。

图11示出根据本公开的实施例的地图数据处理装置的结构框图。其中，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。

如图11所示，所述地图数据处理装置800包括：

地图数据获取模块801，被配置为获取包含建筑物的地图图块数据；

顶点确定模块802，被配置为根据地图图块数据，确定建筑物的原始顶点和切分顶点，其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；

裁切边确定模块803，被配置为根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，非裁切边至少有一个端点为原始顶点；

女儿墙构建模块804，被配置为根据建筑物的非裁切边构建建筑物的女儿墙。

根据本公开实施例提供的技术方案，通过

获取包含建筑物的地图图块数据；根据地图图块数据，确定建筑物的原始顶点和切分顶点，其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，其中，考虑到建筑物与图块边缘完全重合的边可能是通过对建筑物裁切而产生的，这种边可能在现实中并不存在，而非裁切边至少有一个端点为原始顶点，因此非裁切边可以被理解为并非通过对建筑物裁切而产生的边，即该非裁切边为建筑物在现实中存在的边，根据建筑物的非裁切边构建建筑物的女儿墙，可以确保所构建出的女儿墙与建筑物在现实中女儿墙保持一致，提高了所构建的建筑物的女儿墙的准确率，有助于提高基于所构建的建筑物的女儿墙生成的地图的可靠性。

本公开还公开了一种电子设备，图12示出根据本公开的实施例的电子设备的结构框图。

如图12所示，所述电子设备包括存储器和处理器，其中，存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现根据本公开的实施例的方法。

获取包含建筑物的地图图块数据；

根据地图图块数据，确定建筑物的原始顶点和切分顶点，其中，切分顶点为建筑物的顶点中位于地图图块的边缘上的顶点；

根据建筑物的原始顶点和切分顶点，确定建筑物的非裁切边，非裁切边至少有一个端点为原始顶点；

根据建筑物的非裁切边构建建筑物的女儿墙。

在本公开的一种实施方式中，根据非裁切边构建建筑物的女儿墙，包括：

针对建筑物的非裁切边中为原始顶点的端点，获取包括该端点的另一非裁切边；

获取非裁切边和另一非裁切边之间夹角的角平分线，并在角平分线上确定原始顶点的拓展点；

针对建筑物的非裁切边中为切分顶点的端点，获取以该端点为垂足、垂直于非裁切边的垂线，并在垂线上确定切分顶点的拓展点；

基于建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙。

在本公开的一种实施方式中，基于建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙，包括：

获取从每条非裁切边的每个端点，至该端点在建筑物上对应顶点的拓展点的顶点连线；

获取每条非裁切边上两个端点各自在建筑物上对应顶点的拓展点间的拓展点连线；

获取由顶点连线、拓展点连线以及建筑物的非裁切边围成的至少一个四边形；

根据至少一个四边形生成建筑物的女儿墙。

在本公开的一种实施方式中，拓展点连线平行于对应的非裁切边，且拓展点连线与非裁切边的距离为墙体厚度阈值距离。

在本公开的一种实施方式中，根据至少一个四边形生成女儿墙，包括：

当四边形的数量为多个时，根据每个四边形生成初始女儿墙，并根据多个初始女儿墙进行组合，以获取建筑物的女儿墙

第二方面，本公开实施例中提供了一种地图绘制方法，其中，包括：

获取建筑物的地图图块数据以及对应的女儿墙数据，女儿墙数据包括根据第一方面中任一项提供的方法构建的建筑物的女儿墙；

根据地图图块数据以及女儿墙数据进行地图绘制。

图13示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。

如图13所示，计算机系统包括处理单元，其可以根据存储在只读存储器(ROM)中的程序或者从存储部分加载到随机访问存储器(RAM)中的程序而执行上述实施例中的各种方法。在RAM中，还存储有计算机系统操作所需的各种程序和数据。处理单元、ROM以及RAM通过总线彼此相连。输入/输出(I/O)接口也连接至总线。

以下部件连接至I/O接口：包括键盘、鼠标等的输入部分；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分；包括硬盘等的存储部分；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分。通信部分经由诸如因特网的网络执行通信过程。驱动器也根据需要连接至I/O接口。可拆卸介质，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器上，以便于从其上读出的计算机程序根据需要被安装入存储部分。其中，所述处理单元可实现为CPU、GPU、TPU、FPGA、NPU等处理单元。

特别地，根据本公开的实施例，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行上述方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分从网络上被下载和安装，和/或从可拆卸介质被安装。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过可编程硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中电子设备或计算机系统中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种地图数据处理方法，其中，所述方法包括：

获取包含建筑物的地图图块数据；

根据所述地图图块数据，确定建筑物的原始顶点和切分顶点，其中，所述切分顶点为所述建筑物的顶点中位于地图图块的边缘上的顶点；

根据所述建筑物的原始顶点和切分顶点，确定所述建筑物的非裁切边，所述非裁切边至少有一个端点为所述原始顶点；

根据所述建筑物的非裁切边构建所述建筑物的女儿墙。

2.根据权利要求1所述的地图数据处理方法，其中，所述根据所述非裁切边构建所述建筑物的女儿墙，包括：

针对所述建筑物的非裁切边中为原始顶点的端点，获取包括该端点的另一非裁切边；

获取所述非裁切边和所述另一非裁切边之间夹角的角平分线，并在所述角平分线上确定所述原始顶点的拓展点；

针对所述建筑物的非裁切边中为切分顶点的端点，获取以该端点为垂足、垂直于所述非裁切边的垂线，并在所述垂线上确定所述切分顶点的拓展点；

基于所述建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙。

3.根据权利要求2所述的地图数据处理方法，其中，所述基于所述建筑物的原始顶点、切分顶点及其各自的拓展点，生成女儿墙，包括：

获取从每条非裁切边的每个端点，至该端点在所述建筑物上对应顶点的拓展点的顶点连线；

获取每条非裁切边上两个端点各自在所述建筑物上对应顶点的拓展点间的拓展点连线；

获取由所述顶点连线、所述拓展点连线以及所述建筑物的非裁切边围成的至少一个四边形；

根据所述至少一个四边形生成所述建筑物的女儿墙。

4.根据权利要求3所述的地图数据处理方法，其中，所述拓展点连线平行于对应的非裁切边，且所述拓展点连线与所述非裁切边的距离为墙体厚度阈值距离。

5.根据权利要求1-4中任一项所述的地图数据处理方法，其中，所述根据所述至少一个四边形生成女儿墙，包括：

当所述四边形的数量为多个时，根据每个四边形生成初始女儿墙，并根据多个初始女儿墙进行组合，以获取所述建筑物的女儿墙。

6.一种地图绘制方法，其中，包括：获取建筑物的地图图块数据以及对应的女儿墙数据，所述女儿墙数据包括根据权利要求1-5中任一项构建的建筑物的女儿墙；

根据所述地图图块数据以及所述女儿墙数据进行地图绘制。

7.一种地图数据处理装置，包括：

地图数据获取模块，被配置为获取包含建筑物的地图图块数据；

顶点确定模块，被配置为根据所述地图图块数据，确定建筑物的原始顶点和切分顶点，其中，所述切分顶点为所述建筑物的顶点中位于地图图块的边缘上的顶点；

裁切边确定模块，被配置为根据所述建筑物的原始顶点和切分顶点，确定所述建筑物的非裁切边，所述非裁切边至少有一个端点为所述原始顶点；

女儿墙构建模块，被配置为根据所述建筑物的非裁切边构建所述建筑物的女儿墙。

8.一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-6中任一项所述的方法步骤。

9.一种计算机可读存储介质，其上存储有计算机指令，其中，该计算机指令被处理器执行时实现权利要求1-6中任一项所述的方法步骤。

10.一种计算机程序产品，包括计算机程序/指令，其中，该计算机程序/指令被处理器执行时实现权利要求1-6中任一项所述的方法步骤。