[发明专利]地图空间点的自动综合方法和装置

权利要求书

1.一种地图空间点的自动综合方法，其特征在于，所述方法包括：

步骤一，查找点图层上距离最近的两个地图空间点；

步骤二，删除上述两个地图空间点中的一个点，被删点与其他地图空间点 的最小距离小于未删点与其他地图空间点的最小距离，其中其他地图空间点为 所述点图层上所述距离最近的两个地图空间点之外的地图空间点；

步骤三，重复执行所述步骤一和步骤二，直至所述步骤一得到的两个地图 空间点之间的距离大于预设的容限值，得到由剩余地图空间点组成的新的点图 层；其中，步骤三中的判断步骤可在所述步骤二之前执行，也可在所述步骤二 之后执行。

2.如权利要求1所述的方法，其特征在于，所述步骤三之后还包括：

判断所述新的点图层是否达到预定的渲染效果，若否，则增大或减小所述 预设的容限值，并重新执行所述步骤一至步骤三。

3.如权利要求1所述的方法，其特征在于，所述步骤三之后还包括：

若所述点图层上剩余地图空间点的数量大于预设的参考值，则重复执行所 述步骤一和步骤二，得到由剩余点对象组成的新的点图层。

4.如权利要求3所述的方法，其特征在于，所述预设的参考值与自动综 合前点图层中地图空间点数量的关系为：

所述预设的参考值与自动综合前点图层中地图空间点数量的比值等于自 动综合后点图层所对应地图的比例尺与自动综合前点图层所对应地图的比例 尺比值的平方根。

5.一种地图空间点的自动综合装置，其特征在于，包括初始化单元、点 对象查找单元、点对象删除单元、过程控制单元和点图层生成单元，其中：

所述初始化单元用于设置地图空间点之间最小距离的容限值；

所述点对象查找单元用于查找点图层上距离最近的两个地图空间点，并找 出这两个地图空间点中与其他地图空间点距离最近的一个地图空间点；

所述点对象删除单元用于删除所述点对象查找单元筛选出的地图空间点；

所述过程控制单元用于判断距离最近的两个地图空间点的距离是否小于 所述初始化单元设置的容限值，并调度所述点对象查找单元和点对象删除单元 查找并删除符合条件的地图空间点；

所述点图层生成单元用于将所述点对象删除单元删除符合条件的地图空 间点后剩余的地图空间点组成新的点图层。

6.如权利要求5所述的装置，其特征在于，所述装置还包括人机接口单 元：

所述人机接口单元用于为用户提供判断所述点图层生成单元获得的新的 点图层是否达到预定的渲染效果，以及增大或减小所述初始化单元预设的容限 值的接口；

所述过程控制单元还用于依据人机接口单元调整的容限值，调度所述点对 象查找单元和点对象删除单元查找并删除符合条件的地图空间点。

7.如权利要求5所述的装置，其特征在于，所述初始化单元还用于设置 剩余地图空间点数量的参考值；其中，所述参考值与自动综合前点图层中地图 空间点数量的关系为：所述参考值与自动综合前点图层中地图空间点数量的比 值等于自动综合后点图层所对应地图的比例尺与自动综合前点图层所对应地 图的比例尺比值的平方根。

8.如权利要求7所述的装置，其特征在于，所述装置还包括：

数量控制单元，用于计算并判断所述点图层上剩余地图空间点的数量是否 大于所述初始化单元设置的参考值；当所述点图层上剩余地图空间点的数量大 于所述参考值时，调度所述点对象查找单元和点对象删除单元查找并删除符合 条件的地图空间点。