不規(guī)則區(qū)域索引的生成方法、裝置、介質(zhì)和電子設(shè)備

基本信息

申請(qǐng)?zhí)?/td> CN202111345291.4 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113779046B 公開(kāi)（公告）日 2022-02-11
申請(qǐng)公布號(hào) CN113779046B 申請(qǐng)公布日 2022-02-11
分類號(hào) G06F16/22（2019.01）I;G06F21/57（2013.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 孔藝棟;耿永勝;韓斌 申請(qǐng)（專利權(quán)）人 億海藍(lán)（北京）數(shù)據(jù)技術(shù)股份公司
代理機(jī)構(gòu) 北京友聯(lián)知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 尚志峰;汪海屏
地址 100089北京市海淀區(qū)望福園東區(qū)曙光綜合樓A棟603室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種不規(guī)則區(qū)域索引的生成方法、裝置、可讀存儲(chǔ)介質(zhì)和電子設(shè)備，屬于空間信息處理技術(shù)領(lǐng)域。方法包括：獲取地圖上的不規(guī)則區(qū)域的第一經(jīng)緯度信息；根據(jù)第一經(jīng)緯度信息，在地圖上生成由多個(gè)第一矩形單元組成的網(wǎng)格空間；獲取第一三角形單元的第三坐標(biāo)數(shù)據(jù)和第二三角形單元的第四坐標(biāo)數(shù)據(jù)；判斷第一三角形單元和/或第二三角形單元是否與不規(guī)則區(qū)域的邊界相交；獲取設(shè)定單元類型；根據(jù)設(shè)定單元類型，分別確定第三矩形單元、目標(biāo)三角形單元以及目標(biāo)矩形單元對(duì)應(yīng)的類型信息；根據(jù)標(biāo)號(hào)、第一坐標(biāo)數(shù)據(jù)和類型信息，生成不規(guī)則區(qū)域的索引。本發(fā)明提供的技術(shù)方案使不規(guī)則區(qū)域邊界部分盡可能完全包含在單個(gè)三角形網(wǎng)格內(nèi)，減小空間計(jì)算的復(fù)雜度。