Multiresolution Distance Volumes for Progressive Surface Compression.

Laney, D. E. ; Bertram, M. ; Duchaineau, M. A. ; Max, N. L.

Technical Information Center Oak Ridge Tennessee

关键词: Topology;    Computational grids;    Algorithms;    Thresholds;    Surfaces;   

RP-ID  :  DE200515013487

学科分类：工程和技术（综合）

美国|英语

来源: National Technical Reports Library

【 摘 要 】

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 0 (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.