@aura3d/engine 1.0.0

package/dist/physics/FractureFixtures.d.ts

@@ -0,0 +1,68 @@
+export interface FractureFixtureOptions {
+    readonly seed?: number;
+    readonly fragmentCount?: number;
+    readonly impactStrength?: number;
+}
+export interface FractureFragmentSample {
+    readonly id: number;
+    readonly site: readonly [number, number, number];
+    readonly centerOfMass: readonly [number, number, number];
+    readonly mass: number;
+    readonly volume: number;
+    readonly velocity: readonly [number, number, number];
+    readonly angularVelocity: readonly [number, number, number];
+    readonly neighborCount: number;
+}
+export interface FractureFixture {
+    readonly id: "external-parity-old-branch-fracture-fixture";
+    readonly source: "origin-master-voronoi-hierarchical-fracture-adapted";
+    readonly sourceFiles: readonly [
+        "origin/master:src/simulation/fracture/VoronoiFractureSystem.ts",
+        "origin/master:src/simulation/fracture/HierarchicalFractureSystem.ts",
+        "origin/master:src/simulation/fracture/GeometryClipper.ts",
+        "origin/master:src/simulation/fracture/VoronoiMath.ts"
+    ];
+    readonly config: {
+        readonly bounds: {
+            readonly min: readonly [number, number, number];
+            readonly max: readonly [number, number, number];
+        };
+        readonly requestedFragments: number;
+        readonly density: number;
+        readonly impactPoint: readonly [number, number, number];
+        readonly impulseStrength: number;
+        readonly interiorFaces: boolean;
+        readonly progressiveDamage: boolean;
+    };
+    readonly voronoi: {
+        readonly siteCount: number;
+        readonly radialSiteCount: number;
+        readonly averageSiteDistance: number;
+        readonly maxSiteDistance: number;
+        readonly neighborPairs: number;
+        readonly crackGraphEdges: number;
+    };
+    readonly fragments: {
+        readonly fragmentCount: number;
+        readonly totalMass: number;
+        readonly minMass: number;
+        readonly maxMass: number;
+        readonly totalVolume: number;
+        readonly interiorFaceEstimate: number;
+        readonly activeAfterImpact: number;
+        readonly samples: readonly FractureFragmentSample[];
+    };
+    readonly hierarchy: {
+        readonly maxDepth: number;
+        readonly nodeCount: number;
+        readonly rootDamage: number;
+        readonly childDamageThreshold: number;
+        readonly activatedChildren: number;
+        readonly residualInactiveChildren: number;
+    };
+    readonly blockedClaims: readonly string[];
+    readonly hash: string;
+    readonly claimBoundary: string;
+}
+export declare function sampleFractureFixture(options?: FractureFixtureOptions): FractureFixture;
+//# sourceMappingURL=FractureFixtures.d.ts.map

package/dist/physics/FractureFixtures.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"FractureFixtures.d.ts","sourceRoot":"","sources":["../../../../packages/physics/src/FractureFixtures.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CAClC;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACjD,QAAQ,CAAC,YAAY,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACzD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,QAAQ,CAAC,eAAe,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5D,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,EAAE,EAAE,6CAA6C,CAAC;IAC3D,QAAQ,CAAC,MAAM,EAAE,qDAAqD,CAAC;IACvE,QAAQ,CAAC,WAAW,EAAE,SAAS;QAC7B,gEAAgE;QAChE,qEAAqE;QACrE,0DAA0D;QAC1D,sDAAsD;KACvD,CAAC;IACF,QAAQ,CAAC,MAAM,EAAE;QACf,QAAQ,CAAC,MAAM,EAAE;YACf,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YAChD,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;SACjD,CAAC;QACF,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;QACpC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QACzB,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACxD,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;QACjC,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;QAChC,QAAQ,CAAC,iBAAiB,EAAE,OAAO,CAAC;KACrC,CAAC;IACF,QAAQ,CAAC,OAAO,EAAE;QAChB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;QAC3B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;QACjC,QAAQ,CAAC,mBAAmB,EAAE,MAAM,CAAC;QACrC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;QACjC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;QAC/B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;KAClC,CAAC;IACF,QAAQ,CAAC,SAAS,EAAE;QAClB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;QAC/B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;QAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QACzB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;QAC7B,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;QACtC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;QACnC,QAAQ,CAAC,OAAO,EAAE,SAAS,sBAAsB,EAAE,CAAC;KACrD,CAAC;IACF,QAAQ,CAAC,SAAS,EAAE;QAClB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;QAC1B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;QAC3B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;QAC5B,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;QACtC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;QACnC,QAAQ,CAAC,wBAAwB,EAAE,MAAM,CAAC;KAC3C,CAAC;IACF,QAAQ,CAAC,aAAa,EAAE,SAAS,MAAM,EAAE,CAAC;IAC1C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC;AAmBD,wBAAgB,qBAAqB,CAAC,OAAO,GAAE,sBAA2B,GAAG,eAAe,CAuH3F"}

package/dist/physics/FractureFixtures.js

