@aura3d/rendering 4.0.2 → 4.0.4

package/dist/geometry/Cone.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Cone.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/geometry/Cone.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAeH,+EAA+E;AAC/E,MAAM,UAAU,kBAAkB,CAAC,SAA+B,EAAE;IAClE,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC;IACxC,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IAClC,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC;IAC/D,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;IAC9D,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC;IAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAEtD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,MAAM,GAA+D,EAAE,CAAC;IAE9E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,UAAU,GAAe,EAAE,CAAC;IAClC,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,MAAM,aAAa,GAAG,GAAS,EAAE;QAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;QAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAa,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;YAC7B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;YAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;gBAC7B,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,GAAG,UAAU,CAAC;gBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACjC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,UAAU,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC;gBAC9E,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACzD,OAAO,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,EAAE,KAAK,GAAG,MAAM,EAAE,QAAQ,GAAG,MAAM,CAAC,CAAC;gBACnE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3C,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC;gBAC7B,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC;gBACjC,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;gBACrC,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;gBACjC,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC7B,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACtB,UAAU,IAAI,CAAC,CAAC;gBAClB,CAAC;gBACD,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,KAAK,cAAc,GAAG,CAAC,EAAE,CAAC;oBACjD,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACtB,UAAU,IAAI,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,UAAU,IAAI,UAAU,CAAC;IAC3B,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,GAAY,EAAQ,EAAE;QACzC,MAAM,gBAAgB,GAAG,KAAK,CAAC;QAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,MAAM,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC;QACvD,MAAM,IAAI,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,MAAM,cAAc,GAAG,KAAK,CAAC;QAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;YAC7B,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,GAAG,UAAU,CAAC;YAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,UAAU,GAAG,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,GAAG,GAAG,GAAG,EAAE,QAAQ,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC;YAC5D,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,gBAAgB,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,cAAc,GAAG,CAAC,CAAC;YAC7B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC;YACD,UAAU,IAAI,CAAC,CAAC;QAClB,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC,CAAC;IAEF,aAAa,EAAE,CAAC;IAChB,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;QACxB,IAAI,SAAS,GAAG,CAAC;YAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,YAAY,GAAG,CAAC;YAAE,WAAW,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;AAChE,CAAC;AAYD,kFAAkF;AAClF,MAAM,UAAU,cAAc,CAAC,SAA2B,EAAE;IAC1D,OAAO,kBAAkB,CAAC;QACxB,SAAS,EAAE,CAAC;QACZ,YAAY,EAAE,MAAM,CAAC,MAAM,IAAI,CAAC;QAChC,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,CAAC;QAC1B,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;KAChC,CAAC,CAAC;AACL,CAAC"}

package/dist/geometry/Convex.d.ts

@@ -0,0 +1,19 @@
+/**
+ * threejs-parity (§5.2, lane L2-07) — `ConvexGeometry` verbatim port.
+ *
+ * QuickHull over the input points (`@aura3d/math` `ConvexHull`, itself a port
+ * of three's), then each face's half-edge loop is walked and every head vertex
+ * emitted with the face normal — a non-indexed triangle list with flat
+ * normals, in three's exact vertex order.
+ */
+import type { ParityMesh } from "./Support.js";
+export type ConvexPointInput = readonly [number, number, number] | {
+    readonly x: number;
+    readonly y: number;
+    readonly z: number;
+};
+export interface ConvexParityParams {
+    readonly points: readonly ConvexPointInput[];
+}
+export declare function convexParityMesh(params: ConvexParityParams): ParityMesh;
+//# sourceMappingURL=Convex.d.ts.map

package/dist/geometry/Convex.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Convex.d.ts","sourceRoot":"","sources":["../../../../../packages/rendering/src/geometry/Convex.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAE5C,MAAM,MAAM,gBAAgB,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG;IAAE,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAElI,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,MAAM,EAAE,SAAS,gBAAgB,EAAE,CAAC;CAC9C;AAED,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,kBAAkB,GAAG,UAAU,CAgBvE"}

package/dist/geometry/Convex.js

@@ -0,0 +1,27 @@
+/**
+ * threejs-parity (§5.2, lane L2-07) — `ConvexGeometry` verbatim port.
+ *
+ * QuickHull over the input points (`@aura3d/math` `ConvexHull`, itself a port
+ * of three's), then each face's half-edge loop is walked and every head vertex
+ * emitted with the face normal — a non-indexed triangle list with flat
+ * normals, in three's exact vertex order.
+ */
+import { ConvexHull, Vector3 } from "@aura3d/math";
+export function convexParityMesh(params) {
+    const points = params.points.map((p) => (Array.isArray(p) ? new Vector3(p[0], p[1], p[2]) : new Vector3(p.x, p.y, p.z)));
+    const hull = new ConvexHull().setFromPoints(points);
+    const positions = [];
+    const normals = [];
+    for (const face of hull.faces) {
+        const start = face.edge;
+        let edge = start;
+        do {
+            const point = edge.head().point;
+            positions.push(point.x, point.y, point.z);
+            normals.push(face.normal.x, face.normal.y, face.normal.z);
+            edge = edge.next;
+        } while (edge !== start);
+    }
+    return { positions, normals };
+}
+//# sourceMappingURL=Convex.js.map

package/dist/geometry/Convex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Convex.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/geometry/Convex.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AASnD,MAAM,UAAU,gBAAgB,CAAC,MAA0B;IACzD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAE,CAAmB,CAAC,CAAC,EAAG,CAAmB,CAAC,CAAC,EAAG,CAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClL,MAAM,IAAI,GAAG,IAAI,UAAU,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IACpD,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAK,CAAC;QACzB,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,GAAG,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAChC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1D,IAAI,GAAG,IAAI,CAAC,IAAK,CAAC;QACpB,CAAC,QAAQ,IAAI,KAAK,KAAK,EAAE;IAC3B,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;AAChC,CAAC"}

package/dist/geometry/Edges.d.ts

@@ -0,0 +1,15 @@
+/**
+ * threejs-parity (§5.2, lane L2-06) — `EdgesGeometry` verbatim port.
+ *
+ * Every triangle's three edges are hashed on 4-decimal quantized vertex
+ * positions; when the reverse edge is later seen, the shared edge is emitted
+ * iff the two face normals' dot ≤ cos(thresholdAngle). Unmatched (boundary)
+ * edges are appended in insertion order. Output = line-segment vertex pairs.
+ */
+import type { ParityMesh } from "./Support.js";
+export interface EdgesInput {
+    readonly positions: ArrayLike<number>;
+    readonly indices?: ArrayLike<number>;
+}
+export declare function edgesParityMesh(input: EdgesInput, thresholdAngle?: number): ParityMesh;
+//# sourceMappingURL=Edges.d.ts.map

package/dist/geometry/Edges.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Edges.d.ts","sourceRoot":"","sources":["../../../../../packages/rendering/src/geometry/Edges.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAE5C,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACtC,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;CACtC;AAID,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,EAAE,cAAc,SAAI,GAAG,UAAU,CAmGjF"}

package/dist/geometry/Edges.js

