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

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