@reekon-tools/boldr-cad 0.1.0 → 1.0.0

package/dist/view3d/lines.js

@@ -0,0 +1,271 @@
+import { area, clipBand, clipHalf, tidy } from './poly';
+const EPS = 1e-6, TAU = 2 * Math.PI;
+/** Corners straighter than this (radians) aren't drawn: a curved wall is drawn as gently angled stretches. */
+const STRAIGHT = (10 * Math.PI) / 180;
+/** Intervals in order, touching and overlapping ones joined, empty ones gone. */
+export function mergeIv(iv) {
+    const s = iv.filter(([a, b]) => b - a > EPS).sort((p, q) => p[0] - q[0]), out = [];
+    for (const [a, b] of s) {
+        const last = out[out.length - 1];
+        if (last && a <= last[1] + EPS)
+            last[1] = Math.max(last[1], b);
+        else
+            out.push([a, b]);
+    }
+    return out;
+}
+const solid = (iv, z) => iv.some(([a, b]) => z > a && z < b);
+/**
+ * Cell `c` split across a band (within `half` of the line through `o` along unit `u`): what's inside it solid on up to
+ * `top`, the parts either side as they were.
+ */
+export function raiseIn(c, o, u, half, top) {
+    const inside = tidy(clipBand(c.poly, o, u, half));
+    if (inside.length < 3 || area(inside) < 1e-6)
+        return [c];
+    const nx = -u.y, ny = u.x, k = nx * o.x + ny * o.y, hi = c.iv.length ? c.iv[c.iv.length - 1][1] : 0;
+    const out = [{ poly: inside, iv: mergeIv([...c.iv, [hi, Math.max(hi, top)]]) }];
+    for (const side of [tidy(clipHalf(c.poly, -nx, -ny, -(k + half))), tidy(clipHalf(c.poly, nx, ny, k - half))]) {
+        if (side.length >= 3 && area(side) > 1e-6)
+            out.push({ poly: side, iv: c.iv });
+    }
+    return out;
+}
+/**
+ * Whether there's an edge at a height along a cell's side, from what's solid just above and below it in the cell (ca,
+ * cb) and across the side (na, nb): not when nothing or everything is, nor when the solid's face there is flat.
+ */
+function crease(ca, cb, na, nb) {
+    const n = +ca + +cb + +na + +nb;
+    if (n === 0 || n === 4)
+        return false;
+    if (n === 2 && ((ca && cb) || (na && nb) || (cb && nb) || (ca && na)))
+        return false;
+    return true;
+}
+/** Whether wedges of solid round a point (start angle and span each) make a corner there, seen from above. */
+function corner(ws) {
+    const total = ws.reduce((s, w) => s + w.span, 0);
+    if (total < 1e-3 || total > TAU - 1e-2)
+        return false;
+    // the wedges that run on into each other, joined
+    const s = ws.map(w => ({ start: ((w.start % TAU) + TAU) % TAU, span: w.span })).sort((p, q) => p.start - q.start), runs = [];
+    for (const w of s) {
+        const last = runs[runs.length - 1];
+        if (last && Math.abs(last.start + last.span - w.start) < 1e-3)
+            last.span += w.span;
+        else
+            runs.push({ ...w });
+    }
+    if (runs.length > 1 && Math.abs(runs[runs.length - 1].start + runs[runs.length - 1].span - TAU - runs[0].start) < 1e-3) {
+        const last = runs.pop();
+        runs[0] = { start: last.start, span: last.span + runs[0].span };
+    }
+    return !(runs.length === 1 && Math.abs(runs[0].span - Math.PI) < STRAIGHT);
+}
+const near = (p, q) => Math.abs(p.x - q.x) < 1e-5 && Math.abs(p.y - q.y) < 1e-5;
+/** How far round something to look for what's near it: a touch more than `near` allows. */
+const REACH = 2e-5;
+/**
+ * Items found by where they are: each is kept in the squares (`size` inches across) its box covers, so what might meet a
+ * box is found in the squares that box covers, not by asking everything. Asking every cell edge about every other made
+ * the outlines cost the square of the plan: most of the build on a big one, and a phone builds again as the cutaway
+ * turns.
+ */
+class Grid {
+    size;
+    at = new Map();
+    seen;
+    stamp = 0;
+    constructor(size, count) {
+        this.size = size;
+        this.seen = new Uint32Array(count);
+    }
+    /** Item `id` (0 up to the count) covers x0 to x1, y0 to y1. */
+    add(id, x0, y0, x1, y1) {
+        const s = this.size;
+        for (let i = Math.floor(x0 / s), i1 = Math.floor(x1 / s); i <= i1; i++) {
+            for (let j = Math.floor(y0 / s), j1 = Math.floor(y1 / s); j <= j1; j++) {
+                const k = square(i, j), list = this.at.get(k);
+                if (list)
+                    list.push(id);
+                else
+                    this.at.set(k, [id]);
+            }
+        }
+    }
+    /** The items whose boxes might meet x0 to x1, y0 to y1: each once, in the order of their ids (as a scan would meet them). */
+    near(x0, y0, x1, y1) {
+        const s = this.size, out = [];
+        this.stamp++;
+        for (let i = Math.floor(x0 / s), i1 = Math.floor(x1 / s); i <= i1; i++) {
+            for (let j = Math.floor(y0 / s), j1 = Math.floor(y1 / s); j <= j1; j++) {
+                const list = this.at.get(square(i, j));
+                if (list)
+                    for (const id of list)
+                        if (this.seen[id] !== this.stamp) {
+                            this.seen[id] = this.stamp;
+                            out.push(id);
+                        }
+            }
+        }
+        return out.sort((p, q) => p - q);
+    }
+}
+/** A grid square's key (plans reach nowhere near 2^20 squares from the origin). */
+const square = (i, j) => (i + 1048576) * 2097152 + (j + 1048576);
+/** The box round points `ps`: x0, y0, x1, y1. */
+function boxOf(ps) {
+    let x0 = Infinity, y0 = Infinity, x1 = -Infinity, y1 = -Infinity;
+    for (const p of ps) {
+        x0 = Math.min(x0, p.x);
+        y0 = Math.min(y0, p.y);
+        x1 = Math.max(x1, p.x);
+        y1 = Math.max(y1, p.y);
+    }
+    return [x0, y0, x1, y1];
+}
+/** Squares of the grids the outlines are worked out on: about a wall's length, and an inch for points. */
+const EDGE_SQ = 24, POINT_SQ = 1;
+/** The outlines of `cells`, as line segments: x, y, z of one end, then the other, for each. */
+export function cellLines(cells) {
+    const out = [];
+    const seg = (a, za, b, zb) => out.push(a.x, a.y, za, b.x, b.y, zb);
+    const edges = cells.flatMap((c, ci) => c.poly.map((a, i) => ({ ci, a, b: c.poly[(i + 1) % c.poly.length] })));
+    const byEdge = new Grid(EDGE_SQ, edges.length);
+    edges.forEach((e, i) => byEdge.add(i, Math.min(e.a.x, e.b.x), Math.min(e.a.y, e.b.y), Math.max(e.a.x, e.b.x), Math.max(e.a.y, e.b.y)));
+    // along the cells' sides
+    for (const e of edges) {
+        const dx = e.b.x - e.a.x, dy = e.b.y - e.a.y, L2 = dx * dx + dy * dy, L = Math.sqrt(L2);
+        if (L < EPS)
+            continue;
+        // the stretches of it another cell's side runs along, the other way (the cell across it)
+        const shared = [];
+        const x0 = Math.min(e.a.x, e.b.x) - REACH, y0 = Math.min(e.a.y, e.b.y) - REACH, x1 = Math.max(e.a.x, e.b.x) + REACH, y1 = Math.max(e.a.y, e.b.y) + REACH;
+        for (const k of byEdge.near(x0, y0, x1, y1)) {
+            const f = edges[k];
+            if (f.ci === e.ci)
+                continue;
+            const off = (p) => Math.abs((p.x - e.a.x) * dy - (p.y - e.a.y) * dx) / L;
+            if (off(f.a) > 1e-5 || off(f.b) > 1e-5 || (f.b.x - f.a.x) * dx + (f.b.y - f.a.y) * dy >= 0)
+                continue;
+            const ta = ((f.a.x - e.a.x) * dx + (f.a.y - e.a.y) * dy) / L2, tb = ((f.b.x - e.a.x) * dx + (f.b.y - e.a.y) * dy) / L2;
+            const t0 = Math.max(0, Math.min(ta, tb)), t1 = Math.min(1, Math.max(ta, tb));
+            if (t1 - t0 > 1e-9)
+                shared.push({ t0, t1, ci: f.ci });
+        }
+        const cuts = [...new Set([0, 1, ...shared.flatMap(s => [s.t0, s.t1])])].sort((p, q) => p - q);
+        const c = cells[e.ci];
+        for (let k = 0; k + 1 < cuts.length; k++) {
+            const t0 = cuts[k], t1 = cuts[k + 1];
+            if (t1 - t0 < 1e-9)
+                continue;
+            const m = (t0 + t1) / 2, across = shared.find(s => s.t0 <= m && s.t1 >= m), n = across ? cells[across.ci] : null;
+            // (each stretch once: from the cell with nothing across it, or the first of the two)
+            if (across && across.ci < e.ci)
+                continue;
+            const P = { x: e.a.x + dx * t0, y: e.a.y + dy * t0 }, Q = { x: e.a.x + dx * t1, y: e.a.y + dy * t1 };
+            const zs = [...new Set([...c.iv.flat(), ...(n ? n.iv.flat() : [])])];
+            for (const z of zs) {
+                const up = z + 1e-4, down = z - 1e-4;
+                if (crease(solid(c.iv, up), solid(c.iv, down), !!n && solid(n.iv, up), !!n && solid(n.iv, down)))
+                    seg(P, z, Q, z);
+            }
+        }
+    }
+    // up the corners
+    const points = [], byPoint = new Grid(POINT_SQ, edges.length);
+    for (const c of cells) {
+        for (const p of c.poly) {
+            if (byPoint.near(p.x - REACH, p.y - REACH, p.x + REACH, p.y + REACH).some(k => near(p, points[k])))
+                continue;
+            byPoint.add(points.length, p.x, p.y, p.x, p.y);
+            points.push(p);
+        }
+    }
+    const byCell = new Grid(EDGE_SQ, cells.length);
+    cells.forEach((c, i) => { const [x0, y0, x1, y1] = boxOf(c.poly); byCell.add(i, x0, y0, x1, y1); });
+    for (const v of points) {
+        const ws = [];
+        for (const ci of byCell.near(v.x - REACH, v.y - REACH, v.x + REACH, v.y + REACH)) {
+            const c = cells[ci], n = c.poly.length, j = c.poly.findIndex(p => near(p, v));
+            if (j >= 0) {
+                const prev = c.poly[(j + n - 1) % n], next = c.poly[(j + 1) % n];
+                const start = Math.atan2(next.y - v.y, next.x - v.x), end = Math.atan2(prev.y - v.y, prev.x - v.x);
+                const span = (((end - start) % TAU) + TAU) % TAU;
+                if (span > 1e-6)
+                    ws.push({ start, span, iv: c.iv });
+                continue;
+            }
+            // (on one of its sides, not at a corner: a half turn of it)
+            for (let i = 0; i < n; i++) {
+                const a = c.poly[i], b = c.poly[(i + 1) % n], dx = b.x - a.x, dy = b.y - a.y, L2 = dx * dx + dy * dy;
+                if (L2 < EPS)
+                    continue;
+                const t = ((v.x - a.x) * dx + (v.y - a.y) * dy) / L2, off = Math.abs((v.x - a.x) * dy - (v.y - a.y) * dx) / Math.sqrt(L2);
+                if (off < 1e-5 && t > 1e-6 && t < 1 - 1e-6) {
+                    ws.push({ start: Math.atan2(dy, dx), span: Math.PI, iv: c.iv });
+                    break;
+                }
+            }
+        }
+        const zs = [...new Set(ws.flatMap(w => w.iv.flat()))].sort((p, q) => p - q);
+        let from = null;
+        for (let k = 0; k + 1 < zs.length; k++) {
+            const mid = (zs[k] + zs[k + 1]) / 2, on = corner(ws.filter(w => solid(w.iv, mid)));
+            if (on && from == null)
+                from = zs[k];
+            if (!on && from != null) {
+                seg(v, from, v, zs[k]);
+                from = null;
+            }
+        }
+        if (from != null)
+            seg(v, from, v, zs[zs.length - 1]);
+    }
+    return simplify(out);
+}
+/** Lines closer together than this (inches) read as one: where many walls meet, only one is drawn. */
+const CLOSE = 1;
+/**
+ * Fewer lines where many walls meet: of corners up the walls standing closer than CLOSE, one; and none of the scraps
+ * of edge shorter than that between them.
+ */
+function simplify(segs) {
+    const out = [], up = [];
+    for (let i = 0; i < segs.length; i += 6) {
+        const [ax, ay, az, bx, by, bz] = segs.slice(i, i + 6);
+        if (Math.abs(ax - bx) < 1e-6 && Math.abs(ay - by) < 1e-6) {
+            up.push([ax, ay, Math.min(az, bz), Math.max(az, bz)]);
+            continue;
+        }
+        if (Math.abs(az - bz) < 1e-6 && Math.hypot(bx - ax, by - ay) < CLOSE / 2)
+            continue;
+        out.push(ax, ay, az, bx, by, bz);
+    }
+    // the longest first: a short corner beside a longer one is the one let go
+    up.sort((p, q) => q[3] - q[2] - (p[3] - p[2]));
+    const kept = [], byKept = new Grid(CLOSE, up.length);
+    for (const v of up) {
+        const twin = byKept.near(v[0] - CLOSE, v[1] - CLOSE, v[0] + CLOSE, v[1] + CLOSE)
+            .some(i => { const k = kept[i]; return Math.hypot(k[0] - v[0], k[1] - v[1]) < CLOSE && Math.min(k[3], v[3]) - Math.max(k[2], v[2]) > 0.5 * (v[3] - v[2]); });
+        if (twin)
+            continue;
+        byKept.add(kept.length, v[0], v[1], v[0], v[1]);
+        kept.push(v);
+        out.push(v[0], v[1], v[2], v[0], v[1], v[3]);
+    }
+    return out;
+}
+/** A box's twelve edges (a cabinet: `poly` its four corners), from z0 to z1, and round it at each of `rings`. */
+export function boxLines(poly, z0, z1, rings = []) {
+    const out = [];
+    for (let i = 0; i < poly.length; i++) {
+        const a = poly[i], b = poly[(i + 1) % poly.length];
+        for (const z of [z0, z1, ...rings])
+            out.push(a.x, a.y, z, b.x, b.y, z);
+        out.push(a.x, a.y, z0, a.x, a.y, z1);
+    }
+    return out;
+}
+//# sourceMappingURL=lines.js.map

