[发明专利]一种地图显示数据的容量消减方法

说明书

本发明涉及一种地图显示数据的容量消减方法，包括以下步骤：对地图显示数据中的数据元素进行预处理，确定匹配参照要素，并对所述线元素的节点，在不改变相对位置的前提下，按照指定顺序进行存储构成线元素池；遍历所述线元素池中的每一条线元素，根据所述匹配参照要素，查询与该线元素匹配的所述线元素池中的其他线元素并进行合并；将原始线元素上各节点的关联要素重新关联至合并后的线元素相应的节点上。本发明在对待消减的线或者面元素有较好的形状维持的前提下，可有效降低数据容量，提升地图绘制的效率。

技术领域

本发明涉及地图导航技术领域，具体实际一种地图显示数据的容量消减方法。

背景技术

目前在导航电子地图领域，在存储地图数据或者描绘地图时，由于信息量很大，存储、描绘的效率较低，在特殊条件下(例如：高比例尺下)对地图显示视觉上很接近或者重叠的线元素(例如：上下线分离的道路、高精度的车道线)或者较窄的面元素(例如：河流等)，存在较低的存储、绘制效率问题。如果能减少不必要的冗余数据，将会提高导航电子地图数据的存储效率，同时在不降低地图显示效果的前提下，也可提高地图描绘的速度。

目前已有的技术主要是采用三角剖分的算法，但会形成明显的锯齿、欠平滑、局部形状维持较差。

发明内容

本发明针对现有技术中存在的技术问题，提供了一种地图显示数据的容量消减方法，处理的对象是显示视觉上很接近或者重叠的线元素或者较窄的面元素，该方法在容量消减后，能有较好的形状维持。对于较窄的面元素，可选择在合适的地方进行切开，转化成为线元素，处理方式与线元素的处理一致。本文将以线元素为例进行说明。

本发明解决上述技术问题的技术方案如下：一种地图显示数据的容量消减方法，包括以下步骤：

步骤1，对地图显示数据中的数据元素进行预处理，确定匹配参照要素，并对所述线元素的节点，在不改变相对位置的前提下，按照指定顺序进行存储构成线元素池；

步骤2，遍历所述线元素池中的每一条线元素，根据所述匹配参照要素，查询与该线元素匹配的所述线元素池中的其他线元素并进行合并；

步骤3，将原始线元素上各节点的关联要素重新关联至合并后的线元素相应的节点上。

进一步，所述匹配参照要素包括：线元素形态、线元素属性值和相邻线元素间的夹角。

所述线元素形态包括线形、双环形、V形和单环形；

其中针对双环形线元素，过环形闭合面的重心做垂线，从所述垂线与所述双环形线元素的交点处将所述双环形线元素切分成两条线形线元素，并将每条线性线元素上，位于所述垂线两侧且距离垂线最近的两个节点分别定义为该线形线元素的起始点和终了点；

针对V形和单环形线元素，从线元素曲率最大处将所述V形和单环形线元素切分，并在切分点重新定义切分后线元素的起始点或终了点。

进一步，所述的对所述线元素的节点，在不改变相对位置的前提下，按照指定顺序进行存储，包括：

对双环形线元素，若原线元素节点存储为顺时针，将切分后的线元素的节点进行反序存储，即调整为逆时针方向；

对其他形态的线元素，依据下列规则调整节点存储顺序：

统计构成所述线元素的所有节点，连接所述线元素的起始点和终了点，并计算斜率为Kse；依次连接所述线元素的起始点与构成该线元素的其他节点并依次计算各连线的斜率Ksi；Ksi表示构成线元素的第i个节点与起始点的连线的斜率，1≤i≤n-1，n为构成线元素的节点个数；

若Ksi≤Kse，则定义该节点的存储顺序为逆时针，否则定义该节点的存储顺序为顺时针，并分别统计所述线元素中存储顺序定义为逆时针或顺时针的节点个数；