亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

地塊邊界識別的方法及邊界識別裝置與流程

文檔序號:11156343閱讀:來源:國知局

技術(shù)特征:

1.一種地塊邊界識別的方法,其特征在于,所述方法包括:

獲取目標(biāo)地塊的多個(gè)測繪點(diǎn)的測繪數(shù)據(jù);

基于所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)確定所述多個(gè)測繪點(diǎn)的排列順序;

將所述多個(gè)測繪點(diǎn)按照所述排列順序連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線。

2.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:

基于所述目標(biāo)地塊的邊界線,對所述目標(biāo)地塊進(jìn)行路線規(guī)劃。

3.根據(jù)權(quán)利要求1或2所述的方法,其特征在于,還包括:

實(shí)時(shí)顯示所述目標(biāo)地塊的邊界線。

4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述測繪數(shù)據(jù)為采用手持測繪裝置獲得的數(shù)據(jù),所述獲取目標(biāo)地塊的多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)的步驟為:

依次接收所述手持測繪裝置發(fā)送測繪點(diǎn)的測繪數(shù)據(jù)。

5.根據(jù)權(quán)利要求1或2或4所述的方法,其特征在于,還包括:

將所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)存儲在本地?cái)?shù)據(jù)庫中。

6.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述將所述多個(gè)測繪點(diǎn)按照所述排列順序連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線的步驟包括:

從所述本地?cái)?shù)據(jù)庫中讀取多個(gè)測繪點(diǎn)的測繪數(shù)據(jù),并按照所述排列順序調(diào)整所述讀取的測繪點(diǎn)的順序;

將調(diào)整后的測繪點(diǎn)連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線。

7.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述基于所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)確定所述多個(gè)測繪點(diǎn)的排列順序的步驟包括:

調(diào)用第三方應(yīng)用程序所提供的接口,將所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)發(fā)送至所述第三方應(yīng)用程序,使得所述第三方應(yīng)用程序計(jì)算所述多個(gè)測繪點(diǎn)的排列順序,并返回所述多個(gè)測繪點(diǎn)的排列順序;

接收所述第三方應(yīng)用程序返回的多個(gè)測繪點(diǎn)的排列順序。

8.根據(jù)權(quán)利要求7所述的方法,其特征在于,所述第三方應(yīng)用程序采用如下方式確定所述多個(gè)測繪點(diǎn)的排列順序:

從所述多個(gè)測繪點(diǎn)中選取一個(gè)測繪點(diǎn)作為原點(diǎn),計(jì)算從所述原點(diǎn)出發(fā)經(jīng)過其他非原點(diǎn)的測繪點(diǎn)后,返回原點(diǎn)的最短路徑;

將所述最短路徑中的測繪點(diǎn)的排列順序作為所述多個(gè)測繪點(diǎn)的排列順序。

9.根據(jù)權(quán)利要求8所述的方法,其特征在于,所述測繪數(shù)據(jù)至少包括經(jīng)度信息以及緯度信息;所述從所述多個(gè)測繪點(diǎn)中選取一個(gè)測繪點(diǎn)作為原點(diǎn),計(jì)算從所述原點(diǎn)出發(fā)經(jīng)過其他非原點(diǎn)的測繪點(diǎn)后,返回原點(diǎn)的最短路徑的步驟包括:

分別將所述多個(gè)測繪點(diǎn)的經(jīng)度信息以及緯度信息轉(zhuǎn)換成二維坐標(biāo)信息;

基于所述二維坐標(biāo)信息,采用TSP算法計(jì)算從某個(gè)測繪點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到原點(diǎn)的最短路徑。

10.根據(jù)權(quán)利要求9所述的方法,其特征在于,所述基于所述二維坐標(biāo)信息,采用TSP算法計(jì)算從某個(gè)測繪點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到原點(diǎn)的最短路徑,包括:

基于所述二維坐標(biāo)信息,計(jì)算任意兩個(gè)測繪點(diǎn)之間的距離,獲得距離矩陣;

確定初始測繪點(diǎn)原點(diǎn),在距離矩陣中查詢獲得與測繪點(diǎn)原點(diǎn)距離最小的下一測繪點(diǎn);

將所述初始測繪原點(diǎn)與所述下一測繪點(diǎn)相連,刪除所述距離矩陣中該下一測繪點(diǎn)所在的行和列,生成新的距離矩陣;

將該下一測繪點(diǎn)作為測繪點(diǎn)原點(diǎn),查詢獲得新的距離矩陣中,與該當(dāng)前測繪點(diǎn)原點(diǎn)距離最小的下一測繪點(diǎn),以此循環(huán),直到查詢獲得最后一個(gè)測繪點(diǎn)為止;

將最后一個(gè)測繪點(diǎn)與初始測繪點(diǎn)原點(diǎn)相連,獲得從初始測繪原點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到初始測繪原點(diǎn)的最短路徑。

11.一種邊界識別裝置,其特征在于,所述裝置包括:

