SparseLeap : Efficient Empty Space Skipping for Large-Scale Volume Rendering

Recent advances in data acquisition produce volume data of very high resolution and large size, such as terabyte-sized microscopy volumes. These data often contain many fine and intricate structures, which pose huge challenges for volume rendering, and make it particularly important to efficiently s...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 24(2018), 1 vom: 30. Jan., Seite 974-983
1. Verfasser: Hadwiger, Markus (VerfasserIn)
Weitere Verfasser: Al-Awami, Ali K, Beyer, Johanna, Agus, Marco, Pfister, Hanspeter
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2018
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM275386643
003 DE-627
005 20231225005547.0
007 cr uuu---uuuuu
008 231225s2018 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2017.2744238  |2 doi 
028 5 2 |a pubmed24n0917.xml 
035 |a (DE-627)NLM275386643 
035 |a (NLM)28866532 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Hadwiger, Markus  |e verfasserin  |4 aut 
245 1 0 |a SparseLeap  |b Efficient Empty Space Skipping for Large-Scale Volume Rendering 
264 1 |c 2018 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 19.12.2018 
500 |a Date Revised 19.12.2018 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Recent advances in data acquisition produce volume data of very high resolution and large size, such as terabyte-sized microscopy volumes. These data often contain many fine and intricate structures, which pose huge challenges for volume rendering, and make it particularly important to efficiently skip empty space. This paper addresses two major challenges: (1) The complexity of large volumes containing fine structures often leads to highly fragmented space subdivisions that make empty regions hard to skip efficiently. (2) The classification of space into empty and non-empty regions changes frequently, because the user or the evaluation of an interactive query activate a different set of objects, which makes it unfeasible to pre-compute a well-adapted space subdivision. We describe the novel SparseLeap method for efficient empty space skipping in very large volumes, even around fine structures. The main performance characteristic of SparseLeap is that it moves the major cost of empty space skipping out of the ray-casting stage. We achieve this via a hybrid strategy that balances the computational load between determining empty ray segments in a rasterization (object-order) stage, and sampling non-empty volume data in the ray-casting (image-order) stage. Before ray-casting, we exploit the fast hardware rasterization of GPUs to create a ray segment list for each pixel, which identifies non-empty regions along the ray. The ray-casting stage then leaps over empty space without hierarchy traversal. Ray segment lists are created by rasterizing a set of fine-grained, view-independent bounding boxes. Frame coherence is exploited by re-using the same bounding boxes unless the set of active objects changes. We show that SparseLeap scales better to large, sparse data than standard octree empty space skipping 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Al-Awami, Ali K  |e verfasserin  |4 aut 
700 1 |a Beyer, Johanna  |e verfasserin  |4 aut 
700 1 |a Agus, Marco  |e verfasserin  |4 aut 
700 1 |a Pfister, Hanspeter  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 24(2018), 1 vom: 30. Jan., Seite 974-983  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:24  |g year:2018  |g number:1  |g day:30  |g month:01  |g pages:974-983 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2017.2744238  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 24  |j 2018  |e 1  |b 30  |c 01  |h 974-983