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

权利要求书

1.一种空间网格划分方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

idh＝floor((h-oh)/dh)；

其中，idh为所述高度间隔编号，h表示用户输入的高度，oh表示所述高度原点，dh表示所述划分尺度对应的预设高度间隔长度。

2.根据权利要求1所述的空间网格划分方法，其特征在于，根据所述经度原点、纬度原点、预设经度间隔长度、预设纬度间隔长度、经度间隔编号和纬度间隔编号，获取所述划分尺度下的经纬网格的步骤包括：

根据所述经度原点、预设经度间隔长度和经度间隔编号，确定所述划分尺度下的经纬网格的经度范围为[ls,lb]；其中，ls＝ol+idl*dl，lb＝ls+dl；

根据纬度原点、预设纬度间隔长度和纬度间隔编号，确定所述划分尺度下的纬度范围为[bs,bb]；其中，bs＝ob+idb*db，bb＝bs+db；

根据[ls,lb]和[bs,bb]，确定所述划分尺度下的经纬网格的四个顶点坐标为(ls，bs)、(lb，bs)、(ls，bb)和(lb，bb)；

根据四个顶点坐标绘制所述经纬网格。

3.根据权利要求2所述的空间网格划分方法，其特征在于，根据所述高度原点、预设高度间隔长度和高度间隔编号，获取所述划分尺度下的高度范围的步骤包括：

根据所述高度原点、预设高度间隔长度和高度间隔编号确定所述划分尺度下的高度范围为[hs,hb]；其中，hs＝oh+idh*dh，hb＝hs+dh。