2b:null 2c:["$","title",null,{"children":"Random walkers | Chuncheng | Observable"}] 31:T696,drawGraph = () => { document.getElementById("div-1").innerHTML = `

${graph.members.length} ( ${d3.mean(graph, (d) => d.count).toFixed(2)} | ${Math.sqrt(d3.variance(graph, (d) => d.count)).toFixed(2)} )

`; const lines = graph.traceList.map((trace, i) => Plot.line( trace.map((d) => graph[d]), { x: "x", y: "y", stroke: d3.schemeTableau10[i % 10] + (showTrace ? "FF" : "50") } ) ); return [ Plot.plot({ aspectRatio: 1.0, width: width / 2.5, grid: true, x: { nice: true }, y: { nice: true }, color: { legend: true, scheme: "Blues" }, marks: [ Plot.dot(graph, { x: "x", y: "y", stroke: "gray", r: 1 }), Plot.voronoi(graph, { x: "x", y: "y", fill: "count", stroke: "gray", fillOpacity: (d) => (d.count === 0 ? 0.5 : 0.5) }), Plot.dot(graph.slice(graph.enter, graph.enter + 1), { x: "x", y: "y", r: 5, fill: "red" }), Plot.dot( graph.exits.map((d) => graph[d]), { x: "x", y: "y", r: 5, fill: "orange" } ), Plot.frame() ].concat(lines) }), Plot.plot({ grid: true, x: { nice: true }, y: { nice: true, domain: [0, 6] }, color: { legend: true, scheme: "Oranges" }, marks: [ Plot.dot( graph, Plot.bin( { r: "count", stroke: "count" }, { x: "neighbors", y: "count" } ) ) ] }) ]; }32:T58c,{ const kwargs = { aspectRatio: 1.0, width: width / 2.5, grid: true, x: { nice: true }, y: { nice: true } }; const plt1 = Plot.plot( Object.assign( { color: { legend: true, domain: ["Voronoi", "Delaunay"], range: ["blue", "red"] }, marks: [ Plot.dot(graph, { x: "x", y: "y", r: 2, stroke: "gray" }), Plot.voronoiMesh(graph, { x: "x", y: "y", stroke: "blue" }), Plot.delaunayMesh(graph, { x: "x", y: "y", stroke: "red" }), Plot.frame() ] }, kwargs ) ), plt2 = Plot.plot( Object.assign( { color: { legend: true, scheme: "Blues", nice: true }, marks: [ Plot.dot(graph, { x: "x", y: "y", r: 2, stroke: "gray" }), Plot.voronoi(graph, { x: "x", y: "y", fill: "neighbors", stroke: "gray", opacity: 0.5 }), Plot.text(graph, { x: "x", y: "y", text: "neighbors", fill: "gray" }), Plot.frame() ] }, kwargs ) ); return htl.html`

${plt1}

${plt2}

`; }33:T44d,updateGraph = (n = 2) => { graph.members.map((d) => { if (graph.exits.indexOf(d.nodeIdx) > -1) { if (graph.traceList.length > 10) { graph.traceList[graph.traceIdx] = d.trace; } else { graph.traceList.push(d.trace); } graph.traceIdx += 1; graph.traceIdx %= 10; } }); graph.members = graph.members.filter( (d) => graph.exits.indexOf(d.nodeIdx) < 0 ); graph.map((d) => (d.count = 0)); graph.members.map((d) => { graph[d.nodeIdx].count += 1; }); graph.members.map((d) => { var neighborsNode = [...graph.delaunay.neighbors(d.nodeIdx)] .sort((a, b) => graph[a].count - graph[b].count) .map((d) => graph[d]); neighborsNode = neighborsNode.filter( (d) => d.count === neighborsNode[0].count ); d3.shuffle(neighborsNode); graph[d.nodeIdx].count -= 1; d.nodeIdx = neighborsNode[0].i; graph[d.nodeIdx].count += 1; d.trace.push(d.nodeIdx); d.age += 1; }); for (let i = 0; i < n; ++i) { graph.members.push({ nodeIdx: graph.enter, age: 0, trace: [graph.enter] }); } }34:[] 2f:{"id":"d19ebb6cab631fa1","slug":"random-walkers","title":"Random walkers","thumbnail":"f3c463bc6c2560790f8ef256e597cd57cf0303c535a84eb38882328a5c1b19e8","access_level":"public","create_time":"$D2023-06-26T12:13:49.876Z","update_time":"$D2023-06-30T13:48:20.836Z","view_time":null,"first_public_time":"$D2023-06-26T12:13:49.876Z","fork":false,"stars":1,"starred":false,"owner":{"type":"team","id":"bcd65cef1cb4d2ed","login":"listenzcc","name":"Chuncheng","avatar_url":"https://avatars-next.observableusercontent.com/bb3c68e77a708a587ffc2d663bb83421f20d67991dbe6c1623c6e5d2fb73d15e","tier":"starter_2024"},"version":322,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"16328058352682a8","login":"listenzcc","name":"Chuncheng","avatar_url":"https://avatars-next.observableusercontent.com/bb3c68e77a708a587ffc2d663bb83421f20d67991dbe6c1623c6e5d2fb73d15e","tier":null}],"members":[{"type":"individual","id":"16328058352682a8","login":"listenzcc","name":"Chuncheng","avatar_url":"https://avatars-next.observableusercontent.com/bb3c68e77a708a587ffc2d663bb83421f20d67991dbe6c1623c6e5d2fb73d15e","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":true,"trashed":false,"subscribed":null,"forks":1,"collection":{"id":"ff83c9236688d430","slug":"delaunay","title":"Delaunay","owner":{"id":"bcd65cef1cb4d2ed","login":"listenzcc","name":"Chuncheng"}},"type":"notebook","body":{"title":"Random walkers","cells":[{"id":0,"value":"# Random walkers","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":9,"value":"viewof nodes = Inputs.range([100, 500], { label: \"Nodes\", step: 1 })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":260,"value":"viewof exits = Inputs.range([1, 5], { label: \"Exits\", step: 1 })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":177,"value":"viewof active = Inputs.toggle({ label: \"Animation\", value: true })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":312,"value":"viewof showTrace = Inputs.toggle({ label: \"Show trace\", value: true })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":202,"value":"

","pinned":false,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":175,"value":"{\n var t0 = new Date();\n while (active) {\n if (new Date() - t0 > 200) {\n updateGraph(10);\n t0 = new Date();\n }\n\n yield htl.html`\n

\n${drawGraph()}\n

\n`;\n }\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":306,"value":"viewof button = Inputs.button(\"Click me\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":266,"value":"{\n button;\n const lines = graph.traceList.map((trace, i) =>\n Plot.line(\n trace.map((d) => graph[d]),\n {\n x: \"x\",\n y: \"y\",\n stroke: d3.schemeTableau10[i % 10] + (showTrace ? \"FF\" : \"50\")\n }\n )\n );\n\n return Plot.plot({\n aspectRatio: 1.0,\n width: 600,\n color: { legend: true, scheme: \"Blues\" },\n marks: [\n Plot.raster(graph, {\n x: \"x\",\n y: \"y\",\n fill: \"count\",\n interpolate: \"random-walk\"\n // blur: 5\n }),\n Plot.dot(graph.slice(graph.enter, graph.enter + 1), {\n x: \"x\",\n y: \"y\",\n r: 10,\n fill: \"red\"\n }),\n Plot.dot(\n graph.exits.map((d) => graph[d]),\n {\n x: \"x\",\n y: \"y\",\n r: 10,\n fill: \"orange\"\n }\n )\n ].concat(lines)\n });\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":173,"value":"{\n return htl.html`\n

\n${drawGraph()}\n

\n`;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":128,"value":"$31","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":213,"value":"graph.members","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":14,"value":"$32","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":109,"value":"$33","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":192,"value":"graph.map((d) => d.count)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":165,"value":"graph.enter","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":150,"value":"[...graph.delaunay.neighbors(graph.enter)].sort(\n (a, b) => graph[a].count - graph[b].count\n)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":160,"value":"[...graph.delaunay.neighbors(graph.enter)].sort(\n (a, b) => graph[a].count - graph[b].count\n)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":168,"value":"[...graph.delaunay.neighbors(graph.enter)]\n .sort((a, b) => graph[a].count - graph[b].count)\n .map((d) => graph[d])","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":98,"value":"[graph.enter, graph.exits]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":7,"value":"graph = {\n const graph = [],\n rnd = d3.randomUniform();\n\n for (let i = 0; i < nodes; ++i) {\n graph.push({ x: rnd(), y: rnd(), count: 0, i });\n }\n\n d3.shuffle(graph);\n graph.enter = graph[0].i;\n graph.exits = graph.slice(1, 1 + exits).map((d) => d.i);\n graph.members = [];\n\n graph.sort((a, b) => a.i - b.i);\n\n const delaunay = d3.Delaunay.from(graph.map((d) => [d.x, d.y]));\n graph.map((d, i) => {\n Object.assign(d, { neighbors: [...delaunay.neighbors(i)].length });\n });\n graph.delaunay = delaunay;\n graph.traceList = [];\n graph.traceIdx = 0;\n\n return graph;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":5,"value":"d3 = require(\"d3\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W34","stdlib":"1","titling":"auto"}} 30:"$2f:body"