基于菱形块的全球离散格网层次建模_中国煤炭行业知识服务平台

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

作者

赵学胜白建军
单位

中国矿业大学资源与安全工程学院中国矿业大学资源与安全工程学院北京100083国家基础地理信息中心北京100044
摘要

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

菱形块层次模型全球离散格网邻近搜索
基金项目(Foundation)

国家自然科学基金项目(40471108)；
相关文章

[1]基于QTM的全球离散格网变形分布及收敛分析