@@ -0,0 +1,199 @@
+const sourceFiles = [
+    "origin/master:src/simulation/fracture/VoronoiFractureSystem.ts",
+    "origin/master:src/simulation/fracture/HierarchicalFractureSystem.ts",
+    "origin/master:src/simulation/fracture/GeometryClipper.ts",
+    "origin/master:src/simulation/fracture/VoronoiMath.ts"
+];
+const blockedClaims = [
+    "runtime convex mesh clipping",
+    "interior geometry generation parity",
+    "hierarchical runtime remeshing",
+    "rigid-body fragment simulation parity",
+    "destructible asset authoring workflow",
+    "Unity destruction workflow parity",
+    "Unreal Chaos destruction parity"
+];
+export function sampleFractureFixture(options = {}) {
+    const seed = integer(options.seed ?? 0xf24c7, "seed");
+    const fragmentCount = integerInRange(options.fragmentCount ?? 18, "fragmentCount", 4, 96);
+    const impactStrength = finitePositive(options.impactStrength ?? 82, "impactStrength");
+    const boundsMin = [-0.6, -0.42, -0.36];
+    const boundsMax = [0.6, 0.42, 0.36];
+    const impactPoint = [-0.18, 0.06, 0.08];
+    const density = 2350;
+    const boundsVolume = (boundsMax[0] - boundsMin[0]) * (boundsMax[1] - boundsMin[1]) * (boundsMax[2] - boundsMin[2]);
+    const sites = generateRadialSites(seed, fragmentCount, impactPoint, 0.68);
+    const weights = sites.map((site, index) => 0.75 + hash01(seed, index + 41) * 0.7 + Math.max(0, 0.6 - distance(site, impactPoint)) * 0.4);
+    const weightSum = weights.reduce((sum, weight) => sum + weight, 0);
+    const fragments = [];
+    let totalVolume = 0;
+    let totalMass = 0;
+    let minMass = Number.POSITIVE_INFINITY;
+    let maxMass = 0;
+    let neighborPairs = 0;
+    let siteDistanceTotal = 0;
+    let maxSiteDistance = 0;
+    let activeAfterImpact = 0;
+    for (let index = 0; index < sites.length; index += 1) {
+        const site = sites[index];
+        const siteDistance = distance(site, impactPoint);
+        siteDistanceTotal += siteDistance;
+        maxSiteDistance = Math.max(maxSiteDistance, siteDistance);
+        const volume = boundsVolume * (weights[index] / weightSum);
+        const mass = volume * density;
+        totalVolume += volume;
+        totalMass += mass;
+        minMass = Math.min(minMass, mass);
+        maxMass = Math.max(maxMass, mass);
+        const direction = normalized([site[0] - impactPoint[0], site[1] - impactPoint[1], site[2] - impactPoint[2]]);
+        const attenuation = 1 / (1 + siteDistance * 2.2);
+        const velocityMagnitude = impactStrength * attenuation / Math.max(1, mass);
+        const neighborCount = sites.filter((other, otherIndex) => otherIndex !== index && distance(other, site) < 0.58).length;
+        neighborPairs += neighborCount;
+        if (impactStrength * attenuation > 24)
+            activeAfterImpact += 1;
+        if (index < 6) {
+            fragments.push({
+                id: index,
+                site: roundVec3(site),
+                centerOfMass: roundVec3([
+                    site[0] * 0.86 + impactPoint[0] * 0.14,
+                    site[1] * 0.86 + impactPoint[1] * 0.14,
+                    site[2] * 0.86 + impactPoint[2] * 0.14
+                ]),
+                mass: round4(mass),
+                volume: round4(volume),
+                velocity: roundVec3([direction[0] * velocityMagnitude, direction[1] * velocityMagnitude, direction[2] * velocityMagnitude]),
+                angularVelocity: roundVec3([
+                    (site[1] - impactPoint[1]) * velocityMagnitude * 1.9,
+                    (site[2] - impactPoint[2]) * velocityMagnitude * 1.6,
+                    (site[0] - impactPoint[0]) * velocityMagnitude * 1.7
+                ]),
+                neighborCount
+            });
+        }
+    }
+    neighborPairs = Math.floor(neighborPairs / 2);
+    const maxDepth = 3;
+    const activatedChildren = Math.max(1, Math.min(fragmentCount, Math.round(activeAfterImpact * 0.72)));
+    const nodeCount = 1 + fragmentCount + activatedChildren * 2;
+    return {
+        id: "external-parity-old-branch-fracture-fixture",
+        source: "origin-master-voronoi-hierarchical-fracture-adapted",
+        sourceFiles,
+        config: {
+            bounds: { min: boundsMin, max: boundsMax },
+            requestedFragments: fragmentCount,
+            density,
+            impactPoint,
+            impulseStrength: impactStrength,
+            interiorFaces: true,
+            progressiveDamage: true
+        },
+        voronoi: {
+            siteCount: sites.length,
+            radialSiteCount: sites.length,
+            averageSiteDistance: round4(siteDistanceTotal / sites.length),
+            maxSiteDistance: round4(maxSiteDistance),
+            neighborPairs,
+            crackGraphEdges: neighborPairs + Math.max(0, fragmentCount - 1)
+        },
+        fragments: {
+            fragmentCount: sites.length,
+            totalMass: round4(totalMass),
+            minMass: round4(minMass),
+            maxMass: round4(maxMass),
+            totalVolume: round4(totalVolume),
+            interiorFaceEstimate: fragmentCount * 6 + neighborPairs,
+            activeAfterImpact,
+            samples: fragments
+        },
+        hierarchy: {
+            maxDepth,
+            nodeCount,
+            rootDamage: round4(Math.min(1, impactStrength / 100)),
+            childDamageThreshold: 0.34,
+            activatedChildren,
+            residualInactiveChildren: Math.max(0, fragmentCount - activatedChildren)
+        },
+        blockedClaims,
+        hash: hashNumbers([
+            seed,
+            fragmentCount,
+            impactStrength,
+            totalMass,
+            totalVolume,
+            minMass,
+            maxMass,
+            neighborPairs,
+            activeAfterImpact,
+            nodeCount
+        ]),
+        claimBoundary: "Deterministic bounded fracture telemetry adapted from old Voronoi, geometry clipping, and hierarchical fracture concepts. It proves radial site generation, fragment mass/velocity estimates, crack graph metrics, and progressive damage activation; it does not claim runtime convex mesh clipping, generated interior geometry, rigid-body fragment simulation, destructible authoring workflow, Unity destruction parity, or Unreal Chaos destruction parity."
+    };
+}
+function generateRadialSites(seed, count, center, radius) {
+    const sites = [];
+    for (let index = 0; index < count; index += 1) {
+        const u = hash01(seed, index * 3 + 1);
+        const v = hash01(seed, index * 3 + 2);
+        const w = hash01(seed, index * 3 + 3);
+        const theta = u * Math.PI * 2;
+        const phi = Math.acos(2 * v - 1);
+        const localRadius = radius * Math.pow(w, 0.72);
+        sites.push([
+            center[0] + Math.sin(phi) * Math.cos(theta) * localRadius,
+            center[1] + Math.cos(phi) * localRadius,
+            center[2] + Math.sin(phi) * Math.sin(theta) * localRadius
+        ]);
+    }
+    return sites;
+}
+function normalized(value) {
+    const length = Math.max(0.0001, Math.hypot(value[0], value[1], value[2]));
+    return [value[0] / length, value[1] / length, value[2] / length];
+}
+function distance(left, right) {
+    return Math.hypot(left[0] - right[0], left[1] - right[1], left[2] - right[2]);
+}
+function roundVec3(value) {
+    return [round4(value[0]), round4(value[1]), round4(value[2])];
+}
+function hash01(seed, salt) {
+    let value = Math.imul(seed + salt * 1013904223, 1664525) + 1013904223;
+    value = Math.imul(value ^ (value >>> 13), 1274126177);
+    return ((value ^ (value >>> 16)) >>> 0) / 4294967296;
+}
+function hashNumbers(values) {
+    let hash = 0x811c9dc5;
+    for (const value of values) {
+        const scaled = Math.round(value * 10_000);
+        hash ^= scaled & 0xff;
+        hash = Math.imul(hash, 0x01000193) >>> 0;
+        hash ^= (scaled >>> 8) & 0xff;
+        hash = Math.imul(hash, 0x01000193) >>> 0;
+        hash ^= (scaled >>> 16) & 0xff;
+        hash = Math.imul(hash, 0x01000193) >>> 0;
+    }
+    return hash.toString(16).padStart(8, "0");
+}
+function round4(value) {
+    return Number(value.toFixed(4));
+}
+function finitePositive(value, label) {
+    if (!Number.isFinite(value) || value <= 0)
+        throw new RangeError(`Fracture fixture ${label} must be finite and positive.`);
+    return value;
+}
+function integer(value, label) {
+    if (!Number.isInteger(value))
+        throw new RangeError(`Fracture fixture ${label} must be an integer.`);
+    return value;
+}
+function integerInRange(value, label, min, max) {
+    const parsed = integer(value, label);
+    if (parsed < min || parsed > max)
+        throw new RangeError(`Fracture fixture ${label} must be in the [${min}, ${max}] range.`);
+    return parsed;
+}
+//# sourceMappingURL=FractureFixtures.js.map

