[发明专利]一种数据处理方法、数据结构的生成方法、查询方法

权利要求书

1.一种基于图层信息的数据处理方法，其特征在于：设置多个节点，用于存储图层信息；所述节点设置有层级；所述多个节点构成树形结构；

所述节点包含信息：节点名称、若干个图层及其图层边界框的信息、基本图元数量、起始基本图元的编号；

其中，所述节点名称用于标识所述节点；所述图层边界框是指将所述节点中的所述图层的所有基本图元包围起来的最小矩形框；所述基本图元数量是指所述节点中基本图元的个数；以基本图元编号标识所述基本图元，且所述节点中的所述基本图元编号连续；所述节点中最小的基本图元编号作为所述起始基本图元的编号。

2.根据权利要求1所述的基于图层信息的数据处理方法，其特征在于：所述节点还包含节点边界框的信息；所述节点边界框是指将所述节点中所有基本图元包围起来的最小矩形框。

3.根据权利要求2所述的基于图层信息的数据处理方法，其特征在于：所述图层边界框的信息包含所述图层边界框的尺寸信息和坐标信息；所述节点边界框的信息包含所述节点边界框的尺寸信息和坐标信息。

4.根据权利要求1-3任一项所述的基于图层信息的数据处理方法，其特征在于：所述基本图元是指图层中的多边形结构图形。

5.数据结构的生成方法，其特征在于：包括：

步骤S1.获取版图文件并遍历获得图层信息；所述图层信息包含图元信息和基本图元信息；

步骤S2.对基本图元进行编号，包括对组成同一个图元的基本图元进行连续编号；

步骤S3.对每个图元生成对应的节点，所述节点用于存储对应图元中的所述图层信息；

步骤S4.基于所述图元信息设置所述节点的层级，将所述图元引用的或者阵列的基本图元和图元对应生成的节点，作为所述图元对应生成节点的子节点；完成步骤S3中生成的所有节点的层级设置，基于所述层级形成树形结构，生成基于图层信息的数据结构的文件；

其中，所述图元是指由若干个基本图元组成的图形；所述图元信息包含所述图元的创建方式，所述创建方式包括：引用基本图元或图元的方式，和/或阵列基本图元或图元的方式；

所述基本图元是指图层中的多边形结构图形；所述基本图元信息包含基本图元的所属图层信息、位置信息和尺寸信息；所述节点包含信息：节点名称、若干个图层及其图层边界框的信息、基本图元数量，以及起始基本图元的编号；其中，所述节点名称用于标识所述节点；所述图层边界框是指将所述节点中的所述图层的所有基本图元包围起来的最小矩形框；所述基本图元数量是指所述节点中基本图元的个数；所述起始基本图元的编号是指所述节点中最小的基本图元编号。

6.根据权利要求5所述的数据结构的生成方法，其特征在于：所述节点还包含节点边界框的信息；所述节点边界框是指将所述节点中所有基本图元包围起来的最小矩形框。

7.根据权利要求6所述的数据结构的生成方法，其特征在于：所述图层边界框的信息包含所述图层边界框的尺寸信息和坐标信息；所述节点边界框的信息包含所述节点边界框的尺寸信息和坐标信息。