计算机工程 ›› 2007, Vol. 33 ›› Issue (23): 3-5.doi: 10.3969/j.issn.1000-3428.2007.23.002

• 博士论文 • 上一篇    下一篇

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

吕广宪1,潘 懋1,宋 扬2,徐绘宏1   

  1. (1. 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室,北京 100871;2. 北京国研信息科技有限公司,北京 100032)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-05 发布日期:2007-12-05

Virtual Octree Model Based on Hierarchical Linear Structure and Regular Blocks

LV Guang-xian1, PAN Mao1, SONG Yang2, XU Hui-hong1   

  1. (1. Key Lab of Oragenis Belts and Crustal Evolution Ministry of Education, School of Earth and Space Sciences, Peking University, Beijing 100871; 2. State Research Information Sciences and Technology Co., Ltd., Beijing 100032)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-05 Published:2007-12-05

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

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

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

中图分类号: