Academic Journal
VDB: High-Resolution Sparse Volumes with Dynamic Topology
| العنوان: | VDB: High-Resolution Sparse Volumes with Dynamic Topology |
|---|---|
| المؤلفون: | Ken Museth, Dreamworks Animation |
| المساهمون: | The Pennsylvania State University CiteSeerX Archives |
| المصدر: | http://www.museth.org/Ken/Publications_files/Museth_TOG13.pdf. |
| سنة النشر: | 2013 |
| المجموعة: | CiteSeerX |
| مصطلحات موضوعية: | Categories and Subject Descriptors, I.3.7 [Computer Graphics, Three- Dimensional Graphics and Realism—Animation, I.3.5 [Computer Graph- ics, Computational Geometry and Object Modeling—Physically based modeling General Terms, Algorithms Additional Key Words and Phrases, Volumes, level sets, implicit surfaces, fluid animation ACM Reference Format |
| الوصف: | We have developed a novel hierarchical data structure for the efficient rep-resentation of sparse, time-varying volumetric data discretized on a 3D grid. Our “VDB”, so named because it is a Volumetric, Dynamic grid that shares several characteristics with B+trees, exploits spatial coherency of time-varying data to separately and compactly encode data values and grid topology. VDB models a virtually infinite 3D index space that allows for cache-coherent and fast data access into sparse volumes of high resolution. It imposes no topology restrictions on the sparsity of the volumetric data, and it supports fast (average O(1)) random access patterns when the data are inserted, retrieved, or deleted. This is in contrast to most existing sparse volumetric data structures, which assume either static or manifold topology and require specific data access patterns to compensate for slow random access. Since the VDB data structure is fundamentally hierarchical, it also facilitates adaptive grid sampling, and the inherent acceleration structure leads to fast algorithms that are well-suited for simulations. As such, VDB has proven useful for several applications that call for large, sparse, ani-mated volumes, for example, level set dynamics and cloud modeling. In this article, we showcase some of these algorithms and compare VDB with existing, state-of-the-art data structures. |
| نوع الوثيقة: | text |
| وصف الملف: | application/pdf |
| اللغة: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.682.7749; http://www.museth.org/Ken/Publications_files/Museth_TOG13.pdf |
| الاتاحة: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.682.7749 http://www.museth.org/Ken/Publications_files/Museth_TOG13.pdf |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| رقم الانضمام: | edsbas.92245D91 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |