@code3d/core 0.0.1-alpha.0

package/bld/library/sketch-incidence.d.ts

@@ -0,0 +1,26 @@
+import type { SketchPosition } from './sketch.js';
+import type { SketchSolveProblem, SketchSolveResult } from './sketch-solver.js';
+import { type SketchCurve } from './sketch-curves.js';
+export type SketchIncidenceGeometry = Readonly<{
+    points: readonly SketchPosition[];
+    lines: SketchSolveProblem['lines'];
+    circles: readonly Pick<SketchSolveProblem['circles'][number], 'center' | 'radius'>[];
+    arcs: readonly Omit<SketchSolveProblem['arcs'][number], 'locked'>[];
+}>;
+export type SketchIncidence = Readonly<{
+    point: number;
+    kind: 'line' | 'circle' | 'arc';
+    index: number;
+}>;
+export declare function sketchIncidenceGeometry(problem: SketchSolveProblem, result?: SketchSolveResult): SketchIncidenceGeometry;
+export declare function sketchIncidenceCurve(geometry: SketchIncidenceGeometry, contact: SketchIncidence): SketchCurve;
+export declare function sketchIncidencePoints(geometry: SketchIncidenceGeometry, contact: SketchIncidence): readonly number[];
+export declare function isPointOnSketchCurve(point: SketchPosition, curve: SketchCurve): boolean;
+/** Finite boundary violated by a solution on the underlying unbounded curve. */
+export declare function sketchIncidenceBoundary(geometry: SketchIncidenceGeometry, contact: SketchIncidence): number | undefined;
+/** Recognition is gesture-local and shares finite geometry/tolerance with trimming. */
+export declare function sketchIncidences(geometry: SketchIncidenceGeometry): readonly SketchIncidence[];
+export declare function lineParameter(point: SketchPosition, a: SketchPosition, b: SketchPosition): number;
+export declare function pointLineDistance(point: SketchPosition, a: SketchPosition, b: SketchPosition): number;
+export declare function isPointOnSketchSegment(point: SketchPosition, a: SketchPosition, b: SketchPosition): boolean;
+//# sourceMappingURL=sketch-incidence.d.ts.map

package/bld/library/sketch-incidence.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-incidence.d.ts","sourceRoot":"","sources":["../../src/library/sketch-incidence.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,cAAc,EAAC,MAAM,aAAa,CAAC;AAChD,OAAO,KAAK,EAAC,kBAAkB,EAAE,iBAAiB,EAAC,MAAM,oBAAoB,CAAC;AAC9E,OAAO,EAKL,KAAK,WAAW,EACjB,MAAM,oBAAoB,CAAC;AAE5B,MAAM,MAAM,uBAAuB,GAAG,QAAQ,CAAC;IAC7C,MAAM,EAAE,SAAS,cAAc,EAAE,CAAC;IAClC,KAAK,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;IACnC,OAAO,EAAE,SAAS,IAAI,CACpB,kBAAkB,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,EACrC,QAAQ,GAAG,QAAQ,CACpB,EAAE,CAAC;IACJ,IAAI,EAAE,SAAS,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;CACrE,CAAC,CAAC;AACH,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC;IACrC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAC;IAChC,KAAK,EAAE,MAAM,CAAC;CACf,CAAC,CAAC;AAEH,wBAAgB,uBAAuB,CACrC,OAAO,EAAE,kBAAkB,EAC3B,MAAM,CAAC,EAAE,iBAAiB,GACzB,uBAAuB,CAazB;AAED,wBAAgB,oBAAoB,CAClC,QAAQ,EAAE,uBAAuB,EACjC,OAAO,EAAE,eAAe,GACvB,WAAW,CAyBb;AAED,wBAAgB,qBAAqB,CACnC,QAAQ,EAAE,uBAAuB,EACjC,OAAO,EAAE,eAAe,GACvB,SAAS,MAAM,EAAE,CAYnB;AAED,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,cAAc,EACrB,KAAK,EAAE,WAAW,GACjB,OAAO,CAWT;AAED,gFAAgF;AAChF,wBAAgB,uBAAuB,CACrC,QAAQ,EAAE,uBAAuB,EACjC,OAAO,EAAE,eAAe,GACvB,MAAM,GAAG,SAAS,CAYpB;AAED,uFAAuF;AACvF,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,uBAAuB,GAChC,SAAS,eAAe,EAAE,CAiC5B;AAED,wBAAgB,aAAa,CAC3B,KAAK,EAAE,cAAc,EACrB,CAAC,EAAE,cAAc,EACjB,CAAC,EAAE,cAAc,GAChB,MAAM,CAQR;AAED,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,cAAc,EACrB,CAAC,EAAE,cAAc,EACjB,CAAC,EAAE,cAAc,GAChB,MAAM,CAOR;AAED,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,cAAc,EACrB,CAAC,EAAE,cAAc,EACjB,CAAC,EAAE,cAAc,GAChB,OAAO,CAUT"}

package/bld/library/sketch-incidence.js

