• DocumentCode
    2185207
  • Title

    Dual contouring with topology-preserving simplification using enhanced cell representation

  • Author

    Zhang, Nan ; Hong, Wei ; Kaufman, Arie

  • Author_Institution
    Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
  • fYear
    2004
  • fDate
    10-15 Oct. 2004
  • Firstpage
    505
  • Lastpage
    512
  • Abstract
    We present a fast, topology-preserving approach for isosurface simplification. The underlying concept behind our approach is to preserve the disconnected surface components in cells during isosurface simplification. We represent isosurface components in a novel representation, called enhanced cell, where each surface component in a cell is represented by a vertex and its connectivity information. A topology-preserving vertex clustering algorithm is applied to build a vertex octree. An enhanced dual contouring algorithm is applied to extract error-bounded multiresolution isosurfaces from the vertex octree while preserving the finest resolution isosurface topology. Cells containing multiple vertices are properly handled during contouring. Our approach demonstrates better results than existing octree-based simplification techniques.
  • Keywords
    computational geometry; data visualisation; edge detection; feature extraction; image representation; image resolution; octrees; pattern clustering; surface fitting; dual contouring; enhanced cell representation; error-bounded multiresolution isosurfaces; isosurface extraction; isosurface simplification; topology-preserving simplification; vertex clustering algorithm; vertex octree; Chromium; Clustering algorithms; Computer errors; Computer graphics; Computer science; Data mining; Data structures; Data visualization; Isosurfaces; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization, 2004. IEEE
  • Print_ISBN
    0-7803-8788-0
  • Type

    conf

  • DOI
    10.1109/VISUAL.2004.27
  • Filename
    1372236