三维地图元素的生成方法

技术领域

本申请实施例涉及计算机技术领域，特别涉及一种三维地图元素的生成方法。

背景技术

随着计算机技术的不断进步和发展，高精度地图(也称为高精地图)的使用越来越广泛。高精度地图是具有精度高、数据维度广的电子地图，高精度地图由多个三维地图元素构成。因此，需要一种三维地图元素的生成方法来生成高精度地图中的三维地图元素。

相关技术中，获取构成三维地图元素的所有点的点数据，根据构成三维地图元素的所有点的点数据进行绘制，得到三维地图元素。

由于需要获取构成三维地图元素的所有点的点数据，导致生成三维地图元素的时间较长，三维地图元素的生成效率较低。而且，按照构成三维地图元素的所有点的点数据生成的三维地图元素的样式较为局限，生成三维地图元素的灵活性较差。

发明内容

本申请实施例提供了一种三维地图元素的生成方法，可用于解决相关技术中的问题。所述技术方案如下：

一方面，本申请实施例提供了一种三维地图元素的生成方法，所述方法包括：

获取多个初始点的点数据和目标图形，所述初始点为待生成的三维地图元素的俯视图的图形顶点，所述初始点的点数据包括所述初始点的位置信息；

根据所述多个初始点的位置信息，在所述多个初始点中确定所述俯视图的转折点；

根据所述转折点的转角类型，生成至少一个候选点，所述至少一个候选点用于生成所述三维地图元素的转角；

根据各个目标点的位置信息和所述目标图形，生成所述三维地图元素，所述目标点包括所述多个初始点中除所述转折点之外的初始点和所述至少一个候选点，所述三维地图元素在目标方向的截面为所述目标图形。

在一种可能的实现方式中，所述根据所述多个初始点的位置信息，在所述多个初始点中确定所述俯视图的转折点，包括：

获取水平偏移数值，所述水平偏移数值用于指示所述目标图形相对于所述初始点的水平偏移情况；

将所述多个初始点进行连接，得到所述俯视图；

确定所述俯视图的外接矩形；

根据所述多个初始点的位置信息、所述外接矩形和所述水平偏移数值，在所述多个初始点中确定所述转折点。

在一种可能的实现方式中，所述根据所述多个初始点的位置信息、所述外接矩形和所述水平偏移数值，在所述多个初始点中确定所述转折点，包括：

对于所述多个初始点中的任一个初始点，根据所述任一个初始点的位置信息、第一点的位置信息和第二点的位置信息，确定所述任一个初始点和所述第一点之间的第一距离、所述任一个初始点和所述第二点之间的第二距离，所述第一点和所述第二点为与所述任一个初始点相邻的初始点；

根据所述外接矩形的宽和所述水平偏移数值，确定旋转半径；

根据所述旋转半径，确定第一夹角的两边的长度，所述第一夹角为所述第一点、所述任一个初始点和所述第二点组成的夹角；

基于所述第一距离、所述第二距离均大于所述第一夹角的两边的长度，将所述任一个初始点作为所述转折点。

在一种可能的实现方式中，所述根据各个目标点的位置信息和所述目标图形，生成所述三维地图元素，包括：

根据所述各个目标点的位置信息和所述目标图形，生成所述各个目标点对应的候选图形；

将所述各个目标点对应的候选图形的锚点放置在对应的目标点；

将所述各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，根据连接结果，得到所述三维地图元素。

在一种可能的实现方式中，所述根据所述各个目标点的位置信息和所述目标图形，生成所述各个目标点对应的候选图形，包括：

对于所述各个目标点中的任一个目标点，获取所述任一个目标点对应的仿射变换矩阵；

根据所述任一个目标点的位置信息和所述目标图形，确定多个第一参照点，所述第一参照点为将所述目标图形的锚点放置在所述任一个目标点时所述目标图形的图形顶点；

根据各个第一参照点的位置信息和所述任一个目标点对应的仿射变换矩阵，生成各个第一参照点对应的第二参考点；

将所述各个第一参照点对应的第二参照点组成的图形作为所述任一个目标点对应的候选图形。

在一种可能的实现方式中，所述将所述各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，根据连接结果，得到所述三维地图元素，包括：

将所述各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，得到三维参考元素；

确定所述三维参考元素中各个面对应的法向量；

根据光线向量和所述各个面对应的法向量，确定所述各个面对应的颜色，任一个面对应的颜色用于指示所述任一个面是否可见；

根据所述各个面对应的颜色，对所述各个面进行颜色填充，得到所述三维地图元素。

在一种可能的实现方式中，所述根据光线向量和所述各个面对应的法向量，确定所述各个面对应的颜色，包括：

对于所述任一面，确定所述任一面对应的法向量和所述光线向量之间的第二夹角；

根据所述第二夹角，确定所述任一面对应的颜色。

在一种可能的实现方式中，所述根据各个目标点的位置信息和所述目标图形，生成所述三维地图元素之后，所述方法还包括：

根据所述俯视图，确定多个第三点，所述第三点位于所述俯视图的边上，或者，所述第三点位于所述俯视图的内部；

生成各个第三点对应的目标物体；

在所述三维地图元素上确定所述各个第三点对应的位置；

将所述各个第三点对应的目标物体放置在所述各个第三点对应的位置。

在一种可能的实现方式中，所述根据所述俯视图，确定多个第三点，包括：

确定所述俯视图的周长；

根据所述周长，确定间隔距离；

以所述多个初始点中任一个初始点为起点，在所述俯视图上，按照所述间隔距离，确定多个第三点。

在一种可能的实现方式中，所述根据所述俯视图，确定多个第三点，包括：

在所述俯视图对应的外接矩形中均匀打点，得到多个第四点；

通过射线法在所述多个第四点中确定多个第五点，所述第五点位于所述俯视图的内部；

根据各个第五点的位置信息，确定所述各个第五点的出现概率；

将出现概率满足概率要求的第五点作为所述第三点。

另一方面，本申请实施例提供了一种三维地图元素的生成装置，所述装置包括：

