[发明专利]基于最大共边的VCT3.0文件转换方法、终端设备及存储介质

权利要求书

1.一种基于最大共边的VCT3.0文件转换方法，其特征在于，包括以下步骤：

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

S2：将矢量图层数据中各节点进行排序和去重后，再对每个节点进行唯一编号，建立图层节点集合；

S3：将矢量图层数据中所有线段采用首末节点编号形成坐标，并进行排序和去重，并删除线段集中的反向线段，使线段集中只保留一个方向的线段，建立图层线段集合；

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

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

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

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

S8：待所有共线段合并完成后，根据图层信息构成VCT格式文件输出。

2.根据权利要求1所述的基于最大共边的VCT3.0文件转换方法，其特征在于：步骤S1中还包括过滤无效数据。

3.根据权利要求2所述的基于最大共边的VCT3.0文件转换方法，其特征在于：所述过滤无效数据包括：

(1)：过滤面相邻重复节点；

(2)：根据面的首末节点，判断面是否封闭，将无法封闭的面的节点剔除；

(3)：判断面的节点数是否小于4，将小于四个节点数的面的节点剔除。

4.根据权利要求1所述的基于最大共边的VCT3.0文件转换方法，其特征在于：步骤S2中各节点按照空间坐标进行排序并去重。

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

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

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

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