Please use this identifier to cite or link to this item:
Title: QuadStack: An Efficient Representation and Direct Rendering of Layered Datasets
Authors: Graciano, Alejandro
Rueda, Antonio J.
Pospísil, Adam
Bittner, Jirí
Benes, Bedrich
Abstract: We introduce QuadStack, a novel algorithm for volumetric data compression and direct rendering. Our algorithm exploits the data redundancy often found in layered datasets which are common in science and engineering fields such as geology, biology, mechanical engineering, medicine, etc. QuadStack first compresses the volumetric data into vertical stacks which are then compressed into a quadtree that identifies and represents the layered structures at the internal nodes. The associated data (color, material, density, etc.) and shape of these layer structures are decoupled and encoded independently, leading to high compression rates (4× to 54× of the original voxel model memory footprint in our experiments). We also introduce an algorithm for value retrieving from the QuadStack representation and we show that the access has logarithmic complexity. Because of the fast access, QuadStack is suitable for efficient data representation and direct rendering. We show that our GPU implementation performs comparably in speed with the state-of-the-art algorithms (18-79 MRays/s in our implementation), while maintaining a significantly smaller memory footprint.
Keywords: Computer graphics
Graphics data structures and data types
Terrain modeling
Issue Date: Sep-2021
Publisher: IEEE
Appears in Collections:DI-Artículos

Files in This Item:
File Description SizeFormat 
Quadstacks.pdf4,36 MBAdobe PDFView/Open

This item is protected by original copyright

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