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

权利要求书

1.一种地图显示数据的容量消减方法，其特征在于，包括以下步骤：

步骤1，对地图显示数据中的数据元素进行预处理，确定匹配参照要素，并对线元素的节点，在不改变相对位置的前提下，按照指定顺序进行存储构成线元素池；所述匹配参照要素包括：线元素形态、线元素属性值和相邻线元素间的夹角；

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

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

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

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

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

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

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

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

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

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

若当|Kse|≥1时，调整该线元素的节点沿Y轴方向依次存储，当|Kse|1时，调整该线元素的节点沿X轴方向依次存储；若则调整该线元素的节点按逆时针方向进行存储。

2.根据权利要求1所述一种地图显示数据的容量消减方法，其特征在于，所述步骤2包括：

遍历所述线元素池中的每一条线元素，针对某一线元素，根据属性是否相同、相邻线元素间夹角是否不大于夹角阈值、是否与该线元素具备相同形态，判断所述线元素池中与该线元素可匹配的线元素；

记录匹配信息，并从所述线元素池中删除已匹配过的线元素；

对已匹配的两条线元素进行合并。

3.根据权利要求2所述一种地图显示数据的容量消减方法，其特征在于，所述的对已匹配的两条线元素进行合并，包括：

重定义所述两条线元素的起始点和终了点，并根据重定义的起始点和终了点对两条线元素进行对齐操作；

引入滑动窗，查找所述滑动窗内所述两条线元素的匹配节点，得到若干匹配点对；所述滑动窗为一矩形虚拟窗口，用于界定匹配节点的可选范围；

取匹配点对的坐标中点并依次连接，生成合并后的线元素。

4.根据权利要求3所述一种地图显示数据的容量消减方法，其特征在于，所述的重定义所述两条线元素的起始点和终了点，包括：

针对两条线元素：线A和线B，分别计算线A的起始点到线B的起始点及其之后若干节点之间的距离，记为距离集合a；

分别计算线B的起始点到线A的起始点及其之后若干节点间的距离，记为距离集合b；

取距离集合a和距离集合b距离最短的节点对作为线A和线B的起始点；

同理重定义所述两条线元素的终了点。