@danielsimonjr/sciengjs 0.7.0 → 0.8.0

package/dist/mesh/cad-build.js

@@ -0,0 +1,195 @@
+import { RenderError } from "../errors.js";
+import { DEFAULT_SEGMENTS } from "./cad-document.js";
+/** The one WASM module of this process. The module loads once, and every build shares the module. */
+let manifoldPromise;
+/** Loads the WASM module once. A failed load clears the cache so that a later build tries again. */
+export function loadManifold() {
+    if (manifoldPromise === undefined) {
+        const started = import("manifold-3d").then(async (mod) => {
+            const wasm = (await mod.default());
+            wasm.setup();
+            return wasm;
+        });
+        manifoldPromise = started;
+        started.catch(() => {
+            if (manifoldPromise === started)
+                manifoldPromise = undefined;
+        });
+    }
+    return manifoldPromise;
+}
+/** The angle in degrees above which the build keeps an edge sharp in the normals. */
+const SHARP_ANGLE = 60;
+/** The normal channel of manifold-3d: channel 0 is the first property after x, y and z. */
+const NORMAL_CHANNEL = 0;
+/** The property index of the first normal component in the output mesh. */
+const NORMAL_OFFSET = 3 + NORMAL_CHANNEL;
+const vec3 = (v) => (typeof v === "number" ? [v, v, v] : v);
+/** The build state: the module, the default segments, the colour of each original solid and every live object. */
+class Build {
+    m;
+    segments;
+    maxFacets;
+    colors = new Map();
+    live = [];
+    constructor(m, segments, maxFacets) {
+        this.m = m;
+        this.segments = segments;
+        this.maxFacets = maxFacets;
+    }
+    /** Rejects with E_LIMIT when a solid has more facets than the limit. An operation can add facets. */
+    checkFacets(solid) {
+        const facets = solid.numTri();
+        if (facets > this.maxFacets) {
+            throw new RenderError("E_LIMIT", `the model has ${facets} facets; the limit is ${this.maxFacets}`);
+        }
+        return solid;
+    }
+    /** Keeps an object for the final clean-up and returns it. */
+    keep(value) {
+        this.live.push(value);
+        return value;
+    }
+    /** Frees every WASM object of the build. */
+    free() {
+        for (const value of this.live)
+            value.delete();
+        this.live.length = 0;
+    }
+    /** Marks a primitive as an original solid with a colour, so the faces of the result keep the colour. */
+    primitive(solid, color) {
+        const original = this.keep(solid.asOriginal());
+        this.colors.set(original.originalID(), color);
+        return original;
+    }
+    profile(node) {
+        const { CrossSection } = this.m;
+        switch (node.type) {
+            case "rectangle":
+                return this.keep(CrossSection.square(typeof node.size === "number" ? [node.size, node.size] : node.size, node.center ?? false));
+            case "circle":
+                return this.keep(CrossSection.circle(node.radius, node.segments ?? this.segments));
+            default:
+                return this.keep(CrossSection.ofPolygons([node.points]));
+        }
+    }
+    solid(node, inherited) {
+        const color = node.color ?? inherited;
+        const { Manifold } = this.m;
+        switch (node.type) {
+            case "cube":
+                return this.primitive(this.keep(Manifold.cube(vec3(node.size), node.center ?? false)), color);
+            case "cylinder": {
+                const low = node.radius ?? node.radius1;
+                const high = node.radius ?? node.radius2;
+                return this.primitive(this.keep(Manifold.cylinder(node.height, low, high, node.segments ?? this.segments, node.center ?? false)), color);
+            }
+            case "sphere":
+                return this.primitive(this.keep(Manifold.sphere(node.radius, node.segments ?? this.segments)), color);
+            case "polyhedron":
+                return this.primitive(this.polyhedron(node.points, node.faces), color);
+            case "extrude": {
+                const profileColor = node.child.color ?? color;
+                // manifold-3d 3.2.1 reads a number scaleTop as [n, 0]: always pass both components.
+                const scale = typeof node.scale === "number" ? [node.scale, node.scale] : (node.scale ?? [1, 1]);
+                const solid = this.profile(node.child).extrude(node.height, node.divisions ?? 0, node.twist ?? 0, scale, node.center ?? false);
+                return this.primitive(this.keep(solid), profileColor);
+            }
+            case "revolve": {
+                const solid = this.profile(node.child).revolve(node.segments ?? this.segments, node.degrees ?? 360);
+                return this.primitive(this.keep(solid), node.child.color ?? color);
+            }
+            case "union":
+            case "difference":
+            case "intersection": {
+                const parts = node.children.map((child) => this.solid(child, color));
+                if (parts.length === 1)
+                    return parts[0];
+                return this.checkFacets(this.keep(Manifold[node.type](parts)));
+            }
+            case "translate":
+                return this.keep(this.solid(node.child, color).translate(node.offset));
+            case "rotate":
+                return this.keep(this.solid(node.child, color).rotate(node.angles));
+            case "scale":
+                return this.keep(this.solid(node.child, color).scale(vec3(node.factor)));
+            default:
+                return this.keep(this.solid(node.child, color).mirror(node.normal));
+        }
+    }
+    /** Builds a polyhedron. The build splits each face into a fan of triangles. */
+    polyhedron(points, faces) {
+        const triVerts = [];
+        for (const face of faces) {
+            for (let i = 1; i + 1 < face.length; i++)
+                triVerts.push(face[0], face[i], face[i + 1]);
+        }
+        const mesh = new this.m.Mesh({ numProp: 3, vertProperties: Float32Array.from(points.flat()), triVerts: Uint32Array.from(triVerts) });
+        let solid;
+        try {
+            solid = this.keep(this.m.Manifold.ofMesh(mesh));
+        }
+        catch (error) {
+            throw new RenderError("E_INPUT", `the polyhedron is not a closed solid: ${error instanceof Error ? error.message : String(error)}`);
+        }
+        if (solid.volume() < 0) {
+            throw new RenderError("E_INPUT", "the polyhedron faces turn inward; give each face counter-clockwise, seen from outside");
+        }
+        return solid;
+    }
+}
+/**
+ * Builds the solid of a checked document and returns one mesh with flat normals at sharp edges.
+ * The faces carry the colours of the primitives. A result over maxFacets rejects with E_LIMIT.
+ */
+export async function buildCad(document, maxFacets) {
+    const m = await loadManifold();
+    const build = new Build(m, document.segments ?? DEFAULT_SEGMENTS, maxFacets);
+    try {
+        let solid;
+        try {
+            solid = build.solid(document.model, null);
+        }
+        catch (error) {
+            if (error instanceof RenderError)
+                throw error;
+            throw new RenderError("E_INPUT", `the solid operations failed: ${error instanceof Error ? error.message : String(error)}`);
+        }
+        const status = solid.status();
+        if (status !== "NoError") {
+            throw new RenderError("E_INPUT", `the solid operations failed: ${String(status)}`);
+        }
+        build.checkFacets(solid);
+        const shaded = build.keep(solid.calculateNormals(NORMAL_CHANNEL, SHARP_ANGLE));
+        const out = shaded.getMesh(NORMAL_CHANNEL);
+        return { mesh: toCadMesh(out, build.colors, document.model.name ?? "model"), volume: solid.volume() };
+    }
+    finally {
+        build.free();
+    }
+}
+/** Converts the output mesh to flat arrays. Each run of triangles from one original solid becomes one face. */
+function toCadMesh(out, colors, name) {
+    const stride = out.numProp;
+    const count = out.vertProperties.length / stride;
+    const positions = new Float32Array(count * 3);
+    const normals = new Float32Array(count * 3);
+    for (let v = 0; v < count; v++) {
+        for (let c = 0; c < 3; c++) {
+            positions[v * 3 + c] = out.vertProperties[v * stride + c];
+            normals[v * 3 + c] = out.vertProperties[v * stride + NORMAL_OFFSET + c];
+        }
+    }
+    const faces = [];
+    const runIndex = out.runIndex ?? Uint32Array.from([0, out.triVerts.length]);
+    const runIds = out.runOriginalID ?? new Uint32Array(runIndex.length - 1);
+    for (let r = 0; r + 1 < runIndex.length; r++) {
+        const first = runIndex[r] / 3;
+        const last = runIndex[r + 1] / 3 - 1;
+        if (last < first)
+            continue;
+        faces.push({ first, last, color: colors.get(runIds[r]) ?? null });
+    }
+    return { name, positions, normals, indices: Uint32Array.from(out.triVerts), faces };
+}
+//# sourceMappingURL=cad-build.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"cad-build.js","sourceRoot":"","sources":["../../src/mesh/cad-build.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AA0DrD,qGAAqG;AACrG,IAAI,eAAyE,CAAC;AAE9E,oGAAoG;AACpG,MAAM,UAAU,YAAY;IAC1B,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACvD,MAAM,IAAI,GAAG,CAAC,MAAO,GAAG,CAAC,OAAkC,EAAE,CAAwC,CAAC;YACtG,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,eAAe,GAAG,OAAO,CAAC;QAC1B,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE;YACjB,IAAI,eAAe,KAAK,OAAO;gBAAE,eAAe,GAAG,SAAS,CAAC;QAC/D,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,qFAAqF;AACrF,MAAM,WAAW,GAAG,EAAE,CAAC;AAEvB,2FAA2F;AAC3F,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB,2EAA2E;AAC3E,MAAM,aAAa,GAAG,CAAC,GAAG,cAAc,CAAC;AAEzC,MAAM,IAAI,GAAG,CAAC,CAAoB,EAAY,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEzF,kHAAkH;AAClH,MAAM,KAAK;IAKE,CAAC;IACD,QAAQ;IACR,SAAS;IANX,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC/B,IAAI,GAAyB,EAAE,CAAC;IAEjD,YACW,CAAsC,EACtC,QAAgB,EAChB,SAAiB;iBAFjB,CAAC;wBACD,QAAQ;yBACR,SAAS;IACjB,CAAC;IAEJ,qGAAqG;IACrG,WAAW,CAAC,KAAY;QACtB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC5B,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,iBAAiB,MAAM,yBAAyB,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QACrG,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6DAA6D;IAC7D,IAAI,CAA+B,KAAQ;QACzC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,4CAA4C;IAC5C,IAAI;QACF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI;YAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,wGAAwG;IACxG,SAAS,CAAC,KAAY,EAAE,KAAiB;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,CAAC;QAC9C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,CAAC,IAAiB;QACvB,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAChC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,WAAW;gBACd,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC;YAClI,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YACrF;gBACE,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAe,EAAE,SAAqB;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC;QACtC,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAC5B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAChG,KAAK,UAAU,EAAE,CAAC;gBAChB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAQ,CAAC;gBACzC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAQ,CAAC;gBAC1C,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC3I,CAAC;YACD,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACxG,KAAK,YAAY;gBACf,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YACzE,KAAK,SAAS,EAAE,CAAC;gBACf,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC;gBAC/C,oFAAoF;gBACpF,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjG,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC;gBAC/H,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,YAAY,CAAC,CAAC;YACxD,CAAC;YACD,KAAK,SAAS,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,IAAI,GAAG,CAAC,CAAC;gBACpG,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC;YACrE,CAAC;YACD,KAAK,OAAO,CAAC;YACb,KAAK,YAAY,CAAC;YAClB,KAAK,cAAc,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBACrE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC,CAAC,CAAE,CAAC;gBACzC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACjE,CAAC;YACD,KAAK,WAAW;gBACd,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACzE,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACtE,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3E;gBACE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAED,+EAA+E;IACvE,UAAU,CAAC,MAAkB,EAAE,KAAiB;QACtD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;QAC5F,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,cAAc,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACrI,IAAI,KAAY,CAAC;QACjB,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,yCAAyC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtI,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,uFAAuF,CAAC,CAAC;QAC5H,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAQD;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,QAAqB,EAAE,SAAiB;IACrE,MAAM,CAAC,GAAG,MAAM,YAAY,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,QAAQ,IAAI,gBAAgB,EAAE,SAAS,CAAC,CAAC;IAC7E,IAAI,CAAC;QACH,IAAI,KAAY,CAAC;QACjB,IAAI,CAAC;YACH,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,WAAW;gBAAE,MAAM,KAAK,CAAC;YAC9C,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,gCAAgC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC7H,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,gCAAgC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC,CAAC;QAC/E,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAC3C,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,OAAO,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;IACxG,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,IAAI,EAAE,CAAC;IACf,CAAC;AACH,CAAC;AAED,+GAA+G;AAC/G,SAAS,SAAS,CAAC,GAAiB,EAAE,MAA+B,EAAE,IAAY;IACjF,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC;IAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,cAAc,CAAC,MAAM,GAAG,MAAM,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,cAAc,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;YAC3D,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,cAAc,CAAC,CAAC,GAAG,MAAM,GAAG,aAAa,GAAG,CAAC,CAAE,CAAC;QAC3E,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,GAAG,CAAC,aAAa,IAAI,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,IAAI,GAAG,KAAK;YAAE,SAAS;QAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,CAAC;AACtF,CAAC"}

