[發(fā)明專利]采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210082446.4
• 申請(qǐng)日: 2012-03-23
• 公開(kāi)（公告）號(hào): CN102663033A
• 公開(kāi)（公告）日: 2012-09-12
• 發(fā)明（設(shè)計(jì)）人: 陳旺;呂召剛;丁立宇;孫兆明;潘華磊
• 申請(qǐng)（專利權(quán)）人: 漢海信息技術(shù)(上海)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F3/048;G09B29/00
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，包含如下步驟：

步驟1，在客戶端電子地圖表面提供一個(gè)繪圖界面，供用戶手繪區(qū)域；

步驟2，判斷該手繪區(qū)域的類型；

步驟3，獲取該手繪區(qū)域內(nèi)的屏幕像素點(diǎn)集；

步驟4，轉(zhuǎn)換該屏幕像素點(diǎn)集為地圖經(jīng)緯度點(diǎn)集；

步驟5，將該地圖經(jīng)緯度點(diǎn)集發(fā)送到后臺(tái)服務(wù)端；

步驟6，服務(wù)端根據(jù)該地圖經(jīng)緯度點(diǎn)集計(jì)算出外接矩形和中心點(diǎn)，搜索此外接矩形的興趣點(diǎn)；

步驟7，篩選手繪區(qū)域內(nèi)的興趣點(diǎn)，形成搜索結(jié)果集合。

2.根據(jù)權(quán)利要求1所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，該步驟2判斷該手繪區(qū)域的類型的方法為：

步驟201，在手繪過(guò)程中，獲取手指的軌跡、首次繪制點(diǎn)與末次繪制點(diǎn)；

步驟202，計(jì)算該首次繪制點(diǎn)與末次繪制點(diǎn)的距離，當(dāng)距離小于等于閾值D時(shí)，則自動(dòng)將首次繪制點(diǎn)與末次繪制點(diǎn)連接，形成封閉圖形。

3.根據(jù)權(quán)利要求2所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，該閾值D大于等于50像素，小于等于100像素。

4.根據(jù)權(quán)利要求3所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，該閾值D為80像素。

5.根據(jù)權(quán)利要求2所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，該步驟7篩選手繪區(qū)域內(nèi)的興趣點(diǎn)的方法為：從興趣點(diǎn)作一條射線，計(jì)算該射線與該手繪區(qū)域的交點(diǎn)個(gè)數(shù)，若交點(diǎn)個(gè)數(shù)為奇數(shù)，則該興趣點(diǎn)位于該封閉圖形內(nèi)部，予以保留；若沒(méi)有交點(diǎn)或交點(diǎn)個(gè)數(shù)為偶數(shù)，則該興趣點(diǎn)位于該封閉圖形的外部，予以去除。

6.根據(jù)權(quán)利要求1所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，該步驟2判斷該手繪區(qū)域的類型的方法為：

步驟201，在手繪過(guò)程中，獲取手指的軌跡、首次繪制點(diǎn)與末次繪制點(diǎn)；

步驟202，計(jì)算該首次繪制點(diǎn)與末次繪制點(diǎn)的距離，當(dāng)距離大于閾值D時(shí)，則判斷本次繪制軌跡為線。

7.根據(jù)權(quán)利要求6所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，該步驟4轉(zhuǎn)換該屏幕像素點(diǎn)集為地圖經(jīng)緯度點(diǎn)集的方法為：

在該線上每隔第一長(zhǎng)度收集點(diǎn)集，采用屏幕坐標(biāo)與地圖坐標(biāo)的換算方法，將屏幕坐標(biāo)轉(zhuǎn)換為地圖坐標(biāo)，該第一長(zhǎng)度大于等于該該幅射范圍長(zhǎng)度的1/4，小于等于該輻射范圍長(zhǎng)度的1/2；

將該幅射范圍值的1/2轉(zhuǎn)化為距離d。

8.根據(jù)權(quán)利要求7所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，該步驟7篩選手繪區(qū)域內(nèi)的興趣點(diǎn)的方法為：

步驟71，服務(wù)端以該步驟4所得到的點(diǎn)集作為輸入，構(gòu)建一個(gè)有序的2維KDTree(K＝2)；

步驟72，對(duì)于步驟6中找到的每一個(gè)興趣點(diǎn)，采用二分查找的方法查找KDTree中與該興趣點(diǎn)相距最短路徑的點(diǎn)，并計(jì)算該最短路徑的長(zhǎng)度；

如果該最短路徑小于等于d，則判斷該興趣點(diǎn)在搜索范圍內(nèi)，保留在搜索結(jié)果中；

如果該最短路徑大于d，則表明該興趣點(diǎn)不在搜索范圍內(nèi)，從搜索結(jié)果中去除。

9.根據(jù)權(quán)利要求5或8所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，在該步驟7后還包含如下步驟：

步驟8，返回搜索結(jié)果集合給客戶端，并由客戶端展示給用戶，以供用戶選擇。

10.根據(jù)權(quán)利要求9所述的采用手繪方式搜索地圖指定區(qū)域興趣點(diǎn)的方法，其特征在于，該繪圖界面為如下之一：透明無(wú)色、淺綠色、粉紅色；該手繪區(qū)域?yàn)槿缦轮唬狐c(diǎn)、矩形、圓形、線、多邊形、扇形。