28:null 29:["$","title",null,{"children":"Blue Noise Icons | Mike Bostock | Observable"}] 2e:T6a9,function* poissonDiscSampler(x0, y0, x1, y1, r, k = 30) { if (!(x1 >= x0) || !(y1 >= y0) || !(r > 0)) throw new Error; const width = x1 - x0; const height = y1 - y0; const r2 = r * r; const r2_3 = 3 * r2; const cellSize = r * Math.SQRT1_2; const gridWidth = Math.ceil(width / cellSize); const gridHeight = Math.ceil(height / cellSize); const grid = new Array(gridWidth * gridHeight); const queue = []; function far(x, y) { const i = x / cellSize | 0; const j = y / cellSize | 0; const i0 = Math.max(i - 2, 0); const j0 = Math.max(j - 2, 0); const i1 = Math.min(i + 3, gridWidth); const j1 = Math.min(j + 3, gridHeight); for (let j = j0; j < j1; ++j) { const o = j * gridWidth; for (let i = i0; i < i1; ++i) { const s = grid[o + i]; if (s) { const dx = s[0] - x; const dy = s[1] - y; if (dx * dx + dy * dy < r2) return false; } } } return true; } function sample(x, y) { queue.push(grid[gridWidth * (y / cellSize | 0) + (x / cellSize | 0)] = [x, y]); return [x + x0, y + y0]; } yield sample(width / 2, height / 2); pick: while (queue.length) { const i = Math.random() * queue.length | 0; const parent = queue[i]; for (let j = 0; j < k; ++j) { const a = 2 * Math.PI * Math.random(); const r = Math.sqrt(Math.random() * r2_3 + r2); const x = parent[0] + r * Math.cos(a); const y = parent[1] + r * Math.sin(a); if (0 <= x && x < width && 0 <= y && y < height && far(x, y)) { yield sample(x, y); continue pick; } } const r = queue.pop(); if (i < queue.length) queue[i] = r; } }2f:[{"id":"6a2a52140122c997a2f77999c249effbf83f2286c29af467e6ccb70ac21fc7aa72ba868f6e4c28ef09938e876699966867104718e5bdc2ab8d2bf2b8bc5e3051","href":"https://static.observableusercontent.com/files/6a2a52140122c997a2f77999c249effbf83f2286c29af467e6ccb70ac21fc7aa72ba868f6e4c28ef09938e876699966867104718e5bdc2ab8d2bf2b8bc5e3051","name":"fighter-jet.svg","type":"image/svg+xml","lastModified":1589500141785.695,"size":3070}] 2c:{"id":"9ddc5fd7188e7d94","slug":"blue-noise-icons","title":"Blue Noise Icons","thumbnail":"ca0bcf40139b129a0fdd2de3fe9eaec99e143e27c941ddaced0ec070a1d32e39","access_level":"public","create_time":"$D2018-08-09T21:17:58.474Z","update_time":"$D2020-05-15T00:12:21.963Z","view_time":null,"first_public_time":"$D2018-08-09T22:27:19.875Z","has_unpublished_edits":null,"fork":false,"stars":12,"starred":false,"owner":{"type":"team","id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":"pro_2026"},"version":157,"publish_version":157,"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":9,"collection":null,"type":"notebook","body":{"title":"Blue Noise Icons","cells":[{"id":0,"value":"md`# Blue Noise Icons`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":99,"value":"viewof n = {\n const f = html``;\n f.onsubmit = e => e.preventDefault();\n f.i.oninput = () => f.o.value = f.value = f.i.valueAsNumber;\n f.o.oninput = () => f.i.value = f.value = f.o.valueAsNumber;\n f.i.oninput();\n return f;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"chart = {\n const context = DOM.context2d(width, height);\n for (const [x, y] of samples) {\n context.save();\n context.translate(x, y);\n context.rotate((Math.random() - 0.5) * angle);\n context.drawImage(icon, 0, 0, icon.width, icon.height, -16, -16, 32, 32);\n context.restore();\n }\n return context.canvas;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":126,"value":"samples = [...poissonDiscSampler(0, 0, width, height, radius)].sort(([ax, ay], [bx, by]) => Math.hypot(ax - width / 2, ay - height / 2) - Math.hypot(bx - width / 2, by - height / 2)).slice(0, n)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":18,"value":"radius = 24","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":64,"value":"angle = 0.5","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":12,"value":"height = 600","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":3,"value":"// Fighter Jet by Marat, RU, CCBY\n// https://thenounproject.com/term/fighter-jet/39087/\nicon = FileAttachment(\"fighter-jet.svg\").image()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":15,"value":"$2e","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W2f","stdlib":"1","titling":"auto"}} 2d:"$2c:body"