測繪數(shù)據(jù)獲取模塊,用于獲取目標(biāo)地塊的多個(gè)測繪點(diǎn)的測繪數(shù)據(jù);

排列順序確定模塊,用于基于所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)確定所述多個(gè)測繪點(diǎn)的排列順序;

邊界線確定模塊,用于將所述多個(gè)測繪點(diǎn)按照所述排列順序連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線。

12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,還包括:

路線規(guī)劃模塊,用于基于所述目標(biāo)地塊的邊界線,對所述目標(biāo)地塊進(jìn)行路線規(guī)劃。

13.根據(jù)權(quán)利要求11或12所述的裝置,其特征在于,還包括:

邊界顯示模塊,用于實(shí)時(shí)顯示所述目標(biāo)地塊的邊界線。

14.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述測繪數(shù)據(jù)為采用手持測繪裝置獲得的數(shù)據(jù),所述測繪數(shù)據(jù)獲取模塊包括:

測繪數(shù)據(jù)接收子模塊,用于依次接收所述手持測繪裝置發(fā)送測繪點(diǎn)的測繪數(shù)據(jù)。

15.根據(jù)權(quán)利要求11或12或14所述的裝置,其特征在于,還包括:

測繪數(shù)據(jù)存儲模塊,用于將所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)存儲在本地?cái)?shù)據(jù)庫中。

16.根據(jù)權(quán)利要求15所述的裝置,其特征在于,所述邊界線確定模塊包括:

順序調(diào)整子模塊,用于從所述本地?cái)?shù)據(jù)庫中讀取多個(gè)測繪點(diǎn)的測繪數(shù)據(jù),并按照所述排列順序調(diào)整所述讀取的測繪點(diǎn)的順序;

連接子模塊,用于將調(diào)整后的測繪點(diǎn)連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線。

17.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述排列順序確定模塊包括:

測繪數(shù)據(jù)發(fā)送子模塊,用于調(diào)用第三方應(yīng)用程序所提供的接口,將所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)發(fā)送至所述第三方應(yīng)用程序,使得所述第三方應(yīng)用程序計(jì)算所述多個(gè)測繪點(diǎn)的排列順序,并返回所述多個(gè)測繪點(diǎn)的排列順序;

排列順序接收子模塊,用于接收所述第三方應(yīng)用程序返回的多個(gè)測繪點(diǎn)的排列順序。

18.根據(jù)權(quán)利要求17所述的裝置,其特征在于,所述排列順序確定模塊還包括:

最短路徑獲取子模塊,用于從所述多個(gè)測繪點(diǎn)中選取一個(gè)測繪點(diǎn)作為原點(diǎn),計(jì)算從所述原點(diǎn)出發(fā)經(jīng)過其他非原點(diǎn)的測繪點(diǎn)后,返回原點(diǎn)的最短路徑;

排列順序確定子模塊,用于將所述最短路徑中的測繪點(diǎn)的排列順序作為所述多個(gè)測繪點(diǎn)的排列順序。

19.根據(jù)權(quán)利要求18所述的裝置,其特征在于,所述測繪數(shù)據(jù)至少包括經(jīng)度信息以及緯度信息;

所述最短路徑獲取子模塊包括:

信息轉(zhuǎn)換單元,用于分別將所述多個(gè)測繪點(diǎn)的經(jīng)度信息以及緯度信息轉(zhuǎn)換成二維坐標(biāo)信息;

最短路徑計(jì)算單元,用于基于所述二維坐標(biāo)信息,采用TSP算法計(jì)算從某個(gè)測繪點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到原點(diǎn)的最短路徑。

20.根據(jù)權(quán)利要求19所述的裝置,其特征在于,所述最短路徑計(jì)算單元包括:

距離矩陣生成子單元,用于基于所述二維坐標(biāo)信息,計(jì)算任意兩個(gè)測繪點(diǎn)之間的距離,獲得距離矩陣;

查詢子單元,用于確定初始測繪點(diǎn)原點(diǎn),在距離矩陣中查詢獲得與測繪點(diǎn)原點(diǎn)距離最小的下一測繪點(diǎn),將所述初始測繪原點(diǎn)與所述下一測繪點(diǎn)相連,刪除所述距離矩陣中該下一測繪點(diǎn)所在的行和列,生成新的距離矩陣;

循環(huán)查詢子單元,用于將該下一測繪點(diǎn)作為測繪點(diǎn)原點(diǎn),查詢獲得新的距離矩陣中,與該當(dāng)前測繪點(diǎn)原點(diǎn)距離最小的下一測繪點(diǎn),以此循環(huán),直到查詢獲得最后一個(gè)測繪點(diǎn)為止;

最短路徑確定子單元,用于將最后一個(gè)測繪點(diǎn)與初始測繪點(diǎn)原點(diǎn)相連,獲得從初始測繪原點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到初始測繪原點(diǎn)的最短路徑。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1