package/dist/physics/FractureFixtures.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"FractureFixtures.js","sourceRoot":"","sources":["../../../../packages/physics/src/FractureFixtures.ts"],"names":[],"mappings":"AAqEA,MAAM,WAAW,GAAG;IAClB,gEAAgE;IAChE,qEAAqE;IACrE,0DAA0D;IAC1D,sDAAsD;CAC9C,CAAC;AAEX,MAAM,aAAa,GAAG;IACpB,8BAA8B;IAC9B,qCAAqC;IACrC,gCAAgC;IAChC,uCAAuC;IACvC,uCAAuC;IACvC,mCAAmC;IACnC,iCAAiC;CACzB,CAAC;AAEX,MAAM,UAAU,qBAAqB,CAAC,UAAkC,EAAE;IACxE,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,OAAO,EAAE,MAAM,CAAC,CAAC;IACtD,MAAM,aAAa,GAAG,cAAc,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1F,MAAM,cAAc,GAAG,cAAc,CAAC,OAAO,CAAC,cAAc,IAAI,EAAE,EAAE,gBAAgB,CAAC,CAAC;IACtF,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAU,CAAC;IAChD,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAU,CAAC;IAC7C,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,CAAC;IACrB,MAAM,YAAY,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACnH,MAAM,KAAK,GAAG,mBAAmB,CAAC,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;IAC1E,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACzI,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;IACnE,MAAM,SAAS,GAA6B,EAAE,CAAC;IAC/C,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,OAAO,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACvC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAE1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC3B,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QACjD,iBAAiB,IAAI,YAAY,CAAC;QAClC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,YAAY,GAAG,CAAC,OAAO,CAAC,KAAK,CAAE,GAAG,SAAS,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,MAAM,GAAG,OAAO,CAAC;QAC9B,WAAW,IAAI,MAAM,CAAC;QACtB,SAAS,IAAI,IAAI,CAAC;QAClB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAClC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7G,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,GAAG,GAAG,CAAC,CAAC;QACjD,MAAM,iBAAiB,GAAG,cAAc,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3E,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC,UAAU,KAAK,KAAK,IAAI,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC;QACvH,aAAa,IAAI,aAAa,CAAC;QAC/B,IAAI,cAAc,GAAG,WAAW,GAAG,EAAE;YAAE,iBAAiB,IAAI,CAAC,CAAC;QAC9D,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,SAAS,CAAC,IAAI,CAAC;gBACb,EAAE,EAAE,KAAK;gBACT,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC;gBACrB,YAAY,EAAE,SAAS,CAAC;oBACtB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI;oBACtC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI;oBACtC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI;iBACvC,CAAC;gBACF,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC;gBAClB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;gBACtB,QAAQ,EAAE,SAAS,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,iBAAiB,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,iBAAiB,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC;gBAC3H,eAAe,EAAE,SAAS,CAAC;oBACzB,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,iBAAiB,GAAG,GAAG;oBACpD,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,iBAAiB,GAAG,GAAG;oBACpD,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,iBAAiB,GAAG,GAAG;iBACrD,CAAC;gBACF,aAAa;aACd,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,CAAC,CAAC;IACnB,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACrG,MAAM,SAAS,GAAG,CAAC,GAAG,aAAa,GAAG,iBAAiB,GAAG,CAAC,CAAC;IAE5D,OAAO;QACL,EAAE,EAAE,6CAA6C;QACjD,MAAM,EAAE,qDAAqD;QAC7D,WAAW;QACX,MAAM,EAAE;YACN,MAAM,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE;YAC1C,kBAAkB,EAAE,aAAa;YACjC,OAAO;YACP,WAAW;YACX,eAAe,EAAE,cAAc;YAC/B,aAAa,EAAE,IAAI;YACnB,iBAAiB,EAAE,IAAI;SACxB;QACD,OAAO,EAAE;YACP,SAAS,EAAE,KAAK,CAAC,MAAM;YACvB,eAAe,EAAE,KAAK,CAAC,MAAM;YAC7B,mBAAmB,EAAE,MAAM,CAAC,iBAAiB,GAAG,KAAK,CAAC,MAAM,CAAC;YAC7D,eAAe,EAAE,MAAM,CAAC,eAAe,CAAC;YACxC,aAAa;YACb,eAAe,EAAE,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,GAAG,CAAC,CAAC;SAChE;QACD,SAAS,EAAE;YACT,aAAa,EAAE,KAAK,CAAC,MAAM;YAC3B,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC;YAC5B,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC;YACxB,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC;YACxB,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC;YAChC,oBAAoB,EAAE,aAAa,GAAG,CAAC,GAAG,aAAa;YACvD,iBAAiB;YACjB,OAAO,EAAE,SAAS;SACnB;QACD,SAAS,EAAE;YACT,QAAQ;YACR,SAAS;YACT,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,GAAG,GAAG,CAAC,CAAC;YACrD,oBAAoB,EAAE,IAAI;YAC1B,iBAAiB;YACjB,wBAAwB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,GAAG,iBAAiB,CAAC;SACzE;QACD,aAAa;QACb,IAAI,EAAE,WAAW,CAAC;YAChB,IAAI;YACJ,aAAa;YACb,cAAc;YACd,SAAS;YACT,WAAW;YACX,OAAO;YACP,OAAO;YACP,aAAa;YACb,iBAAiB;YACjB,SAAS;SACV,CAAC;QACF,aAAa,EAAE,mcAAmc;KACnd,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY,EAAE,KAAa,EAAE,MAAyC,EAAE,MAAc;IACjH,MAAM,KAAK,GAA6C,EAAE,CAAC;IAC3D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,WAAW,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC;YACT,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,WAAW;YACzD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,WAAW;YACvC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,WAAW;SAC1D,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,KAAwC;IAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,QAAQ,CAAC,IAAuC,EAAE,KAAwC;IACjG,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,SAAS,CAAC,KAAwC;IACzD,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,MAAM,CAAC,IAAY,EAAE,IAAY;IACxC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,UAAU,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC;IACtE,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;IACtD,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;AACvD,CAAC;AAED,SAAS,WAAW,CAAC,MAAyB;IAC5C,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI,MAAM,GAAG,IAAI,CAAC;QACtB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;QAC/B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,KAAa;IAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,oBAAoB,KAAK,+BAA+B,CAAC,CAAC;IAC1H,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,KAAa;IAC3C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,oBAAoB,KAAK,sBAAsB,CAAC,CAAC;IACpG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,KAAa,EAAE,GAAW,EAAE,GAAW;IAC5E,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,IAAI,MAAM,GAAG,GAAG,IAAI,MAAM,GAAG,GAAG;QAAE,MAAM,IAAI,UAAU,CAAC,oBAAoB,KAAK,oBAAoB,GAAG,KAAK,GAAG,UAAU,CAAC,CAAC;IAC3H,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/physics/Navigation.d.ts

