[发明专利]空间网格划分方法及装置

说明书

本发明实施例提供一种空间网格划分方法及装置，方法包括：获取用户输入的经度、纬度、高度和划分尺度，计算用户输入的经度所在的经度间隔编号和用户输入的纬度所在的纬度间隔编号；根据经度间隔编号和纬度间隔编号获取划分尺度下的经纬网格；计算用户输入的高度所在的高度间隔编号；根据高度原点、预设高度间隔长度和高度间隔编号，获取划分尺度下的高度范围；根据经纬网格和高度范围，获取划分尺度下的三维网格空间。本发明实施例一方面根据用户的指定实现任意三维空间的网格划分；另一方面，根据设定的划分尺度对三维网格空间的粗细度进行精准控制。

技术领域

本发明属于数字城市和智能城市技术领域，尤其涉及一种空间网格划分方法及装置。

背景技术

目前数字城市、智能城市在日常生活中，扮演着越来越重要的作用。在数字城市、智能城市应用中，一个显著的特点是涉及到的数据量及其庞大。一般情况下，城市级几十个T，国家级几百T，全球级可达几万T。如此庞大的数据，对数据的使用和管理等提出了挑战。

目前，通过对区域进行划分，将一个大的区域划分成多个子区域。根据区域的划分，将大区域的数据拆分成多个子区域的数据。将每个子区域的数据与其编号进行关联，从而可以更快检索出感兴趣的数据。

现有技术在进行区域划分时，是对区域的地表面积进行划分。一方面，当划分的子区域中的数据量依然很大时，数据检索的速度依然很慢；另一方面，划分的尺度依然较粗，无法满足细尺度的应用需求。

发明内容

为克服上述现有的对区域的地表面积进行划分导致数据检索的速度依然很慢且无法满足细尺度的应用需求的问题或者至少部分地解决上述问题，本发明实施例提供一种空间网格划分方法及装置。

根据本发明实施例的第一方面，提供一种空间网格划分方法，包括：

获取用户输入的经度、纬度、高度和划分尺度，根据所述用户输入的经度、所述划分尺度对应的预设经度间隔长度和经度原点，计算所述用户输入的经度所在的经度间隔编号；

根据所述用户输入的纬度、所述划分尺度对应的预设纬度间隔长度和纬度原点，计算所述用户输入的纬度所在的纬度间隔编号；

根据所述经度原点、纬度原点、预设经度间隔长度、预设纬度间隔长度、经度间隔编号和纬度间隔编号，获取所述划分尺度下的经纬网格；

根据用户输入的高度、所述划分尺度对应的预设高度间隔长度和高度原点，计算所述用户输入的高度所在的高度间隔编号；根据所述高度原点、预设高度间隔长度和高度间隔编号，获取所述划分尺度下的高度范围；

根据所述经纬网格和高度范围，获取所述划分尺度下的三维网格空间；

其中，所述划分尺度与所述预设经度间隔长度、预设纬度间隔长度和预设高度间隔长度预先关联存储。

具体地，通过以下公式根据所述用户输入的经度、所述划分尺度对应的预设经度间隔长度和经度原点，计算所述用户输入的经度所在的经度间隔编号：

idl＝floor((l-ol)/dl)；

其中，idl为所述经度间隔编号，floor表示向下取整函数，l表示用户输入的经度，ol表示所述经度原点，dl表示所述划分尺度对应的预设经度间隔长度；

通过以下公式根据所述用户输入的纬度、所述划分尺度对应的预设纬度间隔长度和纬度原点，计算所述用户输入的纬度所在的纬度间隔编号：

idb＝floor((b-ob)/db)；

其中，idb为所述纬度间隔编号，b表示用户输入的纬度，ob表示所述纬度原点，db表示所述划分尺度对应的预设纬度间隔长度；