本發(fā)明涉及一種沿軌跡線生成地圖瓦片坐標(biāo)的方法。

背景技術(shù)：

基于位置服務(wù)的應(yīng)用一般都是在連接到網(wǎng)絡(luò)的情況下使用在線網(wǎng)絡(luò)地圖瓦片數(shù)據(jù)來做地圖展示，在沒有網(wǎng)絡(luò)的狀態(tài)下展示地圖，需要先下載在線的地圖瓦片數(shù)據(jù)到本地；下載地圖瓦片的方式通常是選擇矩形區(qū)域下載，此方式實現(xiàn)較為簡單，但其地圖瓦片數(shù)據(jù)利用率太低，很多區(qū)域的地圖瓦片數(shù)據(jù)在實際應(yīng)用中是多余的，應(yīng)用的使用者并不關(guān)心那部分地圖瓦片數(shù)據(jù)，造成了下載資源、本地存儲空間的浪費。

技術(shù)實現(xiàn)要素：

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提供一種沿軌跡線生成地圖瓦片坐標(biāo)的方法，實現(xiàn)沿軌跡線對地圖瓦片坐標(biāo)進行獲取，將其用于下載地圖數(shù)據(jù)能夠極大減少下載的時間和下載的地圖瓦片數(shù)，實際應(yīng)用中能極大提升用戶體驗并節(jié)約大量的本地存儲空間。

本發(fā)明的目的是通過以下技術(shù)方案來實現(xiàn)的：一種沿軌跡線生成地圖瓦片坐標(biāo)的方法，包括以下步驟：

S1.給定開始點和結(jié)束點的經(jīng)緯度坐標(biāo)數(shù)據(jù)；

S2.計算開始點和結(jié)束點的瓦片坐標(biāo)（即在瓦片坐標(biāo)系中的行列坐標(biāo)）；

S3.根據(jù)開始點和結(jié)束點的經(jīng)緯度坐標(biāo)數(shù)據(jù)計算弧度值；

S4.令當(dāng)前瓦片坐標(biāo)等于開始點瓦片坐標(biāo)；

S5.記錄當(dāng)前點瓦片坐標(biāo)，并判斷當(dāng)前點瓦片坐標(biāo)和結(jié)束點瓦片坐標(biāo)是否相同：

（1）當(dāng)前點瓦片坐標(biāo)和結(jié)束點瓦片坐標(biāo)相同，轉(zhuǎn)至步驟S9；

（2）當(dāng)前點瓦片坐標(biāo)與結(jié)束點瓦片坐標(biāo)不同，進入步驟S6；

S6.計算當(dāng)前點瓦片坐標(biāo)所包含的經(jīng)緯度范圍；

S7.根據(jù)經(jīng)緯度范圍依次計算當(dāng)前點瓦片坐標(biāo)的左上、左下、右上、右下四個頂點的經(jīng)緯度坐標(biāo)，分別記為lu、ld、ru、rd；

S8.根據(jù)弧度值所在區(qū)間，結(jié)合開始點、結(jié)束點的連線與當(dāng)前點瓦片坐標(biāo)四個頂點之間的連線的相交關(guān)系，對當(dāng)前點瓦片坐標(biāo)進行更新，更新后返回步驟S5；

S9.輸出記錄的所有瓦片坐標(biāo)。

進一步可根據(jù)計算得出的瓦片坐標(biāo)實現(xiàn)地圖瓦片數(shù)據(jù)的下載。

所述的步驟S1包括以下子步驟：

S01.依次給定兩個初始點的經(jīng)緯度數(shù)據(jù)；

S02.以第一個點作為開始點，第二個點作為結(jié)束點，得到開始點和結(jié)束點的經(jīng)緯度數(shù)據(jù)。

步驟S8中，需要結(jié)合瓦片坐標(biāo)系的類型對當(dāng)前瓦片坐標(biāo)更新。