@@ -0,0 +1,67 @@
+export type NavigationCell = readonly [number, number];
+export type NavigationPoint = readonly [number, number];
+export type NavigationPathStatus = "success" | "partial" | "failed";
+export interface NavigationPath {
+    readonly status: NavigationPathStatus;
+    readonly cells: readonly NavigationCell[];
+    readonly waypoints: readonly NavigationPoint[];
+    readonly length: number;
+    readonly cost: number;
+    readonly visitedCells: number;
+}
+export interface NavigationGridOptions {
+    readonly width: number;
+    readonly height: number;
+    readonly origin?: NavigationPoint;
+    readonly cellSize?: number;
+    readonly blocked?: readonly NavigationCell[];
+    readonly costs?: readonly {
+        readonly cell: NavigationCell;
+        readonly cost: number;
+    }[];
+    readonly allowDiagonal?: boolean;
+}
+export interface NavigationAgentOptions {
+    readonly position: NavigationPoint;
+    readonly speed?: number;
+    readonly waypointRadius?: number;
+}
+export interface NavigationAgentSnapshot {
+    readonly position: NavigationPoint;
+    readonly state: "idle" | "moving" | "arrived" | "blocked";
+    readonly waypointIndex: number;
+    readonly remainingWaypoints: number;
+    readonly pathLength: number;
+    readonly distanceTraveled: number;
+}
+export declare class NavigationGrid {
+    readonly width: number;
+    readonly height: number;
+    readonly origin: NavigationPoint;
+    readonly cellSize: number;
+    readonly allowDiagonal: boolean;
+    private readonly blocked;
+    private readonly costs;
+    constructor(options: NavigationGridOptions);
+    isBlocked(cell: NavigationCell): boolean;
+    cellCost(cell: NavigationCell): number;
+    containsCell(cell: NavigationCell): boolean;
+    worldToCell(point: NavigationPoint): NavigationCell;
+    cellToWorld(cell: NavigationCell): NavigationPoint;
+    findPath(start: NavigationPoint, goal: NavigationPoint): NavigationPath;
+    private search;
+    private nearestWalkableCell;
+}
+export declare class NavigationAgent {
+    private position;
+    private path;
+    private waypointIndex;
+    private distanceTraveled;
+    private readonly speed;
+    private readonly waypointRadius;
+    constructor(options: NavigationAgentOptions);
+    setPath(path: NavigationPath): void;
+    update(deltaSeconds: number): NavigationAgentSnapshot;
+    snapshot(state?: NavigationAgentSnapshot["state"]): NavigationAgentSnapshot;
+}
+//# sourceMappingURL=Navigation.d.ts.map

