@constructorfleet/sketchforge-engine 1.26.0 → 1.28.0

package/dist/meshEdgeProjection.d.ts

@@ -0,0 +1,104 @@
+/**
+ * A 2D drawing of a triangle mesh by its feature edges (issue #506).
+ *
+ * A mesh has no curves and no faces bigger than a triangle, so handing it to
+ * OCCT's hidden-line removal draws every triangle edge: a 57.6k-triangle part
+ * came out as a 9.4 MB SVG after 161 s, its flat faces a dense wireframe and
+ * its curved ones solid black. A mesh viewer draws the same mesh with a
+ * "crease angle" instead, and so does this:
+ *
+ * - a **feature edge** is one whose two triangles meet at more than
+ *   `featureAngle` degrees, so the triangulation of a flat or gently curved
+ *   face disappears and a real corner stays;
+ * - a **boundary** edge (one triangle) or a non-manifold one (three or more)
+ *   is always drawn;
+ * - a **silhouette** edge is a smooth edge where one triangle faces the camera
+ *   and the other faces away; it is found per view, which is what gives a
+ *   faceted cylinder its outline without its seams.
+ *
+ * Which of those edges a camera can see is answered by a depth buffer of the
+ * whole scene's triangles, sampled along each edge, rather than by the kernel.
+ * Everything here is arithmetic on arrays: no kernel, no DOM, testable alone.
+ * `serverCadProjection.ts` combines it with the exact solids' drawing.
+ */
+import { type DrawingPolyline, type ViewBasis } from "./cadProjection.js";
+/** Below this, the triangulation of a gently curved surface is not drawn. */
+export declare const DEFAULT_FEATURE_ANGLE = 30;
+/** Corners of triangles as a flat `[x, y, z, ...]` list, nine numbers per triangle. */
+export type TriangleSoup = ArrayLike<number>;
+/**
+ * A mesh's drawable edges, independent of any view.
+ *
+ * `always` holds feature, boundary and non-manifold edges; `smooth` holds the
+ * rest, with the two triangles' normals oriented consistently, because only a
+ * view can tell which of them are silhouettes.
+ */
+export type MeshEdgeSet = {
+    /** Six numbers per edge: both ends. */
+    always: Float64Array;
+    /** Six numbers per edge: both ends. */
+    smooth: Float64Array;
+    /** Six numbers per smooth edge: the two adjacent triangles' unit normals. */
+    smoothNormals: Float64Array;
+    /** Three numbers per always-drawn edge: a normal of a triangle on it, for its depth slope. */
+    alwaysNormals: Float64Array;
+};
+/**
+ * Whether a crease angle is one this drawing accepts: a finite number of
+ * degrees from 0 (every edge) to 180 (only boundaries and silhouettes).
+ */
+export declare function isFeatureAngle(value: unknown): value is number;
+/**
+ * The edges of a triangle soup worth drawing at `featureAngle` degrees.
+ *
+ * Corners are welded on a grid a ten-millionth of the mesh's diagonal wide,
+ * which joins the copies of a vertex an STL repeats per triangle without
+ * joining two vertices a real model keeps apart. Degenerate triangles carry no
+ * normal and contribute no edges.
+ */
+export declare function meshEdgeSet(soup: TriangleSoup, featureAngle?: number): MeshEdgeSet;
+/** The pixel grid a view's depth buffers share. */
+export type ViewRaster = {
+    basis: ViewBasis;
+    minU: number;
+    minV: number;
+    /** Model units per pixel. */
+    pixel: number;
+    width: number;
+    height: number;
+    /** How far in front an occluder must be, in model units, before it hides anything. */
+    tolerance: number;
+};
+/**
+ * Per pixel, the nearest surface's distance toward the camera, or -Infinity
+ * where nothing is drawn.
+ */
+export type DepthBuffer = {
+    raster: ViewRaster;
+    closeness: Float32Array;
+};
+/**
+ * The pixel grid covering every soup and every extra 2D point in the view,
+ * a thousand and twenty-four pixels across its longer side.
+ */
+export declare function viewRaster(basis: ViewBasis, soups: readonly TriangleSoup[], points?: readonly DrawingPolyline[]): ViewRaster;
+/** The soups rasterised into one depth buffer on `raster`. */
+export declare function depthBuffer(raster: ViewRaster, soups: readonly TriangleSoup[]): DepthBuffer;
+/**
+ * The mesh's edges as this view draws them, split into what the camera sees
+ * and what the scene in `occluders` hides.
+ */
+export declare function drawMeshEdges(edgeSet: MeshEdgeSet, occluders: readonly DepthBuffer[], raster: ViewRaster): {
+    visible: DrawingPolyline[];
+    hidden: DrawingPolyline[];
+};
+/**
+ * Exact-solid edges the kernel drew as visible, with the stretches a mesh
+ * stands in front of moved to `hidden`.
+ *
+ * The kernel's hidden-line removal never saw the meshes, and its 2D output
+ * has no depth, so a point's depth is read back off the exact solids' own
+ * buffer: a visible edge lies on the nearest exact surface at that point.
+ */
+export declare function occludeByMeshes(lines: readonly DrawingPolyline[], own: DepthBuffer, meshes: DepthBuffer, visible: DrawingPolyline[], hidden: DrawingPolyline[]): void;
+//# sourceMappingURL=meshEdgeProjection.d.ts.map

