@codexo/exojs-particles 0.12.0

package/dist/esm/ParticleSystem.js

@@ -0,0 +1,570 @@
+import { Drawable, Rectangle, Texture, Spritesheet } from '@codexo/exojs';
+import { ParticleGpuState } from './gpu/ParticleGpuState.js';
+
+/// <reference types="@webgpu/types" />
+const defaultCapacity = 4096;
+/**
+ * Lazily-initialised 1×1 opaque-white texture used as the default sprite
+ * when a {@link ParticleSystem} is constructed without one. Particles
+ * render as solid color quads (the per-particle `color` channel times
+ * white-with-alpha-1). Shared across systems to avoid wasted texture
+ * allocations.
+ */
+let defaultWhiteTexture = null;
+const getDefaultWhiteTexture = () => {
+    if (defaultWhiteTexture === null) {
+        const canvas = document.createElement('canvas');
+        canvas.width = 1;
+        canvas.height = 1;
+        const ctx = canvas.getContext('2d');
+        if (ctx !== null) {
+            ctx.fillStyle = '#ffffff';
+            ctx.fillRect(0, 0, 1, 1);
+        }
+        defaultWhiteTexture = new Texture(canvas);
+    }
+    return defaultWhiteTexture;
+};
+/**
+ * The central coordinator of the particle pipeline. `ParticleSystem` is a
+ * {@link Drawable} that owns:
+ *
+ * - **SoA particle storage** — one typed array per attribute (position,
+ *   velocity, scale, rotation, color, lifetime, ...), sized to a fixed
+ *   capacity at construction. User code reads/writes via
+ *   `system.posX[slot]`, `system.velX[slot]`, etc.
+ * - **Spawn modules** — write new particles into freshly allocated slots.
+ * - **Update modules** — mutate the live range each frame (forces, color
+ *   blends, scale curves, drag, ...). Built-in modules ship both CPU and
+ *   WGSL implementations; custom modules can opt into GPU acceleration by
+ *   implementing `wgsl()`.
+ * - **Death modules** — fire once per dying particle, before its slot is
+ *   recycled (sub-emitters, event hooks).
+ *
+ * **Auto-routing CPU vs GPU:** at first {@link update}, the system checks:
+ * if a `WebGpuBackend` was supplied AND every registered update module has
+ * `wgsl()`, the GPU path engages — a composite compute pipeline runs
+ * integration plus all module bodies in one dispatch and writes directly
+ * into the renderer's instance buffer (no CPU readback). Otherwise the CPU
+ * path runs the existing per-module `apply()` loops.
+ *
+ * **Per-frame order in {@link update} (CPU mode):**
+ * 1. Run every spawn module.
+ * 2. Integrate position from velocity, rotation from rotationSpeed, advance `elapsed`.
+ * 3. Run every update module on the live range.
+ * 4. Compact: scan `[0, liveCount)` forward, fire death modules on expired
+ *    slots, copy survivors down. `liveCount` shrinks to the survivor count.
+ *
+ * **Per-frame order in {@link update} (GPU mode):**
+ * 1. Run every spawn module (CPU writes initial values into the spawn slot).
+ * 2. Detect expiries on CPU (via `elapsed >= lifetime`); fire death modules;
+ *    set `lifetime[slot] = -1` sentinel + clear `alive[slot]` so the GPU
+ *    shader skips them. **No compaction** — slots are recycled on next spawn.
+ * 3. Dispatch the composite compute pipeline. Integration + update modules
+ *    + pack-instances run in one pass; the instance buffer is written
+ *    directly. CPU SoA stays as-is for spawn writes.
+ *
+ * **Coordinate space:** particle positions are LOCAL to the system. The
+ * system's `getGlobalTransform()` is applied on top during rendering — both
+ * the WebGL2 and WebGPU shaders multiply `projection * translation * rotated`.
+ * Setting world-space positions on individual particles double-translates.
+ * Position the system itself via `system.setPosition(...)` and emit relative
+ * to `(0, 0)`.
+ *
+ * @example
+ * // Backend-agnostic — runs CPU on WebGL2, GPU on WebGPU automatically.
+ * const system = new ParticleSystem(loader.get(Texture, 'spark'), {
+ *     capacity: 8192,
+ *     backend: app.backend,
+ * });
+ *
+ * system.addSpawnModule(new RateSpawn({ rate: new Constant(60), ... }));
+ * system.addUpdateModule(new ApplyForce(0, 980));     // gravity, GPU-eligible
+ * system.addUpdateModule(new ColorOverLifetime(fireGradient));
+ * scene.addChild(system);
+ */
+class ParticleSystem extends Drawable {
+    /** Maximum particle count this system will store. Fixed at construction. */
+    capacity;
+    posX;
+    posY;
+    velX;
+    velY;
+    scaleX;
+    scaleY;
+    rotations;
+    rotationSpeeds;
+    color; // packed 0xAABBGGRR
+    elapsed; // seconds since spawn
+    lifetime; // total seconds before expiry; -1 sentinel for dead in GPU mode
+    textureIndex;
+    /**
+     * Number of currently live particles. In CPU mode this is exact: slots
+     * `[0, liveCount)` are all alive after each `update()`. In GPU mode
+     * this is a high-water mark — slots `[0, liveCount)` may contain dead
+     * holes (filled in by future spawns); use {@link aliveCount} for the
+     * actual alive count.
+     */
+    liveCount = 0;
+    /**
+     * Per-slot alive flag (1 = alive, 0 = dead). Maintained in both CPU
+     * and GPU mode. Custom modules iterating the live range should check
+     * this to skip dead slots in GPU mode.
+     */
+    alive;
+    _spawnModules = [];
+    _updateModules = [];
+    _deathModules = [];
+    _backend = null;
+    _device = null;
+    _gpuState = null;
+    _gpuMode = false;
+    _compiled = false;
+    _spawnHint = 0; // round-robin pointer for first-dead lookup in GPU mode
+    /**
+     * In GPU mode, slots whose CPU SoA values need re-uploading to the GPU
+     * (newly spawned, or just-expired with lifetime sentinel). Cleared
+     * after each compute dispatch. CPU never overwrites integrated GPU
+     * state — only dirty slots flow CPU → GPU.
+     */
+    _gpuDirtySlots = new Set();
+    _texture;
+    _frames = [];
+    _textureFrame = new Rectangle();
+    _vertices = new Float32Array(4);
+    _texCoords = new Uint32Array(4);
+    _updateTexCoords = true;
+    _updateVertices = true;
+    constructor(sourceOrOptions, framesOrOptions, finalOptions) {
+        super();
+        // Disambiguate the four valid call shapes via instanceof checks.
+        // The TS overloads above already prevent illegal combinations like
+        // `(texture, sheet)` or `(sheet, frames)` at compile time; this
+        // narrowing only sorts out the legal ones.
+        let texture = null;
+        let frames = null;
+        let options;
+        if (sourceOrOptions instanceof Texture) {
+            texture = sourceOrOptions;
+            if (Array.isArray(framesOrOptions)) {
+                frames = framesOrOptions;
+                options = finalOptions ?? {};
+            }
+            else {
+                options = framesOrOptions ?? {};
+            }
+        }
+        else if (sourceOrOptions instanceof Spritesheet) {
+            texture = sourceOrOptions.texture;
+            frames = [...sourceOrOptions.frames.values()];
+            options = framesOrOptions ?? {};
+        }
+        else {
+            options = sourceOrOptions ?? {};
+        }
+        const capacity = options.capacity ?? defaultCapacity;
+        if (capacity <= 0 || !Number.isInteger(capacity)) {
+            throw new Error(`ParticleSystem capacity must be a positive integer (got ${capacity}).`);
+        }
+        this.capacity = capacity;
+        this.posX = new Float32Array(capacity);
+        this.posY = new Float32Array(capacity);
+        this.velX = new Float32Array(capacity);
+        this.velY = new Float32Array(capacity);
+        this.scaleX = new Float32Array(capacity);
+        this.scaleY = new Float32Array(capacity);
+        this.rotations = new Float32Array(capacity);
+        this.rotationSpeeds = new Float32Array(capacity);
+        this.color = new Uint32Array(capacity);
+        this.elapsed = new Float32Array(capacity);
+        this.lifetime = new Float32Array(capacity);
+        this.textureIndex = new Uint16Array(capacity);
+        this.alive = new Uint8Array(capacity);
+        this._device = options.device ?? null;
+        this._texture = texture ?? getDefaultWhiteTexture();
+        if (frames !== null) {
+            for (const frame of frames) {
+                this._frames.push(frame.clone());
+            }
+        }
+        this.resetTextureFrame();
+    }
+    get texture() {
+        return this._texture;
+    }
+    set texture(texture) {
+        this.setTexture(texture);
+    }
+    get textureFrame() {
+        return this._textureFrame;
+    }
+    set textureFrame(frame) {
+        this.setTextureFrame(frame);
+    }
+    /**
+     * Atlas frames declared on this system, or empty when the texture is
+     * used as a single frame. Each particle's `textureIndex[i]` selects
+     * an entry from this list; out-of-range indices are clamped to 0.
+     */
+    get frames() {
+        return this._frames;
+    }
+    /** `true` when the system declares more than one atlas frame. */
+    get hasAtlas() {
+        return this._frames.length > 1;
+    }
+    get vertices() {
+        if (this._updateVertices) {
+            const { x, y, width, height } = this._textureFrame;
+            const offsetX = width / 2;
+            const offsetY = height / 2;
+            this._vertices[0] = x - offsetX;
+            this._vertices[1] = y - offsetY;
+            this._vertices[2] = width - offsetX;
+            this._vertices[3] = height - offsetY;
+            this._updateVertices = false;
+        }
+        return this._vertices;
+    }
+    get texCoords() {
+        if (this._updateTexCoords) {
+            const { width, height } = this._texture;
+            const { left, top, right, bottom } = this._textureFrame;
+            const minX = ((left / width) * 65535) & 65535;
+            const minY = (((top / height) * 65535) & 65535) << 16;
+            const maxX = ((right / width) * 65535) & 65535;
+            const maxY = (((bottom / height) * 65535) & 65535) << 16;
+            if (this._texture.flipY) {
+                this._texCoords[0] = maxY | minX;
+                this._texCoords[1] = maxY | maxX;
+                this._texCoords[2] = minY | maxX;
+                this._texCoords[3] = minY | minX;
+            }
+            else {
+                this._texCoords[0] = minY | minX;
+                this._texCoords[1] = minY | maxX;
+                this._texCoords[2] = maxY | maxX;
+                this._texCoords[3] = maxY | minX;
+            }
+            this._updateTexCoords = false;
+        }
+        return this._texCoords;
+    }
+    /** `true` when the system is running on the GPU compute pipeline. */
+    get gpuMode() {
+        return this._gpuMode;
+    }
+    /** GPU-side state, or `null` in CPU mode. */
+    get gpuState() {
+        return this._gpuState;
+    }
+    /** Actual count of live particles (slots with `alive[i] === 1`). May differ from `liveCount` in GPU mode. */
+    get aliveCount() {
+        let count = 0;
+        for (let i = 0; i < this.liveCount; i++) {
+            if (this.alive[i])
+                count++;
+        }
+        return count;
+    }
+    get spawnModules() {
+        return this._spawnModules;
+    }
+    get updateModules() {
+        return this._updateModules;
+    }
+    get deathModules() {
+        return this._deathModules;
+    }
+    setTexture(texture) {
+        if (this._texture !== texture) {
+            this._texture = texture;
+            this.resetTextureFrame();
+        }
+        return this;
+    }
+    setTextureFrame(frame) {
+        this._textureFrame.copy(frame);
+        this._updateTexCoords = true;
+        this._updateVertices = true;
+        this.getLocalBounds().set(0, 0, frame.width, frame.height);
+        this._invalidateBoundsCascade();
+        return this;
+    }
+    resetTextureFrame() {
+        return this.setTextureFrame(Rectangle.temp.set(0, 0, this._texture.width, this._texture.height));
+    }
+    addSpawnModule(mod) {
+        this._spawnModules.push(mod);
+        return this;
+    }
+    addUpdateModule(mod) {
+        if (this._compiled) {
+            throw new Error('Cannot add update modules after the system has been compiled (first update). Register all modules before the first update().');
+        }
+        this._updateModules.push(mod);
+        return this;
+    }
+    addDeathModule(mod) {
+        this._deathModules.push(mod);
+        return this;
+    }
+    clearSpawnModules() {
+        for (const mod of this._spawnModules)
+            mod.destroy();
+        this._spawnModules.length = 0;
+        return this;
+    }
+    clearUpdateModules() {
+        for (const mod of this._updateModules)
+            mod.destroy();
+        this._updateModules.length = 0;
+        return this;
+    }
+    clearDeathModules() {
+        for (const mod of this._deathModules)
+            mod.destroy();
+        this._deathModules.length = 0;
+        return this;
+    }
+    /**
+     * Allocates a particle slot and returns its index. Returns `-1` when
+     * the system is at {@link capacity}.
+     *
+     * **CPU mode:** slots are dense in `[0, liveCount)`. `spawn()` returns
+     * the next sequential slot; `liveCount++`.
+     *
+     * **GPU mode:** slots may have dead holes. `spawn()` finds the first
+     * `alive[i] === 0` slot via a round-robin hint pointer (amortised O(1),
+     * worst case O(capacity) on full systems).
+     */
+    spawn() {
+        if (this._gpuMode) {
+            return this._spawnGpu();
+        }
+        return this._spawnCpu();
+    }
+    /** Resets the system to zero live particles without destroying it. */
+    clearParticles() {
+        this.liveCount = 0;
+        this._spawnHint = 0;
+        this.alive.fill(0);
+        this.lifetime.fill(0);
+        this.elapsed.fill(0);
+        return this;
+    }
+    /**
+     * @internal
+     *
+     * Collect-hook: captures the active backend before this node is emitted so
+     * the next `update()` can compile a GPU pipeline if the backend turned out
+     * to be `WebGpuBackend`. Re-captures and rebuilds when the backend
+     * reference changes (e.g. after device-loss recovery).
+     */
+    /** @internal */
+    _collect(builder, seq) {
+        const backend = builder.backend;
+        if (this._backend !== backend) {
+            this._backend = backend;
+            if (this._gpuState !== null) {
+                this._gpuState.destroy();
+                this._gpuState = null;
+            }
+            this._gpuMode = false;
+            this._compiled = false;
+        }
+        super._collect(builder, seq);
+    }
+    /** Per-frame entry point. Routes to CPU or GPU pipeline based on auto-detection at first call. */
+    update(delta) {
+        if (!this._compiled) {
+            this._compile();
+        }
+        const dt = delta.seconds;
+        // 1. Spawn (CPU writes SoA in both modes).
+        for (let i = 0; i < this._spawnModules.length; i++) {
+            this._spawnModules[i].apply(this, dt);
+        }
+        if (this._gpuMode) {
+            this._updateGpu(dt);
+        }
+        else {
+            this._updateCpu(dt);
+        }
+        return this;
+    }
+    destroy() {
+        super.destroy();
+        this.clearSpawnModules();
+        this.clearUpdateModules();
+        this.clearDeathModules();
+        if (this._gpuState !== null) {
+            this._gpuState.destroy();
+            this._gpuState = null;
+        }
+        for (const frame of this._frames) {
+            frame.destroy();
+        }
+        this._frames.length = 0;
+        this._gpuMode = false;
+        this._compiled = false;
+        this.liveCount = 0;
+        this.alive.fill(0);
+        this._textureFrame.destroy();
+    }
+    _compile() {
+        this._compiled = true;
+        // Duck-typed `instanceof WebGpuBackend` — avoids importing the
+        // backend class (which registers a renderer for ParticleSystem
+        // and would create a circular dependency). WebGl2Backend has no
+        // `device` field, so this naturally falls back to CPU mode.
+        const backendDevice = this._backend?.device ?? null;
+        const device = this._device ?? backendDevice;
+        if (device === null) {
+            return;
+        }
+        const allEligible = this._updateModules.every(m => typeof m.wgsl === 'function');
+        if (!allEligible) {
+            return;
+        }
+        this._gpuState = new ParticleGpuState(device, this.capacity, this._updateModules, this._frames, this._texture);
+        this._gpuMode = true;
+        // Mark every currently-alive slot dirty so the initial upload
+        // matches CPU state; subsequent frames only push deltas.
+        for (let i = 0; i < this.liveCount; i++) {
+            if (this.alive[i])
+                this._gpuDirtySlots.add(i);
+        }
+    }
+    _spawnCpu() {
+        if (this.liveCount >= this.capacity) {
+            return -1;
+        }
+        const slot = this.liveCount++;
+        this.alive[slot] = 1;
+        this.elapsed[slot] = 0;
+        return slot;
+    }
+    _spawnGpu() {
+        const capacity = this.capacity;
+        const alive = this.alive;
+        const start = this._spawnHint;
+        // Search forward from hint, then wrap.
+        for (let i = start; i < capacity; i++) {
+            if (alive[i] === 0) {
+                alive[i] = 1;
+                this.elapsed[i] = 0;
+                this._spawnHint = i + 1 === capacity ? 0 : i + 1;
+                if (i >= this.liveCount)
+                    this.liveCount = i + 1;
+                this._gpuDirtySlots.add(i);
+                return i;
+            }
+        }
+        for (let i = 0; i < start; i++) {
+            if (alive[i] === 0) {
+                alive[i] = 1;
+                this.elapsed[i] = 0;
+                this._spawnHint = i + 1;
+                if (i >= this.liveCount)
+                    this.liveCount = i + 1;
+                this._gpuDirtySlots.add(i);
+                return i;
+            }
+        }
+        return -1;
+    }
+    _updateCpu(dt) {
+        const { posX, posY, velX, velY, rotations, rotationSpeeds, elapsed } = this;
+        const liveCount = this.liveCount;
+        for (let i = 0; i < liveCount; i++) {
+            posX[i] += velX[i] * dt;
+            posY[i] += velY[i] * dt;
+            rotations[i] += rotationSpeeds[i] * dt;
+            elapsed[i] += dt;
+        }
+        for (let i = 0; i < this._updateModules.length; i++) {
+            this._updateModules[i].apply(this, dt);
+        }
+        // Compact: forward pass, fire death modules on expired, copy survivors down.
+        const lifetime = this.lifetime;
+        const alive = this.alive;
+        const deathModules = this._deathModules;
+        let writeIndex = 0;
+        for (let readIndex = 0; readIndex < this.liveCount; readIndex++) {
+            if (elapsed[readIndex] >= lifetime[readIndex]) {
+                for (let m = 0; m < deathModules.length; m++) {
+                    deathModules[m].onDeath(this, readIndex);
+                }
+                alive[readIndex] = 0;
+                continue;
+            }
+            if (writeIndex !== readIndex) {
+                this._copySlot(readIndex, writeIndex);
+                alive[writeIndex] = 1;
+            }
+            writeIndex++;
+        }
+        for (let i = writeIndex; i < this.liveCount; i++) {
+            alive[i] = 0;
+        }
+        this.liveCount = writeIndex;
+    }
+    _updateGpu(dt) {
+        // CPU advances its own copy of `elapsed` for expire detection only.
+        // GPU's `timing[idx].x` is advanced independently inside the compute
+        // shader; the two are never synced after spawn. They tick at the
+        // same rate (both add `dt` per frame) so they stay equivalent in
+        // practice (modulo numerical drift).
+        const elapsed = this.elapsed;
+        const lifetime = this.lifetime;
+        const alive = this.alive;
+        const deathModules = this._deathModules;
+        const liveCount = this.liveCount;
+        for (let i = 0; i < liveCount; i++) {
+            if (alive[i] === 0)
+                continue;
+            elapsed[i] += dt;
+            if (elapsed[i] >= lifetime[i]) {
+                for (let m = 0; m < deathModules.length; m++) {
+                    deathModules[m].onDeath(this, i);
+                }
+                alive[i] = 0;
+                lifetime[i] = -1; // sentinel — GPU shader skips
+                this._gpuDirtySlots.add(i); // upload the sentinel so GPU sees the death
+            }
+        }
+        // Trim trailing dead slots.
+        let newLiveCount = this.liveCount;
+        while (newLiveCount > 0 && alive[newLiveCount - 1] === 0) {
+            newLiveCount--;
+        }
+        this.liveCount = newLiveCount;
+        // Push dirty slots (new spawns + just-expired) to GPU. CPU is NOT
+        // the source of truth for integrated position/velocity/etc. after
+        // spawn — uploading the full live range every frame would wipe
+        // out GPU's integrated state.
+        if (this._gpuDirtySlots.size > 0) {
+            this._gpuState.uploadDirty(this, this._gpuDirtySlots);
+            this._gpuDirtySlots.clear();
+        }
+        this._gpuState.dispatch(this, dt);
+    }
+    _copySlot(from, to) {
+        this.posX[to] = this.posX[from];
+        this.posY[to] = this.posY[from];
+        this.velX[to] = this.velX[from];
+        this.velY[to] = this.velY[from];
+        this.scaleX[to] = this.scaleX[from];
+        this.scaleY[to] = this.scaleY[from];
+        this.rotations[to] = this.rotations[from];
+        this.rotationSpeeds[to] = this.rotationSpeeds[from];
+        this.color[to] = this.color[from];
+        this.elapsed[to] = this.elapsed[from];
+        this.lifetime[to] = this.lifetime[from];
+        this.textureIndex[to] = this.textureIndex[from];
+    }
+}
+
+export { ParticleSystem };
+//# sourceMappingURL=ParticleSystem.js.map

package/dist/esm/ParticleSystem.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ParticleSystem.js","sources":["../../../src/ParticleSystem.ts"],"sourcesContent":[null],"names":[],"mappings":";;;AAAA;AAeA,MAAM,eAAe,GAAG,IAAI;AAE5B;;;;;;AAMG;AACH,IAAI,mBAAmB,GAAmB,IAAI;AAC9C,MAAM,sBAAsB,GAAG,MAAc;AAC3C,IAAA,IAAI,mBAAmB,KAAK,IAAI,EAAE;QAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC;AAE/C,QAAA,MAAM,CAAC,KAAK,GAAG,CAAC;AAChB,QAAA,MAAM,CAAC,MAAM,GAAG,CAAC;QAEjB,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC;AAEnC,QAAA,IAAI,GAAG,KAAK,IAAI,EAAE;AAChB,YAAA,GAAG,CAAC,SAAS,GAAG,SAAS;YACzB,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1B;AAEA,QAAA,mBAAmB,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC;IAC3C;AAEA,IAAA,OAAO,mBAAmB;AAC5B,CAAC;AAqBD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAyDG;AACG,MAAO,cAAe,SAAQ,QAAQ,CAAA;;AAE1B,IAAA,QAAQ;AAER,IAAA,IAAI;AACJ,IAAA,IAAI;AACJ,IAAA,IAAI;AACJ,IAAA,IAAI;AACJ,IAAA,MAAM;AACN,IAAA,MAAM;AACN,IAAA,SAAS;AACT,IAAA,cAAc;IACd,KAAK,CAAc;IACnB,OAAO,CAAe;IACtB,QAAQ,CAAe;AACvB,IAAA,YAAY;AAE5B;;;;;;AAMG;IACI,SAAS,GAAG,CAAC;AAEpB;;;;AAIG;AACa,IAAA,KAAK;IAEJ,aAAa,GAAkB,EAAE;IACjC,cAAc,GAAmB,EAAE;IACnC,aAAa,GAAkB,EAAE;IAE1C,QAAQ,GAAyB,IAAI;IAC5B,OAAO,GAAqB,IAAI;IACzC,SAAS,GAA4B,IAAI;IACzC,QAAQ,GAAG,KAAK;IAChB,SAAS,GAAG,KAAK;AACjB,IAAA,UAAU,GAAG,CAAC,CAAC;AACvB;;;;;AAKG;AACc,IAAA,cAAc,GAAG,IAAI,GAAG,EAAU;AAE3C,IAAA,QAAQ;IACC,OAAO,GAAgB,EAAE;AACzB,IAAA,aAAa,GAAc,IAAI,SAAS,EAAE;AAC1C,IAAA,SAAS,GAAiB,IAAI,YAAY,CAAC,CAAC,CAAC;AAC7C,IAAA,UAAU,GAAgB,IAAI,WAAW,CAAC,CAAC,CAAC;IACrD,gBAAgB,GAAG,IAAI;IACvB,eAAe,GAAG,IAAI;AAU9B,IAAA,WAAA,CACE,eAA+D,EAC/D,eAA8D,EAC9D,YAAoC,EAAA;AAEpC,QAAA,KAAK,EAAE;;;;;QAMP,IAAI,OAAO,GAAmB,IAAI;QAClC,IAAI,MAAM,GAAgC,IAAI;AAC9C,QAAA,IAAI,OAA8B;AAElC,QAAA,IAAI,eAAe,YAAY,OAAO,EAAE;YACtC,OAAO,GAAG,eAAe;AAEzB,YAAA,IAAI,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE;gBAClC,MAAM,GAAG,eAAe;AACxB,gBAAA,OAAO,GAAG,YAAY,IAAI,EAAE;YAC9B;iBAAO;AACL,gBAAA,OAAO,GAAI,eAAqD,IAAI,EAAE;YACxE;QACF;AAAO,aAAA,IAAI,eAAe,YAAY,WAAW,EAAE;AACjD,YAAA,OAAO,GAAG,eAAe,CAAC,OAAO;YACjC,MAAM,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;AAC7C,YAAA,OAAO,GAAI,eAAqD,IAAI,EAAE;QACxE;aAAO;AACL,YAAA,OAAO,GAAG,eAAe,IAAI,EAAE;QACjC;AAEA,QAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,eAAe;AAEpD,QAAA,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE;AAChD,YAAA,MAAM,IAAI,KAAK,CAAC,2DAA2D,QAAQ,CAAA,EAAA,CAAI,CAAC;QAC1F;AAEA,QAAA,IAAI,CAAC,QAAQ,GAAG,QAAQ;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QAC3C,IAAI,CAAC,cAAc,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QAChD,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC;QAC1C,IAAI,CAAC,YAAY,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC;QAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC;QAErC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI;AACrC,QAAA,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,sBAAsB,EAAE;AAEnD,QAAA,IAAI,MAAM,KAAK,IAAI,EAAE;AACnB,YAAA,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gBAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAClC;QACF;QAEA,IAAI,CAAC,iBAAiB,EAAE;IAC1B;AAEA,IAAA,IAAW,OAAO,GAAA;QAChB,OAAO,IAAI,CAAC,QAAQ;IACtB;IAEA,IAAW,OAAO,CAAC,OAAgB,EAAA;AACjC,QAAA,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;IAC1B;AAEA,IAAA,IAAW,YAAY,GAAA;QACrB,OAAO,IAAI,CAAC,aAAa;IAC3B;IAEA,IAAW,YAAY,CAAC,KAAgB,EAAA;AACtC,QAAA,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;IAC7B;AAEA;;;;AAIG;AACH,IAAA,IAAW,MAAM,GAAA;QACf,OAAO,IAAI,CAAC,OAAO;IACrB;;AAGA,IAAA,IAAW,QAAQ,GAAA;AACjB,QAAA,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;IAChC;AAEA,IAAA,IAAW,QAAQ,GAAA;AACjB,QAAA,IAAI,IAAI,CAAC,eAAe,EAAE;AACxB,YAAA,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa;AAClD,YAAA,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC;AACzB,YAAA,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC;YAE1B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO;YAC/B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO;YAC/B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,OAAO;YACnC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,OAAO;AAEpC,YAAA,IAAI,CAAC,eAAe,GAAG,KAAK;QAC9B;QAEA,OAAO,IAAI,CAAC,SAAS;IACvB;AAEA,IAAA,IAAW,SAAS,GAAA;AAClB,QAAA,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACzB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ;AACvC,YAAA,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa;AACvD,YAAA,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,KAAK,IAAI,KAAK,IAAI,KAAK;AAC7C,YAAA,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,IAAI,KAAK,IAAI,KAAK,KAAK,EAAE;AACrD,YAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,KAAK,IAAI,KAAK,IAAI,KAAK;AAC9C,YAAA,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,IAAI,KAAK,IAAI,KAAK,KAAK,EAAE;AAExD,YAAA,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE;gBACvB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI;gBAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI;gBAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI;gBAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI;YAClC;iBAAO;gBACL,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI;gBAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI;gBAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI;gBAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI;YAClC;AAEA,YAAA,IAAI,CAAC,gBAAgB,GAAG,KAAK;QAC/B;QAEA,OAAO,IAAI,CAAC,UAAU;IACxB;;AAGA,IAAA,IAAW,OAAO,GAAA;QAChB,OAAO,IAAI,CAAC,QAAQ;IACtB;;AAGA,IAAA,IAAW,QAAQ,GAAA;QACjB,OAAO,IAAI,CAAC,SAAS;IACvB;;AAGA,IAAA,IAAW,UAAU,GAAA;QACnB,IAAI,KAAK,GAAG,CAAC;AAEb,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;AACvC,YAAA,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAAE,gBAAA,KAAK,EAAE;QAC5B;AAEA,QAAA,OAAO,KAAK;IACd;AAEA,IAAA,IAAW,YAAY,GAAA;QACrB,OAAO,IAAI,CAAC,aAAa;IAC3B;AAEA,IAAA,IAAW,aAAa,GAAA;QACtB,OAAO,IAAI,CAAC,cAAc;IAC5B;AAEA,IAAA,IAAW,YAAY,GAAA;QACrB,OAAO,IAAI,CAAC,aAAa;IAC3B;AAEO,IAAA,UAAU,CAAC,OAAgB,EAAA;AAChC,QAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE;AAC7B,YAAA,IAAI,CAAC,QAAQ,GAAG,OAAO;YACvB,IAAI,CAAC,iBAAiB,EAAE;QAC1B;AAEA,QAAA,OAAO,IAAI;IACb;AAEO,IAAA,eAAe,CAAC,KAAgB,EAAA;AACrC,QAAA,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;AAC9B,QAAA,IAAI,CAAC,gBAAgB,GAAG,IAAI;AAC5B,QAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAE3B,QAAA,IAAI,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;QAC1D,IAAI,CAAC,wBAAwB,EAAE;AAE/B,QAAA,OAAO,IAAI;IACb;IAEO,iBAAiB,GAAA;QACtB,OAAO,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAClG;AAEO,IAAA,cAAc,CAAC,GAAgB,EAAA;AACpC,QAAA,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC;AAE5B,QAAA,OAAO,IAAI;IACb;AAEO,IAAA,eAAe,CAAC,GAAiB,EAAA;AACtC,QAAA,IAAI,IAAI,CAAC,SAAS,EAAE;AAClB,YAAA,MAAM,IAAI,KAAK,CAAC,8HAA8H,CAAC;QACjJ;AAEA,QAAA,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC;AAE7B,QAAA,OAAO,IAAI;IACb;AAEO,IAAA,cAAc,CAAC,GAAgB,EAAA;AACpC,QAAA,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC;AAE5B,QAAA,OAAO,IAAI;IACb;IAEO,iBAAiB,GAAA;AACtB,QAAA,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,aAAa;YAAE,GAAG,CAAC,OAAO,EAAE;AAEnD,QAAA,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;AAE7B,QAAA,OAAO,IAAI;IACb;IAEO,kBAAkB,GAAA;AACvB,QAAA,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,cAAc;YAAE,GAAG,CAAC,OAAO,EAAE;AAEpD,QAAA,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;AAE9B,QAAA,OAAO,IAAI;IACb;IAEO,iBAAiB,GAAA;AACtB,QAAA,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,aAAa;YAAE,GAAG,CAAC,OAAO,EAAE;AAEnD,QAAA,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;AAE7B,QAAA,OAAO,IAAI;IACb;AAEA;;;;;;;;;;AAUG;IACI,KAAK,GAAA;AACV,QAAA,IAAI,IAAI,CAAC,QAAQ,EAAE;AACjB,YAAA,OAAO,IAAI,CAAC,SAAS,EAAE;QACzB;AAEA,QAAA,OAAO,IAAI,CAAC,SAAS,EAAE;IACzB;;IAGO,cAAc,GAAA;AACnB,QAAA,IAAI,CAAC,SAAS,GAAG,CAAC;AAClB,QAAA,IAAI,CAAC,UAAU,GAAG,CAAC;AACnB,QAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAClB,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;AACrB,QAAA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;AAEpB,QAAA,OAAO,IAAI;IACb;AAEA;;;;;;;AAOG;;IAEa,QAAQ,CAAC,OAA0B,EAAE,GAAY,EAAA;AAC/D,QAAA,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO;AAE/B,QAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE;AAC7B,YAAA,IAAI,CAAC,QAAQ,GAAG,OAAO;AAEvB,YAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AAC3B,gBAAA,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;AACxB,gBAAA,IAAI,CAAC,SAAS,GAAG,IAAI;YACvB;AAEA,YAAA,IAAI,CAAC,QAAQ,GAAG,KAAK;AACrB,YAAA,IAAI,CAAC,SAAS,GAAG,KAAK;QACxB;AAEA,QAAA,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC;IAC9B;;AAGO,IAAA,MAAM,CAAC,KAAW,EAAA;AACvB,QAAA,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;YACnB,IAAI,CAAC,QAAQ,EAAE;QACjB;AAEA,QAAA,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO;;AAGxB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AAClD,YAAA,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACvC;AAEA,QAAA,IAAI,IAAI,CAAC,QAAQ,EAAE;AACjB,YAAA,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACrB;aAAO;AACL,YAAA,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACrB;AAEA,QAAA,OAAO,IAAI;IACb;IAEgB,OAAO,GAAA;QACrB,KAAK,CAAC,OAAO,EAAE;QAEf,IAAI,CAAC,iBAAiB,EAAE;QACxB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,iBAAiB,EAAE;AAExB,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AAC3B,YAAA,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;AACxB,YAAA,IAAI,CAAC,SAAS,GAAG,IAAI;QACvB;AAEA,QAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YAChC,KAAK,CAAC,OAAO,EAAE;QACjB;AACA,QAAA,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;AAEvB,QAAA,IAAI,CAAC,QAAQ,GAAG,KAAK;AACrB,QAAA,IAAI,CAAC,SAAS,GAAG,KAAK;AACtB,QAAA,IAAI,CAAC,SAAS,GAAG,CAAC;AAClB,QAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAClB,QAAA,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE;IAC9B;IAEQ,QAAQ,GAAA;AACd,QAAA,IAAI,CAAC,SAAS,GAAG,IAAI;;;;;QAMrB,MAAM,aAAa,GAAI,IAAI,CAAC,QAA0C,EAAE,MAAM,IAAI,IAAI;AACtF,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,IAAI,aAAa;AAE5C,QAAA,IAAI,MAAM,KAAK,IAAI,EAAE;YACnB;QACF;AAEA,QAAA,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC;QAEhF,IAAI,CAAC,WAAW,EAAE;YAChB;QACF;QAEA,IAAI,CAAC,SAAS,GAAG,IAAI,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC;AAC9G,QAAA,IAAI,CAAC,QAAQ,GAAG,IAAI;;;AAIpB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;AACvC,YAAA,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAAE,gBAAA,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C;IACF;IAEQ,SAAS,GAAA;QACf,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,QAAQ,EAAE;YACnC,OAAO,EAAE;QACX;AAEA,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE;AAE7B,QAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;AACpB,QAAA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC;AAEtB,QAAA,OAAO,IAAI;IACb;IAEQ,SAAS,GAAA;AACf,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;AACxB,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU;;AAG7B,QAAA,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;AACrC,YAAA,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;AAClB,gBAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;AACZ,gBAAA,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;AACnB,gBAAA,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,KAAK,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AAChD,gBAAA,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS;AAAE,oBAAA,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC;AAC/C,gBAAA,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1B,gBAAA,OAAO,CAAC;YACV;QACF;AAEA,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;AAC9B,YAAA,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;AAClB,gBAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;AACZ,gBAAA,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;AACnB,gBAAA,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC;AACvB,gBAAA,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS;AAAE,oBAAA,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC;AAC/C,gBAAA,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1B,gBAAA,OAAO,CAAC;YACV;QACF;QAEA,OAAO,EAAE;IACX;AAEQ,IAAA,UAAU,CAAC,EAAU,EAAA;AAC3B,QAAA,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,cAAc,EAAE,OAAO,EAAE,GAAG,IAAI;AAC3E,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS;AAEhC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;YAClC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE;YACvB,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE;YACvB,SAAS,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,GAAG,EAAE;AACtC,YAAA,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE;QAClB;AAEA,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACnD,YAAA,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACxC;;AAGA,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;AACxB,QAAA,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa;QACvC,IAAI,UAAU,GAAG,CAAC;AAElB,QAAA,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE;YAC/D,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE;AAC7C,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC5C,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC;gBAC1C;AACA,gBAAA,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC;gBACpB;YACF;AAEA,YAAA,IAAI,UAAU,KAAK,SAAS,EAAE;AAC5B,gBAAA,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,UAAU,CAAC;AACrC,gBAAA,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;YACvB;AAEA,YAAA,UAAU,EAAE;QACd;AAEA,QAAA,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;AAChD,YAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;QACd;AAEA,QAAA,IAAI,CAAC,SAAS,GAAG,UAAU;IAC7B;AAEQ,IAAA,UAAU,CAAC,EAAU,EAAA;;;;;;AAM3B,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO;AAC5B,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;AACxB,QAAA,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa;AACvC,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS;AAEhC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;AAClC,YAAA,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE;AAEpB,YAAA,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE;YAEhB,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE;AAC7B,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC5C,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;gBAClC;AACA,gBAAA,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;gBACZ,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACjB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B;QACF;;AAGA,QAAA,IAAI,YAAY,GAAG,IAAI,CAAC,SAAS;AACjC,QAAA,OAAO,YAAY,GAAG,CAAC,IAAI,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE;AACxD,YAAA,YAAY,EAAE;QAChB;AACA,QAAA,IAAI,CAAC,SAAS,GAAG,YAAY;;;;;QAM7B,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE;YAChC,IAAI,CAAC,SAAU,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC;AACtD,YAAA,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE;QAC7B;QAEA,IAAI,CAAC,SAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;IACpC;IAEQ,SAAS,CAAC,IAAY,EAAE,EAAU,EAAA;AACxC,QAAA,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AAC/B,QAAA,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AAC/B,QAAA,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AAC/B,QAAA,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AAC/B,QAAA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;AACnC,QAAA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;AACnC,QAAA,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;AACzC,QAAA,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;AACnD,QAAA,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;AACjC,QAAA,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;AACrC,QAAA,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;AACvC,QAAA,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;IACjD;AACD;;;;"}

