摘要
提出一种基于多级线性结构和规则分块、无指针/无位置码的虚拟八叉树模型,具有高效的结点访问效率和存储空间压缩效率,实现了指针八叉树在时间效率、线性八叉树在空间效率两方面优势的统一。新模型能够对三维实体及其内部的非均质属性进行建模,可以保证各种可视化与分析算法的处理效率,在空间信息系统和体图形学等实体建模相关的领域中具有重要的研究意义和应用价值。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第23期3-5,共3页
Computer Engineering
关键词
八叉树
实体建模
体图形学
真三维
octree
solid modeling
volume graphics
true three dimensional