摘要
三维建摸过程中,图形顶点的存储和查找是影响建模速度的重要问题。文章采用八叉树算法存储和查找顶点,并给出了算法的实现过程。实验结果表明,该方法能有效存储和查找顶点,能够提高三维建模时查找顶点的速度。
It is a important thing that how to store and search node of sudace during 3D modeling. Oetrees algorithm is applied to store and search node in this paper , and at the same time the implementation procedure of the algorithm is given. Computer simulation results show that the method presented in this paper is effective in storing and searching node; the speed is increased in searching node during 3D modeling.
出处
《安徽建筑工业学院学报(自然科学版)》
2006年第6期96-98,共3页
Journal of Anhui Institute of Architecture(Natural Science)
关键词
建模
体素
八叉树
modeling
voxel
octree