• DocumentCode
    2071472
  • Title

    Multiresolution distance volumes for progressive surface compression

  • Author

    Laney, Daniel ; Bertram, Martin ; Duchaineau, Mark ; Max, Nelson

  • Author_Institution
    Dept. of Appl. Sci., California Univ., Davis, CA, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    470
  • Lastpage
    479
  • Abstract
    We present a surface compression method that stores surfaces as wavelet-compressed signed-distance volumes. Our approach enables the representation of surfaces with complex topology and arbitrary numbers of components within a single multiresolution data structure. This data structure elegantly handles topological modification at high compression rates. Our method does not require the costly and sometimes infeasible base mesh construction step required by subdivision surface approaches. We present several improvements over previous attempts at compressing signed-distance functions, including an O(n) distance transform, a zero set initialization method for triangle meshes, and a specialized thresholding algorithm. We demonstrate the potential of sampled distance volumes for surface compression and progressive reconstruction for complex high genus surfaces.
  • Keywords
    data compression; data visualisation; image reconstruction; image representation; image resolution; spatial data structures; surface fitting; topology; wavelet transforms; O(n) distance transform; complex high genus surfaces; complex topology; compression rates; multiresolution data structure; multiresolution distance volumes; progressive reconstruction; progressive surface compression; signed-distance volumes; surface representation; surface visualization; thresholding algorithm; topological modification; triangle meshes; wavelet-compressed volumes; zero set initialization; Compression algorithms; Data structures; Encoding; Laboratories; Spline; Surface reconstruction; Surface waves; Topology; Visualization; Wavelet coefficients;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    3D Data Processing Visualization and Transmission, 2002. Proceedings. First International Symposium on
  • Print_ISBN
    0-7695-1521-4
  • Type

    conf

  • DOI
    10.1109/TDPVT.2002.1024102
  • Filename
    1024102