| 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 |
} |