package/dist/view3d/lines.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lines.js","sourceRoot":"","sources":["../../src/view3d/lines.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAkBxD,MAAM,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AACpC,8GAA8G;AAC9G,MAAM,QAAQ,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;AAEtC,iFAAiF;AACjF,MAAM,UAAU,OAAO,CAAC,EAAsB;IAC5C,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAuB,EAAE,CAAC;IACvG,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;YAC1D,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,EAAsB,EAAE,CAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAEzF;;;GAGG;AACH,MAAM,UAAU,OAAO,CAAC,CAAQ,EAAE,CAAK,EAAE,CAAK,EAAE,IAAY,EAAE,GAAW;IACvE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,MAAM,GAAG,GAAY,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACzF,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7G,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,MAAM,CAAC,EAAW,EAAE,EAAW,EAAE,EAAW,EAAE,EAAW;IAChE,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;IAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACrC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACpF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8GAA8G;AAC9G,SAAS,MAAM,CAAC,EAAqC;IACnD,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACjD,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,GAAG,GAAG,IAAI;QAAE,OAAO,KAAK,CAAC;IACrD,iDAAiD;IACjD,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,GAAsC,EAAE,CAAC;IAChK,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI;YAAE,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;;YAC9E,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,EAAE,CAAC;QACvH,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAG,CAAC;QACzB,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAClE,CAAC;IACD,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAK,EAAE,CAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;AAExF,2FAA2F;AAC3F,MAAM,KAAK,GAAG,IAAI,CAAC;AAEnB;;;;;GAKG;AACH,MAAM,IAAI;IAIqB,IAAI;IAHhB,EAAE,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjC,IAAI,CAAc;IAC3B,KAAK,GAAG,CAAC,CAAC;IAClB,YAA6B,IAAY,EAAE,KAAa;oBAA3B,IAAI;QAA2B,IAAI,CAAC,IAAI,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IAAC,CAAC;IAEjG,+DAA+D;IAC/D,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACvE,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9C,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;;oBACnB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,6HAA6H;IAC7H,IAAI,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QACjD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,GAAa,EAAE,CAAC;QACxC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACvE,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvE,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACvC,IAAI,IAAI;oBAAE,KAAK,MAAM,EAAE,IAAI,IAAI;wBAAE,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;4BAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;4BAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAAC,CAAC;YAClH,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnC,CAAC;CACF;AAED,mFAAmF;AACnF,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;AAEjF,iDAAiD;AACjD,SAAS,KAAK,CAAC,EAAQ;IACrB,IAAI,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC;IACjE,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACvH,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AAC1B,CAAC;AAED,0GAA0G;AAC1G,MAAM,OAAO,GAAG,EAAE,EAAE,QAAQ,GAAG,CAAC,CAAC;AAEjC,+FAA+F;AAC/F,MAAM,UAAU,SAAS,CAAC,KAAc;IACtC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,GAAG,GAAG,CAAC,CAAK,EAAE,EAAU,EAAE,CAAK,EAAE,EAAU,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9G,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvI,yBAAyB;IACzB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxF,IAAI,CAAC,GAAG,GAAG;YAAE,SAAS;QACtB,yFAAyF;QACzF,MAAM,MAAM,GAA6C,EAAE,CAAC;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACzJ,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;gBAAE,SAAS;YAC5B,MAAM,GAAG,GAAG,CAAC,CAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC7E,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC;gBAAE,SAAS;YACrG,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;YACvH,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC7E,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9F,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI;gBAAE,SAAS;YAC7B,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjH,qFAAqF;YACrF,IAAI,MAAM,IAAI,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;gBAAE,SAAS;YACzC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;YACrG,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBACnB,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;gBACrC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;oBAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpH,CAAC;QACH,CAAC;IACH,CAAC;IAED,iBAAiB;IACjB,MAAM,MAAM,GAAS,EAAE,EAAE,OAAO,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACpE,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YACvB,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC7G,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAA8D,EAAE,CAAC;QACzE,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;YACjF,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9E,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACX,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnG,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBACjD,IAAI,IAAI,GAAG,IAAI;oBAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACpD,SAAS;YACX,CAAC;YACD,4DAA4D;YAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACrG,IAAI,EAAE,GAAG,GAAG;oBAAE,SAAS;gBACvB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1H,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;oBAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAAC,MAAM;gBAAC,CAAC;YACzH,CAAC;QACH,CAAC;QACD,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5E,IAAI,IAAI,GAAkB,IAAI,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACnF,IAAI,EAAE,IAAI,IAAI,IAAI,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAC,IAAI,GAAG,IAAI,CAAC;YAAC,CAAC;QACnE,CAAC;QACD,IAAI,IAAI,IAAI,IAAI;YAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC;AAED,sGAAsG;AACtG,MAAM,KAAK,GAAG,CAAC,CAAC;AAEhB;;;GAGG;AACH,SAAS,QAAQ,CAAC,IAAc;IAC9B,MAAM,GAAG,GAAa,EAAE,EAAE,EAAE,GAAe,EAAE,CAAC;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC;YAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC9H,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC;YAAE,SAAS;QACnF,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACnC,CAAC;IACD,0EAA0E;IAC1E,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAe,EAAE,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IACjE,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;aAC7E,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/J,IAAI,IAAI;YAAE,SAAS;QACnB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iHAAiH;AACjH,MAAM,UAAU,QAAQ,CAAC,IAAU,EAAE,EAAU,EAAE,EAAU,EAAE,KAAK,GAAa,EAAE;IAC/E,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/view3d/mesh.d.ts

