未找到相关数据
球面三角区域四叉树L空间填充曲线
被引：20
作者：
袁文
程承旗
马蔼乃
管晓静
机构：
[1] 北京大学遥感研究所
[2] 中国国家信息中心
来源：
关键词：
全球格网;
球面三角区域四叉树;
SQT;
QTM;
空间填充曲线;
D O I：
暂无
中图分类号：
P46 [气候学];
学科分类号：
摘要：
球面三角四叉树中面片和结点的排列顺序直接关系到球面三角四分剖分模型组织和管理数据的效率.在Lee编码模型基础上设计了L面片和结点空间填充曲线,给出了面片寻址、结点L曲线生成、以及面片结点访问等主要算法.同时,基于位码运算提出了面片类型判别恒定算法时间优化算子,可利用硬件来实现.结点L曲线中大多数面片结点间距离分布在较低值范围内,为数据高效存取提供了保证.但是堂兄弟面片位置相邻,结点地址却不连续,少数面片结点间距离异常大,导致平均结点间距离和遍历总距离的增大.为解决该问题,采用了m簇完备结点集作为n剖分簇结点存储基本单元,每个m簇完备结点集重复存储公共结点,从而避免了面片结点距离过大,提高了节点访问效率.
引用
收藏
页码：584 / 600
页数：17
相关论文