CN107101641B - 自适应地图比例尺的轨迹点显示的方法 - Google Patents
自适应地图比例尺的轨迹点显示的方法 Download PDFInfo
- Publication number
- CN107101641B CN107101641B CN201710234923.7A CN201710234923A CN107101641B CN 107101641 B CN107101641 B CN 107101641B CN 201710234923 A CN201710234923 A CN 201710234923A CN 107101641 B CN107101641 B CN 107101641B
- Authority
- CN
- China
- Prior art keywords
- latitude
- comparisons
- decimal place
- longitude
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- 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)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Instructional Devices (AREA)
Abstract
一种自适应地图比例尺的轨迹点显示的方法,在不同地图比例尺下,屏幕上每个像素代表的实际距离是固定的。而每个经纬度坐标,经纬度的每个小数位所对应的距离也是固定的。如果每个经纬度的当前小数位所对应的最大距离均小于每个小数位的实际距离,那么在一定比例尺下,每个经纬度只需要保留固定的小数位,这时会有很多坐标点重复,可以快速去重。本发明能够快速显示海量轨迹点,并最大程度上保持轨迹形态,具有计算效率高,保持轨迹形态、保留重要的拐点、特征点,以及初始值的设定只与地图比例尺有关,与轨迹形态无关等优点。
Description
技术领域
本发明涉及通信技术领域,特别涉及一种自适应地图比例尺的轨迹点显示的方法。
背景技术
1、电子地图:参照高德地图、百度地图、谷歌地图;地图本身支持放大、缩小操作,在不同比例尺下会呈现不同的细致程度。例如,显示世界地图时,上海仅仅是一个点状区域;逐步放大后,可以查看到具体的建筑物、道路等。
2、历史轨迹:有一系列的坐标点组成,点和点之间按照时间顺序构成轨迹,一般展示在地图上。
通常而言,在地图上展示海量历史轨迹,涉及存储轨迹数据、查询轨迹数据、处理轨迹数据、传输轨迹数据、展示轨迹数据等诸多步骤。因为电子地图屏幕大小有限,不同比例尺下能够显示的信息也是有限的。一般情况下,是不需要将所有轨迹点都展示在地图上,所以如何高效地按需显示是解决快速显示海量轨迹点的关键。
围绕海量轨迹点的快速显示,通常采用按距离/时间间隔取点或道格拉斯-普克压缩算法。依次说明:
1、按距离/时间取点
每次查询历史轨迹时,提前设置好距离间隔/时间间隔。后台查询轨迹时,每个固定的距离/时间取点,中间的点将不返回。
2、道格拉斯-普克压缩
道格拉斯-普克算法是将历史轨迹近似表示为一系列点,并减少点的数量的一种算法。具体为对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax,用dmax与限差D相比:若dmax<D,这条曲线上的中间点全部舍去;若dmax≥D,保留dmax对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。
3、地理围栏
地理围栏是一种通用的技术解决方案,如果轨迹点不在地图显示范围内,将不予处理/显示,从而提高效率。例如当前地图显示在上海,那么北京的轨迹点就没有显示的必要性。地理围栏通常配合前面的技术方案一起使用,是一种较为通用的技术手段。
现有技术方案的缺点:
1、按距离/时间取点的方案,因为未考虑轨迹点的空间分布,仅仅按距离间隔或时间间隔取点,会造成很多关键的拐点、特征点被舍弃,因此无法很好地保持轨迹形态。另外,如何合理地设置距离间隔和时间间隔较为困难,不同轨迹形态下效果差别较大。
2、道格拉斯-普克算法能够有效地保持轨迹的空间状态,但因为是迭代算法,计算效率低。另外如何合理设置限差D较为困难,不同轨迹形态下效果差别较大。
发明内容
本发明提出了一种自适应地图比例尺的海量轨迹点快速显示的方法,解决了现有技术中每个定位终端实时上报位置到平台后,查询定位终端的海量历史轨迹并在地图显示时会遇到的技术问题,具体如下:
1、查询速度慢,从开始查询到地图显示,通常从几十秒到几分钟不等,有时会出现超时。
2、地图卡顿,因为地图渲染能力有限,通常超过1万个点进行渲染就会出现明显的卡顿现象。
本发明采用的技术方案是:
一种自适应地图比例尺的轨迹点显示的方法,包括以下步骤:
步骤1.a,计算出经度、纬度的每个小数位对应的实际距离,生成第一对照表;
步骤1.b,计算出不同地图比例尺下的空间分辨率,生成第二对照表;
步骤2.a,根据第一对照表和第二对照表,生成经纬度小数位与空间分辨率的对照表;
步骤2.b,根据传入的实体对象和起止时间,从数据库中查询所有的轨迹点;
步骤3,结合步骤2.a生成的经纬度小数位与空间分辨率的对照表,根据地图比例尺、缩放级别、屏幕分辨率,对于每个轨迹点的经纬度坐标,根据经纬度小数位与空间分辨率的对照表取小数位,生成轨迹点数据;
步骤4,对所有轨迹点数据,按顺序依次进行是否相等判断,如果相等则进行去重操作;
步骤5,对去重后的轨迹点数据进行处理;
步骤6,将处理后的轨迹点数据传输到前端;
步骤7,在地图上进行渲染显示轨迹点。
进一步地,所述步骤1.a中按照纬度进行分割,生成不同纬度下经纬度的每个小数位对应的实际距离的对照表,即为第一对照表。
进一步地,所述步骤1.b中根据空间分辨率、缩放级别、地图比例尺的对应关系,生成不同地图比例尺下的空间分辨率对照表,即为第二对照表。
进一步地,所述步骤3中屏幕分辨率用屏幕像素标识。
进一步地,如果屏幕上每个像素代表的实际距离代表10-900千米,所述步骤3中小数位取两位。
进一步地,如果屏幕上每个像素代表的实际距离代表小于10米,所述步骤3中小数位取5-6位。
进一步地,所述步骤5中对去重后的轨迹点数据进行处理,其处理方式如下:对去重后的轨迹点数据是否在屏幕范围对应的地理围栏内进行判断,如果不在,则予以剔除。
本发明能够快速显示海量轨迹点,并最大程度上保持轨迹形态,有益效果如下:
1、计算效率高。
2、保持轨迹形态,重要的拐点、特征点均可保留。
3、初始值的设定只与地图比例尺有关,与轨迹形态无关。
附图说明
图1是本发明流程图。
具体实施方式
本发明提出的一种自适应地图比例尺的轨迹点显示的方法,在不同地图比例尺下,屏幕上每个像素代表的实际距离是固定的。而每个经纬度坐标,经纬度的每个小数位所对应的距离也是固定的。如果每个经纬度的当前小数位所对应的最大距离均小于每个小数位的实际距离,那么这个经纬度的当前小数位便可舍去。下文中,结合附图和实施例对本发明作进一步阐述。
图1是本发明流程图,步骤如下:
步骤1.a,首先,计算出经度、纬度的每个小数位对应的实际距离,单位为米,生成第一对照表;
经纬度坐标向平面坐标转换存在投影变形问题,因此以实际的大地线计算距离。不同纬度下,每个经度的小数位代表的实际距离会有所差别,赤道地区最大,向两极逐步趋向于0;
按照纬度进行分割,生成不同纬度下经纬度的每个小数位对应的实际距离的对照表,即为第一对照表。
步骤1.b,其次,计算出不同地图比例尺下的空间分辨率,生成第二对照表;
电子地图中,空间分辨率用像素标识:一个像素代表的地面尺寸(单位是米),地图比例尺是图上距离与实际距离之比。地图比例尺和分辨率是衡量地图尺度的两种表达方式,两者一一对应;
以谷歌地图为例,当级别为Level1时,世界地图由4个256*256的图片组成,则赤道上的地图分辨率为:赤道周长/(256*2),其他纬度上地图分辨率为:赤道圈长度/(256*2)。随着地图缩放,地图按照四叉树的组织方式一分为四,四分十六,空间分辨率依次除以2。因此空间分辨率取决于两个参数,即纬度和缩放级别,缩放级别决定了像素的多少,纬度决定了地面距离的长短;
根据空间分辨率、缩放级别、地图比例尺的对应关系,生成不同地图比例尺下的空间分辨率对照表,即为第二对照表。
步骤2.a,根据步骤1.a和步骤1.b的计算结果,生成经纬度小数位与空间分辨率的对照表。
步骤2.b,根据传入的实体对象和起止时间,从数据库中查询所有的轨迹点。
步骤3,结合步骤2.a生成的经纬度小数位与空间分辨率的对照表,根据地图比例尺、缩放级别、屏幕分辨率(屏幕分辨率用屏幕像素标识),对于每个轨迹点的经纬度坐标,根据经纬度小数位与空间分辨率的对照表确定应该取小数位,生成轨迹点数据;
当地图比例尺较小时,屏幕上每个像素代表的实际距离代表几十乃至几百千米(如10-900千米),经纬度小数位区只需保留两位即可。这样后台会有大量点的经纬度坐标完全一样,进行简单的去重操作后,便可舍弃大量的轨迹点,而不会影响整个轨迹的形态;
当地图比例尺较大时,每个像素代表的实际距离可能仅有几米(如小于10米),经纬度需要保留的小数位需要5-6位,重复的轨迹点会大幅度减少。但与此同时,随着地图比例尺的放大,在屏幕范围内的点会大大减少;
因此结合地图比例尺和地理围栏,能够很好得取得一个平衡值,无论轨迹形态和轨迹点数量如何,在效率和保持轨迹形态上,均能够保证优秀的效果。
步骤4,对所有轨迹点数据,按顺序依次进行是否相等判断,如果相等则进行去重操作。
步骤5,对去重后的轨迹点数据进行是否在屏幕范围对应的地理围栏内判断,如果不在,则予以剔除。
步骤6,将处理后的轨迹点数据传输到前端。
步骤7,在地图上进行渲染显示轨迹点。
本发明虽然已以较佳实施例公开如上,但其并不是用来限定本发明,任何本领域技术人员在不脱离本发明的精神和范围内,都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改,因此,凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰,均属于本发明技术方案的保护范围。
Claims (4)
1.一种自适应地图比例尺的轨迹点显示的方法,其特征在于,包括以下步骤:
步骤1.a,计算出经度、纬度的每个小数位对应的实际距离,生成第一对照表;
步骤1.b,计算出不同地图比例尺下的空间分辨率,生成第二对照表;
步骤2.a,根据第一对照表和第二对照表,生成经纬度小数位与空间分辨率的对照表;
步骤2.b,根据传入的实体对象和起止时间,从数据库中查询所有的轨迹点;
步骤3,结合步骤2.a生成的经纬度小数位与空间分辨率的对照表,根据地图比例尺、缩放级别、屏幕分辨率,对于每个轨迹点的经纬度坐标,根据经纬度小数位与空间分辨率的对照表取小数位,生成轨迹点数据;
步骤4,对所有轨迹点数据,按顺序依次进行是否相等判断,如果相等则进行去重操作;
步骤5,对去重后的轨迹点数据进行处理;
步骤6,将处理后的轨迹点数据传输到前端;
步骤7,在地图上进行渲染显示轨迹点;
所述步骤1.a中按照纬度进行分割,生成不同纬度下经纬度的每个小数位对应的实际距离的对照表,即为第一对照表;
所述步骤1.b中根据空间分辨率、缩放级别、地图比例尺的对应关系,生成不同地图比例尺下的空间分辨率对照表,即为第二对照表;
所述步骤5中对去重后的轨迹点数据进行处理,其处理方式如下:对去重后的轨迹点数据是否在屏幕范围对应的地理围栏内进行判断,如果不在,则予以剔除。
2.如权利要求1所述的一种自适应地图比例尺的轨迹点显示的方法,其特征在于,所述步骤3中屏幕分辨率用屏幕像素标识。
3.如权利要求2所述的一种自适应地图比例尺的轨迹点显示的方法,其特征在于,如果屏幕上每个像素代表的实际距离代表10-900千米,所述步骤3中小数位取两位。
4.如权利要求2所述的一种自适应地图比例尺的轨迹点显示的方法,其特征在于,如果屏幕上每个像素代表的实际距离代表小于10米,所述步骤3中小数位取5-6位。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710234923.7A CN107101641B (zh) | 2017-04-11 | 2017-04-11 | 自适应地图比例尺的轨迹点显示的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710234923.7A CN107101641B (zh) | 2017-04-11 | 2017-04-11 | 自适应地图比例尺的轨迹点显示的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107101641A CN107101641A (zh) | 2017-08-29 |
CN107101641B true CN107101641B (zh) | 2018-12-28 |
Family
ID=59675076
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710234923.7A Active CN107101641B (zh) | 2017-04-11 | 2017-04-11 | 自适应地图比例尺的轨迹点显示的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107101641B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109558470B (zh) * | 2017-09-27 | 2021-06-15 | 方正国际软件(北京)有限公司 | 一种轨迹数据可视化方法及装置 |
CN108153305A (zh) * | 2017-12-18 | 2018-06-12 | 深圳市奇虎智能科技有限公司 | 地图轨迹绘制方法及装置 |
CN108446303B (zh) * | 2018-01-30 | 2022-03-15 | 中国电子科技集团公司第三十研究所 | 一种地图节点聚合显示、分层聚合方法及装置 |
CN108520064B (zh) * | 2018-04-11 | 2021-11-09 | 航天科技控股集团股份有限公司 | 一种基于记录仪平台的回放轨迹查询方法和系统 |
CN108957498A (zh) * | 2018-05-03 | 2018-12-07 | 深圳市沃特沃德股份有限公司 | 一种显示运动轨迹的方法及其装置 |
CN110595429A (zh) * | 2019-10-23 | 2019-12-20 | 成都乐动信息技术有限公司 | 一种三维运动轨迹的生成方法及装置 |
CN111159492A (zh) * | 2019-12-18 | 2020-05-15 | 北京中交兴路车联网科技有限公司 | 一种轨迹点检索方法、装置、存储介质及终端 |
CN113381900B (zh) * | 2020-03-10 | 2023-01-13 | 中国移动通信集团设计院有限公司 | 路测数据的可视化方法及装置 |
CN111798508B (zh) * | 2020-09-09 | 2020-11-24 | 四川长园工程勘察设计有限公司 | 一种配电线路路径图分幅方法 |
CN112037307A (zh) * | 2020-09-15 | 2020-12-04 | 恒瑞通(福建)信息技术有限公司 | 一种在地图图片上绘制定位的方法及终端 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050033723A1 (en) * | 2003-08-08 | 2005-02-10 | Selby David A. | Method, system, and computer program product for sorting data |
CN102116862A (zh) * | 2009-12-30 | 2011-07-06 | 新奥特(北京)视频技术有限公司 | 一种适合地图投影变换的srtm数据处理方法及装置 |
CN102346923A (zh) * | 2010-07-30 | 2012-02-08 | 中国科学院遥感应用研究所 | 一种基于经纬网格的数据分级组织方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03259383A (ja) * | 1990-03-08 | 1991-11-19 | Nec Corp | 画素データ配置法 |
-
2017
- 2017-04-11 CN CN201710234923.7A patent/CN107101641B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050033723A1 (en) * | 2003-08-08 | 2005-02-10 | Selby David A. | Method, system, and computer program product for sorting data |
CN102116862A (zh) * | 2009-12-30 | 2011-07-06 | 新奥特(北京)视频技术有限公司 | 一种适合地图投影变换的srtm数据处理方法及装置 |
CN102346923A (zh) * | 2010-07-30 | 2012-02-08 | 中国科学院遥感应用研究所 | 一种基于经纬网格的数据分级组织方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107101641A (zh) | 2017-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107101641B (zh) | 自适应地图比例尺的轨迹点显示的方法 | |
CN106997466B (zh) | 用于检测道路的方法和装置 | |
CN105893972B (zh) | 基于影像进行的违章建筑物自动监测方法及其实现系统 | |
AU2010257305B2 (en) | Techniques for density mapping | |
CN115796712B (zh) | 区域陆地生态系统碳储量估算方法、装置、电子设备 | |
CN112233240A (zh) | 三维矢量地图的三维矢量数据切片方法、装置及电子设备 | |
KR101117239B1 (ko) | 객체 인식시스템 및 이를 이용하는 객체 인식 방법 | |
CN102063404A (zh) | 一种测算经营性土地收购成本的计算器及其控制方法 | |
CN114299242A (zh) | 高精地图中图像处理方法、装置、设备以及存储介质 | |
US11682142B2 (en) | Information weighted rendering of 3D point set | |
CN113344906A (zh) | 车路协同中相机评估方法、装置、路侧设备和云控平台 | |
CN111026987A (zh) | 展示海量车辆位置分布信息的多层聚合方法及系统 | |
CN107167149A (zh) | 一种街景视图制作方法及系统 | |
CN115908318A (zh) | 电力线弧垂确定方法、装置、设备、介质和产品 | |
CN115731273A (zh) | 位姿图优化方法及装置、电子设备和存储介质 | |
CN116071721A (zh) | 一种基于Transformer的高精地图实时预测方法和系统 | |
CN115375774A (zh) | 确定相机外参的方法、装置、设备及存储介质 | |
CN113112551B (zh) | 相机参数的确定方法、装置、路侧设备和云控平台 | |
CN109829939A (zh) | 一种缩小多视影像匹配同名像点搜索范围的方法 | |
CN113034555B (zh) | 一种基于最小生成树的特征精匹配方法及应用 | |
CN115527028A (zh) | 地图数据处理方法及装置 | |
CN111831827B (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN114723894A (zh) | 一种三维坐标获取方法、装置及电子设备 | |
CN115018536A (zh) | 区域确定方法、装置、电子设备和可读存储介质 | |
CN103440637A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder |
Address after: 200438 9 / F, 10 / F, 11 / F, 12 / F, 38 Lane 1688, Guoquan North Road, Yangpu District, Shanghai Patentee after: QIANXUN SPATIAL INTELLIGENCE Inc. Address before: Room j165, 1st floor, building 64, 1436 Jungong Road, Yangpu District, Shanghai, 200433 Patentee before: QIANXUN SPATIAL INTELLIGENCE Inc. |
|
CP02 | Change in the address of a patent holder |