2c:null 2d:["$","title",null,{"children":"Randomized Flood Fill | Mike Bostock | Observable"}] 32:T558,canvas = { replay; const w = width + 28, h = height; const context = DOM.context2d(w, h, 1); const image = context.getImageData(0, 0, w, h); const indexes = []; let frame = 0; context.canvas.style.margin = "0 -14px"; context.canvas.style.imageRendering = "pixelated"; visit(w >> 1, h >> 1, 128, 128, 128); function visit(x, y, r, g, b) { if (x < 0 || x >= w || y < 0 || y >= h) return; const i = y * w + x, j = i << 2; if (image.data[j + 3] === 0) { image.data[j + 0] = r + (Math.random() < 0.5 ? -1 : 1); image.data[j + 1] = g + (Math.random() < 0.5 ? -1 : 1); image.data[j + 2] = b + (Math.random() < 0.5 ? -1 : 1); image.data[j + 3] = 255; indexes.push(i); } } while (indexes.length) { const i = Math.random() * indexes.length | 0; const j = indexes[i]; const k = indexes.pop(); if (i < indexes.length) indexes[i] = k; const r = image.data[(j << 2) + 0]; const g = image.data[(j << 2) + 1]; const b = image.data[(j << 2) + 2]; const x = j % w, y = j / w | 0; visit(x - 1, y, r, g, b); visit(x + 1, y, r, g, b); visit(x, y - 1, r, g, b); visit(x, y + 1, r, g, b); if (!(++frame % 1000)) { context.putImageData(image, 0, 0); yield context.canvas; } } context.putImageData(image, 0, 0); yield context.canvas; }33:[] 30:{"id":"9392efa8cc9f2627","slug":"randomized-flood-fill","title":"Randomized Flood Fill","thumbnail":"779991412cf54e195d6c080917fef35c90a26718aebf707dd13693001d6cc93f","access_level":"public","create_time":"$D2017-12-21T15:51:42.094Z","update_time":"$D2020-12-23T08:19:18.657Z","view_time":null,"first_public_time":"$D2017-12-21T16:30:17.055Z","has_unpublished_edits":null,"fork":false,"stars":39,"starred":false,"owner":{"type":"team","id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":"pro_2026"},"version":144,"publish_version":144,"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":54,"collection":{"id":"4eb71736476d8aab","slug":"generative-art","title":"Generative art","owner":{"id":"f35c755083683fe5","login":"observablehq","name":"Observable"}},"type":"notebook","body":{"titling":"auto","title":"Randomized Flood Fill","cells":[{"id":0,"value":"md`# Randomized Flood Fill\n\nFor each iteration, a point on the fringe is chosen randomly. Any of the four neighbors of the chosen point that are empty are assigned a similar color and added to the fringe.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":141,"value":"viewof replay = html`