三维图形数据处理方法、装置、设备、存储介质及产品与流程

1.本公开涉及人工智能领域中的自动驾驶领域，尤其涉及一种三维图形数据处理方法、装置、设备、存储介质及产品。


背景技术：

2.三维图形在计算机辅助设计与制造(cad/cam)、自动驾驶、科学计算可视化、国土信息和自然资源显示与绘制、虚拟现实、管理和办公自动化、计算机辅助教学、计算机动画、计算机游戏等领域应用日趋广泛。三维图形的显示需要大量的顶点数据。顶点数据可以包括：顶点坐标、纹理坐标、顶点法线以及顶点颜色等分量属性。三维图形的显示主要是图形元素的显示，图形元素可以包括多个顶点数据。三维图形元素在显示时，由于三维图形元素通常由多个顶点数据完成显示。顶点数据较多且包含的分量属性较多，数据的处理量较大，导致三维图形数据的显示处理过程较为复杂，数据的处理效率过低。


技术实现要素：

3.本公开提供了一种用于三维电子地图中的三维图形数据处理方法、装置、设备、存储介质及产品。
4.根据本公开的第一方面，提供了一种三维图形数据处理方法，包括：
5.接收针对三维电子地图中目标图形元素的数据压缩请求，获得所述目标图形元素对应的至少一个顶点数据；
6.提取至少一个所述顶点数据中具有共有属性的全局坐标矩阵；
7.提取至少一个所述顶点数据分别对应的具有私有属性的局部坐标数据；
8.响应于针对所述目标图形元素的图形绘制请求，将所述全局坐标矩阵以及至少一个所述顶点数据分别对应的局部坐标数据发送至图形显示设备，所述全局坐标矩阵以及至少一个所述顶点数据分别对应的局部坐标数据用于由所述图形显示设备绘制并显示所述目标图形元素。
9.根据本公开的第二方面，提供了一种三维图形数据处理装置，包括：
10.请求接收单元，用于接收针对三维电子地图中目标图形元素的数据压缩请求，获得所述目标图形元素对应的至少一个顶点数据；
11.第一提取单元，用于提取至少一个所述顶点数据中具有共有属性的全局坐标矩阵；
12.第二提取单元，用于提取至少一个所述顶点数据分别对应的具有私有属性的局部坐标数据；
13.第一响应单元，用于响应于针对所述目标图形元素的图形绘制请求，将所述全局坐标矩阵以及至少一个所述顶点数据分别对应的局部坐标数据发送至图形显示设备，所述全局坐标矩阵以及至少一个所述顶点数据分别对应的局部坐标数据用于由所述图形显示设备绘制并显示所述目标图形元素。
14.根据本公开的第三方面，提供了一种电子设备，包括：
15.至少一个处理器；以及
16.与所述至少一个处理器通信连接的存储器；其中，
17.所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面所述的方法。
18.根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行第一方面所述的方法。
19.根据本公开的第五方面，提供了一种计算机程序产品，所述计算机程序产品包括：计算机程序，所述计算机程序存储在可读存储介质中，电子设备的至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序使得电子设备执行第一方面所述的方法。
20.根据本公开的技术解决了三维图形数据的导致压缩量不够且数据失真的问题，通过全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据可以对目标图形元素进行准确表示，其中包含了各个顶点的个性化信息，提高绘制的准确度。实现对目标图形元素的有效的数据压缩以及准确的图形显示，提高压缩效率以及显示准确度。
21.应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
22.附图用于更好地理解本方案，不构成对本公开的限定。其中：
23.图1是根据本公开实施例提供的一种三维图形数据处理方法的一个系统架构图；
24.图2是根据本公开实施例提供的一种三维图形数据处理方法的又一个实施例的流程图；
25.图3是根据本公开实施例提供的一种三维图形数据处理方法的又一个实施例的流程图；
26.图4是根据本公开实施例提供的一种三维图形数据处理方法的又一个实施例的流程图；
27.图5是根据本公开实施例提供的一种三维图形数据处理方法的又一个实施例的流程图
28.图6是根据本公开实施例提供的一种三维图形数据处理方法的又一个实施例的流程图；
29.图7是根据本公开实施例提供的一种三维图形数据处理装置的一个实施例的结构示意图；
30.图8是用来实现本公开实施例的三维图形数据处理方法的电子设备的框图。
具体实施方式
31.以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同
样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
32.本公开的技术方案可以应用于三维电子地图的图形元素的显示场景中，通过将三维图形元素的至少一个顶点数据压缩为全局坐标矩阵以及局部坐标数据，实现对至少一个顶点数据的有效压缩，进而利用压缩后的全局坐标矩阵以及各个顶点数据的局部坐标数据对三维图形元素进行显示绘制，由于数据量的减少可以有效提高图形绘制效率。
33.相关技术中，对于三维电子地图中的图形元素，通常直接将三维图形元素的至少一个顶点数据进行压缩，例如，三维网格数据压缩方案，这些方案会对至少一个顶点数据产生较大比例的压缩，压缩之后的数据量依旧较大。且通过压缩后的数据进行图形显示时会产生较为严重的图形失真，导致压缩量不够且数据失真。
34.为了解决上述技术问题，本公开实施例中综合考虑图形元素的至少一个顶点数据之间的共有坐标以及私有坐标数据，使得至少一个顶点数据仅保留一份共有的全局坐标矩阵以及各个顶点坐标的私有坐标数据，这两种坐标综合了至少一个顶点数据的全局以及局部的信息，使得坐标准确度更高。而由于全局坐标矩阵的使用，可以极大降低至少一个顶点数据的数据量，实现对数据更有效的压缩，局部坐标数据的使用可以确保每个顶点的坐标信息被保留，确保了数据的准确性，解决了现有技术中数据量压缩较少且数据失真的问题。
35.本公开的技术方案中，可以接收针对三维电子设备中目标图形元素的数据压缩请求，获得目标图形元素对应的至少一个顶点数据。进而可以提取至少一个顶点数据中具有共有数据同时提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据。全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据可以为目标图形元素的绘制基础。响应于针对目标图形元素的图形绘制请求，可以将全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据发送至图形显示设备。图形显示设备即可以基于接收到的全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据绘制目标图形元素，并显示绘制结束的目标图形元素。通过全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据可以有效减少至少一个顶点数据的数据量，实现对数据量的有效压缩。同时利用全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据可以对目标图形元素进行准确绘制，其中包含了各个顶点的个性化信息，提高绘制的准确度。实现对目标图形元素的有效的数据压缩以及准确的图形显示，提高压缩效率以及显示准确度。
36.本公开提供一种三维图形数据处理方法、装置、设备、存储介质及产品，应用于人工智能领域中的自动驾驶领域，以达到提高三维图形的数据压缩效率的同时提高显示准确度，避免显示变形的目的。
37.下面将结合附图对本公开的技术方案进行详细介绍。
38.参考图1，为本公开实施例提供的一种三维图形数据处理方法的一个系统架构图，如图1所示的系统架构中可以包括压缩控制设备1、电子设备2以及图形图形显示设备3。在实际应用中，图1中的压缩控制设备可以为计算机1、电子设备可以为云服务器2以及图形显示设备可以为自动驾驶车辆3。其中，压缩控制设备1以及图形显示设备3均可以与电子设备2建立有线或无线的通信连接。当然，在某些特殊的应用场景中，压缩控制设备1与电子设备2可以为同一设备，图1所示的系统架构仅仅是示意性的，并不应构成对本公开实施例所适用的系统架构的具体限定。此外，图1中所示的压缩控制设备1、电子设备2以及图形图形显示设备3的具体设备类型也仅仅是示意性的，并不应构成对各个设备的具体类型的限定，本
公开实施例中对各设备的具体类型并不做出过多限定。
39.参考图1所示的系统架构，电子设备2可以配置有本公开的三维图形数据处理方法。压缩控制设备1可以向电子设备2发送数据压缩请求。电子设备2即可以基于本公开的三维图形数据处理方法对三维电子地图中的目标图形元素进行数据压缩。图形显示设备3可以向电子设备2发送目标图形元素的图形绘制请求。电子设备2可以响应于该图形绘制请求，将数据压缩后的全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据发送至图形显示设备3。图形显示设备3可以接收目标图形元素的全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据，并根据该全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据对目标图形元素进行绘制并显示，以达到使用压缩后的数据完成对目标图形元素快速而准确的绘制。
40.如图2所示，为本公开实施例提供的一种三维图形数据处理方法的一个实施例的流程图，该方法可以配置为三维图形数据处理装置，该三维图形数据处理装置可以位于电子设备中。其中，三维图形数据处理方法可以包括以下几个步骤：
41.201：接收针对三维电子地图中目标图形元素的数据压缩请求，获得目标图形元素对应的至少一个顶点数据。
42.顶点数据可以包括顶点坐标、纹理坐标、顶点法线以及顶点颜色等分量属性，可以为三维图形数据。顶点数据的分量属性较多，因此导致顶点数据所占内存量实际较大。
43.目标图形元素的至少一个顶点数据可以利用目标图形元素的元素标识获取。其中，三维电子地图可以对应有多个图形元素，每个图形元素的至少一个顶点数据可以已知。图形元素的至少一个顶点数据可以在构建电子地图时设置。
44.可选地，接收针对三维电子地图中的目标图形元素的数据压缩请求可以包括：接收数据压缩设备发送的数据压缩请求；数据压缩请求中包含三维电子地图的目标图形元素。
45.接收针对三维电子地图中的目标图形元素的数据压缩请求可以包括：检测用户从三维电子地图中选择的目标图形元素。
46.在实际应用中，图形元素例如可以包括建筑物、墙、柱、路面、路标、指示牌、减速带、车位、车道线、人行横道、车辆等位于三维空间中的对象。
47.202：提取至少一个顶点数据中具有共有属性的全局坐标矩阵。
48.全局坐标矩阵可以为至少一个顶点数据中具有共有属性的数据构成，可以指至少一个顶点数据中相同的数据。全局坐标矩阵可以为任一个顶点数据的部分数据。由于顶点数据可以包括多个分量属性，全局坐标矩阵中可以为顶点数据的多个分量属性相同的数据。例如，假设a1顶点数据为“30,10,0.2”a2顶点数据为“30,10,0.1”则，其中“30,10”即可以为全局坐标矩阵。当然上述顶点数据的实例仅仅是示意性的，并不应构成对顶点数据的数据格式的限制，在实际应用中，顶点数据实际更复杂，但是基于多个属性分量确定的。
49.203：提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据。
50.局部坐标可以为顶点数据的私有属性的数据。局部坐标可以为对顶点数据的私有属性的数据确定的。不同顶点数据的局部坐标数据不同。同样以a1以及a2顶点数据为例，a1顶点数据可以为“0.2”，a2顶点数据可以为“0.1”。
51.204：响应于针对目标图形元素的图形绘制请求，将全局坐标矩阵以及至少一个顶
点数据分别对应的局部坐标数据发送至图形显示设备，全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据用于由图形显示设备绘制并显示目标图形元素。
52.本公开实施例中，可以接收针对三维电子设备中目标图形元素的数据压缩请求，获得目标图形元素对应的至少一个顶点数据。进而可以提取至少一个顶点数据中具有共有数据同时提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据。全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据可以为目标图形元素的绘制基础。响应于针对目标图形元素的图形绘制请求，可以将全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据发送至图形显示设备。图形显示设备即可以基于接收到的全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据绘制目标图形元素，并显示绘制结束的目标图形元素。通过全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据可以有效减少至少一个顶点数据的数据量，实现对数据量的有效压缩。同时利用全局坐标数据以及至少一个顶点数据分别对应的私有坐标数据可以对目标图形元素进行准确绘制，其中包含了各个顶点的个性化信息，提高绘制的准确度。实现对目标图形元素的有效的数据压缩以及准确的图形显示，提高压缩效率以及显示准确度。
53.如图3所示，为本公开实施例提供的一种三维图形数据处理方法的又一个实施例的流程图，该方法可以配置为三维图形数据处理装置，该三维图形数据处理装置可以位于电子设备中。其中，三维图形数据处理方法可以包括以下几个步骤：
54.301：接收针对三维电子地图中目标图形元素的数据压缩请求，获得目标图形元素对应的至少一个顶点数据。
55.需要说明的是，本公开实施例中部分步骤与前述实施例中部分步骤相同，为了描述的简洁性考虑，在此不再赘述。
56.302：根据至少一个顶点数据，确定目标图形元素的坐标提取策略。
57.特征提取策略可以指对至少一个顶点数据进行坐标提取的规则信息。
58.303：根据目标图形元素的坐标提取策略，从至少一个顶点数据中提取具有共有属性的全局坐标矩阵。
59.304：根据目标图形元素的坐标提取策略，提取顶点数据中具有私有属性的局部坐标数据，获得至少一个顶点数据分别对应的局部坐标数据。
60.305：响应于针对目标图形元素的图形绘制请求，将全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据发送至图形显示设备，全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据用于由图形显示设备绘制并显示目标图形元素。
61.本公开实施例中，获得目标图形元素的至少一个顶点数据，可以根据至少一个顶点数据，确定目标图形元素的坐标提取策略。利用坐标提取策略，从至少一个顶点数据中提取具有共有属性的全局坐标矩阵，以及提取顶点数据中具有私有属性的局部坐标数据，完成对至少一个顶点数据分别对应的局部坐标数据的提取。通过至少一个顶点数据可以对目标图形元素的坐标提取策略进行准确确定，利用确定的坐标提取策略实现对全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据的快速而准确的提取。
62.为了获得准确的坐标提取策略，在某些实施例中，根据至少一个顶点数据，确定目标图形元素的坐标提取策略，包括：
63.根据至少一个顶点数据，提取目标图形元素的几何图形特征；
64.对几何图形特征进行几何图形类别分类，获得目标图形元素的目标图形类别；
65.根据目标图形类别，确定目标图形元素的坐标提取策略。
66.目标图形类别可以根据几何图形特征确定。
67.可选地，根据至少一个顶点数据，对目标图形元素进行图形拟合，获得拟合的目标图形，根据目标图形，提取目标图形元素的几何图形特征。
68.本公开实施例中，可以从至少一个顶点数据中提取目标图形元素的几何图形特征，对几何图形特征进行几何图形类别的分类，获得目标图形元素的目标图形类别，通过几何图形特征可以对目标图形元素进行准确的图形类别分类。而获得的目标图形类别可以用于对坐标提取策略的确认，实现对坐标提取策略的准确获取。将目标图形类别与坐标提取策略相对应可以确保坐标提取策略能够对目标图形元素中的几何信息进行准确提取，提高坐标提取策略对目标图形元素的坐标提取准确度。
69.在一种可能的设计中，对几何图形特征进行几何图形类别分类，获得目标图形元素的目标图形类别，包括：
70.确定至少一个候选图形类别；候选图形类别关联有坐标提取策略；
71.计算几何图形特征在至少一个候选图形类别分别对应的类别概率；
72.确定类别概率最高的候选图形类别为目标图形元素的目标图形类别；
73.根据目标图形类别，确定目标图形元素的坐标提取策略，包括：
74.确定目标图形类别关联的坐标提取策略为目标图形元素的坐标提取策略。
75.可选地，至少一个候选图形类别可以包括：点、线、参数曲线、面、参数面、基础体、参数体等其中的至少一个。其中，线可以包括线段、折线和/或闭合折线。参数曲线可以包括椭圆弧线、贝塞尔曲线和/或b样条曲线。面可以包括三角形/带/扇、四边形/带和/或简单多边形。参数面可以包括贝塞尔曲面和/或b样条曲面。基础体可以包括环、椎、长方体、椭球、拉伸体和/或扫掠体。参数体可以包括体面中至少含有1个参数面。每个图像类别可以关联对应的坐标提取策略。坐标提取策略可以根据图像类别的类别特点确。
76.本公开实施例中，确定目标图形元素的目标图形类别时，可以先确定至少一个候选图形类别，以计算获得几何图形特征在至少一个候选图形类别分别对应的类别概率，从中确定类别概率最高的候选图形类别为目标图形元素的目标图形类别。利用类别概率计算可以准确衡量几何图形特征在至少一个候选图形类别的类别概率，并从中确定最大类别概率对应的候选图形类别为目标图形类别，对目标图形类别以更直观的概率选择，提高目标图形类别的获取效率以及准确度。
77.在一种可能的设计中，如图4所示，与图3的不同之处在于，图3中的步骤303，根据目标图形元素的坐标提取策略，从至少一个顶点数据中提取具有共有属性的全局坐标矩阵，也即全局坐标矩阵的提取步骤可以包括：
78.401：确定目标图形坐标的坐标提取策略中的共有图元参数；
79.402：提取至少一个顶点数据在共有图元参数分别对应的共有参数数据。
80.403：将至少一个顶点数据分别对应的共有参数数据进行矩阵转化，获得具有共有属性的全局坐标矩阵。
81.在实际应用中，至少一个顶点数据分别对应的共有参数数据相同，因此，在某些实施例中，可以将至少一个顶点数据分别对应的共有参数数据进行矩阵转化，获得具有共有
属性的全局坐标矩阵可以包括将任一个顶点数据的共有参数数据按照目标矩阵大小进行矩阵转换，获得具有共有属性的全局坐标矩阵。将共有参数数据按照目标矩阵大小进行矩阵转换例如可以包括根据目标矩阵大小确定中间矩阵，对共有参数数据以及中间矩阵进行矩阵计算，获得全局坐标矩阵。当然，为了提高全局坐标矩阵的获取效率，可以直接将共有参数数据作为全局坐标矩阵。
82.在一种可能的设计中，顶点数据的数据格式已知，因此，各个顶点数据中相同数据的位置已知，因此，可以确定共有图元参数对应的共有数据位，按照共有图元参数的共有数据位，从顶点数据中读取共有数据位的数据，并对读取到的共有数据位的数据通过矩阵转化获得全局坐标矩阵。
83.共有图元参数可以为顶点数据中对顶点信息描述较为准确的参数，数据量较大。私有图元参数可以为顶点数据中对顶点信息描述较为个性化、单一化的参数，数据量较小。全局坐标矩阵的数据量高于局部坐标数据的数据量。通过保留一份全局坐标矩阵可以有效检索数据存储量。而至少一个顶点数据分别对应的局部坐标数据确保了顶点数据的坐标精度。通过全局坐标以及局部坐标的存储方式，可以有效降低顶点数据的存储量的同时提高数据表达精度，避免在显示时出现图形变形，确保显示的准确性。
84.本公开实施例中，可以确定目标图形坐标的坐标提取策略中的共有图元参数，以提取至少一个顶点数据在共有图元参数分别对应的共有参数数据，实现对每个顶点的共有参数数据的提取。进而可以根据至少一个顶点数据分别对应的共有参数数据进行矩阵转换，获得共有属性的全局坐标矩阵。通过共有参数数据的转换可以实现全局坐标矩阵的准确提取。
85.在一种可能的设计中，如图5所示，与图3的不同之处在于，图3中的步骤304，根据目标图形元素的坐标提取策略，提取顶点数据中具有私有属性的局部坐标数据，获得至少一个顶点数据分别对应的局部坐标数据，也即局部坐标数据的提取步骤可以包括：
86.501：确定目标图形坐标的坐标提取策略中的私有图元参数。
87.502：提取至少一个顶点数据在私有图元参数对应的私有参数数据。
88.503：根据顶点数据对应的私有参数数据确定对应的局部坐标数据，获得至少一个顶点数据实分别对应的局部坐标数据。
89.在实际应用中，至少一个顶点数据分别对应的局部坐标数据可以不同。不同顶点数据的局部坐标数据不同。通过私有图元参数可以对顶点数据的局部坐标数据进行准确提取。在一种可能的设计中，顶点数据的数据格式已知，因此，各个顶点数据中存在差异的数据的位置一致，因此，可以确定私有图元参数对应的私有数据位，按照私有图元参数的私有数据位，从顶点数据中读取私有数据位的数据，获得局部坐标数据。
90.本公开实施例中，确定私有图元参数之后，可以提取至少一个顶点数据在私有图元参数对应的私有参数数据。实现对私有参数数据的准确提取。根据顶点数据对应的私有参数数据确定对应的局部坐标数据，可以获得至少一个顶点数据分别对应的局部坐标数据。实现对至少一个顶点数据分别对应的局部坐标数据的准确提取。
91.如图6所示，为本公开实施例提供的一种三维图形数据处理方法的又一个实施例的流程图，该方法可以配置为三维图形数据处理装置，该三维图形数据处理装置可以位于电子设备中。其中，在提取目标图形元素的全局坐标矩阵以及至少一个顶点数据分别对应
的局部坐标数据之后，该三维图形数据处理方法还可以包括以下几个步骤：
92.601：确定三维电子地图的空间区域中的目标子区域。
93.602：从目标子区域中确定至少一个目标图形元素。
94.603：确定目标图形元素的全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据为目标图形元素的目标坐标数据，获得至少一个目标图形元素分别对应的目标坐标数据。
95.604：从至少一个目标图形元素分别对应的目标坐标数据中，提取基础坐标数据以及至少一个目标图形元素分别对应的坐标转化数据；坐标转化数据由目标坐标数据以及基础坐标数据进行转化计算获得。
96.可选地，从至少一个目标图形元素分别对应的目标坐标数据中，提取基础坐标数据可以包括：确定至少一个目标图形元素分别对应的目标坐标数据与坐标系原点的坐标距离，从坐标距离中选择距离最短的目标图形元素的目标坐标数据为基础坐标数据。通常，若至少一个目标图像元素分别对应的目标坐标数据中包含坐标原点对应的坐标数据，可以直接将坐标原点对应的目标坐标数据作为基础坐标数据。当然，在实际应用中，可以从至少一个目标图形元素中选择任一个目标图形元素的目标坐标数据为基础坐标数据。
97.任一个目标图形元素对应的坐标转化数据可以根据该目标图形元素的目标坐标数据与基础坐标数据进行转化计算获得。通常，基础坐标数据与坐标转化数据的矩阵相乘，获得的矩阵乘积可以为目标坐标数据。坐标转化数据可以根据该矩阵计算关系进行矩阵逆计算获得。
98.605：响应于针对至少一个目标图形元素的绘制请求，将基础坐标数据以及至少一个目标图形元素分别对应的坐标转化数据发送至图形绘制设备。
99.其中，基础坐标数据以及目标图形元素分别对应的坐标转化数据用于确定目标图形元素分别对应的目标坐标数据；至少一个目标图形元素分别对应的目标坐标数据供图形显示设备分别显示对应的目标图形元素。
100.本公开实施例中，确定三维电子地图的空间区域中的目标子区域时，可以从目标子区域中确定至少一个目标图形元素。目标图形元素可以将至少一个顶点数据压缩为全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据对应的目标坐标数据。可以对至少一个目标图形元素进行进一步的数据压缩，也即从至少一个目标图形元素分别对应的目标坐标数据中，提取基础坐标数据以及至少一个目标图形元素分别对应的坐标转化数据。坐标转化数据可以通过基础坐标数据以及目标图形元素的目标坐标数据转化获得，结合基础坐标数据以及每个目标图形元素的坐标转化数据可以获得对应的目标坐标数据。实现对至少一个目标图形元素各自的目标坐标数据的二次压缩，而此压缩并不会对目标坐标数据的还原产生影响，可以确保准确获取到目标坐标数据。响应于至少一个目标图形元素的绘制请求，可以将基础坐标数据以及该至少一个目标图形元素分别对应的坐标转化数据发送至图形显示设备，图形显示设备可以根据各个目标图形元素的坐标转化数据，结合对应的基础坐标数据确定对应的目标坐标数据。而目标坐标数据实际可以包括目标图形元素的全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据。通过坐标的准确转化，可以获得准确的目标坐标数据，利用目标坐标数据可以实现目标图形矩阵的快速而准确的显示，提高图形元素的数据处理效率以及显示效率。
101.作为一个实施例，确定三维电子地图的空间区域中的目标子区域，包括：
102.根据树状区域划分规则，将三维电子地图的空间区域划分为的至少一个地图子区域；
103.将至少一个地图子区域按照空间位置组合获得区域树；地图区域为区域树中的节点；区域树包括至少一层；
104.从区域树中确定任一个地图子区域为目标子区域。
105.区域树划分规则可以包括八叉树划分规则、区域树(range)划分规则等较为常见的数据结构划分规则中的任一个。通过区域树可以快速查找到目标子区域。从区域树中确定任一个地图子区域为目标子区域可以包括：确定用户从区域树中选择的任一个地图子区域为目标子区域。用户可以触发针对任一地图子区域的查看请求，该查看请求被发送至电子设备。电子设备接收到查看请求，可以获得查看请求中包含的地图子区域，并确定该地图子区域为目标子区域。
106.本公开实施例中，利用树状区域划分规则，将三维电子地图的空间区域划分为至少一个地图子区域，并将至少一个地图子区域按照空间位置组合获得区域树，地图区域为区域树中的节点。区域树可以包括至少一层。通过从区域树中确定任一个地图子区域为目标子区域可以对目标子区域的确定速度以及效率有效提升。
107.在某些实施例中，目标子区域包括至少一个候选图形元素；从目标子区域中确定至少一个目标图形元素，包括：
108.从目标子区域的至少一个候选图形元素中选择图形类别相同且满足图形压缩条件的至少一个目标图形元素。
109.图形压缩条件可以指被选择的图形类别为目标压缩类别。例如，图形类别为点或者线时，数据量较小，不需要再进行压缩。图形类别为曲面时，可以对其数据进行进一步压缩。可以设置候选图形类别中需要进行二次压缩的目标压缩类别。从至少一个候选图形元素中确定该目标压缩类别的至少一个目标图形元素。
110.至少一个图形元素分别对应的图形类型可以通过各个图形元素的几何图形特征进行图形类别识别获得。图形类型可以与上述实施例中目标图形元素的目标图形类别的识别方式相同，在此不再赘述。
111.本公开实施例中，至少一个目标图形元素为图形类别相同且满足图形压缩条件的至少一个目标图形元素，实现对相同图形类型的满足图形压缩条件的图形元素的选取，实现对目标图形元素的针对性选择，提高目标图形元素的选择效率以及准确度。
112.在一种可能的设计中，获得目标图形元素对应的至少一个顶点数据之后，还包括：
113.检测至少一个顶点数据的数据处理量；
114.若确定数据处理量小于处理量阈值，则通过中央处理器提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据；
115.若确定数据处理量大于或等于处理量阈值，则通过图形处理器提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据。
116.检测至少一个顶点数据的数据处理量可以包括：根据顶点数据的平均处理信息以
及至少一个顶点数据的数据量，确定至少一个顶点数据的数据处理量。平均处理信息可以包括平均处理量、平均计算量、平均处理时间中的一个或多个。
117.可选地，在检测至少一个顶点数据的数据处理量之后，该方法还可以包括：探测当前中央处理器对应的第一处理性能以及图形处理器对应的第二处理性能。在第一处理性能大于第一性能阈值时，确定中央处理器处于可用状态。在第二处理性能大于第二性能阈值时，确定中央处理器处于可用状态。第一性能阈值可以根据中央处理器的最大数据处理量确定。以及第二性能阈值可以根据中央处理器的最大数据处理量确定。
118.通过中央处理器提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据可以包括通过处于可用状态的中央处理器提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据。通过图形处理器提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据可以包括通过处于可用状态的图形处理器提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据。
119.若确定中央处理器与图形处理器均处于可用状态，可以采用上述数据处理量的阈值判断方式。若确定中央处理器与图形处理器存在一个处于可用状态，则可以直接通过处于可用状态的处理器执行提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据。若确定中央处理器与图形处理器均未处于可用状态，则将提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据的请求缓存至消息队列，等待检测处于可用状态的处理器。
120.本公开实施例中，通过检测至少一个顶点数据的数据处理量，可以对坐标的提取主体进行预判。在数据处理量小于处理量阈值时，可以采用中央处理器执行全局坐标矩阵以及局部坐标数据的提取。在数据处理量大于处理量阈值时，可以采用中央处理器执行全局坐标矩阵以及局部坐标数据的提取。通过两种数据量的处理效率可以实现处理任务的自动调配，提高数据的处理效率以及速度。
121.如图7所示，为本公开实施例提供的一种三维图形数据处理装置的一个实施例的结构示意图，该装置可以配置有上述实施例中的三维图形数据处理方法，该三维图形数据处理装置可以位于电子设备中。该三维图形数据处理装置700可以包括以下几个单元：
122.请求接收单元701：用于接收针对三维电子地图中目标图形元素的数据压缩请求，获得目标图形元素对应的至少一个顶点数据；
123.第一提取单元702：用于提取至少一个顶点数据中具有共有属性的全局坐标矩阵；
124.第二提取单元703：用于提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据；
125.第一响应单元704：用于响应于针对目标图形元素的图形绘制请求，将全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据发送至图形显示设备，全局坐标矩阵以及至少一个顶点数据分别对应的局部坐标数据用于由图形显示设备绘制并显示目标图形元素。
126.作为一个实施例，三维图形数据处理装置700还包括：
127.策略确定单元，用于根据至少一个顶点数据，确定目标图形元素的坐标提取策略；
128.第一提取单元，包括：
129.第一提取模块，用于根据目标图形元素的坐标提取策略，从至少一个顶点数据中提取具有共有属性的全局坐标矩阵；
130.第二提取单元，包括：
131.第二提取模块，用于根据目标图形元素的坐标提取策略，提取顶点数据中具有私有属性的局部坐标数据，获得至少一个顶点数据分别对应的局部坐标数据。
132.在某些实施例中，策略确定单元，包括：
133.特征提取模块，用于根据至少一个顶点数据，提取目标图形元素的几何图形特征；
134.类别判断模块，用于对几何图形特征进行几何图形类别分类，获得目标图形元素的目标图形类别；
135.策略确定模块，用于根据目标图形类别，确定目标图形元素的坐标提取策略。
136.在一种可能的设计中，特征提取模块，包括：
137.候选类别子模块，用于确定至少一个候选图形类别；候选图形类别关联有坐标提取策略；
138.类别计算子模块，用于计算几何图形特征在至少一个候选图形类别分别对应的类别概率；
139.类别确定子模块，用于确定类别概率最高的候选图形类别为目标图形元素的目标图形类别；
140.策略确定模块，包括：
141.策略确定子模块，用于确定目标图形类别关联的坐标提取策略为目标图形元素的坐标提取策略。
142.在某些实施例中，第一提取模块，包括：
143.共有确定子模块，用于确定目标图形坐标的坐标提取策略中的共有图元参数；
144.第一提取子模块，用于提取至少一个顶点数据在共有图元参数分别对应的共有参数数据；
145.全局计算子模块，用于将至少一个顶点数据分别对应的共有参数数据进行矩阵转化，获得具有共有属性的全局坐标矩阵。
146.在一种可能的设计中，第二提取模块，包括：
147.私有确定子模块，用于确定目标图形坐标的坐标提取策略中的私有图元参数；
148.第二提取子模块，用于提取至少一个顶点数据在私有图元参数对应的私有参数数据；
149.局部确定子模块，用于根据顶点数据对应的私有参数数据确定对应的局部坐标数据，获得至少一个顶点数据分别对应的局部坐标数据。
150.在又一种可能的设计中，还包括：
151.区域确定单元，用于确定三维电子地图的空间区域中的目标子区域；
152.元素选择单元，用于从目标子区域中确定至少一个目标图形元素；
153.坐标确定单元，用于确定目标图形元素的全局坐标矩阵以及至少一个顶点数据分
别对应的局部坐标数据为目标图形元素的目标坐标数据，获得至少一个目标图形元素分别对应的目标坐标数据；
154.数据压缩单元，用于从至少一个目标图形元素分别对应的目标坐标数据中，提取基础坐标数据以及至少一个目标图形元素分别对应的坐标转化数据；坐标转化数据由目标坐标数据以及基础坐标数据进行转化计算获得；
155.第二响应单元，用于响应于针对至少一个目标图形元素的绘制请求，将基础坐标数据以及至少一个目标图形元素分别对应的坐标转化数据发送至图形绘制设备；
156.其中，基础坐标数据以及至少一个目标图形元素分别对应的坐标转化数据用于确定至少一个目标图形元素分别对应的目标坐标数据；至少一个目标图形元素分别对应的目标坐标数据供图形显示设备分别显示对应的目标图形元素。
157.作为又一个实施例，区域确定单元，包括：
158.区域划分模块，用于根据树状区域划分规则，将三维电子地图的空间区域划分为的至少一个地图子区域；
159.区域树建立模块，用于将至少一个地图子区域按照空间位置组合获得区域树；地图区域为区域树中的节点；区域树包括至少一层；
160.目标确定模块，用于从区域树中确定任一个地图子区域为目标子区域。
161.在某些实施例中，目标子区域包括至少一个候选图形元素；元素选择单元，包括：
162.元素选择模块，用于从目标子区域的至少一个候选图形元素中选择图形类别相同且满足图形压缩条件的至少一个目标图形元素。
163.在一种可能的设计中，还包括：
164.处理量检测单元，用于检测至少一个顶点数据的数据处理量；
165.第一处理单元，用于若确定数据处理量小于处理量阈值，则通过中央处理器提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据；
166.第二处理单元，用于若确定数据处理量大于或等于处理量阈值，则通过图形处理器提取至少一个顶点数据中具有共有属性的全局坐标矩阵以及提取至少一个顶点数据分别对应的具有私有属性的局部坐标数据。
167.本公开实施例中的三维图形数据处理装置可以执行上述实施例中的三维图形数据处理方法，关于各个单元、模块、子模块所执行的具体步骤可以参考方法的相关描述，在此不再赘述。
168.需要说明的是，本实施例中的目标图形元素并不是针对某一特定用户的用户元素，并不能反映出某一特定用户的个人信息。需要说明的是，本实施例中的目标图形元素来自于公开数据集。
169.本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。
170.根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
171.根据本公开的实施例，本公开还提供了一种计算机程序产品，计算机程序产品包括：计算机程序，计算机程序存储在可读存储介质中，电子设备的至少一个处理器可以从可
读存储介质读取计算机程序，至少一个处理器执行计算机程序使得电子设备执行上述任一实施例提供的方案。
172.图8示出了可以用来实施本公开的实施例的示例电子设备800的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
173.如图8所示，设备800包括计算单元801，其可以根据存储在只读存储器(rom)802中的计算机程序或者从存储单元808加载到随机访问存储器(ram)803中的计算机程序，来执行各种适当的动作和处理。在ram 803中，还可存储设备800操作所需的各种程序和数据。计算单元801、rom 802以及ram 803通过总线804彼此相连。输入/输出(i/o)接口805也连接至总线804。
174.设备800中的多个部件连接至i/o接口805，包括：输入单元806，例如键盘、鼠标等；输出单元807，例如各种类型的显示器、扬声器等；存储单元808，例如磁盘、光盘等；以及通信单元809，例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
175.计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理，例如三维图形数据处理方法。例如，在一些实施例中，三维图形数据处理方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元808。在一些实施例中，计算机程序的部分或者全部可以经由rom 802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到ram 803并由计算单元801执行时，可以执行上文描述的三维图形数据处理方法的一个或多个步骤。备选地，在其他实施例中，计算单元801可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行三维图形数据处理方法。
176.本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、芯片上系统的系统(soc)、复杂可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
177.用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件
包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
178.在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
179.为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
180.可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
181.计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与vps服务("virtual private server"，或简称"vps")中，存在的管理难度大，业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器，或者是结合了区块链的服务器。
182.应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
183.上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。