[发明专利]一种面向S57海图数据的抽稀方法

摘要

本发明提供了一种面向S57海图数据的抽稀方法，步骤包括：遍历海图数据中的所有图层，对线面图层进行分类并建立拓扑关系；遍历线状要素以及面状要素获取各个线状要素和面状要素的坐标序列信息，再根据线图层初始抽稀阈值以及面图层初始抽稀阈值对要素的坐标序列进行抽稀；利用建立的拓扑关系对当前的抽稀结果数据进行校验，判断当前抽稀结果数据是否保持拓扑关系的一致性，并动态初始抽稀阈值得到自适应的抽稀结果。本发明的抽稀方法对电子海图数据中单个图层内部、不同图层之间空间要素进行综合考虑，实现在数据量减少的同时，保持原有拓扑关系的一致性。

主权项

1.一种面向S57海图数据的抽稀方法，其特征在于，包括如下步骤：步骤1，遍历S57海图数据中的所有图层，对线面图层进行分类获得各个线图层和面图层，并在单个线图层内部、不同线图层之间以及线图层与面图层之间建立拓扑关系；步骤2，遍历待抽稀线图层中的每个线状要素以及面图层中的每个面状要素，并获取各个线状要素和面状要素的坐标序列信息，再根据预设的线图层初始抽稀阈值对线状要素的坐标序列进行抽稀，根据预设的面图层初始抽稀阈值对面状要素的坐标序列进行抽稀；步骤3，利用建立的拓扑关系对当前的抽稀结果数据进行校验，判断当前抽稀结果数据是否保持拓扑关系的一致性，并根据判断结果动态调整线图层初始抽稀阈值和/或面图层初始抽稀阈值，从而得到自适应的抽稀结果；步骤1中，建立拓扑关系的具体步骤为：步骤1.1，从S57海图数据中获取每个要素所关联的矢量标识信息；步骤1.2，根据矢量标识信息在单个线图层内部构建各个线状要素之间的相交关系；步骤1.3，根据矢量标识信息在不同线图层之间构建线状要素之间的相交关系；步骤1.4，根据矢量标识信息在线图层与面图层之间构建不同线图层中线状要素与面图层中面状要素的重叠、包含和接触关系；步骤2中，对线状要素的坐标序列进行抽稀的具体步骤为：步骤2.1，根据每个线状要素的矢量标识信息获取相应的坐标序列，设置线图层初始抽稀阈值，对由坐标序列构成的线串进行抽稀；步骤2.2，利用建立的拓扑关系将线串抽稀结果同步更新到相关联的面图层中；步骤2.3，将抽稀后的线状要素标记为已抽稀；步骤2中，对面状要素的坐标序列进行抽稀的具体步骤为：步骤2.4，根据每个面状要素的矢量标识信息获取相应的坐标序列，设置面图层初始抽稀阈值，对由坐标序列构成的封闭线串进行抽稀；步骤2.5，根据抽稀结果判断所构成的多边形是否存在自相交的情况，如果存在自相交的情况，则将该面状要素标记为未抽稀，并且恢复到抽稀之前的状态，如果不存在自相交的情况，则将该面状要素标记为已抽稀；步骤3中，对当前的抽稀结果数据进行校验的具体步骤为：步骤3.1，利用建立的拓扑关系动态判断当前抽稀结果数据中每个要素的抽稀的拓扑关系是否与原来的拓扑关系一致，如果不一致则恢复到抽稀之前的状态，并将该要素的抽稀阈值动态设置为当前抽稀阈值的一半，并将该要素标记为未抽稀，如果一致则记录该抽稀结果；步骤3.2，在遍历判断所有要素抽稀结果的合理性之后，再对标记为未抽稀的要素利用动态设置后的抽稀阈值重新进行抽稀，再返回步骤3.1。