球面三角区域四叉树L空间填充曲线 |
| |
引用本文: | 袁文,程承旗,马蔼乃,管晓静.球面三角区域四叉树L空间填充曲线[J].中国科学(E辑),2004,34(5):584-600. |
| |
作者姓名: | 袁文 程承旗 马蔼乃 管晓静 |
| |
作者单位: | 1. 北京大学遥感研究所,北京,100871 2. 中国国家信息中心,北京,100045 |
| |
基金项目: | 国家863高技术计划重大课题资助项目(批准号:2002AA783060) |
| |
摘 要: | 球面三角四叉树中面片和结点的排列顺序直接关系到球面三角四分剖分模型组织和管理数据的效率. 在Lee编码模型基础上设计了L面片和结点空间填充曲线, 给出了面片寻址、结点L曲线生成、以及面片结点访问等主要算法. 同时, 基于位码运算提出了面片类型判别恒定算法时间优化算子, 可利用硬件来实现. 结点L曲线中大多数面片结点间距离分布在较低值范围内, 为数据高效存取提供了保证. 但是堂兄弟面片位置相邻, 结点地址却不连续, 少数面片结点间距离异常大, 导致平均结点间距离和遍历总距离的增大. 为解决该问题, 采用了m簇完备结点集作为n剖分簇结点存储基本单元, 每个m簇完备结点集重复存储公共结点, 从而避免了面片结点距离过大, 提高了节点访问效率.
|
关 键 词: | 球面三角区域四叉树 SQT QTM 空间填充曲线 全球格网 |
收稿时间: | 2003-04-19 |
修稿时间: | 2004-03-24 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 |
|