Fast Surface Reconstruction Based On Voxels

Visualization is a important aspect in computer graphics. Surface rendering and Volume rendering are two important ways to surface reconstruction. Surface rendering algorithm extract isosurface from volume data. Volume rendering algorithm can show many important information inside, but it's rendering speed is slow. Marching Cubes algorithm is researched in this article.Marching Cubes is a surface rendering algorithm for extracting isosurfaces from three-dimensional data fields. But in original algorithm, there are many shortages such as ambiguous, too many triangles, executing too slowly, etc.This paper gives an isosurfaces extraction algorithm. We use voxels growing to handle the cubes that intersect the isosurfaces. It speeds up the handling time. In the phase of the triangles combination, we use marching voxels algorithm. It eliminates the ambiguous.Octree is an effective way to describe 3D objects. In this paper, a surface reconstruction algorithm using space segmentation is presented. This algorithm is based on octree. 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.