球面三角区域四叉树L空间填充曲线

• 作者: 程承旗 管晓静 袁文 马蔼乃
• 来源期刊: 中国科学E辑
• 学科: 数学
• 关键词: 全球格网 球面三角区域四叉树 SQT QTM 空间填充曲线
• 年，卷（期）: 2004,（5）
• 页码范围: 584-600
• 页数: 17页
• 分类号: O1
• 字数: 7800字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2004.05.011

摘要

球面三角四叉树中面片和结点的排列顺序直接关系到球面三角四分剖分模型组织和管理数据的效率.在Lee编码模型基础上设计了L面片和结点空间填充曲线,给出了面片寻址、结点L曲线生成、以及面片结点访问等主要算法.同时,基于位码运算提出了面片类型判别恒定算法时间优化算子,可利用硬件来实现.结点L曲线中大多数面片结点间距离分布在较低值范围内,为数据高效存取提供了保证.但是堂兄弟面片位置相邻,结点地址却不连续,少数面片结点间距离异常大,导致平均结点间距离和遍历总距离的增大.为解决该问题,采用了m簇完备结点集作为n剖分簇结点存储基本单元,每个m簇完备结点集重复存储公共结点,从而避免了面片结点距离过大,提高了节点访问效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马蔼乃	北京大学遥感研究所	62	2073	26.0	45.0
2	程承旗	北京大学遥感研究所	132	1476	22.0	32.0
3	袁文	北京大学遥感研究所	2	63	2.0	2.0
4	管晓静		1	38	1.0	1.0