Title :
Iso-surface Extraction and Optimization Method Based on Marching Cubes
Author :
Zhaoxi Wang ; Baode Fan ; Na Li ; Huaping Zhang
Author_Institution :
Dept. of Comput., Univ. of Yantai Yantai, Yantai, China
Abstract :
Iso-surface extraction is a standard visualization method for scalar data. A widely used iso-surface extraction algorithm is called Marching Cubes algorithm(MC). Based on the analysis of the MC algorithms used in the construction of value surface, it is proposed that the related point search algorithm and mid-point of linear interpolation improve the reconstruction rate and visualization. The selection of data points can be judged by the angle. Replacing the polygon vertex by the midpoint between two adjacent sample points, performing a smooth process in this vector field as well, would accelerate this reconstruction procedure and return a more smooth surface.
Keywords :
computational geometry; data visualisation; image reconstruction; interpolation; ISO surface extraction; linear interpolation; marching cubes algorithm; optimization method; point search algorithm; polygon vertex; reconstruction rate improvement; scalar data; standard visualization method; value surface construction; Acceleration; Algorithm design and analysis; Data mining; Data visualization; Grid computing; Interpolation; Isosurfaces; Optimization methods; Surface reconstruction; Vectors;
Conference_Titel :
Semantics, Knowledge and Grid, 2009. SKG 2009. Fifth International Conference on
Conference_Location :
Zhuhai
Print_ISBN :
978-0-7695-3810-5
DOI :
10.1109/SKG.2009.78
