Title :
A Robust and Topological Correct Marching Cube Algorithm Without Look-Up Table
Author :
Renbo, Xia ; Weijun, Liu ; Yuechao, Wang
Author_Institution :
Chinese Acad. of Sci., Beijing
Abstract :
In this paper, we proposed an improved version of the marching cube algorithm which gives a topologically correct triangular approximation of the isosurface for any cube configuration. First, a classification and characterization of critical points on the isosurface of trilinear functions is studied in detail. Then, unlike the past work on marching cube algorithm, a robust triangulation strategy without using the conventional look-up table and complementary and rotation operations is presented. Our algorithm is adaptive to the small changes of the data or the small changes of the threshold, and obtains more reasonable result of triangulation of isosurface than those produced by standard MC algorithm
Keywords :
approximation theory; computational geometry; functional analysis; pattern classification; solid modelling; surface reconstruction; topology; cube configuration; isosurface; look-up table; topological correct marching cube algorithm; topologically correct triangular approximation; trilinear functions; Approximation algorithms; Data mining; Interpolation; Isosurfaces; Manufacturing automation; Performance analysis; Pulp manufacturing; Robustness; Table lookup; Topology; critical point; isosurafce; marching cube; topological correct;
Conference_Titel :
Computer and Information Technology, 2005. CIT 2005. The Fifth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
0-7695-2432-X
DOI :
10.1109/CIT.2005.44
