CN104899307B - 一种室内瓦片地图与广域瓦片地图的无缝接入方法 - Google Patents

一种室内瓦片地图与广域瓦片地图的无缝接入方法 Download PDF

Info

Publication number
CN104899307B
CN104899307B CN201510325154.2A CN201510325154A CN104899307B CN 104899307 B CN104899307 B CN 104899307B CN 201510325154 A CN201510325154 A CN 201510325154A CN 104899307 B CN104899307 B CN 104899307B
Authority
CN
China
Prior art keywords
layer
tile map
indoor
map
pyramid
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.)
Active
Application number
CN201510325154.2A
Other languages
English (en)
Other versions
CN104899307A (zh
Inventor
路强
马坤乐
张兴睿
刘磊
吴亚伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN201510325154.2A priority Critical patent/CN104899307B/zh
Publication of CN104899307A publication Critical patent/CN104899307A/zh
Application granted granted Critical
Publication of CN104899307B publication Critical patent/CN104899307B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical 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)
  • Processing Or Creating Images (AREA)

Abstract

本发明公开了一种室内瓦片地图与广域瓦片地图的无缝接入方法,其特征是按如下步骤进行:1获取多楼层建筑每一层室内平面电子地图;2将电子地图瓦片化处理,得到各个楼层的室内瓦片地图金字塔;3建立低楼层室内地图瓦片地图金字塔到高楼层瓦片地图金字塔的单向缩小索引;4建立最高楼层室内瓦片地图金字塔到广域地图金字塔单向缩小索引;5建立广域瓦片地图金字塔到室内瓦片地图金字塔单向放大索引。本发明能快速地、有选择地检索室内瓦片地图并完成室内瓦片地图与广域瓦片地图的切换,从而能提高室内瓦片地图与广域瓦片地图接入的效率降低复杂性,并提高室内瓦片地图加载的效率与灵活性。

Description

一种室内瓦片地图与广域瓦片地图的无缝接入方法
技术领域
本发明涉及瓦片地图领域,具体来说是多楼层室内瓦片电子地图设计及与广域瓦片电子地图接入的方法。
背景技术
瓦片地图技术原本是为了突破服务器处理能力有限和网络传输带宽等多方面因素限制,提高响应速度的一种互联网电子地图技术。由于服务器存储着海量的地图数据,和用户需要的信息量又极其有限,使用这种技术可以只将少量的瓦片地图提供给用户,从而极大的提高了加载速度和响应速度,如今这种技术已被广泛的应用于各种WebGIS当中。
传统的室内电子地图使用整体图像格式(包括矢量图,位图等)存储地图信息,无法使用支持瓦片地图技术的终端直接加载,必须使用相应专业的地图加载方式加载室内地图。然而相比传统室内电子地图,使用瓦片技术的室内电子地图可以加载更高分辨率、内容更加详细的地图。对于多楼层建筑物室内电子地图的绘制,传统室内电子地图的做法是对每一楼层单独进行绘制,且每一个楼层只能绘制一种分辨率的图层,无法提供更多的细节。
传统的室内电子地图与广域电子地图之间缺乏联系,在广域电子地图中很难寻找某建筑物内部的室内电子地图。若要检索室内电子地图则需要在对应的瓦片金子塔中增加对应的图层,但是由于建筑物楼层不一,无法统一绘制图层,还没有出现从广域电子地图中直接检索室内电子地图的方法。
发明内容
本发明为克服上述现有技术存在的不足之处,提出一种室内瓦片地图与广域瓦片地图的无缝接入方法,以期能快速地、有选择地检索室内瓦片地图并完成室内瓦片地图与广域瓦片地图的切换,从而能提高室内瓦片地图与广域瓦片地图接入的效率降低复杂性,并提高室内瓦片地图加载的效率与灵活性。
本发明采用的技术方案如下:
本发明一种室内瓦片地图与广域瓦片地图的无缝接入方法,所述广域瓦片地图是拥有m级图层的瓦片地图,并以瓦片地图金字塔结构表示,记为M={M1,M2,…,Mk,…,Mm};Mk表示所述瓦片地图金字塔M的第k级图层;1≤k≤m;且第k级图层Mk的分辨率大于第k+1级图层Mk+1的分辨率;在所述瓦片地图金字塔M中的第k级图层Mk与第k+1级图层Mk+1之间存在双向索引,所述双向索引包括放大索引和缩小索引,利用所述放大索引能从第k+1级图层Mk+1索引到第k级图层Mk;利用所述缩小索引能从第k级图层Mk索引到第k+1级图层Mk+1;其特点是,所述无缝接入方法是按如下步骤进行:
步骤1、假设多楼层建筑物A共有lA层,记为A'={A'1,A'2,…,A'i,…,A'lA};A'i表示第i个楼层;1≤i≤lA;获取第i个楼层A'i的室内平面电子地图,记为A”i,从而获得lA个楼层的室内平面电子地图,记为
步骤2、对第i个室内平面电子地图A”i进行瓦片化处理,获得第i个室内瓦片地图金字塔,记为Ai;从而获得lA个楼层的室内瓦片地图金字塔,记为并有 表示第i个室内瓦片地图金字塔Ai中的第ji级图层;1≤ji≤ni;ni表示第i个室内瓦片地图金字塔Ai的图层总数;且在ji+1≤ni时,第ji级图层的分辨率大于第ji+1级图层的分辨率;ni<m;
在第i个室内瓦片地图金字塔Ai中的第ji级图层Aiji与第ji+1级图层之间也存在双向索引,利用所述放大索引能从第ji+1级图层索引到第ji级图层利用所述缩小索引能从第ji级图层索引到第ji+1级图层
步骤3、利用数据结构建立各个楼层的室内瓦片地图金字塔之间的单向缩小索引关系,使得能从第i个室内瓦片地图金字塔Ai中的第ni级图层检索到第i+1个室内瓦片地图金字塔Ai+1中的第ni+1级图层
步骤4、利用数据结构建立第lA个楼层所对应的室内瓦片地图金字塔与所述瓦片地图金字塔M之间的单向缩小索引关系,使得能从第lA个室内瓦片地图金字塔中的第级图层检索到所述瓦片地图金字塔M中的第1级图层M1
步骤5、利用数据结构建立所述瓦片地图金字塔M与第1个楼层所对应的室内瓦片地图金字塔A1之间的单向放大索引关系,使得能从所述瓦片地图金字塔M中的第1级图层M1检索到第1个室内瓦片地图金字塔A1中的第n1级图层以所述瓦片地图金字塔M与室内瓦片地图金字塔A1之间建立的索引关系,使得室内瓦片地图A1成为广域瓦片地图的扩展,从而实现所述室内瓦片地图A1与广域瓦片地图的无缝接入。
与已有技术相比,本发明的有益效果体现在:
1、本发明通过采用将室内地图瓦片化处理,并创建室内瓦片地图金字塔与广域瓦片地图金字塔间的索引关系的方法,解决了无法从广域电子地图中直接检索室内电子地图的问题,实现了在广域瓦片地图中无缝地接入室内瓦片地图。
2、本发明通过采用将室内电子地图瓦片化处理方法,为每个楼层的电子地图建立瓦片地图金字塔,使得广域地图与室内地图结构统一化,检索一体化,提高了地图检索效率,降低了地图检索的复杂度,同时在保持建筑物楼层不一的特性下统一了绘制图层。
3、本发明通过采用将室内电子地图瓦片化处理方法,使得能够直接使用与广域电子地图相同的加载方式来加载并显示室内电子地图,简化了室内电子地图加载所需要的操作,并使得能够有选择的快速、平滑地切换室内地图的分辨率,与广域瓦片地图结构相统一。
4.本发明提供的室内电子地图处理方法,使得多楼层建筑物室内电子地图可以有选择地提供更加详尽的信息;同时室内电子地图瓦片化处理,使得可以独立的为每个级别的室内瓦片地图图层附加信息,实现附加信息的分级,易于扩展地图的信息,在本发明中易于创建瓦片地图间的索引。
附图说明
图1为本发明多楼层建筑物室内电子地图瓦片化处理图示;
图2为本发明室内瓦片地图与广域瓦片地图的索引关系图;
图3为本发明广域瓦片地图与室内瓦片地图接入示意图;
图4为本发明操作流程图。
具体实施方式
本实施例中,广域瓦片地图是拥有m级图层的瓦片地图,并通过瓦片地图金字塔结构加以表示,记为M={M1,M2,…,Mk,…,Mm};Mk表示瓦片地图金字塔M的第k级图层;1≤k≤m;M1表示分辨率最大,且处于金字塔结构最下面的一级图层,为级别最大的图层,Mm表示分辨率最小,且处于金字塔结构最上面的一级图层,为级别最小的图层,每一级图层包含若干数量不等的固定大小的正方形图片,称为瓦片;并有第k级图层Mk的分辨率大于第k+1级图层Mk+1的分辨率;在每两级相邻的瓦片地图间使用数据结构中相应的数组结构创建各级图层间的对应关系,对于给定的第k级图层Mk,可以通过数组中的记录查找到与第k级图层Mk对应的第p级图层Mp,而此记录称为一个索引;k≠p。若Mp的分辨率大于Mk的分辨率则称此索引为放大索引,反之为缩小索引,即在瓦片地图金字塔M中的第k级图层Mk与第k+1级图层Mk+1之间存在双向索引,双向索引包括放大索引和缩小索引,利用放大索引能从第k+1级图层Mk+1索引到第k级图层Mk;利用缩小索引能从第k级图层Mk索引到第k+1级图层Mk+1
如图4所示,广域瓦片地图与室内瓦片地图的无缝接入方法是按如下步骤进行:
首先需要对室内电子地图进行处理,获得室内瓦片地图金字塔。如图1所示,获取每个楼层的室内平面电子地图,通过瓦片化处理后获得室内瓦片地图金字塔,过程如下;
步骤1、假设多楼层建筑物A共有lA层,记为A'i表示第i个楼层;1≤i≤lA;获取第i个楼层A'i的室内平面电子地图,每一个楼层的平面电子地图一般为大尺寸位图记为A”i,从而获得lA个楼层的室内平面电子地图,记为
步骤2、根据瓦片地图原理对第i个室内平面电子地图A”i进行瓦片化处理:将A”i分割成可以覆盖A”i的若干大小相同的正方形瓦片,覆盖A”i边界的瓦片没有内容的部分统一用黑色填充,一般地,瓦片大小为256×256像素,所有瓦片构成第1级图层,在第1级图层的基础上按每2×2像素合成一个像素方法生成第2级图层,重复像素合并操作逐级生成之后级别的图层,生成的各级别的图层构成一个瓦片地图金字塔,至此获得第i个室内瓦片地图金字塔,记为Ai;重复室内平面电子地图瓦片化处理操作,从而获得lA个楼层的室内瓦片地图金字塔,记为Ai对应的楼层低于Ai+1对应的楼层;并有 表示第i个室内瓦片地图金字塔Ai中的第ji级图层;1≤ji≤ni;ni表示第i个室内瓦片地图金字塔Ai的图层总数;且在ji+1≤ni时,第ji级图层的分辨率大于第ji+1级图层的分辨率;ni<m;对于Ai内任一级图层用数组结构建立间的双向索引;1≤jx≤ni-1;
使得在第i个室内瓦片地图金字塔Ai中的第ji级图层与第ji+1级图层之间也存在双向索引,利用放大索引能从第ji+1级图层索引到第ji级图层利用缩小索引能从第ji级图层索引到第ji+1级图层
至此,每个楼层的室内瓦片地图金字塔生成完成。之后建立瓦片地图金字塔间的索引关系,将每个瓦片地图金字塔关联起来。
步骤3、使用相应的数组结构创建相邻楼层的室内瓦片地图金字塔之间的单向缩小索引,对于第i个室内瓦片地图金字塔Ai,建立Ai内的第ni级图层到第i+1个室内瓦片地图金字塔Ai+1内第ni+1级图层的单向缩小索引,1≤i≤lA-1,使得能从第i个室内瓦片地图金字塔Ai中的第ni级图层检索到第i+1个室内瓦片地图金字塔Ai+1中的第ni+1级图层瓦片地图金字塔间的索引建立完成后即可从第一层开始,通过多次缩小操作切换到任一较高层数的楼层。
室内瓦片地图处理完成后,通过建立广域瓦片地图与室内瓦片地图将的索引关系即可实施广域瓦片地图与室内瓦片地图无缝接入的操作,广域瓦片地图与单个多楼层建筑的室内瓦片地图间索引为两个索引,分别为单向放大索引和单向缩小索引,索引创建过程如下:
步骤1、对于多楼层建筑物A,使用相应的数组结构建立第lA个楼层所对应的室内瓦片地图金字塔到瓦片地图金字塔M的第1级图层M1的单向缩小索引,使得能从第lA个室内瓦片地图金字塔中的第级图层检索到所述瓦片地图金字塔M中的第1级图层M1
步骤2、之后用相应的数组结构建立瓦片地图金字塔M的第1级图层M1到第1个楼层所对应的室内瓦片地图金字塔A1的第n1级图层的单向放大索引,使得能从瓦片地图金字塔M中的第1级图层M1检索到第1个室内瓦片地图金字塔A1中的第n1级图层
至此,广域瓦片地图与单个多楼层建筑的室内瓦片地图间索引创建完成;形成如图3所示结构;通过单向放大索引和单向缩小索引的建立,室内瓦片地图成为了广域瓦片地图的扩充,在广域地图浏览到最大级别时,多楼层建筑物A的第1个楼层的瓦片地图金字塔A1的第ni级图层在结构上成为了广域瓦片地图的下一级图层,通过继续的放大操作即可从广域瓦片地图进入室内瓦片地图;通过相邻楼层的室内瓦片地图金字塔之间的单向缩小索引,和第lA个楼层所对应的室内瓦片地图金字塔与瓦片地图金字塔M的第1级图层M1的单向缩小索引,可以在从广域瓦片地图通过放大操作进入室内瓦片地图后,通过缩小操作返回广域瓦片地图,从而实现所述室内瓦片地图与广域瓦片地图的无缝接入。
对于多个多楼层建筑,分别为每个多楼层建筑建立其与广域瓦片地图间的索引,索引关系如图2所示;在广域瓦片地图放大到最大级别时,可通过判断视角中心所在的地理坐标与建筑地理坐标范围的关系,决定之后放大操作所使用的索引,如视角中心所在的地理坐标在建筑地理坐标范围内时,使用所在建筑与广域瓦片地图间的放大索引;如视角中心所在的地理坐标不在任何建筑地理坐标范围内时,使用与其最近的建筑与广域瓦片地图间的放大索引,或者不执行放大操作;从而完成广域电子地图与多个多楼层建筑瓦片地图的无缝接入。