获取模块，用于获取多个初始点的点数据和目标图形，所述初始点为待生成的三维地图元素的俯视图的图形顶点，所述初始点的点数据包括所述初始点的位置信息；

确定模块，用于根据所述多个初始点的位置信息，在所述多个初始点中确定所述俯视图的转折点；

生成模块，用于根据所述转折点的转角类型，生成至少一个候选点，所述至少一个候选点用于生成所述三维地图元素的转角；

所述生成模块，还用于根据各个目标点的位置信息和所述目标图形，生成所述三维地图元素，所述目标点包括所述多个初始点中除所述转折点之外的初始点和所述至少一个候选点，所述三维地图元素在目标方向的截面为所述目标图形。

在一种可能的实现方式中，所述确定模块，用于获取水平偏移数值，所述水平偏移数值用于指示所述目标图形相对于所述初始点的水平偏移情况；将所述多个初始点进行连接，得到所述俯视图；确定所述俯视图的外接矩形；根据所述多个初始点的位置信息、所述外接矩形和所述水平偏移数值，在所述多个初始点中确定所述转折点。

在一种可能的实现方式中，所述确定模块，用于对于所述多个初始点中的任一个初始点，根据所述任一个初始点的位置信息、第一点的位置信息和第二点的位置信息，确定所述任一个初始点和所述第一点之间的第一距离、所述任一个初始点和所述第二点之间的第二距离，所述第一点和所述第二点为与所述任一个初始点相邻的初始点；根据所述外接矩形的宽和所述水平偏移数值，确定旋转半径；根据所述旋转半径，确定第一夹角的两边的长度，所述第一夹角为所述第一点、所述任一个初始点和所述第二点组成的夹角；基于所述第一距离、所述第二距离均大于所述第一夹角的两边的长度，将所述任一个初始点作为所述转折点。

在一种可能的实现方式中，所述生成模块，用于根据所述各个目标点的位置信息和所述目标图形，生成所述各个目标点对应的候选图形；将所述各个目标点对应的候选图形的锚点放置在对应的目标点；将所述各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，根据连接结果，得到所述三维地图元素。

在一种可能的实现方式中，所述生成模块，用于对于所述各个目标点中的任一个目标点，获取所述任一个目标点对应的仿射变换矩阵；根据所述任一个目标点的位置信息和所述目标图形，确定多个第一参照点，所述第一参照点为将所述目标图形的锚点放置在所述任一个目标点时所述目标图形的图形顶点；根据各个第一参照点的位置信息和所述任一个目标点对应的仿射变换矩阵，生成各个第一参照点对应的第二参考点；将所述各个第一参照点对应的第二参照点组成的图形作为所述任一个目标点对应的候选图形。

在一种可能的实现方式中，所述生成模块，用于将所述各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，得到三维参考元素；确定所述三维参考元素中各个面对应的法向量；根据光线向量和所述各个面对应的法向量，确定所述各个面对应的颜色，任一个面对应的颜色用于指示所述任一个面是否可见；根据所述各个面对应的颜色，对所述各个面进行颜色填充，得到所述三维地图元素。

在一种可能的实现方式中，所述生成模块，用于对于所述任一面，确定所述任一面对应的法向量和所述光线向量之间的第二夹角；根据所述第二夹角，确定所述任一面对应的颜色。

在一种可能的实现方式中，所述确定模块，还用于根据所述俯视图，确定多个第三点，所述第三点位于所述俯视图的边上，或者，所述第三点位于所述俯视图的内部；

所述生成模块，还用于生成各个第三点对应的目标物体；在所述三维地图元素上确定所述各个第三点对应的位置；将所述各个第三点对应的目标物体放置在所述各个第三点对应的位置。

在一种可能的实现方式中，所述确定模块，用于确定所述俯视图的周长；根据所述周长，确定间隔距离；以所述多个初始点中任一个初始点为起点，在所述俯视图上，按照所述间隔距离，确定多个第三点。

在一种可能的实现方式中，所述确定模块，用于在所述俯视图对应的外接矩形中均匀打点，得到多个第四点；通过射线法在所述多个第四点中确定多个第五点，所述第五点位于所述俯视图的内部；根据各个第五点的位置信息，确定所述各个第五点的出现概率；将出现概率满足概率要求的第五点作为所述第三点。

另一方面，本申请实施例提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条程序代码，所述至少一条程序代码由所述处理器加载并执行，以使计算机设备实现上述任一所述的三维地图元素的生成方法。

另一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行，以使计算机实现上述任一所述的三维地图元素的生成方法。

另一方面，还提供了一种计算机程序或计算机程序产品，所述计算机程序或计算机程序产品中存储有至少一条计算机指令，所述至少一条计算机指令由处理器加载并执行，以使计算机实现上述任一种三维地图元素的生成方法。

本申请实施例提供的技术方案至少带来如下有益效果：

本申请实施例提供的技术方案在生成三维地图元素时，只需获取三维地图元素的俯视图的图形顶点的点数据，根据图形顶点的点数据、转角类型和目标图形，生成三维地图元素。由于仅需获取图形顶点的点数据，使得获取的点数据的数量较少，从而能够节省生成三维地图元素所需的时间，提高三维地图元素的生成效率。而且，目标图形和转角类型是由用户自定义的，因此，按照目标图形和转角类型生成三维地图元素，使得生成的三维地图元素在目标方向的截面为目标图形，生成的三维地图元素的转角的类型为转角类型，进而使得生成的三维地图元素的样式多样化，进一步提高生成三维地图元素的灵活性。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种三维地图元素的生成方法的实施环境示意图；

图2是本申请实施例提供的一种三维地图元素的生成方法的流程图；

图3是本申请实施例提供的一种俯视图的示意图；

图4是本申请实施例提供的一种俯视图的外接矩形的示意图；

图5是本申请实施例提供的一种确定候选点的示意图；

图6是本申请实施例提供的一种获取任一目标点对应的候选图形的示意图；

图7是本申请实施例提供的一种三维地图元素的示意图；

