2b:null 2c:["$","title",null,{"children":"Spherical Voronoi Coloring | Mike Bostock | Observable"}] 31:[{"id":"20a582cf0b12e055db5b187df696d488717f809e51f8e459484d52f9af0591b6e76f4fa741ece1fd498a3ebbe002d06dd279d67ff08493ee0ff101daab66c789","href":"https://static.observableusercontent.com/files/20a582cf0b12e055db5b187df696d488717f809e51f8e459484d52f9af0591b6e76f4fa741ece1fd498a3ebbe002d06dd279d67ff08493ee0ff101daab66c789","name":"us-state-capitals.csv","type":"text/csv","lastModified":1588521261787.128,"size":2033},{"id":"0d8fa65dce2397df03b75fb4fabbc7d79e2794ef64f018bdd1dd43460bc3795743e69dbf1d7456791cbef424e272d5cd33f49e3e445ce78f9a53ef5e5755e16e","href":"https://static.observableusercontent.com/files/0d8fa65dce2397df03b75fb4fabbc7d79e2794ef64f018bdd1dd43460bc3795743e69dbf1d7456791cbef424e272d5cd33f49e3e445ce78f9a53ef5e5755e16e","name":"states-albers-10m.json","type":"application/json","lastModified":1588522459611.319,"size":82031}] 2f:{"id":"ff4f274781124d09","slug":"spherical-voronoi-coloring","title":"Spherical Voronoi Coloring","thumbnail":"2f9b37e811cee57bc44d9f6301aeb96d0d04d0cecbbc1751179a288544b5ff68","access_level":"public","create_time":"$D2020-05-03T15:53:01.208Z","update_time":"$D2020-05-03T16:36:01.994Z","view_time":null,"first_public_time":"$D2020-05-03T16:36:25.998Z","fork":false,"stars":19,"starred":false,"owner":{"type":"team","id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":"starter_2024"},"version":161,"publish_version":161,"role":null,"authored":false,"authors":[{"type":"individual","id":"074c414ad1d825f5","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":null}],"members":[{"type":"individual","id":"074c414ad1d825f5","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"subscribed":null,"forks":9,"collection":null,"type":"notebook","body":{"title":"Spherical Voronoi Coloring","cells":[{"id":0,"value":"md`# Spherical Voronoi Coloring\n\nThis notebook demonstrates a greedy algorithm for coloring a [spherical Voronoi diagram](https://github.com/Fil/d3-geo-voronoi) such that every cell has a distinct color from its neighbors. (This technique can also be used [with topojson.neighbors](/@mbostock/map-coloring).) See earlier work [by Jason Davies](https://www.jasondavies.com/maps/voronoi/us-capitals/).`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":23,"value":"map = html``","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":157,"value":"neighbors = voronoi.delaunay.neighbors","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":21,"value":"polygons = {\n const polygons = voronoi.polygons(), {features} = polygons;\n for (const [i, feature] of features.entries()) {\n feature.properties.color = d3.max(neighbors[i], j => features[j].properties.color) + 1 | 0;\n }\n return polygons;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":7,"value":"data = d3.csvParse(await FileAttachment(\"us-state-capitals.csv\").text(), ({name, longitude, latitude}) => [+longitude, +latitude, name, undefined])","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":11,"value":"voronoi = d3.geoVoronoi(data)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":70,"value":"us = FileAttachment(\"states-albers-10m.json\").json()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":76,"value":"states = ({type: \"GeometryCollection\", geometries: us.objects.states.geometries.filter(d => d.id !== \"02\" && d.id !== \"15\")})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":9,"value":"projection = d3.geoAlbers().scale(1300).translate([487.5, 305])","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":122,"value":"path = d3.geoPath()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":120,"value":"project = d3.geoPath(projection)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":127,"value":"outlineId = DOM.uid(\"outline\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":125,"value":"clipId = DOM.uid(\"clip\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":50,"value":"color = d3.schemeTableau10","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":73,"value":"topojson = require(\"topojson-client@3\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":5,"value":"d3 = require(\"d3-array@2\", \"d3-dsv@1\", \"d3-geo@1\", \"d3-geo-voronoi@1\", \"d3-scale-chromatic@1\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"}],"files":"$W31","stdlib":"1","titling":"auto"}} 30:"$2f:body"