[发明专利]一种基于分层次边界拓扑搜索模型的栅格转矢量系统

摘要

一种基于分层次边界拓扑搜索模型的栅格转矢量系统，属于计算机程序技术领域。对遥感影像数据进行栅格数据矢量化，将遥感影像上具有相同属性内容的像元，转化为包含有不同面积、不同周长、不同属性、不同形状来表示的矢量图形元素；并且在这些不同矢量图形元素之间，所存在的相邻、包容和被包容的空间拓扑关系也能够得到完全展示。并且在转化后的矢量图形元素属性与遥感影像上所对应的像元，在空间位置上具有完全相同的一一对应关系。本发明在处理其超大数据量、拓扑关系极其复杂的遥感影像数据时，显示出转换效率和高速性能。可以提高在大面积、大范围的各类资源调查中的效率和自动化程度，及时准确地的获取各种资源信息，达到节省人力物力。

主权项

一种基于分层次边界拓扑搜索模型的栅格转矢量搜索方法，其特征在于包括数据预处理流程、边界搜索流程、多边形搜索流程、创建多边形矢量数据流程、创建矢量文件流程；只对栅格数据中的某些指定的像元属性值或内容，进行栅格转矢量计算；数据预处理流程；在获取遥感影像数据后，对栅格数据进行边界扩展处理，即进行数据预处理操作；边界搜索流程，根据所设置的栅格转矢量条件，只对满足转换条件的栅格数据进行转换；边界节点搜索步骤；对扩展后的数据按照所设置栅格转矢量条件，进行边界拓扑搜索模型计算，在计算中每次采用3*3像元矩阵中的五个像元，按照边界拓扑搜索模型的要求进行边界点计算，对于在计算过程中满足转换条件和边界搜索条件的像元，称之为边界点，在多边形搜索中简称节点；对于搜索到的节点，将其保存到节点数据结构中，供多边形搜索使用；多边形搜索流程；从创建一个多边形数据结构后开始的，通过遍历节点数据的方式，找出那些节点间相互连接符合特定条件的方向要求和坐标点位置要求的节点，并且这些节点通过相互间的连接，形成一个首尾相连的闭合多边形，将这个闭合多边形作为多边形数据结构中的一条多边形记录进行保存，并且需要删除在节点数据中的这些节点；重复上述操作，直到将节点数据中的所有节点全部都变成一个个封闭多边形，作为一条条多边形记录，添加到多边形数据结构中，即当节点数据中已经没有节点，完成一个分层次栅格转矢量的多边形搜索过程；创建多边形矢量数据流程；在完成多边形搜索后，启动创建多边形矢量数据流程；为多边形数据结构中的每个岛多边形，找到一个能够包容岛多边形的最小独立多边形，找到这个独立多边形后，将岛多边形的坐标点链表中的坐标数据，添加到包容岛多边形的独立多边形的坐标点链表的末端，修改独立多边形的面积为：S＝S‑Sd，S为独立多边形面积，Sd为岛多边形面积；并给独立多边形的岛多边形数量的属性值+1，初始值为0；重复上述操作直到为所有岛多边形找到包容岛多边形的独立多边形为止；创建矢量文件流程；首先根据栅格数据所使用的坐标系信息，创建矢量文件和坐标系，然后根据多边形矢量数据中独立多边形的数量，建立循环搜索过程，每次读取一个多边形矢量数量，并按照多边形矢量数据的结构写入到矢量文件中，当将多边形矢量数据中的所有独立多边形矢量数据全部写入到矢量文件中，完成创建矢量文件流程，结束栅格转矢量流程，结束对一个栅格文件的转换工作。