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

摘要

本申请实施例提供一种时空数据的查询方法及相关装置。该方法包括：确定待查询的空间区域；将空间区域网格化，得到边界网格和内部网格；其中，边界网格为包含边界坐标点的网格，边界坐标点为位于空间区域的边界的坐标点；内部网格为不包含边界坐标点的网格；将边界网格的索引所指向的数据和内部网格的索引所指向的数据作为查询结果。本申请所提供的方法和装置，通过改进空间区域的剖分策略及网格拓扑关系的判断方法，解决了算法复杂度高、计算效率低的问题，且对空间区域的边界和内部包含的时空数据查询进行区分，提高了查询结果的精准度，可以有效满足对空间区域精准查询的需求。