【技术实现步骤摘要】
矢量地表覆盖图斑空间拓扑关系快速构建方法及存储介质
本专利技术涉及地理信息领域，具体的，涉及一种矢量地表覆盖图斑空间拓扑关系快速构建方法及存储介质。
技术介绍
拓扑关系是指满足拓扑几何学原理的各空间数据间的相互关系。即用结点、弧段和多边形所表示的实体之间的邻接、关联、包含和连通关系。如：点与点的邻接关系、点与面的包含关系、线与面的相离关系、面与面的重合关系等。其中，邻接关系、关联关系是其中广泛使用且构建过程最为耗时的基础空间关系。随着空间数据在不同领域的广泛应用，侧重于空间数据的二三维浏览应用需求日渐广泛，这类需求往往无需使用拓扑关系。与自含拓扑关系的空间数据模型相比，无拓扑结构的数据组织有一定的冗余，但数据访问更为简单，且在64位操作系统下数据存储不再是技术瓶颈。今天广泛使用的对象化存储模型，采用无拓扑信息存储，格式简单，便于交换，数据更新维护方便，在图形系统中被普遍采用，如ESRI的Shape文件、FileGDB文件、AutoCAD的dxf文件，以及一些主流的空间数据库系统等。空间数据的拓扑邻接关系对数据处理和空...
【技术保护点】
1.一种矢量地表覆盖图斑空间拓扑关系快速构建方法，其特征在于，包括如下步骤：/n任务接图表的边缘拓扑关系网构建步骤S110：/n遍历任务接图表中各个图斑，对各个图斑执行图斑操作，所述图斑具体包括：/n遍历各个图斑的弧段，将每个弧段两端的坐标以及图斑对应的唯一性编码以二元组结构<Key,Value>的形式存储至散列表中，形成“接图表-弧段-关联对象列表”，其中所述“接图表-弧段-关联对象列表”中的Key为弧段坐标关键字，所述弧段坐标关键字为弧段两个端点的坐标，Value为以弧段坐标为组成边的多边形图斑的唯一性编码；利用所述“接图表-弧段-关联对象列表”，提取其中的...
【技术特征摘要】
1.一种矢量地表覆盖图斑空间拓扑关系快速构建方法，其特征在于，包括如下步骤：
任务接图表的边缘拓扑关系网构建步骤S110：
遍历任务接图表中各个图斑，对各个图斑执行图斑操作，所述图斑具体包括：
遍历各个图斑的弧段，将每个弧段两端的坐标以及图斑对应的唯一性编码以二元组结构<Key,Value>的形式存储至散列表中，形成“接图表-弧段-关联对象列表”，其中所述“接图表-弧段-关联对象列表”中的Key为弧段坐标关键字，所述弧段坐标关键字为弧段两个端点的坐标，Value为以弧段坐标为组成边的多边形图斑的唯一性编码；利用所述“接图表-弧段-关联对象列表”，提取其中的图斑关联信息，存储在以二元组结构<Key,Value>的形式存储至散列表中，形成“接图表-对象-关联对象列表”，其中“接图表-对象-关联对象列表”中的Key为当前图斑的唯一性编码，Value为当前图斑的全部关联图斑；
任务区内拓扑关系的构建与边缘关系提取步骤S120：
1).根据图斑集合所在的一个任务区图斑，提取全部弧段，形成“任务区-边缘弧段列表”，该弧段列表对应了一个接图表多边形的全部边缘弧段；
2).对任务区内的图斑集合内进行弧段遍历，遍历每个弧段时，从“任务区-边缘弧段列表”中进行查找，如存在，则以二元组结构<Key,Value>的形式进行组织，存储至散列表中，Key为边缘弧段的弧段坐标关键字,Value为当前边缘弧段在任务区内侧的一个关联对象标识，结果存储至“任务区-边缘弧段-关联对象列表”；
3).对任务区内的图斑集合内进行弧段遍历,提取“任务区-弧段-关联对象列表”中的图斑关联信息，以二元组结构<Key,Value>的形式对弧段和关联对象进行组织，存储至散列表中，形成”任务区-弧段-关联对象列表”，Key为为弧段的坐标关键字,Value为当前弧段在任务区的关联对象标识，存储至”任务区-对象-关联对象列表”；
4).将”任务区-边缘弧段-关联对象列表”和”任务区-对象-关联对象列表”分别进行存储；
任务区之间拓扑关系接边与存储步骤S130：
根据步骤S110中得到“接图表-对象-关联对象列表”得知相应的任务区，并利用相邻任务区的“任务区-弧段-关联对象列表”和“任务区-对象-关联对象列表”，并对相邻任务区进行“逐对”接边处理，全部对象更新完结果后，完成接图表范围内全部矢量图斑的拓扑邻接关系构建与接边处理。
2.根据权利要求1所述的矢量地表覆盖图斑空间拓扑关系快速构建方法，其特征在于：
在上述的各个步骤中，在弧段遍历之前需要对弧段坐标数据进行预...
【专利技术属性】
技术研发人员：亢晓琛，董春，杨毅，赵荣，康风光，
申请(专利权)人：中国测绘科学研究院，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。