基于线性四叉树的全球离散格网索引

• 作者: 白建军 赵学胜 陈军
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 线性四叉树 全球离散格网 菱形块 邻域查找
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 805-808
• 页数: 4页
• 分类号: P208
• 字数: 1622字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-8860.2005.09.013

摘要

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索.