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.
Download
This paper is available for download. Additional material is presented on the external project page.
Abstract
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