Claims (1)

1.一种室内瓦片地图与广域瓦片地图的无缝接入方法,所述广域瓦片地图是拥有m级图层的瓦片地图,并以瓦片地图金字塔结构表示,记为M={M1,M2,…,Mk,…,Mm};Mk表示所述瓦片地图金字塔M的第k级图层;1≤k≤m;且第k级图层Mk的分辨率大于第k+1级图层Mk+1的分辨率;在所述瓦片地图金字塔M中的第k级图层Mk与第k+1级图层Mk+1之间存在双向索引,所述双向索引包括放大索引和缩小索引,利用所述放大索引能从第k+1级图层Mk+1索引到第k级图层Mk;利用所述缩小索引能从第k级图层Mk索引到第k+1级图层Mk+1;其特征是,
所述无缝接入方法是按如下步骤进行:
步骤1、假设多楼层建筑物A共有lA层,记为A'i表示第i个楼层;1≤i≤lA;获取第i个楼层A'i的室内平面电子地图,记为A”i,从而获得lA个楼层的室内平面电子地图,记为
步骤2、对第i个室内平面电子地图A”i进行瓦片化处理,获得第i个室内瓦片地图金字塔,记为Ai;从而获得lA个楼层的室内瓦片地图金字塔,记为并有 表示第i个室内瓦片地图金字塔Ai中的第ji级图层;1≤ji≤ni;ni表示第i个室内瓦片地图金字塔Ai的图层总数;且在ji+1≤ni时,第ji级图层的分辨率大于第ji+1级图层的分辨率;ni<m;
在第i个室内瓦片地图金字塔Ai中的第ji级图层与第ji+1级图层之间也存在双向索引,利用所述放大索引能从第ji+1级图层索引到第ji级图层利用所述缩小索引能从第ji级图层索引到第ji+1级图层
步骤3、利用数据结构建立各个楼层的室内瓦片地图金字塔之间的单向缩小索引关系,使得能从第i个室内瓦片地图金字塔Ai中的第ni级图层检索到第i+1个室内瓦片地图金字塔Ai+1中的第ni+1级图层
步骤4、利用数据结构建立第lA个楼层所对应的室内瓦片地图金字塔与所述瓦片地图金字塔M之间的单向缩小索引关系,使得能从第lA个室内瓦片地图金字塔中的第级图层检索到所述瓦片地图金字塔M中的第1级图层M1
步骤5、利用数据结构建立所述瓦片地图金字塔M与第1个楼层所对应的室内瓦片地图金字塔A1之间的单向放大索引关系,使得能从所述瓦片地图金字塔M中的第1级图层M1检索到第1个室内瓦片地图金字塔A1中的第n1级图层以所述瓦片地图金字塔M与室内瓦片地图金字塔A1之间建立的索引关系,使得室内瓦片地图A1成为广域瓦片地图的扩展,从而实现所述室内瓦片地图A1与广域瓦片地图的无缝接入。
CN201510325154.2A 2015-06-11 2015-06-11 一种室内瓦片地图与广域瓦片地图的无缝接入方法 Active CN104899307B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510325154.2A CN104899307B (zh) 2015-06-11 2015-06-11 一种室内瓦片地图与广域瓦片地图的无缝接入方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510325154.2A CN104899307B (zh) 2015-06-11 2015-06-11 一种室内瓦片地图与广域瓦片地图的无缝接入方法

