@danielsimonjr/sciengjs 0.7.0 → 0.8.0

package/dist/mesh/cad-document.js

@@ -0,0 +1,300 @@
+import { RenderError } from "../errors.js";
+/** The default number of segments of a full circle. */
+export const DEFAULT_SEGMENTS = 32;
+/** The range of a segments value. */
+export const MIN_SEGMENTS = 3;
+export const MAX_SEGMENTS = 1024;
+const STYLE_KEYS = ["type", "name", "color"];
+/** The keys of each node type, after the style keys. */
+const NODE_KEYS = {
+    cube: ["size", "center"],
+    cylinder: ["height", "radius", "radius1", "radius2", "center", "segments"],
+    sphere: ["radius", "segments"],
+    polyhedron: ["points", "faces"],
+    rectangle: ["size", "center"],
+    circle: ["radius", "segments"],
+    polygon: ["points"],
+    extrude: ["height", "child", "twist", "scale", "divisions", "center"],
+    revolve: ["child", "degrees", "segments"],
+    union: ["children"],
+    difference: ["children"],
+    intersection: ["children"],
+    translate: ["offset", "child"],
+    rotate: ["angles", "child"],
+    scale: ["factor", "child"],
+    mirror: ["normal", "child"],
+};
+const PROFILE_TYPES = ["rectangle", "circle", "polygon"];
+/** The largest number of extrude divisions. */
+const MAX_DIVISIONS = 1024;
+const fail = (path, why) => {
+    throw new RenderError("E_INPUT", `${path} ${why}`);
+};
+function isObject(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function finite(value, path) {
+    if (typeof value !== "number" || !Number.isFinite(value))
+        return fail(path, "must be a finite number");
+    return value;
+}
+function positive(value, path) {
+    const n = finite(value, path);
+    if (n <= 0)
+        fail(path, "must be greater than 0");
+    return n;
+}
+function nonNegative(value, path) {
+    const n = finite(value, path);
+    if (n < 0)
+        fail(path, "must not be negative");
+    return n;
+}
+function vector(value, length, path, check = finite) {
+    if (!Array.isArray(value) || value.length !== length)
+        return fail(path, `must be a list of ${length} numbers`);
+    return value.map((v, i) => check(v, `${path}[${i}]`));
+}
+function sizeOf(value, length, path) {
+    if (typeof value === "number")
+        positive(value, path);
+    else
+        vector(value, length, path, positive);
+}
+function bool(value, path) {
+    if (typeof value !== "boolean")
+        fail(path, "must be true or false");
+}
+function segmentsOf(value, path) {
+    const n = finite(value, path);
+    if (!Number.isInteger(n) || n < MIN_SEGMENTS || n > MAX_SEGMENTS) {
+        fail(path, `must be a whole number from ${MIN_SEGMENTS} to ${MAX_SEGMENTS}`);
+    }
+    return n;
+}
+function list(value, path, min) {
+    if (!Array.isArray(value) || value.length < min)
+        return fail(path, `must be a list of ${min} or more items`);
+    return value;
+}
+function countNode(walk) {
+    walk.nodes += 1;
+    if (walk.nodes > walk.limits.maxNodes) {
+        throw new RenderError("E_LIMIT", `the document has more than ${walk.limits.maxNodes} nodes`);
+    }
+}
+function addFacets(walk, facets) {
+    walk.facets += facets;
+    if (walk.facets > walk.limits.maxFacets) {
+        throw new RenderError("E_LIMIT", `the model needs more than ${walk.limits.maxFacets} facets`);
+    }
+}
+/** The facets of a sphere: the engine refines an octahedron, so the segments round up to a multiple of 4. */
+export function sphereFacets(segments) {
+    const k = Math.ceil(segments / 4);
+    return 8 * k * k;
+}
+function checkStyle(node, path) {
+    if (node.name !== undefined && typeof node.name !== "string")
+        fail(`${path}.name`, "must be a string");
+    if (node.color !== undefined) {
+        vector(node.color, 3, `${path}.color`, (v, p) => {
+            const n = finite(v, p);
+            if (n < 0 || n > 1)
+                fail(p, "must be from 0 to 1");
+            return n;
+        });
+    }
+}
+function checkKeys(node, type, path) {
+    const allowed = [...STYLE_KEYS, ...NODE_KEYS[type]];
+    for (const key of Object.keys(node)) {
+        if (!allowed.includes(key))
+            fail(`${path}.${key}`, `is not a key of ${type}`);
+    }
+}
+function required(node, key, path) {
+    if (node[key] === undefined)
+        fail(`${path}.${key}`, "is missing");
+    return node[key];
+}
+function nodeSegments(node, path, walk) {
+    return node.segments === undefined ? walk.segments : segmentsOf(node.segments, `${path}.segments`);
+}
+/** Checks one profile and returns its number of edges. */
+function checkProfile(value, path, walk) {
+    if (!isObject(value))
+        return fail(path, "must be an object");
+    const type = value.type;
+    if (typeof type !== "string" || !PROFILE_TYPES.includes(type)) {
+        return fail(`${path}.type`, "must be a 2D profile: rectangle, circle or polygon");
+    }
+    countNode(walk);
+    checkKeys(value, type, path);
+    checkStyle(value, path);
+    switch (type) {
+        case "rectangle":
+            sizeOf(required(value, "size", path), 2, `${path}.size`);
+            if (value.center !== undefined)
+                bool(value.center, `${path}.center`);
+            return 4;
+        case "circle":
+            positive(required(value, "radius", path), `${path}.radius`);
+            return nodeSegments(value, path, walk);
+        default: {
+            const points = list(required(value, "points", path), `${path}.points`, 3);
+            points.forEach((p, i) => vector(p, 2, `${path}.points[${i}]`));
+            return points.length;
+        }
+    }
+}
+/** Checks one 3D node and its subtree. */
+function checkSolid(value, path, walk) {
+    if (!isObject(value))
+        return fail(path, "must be an object");
+    const type = value.type;
+    if (typeof type !== "string" || !Object.hasOwn(NODE_KEYS, type))
+        return fail(`${path}.type`, "is not a node type");
+    if (PROFILE_TYPES.includes(type))
+        return fail(`${path}.type`, `${type} is a 2D profile; use it as the child of extrude or revolve`);
+    countNode(walk);
+    checkKeys(value, type, path);
+    checkStyle(value, path);
+    const childOf = () => checkSolid(required(value, "child", path), `${path}.child`, walk);
+    switch (type) {
+        case "cube":
+            sizeOf(required(value, "size", path), 3, `${path}.size`);
+            if (value.center !== undefined)
+                bool(value.center, `${path}.center`);
+            addFacets(walk, 12);
+            return;
+        case "cylinder": {
+            positive(required(value, "height", path), `${path}.height`);
+            if (value.radius !== undefined) {
+                if (value.radius1 !== undefined || value.radius2 !== undefined)
+                    fail(`${path}.radius`, "excludes radius1 and radius2");
+                positive(value.radius, `${path}.radius`);
+            }
+            else {
+                const r1 = nonNegative(required(value, "radius1", path), `${path}.radius1`);
+                const r2 = nonNegative(required(value, "radius2", path), `${path}.radius2`);
+                if (r1 === 0 && r2 === 0)
+                    fail(`${path}.radius1`, "and radius2 must not both be 0");
+            }
+            if (value.center !== undefined)
+                bool(value.center, `${path}.center`);
+            addFacets(walk, 4 * nodeSegments(value, path, walk));
+            return;
+        }
+        case "sphere":
+            positive(required(value, "radius", path), `${path}.radius`);
+            addFacets(walk, sphereFacets(nodeSegments(value, path, walk)));
+            return;
+        case "polyhedron": {
+            const points = list(required(value, "points", path), `${path}.points`, 4);
+            points.forEach((p, i) => vector(p, 3, `${path}.points[${i}]`));
+            const faces = list(required(value, "faces", path), `${path}.faces`, 4);
+            let facets = 0;
+            faces.forEach((f, i) => {
+                const face = list(f, `${path}.faces[${i}]`, 3);
+                face.forEach((v, j) => {
+                    if (!Number.isInteger(v) || v < 0 || v >= points.length) {
+                        fail(`${path}.faces[${i}][${j}]`, `must be a point index from 0 to ${points.length - 1}`);
+                    }
+                });
+                facets += face.length - 2;
+            });
+            addFacets(walk, facets);
+            return;
+        }
+        case "extrude": {
+            positive(required(value, "height", path), `${path}.height`);
+            if (value.twist !== undefined)
+                finite(value.twist, `${path}.twist`);
+            if (value.scale !== undefined) {
+                if (typeof value.scale === "number")
+                    nonNegative(value.scale, `${path}.scale`);
+                else
+                    vector(value.scale, 2, `${path}.scale`, nonNegative);
+            }
+            let divisions = 0;
+            if (value.divisions !== undefined) {
+                divisions = finite(value.divisions, `${path}.divisions`);
+                if (!Number.isInteger(divisions) || divisions < 0 || divisions > MAX_DIVISIONS) {
+                    fail(`${path}.divisions`, `must be a whole number from 0 to ${MAX_DIVISIONS}`);
+                }
+            }
+            if (value.center !== undefined)
+                bool(value.center, `${path}.center`);
+            const edges = checkProfile(required(value, "child", path), `${path}.child`, walk);
+            addFacets(walk, 2 * edges * (divisions + 1) + 2 * edges);
+            return;
+        }
+        case "revolve": {
+            if (value.degrees !== undefined) {
+                const d = positive(value.degrees, `${path}.degrees`);
+                if (d > 360)
+                    fail(`${path}.degrees`, "must not be more than 360");
+            }
+            const segments = nodeSegments(value, path, walk);
+            const edges = checkProfile(required(value, "child", path), `${path}.child`, walk);
+            addFacets(walk, 2 * edges * segments + 2 * edges);
+            return;
+        }
+        case "union":
+        case "difference":
+        case "intersection": {
+            const children = list(required(value, "children", path), `${path}.children`, 1);
+            children.forEach((c, i) => checkSolid(c, `${path}.children[${i}]`, walk));
+            return;
+        }
+        case "translate":
+            vector(required(value, "offset", path), 3, `${path}.offset`);
+            return childOf();
+        case "rotate":
+            vector(required(value, "angles", path), 3, `${path}.angles`);
+            return childOf();
+        case "scale": {
+            const factor = required(value, "factor", path);
+            if (typeof factor === "number")
+                positive(factor, `${path}.factor`);
+            else
+                vector(factor, 3, `${path}.factor`, positive);
+            return childOf();
+        }
+        default: {
+            const n = vector(required(value, "normal", path), 3, `${path}.normal`);
+            if (n.every((c) => c === 0))
+                fail(`${path}.normal`, "must not be the zero vector");
+            return childOf();
+        }
+    }
+}
+/** Checks a parsed document. The function rejects with E_INPUT on a bad value and with E_LIMIT over a limit. */
+export function checkCadDocument(value, limits) {
+    if (!isObject(value))
+        return fail("document", "must be an object");
+    for (const key of Object.keys(value)) {
+        if (!["version", "model", "segments"].includes(key))
+            fail(key, "is not a key of the document");
+    }
+    if (value.version !== 1)
+        fail("version", "must be 1");
+    const walk = { nodes: 0, facets: 0, limits, segments: DEFAULT_SEGMENTS };
+    if (value.segments !== undefined)
+        walk.segments = segmentsOf(value.segments, "segments");
+    checkSolid(required(value, "model", "document"), "model", walk);
+    return { document: value, nodes: walk.nodes, facetEstimate: walk.facets };
+}
+/** Parses and checks the JSON text of a CAD document. Text that is not JSON rejects with E_INPUT. */
+export function parseCadDocument(text, limits) {
+    let value;
+    try {
+        value = JSON.parse(text);
+    }
+    catch (error) {
+        throw new RenderError("E_INPUT", `the CAD document is not JSON: ${error instanceof Error ? error.message : String(error)}`);
+    }
+    return checkCadDocument(value, limits);
+}
+//# sourceMappingURL=cad-document.js.map

package/dist/mesh/cad-document.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cad-document.js","sourceRoot":"","sources":["../../src/mesh/cad-document.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAoK3C,uDAAuD;AACvD,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AACnC,qCAAqC;AACrC,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,MAAM,CAAC,MAAM,YAAY,GAAG,IAAI,CAAC;AAIjC,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;AAE7C,wDAAwD;AACxD,MAAM,SAAS,GAA+C;IAC5D,IAAI,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC;IACxB,QAAQ,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC;IAC1E,MAAM,EAAE,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,UAAU,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC/B,SAAS,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC;IAC7B,MAAM,EAAE,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,OAAO,EAAE,CAAC,QAAQ,CAAC;IACnB,OAAO,EAAE,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,CAAC;IACrE,OAAO,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,UAAU,CAAC;IACzC,KAAK,EAAE,CAAC,UAAU,CAAC;IACnB,UAAU,EAAE,CAAC,UAAU,CAAC;IACxB,YAAY,EAAE,CAAC,UAAU,CAAC;IAC1B,SAAS,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC9B,MAAM,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,KAAK,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC1B,MAAM,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC;CAC5B,CAAC;AAEF,MAAM,aAAa,GAAsB,CAAC,WAAW,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;AAE5E,+CAA+C;AAC/C,MAAM,aAAa,GAAG,IAAI,CAAC;AAE3B,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,GAAW,EAAS,EAAE;IAChD,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC;AACrD,CAAC,CAAC;AAEF,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,MAAM,CAAC,KAAc,EAAE,IAAY;IAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,yBAAyB,CAAC,CAAC;IACvG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc,EAAE,IAAY;IAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAC;IACjD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,IAAY;IAC/C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,GAAG,CAAC;QAAE,IAAI,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;IAC9C,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,MAAM,CAAC,KAAc,EAAE,MAAc,EAAE,IAAY,EAAE,KAAK,GAAsC,MAAM;IAC7G,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,qBAAqB,MAAM,UAAU,CAAC,CAAC;IAC/G,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,MAAM,CAAC,KAAc,EAAE,MAAc,EAAE,IAAY;IAC1D,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;;QAChD,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,IAAI,CAAC,KAAc,EAAE,IAAY;IACxC,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,IAAI,CAAC,IAAI,EAAE,uBAAuB,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,IAAY;IAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,YAAY,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC;QACjE,IAAI,CAAC,IAAI,EAAE,+BAA+B,YAAY,OAAO,YAAY,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,IAAI,CAAC,KAAc,EAAE,IAAY,EAAE,GAAW;IACrD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,qBAAqB,GAAG,gBAAgB,CAAC,CAAC;IAC7G,OAAO,KAAK,CAAC;AACf,CAAC;AAUD,SAAS,SAAS,CAAC,IAAU;IAC3B,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAChB,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,8BAA8B,IAAI,CAAC,MAAM,CAAC,QAAQ,QAAQ,CAAC,CAAC;IAC/F,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,IAAU,EAAE,MAAc;IAC3C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC;IACtB,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;QACxC,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,6BAA6B,IAAI,CAAC,MAAM,CAAC,SAAS,SAAS,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,6GAA6G;AAC7G,MAAM,UAAU,YAAY,CAAC,QAAgB;IAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACnB,CAAC;AAED,SAAS,UAAU,CAAC,IAAU,EAAE,IAAY;IAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,kBAAkB,CAAC,CAAC;IACvG,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC;YACnD,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,IAAU,EAAE,IAAqB,EAAE,IAAY;IAChE,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,EAAE,mBAAmB,IAAI,EAAE,CAAC,CAAC;IAChF,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,IAAU,EAAE,GAAW,EAAE,IAAY;IACrD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;QAAE,IAAI,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,EAAE,YAAY,CAAC,CAAC;IAClE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CAAC,IAAU,EAAE,IAAY,EAAE,IAAU;IACxD,OAAO,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,WAAW,CAAC,CAAC;AACrG,CAAC;AAED,0DAA0D;AAC1D,SAAS,YAAY,CAAC,KAAc,EAAE,IAAY,EAAE,IAAU;IAC5D,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,OAAO,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,oDAAoD,CAAC,CAAC;IACpF,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,CAAC;IAChB,SAAS,CAAC,KAAK,EAAE,IAA2B,EAAE,IAAI,CAAC,CAAC;IACpD,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACxB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,WAAW;YACd,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,OAAO,CAAC,CAAC;YACzD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YACrE,OAAO,CAAC,CAAC;QACX,KAAK,QAAQ;YACX,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YAC5D,OAAO,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACzC,SAAS,CAAC;YACR,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC;YAC1E,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/D,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;IACH,CAAC;AACH,CAAC;AAED,0CAA0C;AAC1C,SAAS,UAAU,CAAC,KAAc,EAAE,IAAY,EAAE,IAAU;IAC1D,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,oBAAoB,CAAC,CAAC;IACnH,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,GAAG,IAAI,6DAA6D,CAAC,CAAC;IACpI,SAAS,CAAC,IAAI,CAAC,CAAC;IAChB,SAAS,CAAC,KAAK,EAAE,IAAuB,EAAE,IAAI,CAAC,CAAC;IAChD,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACxB,MAAM,OAAO,GAAG,GAAS,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC9F,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM;YACT,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,OAAO,CAAC,CAAC;YACzD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YACrE,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACpB,OAAO;QACT,KAAK,UAAU,EAAE,CAAC;YAChB,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YAC5D,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC/B,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;oBAAE,IAAI,CAAC,GAAG,IAAI,SAAS,EAAE,8BAA8B,CAAC,CAAC;gBACvH,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC;gBAC5E,MAAM,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC;gBAC5E,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;oBAAE,IAAI,CAAC,GAAG,IAAI,UAAU,EAAE,gCAAgC,CAAC,CAAC;YACtF,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YACrE,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YACrD,OAAO;QACT,CAAC;QACD,KAAK,QAAQ;YACX,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YAC5D,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/D,OAAO;QACT,KAAK,YAAY,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC;YAC1E,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC;YACvE,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,IAAI,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC/C,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACpB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAK,CAAY,GAAG,CAAC,IAAK,CAAY,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;wBAChF,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,mCAAmC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC5F,CAAC;gBACH,CAAC,CAAC,CAAC;gBACH,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;YACH,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;QACD,KAAK,SAAS,EAAE,CAAC;YACf,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YAC5D,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;gBAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,IAAI,QAAQ,CAAC,CAAC;YACpE,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;oBAAE,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,IAAI,QAAQ,CAAC,CAAC;;oBAC1E,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,QAAQ,EAAE,WAAW,CAAC,CAAC;YAC5D,CAAC;YACD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAClC,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC;gBACzD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,aAAa,EAAE,CAAC;oBAC/E,IAAI,CAAC,GAAG,IAAI,YAAY,EAAE,oCAAoC,aAAa,EAAE,CAAC,CAAC;gBACjF,CAAC;YACH,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClF,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;YACzD,OAAO;QACT,CAAC;QACD,KAAK,SAAS,EAAE,CAAC;YACf,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBAChC,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC;gBACrD,IAAI,CAAC,GAAG,GAAG;oBAAE,IAAI,CAAC,GAAG,IAAI,UAAU,EAAE,2BAA2B,CAAC,CAAC;YACpE,CAAC;YACD,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClF,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;YAClD,OAAO;QACT,CAAC;QACD,KAAK,OAAO,CAAC;QACb,KAAK,YAAY,CAAC;QAClB,KAAK,cAAc,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,WAAW,EAAE,CAAC,CAAC,CAAC;YAChF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,IAAI,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;YAC1E,OAAO;QACT,CAAC;QACD,KAAK,WAAW;YACd,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YAC7D,OAAO,OAAO,EAAE,CAAC;QACnB,KAAK,QAAQ;YACX,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YAC7D,OAAO,OAAO,EAAE,CAAC;QACnB,KAAK,OAAO,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC/C,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,QAAQ,CAAC,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;;gBAC9D,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,SAAS,EAAE,QAAQ,CAAC,CAAC;YACnD,OAAO,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,SAAS,CAAC;YACR,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;YACvE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;gBAAE,IAAI,CAAC,GAAG,IAAI,SAAS,EAAE,6BAA6B,CAAC,CAAC;YACnF,OAAO,OAAO,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;AACH,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,gBAAgB,CAAC,KAAc,EAAE,MAAiB;IAChE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,UAAU,EAAE,mBAAmB,CAAC,CAAC;IACnE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,IAAI,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,GAAG,EAAE,8BAA8B,CAAC,CAAC;IACjG,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC;QAAE,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACtD,MAAM,IAAI,GAAS,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,gBAAgB,EAAE,CAAC;IAC/E,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS;QAAE,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IACzF,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAChE,OAAO,EAAE,QAAQ,EAAE,KAA+B,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,aAAa,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;AACtG,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,gBAAgB,CAAC,IAAY,EAAE,MAAiB;IAC9D,IAAI,KAAc,CAAC;IACnB,IAAI,CAAC;QACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,iCAAiC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9H,CAAC;IACD,OAAO,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AACzC,CAAC"}

package/dist/mesh/index.d.ts

@@ -1,5 +1,11 @@
-/** The mesh stage: STEP, IGES and BREP through occt-import-js, and the glTF binary writer. */
+/** The mesh stage: STEP, IGES and BREP through occt-import-js, CAD documents through manifold-3d, and the glTF and STL writers. */
 export { readCad } from "./read.ts";
 export type { CadFormat, CadFace, CadMesh, LinearUnit } from "./read.ts";
 export { writeGlb } from "./glb.ts";
 export { readMeshOptions } from "./backend-glb.ts";
+export { writeStl } from "./stl.ts";
+export { checkCadDocument, parseCadDocument, DEFAULT_SEGMENTS, MAX_SEGMENTS, MIN_SEGMENTS } from "./cad-document.ts";
+export type * from "./cad-document.ts";
+export { buildCad } from "./cad-build.ts";
+export type { CadBuildResult } from "./cad-build.ts";
+export * as cad from "./cad-builder.ts";

package/dist/mesh/index.js

@@ -1,5 +1,9 @@
-/** The mesh stage: STEP, IGES and BREP through occt-import-js, and the glTF binary writer. */
+/** The mesh stage: STEP, IGES and BREP through occt-import-js, CAD documents through manifold-3d, and the glTF and STL writers. */
 export { readCad } from "./read.js";
 export { writeGlb } from "./glb.js";
 export { readMeshOptions } from "./backend-glb.js";
+export { writeStl } from "./stl.js";
+export { checkCadDocument, parseCadDocument, DEFAULT_SEGMENTS, MAX_SEGMENTS, MIN_SEGMENTS } from "./cad-document.js";
+export { buildCad } from "./cad-build.js";
+export * as cad from "./cad-builder.js";
 //# sourceMappingURL=index.js.map

package/dist/mesh/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/mesh/index.ts"],"names":[],"mappings":"AAAA,8FAA8F;AAC9F,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AACpC,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/mesh/index.ts"],"names":[],"mappings":"AAAA,mIAAmI;AACnI,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AACpC,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AACpC,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAErH,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE1C,OAAO,KAAK,GAAG,MAAM,kBAAkB,CAAC"}

package/dist/mesh/stl.d.ts

@@ -0,0 +1,10 @@
+import type { CadMesh } from "./read.ts";
+/** The number of facets of the meshes. */
+export declare function stlFacetCount(meshes: CadMesh[]): number;
+/** The size of the binary STL file of the meshes, in bytes. */
+export declare function stlByteLength(meshes: CadMesh[]): number;
+/**
+ * Writes the meshes as one binary STL file, little-endian. Each facet normal comes from the vertices of the facet
+ * (right-hand rule). STL holds no colour and no name, so the writer drops them.
+ */
+export declare function writeStl(meshes: CadMesh[]): Uint8Array;

package/dist/mesh/stl.js

@@ -0,0 +1,49 @@
+/** The bytes of the STL header. */
+const HEADER_BYTES = 80;
+/** The bytes of one facet: a normal, three vertices (12 floats) and an attribute word. */
+const FACET_BYTES = 50;
+/** The text of the STL header. A binary STL header must not start with "solid". */
+const HEADER_TEXT = "binary STL from sciengjs";
+/** The number of facets of the meshes. */
+export function stlFacetCount(meshes) {
+    return meshes.reduce((n, m) => n + m.indices.length / 3, 0);
+}
+/** The size of the binary STL file of the meshes, in bytes. */
+export function stlByteLength(meshes) {
+    return HEADER_BYTES + 4 + FACET_BYTES * stlFacetCount(meshes);
+}
+/**
+ * Writes the meshes as one binary STL file, little-endian. Each facet normal comes from the vertices of the facet
+ * (right-hand rule). STL holds no colour and no name, so the writer drops them.
+ */
+export function writeStl(meshes) {
+    const bytes = new Uint8Array(stlByteLength(meshes));
+    const view = new DataView(bytes.buffer);
+    bytes.set(new TextEncoder().encode(HEADER_TEXT));
+    view.setUint32(HEADER_BYTES, stlFacetCount(meshes), true);
+    let at = HEADER_BYTES + 4;
+    for (const mesh of meshes) {
+        const p = mesh.positions;
+        for (let t = 0; t < mesh.indices.length; t += 3) {
+            const [a, b, c] = [mesh.indices[t] * 3, mesh.indices[t + 1] * 3, mesh.indices[t + 2] * 3];
+            const u = [p[b] - p[a], p[b + 1] - p[a + 1], p[b + 2] - p[a + 2]];
+            const v = [p[c] - p[a], p[c + 1] - p[a + 1], p[c + 2] - p[a + 2]];
+            const n = [u[1] * v[2] - u[2] * v[1], u[2] * v[0] - u[0] * v[2], u[0] * v[1] - u[1] * v[0]];
+            const length = Math.hypot(n[0], n[1], n[2]) || 1;
+            for (const value of [n[0] / length, n[1] / length, n[2] / length]) {
+                view.setFloat32(at, value, true);
+                at += 4;
+            }
+            for (const vertex of [a, b, c]) {
+                for (let k = 0; k < 3; k++) {
+                    view.setFloat32(at, p[vertex + k], true);
+                    at += 4;
+                }
+            }
+            view.setUint16(at, 0, true);
+            at += 2;
+        }
+    }
+    return bytes;
+}
+//# sourceMappingURL=stl.js.map

package/dist/mesh/stl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stl.js","sourceRoot":"","sources":["../../src/mesh/stl.ts"],"names":[],"mappings":"AAEA,mCAAmC;AACnC,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,0FAA0F;AAC1F,MAAM,WAAW,GAAG,EAAE,CAAC;AAEvB,mFAAmF;AACnF,MAAM,WAAW,GAAG,0BAA0B,CAAC;AAE/C,0CAA0C;AAC1C,MAAM,UAAU,aAAa,CAAC,MAAiB;IAC7C,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,aAAa,CAAC,MAAiB;IAC7C,OAAO,YAAY,GAAG,CAAC,GAAG,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;AAChE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,MAAiB;IACxC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,KAAK,CAAC,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;IACjD,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1D,IAAI,EAAE,GAAG,YAAY,GAAG,CAAC,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC;YAC7F,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YACxE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YACxE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YACxG,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC;YACpD,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,EAAE,CAAC;gBACrE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;gBACjC,EAAE,IAAI,CAAC,CAAC;YACV,CAAC;YACD,KAAK,MAAM,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;oBAC1C,EAAE,IAAI,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5B,EAAE,IAAI,CAAC,CAAC;QACV,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/registry.js

@@ -31,6 +31,10 @@ export const DEFAULT_REGISTRY = {
     "step:png": { backend: "mesh/occt+viewer+browser/chromium", moduleUrl: backendUrl("mesh/backend-png") },
     "iges:png": { backend: "mesh/occt+viewer+browser/chromium", moduleUrl: backendUrl("mesh/backend-png") },
     "brep:png": { backend: "mesh/occt+viewer+browser/chromium", moduleUrl: backendUrl("mesh/backend-png") },
+    "cad:glb": { backend: "mesh/manifold+glb", moduleUrl: backendUrl("mesh/backend-glb") },
+    "cad:stl": { backend: "mesh/manifold+stl", moduleUrl: backendUrl("mesh/backend-stl") },
+    "cad:html": { backend: "mesh/manifold+viewer", moduleUrl: backendUrl("mesh/backend-html") },
+    "cad:png": { backend: "mesh/manifold+viewer+browser/chromium", moduleUrl: backendUrl("mesh/backend-png") },
 };
 /** Builds the registry key of a pair. */
 export function registryKey(type, format) {

package/dist/registry.js.map

@@ -1 +1 @@
-{"version":3,"file":"registry.js","sourceRoot":"","sources":["../src/registry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAazC,iHAAiH;AACjH,SAAS,UAAU,CAAC,IAAY;IAC9B,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,OAAO,IAAI,GAAG,CAAC,KAAK,IAAI,GAAG,SAAS,EAAE,EAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AAChE,CAAC;AAED,kCAAkC;AAClC,MAAM,CAAC,MAAM,gBAAgB,GAAa;IACxC,SAAS,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IAC/E,SAAS,EAAE,EAAE,OAAO,EAAE,wBAAwB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IAC5F,UAAU,EAAE,EAAE,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IAClF,UAAU,EAAE,EAAE,OAAO,EAAE,2BAA2B,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IAC/F,UAAU,EAAE,EAAE,OAAO,EAAE,+BAA+B,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACnG,UAAU,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IAC9E,UAAU,EAAE,EAAE,OAAO,EAAE,uBAAuB,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IAC3F,WAAW,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IACnF,aAAa,EAAE,EAAE,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IAC1F,aAAa,EAAE,EAAE,OAAO,EAAE,6BAA6B,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IACvG,SAAS,EAAE,EAAE,OAAO,EAAE,4BAA4B,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IAChG,aAAa,EAAE,EAAE,OAAO,EAAE,0BAA0B,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IACpG,UAAU,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IACzF,UAAU,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IACzF,SAAS,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC,iBAAiB,CAAC,EAAE;IAC3E,UAAU,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACnF,UAAU,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACnF,UAAU,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACnF,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IACxF,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IACxF,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IACxF,UAAU,EAAE,EAAE,OAAO,EAAE,mCAAmC,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACvG,UAAU,EAAE,EAAE,OAAO,EAAE,mCAAmC,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACvG,UAAU,EAAE,EAAE,OAAO,EAAE,mCAAmC,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;CACxG,CAAC;AAEF,yCAAyC;AACzC,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,MAAc;IACtD,OAAO,GAAG,IAAI,IAAI,MAAM,EAAE,CAAC;AAC7B,CAAC"}
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../src/registry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAazC,iHAAiH;AACjH,SAAS,UAAU,CAAC,IAAY;IAC9B,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,OAAO,IAAI,GAAG,CAAC,KAAK,IAAI,GAAG,SAAS,EAAE,EAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AAChE,CAAC;AAED,kCAAkC;AAClC,MAAM,CAAC,MAAM,gBAAgB,GAAa;IACxC,SAAS,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IAC/E,SAAS,EAAE,EAAE,OAAO,EAAE,wBAAwB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IAC5F,UAAU,EAAE,EAAE,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IAClF,UAAU,EAAE,EAAE,OAAO,EAAE,2BAA2B,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IAC/F,UAAU,EAAE,EAAE,OAAO,EAAE,+BAA+B,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACnG,UAAU,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IAC9E,UAAU,EAAE,EAAE,OAAO,EAAE,uBAAuB,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IAC3F,WAAW,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IACnF,aAAa,EAAE,EAAE,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IAC1F,aAAa,EAAE,EAAE,OAAO,EAAE,6BAA6B,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IACvG,SAAS,EAAE,EAAE,OAAO,EAAE,4BAA4B,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IAChG,aAAa,EAAE,EAAE,OAAO,EAAE,0BAA0B,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IACpG,UAAU,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IACzF,UAAU,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,EAAE;IACzF,SAAS,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC,iBAAiB,CAAC,EAAE;IAC3E,UAAU,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACnF,UAAU,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACnF,UAAU,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACnF,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IACxF,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IACxF,WAAW,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IACxF,UAAU,EAAE,EAAE,OAAO,EAAE,mCAAmC,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACvG,UAAU,EAAE,EAAE,OAAO,EAAE,mCAAmC,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACvG,UAAU,EAAE,EAAE,OAAO,EAAE,mCAAmC,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACvG,SAAS,EAAE,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACtF,SAAS,EAAE,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;IACtF,UAAU,EAAE,EAAE,OAAO,EAAE,sBAAsB,EAAE,SAAS,EAAE,UAAU,CAAC,mBAAmB,CAAC,EAAE;IAC3F,SAAS,EAAE,EAAE,OAAO,EAAE,uCAAuC,EAAE,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC,EAAE;CAC3G,CAAC;AAEF,yCAAyC;AACzC,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,MAAc;IACtD,OAAO,GAAG,IAAI,IAAI,MAAM,EAAE,CAAC;AAC7B,CAAC"}

package/dist/version.d.ts

@@ -1 +1 @@
-export declare const ENGINE_VERSION = "0.7.0";
+export declare const ENGINE_VERSION = "0.8.0";

package/dist/version.js

@@ -1,3 +1,3 @@
 // Generated by scripts/prepare-build.mjs from package.json. Do not edit this file by hand.
-export const ENGINE_VERSION = "0.7.0";
+export const ENGINE_VERSION = "0.8.0";
 //# sourceMappingURL=version.js.map

package/dist/worker/protocol.d.ts

@@ -16,6 +16,10 @@ export interface BackendSettings {
     allowNetwork: NetworkPolicy;
     /** The time limit of one remote image download, in milliseconds. */
     imageTimeoutMs: number;
+    /** The node limit of one CAD document. */
+    maxCadNodes: number;
+    /** The facet limit of one CAD model. */
+    maxCadFacets: number;
     /** The size limit of one remote image body, in bytes. */
     maxImageBytes: number;
 }

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@danielsimonjr/sciengjs",
-  "version": "0.7.0",
+  "version": "0.8.0",
   "private": false,
   "description": "A local rendering engine for science and engineering diagrams, documents and models",
   "license": "MIT",
@@ -95,6 +95,7 @@
     "@mathjax/src": "4.1.3",
     "@resvg/resvg-wasm": "2.6.2",
     "@viz-js/viz": "3.31.0",
+    "manifold-3d": "3.2.1",
     "occt-import-js": "0.0.23",
     "parse5": "8.1.0"
   }