[发明专利]多边形矢量数据文件的并行拼接方法

权利要求书

1.一种多边形矢量数据文件的并行拼接方法，包括以下步骤：

第一步、系统初始化，生成管理进程和多个拼接进程，所述管理进程读取多边形矢量文件，并将多边形矢量文件分成两类，一类为需要拼接的矢量文件，另一类为不需要拼接的矢量文件；

第二步、所述管理进程对需要拼接的矢量文件进行排序，形成矢量文件拼接序列，将相邻且成对的需要拼接的矢量文件的文件名分配给各拼接进程，同时将所述成对的需要拼接的矢量文件名从管理进程的矢量文件拼接序列中删除；

第三步、所述拼接进程接收从管理进程传递的成对的需要拼接的矢量文件名并从硬盘读取矢量文件，依次遍历需要拼接的矢量文件中的多边形，找到需要拼接的多边形；

第四步、所述拼接进程对第三步找到的需要拼接的多边形进行拼接，从而完成所述成对矢量文件的拼接，并将拼接后的矢量文件存入硬盘，拼接后的矢量文件名传递回管理进程，如果拼接后的矢量文件仍需要进行拼接，则由管理进程将相应的矢量文件名按顺序插入到矢量文件拼接序列中；

第五步、转至第二步，直到管理进程的矢量文件拼接序列为空，即完成对所有矢量文件的拼接，管理进程最终得到所有不需要拼接的矢量文件。

2.根据权利要求1所述的多边形矢量数据文件的并行拼接方法，其特征在于，将多边形矢量文件分成需要拼接的矢量文件和不需要拼接的矢量文件的方法是：如果该矢量文件跨界则为需要拼接的矢量文件，否则为不需要拼接的矢量文件。

3.根据权利要求1所述的多边形矢量数据文件的并行拼接方法，其特征在于：第二步中，根据需要拼接的矢量文件下边界线对应的屏幕纵坐标将各需要拼接的矢量文件按从小到大的顺序进行排序。

4.根据权利要求1所述的多边形矢量数据文件的并行拼接方法，其特征在于，第三步中，如果多边形与矢量文件边界的交点个数大于1则为需要拼接的多边形，否则为不需要拼接的多边形。

5.根据权利要求1所述的多边形矢量数据文件的并行拼接方法，其特征在于，第四步中，对需要拼接的多边形进行拼接的方法是：将成对的需要拼接的矢量文件分为上方矢量文件和下方矢量文件，并将上方矢量文件中需要拼接的多边形点集存入第一待拼接点集，下方矢量文件中需要拼接的多边形点集存入第二待拼接点集，第一待拼接点集与第二待拼接点集中的点集根据多边形相对位置关系进行匹配，完成多边形的拼接。

6.根据权利要求5所述的多边形矢量数据文件的并行拼接方法，其特征在于，第四步中，对相邻且成对的需要拼接的矢量文件进行拼接的方法是：以下方矢量文件中的多边形为基准按照预定的属性值进行遍历，在每一次遍历中，将下方矢量文件中的多边形与上方矢量文件中的多边形根据属性值相等和边界有重合两个必要条件按照独立多边形、一对一、一对多或多对多的位置关系进行组合，完成所有多边形的组合匹配，将每一个组合中的各个多边形点集进行拆分与合并，最终完成所有多边形组合的拼接。