Built with blockbuilder.org
Last active
June 26, 2016 19:08
-
-
Save wwymak/9f309b336d99710cdbbe956d7a797043 to your computer and use it in GitHub Desktop.
experiment for euref results
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
(function(exports) { | |
/* | |
* d3.cartogram is a d3-friendly implementation of An Algorithm to Construct | |
* Continuous Area Cartograms: | |
* | |
* <http://chrisman.scg.ulaval.ca/G360/dougenik.pdf> | |
* | |
* It requires topojson to decode TopoJSON-encoded topologies: | |
* | |
* <http://github.com/mbostock/topojson/> | |
* | |
* Usage: | |
* | |
* var cartogram = d3.cartogram() | |
* .projection(d3.geo.albersUsa()) | |
* .value(function(d) { | |
* return Math.random() * 100; | |
* }); | |
* d3.json("path/to/topology.json", function(topology) { | |
* var features = cartogram(topology, topology.objects.OBJECTNAME.geometries); | |
* d3.select("svg").selectAll("path") | |
* .data(features) | |
* .enter() | |
* .append("path") | |
* .attr("d", cartogram.path); | |
* }); | |
*/ | |
d3.cartogram = function() { | |
function carto(topology, geometries) { | |
// copy it first | |
topology = copy(topology); | |
// objects are projected into screen coordinates | |
// project the arcs into screen space | |
var tf = transformer(topology.transform),x,y,len1,i1,out1,len2=topology.arcs.length,i2=0, | |
projectedArcs = new Array(len2); | |
while(i2<len2){ | |
x = 0; | |
y = 0; | |
len1 = topology.arcs[i2].length; | |
i1 = 0; | |
out1 = new Array(len1); | |
while(i1<len1){ | |
topology.arcs[i2][i1][0] = (x += topology.arcs[i2][i1][0]); | |
topology.arcs[i2][i1][1] = (y += topology.arcs[i2][i1][1]); | |
out1[i1] = projection === null ? tf(topology.arcs[i2][i1]) : projection(tf(topology.arcs[i2][i1])); | |
i1++; | |
} | |
projectedArcs[i2++]=out1; | |
} | |
// path with identity projection | |
var path = d3.geo.path() | |
.projection(null); | |
var objects = object(projectedArcs, {type: "GeometryCollection", geometries: geometries}) | |
.geometries.map(function(geom) { | |
return { | |
type: "Feature", | |
id: geom.id, | |
properties: properties.call(null, geom, topology), | |
geometry: geom | |
}; | |
}); | |
var values = objects.map(value), | |
totalValue = d3.sum(values); | |
// no iterations; just return the features | |
if (iterations <= 0) { | |
return objects; | |
} | |
var i = 0; | |
while (i++ < iterations) { | |
var areas = objects.map(path.area); | |
var totalArea = d3.sum(areas), | |
sizeErrorsTot =0, | |
sizeErrorsNum=0, | |
meta = objects.map(function(o, j) { | |
var area = Math.abs(areas[j]), // XXX: why do we have negative areas? | |
v = +values[j], | |
desired = totalArea * v / totalValue, | |
radius = Math.sqrt(area / Math.PI), | |
mass = Math.sqrt(desired / Math.PI) - radius, | |
sizeError = Math.max(area, desired) / Math.min(area, desired); | |
sizeErrorsTot+=sizeError; | |
sizeErrorsNum++; | |
// console.log(o.id, "@", j, "area:", area, "value:", v, "->", desired, radius, mass, sizeError); | |
return { | |
id: o.id, | |
area: area, | |
centroid: path.centroid(o), | |
value: v, | |
desired: desired, | |
radius: radius, | |
mass: mass, | |
sizeError: sizeError | |
}; | |
}); | |
var sizeError = sizeErrorsTot/sizeErrorsNum, | |
forceReductionFactor = 1 / (1 + sizeError); | |
// console.log("meta:", meta); | |
// console.log(" total area:", totalArea); | |
// console.log(" force reduction factor:", forceReductionFactor, "mean error:", sizeError); | |
var len1,i1,delta,len2=projectedArcs.length,i2=0,delta,len3,i3,centroid,mass,radius,rSquared,dx,dy,distSquared,dist,Fij; | |
while(i2<len2){ | |
len1=projectedArcs[i2].length; | |
i1=0; | |
while(i1<len1){ | |
// create an array of vectors: [x, y] | |
delta = [0,0]; | |
len3 = meta.length; | |
i3=0; | |
while(i3<len3) { | |
centroid = meta[i3].centroid; | |
mass = meta[i3].mass; | |
radius = meta[i3].radius; | |
rSquared = (radius*radius); | |
dx = projectedArcs[i2][i1][0] - centroid[0]; | |
dy = projectedArcs[i2][i1][1] - centroid[1]; | |
distSquared = dx * dx + dy * dy; | |
dist=Math.sqrt(distSquared); | |
Fij = (dist > radius) | |
? mass * radius / dist | |
: mass * | |
(distSquared / rSquared) * | |
(4 - 3 * dist / radius); | |
delta[0]+=(Fij * cosArctan(dy,dx)); | |
delta[1]+=(Fij * sinArctan(dy,dx)); | |
i3++; | |
} | |
projectedArcs[i2][i1][0] += (delta[0]*forceReductionFactor); | |
projectedArcs[i2][i1][1] += (delta[1]*forceReductionFactor); | |
i1++; | |
} | |
i2++; | |
} | |
// break if we hit the target size error | |
if (sizeError <= 1) break; | |
} | |
return { | |
features: objects, | |
arcs: projectedArcs | |
}; | |
} | |
var iterations = 8, | |
projection = d3.geo.albers(), | |
properties = function(id) { | |
return {}; | |
}, | |
value = function(d) { | |
return 1; | |
}; | |
// for convenience | |
carto.path = d3.geo.path() | |
.projection(null); | |
carto.iterations = function(i) { | |
if (arguments.length) { | |
iterations = i; | |
return carto; | |
} else { | |
return iterations; | |
} | |
}; | |
carto.value = function(v) { | |
if (arguments.length) { | |
value = d3.functor(v); | |
return carto; | |
} else { | |
return value; | |
} | |
}; | |
carto.projection = function(p) { | |
if (arguments.length) { | |
projection = p; | |
return carto; | |
} else { | |
return projection; | |
} | |
}; | |
carto.feature = function(topology, geom) { | |
return { | |
type: "Feature", | |
id: geom.id, | |
properties: properties.call(null, geom, topology), | |
geometry: { | |
type: geom.type, | |
coordinates: topojson.feature(topology, geom).geometry.coordinates | |
} | |
}; | |
}; | |
carto.features = function(topo, geometries) { | |
return geometries.map(function(f) { | |
return carto.feature(topo, f); | |
}); | |
}; | |
carto.properties = function(props) { | |
if (arguments.length) { | |
properties = d3.functor(props); | |
return carto; | |
} else { | |
return properties; | |
} | |
}; | |
return carto; | |
}; | |
var transformer = d3.cartogram.transformer = function(tf) { | |
var kx = tf.scale[0], | |
ky = tf.scale[1], | |
dx = tf.translate[0], | |
dy = tf.translate[1]; | |
function transform(c) { | |
return [c[0] * kx + dx, c[1] * ky + dy]; | |
} | |
transform.invert = function(c) { | |
return [(c[0] - dx) / kx, (c[1]- dy) / ky]; | |
}; | |
return transform; | |
}; | |
function angle(a, b) { | |
return Math.atan2(b[1] - a[1], b[0] - a[0]); | |
} | |
function distance(a, b) { | |
var dx = b[0] - a[0], | |
dy = b[1] - a[1]; | |
return Math.sqrt(dx * dx + dy * dy); | |
} | |
function projector(proj) { | |
var types = { | |
Point: proj, | |
LineString: function(coords) { | |
return coords.map(proj); | |
}, | |
MultiLineString: function(arcs) { | |
return arcs.map(types.LineString); | |
}, | |
Polygon: function(rings) { | |
return rings.map(types.LineString); | |
}, | |
MultiPolygon: function(rings) { | |
return rings.map(types.Polygon); | |
} | |
}; | |
return function(geom) { | |
return types[geom.type](geom.coordinates); | |
}; | |
} | |
function cosArctan(dx,dy){ | |
if (dy===0) return 0; | |
var div = dx/dy; | |
return (dy>0)? | |
(1/Math.sqrt(1+(div*div))): | |
(-1/Math.sqrt(1+(div*div))); | |
} | |
function sinArctan(dx,dy){ | |
if (dy===0) return 1; | |
var div = dx/dy; | |
return (dy>0)? | |
(div/Math.sqrt(1+(div*div))): | |
(-div/Math.sqrt(1+(div*div))); | |
} | |
function copy(o) { | |
return (o instanceof Array) | |
? o.map(copy) | |
: (typeof o === "string" || typeof o === "number") | |
? o | |
: copyObject(o); | |
} | |
function copyObject(o) { | |
var obj = {}; | |
for (var k in o) obj[k] = copy(o[k]); | |
return obj; | |
} | |
function object(arcs, o) { | |
function arc(i, points) { | |
if (points.length) points.pop(); | |
for (var a = arcs[i < 0 ? ~i : i], k = 0, n = a.length; k < n; ++k) { | |
points.push(a[k]); | |
} | |
if (i < 0) reverse(points, n); | |
} | |
function line(arcs) { | |
var points = []; | |
for (var i = 0, n = arcs.length; i < n; ++i) arc(arcs[i], points); | |
return points; | |
} | |
function polygon(arcs) { | |
return arcs.map(line); | |
} | |
function geometry(o) { | |
o = Object.create(o); | |
o.coordinates = geometryType[o.type](o.arcs); | |
return o; | |
} | |
var geometryType = { | |
LineString: line, | |
MultiLineString: polygon, | |
Polygon: polygon, | |
MultiPolygon: function(arcs) { return arcs.map(polygon); } | |
}; | |
return o.type === "GeometryCollection" | |
? (o = Object.create(o), o.geometries = o.geometries.map(geometry), o) | |
: geometry(o); | |
} | |
function reverse(array, n) { | |
var t, j = array.length, i = j - n; while (i < --j) t = array[i], array[i++] = array[j], array[j] = t; | |
} | |
})(this); |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
var map = d3.select("#map"); | |
var width = parseInt(map.style('width')); | |
var height = parseInt(map.style('height')); | |
//***************************************************************// | |
/** | |
* rest the projection params so the map fills as much of the svg as possible | |
* @param json geojson | |
* @returns {{projection: *, path: *}} | |
*/ | |
function resetProjection(json){ | |
console.log(json, width, height) | |
//find the geo center of the current geojson data | |
var center = d3.geo.centroid(json); | |
//arbitrary scale, to be tweaked | |
var scale = 150; | |
//move to center for now | |
var offset = [width/2, height/2]; | |
// set the projection | |
var projection = d3.geo.mercator().scale(scale).center(center) | |
.translate(offset); | |
// create the path | |
var path = d3.geo.path().projection(projection); | |
// using the path determine the bounds of the current map and use | |
// these to determine better values for the scale and translation | |
//bounds = [[left, top], [right, bottom]] | |
var bounds; | |
if(json.type =="FeatureCollection") { | |
bounds = d3.geo.bounds(json); | |
} else { | |
bounds = path.bounds(json); | |
} | |
console.log(bounds) | |
//how many times the width of the current path in pixels fit | |
//within the scaling *B height | |
var hscale = scale * width / (bounds[1][0] - bounds[0][0]); | |
//similar for vertical | |
var vscale = scale * height / (bounds[1][1] - bounds[0][1]); | |
if(hscale < vscale) { | |
scale = hscale; | |
} else { | |
scale = vscale; | |
} | |
//shift to new center | |
offset = [width - (bounds[0][0] + bounds[1][0])/2, | |
height - (bounds[0][1] + bounds[1][1])/2]; | |
console.log(center, scale, offset) | |
// new projection | |
projection = d3.geo.mercator().center(center) | |
.scale(scale).translate(offset); | |
path = path.projection(projection); | |
console.log(projection) | |
return { | |
projection: projection, | |
path: path | |
} | |
} | |
var geodata; | |
var projection = d3.geo.mercator().scale(1900); | |
d3.json('https://raw.githubusercontent.com/ft-interactive/geo-data/master/uk/eu-referendum-results/output/combined.topojson', (err, data) => { | |
console.log(data); | |
geodata = topojson.feature(data, data.objects.gb) | |
var center = d3.geo.centroid(geodata); | |
console.log(center) | |
projection.center([-1.8, 54.3]).translate([250, 400]); | |
// projection = resetProjection(geodata).projection; | |
var path = d3.geo.path().projection(projection); | |
var mapG = map.append('g').attr('class', 'mapG'); | |
console.log(geodata.features) | |
mapG.selectAll("path") | |
.data(geodata.features) | |
.enter().append("path") | |
.attr("d", d3.geo.path().projection(projection)) | |
.attr("stroke", "black").style("fill", "none"); | |
var features = geodata.features; | |
}) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<!DOCTYPE html> | |
<head> | |
<meta charset="utf-8"> | |
<script src="https://cdnjs.cloudflare.com/ajax/libs/d3/3.5.5/d3.min.js"></script> | |
<script src="http://d3js.org/topojson.v1.min.js"></script> | |
<script src="cartogram.js"></script> | |
<style> | |
#map-container { | |
height: 800px; | |
width: 600px; | |
text-align: center; | |
position: relative; | |
margin: 20px 0; | |
} | |
#map { | |
display: block; | |
position: absolute; | |
background: #fff; | |
width: 100%; | |
height: 100%; | |
margin: 0; | |
} | |
</style> | |
</head> | |
<body> | |
<div id="map-container"> | |
<svg id="map"></svg> | |
</div> | |
<script src="euref.js"></script> | |
</body> |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment