Algoritmo (e strumenti) per creare un cartogramma ponderato da uno shapefile?

Question

Quale algoritmo posso utilizzare per produrre un cartogramma ponderato come quello riportato di seguito: ?

È possibile generare un grafico di shapefile utilizzando il codice R, le librerie .NET e anche utilizzando PostGIS. Tuttavia non riesco a trovare i termini di ricerca da utilizzare per trovare un'implementazione dell'algoritmo utilizzato per produrre questi diagrammi di shapefile deformati. Non necessariamente cercando di tracciare solo mappe del mondo, quindi deve essere in grado di lavorare con uno shapefile arbitrario.

Answer 1

Così come indicato nei commenti dell'OP, questi sono chiamati cartogrammi di area. L'implementazione lil più accurata che conosco è cartogram.js, che si basa sul magico D3 library. Se questa pagina dovesse mai andare giù, dovresti essere in grado di trovare una pagina simile con Google "Cartografia area D3", e se questo non ti porta da nessuna parte, allora la carta originale sull'argomento era Dougenik 1985.

Answer 2

La risposta D3.js, di Andy, è eccellente, tuttavia, solo per completezza, c'è un'implementazione qui, Cartogram algorithm, che proviene da un plugin Python per l'eccellente applicazione GIS open source, QGIS. La carta e l'algoritmo originali sono citati nei commenti. La directory completa del codice sorgente per il plugin QGIS è: https://code.google.com/p/ftools-qgis/source/browse/trunk/cartogram/?r=115

Mi rendo conto che hai richiesto C# e ci sono alcuni oggetti geometrici QGIS nel codice, ma il metodo TransformGeometry illustra come funziona l'algoritmo, QGIS legge gli shapefile, e nel caso in cui volessi eseguire qualsiasi altra elaborazione in stile GIS, QGIS sarebbe una buona opzione.