3e:null 3f:["$","title",null,{"children":"Randomized Flood Fill | Martin | Observable"}] 45: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; }46:[] 43:{"id":"0432c5d6436a598d","slug":null,"title":"Randomized Flood Fill","thumbnail":"d17ed6442f3f9c273128fb87f99110850aa989d62951553f301f540477157531","access_level":"public","create_time":"$D2023-05-10T21:25:20.660Z","update_time":"$D2023-05-10T21:25:20.660Z","view_time":null,"first_public_time":"$D2023-05-10T21:25:20.660Z","has_unpublished_edits":null,"fork":{"id":"9392efa8cc9f2627","slug":"randomized-flood-fill","title":"Randomized Flood Fill","owner":{"id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock"}},"stars":1,"starred":false,"owner":{"type":"team","id":"ce342a7a917c7120","login":"mroberts","name":"Martin ","avatar_url":"https://avatars-next.observableusercontent.com/e9c58f00a976732c857e1dd248518bfde297cbad3eb01432c6a4e1db8bcd5138","tier":"starter_2024","bio":"","following":false},"version":144,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"35ded0d031bb444e","login":"mroberts","name":"Martin ","avatar_url":"https://avatars-next.observableusercontent.com/e9c58f00a976732c857e1dd248518bfde297cbad3eb01432c6a4e1db8bcd5138","tier":null,"bio":"","following":false}],"members":[{"type":"individual","id":"35ded0d031bb444e","login":"mroberts","name":"Martin ","avatar_url":"https://avatars-next.observableusercontent.com/e9c58f00a976732c857e1dd248518bfde297cbad3eb01432c6a4e1db8bcd5138","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"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","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":141,"value":"viewof replay = html`