[发明专利]一种三维建模中的数据分层分块方法及装置

权利要求书

1.一种三维建模中的数据分层分块方法，其特征在于，包括：

确定数据分层的最低层和最高层，并确定出数据分层的层数；其中，最低层的分辨率最低，最高层的分辨率最高；

确定每层数据分块的块数及每个数据块的大小；

针对每层的每个数据块，利用经纬度信息计算形成数据块的信息。

2.根据权利要求1所述的方法，其特征在于，所述针对每层的每个数据块，利用经纬度信息计算形成数据块的信息包括：

针对每层的每个数据块，计算相对应的经纬度范围，并计算需要读取的原始经纬度数据；

对所读取的原始经纬度数据进行插值计算，得到形成数据块的信息。

3.根据权利要求2所述的方法，其特征在于，所述插值计算包括：

采用就近插值法，通过计算某个数据点与周围四个角点的距离，获得距离该数据点最近的角点，并将该角点的值作为新值更新该数据点的值；其中，所述角点是指原始经纬度数据。

4.根据权利要求1所述的方法，其特征在于，所述确定数据分层的最低层和最高层包括：

根据原始经纬度数据的分辨率要求确定最高层，使最高层的分辨率小于等于原始经纬度数据的分辨率；

根据屏幕输出分辨率确定最低层，使最低层的分辨率满足屏幕输出分辨率。

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

所有数据块的大小都相等，并且数据块的大小为2的整数幂。

6.根据权利要求1或5所述的方法，其特征在于，利用经纬度信息计算形成数据块的信息之后，还包括：

将数据块信息进行文件存储，并对所述文件使用分层分块的方式建立四叉树索引。

7.一种三维建模中的数据分层分块装置，其特征在于，包括：

数据分层模块，用于确定数据分层的最低层和最高层，并确定出数据分层的层数；其中，最低层的分辨率最低，最高层的分辨率最高；

数据分块模块，用于确定每层数据分块的块数及每个数据块的大小；

块数据生成模块，用于针对每层的每个数据块，利用经纬度信息计算形成数据块的信息。

8.根据权利要求7所述的装置，其特征在于，所述块数据生成模块包括：

数据范围确定单元，用于针对每层的每个数据块，计算相对应的经纬度范围，并计算需要读取的原始经纬度数据；

插值计算单元，用于对所读取的原始经纬度数据进行插值计算，得到形成数据块的信息。

9.根据权利要求7所述的装置，其特征在于，所述数据分层模块包括：

最高层确定单元，用于根据原始经纬度数据的分辨率要求确定最高层，使最高层的分辨率小于等于原始经纬度数据的分辨率；

最低层确定单元，用于根据屏幕输出分辨率确定最低层，使最低层的分辨率满足屏幕输出分辨率。

10.根据权利要求7所述的装置，其特征在于，还包括：

索引存储模块，用于将数据块信息进行文件存储，并对所述文件使用分层分块的方式建立四叉树索引。