A fast, free-form rubber-sheet algorithm for contiguous area cartograms

  title={A fast, free-form rubber-sheet algorithm for contiguous area cartograms},
  author={Shipeng Sun},
  journal={International Journal of Geographical Information Science},
  pages={567 - 593}
  • Shipeng Sun
  • Published 1 March 2013
  • Computer Science
  • International Journal of Geographical Information Science
This article presents a fast, free-form rubber-sheet Carto3F algorithm for the construction of contiguous area cartograms. [] Key Result Quantitative measures show that Carto3F outperforms the optimized rubber-sheet algorithm and the diffusion algorithm in both transformation effectiveness and computational efficiency.

Applying forces to generate cartograms: a fast and flexible transformation framework

A fast and flexible force-based computational framework for general space transformation with solid physical and mathematical foundations that provides a fast, flexible, and robust alternative to the diffusion method for cartogram production.

Manual construction of continuous cartograms through mesh transformation

A computer-assisted framework employs a joint triangulation, similar to that used in rubber-sheeting, to define a piecewise affine transformation between map space and cartogram space that guarantees preservation of all topological relations within and among transformed datasets with insertion of a finite number of points.

Optimization-Based Construction of Quadrilateral Table Cartograms

The proposed method is formulated as a simple minimization problem to achieve mathematical clarity and can generate quadrilateral table cartograms with smaller deformation of rows and columns, thereby aiding readers to recognize the correspondence between table cartogram and original tables.

Circular cartograms via the elastic beam algorithm originated from cartographic generalization

The evaluation results indicate that the circular cartograms generated by the proposed approach have a higher quality for the maintenance of topology relations, contiguities, and relative relations with smaller displacement distances compared to the existing approaches.

Computing Fast and Scalable Table Cartograms for Large Tables

An empirical comparison among these three table cartogram techniques with two different real-life datasets: a meteorological weather dataset and a US State-to-State migration flow dataset shows that FastFlow and TCarto both performed well on the weather data table, however, for US State to State migration flow data, FastFlow generated concave quadrilateral faces.

Symbolize map distortion with inscribed circles in polygons

ABSTRACT For the representation of geographic information, the distortion resulting from map projections and transformations is unwanted but unavoidable. Identical circles systematically arranged on

Fast flow-based algorithm for creating density-equalizing map projections

A flow-based algorithm whose equations of motion are numerically easier to solve compared with previous methods is introduced, allowing straightforward parallelization so that the calculation takes only a few seconds even for complex and detailed input.

Putting Table Cartograms into Practice

It is shown that large table cartograms may provide diagrammatic representations in various real-life scenarios, e.g., for analyzing correlations between geospatial variables and creating visual effects in images.

go-cart.io: a web application for generating contiguous cartograms

A “library” of topologies so that users do not need GIS expertise to create geospatial vector data is curated, mainly driven by online tools that enable even untrained users to produce maps from their own data.

The State of the Art in Cartograms

This work surveys cartogram research in visualization, cartography and geometry, covering a broad spectrum of different cartogram types: from the traditional rectangular and table cartograms, to Dorling and diffusion cartograms.



An Optimized Rubber-Sheet Algorithm for Continuous Area Cartograms

This article optimizes a continuous area cartogram algorithm, named Opti-DCN, with three improvements, which simplifies the way of generating transforming forces in DCN and improves its efficiency of geometric transformation.

A New Algorithm for Continuous Area Cartogram Construction with Triangulation of Regions and Restriction on Bearing Changes of Edges

This study proposes a construction algorithm that involves triangulation of regions and regularization through restrictions on the bearing changes of the edges in order to obtain visually clear results and application to the USA population datasets reveals that the algorithm has mathematical clarity and is user friendly.

CartoDraw: a fast algorithm for generating contiguous cartograms

An efficient iterative scanline algorithm to reposition edges while preserving local and global shapes and a shape similarity function, which is based on a Fourier transformation of the polygons' curvatures are proposed.

Thirty Five Years of Computer Cartograms

A direct and simple introduction is given to the design of a computer algorithm for the construction of contiguous value-by-area cartograms, based on a presentation from the 1960s.

Continuous cartogram construction

A new algorithm for the construction of continuous area cartograms is presented that was developed by viewing their construction as a constrained optimization problem and uses a relaxation method that exploits hierarchical resolution, constrained dynamics, and a scheme that alternates goals of achieving correct region areas and adjusting region shapes.

Medial-axis-based cartograms

A method for generating cartograms that combines iterative relocation of a map's vertices with medial-axis-based transformations retains the input map's topology.

Carto‐SOM: cartogram creation using self‐organizing maps

This paper presents a new method for building cartograms, based on self-organizing neural networks (Kohonen's self‐organizing maps or SOM), which is competitive and can perform better then existing algorithms.

The Rectangular Statistical Cartogram

T HE idea of the statistical cartogram occurred to the author when he had occasion to prepare maps of the United States showing the distribution of various economic units, such as steel factories,


Suppose that one could stretch a geographical map so that areas containing many people would appear large, and areas containing few people would appear small. On a rubber map, for example, every

Efficient cartogram generation: a comparison

This work compares two algorithms to solve the problem of making continuous cartograms that strictly retain the topology of the input mesh, which uses pixel-based distortion based on a quadtree-like data structure.