@@ -0,0 +1,114 @@
+import { sketchCurveTolerance, sketchArcGeometry, sketchCurveClosestParameter, sketchCurvePosition, } from './sketch-curves.js';
+export function sketchIncidenceGeometry(problem, result) {
+    return {
+        points: result?.positions ?? problem.points.map(p => p.position),
+        lines: problem.lines,
+        circles: problem.circles.map((c, i) => ({
+            ...c,
+            radius: result ? result.radii[i] : c.radius,
+        })),
+        arcs: problem.arcs.map((a, i) => ({
+            ...a,
+            radius: result ? result.arcRadii[i] : a.radius,
+        })),
+    };
+}
+export function sketchIncidenceCurve(geometry, contact) {
+    if (contact.kind === 'line')
+        return {
+            kind: 'line',
+            points: geometry.lines[contact.index].map(i => geometry.points[i]),
+        };
+    const curve = (contact.kind === 'circle' ? geometry.circles : geometry.arcs)[contact.index];
+    const center = geometry.points[curve.center];
+    if (contact.kind === 'circle')
+        return { kind: 'circle', center, radius: curve.radius };
+    const arc = geometry.arcs[contact.index];
+    return {
+        ...sketchArcGeometry(center, geometry.points[arc.points[0]], geometry.points[arc.points[1]], arc.direction),
+        radius: arc.radius,
+    };
+}
+export function sketchIncidencePoints(geometry, contact) {
+    return [
+        contact.point,
+        ...(contact.kind === 'line'
+            ? geometry.lines[contact.index]
+            : contact.kind === 'circle'
+                ? [geometry.circles[contact.index].center]
+                : [
+                    geometry.arcs[contact.index].center,
+                    ...geometry.arcs[contact.index].points,
+                ]),
+    ];
+}
+export function isPointOnSketchCurve(point, curve) {
+    if (curve.kind === 'line')
+        return isPointOnSketchSegment(point, ...curve.points);
+    const nearest = sketchCurvePosition(curve, sketchCurveClosestParameter(curve, point));
+    return (Math.hypot(point[0] - nearest[0], point[1] - nearest[1]) <=
+        sketchCurveTolerance(curve));
+}
+/** Finite boundary violated by a solution on the underlying unbounded curve. */
+export function sketchIncidenceBoundary(geometry, contact) {
+    if (contact.kind === 'circle')
+        return;
+    const curve = sketchIncidenceCurve(geometry, contact);
+    const point = geometry.points[contact.point];
+    if (isPointOnSketchCurve(point, curve))
+        return;
+    const endpoints = contact.kind === 'line'
+        ? geometry.lines[contact.index]
+        : geometry.arcs[contact.index].points;
+    const t = sketchCurveClosestParameter(curve, point);
+    if (t === 0 || t === 1)
+        return endpoints[t];
+    return;
+}
+/** Recognition is gesture-local and shares finite geometry/tolerance with trimming. */
+export function sketchIncidences(geometry) {
+    const seen = new Set();
+    return ['line', 'circle', 'arc'].flatMap(kind => {
+        const curves = kind === 'line'
+            ? geometry.lines
+            : kind === 'circle'
+                ? geometry.circles
+                : geometry.arcs;
+        return curves.flatMap((_, index) => geometry.points.flatMap((position, point) => {
+            const contact = { point, kind, index };
+            if (sketchIncidencePoints(geometry, contact).slice(1).includes(point))
+                return [];
+            if (!isPointOnSketchCurve(position, sketchIncidenceCurve(geometry, contact)))
+                return [];
+            const key = kind === 'line'
+                ? [point, ...[...geometry.lines[index]].sort((a, b) => a - b)].join(':')
+                : kind + ':' + point + ':' + index;
+            if (seen.has(key))
+                return [];
+            seen.add(key);
+            return [contact];
+        }));
+    });
+}
+export function lineParameter(point, a, b) {
+    const dx = b[0] - a[0], dy = b[1] - a[1];
+    const length = Math.hypot(dx, dy);
+    return (((point[0] - a[0]) * (dx / length) + (point[1] - a[1]) * (dy / length)) /
+        length);
+}
+export function pointLineDistance(point, a, b) {
+    const dx = b[0] - a[0], dy = b[1] - a[1];
+    const length = Math.hypot(dx, dy);
+    return Math.abs((point[0] - a[0]) * (dy / length) - (point[1] - a[1]) * (dx / length));
+}
+export function isPointOnSketchSegment(point, a, b) {
+    const length = Math.hypot(b[0] - a[0], b[1] - a[1]);
+    if (!length)
+        return false;
+    const tolerance = sketchCurveTolerance({ kind: 'line', points: [a, b] });
+    const t = lineParameter(point, a, b);
+    return (t >= -tolerance / length &&
+        t <= 1 + tolerance / length &&
+        pointLineDistance(point, a, b) <= tolerance);
+}
+//# sourceMappingURL=sketch-incidence.js.map

package/bld/library/sketch-incidence.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-incidence.js","sourceRoot":"","sources":["../../src/library/sketch-incidence.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,2BAA2B,EAC3B,mBAAmB,GAEpB,MAAM,oBAAoB,CAAC;AAiB5B,MAAM,UAAU,uBAAuB,CACrC,OAA2B,EAC3B,MAA0B;IAE1B,OAAO;QACL,MAAM,EAAE,MAAM,EAAE,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;QAChE,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,GAAG,CAAC;YACJ,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;SAC5C,CAAC,CAAC;QACH,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,GAAG,CAAC;YACJ,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;SAC/C,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,QAAiC,EACjC,OAAwB;IAExB,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;QACzB,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAGhE;SACF,CAAC;IACJ,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAC1E,OAAO,CAAC,KAAK,CACd,CAAC;IACF,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7C,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;QAC3B,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAC,CAAC;IACxD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO;QACL,GAAG,iBAAiB,CAClB,MAAM,EACN,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC9B,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC9B,GAAG,CAAC,SAAS,CACd;QACD,MAAM,EAAE,GAAG,CAAC,MAAM;KACnB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,QAAiC,EACjC,OAAwB;IAExB,OAAO;QACL,OAAO,CAAC,KAAK;QACb,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM;YACzB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAC/B,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ;gBACzB,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;gBAC1C,CAAC,CAAC;oBACE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM;oBACnC,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM;iBACvC,CAAC;KACT,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,KAAqB,EACrB,KAAkB;IAElB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QACvB,OAAO,sBAAsB,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,mBAAmB,CACjC,KAAK,EACL,2BAA2B,CAAC,KAAK,EAAE,KAAK,CAAC,CAC1C,CAAC;IACF,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxD,oBAAoB,CAAC,KAAK,CAAC,CAC5B,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,uBAAuB,CACrC,QAAiC,EACjC,OAAwB;IAExB,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO;IACtC,MAAM,KAAK,GAAG,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7C,IAAI,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,OAAO;IAC/C,MAAM,SAAS,GACb,OAAO,CAAC,IAAI,KAAK,MAAM;QACrB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAC/B,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;IAC1C,MAAM,CAAC,GAAG,2BAA2B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC;IAC5C,OAAO;AACT,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,gBAAgB,CAC9B,QAAiC;IAEjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAW,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;QACzD,MAAM,MAAM,GACV,IAAI,KAAK,MAAM;YACb,CAAC,CAAC,QAAQ,CAAC,KAAK;YAChB,CAAC,CAAC,IAAI,KAAK,QAAQ;gBACjB,CAAC,CAAC,QAAQ,CAAC,OAAO;gBAClB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;QACtB,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CACjC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAqB,EAAE;YAC7D,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAC,CAAC;YACrC,IAAI,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACnE,OAAO,EAAE,CAAC;YACZ,IACE,CAAC,oBAAoB,CACnB,QAAQ,EACR,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CACxC;gBAED,OAAO,EAAE,CAAC;YACZ,MAAM,GAAG,GACP,IAAI,KAAK,MAAM;gBACb,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAC/D,GAAG,CACJ;gBACH,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC;YACvC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,OAAO,CAAC,CAAC;QACnB,CAAC,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,KAAqB,EACrB,CAAiB,EACjB,CAAiB;IAEjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,OAAO,CACL,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;QACvE,MAAM,CACP,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAqB,EACrB,CAAiB,EACjB,CAAiB;IAEjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,CACtE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAqB,EACrB,CAAiB,EACjB,CAAiB;IAEjB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,MAAM,SAAS,GAAG,oBAAoB,CAAC,EAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC;IACvE,MAAM,CAAC,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,OAAO,CACL,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM;QACxB,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,MAAM;QAC3B,iBAAiB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,SAAS,CAC5C,CAAC;AACJ,CAAC"}

package/bld/library/sketch-precision.d.ts

@@ -0,0 +1,19 @@
+import type { SketchSolveProblem } from './sketch-solver.js';
+export declare const sketchRelativePrecision = 1e-9;
+/** Feature-local numeric budget, independent of screen/grid size or decimal
+ * count. Native normalized steps and decimal cleanup use fractions of it.
+ * An unrelated large object must not erase a deliberate small feature.
+ */
+export declare class SketchPrecision {
+    readonly relative = 1e-9;
+    /** Reject invalid native output before the stricter local cleanup check. */
+    readonly nativeAcceptance: number;
+    readonly pointScales: readonly number[];
+    readonly origin: readonly [number, number];
+    readonly scale: number;
+    readonly convergence: number;
+    constructor(problem: SketchSolveProblem);
+    tolerance(scale: number, value?: number): number;
+    clean(value: number, scale: number, preferred: readonly number[]): number;
+}
+//# sourceMappingURL=sketch-precision.d.ts.map

package/bld/library/sketch-precision.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-precision.d.ts","sourceRoot":"","sources":["../../src/library/sketch-precision.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,kBAAkB,EAAC,MAAM,oBAAoB,CAAC;AAE3D,eAAO,MAAM,uBAAuB,OAAO,CAAC;AAE5C;;;GAGG;AACH,qBAAa,eAAe;IAC1B,QAAQ,CAAC,QAAQ,QAA2B;IAC5C,4EAA4E;IAC5E,QAAQ,CAAC,gBAAgB,SAAuB;IAChD,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAC;IACxC,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAE7B,YAAY,OAAO,EAAE,kBAAkB,EAuCtC;IAED,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,SAAI,GAAG,MAAM,CAK1C;IAED,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAcxE;CACF"}

package/bld/library/sketch-precision.js

@@ -0,0 +1,55 @@
+export const sketchRelativePrecision = 1e-9;
+/** Feature-local numeric budget, independent of screen/grid size or decimal
+ * count. Native normalized steps and decimal cleanup use fractions of it.
+ * An unrelated large object must not erase a deliberate small feature.
+ */
+export class SketchPrecision {
+    relative = sketchRelativePrecision;
+    /** Reject invalid native output before the stricter local cleanup check. */
+    nativeAcceptance = this.relative * 100;
+    pointScales;
+    origin;
+    scale;
+    convergence;
+    constructor(problem) {
+        this.origin = problem.points[0]?.position ?? [0, 0];
+        this.pointScales = problem.points.map((point, index) => {
+            const sizes = [
+                ...problem.lines
+                    .filter(line => line.includes(index))
+                    .map(([a, b]) => Math.hypot(...problem.points[a].position.map((v, axis) => v - problem.points[b].position[axis]))),
+                ...problem.circles.filter(c => c.center === index).map(c => c.radius),
+                ...problem.arcs
+                    .filter(a => a.center === index || a.points.includes(index))
+                    .map(a => a.radius),
+            ].filter(size => size > 0);
+            return sizes.length
+                ? Math.min(...sizes)
+                : Math.max(...point.position.map(Math.abs)) || 1;
+        });
+        this.scale =
+            Math.max(...problem.points.flatMap(p => p.position.map((v, axis) => Math.abs(v - this.origin[axis]))), ...problem.circles.map(c => c.radius), ...problem.arcs.map(a => a.radius), ...problem.constraints.flatMap(c => c.kind === 'length' || c.kind === 'radius' ? [c.value] : [])) || 1;
+        this.convergence = Math.max(Number.EPSILON * 8, ((Math.min(this.scale, ...this.pointScales) / this.scale) *
+            this.relative) /
+            10000);
+    }
+    tolerance(scale, value = 0) {
+        return Math.max(scale * this.relative, Math.abs(value) * Number.EPSILON * 8);
+    }
+    clean(value, scale, preferred) {
+        const tolerance = this.tolerance(scale, value);
+        for (const target of preferred)
+            if (Math.abs(target - value) <= tolerance)
+                return target;
+        const rounding = Math.max((scale * this.relative) / 100, Math.abs(value) * Number.EPSILON * 8);
+        if (Math.abs(value) <= rounding)
+            return 0;
+        for (let digits = 1; digits < 16; digits++) {
+            const rounded = Number(value.toPrecision(digits));
+            if (Math.abs(rounded - value) <= rounding)
+                return rounded;
+        }
+        return value;
+    }
+}
+//# sourceMappingURL=sketch-precision.js.map

