We study the problem of computing a spatial scatterplot on a large dataset for arbitrary zooming/panning queries. We introduce a general framework called ''Rainbow'' that generates a high-quality scatterplot for a given ...