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

关键词: 八叉树, 实体建模, 体图形学, 真三维

Abstract: Some optimizations may be applied to a specific algorithm, but they are inadequate to other algorithms in system. Based on hierarchical linear structure and regular blocks, this paper presents a virtual octree model without any pointer or location information in octants. The new model has high efficiency both on access and storage, and unifies the pointer-based octree and the linear octree. The virtual octree model represents the solid and its inner attributes, and also keeps high performance of visualization and analysis, and has wide applications in GIS and other areas related to volume graphics.

Key words: octree, solid modeling, volume graphics, true three dimensional

中图分类号: 

• TP391