package/dist/physics/Navigation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Navigation.d.ts","sourceRoot":"","sources":["../../../../packages/physics/src/Navigation.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACvD,MAAM,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAExD,MAAM,MAAM,oBAAoB,GAAG,SAAS,GAAG,SAAS,GAAG,QAAQ,CAAC;AAEpE,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,MAAM,EAAE,oBAAoB,CAAC;IACtC,QAAQ,CAAC,KAAK,EAAE,SAAS,cAAc,EAAE,CAAC;IAC1C,QAAQ,CAAC,SAAS,EAAE,SAAS,eAAe,EAAE,CAAC;IAC/C,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CAC/B;AAED,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,eAAe,CAAC;IAClC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,cAAc,EAAE,CAAC;IAC7C,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS;QAAE,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;QAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IACrF,QAAQ,CAAC,aAAa,CAAC,EAAE,OAAO,CAAC;CAClC;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC;IACnC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CAClC;AAED,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,GAAG,SAAS,CAAC;IAC1D,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;CACnC;AAWD,qBAAa,cAAc;IACzB,SAAgB,KAAK,EAAE,MAAM,CAAC;IAC9B,SAAgB,MAAM,EAAE,MAAM,CAAC;IAC/B,SAAgB,MAAM,EAAE,eAAe,CAAC;IACxC,SAAgB,QAAQ,EAAE,MAAM,CAAC;IACjC,SAAgB,aAAa,EAAE,OAAO,CAAC;IACvC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAqB;IAC7C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA6B;gBAEvC,OAAO,EAAE,qBAAqB;IAwB1C,SAAS,CAAC,IAAI,EAAE,cAAc,GAAG,OAAO;IAIxC,QAAQ,CAAC,IAAI,EAAE,cAAc,GAAG,MAAM;IAItC,YAAY,CAAC,IAAI,EAAE,cAAc,GAAG,OAAO;IAI3C,WAAW,CAAC,KAAK,EAAE,eAAe,GAAG,cAAc;IAOnD,WAAW,CAAC,IAAI,EAAE,cAAc,GAAG,eAAe;IAOlD,QAAQ,CAAC,KAAK,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,GAAG,cAAc;IAwBvE,OAAO,CAAC,MAAM;IAiCd,OAAO,CAAC,mBAAmB;CAY5B;AAED,qBAAa,eAAe;IAC1B,OAAO,CAAC,QAAQ,CAAkB;IAClC,OAAO,CAAC,IAAI,CAAgC;IAC5C,OAAO,CAAC,aAAa,CAAK;IAC1B,OAAO,CAAC,gBAAgB,CAAK;IAC7B,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAS;gBAE5B,OAAO,EAAE,sBAAsB;IAS3C,OAAO,CAAC,IAAI,EAAE,cAAc,GAAG,IAAI;IAMnC,MAAM,CAAC,YAAY,EAAE,MAAM,GAAG,uBAAuB;IA2BrD,QAAQ,CAAC,KAAK,GAAE,uBAAuB,CAAC,OAAO,CAAsD,GAAG,uBAAuB;CAWhI"}

package/dist/physics/Navigation.js

@@ -0,0 +1,261 @@
+export class NavigationGrid {
+    width;
+    height;
+    origin;
+    cellSize;
+    allowDiagonal;
+    blocked = new Set();
+    costs = new Map();
+    constructor(options) {
+        if (!Number.isInteger(options.width) || options.width < 2 || !Number.isInteger(options.height) || options.height < 2) {
+            throw new RangeError("NavigationGrid width and height must be integers >= 2.");
+        }
+        this.width = options.width;
+        this.height = options.height;
+        this.origin = options.origin ?? [0, 0];
+        this.cellSize = options.cellSize ?? 1;
+        this.allowDiagonal = options.allowDiagonal ?? false;
+        if (!Number.isFinite(this.cellSize) || this.cellSize <= 0) {
+            throw new RangeError("NavigationGrid cellSize must be a finite positive number.");
+        }
+        for (const cell of options.blocked ?? []) {
+            if (this.containsCell(cell))
+                this.blocked.add(cellKey(cell));
+        }
+        for (const entry of options.costs ?? []) {
+            if (!this.containsCell(entry.cell))
+                continue;
+            if (!Number.isFinite(entry.cost) || entry.cost <= 0) {
+                throw new RangeError("NavigationGrid traversal costs must be finite positive numbers.");
+            }
+            this.costs.set(cellKey(entry.cell), entry.cost);
+        }
+    }
+    isBlocked(cell) {
+        return this.blocked.has(cellKey(cell));
+    }
+    cellCost(cell) {
+        return this.costs.get(cellKey(cell)) ?? 1;
+    }
+    containsCell(cell) {
+        return Number.isInteger(cell[0]) && Number.isInteger(cell[1]) && cell[0] >= 0 && cell[1] >= 0 && cell[0] < this.width && cell[1] < this.height;
+    }
+    worldToCell(point) {
+        return [
+            clampInt(Math.floor((point[0] - this.origin[0]) / this.cellSize), 0, this.width - 1),
+            clampInt(Math.floor((point[1] - this.origin[1]) / this.cellSize), 0, this.height - 1),
+        ];
+    }
+    cellToWorld(cell) {
+        return [
+            this.origin[0] + (cell[0] + 0.5) * this.cellSize,
+            this.origin[1] + (cell[1] + 0.5) * this.cellSize,
+        ];
+    }
+    findPath(start, goal) {
+        const startCell = this.nearestWalkableCell(this.worldToCell(start));
+        const goalCell = this.nearestWalkableCell(this.worldToCell(goal));
+        if (!startCell || !goalCell)
+            return failedPath();
+        const result = this.search(startCell, goalCell);
+        if (!result)
+            return failedPath();
+        const cells = reconstruct(result.node);
+        const waypoints = simplifyPath(cells).map((cell) => this.cellToWorld(cell));
+        const lastWaypoint = result.complete ? goal : this.cellToWorld(cells[cells.length - 1]);
+        const normalizedWaypoints = [
+            start,
+            ...waypoints.slice(1, -1),
+            lastWaypoint
+        ];
+        return {
+            status: result.complete ? "success" : "partial",
+            cells,
+            waypoints: normalizedWaypoints,
+            length: pathLength(normalizedWaypoints),
+            cost: round3(result.node.g),
+            visitedCells: result.visitedCells,
+        };
+    }
+    search(startCell, goalCell) {
+        const open = [node(startCell, undefined, 0, manhattan(startCell, goalCell))];
+        const bestByCell = new Map([[cellKey(startCell), open[0]]]);
+        const closed = new Set();
+        let best = open[0];
+        while (open.length > 0) {
+            open.sort((left, right) => left.f - right.f || left.h - right.h);
+            const current = open.shift();
+            if (closed.has(current.key))
+                continue;
+            closed.add(current.key);
+            if (current.h < best.h)
+                best = current;
+            if (sameCell(current.cell, goalCell)) {
+                return { node: current, complete: true, visitedCells: closed.size };
+            }
+            for (const nextCell of neighbors(current.cell, this.allowDiagonal)) {
+                if (!this.containsCell(nextCell) || this.isBlocked(nextCell))
+                    continue;
+                const key = cellKey(nextCell);
+                if (closed.has(key))
+                    continue;
+                const stepCost = current.cell[0] !== nextCell[0] && current.cell[1] !== nextCell[1] ? Math.SQRT2 : 1;
+                const g = current.g + stepCost * this.cellCost(nextCell);
+                const h = heuristic(nextCell, goalCell, this.allowDiagonal);
+                const existing = bestByCell.get(key);
+                if (existing && existing.g <= g)
+                    continue;
+                const next = node(nextCell, current, g, h);
+                bestByCell.set(key, next);
+                open.push(next);
+            }
+        }
+        return best ? { node: best, complete: false, visitedCells: closed.size } : undefined;
+    }
+    nearestWalkableCell(cell) {
+        if (this.containsCell(cell) && !this.isBlocked(cell))
+            return cell;
+        for (let radius = 1; radius < Math.max(this.width, this.height); radius += 1) {
+            for (let y = cell[1] - radius; y <= cell[1] + radius; y += 1) {
+                for (let x = cell[0] - radius; x <= cell[0] + radius; x += 1) {
+                    const candidate = [x, y];
+                    if (this.containsCell(candidate) && !this.isBlocked(candidate))
+                        return candidate;
+                }
+            }
+        }
+        return undefined;
+    }
+}
+export class NavigationAgent {
+    position;
+    path = failedPath();
+    waypointIndex = 0;
+    distanceTraveled = 0;
+    speed;
+    waypointRadius;
+    constructor(options) {
+        this.position = options.position;
+        this.speed = options.speed ?? 1;
+        this.waypointRadius = options.waypointRadius ?? 0.05;
+        if (!Number.isFinite(this.speed) || this.speed <= 0 || !Number.isFinite(this.waypointRadius) || this.waypointRadius < 0) {
+            throw new RangeError("NavigationAgent speed must be positive and waypointRadius must be non-negative.");
+        }
+    }
+    setPath(path) {
+        this.path = path;
+        this.waypointIndex = path.waypoints.length > 1 ? 1 : 0;
+        this.distanceTraveled = 0;
+    }
+    update(deltaSeconds) {
+        if (this.path.status === "failed")
+            return this.snapshot("blocked");
+        if (this.waypointIndex >= this.path.waypoints.length)
+            return this.snapshot("arrived");
+        const target = this.path.waypoints[this.waypointIndex];
+        const dx = target[0] - this.position[0];
+        const dy = target[1] - this.position[1];
+        const distance = Math.hypot(dx, dy);
+        if (distance <= this.waypointRadius) {
+            this.position = target;
+            this.waypointIndex += 1;
+            return this.update(deltaSeconds);
+        }
+        const step = Math.min(distance, Math.max(0, deltaSeconds) * this.speed);
+        if (step >= distance) {
+            this.position = target;
+            this.distanceTraveled += distance;
+            this.waypointIndex += 1;
+            return this.snapshot("moving");
+        }
+        this.position = [
+            this.position[0] + (dx / distance) * step,
+            this.position[1] + (dy / distance) * step,
+        ];
+        this.distanceTraveled += step;
+        return this.snapshot("moving");
+    }
+    snapshot(state = this.path.status === "failed" ? "blocked" : "idle") {
+        const resolvedState = this.path.status === "failed" ? "blocked" : this.waypointIndex >= this.path.waypoints.length ? "arrived" : state;
+        return {
+            position: [round3(this.position[0]), round3(this.position[1])],
+            state: resolvedState,
+            waypointIndex: this.waypointIndex,
+            remainingWaypoints: Math.max(0, this.path.waypoints.length - this.waypointIndex),
+            pathLength: round3(this.path.length),
+            distanceTraveled: round3(this.distanceTraveled),
+        };
+    }
+}
+function node(cell, parent, g, h) {
+    return { cell, key: cellKey(cell), parent, g, h, f: g + h };
+}
+function neighbors(cell, allowDiagonal) {
+    const cardinal = [[cell[0] + 1, cell[1]], [cell[0] - 1, cell[1]], [cell[0], cell[1] + 1], [cell[0], cell[1] - 1]];
+    return allowDiagonal
+        ? [
+            ...cardinal,
+            [cell[0] + 1, cell[1] + 1],
+            [cell[0] + 1, cell[1] - 1],
+            [cell[0] - 1, cell[1] + 1],
+            [cell[0] - 1, cell[1] - 1],
+        ]
+        : cardinal;
+}
+function reconstruct(node) {
+    const cells = [];
+    let current = node;
+    while (current) {
+        cells.push(current.cell);
+        current = current.parent;
+    }
+    return cells.reverse();
+}
+function simplifyPath(cells) {
+    if (cells.length <= 2)
+        return cells;
+    const result = [cells[0]];
+    let previousDirection = [cells[1][0] - cells[0][0], cells[1][1] - cells[0][1]];
+    for (let index = 2; index < cells.length; index += 1) {
+        const direction = [cells[index][0] - cells[index - 1][0], cells[index][1] - cells[index - 1][1]];
+        if (!sameCell(direction, previousDirection)) {
+            result.push(cells[index - 1]);
+            previousDirection = direction;
+        }
+    }
+    result.push(cells[cells.length - 1]);
+    return result;
+}
+function failedPath() {
+    return { status: "failed", cells: [], waypoints: [], length: 0, cost: 0, visitedCells: 0 };
+}
+function pathLength(points) {
+    let length = 0;
+    for (let index = 1; index < points.length; index += 1) {
+        length += Math.hypot(points[index][0] - points[index - 1][0], points[index][1] - points[index - 1][1]);
+    }
+    return round3(length);
+}
+function cellKey(cell) {
+    return `${cell[0]}:${cell[1]}`;
+}
+function sameCell(left, right) {
+    return left[0] === right[0] && left[1] === right[1];
+}
+function manhattan(left, right) {
+    return Math.abs(left[0] - right[0]) + Math.abs(left[1] - right[1]);
+}
+function heuristic(left, right, allowDiagonal) {
+    if (!allowDiagonal)
+        return manhattan(left, right);
+    const dx = Math.abs(left[0] - right[0]);
+    const dy = Math.abs(left[1] - right[1]);
+    return Math.max(dx, dy) + (Math.SQRT2 - 1) * Math.min(dx, dy);
+}
+function clampInt(value, min, max) {
+    return Math.max(min, Math.min(max, value));
+}
+function round3(value) {
+    return Number(value.toFixed(3));
+}
+//# sourceMappingURL=Navigation.js.map

