CN106126565A - 一种沿轨迹线生成地图瓦片坐标的方法 - Google Patents
一种沿轨迹线生成地图瓦片坐标的方法 Download PDFInfo
- Publication number
- CN106126565A CN106126565A CN201610432164.0A CN201610432164A CN106126565A CN 106126565 A CN106126565 A CN 106126565A CN 201610432164 A CN201610432164 A CN 201610432164A CN 106126565 A CN106126565 A CN 106126565A
- Authority
- CN
- China
- Prior art keywords
- coordinate
- line
- tile
- current
- tile coordinate
- 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.)
- Granted
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44568—Immediately runnable code
- G06F9/44578—Preparing or optimising for loading
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种沿轨迹线生成地图瓦片坐标的方法,包括以下步骤:S1.给定开始点和结束点的经纬度坐标数据;S2.计算开始点和结束点的瓦片坐标;S3.计算弧度值;S4.令当前瓦片坐标等于开始点瓦片坐标;S5.记录当前点瓦片坐标,判断当前点瓦片坐标和结束点瓦片坐标是否相同,相同则转至步骤S9,不同则进入步骤S6;S6.计算当前点瓦片坐标所包含的经纬度范围;S7.根据经纬度范围依次计算当前点瓦片坐标;S8.当前瓦片坐标更新,返回步骤S5;S9.输出记录的所有瓦片坐标。本发明实现了沿轨迹线对地图瓦片坐标进行获取,将其用于下载地图数据能够极大减少下载的时间和下载的地图瓦片数,实际应用中能极大提升用户体验并节约大量的本地存储空间。
Description
技术领域
本发明涉及一种沿轨迹线生成地图瓦片坐标的方法。
背景技术
基于位置服务的应用一般都是在连接到网络的情况下使用在线网络地图瓦片数据来做地图展示,在没有网络的状态下展示地图,需要先下载在线的地图瓦片数据到本地;下载地图瓦片的方式通常是选择矩形区域下载,此方式实现较为简单,但其地图瓦片数据利用率太低,很多区域的地图瓦片数据在实际应用中是多余的,应用的使用者并不关心那部分地图瓦片数据,造成了下载资源、本地存储空间的浪费。
发明内容
本发明的目的在于克服现有技术的不足,提供一种沿轨迹线生成地图瓦片坐标的方法,实现沿轨迹线对地图瓦片坐标进行获取,将其用于下载地图数据能够极大减少下载的时间和下载的地图瓦片数,实际应用中能极大提升用户体验并节约大量的本地存储空间。
本发明的目的是通过以下技术方案来实现的:一种沿轨迹线生成地图瓦片坐标的方法,包括以下步骤:
S1.给定开始点和结束点的经纬度坐标数据;
S2.计算开始点和结束点的瓦片坐标(即在瓦片坐标系中的行列坐标);
S3.根据开始点和结束点的经纬度坐标数据计算弧度值;
S4.令当前瓦片坐标等于开始点瓦片坐标;
S5.记录当前点瓦片坐标,并判断当前点瓦片坐标和结束点瓦片坐标是否相同:
(1)当前点瓦片坐标和结束点瓦片坐标相同,转至步骤S9;
(2)当前点瓦片坐标与结束点瓦片坐标不同,进入步骤S6;
S6.计算当前点瓦片坐标所包含的经纬度范围;
S7.根据经纬度范围依次计算当前点瓦片坐标的左上、左下、右上、右下四个顶点的经纬度坐标,分别记为lu、ld、ru、rd;
S8.根据弧度值所在区间,结合开始点、结束点的连线与当前点瓦片坐标四个顶点之间的连线的相交关系,对当前点瓦片坐标进行更新,更新后返回步骤S5;
S9.输出记录的所有瓦片坐标。
进一步可根据计算得出的瓦片坐标实现地图瓦片数据的下载。
所述的步骤S1包括以下子步骤:
S01.依次给定两个初始点的经纬度数据;
S02.以第一个点作为开始点,第二个点作为结束点,得到开始点和结束点的经纬度数据。
步骤S8中,需要结合瓦片坐标系的类型对当前瓦片坐标更新。
所述的瓦片坐标系类型包括Google瓦片坐标系和TMS瓦片坐标系。
所述的瓦片坐标系为Google瓦片坐标系时,所述的步骤S8包括以下子步骤:
S801.判断弧度值是否处于(0,π/2]区间;
(1)弧度值处于(0,π/2]区间,开始点与结束点连线向右上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标加1;
(2)弧度值不处于(0,π/2]区间,进入步骤S802;
S802.判断弧度值是否处于(π/2,π]区间:
(1)弧度值处于(π/2,π]区间,开始点与结束点连线向左上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标行坐标减去1,列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2) 弧度值不处于(π/2,π]区间,进入步骤S803;
S803.判断弧度值是否处于(-π, -π/2]区间:
(1)弧度值处于(-π, -π/2]区间,开始点与结束点连线向左下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与及lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1、列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2)弧度值不处于(-π, -π/2]区间,进入步骤S804;
S804.认为弧度值处于(-π/2,0]区间,开始点与结束点的连线向右下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1、列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标加1,并返回步骤S5。
所述的瓦片坐标系为TMS瓦片坐标系时,所述的步骤S8包括以下子步骤:
S811.判断弧度值是否处于(0,π/2]区间;
(1)弧度值处于(0,π/2]区间,开始点与结束点连线向右上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标加1;
(2)弧度值不处于(0,π/2]区间,进入步骤S812;
S812.判断弧度值是否处于(π/2,π]区间:
(1)弧度值处于(π/2,π]区间,开始点与结束点连线向左上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标行坐标加1,列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2) 弧度值不处于(π/2,π]区间,进入步骤S813;
S813.判断弧度值是否处于(-π, -π/2]区间:
(1)弧度值处于(-π, -π/2]区间,开始点与结束点连线向左下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与及lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1、列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2)弧度值不处于(-π, -π/2]区间,进入步骤S814;
S814.认为弧度值处于(-π/2,0]区间,开始点与结束点的连线向右下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1、列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标加1,并返回步骤S5。
本发明的有益效果是:实现了沿轨迹线对地图瓦片坐标进行获取,将其用于下载地图数据能够极大减少下载的时间和下载的地图瓦片数,实际应用中能极大提升用户体验并节约大量的本地存储空间。
附图说明
图1为本发明的流程图。
图2为Google瓦片坐标系示意图。
图3为TMS瓦片坐标系示意图。
具体实施方式
下面结合附图进一步详细描述本发明的技术方案,但本发明的保护范围不局限于以下所述。
如图1所示,一种沿轨迹线生成地图瓦片坐标的方法,包括以下步骤:
S1.给定开始点和结束点的经纬度坐标数据;
S2.计算开始点和结束点的瓦片坐标(即在瓦片坐标系中的行列坐标);
S3.根据开始点和结束点的经纬度坐标数据计算弧度值;
S4.令当前瓦片坐标等于开始点瓦片坐标;
S5.记录当前点瓦片坐标,并判断当前点瓦片坐标和结束点瓦片坐标是否相同:
(1)当前点瓦片坐标和结束点瓦片坐标相同,转至步骤S9;
(2)当前点瓦片坐标与结束点瓦片坐标不同,进入步骤S6;
S6.计算当前点瓦片坐标所包含的经纬度范围;
S7.根据经纬度范围依次计算当前点瓦片坐标的左上、左下、右上、右下四个顶点的经纬度坐标,四个顶点分别记为lu、ld、ru、rd;
lu为当前点瓦片坐标左上顶点,ld为当前点瓦片坐标左下顶点,ru为当前点瓦片坐标右上顶点,rd为当前点瓦片坐标右下顶点。
S8.根据弧度值所在区间,结合开始点、结束点的连线与当前点瓦片坐标四个顶点之间的连线的相交关系,对当前点瓦片坐标进行更新,更新后返回步骤S5;
S9.输出记录的所有瓦片坐标。
进一步可根据计算得出的瓦片坐标实现地图瓦片数据的下载。
所述的步骤S1包括以下子步骤:
S01.依次给定两个初始点的经纬度数据;
S02.以第一个点作为开始点,第二个点作为结束点,得到开始点和结束点的经纬度数据。
步骤S8中,需要结合瓦片坐标系的类型对当前瓦片坐标更新。
所述的瓦片坐标系类型包括Google瓦片坐标系和TMS瓦片坐标系。
如图2所示,为Google瓦片坐标系示意图,如图3所示,为TMS瓦片坐标系示意图;由图2和图3可以看出,Google瓦片坐标系和TMS瓦片坐标系的坐标变化方式不同,因此,在Google瓦片坐标系和TMS瓦片坐标系中生成瓦片坐标的方法也有相应不同。
所述的瓦片坐标系为Google瓦片坐标系时,所述的步骤S8包括以下子步骤:
S801.判断弧度值是否处于(0,π/2]区间;
(1)弧度值处于(0,π/2]区间,开始点与结束点连线向右上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标加1;
(2)弧度值不处于(0,π/2]区间,进入步骤S802;
S802.判断弧度值是否处于(π/2,π]区间:
(1)弧度值处于(π/2,π]区间,开始点与结束点连线向左上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标行坐标减去1,列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2) 弧度值不处于(π/2,π]区间,进入步骤S803;
S803.判断弧度值是否处于(-π, -π/2]区间:
(1)弧度值处于(-π, -π/2]区间,开始点与结束点连线向左下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与及lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1、列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2)弧度值不处于(-π, -π/2]区间,进入步骤S804;
S804.认为弧度值处于(-π/2,0]区间,开始点与结束点的连线向右下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1、列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标加1,并返回步骤S5。
所述的瓦片坐标系为TMS瓦片坐标系时,所述的步骤S8包括以下子步骤:
S811.判断弧度值是否处于(0,π/2]区间;
(1)弧度值处于(0,π/2]区间,开始点与结束点连线向右上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标加1;
(2)弧度值不处于(0,π/2]区间,进入步骤S812;
S812.判断弧度值是否处于(π/2,π]区间:
(1)弧度值处于(π/2,π]区间,开始点与结束点连线向左上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标行坐标加1,列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2) 弧度值不处于(π/2,π]区间,进入步骤S813;
S813.判断弧度值是否处于(-π, -π/2]区间:
(1)弧度值处于(-π, -π/2]区间,开始点与结束点连线向左下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与及lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1、列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2)弧度值不处于(-π, -π/2]区间,进入步骤S814;
S814.认为弧度值处于(-π/2,0]区间,开始点与结束点的连线向右下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1、列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标加1,并返回步骤S5。
瓦片坐标系(Google瓦片坐标系或TMS瓦片坐标系)中的纵坐标(Y轴)即本申请中所说的行坐标,瓦片坐标系中的横坐标(X轴)即本申请中所说的列坐标。
Claims (6)
1.一种沿轨迹线生成地图瓦片坐标的方法,其特征在于:包括以下步骤:
S1.给定开始点和结束点的经纬度坐标数据;
S2.计算开始点和结束点的瓦片坐标;
S3.根据开始点和结束点的经纬度坐标数据计算弧度值;
S4.令当前瓦片坐标等于开始点瓦片坐标;
S5.记录当前点瓦片坐标,并判断当前点瓦片坐标和结束点瓦片坐标是否相同:
(1)当前点瓦片坐标和结束点瓦片坐标相同,转至步骤S9;
(2)当前点瓦片坐标与结束点瓦片坐标不同,进入步骤S6;
S6.计算当前点瓦片坐标所包含的经纬度范围;
S7.根据经纬度范围依次计算当前点瓦片坐标的左上、左下、右上、右下四个顶点的经纬度坐标,分别记为lu、ld、ru、rd;
S8.根据弧度值所在区间,结合开始点、结束点的连线与当前点瓦片坐标四个顶点之间的连线的相交关系,对当前点瓦片坐标进行更新,更新后返回步骤S5;
S9.输出记录的所有瓦片坐标。
2.根据权利要求1所述的一种沿轨迹线生成地图瓦片坐标的方法,其特征在于:所述的步骤S1包括以下子步骤:
S01.依次给定两个初始点的经纬度数据;
S02.以第一个点作为开始点,第二个点作为结束点,得到开始点和结束点的经纬度数据。
3.根据权利要求1所述的一种沿轨迹线生成地图瓦片坐标的方法,其特征在于:步骤S8中,需要结合瓦片坐标系的类型对当前瓦片坐标更新。
4.根据权利要求3所述的一种沿轨迹线生成地图瓦片坐标的方法,其特征在于:所述的瓦片坐标系类型包括Google瓦片坐标系和TMS瓦片坐标系。
5.根据权利要求4所述的一种沿轨迹线生成地图瓦片坐标的方法,其特征在于:所述的瓦片坐标系为Google瓦片坐标系时,所述的步骤S8包括以下子步骤:
S801.判断弧度值是否处于(0,π/2]区间;
(1)弧度值处于(0,π/2]区间,开始点与结束点连线向右上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标加1;
(2)弧度值不处于(0,π/2]区间,进入步骤S802;
S802.判断弧度值是否处于(π/2,π]区间:
(1)弧度值处于(π/2,π]区间,开始点与结束点连线向左上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标行坐标减去1,列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2) 弧度值不处于(π/2,π]区间,进入步骤S803;
S803.判断弧度值是否处于(-π, -π/2]区间:
(1)弧度值处于(-π, -π/2]区间,开始点与结束点连线向左下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与及lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1、列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2)弧度值不处于(-π, -π/2]区间,进入步骤S804;
S804.认为弧度值处于(-π/2,0]区间,开始点与结束点的连线向右下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1、列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标加1,并返回步骤S5。
6.根据权利要求4所述的一种沿轨迹线生成地图瓦片坐标的方法,其特征在于:所述的瓦片坐标系为TMS瓦片坐标系时,所述的步骤S8包括以下子步骤:
S811.判断弧度值是否处于(0,π/2]区间;
(1)弧度值处于(0,π/2]区间,开始点与结束点连线向右上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标加1;
(2)弧度值不处于(0,π/2]区间,进入步骤S812;
S812.判断弧度值是否处于(π/2,π]区间:
(1)弧度值处于(π/2,π]区间,开始点与结束点连线向左上延伸,分为以下三种情况:
① 如果开始点与结束点连线既与lu和ru的连线相交,也与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标行坐标加1,列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与lu和ru的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标加1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2) 弧度值不处于(π/2,π]区间,进入步骤S813;
S813.判断弧度值是否处于(-π, -π/2]区间:
(1)弧度值处于(-π, -π/2]区间,开始点与结束点连线向左下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与及lu和ld的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1、列坐标减1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与lu和ld的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标减1,并返回步骤S5;
(2)弧度值不处于(-π, -π/2]区间,进入步骤S814;
S814.认为弧度值处于(-π/2,0]区间,开始点与结束点的连线向右下延伸,分为以下三种情况:
① 如果开始点与结束点连线既与ld和rd的连线相交,也与ru和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1、列坐标加1,并返回步骤S5;
② 如果开始点与结束点连线只与ld和rd的连线相交,对当前点瓦片坐标进行更新:将当前点瓦片坐标中的行坐标减1,并返回步骤S5;
③ 如果开始点与结束点连线只与ru和rd的连线相交,对当前点瓦片坐标进行更新,将当前点瓦片坐标中的列坐标加1,并返回步骤S5。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610432164.0A CN106126565B (zh) | 2016-06-17 | 2016-06-17 | 一种沿轨迹线生成地图瓦片坐标的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610432164.0A CN106126565B (zh) | 2016-06-17 | 2016-06-17 | 一种沿轨迹线生成地图瓦片坐标的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106126565A true CN106126565A (zh) | 2016-11-16 |
CN106126565B CN106126565B (zh) | 2019-04-02 |
Family
ID=57469955
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610432164.0A Active CN106126565B (zh) | 2016-06-17 | 2016-06-17 | 一种沿轨迹线生成地图瓦片坐标的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106126565B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108334581A (zh) * | 2018-01-26 | 2018-07-27 | 重庆市地理信息中心 | 面向智能终端地图渲染的空间数据在离线管理和调用方法 |
CN108519096A (zh) * | 2018-03-20 | 2018-09-11 | 武汉光庭信息技术股份有限公司 | 一种基于瓦片化的多路线道路筛选规划方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8738638B1 (en) * | 2011-04-06 | 2014-05-27 | Google Inc. | Map usage visualization |
CN103955955A (zh) * | 2014-04-30 | 2014-07-30 | 深圳华强信息产业有限公司 | 一种电子地图信息处理方法及装置 |
CN104537024A (zh) * | 2014-12-19 | 2015-04-22 | 河海大学 | 一种海量位置签到数据的可视化方法 |
CN104572755A (zh) * | 2013-10-24 | 2015-04-29 | 高德软件有限公司 | 一种建立数据索引的方法、数据查询方法及相关装置 |
CN104867174A (zh) * | 2015-05-08 | 2015-08-26 | 腾讯科技(深圳)有限公司 | 一种三维地图渲染显示方法及系统 |
CN105279268A (zh) * | 2015-10-26 | 2016-01-27 | 东方网力科技股份有限公司 | 一种多数据源地图下载方法 |
-
2016
- 2016-06-17 CN CN201610432164.0A patent/CN106126565B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8738638B1 (en) * | 2011-04-06 | 2014-05-27 | Google Inc. | Map usage visualization |
CN104572755A (zh) * | 2013-10-24 | 2015-04-29 | 高德软件有限公司 | 一种建立数据索引的方法、数据查询方法及相关装置 |
CN103955955A (zh) * | 2014-04-30 | 2014-07-30 | 深圳华强信息产业有限公司 | 一种电子地图信息处理方法及装置 |
CN104537024A (zh) * | 2014-12-19 | 2015-04-22 | 河海大学 | 一种海量位置签到数据的可视化方法 |
CN104867174A (zh) * | 2015-05-08 | 2015-08-26 | 腾讯科技(深圳)有限公司 | 一种三维地图渲染显示方法及系统 |
CN105279268A (zh) * | 2015-10-26 | 2016-01-27 | 东方网力科技股份有限公司 | 一种多数据源地图下载方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108334581A (zh) * | 2018-01-26 | 2018-07-27 | 重庆市地理信息中心 | 面向智能终端地图渲染的空间数据在离线管理和调用方法 |
CN108334581B (zh) * | 2018-01-26 | 2019-02-12 | 重庆市地理信息中心 | 面向智能终端地图渲染的空间数据在离线管理和调用方法 |
CN108519096A (zh) * | 2018-03-20 | 2018-09-11 | 武汉光庭信息技术股份有限公司 | 一种基于瓦片化的多路线道路筛选规划方法及系统 |
CN108519096B (zh) * | 2018-03-20 | 2020-08-28 | 武汉光庭信息技术股份有限公司 | 一种基于瓦片化的多路线道路筛选规划方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106126565B (zh) | 2019-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106370190A (zh) | 车辆导航、位置标记方法、装置及系统 | |
CN102006193B (zh) | 一种snmp网管系统对网络拓扑结构自动布局的方法 | |
CN108229740A (zh) | 一种商圈边界的确定方法、装置、服务器及存储介质 | |
CN110567466B (zh) | 一种地图生成方法、装置、电子设备以及可读存储介质 | |
EP3633478B1 (en) | Method and device for assessing probability of presence of obstacle in unknown position | |
CN104613976A (zh) | 确定路径的方法及装置 | |
CN109813318A (zh) | 坐标修正方法及装置、设备及存储介质 | |
CN106528762B (zh) | 一种兴趣点识别的电子地图处理方法及处理系统 | |
CN103036953B (zh) | 一种为用户提供动态位置信息的方法和装置 | |
CN106126565A (zh) | 一种沿轨迹线生成地图瓦片坐标的方法 | |
CN107317890B (zh) | 一种智能车载网的数据传输实现方法 | |
CN112559619A (zh) | 空间分布图绘制方法、装置、电子设备以及可读存储介质 | |
CN104794198A (zh) | 网络地图泛区域搜索方法 | |
CN107806883A (zh) | 一种导航方法和装置 | |
CN111046117A (zh) | 地图实时显示路线行进位置方法及系统、设备、介质 | |
CN105678844A (zh) | 一种基于地物散乱点逐点增加的轮廓构建算法 | |
CN103746894B (zh) | 一种基于地理位置约束的批量虚拟网络映射方法 | |
CN105976306A (zh) | 一种基于能耗-误差预算的实时绘制方法 | |
CN103000074A (zh) | 具有高度信息的电子地图的转换方法和系统 | |
CN104636188B (zh) | 一种仿真方法及系统 | |
CN104462407A (zh) | 基于地图轨迹的场景感知模型的前端数据动态集成方法 | |
CN104853315A (zh) | 一种室内定位的地图匹配方法和装置 | |
CN116977574A (zh) | 一种数据处理方法、设备以及计算机可读存储介质 | |
CN105306503A (zh) | 区域分析图实现方法及其系统 | |
CN105101261B (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 | ||
GR01 | Patent grant |