[发明专利]电子地图元素抽稀方法、装置及终端

说明书

一种电子地图元素抽稀方法、装置及终端，获取待抽稀的至少两个地图元素的元素数据，至少两个地图元素具有至少部分重合数据；查找至少两个地图元素的重合数据；对重合数据进行抽稀；对至少两个地图元素除重合数据之外各自的元素数据分别进行抽稀。使得在对该至少两个地图元素进行抽稀时，能够将重合数据分离出来单独进行抽稀，继而，相对于现有的对地图元素分别进行整体抽稀的方式，能够避免因删减的节点不一致导致的该至少两个地图元素的公共部分分离或交叉，提高了相邻地图元素抽稀简化的一致性，保持相邻地图元素的拓扑关系。

技术领域

本发明涉及电子地图数据处理领域，具体涉及一种电子地图元素抽稀方法、装置及终端。

背景技术

由于电子地图的高时效性，可以为人们的出行提供极大的便利，电子地图越来越成为了人们社会生活中不可缺少的部分。，通常，可以通过在电子地图中对各个地图元素的轮廓形状进行绘制的方式来丰富电子地图的数据信息。

为了减少电子地图的数据处理量，通常会基于预设规则对各个地图元素的轮廓进行抽稀简化，来减少地图元素绘制的数据量。室内地图中的对象多为商铺、办公室等面状几何图形，这些几何图形具有一定的共用边或者共用点，请参考图1a，地图元素A和地图元素B之间有一条共用边。在分别对地图元素A和地图元素B进行抽稀简化时，由于地图元素A和地图元素B的几何形状以及轮廓大小不同，被裁减掉的点具有不确定性，因此，即便采用同样的抽稀规则对地图元素A和地图元素B进行抽稀简化，相邻两个多边形抽稀后的多边形也存在相交、相离的可能性。请参考图1b，在同时对地图元素A和地图元素B进行抽稀简化后，由于两者被裁减掉的点不一致，抽稀时删减的节点不一致，破坏了地图元素A和地图元素B原有的间拓扑关系，从而使得地图元素A和地图元素B抽稀简化后不再拥有共用边。

因此，如何提高相邻地图元素抽稀简化的一致性，保持相邻地图元素的拓扑关系成为亟待解决的技术问题。

发明内容

本发明要解决的技术问题在于如何提高相邻地图元素抽稀简化的一致性，保持相邻地图元素的拓扑关系。

为此，根据第一方面，本发明实施例公开了一种电子地图元素抽稀方法，包括：

获取待抽稀的至少两个地图元素的元素数据，至少两个地图元素具有至少部分重合数据；查找至少两个地图元素的重合数据；对重合数据进行抽稀；对至少两个地图元素除重合数据之外各自的元素数据分别进行抽稀。

可选地，在对至少两个地图元素除重合数据之外各自的元素数据分别进行抽稀之后，还包括：拼接抽稀后的重合数据和抽稀后的至少两个地图元素数据。

可选地，重合数据包括共用边数据；对重合数据进行抽稀包括：查找共用边的首尾点数据；保留首尾点数据；对共用边中处于首尾点之间的数据进行抽稀。

可选地，重合数据包括共用点数据；对重合数据进行抽稀包括：保留共用点数据。

根据第二方面，本发明实施例公开了一种电子地图元素抽稀装置，包括：

获取模块，用于获取待抽稀的至少两个地图元素的元素数据，至少两个地图元素具有至少部分重合数据；查找模块，用于查找至少两个地图元素的重合数据；第一抽稀模块，用于对重合数据进行抽稀；第二抽稀模块，用于对至少两个地图元素除重合数据之外各自的元素数据分别进行抽稀。

可选地，还包括：拼接模块，用于拼接抽稀后的重合数据和抽稀后的至少两个地图元素数据。

可选地，重合数据包括共用边数据；第一抽稀模块包括：首尾查找单元，用于查找共用边的首尾点数据；保留单元，用于保留首尾点数据；抽稀单元，用于对共用边中处于首尾点之间的数据进行抽稀。

可选地，重合数据包括共用点数据；第一抽稀模块还用于保留共用点数据。

根据第三方面，本发明实施例公开了一种电子地图终端，包括：