关键词: 等值面提取, 高精度, 关键点, 拓扑正确, 移动立方体

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: Critical point, High resolution, Isosurface extraction, Marching cube, Topological correct