package/bld/library/sketch-precision.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-precision.js","sourceRoot":"","sources":["../../src/library/sketch-precision.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,uBAAuB,GAAG,IAAI,CAAC;AAE5C;;;GAGG;AACH,MAAM,OAAO,eAAe;IACjB,QAAQ,GAAG,uBAAuB,CAAC;IAC5C,4EAA4E;IACnE,gBAAgB,GAAG,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;IACvC,WAAW,CAAoB;IAC/B,MAAM,CAA4B;IAClC,KAAK,CAAS;IACd,WAAW,CAAS;IAE7B,YAAY,OAA2B;QACrC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACrD,MAAM,KAAK,GAAG;gBACZ,GAAG,OAAO,CAAC,KAAK;qBACb,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;qBACpC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CACd,IAAI,CAAC,KAAK,CACR,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAC/B,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAClD,CACF,CACF;gBACH,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;gBACrE,GAAG,OAAO,CAAC,IAAI;qBACZ,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;qBAC3D,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;aACtB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC3B,OAAO,KAAK,CAAC,MAAM;gBACjB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;gBACpB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK;YACR,IAAI,CAAC,GAAG,CACN,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAC5B,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAC7D,EACD,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACrC,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAClC,GAAG,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACjC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAC5D,CACF,IAAI,CAAC,CAAC;QACT,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CACzB,MAAM,CAAC,OAAO,GAAG,CAAC,EAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACvD,IAAI,CAAC,QAAQ,CAAC;YACd,KAAK,CACR,CAAC;IACJ,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,KAAK,GAAG,CAAC;QAChC,OAAO,IAAI,CAAC,GAAG,CACb,KAAK,GAAG,IAAI,CAAC,QAAQ,EACrB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CACrC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAa,EAAE,KAAa,EAAE,SAA4B;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/C,KAAK,MAAM,MAAM,IAAI,SAAS;YAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,SAAS;gBAAE,OAAO,MAAM,CAAC;QAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,EAC7B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CACrC,CAAC;QACF,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,QAAQ;YAAE,OAAO,CAAC,CAAC;QAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;YAClD,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,QAAQ;gBAAE,OAAO,OAAO,CAAC;QAC5D,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/bld/library/sketch-regions.d.ts

@@ -0,0 +1,12 @@
+import { type SketchSnapshot } from './sketch.js';
+import { type SketchCurve } from './sketch-curves.js';
+/** Evaluation-local boundaries. Neither array order nor a kernel wire is an author ID. */
+export type SketchRegion = Readonly<{
+    outer: readonly SketchCurve[];
+    holes: readonly (readonly SketchCurve[])[];
+}>;
+/** Closed, non-intersecting contours; nested contours alternate material and holes. */
+export declare function sketchRegions(layers: readonly SketchSnapshot[]): readonly SketchRegion[];
+/** Green's theorem, translated near the contour to avoid large-offset cancellation. */
+export declare function contourArea(curves: readonly SketchCurve[]): number;
+//# sourceMappingURL=sketch-regions.d.ts.map

package/bld/library/sketch-regions.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-regions.d.ts","sourceRoot":"","sources":["../../src/library/sketch-regions.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,cAAc,EAEpB,MAAM,aAAa,CAAC;AACrB,OAAO,EAKL,KAAK,WAAW,EACjB,MAAM,oBAAoB,CAAC;AAI5B,0FAA0F;AAC1F,MAAM,MAAM,YAAY,GAAG,QAAQ,CAAC;IAClC,KAAK,EAAE,SAAS,WAAW,EAAE,CAAC;IAC9B,KAAK,EAAE,SAAS,CAAC,SAAS,WAAW,EAAE,CAAC,EAAE,CAAC;CAC5C,CAAC,CAAC;AAWH,uFAAuF;AACvF,wBAAgB,aAAa,CAC3B,MAAM,EAAE,SAAS,cAAc,EAAE,GAChC,SAAS,YAAY,EAAE,CA+HzB;AA0CD,uFAAuF;AACvF,wBAAgB,WAAW,CAAC,MAAM,EAAE,SAAS,WAAW,EAAE,GAAG,MAAM,CAuBlE"}

package/bld/library/sketch-regions.js

@@ -0,0 +1,193 @@
+import { sketchPointResolver, } from './sketch.js';
+import { sketchCurveGeometry, sketchCurvePosition, sketchCurveTolerance, sketchPositiveAngle, } from './sketch-curves.js';
+import { sketchCurveIntersections } from './sketch-curve-intersections.js';
+import { isPointOnSketchCurve } from './sketch-incidence.js';
+const tau = 2 * Math.PI;
+const distance = (a, b) => Math.hypot(a[0] - b[0], a[1] - b[1]);
+/** Closed, non-intersecting contours; nested contours alternate material and holes. */
+export function sketchRegions(layers) {
+    const resolve = sketchPointResolver(layers);
+    const points = new Map(layers.flatMap(layer => layer.entities.flatMap(e => e.kind === 'point'
+        ? [[JSON.stringify([layer.id, e.id]), e.position]]
+        : [])));
+    const boundaries = layers.flatMap(layer => layer.entities.flatMap(entity => {
+        const curve = sketchCurveGeometry(entity, ref => {
+            const point = resolve(ref);
+            return points.get(JSON.stringify([point.layer, point.id]));
+        });
+        return curve ? [{ curve, label: `${layer.id}:${entity.id}` }] : [];
+    }));
+    const vertices = [];
+    const vertex = (position, tolerance) => {
+        const index = vertices.findIndex(v => distance(v.position, position) <= Math.min(v.tolerance, tolerance));
+        if (index >= 0)
+            return index;
+        vertices.push({ position, tolerance, edges: [] });
+        return vertices.length - 1;
+    };
+    for (const [i, boundary] of boundaries.entries()) {
+        const { curve } = boundary;
+        if (curve.kind === 'circle')
+            continue;
+        const tolerance = sketchCurveTolerance(curve);
+        const ends = [
+            vertex(sketchCurvePosition(curve, 0), tolerance),
+            vertex(sketchCurvePosition(curve, 1), tolerance),
+        ];
+        if (ends[0] === ends[1])
+            throw new Error(`Sketch boundary ${boundary.label} is degenerate.`);
+        boundary.ends = ends;
+        ends.forEach(v => vertices[v].edges.push(i));
+    }
+    for (let i = 0; i < boundaries.length; i++) {
+        const a = boundaries[i];
+        for (const b of boundaries.slice(i + 1)) {
+            const contacts = sketchCurveIntersections(a.curve, b.curve);
+            if (overlap(a.curve, b.curve, contacts.map(c => c.parameters[0])) ||
+                contacts.some(c => c.parameters.some((_, j) => {
+                    const curve = j === 0 ? a.curve : b.curve;
+                    return (curve.kind === 'circle' ||
+                        (distance(c.position, sketchCurvePosition(curve, 0)) >
+                            sketchCurveTolerance(curve) &&
+                            distance(c.position, sketchCurvePosition(curve, 1)) >
+                                sketchCurveTolerance(curve)));
+                })))
+                throw new Error(`Sketch boundaries ${a.label} and ${b.label} intersect or overlap. Trim them into separate closed contours before creating faces.`);
+        }
+    }
+    for (const v of vertices) {
+        if (v.edges.length !== 2)
+            throw new Error(`Sketch has an ${v.edges.length === 1 ? 'open' : 'ambiguous branching'} contour at [${v.position.join(', ')}]. Faces require closed, non-branching boundaries.`);
+    }
+    const visited = new Set();
+    const loops = [];
+    for (const [start, boundary] of boundaries.entries()) {
+        if (visited.has(start))
+            continue;
+        if (!boundary.ends) {
+            visited.add(start);
+            loops.push([boundary.curve]);
+            continue;
+        }
+        const curves = [];
+        let edge = start, from = boundary.ends[0];
+        do {
+            const current = boundaries[edge];
+            const forward = current.ends[0] === from;
+            curves.push(forward ? current.curve : reverseCurve(current.curve));
+            visited.add(edge);
+            from = current.ends[forward ? 1 : 0];
+            edge = vertices[from].edges.find(e => e !== edge);
+        } while (edge !== start);
+        const area = contourArea(curves);
+        if (Math.abs(area) <= Math.max(...curves.map(sketchCurveTolerance)) ** 2)
+            throw new Error('Sketch contour has no finite area.');
+        loops.push(area < 0 ? curves.reverse().map(reverseCurve) : curves);
+    }
+    const areas = loops.map(loop => Math.abs(contourArea(loop)));
+    const parents = loops.map((loop, i) => {
+        const p = sketchCurvePosition(loop[0], 0);
+        const enclosing = loops.flatMap((other, j) => j !== i && areas[j] > areas[i] && contourContains(other, p) ? [j] : []);
+        return enclosing.sort((a, b) => areas[a] - areas[b])[0];
+    });
+    const depth = (i) => parents[i] === undefined ? 0 : 1 + depth(parents[i]);
+    return loops.flatMap((outer, i) => depth(i) % 2
+        ? []
+        : [
+            {
+                outer,
+                holes: loops
+                    .filter((_, j) => parents[j] === i)
+                    .map(loop => [...loop].reverse().map(reverseCurve)),
+            },
+        ]);
+}
+function reverseCurve(curve) {
+    if (curve.kind === 'line')
+        return { ...curve, points: [curve.points[1], curve.points[0]] };
+    if (curve.kind === 'arc')
+        return { ...curve, start: curve.start + curve.sweep, sweep: -curve.sweep };
+    // A full circular hole needs an explicit clockwise traversal too.
+    return {
+        kind: 'arc',
+        center: curve.center,
+        radius: curve.radius,
+        start: 0,
+        sweep: -tau,
+    };
+}
+function overlap(a, b, intersections) {
+    if (a.kind === 'line' || b.kind === 'line') {
+        if (a.kind !== 'line' || b.kind !== 'line' || intersections.length < 2)
+            return false;
+    }
+    else if (distance(a.center, b.center) >
+        Math.min(sketchCurveTolerance(a), sketchCurveTolerance(b)) ||
+        Math.abs(a.radius - b.radius) >
+            Math.min(sketchCurveTolerance(a), sketchCurveTolerance(b)))
+        return false;
+    const cuts = [0, ...intersections, 1].sort((a, b) => a - b);
+    return cuts
+        .slice(1)
+        .some((end, i) => end > cuts[i] &&
+        isPointOnSketchCurve(sketchCurvePosition(a, (cuts[i] + end) / 2), b));
+}
+/** Green's theorem, translated near the contour to avoid large-offset cancellation. */
+export function contourArea(curves) {
+    if (!curves.length)
+        return 0;
+    const origin = sketchCurvePosition(curves[0], 0);
+    return curves.reduce((area, curve) => {
+        if (curve.kind === 'line') {
+            const [a, b] = curve.points.map(p => [
+                p[0] - origin[0],
+                p[1] - origin[1],
+            ]);
+            return area + (a[0] * b[1] - b[0] * a[1]) / 2;
+        }
+        if (curve.kind === 'circle')
+            return area + Math.PI * curve.radius ** 2;
+        const [x, y] = [curve.center[0] - origin[0], curve.center[1] - origin[1]];
+        const a = curve.start, b = a + curve.sweep, r = curve.radius;
+        return (area +
+            (r * (x * (Math.sin(b) - Math.sin(a)) - y * (Math.cos(b) - Math.cos(a))) +
+                r * r * curve.sweep) /
+                2);
+    }, 0);
+}
+/** Analytic horizontal ray crossings, with half-open, Y-monotone curve pieces. */
+function contourContains(curves, point) {
+    let crossings = 0;
+    for (const curve of curves) {
+        if (curve.kind === 'line') {
+            const [a, b] = curve.points;
+            if (a[1] > point[1] !== b[1] > point[1] &&
+                a[0] + ((point[1] - a[1]) * (b[0] - a[0])) / (b[1] - a[1]) > point[0])
+                crossings++;
+            continue;
+        }
+        const start = curve.kind === 'circle' ? 0 : curve.start;
+        const sweep = curve.kind === 'circle' ? tau : curve.sweep;
+        const cuts = [
+            0,
+            1,
+            ...[Math.PI / 2, (3 * Math.PI) / 2]
+                .map(a => sketchPositiveAngle(Math.sign(sweep) * (a - start)) /
+                Math.abs(sweep))
+                .filter(t => t > 0 && t < 1),
+        ].sort((a, b) => a - b);
+        for (let i = 1; i < cuts.length; i++) {
+            const a = sketchCurvePosition(curve, cuts[i - 1]), b = sketchCurvePosition(curve, cuts[i]);
+            if (a[1] > point[1] === b[1] > point[1])
+                continue;
+            const dy = point[1] - curve.center[1];
+            const x = curve.center[0] +
+                Math.sign(Math.cos(start + (sweep * (cuts[i - 1] + cuts[i])) / 2)) *
+                    Math.sqrt(Math.max(0, (curve.radius - dy) * (curve.radius + dy)));
+            if (x > point[0])
+                crossings++;
+        }
+    }
+    return crossings % 2 === 1;
+}
+//# sourceMappingURL=sketch-regions.js.map

