DMCA
Hierarchical RLE level set: A compact and versatile deformable surface representation (2006)
Cached
Download Links
| Citations: | 49 - 9 self |
BibTeX
@MISC{Houston06hierarchicalrle,
author = {Ben Houston and Michael B. Nielsen and Christopher Batty and Ola Nilsson and Ken Museth},
title = {Hierarchical RLE level set: A compact and versatile deformable surface representation},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This article introduces the Hierarchical Run-Length Encoded (H-RLE) Level Set data structure. This novel data structure combines the best features of the DT-Grid (of Nielsen and Museth [2004]) and the RLE Sparse Level Set (of Houston et al. [2004]) to provide both optimal efficiency and extreme versatility. In brief, the H-RLE level set employs an RLE in a dimensionally recursive fashion. The RLE scheme allows the compact storage of sequential nonnarrowband regions while the dimensionally recursive encoding along each axis efficiently compacts nonnarrowband planes and volumes. Consequently, this new structure can store and process level sets with effective voxel resolutions exceeding 500030003000 (45 billion voxels) on commodity PCs with only 1 GB of memory. This article, besides introducing the H-RLE level set data structure and its efficient core algorithms, also describes numerous applications that have benefited from our use of this structure: our unified implicit object representation, efficient and robust mesh to level set conversion, rapid ray tracing, level set metamorphosis, collision detection, and fully sparse fluid simulation (including RLE vector and matrix representations.) Our comparisons of the popular octree level set and Peng level set structures to the H-RLE level set indicate that the latter is superior in both narrowband sequential access speed and overall memory usage
Keyphrases
versatile deformable surface representation hierarchical rle level set h-rle level set robust mesh efficient core algorithm commodity pc h-rle level data structure compact storage new structure novel data structure nonnarrowband plane recursive fashion matrix representation extreme versatility popular octree level level set sequential nonnarrowband region rle vector overall memory usage rle scheme level set data structure unified implicit object representation numerous application effective voxel resolution narrowband sequential access speed rle sparse level set sparse fluid simulation optimal efficiency rapid ray tracing peng level set structure hierarchical run-length encoded collision detection
