一种无冗余的大规模地形数据组织方法和读取方法

摘要

本发明涉及一种大规模地形数据无冗余的组织方法以及读取方法，其特征在于：先对原始地形数据进行均匀分块，并构建文件RowFile、文件ColFile来存储地形分块间公共边的顶点，最后构建地形子块文件存储该块的内部顶点。本发明对地形子块产生冗余的区域进行单独的存储，不同地形子块共享冗余区域，该方法消除了数据冗余，很好地解决了存储空间浪费过大的问题，是一种适合大规模地形数据组织存储的方法。

主权项

一种无冗余的大规模地形数据组织方法，其特征在于，按照下列方式进行：（1）、先对原始地形数据进行均匀分块； （2）、构建文件RowFile、文件ColFile存储地形子块公共边的顶点；（3）、对每个地形子块的内部顶点数据构建文件单独存储；其中均匀分块：原始大地形的分辨率为M*N，其中M*N满足(2m +1)*(2n +1)；平均分块的地形子块的分辨率为K*K，即(2k+1)*(2k +1)，其中k≤min(m,n)；分块数目为P*Q块，其中P*Q满足为( (M－1) /(K－1) )* ( (N－1) /(K－1) )；其中文件RowFile的顶点编号为：顶点编号从序号0开始；从第0到M－1的顶点是第0行边界，而从M到2M－1的顶点为第1行边界，以此类推，故第n行的边界是从n*M到(n+1)*M－1的顶点，0≤n≤Q，在文件RowFile中，从它存放的某个地形子块的行边界第一个顶点开始，接着K个连续的顶点组成该地形子块的行边界；其中文件ColFile的顶点编号为：顶点编号从序号0开始；从第0到Q*(K－2)－1的顶点为地形第0列边界，而从Q*(K－2)到2Q*(K－2)－1的顶点为第1列边界，以此类推，故第n列边界是从n*Q*K*(K－2)到(n+1)*Q*K*(K－2)－1的顶点，0≤n≤P；在文件ColFile中，从它存放的某个地形子块的列边界第一个顶点开始，接着K－2个连续的顶点组成该地形子块的列边界。