@@ -0,0 +1,51 @@
+import type { XY } from '../model/types';
+/** What a surface is drawn with. 'pick': not drawn, only there to be tapped (a doorway). */
+export type Mat3 = 'wall' | 'top' | 'floor' | 'cab' | 'counter' | 'glass' | 'door' | 'frame' | 'pick';
+export declare const MATS: readonly Mat3[];
+/** What a part is, as a tap picks it: a straight wall, a curved one, a space's floor, a cabinet, a door or window. */
+export type PartKind = 'wall' | 'curve' | 'floor' | 'cab' | 'opening';
+/**
+ * One thing in the 3D view, as triangles grouped by what they're drawn with. Plan inches: x and y as on the plan, z up
+ * from the floor.
+ */
+export interface Part3 {
+    kind: PartKind;
+    id: string;
+    /** x, y, z of each vertex */
+    pos: number[];
+    /** the surface's normal at each vertex */
+    nrm: number[];
+    /** triangles, as vertex index triples, for each material */
+    tris: Partial<Record<Mat3, number[]>>;
+}
+export type V3 = [number, number, number];
+/** Makes a part's triangles: flat faces, polygons laid flat, and upright prisms. */
+export declare class PartBuilder implements Part3 {
+    readonly kind: PartKind;
+    readonly id: string;
+    pos: number[];
+    nrm: number[];
+    tris: Partial<Record<Mat3, number[]>>;
+    constructor(kind: PartKind, id: string);
+    private vert;
+    private tri;
+    /**
+     * A flat four-cornered face that faces `n`: its corners in order around it, either way round (it's turned to face
+     * n). `ns`: a normal for each corner instead, for a curved surface shaded smooth.
+     */
+    quad(mat: Mat3, a: V3, b: V3, c: V3, d: V3, n: V3, ns?: [V3, V3, V3, V3]): void;
+    /**
+     * A flat convex face with corners `pts` in order round it (some may lie along its sides: the corners of the faces
+     * beside it, so the two meet without a seam), facing n: triangles fanned from its middle.
+     */
+    fan(mat: Mat3, pts: V3[], n: V3): void;
+    /** Polygon `poly` (counter-clockwise) laid flat at height z, facing up or down. */
+    cap(mat: Mat3, poly: XY[], z: number, up?: boolean): void;
+    /**
+     * An upright prism: polygon `poly` (counter-clockwise) from z0 up to z1 — its sides, its top (`top`: what it's
+     * drawn with; null, no top) and its underside (by default only when it's off the floor).
+     */
+    prism(poly: XY[], z0: number, z1: number, side: Mat3, top: Mat3 | null, bottom?: Mat3 | null): void;
+    /** Whether nothing was made. */
+    get empty(): boolean;
+}

