(The Eurographics Association, 2022) Bai, Qiushi; Alsudais, Sadeem; Li, Chen; Zhao, Shuang; Bujack, Roxana; Tierny, Julien; Sadlo, Filip
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 result-size budget. Rainbow augments a spatial index with judiciously selected representative points offline. To answer a query, Rainbow traverses the index top-down and selects representative points with a good quality until the result-size budget is reached. We experimentally demonstrate the effectiveness of Rainbow.