[發明專利]一種展示興趣點的方法和裝置

有效

• 申請號: 201310699035.4
• 申請日: 2013-12-18
• 公開（公告）號: CN104731783B
• 公開（公告）日: 2019-02-12
• 發明（設計）人: 沙濤;王翔
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: G06F16/909
• 分類號: G06F16/909;G09B29/10
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王學強

1.一種展示興趣點的方法，其特征在于，方法包括：

接收用戶輸入的關鍵詞；

搜索用戶當前位置周邊預設范圍內符合所述關鍵詞的興趣點；

根據搜索到的各興趣點的經緯度坐標和用戶當前位置的經緯度坐標，計算各興趣點的方位角和到用戶當前位置的距離；

根據所述各興趣點的方位角和到用戶當前位置的距離，確定各興趣點在預設的全視野矩陣中的行坐標和列坐標；

根據屏幕的視野范圍，從預設的全視野矩陣中確定屏幕視野范圍內顯示的實景區域的行坐標和列坐標，并將行坐標和列坐標落在所述實景區域內的興趣點，疊加在所述實景區域的實景上顯示；

其中，所述全視野矩陣中每一列對應一個方位角范圍，根據所述各興趣點的方位角和到用戶當前位置的距離，確定各興趣點在預設的全視野矩陣中的行坐標和列坐標，具體包括：

針對每個興趣點，確定該興趣點的方位角所落入的方位角范圍，并將落入的方位角范圍對應的列的列坐標作為所述興趣點的列坐標；

按照各興趣點對應的列坐標，將列坐標相同的興趣點分為一組；

針對每一組，將所述全視野矩陣的行坐標按照與所述全視野矩陣中間行的行坐標的差值的絕對值由小到大順序進行排序，并將排序后的行坐標依次分配給該組中按照到用戶當前位置的距離由近及遠的順序進行排序后的各興趣點。

2.根據權利要求1所述的方法，其特征在于，計算所述各興趣點的方位角，具體包括：

針對每個興趣點，計算以所述當前位置為起點以興趣點為終點的線段在逆時針方向上與正北方向的夾角，所述夾角為所述興趣點的方位角。

3.根據權利要求1所述的方法，其特征在于，將所述全視野矩陣的行坐標按照與所述全視野矩陣中間行的行坐標的差值的絕對值由小到大順序進行排序，并將排序后的行坐標依次分配給該組中按照到用戶當前位置的距離由近及遠的順序進行排序后的各興趣點，具體包括：

將一組的興趣點按照到用戶當前位置的距離由近及遠的順序進行排序；

從排序后的第一個興趣點開始，對每k個連續的興趣點進行聚合，得到多個按照其包含的興趣點到用戶當前位置的平均距離或距離和值由小到大的順序進行排序的興趣點聚類；

將所述全視野矩陣的行坐標按照與所述全視野矩陣中間行的行坐標的差值的絕對值由小到大順序進行排序，并將排序后的行坐標依次分配排序后的興趣點聚類；

將各興趣點聚類對應的行坐標作為該興趣點聚類中的興趣點的行坐標。

4.根據權利要求3所述的方法，其特征在于，將各興趣點聚類對應的行坐標作為該興趣點聚類中的興趣點的行坐標之后，還包括：

判斷所述興趣點聚類的總個數L是否小于所述全視野矩陣的總行數m；

若是，則確定出一組中距離用戶當前位置最遠的m-L個興趣點，并將該m-L個興趣點按照到用戶當前位置的距離由近到遠的順序進行排序，以及將沒有分配給興趣點聚類的m-L個行坐標按照與所述全視野矩陣中間行的行坐標的差值的絕對值由小到大順序進行排序；

將排序后的m-L個行坐標依次替換排序后的所述m-L個興趣點的行坐標。

5.根據權利要求1或2所述的方法，其特征在于，所述全視野矩陣中每一列對應一個方位角范圍、每一行對應一個距離范圍，且所述全視野矩陣的行坐標按照與所述全視野矩陣中間行的行坐標的差值的絕對值由小到大順序進行排序后，排序后的行坐標對應的行對應的距離范圍依次增大；

根據所述各興趣點的方位角和到用戶當前位置的距離，確定各興趣點在預設的全視野矩陣中的行坐標和列坐標，具體包括：

針對每個興趣點，確定該興趣點的方位角所落入的方位角范圍，并將確定的方位角范圍對應的列的列坐標作為所述興趣點的列坐標，以及，確定該興趣點到用戶當前位置的距離落入的距離范圍，將該距離范圍對應的行的行坐標作為該興趣點的行坐標。