@woosh/meep-engine 3.22.0 → 3.23.0

package/src/engine/graphics/texture/virtual/VirtualTextureTileLoader.js

@@ -1,264 +0,0 @@
-import { assert } from "../../../../core/assert.js";
-import { array_remove_first } from "../../../../core/collection/array/array_remove_first.js";
-import { array_sort_quick } from "../../../../core/collection/array/array_sort_quick.js";
-import Signal from "../../../../core/events/signal/Signal.js";
-import { AssetManager } from "../../../asset/AssetManager.js";
-import { GameAssetType } from "../../../asset/GameAssetType.js";
-import { Sampler2D } from "../sampler/Sampler2D.js";
-import { sampler2d_to_uint8_RGBA } from "../sampler/sampler2d_to_uint8_RGBA.js";
-import { compose_finger_print } from "./tile/compose_finger_print.js";
-import { decompose_finger_print } from "./tile/decompose_finger_print.js";
-import { VirtualTextureTile } from "./tile/VirtualTextureTile.js";
-
-/**
- * Facilitates prioritized queueing and loading of individual texture tiles
- */
-export class VirtualTextureTileLoader {
-    /**
-     * Where the tiles are stored
-     * @type {string}
-     */
-    #root_path = "";
-
-    /**
-     * Lets user specify a custom file name template
-     * @type {(mip: number, x: number, y: number) => string}
-     */
-    #file_name_builder = (mip, x, y) => {
-
-        assert.isNonNegativeInteger(mip, 'mip');
-        assert.isNonNegativeInteger(x, 'x');
-        assert.isNonNegativeInteger(y, 'y');
-
-        return `${mip}-${x}-${y}.png`;
-
-    }
-
-    /**
-     *
-     * @return {function(number, number, number): string}
-     */
-    get file_name_builder() {
-        return this.#file_name_builder;
-    }
-
-    /**
-     *
-     * @param {(mip: number, x: number, y: number) => string} builder
-     */
-    set file_name_builder(builder) {
-        assert.isFunction(builder, 'builder');
-
-        this.#file_name_builder = builder;
-    }
-
-    set path(v) {
-        this.#root_path = v;
-    }
-
-    /**
-     * When queue gets larger than this, we start discarding elements
-     * @type {number}
-     */
-    queue_limit = Infinity;
-
-    /**
-     *
-     * @type {AssetManager}
-     */
-    #asset_manager = null;
-
-    set asset_manager(v) {
-        this.#asset_manager = v;
-    }
-
-    /**
-     * How many tiles can be loaded at the same time
-     * @type {number}
-     */
-    #concurrency = 4;
-
-    /**
-     * Tiles that are currently being loaded
-     * @readonly
-     * @type {number[]}
-     */
-    #in_flight = [];
-
-    /**
-     * Contains fingerprints
-     * @readonly
-     * @type {number[]}
-     */
-    #queue = [];
-
-    /**
-     * @readonly
-     */
-    on = {
-        /**
-         * @type {Signal<VirtualTextureTile>}
-         */
-        loaded: new Signal()
-    };
-
-
-    /**
-     *
-     * @param {number} fingerprint
-     * @returns {boolean}
-     */
-    #queue_remove(fingerprint) {
-        assert.isNonNegativeInteger(fingerprint, 'fingerprint');
-
-        const i = this.#queue.indexOf(fingerprint);
-
-        if (i === -1) {
-            return false;
-        }
-
-        this.#queue.splice(i, 1);
-
-        return true;
-    }
-
-    #queue_add(fingerprint) {
-        assert.isNonNegativeInteger(fingerprint, 'fingerprint');
-
-        if (this.is_queued(fingerprint)) {
-            return false;
-        }
-
-        this.#queue.push(fingerprint);
-
-        return true;
-    }
-
-    /**
-     *
-     * @param {number} fingerprint
-     */
-    enqueue(fingerprint) {
-        if (this.#in_flight.indexOf(fingerprint) !== -1) {
-            return false;
-        }
-
-        if (this.#queue_add(fingerprint) === false) {
-            return false;
-        }
-
-        this.#prod();
-
-        return true;
-    }
-
-    /**
-     *
-     * @param {number} fingerprint
-     * @returns {boolean}
-     */
-    is_queued(fingerprint) {
-        assert.isNonNegativeInteger(fingerprint, 'fingerprint');
-
-        return this.#queue.indexOf(fingerprint) !== -1;
-    }
-
-    /**
-     *
-     * @param {VirtualTextureUsage} usage
-     */
-    #sort_queue_by_usage(usage) {
-
-        /**
-         *
-         * @param {number} fingerprint
-         */
-        const score = (fingerprint) => -usage.getCountByFingerprint(fingerprint);
-
-        array_sort_quick(
-            this.#queue,
-            score, null,
-            0, this.#queue.length - 1
-        );
-
-    }
-
-    /**
-     *
-     * @param {VirtualTextureUsage} usage
-     */
-    update_usage(usage) {
-        this.#sort_queue_by_usage(usage);
-
-        // truncate the queue if necessary
-        const queue_overflow = this.#queue.length - this.queue_limit;
-
-        if (queue_overflow > 0) {
-            this.#queue.splice(this.queue_limit, queue_overflow);
-        }
-    }
-
-    /**
-     * Initializes load of the next element in the queue if there is capacity
-     */
-    #prod() {
-        while (this.#in_flight.length < this.#concurrency && this.#queue.length > 0) {
-            const fingerprint = this.#queue[0];
-            const { mip, x, y } = decompose_finger_print(fingerprint);
-
-            this.#load(mip, x, y);
-        }
-    }
-
-    /**
-     *
-     * @param {number} mip
-     * @param {number} x
-     * @param {number} y
-     * @returns {Promise<VirtualTextureTile>}
-     */
-    #load(mip, x, y) {
-        const file_name = this.#file_name_builder(mip, x, y);
-
-        assert.isString(file_name, 'file_name');
-
-        const finger_print = compose_finger_print(mip, x, y);
-
-        this.#queue_remove(finger_print);
-        this.#in_flight.push(finger_print);
-
-        return this.#asset_manager.promise(`${this.#root_path}/${file_name}`, GameAssetType.Image)
-            .then(asset => {
-
-                const sampler = asset.create();
-
-                const tile = new VirtualTextureTile();
-
-                let rgba = sampler;
-
-                if (rgba.itemSize !== 4) {
-                    rgba = Sampler2D.uint8(4, sampler.width, sampler.height);
-
-                    sampler2d_to_uint8_RGBA(rgba, sampler);
-                }
-
-                tile.data = rgba;
-                tile.finger_print = finger_print;
-
-                this.on.loaded.send1(tile);
-
-
-                return tile;
-            }, (reason) => {
-                console.error(`Failed to load tile ${file_name}, reason:${reason}`);
-            })
-            .finally(() => {
-
-                array_remove_first(this.#in_flight,finger_print);
-
-                this.#prod();
-
-            })
-
-    }
-}

package/src/engine/graphics/texture/virtual/VirtualTextureUsage.d.ts

@@ -1,44 +0,0 @@
-export class VirtualTextureUsage {
-    get counts(): Uint32Array;
-    set max_mip_level(v: number);
-    get max_mip_level(): number;
-    /**
-     *
-     * @return {Uint32Array}
-     */
-    get occupancy(): Uint32Array;
-    /**
-     *
-     * @return {number}
-     */
-    get occupancy_count(): number;
-    /**
-     *
-     * @param {number} fingerprint
-     * @returns {number}
-     */
-    getCountByFingerprint(fingerprint: number): number;
-    /**
-     *
-     * @param {number} mip
-     * @param {number} x
-     * @param {number} y
-     * @returns {number}
-     */
-    getCountBy(mip: number, x: number, y: number): number;
-    clear(): void;
-    /**
-     * Given existing usage, award same usage to all tiles up the chain all the way to the root
-     * This helps avoid popping and ensures that when there's not enough space - at least the higher level LOD tiles are available
-     * @param {number} bias added to the ancestor tiles to make them more likely to be loaded
-     */
-    promoteAncestors(bias?: number): void;
-    sortOccupancyByLOD(): void;
-    /**
-     *
-     * @param {Uint8Array} data usage texture data
-     */
-    fromTexture(data: Uint8Array): void;
-    #private;
-}
-//# sourceMappingURL=VirtualTextureUsage.d.ts.map

