基于菱形块的全球离散格网层次建模

白建军¹，赵学胜¹

(1.中国矿业大学,资源与安全工程学院,北京,100083;
2.国家基础地理信息中心,北京,100044)

摘要:在球面四元三角格网(QTM)基础上,以"菱形"块(Diamonds)作为基本单元,构建了全球离散格网的分块层次模型.用线性四叉树成熟的Morton编码作为关键字来标识菱形块,发展了具有固定方向(fixed orientation)的"块"层次编码技术及邻近搜索算法.利用地址码的邻近特征,建立了块层次之间、块与格网之间和格网层次之间的关联关系,并设计了全球多层次"菱形块"的层次操作和动态调用方法.研究结果表明:该模型在保持原有精度基础上,几何结构更简单;既避免了传统算法各层次间数据存储冗余问题,又使邻近搜索、数据更新和显示操作变得方便易行.

关键词:菱形块; 层次模型; 全球离散格网; 邻近搜索;

【全文内容正在添加中】