TOPOLOGICAL CORRECT AND HIGH RESOLUTION TECHNIQUE FOR THREE-DIMENSIONAL REVERSE

XIA Renbo^{1, 2}  LIU Weijun²  WANG Yuechao²

(1. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016; 

2. Graduate School, Chinese Academy of Sciences, Beijing 100039)

Abstract: Isosurface extraction from volumetric data plays an important role in the field of visualization in scientific computing. To solve the ambiguity that the classical marching cube algorithm often suffers from and improve the extraction precision, first, accurate isosurface in the interior of cube is constructed by using the trilinear interpolant method. The face shoulder points, body shoulder points and inflection point are computed as the critical points located on the isosurface. The geometrical characteristics of those critical points are analyzed. Based on these preliminary results, a robust and high resolution triangulation algorithm for constructing a triangular mesh approximation to isosurface for data given on a 3D rectilinear grid is presented. Unlike the past work on marching cube algorithm, the new solution presented produces a robust representation of the surface in the interior of each grid cell without using look-up-table and complementary and rotation operations. For arbitrary cube configuration, once the corresponding inflection points have been computed, the new approach is intelligent to triangulate the isosurface. Finally, some examples are given to show the performance of the new algorithm.

Key words: Marching cube  Isosurface extraction  High resolution  Topological correct  Critical point

CLC No: TP391.4

国家863计划基金资助项目(2002AA420060-1). Received 20050712, received in revised form  20051213