UM
Progressive out-of-core compression based on multi-level adaptive octree
Cai K.3; Liu Y.3; Wang W.3; Sun H.2; Wu E.1
2006-12-01
Source PublicationProceedings - VRCIA 2006: ACM International Conference on Virtual Reality Continuum and its Applications
Pages83-89
AbstractIn this paper, we present an efficient progressive out-of-core compression algorithm, called POoCC, for the gigantic models that already exceed the capacity of physical main memory. To our knowledge, the scheme is the first solution of progressive out-of-core encoding. The primary obstacle of extending current in-core progressive encoders to their out-of-core versions is that the necessary global data structure cannot be built and kept in-core for gigantic meshes. We partition the model space into small blocks and use a multi-level adaptive tree to organize the whole input gigantic mesh. Using the multi-level adaptive tree, most of the progressive encoders based on tree structure can be easily adapted to deal with gigantic meshes. Because of its high performance, we choose to extend the in-core encoder for complex isosurfaces [Lee et al. 2003] to handle gigantic meshes. Our POoCC algorithm achieves the similar rate distortion performance as the state-of-the-art incore encoders and performs better than the existing single rate outof- core compression algorithms, especially for those watertight gigantic meshes. The gigantic meshes are reconstructed using the Extended Marching Cubes (EMC) algorithm[Kobbelt et al. 2001]. Thus, they can be progressively compressed in one piece and no artificial discontinuity is introduced even the partitioning procedure is necessary, which makes our POoCC encoder outperform other model splitting based out-of-core processing algorithms. POoCC is carefully designed to be cache-friendly and can handle meshes with arbitrary size on low-cost off-the-shelf PCs. © 2006 ACM.
KeywordMultilevel adaptive octree Out-of-core compression Progressive compression
DOI10.1145/1128923.1128937
URLView the original
Language英語
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionUniversity of Macau
Affiliation1.Universidade de Macau
2.Chinese University of Hong Kong
3.Chinese Academy of Sciences
Recommended Citation
GB/T 7714
Cai K.,Liu Y.,Wang W.,et al. Progressive out-of-core compression based on multi-level adaptive octree[C],2006:83-89.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cai K.]'s Articles
[Liu Y.]'s Articles
[Wang W.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cai K.]'s Articles
[Liu Y.]'s Articles
[Wang W.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cai K.]'s Articles
[Liu Y.]'s Articles
[Wang W.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.