[发明专利]一种空间点数据的处理方法及装置

权利要求书

1.一种空间点数据的处理方法，其特征在于，该方法包括：

根据已知空间点的坐标所处的范围，确定网格范围，并根据已知空间点的数量，确定网格级别，根据所述网格范围和网格级别生成网格系统，该网格系统中包括多个网格；

针对每一已知空间点的坐标，根据该已知空间点的坐标，确定在所述网格系统中该已知空间点对应的网格编号；

将每一已知空间点的数据存储到在所述网格系统中对应的网格编号的网格中；

根据查询范围的大小，将所述网格系统的级别进行简化，使得所述网格系统中的网格数量减少；根据查询范围，确定在所述网格系统中需要查询的网格，具体包括：根据查询范围，确定在简化后的网格系统中与该查询范围相交的网格和该查询范围完全覆盖的网格；对所述需要查询的网格中存储的空间点的数据进行查询，确定查询结果，具体包括：将在简化后的网格系统中该查询范围完全覆盖的网格内存储的空间点的数据作为查询结果；以及，对于在简化后的网格系统中与该查询范围相交的网格内存储的空间点的数据，滤除不属于所述查询范围的空间点的数据，将剩余的空间点的数据作为查询结果。

2.根据权利要求1所述的方法，其特征在于，所述根据查询范围，确定在简化后的网格系统中与该查询范围相交的网格和该查询范围完全覆盖的网格之后，该方法还包括：根据所述确定的在所述简化后的网格系统中与该查询范围相交的网格和该查询范围完全覆盖的网格，对所述简化后的网格系统的网格进行合并，并确定合并后的网格的编号；

所述将在简化后的网格系统中该查询范围完全覆盖的网格内存储的空间点的数据作为查询结果；以及，对于在简化后的网格系统中与该查询范围相交的网格内存储的空间点的数据，滤除不属于所述查询范围的空间点的数据，将剩余的空间点的数据作为查询结果，具体包括：将在合并后的网格系统中该查询范围完全覆盖的网格内存储的空间点的数据作为查询结果；以及，对于在合并后的网格系统中与该查询范围相交的网格内存储的空间点的数据，滤除不属于所述查询范围的空间点的数据，将剩余的空间点的数据作为查询结果。

3.根据权利要求1所述的方法，其特征在于，对所述需要查询的网格中存储的空间点的数据进行查询的过程中，每次查询一页数据，每页数据包括多个非连续编号的网格中存储的空间点的数据。

4.一种空间点数据的处理装置，其特征在于，该装置包括：

第一单元，用于根据已知空间点的坐标所处的范围，确定网格范围，并根据已知空间点的数量，确定网格级别，根据所述网格范围和网格级别生成网格系统，该网格系统中包括多个网格；

第二单元，用于针对每一已知空间点的坐标，根据该已知空间点的坐标，确定在所述网格系统中该已知空间点对应的网格编号；

第三单元，用于将每一已知空间点的数据存储到在所述网格系统中对应的网格编号的网格中；

第四单元，用于根据查询范围的大小，将所述网格系统的级别进行简化，使得所述网格系统中的网格数量减少；根据查询范围，确定在简化后的网格系统中与该查询范围相交的网格和该查询范围完全覆盖的网格；将在简化后的网格系统中该查询范围完全覆盖的网格内存储的空间点的数据作为查询结果；以及，对于在简化后的网格系统中与该查询范围相交的网格内存储的空间点的数据，滤除不属于所述查询范围的空间点的数据，将剩余的空间点的数据作为查询结果。

5.根据权利要求4所述的装置，其特征在于，所述第四单元具体还用于：

根据查询范围，确定在所述简化后的网格系统中与该查询范围相交的网格和该查询范围完全覆盖的网格；

根据所述确定的在所述简化后的网格系统中与该查询范围相交的网格和该查询范围完全覆盖的网格，对所述简化后的网格系统的网格进行合并，并确定合并后的网格的编号；

将在合并后的网格系统中该查询范围完全覆盖的网格内存储的空间点的数据作为查询结果；以及，对于在合并后的网格系统中与该查询范围相交的网格内存储的空间点的数据，滤除不属于所述查询范围的空间点的数据，将剩余的空间点的数据作为查询结果。

6.根据权利要求4所述的装置，其特征在于，所述第四单元对需要查询的网格中存储的空间点的数据进行查询的过程中，每次查询一页数据，每页数据包括多个非连续编号的网格中存储的空间点的数据。