2a:null 2b:["$","title",null,{"children":"Circles in a grid | Grant Custer | Observable"}] 30:Tcb0,draw = () => { regen; ctx.clearRect(0, 0, cwidth, cheight); ctx.fillStyle = "white"; ctx.fillRect(0, 0, cwidth, cheight); let columns = cwidth / cell_size; let rows = cheight / cell_size; let cstep = cell_size; let rstep = cell_size; function getCellIndex(column, row) { return row * columns + column; } function getCellColumnRow(index) { let column = index % columns; let row = Math.floor(index / columns); return [column, row]; } function expandSquare(cells, covered, index) { let start = index; let [scol, srow] = getCellColumnRow(index); let w = 1; let h = 1; function _expand() { if (w === h) { let to_expand = []; let next_column = scol + w; if (next_column === columns) return [w, h]; for (let i = 0; i < h; i++) { let eindex = getCellIndex(next_column, srow + i); let expand_candidate = cells[eindex]; let expand_check = expand_candidate === null && !covered.includes(eindex); if (!expand_check) return [w, h]; } // all expand checks passed w++; return _expand(); } else { let to_expand = []; let next_row = srow + h; if (next_row === rows) return [w - 1, h]; for (let i = 0; i < w; i++) { let eindex = getCellIndex(scol + i, next_row); let expand_candidate = cells[eindex]; to_expand.push(expand_candidate); let expand_check = expand_candidate === null && !covered.includes(eindex); if (!expand_check) return [w - 1, h]; } // all expand checks passed h++; return _expand(); } } return _expand(); } let cells = []; for (let r = 0; r < rows; r++) { for (let c = 0; c < columns; c++) { cells.push(null); } } let randomly_filled_cells = cells.map(c => Math.random() > 0.9 ? "w" : null ); let expanded = []; let covered = []; for (let i = 0; i < cells.length; i++) { let cell = randomly_filled_cells[i]; if (cell === null && !covered.includes(i)) { let [col, row] = getCellColumnRow(i); let [w, h] = expandSquare(randomly_filled_cells, covered, i); expanded.push([col, row, w, h]); // add to covered; for (let r = 0; r < h; r++) { for (let c = 0; c < w; c++) { let cindex = getCellIndex(col + c, row + r); covered.push(cindex); } } } } // add obstacles into expanded so we get every cell filled (order does not matter in this case) // let filled_cells = randomly_filled_cells.filter(c => c === "w").map(c =>; let filled_converted = []; for (let i = 0; i < cells.length; i++) { let cell = randomly_filled_cells[i]; if (cell === "w") { let [c, r] = getCellColumnRow(i); filled_converted.push([c, r, 1, 1]); } } let combined = [...expanded, ...filled_converted]; ctx.fillStyle = "black"; for (let cell of combined) { let [c, r, w, h] = cell; ctx.beginPath(); ctx.arc( c * cstep + (w * cstep) / 2, r * rstep + (h * rstep) / 2, (w * cstep) / 2 - 2, 0, 2 * Math.PI, false ); ctx.fill(); } }31:[] 2e:{"id":"5a7f61237b28aa5b","slug":"circles-in-a-grid","title":"Circles in a grid","thumbnail":"4b239bc695008d997eb6d7fb17a3220eb39e2a07cb0b44bde38760300cd0dfb6","access_level":"public","create_time":"$D2018-11-29T18:01:12.102Z","update_time":"$D2018-12-03T01:38:14.058Z","view_time":null,"first_public_time":"$D2018-11-29T18:15:17.597Z","fork":{"id":"849dae3638b43a02","slug":"fill-grid-with-largest-possible-squares-around-obstacles","title":"Fill grid with largest possible squares around obstacles","owner":{"id":"bf2c1edd2a33aa1b","login":"grantcuster","name":"Grant Custer"}},"stars":5,"starred":false,"owner":{"type":"team","id":"bf2c1edd2a33aa1b","login":"grantcuster","name":"Grant Custer","avatar_url":"https://avatars-next.observableusercontent.com/10eebb9a620b6b833738fb495f94fb682bcdc3270b247a9a8aef575ed0702c48","tier":"starter_2024"},"version":544,"publish_version":544,"role":null,"authored":false,"authors":[{"type":"individual","id":"a1f8c368ee3d80be","login":"grantcuster","name":"Grant Custer","avatar_url":"https://avatars-next.observableusercontent.com/10eebb9a620b6b833738fb495f94fb682bcdc3270b247a9a8aef575ed0702c48","tier":null}],"members":[{"type":"individual","id":"a1f8c368ee3d80be","login":"grantcuster","name":"Grant Custer","avatar_url":"https://avatars-next.observableusercontent.com/10eebb9a620b6b833738fb495f94fb682bcdc3270b247a9a8aef575ed0702c48","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"subscribed":null,"forks":2,"collection":{"id":"84831eedf07425ed","slug":"diagrams","title":"Designs and diagrams","owner":{"id":"bf2c1edd2a33aa1b","login":"grantcuster","name":"Grant Custer"}},"type":"notebook","body":{"title":"Circles in a grid","cells":[{"id":0,"value":"md`# Circles in a grid`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":2,"value":"canvas = {\n draw();\n yield ctx.canvas;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":242,"value":"viewof regen = html``","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":483,"value":"md`Inspired by [this work](http://feed.grantcuster.com/post/20181016T171452195Z) by Process Studio. See how the grid works in [the previous notebook](https://beta.observablehq.com/@grantcuster/fill-grid-with-largest-possible-squares-around-obstacles).`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":4,"value":"$30","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":49,"value":"ctx = DOM.context2d(cwidth, cheight)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":506,"value":"cwidth = Math.floor(width / cell_size) * cell_size","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":510,"value":"cheight = Math.ceil(cwidth / cell_size / 2) * cell_size","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":504,"value":"cell_size = 20","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"}],"files":"$W31","stdlib":"1","titling":"auto"}} 2f:"$2e:body"