package/bld/library/sketch-regions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-regions.js","sourceRoot":"","sources":["../../src/library/sketch-regions.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,GAGpB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EACnB,oBAAoB,EACpB,mBAAmB,GAEpB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAC,wBAAwB,EAAC,MAAM,iCAAiC,CAAC;AACzE,OAAO,EAAC,oBAAoB,EAAC,MAAM,uBAAuB,CAAC;AAa3D,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AACxB,MAAM,QAAQ,GAAG,CAAC,CAAiB,EAAE,CAAiB,EAAE,EAAE,CACxD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEvC,uFAAuF;AACvF,MAAM,UAAU,aAAa,CAC3B,MAAiC;IAEjC,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CACrB,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACzB,CAAC,CAAC,IAAI,KAAK,OAAO;QAChB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAU,CAAC;QAC3D,CAAC,CAAC,EAAE,CACP,CACF,CACF,CAAC;IACF,MAAM,UAAU,GAAe,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CACpD,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QAC9B,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE;YAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC;QAC9D,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,EAAC,KAAK,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,MAAM,CAAC,EAAE,EAAE,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnE,CAAC,CAAC,CACH,CAAC;IACF,MAAM,QAAQ,GAIR,EAAE,CAAC;IACT,MAAM,MAAM,GAAG,CAAC,QAAwB,EAAE,SAAiB,EAAE,EAAE;QAC7D,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAC9B,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,CACxE,CAAC;QACF,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC7B,QAAQ,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAC,CAAC,CAAC;QAChD,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACjD,MAAM,EAAC,KAAK,EAAC,GAAG,QAAQ,CAAC;QACzB,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QACtC,MAAM,SAAS,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG;YACX,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC;YAChD,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC;SACxC,CAAC;QACX,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,mBAAmB,QAAQ,CAAC,KAAK,iBAAiB,CAAC,CAAC;QACtE,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,wBAAwB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;YAC5D,IACE,OAAO,CACL,CAAC,CAAC,KAAK,EACP,CAAC,CAAC,KAAK,EACP,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CACnC;gBACD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAChB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACzB,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBAC1C,OAAO,CACL,KAAK,CAAC,IAAI,KAAK,QAAQ;wBACvB,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;4BAClD,oBAAoB,CAAC,KAAK,CAAC;4BAC3B,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gCACjD,oBAAoB,CAAC,KAAK,CAAC,CAAC,CACjC,CAAC;gBACJ,CAAC,CAAC,CACH;gBAED,MAAM,IAAI,KAAK,CACb,qBAAqB,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,KAAK,uFAAuF,CACnI,CAAC;QACN,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YACtB,MAAM,IAAI,KAAK,CACb,iBAAiB,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,qBAAqB,gBAAgB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,oDAAoD,CAChK,CAAC;IACN,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAoB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACrD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,SAAS;QACjC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7B,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,IAAI,IAAI,GAAG,KAAK,EACd,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,GAAG,CAAC;YACF,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YACnE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,GAAG,OAAO,CAAC,IAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAE,CAAC;QACrD,CAAC,QAAQ,IAAI,KAAK,KAAK,EAAE;QACzB,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAAC;YACtE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACpC,MAAM,CAAC,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAC3C,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CACvE,CAAC;QACF,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,CAAC,CAAS,EAAU,EAAE,CAClC,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAChC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;QACV,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC;YACE;gBACE,KAAK;gBACL,KAAK,EAAE,KAAK;qBACT,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;qBAClC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;aACtD;SACF,CACN,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,KAAkB;IACtC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QACvB,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;IAChE,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;QACtB,OAAO,EAAC,GAAG,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,KAAK,EAAC,CAAC;IAC3E,kEAAkE;IAClE,OAAO;QACL,IAAI,EAAE,KAAK;QACX,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,KAAK,EAAE,CAAC;QACR,KAAK,EAAE,CAAC,GAAG;KACZ,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CACd,CAAc,EACd,CAAc,EACd,aAAgC;IAEhC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3C,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;YACpE,OAAO,KAAK,CAAC;IACjB,CAAC;SAAM,IACL,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAE5D,OAAO,KAAK,CAAC;IACf,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,OAAO,IAAI;SACR,KAAK,CAAC,CAAC,CAAC;SACR,IAAI,CACH,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACT,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;QACb,oBAAoB,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CACvE,CAAC;AACN,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,WAAW,CAAC,MAA8B;IACxD,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACnC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBAChB,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;aACjB,CAAC,CAAC;YACH,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;QACvE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EACnB,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,EACnB,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACnB,OAAO,CACL,IAAI;YACJ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;gBACpB,CAAC,CACJ,CAAC;IACJ,CAAC,EAAE,CAAC,CAAC,CAAC;AACR,CAAC;AAED,kFAAkF;AAClF,SAAS,eAAe,CACtB,MAA8B,EAC9B,KAAqB;IAErB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YAC5B,IACE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBACnC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAErE,SAAS,EAAE,CAAC;YACd,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QACxD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QAC1D,MAAM,IAAI,GAAG;YACX,CAAC;YACD,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;iBAChC,GAAG,CACF,CAAC,CAAC,EAAE,CACF,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAClB;iBACA,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;SAC/B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,CAAC,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAAE,SAAS;YAClD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,GACL,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAChE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAAE,SAAS,EAAE,CAAC;QAChC,CAAC;IACH,CAAC;IACD,OAAO,SAAS,GAAG,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC"}

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

