CN110532342A - 全球空间目标区域位置编码方法及装置 - Google Patents
全球空间目标区域位置编码方法及装置 Download PDFInfo
- Publication number
- CN110532342A CN110532342A CN201910827748.1A CN201910827748A CN110532342A CN 110532342 A CN110532342 A CN 110532342A CN 201910827748 A CN201910827748 A CN 201910827748A CN 110532342 A CN110532342 A CN 110532342A
- Authority
- CN
- China
- Prior art keywords
- space
- sub
- target area
- encoded radio
- mesh generation
- 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 51
- 238000005520 cutting process Methods 0.000 claims abstract description 8
- 239000004335 litholrubine BK Substances 0.000 claims description 7
- 238000012545 processing Methods 0.000 abstract description 14
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 13
- 238000003860 storage Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 9
- 230000006872 improvement Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000009826 distribution Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- 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)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本申请实施例提供了一种目标区域位置编码方法及装置,编码方法包括:根据地球的经向方向对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间,所述第一空间和所述第二空间具有相同的编码层级值,且所述第一空间具有第一编码值,所述第二空间具有第二编码值;基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值,且所述第一子空间具有第一子编码值,所述第二空间具有第二子编码值,从而提供了一种有效的网格编码技术,应用到气象水文海洋领域,实现对观测数据和模拟数据的处理和管理。
Description
本申请要求在2019年8月16日提交中国专利局、申请号为201910759892.6、发明名称为“全球空间目标区域位置编码方法及装置”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。
技术领域
本申请实施例涉及数据处理技术领域,尤其涉及全球空间目标区域位置编码方法及装置。
背景技术
利用空间信息对观测数据和模拟数据进行处理和管理,是提高气象水文海洋大数据有效应用的基础。而空间信息的形成主要依赖于对空间网格进行一系列的编码来得到,即空间网格编码技术。然而,针对气象水文海洋应用领域,现有技术中却没有提供一种有效的全球空间网格编码技术。
发明内容
有鉴于此,本申请实施例所解决的技术问题之一在于提供一种全球空间目标区域位置编码方法及装置,用以一种有效的网格编码技术,应用到气象水文海洋领域,实现对观测数据和模拟数据的处理和管理。
本申请实施例提供了一种全球空间目标区域位置编码方法,其包括:
根据地球的经向方向对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间,所述第一空间和所述第二空间具有相同的编码层级值,且所述第一空间具有第一编码值,所述第二空间具有第二编码值;
基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值,且所述第一子空间具有第一子编码值,所述第二空间具有第二子编码值。
可选地,在本申请的任一实施例中,对目标区域进行网格剖分,包括:根据地球的经向方向并按照预先建立的空间二分法模型对目标区域进行首级网格剖分。
可选地,在本申请的任一实施例中,根据地球的经向方向对目标区域进行首级网格剖分,包括:根据0°E和180°E经线对目标区域进行网格剖分,得到由0°E-180°E界定的所述第一空间以及由0°E-180°W界定的所述第二空间。
可选地,在本申请的任一实施例中,所述第一编码值为1,所述第二编码值为0,且所述第一空间和所述第二空间具有的相同的编码层级值为1。
可选地,在本申请的任一实施例中,基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,包括:基于中心经度、纬度、高程,并按照预先建立的空间八分法模型对所述第一空间和第二空间分别进行若干子级网格剖分。
可选地,在本申请的任一实施例中,对所述第一空间和第二空间分别进行若干子级网格剖分时,针对每一子级网格剖分得到的中间编码值为三位编码值。
可选地,在本申请的任一实施例中,所述三位编码值中第1位是高程编码,第2位是纬度编码,第3位是经度编码。
可选地,在本申请的任一实施例中,对所述第一空间和第二空间分别进行若干子级网格剖分时,当前子级网格剖分对应的编码值与上一级子级网格剖分对应的编码值组合形成所述当前子级网格剖分对应的完整编码值。
可选地,在本申请的任一实施例中,所述三维编码值中,参考水平面上西边的为0,东边的为1,高程上边的为0,下边的为1。
本申请实施例还提供一种目标区域位置编码装置,其包括:
一级网格剖分单元,用于根据地球的经向方向对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间,所述第一空间和所述第二空间具有相同的编码层级值,且所述第一空间具有第一编码值,所述第二空间具有第二编码值;
子级网格剖分单元,用于基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值,且所述第一子空间具有第一子编码值,所述第二空间具有第二子编码值。
本申请实施例的技术方案中,根据地球的经向方向对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间,所述第一空间和所述第二空间具有相同的编码层级值,且所述第一空间具有第一编码值,所述第二空间具有第二编码值;基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值,且所述第一子空间具有第一子编码值,所述第二空间具有第二子编码值,从而提供了一种有效的网格编码技术,应用到气象水文海洋领域,实现对观测数据和模拟数据的处理和管理。
附图说明
后文将参照附图以示例性而非限制性的方式详细描述本申请实施例的一些具体实施例。附图中相同的附图标记标示了相同或类似的部件或部分。本领域技术人员应该理解,这些附图未必是按比例绘制的。附图中:
图1为本申请实施例一中目标区域位置编码方法流程示意图;
图2为本申请实施例二中目标区域位置编码方法流程示意图;
图3为本申请实施例三中网格编码规格的示意图;
图4为本申请实施例四中目标区域位置编码装置结构示意图。
具体实施方式
实施本申请实施例的任一技术方案必不一定需要同时达到以上的所有优点。
为了使本领域的人员更好地理解本申请实施例中的技术方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请实施例一部分实施例,而不是全部的实施例。基于本申请实施例中的实施例,本领域普通技术人员所获得的所有其他实施例,都应当属于本申请实施例保护的范围。
下面结合本申请实施例附图进一步说明本申请实施例具体实现。
图1为本申请实施例一中目标区域位置编码方法流程示意图;如图1所示,其包括:
S101、根据地球的经向方向对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间,所述第一空间和所述第二空间具有相同的编码层级值,且所述第一空间具有第一编码值,所述第二空间具有第二编码值;
本实施例中,其中的目标区域具体可以为适合气象、水文、海洋领域的任一目标区域。
本实施例中,步骤S101中实际上是按照二分法对目标区域进行网格剖分,由于是首次对目标区域进行网格剖分,因此,步骤S101中的网格剖分实际上是一级网格剖分,或者又称之为初始网格剖分。
进一步地,在基于二分法进行一级网格剖分的时候,可以按照任何自定义的参考基准来对对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间。
S102、基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值,且所述第一子空间具有第一子编码值,所述第二空间具有第二子编码值。
本实施例中,高程即大地高程,其以椭球面为基准面,是由地面点沿其法线到椭球面的距离。
此处,需要说明的是,步骤S102中,由于需要对所述第一空间和第二空间分别进行若干子级网格剖分,因此,其实质上意味着,可能要执行若干次网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值即可。
进一步地,步骤S102中在进行若干子级网格剖分的时候,可以主要基于八分法分别对上一自己网格剖分得到的子空间进行网格剖分,最终达到最大的网格剖分级别即可。
图2为本申请实施例二中目标区域位置编码方法流程示意图;如图2所示,其包括:
S201、根据地球的经向方向并按照预先建立的空间二分法模型对目标区域进行首级网格剖分。
具体地,在步骤S201中根据地球的经向方向对目标区域进行首级网格剖分时,具体根据0°E和180°E经线对目标区域进行网格剖分,得到由0°E-180°E界定的所述第一空间以及由0°E-180°W界定的所述第二空间。考虑网格编码的层级数值,第一空间又可以称之0空间,而第二空间又可以称之为1空间。
进一步地,所述第一编码值为1,所述第二编码值为0,且所述第一空间和所述第二空间具有的相同的编码层级值为1。
S202、基于中心经度、纬度、高程,并按照预先建立的空间八分法模型对所述第一空间和第二空间分别进行若干子级网格剖分。
本实施例中,在步骤S202中对所述第一空间和第二空间分别进行若干子级网格剖分时,针对每一子级网格剖分得到的中间编码值为三位编码值。具体地,所述三位编码值中第1位是高程编码,第2位是纬度编码,第3位是经度编码。
本实施例中,在对步骤S201中得到的0空间和1空间进行进一步子网格剖分,即对0空间基于中心经度、纬度、高程进行8分操作,得到的网格编码分别为0000,0001,0010,0011,0100,0101,0110,0111;对1空间进行8分操作,得到的网格编码分别为1000,1001,1010,1011,1100,1101,1110,1111,编码层级为2。可选地,在所述三维编码值中,参考水平面上西边的为0,东边的为1,高程上边的为0,下边的为1。
如上述实施例所述,由于在步骤S202中实际上要进行若干次子级网格剖分,因此,在每一次子级网格剖分时,当前子级网格剖分对应的编码值与上一级子级网格剖分对应的编码值组合形成所述当前子级网格剖分对应的完整编码值。
比如对网格编码为0000的子空间再次进行子网格剖分,剖分后各空间的子网格编码依次为000,001,010,011,100,101,110,111,分别追加到0000编码后面构成该层级完整编码:0000000,0000001,0000010,0000011,0000100,0000101,0000110,0000111。对网格编码为0001的子空间再次进行子网格剖分,剖分后各空间的子网格编码依次为000,001,010,011,100,101,110,111,分别追加到000,1编码后面构成该层级完整编码:0001000,0001001,0001010,0010011,0010100。
以此类推,对网格编码为0000000的子空间按照8分发再进行子网格剖分,剖分后各空间的子网格编码依次为000,001,010,011,100,101,110,111,分别追加到0000000编码后面构成该层级完整编码:0000000000,0000000001,0000000010,0000000011,0000000100,0000000101,0000000110,0000000111,直至网格层级达到23(具体网格层级值记为0……22)
具体地,考虑到在气象、水文、海洋领域的应用需要,对目标区域的进行网格剖分的级别的优选为23层级。最大层级0级,只用0一个编码表示了整个目标区域;最小层级22级,一个编码表达一个经纬度跨度约0.3秒(赤道地区约10米),高程跨度约10个厘米的空间,从而得到瓦片状的空间,更好的适应了气象、水文、海洋的空间特征分布。如图3为,本申请实施例三中网格编码规格的示意图;如图3所示,网格层级共计23个层级,网格层级的值最大为0,最小为22,由于每次的中间编码值为三位编码值,则每一个网格层级对应的二进制有效位为1+3*(n-1),n≥1,n为网格层级的值,n最大值为22,当n=0时,即首次网格划分,二进制有效位为1位。由图3可见,当完成23级网格编码后,最小子空间的网格编码的位数为64位,从而可以普遍适用于64位处理器。另外,由于在本申请实施例中在进行网格编码时均是基于二进制的,因此,这些网格编码可以根据需要转换成任一匹配于应用场景的整数,从而更符合使用习惯。当然,在其他一些实施例中,也可以直接采用整数进行网格编码。
由上述本实施例二可见,相当于基于中心经度、纬度、高程,并按照预先建立的空间八分法模型对所述第一空间和第二空间分别进行22次子网格剖分,最终得到针对目标区域的所有位置编码(即网格编码)。
图4为本申请实施例四中目标区域位置编码装置结构示意图;如图4所示,其包括:
一级网格剖分单元401,用于根据地球的经向方向对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间,所述第一空间和所述第二空间具有相同的编码层级值,且所述第一空间具有第一编码值,所述第二空间具有第二编码值;
子级网格剖分单元402,用于基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值,且所述第一子空间具有第一子编码值,所述第二空间具有第二子编码值。
可选地,在本申请的任一实施例中,一级网格剖分单元401进一步用于根据地球的经向方向并按照预先建立的空间二分法模型对目标区域进行首级网格剖分。
可选地,在本申请的任一实施例中,一级网格剖分单元401进一步用于根据0°E和180°E经线对目标区域进行网格剖分,得到由0°E-180°E界定的所述第一空间以及由0°E-180°W界定的所述第二空间。
可选地,在本申请的任一实施例中,所述第一编码值为1,所述第二编码值为0,且所述第一空间和所述第二空间具有的相同的编码层级值为1。
可选地,在本申请的任一实施例中,子级网格剖分单元402进一步用于基于中心经度、纬度、高程,并按照预先建立的空间八分法模型对所述第一空间和第二空间分别进行若干子级网格剖分。
可选地,在本申请的任一实施例中,子级网格剖分单元402进一步用于对所述第一空间和第二空间分别进行若干子级网格剖分时,针对每一子级网格剖分得到的中间编码值为三位编码值。
可选地,在本申请的任一实施例中,所述三位编码值中第1位是高程编码,第2位是纬度编码,第3位是经度编码。
可选地,在本申请的任一实施例中,子级网格剖分单元402进一步用于对所述第一空间和第二空间分别进行若干子级网格剖分时,当前子级网格剖分对应的编码值与上一级子级网格剖分对应的编码值组合形成所述当前子级网格剖分对应的完整编码值。
可选地,在本申请的任一实施例中,所述三维编码值中,参考水平面上西边的为0,东边的为1,高程上边的为0,下边的为1。
本申请实施例的上述技术方案,充分考虑了气象水文海洋领域的研究空间范围大小,以及它们在水平方向与垂直方向的空间分布非均匀性,可以实现垂直方向是参考面±128km,以及网格层级的最小值23级,在水平方向跨度0.3秒(赤道地区约10米),在垂直高程方向跨度为10厘米,相当于可实现垂直方向格距明显小于水平方向格距的情况,从而符合气象水文海洋在水平方向与垂直方向上的空间分布非均匀特点。另外,可以实现在水平方向上用经纬度表示,垂直方向上用高程来表示,从而符合大气、海洋领域的表达习惯。最后,考虑到大气、海洋的很多现象和系统,都具有不同的尺度。比如大气系统的水平尺度分级,从几万公里到几公里都有可能;水文和海洋系统的水平尺度分级,从几千公里到几十米都有可能。因此,上述实施例可实现23个网络层级的划分,且每个网络层级对应的网格编码位数不一样,从而实现了每个层级的水平尺度大小不一,保证了多尺度特点,比如最大的0级网格有几万公里,最小的22级网格只有十米。所以可以很方便的根据要研究的对象大小来判定网格层级需求,即可以使用哪个层级的编码来进行资料的管理。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。上述实施例可以应用到如下电子设备上,包括但不限于:
(1)移动通信设备:这类设备的特点是具备移动通信功能,并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iPhone)、多媒体手机、功能性手机,以及低端手机等。
(2)超移动个人计算机设备:这类设备属于个人计算机的范畴,有计算和处理功能,一般也具备移动上网特性。这类终端包括:PDA、MID和UMPC设备等,例如iPad。
(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如iPod),掌上游戏机,电子书,以及智能玩具和便携式车载导航设备。
(4)服务器:提供计算服务的设备,服务器的构成包括处理器810、硬盘、内存、系统总线等,服务器和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
(5)其他具有数据交互功能的电子装置。
至此,已经对本主题的特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作可以按照不同的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序,以实现期望的结果。在某些实施方式中,多任务处理和并行处理可以是有利的。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定事务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行事务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种目标区域位置编码方法,其特征在于,包括:
根据地球的经向方向对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间,所述第一空间和所述第二空间具有相同的编码层级值,且所述第一空间具有第一编码值,所述第二空间具有第二编码值;
基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值,且所述第一子空间具有第一子编码值,所述第二空间具有第二子编码值。
2.根据权利要求1所述的方法,其特征在于,对目标区域进行网格剖分,包括:根据地球的经向方向并按照预先建立的空间二分法模型对目标区域进行首级网格剖分。
3.根据权利要求2所述的方法,其特征在于,根据地球的经向方向对目标区域进行首级网格剖分,包括:根据0°E和180°E经线对目标区域进行网格剖分,得到由0°E-180°E界定的所述第一空间以及由0°E-180°W界定的所述第二空间。
4.根据权利要求1所述的方法,其特征在于,所述第一编码值为1,所述第二编码值为0,且所述第一空间和所述第二空间具有的相同的编码层级值为1。
5.根据权利要求1所述的方法,其特征在于,基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,包括:基于中心经度、纬度、高程,并按照预先建立的空间八分法模型对所述第一空间和第二空间分别进行若干子级网格剖分。
6.根据权利要求1所述的方法,其特征在于,对所述第一空间和第二空间分别进行若干子级网格剖分时,针对每一子级网格剖分得到的中间编码值为三位编码值。
7.根据权利要求6所述的方法,其特征在于,所述三位编码值中第1位是高程编码,第2位是纬度编码,第3位是经度编码。
8.根据权利要求6所述的方法,其特征在于,对所述第一空间和第二空间分别进行若干子级网格剖分时,当前子级网格剖分对应的编码值与上一级子级网格剖分对应的编码值组合形成所述当前子级网格剖分对应的完整编码值。
9.根据权利要求7所述的方法,其特征在于,所述三维编码值中,参考水平面上西边的为0,东边的为1,高程上边的为0,下边的为1。
10.一种目标区域位置编码装置,其特征在于,包括:
一级网格剖分单元,用于根据地球的经向方向对目标区域进行一级网格剖分,得到一级的第一空间以及第二空间,所述第一空间和所述第二空间具有相同的编码层级值,且所述第一空间具有第一编码值,所述第二空间具有第二编码值;
子级网格剖分单元,用于基于中心经度、纬度、高程,对所述第一空间和第二空间分别进行若干子级网格剖分,直至将所述目标区域切分为多个第一子空间以及第二子空间,每个所述第一子空间和所述第二子空间具有相同的最大编码层级值,且所述第一子空间具有第一子编码值,所述第二空间具有第二子编码值。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2019107598926 | 2019-08-16 | ||
CN201910759892 | 2019-08-16 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110532342A true CN110532342A (zh) | 2019-12-03 |
Family
ID=68666470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910827748.1A Pending CN110532342A (zh) | 2019-08-16 | 2019-09-03 | 全球空间目标区域位置编码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110532342A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111443329A (zh) * | 2020-03-25 | 2020-07-24 | 北京东方振动和噪声技术研究所 | 声源定位方法及装置、计算机存储介质和电子设备 |
CN112306684A (zh) * | 2020-10-29 | 2021-02-02 | 天津蓝鳍海洋工程有限公司 | 一种面向深水空间数据集成基于lqafcn的任务控制方法 |
CN112348960A (zh) * | 2020-11-27 | 2021-02-09 | 中国人民解放军空军工程大学 | 一种适用于全球空间范围的空域冲突检测方法 |
CN112527929A (zh) * | 2020-10-20 | 2021-03-19 | 深圳市银星智能科技股份有限公司 | 一种栅格地图编码方法及其装置、电子设备 |
CN112597262A (zh) * | 2020-12-30 | 2021-04-02 | 广州海格星航信息科技有限公司 | 一种基于空间网格的行业地址序号生成方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103345505A (zh) * | 2013-07-03 | 2013-10-09 | 武汉大学 | 一种基于全球尺度剖分面片的空间对象拓扑关系判断方法 |
CN107341191A (zh) * | 2017-06-14 | 2017-11-10 | 童晓冲 | 一种三维空间的多尺度整数化编码方法和装置 |
CN107665242A (zh) * | 2017-09-08 | 2018-02-06 | 南京王师大数据有限公司 | 一种区域空间多尺度网格编码方法及装置 |
-
2019
- 2019-09-03 CN CN201910827748.1A patent/CN110532342A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103345505A (zh) * | 2013-07-03 | 2013-10-09 | 武汉大学 | 一种基于全球尺度剖分面片的空间对象拓扑关系判断方法 |
CN107341191A (zh) * | 2017-06-14 | 2017-11-10 | 童晓冲 | 一种三维空间的多尺度整数化编码方法和装置 |
CN107665242A (zh) * | 2017-09-08 | 2018-02-06 | 南京王师大数据有限公司 | 一种区域空间多尺度网格编码方法及装置 |
Non-Patent Citations (1)
Title |
---|
韩宇: "扩展菱形球体网格构建与示范研究", 《中国优秀硕士学位论文全文数据库基础科学辑》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111443329A (zh) * | 2020-03-25 | 2020-07-24 | 北京东方振动和噪声技术研究所 | 声源定位方法及装置、计算机存储介质和电子设备 |
CN112527929A (zh) * | 2020-10-20 | 2021-03-19 | 深圳市银星智能科技股份有限公司 | 一种栅格地图编码方法及其装置、电子设备 |
CN112527929B (zh) * | 2020-10-20 | 2023-12-08 | 深圳银星智能集团股份有限公司 | 一种栅格地图编码方法及其装置、电子设备 |
CN112306684A (zh) * | 2020-10-29 | 2021-02-02 | 天津蓝鳍海洋工程有限公司 | 一种面向深水空间数据集成基于lqafcn的任务控制方法 |
CN112306684B (zh) * | 2020-10-29 | 2023-02-17 | 天津蓝鳍海洋工程有限公司 | 一种面向深水空间数据集成基于lqafcn的任务控制方法 |
CN112348960A (zh) * | 2020-11-27 | 2021-02-09 | 中国人民解放军空军工程大学 | 一种适用于全球空间范围的空域冲突检测方法 |
CN112348960B (zh) * | 2020-11-27 | 2024-05-07 | 中国人民解放军空军工程大学 | 一种适用于全球空间范围的空域冲突检测方法 |
CN112597262A (zh) * | 2020-12-30 | 2021-04-02 | 广州海格星航信息科技有限公司 | 一种基于空间网格的行业地址序号生成方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110532342A (zh) | 全球空间目标区域位置编码方法及装置 | |
WO2018219307A1 (zh) | 确定地理围栏的索引网格的方法和装置 | |
CN117372631B (zh) | 一种多视角图像生成模型的训练方法、应用方法 | |
CN110096528A (zh) | 一种分布式系统中生成序列的方法、装置及系统 | |
CN108345580A (zh) | 一种词向量处理方法及装置 | |
CN109359120A (zh) | 一种模型训练中的数据更新方法、装置及设备 | |
CN109062782A (zh) | 一种回归测试用例的选择方法、装置及设备 | |
CN110020427A (zh) | 策略确定方法和装置 | |
CN103518227B (zh) | 用于随机运动模糊栅格化的深度缓冲器压缩 | |
CN109214193B (zh) | 数据加密、机器学习模型训练方法、装置以及电子设备 | |
CN108665277A (zh) | 一种信息处理方法及装置 | |
CN112395745B (zh) | 地下暗河储集体地质模型建立方法、处理设备 | |
CN110134668A (zh) | 应用于区块链的数据迁移方法、装置和设备 | |
CN108874765A (zh) | 词向量处理方法及装置 | |
CN109271587A (zh) | 一种页面生成方法和装置 | |
CN110046788A (zh) | 车辆需求量预测方法及装置、车辆供给量预测方法及装置 | |
CN110222056A (zh) | 一种定位方法、系统及设备 | |
CN109670648A (zh) | 能源数据预测模型的训练、能源数据的预测方法及装置 | |
CN108255471A (zh) | 一种基于配置套件的系统配置项配置装置、方法及设备 | |
CN110020867A (zh) | 一种消费合约的处理方法、装置和设备 | |
CN107423269A (zh) | 词向量处理方法及装置 | |
CN110119754A (zh) | 图像生成描述方法、装置及模型 | |
CN108932525A (zh) | 一种行为预测方法及装置 | |
CN110443007A (zh) | 一种多媒体数据的溯源检测方法、装置及设备 | |
CN110083602A (zh) | 一种基于hive表的数据存储及数据处理的方法及装置 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191203 |
|
RJ01 | Rejection of invention patent application after publication |