[發(fā)明專利]區(qū)域形狀的確定方法、裝置、電子設(shè)備及儲存介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811248467.2
• 申請日: 2018-10-24
• 公開（公告）號: CN111093153B
• 公開（公告）日: 2021-04-20
• 發(fā)明（設(shè)計）人: 張深圳
• 申請（專利權(quán)）人: 滴滴智慧交通科技有限公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;G01C21/34;G01C21/36;G06Q10/04
• 代理公司: 北京超成律師事務(wù)所 11646
• 代理人: 孔默

1.一種區(qū)域形狀的確定方法，其特征在于，所述方法包括：

根據(jù)位于預(yù)設(shè)地標(biāo)所對應(yīng)的區(qū)域內(nèi)的行車軌跡點集合，構(gòu)建出當(dāng)前不規(guī)則區(qū)域三角網(wǎng)；

判斷當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中，是否有位于當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)上邊界冗余區(qū)域的待刪除三角形；

若是，將所述待刪除三角形刪除，判斷刪除所述待刪除三角形后的當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中，是否有位于所述邊界冗余區(qū)域的新的待刪除三角形；

若否，確定當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)所圍成的形狀為所述區(qū)域的實際形狀，

其中，所述判斷當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中，是否有位于當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)上邊界冗余區(qū)域的待刪除三角形，包括：

從當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中確定出位于當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)的邊界處的M個邊界三角形，其中，所述邊界三角形為任一條邊關(guān)聯(lián)的三角形數(shù)量為1個的三角形，M為正整數(shù)；

判斷所述M個邊界三角形中是否存在位于當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)上邊界冗余區(qū)域的待刪除三角形。

2.根據(jù)權(quán)利要求1所述的區(qū)域形狀的確定方法，其特征在于，所述行車軌跡點集合中包括：原行車軌跡點子集，所述判斷所述M個邊界三角形中是否存在位于當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)上邊界冗余區(qū)域的待刪除三角形，包括：

判斷所述M個邊界三角形中是否存在三角形中有任一邊長大于預(yù)設(shè)閾值的N個邊界三角形，N為不大于M的正整數(shù)；

若是，判斷所述N個邊界三角形中是否存在三角形中的每個頂點關(guān)聯(lián)的三角形數(shù)量均大于1的待刪除三角形，其中，所述頂點為所述原行車軌跡點。

3.根據(jù)權(quán)利要求1所述的區(qū)域形狀的確定方法，其特征在于，在所述根據(jù)位于區(qū)域內(nèi)的行車軌跡點集合構(gòu)建出不規(guī)則區(qū)域三角網(wǎng)之后，所述方法還包括：

在當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中，確定出每個三角形中每個頂點關(guān)聯(lián)的三角形數(shù)量，確定出每個三角形中每條邊關(guān)聯(lián)的三角形的數(shù)量，以及確定出每個三角形中每條邊的邊長；

對應(yīng)的，所述從當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中確定出位于當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)的邊界處的M個邊界三角形，包括：

根據(jù)每個三角形的每條邊關(guān)聯(lián)的三角形的數(shù)量，從當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中確定出有任一條邊關(guān)聯(lián)的三角形數(shù)量為1個的三角形為邊界三角形，共確定出M個邊界三角形。

4.根據(jù)權(quán)利要求3所述的區(qū)域形狀的確定方法，其特征在于，所述確定出每個三角形中每條邊關(guān)聯(lián)的三角形的數(shù)量，包括：

根據(jù)每個三角形中每條邊的每兩個頂點，確定出每個三角形中每條邊的中點；

確定出每個三角形的每條邊的中點關(guān)聯(lián)的三角形數(shù)量，其中，每個三角形中每條邊的中點關(guān)聯(lián)的三角形數(shù)量為每個三角形中每條邊關(guān)聯(lián)的三角形的數(shù)量。

5.根據(jù)權(quán)利要求1-4任一權(quán)項所述的區(qū)域形狀的確定方法，其特征在于，在所述將所述待刪除三角形刪除獲得當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)之后，以及在所述判斷刪除所述待刪除三角形后的當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中，是否有位于所述邊界冗余區(qū)域的新的待刪除三角形之前，所述方法還包括：

在刪除所述待刪除三角形后的當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中，重新確定出每個三角形中每個三角形頂點關(guān)聯(lián)的三角形數(shù)量，以及重新確定出每個三角形中每條邊關(guān)聯(lián)的三角形的數(shù)量。

6.根據(jù)權(quán)利要求1-4任一權(quán)項所述的區(qū)域形狀的確定方法，其特征在于，在所述將所述待刪除三角形刪除獲得當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)之后，以及在所述判斷刪除所述待刪除三角形后的當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中，是否有位于所述邊界冗余區(qū)域的新的待刪除三角形之前，所述方法還包括：

在刪除所述待刪除三角形后的當(dāng)前所述不規(guī)則區(qū)域三角網(wǎng)中，重新確定出與所述待刪除三角形相接的每個三角形中每個三角形頂點關(guān)聯(lián)的三角形數(shù)量，以及重新確定出與所述待刪除三角形相接的每個三角形中每條邊關(guān)聯(lián)的三角形的數(shù)量。