一种使用八叉树存储三角网格图元的算法  

An algorithm for stograge of cell of triangular meshes using Octree

作　　者：王世东[1] 

机构地区：[1]安徽建筑工业学院现代教育中心,合肥230009

出　　处：《安徽建筑工业学院学报（自然科学版）》2008年第5期108-110,共3页Journal of Anhui Institute of Architecture(Natural Science)

基　　金：安徽省教育厅省级自然科学研究项目(KJ2007B311ZC);安徽建筑工业学院硕博项目(20061201-8)

摘　　要：八叉树是三维数据建模中应用较为广泛的数据结构.本文提出使用八叉树来存储三角网格中的点、线、面等图元。实验证明,使用该数据结构能够提高访问图元的速度。The data structure of Octree is used widely in surface reconstruction. In this paper,The cell of Triangular Meshes, for example vertex, line, face, is stored using Octree. Computer simulation results show that the speed of visiting cell is increased using this data structure.

关 键 词：建模 图元 八叉树 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]