@woosh/meep-engine 2.33.5 → 2.33.10

package/engine/ecs/fow/serialization/FogOfWarSerializationAdapter.js

@@ -1,6 +1,7 @@
 import { BinaryClassSerializationAdapter } from "../../storage/binary/BinaryClassSerializationAdapter.js";
-import { deserializeRowFirstTable, serializeRowFirstTable } from "../../../../core/collection/table/RowFirstTable.js";
 import { FogOfWar } from "../FogOfWar.js";
+import { serializeRowFirstTable } from "../../../../core/collection/table/serializeRowFirstTable.js";
+import { deserializeRowFirstTable } from "../../../../core/collection/table/deserializeRowFirstTable.js";
 
 export class FogOfWarSerializationAdapter extends BinaryClassSerializationAdapter {
     constructor() {

package/engine/ecs/transform/Transform.js

@@ -6,6 +6,7 @@ import Vector3 from "../../../core/geom/Vector3.js";
 import Quaternion from "../../../core/geom/Quaternion.js";
 import { Matrix4 } from "../../../core/geom/Matrix4.js";
 import { Quaternion as ThreeQuaternion } from "three";
+import { composeMatrix4 } from "../../graphics/util/composeMatrix4.js";
 
 const delta = new Vector3();
 
@@ -175,7 +176,7 @@ export class Transform {
      * @param {Matrix4} matrix
      */
     toThreeMatrix(matrix) {
-        matrix.compose(this.position, this.rotation, this.scale);
+        composeMatrix4(matrix, this.position, this.rotation, this.scale);
     }
 }
 

package/engine/graphics/ecs/mesh/updateNodeByTransformAndBBB.js

@@ -1,7 +1,5 @@
-import { max2 } from "../../../../core/math/max2.js";
-import { min2 } from "../../../../core/math/min2.js";
-import { composeMatrix4 } from "../../util/composeMatrix4.js";
 import { Matrix4 as ThreeMatrix4 } from "three";
+import { aabb3_matrix4_project_by_corners } from "../../../../core/geom/3d/aabb/aabb3_matrix4_project_by_corners.js";
 
 
 const matrix4 = new ThreeMatrix4();
@@ -13,6 +11,12 @@ const matrix4 = new ThreeMatrix4();
  */
 const corners = new Float64Array(24);
 
+/**
+ *
+ * @type {Float32Array}
+ */
+const scratch_aabb = new Float32Array(6);
+
 /**
  *
  * @param {LeafNode} bvh
@@ -20,20 +24,7 @@ const corners = new Float64Array(24);
  * @param {Transform} transform
  */
 export function updateNodeByTransformAndBBB(bvh, boundingBox, transform) {
-    const position = transform.position;
-    const scale = transform.scale;
-    const rotation = transform.rotation;
-
-    composeMatrix4(matrix4, position, rotation, scale);
-
-    let x0 = Infinity,
-        y0 = Infinity,
-        z0 = Infinity,
-        x1 = -Infinity,
-        y1 = -Infinity,
-        z1 = -Infinity;
-
-    boundingBox.getCorners(corners);
+    transform.toThreeMatrix(matrix4);
 
     /**
      * Shortcut elements for faster access
@@ -41,29 +32,23 @@ export function updateNodeByTransformAndBBB(bvh, boundingBox, transform) {
      */
     const e = matrix4.elements;
 
-    for (let j = 0; j < 24; j += 3) {
-        const x = corners[j];
-        const y = corners[j + 1];
-        const z = corners[j + 2];
-
-        // perform matrix transform on corners
-
-        const w = 1 / (e[3] * x + e[7] * y + e[11] * z + e[15]);
+    updateNodeByMatrix4AndBBB(bvh, boundingBox, e);
+}
 
-        const _x = (e[0] * x + e[4] * y + e[8] * z + e[12]) * w;
-        const _y = (e[1] * x + e[5] * y + e[9] * z + e[13]) * w;
-        const _z = (e[2] * x + e[6] * y + e[10] * z + e[14]) * w;
+/**
+ *
+ * @param {LeafNode} bvh
+ * @param {AABB3} boundingBox
+ * @param {number[]} matrix4
+ */
+export function updateNodeByMatrix4AndBBB(bvh, boundingBox, matrix4) {
+    boundingBox.getCorners(corners);
 
-        // update AABB bounds
 
-        x0 = min2(x0, _x);
-        y0 = min2(y0, _y);
-        z0 = min2(z0, _z);
+    aabb3_matrix4_project_by_corners(scratch_aabb, corners, matrix4);
 
-        x1 = max2(x1, _x);
-        y1 = max2(y1, _y);
-        z1 = max2(z1, _z);
-    }
+    bvh.readFromArray(scratch_aabb, 0);
 
-    bvh.resize(x0, y0, z0, x1, y1, z1);
+    bvh.bubbleRefit();
 }
+

package/engine/graphics/ecs/mesh-v2/ShadedGeometry.js

@@ -0,0 +1,155 @@
+import { Mesh, Quaternion } from "three";
+import { updateNodeByMatrix4AndBBB } from "../mesh/updateNodeByTransformAndBBB.js";
+import { LeafNode } from "../../../../core/bvh2/LeafNode.js";
+import { AABB3 } from "../../../../core/bvh2/aabb3/AABB3.js";
+
+const _q = new Quaternion();
+const _aabb3 = new AABB3();
+
+export class ShadedGeometry {
+    constructor() {
+        /**
+         *
+         * @type {THREE.BufferGeometry|null}
+         */
+        this.geometry = null;
+        /**
+         *
+         * @type {THREE.Material|null}
+         */
+        this.material = null;
+
+        /**
+         *
+         * @type {THREE.Object3D|null}
+         * @private
+         */
+        this.__cached_object = null;
+
+        /**
+         *
+         * @type {LeafNode<ShadedGeometry>}
+         * @private
+         */
+        this.__bvh_leaf = new LeafNode(this, 0, 0, 0, 0, 0, 0);
+    }
+
+    get bvh() {
+        return this.__bvh_leaf;
+    }
+
+    /**
+     *
+     * @param {THREE.BufferGeometry} geometry
+     * @param {THREE.Material} material
+     */
+    from(geometry, material) {
+        this.geometry = geometry;
+        this.material = material;
+
+        // ensure that geometry has a bounding box
+        if (geometry.boundingBox === null) {
+            geometry.computeBoundingBox();
+        }
+
+        if (this.__cached_object === null) {
+            this.__cached_object = new Mesh(geometry, material);
+        } else {
+            this.__cached_object.material = material;
+            this.__cached_object.geometry = geometry;
+        }
+    }
+
+    /**
+     *
+     * @param geometry
+     * @param material
+     * @return {ShadedGeometry}
+     */
+    static from(geometry, material) {
+        const r = new ShadedGeometry();
+
+        r.from(geometry, material);
+
+        return r;
+    }
+
+    updateTransform() {
+        // update matrix
+        this.__cached_object.updateMatrix();
+
+        // update bounds
+
+        const gbb = this.geometry.boundingBox;
+
+        _aabb3.setBounds(
+            gbb.min.x,
+            gbb.min.y,
+            gbb.min.z,
+            gbb.max.x,
+            gbb.max.y,
+            gbb.max.z
+        );
+
+        updateNodeByMatrix4AndBBB(this.__bvh_leaf, _aabb3, this.__cached_object.matrix.elements);
+    }
+
+    /**
+     *
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     */
+    setPositionByComponents(x, y, z) {
+
+        this.__cached_object.position.set(x, y, z);
+
+        this.updateTransform();
+    }
+
+    /**
+     *
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     * @param {number} w
+     */
+    setRotationByComponents(x, y, z, w) {
+
+        _q.set(x, y, z, w);
+
+        this.__cached_object.rotation.setFromQuaternion(_q);
+
+        this.updateTransform();
+    }
+
+    /**
+     *
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     */
+    setScaleByComponents(x, y, z) {
+        this.__cached_object.scale.set(x, y, z);
+
+        this.updateTransform();
+    }
+
+    /**
+     *
+     * @param {Transform} t
+     */
+    applyTransform(t) {
+        // TODO this can be optimized quite a lot
+        const position = t.position;
+        this.setPositionByComponents(position.x, position.y, position.z);
+
+        const rotation = t.rotation;
+        this.setRotationByComponents(rotation.x, rotation.y, rotation.z, rotation.w);
+
+        const scale = t.scale;
+        this.setScaleByComponents(scale.x, scale.y, scale.z);
+
+        this.updateTransform();
+    }
+}

package/engine/graphics/ecs/mesh-v2/ShadedGeometrySystem.js

@@ -0,0 +1,68 @@
+import { ShadedGeometry } from "./ShadedGeometry.js";
+import { Transform } from "../../../ecs/transform/Transform.js";
+import { System } from "../../../ecs/System.js";
+
+export class ShadedGeometrySystem extends System {
+    /**
+     *
+     * @param {Engine} engine
+     */
+    constructor(engine) {
+        super();
+        this.dependencies = [ShadedGeometry, Transform];
+
+        /**
+         *s
+         * @type {Engine}
+         * @private
+         */
+        this.__engine = engine;
+
+        /**
+         *
+         * @type {RenderLayer|null}
+         * @private
+         */
+        this.__render_layer = null;
+    }
+
+    async startup(entityManager, readyCallback, errorCallback) {
+
+        const engine = this.__engine;
+
+        this.__render_layer = engine.graphics.layers.create('shaded-geometry');
+        this.__render_layer.extractRenderable = (sg) => sg.__cached_object;
+
+        readyCallback();
+    }
+
+    /**
+     *
+     * @param {ShadedGeometry} sg
+     * @param {Transform} t
+     * @param {number} entity
+     */
+    link(sg, t, entity) {
+        t.position.onChanged.add(sg.setPositionByComponents, sg);
+        t.rotation.onChanged.add(sg.setRotationByComponents, sg);
+        t.scale.onChanged.add(sg.setScaleByComponents, sg);
+
+        sg.applyTransform(t);
+
+        this.__render_layer.bvh.insertNode(sg.bvh);
+    }
+
+    /**
+     *
+     * @param {ShadedGeometry} sg
+     * @param {Transform} t
+     * @param {number} entity
+     */
+    unlink(sg, t, entity) {
+        t.position.onChanged.remove(sg.setPositionByComponents, sg);
+        t.rotation.onChanged.remove(sg.setRotationByComponents, sg);
+        t.scale.onChanged.remove(sg.setScaleByComponents, sg);
+
+        sg.bvh.disconnect();
+    }
+}

package/engine/graphics/ecs/mesh-v2/prototypeShadedGeometry.js

@@ -0,0 +1,31 @@
+import { EngineHarness } from "../../../EngineHarness.js";
+import { ShadedGeometrySystem } from "./ShadedGeometrySystem.js";
+import EntityBuilder from "../../../ecs/EntityBuilder.js";
+import { Transform } from "../../../ecs/transform/Transform.js";
+import { ShadedGeometry } from "./ShadedGeometry.js";
+import { BoxBufferGeometry, MeshBasicMaterial } from "three";
+
+const eh = new EngineHarness();
+
+/**
+ *
+ * @param {Engine} engine
+ */
+async function main(engine) {
+
+    await engine.entityManager.addSystem(new ShadedGeometrySystem(engine));
+
+    EngineHarness.buildBasics({ engine })
+
+
+    const ecd = engine.entityManager.dataset;
+
+    new EntityBuilder()
+        .add(new Transform())
+        .add(ShadedGeometry.from(new BoxBufferGeometry(), new MeshBasicMaterial({
+            color: 0xFFFFFF
+        })))
+        .build(ecd);
+}
+
+eh.initialize().then(main);

package/engine/graphics/geometry/instancing/InstancedMeshGroup.js

@@ -8,6 +8,7 @@ import {
 import ThreeFactory from "../../three/ThreeFactory.js";
 import { StaticMaterialCache } from "../../../asset/loaders/material/StaticMaterialCache.js";
 import { composeCompile } from "../../material/composeCompile.js";
+import { typed_array_copy } from "../../../../core/collection/array/typed/typed_array_copy.js";
 
 /**
  *
@@ -29,14 +30,14 @@ function InstancedMeshGroup() {
      * Minimum spare capacity increase during growing
      * @type {number}
      */
-    this.growConstant = 1;
+    this.growConstant = 4;
 
-    this.shrinkFactor = 0.8;
+    this.shrinkFactor = 0.5;
     /**
      * Minimum capacity reduction for shrinkage to occur
      * @type {number}
      */
-    this.shrinkConstant = 32;
+    this.shrinkConstant = 64;
 
     /**
      *
@@ -217,14 +218,30 @@ InstancedMeshGroup.prototype.setCapacity = function (size) {
  * @param {number} size
  */
 InstancedMeshGroup.prototype.ensureCapacity = function (size) {
+
     const currentCapacity = this.capacity;
+
     if (currentCapacity < size) {
-        const newCapacityRaw = Math.max(size, currentCapacity * this.growFactor, currentCapacity + this.growConstant);
+        // grow
+
+        const newCapacityRaw = Math.max(
+            size,
+            currentCapacity * this.growFactor,
+            currentCapacity + this.growConstant
+        );
+
         const newCapacityInteger = Math.ceil(newCapacityRaw);
+
         this.setCapacity(newCapacityInteger);
-    } else if (currentCapacity * this.shrinkFactor > size && currentCapacity - this.shrinkConstant > size) {
+
+    } else if (
+        currentCapacity * this.shrinkFactor > size
+        && currentCapacity - this.shrinkConstant > size
+    ) {
+        // shrink
         this.setCapacity(size);
     }
+
 };
 
 /**
@@ -375,14 +392,6 @@ InstancedMeshGroup.prototype.remove = function (reference) {
     this.setCount(this.count - 1);
 };
 
-/**
- * @param {Uint8Array|Uint16Array|Uint32Array|Int8Array|Int16Array|Int32Array|Float32Array|Float64Array} source
- * @param {Uint8Array|Uint16Array|Uint32Array|Int8Array|Int16Array|Int32Array|Float32Array|Float64Array}target
- */
-function copyArray(source, target) {
-    target.set(source.subarray(0, Math.min(target.length, source.length)), 0)
-}
-
 InstancedMeshGroup.prototype.build = function () {
     if (this.__threeGeometry !== null) {
         // dispose old geometry's GPU memory
@@ -415,16 +424,16 @@ InstancedMeshGroup.prototype.build = function () {
     if (this.__attributePosition !== null) {
         //copy old data
         const oldPositionArray = this.__attributePosition.array;
-        copyArray(oldPositionArray, newPositionArray);
+        typed_array_copy(oldPositionArray, newPositionArray);
     }
     if (this.__attributeRotation !== null) {
         //copy old data
         const oldRotationArray = this.__attributeRotation.array;
-        copyArray(oldRotationArray, newRotationArray);
+        typed_array_copy(oldRotationArray, newRotationArray);
     }
     if (this.__attributeScale !== null) {
         const oldScaleArray = this.__attributeScale.array;
-        copyArray(oldScaleArray, newScaleArray);
+        typed_array_copy(oldScaleArray, newScaleArray);
 
         if (newScaleArray.length > oldScaleArray.length) {
             //fill the rest of the array with scale factor of 1 as a default

package/engine/graphics/material/SplatMaterial.js

@@ -4,7 +4,7 @@
 import {
     ClampToEdgeWrapping,
     Color,
-    DoubleSide,
+    FrontSide,
     GLSL3,
     LinearFilter,
     NormalBlending,
@@ -15,95 +15,10 @@ import {
     Vector4 as ThreeVector4
 } from 'three';
 import TerrainShader from "../shaders/TerrainShader.js";
-import Vector4 from "../../../core/geom/Vector4.js";
 import { Sampler2D } from "../texture/sampler/Sampler2D.js";
 import sampler2D2Texture from "../texture/sampler/Sampler2D2Texture.js";
 
-/**
- *
- * @param {Vector4} tex0
- * @param {Vector4} tex1
- * @param {Vector4} tex2
- * @param {Vector4} tex3
- * @param {Vector4} splat
- * @param {Vector4} result
- */
-export function blendSplatTextures(tex0, tex1, tex2, tex3, splat, result) {
-    const b0 = splat.x;
-    const b1 = splat.y;
-    const b2 = splat.z;
-    const b3 = splat.w;
-
-    const bT = b0 + b1 + b2 + b3;
-
-
-    result.set(
-        (tex0.x * b0 + tex1.x * b1 + tex2.x * b2 + tex3.x * b3) / bT,
-        (tex0.y * b0 + tex1.y * b1 + tex2.y * b2 + tex3.y * b3) / bT,
-        (tex0.z * b0 + tex1.z * b1 + tex2.z * b2 + tex3.z * b3) / bT,
-        (tex0.w * b0 + tex1.w * b1 + tex2.w * b2 + tex3.w * b3) / bT
-    );
-}
-
-/**
- *
- * @param {Sampler2D[]} diffuse
- * @param {Vector2} diffuseRepeat
- * @param {Sampler2D} splat
- * @param {Vector2} gridSize
- * @param {Vector2} resultTextureSize
- * @returns {Sampler2D}
- */
-export function buildTerrainTexture({ diffuse, diffuseRepeat, splat, gridSize, resultTextureSize }) {
-    const texture0 = diffuse[0];
-    const texture1 = diffuse[1];
-    const texture2 = diffuse[2];
-    const texture3 = diffuse[3];
-
-    const resultData = new Uint8Array(resultTextureSize.x * resultTextureSize.y * 4);
-
-    const result = new Sampler2D(resultData, 4, resultTextureSize.x, resultTextureSize.y);
-
-    //do the splatting
-    let x, y, u, v;
-
-    const tex0 = new Vector4(0, 0, 0, 0);
-    const tex1 = new Vector4(0, 0, 0, 0);
-    const tex2 = new Vector4(0, 0, 0, 0);
-    const tex3 = new Vector4(0, 0, 0, 0);
-
-    const vSplat = new Vector4(0, 0, 0, 0);
-
-    const vTemp = new Vector4(0, 0, 0, 0);
-
-    for (x = 0; x < resultTextureSize.x; x++) {
-
-        u = x / (resultTextureSize.x - 1);
-
-        for (y = 0; y < resultTextureSize.y; y++) {
-
-            v = y / (resultTextureSize.y - 1);
-
-            const dU = (u * diffuseRepeat.x) % 1;
-            const dV = (v * diffuseRepeat.y) % 1;
-
-            texture0.sample(dU, dV, tex0);
-            texture1.sample(dU, dV, tex1);
-            texture2.sample(dU, dV, tex2);
-            texture3.sample(dU, dV, tex3);
-
-            splat.sample(u, v, vSplat);
-
-            blendSplatTextures(tex0, tex1, tex2, tex3, vSplat, vTemp);
-
-            result.set(x, y, [vTemp.x, vTemp.y, vTemp.z, 255]);
-        }
-    }
-
-    return result;
-}
-
-function whitePixelTexture() {
+export function whitePixelTexture() {
     const sampler = Sampler2D.uint8(4, 1, 1);
 
     for (let i = 0; i < sampler.data.length; i++) {
@@ -205,17 +120,12 @@ export function SplatMaterial(
         uniforms.gridResolution.value.set(gridResolution.x, gridResolution.y);
     }
 
-
-    //this is for the water shader, so that back of the terrain reflects in the water, otherwise edges of shoreline look odd
-    //TODO check how this can be removed, it would speed water(and ordinary) rendering if back faces could be culled
-    const side = DoubleSide;
-
     const sm = new ShaderMaterial({
 
         uniforms: uniforms,
         vertexShader: TerrainShader.vertexShader,
         fragmentShader: TerrainShader.fragmentShader,
-        side: side,
+        side: FrontSide,
         blending: NormalBlending,
         depthTest: true,
         depthWrite: true,
@@ -249,11 +159,8 @@ export function SplatMaterial(
         sm.aoMap = true;
         uniforms.aoMap.value = lightMap;
         uniforms.aoMapIntensity.value = 0.7;
-        //
-        // sm.lightMap = true;
-        // uniforms.lightMap.value = options.lightMap;
-        // uniforms.lightMapIntensity.value = 1;
     }
+
     sm.extensions.derivatives = true; //needed for rendering grid
     sm.needsUpdate = true;
 

package/engine/graphics/micron/build/buildMicronGeometryFromBufferGeometry.js

@@ -4,7 +4,6 @@ import { MicronGeometry } from "../format/MicronGeometry.js";
 import { buildAbstractPatchHierarchy } from "./hierarchy/buildAbstractPatchHierarchy.js";
 import { MicronGeometryBufferAttributeSpec } from "../format/MicronGeometryBufferAttributeSpec.js";
 import { typedArrayToDataType } from "../../../../core/collection/array/typedArrayToDataType.js";
-import { RowFirstTableSpec } from "../../../../core/collection/table/RowFirstTableSpec.js";
 import { DataType } from "../../../../core/collection/table/DataType.js";
 import { MicronGeometryPatch } from "../format/MicronGeometryPatch.js";
 import { build_clustering_info } from "./debug/build_clustering_info.js";
@@ -12,7 +11,7 @@ import { build_graph_info } from "./debug/build_graph_info.js";
 import { expandConnectivityByLocality } from "../../../../core/geom/3d/topology/expandConnectivityByLocality.js";
 import { build_geometry_info } from "./build_geometry_info.js";
 import { build_leaf_patches_metis } from "./clustering/build_leaf_patches_metis.js";
-import { compute_buffer_geometry_byte_size } from "./compute_buffer_geometry_byte_size.js";
+import { compute_buffer_geometry_byte_size } from "../../geometry/buffered/compute_buffer_geometry_byte_size.js";
 
 
 /**
@@ -202,11 +201,8 @@ export async function buildMicronGeometryFromBufferGeometry(input) {
     // console.time('build geometry');
 
     const vertex_attributes = attributes_from_buffer_geometry(input);
-    const data_types = buildVertexDataTypeMap(vertex_attributes);
-    const vertex_data_spec = RowFirstTableSpec.get(data_types);
 
-    r.vertex_spec.data = vertex_data_spec;
-    r.vertex_spec.attributes = vertex_attributes;
+    r.vertex_spec.setAttributes(vertex_attributes);
     r.root = compilePatchGraph(root, input, r.vertex_spec);
 
     r.initialize();

package/engine/graphics/micron/build/clustering/build_clustering_2.js

@@ -1,6 +1,6 @@
 import FastBinaryHeap from "../../../../navigation/grid/FastBinaryHeap.js";
-import { mn_graph_collapse_weighted_edge } from "../graph/mn_graph_collapse_weighted_edge.js";
-import { build_face_graph_from_mesh } from "../graph/build_face_graph_from_mesh.js";
+import { mn_graph_collapse_weighted_edge } from "../../../../../core/graph/mn_graph_collapse_weighted_edge.js";
+import { build_face_graph_from_mesh } from "../../../../../core/graph/build_face_graph_from_mesh.js";
 
 /**
  *

package/engine/graphics/micron/build/clustering/build_leaf_patches_metis.js

@@ -1,4 +1,4 @@
-import { cluster_mesh_metis } from "./cluster_mesh_metis.js";
+import { cluster_mesh_metis } from "../../../../../core/graph/cluster_mesh_metis.js";
 import { MICRON_PATCH_SIZE_MAX } from "../MICRON_PATCH_SIZE_MAX.js";
 import { PatchRepresentation } from "../PatchRepresentation.js";
 import { TopoMesh } from "../../../../../core/geom/3d/topology/TopoMesh.js";

package/engine/graphics/micron/build/fill_patch_geometry_data.js

@@ -198,6 +198,8 @@ export function fill_patch_geometry_data(result, buffer_geometry, topo, vertex_d
     const micron_attributes = vertex_data_spec.attributes;
     const attribute_count = micron_attributes.length;
 
+    //TODO create a single ArrayBuffer for all attributes to get better cache coherence for rendering
+
     for (let i = 0; i < attribute_count; i++) {
         const attribute_spec = micron_attributes[i];
 

package/engine/graphics/micron/build/hierarchy/buildAbstractPatchHierarchy.js

@@ -1,11 +1,11 @@
 import { Graph } from "../../../../../core/graph/v2/Graph.js";
-import { MultiNode } from "../graph/MultiNode.js";
+import { MultiNode } from "../../../../../core/graph/MultiNode.js";
 import { merge_patches } from "./merge_patches.js";
-import { coarsen_graph } from "../graph/coarsen_graph.js";
+import { coarsen_graph } from "../../../../../core/graph/coarsen_graph.js";
 import { build_merge_graph } from "./build_merge_graph.js";
 import { assign_patch_neighbours_from_topology } from "../clustering/assign_patch_neighbours_from_topology.js";
 import { assert } from "../../../../../core/assert.js";
-import { graph_create_off_mesh_links } from "../graph/build_face_graph_from_mesh.js";
+import { graph_create_off_mesh_links } from "../../../../../core/graph/build_face_graph_from_mesh.js";
 import { build_vertex_quadratics } from "../../../../../core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.js";
 
 /**