CN114663276A - 地图数据的压缩方法、装置、设备及存储介质 - Google Patents
地图数据的压缩方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN114663276A CN114663276A CN202210301938.1A CN202210301938A CN114663276A CN 114663276 A CN114663276 A CN 114663276A CN 202210301938 A CN202210301938 A CN 202210301938A CN 114663276 A CN114663276 A CN 114663276A
- Authority
- CN
- China
- Prior art keywords
- coordinate
- value
- map
- point
- dimension
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000013144 data compression Methods 0.000 title abstract description 12
- 238000006243 chemical reaction Methods 0.000 claims abstract description 95
- 238000013507 mapping Methods 0.000 claims abstract description 18
- 238000004590 computer program Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 5
- 230000009466 transformation Effects 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 12
- 238000012545 processing Methods 0.000 abstract description 10
- 230000000875 corresponding effect Effects 0.000 description 76
- 238000007906 compression Methods 0.000 description 14
- 230000006835 compression Effects 0.000 description 14
- 238000004891 communication Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 238000000638 solvent extraction Methods 0.000 description 4
- 230000002596 correlated effect Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000035622 drinking Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/20—Linear translation of a whole image or part thereof, e.g. panning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Instructional Devices (AREA)
Abstract
本公开提供了一种地图数据的压缩方法、装置、设备及存储介质,本公开涉及计算机技术领域,具体涉及数据处理领域,可以应用于地图数据压缩的场景。具体实现方案为:获取预设地图范围内每个地图点的各维度的实际坐标值;确定地图点的每个维度的实际坐标值的转换公式;基于地图点的每个实际坐标值的转换公式,计算每个实际坐标值对应的坐标存储值,其中,坐标存储值的字节数小于对应的实际坐标值的字节数;从预设的参考码关系映射表中,确定地图点的转换公式的运算符对应的参考码;将地图点的参考码和各个维度的坐标存储值,作为地图点的压缩后的坐标数据。上述方法可以节省存储资源,提高数据的传输效率。
Description
技术领域
本公开涉及计算机技术领域,具体涉及数据处理领域,可以应用于地图数据压缩的场景。
背景技术
地图数据的数据量较大,这会给地图数据的存储和传输带来较大的困难。在相关技术中,通常是对一个地图范围内的地图数据进行分块存储和传输,从而减小地图数据对存储资源的占压空间,提高地图数据的传输效率。然而,对地图数据进行分块会导致地图出现分块边缘和接边的问题。
发明内容
本公开提供了一种地图数据的压缩方法、装置、设备及存储介质。
根据本公开的第一方面,提供了一种地图数据的压缩方法,包括:
获取预设地图范围内每个地图点的各维度的实际坐标值;
确定地图点的每个维度的实际坐标值的转换公式;
基于地图点的每个实际坐标值的转换公式,计算每个实际坐标值对应的坐标存储值,其中,坐标存储值的字节数小于对应的实际坐标值的字节数;
从预设的参考码关系映射表中,确定地图点的转换公式的运算符对应的参考码;
将地图点的参考码和各个维度的坐标存储值,作为地图点的压缩后的坐标数据。
根据本公开的第二方面,提供了一种地图数据的压缩装置,包括:
坐标获取模块,用于获取预设地图范围内每个地图点的各维度的实际坐标值;
坐标转换模块,用于确定地图点的每个维度的实际坐标值的转换公式;
存储值计算模块,用于基于地图点的每个实际坐标值的转换公式,计算每个实际坐标值对应的坐标存储值,其中,坐标存储值的字节数小于对应的实际坐标值的字节数;
参考码确定模块,用于从预设的参考码关系映射表中,确定地图点的转换公式的运算符对应的参考码;
压缩数据确定模块,用于将地图点的参考码和各个维度的坐标存储值,作为地图点的压缩后的坐标数据。
根据本公开的第三方面,提供了一种电子设备,包括:
至少一个处理器;以及与至少一个处理器通信连接的存储器;
其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行上述第一方面提供的地图数据的压缩方法。
根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,计算机指令用于使计算机执行上述第一方面提供的地图数据的压缩方法。
根据本公开的第五方面,提供了一种计算机程序产品,包括计算机程序,计算机程序在被处理器执行时实现上述第一方面提供的地图数据的压缩方法。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
本公开提供的技术方案带来的有益效果是:
在本公开的技术方案中,将地图点的实际坐标值转换为字节数更小的坐标存储值,可以将坐标存储值作为地图点压缩后的坐标数据进行存储和传输,可以节省存储资源,提高数据的传输效率。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1示出了本公开实施例提供的一种地图数据的压缩方法的流程示意图;
图2示出了本公开实施例提供的另一种地图数据的压缩方法的流程示意图;
图3示出了本公开实施例提供的一种地图数据的压缩装置示意图;
图4示出了可以用来实施本公开实施例提供的地图数据的压缩方法的示例电子设备的示意性框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
地图数据的数据量较大,这会给地图数据的存储和传输带来较大的困难。在相关技术中,通常是对一个地图范围内的地图数据进行分块存储和传输,从而减小地图数据对存储资源的占压空间,提高地图数据的传输效率。然而,对地图数据进行分块会导致地图出现分块边缘和接边的问题。
本公开实施例提供的地图数据的压缩方法、装置、设备及存储介质,旨在解决现有技术的如上技术问题中的至少一个。
图1示出了本公开实施例提供的一种地图数据的压缩方法的流程示意图,如图1示,该方法主要可以包括以下步骤:
S110:获取预设地图范围内每个地图点的各维度的实际坐标值。
在本公开实施例中,预设地图范围是地图中期望对其数据进行压缩的地图区域,例如,可以是某一个地级市对应的地图范围。本公开实施例预先设置一个坐标系,这里,将地图点在该坐标系中的坐标定义为实际坐标。可以理解,地图范围内每个地图点都具有至少两个维度的实际坐标值。例如,当坐标系有两个坐标轴时,地图点都具有两个维度的实际坐标值(X,Y);当坐标系有两个坐标轴时,地图点都具有三个维度的实际坐标值(X,Y,Z)。
可选地,地图点的实际坐标值包括第一维度实际坐标值、第二维度实际坐标值和第三维度实际坐标值。本公开实施例预设的坐标系可以是全球坐标系,该全球坐标系具有三个坐标轴,即X轴、Y轴和Z轴,第一维度实际坐标值、第二维度实际坐标值和第三维度实际坐标值分别是X轴、Y轴、Z轴上的坐标值。X轴上的取值范围是(-40075452.73,40075452.73),Y轴上的取值范围是(-19928981.88,19928981.88),Z轴上的取值范围是(-2000.0,8845.5)。可以理解,每个轴上的取值范围是对应维度的实际坐标值的范围。
S120:确定地图点的每个维度的实际坐标值的转换公式。
本公开实施例为地图点的每个维度的实际坐标值配置了对应的转换公式,基于转换公式可以将实际坐标值转换成占用存储空间更小的对应值。这里,每个维度的实际坐标值的转换公式为以下二者中的一个:
转化公式1:a=(A-B)/C;
转化公式2:a=(A+B)/C。
在上述转换公式中,A为地图点的一个维度的实际坐标值,B为预设地图范围对应的参考坐标值,C为该维度的实际坐标值对应的精度,a为该维度的实际坐标值对应的坐标存储值。在此需要说明的是,在预设地图范围内,各个地图点的同一个维度的实际坐标值对应的参考坐标值是相同的,各个地图点的同一个维度的实际坐标值对应的精度是相同的。
可选地,针对地图点的一个维度的实际坐标值,在确定(A-B)的值未超出该维度的实际坐标值对应的坐标值范围时,将转化公式1确定为该维度的实际坐标值的转换公式;在确定(A-B)的值超出该维度的实际坐标值对应的坐标值范围时,将转化公式2确定为该维度的实际坐标值的转换公式。
可选地,地图点的实际坐标值包括第一维度实际坐标值、第二维度实际坐标值和第三维度实际坐标值;地图点的坐标存储值包括第一维度坐标存储值、第二坐标存储值和第三维度坐标存储值。如前文所述,本公开实施例预设的坐标系可以是全球坐标系,该全球坐标系具有三个坐标轴。X轴维度的实际坐标值对应的坐标值范围是(-40075452.73,40075452.73),Y轴维度的实际坐标值对应的坐标值范围是(-19928981.88,19928981.88),Z轴维度的实际坐标值对应的坐标值范围是(-2000.0,8845.5)。
可选地,坐标系有三个坐标轴时,地图点都具有三个维度的实际坐标值(X,Y,Z),每个维度的实际坐标值的转换公式如下:
x=(X(+or-)X_offset)/x_scale;
y=(Y(+or-)Y_offset)/y_scale;
z=(Z(+or-)Z_offset)/z_scale。
X为地图点的一个维度的实际坐标值,X_offset为预设地图范围对应的参考坐标值,x_scale为该维度的实际坐标值对应的精度,x为该维度的实际坐标值对应的坐标存储值,这里,x_scale是0.01。
Y为地图点的一个维度的实际坐标值,Y_offset为预设地图范围对应的参考坐标值,y_scale为该维度的实际坐标值对应的精度,y为该维度的实际坐标值对应的坐标存储值,这里,y_scale是0.01。
Z为地图点的一个维度的实际坐标值,Z_offset为预设地图范围对应的参考坐标值,z_scale为该维度的实际坐标值对应的精度,z为该维度的实际坐标值对应的坐标存储值,这里,z_scale是0.1。
在此需要说明的是,每个转换公式中的“+”和“-”择一使用。针对转换公式x=(X(+or-)X_offset)/x_scale,默认使用“-”,如果此时实际坐标值X超过坐标值范围(-40075452.73,40075452.73),则使用“+”。针对转换公式y=(Y(+or-)Y_offset)/y_scale,默认使用“-”,如果此时实际坐标值Y超过坐标值范围(-19928981.88,19928981.88),则使用“+”。针对转换公式z=(Z(+or-)Z_offset)/z_scale,默认使用“-”,如果此时实际坐标值Z超过坐标值范围(-2000.0,8845.5),则使用“+”。
可选地,参考坐标值为预设地图范围的中心点对应维度的实际坐标值,例如,参考坐标值可以是某一个地级市的中心点的参考坐标值。可以理解,预设地图范围的中心点对应维度的实际坐标值分别是(X_offset,Y_offset,Z_offset)。将地图范围的中心点对应维度的实际坐标值设置为参考坐标值,可以确保计算出的坐标存储值不会出现较大的极端值。
S130:基于地图点的每个实际坐标值的转换公式,计算每个实际坐标值对应的坐标存储值。
在本公开实施例中,可以基于地图点的第一维度实际坐标值的转换公式计算第一坐标存储值,基于地图点的第二维度实际坐标值的转换公式计算第二坐标存储值,基于地图点的第三维度实际坐标值的转换公式计算第三坐标存储值。如前文所述,坐标系有三个坐标轴时,地图点都具有三个维度的实际坐标值(X,Y,Z),每个维度的实际坐标值的转换公式如下:
x=(X(+or-)X_offset)/x_scale;
y=(Y(+or-)Y_offset)/y_scale;
z=(Z(+or-)Z_offset)/z_scale。
可以理解,将三个维度的实际坐标值(X,Y,Z)分别代入到上述的转换公式中,得到三个维度的坐标存储值(x,y,z)。这里,坐标存储值的字节数小于对应的实际坐标值的字节数,使得存储实际坐标值所需要的存储空间更小,节省存储资源,方便数据的传输。
在本公开实施例中,实际坐标值为小数,实际坐标值经过转换公式计算后得到的坐标存储值是整数,实际坐标值为double类型、具有8个字节数,坐标存储值为uint32类型、具有4个字节数。
S140:从预设的参考码关系映射表中,确定地图点的转换公式的运算符对应的参考码。
在本公开实施例中,可以为一个地图点对应的所有转换公式的运算符配置对应的参考码,并将相对应的运算符组合和参考码保存在参考码关系映射表中。这样,通过参考码即可反推出一个地图点对应的所有转换公式。
由前文所公开的3维度的实际坐标值的转换公式可知,3个转换公式中都具有运算符“/”,而三者包含运算符“+”或运算符“-”可能是不同的,因此,本公开实施例可以将地图点的所有转换公式的运算符“+”和运算符“-”组成一个加减号集合,预先配置每种加减号集合对应的的参考码,并将相对应的加减号集合和参考码保存在参考码关系映射表中。本公开实施例在确定地图点的转换公式的运算符对应的参考码时,可以统计地图点的所有转换公式中的加减号集合,从预设的参考码关系映射表中,确定与该地图点的加减号集合对应的参考码。
参考码关系映射表如表1所示,地图点的3个转换公式的运算符“+”和运算符“-”可以组成8种加减号集合,8中加减号集合对应参考码1至码8。
加减号集合 | +++ | ++- | +-- | +-+ | -++ | -+- | --+ | --- |
参考码 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
表1
当某一个地图点对应的参考码为1时,可以确定该地图点的3个转换公式的加减号集合为“+++”,进而可以确定该地图点的3个转换公式分别是:
x=(X+X_offset)/x_scale;
y=(Y+Y_offset)/y_scale;
z=(Z+Z_offset)/z_scale。
当某一个地图点对应的参考码为2时,可以确定该地图点的3个转换公式的加减号集合为“++-”,进而可以确定该地图点的3个转换公式分别是:
x=(X+X_offset)/x_scale;
y=(Y+Y_offset)/y_scale;
z=(Z-Z_offset)/z_scale。
S150:将地图点的参考码和各个维度的坐标存储值,作为地图点的压缩后的坐标数据。
本公开实施例提供的地图数据的压缩方法,将地图点的实际坐标值转换为字节数更小的坐标存储值,可以将坐标存储值作为地图点压缩后的坐标数据进行存储和传输,可以节省存储资源,提高数据的传输效率。可以理解,在具有一个地图点的坐标存储值时,如果进一步确定出地图点的转换公式之后,可以通过坐标存储值和转换公式反推出实际坐标值,恢复地图数据的可用性。
可选地,在地图点具有三个维度的坐标存储值的情况下,可以将地图点的参考码和第三坐标存储值融合成新的第三坐标存储值,之后将地图点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为地图点的压缩后的坐标数据。本公开实施例将参考码和第三坐标存储值进行融合,不需要单独存储参考码,简化地图点的压缩后的坐标数据的复杂度,有助于坐标数据的存储和传输。
可选地,本公开实施例可以将参考码借位存储到第三坐标存储值,这里,参考码为m,第三坐标存储值为z,新的第三坐标存储值可以通过如下的公式获得:新的第三坐标存储值z=z*10+m。在新的第三坐标存储值中,个位数为参考码m,除了个位数之外的其它位数代表的数字是原来的第三坐标存储值z。
可选地,地图数据中的地图点包括独立点和关联点。独立点为现实世界中的一个独立地点对应的地图点,例如,独立点可以是一个路灯或一个公交站点对应的地图点。关联点属于一个预设的地图点集合,地图点集合一条线段(如道路)的点集合、一个面上的点集合。
针对步骤S150,当地图点为独立点时,将独立点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为独立点的压缩后的坐标数据。当地图点为预设的地图点集合中的关联点时,计算地图点集合中相邻关联点各维度的坐标存储值的差值;将地图点集合中第一个关联点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为该第一个关联点的压缩后的坐标数据;将地图点集合中第(N+1)个关联点的对应的各维度的坐标存储值的差值,作为该第(N+1)个关联点的压缩后的坐标数据,其中,N为正整数。
图2示出了本公开实施例提供的另一种地图数据的压缩方法的流程示意图,如图2示,该方法主要可以包括以下步骤:
S210:获取预设地图范围内每个地图点的各维度的实际坐标值。
S220:确定地图点的每个维度的实际坐标值的转换公式。
S230:基于地图点的每个实际坐标值的转换公式,计算每个实际坐标值对应的坐标存储值。
S240:从预设的参考码关系映射表中,确定地图点的转换公式的运算符对应的参考码。
S250:将地图点的参考码和第三坐标存储值融合成新的第三坐标存储值。
步骤S210至步骤S250的具体内容可以参照前述内容,此处不再赘述。在步骤S250之后,执行步骤S260和步骤S270中的至少一个。
S260:当地图点为独立点时,将独立点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为独立点的压缩后的坐标数据。
S270:当地图点为预设的地图点集合中的关联点时,计算地图点集合中相邻关联点各维度的坐标存储值的差值。
如前文所述,独立点为现实世界中的一个独立地点对应的地图点,例如,独立点可以是一个路灯或一个公交站点对应的地图点。
在该步骤中,计算从地图点集合的第二个关联点开始,计算每个关联点与前一个关联点的各维度的坐标存储值的差值。地图点集合的关联点具有第一坐标存储值、第二坐标存储值和新的第三坐标存储值。之后可以计算第(N+1)个关联点与第N个关联点的第一坐标存储值的差值,将该差值作为第(N+1)个关联点的第一维度坐标差存储值;计算第(N+1)个关联点与第N个关联点的第二坐标存储值的差值,将该差值作为第(N+1)个关联点的第二维度坐标差存储值;计算第(N+1)个关联点与第N个关联点的第三坐标存储值的差值,将该差值作为第(N+1)个关联点的第三维度坐标差存储值。这里,N为正整数。
S280:将地图点集合中第一个关联点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为该第一个关联点的压缩后的坐标数据。
如前文所述,关联点属于一个预设的地图点集合,地图点集合一条线段(如道路)的点集合、一个面上的点集合。每个地图点集合包含有多个关联点,每个关联点具有3个坐标存储值,分别是第一坐标存储值、第二坐标存储值和第三坐标存储值。这里,对于地图点集合中第一个关联点,可以直接将其第一坐标存储值、第二坐标存储值和新的第三坐标存储值作为的压缩后的坐标数据。对于地图点集合中除了第一个关联点之外的其它的关联点,可以进一步缩小其坐标数据,例如,可以计算每个关联点与前一个关联点的坐标存储值的差值,具体如步骤S290中的内容。
S290:将地图点集合中第(N+1)个关联点的对应的各维度的坐标存储值的差值,作为该第(N+1)个关联点的压缩后的坐标数据。
具体来说,步骤S290可以将地图点集合中第(N+1)个关联点的第一维度坐标差存储值、第二维度坐标差存储值和第三维度坐标差存储值,作为该第(N+1)个关联点的压缩后的坐标数据。可以理解,每个坐标差存储值的信息量小于对饮维度的坐标存储值,这实现了对地图点的坐标数据的进一步压缩。具体来说,地图点的坐标存储值为uint32类型、具有4个字节数,地图点的坐标存储值对应的坐标差存储值为uint16类型,2个字节数。
可选地,本公开实施例可以对第一维度坐标差存储值和第二维度坐标差存储值进行数位拆分,将拆分后得到的一部分数位融合到第三维度坐标差存储值,从而减少第一维度坐标差存储值和第二维度坐标差存储值剩余数位的字节数。具体来说,将地图点集合中第(N+1)个关联点的第一维度坐标差存储值进行数位拆分,该第一维度坐标差存储的第一前排数位和第一后排数位。将地图点集合中第(N+1)个关联点的第二维度坐标差存储值进行数位拆分,该第二维度坐标差存储的第二前排数位和第二后排数位。将地图点集合中第(N+1)个关联点的第一后排数位、第二后排数位和第三维度坐标差存储值,融合成新的第三维度坐标差存储值。将地图点集合中第(N+1)个关联点的第一前排数位、第二前排数位和新的第三维度坐标差存储值,作为该第(N+1)个关联点的压缩后的坐标数据。
下面介绍一种对第一维度坐标差存储值和第二维度坐标差存储值进行数位拆分,以及将拆分后得到的一部分数位融合到第三维度坐标差存储值的具体过程。其中,在以下内容中,函数floor(n)是指取不大于n的最大整数,函数abs(n)表示取n的绝对值,第一维度坐标差存储值、第二维度坐标差存储值和第三维度坐标差存储值分别是dx、dy和dz。
针对第一维度坐标差存储值dx,可以将其拆分成第一前排数位dx1和第一后排数位dx2,其中,dx1=floor(abs(dx)/100),dx2=abs(dx)%100,例如:dx=345678,则dx1=3456,dx2=78。这里,可以将关联点的第一前排数位dx1作为该关联点的一个压缩后的坐标数据。在此需要说明的是,如果第一维度坐标差存储值dx小于零,可以将第一维度坐标差存储值dx转换成正整数,之后将该正整数作为该关联点的一个压缩后的坐标数据。具体来说,该正整数为:10000+abs(dx1)。
针对第二维度坐标差存储值dy,可以将其拆分成第二前排数位dy1和第二后排数位dy2,其中,dy1=floor(abs(dy)/100),dy2=abs(dy)%100,例如:dy=345678,则dy1=3456,dy2=78。在此需要说明的是,如果第二维度坐标差存储值dy小于零,可以将第二维度坐标差存储值dy转换成正整数,之后将该正整数作为该关联点的一个压缩后的坐标数据。具体来说,该正整数为:10000+abs(dy1)。
在得到第一后排数位dx2和第二后排数位dy2之后,可以将第一后排数位dx2和第二后排数位dy2和第三维度坐标差存储值dz融合成新的第三维度坐标差存储值。这里,如果第三维度坐标差存储值dz大于0,可以直接将第一后排数位dx2、第二后排数位dy2和第三维度坐标差存储值dz融合成新的第三维度坐标差存储值。新的第三维度坐标差存储值为:dx2*1000000+dy2*10000+dz。
如果第三维度坐标差存储值dz小于0,可以直接第三维度坐标差存储值dz转换为正数,之后将第一后排数位dx2、第二后排数位dy2和转换为正数的第三维度坐标差存储值融合成新的第三维度坐标差存储值。这里,转换为正数的第三维度坐标差存储值为:1000000000+abs(dz);新的第三维度坐标差存储值为:dx2*1000000+dy2*10000+正数的第三维度坐标差存储值。
将地图点集合中可能会存在奇异点,其中,奇异点的至少一个维度的坐标存储值与前一个关联点对应的坐标存储值的差值,大于预设差值。例如,一个关联点的个维度的坐标存储值与前一个关联点对应的坐标存储值的差值分别为第一维度坐标差存储值dx、第二维度坐标差存储值dy和第三维度坐标差存储值dz,如果fabs(dx)>999999、或者fabs(dy)>999999、或者fabs(dz)>9999时,则确定该关联点为奇异点。在确定地图点集合中的一个关联点为奇异点是,可以将奇异点的各个维度的坐标存储值存储到奇异点坐标集。同时,将奇异点的第一维度坐标差存储值dx和第二维度坐标差存储值dy记录为预设的固定值,从而表明该点为奇异点。这里,第三维度坐标差存储值为uint32类型、具有4个字节数,第三维度坐标差存储值的最大值为4294967295。本公开实施例可以将奇异点的第一维度坐标差存储值dx和第二维度坐标差存储值dy记录为0,将第三维度坐标差存储值dz记录为4294967296,从而表明该点为奇异点。
可以理解,基于关联点的压缩后的坐标数据,可以通过对应的转化方式反推出对应的实际坐标值,恢复地图数据的可用性。
基于与上述的地图数据的压缩方法相同的原理,本公开实施例提供了一种地图数据的压缩装置,图3示出了本公开实施例提供的一种地图数据的压缩装置的示意图。如图3所示,地图数据的压缩装置300包括坐标获取模块310、坐标转换模块320、存储值计算模块330、参考码确定模块340和压缩数据确定模块350。
坐标获取模块310用于获取预设地图范围内每个地图点的各维度的实际坐标值。
坐标转换模块320用于确定地图点的每个维度的实际坐标值的转换公式;
存储值计算模块330用于基于地图点的每个实际坐标值的转换公式,计算每个实际坐标值对应的坐标存储值,其中,坐标存储值的字节数小于对应的实际坐标值的字节数。
参考码确定模块340用于从预设的参考码关系映射表中,确定地图点的转换公式的运算符对应的参考码。
压缩数据确定模块350用于将地图点的参考码和各个维度的坐标存储值,作为地图点的压缩后的坐标数据。
本公开实施例提供的地图数据的压缩装置,将地图点的实际坐标值转换为字节数更小的坐标存储值,可以将坐标存储值作为地图点压缩后的坐标数据进行存储和传输,可以节省存储资源,提高数据的传输效率。可以理解,在具有一个地图点的坐标存储值时,如果进一步确定出地图点的转换公式之后,可以通过坐标存储值和转换公式反推出实际坐标值,恢复地图数据的可用性。
在本公开实施例中,每个维度的实际坐标值的转换公式为以下二者中的一个:转化公式1:a=(A-B)/C;转化公式2:a=(A+B)/C;
A为地图点的一个维度的实际坐标值,B为预设地图范围对应的参考坐标值,C为该维度的实际坐标值对应的精度,a为该维度的实际坐标值对应的坐标存储值。
在本公开实施例中,参考坐标值为预设地图范围的中心点对应维度的实际坐标值。
在本公开实施例中,坐标转换模块320在用于确定地图点的每个维度的实际坐标值的转换公式时,具体用于:
针对地图点的一个维度的实际坐标值,在确定(A-B)的值未超出该维度的实际坐标值对应的坐标值范围时,将转化公式1确定为该维度的实际坐标值的转换公式;
在确定(A-B)的值超出该维度的实际坐标值对应的坐标值范围时,将转化公式2确定为该维度的实际坐标值的转换公式。
在本公开实施例中,参考码确定模块340在用于从预设的参考码关系映射表中,确定地图点的转换公式的运算符对应的参考码时,具体用于:
统计地图点的所有转换公式中的加减号集合;
从预设的参考码关系映射表中,确定与该地图点的加减号集合对应的参考码。
在本公开实施例中,地图点的实际坐标值包括第一维度实际坐标值、第二维度实际坐标值和第三维度实际坐标值;地图点的坐标存储值包括第一维度坐标存储值、第二坐标存储值和第三维度坐标存储值;
存储值计算模块330在用于基于地图点的每个实际坐标值的转换公式,计算每个实际坐标值对应的坐标存储值时,具体用于:
基于地图点的第一维度实际坐标值的转换公式计算第一坐标存储值;
基于地图点的第二维度实际坐标值的转换公式计算第二坐标存储值;
基于地图点的第三维度实际坐标值的转换公式计算第三坐标存储值。
在本公开实施例中,压缩数据确定模块350在用于将地图点的参考码和各个维度的坐标存储值,作为地图点的压缩后的坐标数据时,具体用于:
将地图点的参考码和第三坐标存储值融合成新的第三坐标存储值;
将地图点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为地图点的压缩后的坐标数据。
在本公开实施例中,压缩数据确定模块350在用于将地图点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为地图点的压缩后的坐标数据时,具体用于:
当地图点为独立点时,将独立点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为独立点的压缩后的坐标数据。
在本公开实施例中,压缩数据确定模块350在用于将地图点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为地图点的压缩后的坐标数据时,具体用于:
当地图点为预设的地图点集合中的关联点时,计算地图点集合中相邻关联点各维度的坐标存储值的差值;
将地图点集合中第一个关联点的第一坐标存储值、第二坐标存储值和新的第三坐标存储值,作为该第一个关联点的压缩后的坐标数据;
将地图点集合中第(N+1)个关联点的对应的各维度的坐标存储值的差值,作为该第(N+1)个关联点的压缩后的坐标数据,其中,N为正整数。
在本公开实施例中,压缩数据确定模块350在用于计算地图点集合中相邻关联点各维度的坐标存储值的差值时,具体用于:
计算第(N+1)个关联点与第N个关联点的第一坐标存储值的差值,将该差值作为第(N+1)个关联点的第一维度坐标差存储值;
计算第(N+1)个关联点与第N个关联点的第二坐标存储值的差值,将该差值作为第(N+1)个关联点的第二维度坐标差存储值;
计算第(N+1)个关联点与第N个关联点的第三坐标存储值的差值,将该差值作为第(N+1)个关联点的第三维度坐标差存储值。
在本公开实施例中,压缩数据确定模块350在用于将地图点集合中第(N+1)个关联点的对应的各维度的坐标存储值的差值,作为该第(N+1)个关联点的压缩后的坐标数据时,具体用于:
将地图点集合中第(N+1)个关联点的第一维度坐标差存储值、第二维度坐标差存储值和第三维度坐标差存储值,作为该第(N+1)个关联点的压缩后的坐标数据。
在本公开实施例中,压缩数据确定模块350在用于将地图点集合中第(N+1)个关联点的第一维度坐标差存储值、第二维度坐标差存储值和第三维度坐标差存储值,作为该第(N+1)个关联点的压缩后的坐标数据时,具体用于:
将地图点集合中第(N+1)个关联点的第一维度坐标差存储值进行数位拆分,该第一维度坐标差存储的第一前排数位和第一后排数位;
将地图点集合中第(N+1)个关联点的第二维度坐标差存储值进行数位拆分,该第二维度坐标差存储的第二前排数位和第二后排数位;
将地图点集合中第(N+1)个关联点的第一后排数位、第二后排数位和第三维度坐标差存储值,融合成新的第三维度坐标差存储值;
将地图点集合中第(N+1)个关联点的第一前排数位、第二前排数位和新的第三维度坐标差存储值,作为该第(N+1)个关联点的压缩后的坐标数据。
可以理解的是,本公开实施例中的地图数据的压缩装置的上述各模块具有实现上述的地图数据的压缩方法相应步骤的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。上述模块可以是软件和/或硬件,上述各模块可以单独实现,也可以多个模块集成实现。对于上述地图数据的压缩装置的各模块的功能描述具体可以参见上述的地图数据的压缩方法的对应描述,在此不再赘述。
本公开的技术方案中,所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理,均符合相关法律法规的规定,且不违背公序良俗。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图4示出了可以用来实施本公开的实施例的示例电子设备的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图4所示,设备400包括计算单元401,其可以根据存储在只读存储器(ROM)402中的计算机程序或者从存储单元408加载到随机访问存储器(RAM)403中的计算机程序,来执行各种适当的动作和处理。在RAM 403中,还可存储设备400操作所需的各种程序和数据。计算单元401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
设备400中的多个部件连接至I/O接口405,包括:输入单元406,例如键盘、鼠标等;输出单元407,例如各种类型的显示器、扬声器等;存储单元408,例如磁盘、光盘等;以及通信单元409,例如网卡、调制解调器、无线通信收发机等。通信单元409允许设备400通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元401可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元401的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元401执行上文所描述的各个方法和处理,例如地图数据的压缩方法。例如,在一些实施例中,地图数据的压缩方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元408。在一些实施例中,计算机程序的部分或者全部可以经由ROM 402和/或通信单元409而被载入和/或安装到设备400上。当计算机程序加载到RAM 403并由计算单元401执行时,可以执行上文描述的地图数据的压缩方法的一个或多个步骤。备选地,在其他实施例中,计算单元401可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行地图数据的压缩方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (20)
1.一种地图数据的压缩方法,包括:
获取预设地图范围内每个地图点的各维度的实际坐标值;
确定所述地图点的每个维度的所述实际坐标值的转换公式;
基于所述地图点的每个所述实际坐标值的转换公式,计算每个所述实际坐标值对应的坐标存储值,其中,所述坐标存储值的字节数小于对应的所述实际坐标值的字节数;
从预设的参考码关系映射表中,确定所述地图点的所述转换公式的运算符对应的参考码;
将所述地图点的所述参考码和各个维度的所述坐标存储值,作为所述地图点的压缩后的坐标数据。
2.根据权利要求1所述的方法,每个维度的所述实际坐标值的转换公式为以下二者中的一个:
转化公式1:a=(A-B)/C;
转化公式2:a=(A+B)/C;
A为所述地图点的一个维度的所述实际坐标值,B为所述预设地图范围对应的参考坐标值,C为该维度的所述实际坐标值对应的精度,a为该维度的所述实际坐标值对应的坐标存储值。
3.根据权利要求2所述的方法,所述参考坐标值为所述预设地图范围的中心点对应维度的实际坐标值。
4.根据权利要求2所述的方法,其中,所述确定所述地图点的每个维度的所述实际坐标值的转换公式,包括:
针对所述地图点的一个维度的所述实际坐标值,在确定(A-B)的值未超出该维度的所述实际坐标值对应的坐标值范围时,将所述转化公式1确定为该维度的所述实际坐标值的转换公式;
在确定(A-B)的值超出该维度的所述实际坐标值对应的坐标值范围时,将所述转化公式2确定为该维度的所述实际坐标值的转换公式。
5.根据权利要求1所述的方法,其中,所述从预设的参考码关系映射表中,确定所述地图点的所述转换公式的运算符对应的参考码,包括:
统计所述地图点的所有所述转换公式中的加减号集合;
所述从预设的参考码关系映射表中,确定与该地图点的加减号集合对应的参考码。
6.根据权利要求1所述的方法,其中,所述地图点的实际坐标值包括第一维度实际坐标值、第二维度实际坐标值和第三维度实际坐标值;所述地图点的坐标存储值包括第一维度坐标存储值、第二坐标存储值和第三维度坐标存储值;
所述基于所述地图点的每个所述实际坐标值的转换公式,计算每个所述实际坐标值对应的坐标存储值,包括:
基于所述地图点的所述第一维度实际坐标值的转换公式计算所述第一坐标存储值;
基于所述地图点的所述第二维度实际坐标值的转换公式计算所述第二坐标存储值;
基于所述地图点的所述第三维度实际坐标值的转换公式计算所述第三坐标存储值。
7.根据权利要求6所述的方法,其中,所述将所述地图点的所述参考码和各个维度的所述坐标存储值,作为所述地图点的压缩后的坐标数据,包括:
将所述地图点的所述参考码和所述第三坐标存储值融合成新的第三坐标存储值;
将所述地图点的所述第一坐标存储值、所述第二坐标存储值和新的所述第三坐标存储值,作为所述地图点的压缩后的坐标数据。
8.根据权利要求7所述的方法,其中,所述将所述地图点的所述第一坐标存储值、所述第二坐标存储值和新的所述第三坐标存储值,作为所述地图点的压缩后的坐标数据,包括:
当所述地图点为独立点时,将所述独立点的所述第一坐标存储值、所述第二坐标存储值和新的所述第三坐标存储值,作为所述独立点的压缩后的坐标数据。
9.根据权利要求7所述的方法,其中,所述将所述地图点的所述第一坐标存储值、所述第二坐标存储值和新的所述第三坐标存储值,作为所述地图点的压缩后的坐标数据,包括:
当所述地图点为预设的地图点集合中的关联点时,计算所述地图点集合中相邻关联点各维度的坐标存储值的差值;
将所述地图点集合中第一个关联点的所述第一坐标存储值、所述第二坐标存储值和新的所述第三坐标存储值,作为该第一个关联点的压缩后的坐标数据;
将所述地图点集合中第(N+1)个关联点的对应的各维度的坐标存储值的差值,作为该第(N+1)个关联点的压缩后的坐标数据,其中,N为正整数。
10.根据权利要求7所述的方法,其中,所述计算所述地图点集合中相邻关联点各维度的坐标存储值的差值,包括:
计算第(N+1)个关联点与第N个关联点的所述第一坐标存储值的差值,将该差值作为第(N+1)个关联点的第一维度坐标差存储值;
计算第(N+1)个关联点与第N个关联点的所述第二坐标存储值的差值,将该差值作为第(N+1)个关联点的第二维度坐标差存储值;
计算第(N+1)个关联点与第N个关联点的所述第三坐标存储值的差值,将该差值作为第(N+1)个关联点的第三维度坐标差存储值。
11.根据权利要求10所述的方法,其中,所述将所述地图点集合中第(N+1)个关联点的对应的各维度的坐标存储值的差值,作为该第(N+1)个关联点的压缩后的坐标数据,包括:
将所述地图点集合中第(N+1)个关联点的第一维度坐标差存储值、第二维度坐标差存储值和第三维度坐标差存储值,作为该第(N+1)个关联点的压缩后的坐标数据。
12.根据权利要求11所述的方法,其中,所述将所述地图点集合中第(N+1)个关联点的第一维度坐标差存储值、第二维度坐标差存储值和第三维度坐标差存储值,作为该第(N+1)个关联点的压缩后的坐标数据,包括:
将所述地图点集合中第(N+1)个关联点的第一维度坐标差存储值进行数位拆分,该第一维度坐标差存储的第一前排数位和第一后排数位;
将所述地图点集合中第(N+1)个关联点的第二维度坐标差存储值进行数位拆分,该第二维度坐标差存储的第二前排数位和第二后排数位;
将所述地图点集合中第(N+1)个关联点的所述第一后排数位、所述第二后排数位和所述第三维度坐标差存储值,融合成新的第三维度坐标差存储值;
将所述地图点集合中第(N+1)个关联点的所述第一前排数位、所述第二前排数位和新的所述第三维度坐标差存储值,作为该第(N+1)个关联点的压缩后的坐标数据。
13.一种地图数据的压缩装置,包括:
坐标获取模块,用于获取预设地图范围内每个地图点的各维度的实际坐标值;
坐标转换模块,用于确定所述地图点的每个维度的所述实际坐标值的转换公式;
存储值计算模块,用于基于所述地图点的每个所述实际坐标值的转换公式,计算每个所述实际坐标值对应的坐标存储值,其中,所述坐标存储值的字节数小于对应的所述实际坐标值的字节数;
参考码确定模块,用于从预设的参考码关系映射表中,确定所述地图点的所述转换公式的运算符对应的参考码;
压缩数据确定模块,用于将所述地图点的所述参考码和各个维度的所述坐标存储值,作为所述地图点的压缩后的坐标数据。
14.根据权利要求13所述的装置,每个维度的所述实际坐标值的转换公式为以下二者中的一个:
转化公式1:a=(A-B)/C;
转化公式2:a=(A+B)/C;
A为所述地图点的一个维度的所述实际坐标值,B为所述预设地图范围对应的参考坐标值,C为该维度的所述实际坐标值对应的精度,a为该维度的所述实际坐标值对应的坐标存储值。
15.根据权利要求14所述的装置,所述参考坐标值为所述预设地图范围的中心点对应维度的实际坐标值。
16.根据权利要求14所述的装置,其中,所述坐标转换模块在用于确定所述地图点的每个维度的所述实际坐标值的转换公式时,具体用于:
针对所述地图点的一个维度的所述实际坐标值,在确定(A-B)的值未超出该维度的所述实际坐标值对应的坐标值范围时,将所述转化公式1确定为该维度的所述实际坐标值的转换公式;
在确定(A-B)的值超出该维度的所述实际坐标值对应的坐标值范围时,将所述转化公式2确定为该维度的所述实际坐标值的转换公式。
17.根据权利要求13所述的装置,其中,所述参考码确定模块在用于从预设的参考码关系映射表中,确定所述地图点的所述转换公式的运算符对应的参考码时,具体用于:
统计所述地图点的所有所述转换公式中的加减号集合;
所述从预设的参考码关系映射表中,确定与该地图点的加减号集合对应的参考码。
18.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-12中任一项所述的方法。
19.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行权利要求1-12中任一项所述的方法。
20.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现权利要求1-12中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210301938.1A CN114663276A (zh) | 2022-03-25 | 2022-03-25 | 地图数据的压缩方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210301938.1A CN114663276A (zh) | 2022-03-25 | 2022-03-25 | 地图数据的压缩方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114663276A true CN114663276A (zh) | 2022-06-24 |
Family
ID=82031481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210301938.1A Pending CN114663276A (zh) | 2022-03-25 | 2022-03-25 | 地图数据的压缩方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114663276A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050023524A1 (en) * | 2003-07-31 | 2005-02-03 | Microsoft Corporation | Compact text encoding of latitude/longitude coordinates |
CN103971324A (zh) * | 2014-05-28 | 2014-08-06 | 中国人民解放军信息工程大学 | 一种保护矢量地图数据版权的非对称水印方法 |
US20190311500A1 (en) * | 2018-04-10 | 2019-10-10 | Apple Inc. | Point cloud compression |
CN110347769A (zh) * | 2019-07-09 | 2019-10-18 | 东方网力科技股份有限公司 | 多层级地图瓦片的处理方法、装置、设备和存储介质 |
CN110378965A (zh) * | 2019-05-21 | 2019-10-25 | 北京百度网讯科技有限公司 | 确定坐标系转换参数的方法、装置、设备和存储介质 |
US20200118331A1 (en) * | 2018-10-11 | 2020-04-16 | GM Global Technology Operations LLC | Point cloud data compression in an autonomous vehicle |
US20200393567A1 (en) * | 2019-06-17 | 2020-12-17 | DeepMap Inc. | Nearest neighbor search using compressed octrees representing high definition maps for autonomous vehicles |
WO2021057743A1 (zh) * | 2019-09-27 | 2021-04-01 | Oppo广东移动通信有限公司 | 地图融合方法及装置、设备、存储介质 |
-
2022
- 2022-03-25 CN CN202210301938.1A patent/CN114663276A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050023524A1 (en) * | 2003-07-31 | 2005-02-03 | Microsoft Corporation | Compact text encoding of latitude/longitude coordinates |
CN103971324A (zh) * | 2014-05-28 | 2014-08-06 | 中国人民解放军信息工程大学 | 一种保护矢量地图数据版权的非对称水印方法 |
US20190311500A1 (en) * | 2018-04-10 | 2019-10-10 | Apple Inc. | Point cloud compression |
US20200118331A1 (en) * | 2018-10-11 | 2020-04-16 | GM Global Technology Operations LLC | Point cloud data compression in an autonomous vehicle |
CN110378965A (zh) * | 2019-05-21 | 2019-10-25 | 北京百度网讯科技有限公司 | 确定坐标系转换参数的方法、装置、设备和存储介质 |
US20200393567A1 (en) * | 2019-06-17 | 2020-12-17 | DeepMap Inc. | Nearest neighbor search using compressed octrees representing high definition maps for autonomous vehicles |
CN110347769A (zh) * | 2019-07-09 | 2019-10-18 | 东方网力科技股份有限公司 | 多层级地图瓦片的处理方法、装置、设备和存储介质 |
WO2021057743A1 (zh) * | 2019-09-27 | 2021-04-01 | Oppo广东移动通信有限公司 | 地图融合方法及装置、设备、存储介质 |
Non-Patent Citations (2)
Title |
---|
孟凡姿;宣丙龙;: "基于MIF格式的地图数据存储方法研究", 长春大学学报, no. 12, 30 December 2016 (2016-12-30) * |
潜陈懿: "矢量地图格式中数据压缩技术的研究与实现", 《中国优秀硕士论文全文数据库》, 31 December 2010 (2010-12-31) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112506935B (zh) | 数据处理方法、装置、电子设备、存储介质及程序产品 | |
CN113343803A (zh) | 模型训练方法、装置、设备和存储介质 | |
CN113377890B (zh) | 一种地图质检方法、装置、电子设备及存储介质 | |
EP4123595A2 (en) | Method and apparatus of rectifying text image, training method and apparatus, electronic device, and medium | |
CN112818387A (zh) | 模型参数调整的方法、设备、存储介质及程序产品 | |
CN114092708A (zh) | 特征图像的处理方法、装置和存储介质 | |
CN113920313A (zh) | 图像处理方法、装置、电子设备及存储介质 | |
CN112558918B (zh) | 用于神经网络的乘加运算方法和装置 | |
CN114663276A (zh) | 地图数据的压缩方法、装置、设备及存储介质 | |
CN113868254B (zh) | 图数据库中的实体节点去重方法、设备和存储介质 | |
CN115904240A (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN114691691A (zh) | 基于Geohash的空间数据处理方法、装置及电子设备 | |
CN112948517A (zh) | 区域位置标定方法、装置及电子设备 | |
CN113470145A (zh) | 地图数据处理方法、装置、设备以及存储介质 | |
CN113723405A (zh) | 区域轮廓的确定方法、装置和电子设备 | |
CN112862017A (zh) | 点云数据的标注方法、装置、设备和介质 | |
CN114383600B (zh) | 用于地图的处理方法、装置、电子设备和存储介质 | |
CN116560817B (zh) | 任务执行方法、装置、电子设备和存储介质 | |
CN115935976A (zh) | 一种试题匹配方法及装置 | |
CN117539602A (zh) | 落后者任务推测的方法及装置、电子设备和存储介质 | |
CN113961775A (zh) | 数据可视化的方法、装置、电子设备和可读存储介质 | |
CN115600687A (zh) | 模型训练方法、装置、设备以及存储介质 | |
CN114282026A (zh) | 一种图像数据的存储方法、装置、电子设备及存储介质 | |
CN114490909A (zh) | 对象关联方法、装置和电子设备 | |
CN117216145A (zh) | 数据存储方法、装置、设备及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |