[发明专利]兴趣点集合的显示方法、电子地图的显示方法以及装置

权利要求书

1.一种兴趣点集合的显示方法，包括：

获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；

计算包围该兴趣点集合的预设的闭合形状；

按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；

显示迭代缩小所得的所述闭合形状所包围的兴趣点。

2.如权利要求1所述的显示方法，其特征在于，所述预设的闭合形状为矩形。

3.如权利要求2所述的显示方法，其特征在于，所述计算包围该兴趣点集合的预设的闭合形状的步骤包括：

获取所述兴趣点集合的x坐标的极大值和极小值，y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。

4.如权利要求3所述的显示方法，其特征在于，所述按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的步骤包括：

将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；

从构成的四个新的矩形当中选择面积最小的矩形；

计算选择的矩形中兴趣点的个数；

确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；

如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则将当前选择的矩形作为迭代所得的矩形，并且结束所述迭代处理；

如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。

5.如权利要求1～4所述的显示方法，其特征在于，还包括：

根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。

6.一种兴趣点集合的显示装置，包括：

兴趣点获取单元，用于获取包括多个兴趣点信息的兴趣点集合，每个兴趣点信息包括兴趣点位置坐标信息；

显示范围确定单元，用于计算包围该兴趣点集合的预设的闭合形状，并按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止；

兴趣点显示单元，用于显示显示范围确定单元迭代缩小处理所得的所述闭合形状所包围的兴趣点。

7.如权利要求6所述的显示装置，其特征在于，所述预设的闭合形状为矩形。

8.如权利要求7所述的显示装置，其特征在于，所述显示范围确定单元的具体执行过程为：

通过获取所述兴趣点集合的x坐标的极大值和极小值、y坐标的极大值和极小值，由这四个极值确定包围所述兴趣点集合的矩形。

9.如权利要求8所述的显示装置，其特征在于，所述显示范围确定单元按照预设的收敛规则迭代地缩小所述闭合形状，直到所述闭合形状包围的兴趣点数量不大于预定的兴趣点数阈值为止的处理包括：

将所述矩形的四条边分别向矩形包围的图区的中心方向平行移动直至与其各边对应的最近兴趣点重合，平移后的各边与所述矩形其他未平移的三条边分别构成四个新的矩形；

从构成的四个新的矩形当中选择面积最小的矩形；

统计面积最小的矩形中兴趣点的个数；

确定计算的兴趣点的个数是否不大于预定的兴趣点数阈值；

如果计算的兴趣点的个数不大于预定的兴趣点数阈值，则结束所述迭代处理；

如果计算的兴趣点的个数大于预定的兴趣点数阈值，则以当前选择的面积最小的矩形为基础，继续执行所述迭代处理。

10.如权利要求6～9所述的显示装置，其特征在于，还包括：

阈值确定单元：用于根据预设的兴趣点展示比例确定所述预定的兴趣点数阈值。