Publications (2)

Publication Number Publication Date
CN104899307A CN104899307A (zh) 2015-09-09
CN104899307B true CN104899307B (zh) 2017-12-26

Family

ID=54031969

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510325154.2A Active CN104899307B (zh) 2015-06-11 2015-06-11 一种室内瓦片地图与广域瓦片地图的无缝接入方法

Country Status (1)

Country Link
CN (1) CN104899307B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9972125B2 (en) * 2015-12-16 2018-05-15 Google Inc. Split tile map rendering

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101435708A (zh) * 2008-12-05 2009-05-20 四川长虹电器股份有限公司 移动导航设备中矢量地图的实时漫游与缩放的方法
CN101872492A (zh) * 2010-06-09 2010-10-27 中国科学院深圳先进技术研究院 三维仿真城市的多角度地图实现方法
CN103744855A (zh) * 2013-11-29 2014-04-23 航天恒星科技有限公司 一种基于聚合文件的瓦片地图存储方法
CN103744999A (zh) * 2014-01-23 2014-04-23 中国人民解放军国防科学技术大学 基于层次划分存储结构的空间矢量数据在线交互制图方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8612491B2 (en) * 2011-10-25 2013-12-17 The United States Of America, As Represented By The Secretary Of The Navy System and method for storing a dataset of image tiles

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101435708A (zh) * 2008-12-05 2009-05-20 四川长虹电器股份有限公司 移动导航设备中矢量地图的实时漫游与缩放的方法
CN101872492A (zh) * 2010-06-09 2010-10-27 中国科学院深圳先进技术研究院 三维仿真城市的多角度地图实现方法
CN103744855A (zh) * 2013-11-29 2014-04-23 航天恒星科技有限公司 一种基于聚合文件的瓦片地图存储方法
CN103744999A (zh) * 2014-01-23 2014-04-23 中国人民解放军国防科学技术大学 基于层次划分存储结构的空间矢量数据在线交互制图方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
An Efficient Mechanism for Organizing and Indexing Tile Caches on Map Server;Haiting Li;《InternationalConference on Information Engineering and Computer Science(ICIECS2009)》;20091220;1-5 *
WebGIS中瓦片地图关键技术研究;苏旭明 等;《北京测绘》;20120425(第2期);9-12 *
智能交通系统中的瓦片地图技术研究与应用;周沛;《中国优秀硕士学位论文全文数据库·工程科技II辑》;20080715(第07期);C034-131 *