@@ -0,0 +1,98 @@
+/**
+ * threejs-parity (§5.2, lane L2-06) — `EdgesGeometry` verbatim port.
+ *
+ * Every triangle's three edges are hashed on 4-decimal quantized vertex
+ * positions; when the reverse edge is later seen, the shared edge is emitted
+ * iff the two face normals' dot ≤ cos(thresholdAngle). Unmatched (boundary)
+ * edges are appended in insertion order. Output = line-segment vertex pairs.
+ */
+const DEG2RAD = Math.PI / 180;
+export function edgesParityMesh(input, thresholdAngle = 1) {
+    const precision = Math.pow(10, 4);
+    const thresholdDot = Math.cos(DEG2RAD * thresholdAngle);
+    const position = input.positions;
+    const indexAttr = input.indices;
+    const indexCount = indexAttr ? indexAttr.length : position.length / 3;
+    const hashes = ["", "", ""];
+    const edgeData = new Map();
+    const vertices = [];
+    const readVertex = (i) => [
+        position[i * 3],
+        position[i * 3 + 1],
+        position[i * 3 + 2]
+    ];
+    const triangleNormal = (a, b, c) => {
+        // three's Triangle.getNormal: (c−b) × (a−b), normalized (or zero).
+        const cbx = c[0] - b[0];
+        const cby = c[1] - b[1];
+        const cbz = c[2] - b[2];
+        const abx = a[0] - b[0];
+        const aby = a[1] - b[1];
+        const abz = a[2] - b[2];
+        let nx = cby * abz - cbz * aby;
+        let ny = cbz * abx - cbx * abz;
+        let nz = cbx * aby - cby * abx;
+        const lenSq = nx * nx + ny * ny + nz * nz;
+        if (lenSq > 0) {
+            const s = 1 / Math.sqrt(lenSq);
+            nx *= s;
+            ny *= s;
+            nz *= s;
+        }
+        else {
+            nx = 0;
+            ny = 0;
+            nz = 0;
+        }
+        return [nx, ny, nz];
+    };
+    const hashOf = (v) => `${Math.round(v[0] * precision)},${Math.round(v[1] * precision)},${Math.round(v[2] * precision)}`;
+    for (let i = 0; i < indexCount; i += 3) {
+        const i0 = indexAttr ? indexAttr[i] : i;
+        const i1 = indexAttr ? indexAttr[i + 1] : i + 1;
+        const i2 = indexAttr ? indexAttr[i + 2] : i + 2;
+        const a = readVertex(i0);
+        const b = readVertex(i1);
+        const c = readVertex(i2);
+        const normal = triangleNormal(a, b, c);
+        const verts = [a, b, c];
+        hashes[0] = hashOf(a);
+        hashes[1] = hashOf(b);
+        hashes[2] = hashOf(c);
+        if (hashes[0] === hashes[1] || hashes[1] === hashes[2] || hashes[2] === hashes[0]) {
+            continue;
+        }
+        for (let j = 0; j < 3; j += 1) {
+            const jNext = (j + 1) % 3;
+            const vecHash0 = hashes[j];
+            const vecHash1 = hashes[jNext];
+            const v0 = verts[j];
+            const v1 = verts[jNext];
+            const indexJ = [i0, i1, i2][j];
+            const indexJNext = [i0, i1, i2][jNext];
+            const hash = `${vecHash0}_${vecHash1}`;
+            const reverseHash = `${vecHash1}_${vecHash0}`;
+            const sibling = edgeData.get(reverseHash);
+            if (edgeData.has(reverseHash) && sibling) {
+                if (normal[0] * sibling.normal[0] + normal[1] * sibling.normal[1] + normal[2] * sibling.normal[2] <= thresholdDot) {
+                    vertices.push(v0[0], v0[1], v0[2]);
+                    vertices.push(v1[0], v1[1], v1[2]);
+                }
+                edgeData.set(reverseHash, null);
+            }
+            else if (!edgeData.has(hash)) {
+                edgeData.set(hash, { index0: indexJ, index1: indexJNext, normal });
+            }
+        }
+    }
+    for (const entry of edgeData.values()) {
+        if (entry) {
+            const v0 = readVertex(entry.index0);
+            const v1 = readVertex(entry.index1);
+            vertices.push(v0[0], v0[1], v0[2]);
+            vertices.push(v1[0], v1[1], v1[2]);
+        }
+    }
+    return { positions: vertices };
+}
+//# sourceMappingURL=Edges.js.map

package/dist/geometry/Edges.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Edges.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/geometry/Edges.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AASH,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;AAE9B,MAAM,UAAU,eAAe,CAAC,KAAiB,EAAE,cAAc,GAAG,CAAC;IACnE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,cAAc,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC;IACjC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC;IAChC,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAEtE,MAAM,MAAM,GAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAgG,CAAC;IACzH,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,MAAM,UAAU,GAAG,CAAC,CAAS,EAAqC,EAAE,CAAC;QACnE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE;QAChB,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE;QACpB,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE;KACrB,CAAC;IAEF,MAAM,cAAc,GAAG,CAAC,CAAoC,EAAE,CAAoC,EAAE,CAAoC,EAAqC,EAAE;QAC7K,mEAAmE;QACnE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAC/B,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAC/B,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAC/B,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC1C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,EAAE,IAAI,CAAC,CAAC;YACR,EAAE,IAAI,CAAC,CAAC;YACR,EAAE,IAAI,CAAC,CAAC;QACV,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,CAAC,CAAC;YACP,EAAE,GAAG,CAAC,CAAC;YACP,EAAE,GAAG,CAAC,CAAC;QACT,CAAC;QACD,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACtB,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,CAAoC,EAAU,EAAE,CAC9D,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC;IAEpG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEjD,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;QAEjC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAEtB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAClF,SAAS;QACX,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC;YAChC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;YACzB,MAAM,MAAM,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;YAChC,MAAM,UAAU,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAE,CAAC;YAExC,MAAM,IAAI,GAAG,GAAG,QAAQ,IAAI,QAAQ,EAAE,CAAC;YACvC,MAAM,WAAW,GAAG,GAAG,QAAQ,IAAI,QAAQ,EAAE,CAAC;YAE9C,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC1C,IAAI,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,OAAO,EAAE,CAAC;gBACzC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,EAAE,CAAC;oBAClH,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;gBACD,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YAClC,CAAC;iBAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACpC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;AACjC,CAAC"}

package/dist/geometry/Extrude.d.ts

@@ -0,0 +1,29 @@
+/**
+ * threejs-parity (§5.2, lane L2-02) — `ExtrudeGeometry` verbatim port.
+ *
+ * Vertex layout (three's `placeholder` layers, emitted in order):
+ *   [front bevel rings b=0..bevelSegments-1 at z = −bevelThickness·cos(t·π/2)]
+ *   [base ring + `steps` layers at z = depth·s/steps  (or extrudePath TNB)]
+ *   [back bevel rings b=bevelSegments-1..0 at z = depth + bevelThickness·cos]
+ *
+ * Faces expand to a non-indexed mesh: bottom/top lids from
+ * `triangulateShape` (on the bevelOffset-contracted rings when bevelled),
+ * sidewall quads over all `steps + 2·bevelSegments` layer seams per
+ * contour/hole edge — plus three's `WorldUVGenerator` UVs and flat
+ * per-face normals (`computeVertexNormals` on the expanded buffer).
+ */
+import type { ParityMesh } from "./Support.js";
+export interface ExtrudeParityParams {
+    readonly shape: unknown;
+    readonly curveSegments?: number;
+    readonly steps?: number;
+    readonly depth?: number;
+    readonly bevelEnabled?: boolean;
+    readonly bevelThickness?: number;
+    readonly bevelSize?: number;
+    readonly bevelOffset?: number;
+    readonly bevelSegments?: number;
+    readonly extrudePath?: unknown;
+}
+export declare function extrudeParityMesh(params: ExtrudeParityParams): ParityMesh;
+//# sourceMappingURL=Extrude.d.ts.map

package/dist/geometry/Extrude.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Extrude.d.ts","sourceRoot":"","sources":["../../../../../packages/rendering/src/geometry/Extrude.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAKH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAE5C,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC;IAChC,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC;CAChC;AA0ID,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,mBAAmB,GAAG,UAAU,CAiRzE"}

package/dist/geometry/Extrude.js

