矢量地表覆盖图斑空间拓扑关系快速构建方法及存储介质

摘要

一种矢量地表覆盖图斑空间拓扑关系快速构建方法及其存储介质，包括构建任务接图表的边缘拓扑关系网，提取任务区内拓扑关系的构建与边缘关系，对任务区之间拓扑关系进行接边和存储。本发明利用基于散列表结构的数据结构来构建接图表以及任务区的拓扑关系，通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。根据空间图形数据本身的索引结构——任务分区接图表，构建数以千计的子任务，可利用多机、多处理器进行并行驱动，实现加速处理，降低任务耗时。