[发明专利]一种时空数据的查询方法及相关装置

权利要求书

1.一种时空数据的查询方法，其特征在于，包括：

确定待查询的空间区域；

将所述空间区域网格化，得到边界网格和内部网格；其中，所述边界网格为包含边界坐标点的网格，所述边界坐标点为位于所述空间区域的边界的坐标点；所述内部网格为不包含所述边界坐标点的网格；所述边界网格的编码层级和/或所述内部网格的编码层级包括，一种编码层级，或者至少两种不同的编码层级；

将所述边界网格的索引所指向的数据和所述内部网格的索引所指向的数据作为查询结果。

2.根据权利要求1所述的方法，其特征在于，所述将所述空间区域网格化，得到边界网格和内部网格，包括：

将所述空间区域的边界网格化，得到所述边界网格；

根据所述边界网格，生成边界网格范围字典，所述边界网格范围字典包括所述边界网格的行号和列号；

根据所述边界网格范围字典对所述空间区域的非边界部分填充，得到所述内部网格。

3.根据权利要求2所述的方法，其特征在于，所述将所述空间区域的边界网格化，得到所述边界网格，包括：

将第一边界坐标点所在的网格确定为第一边界网格，将第二边界坐标点所在的网格确定为第二边界网格，所述第一边界坐标点和所述第二边界坐标点为位于所述空间区域边界的两个不同的坐标点；

对所述第一边界坐标点和所述第二边界坐标点之间的所述边界坐标点所在的网格填充，得到第三边界网格，所述第三边界网格为不同于所述第一边界网格和所述第二边界网格的所述边界网格。

4.根据权利要求3所述的方法，其特征在于，所述对所述第一边界坐标点和所述第二边界坐标点之间的所述边界坐标点所在的网格填充，得到第三边界网格，包括：

若目标斜率的绝对值大于0且不大于1，将与所述第一边界网格的行号相邻的行号确定为边界交点的行号，其中，所述边界交点为所述第一边界坐标点和所述第二边界坐标点之间的坐标点，所述目标斜率为所述第一边界坐标点和所述第二边界坐标点所在的目标直线的斜率；

根据所述边界交点的行号和所述目标直线的解析式，确定所述边界交点的列号；

在所述第一边界网格所在行中，将所述第一边界网格所在列和所述边界交点所在列之间的网格填充，得到所述第三边界网格。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若所述目标斜率的绝对值大于1，将与所述第一边界网格的列号相邻的列号确定为所述边界交点的列号；

根据所述边界交点的列号和所述目标直线的解析式，确定所述边界交点的行号；

在所述第一边界网格所在列中，将所述第一边界网格所在行和所述边界交点所在行之间的网格填充，得到所述第三边界网格。

6.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：

若所述目标斜率的绝对值为0，在所述第一边界网格所在行中，将所述第一边界网格所在列和所述第二边界网格所在列之间的网格填充，得到所述第三边界网格。

7.根据权利要求6所述的方法，其特征在于，所述根据所述边界网格，生成边界网格范围字典，包括：

在所述边界网格的第一行号不为所述第一边界坐标点所在的行号且不为所述第二边界坐标点所在的行号的情况下，将所述第一行号确定为所述边界网格范围字典中的键，将所述第一行号对应的网格列号确定为所述边界网格范围字典中的键对应的值；

或，在所述边界网格的第一列号不为所述第一边界坐标点所在的列号且不为所述第二边界坐标点所在的列号的情况下，将所述第一列号确定为所述边界网格范围字典中的键，将所述第一列号对应的网格行号确定为所述边界网格范围字典中的键对应的值。