CN106780667A - 一种多图层的混合索引方法 - Google Patents
一种多图层的混合索引方法 Download PDFInfo
- Publication number
- CN106780667A CN106780667A CN201611138933.2A CN201611138933A CN106780667A CN 106780667 A CN106780667 A CN 106780667A CN 201611138933 A CN201611138933 A CN 201611138933A CN 106780667 A CN106780667 A CN 106780667A
- Authority
- CN
- China
- Prior art keywords
- layer
- grid
- index
- key element
- map
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- 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)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种多图层的混合索引方法,包括选择索引方式;获取当前地图信息;构建索引规则,构建网格索引的网格大小及分布;对每个图层按照网格大小及分布构建索引:按照整个地图的图层顺序,构建整个地图的索引:根据全局索引的结果设置绘制效果。本发明提出了多图层的混合索引技术,针对在同一地图如果图层的分布固定的情况下,对此地图构建多图层的索引,提高地图的整体绘制效率。
Description
技术领域
本发明属于地图绘制技术领域,具体涉及一种多图层的混合索引方法。
背景技术
空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构,其中包含空间对象的概要信息,如对象的标识、外接矩形及指向空间对象实体的指针。
空间数据查询即空间索引,是对存储在介质上的数据位置信息的描述,是用来提高系统对数据获取的效率,也称为空间访问方法(Spatial Access Method SAM)。是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构其中包含空间对象的概要信息如对象的标识外接矩形及指向空间对象实体的指针。
作为一种辅助性的空间数据结构空间索引介于空间操作算法和空间对象之间它通过筛选作用大量与特定空间操作无关的空间对象被排除从而提高空间操作的速度和效率。
当前数据搜索的一个关键问题是速度。提高速度的核心技术是空间索引。空间索引是由空间位置到空间对象的映射关系。当前的一些大型数据库都有空间索引能力,像Oracle,DB2。空间索引技术并不单是为了提高显示速度,显示速度仅仅是它所要解决的一个问题。空间索引是为空间搜索提供一种合适的数据结构,以提高搜索速度。空间索引技术的核心是:根据搜索条件,比如一个矩形,迅速找到与该矩形相交的所有空间对象集合。当数据量巨大,矩形框相对于全图很小时,这个集合相对于全图数据集大为缩小,在这个缩小的集合上再处理各种复杂的搜索,效率就会大大提高。所谓空间索引,就是指依据空间实体的位置和形状或空间实体之间的某种空间关系,按一定顺序排列的一种数据结构,其中包含空间实体的概要信息如对象的标识、外接矩形及指向空间实体数据的指针。简单的说,就是将空间对象按某种空间关系进行划分,以后对空间对象的存取都基于划分块进行。
现有的空间索引基本都是针对的是单图层,但是对于多图层的空间索引基本没有涉及。
随着这几年地图技术的推广,越来越多的人希望把更多的信息加载到地图上去。这就带来一个问题,地图加载的信息越来越多,但是实时绘制速度却越来越慢。浏览速度的变慢主要来源于两个问题:
单个图层的数据量越来越大,导致一次性的绘制信息,特别是在全图的时候单个图层绘制的内容变多;
图层越来越多,导致整个地图的绘制的信息量变大。
此发明主要针对第二个问题进行展开。
以往的空间索引,基本都是针对单个图层的索引技术,其立足点主要是提高查询、分析的效率。但是真正在实际应用中,更多普通的用户更关心的是如何直观有效的看到地图,浏览到地图上有用的信息。
发明内容
为了克服上述背景技术的缺陷,本发明提供一种多图层的混合索引方法,提出了多图层的混合索引技术,针对在同一地图如果图层的分布固定的情况下,对此地图构建多图层的索引,提高地图的整体绘制效率。
为了解决上述技术问题本发明的所采用的技术方案为:
一种多图层的混合索引方法,包括:
步骤1,选择索引方式;
步骤2,获取当前地图信息;
步骤3,构建索引规则,构建网格索引的网格大小及分布;
步骤4,对每个图层按照网格大小及分布构建索引:
步骤5,按照整个地图的图层顺序,构建整个地图的索引:
步骤6,根据全局索引的结果设置绘制效果。
较佳地,索引方式包括网格索引,网格索引包括整体索引方式。
较佳地,步骤2获取当前地图信息包括:
步骤201,获取地图的所有的图层;
步骤202,获取地图的图层,对图层从上至下进行编号,最上方的图层编号为0;
步骤203,获取各个图层的数据总量。
较佳地,步骤3具体包括:
步骤301,设置网格的大小;
步骤302,依据地图范围以及网格的分布进行换算,判断每个网格占据的实际的坐标范围,并且以此为依据构建网格的编号与实际的地理坐标的映射关系;
步骤303,构建存储表存储网格的编号与所处的地理范围的坐标值。
较佳地,步骤301设置网格的大小时,一个市的数据设置为1024*1024的一个网格。
较佳地,步骤4包括:
步骤401,遍历每个图层,对每个图层构建一个网格索引;
步骤402,遍历每个图层的要素,将其要素与网格的关联关系存储在图层的网格索引表。
较佳地,网格索引表中X方向网格编码对应横坐标的对应的网格编号,Y方向的网格编码对应纵坐标对应的玩个编号,要素的标识包括要素在所对应图层中的唯一标识,要素的外接矩形采用WKT的方式进行存储,要素是否完全覆盖网格。
较佳地,步骤5包括:
步骤501,构建一个全局的索引,存储图层名以及图层网格索引的表名;
步骤502,按照图层顺序遍历所有的图层索引,如果存在以下预设关系的就进行标识。
较佳地,预设关系包括:
第一,在同一个网格中,如果图层编号小的要素的外接矩形大于或等于图层编号大的外界矩形,则判断图层编号小的要素包含或覆盖图层编号大的要素;
第二,有图层的某一个要素其完全覆盖某一个网格,判断其图层编号大于此图层的所有图层中的此网格中的要素,其网格的要素都小于此网格。
较佳地,步骤6包括:
步骤601,全图索引的信息结果设置每个图层的显示内容,对于上一步索引中存在覆盖情况的要素不进行绘制;
步骤602,在绘制的时候进行标识,如果存在图层设置透明度的情况,则设置透明的图层不纳入全图的索引范围内;
本发明的有益效果在于:本发明每层单独建立网格索引,针对每层的网格索引,可以先通过每层的计算从而减少整体的全图索引的计算量;本发明的全图索引以每个图层的网格索引为依据,以此为基础,根据图层的级别以及显示顺序从而降低整体的绘制量;从而提高整个地图的浏览速度。本发明提出了多图层的混合索引技术,针对在同一地图如果图层的分布固定的情况下,对此地图构建多图层的索引,提高地图的整体绘制效率。
附图说明
图1为本发明实施例获取网格编号的方法流程图;
图2为本发明实施例构建单图层网格索引的方法流程图;
图3为本发明实施例全图层索引计算方法流程图。
具体实施方式
下面结合附图和实施例对本发明做进一步的说明。
如图1至图3所示,一种多图层的混合索引技术从而提高地图的整体绘制效率,包括以下步骤:
步骤1,选择索引的方式,现有的空间索引方式非常多,这里推荐采用网格索引的方式为整体的索引方式;
步骤2,获取当前地图的信息
步骤201,获取地图的所有的图层;
步骤202,获取地图的图层并且对图层进行编号,从上往下进行编号,编号从0开始,越在上的图层其编号越小,越在下的图层其编号越大;
步骤203,获取每个图层的数据总量;
步骤3,构建索引的规则,根据实际的地图情况构建网格索引的网格的大小,以及分布情况;
步骤301,根据数据的覆盖范围设置网格的大小,一般一个市的数据设置为1024*1024的一个网格;
步骤302,根据地图的范围以及网格的分布进行换算,判断每个网格占据的实际的坐标范围,并且以此为依据构建网格的编号与实际的地理坐标的映射关系;
步骤303,构建存储表存储网格的编号与所处的地理范围的坐标值;
步骤4,对每个图层按照之前制定的网格规则构建索引:
步骤401,遍历每个图层,针对每个图层都构建一个网格索引;
步骤402,遍历每个图层的要素,将其要素与网格的关联关系存储在图层的网格索引表里:
步骤5,按照整个地图的图层顺序,构建整个地图的索引:
步骤501,构建一个全局的索引,存储图层名以及图层网格索引的表名;
步骤502,按照图层顺序遍历所有的图层索引,如果存在以下预设关系的情况就进行标识:
第一,在同一个网格中,如果图层编号小的要素的外接矩形大于或等于图层编号大的外界矩形,则判断图层编号小的要素是否包含或覆盖图层编号大的要素,如果成立则对这种情况进行记录;
第二,有图层的某一个要素其完全覆盖某一个网格,判断其图层编号大于此图层的所有图层中的此网格中的要素,如果其网格的要素都小于此网格的则进行记录;
步骤6,根据全局索引的结果设置绘制效果:
步骤601,全图索引的信息结果设置每个图层的显示内容,对于上一步索引中存在覆盖情况的要素不进行绘制;
步骤602,在绘制的时候进行标识,如果存在图层设置透明度的情况,则设置透明的图层不纳入全图的索引范围内。
应当理解的是,对本领域普通技术人员来说,可以根据上述说明加以改进或变换,而所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (10)
1.一种多图层的混合索引方法,其特征在于,包括:
步骤1,选择索引方式;
步骤2,获取当前地图信息;
步骤3,构建索引规则,构建网格索引的网格大小及分布;
步骤4,对每个图层按照所述网格大小及分布构建索引:
步骤5,按照整个地图的图层顺序,构建整个地图的索引:
步骤6,根据全局索引的结果设置绘制效果。
2.根据权利要求1所述的一种多图层的混合索引方法,其特征在于:所述索引方式包括网格索引,所述网格索引包括整体索引方式。
3.根据权利要求1所述的一种多图层的混合索引方法,其特征在于,所述步骤2获取当前地图信息包括:
步骤201,获取地图的所有的图层;
步骤202,获取地图的图层,对所述图层从上至下进行编号,最上方的图层编号为0;
步骤203,获取各个所述图层的数据总量。
4.根据权利要求1所述的一种多图层的混合索引方法,其特征在于,所述步骤3具体包括:
步骤301,设置网格的大小;
步骤302,依据地图范围以及网格的分布进行换算,判断每个网格占据的实际的坐标范围,并且以此为依据构建网格的编号与实际的地理坐标的映射关系;
步骤303,构建存储表存储网格的编号与所处的地理范围的坐标值。
5.根据权利要求4所述的一种多图层的混合索引方法,其特征在于:所述步骤301设置网格的大小时,一个市的数据设置为1024*1024的一个网格。
6.根据权利要求1所述的一种多图层的混合索引方法,其特征在于,所述步骤4包括:
步骤401,遍历每个图层,对每个图层构建一个网格索引;
步骤402,遍历每个图层的要素,将其要素与网格的关联关系存储在图层的网格索引表。
7.根据权利要求6所述的一种多图层的混合索引方法,其特征在于:所述网格索引表中X方向网格编码对应横坐标的对应的网格编号,Y方向的网格编码对应纵坐标对应的玩个编号,要素的标识包括要素在所对应图层中的唯一标识,要素的外接矩形采用WKT的方式进行存储,要素是否完全覆盖网格。
8.根据权利要求1所述的一种多图层的混合索引方法,其特征在于,所述步骤5包括:
步骤501,构建一个全局的索引,存储图层名以及图层网格索引的表名;
步骤502,按照图层顺序遍历所有的图层索引,如果存在以下预设关系的就进行标识。
9.根据权利要求8所述的一种多图层的混合索引方法,其特征在于,所述预设关系包括:
第一,在同一个网格中,如果图层编号小的要素的外接矩形大于或等于图层编号大的外界矩形,则判断图层编号小的要素包含或覆盖图层编号大的要素;
第二,有图层的某一个要素其完全覆盖某一个网格,判断其图层编号大于此图层的所有图层中的此网格中的要素,其网格的要素都小于此网格。
10.根据权利要求1所述的一种多图层的混合索引方法,其特征在于,所述步骤6包括:
步骤601,全图索引的信息结果设置每个图层的显示内容,对于上一步索引中存在覆盖情况的要素不进行绘制;
步骤602,在绘制的时候进行标识,如果存在图层设置透明度的情况,则设置透明的图层不纳入全图的索引范围内。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611138933.2A CN106780667A (zh) | 2016-12-12 | 2016-12-12 | 一种多图层的混合索引方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611138933.2A CN106780667A (zh) | 2016-12-12 | 2016-12-12 | 一种多图层的混合索引方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106780667A true CN106780667A (zh) | 2017-05-31 |
Family
ID=58880090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611138933.2A Pending CN106780667A (zh) | 2016-12-12 | 2016-12-12 | 一种多图层的混合索引方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106780667A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391745A (zh) * | 2017-08-10 | 2017-11-24 | 国家基础地理信息中心 | 大规模空间数据分级快速索引方法和装置 |
CN108416050A (zh) * | 2018-03-19 | 2018-08-17 | 南京市测绘勘察研究院股份有限公司 | 一种地图(集)索引快速编制方法 |
CN109289198A (zh) * | 2018-09-06 | 2019-02-01 | 北京天马时空网络技术有限公司 | 一种感兴趣区域确定方法和装置 |
WO2020192225A1 (zh) * | 2019-03-22 | 2020-10-01 | 深圳先进技术研究院 | 一种面向Spark的遥感数据索引方法、系统及电子设备 |
CN112711646A (zh) * | 2021-01-11 | 2021-04-27 | 中国地质大学(北京) | 基于地学信息的找矿方法及装置、电子设备、存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103714145A (zh) * | 2013-12-25 | 2014-04-09 | 中国地质大学(武汉) | 关系型和Key-Value型数据库空间数据索引方法 |
CN103744855A (zh) * | 2013-11-29 | 2014-04-23 | 航天恒星科技有限公司 | 一种基于聚合文件的瓦片地图存储方法 |
CN104731883A (zh) * | 2015-03-11 | 2015-06-24 | 北京农业信息技术研究中心 | 网络地图显示方法及系统 |
US20160321351A1 (en) * | 2015-04-30 | 2016-11-03 | Verint Systems Ltd. | System and method for spatial clustering using multiple-resolution grids |
-
2016
- 2016-12-12 CN CN201611138933.2A patent/CN106780667A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103744855A (zh) * | 2013-11-29 | 2014-04-23 | 航天恒星科技有限公司 | 一种基于聚合文件的瓦片地图存储方法 |
CN103714145A (zh) * | 2013-12-25 | 2014-04-09 | 中国地质大学(武汉) | 关系型和Key-Value型数据库空间数据索引方法 |
CN104731883A (zh) * | 2015-03-11 | 2015-06-24 | 北京农业信息技术研究中心 | 网络地图显示方法及系统 |
US20160321351A1 (en) * | 2015-04-30 | 2016-11-03 | Verint Systems Ltd. | System and method for spatial clustering using multiple-resolution grids |
Non-Patent Citations (1)
Title |
---|
李光耀,杨丽编著: "《城市发展的数据逻辑》", 31 January 2015, 上海科学技术出版社 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391745A (zh) * | 2017-08-10 | 2017-11-24 | 国家基础地理信息中心 | 大规模空间数据分级快速索引方法和装置 |
CN108416050A (zh) * | 2018-03-19 | 2018-08-17 | 南京市测绘勘察研究院股份有限公司 | 一种地图(集)索引快速编制方法 |
CN109289198A (zh) * | 2018-09-06 | 2019-02-01 | 北京天马时空网络技术有限公司 | 一种感兴趣区域确定方法和装置 |
WO2020192225A1 (zh) * | 2019-03-22 | 2020-10-01 | 深圳先进技术研究院 | 一种面向Spark的遥感数据索引方法、系统及电子设备 |
CN112711646A (zh) * | 2021-01-11 | 2021-04-27 | 中国地质大学(北京) | 基于地学信息的找矿方法及装置、电子设备、存储介质 |
CN112711646B (zh) * | 2021-01-11 | 2023-05-16 | 中国地质大学(北京) | 基于地学信息的找矿方法及装置、电子设备、存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106780667A (zh) | 一种多图层的混合索引方法 | |
CN105069020B (zh) | 自然资源数据三维可视化方法和系统 | |
CN112115198B (zh) | 一种城市遥感智能服务平台 | |
CN103412863B (zh) | 面向嵌入式设备的大容量矢量地图快速可视化实现方法 | |
CN111291016B (zh) | 一种海量遥感影像数据分层混合存储与索引方法 | |
CN110059067A (zh) | 一种水利空间矢量大数据存储管理方法 | |
CN109992636A (zh) | 时空编码方法、时空索引及查询方法及装置 | |
CN105760529B (zh) | 一种移动端矢量数据的空间索引和缓存构建方法 | |
CN107153711A (zh) | 地理信息数据处理方法及装置 | |
US20070253642A1 (en) | Method and apparatus for indexing, storing and retrieving raster (GRID) data in a combined raster vector system | |
CN104281701B (zh) | 分布式多尺度空间数据查询方法及系统 | |
CN101388043A (zh) | 一种基于小块图片的ogc高性能遥感图像地图服务方法 | |
Deng et al. | GA-NET: Global attention network for point cloud semantic segmentation | |
CN105608222A (zh) | 一种大规模栅格数据集的瓦片金字塔快速构建方法 | |
CN105956165B (zh) | 一种三维模型数据的瓦片式大文件存储组织方法 | |
CN104252489A (zh) | 一种根据经纬度数据快速获得位置文字描述信息的方法 | |
CN104239431B (zh) | 三维gis模型显示方法及装置 | |
CN110765331A (zh) | 一种时空数据的检索方法及系统 | |
CN101833780A (zh) | 一种基于游程表达和运算的地图成图方法 | |
CN106599040A (zh) | 一种面向云存储的分层索引方法与检索方法 | |
CN103309943A (zh) | 一种三维地理信息平台及其地形数据处理方法 | |
CN103559209B (zh) | 一种Voronoi Diagram与虚拟网格结合的高效空间最近邻查询方法 | |
CN106156281A (zh) | 基于Hash‑Cube空间层次划分结构的最近邻点集快速检索方法 | |
CN114595302A (zh) | 空间要素的多层级空间关系构建方法、装置、介质及设备 | |
CN107729511B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170531 |
|
RJ01 | Rejection of invention patent application after publication |