CN110070599A - 一种空间网格调度方法及装置 - Google Patents
一种空间网格调度方法及装置 Download PDFInfo
- Publication number
- CN110070599A CN110070599A CN201810064985.2A CN201810064985A CN110070599A CN 110070599 A CN110070599 A CN 110070599A CN 201810064985 A CN201810064985 A CN 201810064985A CN 110070599 A CN110070599 A CN 110070599A
- Authority
- CN
- China
- Prior art keywords
- value
- grid
- binary value
- longitude
- grade
- 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
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Abstract
本申请公开了一种空间网格调度方法及装置,用于实现对遥感影像的有效调度,该方法包括:建立空间网格体系;获取查询点的坐标值,坐标值包括第一经度值以及第一纬度值;将第一经度值转换为2n位的第一二进制值,第一二进制值的前9位代表第一经度值的整数位、第10位到第2n位代表第一经度值的小数位;将第一二进制值的前L位保留,其他位置0,获得第二二进制值;将第一纬度值转换为2n位的第三二进制值,第三二进制值的前9位代表第一纬度值的整数位、第10位到第2n位代表第一纬度值的小数位;将第三二进制值的前L位保留,其他位置0,获得第四二进制值;将第二二进制值以及第四二进制值作为查询点对应的第L级网格的二维编码,其中,1≤L≤2n。
Description
技术领域
本申请涉及遥感影像处理技术领域,具体涉及一种空间网格调度方法及装置。
背景技术
随着遥感影像获取手段的快速发展,遥感大数据时代已经来临。遥感影像一般是指卫星遥感影像和航空摄影影像,具有数据总量巨大、数据格式及坐标体系复杂多样等特点。当前遥感影像数据是以条带、图幅、波段等为基础的文件组织模式,该模式下遥感影像数据无法快速检索、需要进行长时间繁琐处理才能连续浏览,严重限制了遥感影像数据的应用,导致遥感影像数据应有的价值不能得到体现和挖掘。
在现有技术中,常用的遥感影像数据调度方式是将遥感影像预处理为多级瓦片数据,在请求浏览某一区域时传输当前浏览范围内适合级别的瓦片数据,以节约传输数据量,保证传输效率,多用于互联网中作为底图的应用。但是,将遥感影像数据切分为瓦片数据需要花一定量时间预处理,且造成存储空间冗余(约增加1.5倍存储空间),同时处理后的瓦片数据为普通的图片数据,原始遥感数据中的诸多传感器信息丢失,只能进行图像浏览,不能做更深层次的遥感分析应用。
发明内容
有鉴于此,本申请实施例提供一种空间网格调度方法及装置,以解决现有技术中无法有效进行遥感影像数据调度的技术问题。
为解决上述问题,本申请实施例提供的技术方案如下:
一种空间网格调度方法,建立空间网格体系,所述空间网格体系共包括2n级网格,所述建立空间网格体系的方式为:在地球地理范围内将经度间隔1度且纬度间隔1度的各个区域作为基准网格,将所述基准网格作为空间网格体系的第9级网格,将所述基准网格逐次向上四叉树聚合分别生成所述空间网格体系的第8级网格至第1级网格,将所述基准网格逐次向下四叉树划分分别生成所述空间网格体系第10级网格至第2n级网格,n为大于3的整数;所述方法包括:
获取查询点的坐标值,所述坐标值包括第一经度值以及第一纬度值,所述第一经度值以及所述第一纬度值为浮点值;
将所述第一经度值转换为2n位的第一二进制值,所述第一二进制值的前9位代表所述第一经度值的整数位,所述第一二进制值的第10位到第2n位代表所述第一经度值的小数位;将所述第一二进制值的前L位保留,其他位置0,获得第二二进制值;
将所述第一纬度值转换为2n位的第三二进制值,所述第三二进制值的前9位代表所述第一纬度值的整数位,所述第三二进制值的第10位到第2n位代表所述第一纬度值的小数位;将所述第三二进制值的前L位保留,其他位置0,获得第四二进制值;
将所述第二二进制值以及所述第四二进制值作为所述查询点对应的第L级网格的二维编码,其中,1≤L≤2n,L为正整数。
可选的,所述方法还包括:
将所述第二二进制值转换为第一十进制值,将所述第四二进制值转换为第二十进制值;将所述第一十进制值以及所述第二十进制值作为所述查询点对应的第L级网格的二维编码;
或者,将所述第二二进制值转换为第一十六进制值,将所述第四二进制值转换为第二十六进制值;将所述第一十六进制值以及所述第二十六进制值作为所述查询点对应的第L级网格的二维编码。
可选的,所述方法还包括:
将所述查询点对应的第L级网格的二维编码转换为浮点值,获得所述查询点对应的第L级网格的角点坐标值,所述角点坐标值包括第二经度值以及第二纬度值。
可选的,所述方法还包括:
将所述第二二进制值以及所述第四二进制值逐位穿插生成所述查询点对应的第L级网格的一维编码。
可选的,所述方法还包括:
在接收到遥感影像文件后,根据所述空间网格体系,建立所述遥感影像文件对应的各级网格的网格索引,所述网格索引为各个网格的一维编码。
一种遥感影像的调度装置,所述装置包括:
第一建立单元,用于建立空间网格体系,所述空间网格体系共包括2n级网格,所述建立空间网格体系的方式为:在地球地理范围内将经度间隔1度且纬度间隔1度的各个区域作为基准网格,将所述基准网格作为空间网格体系的第9级网格,将所述基准网格逐次向上四叉树聚合分别生成所述空间网格体系的第8级网格至第1级网格,将所述基准网格逐次向下四叉树划分分别生成所述空间网格体系第10级网格至第2n级网格,n为大于3的整数;
获取单元,用于获取查询点的坐标值,所述坐标值包括第一经度值以及第一纬度值,所述第一经度值以及所述第一纬度值为浮点值;
第一转换单元,用于将所述第一经度值转换为2n位的第一二进制值,所述第一二进制值的前9位代表所述第一经度值的整数位,所述第一二进制值的第10位到第2n位代表所述第一经度值的小数位;将所述第一二进制值的前L位保留,其他位置0,获得第二二进制值;
第二转换单元,用于将所述第一纬度值转换为2n位的第三二进制值,所述第三二进制值的前9位代表所述第一纬度值的整数位,所述第三二进制值的第10位到第2n位代表所述第一纬度值的小数位;将所述第三二进制值的前L位保留,其他位置0,获得第四二进制值;
确定单元,用于将所述第二二进制值以及所述第四二进制值作为所述查询点对应的第L级网格的二维编码,其中,1≤L≤2n。
可选的,所述装置还包括:
第三转换单元或者第四转换单元;
所述第三转换单元,用于将所述第二二进制值转换为第一十进制值,将所述第四二进制值转换为第二十进制值;将所述第一十进制值以及所述第二十进制值作为所述查询点对应的第L级网格的二维编码;
所述第四转换单元,用于将所述第二二进制值转换为第一十六进制值,将所述第四二进制值转换为第二十六进制值;将所述第一十六进制值以及所述第二十六进制值作为所述查询点对应的第L级网格的二维编码。
可选的,所述装置还包括:
第五转换单元,用于将所述查询点对应的第L级网格的二维编码转换为浮点值,获得所述查询点对应的第L级网格的角点坐标值,所述角点坐标值包括第二经度值以及第二纬度值。
可选的,所述装置还包括:
生成单元,用于将所述第二二进制值以及所述第四二进制值逐位穿插生成所述查询点对应的第L级网格的一维编码。
可选的,所述装置还包括:
第二建立单元,用于在接收到遥感影像文件后,根据所述空间网格体系,建立所述遥感影像文件对应的各级网格的网格索引,所述网格索引为各个网格的一维编码。
由此可见,本申请实施例具有如下有益效果:
本申请实施例首先建立了一套全球统一的多级空间网格体系,该空间网格体系以经纬度1度的区域作为基准网格,逐级向上四叉树聚合、逐级向下四叉树划分生成2n级网格,则在本申请实施例中可以将查询点的经度和纬度分量分别将以度为单位的坐标值转换为二进制值,依照所查询的级别将尾数清零,即可得到该查询点在所查询级别的网格二维编码,从而仅通过位计算实现快速定位到所查询网格,效率极高,实现了有效进行遥感影像数据的调度。
附图说明
图1为现有技术中瓦片数据切分方式;
图2为本申请实施例中提供的空间网格体系的示意图;
图3为本申请实施例中提供的遥感影像的调度方法的流程图;
图4为本申请实施例中提供的遥感影像的调度过程的示意图;
图5为本申请实施例中提供的遥感影像的调度装置的示意图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本申请实施例作进一步详细的说明。
在现有技术中,常用的遥感影像数据调度方式是首先将遥感影像预处理为多级瓦片数据,参见图1所示,瓦片数据切分方式通常为在经纬度坐标系下,将全球范围的遥感影像中东半球区域以及西半球区域各作为一个顶级网格,再将顶级网格逐级向下四叉树划分,从而将遥感影像划分为多级瓦片数据,在请求浏览某一区域时传输当前浏览范围内适合级别的瓦片数据,以实现对遥感影像数据的调度。
但是,该种方式至少存在以下问题:第一,存储空间严重冗余,全级别瓦片数据的数据量大约是原始数据的1.5倍,即将原始数据划分为瓦片数据之后占用的存储空间为原始数据的2.5倍;第二,切分瓦片数据是一个非常耗时的过程,且绝大多数划分瓦片的工具需要大量的人工干涉,会耗费大量时间和人力;第三,遥感影像包含多个波段的信息,不同的波段针对不同行业可以发挥不同的作用,而将遥感影像切分为瓦片数据后一般只保留可视影像RGB(红色、绿色、蓝色)三波段信息,造成数据信息的丢失,使遥感影像仅可用于浏览,不能用于分析应用;第四,瓦片数据与原始数据是割裂的,瓦片数据不能体现原始数据的编辑与更新,因此可能造成浏览的瓦片数据与原始数据并不一致的现象。
因此如何有效进行遥感影像数据调度是亟待解决的技术问题。
为此,本申请实施例提供了一种空间网格调度方法及装置,定义了一套新的全球统一的多级空间网格体系,基于该空间网格体系实现了空间网格调度,可以对多元异构的遥感影像原始数据进行实时调度,用户可以直接获得指定空间位置的影像内容,而不必关注遥感影像具体的存储位置、数据格式等信息,提高了遥感影像数据调度的效率。
在本申请实施例中,在进行空间网格调度之前,需要建立一套空间网格体系,该空间网格体系共包括2n级网格,建立空间网格体系的方式为:在地球地理范围内将经度间隔1度且纬度间隔1度的各个区域作为基准网格,将基准网格作为空间网格体系的第9级网格,将基准网格逐次向上四叉树聚合分别生成空间网格体系的第8级网格至第1级网格,将基准网格逐次向下四叉树划分分别生成空间网格体系第10级网格至第2n级网格,n为大于3的整数。
参见图2所示,在本申请实施例中全球地理范围内按照经纬度1度进行划分作为基准网格,例如东经0度到东经1度、北纬90度到北纬89度范围内的区域为一个基准网格,以此类推,在全球地理范围内将经度间隔1度且纬度间隔1度的各个区域均作为基准网格。该基准网格作为空间网格体系的第9级网格。
然后以东西半球的分界线与赤道的交点作为中心点,将每4个第9级网格进行四叉树聚合从而生成第8级网格,将每4个第8级网格进行四叉树聚合从而生成第7级网格,以此类推生成第8级至第1级网格。参见图2所示,全球地理范围为从中心点出发,东西各180度,南北各90度的范围,而第1级网格可以是包括全球地理范围东西各256度,南北各256度的范围。可以理解的是,由于遥感影像采集的是全球地理范围内的数据,因此第1级网格中超出全球地理范围的区域并未对应于遥感影像。
同时,空间网格体系的第9级网格即基准网格还可以继续向下四叉树划分生成第10级网格,将第10级网格四叉树划分生成第11级网格,以此类推,可以生成第10级到第2n级网格,n为大于3的整数。对于n的取值,可以根据所需分辨率决定。例如当n取5时,空间网格体系共包括32级网格,第32级网格所对应的地理区域为厘米级的区域。这样可以建立从全球地理范围到厘米级别大小的空间网格体系。
本申请实施例所建立的空间网格体系中第1级到第9级均对应于整度数经纬度的区域,第9级以后级别的区域也是对整度数经纬度的划分,使得后续本申请实施例提供的网格调度方法,在确定网格编码的过程中,无需一系列的乘除运算,仅需进行位运算即可完成,即为高效。而现有技术如图1所示的划分方式,由180度向下四叉树,各级网格对应的区域由180度到90度到45度到22.5度,以此类推,在确定网格编码的过程中,必然涉及带大量小数点的乘除运算,计算效率低。
基于通过以上方式建立的空间网格体系,参见图3所示,示出了本申请实施例中提供的空间网格调度方法,可以包括以下步骤:
步骤301:获取查询点的坐标值,坐标值包括第一经度值以及第一纬度值,第一经度值以及第一纬度值为浮点值。
在本申请实施例中,可以获取用户触发的针对某个区域的遥感影像查询请求,该查询请求中可以包括该区域的若干个查询点的坐标值,例如将该区域的角点作为查询点。则在用户触发查询请求后可以获取到查询点的坐标值,该坐标值包括第一经度值以及第一纬度值,第一经度值以及第一纬度值均为浮点值。例如查询点的坐标值为(116.4,40.2),则116.4为第一经度值,40.2为第一纬度值。
步骤302:将第一经度值转换为2n位的第一二进制值,第一二进制值的前9位代表第一经度值的整数位,第一二进制值的第10位到第2n位代表第一经度值的小数位;将第一二进制值的前L位保留,其他位置0,获得第二二进制值。
步骤303:将第一纬度值转换为2n位的第三二进制值,第三二进制值的前9位代表第一纬度值的整数位,第三二进制值的第10位到第2n位代表第一纬度值的小数位;将第三二进制值的前L位保留,其他位置0,获得第四二进制值。
为了调度查询点对应的遥感影像,需要获取查询点对应的某级网格的二维编码,某一网格的二维编码可以标识该网格在地理范畴上的位置。查询点对应的网格级别L可以根据查询请求中所需查询的分辨率确定。例如需要查询经纬度1度范围的区域,可以将查询点对应的网格级别确定为9级网格,即L=9。
在本申请实施例中,在确定查询点对应的第L级网格的二维编码的过程中,首先将第一经度值转换为2n位的第一二进制值,第一二进制值的位数与空间网格体系的级数一致,例如空间网格体系为32级,则第一二进制值也为32位。将第一经度值转换为2n位的第一二进制值的规则为,第一二进制值的前9位代表第一经度值的整数位,第一二进制值的第10位到第2n位代表第一经度值的小数位。例如第一二进制值为32位,则前9位代表第一经度值的整数位,第10位到第32位代表第一经度值的小数位。
类似的,可以将第一纬度值转换为2n位的第三二进制值,第三二进制值的位数与空间网格体系的级数一致,例如空间网格体系为32级,则第三二进制值也为32位。将第一纬度值转换为2n位的第三二进制值的规则为,第三二进制值的前9位代表第一纬度值的整数位,第三二进制值的第10位到第2n位代表第一纬度值的小数位。例如第三二进制值为32位,则前9位代表第一纬度值的整数位,第10位到第32位代表第一纬度值的小数位。
然后,将第一二进制值以及第三二进制值截取前L位,其他位置0,得到第二二进制值以及第四二进制值,第二二进制值以及第四二进制值可以作为查询点对应的第L级网格的二维编码。
步骤304:将第二二进制值以及第四二进制值作为查询点对应的第L级网格的二维编码,其中,1≤L≤2n。
在确定查询点对应的第L级网格的二维编码后,可以获取查询点对应的第L级网格的数据,完成遥感影像的调度。
另外,由于2n位的二进制值位数过长,不方便保存或阅读,在本申请实施例的一些可能的实现方式中,还可以:将第二二进制值转换为第一十进制值,将第四二进制值转换为第二十进制值;将第一十进制值以及第二十进制值作为查询点对应的第L级网格的二维编码;
或者,将第二二进制值转换为第一十六进制值,将第四二进制值转换为第二十六进制值;将第一十六进制值以及第二十六进制值作为查询点对应的第L级网格的二维编码。
以下通过示例说明本申请实施例获取查询点对应的第L级网格的二维编码的过程。
假设查询点坐标值为(116.4,40.2),空间网格体系包括32级网格。分别将查询点坐标值中的经纬度值由双精度浮点数(double)转为32位二进制值,其中整数位占9位,后面数位为小数位。为了方便阅读或保存,可以将二进制值转换为十进制值,转换后可得二维十进制数对(488479129,168611020),或者,可以将二进制值转换为十六进制值,转换后可得二维十六进制数对(1D1D 9999,0A0C CCCC),可以作为该查询点所在最高级别(32级)网格的二维编码。
获取该查询点所在的任意其他级别(L)的网格编码,则直接截取经纬度两个分量的前L位,其他位置0,即可得到。例如L=8,则网格编码可以为(1D00 0000,0A00 0000)。
在本申请一些可能的实现方式中,还可以包括:
将查询点对应的第L级网格的二维编码转换为浮点值,获得查询点对应的第L级网格的角点坐标值,角点坐标值包括第二经度值以及第二纬度值。
将得到的第L级的网格编码再从定点数转回浮点数,即可得到第L级的该网格的角点坐标。依然以L=8为例,由查询点对应的第8级网格编码(1D00 0000,0A00 0000),可以确定该查询点所在的第8级网格的左下角点坐标为(116,40)。
以上可见,通过坐标值计算网格编码及通过网格编码反算坐标值,只需要进行浮点数与定点数之间的转换,并不需要进行2的n次方乘除计算,效率极高。目前其他网格划分及编码方式均不可避免乘除运算。
本申请实施例首先建立了一套全球统一的多级空间网格体系,该空间网格体系以经纬度1度的区域作为基准网格,逐级向上四叉树聚合、逐级向下四叉树划分生成2n级网格,则在本申请实施例中可以将查询点的经度和纬度分量分别将以度为单位的坐标值转换为二进制值,依照所查询的级别将尾数清零,即可得到该查询点在所查询级别的网格二维编码,从而仅通过位计算实现快速定位到所查询网格,效率极高,实现了有效进行遥感影像数据的调度。
在本申请一些可能的实现方式中,还可以包括:
将第二二进制值以及第四二进制值逐位穿插生成查询点对应的第L级网格的一维编码。
在某些场景下,二维编码需要两个编码值不便于使用,因此,可以将第二二进制值以及第四二进制值逐位穿插生成查询点对应的第L级网格的一维编码。逐位穿插是指将第二二进制值以及第四二进制值的第1位作为一维编码的第1位以及第2位,将第二二进制值以及第四二进制值的第2位作为一维编码的第3位以及第4位,以此类推。
基于类似的方式,还可以将各级网格的角点视为查询点,根据以上方式确定各级各个网格的一维编码,则可以在接收到遥感影像文件后,根据空间网格体系,可以建立遥感影像文件对应的各级网格的网格索引,网格索引为该级网格的各个网格的一维编码。
即在遥感影像文件入库时,可以为每个遥感影像文件建立其网格索引,为每个网格建立一维编码。
需要注意的是,为了网格索引数量的平衡,可以仅建立前几级网格的网格索引,例如建立前9级网格的网格索引。
参见图4所示,为加速数据调度效率,可以对网格进行硬盘、内存两个级别的缓存。其中,内存缓存简要缓存当前请求的直接结果数据;硬盘缓存则存储请求涉及到的网格的全波段信息数据,保留所有数据信息。收到用户请求时,若同一网格参数没有发生变化,则可以直接返回内存缓存中的数据;若是同一网格但参数发生了变化(如波段数有变),则可以从硬盘缓存中获取该网格的全波段缓存,提取相关信息,避免多次打开原始数据造成的性能浪费。
本申请实施例将遥感影像数据置于一个结构统一的地理空间网格体系框架内,在数据调度方面,不再以文件或图幅为单位进行数据调度,而是直接面向遥感影像内容,获取指定地理范围的数据。
网格调度将所有对数据的请求归一化为网格请求,以网格为单位进行数据的实时调度,结合数据的网格化存储,高效解决数据应用需求。采用网格调度,对影像内容进行实时调度,达到逼近瓦片的效率,避免切瓦片造成的各种问题。
参见图5所示,本申请实施例还提供一种遥感影像的调度装置,可以包括:
第一建立单元501,用于建立空间网格体系,空间网格体系共包括2n级网格,建立空间网格体系的方式为:在地球地理范围内将经度间隔1度且纬度间隔1度的各个区域作为基准网格,将基准网格作为空间网格体系的第9级网格,将基准网格逐次向上四叉树聚合分别生成空间网格体系的第8级网格至第1级网格,将基准网格逐次向下四叉树划分分别生成空间网格体系第10级网格至第2n级网格,n为大于3的整数。
获取单元502,用于获取查询点的坐标值,坐标值包括第一经度值以及第一纬度值,第一经度值以及第一纬度值为浮点值。
第一转换单元503,用于将第一经度值转换为2n位的第一二进制值,第一二进制值的前9位代表第一经度值的整数位,第一二进制值的第10位到第2n位代表第一经度值的小数位;将第一二进制值的前L位保留,其他位置0,获得第二二进制值。
第二转换单元504,用于将第一纬度值转换为2n位的第三二进制值,第三二进制值的前9位代表第一纬度值的整数位,第三二进制值的第10位到第2n位代表第一纬度值的小数位;将第三二进制值的前L位保留,其他位置0,获得第四二进制值。
确定单元505,用于将第二二进制值以及第四二进制值作为查询点对应的第L级网格的二维编码,其中,1≤L≤2n。
在本申请实施例一些可能的实现方式中,该装置还可以包括:
第三转换单元或者第四转换单元;
第三转换单元,用于将第二二进制值转换为第一十进制值,将第四二进制值转换为第二十进制值;将第一十进制值以及第二十进制值作为查询点对应的第L级网格的二维编码;
第四转换单元,用于将第二二进制值转换为第一十六进制值,将第四二进制值转换为第二十六进制值;将第一十六进制值以及第二十六进制值作为查询点对应的第L级网格的二维编码。
在本申请实施例一些可能的实现方式中,该装置还可以包括:
第五转换单元,用于将查询点对应的第L级网格的二维编码转换为浮点值,获得查询点对应的第L级网格的角点坐标值,角点坐标值包括第二经度值以及第二纬度值。
在本申请实施例一些可能的实现方式中,该装置还可以包括:
生成单元,用于将第二二进制值以及第四二进制值逐位穿插生成查询点对应的第L级网格的一维编码。
在本申请实施例一些可能的实现方式中,该装置还可以包括:
第二建立单元,用于在接收到遥感影像文件后,根据空间网格体系,建立遥感影像文件对应的各级网格的网格索引,网格索引为各个网格的一维编码。
这样,本申请实施例首先建立了一套全球统一的多级空间网格体系,该空间网格体系以经纬度1度的区域作为基准网格,逐级向上四叉树聚合、逐级向下四叉树划分生成2n级网格,则在本申请实施例中可以将查询点的经度和纬度分量分别将以度为单位的坐标值转换为二进制值,依照所查询的级别将尾数清零,即可得到该查询点在所查询级别的网格二维编码,从而仅通过位计算实现快速定位到所查询网格,效率极高,实现了有效进行遥感影像数据的调度。
需要说明的是,本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统或装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种空间网格调度方法,其特征在于,建立空间网格体系,所述空间网格体系共包括2n级网格,所述建立空间网格体系的方式为:在地球地理范围内将经度间隔1度且纬度间隔1度的各个区域作为基准网格,将所述基准网格作为空间网格体系的第9级网格,将所述基准网格逐次向上四叉树聚合分别生成所述空间网格体系的第8级网格至第1级网格,将所述基准网格逐次向下四叉树划分分别生成所述空间网格体系第10级网格至第2n级网格,n为大于3的整数;所述方法包括:
获取查询点的坐标值,所述坐标值包括第一经度值以及第一纬度值,所述第一经度值以及所述第一纬度值为浮点值;
将所述第一经度值转换为2n位的第一二进制值,所述第一二进制值的前9位代表所述第一经度值的整数位,所述第一二进制值的第10位到第2n位代表所述第一经度值的小数位;将所述第一二进制值的前L位保留,其他位置0,获得第二二进制值;
将所述第一纬度值转换为2n位的第三二进制值,所述第三二进制值的前9位代表所述第一纬度值的整数位,所述第三二进制值的第10位到第2n位代表所述第一纬度值的小数位;将所述第三二进制值的前L位保留,其他位置0,获得第四二进制值;
将所述第二二进制值以及所述第四二进制值作为所述查询点对应的第L级网格的二维编码,其中,1≤L≤2n,L为正整数。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
将所述第二二进制值转换为第一十进制值,将所述第四二进制值转换为第二十进制值;将所述第一十进制值以及所述第二十进制值作为所述查询点对应的第L级网格的二维编码;
或者,将所述第二二进制值转换为第一十六进制值,将所述第四二进制值转换为第二十六进制值;将所述第一十六进制值以及所述第二十六进制值作为所述查询点对应的第L级网格的二维编码。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
将所述查询点对应的第L级网格的二维编码转换为浮点值,获得所述查询点对应的第L级网格的角点坐标值,所述角点坐标值包括第二经度值以及第二纬度值。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
将所述第二二进制值以及所述第四二进制值逐位穿插生成所述查询点对应的第L级网格的一维编码。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在接收到遥感影像文件后,根据所述空间网格体系,建立所述遥感影像文件对应的各级网格的网格索引,所述网格索引为各个网格的一维编码。
6.一种遥感影像的调度装置,其特征在于,所述装置包括:
第一建立单元,用于建立空间网格体系,所述空间网格体系共包括2n级网格,所述建立空间网格体系的方式为:在地球地理范围内将经度间隔1度且纬度间隔1度的各个区域作为基准网格,将所述基准网格作为空间网格体系的第9级网格,将所述基准网格逐次向上四叉树聚合分别生成所述空间网格体系的第8级网格至第1级网格,将所述基准网格逐次向下四叉树划分分别生成所述空间网格体系第10级网格至第2n级网格,n为大于3的整数;
获取单元,用于获取查询点的坐标值,所述坐标值包括第一经度值以及第一纬度值,所述第一经度值以及所述第一纬度值为浮点值;
第一转换单元,用于将所述第一经度值转换为2n位的第一二进制值,所述第一二进制值的前9位代表所述第一经度值的整数位,所述第一二进制值的第10位到第2n位代表所述第一经度值的小数位;将所述第一二进制值的前L位保留,其他位置0,获得第二二进制值;
第二转换单元,用于将所述第一纬度值转换为2n位的第三二进制值,所述第三二进制值的前9位代表所述第一纬度值的整数位,所述第三二进制值的第10位到第2n位代表所述第一纬度值的小数位;将所述第三二进制值的前L位保留,其他位置0,获得第四二进制值;
确定单元,用于将所述第二二进制值以及所述第四二进制值作为所述查询点对应的第L级网格的二维编码,其中,1≤L≤2n。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
第三转换单元或者第四转换单元;
所述第三转换单元,用于将所述第二二进制值转换为第一十进制值,将所述第四二进制值转换为第二十进制值;将所述第一十进制值以及所述第二十进制值作为所述查询点对应的第L级网格的二维编码;
所述第四转换单元,用于将所述第二二进制值转换为第一十六进制值,将所述第四二进制值转换为第二十六进制值;将所述第一十六进制值以及所述第二十六进制值作为所述查询点对应的第L级网格的二维编码。
8.根据权利要求6或7所述的装置,其特征在于,所述装置还包括:
第五转换单元,用于将所述查询点对应的第L级网格的二维编码转换为浮点值,获得所述查询点对应的第L级网格的角点坐标值,所述角点坐标值包括第二经度值以及第二纬度值。
9.根据权利要求6所述的装置,其特征在于,所述装置还包括:
生成单元,用于将所述第二二进制值以及所述第四二进制值逐位穿插生成所述查询点对应的第L级网格的一维编码。
10.根据权利要求6所述的装置,其特征在于,所述装置还包括:
第二建立单元,用于在接收到遥感影像文件后,根据所述空间网格体系,建立所述遥感影像文件对应的各级网格的网格索引,所述网格索引为各个网格的一维编码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810064985.2A CN110070599A (zh) | 2018-01-23 | 2018-01-23 | 一种空间网格调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810064985.2A CN110070599A (zh) | 2018-01-23 | 2018-01-23 | 一种空间网格调度方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110070599A true CN110070599A (zh) | 2019-07-30 |
Family
ID=67365386
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810064985.2A Pending CN110070599A (zh) | 2018-01-23 | 2018-01-23 | 一种空间网格调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110070599A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110796736A (zh) * | 2019-10-30 | 2020-02-14 | 广州海格星航信息科技有限公司 | 北斗空间地图网格模型的建立方法及装置 |
CN112015740A (zh) * | 2020-10-19 | 2020-12-01 | 南京视网么信息科技有限公司 | 一种基于z曲线的稳态编码方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102609525A (zh) * | 2012-02-10 | 2012-07-25 | 北京大学 | 一种统一现有经纬度剖分网格的方法 |
CN103167287A (zh) * | 2013-03-01 | 2013-06-19 | 北京大学 | 基于空间位置的遥感影像数据广播分发的选择性接收方法 |
CN104598649A (zh) * | 2015-02-26 | 2015-05-06 | 清华大学 | 地理位置编码方法 |
-
2018
- 2018-01-23 CN CN201810064985.2A patent/CN110070599A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102609525A (zh) * | 2012-02-10 | 2012-07-25 | 北京大学 | 一种统一现有经纬度剖分网格的方法 |
CN103167287A (zh) * | 2013-03-01 | 2013-06-19 | 北京大学 | 基于空间位置的遥感影像数据广播分发的选择性接收方法 |
CN104598649A (zh) * | 2015-02-26 | 2015-05-06 | 清华大学 | 地理位置编码方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110796736A (zh) * | 2019-10-30 | 2020-02-14 | 广州海格星航信息科技有限公司 | 北斗空间地图网格模型的建立方法及装置 |
CN110796736B (zh) * | 2019-10-30 | 2023-02-10 | 广州海格星航信息科技有限公司 | 北斗空间地图网格模型的建立方法及装置 |
CN112015740A (zh) * | 2020-10-19 | 2020-12-01 | 南京视网么信息科技有限公司 | 一种基于z曲线的稳态编码方法 |
CN112015740B (zh) * | 2020-10-19 | 2022-04-26 | 南京视网么信息科技有限公司 | 基于z曲线的空间数据存储索引方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103455624B (zh) | 一种轻量级全球多维遥感影像网络地图服务实现方法 | |
CN109992636B (zh) | 时空编码方法、时空索引及查询方法及装置 | |
AU2010257305B2 (en) | Techniques for density mapping | |
CN112579885B (zh) | 基于用户兴趣点的海洋预报信息服务方法及存储介质 | |
CN101963996B (zh) | 一种全球栅格数据存储方法 | |
CN107153711A (zh) | 地理信息数据处理方法及装置 | |
CN110110132A (zh) | 一种建立空间网格体系的方法、装置及遥感影像处理系统 | |
Mahdavi-Amiri et al. | Hexagonal connectivity maps for Digital Earth | |
CN103136371A (zh) | 多源空间数据的剖分标识生成方法以及数据检索方法 | |
CN103927389A (zh) | 一种洪涝灾害地理分析评估动态模型的构建方法 | |
CN108038249B (zh) | 一种全球一张图数据存储组织方法及调用方法 | |
CN111784833A (zh) | 基于WebGL的洪水演进态势三维动态可视化展示方法 | |
CN111914047B (zh) | 基于二维码门牌的地理实体网格生成方法、装置及介质 | |
CN102509022A (zh) | 一种面向虚拟地球的栅格数据快速建库方法 | |
US20210091546A1 (en) | Submarine Cable Route Planning Tool | |
CN110070599A (zh) | 一种空间网格调度方法及装置 | |
CN113010620A (zh) | 基于地理多级网格的自然资源数据索引统计方法及系统 | |
CN110989886B (zh) | 基于空间地图的三维空间网格选取方法及装置 | |
CN104392490A (zh) | 基于gis平台的电网资源格网化气象影响范围分析方法 | |
CN115408382A (zh) | 面向大规模卫星数据的矢量空间信息网格化存储管理方法 | |
CN110070590A (zh) | 一种遥感影像存储方法及装置 | |
CN110110016A (zh) | 一种遥感影像分析方法及装置 | |
CN113656399A (zh) | 用于航道空间信息数据的剖分和数据提取方法、系统及介质 | |
CN110119458A (zh) | 一种网格检索方法及装置 | |
CN102354401A (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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210715 Address after: 100192 room 105, 1st floor, building 10, Tiandi Linfeng, No.1, yongtaizhuang North Road, Haidian District, Beijing Applicant after: Beijing Guoxing Aerospace Technology Co.,Ltd. Address before: 100083 Room 203, block B, science and technology wealth center, No.8 Xueqing Road, Haidian District, Beijing Applicant before: Beijing Yunyou Jiuzhou Space Technology Co.,Ltd. |
|
TA01 | Transfer of patent application right |