@zephyr3d/scene 0.9.26 → 0.10.0

package/dist/render/sdf/box_allocator.js

@@ -0,0 +1,98 @@
+/**
+ * Guillotine box allocator over a list of free boxes: best fit by leftover volume, remainder
+ * split along x, then y, then z. Freed boxes are not merged; use {@link VolumeBoxAllocator.reset}
+ * to repack.
+ * @internal
+ */ class VolumeBoxAllocator {
+    size;
+    _free;
+    constructor(size){
+        this.size = [
+            ...size
+        ];
+        this._free = [
+            this.fullBox()
+        ];
+    }
+    /** Empties the volume. */ reset() {
+        this._free = [
+            this.fullBox()
+        ];
+    }
+    /** A box of the given size, or null when none fits. */ allocate([w, h, d]) {
+        let best = -1;
+        let bestWaste = Infinity;
+        for(let i = 0; i < this._free.length; i++){
+            const f = this._free[i];
+            if (f.w >= w && f.h >= h && f.d >= d) {
+                const waste = f.w * f.h * f.d - w * h * d;
+                if (waste < bestWaste) {
+                    bestWaste = waste;
+                    best = i;
+                }
+            }
+        }
+        if (best < 0) {
+            return null;
+        }
+        const f = this._free[best];
+        this._free.splice(best, 1);
+        const rx = f.w - w;
+        const ry = f.h - h;
+        const rz = f.d - d;
+        if (rx > 0) {
+            this._free.push({
+                x: f.x + w,
+                y: f.y,
+                z: f.z,
+                w: rx,
+                h: f.h,
+                d: f.d
+            });
+        }
+        if (ry > 0) {
+            this._free.push({
+                x: f.x,
+                y: f.y + h,
+                z: f.z,
+                w,
+                h: ry,
+                d: f.d
+            });
+        }
+        if (rz > 0) {
+            this._free.push({
+                x: f.x,
+                y: f.y,
+                z: f.z + d,
+                w,
+                h,
+                d: rz
+            });
+        }
+        return {
+            x: f.x,
+            y: f.y,
+            z: f.z,
+            w,
+            h,
+            d
+        };
+    }
+    /** Returns a box to the free list. */ free(box) {
+        this._free.push(box);
+    }
+    /** @internal */ fullBox() {
+        return {
+            x: 0,
+            y: 0,
+            z: 0,
+            w: this.size[0],
+            h: this.size[1],
+            d: this.size[2]
+        };
+    }
+}
+
+export { VolumeBoxAllocator };
+//# sourceMappingURL=box_allocator.js.map

package/dist/render/sdf/box_allocator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"box_allocator.js","sources":["../../../src/render/sdf/box_allocator.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\n\r\n/** An axis-aligned region of a volume, in voxels. @internal */\r\nexport interface VolumeBox {\r\n  x: number;\r\n  y: number;\r\n  z: number;\r\n  w: number;\r\n  h: number;\r\n  d: number;\r\n}\r\n\r\n/**\r\n * Guillotine box allocator over a list of free boxes: best fit by leftover volume, remainder\r\n * split along x, then y, then z. Freed boxes are not merged; use {@link VolumeBoxAllocator.reset}\r\n * to repack.\r\n * @internal\r\n */\r\nexport class VolumeBoxAllocator {\r\n  readonly size: [number, number, number];\r\n  private _free: VolumeBox[];\r\n  constructor(size: [number, number, number]) {\r\n    this.size = [...size];\r\n    this._free = [this.fullBox()];\r\n  }\r\n  /** Empties the volume. */\r\n  reset() {\r\n    this._free = [this.fullBox()];\r\n  }\r\n  /** A box of the given size, or null when none fits. */\r\n  allocate([w, h, d]: [number, number, number]): Nullable<VolumeBox> {\r\n    let best = -1;\r\n    let bestWaste = Infinity;\r\n    for (let i = 0; i < this._free.length; i++) {\r\n      const f = this._free[i];\r\n      if (f.w >= w && f.h >= h && f.d >= d) {\r\n        const waste = f.w * f.h * f.d - w * h * d;\r\n        if (waste < bestWaste) {\r\n          bestWaste = waste;\r\n          best = i;\r\n        }\r\n      }\r\n    }\r\n    if (best < 0) {\r\n      return null;\r\n    }\r\n    const f = this._free[best];\r\n    this._free.splice(best, 1);\r\n    const rx = f.w - w;\r\n    const ry = f.h - h;\r\n    const rz = f.d - d;\r\n    if (rx > 0) {\r\n      this._free.push({ x: f.x + w, y: f.y, z: f.z, w: rx, h: f.h, d: f.d });\r\n    }\r\n    if (ry > 0) {\r\n      this._free.push({ x: f.x, y: f.y + h, z: f.z, w, h: ry, d: f.d });\r\n    }\r\n    if (rz > 0) {\r\n      this._free.push({ x: f.x, y: f.y, z: f.z + d, w, h, d: rz });\r\n    }\r\n    return { x: f.x, y: f.y, z: f.z, w, h, d };\r\n  }\r\n  /** Returns a box to the free list. */\r\n  free(box: VolumeBox) {\r\n    this._free.push(box);\r\n  }\r\n  /** @internal */\r\n  private fullBox(): VolumeBox {\r\n    return { x: 0, y: 0, z: 0, w: this.size[0], h: this.size[1], d: this.size[2] };\r\n  }\r\n}\r\n"],"names":["VolumeBoxAllocator","size","_free","fullBox","reset","allocate","w","h","d","best","bestWaste","Infinity","i","length","f","waste","splice","rx","ry","rz","push","x","y","z","free","box"],"mappings":"AAYA;;;;;AAKC,IACM,MAAMA,kBAAAA,CAAAA;IACFC,IAA+B;IAChCC,KAAmB;AAC3B,IAAA,WAAA,CAAYD,IAA8B,CAAE;QAC1C,IAAI,CAACA,IAAI,GAAG;AAAIA,YAAAA,GAAAA;AAAK,SAAA;QACrB,IAAI,CAACC,KAAK,GAAG;AAAC,YAAA,IAAI,CAACC,OAAO;AAAG,SAAA;AAC/B;AACA,+BACAC,KAAQ,GAAA;QACN,IAAI,CAACF,KAAK,GAAG;AAAC,YAAA,IAAI,CAACC,OAAO;AAAG,SAAA;AAC/B;AACA,4DACAE,QAAS,CAAA,CAACC,CAAGC,EAAAA,CAAAA,EAAGC,EAA4B,EAAuB;AACjE,QAAA,IAAIC,OAAO,EAAC;AACZ,QAAA,IAAIC,SAAYC,GAAAA,QAAAA;QAChB,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA,IAAI,CAACV,KAAK,CAACW,MAAM,EAAED,CAAK,EAAA,CAAA;AAC1C,YAAA,MAAME,CAAI,GAAA,IAAI,CAACZ,KAAK,CAACU,CAAE,CAAA;YACvB,IAAIE,CAAAA,CAAER,CAAC,IAAIA,CAAKQ,IAAAA,CAAAA,CAAEP,CAAC,IAAIA,CAAKO,IAAAA,CAAAA,CAAEN,CAAC,IAAIA,CAAG,EAAA;gBACpC,MAAMO,KAAAA,GAAQD,CAAER,CAAAA,CAAC,GAAGQ,CAAAA,CAAEP,CAAC,GAAGO,CAAEN,CAAAA,CAAC,GAAGF,CAAAA,GAAIC,CAAIC,GAAAA,CAAAA;AACxC,gBAAA,IAAIO,QAAQL,SAAW,EAAA;oBACrBA,SAAYK,GAAAA,KAAAA;oBACZN,IAAOG,GAAAA,CAAAA;AACT;AACF;AACF;AACA,QAAA,IAAIH,OAAO,CAAG,EAAA;YACZ,OAAO,IAAA;AACT;AACA,QAAA,MAAMK,CAAI,GAAA,IAAI,CAACZ,KAAK,CAACO,IAAK,CAAA;AAC1B,QAAA,IAAI,CAACP,KAAK,CAACc,MAAM,CAACP,IAAM,EAAA,CAAA,CAAA;QACxB,MAAMQ,EAAAA,GAAKH,CAAER,CAAAA,CAAC,GAAGA,CAAAA;QACjB,MAAMY,EAAAA,GAAKJ,CAAEP,CAAAA,CAAC,GAAGA,CAAAA;QACjB,MAAMY,EAAAA,GAAKL,CAAEN,CAAAA,CAAC,GAAGA,CAAAA;AACjB,QAAA,IAAIS,KAAK,CAAG,EAAA;AACV,YAAA,IAAI,CAACf,KAAK,CAACkB,IAAI,CAAC;gBAAEC,CAAGP,EAAAA,CAAAA,CAAEO,CAAC,GAAGf,CAAAA;AAAGgB,gBAAAA,CAAAA,EAAGR,EAAEQ,CAAC;AAAEC,gBAAAA,CAAAA,EAAGT,EAAES,CAAC;gBAAEjB,CAAGW,EAAAA,EAAAA;AAAIV,gBAAAA,CAAAA,EAAGO,EAAEP,CAAC;AAAEC,gBAAAA,CAAAA,EAAGM,EAAEN;AAAE,aAAA,CAAA;AACtE;AACA,QAAA,IAAIU,KAAK,CAAG,EAAA;AACV,YAAA,IAAI,CAAChB,KAAK,CAACkB,IAAI,CAAC;AAAEC,gBAAAA,CAAAA,EAAGP,EAAEO,CAAC;gBAAEC,CAAGR,EAAAA,CAAAA,CAAEQ,CAAC,GAAGf,CAAAA;AAAGgB,gBAAAA,CAAAA,EAAGT,EAAES,CAAC;AAAEjB,gBAAAA,CAAAA;gBAAGC,CAAGW,EAAAA,EAAAA;AAAIV,gBAAAA,CAAAA,EAAGM,EAAEN;AAAE,aAAA,CAAA;AACjE;AACA,QAAA,IAAIW,KAAK,CAAG,EAAA;AACV,YAAA,IAAI,CAACjB,KAAK,CAACkB,IAAI,CAAC;AAAEC,gBAAAA,CAAAA,EAAGP,EAAEO,CAAC;AAAEC,gBAAAA,CAAAA,EAAGR,EAAEQ,CAAC;gBAAEC,CAAGT,EAAAA,CAAAA,CAAES,CAAC,GAAGf,CAAAA;AAAGF,gBAAAA,CAAAA;AAAGC,gBAAAA,CAAAA;gBAAGC,CAAGW,EAAAA;AAAG,aAAA,CAAA;AAC5D;QACA,OAAO;AAAEE,YAAAA,CAAAA,EAAGP,EAAEO,CAAC;AAAEC,YAAAA,CAAAA,EAAGR,EAAEQ,CAAC;AAAEC,YAAAA,CAAAA,EAAGT,EAAES,CAAC;AAAEjB,YAAAA,CAAAA;AAAGC,YAAAA,CAAAA;AAAGC,YAAAA;AAAE,SAAA;AAC3C;2CAEAgB,IAAKC,CAAAA,GAAc,EAAE;AACnB,QAAA,IAAI,CAACvB,KAAK,CAACkB,IAAI,CAACK,GAAAA,CAAAA;AAClB;qBAEA,OAA6B,GAAA;QAC3B,OAAO;YAAEJ,CAAG,EAAA,CAAA;YAAGC,CAAG,EAAA,CAAA;YAAGC,CAAG,EAAA,CAAA;AAAGjB,YAAAA,CAAAA,EAAG,IAAI,CAACL,IAAI,CAAC,CAAE,CAAA;AAAEM,YAAAA,CAAAA,EAAG,IAAI,CAACN,IAAI,CAAC,CAAE,CAAA;AAAEO,YAAAA,CAAAA,EAAG,IAAI,CAACP,IAAI,CAAC,CAAE;AAAC,SAAA;AAC/E;AACF;;;;"}