作　　者： ; ; ; ;

机构地区： 北京大学地球与空间科学学院遥感与地理信息系统研究所

出　　处： 《中国科学（E辑）》 2004年第5期584-600,共17页

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

关 键 词： 球面三角区域四叉树 空间 填充曲线 全球格网 位码运算 面片编码模型

领　　域： [天文地球] [天文地球]