所述的瓦片坐標(biāo)系類型包括Google瓦片坐標(biāo)系和TMS瓦片坐標(biāo)系。

所述的瓦片坐標(biāo)系為Google瓦片坐標(biāo)系時，所述的步驟S8包括以下子步驟：

S801.判斷弧度值是否處于(0,π/2]區(qū)間；

（1）弧度值處于(0,π/2]區(qū)間，開始點與結(jié)束點連線向右上延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與lu和ru的連線相交，也與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，列坐標(biāo)加1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與lu和ru的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)加1；

（2）弧度值不處于(0,π/2]區(qū)間，進入步驟S802；

S802.判斷弧度值是否處于（π/2,π]區(qū)間：

（1）弧度值處于（π/2,π]區(qū)間，開始點與結(jié)束點連線向左上延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與lu和ru的連線相交，也與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)行坐標(biāo)減去1，列坐標(biāo)減1，并返回步驟S5;

② 如果開始點與結(jié)束點連線只與lu和ru的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)減1，并返回步驟S5；

（2） 弧度值不處于（π/2,π]區(qū)間，進入步驟S803；

S803.判斷弧度值是否處于(-π, -π/2]區(qū)間：

（1）弧度值處于(-π, -π/2]區(qū)間，開始點與結(jié)束點連線向左下延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與ld和rd的連線相交，也與及l(fā)u和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1、列坐標(biāo)減1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與ld和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新，將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)減1，并返回步驟S5；

（2）弧度值不處于(-π, -π/2]區(qū)間，進入步驟S804；

S804.認(rèn)為弧度值處于(-π/2，0]區(qū)間，開始點與結(jié)束點的連線向右下延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與ld和rd的連線相交，也與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1、列坐標(biāo)加1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與ld和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新，將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)加1，并返回步驟S5。

所述的瓦片坐標(biāo)系為TMS瓦片坐標(biāo)系時，所述的步驟S8包括以下子步驟：

S811.判斷弧度值是否處于(0,π/2]區(qū)間；

（1）弧度值處于(0,π/2]區(qū)間，開始點與結(jié)束點連線向右上延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與lu和ru的連線相交，也與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，列坐標(biāo)加1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與lu和ru的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)加1；

（2）弧度值不處于(0,π/2]區(qū)間，進入步驟S812；

S812.判斷弧度值是否處于（π/2,π]區(qū)間：

（1）弧度值處于（π/2,π]區(qū)間，開始點與結(jié)束點連線向左上延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與lu和ru的連線相交，也與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)行坐標(biāo)加1，列坐標(biāo)減1，并返回步驟S5;

② 如果開始點與結(jié)束點連線只與lu和ru的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)減1，并返回步驟S5；

（2） 弧度值不處于（π/2,π]區(qū)間，進入步驟S813；

S813.判斷弧度值是否處于(-π, -π/2]區(qū)間：

（1）弧度值處于(-π, -π/2]區(qū)間，開始點與結(jié)束點連線向左下延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與ld和rd的連線相交，也與及l(fā)u和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1、列坐標(biāo)減1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與ld和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新，將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)減1，并返回步驟S5；

（2）弧度值不處于(-π, -π/2]區(qū)間，進入步驟S814；

S814.認(rèn)為弧度值處于(-π/2，0]區(qū)間，開始點與結(jié)束點的連線向右下延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與ld和rd的連線相交，也與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1、列坐標(biāo)加1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與ld和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新，將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)加1，并返回步驟S5。

本發(fā)明的有益效果是：實現(xiàn)了沿軌跡線對地圖瓦片坐標(biāo)進行獲取，將其用于下載地圖數(shù)據(jù)能夠極大減少下載的時間和下載的地圖瓦片數(shù)，實際應(yīng)用中能極大提升用戶體驗并節(jié)約大量的本地存儲空間。

附圖說明

圖1為本發(fā)明的流程圖。