package/dist/esm/distributions/BoxArea.d.ts

@@ -0,0 +1,17 @@
+import { Vector } from '@codexo/exojs';
+import type { Distribution } from './Distribution';
+/**
+ * Random point inside an axis-aligned box. With `mode: 'edge'` the result
+ * lies on the perimeter (uniform along all four edges combined); with
+ * `mode: 'volume'` (default) it's uniformly distributed across the area.
+ */
+export declare class BoxArea implements Distribution<Vector> {
+    minX: number;
+    maxX: number;
+    minY: number;
+    maxY: number;
+    mode: 'volume' | 'edge';
+    private readonly _scratch;
+    constructor(minX: number, maxX: number, minY: number, maxY: number, mode?: 'volume' | 'edge');
+    sample(out?: Vector): Vector;
+}

package/dist/esm/distributions/BoxArea.js

@@ -0,0 +1,48 @@
+import { Vector } from '@codexo/exojs';
+
+/**
+ * Random point inside an axis-aligned box. With `mode: 'edge'` the result
+ * lies on the perimeter (uniform along all four edges combined); with
+ * `mode: 'volume'` (default) it's uniformly distributed across the area.
+ */
+class BoxArea {
+    minX;
+    maxX;
+    minY;
+    maxY;
+    mode;
+    _scratch = new Vector();
+    constructor(minX, maxX, minY, maxY, mode = 'volume') {
+        this.minX = minX;
+        this.maxX = maxX;
+        this.minY = minY;
+        this.maxY = maxY;
+        this.mode = mode;
+    }
+    sample(out = this._scratch) {
+        if (this.mode === 'volume') {
+            out.set(this.minX + Math.random() * (this.maxX - this.minX), this.minY + Math.random() * (this.maxY - this.minY));
+            return out;
+        }
+        const w = this.maxX - this.minX;
+        const h = this.maxY - this.minY;
+        const perimeter = (w + h) * 2;
+        const t = Math.random() * perimeter;
+        if (t < w) {
+            out.set(this.minX + t, this.minY);
+        }
+        else if (t < w + h) {
+            out.set(this.maxX, this.minY + (t - w));
+        }
+        else if (t < w * 2 + h) {
+            out.set(this.maxX - (t - w - h), this.maxY);
+        }
+        else {
+            out.set(this.minX, this.maxY - (t - w * 2 - h));
+        }
+        return out;
+    }
+}
+
+export { BoxArea };
+//# sourceMappingURL=BoxArea.js.map

