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 :
بازگشت