@that-sky-project/that-sky-level 1.0.0 → 1.0.2

package/src/level/adjacency.js

@@ -1,466 +0,0 @@
-/**
- * Simple breadth first chunk allocation.
- * 
- * Copyright (c) 2026 That Sky Project
- * 
- * This program is released under LGPL 2.1, Refer to LICENSE for further
- * informations.
- * 
- * TODO: Reduce the memory usage of the allocation.
- */
-
-const { kMaterial } = require("./enums/kMaterial.js");
-const {
-  TriangleMeshVertex,
-  TriangleMeshFace,
-  TriangleMeshMaterial,
-  TriangleMesh
-} = require("../formats/triangleMesh.js");
-const {
-  LevelGeo,
-  LevelGeoMeshVertex,
-  LevelGeoMeshVertexMaterial,
-  LevelGeoChunk,
-  LevelGeoSubchunk
-} = require("./meshes/levelGeo.js");
-const { R8G8B8A8_SNORM, R8G8B8A8_UNORM } = require("../utils/normVec.js");
-const { Vec3 } = require("../utils/vector.js");
-
-class LevelCvtAdjacencyVertex extends TriangleMeshVertex {
-  /**
-   * Create the vertex from another vertex.
-   * @param {TriangleMeshVertex} vtx 
-   */
-  constructor(vtx) {
-    super();
-
-    this.normal = vtx.normal;
-    this.pos = vtx.pos;
-    this.materialRef = TriangleMeshMaterial.Null;
-    this.faces = new Set();
-    this.nearby = vtx.nearby;
-  }
-
-  /**
-   * @param {LevelCvtAdjacencyFace} face 
-   * @returns {this}
-   */
-  assign(face) {
-    this.materialRef = face.materialRef;
-    this.faces.add(face);
-    return this;
-  }
-}
-
-class LevelCvtAdjacencyFace extends TriangleMeshFace {
-  /**
-   * @param {TriangleMeshFace} face 
-   */
-  constructor(face) {
-    super();
-
-    this.materialRef = face.materialRef;
-    this.indices = face.indices.slice(0, 3);
-    this.vertices = [];
-  }
-
-  /**
-   * Assign vertices from given buffer.
-   * @param {LevelCvtAdjacencyVertex[]} vtxBuffer 
-   * @returns {this}
-   */
-  from(vtxBuffer) {
-    var self = this;
-    this.vertices = this.indices.map(function (idx) {
-      // Assign a vertex to the face.
-      return vtxBuffer[idx].assign(self);
-    });
-    return this;
-  }
-
-  /**
-   * Check whether the face has a material.
-   * @param {TriangleMeshMaterial} material 
-   * @returns {boolean}
-   */
-  has(material) {
-    return this.vertices.some((vtx) => vtx.materialRef == material);
-  }
-}
-
-class LevelCvtAdjacencyChunk extends LevelGeoChunk {
-  constructor() {
-    super();
-
-    this.vertices = new Map();
-    this.activeSubchunks = new Map();
-    this.idxBuffer = [];
-    this.vtxBuffer = [];
-    this.subBuffer = [];
-  }
-
-  /**
-   * @param {LevelCvtAdjacencySubchunk} subchunk 
-   * @param {TriangleMeshMaterial} material 
-   */
-  beginSubchunk(subchunk, material) {
-    subchunk.materialId = material.getId() || kMaterial.Cliff;
-    subchunk.triangleStart = this.idxBuffer.length / 3;
-    subchunk.triangleCount = 1;
-    subchunk.vtxStart = 0;
-  }
-
-  /**
-   * @param {LevelCvtAdjacencySubchunk} subchunk 
-   */
-  endSubchunk(subchunk) {
-    subchunk.triangleEnd = subchunk.triangleStart + subchunk.triangleCount - 1;
-    subchunk.vtxCount = this.vtxBuffer.length;
-    subchunk.vtxEnd = subchunk.vtxStart + subchunk.vtxCount - 1;
-  }
-
-  /**
-   * Mark the chunk as allocated.
-   */
-  done() {
-    for (var subchunk of this.activeSubchunks.values()) {
-      this.endSubchunk(subchunk);
-      this.subBuffer.push(subchunk);
-    }
-    this.activeSubchunks.clear();
-
-    this.idxCount = this.idxBuffer.length;
-    this.vtxCount = this.vtxBuffer.length;
-    this.subchunkCount = this.subBuffer.length;
-
-    var min = new Vec3(Infinity, Infinity, Infinity)
-      , max = new Vec3(-Infinity, -Infinity, -Infinity);
-    for (var vtx of this.vtxBuffer) {
-      min.x = Math.min(min.x, vtx.pos.x);
-      min.y = Math.min(min.y, vtx.pos.y);
-      min.z = Math.min(min.z, vtx.pos.z);
-      max.x = Math.max(max.x, vtx.pos.x);
-      max.y = Math.max(max.y, vtx.pos.y);
-      max.z = Math.max(max.z, vtx.pos.z);
-    }
-    this.min = min.sub(new Vec3(0.1, 0.1, 0.1));
-    this.max = max.add(new Vec3(0.1, 0.1, 0.1));
-  }
-
-  /**
-   * TODO: Support multi-material of single vertex.
-   * @param {LevelCvtAdjacencyFace} face 
-   * @returns {boolean}
-   */
-  tryAssignActiveSubchunk(face) {
-    function addMaterial(material) {
-      if (!self.activeSubchunks.has(material)) {
-        var subchunk = new LevelCvtAdjacencySubchunk();
-        self.beginSubchunk(subchunk, material);
-        self.activeSubchunks.set(material, subchunk);
-      }
-    }
-
-    var self = this;
-
-    if (this.subBuffer.length + this.activeSubchunks.size > 252)
-      return false;
-
-    // Remove sub-chunks that specify materials not present on the current
-    // face from active list.
-    for (var m of this.activeSubchunks.keys()) {
-      if (
-        m != face.vertices[0].materialRef
-        && m != face.vertices[1].materialRef
-        && m != face.vertices[2].materialRef
-      ) {
-        var subchunk = this.activeSubchunks.get(m);
-        this.endSubchunk(subchunk);
-        this.subBuffer.push(subchunk);
-        this.activeSubchunks.delete(m);
-      } else {
-        this.activeSubchunks.get(m).triangleCount++;
-      }
-    }
-
-    addMaterial(face.vertices[0].materialRef);
-    addMaterial(face.vertices[1].materialRef);
-    addMaterial(face.vertices[2].materialRef);
-
-    return true;
-  }
-
-  /**
-   * @param {LevelCvtAdjacencyFace} face 
-   * @returns {boolean}
-   */
-  tryAssignActiveSubchunk2(face) {
-    function addMaterial(material) {
-      if (!self.activeSubchunks.has(material)) {
-        var subchunk = new LevelCvtAdjacencySubchunk();
-        self.beginSubchunk(subchunk, material);
-        self.activeSubchunks.set(material, subchunk);
-      }
-    }
-
-    var self = this;
-
-    // Remove sub-chunks that specify materials not present on the current
-    // face from active list.
-    for (var m of this.activeSubchunks.keys()) {
-      if (
-        m == face.vertices[0].materialRef
-        || m == face.vertices[1].materialRef
-        || m == face.vertices[2].materialRef
-      ) {
-        this.activeSubchunks.get(m).triangleCount++;
-      }
-    }
-
-    addMaterial(face.vertices[0].materialRef);
-    addMaterial(face.vertices[1].materialRef);
-    addMaterial(face.vertices[2].materialRef);
-
-    return true;
-  }
-
-  /**
-   * @param {LevelCvtAdjacencyFace} face 
-   * @returns {boolean}
-   */
-  tryAddFace(face) {
-    if (this.idxBuffer.length + 3 > 756)
-      return false;
-
-    var newVtxCount = [];
-    for (var vtx of face.vertices)
-      if (!this.vertices.has(vtx))
-        newVtxCount++;
-
-    if (this.vtxBuffer.length + newVtxCount > 252)
-      return false;
-
-    if (!this.tryAssignActiveSubchunk(face))
-      return false;
-
-    for (var vtx of face.vertices) {
-      var idx;
-      if (!this.vertices.has(vtx)) {
-        idx = this.vtxBuffer.length;
-        this.vertices.set(vtx, idx);
-        this.vtxBuffer.push(vtx);
-      } else {
-        idx = this.vertices.get(vtx);
-      }
-      this.idxBuffer.push(idx);
-    }
-
-    //this.tryAssignActiveSubchunk2(face);
-
-    return true;
-  }
-}
-
-class LevelCvtAdjacencySubchunk extends LevelGeoSubchunk {
-  constructor() {
-    super();
-  }
-}
-
-class LevelCvtAdjacency {
-  constructor(mesh) {
-    // - Mesh data.
-    this.meshVtx = new Set();
-    this.meshFaces = new Set();
-
-    // - Conversion data.
-    this.vtxBuffer = [];
-    this.idxBuffer = [];
-    this.chunks = [];
-    this.subchunks = [];
-  }
-
-  /**
-   * Initialize buffers.
-   * @param {TriangleMesh} mesh 
-   */
-  initialize(mesh) {
-    var self = this
-      , cvtMap = new Map()
-      , vtxBuffer;
-
-    // Set vertex buffer.
-    vtxBuffer = mesh.vtxBuffer.map(function (vtx) {
-      var cvtVtx = new LevelCvtAdjacencyVertex(vtx);
-      cvtMap.set(vtx, cvtVtx);
-      return cvtVtx;
-    });
-    vtxBuffer.forEach(function (vtx) {
-      var nearby = new Set();
-      vtx.nearby.forEach(function (v) {
-        nearby.add(cvtMap.get(v))
-      });
-      vtx.nearby = nearby;
-    });
-    this.meshVtx = new Set(vtxBuffer);
-
-    // Set face buffer.
-    this.meshFaces = new Set(mesh.cmdBuffer.map(function (face) {
-      // Push vertices and set material of vertices.
-      return new LevelCvtAdjacencyFace(face).from(vtxBuffer);
-    }));
-  }
-
-  /**
-   * Assign vertices into chunks.
-   */
-  convert() {
-    var loop = new Set()
-      , unprocessedVtx = new Set(this.meshVtx)
-      , visitedFace = new Set()
-      , geo = new LevelGeo();
-
-    loop.add(unprocessedVtx.values().next().value);
-
-    while (unprocessedVtx.size) {
-      var chunk = this.assignChunk(loop, unprocessedVtx, visitedFace);
-      //this.assignSubChunk(chunk);
-      chunk.done();
-      this.chunks.push(chunk);
-    }
-
-    var localIndices = []
-      , vertices = []
-      , subchunks = [];
-
-    for (var chunk of this.chunks) {
-      chunk.idxStart = localIndices.length;
-      chunk.vtxStart = vertices.length;
-      chunk.subchunkStart = subchunks.length;
-
-      localIndices.push(...chunk.idxBuffer);
-      vertices.push(...chunk.vtxBuffer.map(function (vtx) {
-        var r = new LevelGeoMeshVertex();
-        r.pos = vtx.pos;
-        r.normal = vtx.normal;
-        r.material.setMaterial(vtx.materialRef.getId(), 1);
-        r.input2 = new R8G8B8A8_UNORM(0.99, 0.99, 0.99, 0.99);
-        r.input3 = new R8G8B8A8_UNORM(0.5, 0.5, 0.5, 0.5);
-        r.input4 = new R8G8B8A8_UNORM(0.04, 0.004, 0.004, 0.004);
-        return r;
-      }));
-      subchunks.push(...chunk.subBuffer);
-    }
-
-    geo.cloudChunkCount = 0;
-
-    geo.indexCount = localIndices.length;
-    geo.vertexCount = vertices.length;
-    geo.chunkCount = this.chunks.length;
-    geo.subchunkCount = subchunks.length;
-
-    geo.localIndices = localIndices;
-    geo.vertices = vertices;
-    geo.chunks = this.chunks;
-    geo.subchunks = subchunks;
-
-    return geo;
-  }
-
-  /**
-   * @param {Set<LevelCvtAdjacencyVertex>} start 
-   * @param {Set<LevelCvtAdjacencyVertex>} unprocessedVtx 
-   * @param {Set<LevelCvtAdjacencyFace>} visitedFace
-   * @returns {LevelCvtAdjacencyChunk}
-   */
-  assignChunk(start, unprocessedVtx, visitedFace, nextLoopVtx) {
-    function updateNextLoop(nextLoopVtx, face) {
-      unprocessedVtx.has(face.vertices[0]) && nextLoopVtx.add(face.vertices[0]);
-      unprocessedVtx.has(face.vertices[1]) && nextLoopVtx.add(face.vertices[1]);
-      unprocessedVtx.has(face.vertices[2]) && nextLoopVtx.add(face.vertices[2]);
-    }
-
-    function selectFace(vtx) {
-      var faces = new Set();
-      for (var v of vtx.nearby)
-        for (var f of v.faces)
-          faces.add(f);
-      return faces;
-    }
-
-    var recursiveVtx = new Set(start)
-      , chunk = new LevelCvtAdjacencyChunk()
-      , done = false;
-
-    // The first loop, iterates until the current chunk is fully allocated.
-    while (!done) {
-      // Record the vertices selected when entering the loop this time.
-      var nextLoopVtx = new Set();
-
-      // The second loop, iterates over the currently selected vertices.
-      for (var vtx of recursiveVtx) {
-        if (!unprocessedVtx.has(vtx))
-          // Skip processed vertices.
-          continue;
-
-        // The vertex is assigned, remove from the set.
-        unprocessedVtx.delete(vtx);
-
-        // The third loop, select all faces associated with a vertex (and all
-        // vertices sharing the same coordinates).
-        for (var face of selectFace(vtx)) {
-          if (visitedFace.has(face))
-            // Skip visited faces.
-            continue;
-
-          if (!chunk.tryAddFace(face)) {
-            done = true;
-            break;
-          }
-
-          // The face is assigned in this chunk allocation.
-          visitedFace.add(face);
-          // Add unvisited vertices of the face to the next loop.
-          updateNextLoop(nextLoopVtx, face);
-        }
-
-        if (done)
-          // Break the loop if the chunk is done.
-          break;
-      }
-
-      if (!done && !nextLoopVtx.size) {
-        // If the chunk is not yet fully allocated but there are no more contiguous
-        // vertices available for allocation, select a vertex from a new contiguous
-        // patch.
-        //
-        // If all vertices have already been allocated, return immediately.
-        if (!unprocessedVtx.size)
-          done = true;
-        else
-          nextLoopVtx.add(unprocessedVtx.values().next().value);
-      }
-
-      // Update the vertex list for the next iteration.
-      recursiveVtx = nextLoopVtx;
-    }
-
-    if (nextLoopVtx.size) {
-      // If contiguous vertices remain but the current chunk is fully allocated,
-      // record them for the next chunk.
-      start.clear();
-      for (var v of nextLoopVtx)
-        start.add(v);
-    }
-
-    return chunk;
-  }
-}
-
-module.exports = {
-  LevelCvtAdjacencyVertex,
-  LevelCvtAdjacencyFace,
-  LevelCvtAdjacencyChunk,
-  LevelCvtAdjacencySubchunk,
-  LevelCvtAdjacency
-};