package/dist/esm/distributions/BoxArea.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BoxArea.js","sources":["../../../../src/distributions/BoxArea.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAIA;;;;AAIG;MACU,OAAO,CAAA;AAIT,IAAA,IAAA;AACA,IAAA,IAAA;AACA,IAAA,IAAA;AACA,IAAA,IAAA;AACA,IAAA,IAAA;AAPQ,IAAA,QAAQ,GAAG,IAAI,MAAM,EAAE;IAExC,WAAA,CACS,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAA,GAA0B,QAAQ,EAAA;QAJlC,IAAA,CAAA,IAAI,GAAJ,IAAI;QACJ,IAAA,CAAA,IAAI,GAAJ,IAAI;QACJ,IAAA,CAAA,IAAI,GAAJ,IAAI;QACJ,IAAA,CAAA,IAAI,GAAJ,IAAI;QACJ,IAAA,CAAA,IAAI,GAAJ,IAAI;IACV;AAEI,IAAA,MAAM,CAAC,GAAA,GAAc,IAAI,CAAC,QAAQ,EAAA;AACvC,QAAA,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE;AAC1B,YAAA,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;AAEjH,YAAA,OAAO,GAAG;QACZ;QAEA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI;QAC/B,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS;AAEnC,QAAA,IAAI,CAAC,GAAG,CAAC,EAAE;AACT,YAAA,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC;QACnC;AAAO,aAAA,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;AACpB,YAAA,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC;aAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;AACxB,YAAA,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC;QAC7C;aAAO;YACL,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD;AAEA,QAAA,OAAO,GAAG;IACZ;AACD;;;;"}