Title: Frequency-based Progressive Rendering of Continuous Scatterplots
Authors: Molchanov, Vladimir
Fofonov, Alexey
Linsen, Lars
Citation: Journal of WSCG. 2013, vol. 21, no. 1, p. 49-58.
Issue Date: 2013
Publisher: Václav Skala - Union Agency
Document type: článek
URI: http://wscg.zcu.cz/WSCG2013/!_2013_J_WSCG-1.pdf
ISSN: 1213–6972 (hardcopy)
1213-6980 (CD-ROM)
1213–6964 (on-line)
Keywords: progresivní vykreslování;Fourierova transformace;objemová data;bodový graf
Keywords in different language: progressive rendering;Fourier transform;volumetric data;scatter plot
Abstract: Continuous scatterplots are a consistent tool for the visual representation and exploration of continuous multivariate data defined on a continuous domain. Due to the complexity of the construction algorithm, application of continuous scatterplots is limited in terms of data size and screen resolution when interactive frame rates are desired. Progressive rendering is a paradigm of displaying an approximative visual outcome early on, which iteratively and incrementally gets improved until convergence to the final result is reached. This approach maintains the interactivity of the system and allows the user to make decisions immediately, i.e., much earlier than the end of the computation process. We propose a method for progressive rendering of continuous scatterplots based on a Fourier representation. By iteratively advancing from low to high frequencies and inverting the spectrum representation after each iteration, a series of scatterplots converging to the final result is generated and rendered. We demonstrate that this convergence is monotonic and that the proposed approach is more efficient than state-of-the-art methods, i.e., we can faster produce high-quality approximations. We propose to embed this idea into a hybrid approach which allows balancing the trade-off between quality of the image appearing first and its computation time. The proposed algorithms were implemented on the GPU.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Volume 21, Number 1 (2013)

Files in This Item:
File Description SizeFormat 
Molchanov.pdfPlný text1,63 MBAdobe PDFView/Open

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

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