@@ -0,0 +1,97 @@
+import type { ModuleStatic } from '@salusoft89/planegcs';
+import type { SketchArcDirection, SketchPosition } from './sketch.js';
+/** Evaluation-local numeric indices, never author entity or constraint IDs. */
+export type SketchSolveConstraint = Readonly<{
+    kind: 'parallel';
+    points: readonly [number, number, number, number];
+}> | Readonly<{
+    kind: 'perpendicular';
+    points: readonly [number, number, number, number];
+}> | Readonly<{
+    kind: 'lineAngle';
+    points: readonly [number, number, number, number];
+    value: number;
+}> | Readonly<{
+    kind: 'pointOnCircle';
+    points: readonly [point: number, center: number];
+    curve: 'circle' | 'arc';
+    index: number;
+}> | Readonly<{
+    kind: 'pointOnLine';
+    points: readonly [point: number, start: number, end: number];
+}> | Readonly<{
+    kind: 'sweep';
+    index: number;
+    value: number;
+}> | Readonly<{
+    kind: 'radius';
+    curve: 'circle' | 'arc';
+    index: number;
+    value: number;
+}> | Readonly<{
+    kind: 'fixed';
+    point: number;
+    position: SketchPosition;
+}> | Readonly<{
+    kind: 'x' | 'y';
+    point: number;
+    value: number;
+}> | Readonly<{
+    kind: 'midpoint';
+    points: readonly [number, number, number];
+}> | Readonly<{
+    kind: 'horizontal' | 'vertical' | 'coincident';
+    points: readonly [number, number];
+}> | Readonly<{
+    kind: 'length' | 'angle';
+    points: readonly [number, number];
+    value: number;
+}>;
+export type SketchSolveProblem = Readonly<{
+    points: readonly Readonly<{
+        position: SketchPosition;
+        locked: readonly [boolean, boolean];
+    }>[];
+    lines: readonly (readonly [number, number])[];
+    circles: readonly Readonly<{
+        center: number;
+        radius: number;
+        locked: boolean;
+    }>[];
+    arcs: readonly Readonly<{
+        center: number;
+        radius: number;
+        locked: boolean;
+        points: readonly [number, number];
+        direction: SketchArcDirection;
+    }>[];
+    constraints: readonly SketchSolveConstraint[];
+}>;
+export type SketchSolveResult = Readonly<{
+    positions: readonly SketchPosition[];
+    radii: readonly number[];
+    arcRadii: readonly number[];
+    degreesOfFreedom: number;
+    redundant: readonly number[];
+}>;
+export declare class SketchConstraintError extends Error {
+    readonly constraints: readonly number[];
+    constructor(constraints: readonly number[], message: string);
+}
+export declare function installSketchSolver(instance: ModuleStatic): void;
+export type SketchSolveTarget = Readonly<{
+    kind: 'point';
+    point: number;
+    position: SketchPosition;
+}> | Readonly<{
+    kind: 'radius';
+    curve: 'circle' | 'arc';
+    index: number;
+    value: number;
+}>;
+export type SketchSolveObjective = SketchSolveTarget & Readonly<{
+    weight: number;
+}>;
+/** A fresh native system per solve: no previous solution or native handles escape. */
+export declare function solveSketchProblem(problem: SketchSolveProblem, objectives?: readonly SketchSolveObjective[], preferredGeometry?: SketchSolveProblem): SketchSolveResult;
+//# sourceMappingURL=sketch-solver.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sketch-solver.d.ts","sourceRoot":"","sources":["../../src/library/sketch-solver.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAY,YAAY,EAAC,MAAM,sBAAsB,CAAC;AAClE,OAAO,KAAK,EAAC,kBAAkB,EAAE,cAAc,EAAC,MAAM,aAAa,CAAC;AAKpE,+EAA+E;AAC/E,MAAM,MAAM,qBAAqB,GAC7B,QAAQ,CAAC;IACP,IAAI,EAAE,UAAU,CAAC;IACjB,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;CACnD,CAAC,GACF,QAAQ,CAAC;IACP,IAAI,EAAE,eAAe,CAAC;IACtB,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;CACnD,CAAC,GACF,QAAQ,CAAC;IACP,IAAI,EAAE,WAAW,CAAC;IAClB,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAClD,KAAK,EAAE,MAAM,CAAC;CACf,CAAC,GACF,QAAQ,CAAC;IACP,IAAI,EAAE,eAAe,CAAC;IACtB,MAAM,EAAE,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACjD,KAAK,EAAE,QAAQ,GAAG,KAAK,CAAC;IACxB,KAAK,EAAE,MAAM,CAAC;CACf,CAAC,GACF,QAAQ,CAAC;IACP,IAAI,EAAE,aAAa,CAAC;IACpB,MAAM,EAAE,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;CAC9D,CAAC,GACF,QAAQ,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAC,CAAC,GACvD,QAAQ,CAAC;IACP,IAAI,EAAE,QAAQ,CAAC;IACf,KAAK,EAAE,QAAQ,GAAG,KAAK,CAAC;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf,CAAC,GACF,QAAQ,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,cAAc,CAAA;CAAC,CAAC,GAClE,QAAQ,CAAC;IAAC,IAAI,EAAE,GAAG,GAAG,GAAG,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAC,CAAC,GACzD,QAAQ,CAAC;IAAC,IAAI,EAAE,UAAU,CAAC;IAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;CAAC,CAAC,GACvE,QAAQ,CAAC;IACP,IAAI,EAAE,YAAY,GAAG,UAAU,GAAG,YAAY,CAAC;IAC/C,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC,CAAC,GACF,QAAQ,CAAC;IACP,IAAI,EAAE,QAAQ,GAAG,OAAO,CAAC;IACzB,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClC,KAAK,EAAE,MAAM,CAAC;CACf,CAAC,CAAC;AAEP,MAAM,MAAM,kBAAkB,GAAG,QAAQ,CAAC;IACxC,MAAM,EAAE,SAAS,QAAQ,CAAC;QACxB,QAAQ,EAAE,cAAc,CAAC;QACzB,MAAM,EAAE,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;KACrC,CAAC,EAAE,CAAC;IACL,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC9C,OAAO,EAAE,SAAS,QAAQ,CAAC;QACzB,MAAM,EAAE,MAAM,CAAC;QACf,MAAM,EAAE,MAAM,CAAC;QACf,MAAM,EAAE,OAAO,CAAC;KACjB,CAAC,EAAE,CAAC;IACL,IAAI,EAAE,SAAS,QAAQ,CAAC;QACtB,MAAM,EAAE,MAAM,CAAC;QACf,MAAM,EAAE,MAAM,CAAC;QACf,MAAM,EAAE,OAAO,CAAC;QAChB,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClC,SAAS,EAAE,kBAAkB,CAAC;KAC/B,CAAC,EAAE,CAAC;IACL,WAAW,EAAE,SAAS,qBAAqB,EAAE,CAAC;CAC/C,CAAC,CAAC;AAEH,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC;IACvC,SAAS,EAAE,SAAS,cAAc,EAAE,CAAC;IACrC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IACzB,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;IAC5B,gBAAgB,EAAE,MAAM,CAAC;IACzB,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;CAC9B,CAAC,CAAC;AAEH,qBAAa,qBAAsB,SAAQ,KAAK;IAE5C,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE;IADzC,YACW,WAAW,EAAE,SAAS,MAAM,EAAE,EACvC,OAAO,EAAE,MAAM,EAIhB;CACF;AAGD,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,YAAY,GAAG,IAAI,CAEhE;AAED,MAAM,MAAM,iBAAiB,GACzB,QAAQ,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,cAAc,CAAA;CAAC,CAAC,GAClE,QAAQ,CAAC;IACP,IAAI,EAAE,QAAQ,CAAC;IACf,KAAK,EAAE,QAAQ,GAAG,KAAK,CAAC;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf,CAAC,CAAC;AAEP,MAAM,MAAM,oBAAoB,GAAG,iBAAiB,GAClD,QAAQ,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAAC,CAAC;AAE7B,sFAAsF;AACtF,wBAAgB,kBAAkB,CAChC,OAAO,EAAE,kBAAkB,EAC3B,UAAU,GAAE,SAAS,oBAAoB,EAAO,EAChD,iBAAiB,GAAE,kBAA4B,GAC9C,iBAAiB,CAijBnB"}