[發明專利]采用手繪方式搜索地圖指定區域興趣點的方法

無效

• 申請號: 201210082446.4
• 申請日: 2012-03-23
• 公開（公告）號: CN102663033A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 陳旺;呂召剛;丁立宇;孫兆明;潘華磊
• 申請（專利權）人: 漢海信息技術(上海)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F3/048;G09B29/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及計算機技術領域，特別涉及一種在電子地圖上指定區域搜索興趣點的方法。

背景技術

隨著電子商務的發展和手持終端技術的發展，生活因為科技而變得越來越方便、快捷和隨意。

不管是在家里，還是走在路上，還是在開車，用戶感到餓了，可用隨身攜帶的手機、IPAD、iPod?touch等客戶端設備，在其電子地圖上搜索附近有哪些好吃的，分布在哪里，有多遠，然后挑選一家自己感興趣的。

目前，在電子地圖的某個指定區域中搜索興趣點的方法是：

首先，收集興趣點數據并加入數據庫，興趣點數據包括其經緯度信息和興趣點名稱等其他信息；然后，將用戶在客戶端電子地圖上所指定的某個點的經緯度和搜索半徑大小傳輸至服務端；然后，服務端根據指定點的經緯度和搜索半徑，在此范圍內查找在數據庫中的興趣點；將查找到的興趣點數據發送給客戶端并由客戶端展示。

使用現有技術搜索電子地圖上某個區域內的興趣點，在用戶感受方面有很大的缺點，例如：

(1)搜索區域只能是：點、圓和矩形這三種規則的、標準的形狀，而對于多邊形——特別是任意形狀的不規則的多邊形，線——特別是不規則曲線，扇形等則無法搜索，因此用戶給定區域不隨意，不方便，難以滿足用戶需求；例如用戶想搜索某條街道上的興趣點，而不是某個封閉區域內的。

(2)搜索的范圍需要以數值的方式事先給定，不能隨意更改或者隨意定義。

而實際的應用場合，用戶很希望隨心所欲地手繪某個點、某條街道(直線或者不規則的曲線)、某個不規則的多邊形(在客戶端上隨手劃一個希望的范圍)、某個扇形區域(從某位置出發，朝某個方向走某個長度所形成的扇形區域)，在其中搜索興趣點。

因此，業界迫切需要一種采用手繪方式搜索地圖指定區域興趣點的方法。

發明內容

本發明就是為了解決現有搜索技術中搜索區域的指定不靈活的問題，提供一種采用手繪方式搜索地圖指定區域興趣點的方法，本發明的技術方案如下：

采用手繪方式搜索地圖指定區域興趣點的方法，其特征在于，包含如下步驟：

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

步驟2，判斷該手繪區域的類型；

步驟3，獲取該手繪區域內的屏幕像素點集；

步驟4，轉換該屏幕像素點集為地圖經緯度點集；

步驟5，將該地圖經緯度點集發送到后臺服務端；

步驟6，服務端根據該地圖經緯度點集計算出外接矩形和中心點，搜索此外接矩形的興趣點；

步驟7，篩選手繪區域內的興趣點，形成搜索結果集合。

如上的采用手繪方式搜索地圖指定區域興趣點的方法，其中，該步驟2判斷該手繪區域的類型的方法為：

步驟201，在手繪過程中，獲取手指的軌跡、首次繪制點與末次繪制點；

步驟202，計算該首次繪制點與末次繪制點的距離，當距離小于等于閾值D時，則自動將首次繪制點與末次繪制點連接，形成封閉圖形。

如上的采用手繪方式搜索地圖指定區域興趣點的方法，其中，該閾值D大于等于50像素，小于等于100像素。

如上的采用手繪方式搜索地圖指定區域興趣點的方法，其中，該閾值D為80像素。

如上的采用手繪方式搜索地圖指定區域興趣點的方法，其中，該步驟7篩選手繪區域內的興趣點的方法為：從興趣點作一條射線，計算該射線與該手繪區域的交點個數，若交點個數為奇數，則該興趣點位于該封閉圖形內部，予以保留；若沒有交點或交點個數為偶數，則該興趣點位于該封閉圖形的外部，予以去除。

如上的采用手繪方式搜索地圖指定區域興趣點的方法，其中，該步驟2判斷該手繪區域的類型的方法為：

步驟201，在手繪過程中，獲取手指的軌跡、首次繪制點與末次繪制點；

步驟202，計算該首次繪制點與末次繪制點的距離，當距離大于閾值D時，則判斷本次繪制軌跡為線。

如上的采用手繪方式搜索地圖指定區域興趣點的方法，其中，該步驟4轉換該屏幕像素點集為地圖經緯度點集的方法為：

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

將該幅射范圍值的1/2轉化為距離d。

如上的采用手繪方式搜索地圖指定區域興趣點的方法，其中，該步驟7篩選手繪區域內的興趣點的方法為：

步驟71，服務端以該步驟4所得到的點集作為輸入，構建一個有序的2維KDTree(K＝2)；