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

说明书

技术领域

本发明涉及三维建模技术领域，特别是涉及一种三维建模中的新数据分割方法及装置。

背景技术

三维建模常用于地理信息数据的处理，在油田开发、地质研究等多个领域具有应用价值。三维建模从过程上来讲，是在空间建立立体模型的一种方法；从结果上来讲，简单的说就是建立的模型具有空间感并能看到上下前后左右。

目前采用的一种三维建模方法是建立分层分块的金字塔结构，即将原始数据分为多个层次，每个层次代表不同精细程度(即不同分辨率)的数据模型；对于每层数据，又进行数据块分割。

参照图1所示，采用的是2倍率金字塔分层结构。从金字塔的底层(即图中的第0层)到高层(即图中的第2层)其分辨率越来越高，而分的块数也越来越多。假设底层分辨率为r₀，则任意i层的分辨率为r_i＝r₀*2^-1。这样，对于特别是电视输出这种恒定显示精度的要求来说，使用金字塔模型可以使数据的访问量保持在一个比较小和恒定的范围。

但是，用户可能会经常对局部数据进行更新，为了满足上述分层分块建模的方法，需要对更新的部分数据进行局部的金字塔数据分割。

发明内容

本发明所要解决的技术问题是提供一种三维建模中的新数据分割方法及装置，能够对更新的数据进行分层分块处理，使之与旧数据相融合。

为了解决上述问题，本发明公开了一种三维建模中的新数据分割方法，包括：

按照旧数据的分割方式，根据目标分辨率计算新数据分割的层次，并对每一层进行数据块分割；

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

优选的，所述方法还包括：

将分割好的新数据存储在不同于旧数据存储的区域；

读取新数据替换旧数据进行显示。

优选的，所述对每层的每个数据块，利用经纬度信息计算形成数据块的信息包括：

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

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

优选的，所述插值计算包括：

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

优选的，所述按照旧数据的分割方式，根据目标分辨率计算新数据分割的层次包括：

当新数据分割层仅能组成一个块或不满足组成一个块时，这个层次就为最低层次；

当新数据分割层的分辨率不再满足进行分割要求时，这个层次就为最高层次。

本发明还提供了一种三维建模中的新数据分割装置，包括：

分层分块模块，用于按照旧数据的分割方式，根据目标分辨率计算新数据分割的层次，并对每一层进行数据块分割；

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

优选的，所述装置还包括：

保存模块，用于将分割好的新数据存储在不同于旧数据存储的区域；

显示模块，用于读取新数据替换旧数据进行显示。

优选的，所述块数据生成模块包括：

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

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

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

优选的，所述分层分块模块包括：

最低层分割单元，用于当新数据分割层仅能组成一个块或不满足组成一个块时，这个层次就为最低层次；

最高层分割单元，用于当新数据分割层的分辨率不再满足进行分割要求时，这个层次就为最高层次。

与现有技术相比，本发明具有以下优点：

首先，本发明在对更新数据进行分割时，为了方便进行新旧数据的融合，需要按照旧数据的分割方式确定新数据的分割层和分割块，即不仅要采用金字塔四叉树的分割方式，而且分割出来的块范围和分辨率也必须与旧数据一致。

其次，本发明在计算块信息时，采用了就近插值法，计算快速而便捷。