Debian Codegraph @

topojson/src/neighbors.js

raw
1 import {bisect} from "./array";
2
3 export default function(objects) {
4 var indexesByArc = {}, // arc index -> array of object indexes
5 neighbors = objects.map(function() { return []; });
6
7 function line(arcs, i) {
8 arcs.forEach(function(a) {
9 if (a < 0) a = ~a;
10 var o = indexesByArc[a];
11 if (o) o.push(i);
12 else indexesByArc[a] = [i];
13 });
14 }
15
16 function polygon(arcs, i) {
17 arcs.forEach(function(arc) { line(arc, i); });
18 }
19
20 function geometry(o, i) {
21 if (o.type === "GeometryCollection") o.geometries.forEach(function(o) { geometry(o, i); });
22 else if (o.type in geometryType) geometryType[o.type](o.arcs, i);
23 }
24
25 var geometryType = {
26 LineString: line,
27 MultiLineString: polygon,
28 Polygon: polygon,
29 MultiPolygon: function(arcs, i) { arcs.forEach(function(arc) { polygon(arc, i); }); }
30 };
31
32 objects.forEach(geometry);
33
34 for (var i in indexesByArc) {
35 for (var indexes = indexesByArc[i], m = indexes.length, j = 0; j < m; ++j) {
36 for (var k = j + 1; k < m; ++k) {
37 var ij = indexes[j], ik = indexes[k], n;
38 if ((n = neighbors[ij])[i = bisect(n, ik)] !== ik) n.splice(i, 0, ik);
39 if ((n = neighbors[ik])[i = bisect(n, ij)] !== ij) n.splice(i, 0, ij);
40 }
41 }
42 }
43
44 return neighbors;
45 }