[发明专利]一种地图渲染方法及装置

权利要求书

1.一种地图渲染方法，其特征在于，应用于电子设备，所述方法包括：

接收用户发送的搜索请求，其中所述搜索请求中携带搜索范围的信息及搜索的目标类型的信息；

将地图中与该搜索范围的信息对应的区域划分为多个矩形区域；

针对每个矩形区域，根据保存的每个特征点的属性信息，识别位于该矩形区域内并且属于该目标类型的信息的候选特征点；选取至少一个位于该矩形区域内的候选特征点作为目标特征点，在所述目标特征点的位置区别显示所述目标特征点的标识信息。

2.如权利要求1所述的方法，其特征在于，所述针对每个矩形区域，根据保存的每个特征点的属性信息，识别位于该矩形区域内并且属于该类型的候选特征点包括：

根据该矩形区域的位置信息，生成该矩形区域的Geohash值；

根据该矩形区域的Geohash值，及保存的每个特征点的位置信息对应的Geohash值，识别位于该矩形区域内的每个第一特征点；

根据保存的每个第一特征点的类型信息，将该类型信息为该目标类型的信息的第二特征点确定为候选特征点。

3.如权利要求1所述的方法，其特征在于，所述在所述目标特征点的位置区别显示所述目标特征点的标识信息包括：

针对每个矩形区域，识别位于该矩形区域内的候选特征点的数量；

根据所述数量，确定该目标类型的信息对应的目标图标的大小，在所述目标特征点的位置显示所述目标特征点的标识信息及该大小的目标图标。

4.如权利要求1所述的方法，其特征在于，所述选取至少一个位于该矩形区域内候选特征点作为目标特征点包括：

识别位于该矩形区域内的候选特征点的数量；

判断所述数量是否大于设定的数量阈值；

如果是，选取至少两个位于该矩形区域内的候选特征点作为目标特征点。

5.如权利要求4所述的方法，其特征在于，所述选取至少两个位于该矩形区域内的候选特征点作为目标特征点包括：

将该矩形区域划分为至少两个子矩形区域，识别位于每个子矩形区域内的候选特征点；

针对每个子矩形区域，选取一个位于该子矩形区域内的候选特征点作为目标特征点。

6.如权利要求1或4或5所述的方法，其特征在于，所述选取至少一个位于该矩形区域内候选特征点作为目标特征点包括：

根据每个候选特征点对应的权重值，选取权重值较大的至少一个位于该矩形区域内候选特征点作为目标特征点。

7.一种地图渲染装置，其特征在于，所述装置包括：

接收模块，用于接收用户发送的搜索请求，其中所述搜索请求中携带搜索范围的信息及搜索的目标类型的信息；

划分模块，用于将地图中与该搜索范围的信息对应的区域划分为多个矩形区域；

识别显示模块，用于针对每个矩形区域，根据保存的每个特征点的属性信息，识别位于该矩形区域内并且属于该目标类型的信息的候选特征点；选取至少一个位于该矩形区域内的候选特征点作为目标特征点，在所述目标特征点的位置区别显示所述目标特征点的标识信息。

8.如权利要求7所述的装置，其特征在于，所述识别显示模块，具体用于根据该矩形区域的位置信息，生成该矩形区域的Geohash值；根据该矩形区域的Geohash值，及保存的每个特征点的位置信息对应的Geohash值，识别位于该矩形区域内的每个第一特征点；根据保存的每个第一特征点的类型信息，将该类型信息为该目标类型的信息的第二特征点确定为候选特征点。

9.如权利要求7所述的装置，其特征在于，所述识别显示模块，具体用于针对每个矩形区域，识别位于该矩形区域内的候选特征点的数量；根据所述数量，确定该目标类型的信息对应的目标图标的大小，在所述目标特征点的位置显示所述目标特征点的标识信息及该大小的目标图标。