面向体数据的虚拟八叉树模型研究

• 作者: 丛威青 吕广宪 潘懋 王占刚
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 空间信息系统 体图形学 体数据 八叉树 实体建模
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 图形图像处理与多媒体
• 页码范围: 2856-2859
• 页数: 4页
• 分类号: TP391.41
• 字数: 4324字
• 语种: 中文

摘要

针对常规八叉树和线性八叉树的不足,提出了一种基于多级Z-Order曲线、无指针/无位置码的虚拟八叉树模型.在时间方面,由于采用了规则划分的节点数据块及其简单高效的索引结构,新模型具有很高的内存访问效率;在空间方面,由于节点中无指针和位置码信息,而且采用了新的基于规则节点块的合并和压缩原则,新模型具有很好的存储效率.测试结果表明,虚拟八叉树模型同时具有指针八叉树在时间效率、线性八叉树在空间效率两方面的优势,是一种高效的三维体数据组织模型,在体图形学相关的领域中具有重要的研究意义和应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘懋	北京大学地球与空间科学学院	253	4419	33.0	52.0
2	吕广宪	北京大学地球与空间科学学院	10	272	9.0	10.0
3	王占刚	北京大学地球与空间科学学院	12	228	9.0	12.0
4	丛威青	北京大学地球与空间科学学院	31	513	12.0	22.0