package/dist/view3d/mesh.js

@@ -0,0 +1,101 @@
+import { triangulate } from './poly';
+export const MATS = ['wall', 'top', 'floor', 'cab', 'counter', 'glass', 'door', 'frame', 'pick'];
+/** Makes a part's triangles: flat faces, polygons laid flat, and upright prisms. */
+export class PartBuilder {
+    kind;
+    id;
+    pos = [];
+    nrm = [];
+    tris = {};
+    constructor(kind, id) {
+        this.kind = kind;
+        this.id = id;
+    }
+    vert(p, n) {
+        this.pos.push(p[0], p[1], p[2]);
+        this.nrm.push(n[0], n[1], n[2]);
+        return this.pos.length / 3 - 1;
+    }
+    tri(mat, a, b, c) {
+        (this.tris[mat] ??= []).push(a, b, c);
+    }
+    /**
+     * A flat four-cornered face that faces `n`: its corners in order around it, either way round (it's turned to face
+     * n). `ns`: a normal for each corner instead, for a curved surface shaded smooth.
+     */
+    quad(mat, a, b, c, d, n, ns) {
+        const ux = b[0] - a[0], uy = b[1] - a[1], uz = b[2] - a[2], vx = d[0] - a[0], vy = d[1] - a[1], vz = d[2] - a[2];
+        const cx = uy * vz - uz * vy, cy = uz * vx - ux * vz, cz = ux * vy - uy * vx;
+        let pts = [a, b, c, d], nn = ns ?? [n, n, n, n];
+        // (counter-clockwise, seen from where it faces)
+        if (cx * n[0] + cy * n[1] + cz * n[2] < 0) {
+            pts = [a, d, c, b];
+            nn = [nn[0], nn[3], nn[2], nn[1]];
+        }
+        const i = pts.map((p, k) => this.vert(p, nn[k]));
+        this.tri(mat, i[0], i[1], i[2]);
+        this.tri(mat, i[0], i[2], i[3]);
+    }
+    /**
+     * A flat convex face with corners `pts` in order round it (some may lie along its sides: the corners of the faces
+     * beside it, so the two meet without a seam), facing n: triangles fanned from its middle.
+     */
+    fan(mat, pts, n) {
+        if (pts.length < 3)
+            return;
+        const c = [0, 0, 0];
+        let nx = 0, ny = 0, nz = 0;
+        for (let i = 0; i < pts.length; i++) {
+            const a = pts[i], b = pts[(i + 1) % pts.length];
+            for (let k = 0; k < 3; k++)
+                c[k] += a[k] / pts.length;
+            // (the way round the corners run: Newell's normal)
+            nx += (a[1] - b[1]) * (a[2] + b[2]);
+            ny += (a[2] - b[2]) * (a[0] + b[0]);
+            nz += (a[0] - b[0]) * (a[1] + b[1]);
+        }
+        const ring = nx * n[0] + ny * n[1] + nz * n[2] < 0 ? [...pts].reverse() : pts;
+        const ic = this.vert(c, n), is = ring.map(p => this.vert(p, n));
+        for (let i = 0; i < is.length; i++)
+            this.tri(mat, ic, is[i], is[(i + 1) % is.length]);
+    }
+    /** Polygon `poly` (counter-clockwise) laid flat at height z, facing up or down. */
+    cap(mat, poly, z, up = true) {
+        const t = triangulate(poly);
+        if (!t.length)
+            return;
+        const n = [0, 0, up ? 1 : -1], base = this.pos.length / 3;
+        for (const p of poly)
+            this.vert([p.x, p.y, z], n);
+        for (const [a, b, c] of t) {
+            if (up)
+                this.tri(mat, base + a, base + b, base + c);
+            else
+                this.tri(mat, base + a, base + c, base + b);
+        }
+    }
+    /**
+     * An upright prism: polygon `poly` (counter-clockwise) from z0 up to z1 — its sides, its top (`top`: what it's
+     * drawn with; null, no top) and its underside (by default only when it's off the floor).
+     */
+    prism(poly, z0, z1, side, top, bottom = z0 > 1e-6 ? side : null) {
+        if (z1 - z0 < 1e-6 || poly.length < 3)
+            return;
+        for (let i = 0, n = poly.length; i < n; i++) {
+            const a = poly[i], b = poly[(i + 1) % n], dx = b.x - a.x, dy = b.y - a.y, L = Math.hypot(dx, dy);
+            if (L < 1e-9)
+                continue;
+            // outward is to the right of a counter-clockwise outline
+            this.quad(side, [a.x, a.y, z0], [b.x, b.y, z0], [b.x, b.y, z1], [a.x, a.y, z1], [dy / L, -dx / L, 0]);
+        }
+        if (top)
+            this.cap(top, poly, z1, true);
+        if (bottom)
+            this.cap(bottom, poly, z0, false);
+    }
+    /** Whether nothing was made. */
+    get empty() {
+        return !this.pos.length;
+    }
+}
+//# sourceMappingURL=mesh.js.map

package/dist/view3d/mesh.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mesh.js","sourceRoot":"","sources":["../../src/view3d/mesh.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,QAAQ,CAAC;AAIrC,MAAM,CAAC,MAAM,IAAI,GAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;AAsBlH,oFAAoF;AACpF,MAAM,OAAO,WAAW;IAID,IAAI;IAAqB,EAAE;IAHhD,GAAG,GAAa,EAAE,CAAC;IACnB,GAAG,GAAa,EAAE,CAAC;IACnB,IAAI,GAAoC,EAAE,CAAC;IAC3C,YAAqB,IAAc,EAAW,EAAU;oBAAnC,IAAI;kBAAqB,EAAE;IAAW,CAAC;IAEpD,IAAI,CAAC,CAAK,EAAE,CAAK;QACvB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;IAEO,GAAG,CAAC,GAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QACpD,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,GAAS,EAAE,CAAK,EAAE,CAAK,EAAE,CAAK,EAAE,CAAK,EAAE,CAAK,EAAE,EAAqB;QACtE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjH,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7E,IAAI,GAAG,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAS,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,gDAAgD;QAChD,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC;QACrG,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACH,GAAG,CAAC,GAAS,EAAE,GAAS,EAAE,CAAK;QAC7B,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAC3B,MAAM,CAAC,GAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;YACtD,mDAAmD;YACnD,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChH,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9E,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IACxF,CAAC;IAED,mFAAmF;IACnF,GAAG,CAAC,GAAS,EAAE,IAAU,EAAE,CAAS,EAAE,EAAE,GAAG,IAAI;QAC7C,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,MAAM;YAAE,OAAO;QACtB,MAAM,CAAC,GAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,IAAI,EAAE;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;;gBAC/C,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAU,EAAE,GAAgB,EAAE,MAAM,GAAgB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;QACnH,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACjG,IAAI,CAAC,GAAG,IAAI;gBAAE,SAAS;YACvB,yDAAyD;YACzD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxG,CAAC;QACD,IAAI,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,MAAM;YAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IAED,gCAAgC;IAChC,IAAI,KAAK;QACP,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;IAC1B,CAAC;CACF"}

package/dist/view3d/poly.d.ts

@@ -0,0 +1,16 @@
+import type { XY } from '../model/types';
+/** Signed area: positive when the points run counter-clockwise. */
+export declare function area(p: XY[]): number;
+/** The points running counter-clockwise, without repeats (a point the same as the one before it). */
+export declare function tidy(p: XY[]): XY[];
+/** The part of `p` where n · point ≤ c (one side of a line), as a polygon — empty when none of it is. */
+export declare function clipHalf(p: XY[], nx: number, ny: number, c: number): XY[];
+/** The part of `p` within `half` of the line through `o` along unit `u` (a wall's band, its thickness wide). */
+export declare function clipBand(p: XY[], o: XY, u: XY, half: number): XY[];
+/** The part of `p` from `s0` to `s1` along unit `u` measured from `o` (a wall between two cuts across it). */
+export declare function clipSpan(p: XY[], o: XY, u: XY, s0: number, s1: number): XY[];
+/**
+ * Triangles covering polygon `p` (counter-clockwise, no repeats — see tidy), as index triples into it, each
+ * counter-clockwise. Ear clipping: a floor's outline is a simple polygon, convex or not.
+ */
+export declare function triangulate(p: XY[]): [number, number, number][];

package/dist/view3d/poly.js

@@ -0,0 +1,109 @@
+/*
+  Flat polygons for the 3D view: clipping one to a half-plane (a wall cut at a door's edge, a wall's share of a corner)
+  and cutting one into triangles (a floor, a wall's top). Plan inches, y up; counter-clockwise is positive.
+*/
+/** Points closer than this (inches) are the same point. */
+const EPS = 1e-6;
+/** Signed area: positive when the points run counter-clockwise. */
+export function area(p) {
+    let a = 0;
+    for (let i = 0, n = p.length; i < n; i++) {
+        const q = p[i], r = p[(i + 1) % n];
+        a += q.x * r.y - r.x * q.y;
+    }
+    return a / 2;
+}
+/** The points running counter-clockwise, without repeats (a point the same as the one before it). */
+export function tidy(p) {
+    const out = [];
+    for (const q of p) {
+        const last = out[out.length - 1];
+        if (!last || Math.abs(last.x - q.x) > EPS || Math.abs(last.y - q.y) > EPS)
+            out.push({ x: q.x, y: q.y });
+    }
+    while (out.length > 1 && Math.abs(out[0].x - out[out.length - 1].x) <= EPS && Math.abs(out[0].y - out[out.length - 1].y) <= EPS)
+        out.pop();
+    return area(out) < 0 ? out.reverse() : out;
+}
+/** The part of `p` where n · point ≤ c (one side of a line), as a polygon — empty when none of it is. */
+export function clipHalf(p, nx, ny, c) {
+    const out = [];
+    for (let i = 0, n = p.length; i < n; i++) {
+        const a = p[i], b = p[(i + 1) % n];
+        const da = nx * a.x + ny * a.y - c, db = nx * b.x + ny * b.y - c;
+        if (da <= 0)
+            out.push(a);
+        if ((da < 0 && db > 0) || (da > 0 && db < 0)) {
+            const t = da / (da - db);
+            out.push({ x: a.x + (b.x - a.x) * t, y: a.y + (b.y - a.y) * t });
+        }
+    }
+    return out;
+}
+/** The part of `p` within `half` of the line through `o` along unit `u` (a wall's band, its thickness wide). */
+export function clipBand(p, o, u, half) {
+    const nx = -u.y, ny = u.x, c = nx * o.x + ny * o.y;
+    return clipHalf(clipHalf(p, nx, ny, c + half), -nx, -ny, -c + half);
+}
+/** The part of `p` from `s0` to `s1` along unit `u` measured from `o` (a wall between two cuts across it). */
+export function clipSpan(p, o, u, s0, s1) {
+    const c = u.x * o.x + u.y * o.y;
+    return clipHalf(clipHalf(p, u.x, u.y, c + s1), -u.x, -u.y, -(c + s0));
+}
+/** Whether `p` is inside triangle a b c (counter-clockwise), off its edges. */
+function inside(p, a, b, c) {
+    const s = (q, r) => (r.x - q.x) * (p.y - q.y) - (r.y - q.y) * (p.x - q.x);
+    return s(a, b) > EPS && s(b, c) > EPS && s(c, a) > EPS;
+}
+/**
+ * Triangles covering polygon `p` (counter-clockwise, no repeats — see tidy), as index triples into it, each
+ * counter-clockwise. Ear clipping: a floor's outline is a simple polygon, convex or not.
+ */
+export function triangulate(p) {
+    const idx = p.map((_, i) => i), tris = [];
+    const cross = (i0, i1, i2) => {
+        const a = p[i0], b = p[i1], c = p[i2];
+        return (b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x);
+    };
+    let guard = 0;
+    while (idx.length > 3 && guard++ < 100000) {
+        let cut = false;
+        for (let i = 0; i < idx.length; i++) {
+            const i0 = idx[(i + idx.length - 1) % idx.length], i1 = idx[i], i2 = idx[(i + 1) % idx.length];
+            if (cross(i0, i1, i2) <= EPS)
+                continue;
+            let blocked = false;
+            for (const j of idx) {
+                if (j !== i0 && j !== i1 && j !== i2 && inside(p[j], p[i0], p[i1], p[i2])) {
+                    blocked = true;
+                    break;
+                }
+            }
+            if (blocked)
+                continue;
+            tris.push([i0, i1, i2]);
+            idx.splice(i, 1);
+            cut = true;
+            break;
+        }
+        if (cut)
+            continue;
+        // no ear left (points in a row, or rounding): drop the flattest corner, keeping it if it covers anything
+        let best = 0, flat = Infinity;
+        for (let i = 0; i < idx.length; i++) {
+            const c = Math.abs(cross(idx[(i + idx.length - 1) % idx.length], idx[i], idx[(i + 1) % idx.length]));
+            if (c < flat) {
+                flat = c;
+                best = i;
+            }
+        }
+        const i0 = idx[(best + idx.length - 1) % idx.length], i1 = idx[best], i2 = idx[(best + 1) % idx.length];
+        if (cross(i0, i1, i2) > EPS)
+            tris.push([i0, i1, i2]);
+        idx.splice(best, 1);
+    }
+    if (idx.length === 3 && cross(idx[0], idx[1], idx[2]) > EPS)
+        tris.push([idx[0], idx[1], idx[2]]);
+    return tris;
+}
+//# sourceMappingURL=poly.js.map

