CN105512312A - 一种二维地图库加速的方法 - Google Patents
一种二维地图库加速的方法 Download PDFInfo
- Publication number
- CN105512312A CN105512312A CN201510930175.7A CN201510930175A CN105512312A CN 105512312 A CN105512312 A CN 105512312A CN 201510930175 A CN201510930175 A CN 201510930175A CN 105512312 A CN105512312 A CN 105512312A
- Authority
- CN
- China
- Prior art keywords
- map
- picture library
- dimensionally
- geographic
- distance
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24549—Run-time optimisation
-
- 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
Abstract
本发明涉及一种二维地图库加速的方法。该方法包括以下步骤:1)读取地图数据;2)建立要素分级的多层网格的索引数据模型;3)根据屏幕内显示地图数据的范围选择需要的网格;4)根据屏幕显示范围对所选取网格内的地图数据进行裁剪;5)判断裁剪后地图数据两点间的距离,舍弃小于定值的点;6)绘制显示地图。本发明可提高地图的显示速度。
Description
技术领域
本发明属于计算机应用领域,尤其涉及一种二维地图库加速的方法。
背景技术
由于嵌入式系统内存小,存储空间受限制,而通常地图数据比较庞大,地图的绘制速度较慢,不能满足需要,因此在绘制时需要对其进行优化。通常在绘制地图时,由于某些点之间距离太小,会造成某一区域内数据冗余,点过于密集,一方面使绘制的图形杂乱不清晰,另一方面也会降低绘图效率。
同时面对庞大的地图数据,又受到嵌入式平台处理器速度较慢,内存和存储器资源量小的限制,嵌入式系统在处理大容量矢量地图时,如果不进行优化,就不能满足现实要求。而且,从文件中直接读取地图数据,读取速度和绘制速度也非常慢。
发明内容
本发明为解决背景技术中存在的上述技术问题,而提供一种二维地图库加速的方法,用来加快地图绘制的速度。
本发明的技术解决方案是:本发明为一种二维地图库加速的方法,其特殊之处在于:该方法包括以下步骤:
1)读取地图数据;
2)建立要素分级的多层网格的索引数据模型;
3)根据屏幕内显示地图数据的范围选择需要的网格;
4)根据屏幕显示范围对所选取网格内的地图数据进行裁剪;
5)判断裁剪后地图数据两点间的距离,舍弃小于定值的点;
6)绘制显示地图。
上述步骤1)是通过调用二维地图库中相关接口及函数,读取地图数据;
上述步骤2)的具体步骤如下:
2.1)将一幅图的地理范围划分为m行n列,得到m*n个小矩形网格区域;
2.2)每个网格区域为一个索引项,并分配一个动态存储区;
2.3)记录落入该网格的地理要素概要信息。
上述步骤4)的具体步骤如下:
4.1)然后将网格中的每个图块信息读入内存,
4.2)判断图块信息中所含的每个地理要素外接矩形是否与屏幕区域相交,如果相交则将相交部分的地理元素进行提取,进入步骤5);若不相交,则舍弃该图块信息;
上述步骤5)的具体步骤如下:
5.1)根据地图的图层,预设参考值d;
5.2)计算相交部分的地理元素每一相邻两点之间的距离dx,
5.3)根据参考值d和距离dx进行判定,舍弃dx小于d时的后一点,直到地理元素中相邻两点之间距离均大于等于dx。
本发明提供的一种二维地图库加速的方法,对数据进行过滤处理,通过判定相邻点间距离,过滤掉多余的点,为提高地图绘制速度提供了一种良好的思路。同时本发明通过网格索引将图块作为数据调度和显示的基本单元,能直接过滤掉屏幕外的图块及地理要素,极大地减少了地理要素的读取量,并通过图块中所存储的该要素在地图文件的地址,直接从地图文件中查找到要素的具体的位置和属性信息进行显示处理,从而减少了要素的查找时间,进而提高了地图的显示速度。
具体实施方式
本发明的具体实施例的步骤如下:
1)通过调用二维地图库中相关接口及函数,读取地图数据;
2)建立要素分级的多层网格的索引数据模型;其应用网格索引的思想,尽量减少地理要素的读取,尽量只读取当前显示范围内、当前显示比例下所涉及到得相关地理要素。网格索引的思想是将一幅图的地理范围划分为m行n列,得到m*n个小矩形网格区域,每个网格区域为一个索引项,并分配一个动态存储区,记录落入该网格的地理要素信息:包括标识、在外存文件的存储地址以及外接矩形等。常将一幅图分为规则的m*n个图块。
3)根据屏幕内显示地图数据的范围选择需要的网格;
4)地图显示时,首先根据当前屏幕要显示的地理范围,计算出覆盖屏幕区域的图块;然后将每个图块信息读入内存,判断其所含的每个地理要素外接矩形是否与屏幕区域相交,如果相交则将相交部分的地理元素进行提取,进入步骤5);若不相交,则舍弃该图块信息;
具体实施例中,判断相交的方式是判断所绘制图形是否在裁剪区域内,如果在,就显示在屏幕上,如果不在,就舍弃。以线段为例,线段P0P1两端点的坐标分别为P0(X0,Y0)和P1(X1,Y1):假设线段P0P1完全在裁剪框内,则保留P0P1;假设线段P0P1明显在裁剪框外,则完全舍弃;对于其他情况,则在直线段与裁剪框的交点处把线段分为两段,其中一部分完全在窗口外,可以弃之,然后对另一端进行重复上述步骤;
5)根据地图的图层,预设参考值d;计算相交部分的地理元素每一相邻两点之间的距离Px;当dx>=d时,保留两点;以后一点为前点,以下一点为后点,继续计算前点与后点的距离,重新进行判断;当dx<d,保留前点,舍弃后一个点;继续以下一点为后点,计算前点与后点的距离,重新进行判断,直到地理元素中所有的点之间距离均大于d,
具体实施例中,假设相邻点的坐标依次分别为P1,P2,p3,p4,……Pn(Pn为地理元素中最后一个点).其中计算相邻两点P1,P2的距离为d1,当d1>=d时,保留P1、P2;以后P2为前点,以下一点P3为后点,继续计算P2与P3的距离为d2,重新与d进行判断;若d2<d则保留P2,舍弃P3,继续计算P2与P4的距离为d3,重新进行判断,直到地理元素中所有的点之间距离均大于d.
6)根据保留的地理元素中的点,裁剪优化完后绘制地图,进行显示。
Claims (5)
1.一种二维地图库加速的方法,其特征在于:该方法包括以下步骤:
1)读取地图数据;
2)建立要素分级的多层网格的索引数据模型;
3)根据屏幕内显示地图数据的范围选择需要的网格;
4)根据屏幕显示范围对所选取网格内的地图数据进行裁剪;
5)判断裁剪后地图数据两点间的距离,舍弃小于定值的点;
6)绘制显示地图。
2.根据权利要求1所述的二维地图库加速的方法,其特征在于:所述步骤1)是通过调用二维地图库中相关接口及函数,读取地图数据。
3.根据权利要求2所述的二维地图库加速的方法,其特征在于:所述步骤2)的具体步骤如下:
2.1)将一幅图的地理范围划分为m行n列,得到m*n个小矩形网格区域;
2.2)每个网格区域为一个索引项,并分配一个动态存储区;
2.3)记录落入该网格的地理要素概要信息。
4.根据权利要求1所述的二维地图库加速的方法,其特征在于:所述步骤4)的具体步骤如下:
4.1)然后将网格中的每个图块信息读入内存,
4.2)判断图块信息中所含的每个地理要素外接矩形是否与屏幕区域相交,如果相交则将相交部分的地理元素进行提取,进入步骤5);若不相交,则舍弃该图块信息。
5.根据权利要求4所述的二维地图库加速的方法,其特征在于:所述步骤5)的具体步骤如下:
5.1)根据地图的图层,预设参考值d;
5.2)计算相交部分的地理元素每一相邻两点之间的距离dx,
5.3)根据参考值d和距离dx进行判定,舍弃dx小于d时的后一点,直到地理元素中相邻两点之间距离均大于等于dx。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510930175.7A CN105512312A (zh) | 2015-12-11 | 2015-12-11 | 一种二维地图库加速的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510930175.7A CN105512312A (zh) | 2015-12-11 | 2015-12-11 | 一种二维地图库加速的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105512312A true CN105512312A (zh) | 2016-04-20 |
Family
ID=55720292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510930175.7A Pending CN105512312A (zh) | 2015-12-11 | 2015-12-11 | 一种二维地图库加速的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105512312A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107506485A (zh) * | 2017-09-19 | 2017-12-22 | 江河瑞通(北京)软件有限公司 | 一种基于gis的离散站点分级显示的方法及装置 |
CN110246202A (zh) * | 2018-03-07 | 2019-09-17 | 苏州猫耳网络科技有限公司 | 一种基于地图区域边界gps坐标的网格绘制方法 |
CN112860831A (zh) * | 2021-01-29 | 2021-05-28 | 城云科技(中国)有限公司 | 处理、展现城管事件的gis点位的方法、系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070233817A1 (en) * | 2006-03-31 | 2007-10-04 | Research In Motion Limited | Method and system for distribution of map content to mobile communication devices |
CN101634986A (zh) * | 2008-07-23 | 2010-01-27 | 佛山市顺德区顺达电脑厂有限公司 | 电子地图的绘制方法及其装置 |
CN101699545A (zh) * | 2009-10-29 | 2010-04-28 | 北京师范大学 | 地图空间点的自动综合方法和装置 |
CN102298640A (zh) * | 2011-09-14 | 2011-12-28 | 清华大学 | 一种地图显示数据预处理方法 |
CN104199949A (zh) * | 2014-09-12 | 2014-12-10 | 中电海康集团有限公司 | 一种实时环境下利用网格实现大规模动态目标可视化方法 |
-
2015
- 2015-12-11 CN CN201510930175.7A patent/CN105512312A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070233817A1 (en) * | 2006-03-31 | 2007-10-04 | Research In Motion Limited | Method and system for distribution of map content to mobile communication devices |
CN101634986A (zh) * | 2008-07-23 | 2010-01-27 | 佛山市顺德区顺达电脑厂有限公司 | 电子地图的绘制方法及其装置 |
CN101699545A (zh) * | 2009-10-29 | 2010-04-28 | 北京师范大学 | 地图空间点的自动综合方法和装置 |
CN102298640A (zh) * | 2011-09-14 | 2011-12-28 | 清华大学 | 一种地图显示数据预处理方法 |
CN104199949A (zh) * | 2014-09-12 | 2014-12-10 | 中电海康集团有限公司 | 一种实时环境下利用网格实现大规模动态目标可视化方法 |
Non-Patent Citations (1)
Title |
---|
安晓博 等: ""嵌入式GIS地图快速显示方法的应用"", 《计算机系统应用》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107506485A (zh) * | 2017-09-19 | 2017-12-22 | 江河瑞通(北京)软件有限公司 | 一种基于gis的离散站点分级显示的方法及装置 |
CN107506485B (zh) * | 2017-09-19 | 2020-02-18 | 江河瑞通(北京)技术有限公司 | 一种基于gis的离散站点分级显示的方法及装置 |
CN110246202A (zh) * | 2018-03-07 | 2019-09-17 | 苏州猫耳网络科技有限公司 | 一种基于地图区域边界gps坐标的网格绘制方法 |
CN112860831A (zh) * | 2021-01-29 | 2021-05-28 | 城云科技(中国)有限公司 | 处理、展现城管事件的gis点位的方法、系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107423445B (zh) | 一种地图数据处理方法、装置及存储介质 | |
US20180081034A1 (en) | Method and device for constructing spatial index of massive point cloud data | |
CN105701103B (zh) | 一种基于地理信息的三维应用系统 | |
CN110992469B (zh) | 海量三维模型数据的可视化方法及系统 | |
EP2565583B1 (en) | Navigation device, method of outputting a map, and method of generating a database | |
CN110738721A (zh) | 基于视频几何分析的三维场景渲染加速方法及系统 | |
CN108267154B (zh) | 一种地图显示方法及装置 | |
CN107451150B (zh) | 地理数据呈现方法及装置 | |
CN108229740B (zh) | 一种商圈边界的确定方法、装置、服务器及存储介质 | |
CN108205960B (zh) | 一种文字渲染的方法和装置、电子地图制作系统及导航系统 | |
CN103177417B (zh) | 基于GPGPU的数学形态学LiDAR点云快速滤波方法 | |
CN104599324A (zh) | 一种基于gis平台的地图数据加载方法及装置 | |
CN102298873A (zh) | 导航电子地图数据存储方法及基于该存储方法的显示方法 | |
CN111882632A (zh) | 一种地表细节的渲染方法、装置、设备及存储介质 | |
CN105512312A (zh) | 一种二维地图库加速的方法 | |
CN103823854A (zh) | 一种基于陆地边界线索引减少导航终端电子地图数据量的方法 | |
KR101487454B1 (ko) | Lod 영상 병렬처리방법 | |
CN104881425A (zh) | 一种WebGIS地图优化分级加载数万级摄像头的方法 | |
CN114863040B (zh) | 纹理密集三维场景的lod树构建方法、装置和电子设备 | |
CN106780693B (zh) | 一种通过绘制方式选择三维场景中物体的方法及系统 | |
CN116109767A (zh) | 三维场景的渲染方法、图像处理器、电子设备及存储介质 | |
CN114528305A (zh) | 矢量数据更新范围确定方法、装置、电子设备及存储介质 | |
CN110929187A (zh) | 威胁事件可视化展现方法、装置、存储装置及计算机设备 | |
CN112489177B (zh) | 一种点云数据渲染展示方法及系统 | |
CN114840792A (zh) | 基于网格化处理的Web端疫情分布可视化系统与方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160420 |
|
WD01 | Invention patent application deemed withdrawn after publication |