@woosh/meep-engine 3.28.0 → 3.29.0

package/src/shade/renderer/geometry/virtual/build/level/vgeo_build_leaf_frontier.d.ts

@@ -0,0 +1,16 @@
+/**
+ * Cut a mesh into leaf clusters — the frontier every round starts from.
+ *
+ * @param {VirtualGeometryMesh} mesh
+ * @param {Float64Array} [attribute_weights] what a unit of each component of the shading vector is
+ *     worth in object-space position error, from {@link vgeo_resolve_attribute_weights} over the
+ *     **source** mesh. Defaulted here from the shipped ratios rather than left out, so that a caller
+ *     driving the level loop directly gets the build a conversion gets.
+ * @returns {VGeoFrontier}
+ *
+ * @author Alex Goldring
+ * @copyright Company Named Limited (c) 2026
+ */
+export function vgeo_build_leaf_frontier(mesh: VirtualGeometryMesh, attribute_weights?: Float64Array): VGeoFrontier;
+import { VGeoFrontier } from "./VGeoFrontier.js";
+//# sourceMappingURL=vgeo_build_leaf_frontier.d.ts.map

package/src/shade/renderer/geometry/virtual/build/level/vgeo_build_leaf_frontier.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vgeo_build_leaf_frontier.d.ts","sourceRoot":"","sources":["../../../../../../../../src/shade/renderer/geometry/virtual/build/level/vgeo_build_leaf_frontier.js"],"names":[],"mappings":"AAqBA;;;;;;;;;;;;GAYG;AACH,wFATW,YAAY,GAIV,YAAY,CAgFxB;6BA1F4B,mBAAmB"}

package/src/shade/renderer/geometry/virtual/build/level/vgeo_build_leaf_frontier.js

@@ -0,0 +1,110 @@
+import {
+    bt_mesh_compute_wedge_attribute_quadrics
+} from "../../../../../../core/geom/3d/topology/struct/binary/io/bt_mesh_compute_wedge_attribute_quadrics.js";
+import {
+    bt_mesh_compute_vertex_quadrics
+} from "../../../../../../core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js";
+import { vgeo_mesh_wedges } from "../../format/attribute/vgeo_mesh_wedges.js";
+import { bt_mesh_build_face_graph } from "../../../../../../core/graph/metis/bt_mesh_build_face_graph.js";
+import { VGEO_MAX_CLUSTER_TRIANGLE_COUNT } from "../../format/cluster/VGEO_MAX_CLUSTER_TRIANGLE_COUNT.js";
+import { VGEO_MAX_CLUSTER_VERTEX_COUNT } from "../../format/cluster/VGEO_MAX_CLUSTER_VERTEX_COUNT.js";
+import {
+    VGEO_DEFAULT_ATTRIBUTE_WEIGHT_RATIOS
+} from "../mesh/VGEO_DEFAULT_ATTRIBUTE_WEIGHT_RATIOS.js";
+import { vgeo_attribute_vector_layout } from "../mesh/vgeo_attribute_vector_layout.js";
+import { vgeo_attribute_vector_read } from "../mesh/vgeo_attribute_vector_read.js";
+import { vgeo_resolve_attribute_weights } from "../mesh/vgeo_resolve_attribute_weights.js";
+import { VGeoFaceGraph } from "../partition/VGeoFaceGraph.js";
+import { vgeo_split_face_set } from "../partition/vgeo_split_face_set.js";
+import { vgeo_build_cluster } from "./vgeo_build_cluster.js";
+import { VGeoFrontier } from "./VGeoFrontier.js";
+
+/**
+ * Cut a mesh into leaf clusters — the frontier every round starts from.
+ *
+ * @param {VirtualGeometryMesh} mesh
+ * @param {Float64Array} [attribute_weights] what a unit of each component of the shading vector is
+ *     worth in object-space position error, from {@link vgeo_resolve_attribute_weights} over the
+ *     **source** mesh. Defaulted here from the shipped ratios rather than left out, so that a caller
+ *     driving the level loop directly gets the build a conversion gets.
+ * @returns {VGeoFrontier}
+ *
+ * @author Alex Goldring
+ * @copyright Company Named Limited (c) 2026
+ */
+export function vgeo_build_leaf_frontier(
+    mesh,
+    attribute_weights = vgeo_resolve_attribute_weights(mesh, VGEO_DEFAULT_ATTRIBUTE_WEIGHT_RATIOS)
+) {
+    const frontier = new VGeoFrontier();
+
+    frontier.mesh = mesh;
+
+    /*
+     Which corners of each vertex shade as one, read off the values the source's own corners carry.
+     This is the only place in the builder that *decides* a partition; every level above carries this
+     one forward by provenance, merging wedges at collapses and never splitting one.
+     */
+    frontier.wedges = vgeo_mesh_wedges(mesh.topology);
+
+    const face_graph = new VGeoFaceGraph(
+        mesh.topology, bt_mesh_build_face_graph(mesh.topology), frontier.wedges
+    );
+
+    const all = [];
+
+    for (let vertex = 0; vertex < face_graph.graph.vertex_count; vertex++) {
+        all.push(vertex);
+    }
+
+    const parts = vgeo_split_face_set(
+        face_graph, all, VGEO_MAX_CLUSTER_TRIANGLE_COUNT, VGEO_MAX_CLUSTER_VERTEX_COUNT
+    );
+
+    // Built once, here, from the source triangles. Nothing rebuilds them afterwards — every later
+    // round inherits these and adds to them, which is the whole point.
+    frontier.quadrics = bt_mesh_compute_vertex_quadrics(mesh.topology);
+
+    /*
+     And the same for the shading channels, which is what lets a vertex twelve rounds up be given the
+     value the *source's* field has where it now sits, rather than one read off whatever the collapses
+     left behind. The two sets are kept apart on purpose: the geometric one alone is what an error is
+     reported from, and that is what keeps the error an object-space length whatever the attribute
+     term does to the placement.
+     */
+    frontier.attribute_layout = vgeo_attribute_vector_layout(mesh.layers);
+
+    if (frontier.attribute_layout.components > 0) {
+        frontier.attribute_weights = attribute_weights;
+
+        frontier.attribute_quadrics = bt_mesh_compute_wedge_attribute_quadrics(
+            mesh.topology,
+            vgeo_attribute_vector_read(
+                mesh,
+                frontier.attribute_layout.components,
+                frontier.attribute_layout.channels,
+                frontier.wedges
+            ),
+            frontier.attribute_layout.components,
+            frontier.attribute_weights,
+            frontier.wedges
+        );
+    }
+
+    for (const part of parts) {
+        const face_ids = part.map((dense) => face_graph.vertex_face_ids[dense]);
+
+        face_ids.sort((a, b) => a - b);
+
+        const built = vgeo_build_cluster(mesh, face_ids, 0, frontier.wedges);
+
+        // A leaf's own bounds are its LOD-metric sphere, and it deviates from nothing.
+        built.cluster.self_sphere = built.cluster.bounds_sphere.slice();
+        built.cluster.self_error = 0;
+
+        frontier.clusters.push(built.cluster);
+        frontier.cluster_faces.push(face_ids);
+    }
+
+    return frontier;
+}

package/src/shade/renderer/geometry/virtual/build/level/vgeo_build_levels.d.ts

@@ -3,34 +3,9 @@
  *
  * @param {VirtualGeometryMesh} mesh the normalized source; consumed, not copied
  * @param {VGeoLevelOptions} options
+ * @param {Float64Array} [attribute_weights] see {@link vgeo_build_leaf_frontier}, which defaults it
  * @returns {VGeoLevel[]} leaves first; the last level holds exactly one cluster, the root
  */
-export function vgeo_build_levels(mesh: VirtualGeometryMesh, options: VGeoLevelOptions): VGeoLevel[];
-/**
- * One cluster's geometry expressed against the frontier it came out of, which is what lets the next
- * frontier be stitched from a mixture of freshly simplified clusters and untouched ones.
- */
-export type VGeoContribution = {
-    positions: Float32Array;
-    /**
-     * local to {@link positions }
-     */
-    indices: Uint32Array;
-    /**
-     * ids in the mesh {@link topology } belongs to
-     */
-    local_vertex_ids: Uint32Array;
-    /**
-     * the same vertices, named in the frontier's mesh
-     */
-    source_vertex_ids: Uint32Array;
-    /**
-     * the mesh {@link local_vertex_ids } name vertices of, whose
-     * vertex data block holds their attributes
-     */
-    topology: BinaryTopology;
-};
-import { VirtualGeometryMesh } from "../mesh/VirtualGeometryMesh.js";
+export function vgeo_build_levels(mesh: VirtualGeometryMesh, options: VGeoLevelOptions, attribute_weights?: Float64Array): VGeoLevel[];
 import { VGeoLevel } from "./VGeoLevel.js";
-import { BinaryTopology } from "../../../../../../core/geom/3d/topology/struct/binary/BinaryTopology.js";
 //# sourceMappingURL=vgeo_build_levels.d.ts.map

package/src/shade/renderer/geometry/virtual/build/level/vgeo_build_levels.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"vgeo_build_levels.d.ts","sourceRoot":"","sources":["../../../../../../../../src/shade/renderer/geometry/virtual/build/level/vgeo_build_levels.js"],"names":[],"mappings":"AAqiDA;;;;;;GAMG;AACH,wCAJW,mBAAmB,8BAEjB,SAAS,EAAE,CA6KvB;;;;;;eAtgDa,YAAY;;;;aACZ,WAAW;;;;sBACX,WAAW;;;;uBACX,WAAW;;;;;cACX,cAAc;;oCA5KQ,gCAAgC;0BAD1C,gBAAgB;+BAjCI,yEAAyE"}
+{"version":3,"file":"vgeo_build_levels.d.ts","sourceRoot":"","sources":["../../../../../../../../src/shade/renderer/geometry/virtual/build/level/vgeo_build_levels.js"],"names":[],"mappings":"AAoEA;;;;;;;GAOG;AACH,4GAHW,YAAY,GACV,SAAS,EAAE,CAyOvB;0BA3SyB,gBAAgB"}