@code3d/core 0.0.1-alpha.0

package/THIRD_PARTY.md

@@ -0,0 +1,28 @@
+# Sketch solver
+
+The 2D sketch runtime uses the unmodified JavaScript/WebAssembly distribution
+of `@salusoft89/planegcs` **1.2.0**, pinned in this package's dependencies and
+the workspace lockfile. Code3D directly adapts its numeric `GcsSystem` API;
+the upstream JSON sketch wrapper is not Code3D's model format.
+
+- Distribution: [npm package](https://www.npmjs.com/package/@salusoft89/planegcs/v/1.2.0).
+- Corresponding wrapper/build sources: [Salusoft89/planegcs at ee9b156](https://github.com/Salusoft89/planegcs/tree/ee9b156da9827a91a56a888a53520f63d5cffaa6).
+- Referenced FreeCAD PlaneGCS sources: [FreeCAD at 5f8eac4](https://github.com/FreeCAD/FreeCAD/tree/5f8eac49f31626354ee69bf40616bac801ca5560/src/Mod/Sketcher/App/planegcs).
+- The distributed `LICENSE` and wrapper source headers specify GNU LGPL 2.1
+  or later. npm metadata says LGPL-2.0-or-later; retain the actual distributed
+  license and notices rather than replacing them with that metadata shorthand.
+- Copyright notices include Miroslav Šerý and Jiří Hon, Salusoft89; FreeCAD
+  source files retain their respective original notices.
+
+The App's built-in package distribution includes the dependency's own LICENSE,
+source files, README, JS loader and separate WASM asset through the ordinary
+package file manifest. Installed projects resolve the same files from their
+own dependencies; Node uses the dependency's unmodified module initializer.
+The linked source revision contains the upstream native build scripts and
+instructions. This change consumes the published artifact, not a locally
+rebuilt binary. The archive SHA-1 is
+`b43dae3ab1e8eabdc693a56682894b72db953558`; the lockfile pins its SHA-512 integrity.
+
+`@code3d/solver` / OndselSolver remains an independent workspace package.
+Current core/App directional-bound relations solve translations directly and
+do not depend on or initialize that package.

package/bld/library/alignment-geometry.d.ts

@@ -0,0 +1,50 @@
+import { type Edge, type Face } from 'replicad';
+import { type RigidTransform, type Vec3 } from './spatial.js';
+export type AlignmentGeometry = Readonly<{
+    kind: 'point';
+    point: Vec3;
+}> | Readonly<{
+    kind: 'line';
+    point: Vec3;
+    direction: Vec3;
+}> | Readonly<{
+    kind: 'circle' | 'ellipse';
+    point: Vec3;
+    normal: Vec3;
+    major: Vec3;
+    radius: number;
+    minorRadius: number;
+}> | Readonly<{
+    kind: 'plane';
+    point: Vec3;
+    normal: Vec3;
+}> | Readonly<{
+    kind: 'cylinder';
+    point: Vec3;
+    direction: Vec3;
+    radius: number;
+    facing: number;
+}> | Readonly<{
+    kind: 'sphere';
+    point: Vec3;
+    radius: number;
+    facing: number;
+}>;
+export declare const dot: (a: Vec3, b: Vec3) => number;
+export declare const scale: (a: Vec3, s: number) => Vec3;
+export declare const subtract: (a: Vec3, b: Vec3) => Vec3;
+export declare const cross: (a: Vec3, b: Vec3) => Vec3;
+export declare const unit: (v: Vec3) => Vec3;
+export declare const reject: (v: Vec3, normal: Vec3) => Vec3;
+export declare const perpendicular: (v: Vec3) => Vec3;
+/** Read complete analytic loci, independent of edge/face trimming and parametrization. */
+export declare function edgeGeometry(edge: Edge, direction: number): AlignmentGeometry;
+export declare function faceGeometry(face: Face, facing: number): AlignmentGeometry;
+export declare function transformGeometry(geometry: AlignmentGeometry, pose: RigidTransform): AlignmentGeometry;
+export declare function orderedGeometry(a: AlignmentGeometry, b: AlignmentGeometry): readonly [AlignmentGeometry, AlignmentGeometry];
+/** Reject only proven incompatibilities; unsupported pairs and iteration failures have distinct errors. */
+export declare function validateAlignment(first: AlignmentGeometry, second: AlignmentGeometry): void;
+/** All residuals describe complete analytic loci; no trim endpoints or sampled tangent frames. */
+export declare function alignmentResidual(first: AlignmentGeometry, second: AlignmentGeometry): number[];
+export declare function nearestPoint(point: Vec3, geometry: AlignmentGeometry): Vec3;
+//# sourceMappingURL=alignment-geometry.d.ts.map

package/bld/library/alignment-geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"alignment-geometry.d.ts","sourceRoot":"","sources":["../../src/library/alignment-geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAQ,KAAK,IAAI,EAAE,KAAK,IAAI,EAAC,MAAM,UAAU,CAAC;AACrD,OAAO,EAKL,KAAK,cAAc,EACnB,KAAK,IAAI,EACV,MAAM,cAAc,CAAC;AAEtB,MAAM,MAAM,iBAAiB,GACzB,QAAQ,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,IAAI,CAAA;CAAC,CAAC,GACtC,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,IAAI,CAAC;IAAC,SAAS,EAAE,IAAI,CAAA;CAAC,CAAC,GACtD,QAAQ,CAAC;IACP,IAAI,EAAE,QAAQ,GAAG,SAAS,CAAC;IAC3B,KAAK,EAAE,IAAI,CAAC;IACZ,MAAM,EAAE,IAAI,CAAC;IACb,KAAK,EAAE,IAAI,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;IACf,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC,GACF,QAAQ,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,IAAI,CAAC;IAAC,MAAM,EAAE,IAAI,CAAA;CAAC,CAAC,GACpD,QAAQ,CAAC;IACP,IAAI,EAAE,UAAU,CAAC;IACjB,KAAK,EAAE,IAAI,CAAC;IACZ,SAAS,EAAE,IAAI,CAAC;IAChB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC,GACF,QAAQ,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,IAAI,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAAC,CAAC;AAE5E,eAAO,MAAM,GAAG,MAAO,IAAI,KAAK,IAAI,KAAG,MACK,CAAC;AAC7C,eAAO,MAAM,KAAK,MAAO,IAAI,KAAK,MAAM,KAAG,IAI1C,CAAC;AACF,eAAO,MAAM,QAAQ,MAAO,IAAI,KAAK,IAAI,KAAG,IAAmC,CAAC;AAChF,eAAO,MAAM,KAAK,MAAO,IAAI,KAAK,IAAI,KAAG,IAIxC,CAAC;AACF,eAAO,MAAM,IAAI,MAAO,IAAI,KAAG,IAAsC,CAAC;AACtE,eAAO,MAAM,MAAM,MAAO,IAAI,UAAU,IAAI,KAAG,IACH,CAAC;AAC7C,eAAO,MAAM,aAAa,MAAO,IAAI,KAAG,IACuB,CAAC;AAehE,0FAA0F;AAC1F,wBAAgB,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,GAAG,iBAAiB,CA6C7E;AAED,wBAAgB,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,iBAAiB,CA4D1E;AAED,wBAAgB,iBAAiB,CAC/B,QAAQ,EAAE,iBAAiB,EAC3B,IAAI,EAAE,cAAc,GACnB,iBAAiB,CAkBnB;AAQD,wBAAgB,eAAe,CAC7B,CAAC,EAAE,iBAAiB,EACpB,CAAC,EAAE,iBAAiB,GACnB,SAAS,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,CAEjD;AAED,2GAA2G;AAC3G,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,iBAAiB,EACxB,MAAM,EAAE,iBAAiB,GACxB,IAAI,CAqDN;AAED,kGAAkG;AAClG,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,iBAAiB,EACxB,MAAM,EAAE,iBAAiB,GACxB,MAAM,EAAE,CA4EV;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,iBAAiB,GAAG,IAAI,CAgF3E"}

package/bld/library/alignment-geometry.js

@@ -0,0 +1,322 @@
+import { getOC } from 'replicad';
+import { addVectors, composeTransforms, rotateVector, translation, } from './spatial.js';
+export const dot = (a, b) => a.reduce((sum, v, i) => sum + v * b[i], 0);
+export const scale = (a, s) => [
+    a[0] * s,
+    a[1] * s,
+    a[2] * s,
+];
+export const subtract = (a, b) => addVectors(a, scale(b, -1));
+export const cross = (a, b) => [
+    a[1] * b[2] - a[2] * b[1],
+    a[2] * b[0] - a[0] * b[2],
+    a[0] * b[1] - a[1] * b[0],
+];
+export const unit = (v) => scale(v, 1 / Math.hypot(...v));
+export const reject = (v, normal) => subtract(v, scale(normal, dot(v, normal)));
+export const perpendicular = (v) => unit(reject(Math.abs(v[0]) < 0.8 ? [1, 0, 0] : [0, 1, 0], v));
+function coordinates(value) {
+    try {
+        return [value.X(), value.Y(), value.Z()];
+    }
+    finally {
+        value.delete();
+    }
+}
+/** Read complete analytic loci, independent of edge/face trimming and parametrization. */
+export function edgeGeometry(edge, direction) {
+    const oc = getOC();
+    const adaptor = new oc.BRepAdaptor_Curve(edge.wrapped);
+    try {
+        if (edge.geomType === 'LINE') {
+            const point = edge.pointAt(0), tangent = edge.tangentAt(0);
+            try {
+                const axis = scale(tangent.toTuple(), direction);
+                return {
+                    kind: 'line',
+                    point: reject(point.toTuple(), axis),
+                    direction: axis,
+                };
+            }
+            finally {
+                point.delete();
+                tangent.delete();
+            }
+        }
+        if (edge.geomType === 'CIRCLE' || edge.geomType === 'ELLIPSE') {
+            const curve = edge.geomType === 'CIRCLE' ? adaptor.Circle() : adaptor.Ellipse();
+            const frame = curve.Position();
+            try {
+                const radius = 'Radius' in curve ? curve.Radius() : curve.MajorRadius();
+                const minorRadius = 'Radius' in curve ? radius : curve.MinorRadius();
+                return {
+                    kind: Math.abs(radius - minorRadius) < 1e-10 ? 'circle' : 'ellipse',
+                    point: coordinates(curve.Location()),
+                    normal: scale(coordinates(frame.Direction()), direction),
+                    major: coordinates(frame.XDirection()),
+                    radius,
+                    minorRadius,
+                };
+            }
+            finally {
+                frame.delete();
+                curve.delete();
+            }
+        }
+        throw new Error(`align() does not yet support underlying ${edge.geomType} curves. Select a point on the curve for further positioning.`);
+    }
+    finally {
+        adaptor.delete();
+    }
+}
+export function faceGeometry(face, facing) {
+    const adaptor = new (getOC().BRepAdaptor_Surface)(face.wrapped, false);
+    try {
+        if (face.geomType === 'PLANE') {
+            const plane = adaptor.Plane(), axis = plane.Axis();
+            try {
+                const normal = scale(coordinates(axis.Direction()), facing * (face.orientation === 'forward' ? 1 : -1));
+                return {
+                    kind: 'plane',
+                    point: scale(normal, dot(coordinates(plane.Location()), normal)),
+                    normal,
+                };
+            }
+            finally {
+                axis.delete();
+                plane.delete();
+            }
+        }
+        if (face.geomType === 'CYLINDRE' || face.geomType === 'SPHERE') {
+            const surface = face.geomType === 'SPHERE' ? adaptor.Sphere() : adaptor.Cylinder();
+            try {
+                const point = coordinates(surface.Location());
+                const sense = facing *
+                    (face.orientation === 'forward' ? 1 : -1) *
+                    (surface.Direct() ? 1 : -1);
+                if (face.geomType === 'SPHERE')
+                    return {
+                        kind: 'sphere',
+                        point,
+                        radius: surface.Radius(),
+                        facing: sense,
+                    };
+                const axis = surface.Axis();
+                try {
+                    const direction = coordinates(axis.Direction());
+                    return {
+                        kind: 'cylinder',
+                        point: reject(point, direction),
+                        direction,
+                        radius: surface.Radius(),
+                        facing: sense,
+                    };
+                }
+                finally {
+                    axis.delete();
+                }
+            }
+            finally {
+                surface.delete();
+            }
+        }
+        throw new Error(`align() does not yet support underlying ${face.geomType} surfaces.`);
+    }
+    finally {
+        adaptor.delete();
+    }
+}
+export function transformGeometry(geometry, pose) {
+    const point = composeTransforms(pose, translation(geometry.point)).position;
+    if ('direction' in geometry) {
+        const direction = rotateVector(geometry.direction, pose.quaternion);
+        return { ...geometry, point: reject(point, direction), direction };
+    }
+    if ('normal' in geometry) {
+        const normal = rotateVector(geometry.normal, pose.quaternion);
+        return 'major' in geometry
+            ? {
+                ...geometry,
+                point,
+                normal,
+                major: rotateVector(geometry.major, pose.quaternion),
+            }
+            : { ...geometry, point: scale(normal, dot(point, normal)), normal };
+    }
+    return { ...geometry, point };
+}
+const rank = (g) => g.kind === 'point'
+    ? 0
+    : ['line', 'circle', 'ellipse'].includes(g.kind)
+        ? 1
+        : 2;
+export function orderedGeometry(a, b) {
+    return rank(a) <= rank(b) ? [a, b] : [b, a];
+}
+/** Reject only proven incompatibilities; unsupported pairs and iteration failures have distinct errors. */
+export function validateAlignment(first, second) {
+    const [a, b] = orderedGeometry(first, second);
+    const incompatible = (reason) => {
+        throw new Error(`Geometrically incompatible align(): ${reason}`);
+    };
+    const sameSize = (a, b) => Math.abs(a - b) <= 1e-7 * Math.max(1, a, b);
+    if (a.kind === 'point')
+        return;
+    if (rank(a) === rank(b)) {
+        if (a.kind !== b.kind)
+            incompatible(`${a.kind} and ${b.kind} cannot coincide under a rigid transform.`);
+        if ('radius' in a && 'radius' in b && !sameSize(a.radius, b.radius))
+            incompatible('radii differ.');
+        if ('minorRadius' in a &&
+            'minorRadius' in b &&
+            !sameSize(a.minorRadius, b.minorRadius))
+            incompatible('minor radii differ.');
+        if ('facing' in a && 'facing' in b && a.facing !== b.facing)
+            incompatible('closed surface normal senses differ; use flip() to select matching facing.');
+        return;
+    }
+    if (b.kind === 'plane')
+        return;
+    if (a.kind === 'line' && b.kind === 'cylinder')
+        return;
+    if (a.kind === 'line' && b.kind === 'sphere')
+        incompatible('a whole straight line cannot lie on a sphere.');
+    if (a.kind === 'circle' && b.kind === 'cylinder') {
+        if (!sameSize(a.radius, b.radius))
+            incompatible('a circle on a cylinder must have its radius.');
+        return;
+    }
+    if (a.kind === 'circle' && b.kind === 'sphere') {
+        if (a.radius > b.radius + 1e-7)
+            incompatible('the circle is larger than the sphere.');
+        return;
+    }
+    if (a.kind === 'ellipse' && b.kind === 'sphere')
+        incompatible('a non-circular ellipse cannot lie on a sphere.');
+    if (a.kind === 'ellipse' && b.kind === 'cylinder') {
+        if (!sameSize(a.minorRadius, b.radius))
+            incompatible('an elliptic cylinder section must have the cylinder radius as its minor radius.');
+        return;
+    }
+    throw new Error(`align() does not yet support ${a.kind}–${b.kind} relations.`);
+}
+/** All residuals describe complete analytic loci; no trim endpoints or sampled tangent frames. */
+export function alignmentResidual(first, second) {
+    const [a, b] = orderedGeometry(first, second), delta = subtract(a.point, b.point);
+    if (a.kind === 'point') {
+        switch (b.kind) {
+            case 'point':
+                return [...delta];
+            case 'line':
+                return [...reject(delta, b.direction)];
+            case 'plane':
+                return [dot(delta, b.normal)];
+            case 'sphere':
+                return [Math.hypot(...delta) - b.radius];
+            case 'cylinder':
+                return [Math.hypot(...reject(delta, b.direction)) - b.radius];
+            case 'circle':
+                return [
+                    dot(delta, b.normal),
+                    Math.hypot(...reject(delta, b.normal)) - b.radius,
+                ];
+            case 'ellipse': {
+                const x = dot(delta, b.major) / b.radius, y = dot(delta, cross(b.normal, b.major)) / b.minorRadius;
+                return [dot(delta, b.normal), (Math.hypot(x, y) - 1) * b.minorRadius];
+            }
+        }
+    }
+    if (a.kind === 'line') {
+        if (b.kind === 'line')
+            return [
+                ...reject(delta, b.direction),
+                ...subtract(a.direction, b.direction),
+            ];
+        if (b.kind === 'plane')
+            return [dot(delta, b.normal), dot(a.direction, b.normal)];
+        if (b.kind === 'cylinder')
+            return [
+                ...cross(a.direction, b.direction),
+                Math.hypot(...reject(delta, b.direction)) - b.radius,
+            ];
+    }
+    if (a.kind === 'circle' || a.kind === 'ellipse') {
+        if (b.kind === 'circle' || b.kind === 'ellipse')
+            return [
+                ...delta,
+                ...subtract(a.normal, b.normal),
+                ...(a.kind === 'ellipse' ? cross(a.major, b.major) : []),
+            ];
+        if (b.kind === 'plane')
+            return [dot(delta, b.normal), ...cross(a.normal, b.normal)];
+        if (b.kind === 'sphere')
+            return [
+                ...reject(delta, a.normal),
+                dot(delta, delta) + a.radius * a.radius - b.radius * b.radius,
+            ];
+        if (b.kind === 'cylinder') {
+            // Fourier coefficients of squared distance to the cylinder axis. Their
+            // vanishing is equivalent to membership of the complete ellipse/circle.
+            const c = reject(delta, b.direction), x = reject(scale(a.major, a.radius), b.direction), y = reject(scale(cross(a.normal, a.major), a.minorRadius), b.direction);
+            return [
+                dot(c, c) + (dot(x, x) + dot(y, y)) / 2 - b.radius * b.radius,
+                dot(c, x),
+                dot(c, y),
+                dot(x, x) - dot(y, y),
+                dot(x, y),
+            ];
+        }
+    }
+    if (a.kind === 'plane' && b.kind === 'plane')
+        return [dot(delta, b.normal), ...subtract(a.normal, b.normal)];
+    if (a.kind === 'cylinder' && b.kind === 'cylinder')
+        return [...reject(delta, b.direction), ...cross(a.direction, b.direction)];
+    if (a.kind === 'sphere' && b.kind === 'sphere')
+        return [...delta];
+    throw new Error(`Unsupported alignment residual: ${a.kind}–${b.kind}.`);
+}
+export function nearestPoint(point, geometry) {
+    const delta = subtract(point, geometry.point);
+    const radial = (v, radius, fallback) => scale(Math.hypot(...v) > 1e-12 ? unit(v) : fallback, radius);
+    switch (geometry.kind) {
+        case 'point':
+            return geometry.point;
+        case 'line':
+            return addVectors(geometry.point, scale(geometry.direction, dot(delta, geometry.direction)));
+        case 'plane':
+            return subtract(point, scale(geometry.normal, dot(delta, geometry.normal)));
+        case 'sphere':
+            return addVectors(geometry.point, radial(delta, geometry.radius, [1, 0, 0]));
+        case 'cylinder':
+            return addVectors(addVectors(geometry.point, scale(geometry.direction, dot(delta, geometry.direction))), radial(reject(delta, geometry.direction), geometry.radius, perpendicular(geometry.direction)));
+        case 'circle':
+            return addVectors(geometry.point, radial(reject(delta, geometry.normal), geometry.radius, geometry.major));
+        case 'ellipse': {
+            const y = cross(geometry.normal, geometry.major);
+            const x0 = dot(delta, geometry.major), y0 = dot(delta, y);
+            const distance = (angle) => (geometry.radius * Math.cos(angle) - x0) ** 2 +
+                (geometry.minorRadius * Math.sin(angle) - y0) ** 2;
+            // Bracket all minima of distance on the ellipse, then refine them. This
+            // chooses a nearby free parameter; membership still uses the exact locus.
+            const step = Math.PI / 16, candidates = [];
+            for (let i = 0; i < 32; i++) {
+                const angle = i * step;
+                if (distance(angle) > distance(angle - step) ||
+                    distance(angle) > distance(angle + step))
+                    continue;
+                let lower = angle - step, upper = angle + step;
+                for (let iteration = 0; iteration < 64; iteration++) {
+                    const a = lower + (upper - lower) * 0.3819660112501051, b = upper - (upper - lower) * 0.3819660112501051;
+                    if (distance(a) < distance(b))
+                        upper = b;
+                    else
+                        lower = a;
+                }
+                candidates.push((lower + upper) / 2);
+            }
+            const angle = candidates.reduce((best, angle) => (distance(angle) < distance(best) ? angle : best), candidates[0]);
+            return addVectors(geometry.point, addVectors(scale(geometry.major, geometry.radius * Math.cos(angle)), scale(y, geometry.minorRadius * Math.sin(angle))));
+        }
+    }
+}
+//# sourceMappingURL=alignment-geometry.js.map

package/bld/library/alignment-geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"alignment-geometry.js","sourceRoot":"","sources":["../../src/library/alignment-geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,KAAK,EAAuB,MAAM,UAAU,CAAC;AACrD,OAAO,EACL,UAAU,EACV,iBAAiB,EACjB,YAAY,EACZ,WAAW,GAGZ,MAAM,cAAc,CAAC;AAuBtB,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAO,EAAE,CAAO,EAAU,EAAE,CAC9C,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7C,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAO,EAAE,CAAS,EAAQ,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACR,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACR,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;CACT,CAAC;AACF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAChF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE,CAAC;IAC/C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAC1B,CAAC;AACF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAO,EAAQ,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACtE,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,MAAY,EAAQ,EAAE,CACpD,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC7C,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAO,EAAQ,EAAE,CAC7C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAEhE,SAAS,WAAW,CAAC,KAKpB;IACC,IAAI,CAAC;QACH,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,MAAM,EAAE,CAAC;IACjB,CAAC;AACH,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,YAAY,CAAC,IAAU,EAAE,SAAiB;IACxD,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,OAAO,GAAG,IAAI,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACvD,IAAI,CAAC;QACH,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAC3B,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;gBACjD,OAAO;oBACL,IAAI,EAAE,MAAM;oBACZ,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC;oBACpC,SAAS,EAAE,IAAI;iBAChB,CAAC;YACJ,CAAC;oBAAS,CAAC;gBACT,KAAK,CAAC,MAAM,EAAE,CAAC;gBACf,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC9D,MAAM,KAAK,GACT,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACxE,MAAM,WAAW,GAAG,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACrE,OAAO;oBACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;oBACnE,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACpC,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,SAAS,CAAC;oBACxD,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;oBACtC,MAAM;oBACN,WAAW;iBACZ,CAAC;YACJ,CAAC;oBAAS,CAAC;gBACT,KAAK,CAAC,MAAM,EAAE,CAAC;gBACf,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,CAAC;QACH,CAAC;QACD,MAAM,IAAI,KAAK,CACb,2CAA2C,IAAI,CAAC,QAAQ,+DAA+D,CACxH,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,MAAM,EAAE,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAU,EAAE,MAAc;IACrD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,mBAAmB,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACvE,IAAI,CAAC;QACH,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,EAC3B,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,KAAK,CAClB,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAC7B,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnD,CAAC;gBACF,OAAO;oBACL,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;oBAChE,MAAM;iBACP,CAAC;YACJ,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC/D,MAAM,OAAO,GACX,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACrE,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAC9C,MAAM,KAAK,GACT,MAAM;oBACN,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9B,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;oBAC5B,OAAO;wBACL,IAAI,EAAE,QAAQ;wBACd,KAAK;wBACL,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;wBACxB,MAAM,EAAE,KAAK;qBACd,CAAC;gBACJ,MAAM,IAAI,GAAI,OAA+C,CAAC,IAAI,EAAE,CAAC;gBACrE,IAAI,CAAC;oBACH,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;oBAChD,OAAO;wBACL,IAAI,EAAE,UAAU;wBAChB,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC;wBAC/B,SAAS;wBACT,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;wBACxB,MAAM,EAAE,KAAK;qBACd,CAAC;gBACJ,CAAC;wBAAS,CAAC;oBACT,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;QACD,MAAM,IAAI,KAAK,CACb,2CAA2C,IAAI,CAAC,QAAQ,YAAY,CACrE,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,MAAM,EAAE,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,QAA2B,EAC3B,IAAoB;IAEpB,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,EAAE,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5E,IAAI,WAAW,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACpE,OAAO,EAAC,GAAG,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,SAAS,EAAC,CAAC;IACnE,CAAC;IACD,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9D,OAAO,OAAO,IAAI,QAAQ;YACxB,CAAC,CAAC;gBACE,GAAG,QAAQ;gBACX,KAAK;gBACL,MAAM;gBACN,KAAK,EAAE,YAAY,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC;aACrD;YACH,CAAC,CAAC,EAAC,GAAG,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,EAAC,CAAC;IACtE,CAAC;IACD,OAAO,EAAC,GAAG,QAAQ,EAAE,KAAK,EAAC,CAAC;AAC9B,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAoB,EAAU,EAAE,CAC5C,CAAC,CAAC,IAAI,KAAK,OAAO;IAChB,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,CAAC,CAAC;AACV,MAAM,UAAU,eAAe,CAC7B,CAAoB,EACpB,CAAoB;IAEpB,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,iBAAiB,CAC/B,KAAwB,EACxB,MAAyB;IAEzB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC9C,MAAM,YAAY,GAAG,CAAC,MAAc,EAAS,EAAE;QAC7C,MAAM,IAAI,KAAK,CAAC,uCAAuC,MAAM,EAAE,CAAC,CAAC;IACnE,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CACxC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO;IAC/B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YACnB,YAAY,CACV,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,IAAI,2CAA2C,CACnE,CAAC;QACJ,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC;YACjE,YAAY,CAAC,eAAe,CAAC,CAAC;QAChC,IACE,aAAa,IAAI,CAAC;YAClB,aAAa,IAAI,CAAC;YAClB,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC;YAEvC,YAAY,CAAC,qBAAqB,CAAC,CAAC;QACtC,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YACzD,YAAY,CACV,4EAA4E,CAC7E,CAAC;QACJ,OAAO;IACT,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO;IAC/B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO;IACvD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAC1C,YAAY,CAAC,+CAA+C,CAAC,CAAC;IAChE,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACjD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC;YAC/B,YAAY,CAAC,8CAA8C,CAAC,CAAC;QAC/D,OAAO;IACT,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC/C,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI;YAC5B,YAAY,CAAC,uCAAuC,CAAC,CAAC;QACxD,OAAO;IACT,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAC7C,YAAY,CAAC,gDAAgD,CAAC,CAAC;IACjE,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAClD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC;YACpC,YAAY,CACV,iFAAiF,CAClF,CAAC;QACJ,OAAO;IACT,CAAC;IACD,MAAM,IAAI,KAAK,CACb,gCAAgC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,aAAa,CAC9D,CAAC;AACJ,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,iBAAiB,CAC/B,KAAwB,EACxB,MAAyB;IAEzB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,EAC3C,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACvB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,OAAO;gBACV,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;YACpB,KAAK,MAAM;gBACT,OAAO,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YACzC,KAAK,OAAO;gBACV,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAChC,KAAK,QAAQ;gBACX,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YAC3C,KAAK,UAAU;gBACb,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YAChE,KAAK,QAAQ;gBACX,OAAO;oBACL,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC;oBACpB,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM;iBAClD,CAAC;YACJ,KAAK,SAAS,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EACtC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC;gBAC3D,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YACnB,OAAO;gBACL,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC;gBAC7B,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC;aACtC,CAAC;QACJ,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YACpB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;YACvB,OAAO;gBACL,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM;aACrD,CAAC;IACN,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAChD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YAC7C,OAAO;gBACL,GAAG,KAAK;gBACR,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC;gBAC/B,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aACzD,CAAC;QACJ,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YACpB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;YACrB,OAAO;gBACL,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC;gBAC1B,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;aAC9D,CAAC;QACJ,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC1B,uEAAuE;YACvE,wEAAwE;YACxE,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,EAClC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,EACjD,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YAC1E,OAAO;gBACL,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;gBAC7D,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBACT,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBACT,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrB,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;aACV,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAC1C,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;QAChD,OAAO,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IAC7E,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;IAClE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAW,EAAE,QAA2B;IACnE,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,MAAc,EAAE,QAAc,EAAE,EAAE,CACzD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC/D,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,QAAQ,CAAC,KAAK,CAAC;QACxB,KAAK,MAAM;YACT,OAAO,UAAU,CACf,QAAQ,CAAC,KAAK,EACd,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAC1D,CAAC;QACJ,KAAK,OAAO;YACV,OAAO,QAAQ,CACb,KAAK,EACL,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CACpD,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,UAAU,CACf,QAAQ,CAAC,KAAK,EACd,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACJ,KAAK,UAAU;YACb,OAAO,UAAU,CACf,UAAU,CACR,QAAQ,CAAC,KAAK,EACd,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAC1D,EACD,MAAM,CACJ,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,EACjC,QAAQ,CAAC,MAAM,EACf,aAAa,CAAC,QAAQ,CAAC,SAAS,CAAC,CAClC,CACF,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,UAAU,CACf,QAAQ,CAAC,KAAK,EACd,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,CACxE,CAAC;QACJ,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EACnC,EAAE,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACrB,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAE,CACjC,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;gBAC7C,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YACrD,wEAAwE;YACxE,0EAA0E;YAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,EACvB,UAAU,GAAa,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC;gBACvB,IACE,QAAQ,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC;oBACxC,QAAQ,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC;oBAExC,SAAS;gBACX,IAAI,KAAK,GAAG,KAAK,GAAG,IAAI,EACtB,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC;gBACvB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC;oBACpD,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,kBAAkB,EACpD,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,kBAAkB,CAAC;oBACnD,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;wBAAE,KAAK,GAAG,CAAC,CAAC;;wBACpC,KAAK,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,CAAC;YACD,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAC7B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAClE,UAAU,CAAC,CAAC,CAAC,CACd,CAAC;YACF,OAAO,UAAU,CACf,QAAQ,CAAC,KAAK,EACd,UAAU,CACR,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EACxD,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CACjD,CACF,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC"}

package/bld/library/bound-solver.d.ts

@@ -0,0 +1,33 @@
+import { type Quaternion, type RigidTransform, type Vec3 } from './spatial.js';
+export type Bounds = readonly [minimum: Vec3, maximum: Vec3];
+export type BodyRotation = Readonly<{
+    local: RigidTransform;
+}> | Readonly<{
+    axis: RigidTransform;
+    body: number;
+    angle: number;
+}>;
+export type BodyRelation = Readonly<{
+    id: string;
+    source: Readonly<{
+        body: number;
+        key: string;
+        bounds: (orientation: Quaternion) => Bounds;
+    }>;
+    target: Readonly<{
+        body: number;
+        transform: RigidTransform;
+        facing: 1 | -1;
+    }>;
+    offset: Vec3 | undefined;
+    rotations: readonly BodyRotation[];
+}>;
+export type Body = Readonly<{
+    name: string;
+    relations: readonly BodyRelation[];
+}>;
+/** A rotation about a positioned, directed line. Angles are in degrees. */
+export declare function axisRotation(axis: RigidTransform, angle: number): RigidTransform;
+/** Explicit rotations determine orientation; contacts solve translations only. */
+export declare function solveBodies(bodies: readonly Body[]): readonly RigidTransform[];
+//# sourceMappingURL=bound-solver.d.ts.map

package/bld/library/bound-solver.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bound-solver.d.ts","sourceRoot":"","sources":["../../src/library/bound-solver.ts"],"names":[],"mappings":"AAAA,OAAO,EAUL,KAAK,UAAU,EACf,KAAK,cAAc,EACnB,KAAK,IAAI,EACV,MAAM,cAAc,CAAC;AAEtB,MAAM,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAC7D,MAAM,MAAM,YAAY,GACpB,QAAQ,CAAC;IAAC,KAAK,EAAE,cAAc,CAAA;CAAC,CAAC,GACjC,QAAQ,CAAC;IAAC,IAAI,EAAE,cAAc,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAC,CAAC,CAAC;AAElE,MAAM,MAAM,YAAY,GAAG,QAAQ,CAAC;IAClC,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,QAAQ,CAAC;QACf,IAAI,EAAE,MAAM,CAAC;QACb,GAAG,EAAE,MAAM,CAAC;QACZ,MAAM,EAAE,CAAC,WAAW,EAAE,UAAU,KAAK,MAAM,CAAC;KAC7C,CAAC,CAAC;IACH,MAAM,EAAE,QAAQ,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,cAAc,CAAC;QAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;KAAC,CAAC,CAAC;IAC5E,MAAM,EAAE,IAAI,GAAG,SAAS,CAAC;IACzB,SAAS,EAAE,SAAS,YAAY,EAAE,CAAC;CACpC,CAAC,CAAC;AAEH,MAAM,MAAM,IAAI,GAAG,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,SAAS,YAAY,EAAE,CAAA;CAAC,CAAC,CAAC;AAahF,2EAA2E;AAC3E,wBAAgB,YAAY,CAC1B,IAAI,EAAE,cAAc,EACpB,KAAK,EAAE,MAAM,GACZ,cAAc,CAWhB;AAED,kFAAkF;AAClF,wBAAgB,WAAW,CACzB,MAAM,EAAE,SAAS,IAAI,EAAE,GACtB,SAAS,cAAc,EAAE,CA6L3B"}