mixdashboards 1.0.58 → 1.0.60

package/dist/{CSS2DRenderer-D68URIAJ.js → CSS2DRenderer-BpZog3-L.js}

@@ -1,4 +1,4 @@
-import { o as M, V as p, t as z, m as A } from "./three.module-BEj8GPyG.js";
+import { z as M, V as p, k as z, r as A } from "./three.module-DDLQaQWC.js";
 class q extends z {
   constructor(l = document.createElement("div")) {
     super(), this.isCSS2DObject = !0, this.element = l, this.element.style.position = "absolute", this.element.style.userSelect = "none", this.element.setAttribute("draggable", !1), this.center = new A(0.5, 0.5), this.addEventListener("removed", function() {

package/dist/{EChartComponentBase-DIv73y0H.cjs → EChartComponentBase-BTKqEN1q.cjs}

@@ -1 +1 @@
-"use strict";const r=require("vue"),i=require("./utils-tFu3U5Oe.cjs"),a=require("./index-KmH5IjZC.cjs"),s=require("./echarts-BB8O2KSA.cjs");class h extends i.BaseComponent{constructor(t,e){super(t,e),this.chartObj=null,this.erd=null,this.echartId=`${e}_${Math.random().toString(16).slice(4,12)}`}getChartOption(){return{}}init(){this.Style.value=this.extractStyles(),this.applyTheme(),this.ensureData(),r.nextTick(()=>this.initChart())}extractStyles(){return{bgColor:this.getOptionValue("bgColor","#fff"),titleColor:this.getOptionValue("titleColor","#111"),textColor:this.getOptionValue("textColor","#111"),radiusSize:this.getOptionValue("radiusSize",8),textSize:this.getOptionValue("textSize",12),isHideTitle:this.getOptionValue("isHideTitle",!1),top:this.getOptionValue("top",30),bottom:this.getOptionValue("bottom",40),left:this.getOptionValue("left",40),right:this.getOptionValue("right",20),points:this.getOptionValue("points",10)}}ensureData(){var t;(t=this.props.conf.data)!=null&&t.length||(this.props.conf.data=this.getDefaultData())}getDefaultData(){return[{name:"参数一",fv:"",color:"#4162ff"}]}initChart(){const t=document.querySelector(`#${this.echartId}`);if(!t)return;this.chartObj||(this.chartObj=s.init(t),this.setupResizeListener(t));const e=this.getChartOption();this.chartObj.setOption(e,!0)}setupResizeListener(t){this.erd=a.elementResizeDetectorMaker({strategy:"scroll"}),this.erd.listenTo(t,()=>{var e;(e=this.chartObj)==null||e.resize()})}hasData(){return i.hasDataSource(this.props.conf)}getTimeAxis(){return i.getxAxisDataTime(this.Style.value.points,this.props.mode,this.hasData())}updateChart(t){var e;(e=this.chartObj)==null||e.setOption(t)}cleanup(){if(this.erd){const t=document.querySelector(`#${this.echartId}`);t&&this.erd.uninstall(t),this.erd=null}this.chartObj&&(this.chartObj.clear(),s.dispose(this.chartObj),this.chartObj=null)}getEchartId(){return this.echartId}getChartInstance(){return this.chartObj}}exports.EChartComponentBase=h;
+"use strict";const r=require("vue"),i=require("./utils-lTO6Nt8P.cjs"),a=require("./index-BpdquN7F.cjs"),s=require("./echarts-BB8O2KSA.cjs");class h extends i.BaseComponent{constructor(t,e){super(t,e),this.chartObj=null,this.erd=null,this.echartId=`${e}_${Math.random().toString(16).slice(4,12)}`}getChartOption(){return{}}init(){this.Style.value=this.extractStyles(),this.applyTheme(),this.ensureData(),r.nextTick(()=>this.initChart())}extractStyles(){return{bgColor:this.getOptionValue("bgColor","#fff"),titleColor:this.getOptionValue("titleColor","#111"),textColor:this.getOptionValue("textColor","#111"),radiusSize:this.getOptionValue("radiusSize",8),textSize:this.getOptionValue("textSize",12),isHideTitle:this.getOptionValue("isHideTitle",!1),top:this.getOptionValue("top",30),bottom:this.getOptionValue("bottom",40),left:this.getOptionValue("left",40),right:this.getOptionValue("right",20),points:this.getOptionValue("points",10)}}ensureData(){var t;(t=this.props.conf.data)!=null&&t.length||(this.props.conf.data=this.getDefaultData())}getDefaultData(){return[{name:"参数一",fv:"",color:"#4162ff"}]}initChart(){const t=document.querySelector(`#${this.echartId}`);if(!t)return;this.chartObj||(this.chartObj=s.init(t),this.setupResizeListener(t));const e=this.getChartOption();this.chartObj.setOption(e,!0)}setupResizeListener(t){this.erd=a.elementResizeDetectorMaker({strategy:"scroll"}),this.erd.listenTo(t,()=>{var e;(e=this.chartObj)==null||e.resize()})}hasData(){return i.hasDataSource(this.props.conf)}getTimeAxis(){return i.getxAxisDataTime(this.Style.value.points,this.props.mode,this.hasData())}updateChart(t){var e;(e=this.chartObj)==null||e.setOption(t)}cleanup(){if(this.erd){const t=document.querySelector(`#${this.echartId}`);t&&this.erd.uninstall(t),this.erd=null}this.chartObj&&(this.chartObj.clear(),s.dispose(this.chartObj),this.chartObj=null)}getEchartId(){return this.echartId}getChartInstance(){return this.chartObj}}exports.EChartComponentBase=h;

package/dist/{EChartComponentBase-pycOQb73.js → EChartComponentBase-CTsYBK8Y.js}

@@ -1,6 +1,6 @@
 import { nextTick as i } from "vue";
-import { B as s, h as r, i as a } from "./utils-CKlFoKbw.js";
-import { l as h } from "./index-t1gLOVql.js";
+import { B as s, h as r, i as a } from "./utils-CqcIwYhJ.js";
+import { l as h } from "./index-BjnedpPd.js";
 import { i as o, d as n } from "./echarts-BVht3HHb.js";
 class g extends s {
   constructor(t, e) {

package/dist/EmergencyPlanPanel-C_tJjPWb.js

@@ -0,0 +1,107 @@
+import { defineComponent as k, ref as P, computed as i, watch as S, openBlock as u, createElementBlock as r, createElementVNode as t, withDirectives as L, vModelSelect as h, normalizeClass as g, toDisplayString as a, Fragment as E, renderList as N, createCommentVNode as $ } from "vue";
+import { _ as D } from "./index-BjnedpPd.js";
+const I = { class: "lw-panel-section lw-plan-section" }, V = { class: "lw-plan-toolbar" }, _ = ["disabled"], B = { class: "lw-plan-table" }, T = { class: "lw-step-no" }, z = ["onClick"], F = { key: 0 }, M = /* @__PURE__ */ k({
+  __name: "EmergencyPlanPanel",
+  props: {
+    plans: {},
+    currentPlan: {},
+    execution: {}
+  },
+  emits: ["select-plan", "start-plan", "report-warning", "complete-step"],
+  setup(p, { emit: b }) {
+    var v, w;
+    const s = p, d = b, o = P(String((w = (v = s.currentPlan) == null ? void 0 : v.warningLevel) != null ? w : 4)), c = i(() => {
+      const n = parseInt(o.value);
+      return s.plans.find((e) => e.warningLevel === n) || null;
+    }), m = i(() => {
+      var n;
+      return s.execution.status !== "idle" && s.execution.steps.length > 0 ? s.execution.steps : ((n = c.value) == null ? void 0 : n.steps) || [];
+    }), x = i(() => {
+      const n = s.execution.status;
+      return n === "running" ? "lw-status-running" : n === "completed" ? "lw-status-done" : "lw-status-idle";
+    }), f = i(() => ({
+      idle: "未启动",
+      running: "预案进行中",
+      completed: "已完成",
+      aborted: "已中止"
+    })[s.execution.status] || "未启动");
+    function C() {
+      c.value && d("select-plan", c.value);
+    }
+    function y(n) {
+      s.execution.status === "running" && n.status === "pending" && d("complete-step", n);
+    }
+    return S(() => s.currentPlan, (n) => {
+      n && (o.value = String(n.warningLevel));
+    }), (n, e) => (u(), r("div", I, [
+      e[7] || (e[7] = t("div", { class: "lw-panel-header" }, [
+        t("span", { class: "lw-panel-title" }, "应急预案")
+      ], -1)),
+      t("div", V, [
+        e[4] || (e[4] = t("span", { class: "lw-plan-label" }, "预案执行步骤", -1)),
+        L(t("select", {
+          "onUpdate:modelValue": e[0] || (e[0] = (l) => o.value = l),
+          class: "lw-select lw-select-sm",
+          onChange: C
+        }, [...e[3] || (e[3] = [
+          t("option", { value: "4" }, "Ⅳ级预警", -1),
+          t("option", { value: "3" }, "Ⅲ级预警", -1),
+          t("option", { value: "2" }, "Ⅱ级预警", -1),
+          t("option", { value: "1" }, "Ⅰ级预警", -1)
+        ])], 544), [
+          [h, o.value]
+        ]),
+        t("span", {
+          class: g(["lw-plan-status", x.value])
+        }, a(f.value), 3),
+        t("button", {
+          class: "lw-btn-primary lw-btn-sm",
+          disabled: p.execution.status === "running",
+          onClick: e[1] || (e[1] = (l) => n.$emit("start-plan"))
+        }, a(p.execution.status === "running" ? "预案进行中" : "启动预案"), 9, _),
+        t("button", {
+          class: "lw-btn-primary lw-btn-sm lw-btn-warn",
+          onClick: e[2] || (e[2] = (l) => n.$emit("report-warning"))
+        }, "报告预警情况")
+      ]),
+      t("div", B, [
+        t("table", null, [
+          e[6] || (e[6] = t("thead", null, [
+            t("tr", null, [
+              t("th", null, "#"),
+              t("th", null, "步骤"),
+              t("th", null, "责任人"),
+              t("th", null, "时限"),
+              t("th", null, "状态")
+            ])
+          ], -1)),
+          t("tbody", null, [
+            (u(!0), r(E, null, N(m.value, (l) => (u(), r("tr", {
+              key: l.stepId
+            }, [
+              t("td", T, a(l.stepNo), 1),
+              t("td", null, a(l.stepName), 1),
+              t("td", null, a(l.responsibleName), 1),
+              t("td", null, a(l.timeLimitDisplay), 1),
+              t("td", null, [
+                t("span", {
+                  class: g(["lw-step-status", "lw-step-" + l.status]),
+                  onClick: (U) => y(l)
+                }, a(l.statusText), 11, z)
+              ])
+            ]))), 128)),
+            m.value.length === 0 ? (u(), r("tr", F, [...e[5] || (e[5] = [
+              t("td", {
+                colspan: "5",
+                class: "lw-no-data"
+              }, "该等级暂无预案", -1)
+            ])])) : $("", !0)
+          ])
+        ])
+      ])
+    ]));
+  }
+}), A = /* @__PURE__ */ D(M, [["__scopeId", "data-v-2e51d84b"]]);
+export {
+  A as E
+};

package/dist/EmergencyPlanPanel-Do-kC3CL.cjs

@@ -0,0 +1 @@
+"use strict";const e=require("vue"),V=require("./index-BpdquN7F.cjs"),w={class:"lw-panel-section lw-plan-section"},g={class:"lw-plan-toolbar"},b=["disabled"],y={class:"lw-plan-table"},k={class:"lw-step-no"},x=["onClick"],S={key:0},C=e.defineComponent({__name:"EmergencyPlanPanel",props:{plans:{},currentPlan:{},execution:{}},emits:["select-plan","start-plan","report-warning","complete-step"],setup(o,{emit:m}){var u,d;const a=o,i=m,s=e.ref(String((d=(u=a.currentPlan)==null?void 0:u.warningLevel)!=null?d:4)),r=e.computed(()=>{const n=parseInt(s.value);return a.plans.find(t=>t.warningLevel===n)||null}),c=e.computed(()=>{var n;return a.execution.status!=="idle"&&a.execution.steps.length>0?a.execution.steps:((n=r.value)==null?void 0:n.steps)||[]}),p=e.computed(()=>{const n=a.execution.status;return n==="running"?"lw-status-running":n==="completed"?"lw-status-done":"lw-status-idle"}),E=e.computed(()=>({idle:"未启动",running:"预案进行中",completed:"已完成",aborted:"已中止"})[a.execution.status]||"未启动");function N(){r.value&&i("select-plan",r.value)}function v(n){a.execution.status==="running"&&n.status==="pending"&&i("complete-step",n)}return e.watch(()=>a.currentPlan,n=>{n&&(s.value=String(n.warningLevel))}),(n,t)=>(e.openBlock(),e.createElementBlock("div",w,[t[7]||(t[7]=e.createElementVNode("div",{class:"lw-panel-header"},[e.createElementVNode("span",{class:"lw-panel-title"},"应急预案")],-1)),e.createElementVNode("div",g,[t[4]||(t[4]=e.createElementVNode("span",{class:"lw-plan-label"},"预案执行步骤",-1)),e.withDirectives(e.createElementVNode("select",{"onUpdate:modelValue":t[0]||(t[0]=l=>s.value=l),class:"lw-select lw-select-sm",onChange:N},[...t[3]||(t[3]=[e.createElementVNode("option",{value:"4"},"Ⅳ级预警",-1),e.createElementVNode("option",{value:"3"},"Ⅲ级预警",-1),e.createElementVNode("option",{value:"2"},"Ⅱ级预警",-1),e.createElementVNode("option",{value:"1"},"Ⅰ级预警",-1)])],544),[[e.vModelSelect,s.value]]),e.createElementVNode("span",{class:e.normalizeClass(["lw-plan-status",p.value])},e.toDisplayString(E.value),3),e.createElementVNode("button",{class:"lw-btn-primary lw-btn-sm",disabled:o.execution.status==="running",onClick:t[1]||(t[1]=l=>n.$emit("start-plan"))},e.toDisplayString(o.execution.status==="running"?"预案进行中":"启动预案"),9,b),e.createElementVNode("button",{class:"lw-btn-primary lw-btn-sm lw-btn-warn",onClick:t[2]||(t[2]=l=>n.$emit("report-warning"))},"报告预警情况")]),e.createElementVNode("div",y,[e.createElementVNode("table",null,[t[6]||(t[6]=e.createElementVNode("thead",null,[e.createElementVNode("tr",null,[e.createElementVNode("th",null,"#"),e.createElementVNode("th",null,"步骤"),e.createElementVNode("th",null,"责任人"),e.createElementVNode("th",null,"时限"),e.createElementVNode("th",null,"状态")])],-1)),e.createElementVNode("tbody",null,[(e.openBlock(!0),e.createElementBlock(e.Fragment,null,e.renderList(c.value,l=>(e.openBlock(),e.createElementBlock("tr",{key:l.stepId},[e.createElementVNode("td",k,e.toDisplayString(l.stepNo),1),e.createElementVNode("td",null,e.toDisplayString(l.stepName),1),e.createElementVNode("td",null,e.toDisplayString(l.responsibleName),1),e.createElementVNode("td",null,e.toDisplayString(l.timeLimitDisplay),1),e.createElementVNode("td",null,[e.createElementVNode("span",{class:e.normalizeClass(["lw-step-status","lw-step-"+l.status]),onClick:P=>v(l)},e.toDisplayString(l.statusText),11,x)])]))),128)),c.value.length===0?(e.openBlock(),e.createElementBlock("tr",S,[...t[5]||(t[5]=[e.createElementVNode("td",{colspan:"5",class:"lw-no-data"},"该等级暂无预案",-1)])])):e.createCommentVNode("",!0)])])])]))}}),f=V._export_sfc(C,[["__scopeId","data-v-2e51d84b"]]);exports.EmergencyPlanPanel=f;

package/dist/ExtensionUtilities-ClTuwtC-.cjs

@@ -0,0 +1 @@
+"use strict";var Nn=Object.defineProperty,qn=Object.defineProperties;var $n=Object.getOwnPropertyDescriptors;var hn=Object.getOwnPropertySymbols;var kn=Object.prototype.hasOwnProperty,Hn=Object.prototype.propertyIsEnumerable;var xn=Math.pow,mn=(e,t,n)=>t in e?Nn(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n,dt=(e,t)=>{for(var n in t||(t={}))kn.call(t,n)&&mn(e,n,t[n]);if(hn)for(var n of hn(t))Hn.call(t,n)&&mn(e,n,t[n]);return e},Xt=(e,t)=>qn(e,$n(t));const b=require("./three.module-CjayKmiG.cjs"),Rn=0,Xn=1,jn=2,wn=2,jt=1.25,An=1,Pt=32,kt=65535,Zn=Math.pow(2,-24),Zt=Symbol("SKIP_GENERATION");function Wn(e){return e.index?e.index.count:e.attributes.position.count}function ft(e){return Wn(e)/3}function Yn(e,t=ArrayBuffer){return e>65535?new Uint32Array(new t(4*e)):new Uint16Array(new t(2*e))}function Kn(e,t){if(!e.index){const n=e.attributes.position.count,s=t.useSharedArrayBuffer?SharedArrayBuffer:ArrayBuffer,r=Yn(n,s);e.setIndex(new b.BufferAttribute(r,1));for(let l=0;l<n;l++)r[l]=l}}function zn(e,t){const n=ft(e),s=t||e.drawRange,r=s.start/3,l=(s.start+s.count)/3,i=Math.max(0,r),c=Math.min(n,l)-i;return[{offset:Math.floor(i),count:Math.floor(c)}]}function vn(e,t){if(!e.groups||!e.groups.length)return zn(e,t);const n=[],s=new Set,r=t||e.drawRange,l=r.start/3,i=(r.start+r.count)/3;for(const o of e.groups){const p=o.start/3,u=(o.start+o.count)/3;s.add(Math.max(l,p)),s.add(Math.min(i,u))}const c=Array.from(s.values()).sort((o,p)=>o-p);for(let o=0;o<c.length-1;o++){const p=c[o],u=c[o+1];n.push({offset:Math.floor(p),count:Math.floor(u-p)})}return n}function Jn(e,t){const n=ft(e),s=vn(e,t).sort((i,c)=>i.offset-c.offset),r=s[s.length-1];r.count=Math.min(n-r.offset,r.count);let l=0;return s.forEach(({count:i})=>l+=i),n!==l}function Wt(e,t,n,s,r){let l=1/0,i=1/0,c=1/0,o=-1/0,p=-1/0,u=-1/0,f=1/0,a=1/0,y=1/0,g=-1/0,T=-1/0,m=-1/0;for(let h=t*6,d=(t+n)*6;h<d;h+=6){const x=e[h+0],A=e[h+1],w=x-A,P=x+A;w<l&&(l=w),P>o&&(o=P),x<f&&(f=x),x>g&&(g=x);const B=e[h+2],_=e[h+3],M=B-_,V=B+_;M<i&&(i=M),V>p&&(p=V),B<a&&(a=B),B>T&&(T=B);const L=e[h+4],S=e[h+5],C=L-S,U=L+S;C<c&&(c=C),U>u&&(u=U),L<y&&(y=L),L>m&&(m=L)}s[0]=l,s[1]=i,s[2]=c,s[3]=o,s[4]=p,s[5]=u,r[0]=f,r[1]=a,r[2]=y,r[3]=g,r[4]=T,r[5]=m}function Qn(e,t=null,n=null,s=null){const r=e.attributes.position,l=e.index?e.index.array:null,i=ft(e),c=r.normalized;let o;t===null?(o=new Float32Array(i*6),n=0,s=i):(o=t,n=n||0,s=s||i);const p=r.array,u=r.offset||0;let f=3;r.isInterleavedBufferAttribute&&(f=r.data.stride);const a=["getX","getY","getZ"];for(let y=n;y<n+s;y++){const g=y*3,T=y*6;let m=g+0,h=g+1,d=g+2;l&&(m=l[m],h=l[h],d=l[d]),c||(m=m*f+u,h=h*f+u,d=d*f+u);for(let x=0;x<3;x++){let A,w,P;c?(A=r[a[x]](m),w=r[a[x]](h),P=r[a[x]](d)):(A=p[m+x],w=p[h+x],P=p[d+x]);let B=A;w<B&&(B=w),P<B&&(B=P);let _=A;w>_&&(_=w),P>_&&(_=P);const M=(_-B)/2,V=x*2;o[T+V+0]=B+M,o[T+V+1]=M+(Math.abs(B)+M)*Zn}}return o}function z(e,t,n){return n.min.x=t[e],n.min.y=t[e+1],n.min.z=t[e+2],n.max.x=t[e+3],n.max.y=t[e+4],n.max.z=t[e+5],n}function gn(e){let t=-1,n=-1/0;for(let s=0;s<3;s++){const r=e[s+3]-e[s];r>n&&(n=r,t=s)}return t}function Tn(e,t){t.set(e)}function Bn(e,t,n){let s,r;for(let l=0;l<3;l++){const i=l+3;s=e[l],r=t[l],n[l]=s<r?s:r,s=e[i],r=t[i],n[i]=s>r?s:r}}function Mt(e,t,n){for(let s=0;s<3;s++){const r=t[e+2*s],l=t[e+2*s+1],i=r-l,c=r+l;i<n[s]&&(n[s]=i),c>n[s+3]&&(n[s+3]=c)}}function ht(e){const t=e[3]-e[0],n=e[4]-e[1],s=e[5]-e[2];return 2*(t*n+n*s+s*t)}const W=32,Gn=(e,t)=>e.candidate-t.candidate,J=new Array(W).fill().map(()=>({count:0,bounds:new Float32Array(6),rightCacheBounds:new Float32Array(6),leftCacheBounds:new Float32Array(6),candidate:0})),_t=new Float32Array(6);function On(e,t,n,s,r,l){let i=-1,c=0;if(l===Rn)i=gn(t),i!==-1&&(c=(t[i]+t[i+3])/2);else if(l===Xn)i=gn(e),i!==-1&&(c=te(n,s,r,i));else if(l===jn){const o=ht(e);let p=jt*r;const u=s*6,f=(s+r)*6;for(let a=0;a<3;a++){const y=t[a],m=(t[a+3]-y)/W;if(r<W/4){const h=[...J];h.length=r;let d=0;for(let A=u;A<f;A+=6,d++){const w=h[d];w.candidate=n[A+2*a],w.count=0;const{bounds:P,leftCacheBounds:B,rightCacheBounds:_}=w;for(let M=0;M<3;M++)_[M]=1/0,_[M+3]=-1/0,B[M]=1/0,B[M+3]=-1/0,P[M]=1/0,P[M+3]=-1/0;Mt(A,n,P)}h.sort(Gn);let x=r;for(let A=0;A<x;A++){const w=h[A];for(;A+1<x&&h[A+1].candidate===w.candidate;)h.splice(A+1,1),x--}for(let A=u;A<f;A+=6){const w=n[A+2*a];for(let P=0;P<x;P++){const B=h[P];w>=B.candidate?Mt(A,n,B.rightCacheBounds):(Mt(A,n,B.leftCacheBounds),B.count++)}}for(let A=0;A<x;A++){const w=h[A],P=w.count,B=r-w.count,_=w.leftCacheBounds,M=w.rightCacheBounds;let V=0;P!==0&&(V=ht(_)/o);let L=0;B!==0&&(L=ht(M)/o);const S=An+jt*(V*P+L*B);S<p&&(i=a,p=S,c=w.candidate)}}else{for(let x=0;x<W;x++){const A=J[x];A.count=0,A.candidate=y+m+x*m;const w=A.bounds;for(let P=0;P<3;P++)w[P]=1/0,w[P+3]=-1/0}for(let x=u;x<f;x+=6){let P=~~((n[x+2*a]-y)/m);P>=W&&(P=W-1);const B=J[P];B.count++,Mt(x,n,B.bounds)}const h=J[W-1];Tn(h.bounds,h.rightCacheBounds);for(let x=W-2;x>=0;x--){const A=J[x],w=J[x+1];Bn(A.bounds,w.rightCacheBounds,A.rightCacheBounds)}let d=0;for(let x=0;x<W-1;x++){const A=J[x],w=A.count,P=A.bounds,_=J[x+1].rightCacheBounds;w!==0&&(d===0?Tn(P,_t):Bn(P,_t,_t)),d+=w;let M=0,V=0;d!==0&&(M=ht(_t)/o);const L=r-d;L!==0&&(V=ht(_)/o);const S=An+jt*(M*d+V*L);S<p&&(i=a,p=S,c=A.candidate)}}}}else console.warn(`MeshBVH: Invalid build strategy value ${l} used.`);return{axis:i,pos:c}}function te(e,t,n,s){let r=0;for(let l=t,i=t+n;l<i;l++)r+=e[l*6+s*2];return r/n}class Yt{constructor(){this.boundingData=new Float32Array(6)}}function ne(e,t,n,s,r,l){let i=s,c=s+r-1;const o=l.pos,p=l.axis*2;for(;;){for(;i<=c&&n[i*6+p]<o;)i++;for(;i<=c&&n[c*6+p]>=o;)c--;if(i<c){for(let u=0;u<3;u++){let f=t[i*3+u];t[i*3+u]=t[c*3+u],t[c*3+u]=f}for(let u=0;u<6;u++){let f=n[i*6+u];n[i*6+u]=n[c*6+u],n[c*6+u]=f}i++,c--}else return i}}function ee(e,t,n,s,r,l){let i=s,c=s+r-1;const o=l.pos,p=l.axis*2;for(;;){for(;i<=c&&n[i*6+p]<o;)i++;for(;i<=c&&n[c*6+p]>=o;)c--;if(i<c){let u=e[i];e[i]=e[c],e[c]=u;for(let f=0;f<6;f++){let a=n[i*6+f];n[i*6+f]=n[c*6+f],n[c*6+f]=a}i++,c--}else return i}}function N(e,t){return t[e+15]===65535}function q(e,t){return t[e+6]}function $(e,t){return t[e+14]}function k(e){return e+8}function H(e,t){return t[e+6]}function En(e,t){return t[e+7]}let Dn,Bt,qt,In;const se=Math.pow(2,32);function en(e){return"count"in e?1:1+en(e.left)+en(e.right)}function ie(e,t,n){return Dn=new Float32Array(n),Bt=new Uint32Array(n),qt=new Uint16Array(n),In=new Uint8Array(n),sn(e,t)}function sn(e,t){const n=e/4,s=e/2,r="count"in t,l=t.boundingData;for(let i=0;i<6;i++)Dn[n+i]=l[i];if(r)if(t.buffer){const i=t.buffer;In.set(new Uint8Array(i),e);for(let c=e,o=e+i.byteLength;c<o;c+=Pt){const p=c/2;N(p,qt)||(Bt[c/4+6]+=n)}return e+i.byteLength}else{const i=t.offset,c=t.count;return Bt[n+6]=i,qt[s+14]=c,qt[s+15]=kt,e+Pt}else{const i=t.left,c=t.right,o=t.splitAxis;let p;if(p=sn(e+Pt,i),p/4>se)throw new Error("MeshBVH: Cannot store child pointer greater than 32 bits.");return Bt[n+6]=p/4,p=sn(p,c),Bt[n+7]=o,p}}function re(e,t){const n=(e.index?e.index.count:e.attributes.position.count)/3,s=n>xn(2,16),r=s?4:2,l=t?new SharedArrayBuffer(n*r):new ArrayBuffer(n*r),i=s?new Uint32Array(l):new Uint16Array(l);for(let c=0,o=i.length;c<o;c++)i[c]=c;return i}function oe(e,t,n,s,r){const{maxDepth:l,verbose:i,maxLeafTris:c,strategy:o,onProgress:p,indirect:u}=r,f=e._indirectBuffer,a=e.geometry,y=a.index?a.index.array:null,g=u?ee:ne,T=ft(a),m=new Float32Array(6);let h=!1;const d=new Yt;return Wt(t,n,s,d.boundingData,m),A(d,n,s,m),d;function x(w){p&&p(w/T)}function A(w,P,B,_=null,M=0){if(!h&&M>=l&&(h=!0,i&&(console.warn(`MeshBVH: Max depth of ${l} reached when generating BVH. Consider increasing maxDepth.`),console.warn(a))),B<=c||M>=l)return x(P+B),w.offset=P,w.count=B,w;const V=On(w.boundingData,_,t,P,B,o);if(V.axis===-1)return x(P+B),w.offset=P,w.count=B,w;const L=g(f,y,t,P,B,V);if(L===P||L===P+B)x(P+B),w.offset=P,w.count=B;else{w.splitAxis=V.axis;const S=new Yt,C=P,U=L-P;w.left=S,Wt(t,C,U,S.boundingData,m),A(S,C,U,m,M+1);const F=new Yt,v=L,K=B-U;w.right=F,Wt(t,v,K,F.boundingData,m),A(F,v,K,m,M+1)}return w}}function ce(e,t){const n=e.geometry;t.indirect&&(e._indirectBuffer=re(n,t.useSharedArrayBuffer),Jn(n,t.range)&&!t.verbose&&console.warn('MeshBVH: Provided geometry contains groups or a range that do not fully span the vertex contents while using the "indirect" option. BVH may incorrectly report intersections on unrendered portions of the geometry.')),e._indirectBuffer||Kn(n,t);const s=t.useSharedArrayBuffer?SharedArrayBuffer:ArrayBuffer,r=Qn(n),l=t.indirect?zn(n,t.range):vn(n,t.range);e._roots=l.map(i=>{const c=oe(e,r,i.offset,i.count,t),o=en(c),p=new s(Pt*o);return ie(0,c,p),p})}class Y{constructor(){this.min=1/0,this.max=-1/0}setFromPointsField(t,n){let s=1/0,r=-1/0;for(let l=0,i=t.length;l<i;l++){const o=t[l][n];s=o<s?o:s,r=o>r?o:r}this.min=s,this.max=r}setFromPoints(t,n){let s=1/0,r=-1/0;for(let l=0,i=n.length;l<i;l++){const c=n[l],o=t.dot(c);s=o<s?o:s,r=o>r?o:r}this.min=s,this.max=r}isSeparated(t){return this.min>t.max||t.min>this.max}}Y.prototype.setFromBox=(function(){const e=new b.Vector3;return function(n,s){const r=s.min,l=s.max;let i=1/0,c=-1/0;for(let o=0;o<=1;o++)for(let p=0;p<=1;p++)for(let u=0;u<=1;u++){e.x=r.x*o+l.x*(1-o),e.y=r.y*p+l.y*(1-p),e.z=r.z*u+l.z*(1-u);const f=n.dot(e);i=Math.min(f,i),c=Math.max(f,c)}this.min=i,this.max=c}})();const le=(function(){const e=new b.Vector3,t=new b.Vector3,n=new b.Vector3;return function(r,l,i){const c=r.start,o=e,p=l.start,u=t;n.subVectors(c,p),e.subVectors(r.end,r.start),t.subVectors(l.end,l.start);const f=n.dot(u),a=u.dot(o),y=u.dot(u),g=n.dot(o),m=o.dot(o)*y-a*a;let h,d;m!==0?h=(f*a-g*y)/m:h=0,d=(f+h*a)/y,i.x=h,i.y=d}})(),pn=(function(){const e=new b.Vector2,t=new b.Vector3,n=new b.Vector3;return function(r,l,i,c){le(r,l,e);let o=e.x,p=e.y;if(o>=0&&o<=1&&p>=0&&p<=1){r.at(o,i),l.at(p,c);return}else if(o>=0&&o<=1){p<0?l.at(0,c):l.at(1,c),r.closestPointToPoint(c,!0,i);return}else if(p>=0&&p<=1){o<0?r.at(0,i):r.at(1,i),l.closestPointToPoint(i,!0,c);return}else{let u;o<0?u=r.start:u=r.end;let f;p<0?f=l.start:f=l.end;const a=t,y=n;if(r.closestPointToPoint(f,!0,t),l.closestPointToPoint(u,!0,n),a.distanceToSquared(f)<=y.distanceToSquared(u)){i.copy(a),c.copy(f);return}else{i.copy(u),c.copy(y);return}}}})(),ae=(function(){const e=new b.Vector3,t=new b.Vector3,n=new b.Plane,s=new b.Line3;return function(l,i){const{radius:c,center:o}=l,{a:p,b:u,c:f}=i;if(s.start=p,s.end=u,s.closestPointToPoint(o,!0,e).distanceTo(o)<=c||(s.start=p,s.end=f,s.closestPointToPoint(o,!0,e).distanceTo(o)<=c)||(s.start=u,s.end=f,s.closestPointToPoint(o,!0,e).distanceTo(o)<=c))return!0;const T=i.getPlane(n);if(Math.abs(T.distanceToPoint(o))<=c){const h=T.projectPoint(o,t);if(i.containsPoint(h))return!0}return!1}})(),ue=1e-15;function Kt(e){return Math.abs(e)<ue}class Z extends b.Triangle{constructor(...t){super(...t),this.isExtendedTriangle=!0,this.satAxes=new Array(4).fill().map(()=>new b.Vector3),this.satBounds=new Array(4).fill().map(()=>new Y),this.points=[this.a,this.b,this.c],this.sphere=new b.Sphere,this.plane=new b.Plane,this.needsUpdate=!0}intersectsSphere(t){return ae(t,this)}update(){const t=this.a,n=this.b,s=this.c,r=this.points,l=this.satAxes,i=this.satBounds,c=l[0],o=i[0];this.getNormal(c),o.setFromPoints(c,r);const p=l[1],u=i[1];p.subVectors(t,n),u.setFromPoints(p,r);const f=l[2],a=i[2];f.subVectors(n,s),a.setFromPoints(f,r);const y=l[3],g=i[3];y.subVectors(s,t),g.setFromPoints(y,r),this.sphere.setFromPoints(this.points),this.plane.setFromNormalAndCoplanarPoint(c,t),this.needsUpdate=!1}}Z.prototype.closestPointToSegment=(function(){const e=new b.Vector3,t=new b.Vector3,n=new b.Line3;return function(r,l=null,i=null){const{start:c,end:o}=r,p=this.points;let u,f=1/0;for(let a=0;a<3;a++){const y=(a+1)%3;n.start.copy(p[a]),n.end.copy(p[y]),pn(n,r,e,t),u=e.distanceToSquared(t),u<f&&(f=u,l&&l.copy(e),i&&i.copy(t))}return this.closestPointToPoint(c,e),u=c.distanceToSquared(e),u<f&&(f=u,l&&l.copy(e),i&&i.copy(c)),this.closestPointToPoint(o,e),u=o.distanceToSquared(e),u<f&&(f=u,l&&l.copy(e),i&&i.copy(o)),Math.sqrt(f)}})();Z.prototype.intersectsTriangle=(function(){const e=new Z,t=new Array(3),n=new Array(3),s=new Y,r=new Y,l=new b.Vector3,i=new b.Vector3,c=new b.Vector3,o=new b.Vector3,p=new b.Vector3,u=new b.Line3,f=new b.Line3,a=new b.Line3,y=new b.Vector3;function g(T,m,h){const d=T.points;let x=0,A=-1;for(let w=0;w<3;w++){const{start:P,end:B}=u;P.copy(d[w]),B.copy(d[(w+1)%3]),u.delta(i);const _=Kt(m.distanceToPoint(P));if(Kt(m.normal.dot(i))&&_){h.copy(u),x=2;break}const M=m.intersectLine(u,y);if(!M&&_&&y.copy(P),(M||_)&&!Kt(y.distanceTo(B))){if(x<=1)(x===1?h.start:h.end).copy(y),_&&(A=x);else if(x>=2){(A===1?h.start:h.end).copy(y),x=2;break}if(x++,x===2&&A===-1)break}}return x}return function(m,h=null,d=!1){this.needsUpdate&&this.update(),m.isExtendedTriangle?m.needsUpdate&&m.update():(e.copy(m),e.update(),m=e);const x=this.plane,A=m.plane;if(Math.abs(x.normal.dot(A.normal))>1-1e-10){const w=this.satBounds,P=this.satAxes;n[0]=m.a,n[1]=m.b,n[2]=m.c;for(let M=0;M<4;M++){const V=w[M],L=P[M];if(s.setFromPoints(L,n),V.isSeparated(s))return!1}const B=m.satBounds,_=m.satAxes;t[0]=this.a,t[1]=this.b,t[2]=this.c;for(let M=0;M<4;M++){const V=B[M],L=_[M];if(s.setFromPoints(L,t),V.isSeparated(s))return!1}for(let M=0;M<4;M++){const V=P[M];for(let L=0;L<4;L++){const S=_[L];if(l.crossVectors(V,S),s.setFromPoints(l,t),r.setFromPoints(l,n),s.isSeparated(r))return!1}}return h&&(d||console.warn("ExtendedTriangle.intersectsTriangle: Triangles are coplanar which does not support an output edge. Setting edge to 0, 0, 0."),h.start.set(0,0,0),h.end.set(0,0,0)),!0}else{const w=g(this,A,f);if(w===1&&m.containsPoint(f.end))return h&&(h.start.copy(f.end),h.end.copy(f.end)),!0;if(w!==2)return!1;const P=g(m,x,a);if(P===1&&this.containsPoint(a.end))return h&&(h.start.copy(a.end),h.end.copy(a.end)),!0;if(P!==2)return!1;if(f.delta(c),a.delta(o),c.dot(o)<0){let C=a.start;a.start=a.end,a.end=C}const B=f.start.dot(c),_=f.end.dot(c),M=a.start.dot(c),V=a.end.dot(c),L=_<M,S=B<V;return B!==V&&M!==_&&L===S?!1:(h&&(p.subVectors(f.start,a.start),p.dot(c)>0?h.start.copy(f.start):h.start.copy(a.start),p.subVectors(f.end,a.end),p.dot(c)<0?h.end.copy(f.end):h.end.copy(a.end)),!0)}}})();Z.prototype.distanceToPoint=(function(){const e=new b.Vector3;return function(n){return this.closestPointToPoint(n,e),n.distanceTo(e)}})();Z.prototype.distanceToTriangle=(function(){const e=new b.Vector3,t=new b.Vector3,n=["a","b","c"],s=new b.Line3,r=new b.Line3;return function(i,c=null,o=null){const p=c||o?s:null;if(this.intersectsTriangle(i,p))return(c||o)&&(c&&p.getCenter(c),o&&p.getCenter(o)),0;let u=1/0;for(let f=0;f<3;f++){let a;const y=n[f],g=i[y];this.closestPointToPoint(g,e),a=g.distanceToSquared(e),a<u&&(u=a,c&&c.copy(e),o&&o.copy(g));const T=this[y];i.closestPointToPoint(T,e),a=T.distanceToSquared(e),a<u&&(u=a,c&&c.copy(T),o&&o.copy(e))}for(let f=0;f<3;f++){const a=n[f],y=n[(f+1)%3];s.set(this[a],this[y]);for(let g=0;g<3;g++){const T=n[g],m=n[(g+1)%3];r.set(i[T],i[m]),pn(s,r,e,t);const h=e.distanceToSquared(t);h<u&&(u=h,c&&c.copy(e),o&&o.copy(t))}}return Math.sqrt(u)}})();class I{constructor(t,n,s){this.isOrientedBox=!0,this.min=new b.Vector3,this.max=new b.Vector3,this.matrix=new b.Matrix4,this.invMatrix=new b.Matrix4,this.points=new Array(8).fill().map(()=>new b.Vector3),this.satAxes=new Array(3).fill().map(()=>new b.Vector3),this.satBounds=new Array(3).fill().map(()=>new Y),this.alignedSatBounds=new Array(3).fill().map(()=>new Y),this.needsUpdate=!1,t&&this.min.copy(t),n&&this.max.copy(n),s&&this.matrix.copy(s)}set(t,n,s){this.min.copy(t),this.max.copy(n),this.matrix.copy(s),this.needsUpdate=!0}copy(t){this.min.copy(t.min),this.max.copy(t.max),this.matrix.copy(t.matrix),this.needsUpdate=!0}}I.prototype.update=(function(){return function(){const t=this.matrix,n=this.min,s=this.max,r=this.points;for(let p=0;p<=1;p++)for(let u=0;u<=1;u++)for(let f=0;f<=1;f++){const a=1*p|2*u|4*f,y=r[a];y.x=p?s.x:n.x,y.y=u?s.y:n.y,y.z=f?s.z:n.z,y.applyMatrix4(t)}const l=this.satBounds,i=this.satAxes,c=r[0];for(let p=0;p<3;p++){const u=i[p],f=l[p],a=1<<p,y=r[a];u.subVectors(c,y),f.setFromPoints(u,r)}const o=this.alignedSatBounds;o[0].setFromPointsField(r,"x"),o[1].setFromPointsField(r,"y"),o[2].setFromPointsField(r,"z"),this.invMatrix.copy(this.matrix).invert(),this.needsUpdate=!1}})();I.prototype.intersectsBox=(function(){const e=new Y;return function(n){this.needsUpdate&&this.update();const s=n.min,r=n.max,l=this.satBounds,i=this.satAxes,c=this.alignedSatBounds;if(e.min=s.x,e.max=r.x,c[0].isSeparated(e)||(e.min=s.y,e.max=r.y,c[1].isSeparated(e))||(e.min=s.z,e.max=r.z,c[2].isSeparated(e)))return!1;for(let o=0;o<3;o++){const p=i[o],u=l[o];if(e.setFromBox(p,n),u.isSeparated(e))return!1}return!0}})();I.prototype.intersectsTriangle=(function(){const e=new Z,t=new Array(3),n=new Y,s=new Y,r=new b.Vector3;return function(i){this.needsUpdate&&this.update(),i.isExtendedTriangle?i.needsUpdate&&i.update():(e.copy(i),e.update(),i=e);const c=this.satBounds,o=this.satAxes;t[0]=i.a,t[1]=i.b,t[2]=i.c;for(let a=0;a<3;a++){const y=c[a],g=o[a];if(n.setFromPoints(g,t),y.isSeparated(n))return!1}const p=i.satBounds,u=i.satAxes,f=this.points;for(let a=0;a<3;a++){const y=p[a],g=u[a];if(n.setFromPoints(g,f),y.isSeparated(n))return!1}for(let a=0;a<3;a++){const y=o[a];for(let g=0;g<4;g++){const T=u[g];if(r.crossVectors(y,T),n.setFromPoints(r,t),s.setFromPoints(r,f),n.isSeparated(s))return!1}}return!0}})();I.prototype.closestPointToPoint=(function(){return function(t,n){return this.needsUpdate&&this.update(),n.copy(t).applyMatrix4(this.invMatrix).clamp(this.min,this.max).applyMatrix4(this.matrix),n}})();I.prototype.distanceToPoint=(function(){const e=new b.Vector3;return function(n){return this.closestPointToPoint(n,e),n.distanceTo(e)}})();I.prototype.distanceToBox=(function(){const e=["x","y","z"],t=new Array(12).fill().map(()=>new b.Line3),n=new Array(12).fill().map(()=>new b.Line3),s=new b.Vector3,r=new b.Vector3;return function(i,c=0,o=null,p=null){if(this.needsUpdate&&this.update(),this.intersectsBox(i))return(o||p)&&(i.getCenter(r),this.closestPointToPoint(r,s),i.closestPointToPoint(s,r),o&&o.copy(s),p&&p.copy(r)),0;const u=c*c,f=i.min,a=i.max,y=this.points;let g=1/0;for(let m=0;m<8;m++){const h=y[m];r.copy(h).clamp(f,a);const d=h.distanceToSquared(r);if(d<g&&(g=d,o&&o.copy(h),p&&p.copy(r),d<u))return Math.sqrt(d)}let T=0;for(let m=0;m<3;m++)for(let h=0;h<=1;h++)for(let d=0;d<=1;d++){const x=(m+1)%3,A=(m+2)%3,w=h<<x|d<<A,P=1<<m|h<<x|d<<A,B=y[w],_=y[P];t[T].set(B,_);const V=e[m],L=e[x],S=e[A],C=n[T],U=C.start,F=C.end;U[V]=f[V],U[L]=h?f[L]:a[L],U[S]=d?f[S]:a[L],F[V]=a[V],F[L]=h?f[L]:a[L],F[S]=d?f[S]:a[L],T++}for(let m=0;m<=1;m++)for(let h=0;h<=1;h++)for(let d=0;d<=1;d++){r.x=m?a.x:f.x,r.y=h?a.y:f.y,r.z=d?a.z:f.z,this.closestPointToPoint(r,s);const x=r.distanceToSquared(s);if(x<g&&(g=x,o&&o.copy(s),p&&p.copy(r),x<u))return Math.sqrt(x)}for(let m=0;m<12;m++){const h=t[m];for(let d=0;d<12;d++){const x=n[d];pn(h,x,s,r);const A=s.distanceToSquared(r);if(A<g&&(g=A,o&&o.copy(s),p&&p.copy(r),A<u))return Math.sqrt(A)}}return Math.sqrt(g)}})();class yn{constructor(t){this._getNewPrimitive=t,this._primitives=[]}getPrimitive(){const t=this._primitives;return t.length===0?this._getNewPrimitive():t.pop()}releasePrimitive(t){this._primitives.push(t)}}class fe extends yn{constructor(){super(()=>new Z)}}const X=new fe;class pe{constructor(){this.float32Array=null,this.uint16Array=null,this.uint32Array=null;const t=[];let n=null;this.setBuffer=s=>{n&&t.push(n),n=s,this.float32Array=new Float32Array(s),this.uint16Array=new Uint16Array(s),this.uint32Array=new Uint32Array(s)},this.clearBuffer=()=>{n=null,this.float32Array=null,this.uint16Array=null,this.uint32Array=null,t.length!==0&&this.setBuffer(t.pop())}}}const R=new pe;let G,ut;const st=[],St=new yn(()=>new b.Box3);function ye(e,t,n,s,r,l){G=St.getPrimitive(),ut=St.getPrimitive(),st.push(G,ut),R.setBuffer(e._roots[t]);const i=rn(0,e.geometry,n,s,r,l);R.clearBuffer(),St.releasePrimitive(G),St.releasePrimitive(ut),st.pop(),st.pop();const c=st.length;return c>0&&(ut=st[c-1],G=st[c-2]),i}function rn(e,t,n,s,r=null,l=0,i=0){const{float32Array:c,uint16Array:o,uint32Array:p}=R;let u=e*2;if(N(u,o)){const a=q(e,p),y=$(u,o);return z(e,c,G),s(a,y,!1,i,l+e,G)}else{let V=function(S){const{uint16Array:C,uint32Array:U}=R;let F=S*2;for(;!N(F,C);)S=k(S),F=S*2;return q(S,U)},L=function(S){const{uint16Array:C,uint32Array:U}=R;let F=S*2;for(;!N(F,C);)S=H(S,U),F=S*2;return q(S,U)+$(F,C)};const a=k(e),y=H(e,p);let g=a,T=y,m,h,d,x;if(r&&(d=G,x=ut,z(g,c,d),z(T,c,x),m=r(d),h=r(x),h<m)){g=y,T=a;const S=m;m=h,h=S,d=x}d||(d=G,z(g,c,d));const A=N(g*2,o),w=n(d,A,m,i+1,l+g);let P;if(w===wn){const S=V(g),U=L(g)-S;P=s(S,U,!0,i+1,l+g,d)}else P=w&&rn(g,t,n,s,r,l,i+1);if(P)return!0;x=ut,z(T,c,x);const B=N(T*2,o),_=n(x,B,h,i+1,l+T);let M;if(_===wn){const S=V(T),U=L(T)-S;M=s(S,U,!0,i+1,l+T,x)}else M=_&&rn(T,t,n,s,r,l,i+1);return!!M}}const mt=new b.Vector3,Jt=new b.Vector3;function de(e,t,n={},s=0,r=1/0){const l=s*s,i=r*r;let c=1/0,o=null;if(e.shapecast({boundsTraverseOrder:u=>(mt.copy(t).clamp(u.min,u.max),mt.distanceToSquared(t)),intersectsBounds:(u,f,a)=>a<c&&a<i,intersectsTriangle:(u,f)=>{u.closestPointToPoint(t,mt);const a=t.distanceToSquared(mt);return a<c&&(Jt.copy(mt),c=a,o=f),a<l}}),c===1/0)return null;const p=Math.sqrt(c);return n.point?n.point.copy(Jt):n.point=Jt.clone(),n.distance=p,n.faceIndex=o,n}const he=parseInt(b.REVISION)>=169,tt=new b.Vector3,nt=new b.Vector3,et=new b.Vector3,Vt=new b.Vector2,Lt=new b.Vector2,Ct=new b.Vector2,Pn=new b.Vector3,bn=new b.Vector3,Mn=new b.Vector3,xt=new b.Vector3;function me(e,t,n,s,r,l,i,c){let o;if(l===b.BackSide?o=e.intersectTriangle(s,n,t,!0,r):o=e.intersectTriangle(t,n,s,l!==b.DoubleSide,r),o===null)return null;const p=e.origin.distanceTo(r);return p<i||p>c?null:{distance:p,point:r.clone()}}function xe(e,t,n,s,r,l,i,c,o,p,u){tt.fromBufferAttribute(t,l),nt.fromBufferAttribute(t,i),et.fromBufferAttribute(t,c);const f=me(e,tt,nt,et,xt,o,p,u);if(f){const a=new b.Vector3;b.Triangle.getBarycoord(xt,tt,nt,et,a),s&&(Vt.fromBufferAttribute(s,l),Lt.fromBufferAttribute(s,i),Ct.fromBufferAttribute(s,c),f.uv=b.Triangle.getInterpolation(xt,tt,nt,et,Vt,Lt,Ct,new b.Vector2)),r&&(Vt.fromBufferAttribute(r,l),Lt.fromBufferAttribute(r,i),Ct.fromBufferAttribute(r,c),f.uv1=b.Triangle.getInterpolation(xt,tt,nt,et,Vt,Lt,Ct,new b.Vector2)),n&&(Pn.fromBufferAttribute(n,l),bn.fromBufferAttribute(n,i),Mn.fromBufferAttribute(n,c),f.normal=b.Triangle.getInterpolation(xt,tt,nt,et,Pn,bn,Mn,new b.Vector3),f.normal.dot(e.direction)>0&&f.normal.multiplyScalar(-1));const y={a:l,b:i,c,normal:new b.Vector3,materialIndex:0};b.Triangle.getNormal(tt,nt,et,y.normal),f.face=y,f.faceIndex=l,he&&(f.barycoord=a)}return f}function Ht(e,t,n,s,r,l,i){const c=s*3;let o=c+0,p=c+1,u=c+2;const f=e.index;e.index&&(o=f.getX(o),p=f.getX(p),u=f.getX(u));const{position:a,normal:y,uv:g,uv1:T}=e.attributes,m=xe(n,a,y,g,T,o,p,u,t,l,i);return m?(m.faceIndex=s,r&&r.push(m),m):null}function E(e,t,n,s){const r=e.a,l=e.b,i=e.c;let c=t,o=t+1,p=t+2;n&&(c=n.getX(c),o=n.getX(o),p=n.getX(p)),r.x=s.getX(c),r.y=s.getY(c),r.z=s.getZ(c),l.x=s.getX(o),l.y=s.getY(o),l.z=s.getZ(o),i.x=s.getX(p),i.y=s.getY(p),i.z=s.getZ(p)}function we(e,t,n,s,r,l,i,c){const{geometry:o,_indirectBuffer:p}=e;for(let u=s,f=s+r;u<f;u++)Ht(o,t,n,u,l,i,c)}function Ae(e,t,n,s,r,l,i){const{geometry:c,_indirectBuffer:o}=e;let p=1/0,u=null;for(let f=s,a=s+r;f<a;f++){let y;y=Ht(c,t,n,f,null,l,i),y&&y.distance<p&&(u=y,p=y.distance)}return u}function ge(e,t,n,s,r,l,i){const{geometry:c}=n,{index:o}=c,p=c.attributes.position;for(let u=e,f=t+e;u<f;u++){let a;if(a=u,E(i,a*3,o,p),i.needsUpdate=!0,s(i,a,r,l))return!0}return!1}function Te(e,t=null){t&&Array.isArray(t)&&(t=new Set(t));const n=e.geometry,s=n.index?n.index.array:null,r=n.attributes.position;let l,i,c,o,p=0;const u=e._roots;for(let a=0,y=u.length;a<y;a++)l=u[a],i=new Uint32Array(l),c=new Uint16Array(l),o=new Float32Array(l),f(0,p),p+=l.byteLength;function f(a,y,g=!1){const T=a*2;if(c[T+15]===kt){const h=i[a+6],d=c[T+14];let x=1/0,A=1/0,w=1/0,P=-1/0,B=-1/0,_=-1/0;for(let M=3*h,V=3*(h+d);M<V;M++){let L=s[M];const S=r.getX(L),C=r.getY(L),U=r.getZ(L);S<x&&(x=S),S>P&&(P=S),C<A&&(A=C),C>B&&(B=C),U<w&&(w=U),U>_&&(_=U)}return o[a+0]!==x||o[a+1]!==A||o[a+2]!==w||o[a+3]!==P||o[a+4]!==B||o[a+5]!==_?(o[a+0]=x,o[a+1]=A,o[a+2]=w,o[a+3]=P,o[a+4]=B,o[a+5]=_,!0):!1}else{const h=a+8,d=i[a+6],x=h+y,A=d+y;let w=g,P=!1,B=!1;t?w||(P=t.has(x),B=t.has(A),w=!P&&!B):(P=!0,B=!0);const _=w||P,M=w||B;let V=!1;_&&(V=f(h,y,w));let L=!1;M&&(L=f(d,y,w));const S=V||L;if(S)for(let C=0;C<3;C++){const U=h+C,F=d+C,v=o[U],K=o[U+3],pt=o[F],yt=o[F+3];o[a+C]=v<pt?v:pt,o[a+C+3]=K>yt?K:yt}return S}}}function O(e,t,n,s,r){let l,i,c,o,p,u;const f=1/n.direction.x,a=1/n.direction.y,y=1/n.direction.z,g=n.origin.x,T=n.origin.y,m=n.origin.z;let h=t[e],d=t[e+3],x=t[e+1],A=t[e+3+1],w=t[e+2],P=t[e+3+2];return f>=0?(l=(h-g)*f,i=(d-g)*f):(l=(d-g)*f,i=(h-g)*f),a>=0?(c=(x-T)*a,o=(A-T)*a):(c=(A-T)*a,o=(x-T)*a),l>o||c>i||((c>l||isNaN(l))&&(l=c),(o<i||isNaN(i))&&(i=o),y>=0?(p=(w-m)*y,u=(P-m)*y):(p=(P-m)*y,u=(w-m)*y),l>u||p>i)?!1:((p>l||l!==l)&&(l=p),(u<i||i!==i)&&(i=u),l<=r&&i>=s)}function Be(e,t,n,s,r,l,i,c){const{geometry:o,_indirectBuffer:p}=e;for(let u=s,f=s+r;u<f;u++){let a=p?p[u]:u;Ht(o,t,n,a,l,i,c)}}function Pe(e,t,n,s,r,l,i){const{geometry:c,_indirectBuffer:o}=e;let p=1/0,u=null;for(let f=s,a=s+r;f<a;f++){let y;y=Ht(c,t,n,o?o[f]:f,null,l,i),y&&y.distance<p&&(u=y,p=y.distance)}return u}function be(e,t,n,s,r,l,i){const{geometry:c}=n,{index:o}=c,p=c.attributes.position;for(let u=e,f=t+e;u<f;u++){let a;if(a=n.resolveTriangleIndex(u),E(i,a*3,o,p),i.needsUpdate=!0,s(i,a,r,l))return!0}return!1}function Me(e,t,n,s,r,l,i){R.setBuffer(e._roots[t]),on(0,e,n,s,r,l,i),R.clearBuffer()}function on(e,t,n,s,r,l,i){const{float32Array:c,uint16Array:o,uint32Array:p}=R,u=e*2;if(N(u,o)){const a=q(e,p),y=$(u,o);we(t,n,s,a,y,r,l,i)}else{const a=k(e);O(a,c,s,l,i)&&on(a,t,n,s,r,l,i);const y=H(e,p);O(y,c,s,l,i)&&on(y,t,n,s,r,l,i)}}const _e=["x","y","z"];function Se(e,t,n,s,r,l){R.setBuffer(e._roots[t]);const i=cn(0,e,n,s,r,l);return R.clearBuffer(),i}function cn(e,t,n,s,r,l){const{float32Array:i,uint16Array:c,uint32Array:o}=R;let p=e*2;if(N(p,c)){const f=q(e,o),a=$(p,c);return Ae(t,n,s,f,a,r,l)}else{const f=En(e,o),a=_e[f],g=s.direction[a]>=0;let T,m;g?(T=k(e),m=H(e,o)):(T=H(e,o),m=k(e));const d=O(T,i,s,r,l)?cn(T,t,n,s,r,l):null;if(d){const w=d.point[a];if(g?w<=i[m+f]:w>=i[m+f+3])return d}const A=O(m,i,s,r,l)?cn(m,t,n,s,r,l):null;return d&&A?d.distance<=A.distance?d:A:d||A||null}}const Ut=new b.Box3,it=new Z,rt=new Z,wt=new b.Matrix4,_n=new I,Ft=new I;function Ve(e,t,n,s){R.setBuffer(e._roots[t]);const r=ln(0,e,n,s);return R.clearBuffer(),r}function ln(e,t,n,s,r=null){const{float32Array:l,uint16Array:i,uint32Array:c}=R;let o=e*2;if(r===null&&(n.boundingBox||n.computeBoundingBox(),_n.set(n.boundingBox.min,n.boundingBox.max,s),r=_n),N(o,i)){const u=t.geometry,f=u.index,a=u.attributes.position,y=n.index,g=n.attributes.position,T=q(e,c),m=$(o,i);if(wt.copy(s).invert(),n.boundsTree)return z(e,l,Ft),Ft.matrix.copy(wt),Ft.needsUpdate=!0,n.boundsTree.shapecast({intersectsBounds:d=>Ft.intersectsBox(d),intersectsTriangle:d=>{d.a.applyMatrix4(s),d.b.applyMatrix4(s),d.c.applyMatrix4(s),d.needsUpdate=!0;for(let x=T*3,A=(m+T)*3;x<A;x+=3)if(E(rt,x,f,a),rt.needsUpdate=!0,d.intersectsTriangle(rt))return!0;return!1}});for(let h=T*3,d=(m+T)*3;h<d;h+=3){E(it,h,f,a),it.a.applyMatrix4(wt),it.b.applyMatrix4(wt),it.c.applyMatrix4(wt),it.needsUpdate=!0;for(let x=0,A=y.count;x<A;x+=3)if(E(rt,x,y,g),rt.needsUpdate=!0,it.intersectsTriangle(rt))return!0}}else{const u=e+8,f=c[e+6];return z(u,l,Ut),!!(r.intersectsBox(Ut)&&ln(u,t,n,s,r)||(z(f,l,Ut),r.intersectsBox(Ut)&&ln(f,t,n,s,r)))}}const Rt=new b.Matrix4,Qt=new I,At=new I,Le=new b.Vector3,Ce=new b.Vector3,Ue=new b.Vector3,Fe=new b.Vector3;function Re(e,t,n,s={},r={},l=0,i=1/0){t.boundingBox||t.computeBoundingBox(),Qt.set(t.boundingBox.min,t.boundingBox.max,n),Qt.needsUpdate=!0;const c=e.geometry,o=c.attributes.position,p=c.index,u=t.attributes.position,f=t.index,a=X.getPrimitive(),y=X.getPrimitive();let g=Le,T=Ce,m=null,h=null;r&&(m=Ue,h=Fe);let d=1/0,x=null,A=null;return Rt.copy(n).invert(),At.matrix.copy(Rt),e.shapecast({boundsTraverseOrder:w=>Qt.distanceToBox(w),intersectsBounds:(w,P,B)=>B<d&&B<i?(P&&(At.min.copy(w.min),At.max.copy(w.max),At.needsUpdate=!0),!0):!1,intersectsRange:(w,P)=>{if(t.boundsTree)return t.boundsTree.shapecast({boundsTraverseOrder:_=>At.distanceToBox(_),intersectsBounds:(_,M,V)=>V<d&&V<i,intersectsRange:(_,M)=>{for(let V=_,L=_+M;V<L;V++){E(y,3*V,f,u),y.a.applyMatrix4(n),y.b.applyMatrix4(n),y.c.applyMatrix4(n),y.needsUpdate=!0;for(let S=w,C=w+P;S<C;S++){E(a,3*S,p,o),a.needsUpdate=!0;const U=a.distanceToTriangle(y,g,m);if(U<d&&(T.copy(g),h&&h.copy(m),d=U,x=S,A=V),U<l)return!0}}}});{const B=ft(t);for(let _=0,M=B;_<M;_++){E(y,3*_,f,u),y.a.applyMatrix4(n),y.b.applyMatrix4(n),y.c.applyMatrix4(n),y.needsUpdate=!0;for(let V=w,L=w+P;V<L;V++){E(a,3*V,p,o),a.needsUpdate=!0;const S=a.distanceToTriangle(y,g,m);if(S<d&&(T.copy(g),h&&h.copy(m),d=S,x=V,A=_),S<l)return!0}}}}}),X.releasePrimitive(a),X.releasePrimitive(y),d===1/0?null:(s.point?s.point.copy(T):s.point=T.clone(),s.distance=d,s.faceIndex=x,r&&(r.point?r.point.copy(h):r.point=h.clone(),r.point.applyMatrix4(Rt),T.applyMatrix4(Rt),r.distance=T.sub(r.point).length(),r.faceIndex=A),s)}function ze(e,t=null){t&&Array.isArray(t)&&(t=new Set(t));const n=e.geometry,s=n.index?n.index.array:null,r=n.attributes.position;let l,i,c,o,p=0;const u=e._roots;for(let a=0,y=u.length;a<y;a++)l=u[a],i=new Uint32Array(l),c=new Uint16Array(l),o=new Float32Array(l),f(0,p),p+=l.byteLength;function f(a,y,g=!1){const T=a*2;if(c[T+15]===kt){const h=i[a+6],d=c[T+14];let x=1/0,A=1/0,w=1/0,P=-1/0,B=-1/0,_=-1/0;for(let M=h,V=h+d;M<V;M++){const L=3*e.resolveTriangleIndex(M);for(let S=0;S<3;S++){let C=L+S;C=s?s[C]:C;const U=r.getX(C),F=r.getY(C),v=r.getZ(C);U<x&&(x=U),U>P&&(P=U),F<A&&(A=F),F>B&&(B=F),v<w&&(w=v),v>_&&(_=v)}}return o[a+0]!==x||o[a+1]!==A||o[a+2]!==w||o[a+3]!==P||o[a+4]!==B||o[a+5]!==_?(o[a+0]=x,o[a+1]=A,o[a+2]=w,o[a+3]=P,o[a+4]=B,o[a+5]=_,!0):!1}else{const h=a+8,d=i[a+6],x=h+y,A=d+y;let w=g,P=!1,B=!1;t?w||(P=t.has(x),B=t.has(A),w=!P&&!B):(P=!0,B=!0);const _=w||P,M=w||B;let V=!1;_&&(V=f(h,y,w));let L=!1;M&&(L=f(d,y,w));const S=V||L;if(S)for(let C=0;C<3;C++){const U=h+C,F=d+C,v=o[U],K=o[U+3],pt=o[F],yt=o[F+3];o[a+C]=v<pt?v:pt,o[a+C+3]=K>yt?K:yt}return S}}}function ve(e,t,n,s,r,l,i){R.setBuffer(e._roots[t]),an(0,e,n,s,r,l,i),R.clearBuffer()}function an(e,t,n,s,r,l,i){const{float32Array:c,uint16Array:o,uint32Array:p}=R,u=e*2;if(N(u,o)){const a=q(e,p),y=$(u,o);Be(t,n,s,a,y,r,l,i)}else{const a=k(e);O(a,c,s,l,i)&&an(a,t,n,s,r,l,i);const y=H(e,p);O(y,c,s,l,i)&&an(y,t,n,s,r,l,i)}}const Ee=["x","y","z"];function De(e,t,n,s,r,l){R.setBuffer(e._roots[t]);const i=un(0,e,n,s,r,l);return R.clearBuffer(),i}function un(e,t,n,s,r,l){const{float32Array:i,uint16Array:c,uint32Array:o}=R;let p=e*2;if(N(p,c)){const f=q(e,o),a=$(p,c);return Pe(t,n,s,f,a,r,l)}else{const f=En(e,o),a=Ee[f],g=s.direction[a]>=0;let T,m;g?(T=k(e),m=H(e,o)):(T=H(e,o),m=k(e));const d=O(T,i,s,r,l)?un(T,t,n,s,r,l):null;if(d){const w=d.point[a];if(g?w<=i[m+f]:w>=i[m+f+3])return d}const A=O(m,i,s,r,l)?un(m,t,n,s,r,l):null;return d&&A?d.distance<=A.distance?d:A:d||A||null}}const zt=new b.Box3,ot=new Z,ct=new Z,gt=new b.Matrix4,Sn=new I,vt=new I;function Ie(e,t,n,s){R.setBuffer(e._roots[t]);const r=fn(0,e,n,s);return R.clearBuffer(),r}function fn(e,t,n,s,r=null){const{float32Array:l,uint16Array:i,uint32Array:c}=R;let o=e*2;if(r===null&&(n.boundingBox||n.computeBoundingBox(),Sn.set(n.boundingBox.min,n.boundingBox.max,s),r=Sn),N(o,i)){const u=t.geometry,f=u.index,a=u.attributes.position,y=n.index,g=n.attributes.position,T=q(e,c),m=$(o,i);if(gt.copy(s).invert(),n.boundsTree)return z(e,l,vt),vt.matrix.copy(gt),vt.needsUpdate=!0,n.boundsTree.shapecast({intersectsBounds:d=>vt.intersectsBox(d),intersectsTriangle:d=>{d.a.applyMatrix4(s),d.b.applyMatrix4(s),d.c.applyMatrix4(s),d.needsUpdate=!0;for(let x=T,A=m+T;x<A;x++)if(E(ct,3*t.resolveTriangleIndex(x),f,a),ct.needsUpdate=!0,d.intersectsTriangle(ct))return!0;return!1}});for(let h=T,d=m+T;h<d;h++){const x=t.resolveTriangleIndex(h);E(ot,3*x,f,a),ot.a.applyMatrix4(gt),ot.b.applyMatrix4(gt),ot.c.applyMatrix4(gt),ot.needsUpdate=!0;for(let A=0,w=y.count;A<w;A+=3)if(E(ct,A,y,g),ct.needsUpdate=!0,ot.intersectsTriangle(ct))return!0}}else{const u=e+8,f=c[e+6];return z(u,l,zt),!!(r.intersectsBox(zt)&&fn(u,t,n,s,r)||(z(f,l,zt),r.intersectsBox(zt)&&fn(f,t,n,s,r)))}}const Et=new b.Matrix4,Gt=new I,Tt=new I,Ne=new b.Vector3,qe=new b.Vector3,$e=new b.Vector3,ke=new b.Vector3;function He(e,t,n,s={},r={},l=0,i=1/0){t.boundingBox||t.computeBoundingBox(),Gt.set(t.boundingBox.min,t.boundingBox.max,n),Gt.needsUpdate=!0;const c=e.geometry,o=c.attributes.position,p=c.index,u=t.attributes.position,f=t.index,a=X.getPrimitive(),y=X.getPrimitive();let g=Ne,T=qe,m=null,h=null;r&&(m=$e,h=ke);let d=1/0,x=null,A=null;return Et.copy(n).invert(),Tt.matrix.copy(Et),e.shapecast({boundsTraverseOrder:w=>Gt.distanceToBox(w),intersectsBounds:(w,P,B)=>B<d&&B<i?(P&&(Tt.min.copy(w.min),Tt.max.copy(w.max),Tt.needsUpdate=!0),!0):!1,intersectsRange:(w,P)=>{if(t.boundsTree){const B=t.boundsTree;return B.shapecast({boundsTraverseOrder:_=>Tt.distanceToBox(_),intersectsBounds:(_,M,V)=>V<d&&V<i,intersectsRange:(_,M)=>{for(let V=_,L=_+M;V<L;V++){const S=B.resolveTriangleIndex(V);E(y,3*S,f,u),y.a.applyMatrix4(n),y.b.applyMatrix4(n),y.c.applyMatrix4(n),y.needsUpdate=!0;for(let C=w,U=w+P;C<U;C++){const F=e.resolveTriangleIndex(C);E(a,3*F,p,o),a.needsUpdate=!0;const v=a.distanceToTriangle(y,g,m);if(v<d&&(T.copy(g),h&&h.copy(m),d=v,x=C,A=V),v<l)return!0}}}})}else{const B=ft(t);for(let _=0,M=B;_<M;_++){E(y,3*_,f,u),y.a.applyMatrix4(n),y.b.applyMatrix4(n),y.c.applyMatrix4(n),y.needsUpdate=!0;for(let V=w,L=w+P;V<L;V++){const S=e.resolveTriangleIndex(V);E(a,3*S,p,o),a.needsUpdate=!0;const C=a.distanceToTriangle(y,g,m);if(C<d&&(T.copy(g),h&&h.copy(m),d=C,x=V,A=_),C<l)return!0}}}}}),X.releasePrimitive(a),X.releasePrimitive(y),d===1/0?null:(s.point?s.point.copy(T):s.point=T.clone(),s.distance=d,s.faceIndex=x,r&&(r.point?r.point.copy(h):r.point=h.clone(),r.point.applyMatrix4(Et),T.applyMatrix4(Et),r.distance=T.sub(r.point).length(),r.faceIndex=A),s)}function Xe(){return typeof SharedArrayBuffer!="undefined"}const bt=new R.constructor,$t=new R.constructor,Q=new yn(()=>new b.Box3),lt=new b.Box3,at=new b.Box3,Ot=new b.Box3,tn=new b.Box3;let nn=!1;function je(e,t,n,s){if(nn)throw new Error("MeshBVH: Recursive calls to bvhcast not supported.");nn=!0;const r=e._roots,l=t._roots;let i,c=0,o=0;const p=new b.Matrix4().copy(n).invert();for(let u=0,f=r.length;u<f;u++){bt.setBuffer(r[u]),o=0;const a=Q.getPrimitive();z(0,bt.float32Array,a),a.applyMatrix4(p);for(let y=0,g=l.length;y<g&&($t.setBuffer(l[y]),i=j(0,0,n,p,s,c,o,0,0,a),$t.clearBuffer(),o+=l[y].length,!i);y++);if(Q.releasePrimitive(a),bt.clearBuffer(),c+=r[u].length,i)break}return nn=!1,i}function j(e,t,n,s,r,l=0,i=0,c=0,o=0,p=null,u=!1){let f,a;u?(f=$t,a=bt):(f=bt,a=$t);const y=f.float32Array,g=f.uint32Array,T=f.uint16Array,m=a.float32Array,h=a.uint32Array,d=a.uint16Array,x=e*2,A=t*2,w=N(x,T),P=N(A,d);let B=!1;if(P&&w)u?B=r(q(t,h),$(t*2,d),q(e,g),$(e*2,T),o,i+t,c,l+e):B=r(q(e,g),$(e*2,T),q(t,h),$(t*2,d),c,l+e,o,i+t);else if(P){const _=Q.getPrimitive();z(t,m,_),_.applyMatrix4(n);const M=k(e),V=H(e,g);z(M,y,lt),z(V,y,at);const L=_.intersectsBox(lt),S=_.intersectsBox(at);B=L&&j(t,M,s,n,r,i,l,o,c+1,_,!u)||S&&j(t,V,s,n,r,i,l,o,c+1,_,!u),Q.releasePrimitive(_)}else{const _=k(t),M=H(t,h);z(_,m,Ot),z(M,m,tn);const V=p.intersectsBox(Ot),L=p.intersectsBox(tn);if(V&&L)B=j(e,_,n,s,r,l,i,c,o+1,p,u)||j(e,M,n,s,r,l,i,c,o+1,p,u);else if(V)if(w)B=j(e,_,n,s,r,l,i,c,o+1,p,u);else{const S=Q.getPrimitive();S.copy(Ot).applyMatrix4(n);const C=k(e),U=H(e,g);z(C,y,lt),z(U,y,at);const F=S.intersectsBox(lt),v=S.intersectsBox(at);B=F&&j(_,C,s,n,r,i,l,o,c+1,S,!u)||v&&j(_,U,s,n,r,i,l,o,c+1,S,!u),Q.releasePrimitive(S)}else if(L)if(w)B=j(e,M,n,s,r,l,i,c,o+1,p,u);else{const S=Q.getPrimitive();S.copy(tn).applyMatrix4(n);const C=k(e),U=H(e,g);z(C,y,lt),z(U,y,at);const F=S.intersectsBox(lt),v=S.intersectsBox(at);B=F&&j(M,C,s,n,r,i,l,o,c+1,S,!u)||v&&j(M,U,s,n,r,i,l,o,c+1,S,!u),Q.releasePrimitive(S)}}return B}const Dt=new I,Vn=new b.Box3,Ze={strategy:Rn,maxDepth:40,maxLeafTris:10,useSharedArrayBuffer:!1,setBoundingBox:!0,onProgress:null,indirect:!1,verbose:!0,range:null};class dn{static serialize(t,n={}){n=dt({cloneBuffers:!0},n);const s=t.geometry,r=t._roots,l=t._indirectBuffer,i=s.getIndex();let c;return n.cloneBuffers?c={roots:r.map(o=>o.slice()),index:i?i.array.slice():null,indirectBuffer:l?l.slice():null}:c={roots:r,index:i?i.array:null,indirectBuffer:l},c}static deserialize(t,n,s={}){s=dt({setIndex:!0,indirect:!!t.indirectBuffer},s);const{index:r,roots:l,indirectBuffer:i}=t,c=new dn(n,Xt(dt({},s),{[Zt]:!0}));if(c._roots=l,c._indirectBuffer=i||null,s.setIndex){const o=n.getIndex();if(o===null){const p=new b.BufferAttribute(t.index,1,!1);n.setIndex(p)}else o.array!==r&&(o.array.set(r),o.needsUpdate=!0)}return c}get indirect(){return!!this._indirectBuffer}constructor(t,n={}){if(t.isBufferGeometry){if(t.index&&t.index.isInterleavedBufferAttribute)throw new Error("MeshBVH: InterleavedBufferAttribute is not supported for the index attribute.")}else throw new Error("MeshBVH: Only BufferGeometries are supported.");if(n=Object.assign(Xt(dt({},Ze),{[Zt]:!1}),n),n.useSharedArrayBuffer&&!Xe())throw new Error("MeshBVH: SharedArrayBuffer is not available.");this.geometry=t,this._roots=null,this._indirectBuffer=null,n[Zt]||(ce(this,n),!t.boundingBox&&n.setBoundingBox&&(t.boundingBox=this.getBoundingBox(new b.Box3))),this.resolveTriangleIndex=n.indirect?s=>this._indirectBuffer[s]:s=>s}refit(t=null){return(this.indirect?ze:Te)(this,t)}traverse(t,n=0){const s=this._roots[n],r=new Uint32Array(s),l=new Uint16Array(s);i(0);function i(c,o=0){const p=c*2,u=l[p+15]===kt;if(u){const f=r[c+6],a=l[p+14];t(o,u,new Float32Array(s,c*4,6),f,a)}else{const f=c+Pt/4,a=r[c+6],y=r[c+7];t(o,u,new Float32Array(s,c*4,6),y)||(i(f,o+1),i(a,o+1))}}}raycast(t,n=b.FrontSide,s=0,r=1/0){const l=this._roots,i=this.geometry,c=[],o=n.isMaterial,p=Array.isArray(n),u=i.groups,f=o?n.side:n,a=this.indirect?ve:Me;for(let y=0,g=l.length;y<g;y++){const T=p?n[u[y].materialIndex].side:f,m=c.length;if(a(this,y,T,t,c,s,r),p){const h=u[y].materialIndex;for(let d=m,x=c.length;d<x;d++)c[d].face.materialIndex=h}}return c}raycastFirst(t,n=b.FrontSide,s=0,r=1/0){const l=this._roots,i=this.geometry,c=n.isMaterial,o=Array.isArray(n);let p=null;const u=i.groups,f=c?n.side:n,a=this.indirect?De:Se;for(let y=0,g=l.length;y<g;y++){const T=o?n[u[y].materialIndex].side:f,m=a(this,y,T,t,s,r);m!=null&&(p==null||m.distance<p.distance)&&(p=m,o&&(m.face.materialIndex=u[y].materialIndex))}return p}intersectsGeometry(t,n){let s=!1;const r=this._roots,l=this.indirect?Ie:Ve;for(let i=0,c=r.length;i<c&&(s=l(this,i,t,n),!s);i++);return s}shapecast(t){const n=X.getPrimitive(),s=this.indirect?be:ge;let{boundsTraverseOrder:r,intersectsBounds:l,intersectsRange:i,intersectsTriangle:c}=t;if(i&&c){const f=i;i=(a,y,g,T,m)=>f(a,y,g,T,m)?!0:s(a,y,this,c,g,T,n)}else i||(c?i=(f,a,y,g)=>s(f,a,this,c,y,g,n):i=(f,a,y)=>y);let o=!1,p=0;const u=this._roots;for(let f=0,a=u.length;f<a;f++){const y=u[f];if(o=ye(this,f,l,i,r,p),o)break;p+=y.byteLength}return X.releasePrimitive(n),o}bvhcast(t,n,s){let{intersectsRanges:r,intersectsTriangles:l}=s;const i=X.getPrimitive(),c=this.geometry.index,o=this.geometry.attributes.position,p=this.indirect?g=>{const T=this.resolveTriangleIndex(g);E(i,T*3,c,o)}:g=>{E(i,g*3,c,o)},u=X.getPrimitive(),f=t.geometry.index,a=t.geometry.attributes.position,y=t.indirect?g=>{const T=t.resolveTriangleIndex(g);E(u,T*3,f,a)}:g=>{E(u,g*3,f,a)};if(l){const g=(T,m,h,d,x,A,w,P)=>{for(let B=h,_=h+d;B<_;B++){y(B),u.a.applyMatrix4(n),u.b.applyMatrix4(n),u.c.applyMatrix4(n),u.needsUpdate=!0;for(let M=T,V=T+m;M<V;M++)if(p(M),i.needsUpdate=!0,l(i,u,M,B,x,A,w,P))return!0}return!1};if(r){const T=r;r=function(m,h,d,x,A,w,P,B){return T(m,h,d,x,A,w,P,B)?!0:g(m,h,d,x,A,w,P,B)}}else r=g}return je(this,t,n,r)}intersectsBox(t,n){return Dt.set(t.min,t.max,n),Dt.needsUpdate=!0,this.shapecast({intersectsBounds:s=>Dt.intersectsBox(s),intersectsTriangle:s=>Dt.intersectsTriangle(s)})}intersectsSphere(t){return this.shapecast({intersectsBounds:n=>t.intersectsBox(n),intersectsTriangle:n=>n.intersectsSphere(t)})}closestPointToGeometry(t,n,s={},r={},l=0,i=1/0){return(this.indirect?He:Re)(this,t,n,s,r,l,i)}closestPointToPoint(t,n={},s=0,r=1/0){return de(this,t,n,s,r)}getBoundingBox(t){return t.makeEmpty(),this._roots.forEach(s=>{z(0,new Float32Array(s),Vn),t.union(Vn)}),t}}function Ln(e,t,n){return e===null?null:(e.point.applyMatrix4(t.matrixWorld),e.distance=e.point.distanceTo(n.ray.origin),e.object=t,e)}const It=new b.Ray,Cn=new b.Vector3,Un=new b.Matrix4,We=b.Mesh.prototype.raycast,Ye=b.BatchedMesh.prototype.raycast,Fn=new b.Vector3,D=new b.Mesh,Nt=[];function Ke(e,t){this.isBatchedMesh?Je.call(this,e,t):Qe.call(this,e,t)}function Je(e,t){if(this.boundsTrees){const n=this.boundsTrees,s=this._drawInfo||this._instanceInfo,r=this._drawRanges||this._geometryInfo,l=this.matrixWorld;D.material=this.material,D.geometry=this.geometry;const i=D.geometry.boundsTree,c=D.geometry.drawRange;D.geometry.boundingSphere===null&&(D.geometry.boundingSphere=new b.Sphere);for(let o=0,p=s.length;o<p;o++){if(!this.getVisibleAt(o))continue;const u=s[o].geometryIndex;if(D.geometry.boundsTree=n[u],this.getMatrixAt(o,D.matrixWorld).premultiply(l),!D.geometry.boundsTree){this.getBoundingBoxAt(u,D.geometry.boundingBox),this.getBoundingSphereAt(u,D.geometry.boundingSphere);const f=r[u];D.geometry.setDrawRange(f.start,f.count)}D.raycast(e,Nt);for(let f=0,a=Nt.length;f<a;f++){const y=Nt[f];y.object=this,y.batchId=o,t.push(y)}Nt.length=0}D.geometry.boundsTree=i,D.geometry.drawRange=c,D.material=null,D.geometry=null}else Ye.call(this,e,t)}function Qe(e,t){if(this.geometry.boundsTree){if(this.material===void 0)return;Un.copy(this.matrixWorld).invert(),It.copy(e.ray).applyMatrix4(Un),Fn.setFromMatrixScale(this.matrixWorld),Cn.copy(It.direction).multiply(Fn);const n=Cn.length(),s=e.near/n,r=e.far/n,l=this.geometry.boundsTree;if(e.firstHitOnly===!0){const i=Ln(l.raycastFirst(It,this.material,s,r),this,e);i&&t.push(i)}else{const i=l.raycast(It,this.material,s,r);for(let c=0,o=i.length;c<o;c++){const p=Ln(i[c],this,e);p&&t.push(p)}}}else We.call(this,e,t)}exports.MeshBVH=dn;exports.acceleratedRaycast=Ke;