package/dist/mesh/cad-builder.d.ts

@@ -0,0 +1,56 @@
+import type { BooleanNode, CadDocument, CadStyle, CircleNode, CubeNode, CylinderNode, ExtrudeNode, MirrorNode, PolygonNode, PolyhedronNode, ProfileNode, RectangleNode, RevolveNode, RotateNode, ScaleNode, SolidNode, SphereNode, TranslateNode, Vec2, Vec3 } from "./cad-document.ts";
+/** The options of a cube. */
+export type CubeOptions = CadStyle & {
+    center?: boolean;
+};
+/** The options of a node with segments. */
+export type RoundOptions = CadStyle & {
+    segments?: number;
+};
+/** A box. A number gives a box with equal sides. */
+export declare function cube(size: number | Vec3, options?: CubeOptions): CubeNode;
+/** A cylinder. Give one radius, or the bottom and the top radius for a cone. */
+export declare function cylinder(height: number, radius: number | [number, number], options?: RoundOptions & {
+    center?: boolean;
+}): CylinderNode;
+/** A sphere centred on the origin. */
+export declare function sphere(radius: number, options?: RoundOptions): SphereNode;
+/** A closed solid from points and convex faces, counter-clockwise seen from outside. */
+export declare function polyhedron(points: Vec3[], faces: number[][], options?: CadStyle): PolyhedronNode;
+/** A rectangle profile. */
+export declare function rectangle(size: number | Vec2, options?: CubeOptions): RectangleNode;
+/** A circle profile. */
+export declare function circle(radius: number, options?: RoundOptions): CircleNode;
+/** A polygon profile, counter-clockwise. */
+export declare function polygon(points: Vec2[], options?: CadStyle): PolygonNode;
+/** The options of an extrusion. */
+export type ExtrudeOptions = CadStyle & {
+    twist?: number;
+    scale?: number | Vec2;
+    divisions?: number;
+    center?: boolean;
+};
+/** Pulls a profile along the z axis. */
+export declare function extrude(profile: ProfileNode, height: number, options?: ExtrudeOptions): ExtrudeNode;
+/** Turns a profile around its y axis. */
+export declare function revolve(profile: ProfileNode, options?: RoundOptions & {
+    degrees?: number;
+}): RevolveNode;
+/** The union of the solids. */
+export declare function union(children: SolidNode[], options?: CadStyle): BooleanNode;
+/** The first solid minus the others. */
+export declare function difference(children: SolidNode[], options?: CadStyle): BooleanNode;
+/** The common part of the solids. */
+export declare function intersection(children: SolidNode[], options?: CadStyle): BooleanNode;
+/** Moves a solid. */
+export declare function translate(offset: Vec3, child: SolidNode, options?: CadStyle): TranslateNode;
+/** Turns a solid about x, then y, then z, in degrees. */
+export declare function rotate(angles: Vec3, child: SolidNode, options?: CadStyle): RotateNode;
+/** Scales a solid. */
+export declare function scale(factor: number | Vec3, child: SolidNode, options?: CadStyle): ScaleNode;
+/** Reflects a solid through the plane through the origin with this normal. */
+export declare function mirror(normal: Vec3, child: SolidNode, options?: CadStyle): MirrorNode;
+/** Writes the document of a model. Give the result to `render` as `JSON.stringify(document)`. */
+export declare function cadDocument(model: SolidNode, options?: {
+    segments?: number;
+}): CadDocument;

package/dist/mesh/cad-builder.js

@@ -0,0 +1,78 @@
+/**
+ * The builder API: functions that write the nodes of a CAD document. A program that uses the builder functions runs in the
+ * caller's process. The engine receives only the document, as data.
+ */
+/** Returns the object without the keys whose value is undefined, so the document holds only given keys. */
+function compact(value) {
+    return Object.fromEntries(Object.entries(value).filter(([, v]) => v !== undefined));
+}
+/** A box. A number gives a box with equal sides. */
+export function cube(size, options = {}) {
+    return compact({ type: "cube", size, ...options });
+}
+/** A cylinder. Give one radius, or the bottom and the top radius for a cone. */
+export function cylinder(height, radius, options = {}) {
+    const radii = typeof radius === "number" ? { radius } : { radius1: radius[0], radius2: radius[1] };
+    return compact({ type: "cylinder", height, ...radii, ...options });
+}
+/** A sphere centred on the origin. */
+export function sphere(radius, options = {}) {
+    return compact({ type: "sphere", radius, ...options });
+}
+/** A closed solid from points and convex faces, counter-clockwise seen from outside. */
+export function polyhedron(points, faces, options = {}) {
+    return compact({ type: "polyhedron", points, faces, ...options });
+}
+/** A rectangle profile. */
+export function rectangle(size, options = {}) {
+    return compact({ type: "rectangle", size, ...options });
+}
+/** A circle profile. */
+export function circle(radius, options = {}) {
+    return compact({ type: "circle", radius, ...options });
+}
+/** A polygon profile, counter-clockwise. */
+export function polygon(points, options = {}) {
+    return compact({ type: "polygon", points, ...options });
+}
+/** Pulls a profile along the z axis. */
+export function extrude(profile, height, options = {}) {
+    return compact({ type: "extrude", height, child: profile, ...options });
+}
+/** Turns a profile around its y axis. */
+export function revolve(profile, options = {}) {
+    return compact({ type: "revolve", child: profile, ...options });
+}
+/** The union of the solids. */
+export function union(children, options = {}) {
+    return compact({ type: "union", children, ...options });
+}
+/** The first solid minus the others. */
+export function difference(children, options = {}) {
+    return compact({ type: "difference", children, ...options });
+}
+/** The common part of the solids. */
+export function intersection(children, options = {}) {
+    return compact({ type: "intersection", children, ...options });
+}
+/** Moves a solid. */
+export function translate(offset, child, options = {}) {
+    return compact({ type: "translate", offset, child, ...options });
+}
+/** Turns a solid about x, then y, then z, in degrees. */
+export function rotate(angles, child, options = {}) {
+    return compact({ type: "rotate", angles, child, ...options });
+}
+/** Scales a solid. */
+export function scale(factor, child, options = {}) {
+    return compact({ type: "scale", factor, child, ...options });
+}
+/** Reflects a solid through the plane through the origin with this normal. */
+export function mirror(normal, child, options = {}) {
+    return compact({ type: "mirror", normal, child, ...options });
+}
+/** Writes the document of a model. Give the result to `render` as `JSON.stringify(document)`. */
+export function cadDocument(model, options = {}) {
+    return compact({ version: 1, model, ...options });
+}
+//# sourceMappingURL=cad-builder.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"cad-builder.js","sourceRoot":"","sources":["../../src/mesh/cad-builder.ts"],"names":[],"mappings":"AAuBA;;;GAGG;AAEH,2GAA2G;AAC3G,SAAS,OAAO,CAAmB,KAAQ;IACzC,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAM,CAAC;AAC3F,CAAC;AAOD,oDAAoD;AACpD,MAAM,UAAU,IAAI,CAAC,IAAmB,EAAE,OAAO,GAAgB,EAAE;IACjE,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AACrD,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,QAAQ,CAAC,MAAc,EAAE,MAAiC,EAAE,OAAO,GAAwC,EAAE;IAC3H,MAAM,KAAK,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACnG,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AACrE,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,MAAM,CAAC,MAAc,EAAE,OAAO,GAAiB,EAAE;IAC/D,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AACzD,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,KAAiB,EAAE,OAAO,GAAa,EAAE;IAClF,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AACpE,CAAC;AAED,2BAA2B;AAC3B,MAAM,UAAU,SAAS,CAAC,IAAmB,EAAE,OAAO,GAAgB,EAAE;IACtE,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAC1D,CAAC;AAED,wBAAwB;AACxB,MAAM,UAAU,MAAM,CAAC,MAAc,EAAE,OAAO,GAAiB,EAAE;IAC/D,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AACzD,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,OAAO,CAAC,MAAc,EAAE,OAAO,GAAa,EAAE;IAC5D,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAC1D,CAAC;AAKD,wCAAwC;AACxC,MAAM,UAAU,OAAO,CAAC,OAAoB,EAAE,MAAc,EAAE,OAAO,GAAmB,EAAE;IACxF,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAC1E,CAAC;AAED,yCAAyC;AACzC,MAAM,UAAU,OAAO,CAAC,OAAoB,EAAE,OAAO,GAAwC,EAAE;IAC7F,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAClE,CAAC;AAED,+BAA+B;AAC/B,MAAM,UAAU,KAAK,CAAC,QAAqB,EAAE,OAAO,GAAa,EAAE;IACjE,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAC1D,CAAC;AAED,wCAAwC;AACxC,MAAM,UAAU,UAAU,CAAC,QAAqB,EAAE,OAAO,GAAa,EAAE;IACtE,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED,qCAAqC;AACrC,MAAM,UAAU,YAAY,CAAC,QAAqB,EAAE,OAAO,GAAa,EAAE;IACxE,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,qBAAqB;AACrB,MAAM,UAAU,SAAS,CAAC,MAAY,EAAE,KAAgB,EAAE,OAAO,GAAa,EAAE;IAC9E,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AACnE,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,MAAM,CAAC,MAAY,EAAE,KAAgB,EAAE,OAAO,GAAa,EAAE;IAC3E,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAChE,CAAC;AAED,sBAAsB;AACtB,MAAM,UAAU,KAAK,CAAC,MAAqB,EAAE,KAAgB,EAAE,OAAO,GAAa,EAAE;IACnF,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,MAAM,CAAC,MAAY,EAAE,KAAgB,EAAE,OAAO,GAAa,EAAE;IAC3E,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAChE,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,WAAW,CAAC,KAAgB,EAAE,OAAO,GAA0B,EAAE;IAC/E,OAAO,OAAO,CAAC,EAAE,OAAO,EAAE,CAAU,EAAE,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAC7D,CAAC"}

package/dist/mesh/cad-document.d.ts

@@ -0,0 +1,140 @@
+/** A point or a size in 2D. */
+export type Vec2 = [number, number];
+/** A point, a size or a direction in 3D. */
+export type Vec3 = [number, number, number];
+/** A colour: red, green and blue, each from 0 to 1. */
+export type Rgb = [number, number, number];
+/** The keys that every node can carry. */
+export interface CadStyle {
+    name?: string;
+    color?: Rgb;
+}
+/** A box with one corner at the origin, or centred on the origin. */
+export interface CubeNode extends CadStyle {
+    type: "cube";
+    size: number | Vec3;
+    center?: boolean;
+}
+/** A cylinder or a cone along the z axis. Give `radius`, or `radius1` (bottom) and `radius2` (top). */
+export interface CylinderNode extends CadStyle {
+    type: "cylinder";
+    height: number;
+    radius?: number;
+    radius1?: number;
+    radius2?: number;
+    center?: boolean;
+    segments?: number;
+}
+/** A sphere centred on the origin. */
+export interface SphereNode extends CadStyle {
+    type: "sphere";
+    radius: number;
+    segments?: number;
+}
+/** A closed solid from points and faces. Each face is convex and counter-clockwise, seen from outside. */
+export interface PolyhedronNode extends CadStyle {
+    type: "polyhedron";
+    points: Vec3[];
+    faces: number[][];
+}
+/** A rectangle with one corner at the origin, or centred on the origin. */
+export interface RectangleNode extends CadStyle {
+    type: "rectangle";
+    size: number | Vec2;
+    center?: boolean;
+}
+/** A circle centred on the origin. */
+export interface CircleNode extends CadStyle {
+    type: "circle";
+    radius: number;
+    segments?: number;
+}
+/** A simple polygon, counter-clockwise. */
+export interface PolygonNode extends CadStyle {
+    type: "polygon";
+    points: Vec2[];
+}
+/** A 2D profile. Use a profile only as the child of extrude or revolve. */
+export type ProfileNode = RectangleNode | CircleNode | PolygonNode;
+/** A profile pulled along the z axis. */
+export interface ExtrudeNode extends CadStyle {
+    type: "extrude";
+    height: number;
+    child: ProfileNode;
+    /** The twist of the top against the bottom, in degrees. */
+    twist?: number;
+    /** The scale of the top against the bottom. */
+    scale?: number | Vec2;
+    /** The number of extra layers between the bottom and the top. */
+    divisions?: number;
+    center?: boolean;
+}
+/** A profile turned around the y axis of the profile, which becomes the z axis of the solid. */
+export interface RevolveNode extends CadStyle {
+    type: "revolve";
+    child: ProfileNode;
+    degrees?: number;
+    segments?: number;
+}
+/** A boolean operation. `difference` subtracts the second and later children from the first. */
+export interface BooleanNode extends CadStyle {
+    type: "union" | "difference" | "intersection";
+    children: SolidNode[];
+}
+/** A move of a solid by an offset. */
+export interface TranslateNode extends CadStyle {
+    type: "translate";
+    offset: Vec3;
+    child: SolidNode;
+}
+/** A rotation about x, then y, then z, in degrees. */
+export interface RotateNode extends CadStyle {
+    type: "rotate";
+    angles: Vec3;
+    child: SolidNode;
+}
+/** A scale of a solid: one factor, or one factor per axis. */
+export interface ScaleNode extends CadStyle {
+    type: "scale";
+    factor: number | Vec3;
+    child: SolidNode;
+}
+/** A reflection through the plane through the origin with this normal. */
+export interface MirrorNode extends CadStyle {
+    type: "mirror";
+    normal: Vec3;
+    child: SolidNode;
+}
+/** A 3D node. */
+export type SolidNode = CubeNode | CylinderNode | SphereNode | PolyhedronNode | ExtrudeNode | RevolveNode | BooleanNode | TranslateNode | RotateNode | ScaleNode | MirrorNode;
+/** Any node of a CAD document. */
+export type CadNode = SolidNode | ProfileNode;
+/** A CAD document: data only. The engine executes no code from the document. */
+export interface CadDocument {
+    version: 1;
+    model: SolidNode;
+    /** The default number of segments of a full circle. */
+    segments?: number;
+}
+/** The limits of one document. */
+export interface CadLimits {
+    maxNodes: number;
+    maxFacets: number;
+}
+/** A checked document with its node count and its facet estimate. */
+export interface CheckedCadDocument {
+    document: CadDocument;
+    nodes: number;
+    facetEstimate: number;
+}
+/** The default number of segments of a full circle. */
+export declare const DEFAULT_SEGMENTS = 32;
+/** The range of a segments value. */
+export declare const MIN_SEGMENTS = 3;
+export declare const MAX_SEGMENTS = 1024;
+/** The facets of a sphere: the engine refines an octahedron, so the segments round up to a multiple of 4. */
+export declare function sphereFacets(segments: number): number;
+/** Checks a parsed document. The function rejects with E_INPUT on a bad value and with E_LIMIT over a limit. */
+export declare function checkCadDocument(value: unknown, limits: CadLimits): CheckedCadDocument;
+/** Parses and checks the JSON text of a CAD document. Text that is not JSON rejects with E_INPUT. */
+export declare function parseCadDocument(text: string, limits: CadLimits): CheckedCadDocument;