Abstract: Isosurfaces are common visualization measures in many fields. Marching cubes algorithm is an effective way to render the object surfaces. Octree is an important way to describe 3D objects. By using the octree, a surface reconstruction algorithm based on space segmentation is presented. The space is divided along X, Y, and Z respectively. The nodes of the tree are less than eight. The number of meshes is less than octree. Then by means of marching cube algorithm, triangles are produced. By trilinear method, the triangles are dealt with smoothly. The surface of the object is reconstructed using C++ and OpenGL. In this way, the quality of the algorithm is good.

Key words: space segmentation, octree, trilinear

摘要： 面绘制是科学计算可视化中一个重要的研究方向，移动立方体是实现面绘制的一个重要算法，八叉树是一种有效的表示三维物体的方法，该文在八叉树生成的基础上，提出一种基于空间分割的表面重构算法，将绘制空间分别按X轴、Y轴和Z轴进行分割，生成的树的节点个数小于等于8个，与八叉树方法相比，减少了所生成叶结点数量，再通过移动立方体算法生成三角面片。三角面片通过平滑处理，提高了图形显示质量。

关键词: 空间分割, 八叉树, 三次线性

CLC Number: 

• TP391.42