一种三维网格数据的存储空间划分方法及系统技术方案

本发明专利技术公开了一种三维网格数据的存储空间划分方法及系统。所述方法将海量的三维网格数据根据分块编号和分片编号划分为分散的、空间相连的小数据，分别存储在不同的逻辑存储单元中，使得在硬件资源有限的条件下，更高效的利用硬件资源的存储和计算能力，实现数据的分布式存储和并行计算。采用本发明专利技术方法对三维网格数据进行合理的划分和存储，能够最大化的挖掘硬件有限的存储资源和计算单元，提高硬件资源的利用率，同时提高空间数据的存储能力以及空间分析的效率。

A storage space partition method and system for three-dimensional mesh data

【技术实现步骤摘要】
一种三维网格数据的存储空间划分方法及系统
本专利技术涉及三维网格数据划分
，特别是涉及一种三维网格数据的存储空间划分方法及系统。
技术介绍
随着科学技术的不断进步及电脑软硬件的发展，人们对地上、地下资源的认知不断丰富，三维数据的格式也越来越多样化，对数据的精细化要求也越来越高，数据的实用性要求也越来越强。传统的结构数据不能很好的满足日益增长的发掘分析要求，网格数据由于其既可以满足查看的精细化，又可以满足分析的实用性，因此使用越来越广泛。然而在精细度提高和实用性增强的需求下，网格数据的数据量也必然会根据需求的增高而水涨船高，但是在数据存储方面，单个硬件设备的性能有限，不可能无限制的根据数据存储需求的增长而增长，不管是从数据存储方面还是计算方面，硬件设备的存储空间都将成为瓶颈。目前国际上针对数据量的增大造成硬件设备面临的存储和计算性能的瓶颈，主要解决方法有两种：一种是采用传统型的数据库存储结构，即MPP(大massivelyparallelprocessing，大规模并行处理)架构进行网格数据存储；第二种是采用新型的分布式文件系统架构，比如Hadoop(一种由Apache基金会所开本文档来自技高网...

【技术保护点】
1.一种三维网格数据的存储空间划分方法，其特征在于，所述方法包括：获取多个三维网格数据在空间坐标系下的多个位置坐标；根据多个所述位置坐标确定多个所述三维网格数据的分块编号；根据所述分块编号确定所述三维网格数据的分片编号；根据所述分片编号将所述三维网格数据分配至不同的逻辑存储单元进行存储。

【技术特征摘要】
1.一种三维网格数据的存储空间划分方法，其特征在于，所述方法包括：获取多个三维网格数据在空间坐标系下的多个位置坐标；根据多个所述位置坐标确定多个所述三维网格数据的分块编号；根据所述分块编号确定所述三维网格数据的分片编号；根据所述分片编号将所述三维网格数据分配至不同的逻辑存储单元进行存储。2.根据权利要求1所述的三维网格数据的存储空间划分方法，其特征在于，所述获取多个三维网格数据在空间坐标系下的多个位置坐标，具体包括：根据所述三维网格数据的空间位置信息，以X方向上由左到右排序、Y方向由前到后排序、Z方向上由上到下排序的规则建立所述空间坐标系；获取所述三维网格数据在空间坐标系的X轴、Y轴和Z轴三个方向上的坐标值作为所述三维网格数据的位置坐标(i，j，k)。3.根据权利要求2所述的三维网格数据的存储空间划分方法，其特征在于，所述根据多个所述位置坐标确定多个所述三维网格数据的分块编号，具体包括：分别获取所述空间坐标系的X轴、Y轴和Z轴方向的分块大小i_block_size、j_block_size和k_block_size；分别采用公式I＝i/i_block_size、J＝j/j_block_size、K＝k/k_block_size确定所述三维网格数据的分块编号(I，J，K)。4.根据权利要求3所述的三维网格数据的存储空间划分方法，其特征在于，所述根据所述分块编号确定所述三维网格数据的分片编号，具体包括：根据所述分块编号(I，J，K)，按照如下规则确定所述三维网格数据的分片编号：若(I％4＝＝0)，则确定所述三维网格数据的分片编号为(J％(S)+1)；若(I％4＝＝2)，则确定所述三维网格数据的分片编号为(N-(J％(S)))；若(I％4＝＝1)，则确定所述三维网格数据的分片编号为((J％(S)+1)+N)；若(I％4＝＝3)，则确定所述三维网格数据的分片编号为((N-(J％(S)))+N)；其中N为逻辑存储单元个数的1/2；S＝min{J，N}。5.一种三维网格数据的存储空间划分系统，其特...

【专利技术属性】
技术研发人员：刘焕焕，杨占东，邹伟林，井文胜，周文，潘良波，马会超，
申请(专利权)人：正元地理信息集团股份有限公司，
类型：发明
国别省市：北京,11