圖2為Google瓦片坐標(biāo)系示意圖。

圖3為TMS瓦片坐標(biāo)系示意圖。

具體實施方式

下面結(jié)合附圖進一步詳細(xì)描述本發(fā)明的技術(shù)方案，但本發(fā)明的保護范圍不局限于以下所述。

如圖1所示，一種沿軌跡線生成地圖瓦片坐標(biāo)的方法，包括以下步驟：

S1.給定開始點和結(jié)束點的經(jīng)緯度坐標(biāo)數(shù)據(jù)；

S2.計算開始點和結(jié)束點的瓦片坐標(biāo)（即在瓦片坐標(biāo)系中的行列坐標(biāo)）；

S3.根據(jù)開始點和結(jié)束點的經(jīng)緯度坐標(biāo)數(shù)據(jù)計算弧度值；

S4.令當(dāng)前瓦片坐標(biāo)等于開始點瓦片坐標(biāo)；

S5.記錄當(dāng)前點瓦片坐標(biāo)，并判斷當(dāng)前點瓦片坐標(biāo)和結(jié)束點瓦片坐標(biāo)是否相同：

（1）當(dāng)前點瓦片坐標(biāo)和結(jié)束點瓦片坐標(biāo)相同，轉(zhuǎn)至步驟S9；

（2）當(dāng)前點瓦片坐標(biāo)與結(jié)束點瓦片坐標(biāo)不同，進入步驟S6；

S6.計算當(dāng)前點瓦片坐標(biāo)所包含的經(jīng)緯度范圍；

S7.根據(jù)經(jīng)緯度范圍依次計算當(dāng)前點瓦片坐標(biāo)的左上、左下、右上、右下四個頂點的經(jīng)緯度坐標(biāo)，四個頂點分別記為lu、ld、ru、rd；

lu為當(dāng)前點瓦片坐標(biāo)左上頂點，ld為當(dāng)前點瓦片坐標(biāo)左下頂點，ru為當(dāng)前點瓦片坐標(biāo)右上頂點，rd為當(dāng)前點瓦片坐標(biāo)右下頂點。

S8.根據(jù)弧度值所在區(qū)間，結(jié)合開始點、結(jié)束點的連線與當(dāng)前點瓦片坐標(biāo)四個頂點之間的連線的相交關(guān)系，對當(dāng)前點瓦片坐標(biāo)進行更新，更新后返回步驟S5；

S9.輸出記錄的所有瓦片坐標(biāo)。

進一步可根據(jù)計算得出的瓦片坐標(biāo)實現(xiàn)地圖瓦片數(shù)據(jù)的下載。

所述的步驟S1包括以下子步驟：

S01.依次給定兩個初始點的經(jīng)緯度數(shù)據(jù)；

S02.以第一個點作為開始點，第二個點作為結(jié)束點，得到開始點和結(jié)束點的經(jīng)緯度數(shù)據(jù)。

步驟S8中，需要結(jié)合瓦片坐標(biāo)系的類型對當(dāng)前瓦片坐標(biāo)更新。

所述的瓦片坐標(biāo)系類型包括Google瓦片坐標(biāo)系和TMS瓦片坐標(biāo)系。

如圖2所示，為Google瓦片坐標(biāo)系示意圖，如圖3所示，為TMS瓦片坐標(biāo)系示意圖；由圖2和圖3可以看出，Google瓦片坐標(biāo)系和TMS瓦片坐標(biāo)系的坐標(biāo)變化方式不同，因此，在Google瓦片坐標(biāo)系和TMS瓦片坐標(biāo)系中生成瓦片坐標(biāo)的方法也有相應(yīng)不同。

所述的瓦片坐標(biāo)系為Google瓦片坐標(biāo)系時，所述的步驟S8包括以下子步驟：

S801.判斷弧度值是否處于(0,π/2]區(qū)間；

