Efficient and Adaptive Rendering of 2-D Continuous Scatterplots

This is a Eurographics/IEEE VGTC Symposium on Visualization (2009) paper by Sven Bachthaler and Daniel Weiskopf.


This paper is available for download. Additional material is presented on the external project page.


We extend the concept of continuous scatterplots to allow for a broad class of interpolation methods within the spatial grid instead of only linear interpolation. To do this, we propose an approach that projects the image of a cell from the spatial domain to the scatterplot domain. We approximate this image using either the convex hull or an axis-aligned rectangle that forms a tight fit of the projected points. In both cases the approach relies on subdivision in the spatial domain to control the approximation error introduced in the scatterplot domain. Acceleration of this algorithm in homogeneous regions of the spatial domain is achieved using an octree hierarchy. The algorithm is scalable and adaptive since it allows us to balance computation time and scatterplot quality. We evaluate and discuss the results with respect to accuracy and computational speed. Our methods are applied to examples of 2-D transfer function design.

Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Picture/Image Generation - Display Algorithms

Last modified: March 30th, 2009
by Sven Bachthaler