package/src/level/enums/kFieldType.js

@@ -1,8 +0,0 @@
-module.exports = {
-  kFieldType: Object.freeze({
-    Raw: 0,
-    String: 1,
-    Ref: 2,
-    Array: 3
-  })
-};

package/src/level/enums/kMaterial.js

@@ -1,39 +0,0 @@
-module.exports = {
-  kMaterial: Object.freeze({
-    None: 0,
-    Transparent: 2,
-    Void: 3,
-    Particle: 4,
-    WoodSlippery: 5,
-    VoidMinor: 6,
-    WoodPlank: 7,
-    Cliff: 16,
-    Soil: 17,
-    CliffLight: 18,
-    WallDamaged: 19,
-    Wall: 20,
-    Gold: 21,
-    Glacier: 22,
-    TileCeiling: 23,
-    TileFloor: 24,
-    TileWall: 25,
-    WallBrick: 26,
-    SoilWet: 27,
-    CliffWet: 28,
-    Bone: 29,
-    Wood: 30,
-    Ceramics: 31,
-    Sand: 32,
-    SandWet: 33,
-    SandLight: 34,
-    Snow: 35,
-    SandDeep: 36,
-    Mud: 37,
-    Grass: 48,
-    GrassWet: 49,
-    GrassLight: 50,
-    GrassMoss: 51,
-    Cloth: 52,
-    Cloud: 80,
-  })
-};