package/src/engine/graphics/texture/virtual/VirtualTextureUsage.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"VirtualTextureUsage.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/virtual/VirtualTextureUsage.js"],"names":[],"mappings":"AAMA;IAcI,0BAEC;IAKD,6BAIC;IAED,4BAEC;IAED;;;OAGG;IACH,6BAEC;IAED;;;OAGG;IACH,8BAEC;IAkBD;;;;OAIG;IACH,mCAHW,MAAM,GACJ,MAAM,CAMlB;IAED;;;;;;OAMG;IACH,gBALW,MAAM,KACN,MAAM,KACN,MAAM,GACJ,MAAM,CAMlB;IAED,cAGC;IAED;;;;OAIG;IACH,wBAFW,MAAM,QAsChB;IAWD,2BAiCC;IAGD;;;OAGG;IACH,kBAFW,UAAU,QAsCpB;;CACJ"}

package/src/engine/graphics/texture/virtual/VirtualTextureUsage.js

@@ -1,228 +0,0 @@
-import { array_quick_sort_by_comparator } from "../../../../core/collection/array/array_quick_sort_by_comparator.js";
-import { compose_tile_address } from "./tile/compose_tile_address.js";
-import { finger_print_to_tile_address } from "./tile/finger_print_to_tile_address.js";
-import { tile_address_to_finger_print } from "./tile/tile_address_to_finger_print.js";
-
-
-export class VirtualTextureUsage {
-
-    #counts_intrinsic = new Uint32Array(0);
-    /**
-     * Stores indices of tiles with usage > 0
-     * @type {Uint32Array}
-     */
-    #occupancy = new Uint32Array(0);
-    /**
-     * Points at the end of the occupancy list
-     * @type {number}
-     */
-    #occupancy_cursor = 0;
-
-    get counts() {
-        return this.#counts_intrinsic;
-    }
-
-    #max_mip_level = 0;
-
-
-    set max_mip_level(v) {
-        this.#max_mip_level = v;
-
-        this.#ensureCapacity();
-    }
-
-    get max_mip_level() {
-        return this.#max_mip_level;
-    }
-
-    /**
-     *
-     * @return {Uint32Array}
-     */
-    get occupancy() {
-        return this.#occupancy;
-    }
-
-    /**
-     *
-     * @return {number}
-     */
-    get occupancy_count() {
-        return this.#occupancy_cursor;
-    }
-
-    /**
-     *
-     */
-    #ensureCapacity() {
-
-        const size = compose_tile_address(this.#max_mip_level + 1, 0, 0);
-
-        if (this.#counts_intrinsic.length >= size) {
-            // already large enough
-            return;
-        }
-
-        this.#counts_intrinsic = new Uint32Array(size);
-        this.#occupancy = new Uint32Array(size);
-    }
-
-    /**
-     *
-     * @param {number} fingerprint
-     * @returns {number}
-     */
-    getCountByFingerprint(fingerprint) {
-        const index = finger_print_to_tile_address(fingerprint);
-
-        return this.#counts_intrinsic[index];
-    }
-
-    /**
-     *
-     * @param {number} mip
-     * @param {number} x
-     * @param {number} y
-     * @returns {number}
-     */
-    getCountBy(mip, x, y) {
-        const address = compose_tile_address(mip, x, y);
-
-        return this.#counts_intrinsic[address];
-    }
-
-    clear() {
-        this.#counts_intrinsic.fill(0);
-        this.#occupancy_cursor = 0;
-    }
-
-    /**
-     * Given existing usage, award same usage to all tiles up the chain all the way to the root
-     * This helps avoid popping and ensures that when there's not enough space - at least the higher level LOD tiles are available
-     * @param {number} bias added to the ancestor tiles to make them more likely to be loaded
-     */
-    promoteAncestors(bias = 1) {
-
-        // traverse mip pyramid in reverse, so we can push counts to parents one level at a time
-        const max_mip = this.#max_mip_level;
-        for (let mip = max_mip; mip > 0; mip--) {
-
-            const mip_resolution = 1 << mip;
-
-            for (let y = 0; y < mip_resolution; y++) {
-                for (let x = 0; x < mip_resolution; x++) {
-
-                    const count = this.getCountBy(mip, x, y);
-
-                    if (count <= 0) {
-                        continue;
-                    }
-
-                    // get higher-level lod
-                    const parent_level = mip - 1;
-                    const parent_x = x >>> 1;
-                    const parent_y = y >>> 1;
-
-                    const parent_index = compose_tile_address(parent_level, parent_x, parent_y);
-
-                    const parent_count = this.#counts_intrinsic[parent_index];
-
-                    this.#counts_intrinsic[parent_index] = parent_count + count + bias;
-
-                    if (parent_count === 0) {
-                        this.#append_to_occupancy(parent_index);
-                    }
-
-                }
-            }
-
-        }
-    }
-
-    /**
-     *
-     * @param {number} address
-     */
-    #append_to_occupancy(address) {
-        this.#occupancy[this.#occupancy_cursor] = address;
-        this.#occupancy_cursor++;
-    }
-
-    sortOccupancyByLOD() {
-        /**
-         *
-         * @param {number} a
-         * @param {number} b
-         * @return {number}
-         */
-        const compare = (a, b) => {
-
-            const fingerprint_a = tile_address_to_finger_print(a);
-            const fingerprint_b = tile_address_to_finger_print(b);
-
-            // read MIP levels
-            const mip_a = (fingerprint_a >> 24) & 0xFF;
-            const mip_b = (fingerprint_b >> 24) & 0xFF;
-
-            const mip_delta = mip_a - mip_b;
-
-            if (mip_delta !== 0) {
-                return mip_delta;
-            }
-
-            const intrinsic = this.#counts_intrinsic;
-
-            const count_a = intrinsic[a];
-            const count_b = intrinsic[b];
-
-            return count_b - count_a;
-
-        };
-
-        array_quick_sort_by_comparator(this.#occupancy, compare, null, 0, this.#occupancy_cursor - 1);
-
-    }
-
-
-    /**
-     *
-     * @param {Uint8Array} data usage texture data
-     */
-    fromTexture(data) {
-        this.clear();
-
-        const data_size = data.length;
-
-        this.#ensureCapacity();
-
-        const counts = this.#counts_intrinsic;
-
-        for (let offset = 0; offset < data_size; offset += 4) {
-
-            if (data[offset + 3] === 0) {
-                // no data
-                continue;
-            }
-
-            const mip_level = data[offset];
-
-            // we create a mask to make sure we don't end up with invalid tile position values
-            const max_tile_value = (1 << mip_level) - 1;
-
-            const tile_x = data[offset + 1] & max_tile_value;
-            const tile_y = data[offset + 2] & max_tile_value;
-
-            const tile_address = compose_tile_address(mip_level, tile_x, tile_y);
-
-            const previous_count = counts[tile_address];
-
-            if (previous_count === 0) {
-                // first occurrence, mark occupancy
-                this.#append_to_occupancy(tile_address);
-            }
-
-            counts[tile_address] = previous_count + 1;
-        }
-
-    }
-}

