3f:null 40:["$","title",null,{"children":"Blue Noise People | Mike Bostock | Observable"}] 46: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; } }47:[{"id":"e6fb4f8d0dad065b131ec22718ac7de666261cdbf3aca17819e57a3b7f509c4b1aa04a5e8c916e7f6327b890a9a8bcb84221f200dd74201e34b86e95016ede37","href":"https://static.observableusercontent.com/files/e6fb4f8d0dad065b131ec22718ac7de666261cdbf3aca17819e57a3b7f509c4b1aa04a5e8c916e7f6327b890a9a8bcb84221f200dd74201e34b86e95016ede37","name":"weepeople.woff2","type":"font/woff2","lastModified":1589500470893.77,"size":26944}] 44:{"id":"b1b6f931faa51fa0","slug":"blue-noise-people","title":"Blue Noise People","thumbnail":"587d047009393fd3d7c917dfd97caa426ef28933c588b64a5ccaed68a797134c","access_level":"public","create_time":"$D2020-05-14T23:51:18.079Z","update_time":"$D2020-05-15T03:43:54.143Z","view_time":null,"first_public_time":"$D2020-05-15T00:11:21.246Z","has_unpublished_edits":null,"fork":{"id":"9ddc5fd7188e7d94","slug":"blue-noise-icons","title":"Blue Noise Icons","owner":{"id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock"}},"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","bio":"Visualization toolmaker. Founder @observablehq. Creator @d3. Former @nytgraphics. Pronounced BOSS-tock.","following":false},"version":297,"publish_version":297,"role":null,"authored":false,"authors":[{"type":"individual","id":"074c414ad1d825f5","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":null,"bio":"Visualization toolmaker. Founder @observablehq. Creator @d3. Former @nytgraphics. Pronounced BOSS-tock.","following":false}],"members":[{"type":"individual","id":"074c414ad1d825f5","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":null,"role":"editor"}],"comments":[{"id":"254f65aa5c0c89c3","reply_to_id":null,"content":"What happened to social distancing?","create_time":"$D2020-07-22T03:30:45.313Z","update_time":null,"resolved":false,"user":{"type":"individual","id":"ddd7235babc79ce0","login":"jrus","name":"Jacob Rus","avatar_url":"https://avatars-next.observableusercontent.com/c33dbeed76527c50e64208b0e005e0b6e54a3bef2a14ea6a823f1c7de4867662","tier":null}}],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":17,"collection":null,"type":"notebook","body":{"titling":"auto","title":"Blue Noise People","cells":[{"id":0,"value":"md`# Blue Noise People`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$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","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"chart = html``","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":184,"value":"viewof characters = {\n const div = html`

abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ

`;\n div.value = Array.from(div.textContent);\n return div;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":126,"value":"samples = [...poissonDiscSampler(0, 0, width, height, radius)]\n .sort(([ax, ay], [bx, by]) => Math.hypot(ax - width / 2, ay - height / 2) - Math.hypot(bx - width / 2, by - height / 2))\n .slice(0, n)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":18,"value":"radius = 24","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":12,"value":"height = 600","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":162,"value":"font = {\n const font = new FontFace(\"WeePeople\", `url(${await FileAttachment(\"weepeople.woff2\").url()})`);\n await font.load();\n document.fonts.add(font);\n return font;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":15,"value":"$46","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W47","stdlib":"1"}} 45:"$44:body"