package/dist/view3d/poly.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"poly.js","sourceRoot":"","sources":["../../src/view3d/poly.ts"],"names":[],"mappings":"AAEA;;;EAGE;AAEF,2DAA2D;AAC3D,MAAM,GAAG,GAAG,IAAI,CAAC;AAEjB,mEAAmE;AACnE,MAAM,UAAU,IAAI,CAAC,CAAO;IAC1B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,IAAI,CAAC,CAAO;IAC1B,MAAM,GAAG,GAAS,EAAE,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG;QAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAC3I,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AAC7C,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,QAAQ,CAAC,CAAO,EAAE,EAAU,EAAE,EAAU,EAAE,CAAS;IACjE,MAAM,GAAG,GAAS,EAAE,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjE,IAAI,EAAE,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACzB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,QAAQ,CAAC,CAAO,EAAE,CAAK,EAAE,CAAK,EAAE,IAAY;IAC1D,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACnD,OAAO,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACtE,CAAC;AAED,8GAA8G;AAC9G,MAAM,UAAU,QAAQ,CAAC,CAAO,EAAE,CAAK,EAAE,CAAK,EAAE,EAAU,EAAE,EAAU;IACpE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChC,OAAO,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,+EAA+E;AAC/E,SAAS,MAAM,CAAC,CAAK,EAAE,CAAK,EAAE,CAAK,EAAE,CAAK;IACxC,MAAM,CAAC,GAAG,CAAC,CAAK,EAAE,CAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;AACzD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,CAAO;IACjC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,GAA+B,EAAE,CAAC;IACtE,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAE;QACnD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACtC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC;IACF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,EAAE,GAAG,MAAM,EAAE,CAAC;QAC1C,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YAC/F,IAAI,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,GAAG;gBAAE,SAAS;YACvC,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAAC,OAAO,GAAG,IAAI,CAAC;oBAAC,MAAM;gBAAC,CAAC;YACvG,CAAC;YACD,IAAI,OAAO;gBAAE,SAAS;YACtB,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjB,GAAG,GAAG,IAAI,CAAC;YACX,MAAM;QACR,CAAC;QACD,IAAI,GAAG;YAAE,SAAS;QAClB,yGAAyG;QACzG,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,QAAQ,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACrG,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;gBAAC,IAAI,GAAG,CAAC,CAAC;gBAAC,IAAI,GAAG,CAAC,CAAC;YAAC,CAAC;QACvC,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QACxG,IAAI,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACrD,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;QAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,OAAO,IAAI,CAAC;AACd,CAAC"}