Also Published As

Publication number Publication date
CN104899307A (zh) 2015-09-09

Similar Documents

Publication Publication Date Title
CN105630968B (zh) 面向Cassandra的分布式可扩展四叉树索引方法
Blank et al. Horizontal and vertical island biogeography of arthropods on green roofs: a review
US10467311B2 (en) Communication system and method of generating geographic social networks in virtual space
US8868338B1 (en) System and method for displaying transitions between map views
CN103744999B (zh) 基于层次划分存储结构的空间矢量数据在线交互制图方法
CN107908677A (zh) 基于智能终端的小区房源展示方法及装置
CN108829901B (zh) 一种平面地图数据压缩方法和装置
CN101009648A (zh) 多服务器的分层迭代负载平衡方法
CN109615666A (zh) 一种三维颜色空间数据转换方法与装置
CN104899307B (zh) 一种室内瓦片地图与广域瓦片地图的无缝接入方法
CN107908357A (zh) 命名数据网转发平面pit存储结构及其数据检索方法
CN103778900A (zh) 一种图像处理方法及系统
CN106919592A (zh) 建立多级电子地图的方法
CN104506623A (zh) 一种用于显示社交网络网友信息的方法及装置
CN105843982B (zh) 用于可编程逻辑器件的位流生成方法、装置及设计系统
CN103136782B (zh) 一种三维模型地图动态渲染方法及装置
CN103198750B (zh) 在客户端中显示数字地图的方法和装置
TW200909781A (en) Navigation apparatus using image map and method thereof
CN108510441B (zh) 一种基于交错网格的影像多分辨率显示方法
CN101699545B (zh) 地图空间点的自动综合方法和装置
CN108932292B (zh) 一种大范围遥感影像快速多分辨率调度显示方法
CN109120826B (zh) 一种大幅面相机内外视场混合拼接方法
US11455089B1 (en) Smart mapping
CN104391861B (zh) 一种基于比例尺级别变化的专题图的获取方法
CN104933646A (zh) 一种基于树莓派的实验室自助参观系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant