25:["$","title",null,{"children":"Connections 2 | Степан Гребнев | Observable"}] 49:T60d,viewof points = { const {width, height, count, seed, maxRadius, deltaX, deltaY, scaleDX, scaleDY} = options; const wh = width / 2; const rng = seedrandom('' + seed); const points = Array(count).fill().map((v,i) => [width * rng(), height * rng(), i]); const tree = new quadtree(points); const bar = progress({interval: 250, invalidation}); yield bar; for(let i = 0; i < points.length; i++) { points[i][3] = (nearest(points[i], maxRadius) || [])[2]; await bar.progress(i+1, points.length); } bar.resolve(points); // Condition: y2 > y function nearest(p, r = Infinity) { let data = null; const [x, y] = p, ix = x/width, iy=y/height; const sx = scaleDX(ix,iy), sy = scaleDY(ix,iy); let left = x - r, right = x + r, top = y, bottom = y + r; tree.visit((node, nx0, ny0, nx1, ny1) => { if(node.length) return nx1 < left || nx0 > right || ny1 < top || ny0 > bottom; let n = node; do { if(n.data === p) continue; const [x2,y2] = n.data; // Warning: Removing this check causes circular parents. if(y2 <= y) continue; const dx = Math.abs(x2 - x) * sx, dy = Math.abs(y2 - y) * sy; if(deltaX >= 0 ? dx < deltaX : -dx < deltaX) continue; if(deltaY >= 0 ? dy < deltaY : -dy < deltaY) continue; const r2 = Math.sqrt(dx ** 2 + dy ** 2); if(r2 >= r) continue; r = r2; data = n.data; left = x - r; right = x + r; top = y - r; bottom = y + r; } while(n = n.next); }); return data; } }4a:[] 29:{"id":"24eab6cc188afe08","slug":null,"title":"Connections 2","thumbnail":"ea2c6fc2b99b5b3cc45e07a4a784e4255b803f0e692f97ef90286a782e758f57","access_level":"public","create_time":"$D2023-07-25T01:09:27.481Z","update_time":"$D2023-07-25T01:09:27.481Z","view_time":null,"first_public_time":"$D2023-07-25T01:09:27.481Z","has_unpublished_edits":null,"fork":{"id":"f94277ce019aab71","slug":"connections-2","title":"Connections 2","owner":{"id":"898d35f8860c7f03","login":"mootari","name":"Fabian Iwand"}},"stars":0,"starred":false,"owner":{"type":"team","id":"a77e3d98d736999b","login":"76ca7f05a63c88cb","name":"Степан Гребнев","avatar_url":"https://avatars-next.observableusercontent.com/d182fd2954f237a9992945306347e2ceb86da632484e40adc07e0d5099572e7a","tier":"starter_2024","bio":"","followed_by_you":false,"follows_you":false},"version":506,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"76ca7f05a63c88cb","login":"76ca7f05a63c88cb","name":"Степан Гребнев","avatar_url":"https://avatars-next.observableusercontent.com/d182fd2954f237a9992945306347e2ceb86da632484e40adc07e0d5099572e7a","tier":null,"bio":"","followed_by_you":false,"follows_you":false}],"members":[{"type":"individual","id":"76ca7f05a63c88cb","login":"76ca7f05a63c88cb","name":"Степан Гребнев","avatar_url":"https://avatars-next.observableusercontent.com/d182fd2954f237a9992945306347e2ceb86da632484e40adc07e0d5099572e7a","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"titling":"auto","title":"Connections 2","cells":[{"id":0,"value":"md`# Connections 2`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":10,"value":"{\n const pad = 20;\n const lineWidth = 1;\n const bgColor = 'hsl(10,10%,15%)';\n const color = 'hsla(0,0%,100%,.3)';\n \n const {width, height} = options;\n const sx = (width - pad * 2) / width, sy = (height - pad * 2) / height;\n\n const ctx = Object.assign(DOM.context2d(width, height, 2), {\n fillStyle: bgColor,\n strokeStyle: color,\n lineCap: 'round',\n lineJoin: 'round',\n lineWidth\n });\n ctx.fillRect(0, 0, width, height);\n \n const update = points.length / 20 | 0;\n for(let [x, y, i, p] of points) {\n ctx.beginPath();\n ctx.moveTo(pad + sx * x, pad + sy * y);\n while(p != null) {\n ctx.lineTo(pad + sx * points[p][0], pad + sy * points[p][1]);\n p = points[p][3];\n }\n ctx.stroke();\n if(!(i%update)) yield html`${ctx.canvas}
`;\n }\n \n return yield html`

${ctx.canvas}`;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":398,"value":"$49","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":389,"value":"options = ({\n width: 600,\n height: 600,\n count: 30000,\n seed: '2',\n // negative: dn <= |deltaN|\n // positive: dn >= |deltaN|\n maxRadius: 100,\n deltaX: -1,\n deltaY: -20,\n scaleDX: (ix,iy) => 1,\n scaleDY: (ix,iy) => (.5+iy*2),\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":433,"value":"md`---`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":16,"value":"seedrandom = require('seedrandom@3.0')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":148,"value":"quadtree = (await require('d3-quadtree')).quadtree","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":394,"value":"import {progress} from '@mootari/displaying-progress'","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W4a","stdlib":"1"}} 24:null