package/src/engine/graphics/texture/virtual/VirtualTextureUsageShader.d.ts

@@ -1,3 +0,0 @@
-export function vertex(): string;
-export function fragment(): string;
-//# sourceMappingURL=VirtualTextureUsageShader.d.ts.map

package/src/engine/graphics/texture/virtual/VirtualTextureUsageShader.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"VirtualTextureUsageShader.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/virtual/VirtualTextureUsageShader.js"],"names":[],"mappings":"AAAA,iCAoBC;AAED,mCA6CC"}

package/src/engine/graphics/texture/virtual/VirtualTextureUsageShader.js

@@ -1,73 +0,0 @@
-function vertex() {
-    return `
-    precision mediump float;
-    precision mediump int;
-    
-    uniform mat4 modelViewMatrix;
-    uniform mat4 projectionMatrix;
-    
-    in vec2 uv;
-    in vec3 position;
-    
-    out vec2 vUv;
-    void main()
-    {
-        vUv = uv;
-        
-        vec4 mvPosition = modelViewMatrix * vec4( position, 1.0 );
-        gl_Position = projectionMatrix * mvPosition;
-    }
-`
-}
-
-function fragment() {
-    return `
-    precision highp float;
-    precision highp int;
-    
-    uniform uvec4 u_mt_tex; // [ width, height, tileSize, id ]
-    uniform vec2 u_mt_params; // [ bias, maxLevel ]
-    uniform vec2 u_mt_viewport_scale;
-    in vec2 vUv;
-    
-    out uvec4 out_decoded;
-    
-    float MTCalculateMipLevel( const in vec2 uv, const in float bias ) {
-        
-        float scale_x = float(u_mt_tex.x) ;
-        float scale_y = float(u_mt_tex.y) ;
-        
-        vec2 dx = dFdx( uv * scale_x ) * u_mt_viewport_scale.x;
-        vec2 dy = dFdy( uv * scale_y ) * u_mt_viewport_scale.y;
-        
-        float d = max( dot( dx, dx ), dot( dy, dy ) );
-        
-        return log2( d ) * 0.5 + bias;
-    }
-    
-    uvec4 MTCalculateTileKeyRGBA( const in vec2 uv ) {
-       uint level = clamp(  uint( floor( MTCalculateMipLevel( uv, u_mt_params.x ) ) ), 0u, uint(u_mt_params.y) );
-       
-       uint mip_resolution_in_tiles = 1u << level;
-       
-       uint mip_resolution_in_texels = mip_resolution_in_tiles * u_mt_tex.z;
-              
-       vec2 texel_position = fract(uv.xy) * vec2(u_mt_tex.xy);
-            
-       uvec2 tile_position = uvec2( texel_position / float(mip_resolution_in_texels)  );
-           
-       // [ level, tileX, tileY, texId ] -> RGBA
-       return uvec4( uint(u_mt_params.y) - level, tile_position, u_mt_tex.w );
-    }
-    
-        
-    void main(){
-        out_decoded =  MTCalculateTileKeyRGBA(vUv);
-    }
-`;
-}
-
-export {
-    vertex,
-    fragment
-};

package/src/engine/graphics/texture/virtual/debug/ResidencyDebugView.d.ts

@@ -1,14 +0,0 @@
-export class ResidencyDebugView extends EmptyView {
-    constructor({ scale }?: {
-        scale?: number;
-    });
-    /**
-     *
-     * @type {VirtualTexturePage|null}
-     */
-    texture: VirtualTexturePage | null;
-    update(): void;
-    #private;
-}
-import EmptyView from "../../../../../view/elements/EmptyView.js";
-//# sourceMappingURL=ResidencyDebugView.d.ts.map

package/src/engine/graphics/texture/virtual/debug/ResidencyDebugView.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"ResidencyDebugView.d.ts","sourceRoot":"","sources":["../../../../../../../src/engine/graphics/texture/virtual/debug/ResidencyDebugView.js"],"names":[],"mappings":"AAKA;IAaI;;OAkBC;IA9BD;;;OAGG;IACH,SAFU,qBAAmB,IAAI,CAElB;IA4Bf,eA6CC;;CACJ;sBAlFqB,2CAA2C"}