一種在地圖上搜索N公里范圍內(nèi)目標點的方法

基本信息

申請?zhí)?/td> CN202010509327.7 申請日 -
公開（公告）號 CN111680227A 公開（公告）日 2020-09-18
申請公布號 CN111680227A 申請公布日 2020-09-18
分類號 G06F16/9537(2019.01)I;G06F16/29(2019.01)I 分類 計算；推算；計數(shù);
發(fā)明人 劉勇勤;吳肖峻;蘇仰先 申請（專利權(quán)）人 廣東賽百威信息科技有限公司
代理機構(gòu) 廣州博士科創(chuàng)知識產(chǎn)權(quán)代理有限公司 代理人 廣東賽百威信息科技有限公司
地址 510700廣東省廣州市開發(fā)區(qū)科學城科珠路203號1301A、1301B、1301C
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種在地圖上搜索N公里范圍內(nèi)目標點的方法，包括如下步驟：S1、獲取包含二維地圖內(nèi)容的二維地圖信息并將二維地圖信息儲存在儲存端；S2、目標點數(shù)據(jù)初始化；S3、確定搜索點并搜索目標點；本發(fā)明應用于計算機軟件領(lǐng)域，地圖軟件可以利用本發(fā)明方法快速搜索N公里范圍內(nèi)的目標點A，通過互聯(lián)網(wǎng)獲取二維地圖信息，用戶所在的位置為搜索點B，以目標點A為中心建立k邊型，通過射線法快速準確的判斷搜索點B是否在k邊型內(nèi)，如果在則顯示目標點A的位置，解決現(xiàn)有技術(shù)中以搜索點B為中心搜索目標點A的方法步驟繁瑣，運算速度慢、搜索點B發(fā)生變化后產(chǎn)生大量不必要運算步驟的技術(shù)問題。??