[发明专利]一种无冗余的大规模地形数据组织方法和读取方法

权利要求书

1.一种无冗余的大规模地形数据组织方法，其特征在于，按照下列方式进行：

(1)、先对原始地形数据进行均匀分块；

(2)、构建文件RowFile、文件ColFile存储地形子块公共边的顶点；

(3)、对每个地形子块的内部顶点数据构建文件单独存储。

2.根据权利要求1所说的一种无冗余的大规模地形数据组织方法，其特征在于：所构建的文件RowFile用于存储行的顶点，即按行来存储公共边的顶点。

3.根据权利要求1所说的一种无冗余的大规模地形数据组织方法，其特征在于：所构建的文件ColFile用于存储列的顶点，即按列来存储公共边的顶点。

4.根据权利要求1所说的一种无冗余的大规模地形数据组织方法，其特征在于，所述的分块方式为：其中原始大地形的分辨率为M*N，其中M*N满足(2m+1)*(2n+1)；平均分块的地形子块的分辨率为K*K，即(2k+1)*(2k+1)，其中1＜k≤min(m，n)；分块数目为P*Q块，其中P*Q满足为((M-1)/(K-1))*((N-1)/(K-1))。

5.根据权利要求1所说的一种无冗余的大规模地形数据组织方法，其特征在于：原始大地形的分辨率为M*N，其中M*N满足(2m+1)*(2n+1)；平均分块的地形子块的分辨率为K*K，即(2k+1)*(2k+1)，其中1＜k≤min(m，n)；分块数目为P*Q块，其中P*Q满足为((M-1)/(K-1))*((N-1)/(K-1))；

其中文件RowFlie一共存放了Q+1行边界数据；

其中文件ColFile一共存放了P+1列边界数据。

6.根据权利要求1所说的一种无冗余的大规模地形数据组织方法，其特征在于：原始大地形的分辨率为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))；

其中文件RowFlie的顶点编号为：顶点编号从序号0开始；从第0到M-1的顶点是第0行边界，而从M到2M-1的顶点为第1行边界，以此类推，故第n行的边界是从n*M到(n+1)*M-1的顶点(0≤n≤Q)。在行边界文件中，从它存放的某个地形子块的行边界第一个顶点开始，接着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)。在列边界文件中，从它存放的某个地形子块的列边界第一个顶点开始，接着K-2个连续的顶点组成该地形子块的列边界。

7.一种无冗余的大规模地形数据的读取方法，其特征在于：原始大地形的分辨率为M*N，其中M*N满足(2m+1)*(2n+1)；平均分块的地形子块的分辨率为K*K，即(2k+1)*(2k+1)，其中1＜k≤min(m，n)；分块数目为P*Q块，其中P*Q满足为((M-1)/(K-1))*((N-1)/(K-1))；对于第X块，它处在第X/P行，第X％P列，其中X/P为向下取整除法，X％P为取余操作；

它的上边界起始顶点在RowFile中的编号为(X/P)*M+(X％P)*(K-1)；

下边界起始顶点在RowFile中的编号为(X/P+1)*M+(X％P)*(K-1)；

左边界起始顶点在ColFile中的编号为(X％P)*Q*(K-2)+(X/P)*(K-2)；

右边界起始顶点在ColFile中的编号为(X％P+1)*Q*(K-2)+(X/P)*(K-2)。