一种矢量线的抽稀方法与流程

本公开涉及数据处理，尤其涉及一种矢量线的抽稀方法。

背景技术：

1、随着信息化技术的迸发式发展，数据的种类和存储规模都呈指数级爆炸增长，海量数据也给地图的可视化带来了巨大挑战。因此，如何在保证数据质量的前提下，对基础数据进行抽稀处理等压缩操作，进而提高数据在存储、传输、加载和可视化渲染等方面的效率，已然成为当前亟需解决的问题。

2、矢量数据作为基础地理数据的重要种类之一，基本类型包括矢量点、矢量线、矢量面数据，其中矢量线数据可看作是多个矢量点按顺序连接后的结果，也可看作是矢量面数据的边界。因此，将矢量线数据作为抽稀方法的研究重点，对研究矢量点、面数据的压缩方法有着重要的参考意义。

3、矢量线数据在道路、管道、行政边界、河流等领域有着广泛应用。一般地，在矢量线拐角区域会呈现点数据密集性的特征，在此处进行合适的抽稀处理不会影响到线数据的整体质量，相反地能极大简化矢量线数据，提升矢量线数据的使用效率。目前，应用最广泛的抽稀算法有道格拉斯-普客(douglas-peucker)法,该方法核心是保留关键性数据节点，通过垂线距离比较迭代去除折点冗余；保留有效面积法(visvalingam-whyatt),该方法是通过对连续折点形成的三角形面积进行对比比较，确定是否去除中间节点；保留关键折弯法会保留重要折弯区域，简化非重要区域。

4、前两种方法在拐角区会进行大片的删除，甚至会产生交叉，且形态变化前后差异巨大，保留关键折弯法虽考虑到这种情况，但抽稀结果和原本差异不大，简化的目的又没有达成。

技术实现思路

1、本公开旨在至少在一定程度上解决相关技术中的技术问题之一。

2、本公开第一方面实施例提出了一种矢量线的抽稀方法，包括：

3、从起始点开始遍历矢量线，以确定所述矢量线上各组相邻点之间的连线的连线长度；

4、基于各个所述连线长度，从所述各组相邻点中确定待抽稀点；

5、根据所述待抽稀点对应的连线在所述矢量线中的位置，对所述矢量线进行抽稀；

6、响应于确定所述矢量线中的最短连线长度的连线大于预设抽稀阈值，确定对所述矢量线抽稀完成。

7、本公开第二方面实施例提出了一种矢量线的抽稀装置，包括：

8、第一确定模块，用于从起始点开始遍历矢量线，以确定所述矢量线上各组相邻点之间的连线的连线长度；

9、第二确定模块，用于基于各个所述连线长度，从所述各组相邻点中确定待抽稀点；

10、抽稀模块，用于根据所述待抽稀点对应的连线在所述矢量线中的位置，对所述矢量线进行抽稀；

11、第三确定模块，用于响应于确定所述矢量线中的最短连线长度的连线大于预设抽稀阈值，确定对所述矢量线抽稀完成。

12、本公开第三方面实施例提出了一种电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如本公开第一方面实施例提出的矢量线的抽稀方法。

13、本公开第四方面实施例提出了一种非临时性计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如本公开第一方面实施例提出的矢量线的抽稀方法。

14、本公开提供的矢量线的抽稀方法、装置及电子设备，存在如下有益效果：

15、本公开实施例中，首先从起始点开始遍历矢量线，以确定矢量线上各组相邻点之间的连线的连线长度，之后基于各个连线长度，从各组相邻点中确定待抽稀点，然后根据待抽稀点对应的连线在矢量线中的位置，对矢量线进行抽稀，最后响应于确定矢量线中的最短连线长度的连线大于预设抽稀阈值，确定对矢量线抽稀完成。由此，可以保持形态趋势平缓，通过合理设置阈值并在消除抽稀点时生成新节点，可以确保矢量线的形态变化趋势缓慢，这意味着抽稀后的数据不会出现突变或者急剧变化，保持了原始数据的整体形态。由于每次抽稀都考虑了形态变化趋势和生成新节点的方式，因此每次抽稀结果的相对差异会被最小化。

16、本公开附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本公开的实践了解到。

技术特征：

1.一种矢量线的抽稀方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述基于各个所述连线长度，从所述各组相邻点中确定待抽稀点，包括：

3.根据权利要求1所述的方法，其特征在于，在所述根据所述待抽稀点对应的连线在所述矢量线中的位置，对所述矢量线进行抽稀之后，还包括：

4.根据权利要求1所述的方法，其特征在于，其中，所述待抽稀点包括第一抽稀点和第二抽稀点，所述矢量线上的每个点有对应的编号，且从起始点到终点的编号依次递增，所述第一抽稀点的编号小于所述第二抽稀点的编号，

5.根据权利要求4所述的方法，其特征在于，所述根据所述待抽稀点对应的连线在所述矢量线中的位置，对所述矢量线进行抽稀，包括：

6.根据权利要求4所述的方法，其特征在于，所述根据所述待抽稀点对应的连线在所述矢量线中的位置，对所述矢量线进行抽稀，包括：

7.一种矢量线的抽稀装置，其特征在于，包括：

8.根据权利要求7所述的装置，其特征在于，所述第二确定模块，具体用于：

9.根据权利要求6所述的装置，其特征在于，所述抽稀模块，还用于：

10.根据权利要求6所述的装置，其特征在于，其中，所述待抽稀点包括第一抽稀点和第二抽稀点，所述矢量线上的每个点有对应的编号，且从起始点到终点的编号依次递增，所述第一抽稀点的编号小于所述第二抽稀点的编号，

技术总结本公开提出了一种矢量线的抽稀方法，涉及数据处理技术领域，包括：从起始点开始遍历矢量线，以确定所述矢量线上各组相邻点之间的连线的连线长度；基于各个所述连线长度，从所述各组相邻点中确定待抽稀点；根据所述待抽稀点对应的连线在所述矢量线中的位置，对所述矢量线进行抽稀；响应于确定所述矢量线中的最短连线长度的连线大于预设抽稀阈值，确定对所述矢量线抽稀完成。由此，可以保持形态趋势平缓，通过合理设置阈值并在消除抽稀点时生成新节点，可以确保矢量线的形态变化趋势缓慢，这意味着抽稀后的数据不会出现突变或者急剧变化，保持了原始数据的整体形态。技术研发人员：蒋佳明,郭军,黄坤,陈龙,崔宗帅,张越受保护的技术使用者：煤炭科学研究总院有限公司技术研发日：技术公布日：2024/7/29