图8是本申请实施例提供的一种确定多个第三点的示意图；

图9是本申请实施例提供的一种确定多个第三点的示意图；

图10是本申请实施例提供的另一种三维地图元素的示意图；

图11是本申请实施例提供的一种三维地图元素的生成装置的结构示意图；

图12是本申请实施例提供的一种终端设备的结构示意图；

图13是本申请实施例提供的一种服务器的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

图1是本申请实施例提供的一种三维地图元素的生成方法的实施环境示意图，如图1所示，该实施环境包括：终端设备101和服务器102。

本申请实施例提供的三维地图元素的生成方法可以由终端设备101执行，也可以由服务器102执行，还可以由终端设备101和服务器102共同执行，本申请实施例对此不进行限定。对于本申请实施例提供的三维地图元素的生成方法由终端设备101和服务器102共同执行的情况，服务器102承担主要计算工作，终端设备101承担次要计算工作；或者，服务器102承载次要计算工作，终端设备101承担主要计算工作；或者，服务器102和终端设备101二者之间采用分布式计算架构进行协同计算。

可选地，终端设备101可以是任何一种可与用户通过键盘、触摸板、触摸屏、遥控器、语音交互或手写设备等一种或多种方式进行人机交互的电子产品。终端设备101包括但不限于手机、电脑、智能语音交互设备、智能家电、车载终端、飞行器等。服务器102为一台服务器，或者为多台服务器组成的服务器集群，或者为云计算平台和虚拟化中心中的任意一种，本申请实施例对此不加以限定。服务器102与终端设备101通过有线网络或无线网络进行通信连接。服务器102具有数据接收功能、数据处理功能和数据发送功能。当然，服务器102还可以具有其他功能，本申请实施例对此不加以限定。

本领域技术人员应能理解上述终端设备101和服务器102仅为举例说明，其他现有的或者今后可能出现的终端设备或服务器，如可适用于本申请，也应包含在本申请的保护范围之内，并在此以引用方式包含于此。

本申请实施例提供了一种三维地图元素的生成方法，该三维地图元素的生成方法可由计算机设备执行，该方法可应用于上述图1所示的实施环境。计算机设备可以是图1中的终端设备101，也可以是图1中的服务器102，本申请实施例对此不进行限定。以图2所示的本申请实施例提供的一种三维地图元素的生成方法的流程图为例，如图2所示，该方法包括下述步骤201至步骤204。

在步骤201中，获取多个初始点的点数据和目标图形，初始点为待生成的三维地图元素的俯视图的图形顶点，初始点的点数据包括初始点的位置信息。

其中，初始点的位置信息用于指示初始点的坐标，初始点的坐标为二维坐标，包括第一维度的坐标和第二维度的坐标，其中，第一维度为X维度，第二维度为Y维度，或者第一维度为Y维度，第二维度为X维度，本申请实施例对此不进行限定。本申请实施例对获取多个初始点的点数据的方式也不进行限定。示例性地，有下述四种方式获取多个初始点的点数据。

方式一、计算机设备为终端设备，终端设备显示有点数据获取页面，点数据获取页面中显示有多个点数据输入框，基于在任意点数据输入框中的输入操作，终端设备获取到多个初始点的点数据。

方式二、计算机设备为服务器，服务器与终端设备通过有线网络或无线网络进行交互。终端设备通过上述方式一获取到多个初始点的点数据，终端设备向服务器发送多个初始点的点数据，以使服务器获取到多个初始点的点数据。

方式三、计算机设备为服务器，服务器中存储有三维地图元素，服务器对该三维地图元素进行映射，得到三维地图元素的俯视图，服务器确定三维地图元素的俯视图的各个图形顶点的点数据，服务器将各个图形顶点作为初始点，也即是，服务器获取到多个初始点的点数据。

其中，三维地图元素可以为任意一个地图元素，本申请实施例对此不进行限定。三维地图元素的获取方式有多种，本申请实施例对三维地图元素的获取方式不进行限定。示例性地，从地理空间数据云平台中获取三维地图元素。

方式四、计算机设备为终端设备，终端设备与服务器通过有线网络和无线网络进行交互。服务器通过上述方式三获取到多个初始点的点数据，服务器向终端设备发送多个初始点的点数据，以使终端设备获取到多个初始点的点数据。

需要说明的是，可以按照上述任一种方式获取多个初始点的点数据，本申请实施例对此不进行限定。

在一种可能的实现方式中，计算机设备获取目标图形的过程包括：计算机设备获取截面样式，对截面样式进行解析，得到截面数据，截面数据中包括目标图像。可选地，截面样式基于用户的需求进行设置，本申请实施例对截面样式的内容不进行限定。截面样式包括三维地图元素在目标方向的截面的形状。可选地，计算机设备为终端设备，终端设备中显示有截面样式输入框，基于用户在截面样式输入框中的输入内容，终端设备获取到截面样式。又或者，计算机设备为服务器，服务器和终端设备通过有线网络和无线网络进行通信连接，当终端设备获取到截面样式之后，终端设备向服务器发送截面样式，以使服务器获取到截面样式。示例性地，截面样式为“offset：[0，0]，shape：rectangle(1，3)”。

在一种可能的实现方式中，截面数据中还可以包括水平偏移数值和竖直偏移数值，其中，水平偏移数值用于指示目标图形相对于初始点的水平偏移情况；竖直偏移数值用于指示目标图形相对于初始点的竖直偏移情况。

示例性地，截面样式为“offset：[0，0]，shape：rectangle(1，3)”，对其进行解析，得到的截面数据为“水平偏移数值为0，竖直偏移数值为0，目标图形为长为1、宽为3的矩形”。

又例如，截面样式为“offset：[1，3]，shape：square(5)”，对其进行解析，得到的截面数据为“水平偏移数值为1，竖直偏移数值为3，目标图形为边长为5的正方形”。

在步骤202中，根据多个初始点的位置信息，在多个初始点中确定俯视图的转折点。

