Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

CartoDraw: a fast algorithm for generating contiguous cartograms.

Daniel A Keim1, Stephen C North, Christian Panse

  • 1University of Constance, D-78457 Konstanz, Germany. keim@informatik.uni-konstanz.de

IEEE Transactions on Visualization and Computer Graphics
|September 24, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Paleo-proteomic analysis of Iron Age dental calculus provides direct evidence of Scythian reliance on ruminant dairy.

PloS one·2026
Same author

Motif Simplification for BioFabric Network Visualizations: Improving Pattern Recognition and Interpretation.

IEEE transactions on visualization and computer graphics·2025
Same author

Koina: Democratizing machine learning for proteomics research.

Nature communications·2025
Same author

A combination of phenotypic responses and genetic adaptations enables <i>Staphylococcus aureus</i> to withstand inhibitory molecules secreted by <i>Pseudomonas aeruginosa</i>.

mSystems·2025
Same author

<i>prolfquapp</i> ─ A User-Friendly Command-Line Tool Simplifying Differential Expression Analysis in Quantitative Proteomics.

Journal of proteome research·2025
Same author

A Multiyear Longitudinal Harmonization Study of Quality Controls in Mass Spectrometry Proteomics Core Facilities.

Journal of proteome research·2025
Same journal

Blue Noise Dithering for Reservoir-based Spatio-temporal Importance Resampling.

IEEE transactions on visualization and computer graphics·2026
Same journal

ROS-GS: Relightable Outdoor Scenes With Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

MesoSplats: Texture Synthesis with Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

GLLA: A Unified Force-Directed Graph Layout Framework Supporting Local Adjustments.

IEEE transactions on visualization and computer graphics·2026
Same journal

Multi-Perception Crowd: Learning to combine entity and implicit perception for diverse crowd simulation.

IEEE transactions on visualization and computer graphics·2026
Same journal

Hiding in Plain Sight: Camouflaging Real-world Objects.

IEEE transactions on visualization and computer graphics·2026
See all related articles

Cartograms distort maps to visualize data, but preserving shape is challenging. This study introduces an iterative scanline algorithm that effectively maintains both local and global map shapes for better data visualization.

Area of Science:

  • Computational Geometry
  • Data Visualization
  • Geographic Information Systems

Background:

  • Cartograms visually represent statistical data by distorting geographic regions.
  • Existing cartogram methods often compromise map recognizability by failing to preserve global and local shapes.
  • Dynamic data visualization requires efficient cartogram recalculation, a capability lacking in previous algorithms.

Purpose of the Study:

  • To formally define cartogram drawing problems and identify their computational complexity.
  • To develop an objective function for cartogram drawing that prioritizes both global and local shape preservation.
  • To propose an efficient algorithm for generating high-quality cartograms suitable for dynamic data visualization.

Main Methods:

  • Formal definition of cartogram drawing problems, revealing NP-completeness for feasible variants.

Related Experiment Videos

  • Development of a shape similarity function based on Fourier transformation of polygon curvatures.
  • Implementation of an efficient iterative scanline algorithm for edge repositioning.

    • Main Results:

    • The proposed iterative scanline algorithm effectively preserves both local and global shapes.
    • The algorithm demonstrates superior performance and quality compared to previous approaches for dynamic data visualization.
    • Scanlines can be automatically generated or interactively guided to refine the cartogram optimization process.

    Conclusions:

    • The developed algorithm offers a significant improvement in cartogram quality and efficiency.
    • This method addresses the critical need for shape preservation in cartogram generation.
    • The algorithm is well-suited for real-time visualization of dynamic geographic statistical data.