（1）弧度值處于(0,π/2]區(qū)間，開始點與結(jié)束點連線向右上延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與lu和ru的連線相交，也與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，列坐標(biāo)加1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與lu和ru的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)加1；

（2）弧度值不處于(0,π/2]區(qū)間，進入步驟S802；

S802.判斷弧度值是否處于（π/2,π]區(qū)間：

（1）弧度值處于（π/2,π]區(qū)間，開始點與結(jié)束點連線向左上延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與lu和ru的連線相交，也與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)行坐標(biāo)減去1，列坐標(biāo)減1，并返回步驟S5;

② 如果開始點與結(jié)束點連線只與lu和ru的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)減1，并返回步驟S5；

（2） 弧度值不處于（π/2,π]區(qū)間，進入步驟S803；

S803.判斷弧度值是否處于(-π, -π/2]區(qū)間：

（1）弧度值處于(-π, -π/2]區(qū)間，開始點與結(jié)束點連線向左下延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與ld和rd的連線相交，也與及l(fā)u和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1、列坐標(biāo)減1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與ld和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新，將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)減1，并返回步驟S5；

（2）弧度值不處于(-π, -π/2]區(qū)間，進入步驟S804；

S804.認(rèn)為弧度值處于(-π/2，0]區(qū)間，開始點與結(jié)束點的連線向右下延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與ld和rd的連線相交，也與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1、列坐標(biāo)加1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與ld和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新，將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)加1，并返回步驟S5。

所述的瓦片坐標(biāo)系為TMS瓦片坐標(biāo)系時，所述的步驟S8包括以下子步驟：

S811.判斷弧度值是否處于(0,π/2]區(qū)間；

（1）弧度值處于(0,π/2]區(qū)間，開始點與結(jié)束點連線向右上延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與lu和ru的連線相交，也與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，列坐標(biāo)加1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與lu和ru的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)加1；

（2）弧度值不處于(0,π/2]區(qū)間，進入步驟S812；

S812.判斷弧度值是否處于（π/2,π]區(qū)間：

（1）弧度值處于（π/2,π]區(qū)間，開始點與結(jié)束點連線向左上延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與lu和ru的連線相交，也與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)行坐標(biāo)加1，列坐標(biāo)減1，并返回步驟S5;

② 如果開始點與結(jié)束點連線只與lu和ru的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)加1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)減1，并返回步驟S5；

（2） 弧度值不處于（π/2,π]區(qū)間，進入步驟S813；

S813.判斷弧度值是否處于(-π, -π/2]區(qū)間：

（1）弧度值處于(-π, -π/2]區(qū)間，開始點與結(jié)束點連線向左下延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與ld和rd的連線相交，也與及l(fā)u和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1、列坐標(biāo)減1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與ld和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與lu和ld的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新，將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)減1，并返回步驟S5；

（2）弧度值不處于(-π, -π/2]區(qū)間，進入步驟S814；

S814.認(rèn)為弧度值處于(-π/2，0]區(qū)間，開始點與結(jié)束點的連線向右下延伸，分為以下三種情況：

① 如果開始點與結(jié)束點連線既與ld和rd的連線相交，也與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1、列坐標(biāo)加1，并返回步驟S5；

② 如果開始點與結(jié)束點連線只與ld和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新：將當(dāng)前點瓦片坐標(biāo)中的行坐標(biāo)減1，并返回步驟S5；

③ 如果開始點與結(jié)束點連線只與ru和rd的連線相交，對當(dāng)前點瓦片坐標(biāo)進行更新，將當(dāng)前點瓦片坐標(biāo)中的列坐標(biāo)加1，并返回步驟S5。

瓦片坐標(biāo)系（Google瓦片坐標(biāo)系或TMS瓦片坐標(biāo)系）中的縱坐標(biāo)（Y軸）即本申請中所說的行坐標(biāo)，瓦片坐標(biāo)系中的橫坐標(biāo)（X軸）即本申請中所說的列坐標(biāo)。