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
Link To Document