在一种可能的实现方式中，根据多个初始点的位置信息，在多个初始点中确定俯视图的转折点的过程包括：获取水平偏移数值，水平偏移数值用于指示目标图形相对于初始点的水平偏移情况；将多个初始点进行连接，得到俯视图；确定俯视图的外接矩形；根据多个初始点的位置信息、外接矩形和水平偏移数值，在多个初始点中确定转折点。

可选地，将多个初始点依次进行连接，得到俯视图。如图3所示为本申请实施例提供的一种俯视图的示意图。其中，图3中显示有三个初始点，将三个初始点依次连接，得到俯视图。

在一种可能的实现方式中，确定俯视图的外接矩形的过程包括：基于俯视图为矩形，将俯视图作为俯视图的外接矩形；基于俯视图不是矩形，确定俯视图的外接矩形。如图4是本申请实施例提供的一种俯视图的外接矩形的示意图。

本申请实施例对根据多个初始点的位置信息、外接矩形和水平偏移数值，在多个初始点中确定转折点的过程不进行限定。示例性地，根据多个初始点的位置信息、外接矩形和水平偏移数值，在多个初始点中确定转折点的过程包括下述步骤1至步骤4。

步骤1、对于多个初始点中的任一个初始点，根据任一个初始点的位置信息、第一点的位置信息和第二点的位置信息，确定任一个初始点和第一点之间的第一距离、任一个初始点和第二点之间的第二距离，第一点和第二点为与任一个初始点相邻的初始点。

其中，根据任一个初始点的位置信息、第一点的位置信息和第二点的位置信息，确定任一个初始点和第一点之间的第一距离、任一个初始点和第二点之间的第二距离的过程包括：根据任一个初始点的位置信息和第一点的位置信息，确定任一个初始点和第一点之间的第一距离；根据任一个初始点的位置信息和第二点的位置信息，确定任一个初始点和第二点之间的第二距离。需要说明的是，根据任一个初始点的位置信息和第一点的位置信息，确定任一个初始点和第一点之间的第一距离的过程，和，根据任一个初始点的位置信息和第二点的位置信息，确定任一个初始点和第二点之间的第二距离的过程类似，本申请实施例仅以根据任一个初始点的位置信息和第一点的位置信息，确定任一个初始点和第一点之间的第一距离的过程为例进行说明。

可选地，将任一个初始点的位置信息和第一点的位置信息之间的余弦距离作为任一个初始点和第一点之间的第一距离。示例性地，根据任一个初始点的位置信息和第一点的位置信息，按照下述公式(1)确定任一个初始点和第一点之间的第一距离。