package/dist/meshEdgeProjection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"meshEdgeProjection.d.ts","sourceRoot":"","sources":["../src/meshEdgeProjection.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,OAAO,EAAU,KAAK,eAAe,EAAE,KAAK,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAElF,6EAA6E;AAC7E,eAAO,MAAM,qBAAqB,KAAK,CAAC;AAExC,uFAAuF;AACvF,MAAM,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;AAE7C;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,uCAAuC;IACvC,MAAM,EAAE,YAAY,CAAC;IACrB,uCAAuC;IACvC,MAAM,EAAE,YAAY,CAAC;IACrB,6EAA6E;IAC7E,aAAa,EAAE,YAAY,CAAC;IAC5B,8FAA8F;IAC9F,aAAa,EAAE,YAAY,CAAC;CAC7B,CAAC;AAEF;;;GAGG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,MAAM,CAE9D;AAaD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,YAAY,GAAE,MAA8B,GAAG,WAAW,CA8FzG;AAID,mDAAmD;AACnD,MAAM,MAAM,UAAU,GAAG;IACvB,KAAK,EAAE,SAAS,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,6BAA6B;IAC7B,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,sFAAsF;IACtF,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,WAAW,GAAG;IAAE,MAAM,EAAE,UAAU,CAAC;IAAC,SAAS,EAAE,YAAY,CAAA;CAAE,CAAC;AAe1E;;;GAGG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,YAAY,EAAE,EAAE,MAAM,GAAE,SAAS,eAAe,EAAO,GAAG,UAAU,CA+BhI;AAED,8DAA8D;AAC9D,wBAAgB,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,YAAY,EAAE,GAAG,WAAW,CAiC3F;AAoHD;;;GAGG;AACH,wBAAgB,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,WAAW,EAAE,EAAE,MAAM,EAAE,UAAU;;;EA4BxG;AAED;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,SAAS,eAAe,EAAE,EACjC,GAAG,EAAE,WAAW,EAChB,MAAM,EAAE,WAAW,EACnB,OAAO,EAAE,eAAe,EAAE,EAC1B,MAAM,EAAE,eAAe,EAAE,QAmB1B"}

package/dist/meshEdgeProjection.js

@@ -0,0 +1,439 @@
+/**
+ * A 2D drawing of a triangle mesh by its feature edges (issue #506).
+ *
+ * A mesh has no curves and no faces bigger than a triangle, so handing it to
+ * OCCT's hidden-line removal draws every triangle edge: a 57.6k-triangle part
+ * came out as a 9.4 MB SVG after 161 s, its flat faces a dense wireframe and
+ * its curved ones solid black. A mesh viewer draws the same mesh with a
+ * "crease angle" instead, and so does this:
+ *
+ * - a **feature edge** is one whose two triangles meet at more than
+ *   `featureAngle` degrees, so the triangulation of a flat or gently curved
+ *   face disappears and a real corner stays;
+ * - a **boundary** edge (one triangle) or a non-manifold one (three or more)
+ *   is always drawn;
+ * - a **silhouette** edge is a smooth edge where one triangle faces the camera
+ *   and the other faces away; it is found per view, which is what gives a
+ *   faceted cylinder its outline without its seams.
+ *
+ * Which of those edges a camera can see is answered by a depth buffer of the
+ * whole scene's triangles, sampled along each edge, rather than by the kernel.
+ * Everything here is arithmetic on arrays: no kernel, no DOM, testable alone.
+ * `serverCadProjection.ts` combines it with the exact solids' drawing.
+ */
+import { viewUp } from "./cadProjection.js";
+/** Below this, the triangulation of a gently curved surface is not drawn. */
+export const DEFAULT_FEATURE_ANGLE = 30;
+/**
+ * Whether a crease angle is one this drawing accepts: a finite number of
+ * degrees from 0 (every edge) to 180 (only boundaries and silhouettes).
+ */
+export function isFeatureAngle(value) {
+    return typeof value === "number" && Number.isFinite(value) && value >= 0 && value <= 180;
+}
+function soupDiagonal(soup) {
+    let minX = Infinity, minY = Infinity, minZ = Infinity, maxX = -Infinity, maxY = -Infinity, maxZ = -Infinity;
+    for (let index = 0; index + 2 < soup.length; index += 3) {
+        const x = soup[index], y = soup[index + 1], z = soup[index + 2];
+        if (x < minX)
+            minX = x;
+        if (x > maxX)
+            maxX = x;
+        if (y < minY)
+            minY = y;
+        if (y > maxY)
+            maxY = y;
+        if (z < minZ)
+            minZ = z;
+        if (z > maxZ)
+            maxZ = z;
+    }
+    return Number.isFinite(minX) ? Math.hypot(maxX - minX, maxY - minY, maxZ - minZ) : 0;
+}
+/**
+ * The edges of a triangle soup worth drawing at `featureAngle` degrees.
+ *
+ * Corners are welded on a grid a ten-millionth of the mesh's diagonal wide,
+ * which joins the copies of a vertex an STL repeats per triangle without
+ * joining two vertices a real model keeps apart. Degenerate triangles carry no
+ * normal and contribute no edges.
+ */
+export function meshEdgeSet(soup, featureAngle = DEFAULT_FEATURE_ANGLE) {
+    const triangleCount = Math.floor(soup.length / 9);
+    const quantum = Math.max(soupDiagonal(soup) * 1e-7, 1e-12);
+    const vertexIds = new Map();
+    const vertices = [];
+    const corner = new Int32Array(triangleCount * 3);
+    for (let index = 0; index < triangleCount * 3; index += 1) {
+        const x = soup[index * 3], y = soup[index * 3 + 1], z = soup[index * 3 + 2];
+        const key = `${Math.round(x / quantum)},${Math.round(y / quantum)},${Math.round(z / quantum)}`;
+        let id = vertexIds.get(key);
+        if (id === undefined) {
+            id = vertices.length / 3;
+            vertexIds.set(key, id);
+            vertices.push(x, y, z);
+        }
+        corner[index] = id;
+    }
+    const normals = new Float64Array(triangleCount * 3);
+    const valid = new Uint8Array(triangleCount);
+    for (let triangle = 0; triangle < triangleCount; triangle += 1) {
+        const [a, b, c] = [corner[triangle * 3], corner[triangle * 3 + 1], corner[triangle * 3 + 2]];
+        if (a === b || b === c || a === c)
+            continue;
+        const ux = vertices[b * 3] - vertices[a * 3], uy = vertices[b * 3 + 1] - vertices[a * 3 + 1], uz = vertices[b * 3 + 2] - vertices[a * 3 + 2];
+        const vx = vertices[c * 3] - vertices[a * 3], vy = vertices[c * 3 + 1] - vertices[a * 3 + 1], vz = vertices[c * 3 + 2] - vertices[a * 3 + 2];
+        const nx = uy * vz - uz * vy, ny = uz * vx - ux * vz, nz = ux * vy - uy * vx;
+        const length = Math.hypot(nx, ny, nz);
+        if (!(length > 0))
+            continue;
+        normals[triangle * 3] = nx / length;
+        normals[triangle * 3 + 1] = ny / length;
+        normals[triangle * 3 + 2] = nz / length;
+        valid[triangle] = 1;
+    }
+    // Each undirected edge, with the triangles on it and the direction each one
+    // walks it in: consistently wound neighbours walk a shared edge oppositely.
+    const vertexCount = vertices.length / 3;
+    const edges = new Map();
+    for (let triangle = 0; triangle < triangleCount; triangle += 1) {
+        if (!valid[triangle])
+            continue;
+        for (let side = 0; side < 3; side += 1) {
+            const from = corner[triangle * 3 + side];
+            const to = corner[triangle * 3 + ((side + 1) % 3)];
+            const low = Math.min(from, to), high = Math.max(from, to);
+            const key = low * vertexCount + high;
+            let edge = edges.get(key);
+            if (!edge) {
+                edge = { from: low, to: high, triangles: [], forward: [] };
+                edges.set(key, edge);
+            }
+            edge.triangles.push(triangle);
+            edge.forward.push(from === low);
+        }
+    }
+    const cosine = Math.cos((featureAngle * Math.PI) / 180);
+    const always = [];
+    const alwaysNormals = [];
+    const smooth = [];
+    const smoothNormals = [];
+    const ends = (edge) => [
+        vertices[edge.from * 3], vertices[edge.from * 3 + 1], vertices[edge.from * 3 + 2],
+        vertices[edge.to * 3], vertices[edge.to * 3 + 1], vertices[edge.to * 3 + 2],
+    ];
+    for (const edge of edges.values()) {
+        const first = edge.triangles[0];
+        const n1 = [normals[first * 3], normals[first * 3 + 1], normals[first * 3 + 2]];
+        if (edge.triangles.length !== 2) {
+            always.push(...ends(edge));
+            alwaysNormals.push(...n1);
+            continue;
+        }
+        const second = edge.triangles[1];
+        // A neighbour wound the same way round the edge is wound inconsistently;
+        // turning its normal over is what makes a flat face read as flat.
+        const flip = edge.forward[0] === edge.forward[1] ? -1 : 1;
+        const n2 = [normals[second * 3] * flip, normals[second * 3 + 1] * flip, normals[second * 3 + 2] * flip];
+        const alignment = n1[0] * n2[0] + n1[1] * n2[1] + n1[2] * n2[2];
+        // Strictly greater than the angle, so at 0 degrees every edge that is not
+        // exactly flat is drawn.
+        if (alignment < cosine - 1e-12) {
+            always.push(...ends(edge));
+            alwaysNormals.push(...n1);
+        }
+        else {
+            smooth.push(...ends(edge));
+            smoothNormals.push(...n1, ...n2);
+        }
+    }
+    return {
+        always: Float64Array.from(always),
+        alwaysNormals: Float64Array.from(alwaysNormals),
+        smooth: Float64Array.from(smooth),
+        smoothNormals: Float64Array.from(smoothNormals),
+    };
+}
+const RASTER_RESOLUTION = 1024;
+const MAX_SLOPE = 20;
+function projector(basis) {
+    const up = viewUp(basis);
+    const { right, toward } = basis;
+    return (x, y, z) => [
+        x * right.x + y * right.y + z * right.z,
+        x * up.x + y * up.y + z * up.z,
+        x * toward.x + y * toward.y + z * toward.z,
+    ];
+}
+/**
+ * The pixel grid covering every soup and every extra 2D point in the view,
+ * a thousand and twenty-four pixels across its longer side.
+ */
+export function viewRaster(basis, soups, points = []) {
+    const project = projector(basis);
+    let minU = Infinity, maxU = -Infinity, minV = Infinity, maxV = -Infinity, diagonal = 0;
+    for (const soup of soups) {
+        diagonal = Math.max(diagonal, soupDiagonal(soup));
+        for (let index = 0; index + 2 < soup.length; index += 3) {
+            const [u, v] = project(soup[index], soup[index + 1], soup[index + 2]);
+            if (u < minU)
+                minU = u;
+            if (u > maxU)
+                maxU = u;
+            if (v < minV)
+                minV = v;
+            if (v > maxV)
+                maxV = v;
+        }
+    }
+    for (const line of points) {
+        for (let index = 0; index + 1 < line.length; index += 2) {
+            if (line[index] < minU)
+                minU = line[index];
+            if (line[index] > maxU)
+                maxU = line[index];
+            if (line[index + 1] < minV)
+                minV = line[index + 1];
+            if (line[index + 1] > maxV)
+                maxV = line[index + 1];
+        }
+    }
+    if (!Number.isFinite(minU)) {
+        minU = maxU = minV = maxV = 0;
+    }
+    const range = Math.max(maxU - minU, maxV - minV, 1e-9);
+    const pixel = range / RASTER_RESOLUTION;
+    const margin = 2 * pixel;
+    diagonal = Math.max(diagonal, range);
+    return {
+        basis,
+        minU: minU - margin,
+        minV: minV - margin,
+        pixel,
+        width: Math.ceil((maxU - minU) / pixel) + 5,
+        height: Math.ceil((maxV - minV) / pixel) + 5,
+        tolerance: diagonal * 0.002 + pixel,
+    };
+}
+/** The soups rasterised into one depth buffer on `raster`. */
+export function depthBuffer(raster, soups) {
+    const { width, height, minU, minV, pixel } = raster;
+    const closeness = new Float32Array(width * height).fill(-Infinity);
+    const project = projector(raster.basis);
+    for (const soup of soups) {
+        for (let index = 0; index + 8 < soup.length; index += 9) {
+            const a = project(soup[index], soup[index + 1], soup[index + 2]);
+            const b = project(soup[index + 3], soup[index + 4], soup[index + 5]);
+            const c = project(soup[index + 6], soup[index + 7], soup[index + 8]);
+            // Into pixel coordinates, pixel centres at half-integers.
+            const ax = (a[0] - minU) / pixel, ay = (a[1] - minV) / pixel;
+            const bx = (b[0] - minU) / pixel, by = (b[1] - minV) / pixel;
+            const cx = (c[0] - minU) / pixel, cy = (c[1] - minV) / pixel;
+            const area = (bx - ax) * (cy - ay) - (by - ay) * (cx - ax);
+            if (Math.abs(area) < 1e-12)
+                continue;
+            const x0 = Math.max(0, Math.floor(Math.min(ax, bx, cx))), x1 = Math.min(width - 1, Math.ceil(Math.max(ax, bx, cx)));
+            const y0 = Math.max(0, Math.floor(Math.min(ay, by, cy))), y1 = Math.min(height - 1, Math.ceil(Math.max(ay, by, cy)));
+            for (let y = y0; y <= y1; y += 1) {
+                const py = y + 0.5;
+                for (let x = x0; x <= x1; x += 1) {
+                    const px = x + 0.5;
+                    const wa = ((bx - px) * (cy - py) - (by - py) * (cx - px)) / area;
+                    const wb = ((cx - px) * (ay - py) - (cy - py) * (ax - px)) / area;
+                    const wc = 1 - wa - wb;
+                    if (wa < -1e-9 || wb < -1e-9 || wc < -1e-9)
+                        continue;
+                    const depth = wa * a[2] + wb * b[2] + wc * c[2];
+                    const at = y * width + x;
+                    if (depth > closeness[at])
+                        closeness[at] = depth;
+                }
+            }
+        }
+    }
+    return { raster, closeness };
+}
+/**
+ * The surface a point would have to be behind to be hidden: the farthest of
+ * the covered pixels around it, or nothing when the pixel itself is empty.
+ *
+ * Taking the farthest neighbour is what keeps an edge from being hidden by
+ * the very faces it bounds -- a pixel centre beside a steep face, or across a
+ * silhouette, reads nearer than the edge itself.
+ */
+function occluderAt(buffer, u, v) {
+    const { raster, closeness } = buffer;
+    const x = Math.floor((u - raster.minU) / raster.pixel);
+    const y = Math.floor((v - raster.minV) / raster.pixel);
+    if (x < 0 || y < 0 || x >= raster.width || y >= raster.height)
+        return -Infinity;
+    if (closeness[y * raster.width + x] === -Infinity)
+        return -Infinity;
+    let farthest = Infinity;
+    for (let dy = -1; dy <= 1; dy += 1) {
+        const row = y + dy;
+        if (row < 0 || row >= raster.height)
+            continue;
+        for (let dx = -1; dx <= 1; dx += 1) {
+            const column = x + dx;
+            if (column < 0 || column >= raster.width)
+                continue;
+            const value = closeness[row * raster.width + column];
+            if (value !== -Infinity && value < farthest)
+                farthest = value;
+        }
+    }
+    return farthest;
+}
+/** The nearest covered surface around a point, or -Infinity when none is. */
+function nearestAt(buffer, u, v) {
+    const { raster, closeness } = buffer;
+    const x = Math.floor((u - raster.minU) / raster.pixel);
+    const y = Math.floor((v - raster.minV) / raster.pixel);
+    let nearest = -Infinity;
+    for (let dy = -1; dy <= 1; dy += 1) {
+        const row = y + dy;
+        if (row < 0 || row >= raster.height)
+            continue;
+        for (let dx = -1; dx <= 1; dx += 1) {
+            const column = x + dx;
+            if (column < 0 || column >= raster.width)
+                continue;
+            const value = closeness[row * raster.width + column];
+            if (value > nearest)
+                nearest = value;
+        }
+    }
+    return nearest;
+}
+/** Runs shorter than this many samples (pixels of a 1024-pixel view) take their neighbours' visibility. */
+const MIN_RUN = 6;
+/**
+ * A segment split into visible and hidden straight runs by `hiddenAt`, which
+ * answers for a parameter along it. Specks shorter than a few pixels -- where
+ * an edge passes within the tolerance of a surface, as a hidden edge does at
+ * the silhouette vertex it runs into -- join the run beside them.
+ */
+function splitSegment(u0, v0, u1, v1, pixel, hiddenAt, visible, hidden) {
+    const samples = Math.min(4096, Math.max(2, Math.ceil(Math.hypot(u1 - u0, v1 - v0) / pixel) + 1));
+    const states = [];
+    for (let index = 0; index < samples; index += 1)
+        states.push(hiddenAt(index / (samples - 1)));
+    // Run-length encode, then fold specks into the run before them (or after,
+    // for a speck at the start).
+    const runs = [];
+    for (let index = 0; index < samples; index += 1) {
+        const last = runs[runs.length - 1];
+        if (last && last.hidden === states[index])
+            last.end = index;
+        else
+            runs.push({ hidden: states[index], start: index, end: index });
+    }
+    for (let changed = true; changed && runs.length > 1;) {
+        changed = false;
+        for (let index = 0; index < runs.length; index += 1) {
+            const run = runs[index];
+            if (run.end - run.start + 1 >= MIN_RUN)
+                continue;
+            const neighbour = index > 0 ? runs[index - 1] : runs[index + 1];
+            neighbour.start = Math.min(neighbour.start, run.start);
+            neighbour.end = Math.max(neighbour.end, run.end);
+            runs.splice(index, 1);
+            // Two runs of one kind that now touch become one.
+            for (let merge = 1; merge < runs.length; merge += 1) {
+                if (runs[merge].hidden === runs[merge - 1].hidden) {
+                    runs[merge - 1].end = runs[merge].end;
+                    runs.splice(merge, 1);
+                    merge -= 1;
+                }
+            }
+            changed = true;
+            break;
+        }
+    }
+    for (const run of runs) {
+        const t0 = run.start / (samples - 1);
+        const t1 = run.end / (samples - 1);
+        if (t1 <= t0)
+            continue;
+        const line = [u0 + (u1 - u0) * t0, v0 + (v1 - v0) * t0, u0 + (u1 - u0) * t1, v0 + (v1 - v0) * t1];
+        (run.hidden ? hidden : visible).push(line);
+    }
+}
+/**
+ * How steeply a surface with this normal recedes per model unit across the
+ * screen, capped: an edge-on face would otherwise ask for infinite tolerance.
+ */
+function slopeOf(project, nx, ny, nz) {
+    const [nu, nv, nc] = project(nx, ny, nz);
+    if (Math.abs(nc) < 1 / MAX_SLOPE)
+        return MAX_SLOPE;
+    return Math.min(MAX_SLOPE, Math.hypot(nu, nv) / Math.abs(nc));
+}
+/**
+ * The mesh's edges as this view draws them, split into what the camera sees
+ * and what the scene in `occluders` hides.
+ */
+export function drawMeshEdges(edgeSet, occluders, raster) {
+    const project = projector(raster.basis);
+    const { toward } = raster.basis;
+    const visible = [];
+    const hidden = [];
+    const draw = (ends, offset, slope) => {
+        const [u0, v0, c0] = project(ends[offset], ends[offset + 1], ends[offset + 2]);
+        const [u1, v1, c1] = project(ends[offset + 3], ends[offset + 4], ends[offset + 5]);
+        // Seen end on, an edge is a point and draws nothing.
+        if (Math.hypot(u1 - u0, v1 - v0) < raster.pixel * 1e-3)
+            return;
+        const tolerance = raster.tolerance + 2 * raster.pixel * slope;
+        splitSegment(u0, v0, u1, v1, raster.pixel, (t) => {
+            const u = u0 + (u1 - u0) * t, v = v0 + (v1 - v0) * t, c = c0 + (c1 - c0) * t;
+            return occluders.some((buffer) => occluderAt(buffer, u, v) > c + tolerance);
+        }, visible, hidden);
+    };
+    for (let edge = 0; edge * 6 < edgeSet.always.length; edge += 1) {
+        const n = edgeSet.alwaysNormals;
+        draw(edgeSet.always, edge * 6, slopeOf(project, n[edge * 3], n[edge * 3 + 1], n[edge * 3 + 2]));
+    }
+    for (let edge = 0; edge * 6 < edgeSet.smooth.length; edge += 1) {
+        const n = edgeSet.smoothNormals;
+        const first = n[edge * 6] * toward.x + n[edge * 6 + 1] * toward.y + n[edge * 6 + 2] * toward.z;
+        const second = n[edge * 6 + 3] * toward.x + n[edge * 6 + 4] * toward.y + n[edge * 6 + 5] * toward.z;
+        if ((first > 0) === (second > 0))
+            continue;
+        draw(edgeSet.smooth, edge * 6, MAX_SLOPE);
+    }
+    return { visible, hidden };
+}
+/**
+ * Exact-solid edges the kernel drew as visible, with the stretches a mesh
+ * stands in front of moved to `hidden`.
+ *
+ * The kernel's hidden-line removal never saw the meshes, and its 2D output
+ * has no depth, so a point's depth is read back off the exact solids' own
+ * buffer: a visible edge lies on the nearest exact surface at that point.
+ */
+export function occludeByMeshes(lines, own, meshes, visible, hidden) {
+    const { raster } = own;
+    const tolerance = raster.tolerance + 2 * raster.pixel;
+    for (const line of lines) {
+        const seen = [];
+        const behind = [];
+        for (let index = 0; index + 3 < line.length; index += 2) {
+            const u0 = line[index], v0 = line[index + 1], u1 = line[index + 2], v1 = line[index + 3];
+            splitSegment(u0, v0, u1, v1, raster.pixel, (t) => {
+                const u = u0 + (u1 - u0) * t, v = v0 + (v1 - v0) * t;
+                const depth = nearestAt(own, u, v);
+                return depth !== -Infinity && occluderAt(meshes, u, v) > depth + tolerance;
+            }, seen, behind);
+        }
+        // A line nothing hides keeps its own vertices rather than one stroke per segment.
+        if (!behind.length)
+            visible.push(line);
+        else {
+            visible.push(...seen);
+            hidden.push(...behind);
+        }
+    }
+}
+//# sourceMappingURL=meshEdgeProjection.js.map

package/dist/meshEdgeProjection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"meshEdgeProjection.js","sourceRoot":"","sources":["../src/meshEdgeProjection.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,OAAO,EAAE,MAAM,EAAwC,MAAM,oBAAoB,CAAC;AAElF,6EAA6E;AAC7E,MAAM,CAAC,MAAM,qBAAqB,GAAG,EAAE,CAAC;AAuBxC;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,KAAc;IAC3C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC;AAC3F,CAAC;AAED,SAAS,YAAY,CAAC,IAAkB;IACtC,IAAI,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC;IAC5G,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvF,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,IAAkB,EAAE,YAAY,GAAW,qBAAqB;IAC1F,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;IACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5E,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC;QAC/F,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,EAAE,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACvB,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;IACrB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;IAC5C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,aAAa,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC/D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7F,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAC5C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7I,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7I,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,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAAE,SAAS;QAC5B,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;QACpC,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;QACxC,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;QACxC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,4EAA4E;IAC5E,4EAA4E;IAC5E,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiF,CAAC;IACvG,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,aAAa,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC/D,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;YAAE,SAAS;QAC/B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1D,MAAM,GAAG,GAAG,GAAG,GAAG,WAAW,GAAG,IAAI,CAAC;YACrC,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;gBAC3D,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACvB,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IACxD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,IAAkC,EAAE,EAAE,CAAC;QACnD,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACjF,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;KAC5E,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChF,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3B,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjC,yEAAyE;QACzE,kEAAkE;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACxG,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,0EAA0E;QAC1E,yBAAyB;QACzB,IAAI,SAAS,GAAG,MAAM,GAAG,KAAK,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3B,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3B,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,OAAO;QACL,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;QACjC,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC;QAC/C,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;QACjC,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC;KAChD,CAAC;AACJ,CAAC;AAuBD,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAC/B,MAAM,SAAS,GAAG,EAAE,CAAC;AAErB,SAAS,SAAS,CAAC,KAAgB;IACjC,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACzB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAChC,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC;QAC1C,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QACvC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9B,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;KAClC,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,KAAgB,EAAE,KAA8B,EAAE,MAAM,GAA+B,EAAE;IAClH,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAC;IACvF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACxD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YAAC,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC/C,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YAAC,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACxD,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACvF,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACzG,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;IAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,KAAK,GAAG,iBAAiB,CAAC;IACxC,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;IACzB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACrC,OAAO;QACL,KAAK;QACL,IAAI,EAAE,IAAI,GAAG,MAAM;QACnB,IAAI,EAAE,IAAI,GAAG,MAAM;QACnB,KAAK;QACL,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;QAC3C,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;QAC5C,SAAS,EAAE,QAAQ,GAAG,KAAK,GAAG,KAAK;KACpC,CAAC;AACJ,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,WAAW,CAAC,MAAkB,EAAE,KAA8B;IAC5E,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACpD,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACxD,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACrE,0DAA0D;YAC1D,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;YAC7D,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;YAC7D,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;YAC7D,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK;gBAAE,SAAS;YACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpH,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACrH,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;gBACnB,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;oBACnB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;oBAClE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;oBAClE,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBACvB,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,GAAG,CAAC,IAAI;wBAAE,SAAS;oBACrD,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChD,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;oBACzB,IAAI,KAAK,GAAG,SAAS,CAAC,EAAE,CAAC;wBAAE,SAAS,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC/B,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CAAC,MAAmB,EAAE,CAAS,EAAE,CAAS;IAC3D,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IACrC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACvD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACvD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM;QAAE,OAAO,CAAC,QAAQ,CAAC;IAChF,IAAI,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ;QAAE,OAAO,CAAC,QAAQ,CAAC;IACpE,IAAI,QAAQ,GAAG,QAAQ,CAAC;IACxB,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM;YAAE,SAAS;QAC9C,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;YACtB,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK;gBAAE,SAAS;YACnD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;YACrD,IAAI,KAAK,KAAK,CAAC,QAAQ,IAAI,KAAK,GAAG,QAAQ;gBAAE,QAAQ,GAAG,KAAK,CAAC;QAChE,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,6EAA6E;AAC7E,SAAS,SAAS,CAAC,MAAmB,EAAE,CAAS,EAAE,CAAS;IAC1D,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IACrC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACvD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACvD,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC;IACxB,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM;YAAE,SAAS;QAC9C,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;YACtB,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK;gBAAE,SAAS;YACnD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;YACrD,IAAI,KAAK,GAAG,OAAO;gBAAE,OAAO,GAAG,KAAK,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,2GAA2G;AAC3G,MAAM,OAAO,GAAG,CAAC,CAAC;AAElB;;;;;GAKG;AACH,SAAS,YAAY,CACnB,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAC9C,KAAa,EACb,QAAgC,EAChC,OAA0B,EAC1B,MAAyB;IAEzB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9F,0EAA0E;IAC1E,6BAA6B;IAC7B,MAAM,IAAI,GAA2D,EAAE,CAAC;IACxE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC;;YACvD,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;IACtE,CAAC;IACD,KAAK,IAAI,OAAO,GAAG,IAAI,EAAE,OAAO,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC;QACrD,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,OAAO;gBAAE,SAAS;YACjD,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAChE,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YACvD,SAAS,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACtB,kDAAkD;YAClD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpD,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;oBAClD,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;oBACtC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBACtB,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;YACD,OAAO,GAAG,IAAI,CAAC;YACf,MAAM;QACR,CAAC;IACH,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,EAAE,IAAI,EAAE;YAAE,SAAS;QACvB,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAClG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,OAAO,CAAC,OAAqC,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACxF,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;QAAE,OAAO,SAAS,CAAC;IACnD,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAChE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,OAAoB,EAAE,SAAiC,EAAE,MAAkB;IACvG,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;IAChC,MAAM,OAAO,GAAsB,EAAE,CAAC;IACtC,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,MAAM,IAAI,GAAG,CAAC,IAAkB,EAAE,MAAc,EAAE,KAAa,EAAE,EAAE;QACjE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACnF,qDAAqD;QACrD,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,IAAI;YAAE,OAAO;QAC/D,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QAC9D,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;YAC/C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC7E,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;QAC9E,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACtB,CAAC,CAAC;IACF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QAC/D,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClG,CAAC;IACD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QAC/D,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC;QAChC,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QAC/F,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACpG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAAE,SAAS;QAC3C,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;AAC7B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAiC,EACjC,GAAgB,EAChB,MAAmB,EACnB,OAA0B,EAC1B,MAAyB;IAEzB,MAAM,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IACvB,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAsB,EAAE,CAAC;QACnC,MAAM,MAAM,GAAsB,EAAE,CAAC;QACrC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACxD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzF,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;gBAC/C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnC,OAAO,KAAK,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC;YAC7E,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACnB,CAAC;QACD,kFAAkF;QAClF,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAClC,CAAC;YAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QAAC,CAAC;IACzD,CAAC;AACH,CAAC"}

