Efficient spatial sampling of large geographical tables

Citations Over TimeTop 10% of 2012 papers

Abstract

Large-scale map visualization systems play an increasingly important role in presenting geographic datasets to end users. Since these datasets can be extremely large, a map rendering system often needs to select a small fraction of the data to visualize them in a limited space. This paper addresses the fundamental challenge of thinning: determining appropriate samples of data to be shown on specific geographical regions and zoom levels. Other than the sheer scale of the data, the thinning problem is challenging because of a number of other reasons: (1) data can consist of complex geographical shapes, (2) rendering of data needs to satisfy certain constraints, such as data being preserved across zoom levels and adjacent regions, and (3) after satisfying the constraints, an optimal solution needs to be chosen based on objectives such as maximality, fairness, and importance of data.

Related Papers

• → The Persuasive Power of Data Visualization(2014)216 cited
• → Visualization exploration and encapsulation via a spreadsheet-like interface(2001)96 cited
• → Advanced aggregate computation for large data visualization(2015)14 cited
• → Model-based Visualization - Computing Perceptually Optimal Visualizations(2009)4 cited
• → Analysis and Example Implementation of Data Visualization Technology(2022)1 cited