@nice2dev/ui-3d 1.3.15 → 1.3.17

package/dist/esm/model/NiceOctree.js

@@ -1,348 +1,405 @@
-import { jsxs, jsx } from 'react/jsx-runtime';
-import { NiceIcon } from '@nice2dev/ui';
-import { useEffect, useMemo, useState, useRef, useCallback } from 'react';
-import * as THREE from 'three';
-import { useNiceTranslation } from '../core/i18n.js';
-
-/* ── Octree implementation ── */
+import { jsxs, jsx } from "react/jsx-runtime";
+import { NiceIcon } from "@nice2dev/ui";
+import { useEffect, useMemo, useState, useRef, useCallback } from "react";
+import * as THREE from "three";
+import { useNiceTranslation } from "../core/i18n.js";
 const DEFAULT_CONFIG = {
-    maxDepth: 8,
-    maxObjectsPerLeaf: 8,
-    looseness: 1.0,
+  maxDepth: 8,
+  maxObjectsPerLeaf: 8,
+  looseness: 1
 };
 function createNode(bounds, depth) {
-    return { bounds, children: null, objects: [], depth };
+  return { bounds, children: null, objects: [], depth };
 }
 function splitNode(node, config) {
-    if (node.depth >= config.maxDepth) {
-        return;
+  if (node.depth >= config.maxDepth) {
+    return;
+  }
+  const center = new THREE.Vector3();
+  node.bounds.getCenter(center);
+  const min = node.bounds.min;
+  const max = node.bounds.max;
+  node.children = [];
+  for (let i = 0; i < 8; i++) {
+    const childMin = new THREE.Vector3(
+      i & 1 ? center.x : min.x,
+      i & 2 ? center.y : min.y,
+      i & 4 ? center.z : min.z
+    );
+    const childMax = new THREE.Vector3(
+      i & 1 ? max.x : center.x,
+      i & 2 ? max.y : center.y,
+      i & 4 ? max.z : center.z
+    );
+    if (config.looseness > 1) {
+      const size = new THREE.Vector3().subVectors(childMax, childMin);
+      const expansion = size.clone().multiplyScalar((config.looseness - 1) * 0.5);
+      childMin.sub(expansion);
+      childMax.add(expansion);
     }
-    const center = new THREE.Vector3();
-    node.bounds.getCenter(center);
-    const min = node.bounds.min;
-    const max = node.bounds.max;
-    node.children = [];
-    for (let i = 0; i < 8; i++) {
-        const childMin = new THREE.Vector3(i & 1 ? center.x : min.x, i & 2 ? center.y : min.y, i & 4 ? center.z : min.z);
-        const childMax = new THREE.Vector3(i & 1 ? max.x : center.x, i & 2 ? max.y : center.y, i & 4 ? max.z : center.z);
-        // Apply looseness
-        if (config.looseness > 1) {
-            const size = new THREE.Vector3().subVectors(childMax, childMin);
-            const expansion = size.clone().multiplyScalar((config.looseness - 1) * 0.5);
-            childMin.sub(expansion);
-            childMax.add(expansion);
-        }
-        node.children.push(createNode(new THREE.Box3(childMin, childMax), node.depth + 1));
+    node.children.push(createNode(new THREE.Box3(childMin, childMax), node.depth + 1));
+  }
+  const orphans = [];
+  for (const obj of node.objects) {
+    const objBounds = new THREE.Box3().setFromObject(obj);
+    let placed = false;
+    for (const child of node.children) {
+      if (child.bounds.containsBox(objBounds)) {
+        child.objects.push(obj);
+        placed = true;
+        break;
+      }
     }
-    // Redistribute objects to children
-    const orphans = [];
-    for (const obj of node.objects) {
-        const objBounds = new THREE.Box3().setFromObject(obj);
-        let placed = false;
-        for (const child of node.children) {
-            if (child.bounds.containsBox(objBounds)) {
-                child.objects.push(obj);
-                placed = true;
-                break;
-            }
-        }
-        if (!placed) {
-            orphans.push(obj);
-        }
+    if (!placed) {
+      orphans.push(obj);
     }
-    node.objects = orphans;
+  }
+  node.objects = orphans;
 }
 function insertObject(node, object, config) {
-    const objBounds = new THREE.Box3().setFromObject(object);
-    if (!node.bounds.intersectsBox(objBounds)) {
-        return;
-    }
-    if (node.children) {
-        for (const child of node.children) {
-            if (child.bounds.containsBox(objBounds)) {
-                insertObject(child, object, config);
-                return;
-            }
-        }
-        // Doesn't fit in any child — store in this node
-        node.objects.push(object);
+  const objBounds = new THREE.Box3().setFromObject(object);
+  if (!node.bounds.intersectsBox(objBounds)) {
+    return;
+  }
+  if (node.children) {
+    for (const child of node.children) {
+      if (child.bounds.containsBox(objBounds)) {
+        insertObject(child, object, config);
         return;
+      }
     }
     node.objects.push(object);
-    if (node.objects.length > config.maxObjectsPerLeaf && node.depth < config.maxDepth) {
-        splitNode(node, config);
-    }
+    return;
+  }
+  node.objects.push(object);
+  if (node.objects.length > config.maxObjectsPerLeaf && node.depth < config.maxDepth) {
+    splitNode(node, config);
+  }
 }
 function removeObject(node, object) {
-    const idx = node.objects.indexOf(object);
-    if (idx !== -1) {
-        node.objects.splice(idx, 1);
+  const idx = node.objects.indexOf(object);
+  if (idx !== -1) {
+    node.objects.splice(idx, 1);
+    return true;
+  }
+  if (node.children) {
+    for (const child of node.children) {
+      if (removeObject(child, object)) {
         return true;
+      }
     }
-    if (node.children) {
-        for (const child of node.children) {
-            if (removeObject(child, object)) {
-                return true;
-            }
-        }
-    }
-    return false;
+  }
+  return false;
 }
 function raycastNode(node, raycaster, results) {
-    var _a;
-    if (!raycaster.ray.intersectsBox(node.bounds)) {
-        return;
+  if (!raycaster.ray.intersectsBox(node.bounds)) {
+    return;
+  }
+  for (const obj of node.objects) {
+    if (obj instanceof THREE.Mesh) {
+      const intersects = raycaster.intersectObject(obj, false);
+      for (const hit of intersects) {
+        results.push({
+          object: obj,
+          point: hit.point,
+          distance: hit.distance,
+          face: hit.face ?? null
+        });
+      }
     }
-    // Test objects in this node
-    for (const obj of node.objects) {
-        if (obj instanceof THREE.Mesh) {
-            const intersects = raycaster.intersectObject(obj, false);
-            for (const hit of intersects) {
-                results.push({
-                    object: obj,
-                    point: hit.point,
-                    distance: hit.distance,
-                    face: (_a = hit.face) !== null && _a !== void 0 ? _a : null,
-                });
-            }
-        }
-    }
-    // Recurse into children
-    if (node.children) {
-        for (const child of node.children) {
-            raycastNode(child, raycaster, results);
-        }
+  }
+  if (node.children) {
+    for (const child of node.children) {
+      raycastNode(child, raycaster, results);
     }
+  }
 }
 function frustumCullNode(node, frustum, results) {
-    if (!frustum.intersectsBox(node.bounds)) {
-        return;
+  if (!frustum.intersectsBox(node.bounds)) {
+    return;
+  }
+  for (const obj of node.objects) {
+    const objBounds = new THREE.Box3().setFromObject(obj);
+    if (frustum.intersectsBox(objBounds)) {
+      results.push(obj);
     }
-    for (const obj of node.objects) {
-        const objBounds = new THREE.Box3().setFromObject(obj);
-        if (frustum.intersectsBox(objBounds)) {
-            results.push(obj);
-        }
-    }
-    if (node.children) {
-        for (const child of node.children) {
-            frustumCullNode(child, frustum, results);
-        }
+  }
+  if (node.children) {
+    for (const child of node.children) {
+      frustumCullNode(child, frustum, results);
     }
+  }
 }
 function nearestInNode(node, point, maxDist, best) {
-    if (!node.bounds.distanceToPoint(point)) {
-        return;
-    }
-    if (node.bounds.distanceToPoint(point) > best.dist) {
-        return;
+  if (!node.bounds.distanceToPoint(point)) {
+    return;
+  }
+  if (node.bounds.distanceToPoint(point) > best.dist) {
+    return;
+  }
+  for (const obj of node.objects) {
+    const pos = new THREE.Vector3();
+    obj.getWorldPosition(pos);
+    const dist = pos.distanceTo(point);
+    if (dist < best.dist && dist <= maxDist) {
+      best.dist = dist;
+      best.object = obj;
     }
-    for (const obj of node.objects) {
-        const pos = new THREE.Vector3();
-        obj.getWorldPosition(pos);
-        const dist = pos.distanceTo(point);
-        if (dist < best.dist && dist <= maxDist) {
-            best.dist = dist;
-            best.object = obj;
-        }
-    }
-    if (node.children) {
-        // Sort children by distance to point for early termination
-        const sorted = [...node.children].sort((a, b) => {
-            const da = a.bounds.distanceToPoint(point);
-            const db = b.bounds.distanceToPoint(point);
-            return da - db;
-        });
-        for (const child of sorted) {
-            nearestInNode(child, point, maxDist, best);
-        }
+  }
+  if (node.children) {
+    const sorted = [...node.children].sort((a, b) => {
+      const da = a.bounds.distanceToPoint(point);
+      const db = b.bounds.distanceToPoint(point);
+      return da - db;
+    });
+    for (const child of sorted) {
+      nearestInNode(child, point, maxDist, best);
     }
+  }
 }
 function countNodes(node) {
-    let count = 1;
-    if (node.children) {
-        for (const child of node.children) {
-            count += countNodes(child);
-        }
+  let count = 1;
+  if (node.children) {
+    for (const child of node.children) {
+      count += countNodes(child);
     }
-    return count;
+  }
+  return count;
 }
 function countObjects(node) {
-    let count = node.objects.length;
-    if (node.children) {
-        for (const child of node.children) {
-            count += countObjects(child);
-        }
+  let count = node.objects.length;
+  if (node.children) {
+    for (const child of node.children) {
+      count += countObjects(child);
     }
-    return count;
+  }
+  return count;
 }
 function buildDebugVisualization(node, group, maxDepth) {
-    const size = new THREE.Vector3();
-    node.bounds.getSize(size);
-    const center = new THREE.Vector3();
-    node.bounds.getCenter(center);
-    const hue = node.depth / maxDepth;
-    const color = new THREE.Color().setHSL(hue, 0.8, 0.5);
-    const geo = new THREE.BoxGeometry(size.x, size.y, size.z);
-    const wireframe = new THREE.LineSegments(new THREE.WireframeGeometry(geo), new THREE.LineBasicMaterial({ color, opacity: 0.3, transparent: true }));
-    wireframe.position.copy(center);
-    group.add(wireframe);
-    if (node.children) {
-        for (const child of node.children) {
-            if (child.objects.length > 0 || child.children) {
-                buildDebugVisualization(child, group, maxDepth);
-            }
-        }
+  const size = new THREE.Vector3();
+  node.bounds.getSize(size);
+  const center = new THREE.Vector3();
+  node.bounds.getCenter(center);
+  const hue = node.depth / maxDepth;
+  const color = new THREE.Color().setHSL(hue, 0.8, 0.5);
+  const geo = new THREE.BoxGeometry(size.x, size.y, size.z);
+  const wireframe = new THREE.LineSegments(
+    new THREE.WireframeGeometry(geo),
+    new THREE.LineBasicMaterial({ color, opacity: 0.3, transparent: true })
+  );
+  wireframe.position.copy(center);
+  group.add(wireframe);
+  if (node.children) {
+    for (const child of node.children) {
+      if (child.objects.length > 0 || child.children) {
+        buildDebugVisualization(child, group, maxDepth);
+      }
     }
+  }
 }
-/* ── Hook ── */
 function useOctree(scene, configOverride) {
-    const config = useMemo(() => ({ ...DEFAULT_CONFIG, ...configOverride }), [configOverride]);
-    const [root, setRoot] = useState(null);
-    const [showDebug, setShowDebug] = useState(false);
-    const [stats, setStats] = useState({ nodeCount: 0, objectCount: 0 });
-    const debugGroup = useRef(new THREE.Group());
-    useEffect(() => {
-        if (!scene) {
-            return;
-        }
-        const group = debugGroup.current;
-        group.name = '__octree_debug__';
-        if (showDebug) {
-            scene.add(group);
-        }
-        return () => {
-            scene.remove(group);
-        };
-    }, [scene, showDebug]);
-    const refreshDebug = useCallback((rootNode) => {
-        // Clear existing debug
-        while (debugGroup.current.children.length) {
-            const child = debugGroup.current.children[0];
-            debugGroup.current.remove(child);
-        }
-        if (showDebug) {
-            buildDebugVisualization(rootNode, debugGroup.current, config.maxDepth);
-        }
-    }, [showDebug, config.maxDepth]);
-    const build = useCallback(() => {
-        if (!scene) {
-            return;
-        }
-        // Compute scene bounds
-        const sceneBounds = new THREE.Box3();
-        scene.traverse((child) => {
-            if (child instanceof THREE.Mesh && !child.name.startsWith('__')) {
-                sceneBounds.expandByObject(child);
-            }
-        });
-        if (sceneBounds.isEmpty()) {
-            return;
-        }
-        // Make bounds cubic
-        const size = new THREE.Vector3();
-        sceneBounds.getSize(size);
-        const maxDim = Math.max(size.x, size.y, size.z) * 1.1;
-        const center = new THREE.Vector3();
-        sceneBounds.getCenter(center);
-        const halfSize = maxDim / 2;
-        const cubicBounds = new THREE.Box3(new THREE.Vector3(center.x - halfSize, center.y - halfSize, center.z - halfSize), new THREE.Vector3(center.x + halfSize, center.y + halfSize, center.z + halfSize));
-        const rootNode = createNode(cubicBounds, 0);
-        scene.traverse((child) => {
-            if (child instanceof THREE.Mesh && !child.name.startsWith('__')) {
-                insertObject(rootNode, child, config);
-            }
-        });
-        setRoot(rootNode);
-        setStats({ nodeCount: countNodes(rootNode), objectCount: countObjects(rootNode) });
-        refreshDebug(rootNode);
-    }, [scene, config, refreshDebug]);
-    const insert = useCallback((object) => {
-        if (!root) {
-            return;
-        }
-        insertObject(root, object, config);
-        setStats({ nodeCount: countNodes(root), objectCount: countObjects(root) });
-        refreshDebug(root);
-    }, [root, config, refreshDebug]);
-    const remove = useCallback((object) => {
-        if (!root) {
-            return;
-        }
-        removeObject(root, object);
-        setStats({ nodeCount: countNodes(root), objectCount: countObjects(root) });
-    }, [root]);
-    const update = useCallback((object) => {
-        if (!root) {
-            return;
-        }
-        removeObject(root, object);
-        insertObject(root, object, config);
-    }, [root, config]);
-    const raycast = useCallback((raycaster) => {
-        if (!root) {
-            return [];
-        }
-        const results = [];
-        raycastNode(root, raycaster, results);
-        results.sort((a, b) => a.distance - b.distance);
-        return results;
-    }, [root]);
-    const frustumCull = useCallback((camera) => {
-        if (!root) {
-            return [];
-        }
-        const frustum = new THREE.Frustum();
-        const projScreenMatrix = new THREE.Matrix4();
-        projScreenMatrix.multiplyMatrices(camera.projectionMatrix, camera.matrixWorldInverse);
-        frustum.setFromProjectionMatrix(projScreenMatrix);
-        const results = [];
-        frustumCullNode(root, frustum, results);
-        return results;
-    }, [root]);
-    const nearestNeighbor = useCallback((point, maxDistance = Infinity) => {
-        if (!root) {
-            return null;
-        }
-        const best = { object: null, dist: maxDistance };
-        nearestInNode(root, point, maxDistance, best);
-        return best.object;
-    }, [root]);
-    return {
-        build,
-        insert,
-        remove,
-        update,
-        raycast,
-        frustumCull,
-        nearestNeighbor,
-        nodeCount: stats.nodeCount,
-        objectCount: stats.objectCount,
-        showDebug,
-        setShowDebug,
-        root,
+  const config = useMemo(() => ({ ...DEFAULT_CONFIG, ...configOverride }), [configOverride]);
+  const [root, setRoot] = useState(null);
+  const [showDebug, setShowDebug] = useState(false);
+  const [stats, setStats] = useState({ nodeCount: 0, objectCount: 0 });
+  const debugGroup = useRef(new THREE.Group());
+  useEffect(() => {
+    if (!scene) {
+      return;
+    }
+    const group = debugGroup.current;
+    group.name = "__octree_debug__";
+    if (showDebug) {
+      scene.add(group);
+    }
+    return () => {
+      scene.remove(group);
     };
+  }, [scene, showDebug]);
+  const refreshDebug = useCallback(
+    (rootNode) => {
+      while (debugGroup.current.children.length) {
+        const child = debugGroup.current.children[0];
+        debugGroup.current.remove(child);
+      }
+      if (showDebug) {
+        buildDebugVisualization(rootNode, debugGroup.current, config.maxDepth);
+      }
+    },
+    [showDebug, config.maxDepth]
+  );
+  const build = useCallback(() => {
+    if (!scene) {
+      return;
+    }
+    const sceneBounds = new THREE.Box3();
+    scene.traverse((child) => {
+      if (child instanceof THREE.Mesh && !child.name.startsWith("__")) {
+        sceneBounds.expandByObject(child);
+      }
+    });
+    if (sceneBounds.isEmpty()) {
+      return;
+    }
+    const size = new THREE.Vector3();
+    sceneBounds.getSize(size);
+    const maxDim = Math.max(size.x, size.y, size.z) * 1.1;
+    const center = new THREE.Vector3();
+    sceneBounds.getCenter(center);
+    const halfSize = maxDim / 2;
+    const cubicBounds = new THREE.Box3(
+      new THREE.Vector3(center.x - halfSize, center.y - halfSize, center.z - halfSize),
+      new THREE.Vector3(center.x + halfSize, center.y + halfSize, center.z + halfSize)
+    );
+    const rootNode = createNode(cubicBounds, 0);
+    scene.traverse((child) => {
+      if (child instanceof THREE.Mesh && !child.name.startsWith("__")) {
+        insertObject(rootNode, child, config);
+      }
+    });
+    setRoot(rootNode);
+    setStats({ nodeCount: countNodes(rootNode), objectCount: countObjects(rootNode) });
+    refreshDebug(rootNode);
+  }, [scene, config, refreshDebug]);
+  const insert = useCallback(
+    (object) => {
+      if (!root) {
+        return;
+      }
+      insertObject(root, object, config);
+      setStats({ nodeCount: countNodes(root), objectCount: countObjects(root) });
+      refreshDebug(root);
+    },
+    [root, config, refreshDebug]
+  );
+  const remove = useCallback(
+    (object) => {
+      if (!root) {
+        return;
+      }
+      removeObject(root, object);
+      setStats({ nodeCount: countNodes(root), objectCount: countObjects(root) });
+    },
+    [root]
+  );
+  const update = useCallback(
+    (object) => {
+      if (!root) {
+        return;
+      }
+      removeObject(root, object);
+      insertObject(root, object, config);
+    },
+    [root, config]
+  );
+  const raycast = useCallback(
+    (raycaster) => {
+      if (!root) {
+        return [];
+      }
+      const results = [];
+      raycastNode(root, raycaster, results);
+      results.sort((a, b) => a.distance - b.distance);
+      return results;
+    },
+    [root]
+  );
+  const frustumCull = useCallback(
+    (camera) => {
+      if (!root) {
+        return [];
+      }
+      const frustum = new THREE.Frustum();
+      const projScreenMatrix = new THREE.Matrix4();
+      projScreenMatrix.multiplyMatrices(camera.projectionMatrix, camera.matrixWorldInverse);
+      frustum.setFromProjectionMatrix(projScreenMatrix);
+      const results = [];
+      frustumCullNode(root, frustum, results);
+      return results;
+    },
+    [root]
+  );
+  const nearestNeighbor = useCallback(
+    (point, maxDistance = Infinity) => {
+      if (!root) {
+        return null;
+      }
+      const best = { object: null, dist: maxDistance };
+      nearestInNode(root, point, maxDistance, best);
+      return best.object;
+    },
+    [root]
+  );
+  return {
+    build,
+    insert,
+    remove,
+    update,
+    raycast,
+    frustumCull,
+    nearestNeighbor,
+    nodeCount: stats.nodeCount,
+    objectCount: stats.objectCount,
+    showDebug,
+    setShowDebug,
+    root
+  };
 }
-/* ── Component ── */
-const NiceOctree = ({ scene, config, showDebug: initialShowDebug, className = '', }) => {
-    const { t } = useNiceTranslation();
-    const octree = useOctree(scene, config);
-    const { setShowDebug } = octree;
-    useEffect(() => {
-        if (initialShowDebug !== undefined) {
-            setShowDebug(initialShowDebug);
+const NiceOctree = ({
+  scene,
+  config,
+  showDebug: initialShowDebug,
+  className = ""
+}) => {
+  const { t } = useNiceTranslation();
+  const octree = useOctree(scene, config);
+  const { setShowDebug } = octree;
+  useEffect(() => {
+    if (initialShowDebug !== void 0) {
+      setShowDebug(initialShowDebug);
+    }
+  }, [initialShowDebug, setShowDebug]);
+  return /* @__PURE__ */ jsxs("div", { className: `nice-octree ${className}`, style: { display: "grid", gap: 8, fontSize: 13 }, children: [
+    /* @__PURE__ */ jsxs("strong", { children: [
+      /* @__PURE__ */ jsx(NiceIcon, { name: "tree", size: 14 }),
+      " ",
+      t("octree.spatialIndexOctree", "Spatial Index (Octree)")
+    ] }),
+    /* @__PURE__ */ jsxs(
+      "button",
+      {
+        type: "button",
+        onClick: octree.build,
+        style: {
+          background: "var(--nice-color-accent, #6366f1)",
+          color: "var(--nice-text-on-primary, #fff)",
+          border: "none",
+          borderRadius: 4,
+          padding: "6px 12px",
+          cursor: "pointer"
+        },
+        children: [
+          /* @__PURE__ */ jsx(NiceIcon, { name: "zap", size: 14 }),
+          " ",
+          t("octree.buildOctree", "Build Octree")
+        ]
+      }
+    ),
+    /* @__PURE__ */ jsx("div", { style: { fontSize: 11, opacity: 0.7 }, children: t("octree.nodesObjects", "Nodes: {nodeCount} · Objects: {objectCount}").replace("{nodeCount}", String(octree.nodeCount)).replace("{objectCount}", String(octree.objectCount)) }),
+    /* @__PURE__ */ jsxs("label", { style: { display: "flex", alignItems: "center", gap: 6 }, children: [
+      /* @__PURE__ */ jsx(
+        "input",
+        {
+          type: "checkbox",
+          checked: octree.showDebug,
+          onChange: (e) => octree.setShowDebug(e.target.checked)
         }
-    }, [initialShowDebug, setShowDebug]);
-    return (jsxs("div", { className: `nice-octree ${className}`, style: { display: 'grid', gap: 8, fontSize: 13 }, children: [jsxs("strong", { children: [jsx(NiceIcon, { name: "tree", size: 14 }), ' ', t('octree.spatialIndexOctree', 'Spatial Index (Octree)')] }), jsxs("button", { type: "button", onClick: octree.build, style: {
-                    background: 'var(--nice-color-accent, #6366f1)',
-                    color: 'var(--nice-text-on-primary, #fff)',
-                    border: 'none',
-                    borderRadius: 4,
-                    padding: '6px 12px',
-                    cursor: 'pointer',
-                }, children: [jsx(NiceIcon, { name: "zap", size: 14 }), " ", t('octree.buildOctree', 'Build Octree')] }), jsx("div", { style: { fontSize: 11, opacity: 0.7 }, children: t('octree.nodesObjects', 'Nodes: {nodeCount} · Objects: {objectCount}')
-                    .replace('{nodeCount}', String(octree.nodeCount))
-                    .replace('{objectCount}', String(octree.objectCount)) }), jsxs("label", { style: { display: 'flex', alignItems: 'center', gap: 6 }, children: [jsx("input", { type: "checkbox", checked: octree.showDebug, onChange: (e) => octree.setShowDebug(e.target.checked) }), t('octree.showDebugWireframes', 'Show debug wireframes')] })] }));
+      ),
+      t("octree.showDebugWireframes", "Show debug wireframes")
+    ] })
+  ] });
+};
+export {
+  NiceOctree,
+  useOctree
 };
-
-export { NiceOctree, useOctree };