在上述公式(1)中，L为任一个初始点和第一点之间的第一距离，(X

步骤2、根据外接矩形的宽和水平偏移数值，确定旋转半径；

在一种可能的实现方式中，根据外接矩形的宽和水平偏移数值，确定旋转半径的过程包括：将外接矩形的宽与水平偏移数值的和值的二分之一作为旋转半径。示例性地，根据外接矩形的宽和水平偏移数值，按照下述公式(2)确定旋转半径。

在上述公式(2)中，R为旋转半径，W为外接矩形的宽，B为水平偏移数值为B。

步骤3、根据旋转半径，确定第一夹角的两边的长度，第一夹角为第一点、任一个初始点和第二点组成的夹角；

可选地，第一夹角的两边的长度的数值相同。根据旋转半径，按照下述公式(3)确定第一夹角的两边的长度。

在上述公式(3)中，S为第一夹角两边的长度，R为旋转半径，A为第一夹角。

步骤4、基于第一距离、第二距离大于第一夹角的两边的长度，将任一个初始点作为参考点。

在一种可能的实现方式中，基于任一初始点和第一点之间的第一距离、任一初始点和第二点之间的第二距离均大于第一夹角两边的长度，则将任一初始点作为转折点。基于任一初始点和第一点之间的第一距离不大于第一夹角两边的长度，和/或，任一初始点和第二点之间的第二距离不大于第一夹角两边的长度，则继续遍历其他初始点，直至在多个初始点中确定出转折点。

示例性地，获取到三个初始点1、初始点2和初始点3的点数据，经过上述过程，确定初始点2为转折点。

在步骤203中，根据转折点的转角类型，生成至少一个候选点，至少一个候选点用于生成三维地图元素的转角。

在一种可能的实现方式中，确定出转折点之后，转折点的转角类型由用户进行设置，根据转折点的转角类型，生成至少一个候选点的过程包括：基于转折点的转角类型为斜接(miter)，则将转折点作为候选点。基于转折点的转角类型为非斜接，则根据旋转半径和第一夹角，生成多个候选点。

可选地，根据旋转半径和第一夹角，生成多个候选点的过程包括：确定第一夹角的平分线，平分线将第一夹角平分为两个角度相同的角。在平分线上确定原点，原点到转折点的距离为旋转半径。以原点为圆心，以目标数值为半径，确定圆弧，目标数值小于旋转半径，圆弧的起点在转折点和第一点连接的线上，圆弧的终点在转折点和第二点连接的线上。在位于圆弧上的多个点中确定多个候选点。其中，目标数值基于经验进行设置，或者根据实施环境进行调整，本申请实施例对此不进行限定。示例性地，旋转半径为10，则目标数值为8。确定出的候选点的个数基于经验进行设置，或者根据实施环境进行调整，本申请实施例对此不进行限定。如图5是本申请实施例提供的一种确定候选点的示意图。其中，在位于圆弧上的多个点中确定2个点作为候选点。

在步骤204中，根据各个目标点的位置信息和目标图形，生成三维地图元素，目标点包括多个初始点中除转折点之外的初始点和至少一个候选点，三维地图元素在目标方向的截面为目标图形。

在一种可能的实现方式中，根据各个目标点的位置信息和目标图形，生成三维地图元素的过程包括：根据各个目标点的位置信息和目标图形，生成各个目标点对应的候选图形；将各个目标点对应的候选图形的锚点放置在对应的目标点；将各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，根据连接结果，得到三维地图元素，三维地图元素在目标方向的截面为目标图形，其中，目标方向可以是指垂直与地面的方向。

其中，目标点对应的候选图形的锚点可以是目标点对应的候选图形的底边的中点，也可以是目标点对应的候选图形的底边的顶点；位于相同位置的图形顶点可以是位于左上角的图形顶点，也可以是位于左下角的图形顶点，也可以是位于右上角的图形顶点，还可以是位于右下角的图形顶点，本申请实施例对此不进行限定。

可选地，根据各个目标点的位置信息和目标图形，生成各个目标点对应的候选图形的过程包括：对于各个目标点中的任一个目标点，获取任一个目标点对应的仿射变换矩阵；根据任一个目标点的位置信息和目标图形，确定多个第一参照点，第一参照点为将目标图形的锚点放置在任一个目标点时目标图形的图形顶点；根据各个第一参照点的位置信息和任一个目标点对应的仿射变换矩阵，确定各个第一参照点对应的第二参照点；将各个第一参照点对应的第二参照点组成的图形作为任一个目标点对应的候选图形。

其中，任一个目标点对应的仿射变换矩阵基于经验进行设置，或者根据实施环境进行调整，本申请实施例对此不进行限定。第一参照点为将目标图形的底边的中点放置在任一个目标点时目标图形的图形顶点。

根据任一个目标点的位置信息和目标图形，确定多个第一参照点的过程包括：根据任一个目标点的位置信息和目标图形的图形信息，确定多个第一参照点。其中，目标图形的图形信息是指用于构成目标图形的信息。例如，目标图形为矩形，则目标图形的图形信息是指矩形的长和宽。又例如，目标图形为正方形，则目标图形的图形信息是指正方形的边长。

示例性地，目标图形为矩形，矩形的长为1，宽为3，任一目标点的位置信息为(2，1)，则根据矩形的长、宽和任一目标点的位置信息，确定出的多个第一参照点分别为(1.5，1)、(2.5，1)、(1.5，4)、(2.5，4)。

可选地，根据各个第一参照点的位置信息和所述任一个目标点对应的仿射变换矩阵，生成各个第一参照点对应的第二参考点的过程包括：将任一第一参照点的位置信息和任一目标点对应的仿射变换矩阵相乘，得到的结果作为任一第一参照点对应的第二参照点。

示例性地，任一目标点对应的仿射变换矩阵为

如图6是本申请实施例提供的一种获取任一目标点对应的候选图形的示意图。

在一种可能的实现方式中，确定出各个目标点对应的候选图形之后，将各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，根据连接结果，得到三维地图元素的过程包括：将各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，得到三维参考元素，将三维参考元素作为三维地图元素。或者，将各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，得到三维参考元素，确定三维参考元素的各个面对应的法向量；根据光线向量和各个面对应的法向量，确定各个面对应的颜色，任一个面对应的颜色用于指示任一个面是否可见；根据各个面对应的颜色，对各个面进行颜色填充，得到三维地图元素。如图7是本申请实施例提供的一种三维地图元素的示意图。

可选地，确定三维参考元素的各个面对应的法向量的过程是类似的，本申请实施例仅以确定三维参考元素的任意一个面对应的法向量的过程为例进行说明。该过程包括：获取任意一个面的第一边的向量和第二边的向量，第一边的向量的终点为第二边的向量的起点；将第一边的向量和第二边的向量进行向量叉乘运算，得到中间向量；将中间向量和第一边的向量进行向量叉乘运算，得到任意一个面对应的法向量。

可选地，光线向量基于经验进行设置，或者根据实施环境进行调整，本申请实施例对此不进行限定。根据光线向量和各个面对应的法向量，确定各个面对应的颜色的过程包括：对于各个面中的任一面，确定任一面对应的法向量和光线向量之间的第二夹角，根据第二夹角，确定任一面对应的颜色。可选地，第二夹角为锐角，将第一颜色作为任一面对应的颜色，第二夹角为钝角，将第二颜色作为任一面对应的颜色，第一颜色和第二颜色不相同，第一颜色用于指示任一面可见，第二颜色用于指示任一面不可见。示例性地，第一颜色为白色，第二颜色为黑色。

可选地，确定任一面对应的法向量和光线向量之间的第二夹角的过程包括：根据任一面的法向量和光线向量，确定第二夹角的余弦值，根据第二夹角的余弦值确定第二夹角。

示例性地，根据任一面的法向量和光线向量，按照下述公式(4)确定第二夹角的余弦值。

在上述公式(4)中，cosθ为第二夹角的余弦值，

在一种可能的实现方式中，生成三维地图元素之后，还可以在三维地图元素上放置物体，例如物体为路灯、栏杆、树等元素，该过程包括：根据俯视图，确定多个第三点，第三点位于俯视图的边上，或者第三点位于俯视图的内部；生成各个第三点对应的目标物体；在三维地图元素上确定各个第三点对应的位置，将各个第三点对应的目标物体放置在各个第三点对应的位置。

本申请实施例对根据俯视图，确定多个第三点的方式不进行限定。示例性地，本申请实施例提供了两种实现方式根据俯视图，确定多个第三点。

实现方式一、确定俯视图的周长；根据周长，确定间隔距离，以多个初始点中的任一个初始点为起点，在俯视图上，按照间隔距离，确定多个第三点。

其中，确定俯视图的周长的过程包括：根据多个初始点的位置信息，确定相邻的两个初始点之间的距离；确定相邻的两个初始点之间的距离的和值，将该和值作为俯视图的周长。可选地，根据周长，确定间隔距离的过程包括：将周长和参考数值之间的商作为间隔距离。其中，参考数值基于经验进行设置，或者根据实施环境进行调整，本申请实施例对此不进行限定。示例性地，参考数值为16。

示例性地，获取到四个初始点，其中，初始点1和初始点2之间的距离为8，初始点2和初始点3之间的距离为8，初始点3和初始点4之间的距离为8，初始点4和初始点1之间的距离为8。则相邻的两个初始点之间的距离的和值为32，也即是周长为32。参考数值为4，则间隔距离为32/4＝8。因此，按照间隔距离在俯视图上确定多个第三点。如图8是本申请实施例提供的一种确定多个第三点的示意图。其中，相邻的两个第三点之间的距离为间隔距离。

需要说明的是，根据实现方式一确定出的多个第三点位于俯视图的边上。

实现方式二、在俯视图对应的外接矩形中均匀打点，得到多个第四点；通过射线法在多个第四点中确定多个第五点，第五点位于俯视图的内部；根据各个第五点的位置信息，确定各个第五点的出现概率，将出现概率满足概率要求的第五点作为第三点。

示例性地，将出现概率大于概率阈值的第五点作为第三点。其中，概率阈值基于经验进行设置，或者根据实施环境进行调整，本申请实施例对此不进行限定。示例性地，概率阈值为90％。

其中，通过射线法在多个第四点中确定多个第五点的过程包括：对于任一个第四点，以任一个第四点为起点向左侧或右侧做射线，基于射线与俯视图的交点的个数为奇数，则将任一个第四点作为第五点。

可选地，根据各个第五点的位置信息，确定各个第五点的出现概率的过程包括：对于任一个第五点，根据任一个第五点的位置信息，确定任一个第五点的均匀哈希值，将任一个第五点的均匀哈希值和第一数值的比值作为任一个第五点的出现概率，第一数值基于均匀哈希值的取值范围确定。示例性地，均匀哈希值的取值范围为(0，64)，则第一数值为64，根据任一个第五点的位置信息，确定任一个第五点的均匀哈希值为32，则确定任一个第五点的出现概率为32/64＝1/2＝50％。

需要说明的是，按照实现方式二确定出的多个第三点位于俯视图的内部。

如图9是本申请实施例提供的一种确定多个第三点的示意图。其中，(1)中的黑色圆点是在俯视图的外接矩形中均匀打点，得到的多个第四点，(2)中的黑色圆点是通过射线法在多个第四点中确定的多个第五点，(3)中的黑色圆点为出现概率满足概率要求的第五点，也即是确定出的第三点。

可选地，生成各个第三点对应的目标物体的过程包括：根据参考信息，生成参考物体，参考信息用于指示参考物体的形状；根据参考物体，生成各个第三点对应的目标物体。其中，参考信息基于经验进行设置，或者根据实施环境进行调整，本申请实施例对此不进行限定。示例性地，参考信息为：cylinder(1，5)，也即是，参考信息为半径为1，高度为5的圆柱。示例性地，根据参考信息，生成参考物体的过程包括：将参考信息输入渲染引擎，通过渲染引擎生成参考物体。

可选地，有下述两种方式根据参考物体，生成各个第三点对应的目标物体。

方式一、将参考物体作为各个第三点对应的目标物体。

确定第三点的个数，根据第三点的个数对参考物体进行复制粘贴，得到多个参考物体，将多个参考物体分别作为各个第三点对应的目标物体。

示例性地，第三点的个数为10个，将参考物体复制粘贴9次，得到10个参考物体，一个参考物体对应于一个第三点。

方式二、点数据还包括颜色，颜色用于指示初始点的颜色。根据多个初始点的颜色，确定各个第三点的颜色；根据各个第三点的颜色，对参考物体进行颜色填充，得到各个第三点对应的目标物体。

可选地，根据多个初始点的颜色，确定各个第三点的颜色的过程包括：对于各个第三点中的任一个第三点，确定任一个第三点与第一初始点之间的第三距离、任一个第三点与第二初始点之间的第四距离，第一初始点与第二初始点之间的第五距离，第一初始点和第二初始点为与任一个第三点相邻的初始点；根据第三距离、第四距离、第五距离、第一初始点的颜色和第二初始点的颜色，确定任一个第三点的颜色。

其中，任一初始点的颜色包括R(red，红)值，G(green，绿色)值和B(blue，蓝)值。根据第三距离、第四距离、第五距离、第一初始点的颜色和第二初始点的颜色，确定任一个第三点的颜色的过程包括：根据第三距离、第四距离、第五距离、第一初始点的R值、第二初始点的R值，确定任一个第三点的R值；根据第三距离、第四距离、第五距离、第一初始点的G值、第二初始点的G值，确定任一个第三点的G值；根据第三距离、第四距离、第五距离、第一初始点的B值、第二初始点的B值，确定任一个第三点的B值；将任一个第三点的R值、G值、B值对应的颜色作为任一个第三点的颜色。

需要说明的是，确定任一个第三点的R值、G值、B值的过程是类似，本申请实施例仅以确定任一个第三点的R值的过程为例进行说明。示例性地，根据第三距离、第四距离、第五距离、第一初始点的R值、第二初始点的R值，按照下述公式(5)确定任一个第三点的R值。

在上述公式(5)中，R

示例性地，确定出的任一个第三点的R值为0，G值为255，B值为0，则任一个第三点的R值、G值、B值对应的颜色为绿色，也即是任一个第三点的颜色为绿色。

如图10是本申请实施例提供的另一种三维地图元素的示意图，其中，显示有三维地图元素，在三维地图元素上还显示有目标物体。

在一种可能的实现方式中，基于计算机设备为终端设备，生成三维地图元素之后，终端设备还可以显示生成的三维地图元素。基于计算机设备为服务器，生成三维地图元素之后，服务器向终端设备发送生成的三维地图元素，由终端设备显示生成的三维地图元素。

上述方法在生成三维地图元素时，只需获取三维地图元素的俯视图的图形顶点的点数据，根据图形顶点的点数据、转角类型和目标图形，生成三维地图元素。由于仅需获取图形顶点的点数据，使得获取的点数据的数量较少，从而能够节省生成三维地图元素所需的时间，提高三维地图元素的生成效率。而且，目标图形和转角类型是由用户自定义的，因此，按照目标图形和转角类型生成三维地图元素，使得生成的三维地图元素在目标方向的截面为目标图形，生成的三维地图元素的转角的类型为转角类型，进而使得生成的三维地图元素的样式多样化，进一步提高生成三维地图元素的灵活性。

图11所示为本申请实施例提供的一种三维地图元素的生成装置的结构示意图，如图11所示，该装置包括：

获取模块1101，用于获取多个初始点的点数据和目标图形，初始点为待生成的三维地图元素的俯视图的图形顶点，初始点的点数据包括初始点的位置信息；

确定模块1102，用于根据多个初始点的位置信息，在多个初始点中确定俯视图的转折点；

生成模块1103，用于根据转折点的转角类型，生成至少一个候选点，至少一个候选点用于生成三维地图元素的转角；

生成模块1103，还用于根据各个目标点的位置信息和目标图形，生成三维地图元素，目标点包括多个初始点中除转折点之外的初始点和至少一个候选点，三维地图元素在目标方向的截面为目标图形。

在一种可能的实现方式中，确定模块1102，用于获取水平偏移数值，水平偏移数值用于指示目标图形相对于初始点的水平偏移情况；将多个初始点进行连接，得到俯视图；确定俯视图的外接矩形；根据多个初始点的位置信息、外接矩形和水平偏移数值，在多个初始点中确定转折点。

在一种可能的实现方式中，确定模块1102，用于对于多个初始点中的任一个初始点，根据任一个初始点的位置信息、第一点的位置信息和第二点的位置信息，确定任一个初始点和第一点之间的第一距离、任一个初始点和第二点之间的第二距离，第一点和第二点为与任一个初始点相邻的初始点；根据外接矩形的宽和水平偏移数值，确定旋转半径；根据旋转半径，确定第一夹角的两边的长度，第一夹角为第一点、任一个初始点和第二点组成的夹角；基于第一距离、第二距离均大于第一夹角的两边的长度，将任一个初始点作为转折点。

在一种可能的实现方式中，生成模块1103，用于根据各个目标点的位置信息和目标图形，生成各个目标点对应的候选图形；将各个目标点对应的候选图形的锚点放置在对应的目标点；将各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，根据连接结果，得到三维地图元素。

在一种可能的实现方式中，生成模块1103，用于对于各个目标点中的任一个目标点，获取任一个目标点对应的仿射变换矩阵；根据任一个目标点的位置信息和目标图形，确定多个第一参照点，第一参照点为将目标图形的锚点放置在任一个目标点时目标图形的图形顶点；根据各个第一参照点的位置信息和任一个目标点对应的仿射变换矩阵，生成各个第一参照点对应的第二参考点；将各个第一参照点对应的第二参照点组成的图形作为任一个目标点对应的候选图形。

在一种可能的实现方式中，生成模块1103，用于将各个目标点对应的候选图形中位于相同位置的图形顶点进行连接，得到三维参考元素；确定三维参考元素中各个面对应的法向量；根据光线向量和各个面对应的法向量，确定各个面对应的颜色，任一个面对应的颜色用于指示任一个面是否可见；根据各个面对应的颜色，对各个面进行颜色填充，得到三维地图元素。

在一种可能的实现方式中，生成模块1103，用于对于任一面，确定任一面对应的法向量和光线向量之间的第二夹角；根据第二夹角，确定任一面对应的颜色。

在一种可能的实现方式中，确定模块1102，还用于根据俯视图，确定多个第三点，第三点位于俯视图的边上，或者，第三点位于俯视图的内部；

生成模块1103，还用于生成各个第三点对应的目标物体；在三维地图元素上确定各个第三点对应的位置；将各个第三点对应的目标物体放置在各个第三点对应的位置。

在一种可能的实现方式中，确定模块1102，用于确定俯视图的周长；根据周长，确定间隔距离；以多个初始点中任一个初始点为起点，在俯视图上，按照间隔距离，确定多个第三点。

在一种可能的实现方式中，确定模块1102，用于在俯视图对应的外接矩形中均匀打点，得到多个第四点；通过射线法在多个第四点中确定多个第五点，第五点位于俯视图的内部；根据各个第五点的位置信息，确定各个第五点的出现概率；将出现概率满足概率要求的第五点作为第三点。

上述装置在生成三维地图元素时，只需获取三维地图元素的俯视图的图形顶点的点数据，根据图形顶点的点数据、转角类型和目标图形，生成三维地图元素。由于仅需获取图形顶点的点数据，使得获取的点数据的数量较少，从而能够节省生成三维地图元素所需的时间，提高三维地图元素的生成效率。而且，目标图形和转角类型是由用户自定义的，因此，按照目标图形和转角类型生成三维地图元素，使得生成的三维地图元素在目标方向的截面为目标图形，生成的三维地图元素的转角的类型为转角类型，进而使得生成的三维地图元素的样式多样化，进一步提高生成三维地图元素的灵活性。

应理解的是，上述提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图12示出了本申请一个示例性实施例提供的终端设备1200的结构框图。该终端设备1200可以是便携式移动终端，比如：智能手机、平板电脑、MP3播放器(Moving PictureExperts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(MovingPicture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、笔记本电脑或台式电脑。终端设备1200还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。

通常，终端设备1200包括有：处理器1201和存储器1202。

处理器1201可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器1201可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field-Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器1201也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器1201可以集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器1201还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。

存储器1202可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器1202还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器1202中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器1201所执行以实现本申请中方法实施例提供的三维地图元素的生成方法。

在一些实施例中，终端设备1200还可选包括有：外围设备接口1203和至少一个外围设备。处理器1201、存储器1202和外围设备接口1203之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口1203相连。具体地，外围设备包括：射频电路1204、显示屏1205、摄像头组件1206、音频电路1207、定位组件1208和电源1209中的至少一种。

外围设备接口1203可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器1201和存储器1202。在一些实施例中，处理器1201、存储器1202和外围设备接口1203被集成在同一芯片或电路板上；在一些其他实施例中，处理器1201、存储器1202和外围设备接口1203中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

射频电路1204用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路1204通过电磁信号与通信网络以及其他通信设备进行通信。射频电路1204将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路1204包括：天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路1204可以通过至少一种无线通信协议来与其它终端设备进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity，无线保真)网络。在一些实施例中，射频电路1204还可以包括NFC(Near Field Communication，近距离无线通信)有关的电路，本申请对此不加以限定。

显示屏1205用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏1205是触摸显示屏时，显示屏1205还具有采集在显示屏1205的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器1201进行处理。此时，显示屏1205还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏1205可以为一个，设置在终端设备1200的前面板；在另一些实施例中，显示屏1205可以为至少两个，分别设置在终端设备1200的不同表面或呈折叠设计；在另一些实施例中，显示屏1205可以是柔性显示屏，设置在终端设备1200的弯曲表面上或折叠面上。甚至，显示屏1205还可以设置成非矩形的不规则图形，也即异形屏。显示屏1205可以采用LCD(Liquid Crystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode，有机发光二极管)等材质制备。

摄像头组件1206用于采集图像或视频。可选地，摄像头组件1206包括前置摄像头和后置摄像头。通常，前置摄像头设置在终端设备1200的前面板，后置摄像头设置在终端设备1200的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件1206还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。

音频电路1207可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器1201进行处理，或者输入至射频电路1204以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在终端设备1200的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器1201或射频电路1204的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路1207还可以包括耳机插孔。

定位组件1208用于定位终端设备1200的当前地理位置，以实现导航或LBS(Location Based Service，基于位置的服务)。定位组件1208可以是基于美国的GPS(Global Positioning System，全球定位系统)、中国的北斗系统、俄罗斯的格雷纳斯系统或欧盟的伽利略系统的定位组件。

电源1209用于为终端设备1200中的各个组件进行供电。电源1209可以是交流电、直流电、一次性电池或可充电电池。当电源1209包括可充电电池时，该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。

在一些实施例中，终端设备1200还包括有一个或多个传感器1210。该一个或多个传感器1210包括但不限于：加速度传感器1211、陀螺仪传感器1212、压力传感器1213、指纹传感器1214、光学传感器1215以及接近传感器1216。

加速度传感器1211可以检测以终端设备1200建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器1211可以用于检测重力加速度在三个坐标轴上的分量。处理器1201可以根据加速度传感器1211采集的重力加速度信号，控制显示屏1205以横向视图或纵向视图进行用户界面的显示。加速度传感器1211还可以用于游戏或者用户的运动数据的采集。

陀螺仪传感器1212可以检测终端设备1200的机体方向及转动角度，陀螺仪传感器1212可以与加速度传感器1211协同采集用户对终端设备1200的3D动作。处理器1201根据陀螺仪传感器1212采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。

压力传感器1213可以设置在终端设备1200的侧边框和/或显示屏1205的下层。当压力传感器1213设置在终端设备1200的侧边框时，可以检测用户对终端设备1200的握持信号，由处理器1201根据压力传感器1213采集的握持信号进行左右手识别或快捷操作。当压力传感器1213设置在显示屏1205的下层时，由处理器1201根据用户对显示屏1205的压力操作，实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。

指纹传感器1214用于采集用户的指纹，由处理器1201根据指纹传感器1214采集到的指纹识别用户的身份，或者，由指纹传感器1214根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器1201授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器1214可以被设置在终端设备1200的正面、背面或侧面。当终端设备1200上设置有物理按键或厂商Logo时，指纹传感器1214可以与物理按键或厂商Logo集成在一起。

光学传感器1215用于采集环境光强度。在一个实施例中，处理器1201可以根据光学传感器1215采集的环境光强度，控制显示屏1205的显示亮度。具体地，当环境光强度较高时，调高显示屏1205的显示亮度；当环境光强度较低时，调低显示屏1205的显示亮度。在另一个实施例中，处理器1201还可以根据光学传感器1215采集的环境光强度，动态调整摄像头组件1206的拍摄参数。

接近传感器1216，也称距离传感器，通常设置在终端设备1200的前面板。接近传感器1216用于采集用户与终端设备1200的正面之间的距离。在一个实施例中，当接近传感器1216检测到用户与终端设备1200的正面之间的距离逐渐变小时，由处理器1201控制显示屏1205从亮屏状态切换为息屏状态；当接近传感器1216检测到用户与终端设备1200的正面之间的距离逐渐变大时，由处理器1201控制显示屏1205从息屏状态切换为亮屏状态。

本领域技术人员可以理解，图12中示出的结构并不构成对终端设备1200的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

图13为本申请实施例提供的服务器的结构示意图，该服务器1300可因配置或性能不同而产生比较大的差异，可以包括一个或多个处理器(Central Processing Units，CPU)1301和一个或多个的存储器1302，其中，该一个或多个存储器1302中存储有至少一条程序代码，该至少一条程序代码由该一个或多个处理器1301加载并执行以实现上述各个方法实施例提供的三维地图元素的生成方法。当然，该服务器1300还可以具有有线或无线网络接口、键盘以及输入输出接口等部件，以便进行输入输出，该服务器1300还可以包括其他用于实现设备功能的部件，在此不做赘述。

在示例性实施例中，还提供了一种计算机可读存储介质，该存储介质中存储有至少一条程序代码，该至少一条程序代码由处理器加载并执行，以使计算机实现上述任一种三维地图元素的生成方法。

可选地，上述计算机可读存储介质可以是只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、只读光盘(Compact Disc Read-OnlyMemory，CD-ROM)、磁带、软盘和光数据存储设备等。

在示例性实施例中，还提供了一种计算机程序或计算机程序产品，该计算机程序或计算机程序产品中存储有至少一条计算机指令，该至少一条计算机指令由处理器加载并执行，以使计算机实现上述任一种三维地图元素的生成方法。

需要说明的是，本申请所涉及的信息(包括但不限于用户设备信息、用户个人信息等)、数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)以及信号，均为经用户授权或者经过各方充分授权的，且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。例如，本申请中涉及到的初始点的点数据和目标图形都是在充分授权的情况下获取的。

应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

以上所述仅为本申请的示例性实施例，并不用以限制本申请，凡在本申请的原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。