基于多级线性结构和规则分块的虚拟八叉树

被引：4

作者：

吕广宪 ^{[1
]}

潘懋 ^{[1
]}

宋扬 ^{[2
]}

徐绘宏 ^{[1
]}

机构：

[1] 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室

[2] 北京国研信息科技有限公司

来源：

计算机工程 | 2007年 / 23期

关键词：

八叉树; 实体建模; 体图形学; 真三维;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

摘要：

提出一种基于多级线性结构和规则分块、无指针/无位置码的虚拟八叉树模型,具有高效的结点访问效率和存储空间压缩效率,实现了指针八叉树在时间效率、线性八叉树在空间效率两方面优势的统一。新模型能够对三维实体及其内部的非均质属性进行建模,可以保证各种可视化与分析算法的处理效率,在空间信息系统和体图形学等实体建模相关的领域中具有重要的研究意义和应用价值。

引用

页码：3 / 5

页数：3