Give chance a chance: Modeling density to enhance scatter plot quality through random data sampling

Enrico Bertini, Giuseppe Santucci

    Research output: Contribution to journalArticle


    The problem of visualizing huge amounts of data is well known in information visualization. Dealing with a large number of items forces almost any kind of Infovis technique to reveal its limits in terms of expressivity and scalability. In this paper we focus on 2D scatter plots, proposing a 'feature preservation' approach, based on the idea of modeling the visualization in a virtual space in order to analyze its features (e.g., absolute density, relative density, etc.). In this way we provide a formal framework to measure the visual overlapping, obtaining precise quality metrics about the visualization degradation and devising automatic sampling strategies able to improve the overall image quality. Metrics and algorithms have been improved through suitable user studies.

    Original languageEnglish (US)
    Pages (from-to)95-110
    Number of pages16
    JournalInformation Visualization
    Issue number2
    StatePublished - Jun 1 2006



    • Numerosity
    • Overplotting
    • Quality metrics
    • Sampling

    ASJC Scopus subject areas

    • Computer Vision and Pattern Recognition

    Cite this