Status | 已發表Published |
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 Publication | Proceedings - VRCIA 2006: ACM International Conference on Virtual Reality Continuum and its Applications |
Pages | 83-89 |
Abstract | In 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. |
Keyword | Multilevel adaptive octree Out-of-core compression Progressive compression |
DOI | 10.1145/1128923.1128937 |
URL | View the original |
Language | 英語English |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | University of Macau |
Affiliation | 1.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. |
APA | Cai K.., Liu Y.., Wang W.., Sun H.., & Wu E. (2006). Progressive out-of-core compression based on multi-level adaptive octree. Proceedings - VRCIA 2006: ACM International Conference on Virtual Reality Continuum and its Applications, 83-89. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment