// Isometric low-poly geometry for the village diorama. // // World space: x and y on the ground, z up, right-handed. The 2:1 projection puts +x // towards the lower right and +y towards the lower left, so the viewer looks along // −(1, 1, 1): a face is visible when its outward normal points towards +(1, 1, 1). export type V2 = [number, number] export type V3 = [number, number, number] export interface Face { pts: V3[] color: string /** Planes like fields and banners: shown from either side. */ twoSided?: boolean /** Skip light shading, e.g. for fire. */ flat?: boolean /** Painter depth when the centroid would get it wrong: doors and windows sit just over their wall. */ depth?: number } export interface Poly { points: string fill: string stroke: string } const VIEW: V3 = [1, 1, 1] const LIGHT = unit([-0.35, 0.45, 0.82]) const LIGHT_TOP = LIGHT[2] export function project([x, y, z]: V3): V2 { return [x - y, (x + y) / 2 - z] } /** Painter's order key: larger is closer to the viewer. */ export const depthOf = ([x, y, z]: V3) => x + y + z function unit(v: V3): V3 { const l = Math.hypot(v[0], v[1], v[2]) || 1 return [v[0] / l, v[1] / l, v[2] / l] } const dot = (a: V3, b: V3) => a[0] * b[0] + a[1] * b[1] + a[2] * b[2] /** Newell's method: the normal of a planar polygon in the order its points are given. */ function normal(pts: V3[]): V3 { let nx = 0 let ny = 0 let nz = 0 for (let i = 0; i < pts.length; i++) { const [x1, y1, z1] = pts[i]! const [x2, y2, z2] = pts[(i + 1) % pts.length]! nx += (y1 - y2) * (z1 + z2) ny += (z1 - z2) * (x1 + x2) nz += (x1 - x2) * (y1 + y2) } return unit([nx, ny, nz]) } function centroid(pts: V3[]): V3 { const c: V3 = [0, 0, 0] for (const p of pts) { c[0] += p[0] c[1] += p[1] c[2] += p[2] } return [c[0] / pts.length, c[1] / pts.length, c[2] / pts.length] } // Colours function rgb(hex: string): V3 { const n = Number.parseInt(hex.slice(1), 16) return [(n >> 16) & 255, (n >> 8) & 255, n & 255] } function hex([r, g, b]: V3): string { const c = (v: number) => Math.round(Math.min(255, Math.max(0, v))).toString(16).padStart(2, '0') return `#${c(r)}${c(g)}${c(b)}` } export function scale(color: string, k: number): string { const [r, g, b] = rgb(color) return hex([r * k, g * k, b * k]) } export function mix(a: string, b: string, t: number): string { const x = rgb(a) const y = rgb(b) return hex([x[0] + (y[0] - x[0]) * t, x[1] + (y[1] - x[1]) * t, x[2] + (y[2] - x[2]) * t]) } /** What faces turned away from the light sink towards: a cold, overcast dark. */ const COLD = '#2a3038' /** * Daylight from the upper left under an overcast sky: tops keep their colour, faces turned * away from the light drop to two thirds and cool a little, so the shadow side reads grey. */ function shade(color: string, n: V3): string { const lit = Math.min(1.05, Math.max(0, dot(n, LIGHT)) / LIGHT_TOP) return mix(scale(color, 0.64 + 0.38 * lit), COLD, (1 - Math.min(1, lit)) * 0.12) } /** Deterministic 0..1 noise for stable variety (same input, same output). */ export function hash(...n: number[]): number { let h = 2166136261 for (const v of n) { h ^= Math.round(v * 1000) h = Math.imul(h, 16777619) } h ^= h >>> 13 h = Math.imul(h, 2246822507) h ^= h >>> 16 return (h >>> 0) / 4294967295 } // Faces → SVG polygons export function toPolys(faces: Face[], offset: V3 = [0, 0, 0]): Poly[] { const out: { poly: Poly; depth: number }[] = [] for (const f of faces) { const pts = f.pts.map((p): V3 => [p[0] + offset[0], p[1] + offset[1], p[2] + offset[2]]) let n = normal(pts) if (dot(n, VIEW) <= 0) { if (!f.twoSided) continue n = [-n[0], -n[1], -n[2]] } const fill = f.flat ? f.color : shade(f.color, n) out.push({ depth: f.depth !== undefined ? f.depth + offset[0] + offset[1] + offset[2] : depthOf(centroid(pts)), poly: { points: pts.map((p) => project(p).map((v) => v.toFixed(1)).join(',')).join(' '), fill, // The fill colour again: closes hairline seams between panels without drawing an outline. stroke: fill, }, }) } // Faces of one object: back to front. return out.sort((a, b) => a.depth - b.depth).map((o) => o.poly) } /** Flip a face if its normal points towards `inside`, so it faces outward. */ export function orient(pts: V3[], inside: V3): V3[] { const n = normal(pts) const c = centroid(pts) return dot(n, [c[0] - inside[0], c[1] - inside[1], c[2] - inside[2]]) < 0 ? [...pts].reverse() : pts } // Shapes. Bases are counter-clockwise seen from above. const STONE = '#8a857c' /** Doors are this colour; the scene finds a building's door by it. */ export const DOOR = '#45342a' const WINDOW = '#1c1815' /** Wet earth splashed up the foot of the walls. */ const MUD = '#4f4131' /** Rot and moss on old roofs. */ const ROT = '#3a4030' /** Door and window frames: the wall's wood, worn a little paler. */ export const trim = (walls: string) => mix(walls, '#a89c84', 0.3) export function rect(cx: number, cy: number, w: number, d: number): V2[] { return [ [cx - w / 2, cy - d / 2], [cx + w / 2, cy - d / 2], [cx + w / 2, cy + d / 2], [cx - w / 2, cy + d / 2], ] } export function ngon(cx: number, cy: number, r: number, n: number, rot = 0): V2[] { return Array.from({ length: n }, (_, i): V2 => { const a = rot + (i / n) * Math.PI * 2 return [cx + Math.cos(a) * r, cy + Math.sin(a) * r] }) } /** An upright prism: a box, a hexagonal post, a wall segment. */ export function prism(base: V2[], z0: number, h: number, color: string, top = color): Face[] { const z1 = z0 + h const faces: Face[] = [{ pts: base.map(([x, y]): V3 => [x, y, z1]), color: top }] base.forEach(([x1, y1], i) => { const [x2, y2] = base[(i + 1) % base.length]! faces.push({ pts: [[x1, y1, z0], [x2, y2, z0], [x2, y2, z1], [x1, y1, z1]], color }) }) return faces } export const box = (cx: number, cy: number, w: number, d: number, z0: number, h: number, color: string, top = color) => prism(rect(cx, cy, w, d), z0, h, color, top) /** A pyramid or cone (many-sided base) with its apex above `apex` (default: the centre). */ export function pyramid(base: V2[], z0: number, h: number, color: string, apex?: V2): Face[] { const [ax, ay] = apex ?? [base.reduce((s, p) => s + p[0], 0) / base.length, base.reduce((s, p) => s + p[1], 0) / base.length] const top: V3 = [ax, ay, z0 + h] return base.map(([x1, y1], i) => { const [x2, y2] = base[(i + 1) % base.length]! return { pts: [[x1, y1, z0], [x2, y2, z0], top], color } }) } /** A gable roof over the rectangle [x0, x1] × [y0, y1] at height z, ridge along x or y. */ export function gable( x0: number, y0: number, x1: number, y1: number, z: number, rise: number, along: 'x' | 'y', color: string, ends: string, ): Face[] { const inside: V3 = [(x0 + x1) / 2, (y0 + y1) / 2, z + rise / 3] const r = z + rise const faces: Face[] = along === 'x' ? (() => { const ym = (y0 + y1) / 2 return [ { pts: [[x0, y1, z], [x1, y1, z], [x1, ym, r], [x0, ym, r]] as V3[], color }, { pts: [[x0, y0, z], [x1, y0, z], [x1, ym, r], [x0, ym, r]] as V3[], color }, { pts: [[x0, y0, z], [x0, y1, z], [x0, ym, r]] as V3[], color: ends }, { pts: [[x1, y0, z], [x1, y1, z], [x1, ym, r]] as V3[], color: ends }, ] })() : (() => { const xm = (x0 + x1) / 2 return [ { pts: [[x1, y0, z], [x1, y1, z], [xm, y1, r], [xm, y0, r]] as V3[], color }, { pts: [[x0, y0, z], [x0, y1, z], [xm, y1, r], [xm, y0, r]] as V3[], color }, { pts: [[x0, y0, z], [x1, y0, z], [xm, y0, r]] as V3[], color: ends }, { pts: [[x0, y1, z], [x1, y1, z], [xm, y1, r]] as V3[], color: ends }, ] })() return faces.map((f) => ({ ...f, pts: orient(f.pts, inside) })) } /** A panel on the outside of a wall facing +x or +y, lit like the wall: a door, a window, a beam. */ export function wallPanel(face: 'x' | 'y', at: number, along: number, z0: number, w: number, h: number, wallDepth: number, color: string): Face { const a0 = along - w / 2 const a1 = along + w / 2 const pts: V3[] = face === 'x' ? [[at, a0, z0], [at, a1, z0], [at, a1, z0 + h], [at, a0, z0 + h]] : [[a0, at, z0], [a1, at, z0], [a1, at, z0 + h], [a0, at, z0 + h]] return { pts, color, twoSided: true, depth: wallDepth + 0.05 } } /** * A door on the wall towards the lower right and windows on the one towards the lower * left of a box standing on z0: flat panels just outside the walls. The door sits in a * light frame; each window has a frame and a shutter either side. */ export function openings(cx: number, cy: number, w: number, d: number, z0: number, h: number, walls = '#8a5f38'): Face[] { const ex = cx + w / 2 + 0.25 const ey = cy + d / 2 + 0.25 // The depth of the wall face behind (its centroid, as toPolys sorts it), a step in front. const xDepth = cx + w / 2 + cy + (z0 + h) / 2 + 0.1 const yDepth = cx + cy + d / 2 + (z0 + h) / 2 + 0.1 const frame = trim(walls) const shutter = scale(walls, 0.7) const door = Math.min(d * 0.28, h * 0.5) const doorH = (h - z0) * 0.62 const doorAt = cy + d * 0.12 const win = Math.min(w, d) * 0.16 const winZ = z0 + (h - z0) * 0.45 const windows = w > d * 1.15 ? [cx - w * 0.22, cx + w * 0.22] : [cx] return [ wallPanel('x', ex, doorAt, z0, door * 1.3, doorH + door * 0.18, xDepth, frame), wallPanel('x', ex + 0.05, doorAt, z0, door, doorH, xDepth + 0.05, DOOR), ...windows.flatMap((wx) => [ wallPanel('y', ey, wx, winZ - win * 0.12, win * 1.3, win * 1.12, yDepth, frame), wallPanel('y', ey + 0.05, wx, winZ, win, win * 0.88, yDepth + 0.05, WINDOW), wallPanel('y', ey, wx - win * 0.98, winZ, win * 0.42, win * 0.88, yDepth, shutter), wallPanel('y', ey, wx + win * 0.98, winZ, win * 0.42, win * 0.88, yDepth, shutter), ]), ] } /** Dark beams of a half-timbered wall: corner posts and a top beam on the two walls in view. */ export function framing(cx: number, cy: number, w: number, d: number, z0: number, h: number, walls: string): Face[] { const beam = scale(walls, 0.62) const t = Math.min(w, d) * 0.06 const ex = cx + w / 2 + 0.15 const ey = cy + d / 2 + 0.15 // Just in front of the wall face, behind doors and windows. const xDepth = cx + w / 2 + cy + (z0 + h) / 2 + 0.02 const yDepth = cx + cy + d / 2 + (z0 + h) / 2 + 0.02 return [ wallPanel('x', ex, cy - d / 2 + t / 2, z0, t, h - z0, xDepth, beam), wallPanel('x', ex, cy + d / 2 - t / 2, z0, t, h - z0, xDepth, beam), wallPanel('x', ex, cy, h - t, d, t, xDepth, beam), wallPanel('y', ey, cx - w / 2 + t / 2, z0, t, h - z0, yDepth, beam), wallPanel('y', ey, cx + w / 2 - t / 2, z0, t, h - z0, yDepth, beam), wallPanel('y', ey, cx, h - t, w, t, yDepth, beam), ] } /** C.stone and C.stoneDark in models.ts, and the plinth: stone walls carry no beams. */ const STONE_WALLS = new Set(['#928d84', '#74716a', STONE]) /** Mud splashed up the two walls in view, just above the plinth, under the beams. */ export function mudline(cx: number, cy: number, w: number, d: number, z0: number, h: number, walls: string): Face[] { const band = (h - z0) * 0.2 const color = mix(walls, MUD, 0.55) const xDepth = cx + w / 2 + cy + (z0 + h) / 2 + 0.01 const yDepth = cx + cy + d / 2 + (z0 + h) / 2 + 0.01 return [wallPanel('x', cx + w / 2 + 0.12, cy, z0, d, band, xDepth, color), wallPanel('y', cy + d / 2 + 0.12, cx, z0, w, band, yDepth, color)] } /** * A rotten, mossy patch on the slope of a gable roof that faces the viewer, somewhere * along it (from the seed); about a third of the roofs have none. */ export function roofRot(x0: number, y0: number, x1: number, y1: number, z: number, rise: number, along: 'x' | 'y', roof: string, seed: number): Face[] { if (hash(seed, 31) < 0.33) return [] const u0 = 0.12 + 0.55 * hash(seed, 32) const u1 = u0 + 0.16 + 0.12 * hash(seed, 33) const v0 = 0.1 + 0.15 * hash(seed, 34) const v1 = v0 + 0.3 + 0.2 * hash(seed, 35) const r = z + rise const at = (u: number, v: number): V3 => along === 'x' ? [x0 + (x1 - x0) * u, y1 + ((y0 + y1) / 2 - y1) * v + 0.3, z + rise * v + 0.3] : [x1 + ((x0 + x1) / 2 - x1) * v + 0.3, y0 + (y1 - y0) * u, z + rise * v + 0.3] // Over its slope (centroid halfway up, along the whole length), under the ridge beam. const slope = along === 'x' ? (x0 + x1) / 2 + (y1 * 3 + y0) / 4 + (z + r) / 2 : (x1 * 3 + x0) / 4 + (y0 + y1) / 2 + (z + r) / 2 return [{ pts: [at(u0, v0), at(u1, v0), at(u1, v1), at(u0, v1)], color: mix(roof, ROT, 0.4), twoSided: true, depth: slope + 0.3 }] } /** Height of the stone plinth under a house's walls. */ export const plinthOf = (w: number, d: number, h: number) => Math.min(h * 0.16, Math.min(w, d) * 0.12) /** * A box with a gable roof: the most common house. It stands on a low stone plinth with * mud splashed up its walls, wooden walls show their beams, the door on the wall towards * the lower right and framed, shuttered windows on the one towards the lower left, a * rotten patch on most roofs, a dark beam along the ridge. A few large faces, no outlines. */ export function house( cx: number, cy: number, w: number, d: number, h: number, rise: number, walls: string, roof: string, along: 'x' | 'y' = w >= d ? 'x' : 'y', /** Leave out the door and windows, for a building that sets its own. */ bare = false, ): Face[] { const o = Math.min(w, d) * 0.08 const plinth = plinthOf(w, d, h) const t = Math.min(w, d) * 0.07 const top = h + rise // The ridge beam draws over the roof it sits on. const ridge = (along === 'x' ? box(cx, cy, w + o * 2, t, top - t * 0.6, t, scale(roof, 0.62)) : box(cx, cy, t, d + o * 2, top - t * 0.6, t, scale(roof, 0.62))).map( (f) => ({ ...f, depth: cx + cy + top + w + d }), ) return [ ...box(cx, cy, w + plinth * 0.6, d + plinth * 0.6, 0, plinth, STONE, STONE), ...box(cx, cy, w, d, plinth, h - plinth, walls), ...mudline(cx, cy, w, d, plinth, h, walls), ...(STONE_WALLS.has(walls) ? [] : framing(cx, cy, w, d, plinth, h, walls)), ...(bare ? [] : openings(cx, cy, w, d, plinth, h, walls)), ...gable(cx - w / 2 - o, cy - d / 2 - o, cx + w / 2 + o, cy + d / 2 + o, h, rise, along, roof, walls), ...roofRot(cx - w / 2 - o, cy - d / 2 - o, cx + w / 2 + o, cy + d / 2 + o, h, rise, along, roof, cx * 7 + cy * 13 + w), ...ridge, ] } /** * A gambrel roof, the barn's: steep lower slopes, flatter upper ones up to the ridge, * over the rectangle [x0, x1] × [y0, y1] at height z, ridge along x or y. */ export function gambrel( x0: number, y0: number, x1: number, y1: number, z: number, rise: number, along: 'x' | 'y', color: string, ends: string, ): Face[] { // The profile across the ridge, as (offset across, height). const [u0, u1, a0, a1] = along === 'x' ? [y0, y1, x0, x1] : [x0, x1, y0, y1] const k = (u1 - u0) * 0.16 const profile: V2[] = [ [u0, z], [u0 + k, z + rise * 0.6], [(u0 + u1) / 2, z + rise], [u1 - k, z + rise * 0.6], [u1, z], ] const at = (a: number, [u, h]: V2): V3 => (along === 'x' ? [a, u, h] : [u, a, h]) const inside: V3 = [(x0 + x1) / 2, (y0 + y1) / 2, z + rise / 3] const faces: Face[] = [] for (let i = 0; i < profile.length - 1; i++) { faces.push({ pts: [at(a0, profile[i]!), at(a1, profile[i]!), at(a1, profile[i + 1]!), at(a0, profile[i + 1]!)], color }) } faces.push({ pts: profile.map((p) => at(a0, p)), color: ends }, { pts: profile.map((p) => at(a1, p)), color: ends }) return faces.map((f) => ({ ...f, pts: orient(f.pts, inside) })) } /** A box whose top is moved against its bottom: a slanted neck, a leaning beam. Corners counter-clockwise from above. */ export function slab(bottom: V3[], top: V3[], color: string, topColor = color): Face[] { const inside = centroid([...bottom, ...top]) const faces: Face[] = [{ pts: top, color: topColor }, { pts: bottom, color }] bottom.forEach((b, i) => { const j = (i + 1) % bottom.length faces.push({ pts: [b, bottom[j]!, top[j]!, top[i]!], color }) }) return faces.map((f) => ({ ...f, pts: orient(f.pts, inside) })) } /** A short round lying on its side, axis along x or y, centred at height cz: a wheel, a target, a barrel on its side. */ export function cylinder(cx: number, cy: number, cz: number, r: number, len: number, along: 'x' | 'y', color: string, cap = color, n = 8): Face[] { const ring = Array.from({ length: n }, (_, i): V2 => { const a = (i / n) * Math.PI * 2 + Math.PI / n return [Math.cos(a) * r, Math.sin(a) * r] }) const at = (a: number, [u, h]: V2): V3 => (along === 'x' ? [cx + a, cy + u, cz + h] : [cx + u, cy + a, cz + h]) const inside: V3 = [cx, cy, cz] const faces: Face[] = ring.map((p, i) => { const q = ring[(i + 1) % n]! return { pts: [at(-len / 2, p), at(len / 2, p), at(len / 2, q), at(-len / 2, q)], color } }) faces.push({ pts: ring.map((p) => at(len / 2, p)), color: cap }, { pts: ring.map((p) => at(-len / 2, p)), color: cap }) return faces.map((f) => ({ ...f, pts: orient(f.pts, inside) })) } /** Faces turned by quarter turns about (cx, cy) on the ground, counter-clockwise seen from above. */ export function turn(faces: Face[], quarters: number, cx = 0, cy = 0): Face[] { const q = ((quarters % 4) + 4) % 4 const rot = ([x, y, z]: V3): V3 => { const dx = x - cx const dy = y - cy const [rx, ry] = q === 0 ? [dx, dy] : q === 1 ? [-dy, dx] : q === 2 ? [-dx, -dy] : [dy, -dx] return [cx + rx, cy + ry, z] } return faces.map(({ depth: _depth, ...f }) => ({ ...f, pts: f.pts.map(rot) })) } /** A log lying along x: a hexagonal prism on its side. */ export function log(cx: number, cy: number, z: number, len: number, r: number, color: string, cut: string): Face[] { const ring = Array.from({ length: 6 }, (_, i): V2 => { const a = (i / 6) * Math.PI * 2 return [cy + Math.cos(a) * r, z + r + Math.sin(a) * r] }) const x0 = cx - len / 2 const x1 = cx + len / 2 const inside: V3 = [cx, cy, z + r] const faces: Face[] = ring.map(([y1, z1], i) => { const [y2, z2] = ring[(i + 1) % 6]! return { pts: orient([[x0, y1, z1], [x1, y1, z1], [x1, y2, z2], [x0, y2, z2]], inside), color } }) faces.push({ pts: orient(ring.map(([y, zz]): V3 => [x1, y, zz]), inside), color: cut }) faces.push({ pts: orient(ring.map(([y, zz]): V3 => [x0, y, zz]), inside), color: cut }) return faces } /** A flat, two-sided quad on the ground (fields, pits, paths) or upright (banners). */ export function plane(pts: V3[], color: string): Face { return { pts, color, twoSided: true } } /** Every face moved by (dx, dy, dz). */ export function shift(faces: Face[], dx: number, dy: number, dz = 0): Face[] { return faces.map((f) => ({ ...f, pts: f.pts.map(([x, y, z]): V3 => [x + dx, y + dy, z + dz]), ...(f.depth !== undefined ? { depth: f.depth + dx + dy + dz } : {}), })) }