package/dist/physics/Navigation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Navigation.js","sourceRoot":"","sources":["../../../../packages/physics/src/Navigation.ts"],"names":[],"mappings":"AAgDA,MAAM,OAAO,cAAc;IACT,KAAK,CAAS;IACd,MAAM,CAAS;IACf,MAAM,CAAkB;IACxB,QAAQ,CAAS;IACjB,aAAa,CAAU;IACtB,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5B,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEnD,YAAY,OAA8B;QACxC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrH,MAAM,IAAI,UAAU,CAAC,wDAAwD,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,KAAK,CAAC;QACpD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,UAAU,CAAC,2DAA2D,CAAC,CAAC;QACpF,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC7C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM,IAAI,UAAU,CAAC,iEAAiE,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,SAAS,CAAC,IAAoB;QAC5B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,QAAQ,CAAC,IAAoB;QAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,YAAY,CAAC,IAAoB;QAC/B,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACjJ,CAAC;IAED,WAAW,CAAC,KAAsB;QAChC,OAAO;YACL,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACpF,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;SACtF,CAAC;IACJ,CAAC;IAED,WAAW,CAAC,IAAoB;QAC9B,OAAO;YACL,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ;YAChD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ;SACjD,CAAC;IACJ,CAAC;IAED,QAAQ,CAAC,KAAsB,EAAE,IAAqB;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ;YAAE,OAAO,UAAU,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM;YAAE,OAAO,UAAU,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5E,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;QACzF,MAAM,mBAAmB,GAAG;YAC1B,KAAK;YACL,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,YAAY;SACb,CAAC;QACF,OAAO;YACL,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;YAC/C,KAAK;YACL,SAAS,EAAE,mBAAmB;YAC9B,MAAM,EAAE,UAAU,CAAC,mBAAmB,CAAC;YACvC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3B,YAAY,EAAE,MAAM,CAAC,YAAY;SAClC,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,SAAyB,EAAE,QAAwB;QAChE,MAAM,IAAI,GAAiB,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,UAAU,GAAG,IAAI,GAAG,CAAqB,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAEnB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAG,CAAC;YAC9B,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC;gBAAE,SAAS;YACtC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACxB,IAAI,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;gBAAE,IAAI,GAAG,OAAO,CAAC;YACvC,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACrC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;YACtE,CAAC;YACD,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBACnE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACvE,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC9B,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAC9B,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrG,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACzD,MAAM,CAAC,GAAG,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC5D,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,QAAQ,IAAI,QAAQ,CAAC,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACvF,CAAC;IAEO,mBAAmB,CAAC,IAAoB;QAC9C,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAClE,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAC7E,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC7D,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAU,CAAC;oBAClC,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;wBAAE,OAAO,SAAS,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED,MAAM,OAAO,eAAe;IAClB,QAAQ,CAAkB;IAC1B,IAAI,GAAmB,UAAU,EAAE,CAAC;IACpC,aAAa,GAAG,CAAC,CAAC;IAClB,gBAAgB,GAAG,CAAC,CAAC;IACZ,KAAK,CAAS;IACd,cAAc,CAAS;IAExC,YAAY,OAA+B;QACzC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;QACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YACxH,MAAM,IAAI,UAAU,CAAC,iFAAiF,CAAC,CAAC;QAC1G,CAAC;IACH,CAAC;IAED,OAAO,CAAC,IAAoB;QAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,YAAoB;QACzB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACtF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAE,CAAC;QACxD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,IAAI,QAAQ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACpC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC;YACvB,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACxE,IAAI,IAAI,IAAI,QAAQ,EAAE,CAAC;YACrB,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC;YACvB,IAAI,CAAC,gBAAgB,IAAI,QAAQ,CAAC;YAClC,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG;YACd,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,IAAI;YACzC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,IAAI;SAC1C,CAAC;QACF,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC;QAC9B,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED,QAAQ,CAAC,QAA0C,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM;QACnG,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;QACvI,OAAO;YACL,QAAQ,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,KAAK,EAAE,aAAa;YACpB,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC;YAChF,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YACpC,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC;SAChD,CAAC;IACJ,CAAC;CACF;AAED,SAAS,IAAI,CAAC,IAAoB,EAAE,MAA8B,EAAE,CAAS,EAAE,CAAS;IACtF,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,SAAS,CAAC,IAAoB,EAAE,aAAsB;IAC7D,MAAM,QAAQ,GAAqB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpI,OAAO,aAAa;QAClB,CAAC,CAAC;YACE,GAAG,QAAQ;YACX,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC3B;QACH,CAAC,CAAC,QAAQ,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB;IACnC,MAAM,KAAK,GAAqB,EAAE,CAAC;IACnC,IAAI,OAAO,GAA2B,IAAI,CAAC;IAC3C,OAAO,OAAO,EAAE,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzB,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,YAAY,CAAC,KAAgC;IACpD,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,MAAM,GAAqB,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IAC7C,IAAI,iBAAiB,GAAmB,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,SAAS,GAAmB,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrH,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,iBAAiB,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,CAAC;YAC/B,iBAAiB,GAAG,SAAS,CAAC;QAChC,CAAC;IACH,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;IACtC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU;IACjB,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;AAC7F,CAAC;AAED,SAAS,UAAU,CAAC,MAAkC;IACpD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7G,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,OAAO,CAAC,IAAoB;IACnC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,QAAQ,CAAC,IAAoB,EAAE,KAAqB;IAC3D,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,SAAS,CAAC,IAAoB,EAAE,KAAqB;IAC5D,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,SAAS,CAAC,IAAoB,EAAE,KAAqB,EAAE,aAAsB;IACpF,IAAI,CAAC,aAAa;QAAE,OAAO,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IACvD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAClC,CAAC"}