img = { const c = document.createElement("canvas"); const ctx = c.getContext("2d"); const img = new Image(); const type = +pptype; const round = (num) => Math.round(num * 1e4) / 1e4; img.onload = (e) => { const w = img.width; const h = img.height; const m = Math.max(w, h); const div = Math.max(1, m / 1000); const scale = a / 3; const W = Math.round(w / div / scale); const H = Math.round(h / div / scale); const A = a / scale; const C = cross / scale; c.width = W; c.height = H; mutable w = Math.round(w / div); mutable h = Math.round(h / div); ctx.drawImage(img, 0, 0, W, H); const data = ctx.getImageData(0, 0, W, H).data; const buckets = []; const dots = []; const sq3 = Math.sqrt(3); const sq2 = Math.sqrt(2); const π = Math.PI; const push2bucket = (x, y) => { dots.push({ x, y }); let xx = Math.ceil(x / 10); let yy = Math.ceil(y / 10); buckets[xx] = buckets[xx] || []; buckets[xx][yy] = buckets[xx][yy] || []; buckets[xx][yy].push({ x, y, i: dots.length - 1 }); }; let n; const cx = W / 2; const cy = H / 2; let x = cx; let y = cy; let row, col, Y; let odd; const rmax = Math.sqrt(cx ** 2 + cy ** 2); switch (type) { case 0: case 7: x = 0; y = 0; odd = true; while (y < H) { push2bucket(x, y); x += A; if (x > W) { y += (A / 2) * sq3; x = (A / 2) * odd; odd = !odd; } } break; case 1: let r = A; n = 6; push2bucket(cx, cy); while (r < rmax) { const α = (2 * π) / n; for (let i = 0; i < n; i++) { x = cx + r * Math.cos(α * i); y = cy + r * Math.sin(α * i); push2bucket(x, y); } r += (A * sq3) / 2; n += 6; } break; case 2: push2bucket(cx + A / 2, cy); const θ = π * (3 - 5 ** 0.5); n = 0; let R = (A / 2) * n ** 0.5; let α = n * θ; while (R < rmax) { const x = cx + R * Math.cos(α); const y = cy + R * Math.sin(α); push2bucket(x, y); n++; R = (A / 2) * n ** 0.5; α = n * θ; } break; case 3: case 5: case 10: x = 0; y = 0; while (y < H) { push2bucket(x, y); x += A; if (x > W) { y += A; x = 0; } } break; case 4: x = 0; y = 0; row = true; col = true; Y = y; while (y < H) { push2bucket(x, y); x += (A * sq3) / 2; y = y + (A / 2) * (col ? -1 : 1); col = !col; if (x > W) { y = Y + A * (row ? 1 : 2); Y = y; x = 0; row = !row; col = row; } } break; case 12: x = 0; y = 0; col = true; Y = y; while (y < H) { push2bucket(x, y); x += (A * sq3) / 2; y = y + (A / 2) * (col ? -1 : 1); col = !col; if (x > W) { y = Y + A * 1.5; Y = y; x = 0; col = true; } } break; case 6: x = 0; y = 0; odd = true; while (y < H) { push2bucket(x, y); x += A * sq2; if (x > W) { y += A / sq2; x = odd ? A / sq2 : 0; odd = !odd; } } break; case 8: x = 0; y = 0; while (y < H + A) { push2bucket(x, y + Math.sin(x / 4)); x += A; if (x > W) { y += A; x = 0; } } break; case 9: x = 0; y = 0; odd = true; while (y < H) { push2bucket(x, y); x += A; if (x > W) { y += (A / 4) * 3; x = (A / 2) * odd; odd = !odd; } } break; case 11: x = 0; y = 0; odd = true; while (y < H) { push2bucket(x, y); x += A; if (x > W) { y += A; x = (A / 2) * odd; odd = !odd; } } break; } for (let y = 0; y < H; y++) { for (let x = 0; x < W; x++) { const i = y * (W * 4) + x * 4; let closest = Infinity; let theDot; const X = Math.ceil(x / 10); const Y = Math.ceil(y / 10); const theDots = [].concat( buckets[X][Y] || [], buckets[X][Y - 1] || [], buckets[X][Y + 1] || [], buckets[X - 1] ? buckets[X - 1][Y] || [] : [], buckets[X - 1] ? buckets[X - 1][Y - 1] || [] : [], buckets[X - 1] ? buckets[X - 1][Y + 1] || [] : [], buckets[X + 1] ? buckets[X + 1][Y] || [] : [], buckets[X + 1] ? buckets[X + 1][Y - 1] || [] : [], buckets[X + 1] ? buckets[X + 1][Y + 1] || [] : [] ); theDots.forEach((dot) => { const d = (dot.x - x) ** 2 + (dot.y - y) ** 2; if (d < closest) { closest = d; theDot = dots[dot.i]; } }); theDot.v = theDot.v || []; const green = data[i + 1] || 0; theDot.v.push(inv ? green : 255 - green); } } const max = (A * sq3) / 3; const d = (36 * (π - 2 * sq3)) / (A ** 2 * 2 * sq3 * (3 - 2 * sq3) ** 2); const d3 = (π - 4) / (A ** 2 * (3 - 2 * sq2)); const k = (A ** 2 * sq3) / 2 / π; const k2 = (A * sq3) / 3; const path = []; row = -1; col = -1; dots.forEach((dot) => { if (!dot.v) { return; } const wantRate = mean(dot.v) / 255; let r; if (type == 10) { r = (A * Math.sqrt(C ** 2 + A ** 2 * wantRate - 2 * A * C * wantRate) - A * C) / (A - 2 * C); } else if (type == 9) { r = (A * Math.sqrt( C ** 2 + 2.25 * A ** 2 * wantRate - 3 * A * C * wantRate ) - A * C) / (3 * A - 4 * C); } else if (type == 7) { r = A * Math.sqrt(wantRate / 3); } else if (type == 5 || type == 6 || type == 11) { r = A * Math.sqrt(wantRate); } else if (type == 4 || type == 12) { r = (3 / 2) * A * Math.sqrt(wantRate); } else if (type == 3 || type == 8) { r = wantRate < π / 4 ? Math.sqrt((wantRate * A ** 2) / π) : (A * d3 * sq2 + Math.sqrt(4 * d3 * (wantRate - 1))) / (2 * d3); } else { r = wantRate < π / (2 * sq3) ? Math.sqrt(wantRate * k) : (2 * k2 * d + Math.sqrt( 4 * k2 ** 2 * d ** 2 - 4 * d * (d * k2 ** 2 + 1 - wantRate) )) / (2 * d); } const cx = dot.x * scale; const cy = dot.y * scale; r = round(r * scale); if (type == 10) { const a = round(A * scale); const c = round(C * scale); const b = (c + (r * (a - c)) / a - r) / 2; path.push( `M${cx - r / 2},${ cy - b - r / 2 }h${r}v${b}h${b}v${r}h${-b}v${b}h${-r}v${-b}h${-b}v${-r}h${b}z` ); } else if (type == 9) { const a = round(A * scale); const c = round(C * scale); const b = (r * (a - c)) / a + (c - r) / 2; path.push( `M${cx - r / 2},${ cy - b - r / 2 }h${r}v${b}h${b}v${r}h${-b}v${b}h${-r}v${-b}h${-b}v${-r}h${b}z` ); } else if (type == 7) { const r2 = r / 2; const r23 = r2 * sq3; path.push( `M${cx},${ cy - r }l${r23},${r2}v${r}l${-r23},${r2},${-r23},${-r2}v${-r}z` ); } else if (type == 6) { r /= sq2; path.push(`M${cx},${cy - r / 2}l${r},${r},${-r},${r},${-r},${-r}z`); } else if (type == 5 || type == 11) { path.push(`M${cx - r / 2},${cy - r / 2}h${r}v${r}h${-r}z`); } else if (type == 12) { if (!cx) { row++; col = -1; } const aa = (r / 3) * 2; col++; if (col % 2) { path.push( `M${cx},${cy + aa}l${(-aa * sq3) / 2},${(-aa / 2) * 3}h${aa * sq3}z` ); } else { path.push( `M${cx},${cy - aa}l${(-aa * sq3) / 2},${(aa / 2) * 3}h${aa * sq3}z` ); } } else if (type == 4) { if (!cx) { row++; col = -1; } const aa = (r / 3) * 2; col++; if ((col + row) % 2) { path.push( `M${cx},${cy + aa}l${(-aa * sq3) / 2},${(-aa / 2) * 3}h${aa * sq3}z` ); } else { path.push( `M${cx},${cy - aa}l${(-aa * sq3) / 2},${(aa / 2) * 3}h${aa * sq3}z` ); } } else { path.push( `M${round(cx)},${round(cy - r)}a${[r, r, 0, 0, 1, 0, 2 * r]}a${[ r, r, 0, 0, 1, 0, -2 * r ]}z` ); } }); mutable pathstring = path.join(""); }; img.src = src; return "Loaded…"; }