Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/10953/1387
Título: QuadStack: An Efficient Representation and Direct Rendering of Layered Datasets
Autoría: Graciano, Alejandro
Rueda, Antonio J.
Pospísil, Adam
Bittner, Jirí
Benes, Bedrich
Resumen: 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.
Palabras clave: Computer graphics
Graphics data structures and data types
Terrain modeling
Fecha: sep-2021
Editorial: IEEE
Aparece en las colecciones: DI-Artículos

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Quadstacks.pdf4,36 MBAdobe PDFVisualizar/Abrir

Este ítem está protegido por copyright original

Los ítems de RUJA están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.