Title
Out-of-Core Progressive Lossless Compression and Selective Decompression of Large Triangle Meshes
Abstract
In this paper we propose a novel out-of-core technique for progressive lossless compression and selective decompression of 3D triangle meshes larger than main memory. Most existing compression methods, in order to optimize compression ratios, only allow sequential decompression. We develop an integrated approach that resolves the issue of so-called prefix dependency to support selective decompression, and in addition enables I/O-efficient compression, while maintaining high compression ratios. Our decompression scheme initially provides a global context of the entire mesh at a coarse resolution, and allows the user to select different regions of interest to further decompress/refine to different levels of details, to facilitate out-of-core multiresolution rendering for interactive visual inspection. We present experimental results which show that we achieve fast compression/decompression times and low memory footprints, with compression ratios comparable to current out-of-core single resolution methods.
Year
DOI
Venue
2009
10.1109/DCC.2009.73
DCC
Keywords
Field
DocType
o-efficient compression,out-of-core techniques,em single resolution,existing compression method,compression ratio,out-of-core multiresolution rendering,decompression scheme,progressive lossless compression,em out-of-core,prefix dependency,lossless compression,mesh generation,interactive visual inspection,selective decompression,computational geometry,data compression,3d triangle mesh,rendering (computer graphics),out-of-core technique,em region,out-of-core progressive lossless compression,em sequential,high compression ratio,interactive systems,large triangle meshes,triangle meshes,graphics,visualization,triangle mesh,bismuth,geometry,compression algorithms,decoding,interactive visualization,inspection,data mining,data structures,quantization,region of interest,encoding,level of detail
Polygon mesh,Computer science,Computational geometry,Theoretical computer science,Compression ratio,Out-of-core algorithm,Quantization (signal processing),Data compression,Mesh generation,Lossless compression
Conference
ISSN
ISBN
Citations 
1068-0314
978-1-4244-3753-5
2
PageRank 
References 
Authors
0.35
15
4
Name
Order
Citations
PageRank
Zhiyan Du1162.29
Pavel Jaromersky290.88
Yi-jen Chiang350338.21
Nasir Memon43328299.76