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

摘要

本发明涉及一种多边形矢量数据文件的并行拼接方法，步骤如下：系统生成管理进程和多个拼接进程，管理进程读取多边形矢量文件，并将多边形矢量文件分成需要拼接的矢量文件和不需要拼接的矢量文件；管理进程对需要拼接的矢量文件排序，将相邻且成对的需要拼接的矢量文件分配给各拼接进程；拼接进程接收从管理进程传递的需要拼接的矢量文件名，遍历需要拼接的矢量文件中的多边形，找到需要拼接的多边形并对多边形进行拼接，并将拼接后的矢量文件名传递回管理进程；重复执行以上步骤，直到管理进程的矢量文件拼接序列为空。该方法能够有效地解决基于行划分的栅格矢量化并行算法的结果出现多边形被切分的问题，且提高了矢量文件的拼接效率。

主权项

一种多边形矢量数据文件的并行拼接方法，包括以下步骤：第一步、系统初始化，生成管理进程和多个拼接进程，所述管理进程读取多边形矢量文件，并将多边形矢量文件分成两类，一类为需要拼接的矢量文件，另一类为不需要拼接的矢量文件；第二步、所述管理进程对需要拼接的矢量文件进行排序，形成矢量文件拼接序列，将相邻且成对的需要拼接的矢量文件的文件名分配给各拼接进程，同时将所述成对的需要拼接的矢量文件名从管理进程的矢量文件拼接序列中删除；第三步、所述拼接进程接收从管理进程传递的成对的需要拼接的矢量文件名并从硬盘读取矢量文件，依次遍历需要拼接的矢量文件中的多边形，找到需要拼接的多边形；第四步、所述拼接进程对第三步找到的需要拼接的多边形进行拼接，从而完成所述成对矢量文件的拼接，并将拼接后的矢量文件存入硬盘，拼接后的矢量文件名传递回管理进程，如果拼接后的矢量文件仍需要进行拼接，则由管理进程将相应的矢量文件名按顺序插入到矢量文件拼接序列中；第五步、转至第二步，直到管理进程的矢量文件拼接序列为空，即完成对所有矢量文件的拼接，管理进程最终得到所有不需要拼接的矢量文件。