package/dist/meshImport.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"meshImport.d.ts","sourceRoot":"","sources":["../src/meshImport.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAUH,OAAO,KAAK,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAE5E,6EAA6E;AAC7E,eAAO,MAAM,uBAAuB,gCAAiC,CAAC;AAEtE,MAAM,MAAM,oBAAoB,GAAG,CAAC,OAAO,uBAAuB,CAAC,CAAC,MAAM,CAAC,CAAC;AAE5E,MAAM,MAAM,YAAY,GAAG;IAAE,KAAK,EAAE,cAAc,CAAC;IAAC,KAAK,EAAE,YAAY,CAAA;CAAE,CAAC;AAE1E,2EAA2E;AAC3E,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,MAAM,GAAG,oBAAoB,GAAG,IAAI,CAKlF;AAiBD;;;;;;;;;GASG;AACH,wBAAsB,oBAAoB,CACxC,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,UAAU,EACjB,SAAS,CAAC,EAAE,MAAM,GACjB,OAAO,CAAC,YAAY,CAAC,CAmBvB"}
+{"version":3,"file":"meshImport.d.ts","sourceRoot":"","sources":["../src/meshImport.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAUH,OAAO,KAAK,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAE5E,6EAA6E;AAC7E,eAAO,MAAM,uBAAuB,YAAI,KAAK,EAAE,KAAK,EAAE,KAAK,CAAU,CAAC;AAEtE,MAAM,MAAM,oBAAoB,GAAG,CAAC,OAAO,uBAAuB,CAAC,CAAC,MAAM,CAAC,CAAC;AAE5E,MAAM,MAAM,YAAY,GAAG;IAAE,KAAK,EAAE,cAAc,CAAC;IAAC,KAAK,EAAE,YAAY,CAAA;CAAE,CAAC;AAE1E,2EAA2E;AAC3E,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,MAAM,GAAG,oBAAoB,GAAG,IAAI,CAKlF;AAED;;;;;;;;;GASG;AACH,wBAAsB,oBAAoB,CACxC,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,UAAU,EACjB,SAAS,CAAC,EAAE,MAAM,GACjB,OAAO,CAAC,YAAY,CAAC,CAgBvB"}

package/dist/meshImport.js

@@ -29,7 +29,7 @@
 import { importedShapeFromObj } from "./objImport.js";
 import { attachProjectAsset, projectAssetFromBytes, sourceFormatForFileName, } from "./projectAssets.js";
 import { importedShapeFromStl } from "./stlImport.js";
-import { importedShapeFromSvg } from "./svgImport.js";
+import { importedShapeFromSvgOnHost } from "./svgImport.js";
 /** The file formats an import can read with no browser and no CAD kernel. */
 export const IMPORTABLE_MESH_FORMATS = ["stl", "obj", "svg"];
 /** The format a file name names, or null when nothing here can read it. */
@@ -39,21 +39,6 @@ export function importableMeshFormat(fileName) {
         ? format
         : null;
 }
-/**
- * Why an import could not be read, in words, or null when it can be.
- *
- * SVG is read by `three`'s `SVGLoader`, which parses with a `DOMParser`. A
- * browser has one and a bare Node process does not, and the difference shows
- * up as a `ReferenceError` from inside a loader -- so it is said plainly here
- * instead, before any bytes are touched.
- */
-function unreadableReason(format) {
-    if (format !== "svg")
-        return null;
-    return typeof DOMParser === "undefined"
-        ? "SVG import needs a DOMParser, which this runtime does not provide; export the drawing as STL or OBJ instead."
-        : null;
-}
 /**
  * The shape a model file describes, with the asset that keeps the file itself.
  *
@@ -69,13 +54,10 @@ export async function importedMeshFromFile(fileName, bytes, mediaType) {
     if (!format) {
         throw new Error(`Cannot import "${fileName}": the readable formats are ${IMPORTABLE_MESH_FORMATS.join(", ")}.`);
     }
-    const unreadable = unreadableReason(format);
-    if (unreadable)
-        throw new Error(unreadable);
     const shape = format === "obj"
         ? importedShapeFromObj(fileName, new TextDecoder().decode(bytes))
         : format === "svg"
-            ? importedShapeFromSvg(fileName, new TextDecoder().decode(bytes))
+            ? await importedShapeFromSvgOnHost(fileName, new TextDecoder().decode(bytes))
             // A fresh buffer rather than the view's own: an importer reads the whole
             // `ArrayBuffer`, and a `Uint8Array` decoded from base64 or read off a
             // form may be a window onto a larger one.

package/dist/meshImport.js.map

@@ -1 +1 @@
-{"version":3,"file":"meshImport.js","sourceRoot":"","sources":["../src/meshImport.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AACtD,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,GACxB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAGtD,6EAA6E;AAC7E,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAU,CAAC;AAMtE,2EAA2E;AAC3E,MAAM,UAAU,oBAAoB,CAAC,QAAgB;IACnD,MAAM,MAAM,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IACjD,OAAO,MAAM,IAAK,uBAA6C,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC9E,CAAC,CAAE,MAA+B;QAClC,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,gBAAgB,CAAC,MAA4B;IACpD,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO,OAAO,SAAS,KAAK,WAAW;QACrC,CAAC,CAAC,8GAA8G;QAChH,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,QAAgB,EAChB,KAAiB,EACjB,SAAkB;IAElB,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,kBAAkB,QAAQ,+BAA+B,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClH,CAAC;IACD,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC5C,IAAI,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;IAE5C,MAAM,KAAK,GAAG,MAAM,KAAK,KAAK;QAC5B,CAAC,CAAC,oBAAoB,CAAC,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjE,CAAC,CAAC,MAAM,KAAK,KAAK;YAChB,CAAC,CAAC,oBAAoB,CAAC,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjE,yEAAyE;YACzE,sEAAsE;YACtE,0CAA0C;YAC1C,CAAC,CAAC,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,MAAqB,CAAC,CAAC;IAE1E,MAAM,KAAK,GAAG,MAAM,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC9E,OAAO,EAAE,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/D,CAAC"}
+{"version":3,"file":"meshImport.js","sourceRoot":"","sources":["../src/meshImport.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AACtD,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,GACxB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AACtD,OAAO,EAAE,0BAA0B,EAAE,MAAM,gBAAgB,CAAC;AAG5D,6EAA6E;AAC7E,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAU,CAAC;AAMtE,2EAA2E;AAC3E,MAAM,UAAU,oBAAoB,CAAC,QAAgB;IACnD,MAAM,MAAM,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IACjD,OAAO,MAAM,IAAK,uBAA6C,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC9E,CAAC,CAAE,MAA+B;QAClC,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,QAAgB,EAChB,KAAiB,EACjB,SAAkB;IAElB,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,kBAAkB,QAAQ,+BAA+B,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClH,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,KAAK,KAAK;QAC5B,CAAC,CAAC,oBAAoB,CAAC,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjE,CAAC,CAAC,MAAM,KAAK,KAAK;YAChB,CAAC,CAAC,MAAM,0BAA0B,CAAC,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7E,yEAAyE;YACzE,sEAAsE;YACtE,0CAA0C;YAC1C,CAAC,CAAC,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,MAAqB,CAAC,CAAC;IAE1E,MAAM,KAAK,GAAG,MAAM,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC9E,OAAO,EAAE,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;AAC/D,CAAC"}