[发明专利]一种VCT3.0多图层文件转换方法、终端设备及存储介质

权利要求书

1.一种VCT3.0多图层文件转换方法，其特征在于，包括以下步骤：

S1：加载所有图层的矢量图层数据，并创建图层信息，所述图层信息包括该图层中每个要素的每个面的面间接线集合和原始节点集合；

S2：将矢量图层数据中的所有节点添加至节点集中，并对节点集中的各节点进行排序和去重后，再进行唯一编号；

S3：将矢量图层数据中的所有线段采用首末节点编号形式表示后添加至线段集中，并对线段集中的各线段进行排序和去重，并删除线段集中的反向线段，使线段集中只保留一个方向的线段；

S4：各要素的组成线段根据线段集中的各线段进行唯一编号，并且将在线段集中出现的线段编为正号，将未在线段集中出现但其反向线段在线段集中出现的线段编为负号，其中，不同方向的同一线段的编号数字相同但正负号不同，并根据线段集中的各线段建立共线段映射表；

S5：按每个图层中各要素的矢量化方向，将各要素中具有相同共边信息的相邻线段进行合并后，对图层信息中的面间接线集合进行更新，并同时更新共线段映射表，具体过程为：判断是否满足相邻线段的共边信息相同，且相同的共边信息对应的要素中存在该相邻线段，如果满足，则将相邻线段合并为新共线段，并将新共线段记录在共线段映射表内；否则，则不合并；直至所有能够合并的相邻线段均合并完成；

S6：判断合并后的新共线段的首末节点编号是否相同，如果相同，进入S7，否则，进入S8；

S7：根据新共线段中首节点的相邻节点来判断矢量化方向，根据矢量化方向对新共线段进行唯一正负编号，进入S8；

S8：待所有共线段合并完成后，将图层信息中各面间接线集合中的各面间接线按矢量方向进行首尾拼接，生成拼接线，并判断拼接线是否首尾封闭，如果是，则进入S9，如果不是，则说明面间接线构建失败，结束；

S9：将拼接线按照节点顺序复制一条，并删除两条连接处的重复节点，生成双层拼接线，根据该拼接线在图层信息中对应的原始节点集合，在双层拼接线中查找与原始节点集合中的序列完全匹配的子序列，如果能找到，则说明面间接线构建成功，进入S10，否则，则说明面间接线构建失败，结束；

S10：根据图层信息构成VCT格式文件输出。

2.根据权利要求1所述的方法，其特征在于：步骤S2中的将矢量图层数据中的所有节点添加至节点集中具体为：将每一图层中的各节点进行排序和去重后，添加至节点集中。

3.根据权利要求1所述的方法，其特征在于：步骤S4的具体过程为：通过遍历图层线段集合，针对其中的每一条线段，采用二分法在图层线段集合中查找其反向线段，如果能找到，则将图层线段集合中查找到的反向线段删除。

4.根据权利要求1所述的方法，其特征在于：步骤S5进行之前还包括将共线段映射表中的线段按照共边信息进行排序，所述共边信息用于表示线段所在的图层要素面。

5.根据权利要求1所述的方法，其特征在于：步骤S8中拼接的过程还包括：判断面间接线的编号是否为负数，如果是，则交换表示该面间接线的所有节点的顺序。

6.根据权利要求1所述的方法，其特征在于：该方法采用MapReduce或Map并行处理框架进行处理。

7.根据权利要求6所述的方法，其特征在于：步骤S1、S2、S3和S4均采用Map Reduce并行处理框架，S8、S9和S10均采用Map并行处理框架。

8.一种VCT3.0多图层文件转换终端设备，其特征在于：包括处理器、存储器以及存储在所述存储器中并在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1～7中任一所述方法的步骤。

9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1～7中任一所述方法的步骤。