29:null 2a:["$","title",null,{"children":"Nearest Neighbor Particles | Mike Bostock | Observable"}] 2f:T4a4,canvas = { const context = DOM.context2d(width, height); context.strokeStyle = "red"; while (true) { context.clearRect(0, 0, width, height); context.beginPath(); for (let i = 0; i < n; ++i) { const x1 = i << 1, y1 = x1 + 1; const x2 = nearestNeighbor(i) << 1, y2 = x2 + 1; context.moveTo(positions[x1], positions[y1]); context.lineTo(positions[x2], positions[y2]); } context.stroke(); context.beginPath(); delaunay.renderPoints(context); context.fill(); yield context.canvas; for (let i = 0; i < n; ++i) { const x = i << 1; const y = x + 1; positions[x] += velocities[x]; positions[y] += velocities[y]; if (positions[x] < -margin) positions[x] += width + margin * 2; else if (positions[x] > width + margin) positions[x] -= width + margin * 2; if (positions[y] < -margin) positions[y] += height + margin * 2; else if (positions[y] > height + margin) positions[y] -= height + margin * 2; velocities[x] += 0.2 * (Math.random() - 0.5) - 0.01 * velocities[x]; velocities[y] += 0.2 * (Math.random() - 0.5) - 0.01 * velocities[y]; } delaunay.update(); } }30:[] 2d:{"id":"b8f0af38706e2bd3","slug":"nearest-neighbor-particles","title":"Nearest Neighbor Particles","thumbnail":"4775a60aff957b52246a370ab4a0d69073c697840e6b55e43f8fa96e8262b7f6","access_level":"public","create_time":"$D2018-08-10T05:01:50.175Z","update_time":"$D2019-07-09T21:00:31.677Z","view_time":null,"first_public_time":"$D2018-08-10T05:04:15.966Z","has_unpublished_edits":null,"fork":{"id":"6dfa566c598e77dd","slug":"voronoi-particles","title":"Voronoi Particles","owner":{"id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock"}},"stars":17,"starred":false,"owner":{"type":"team","id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":"pro_2026"},"version":123,"publish_version":123,"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,"lapsed":null,"subscribed":null,"forks":11,"collection":null,"type":"notebook","body":{"title":"Nearest Neighbor Particles","cells":[{"id":0,"value":"md`# Nearest Neighbor Particles`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":3,"value":"$2f","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":122,"value":"positions = Float64Array.from({length: n * 2}, (_, i) => Math.random() * (i & 1 ? height : width))","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":121,"value":"velocities = new Float64Array(n * 2)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":120,"value":"delaunay = new d3.Delaunay(positions)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":102,"value":"function nearestNeighbor(i) {\n const {points} = delaunay;\n let minDistance = Infinity;\n let minNeighbor;\n const x0 = points[i * 2];\n const y0 = points[i * 2 + 1];\n for (const neighbor of delaunay.neighbors(i)) {\n const x1 = points[neighbor * 2];\n const y1 = points[neighbor * 2 + 1];\n const distance = (x0 - x1) ** 2 + (y0 - y1) ** 2;\n if (distance < minDistance) {\n minDistance = distance;\n minNeighbor = neighbor;\n }\n }\n return minNeighbor;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":80,"value":"height = 600","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":118,"value":"margin = 60","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":82,"value":"n = 200","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":38,"value":"d3 = require(\"d3-delaunay@^5.1\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W30","stdlib":"1","titling":"auto"}} 2e:"$2d:body"