Title: Algorithms and hardware for data compression in point rendering applications
Authors: Mallón, P. N.
Bóo, M.
Amor, M.
Bruguera, J. D.
Citation: WSCG '2004: Short Communications: the 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2004, 2.-6. February 2004 Plzeň, p. 173-180.
Issue Date: 2005
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2004/Papers_2004_Short/H43.pdf
ISBN: 80-903100-5-2
Keywords: komprese dat;bodové vykreslování;grafický hardware
Keywords in different language: data compression;point rendering;graphic hardware
Abstract: The high storage requirements associated with point rendering applications make the utilization of data compression techniques interesting. Point rendering has been proposed only recently and, consequently, no compression strategies have yet been developed. In this paper we present compression algorithms for two specific data distributions widely used in point rendering: a naive distribution with no specific sorting of the points and a layer distribution which is suitable for incremental algorithms. In this last case points are sorted in layers and the connectivity among them is encoded. The algorithms we propose have a high compression rate (5.0 bits/point for the naive distribution and 7.7 bits/point for the layer distribution). Additionally we present the hardware implementation for the decompression of both algorithms. Both algorithms are implemented in a single hardware unit providing a control to select between them.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG '2004: Short Communications

Files in This Item:
File Description SizeFormat 
H43.pdfPlný text148,06 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/6243

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