@@ -0,0 +1,403 @@
+/**
+ * threejs-parity (§5.2, lane L2-02) — `ExtrudeGeometry` verbatim port.
+ *
+ * Vertex layout (three's `placeholder` layers, emitted in order):
+ *   [front bevel rings b=0..bevelSegments-1 at z = −bevelThickness·cos(t·π/2)]
+ *   [base ring + `steps` layers at z = depth·s/steps  (or extrudePath TNB)]
+ *   [back bevel rings b=bevelSegments-1..0 at z = depth + bevelThickness·cos]
+ *
+ * Faces expand to a non-indexed mesh: bottom/top lids from
+ * `triangulateShape` (on the bevelOffset-contracted rings when bevelled),
+ * sidewall quads over all `steps + 2·bevelSegments` layer seams per
+ * contour/hole edge — plus three's `WorldUVGenerator` UVs and flat
+ * per-face normals (`computeVertexNormals` on the expanded buffer).
+ */
+import { computeVertexNormals, isClockWise, resolveCurve3, resolveShape2D, triangulateShape } from "./Support.js";
+function mergeOverlappingPoints(points) {
+    const THRESHOLD = 1e-10;
+    const THRESHOLD_SQ = THRESHOLD * THRESHOLD;
+    let prevPos = points[0];
+    for (let i = 1; i <= points.length; i += 1) {
+        const currentIndex = i % points.length;
+        const currentPos = points[currentIndex];
+        const dx = currentPos.x - prevPos.x;
+        const dy = currentPos.y - prevPos.y;
+        const distSq = dx * dx + dy * dy;
+        const scalingFactorSqrt = Math.max(Math.abs(currentPos.x), Math.abs(currentPos.y), Math.abs(prevPos.x), Math.abs(prevPos.y));
+        const thresholdSqScaled = THRESHOLD_SQ * scalingFactorSqrt * scalingFactorSqrt;
+        if (distSq <= thresholdSqScaled) {
+            points.splice(currentIndex, 1);
+            i -= 1;
+            continue;
+        }
+        prevPos = currentPos;
+    }
+}
+function getBevelVec(inPt, inPrev, inNext) {
+    // Computes for inPt the corresponding point inPt' on a new contour shifted
+    // by 1 unit to the left (the intersection of the two lines parallel to the
+    // adjacent edges), verbatim from three.
+    let shrinkBy;
+    const vPrevX = inPt.x - inPrev.x;
+    const vPrevY = inPt.y - inPrev.y;
+    const vNextX = inNext.x - inPt.x;
+    const vNextY = inNext.y - inPt.y;
+    const vPrevLensq = vPrevX * vPrevX + vPrevY * vPrevY;
+    const collinear0 = vPrevX * vNextY - vPrevY * vNextX;
+    let vTransX;
+    let vTransY;
+    if (Math.abs(collinear0) > Number.EPSILON) {
+        const vPrevLen = Math.sqrt(vPrevLensq);
+        const vNextLen = Math.sqrt(vNextX * vNextX + vNextY * vNextY);
+        const ptPrevShiftX = inPrev.x - vPrevY / vPrevLen;
+        const ptPrevShiftY = inPrev.y + vPrevX / vPrevLen;
+        const ptNextShiftX = inNext.x - vNextY / vNextLen;
+        const ptNextShiftY = inNext.y + vNextX / vNextLen;
+        const sf = ((ptNextShiftX - ptPrevShiftX) * vNextY
+            - (ptNextShiftY - ptPrevShiftY) * vNextX)
+            / (vPrevX * vNextY - vPrevY * vNextX);
+        vTransX = ptPrevShiftX + vPrevX * sf - inPt.x;
+        vTransY = ptPrevShiftY + vPrevY * sf - inPt.y;
+        const vTransLensq = vTransX * vTransX + vTransY * vTransY;
+        if (vTransLensq <= 2) {
+            return { x: vTransX, y: vTransY };
+        }
+        shrinkBy = Math.sqrt(vTransLensq / 2);
+    }
+    else {
+        let directionEq = false;
+        if (vPrevX > Number.EPSILON) {
+            if (vNextX > Number.EPSILON) {
+                directionEq = true;
+            }
+        }
+        else {
+            if (vPrevX < -Number.EPSILON) {
+                if (vNextX < -Number.EPSILON) {
+                    directionEq = true;
+                }
+            }
+            else {
+                if (Math.sign(vPrevY) === Math.sign(vNextY)) {
+                    directionEq = true;
+                }
+            }
+        }
+        if (directionEq) {
+            vTransX = -vPrevY;
+            vTransY = vPrevX;
+            shrinkBy = Math.sqrt(vPrevLensq);
+        }
+        else {
+            vTransX = vPrevX;
+            vTransY = vPrevY;
+            shrinkBy = Math.sqrt(vPrevLensq / 2);
+        }
+    }
+    return { x: vTransX / shrinkBy, y: vTransY / shrinkBy };
+}
+function scalePt2(pt, vec, size) {
+    return { x: pt.x + vec.x * size, y: pt.y + vec.y * size };
+}
+const WorldUVGenerator = {
+    generateTopUV(vertices, indexA, indexB, indexC) {
+        const ax = vertices[indexA * 3];
+        const ay = vertices[indexA * 3 + 1];
+        const bx = vertices[indexB * 3];
+        const by = vertices[indexB * 3 + 1];
+        const cx = vertices[indexC * 3];
+        const cy = vertices[indexC * 3 + 1];
+        return [{ x: ax, y: ay }, { x: bx, y: by }, { x: cx, y: cy }];
+    },
+    generateSideWallUV(vertices, indexA, indexB, indexC, indexD) {
+        const ax = vertices[indexA * 3];
+        const ay = vertices[indexA * 3 + 1];
+        const az = vertices[indexA * 3 + 2];
+        const bx = vertices[indexB * 3];
+        const by = vertices[indexB * 3 + 1];
+        const bz = vertices[indexB * 3 + 2];
+        const cx = vertices[indexC * 3];
+        const cy = vertices[indexC * 3 + 1];
+        const cz = vertices[indexC * 3 + 2];
+        const dx = vertices[indexD * 3];
+        const dy = vertices[indexD * 3 + 1];
+        const dz = vertices[indexD * 3 + 2];
+        if (Math.abs(ay - by) < Math.abs(ax - bx)) {
+            return [
+                { x: ax, y: 1 - az },
+                { x: bx, y: 1 - bz },
+                { x: cx, y: 1 - cz },
+                { x: dx, y: 1 - dz }
+            ];
+        }
+        return [
+            { x: ay, y: 1 - az },
+            { x: by, y: 1 - bz },
+            { x: cy, y: 1 - cz },
+            { x: dy, y: 1 - dz }
+        ];
+    }
+};
+export function extrudeParityMesh(params) {
+    const curveSegments = params.curveSegments ?? 12;
+    const steps = params.steps ?? 1;
+    const depth = params.depth ?? 1;
+    let bevelEnabled = params.bevelEnabled ?? true;
+    let bevelThickness = params.bevelThickness ?? 0.2;
+    let bevelSize = params.bevelSize ?? bevelThickness - 0.1;
+    let bevelOffset = params.bevelOffset ?? 0;
+    let bevelSegments = params.bevelSegments ?? 3;
+    const extrudePath = params.extrudePath;
+    const verticesArray = [];
+    const uvArray = [];
+    const groups = [];
+    let extrudePts;
+    let extrudeByPath = false;
+    let splineTube;
+    let pathCurve;
+    if (extrudePath !== undefined && extrudePath !== null) {
+        pathCurve = resolveCurve3(extrudePath);
+        extrudePts = pathCurve.getSpacedPoints(steps);
+        extrudeByPath = true;
+        bevelEnabled = false; // bevels not supported for path extrusion
+        const isClosed = pathCurve.isCatmullRomCurve3 === true
+            ? pathCurve.closed === true
+            : false;
+        splineTube = pathCurve.computeFrenetFrames(steps, isClosed);
+    }
+    if (!bevelEnabled) {
+        bevelSegments = 0;
+        bevelThickness = 0;
+        bevelSize = 0;
+        bevelOffset = 0;
+    }
+    const resolved = resolveShape2D(params.shape, curveSegments);
+    let contour = resolved.shape.map((p) => ({ x: p.x, y: p.y }));
+    const holes = resolved.holes.map((hole) => hole.map((p) => ({ x: p.x, y: p.y })));
+    const reverse = !isClockWise(contour);
+    if (reverse) {
+        contour.reverse();
+        for (let h = 0, hl = holes.length; h < hl; h += 1) {
+            if (isClockWise(holes[h])) {
+                holes[h] = holes[h].reverse();
+            }
+        }
+    }
+    mergeOverlappingPoints(contour);
+    holes.forEach(mergeOverlappingPoints);
+    const numHoles = holes.length;
+    let vertices = contour;
+    for (let h = 0; h < numHoles; h += 1) {
+        vertices = vertices.concat(holes[h]);
+    }
+    const vlen = vertices.length;
+    const contourMovements = [];
+    for (let i = 0, il = contour.length, j = il - 1, k = i + 1; i < il; i += 1, j += 1, k += 1) {
+        if (j === il)
+            j = 0;
+        if (k === il)
+            k = 0;
+        contourMovements[i] = getBevelVec(contour[i], contour[j], contour[k]);
+    }
+    const holesMovements = [];
+    let verticesMovements = [...contourMovements];
+    for (let h = 0, hl = numHoles; h < hl; h += 1) {
+        const ahole = holes[h];
+        const oneHoleMovements = [];
+        for (let i = 0, il = ahole.length, j = il - 1, k = i + 1; i < il; i += 1, j += 1, k += 1) {
+            if (j === il)
+                j = 0;
+            if (k === il)
+                k = 0;
+            oneHoleMovements[i] = getBevelVec(ahole[i], ahole[j], ahole[k]);
+        }
+        holesMovements.push(oneHoleMovements);
+        verticesMovements = verticesMovements.concat(oneHoleMovements);
+    }
+    const placeholder = [];
+    const v = (x, y, z) => {
+        placeholder.push(x, y, z);
+    };
+    let faces;
+    if (bevelSegments === 0) {
+        faces = triangulateShape(contour, holes);
+    }
+    else {
+        const contractedContourVertices = [];
+        const expandedHoleVertices = [];
+        for (let b = 0; b < bevelSegments; b += 1) {
+            const t = b / bevelSegments;
+            const z = bevelThickness * Math.cos((t * Math.PI) / 2);
+            const bs = bevelSize * Math.sin((t * Math.PI) / 2) + bevelOffset;
+            for (let i = 0, il = contour.length; i < il; i += 1) {
+                const vert = scalePt2(contour[i], contourMovements[i], bs);
+                v(vert.x, vert.y, -z);
+                if (t === 0)
+                    contractedContourVertices.push(vert);
+            }
+            for (let h = 0, hl = numHoles; h < hl; h += 1) {
+                const ahole = holes[h];
+                const oneHoleMovements = holesMovements[h];
+                const oneHoleVertices = [];
+                for (let i = 0, il = ahole.length; i < il; i += 1) {
+                    const vert = scalePt2(ahole[i], oneHoleMovements[i], bs);
+                    v(vert.x, vert.y, -z);
+                    if (t === 0)
+                        oneHoleVertices.push(vert);
+                }
+                if (t === 0)
+                    expandedHoleVertices.push(oneHoleVertices);
+            }
+        }
+        faces = triangulateShape(contractedContourVertices, expandedHoleVertices);
+    }
+    const flen = faces.length;
+    const bs = bevelSize + bevelOffset;
+    // Back facing vertices (layer 0 of the body).
+    for (let i = 0; i < vlen; i += 1) {
+        const vert = bevelEnabled ? scalePt2(vertices[i], verticesMovements[i], bs) : vertices[i];
+        if (!extrudeByPath) {
+            v(vert.x, vert.y, 0);
+        }
+        else {
+            const n = splineTube.normals[0];
+            const b = splineTube.binormals[0];
+            const p = extrudePts[0];
+            v(p.x + n.x * vert.x + b.x * vert.y, p.y + n.y * vert.x + b.y * vert.y, p.z + n.z * vert.x + b.z * vert.y);
+        }
+    }
+    // Stepped vertices (including the front-facing ring at s = steps).
+    for (let s = 1; s <= steps; s += 1) {
+        for (let i = 0; i < vlen; i += 1) {
+            const vert = bevelEnabled ? scalePt2(vertices[i], verticesMovements[i], bs) : vertices[i];
+            if (!extrudeByPath) {
+                v(vert.x, vert.y, (depth / steps) * s);
+            }
+            else {
+                const n = splineTube.normals[s];
+                const b = splineTube.binormals[s];
+                const p = extrudePts[s];
+                v(p.x + n.x * vert.x + b.x * vert.y, p.y + n.y * vert.x + b.y * vert.y, p.z + n.z * vert.x + b.z * vert.y);
+            }
+        }
+    }
+    // Back bevel rings.
+    for (let b = bevelSegments - 1; b >= 0; b -= 1) {
+        const t = b / bevelSegments;
+        const z = bevelThickness * Math.cos((t * Math.PI) / 2);
+        const bs2 = bevelSize * Math.sin((t * Math.PI) / 2) + bevelOffset;
+        for (let i = 0, il = contour.length; i < il; i += 1) {
+            const vert = scalePt2(contour[i], contourMovements[i], bs2);
+            v(vert.x, vert.y, depth + z);
+        }
+        for (let h = 0, hl = holes.length; h < hl; h += 1) {
+            const ahole = holes[h];
+            const oneHoleMovements = holesMovements[h];
+            for (let i = 0, il = ahole.length; i < il; i += 1) {
+                const vert = scalePt2(ahole[i], oneHoleMovements[i], bs2);
+                if (!extrudeByPath) {
+                    v(vert.x, vert.y, depth + z);
+                }
+                else {
+                    v(vert.x, vert.y + extrudePts[steps - 1].y, extrudePts[steps - 1].x + z);
+                }
+            }
+        }
+    }
+    const addVertex = (index) => {
+        verticesArray.push(placeholder[index * 3]);
+        verticesArray.push(placeholder[index * 3 + 1]);
+        verticesArray.push(placeholder[index * 3 + 2]);
+    };
+    const addUV = (vector2) => {
+        uvArray.push(vector2.x, vector2.y);
+    };
+    const f3 = (a, b, c) => {
+        addVertex(a);
+        addVertex(b);
+        addVertex(c);
+        const nextIndex = verticesArray.length / 3;
+        const uvs = WorldUVGenerator.generateTopUV(verticesArray, nextIndex - 3, nextIndex - 2, nextIndex - 1);
+        addUV(uvs[0]);
+        addUV(uvs[1]);
+        addUV(uvs[2]);
+    };
+    const f4 = (a, b, c, d) => {
+        addVertex(a);
+        addVertex(b);
+        addVertex(d);
+        addVertex(b);
+        addVertex(c);
+        addVertex(d);
+        const nextIndex = verticesArray.length / 3;
+        const uvs = WorldUVGenerator.generateSideWallUV(verticesArray, nextIndex - 6, nextIndex - 3, nextIndex - 2, nextIndex - 1);
+        addUV(uvs[0]);
+        addUV(uvs[1]);
+        addUV(uvs[3]);
+        addUV(uvs[1]);
+        addUV(uvs[2]);
+        addUV(uvs[3]);
+    };
+    const buildLidFaces = () => {
+        const start = verticesArray.length / 3;
+        if (bevelEnabled) {
+            let layer = 0;
+            let offset = vlen * layer;
+            for (let i = 0; i < flen; i += 1) {
+                const face = faces[i];
+                f3(face[2] + offset, face[1] + offset, face[0] + offset);
+            }
+            layer = steps + bevelSegments * 2;
+            offset = vlen * layer;
+            for (let i = 0; i < flen; i += 1) {
+                const face = faces[i];
+                f3(face[0] + offset, face[1] + offset, face[2] + offset);
+            }
+        }
+        else {
+            for (let i = 0; i < flen; i += 1) {
+                const face = faces[i];
+                f3(face[2], face[1], face[0]);
+            }
+            for (let i = 0; i < flen; i += 1) {
+                const face = faces[i];
+                f3(face[0] + vlen * steps, face[1] + vlen * steps, face[2] + vlen * steps);
+            }
+        }
+        groups.push({ start, count: verticesArray.length / 3 - start, materialIndex: 0 });
+    };
+    const sidewalls = (contourPts, layeroffset) => {
+        let i = contourPts.length;
+        while ((i -= 1) >= 0) {
+            const j = i;
+            let k = i - 1;
+            if (k < 0)
+                k = contourPts.length - 1;
+            for (let s = 0, sl = steps + bevelSegments * 2; s < sl; s += 1) {
+                const slen1 = vlen * s;
+                const slen2 = vlen * (s + 1);
+                const a = layeroffset + j + slen1;
+                const b = layeroffset + k + slen1;
+                const c = layeroffset + k + slen2;
+                const d = layeroffset + j + slen2;
+                f4(a, b, c, d);
+            }
+        }
+    };
+    const buildSideFaces = () => {
+        const start = verticesArray.length / 3;
+        let layeroffset = 0;
+        sidewalls(contour, layeroffset);
+        layeroffset += contour.length;
+        for (let h = 0, hl = holes.length; h < hl; h += 1) {
+            sidewalls(holes[h], layeroffset);
+            layeroffset += holes[h].length;
+        }
+        groups.push({ start, count: verticesArray.length / 3 - start, materialIndex: 1 });
+    };
+    buildLidFaces();
+    buildSideFaces();
+    const normals = computeVertexNormals(verticesArray);
+    return { positions: verticesArray, normals, uvs: uvArray, groups };
+}
+//# sourceMappingURL=Extrude.js.map