Colorized Manhattan Spanning Tree / Fil

Fil

Vocateur.

Workspace

Published

Edited

Nov 12, 2019

Fork of Manhattan Voronoi

2 stars

Geo

Contour Labels (canvas)Coordinated maps geoformat Small circle test Kruskal Maze All the geoshapes Reprojecting Vector Tiles Cloud Contours Hello h3-js Clipping Albers Translucent Earth The truth about the Mercator projection Using d3-inertia with observable Mercator projection of a Mercator globe D3 Vector Tiles (WIP)Finding intersections between the graticule and the clip sphere of the stereographic projection, method 2 Plate tectonics Another hex map Equateur & tropiques Tissot's indicatrix Distance to shore MultiPolygon clipping South Africa’s medial axis Spherical intersection Volcano Semis (points circulaires)Pencil Airocean 45° map NetCDF Blue noise sphere Rubber Dymaxion Spherical quasi-random (R2) distribution Automated label placement (countries)Automated label placement (France)Automated label placement (cities)d3.geoIntersectArc Delaunay.findTriangle d3-geo-voronoi and gridded data Elevation vtk.js Mapfill Kriging Spherical Heatmap Reproject elevation tiles — detail Reproject elevation tiles — world Fisheye Conformal Map Spherical KDE Interpolation Spherical kernel interpolation with nearest neighbors Shepard’s method Modified Shepard’s method Spherical contours Geo Voronoi interpolation Blurry contours How much warmer? (BBC)H3 hexagons & geoContours Hillshading & supersampling H3 oddities Manhattan Voronoi Manhattan Voronoi II GeoJSON feature editor

Colorized Manhattan Spanning Tree

legra maps legra country maps The complex logarithm projection Countries small multiple The 2D approximate Newton-Raphson method Ocean Attitude Count visible objects The Gray-Fuller spatial grid Gray-Fuller grid metrics Gray-Fuller grid oddities Spherical smallest-circle problem Bounding Circles Countries Enclosing Circles Fullscreen Seamless Zoomable Map Tiles Map Pan & Zoom Spherical Ellipses Synchronized projections The closest country Triangular tiling of icosahedron Hello, polygon-clipping Corées / Koreas Hello, procedural-gl Hello, placekey Zoom World Choropleth Clipping spherical polygons Spherical phyllotaxis Four-color world map with Clingo Hello, jsgeoda!The Sun’s analemma World of squares World of squares (spherical)A map of Africa Tagged borders Clipped geoVoronoi Blue noise sphere II Spherical Perlin Noise Spherical Delaunay triangulation Dynamic simplification Rewind Plot: Voronoi labels AoC 12: shortest path under constraints Hello, pixi.js Flight Paths Ray out of a convex hull Distance to a segment

Also listed in…

Graphs

dc(tree, pts)

function dc(tree, pts) {

const depth = new Int32Array(pts.length).fill(-1),

colorized = new Float32Array(pts.length).fill(NaN);

let recursion_count = 0;

function traverse(i) {

const j = tree.predecessor[i];

if (j < 0) {

colorized[i] = depth[i] = 0; // root

return;

} else if (depth[j] < 0) {

traverse(j); // recurse

recursion_count++;

}

depth[i] = depth[j] + 1;

colorized[i] =

colorized[j] +

Math.atan2(pts[i][1] - pts[j][1], pts[i][0] - pts[j][0]) / 2 ** depth[i];

}

for (let i = 0; i < colorized.length; i++) traverse(i);

return { depth, colorized, recursion_count };

}

src = "https://gist.githubusercontent.com/Fil/450db51a15fdc8bd34a12cb8a9961976/raw/680961da57d2b11a0e3e6993e5f79bd035729831"

nodes = d3.csv(`${src}/node_list.csv`, d3.autoType)

edges = d3.csv(`${src}/edge_list.csv`, d3.autoType)

nodesIndex = new Map(nodes.map((d, i) => [d.osmid, i]))

function createGraph(nodesIndex, edges) {

const graph = { sources: [], targets: [], costs: [] };

edges.forEach(({ u, v, length }) => {

const i = nodesIndex.get(u),

j = nodesIndex.get(v),

cost = length;

graph.sources.push(i);

graph.targets.push(j);

graph.costs.push(cost);

graph.sources.push(j);

graph.targets.push(i);

graph.costs.push(cost);

});

return graph;

}

graph = createGraph(nodesIndex, edges)

import { shortest_tree } from "@fil/dijkstra"

origins = Array.from({ length: 1 }, () => (Math.random() * nodes.length) | 0)

tree = shortest_tree({ graph, origins })

pts = nodes.map(d => projection([d.x, d.y]))

delaunay = d3.Delaunay.from(pts)

projection = d3.geoMercator().fitExtent([[10, 10], [width - 10, height - 10]], {

type: "MultiPoint",

coordinates: nodes.map(d => [d.x, d.y])

})

color = d3.scaleOrdinal(d3.schemeCategory10)

d3 = require("d3@5", "d3-delaunay@5")

height = width * 0.9

One platform to build and deploy the best data apps

Experiment and prototype by building visualizations in live JavaScript notebooks. Collaborate with your team and decide which concepts to build out.

Use Observable Framework to build data apps locally. Use data loaders to build in any language or library, including Python, SQL, and R.

Seamlessly deploy to Observable. Test before you ship, use automatic deploy-on-commit, and ensure your projects are always up-to-date.

Learn more