@woosh/meep-engine 2.169.4 → 2.170.0

package/build/bundle-worker-terrain.js

@@ -1 +1 @@
-function t(t,e){const n=t.length;if(n!==e.length)return!1;for(let r=0;r<n;r++)if(t[r]!==e[r])return!1;return!0}function e(t){if("object"!=typeof t)return!1;if(null===t)return!1;const e=t.constructor;return e===Uint8Array||e===Uint8ClampedArray||e===Uint16Array||e===Uint32Array||e===Int8Array||e===Int16Array||e===Int32Array||e===Float16Array||e===Float32Array||e===Float64Array||e===BigUint64Array||e===BigInt64Array}class n{appendDescriptionOf(t){throw new Error("Not Implemented")}appendList(t,e,n,r){throw new Error("Not Implemented")}appendText(t){throw new Error("Not Implemented")}appendValue(t){throw new Error("Not Implemented")}appendValueList(t,e,n,r){throw new Error("Not Implemented")}}class r{describeTo(t){throw new Error("Not Implemented")}}class i extends r{value;constructor(t){super(),this.value=t}describeTo(t){t.appendValue(this.value)}}class s{#t;constructor(t){this.#t=t}*[Symbol.iterator](){for(const t of this.#t)yield new i(t)}}class o extends n{appendDescriptionOf(t){return t.describeTo(this),this}#e(t){this.appendText('"'),this.appendText(t),this.appendText('"')}appendValue(t){return null==t?this.appendText("null"):void 0===t?this.appendText("undefined"):"string"==typeof t?this.#e(t):"number"==typeof t?this.appendText(function(t){return String(t)}(t)):Array.isArray(t)?this.appendValueList("[",", ","]",t):(this.appendText("<"),this.appendText(function(t){try{return String(t)}catch(t){return"VALUE@0"}}(t)),this.appendText(">")),this}appendValueList(t,e,n,r){return this.appendList(t,e,n,new s(r)),this}appendList(t,e,n,r){let i=!1;this.appendText(t);const s=r[Symbol.iterator]();for(let t=s.next();!0!==t.done;t=s.next())i&&this.appendText(e),this.appendDescriptionOf(t.value),i=!0;return this.appendText(n),this}}class a extends o{value="";appendText(t){return this.value+=t,this}}function c(t,e){if(!t)throw new Error(e||"AssertionError")}function h(t,e,n="value"){if(-1===e.indexOf(t))throw new Error(`${n} must be one of [${e.join(", ")}], instead was '${t}'`)}const u=["string","boolean","number","object","undefined","function","symbol"];function d(t,e,n,r,i){let s,o,a;for(a=0;a<i;a++)s=e+a,o=r+a,n[o]=t[s]}c.enum=function(t,e,n="value"){for(let n in e)if(e[n]===t)return;throw new Error(`${n}(=${t}) is not a valid enumerable value, valid values are: [${Object.values(e).join(", ")}]`)},c.notEqual=function(t,e,n){c(t!==e,n)},c.notOk=function(t,e){c(!t,e)},c.equal=function(t,e,n){if(t!==e){const r=`${t} !== ${e}`;throw new Error(void 0!==n&&""!==n?`${n}. ${r}`:r)}},c.logicalyEqual=function(t,e,n){},c.ok=c,c.greaterThan=function(t,e,n){if(!(t>e)){let r="";throw void 0!==n&&(r+=n+". "),r+=`Expected ${t} > ${e}.`,new Error(r)}},c.greaterThanOrEqual=function(t,e,n){if(!(t>=e)){let r="";throw void 0!==n&&(r+=n+". "),r+=`Expected ${t} >= ${e}.`,new Error(r)}},c.lessThan=function(t,e,n){if(!(t<e)){let r="";throw void 0!==n&&(r+=n+". "),r+=`Expected ${t} < ${e}.`,new Error(r)}},c.lessThanOrEqual=function(t,e,n){if(!(t<=e)){let r="";throw void 0!==n&&(r+=n+". "),r+=`Expected ${t} <= ${e}.`,new Error(r)}},c.typeOf=function(t,e,n="value"){h(typeof t,u);const r=typeof t;if(r!==e)throw new Error(`expected ${n} to be ${e}, instead was '${r}'(=${t})`)},c.arrayHas=function(t,e,n="Array does not contain the item"){},c.arrayHasNo=function(t,e,n="Array contains the item"){},c.arrayEqual=function(e,n,r="Arrays are not equal"){if(!t(e,n))throw new Error(r)},c.isOneOf=h,c.isInstanceOf=function(t,e,n="value",r=e.name){},c.isNumber=function(t,e="value"){const n=typeof t;if("number"!==n)throw new Error(`expected ${e} to be a number, instead was '${n}'(=${t})`)},c.isString=function(t,e="value"){const n=typeof t;if("string"!==n)throw new Error(`expected ${e} to be a string, instead was '${n}'(=${t})`)},c.isBoolean=function(t,e="value"){const n=typeof t;if("boolean"!==n)throw new Error(`expected ${e} to be a boolean, instead was '${n}'(=${t})`)},c.isFunction=function(t,e="value"){const n=typeof t;if("function"!==n)throw new Error(`expected ${e} to be a function, instead was '${n}'(=${t})`)},c.isObject=function(t,e="value"){const n=typeof t;if("object"!==n)throw new Error(`expected ${e} to be an object, instead was '${n}'(=${t})`)},c.isInteger=function(t,e="value"){if(!Number.isInteger(t))throw new Error(`${e} must be an integer, instead was ${t}`)},c.isNonNegativeInteger=function(t,e="value"){if(t<0)throw new Error(`${e} must be >= 0, instead was ${t}`)},c.isPositiveInteger=function(t,e="value"){if(t<=0)throw new Error(`${e} must be > 0, instead was ${t}`)},c.isArray=function(t,e="value"){if(!Array.isArray(t))throw new Error(`expected ${e} to be an array, instead was something else (typeof ='${typeof t}')`)},c.isArrayLike=function(t,n="value"){if(!function(t){if(Array.isArray(t))return!0;if("object"!=typeof t)return!1;if(null===t)return!1;if(e(t))return!0;const n=t.length;return!("number"!=typeof n&&!Number.isInteger(n)||n<0)}(t))throw new Error(`expected ${n} to be an array-like structure, instead was something else (typeof ='${typeof t}')`)},c.defined=function(t,e="value"){if(void 0===t)throw new Error(`${e} is undefined`)},c.undefined=function(t,e="value"){if(void 0!==t)throw new Error(`${e} is not undefined`)},c.isNull=function(t,e){if(null!==t)throw new Error(`${e} is NOT null`)},c.notNull=function(t,e="value"){if(null===t)throw new Error(`${e} is null`)},c.notNaN=function(t,e="value"){if(Number.isNaN(t))throw new Error(`${e} must be a valid number, instead was NaN`)},c.isFinite=function(t,e="value"){if(!Number.isFinite(t))throw new Error(`${e} must be a finite number, instead was ${t}`)},c.that=function(t,e,n){if(n.matches(t))return;const r=new a;throw r.appendText(`Expected ${e} to be `),n.describeTo(r),r.appendText(" instead "),n.describeMismatch(t,r),new Error(r.value)};const l=new Uint32Array(781250);function f(t,e){return t<e?e:t}function g(t,e){return t<e?t:e}function p(t,e,n,r,i,s){const o=n[r+0],a=n[r+1],c=n[r+2],h=n[r+3],u=n[r+4],d=n[r+5],l=i[s+0],p=i[s+1],y=i[s+2],w=i[s+3],_=i[s+4],m=i[s+5],v=g(o,l),A=g(a,p),x=g(c,y),b=f(h,w),E=f(u,_),$=f(d,m);t[e+0]=v,t[e+1]=A,t[e+2]=x,t[e+3]=b,t[e+4]=E,t[e+5]=$}function y(t,e,n,r,i,s,o,a){t[e]=n,t[e+1]=r,t[e+2]=i,t[e+3]=s,t[e+4]=o,t[e+5]=a}function w(t,e,n,r,i,s){const o=r-t,a=s-n;return(i-e)*(o+a)+a*o}function _(t){let e=t;return e=50331903&(e|e<<16),e=50393103&(e|e<<8),e=51130563&(e|e<<4),e=153391689&(e|e<<2),e}function m(t,e,n){const r=t[n],i=t[n+1],s=t[n+2];y(t,e,r,i,s,r,i,s)}function v(t,e,n){const r=t[e],i=t[e+1],s=t[e+2];return function(t,e,n,r){const i=r[0],s=r[1],o=r[2];return function(t,e,n){const r=1023*t,i=1023*e,s=1023*n;return function(t,e,n){return _(t)|_(e)<<1|_(n)<<2}(Math.round(r),Math.round(i),Math.round(s))}((t-i)/(r[3]-i),(e-s)/(r[4]-s),(n-o)/(r[5]-o))}(.5*(r+t[e+3]),.5*(i+t[e+4]),.5*(s+t[e+5]),n)}l.pointer=0;const A=l;class x{__data_buffer;__data_float32;__data_uint32;__node_count_binary=0;__node_count_leaf=0;constructor(){this.data=new ArrayBuffer(320)}estimateByteSize(){return this.data.byteLength+248}getTotalBoxCount(){return this.__node_count_binary+this.__node_count_leaf}get binary_node_count(){return this.__node_count_binary}get leaf_node_count(){return this.__node_count_leaf}getLeafBlockAddress(){return 6*this.__node_count_binary}get float32(){return this.__data_float32}get uint32(){return this.__data_uint32}set data(t){this.__data_buffer=t,this.__data_float32=new Float32Array(this.__data_buffer),this.__data_uint32=new Uint32Array(this.__data_buffer)}get data(){return this.__data_buffer}getNodeAddress(t){const e=this.__node_count_binary,n=t-e;return n<0?6*t:6*e+7*n}initialize_structure(){const t=4*(6*this.__node_count_binary+7*this.__node_count_leaf);this.__data_buffer.byteLength<t&&(this.data=new ArrayBuffer(t))}setLeafCount(t){this.__node_count_leaf=t;const e=function(t){let e=t-1;return e|=e>>1,e|=e>>2,e|=e>>4,e|=e>>8,e|=e>>16,e++,e}(t);this.__node_count_binary=t<=1?e:e-1}getLeafAddress(t){return 7*t+6*this.__node_count_binary}setLeafData(t,e,n,r,i,s,o,a){const c=this.getLeafAddress(t);y(this.__data_float32,c,n,r,i,s,o,a),this.__data_uint32[c+6]=e}readBounds(t,e,n){d(this.__data_float32,t,e,n,6)}readLeafPayload(t){const e=this.getLeafBlockAddress()+7*t+6;return this.__data_uint32[e]}compute_total_surface_area(){let t=0;const e=new Float32Array(6);for(let n=0;n<this.getTotalBoxCount();n++){let r;r=n<this.__node_count_binary?6*n:7*(n-this.__node_count_binary)+this.getLeafBlockAddress(),this.readBounds(r,e,0),t+=w(e[0],e[1],e[2],e[3],e[4],e[5])}return t}sort_morton(t){const e=6*this.__node_count_binary;if(this.__node_count_leaf<2)return;const n=A.pointer;let r,i,s=n;A[s++]=0,A[s++]=this.__node_count_leaf-1;const o=this.__data_float32;for(;s>n;){s-=2;const n=A[s+1],a=A[s];r=a,i=n;const c=v(o,7*(a+n>>1)+e,t);for(;r<=i;){for(;v(o,7*r+e,t)<c;)r++;for(;v(o,7*i+e,t)>c;)i--;r<=i&&(r!==i&&this.__swap_leaves(r,i),r++,i--)}a<i&&(A[s++]=a,A[s++]=i),r<n&&(A[s++]=r,A[s++]=n)}}__swap_leaves(t,e){const n=this.getLeafBlockAddress(),r=7*t+n,i=7*e+n;!function(t,e,n,r,i){for(let i=0;i<7;i++){const s=e+i,o=r+i,a=n[o];n[o]=t[s],t[s]=a}}(this.__data_float32,r,this.__data_float32,i)}build(){const t=this.__node_count_binary,e=6*t;let n,r,i,s,o=Math.floor(Math.log(t)/Math.log(2));i=Math.pow(2,o),r=6*(i-1);const a=this.__node_count_leaf,c=this.__data_float32;for(n=0;n<i;n++){const t=n<<1,i=t+1,s=e+7*t;i<a?p(c,r,c,s,c,e+7*i):t<a?d(c,s,c,r,6):m(this.__data_float32,r,r-6),r+=6}for(o--;o>=0;o--)for(i=1<<o,s=i-1,n=0;n<i;n++){const t=6*(1+(s<<1));p(c,6*s,c,t,c,t+6),s++}}}function b(t,e,n){let r=t;return r<e&&(r=e),r<n&&(r=n),r}function E(t,e,n){let r=t;return r>e&&(r=e),r>n&&(r=n),r}function $(t,e,n,r,i,s){const o=t.getLeafAddress(e);!function(t,e,n,r,i,s){const o=3*r,a=3*i,c=3*s,h=n[o],u=n[o+1],d=n[o+2],l=n[a],f=n[a+1],g=n[a+2],p=n[c],y=n[c+1],w=n[c+2];t[e]=E(h,l,p),t[e+1]=E(u,f,y),t[e+2]=E(d,g,w),t[e+3]=b(h,l,p),t[e+4]=b(u,f,y),t[e+5]=b(d,g,w)}(t.__data_float32,o,n,r,i,s),t.__data_uint32[o+6]=e}function F(t){return 1===t.faces.length}function U(t,e){return t.v0===e?t.v1:t.v1===e?t.v0:null}function S(t,e,n,r){const i=n[r],s=n[r+1],o=n[r+2];t[e]=i,t[e+1]=s,t[e+2]=o}function z(t,e){return-1===t.indexOf(e)&&(t.push(e),!0)}function C(){}function V(t,e=","){return t.toString().replace(/\B(?=(\d{3})+(?!\d))/g,e)}function B(t,e,n=0,r=t.length){const i=n+r;for(let r=n;r<i;r++)if(t[r]===e)return t.splice(r,1),!0;return!1}function L(t,e){return t.v0===e||t.v1===e}function q(t,e,n){const r=t.v0,i=t.v1;return!(r!==e&&r!==n||i!==e&&i!==n)}let T=0;class I{index=T++;v0=null;v1=null;faces=[];lengthSqr=-1;get byteSize(){return 128+8*this.faces.length+10}getVertexByIndex(t){if(0===t)return this.v0;if(1===t)return this.v1;throw new Error("Index out of bounds")}copy(t){this.v0=t.v0,this.v1=t.v1,this.lengthSqr=t.lengthSqr,this.faces=t.faces.slice()}clone(){const t=new I;return t.copy(this),t}validate(t){let e=!0;const n=this.faces,r=n.length;for(let i=0;i<r;i++)n[i].containsEdge(this)||(t(`Missing back-link from face[${i}]`),e=!1);return this.v0.containsEdge(this)||(t("Missing back-link from vertex v0"),e=!1),this.v1.containsEdge(this)||(t("Missing back-link from vertex v1"),e=!1),e}isLinked(){return this.v0.containsEdge(this)}unlink(){const t=this.v0,e=this.v1;t.removeEdge(this),t!==e&&e.removeEdge(this);const n=this.faces,r=n.length;for(let t=0;t<r;t++)n[t].removeEdge(this)}isDegenerateEdge(){return this.v0===this.v1}isTopologyBorder(){throw new Error('deprecated, use "query_edge_is_boundary" instead')}get length(){return this.lengthSqr<0&&this.computeSquaredLength(),Math.sqrt(this.lengthSqr)}computeSquaredLength(){const t=this.v0,e=this.v1,n=t.x,r=t.y,i=t.z,s=n-e.x,o=r-e.y,a=i-e.z;this.lengthSqr=s*s+o*o+a*a}replaceVertex(t,e){t===this.v0&&(this.v0=e),t===this.v1&&(this.v1=e)}merge(t){const e=t.faces,n=this.faces,r=e.length;for(let i=0;i<r;i++){const r=e[i];r.removeEdge(t),-1===n.indexOf(r)&&(n.push(r),r.addUniqueEdge(this))}t.v0.removeEdge(t),t.v1.removeEdge(t)}containsFace(t){return-1!==this.faces.indexOf(t)}addFace(t){this.faces.push(t)}addUniqueFace(t){z(this.faces,t)}removeFace(t){B(this.faces,t)}getOtherVertex(t){return U(this,t)}containsVertex(t){return L(this,t)}containsBothVertices(t,e){return q(this,t,e)}containsSameVerticesAs(t){return q(this,t.v0,t.v1)}}function M(t,e,n){const r=t.length;for(let i=0;i<r;i++)t[i]===e&&(t[i]=n);return t}function k(t,e,n){return t*t+e*e+n*n}function N(t,e,n,r,i,s,o,a,c,h,u){const d=c-s,l=h-o,f=u-a,g=n-s,p=r-o,y=i-a,w=l*y-f*p,_=f*g-d*y,m=d*p-l*g,v=k(w,_,m);if(0===v)return t[e]=0,t[e+1]=1,void(t[e+2]=0);const A=1/Math.sqrt(v),x=w*A,b=_*A,E=m*A;t[e]=x,t[e+1]=b,t[e+2]=E}I.prototype.isTopoEdge=!0;let O=0;class j{index=O++;edges=[];faces=[];x=0;y=0;z=0;get 0(){return this.x}get 1(){return this.y}get 2(){return this.z}get byteSize(){return 112+8*this.edges.length+10+8*this.faces.length+10}copy(t){this.x=t.x,this.y=t.y,this.z=t.z,this.index=t.index,this.faces=t.faces.slice(),this.edges=t.edges.slice()}clone(){const t=new j;return t.copy(this),t}validate(t){let e=!0;const n=this.faces,r=n.length;for(let i=0;i<r;i++)n[i].containsVertex(this)||(t(`Missing back-link from face[${i}]`),e=!1);const i=this.edges,s=i.length;for(let n=0;n<s;n++)L(i[n],this)||(t(`Missing back-link from edge[${n}]`),e=!1);return e}distanceTo(t){return e=this.x,n=this.y,r=this.z,i=t.x-e,s=t.y-n,o=t.z-r,Math.sqrt(i*i+s*s+o*o);var e,n,r,i,s,o}addFace(t){this.faces.push(t)}addUniqueFace(t){return z(this.faces,t)}containsFace(t){return-1!==this.faces.indexOf(t)}removeFace(t){B(this.faces,t)}addEdge(t){this.edges.push(t)}addUniqueEdge(t){return z(this.edges,t)}replaceEdge(t,e){const n=this.edges,r=n.indexOf(t);n[r]=e}containsEdge(t){return-1!==this.edges.indexOf(t)}removeEdge(t){return B(this.edges,t)}computeNeighbourVertices(t,e){let n=0;const r=this.edges,i=r.length;for(let s=0;s<i;s++){const i=r[s].getOtherVertex(this);t[e+n]=i,n++}return n}static from(t,e,n){const r=new j;return r.x=t,r.y=e,r.z=n,r}}j.prototype.isTopoVertex=!0;let D=0;class R{index=D++;vertices=[];edges=[];normal=[0,0,0];get byteSize(){return 100+8*this.vertices.length+10+8*this.edges.length+10+24+10}copy(t){this.index=t.index,this.vertices=t.vertices.slice(),this.edges=t.edges.slice(),S(this.normal,0,t.normal,0)}clone(){const t=new R;return t.copy(this),t}validate(t){let e=!0;const n=this.vertices,r=n.length;3!==r&&(t(`Expected number of vertices is 3, instead got ${r}`),e=!1);for(let i=0;i<r;i++)n[i].containsFace(this)||(t(`Missing back-link from vertex[${i}]`),e=!1);const i=this.edges,s=i.length;3!==s&&(t(`Expected number of edges is 3, instead got ${s}`),e=!1);for(let n=0;n<s;n++)i[n].containsFace(this)||(t(`Missing back-link from edge[${n}]`),e=!1);return e}isLinked(){return this.vertices[0].containsFace(this)}replaceEdge(t,e){M(this.edges,t,e)}replaceVertex(t,e){M(this.vertices,t,e)}isDegenerateTopology(){const t=this.vertices,e=t[0],n=t[1],r=t[2];return e===n||e===r||n===r}unlink(){const t=this.vertices,e=t.length;for(let n=0;n<e;n++)t[n].removeFace(this);const n=this.edges,r=n.length;for(let t=0;t<r;t++)n[t].removeFace(this)}addEdge(t){this.edges.push(t)}addUniqueEdge(t){return z(this.edges,t)}removeEdge(t){B(this.edges,t)}containsEdge(t){return-1!==this.edges.indexOf(t)}computeNormal(){const t=this.vertices,e=t[0],n=t[1],r=t[2];!function(t,e,n,r){N(t,0,e[0],e[1],e[2],n[0],n[1],n[2],r[0],r[1],r[2])}(this.normal,e,n,r)}setVertexAt(t,e){this.vertices[t]=e}containsVertex(t){return-1!==this.vertices.indexOf(t)}getEdgeNeighbours(t,e){let n=0;const r=this.edges,i=r.length;for(let s=0;s<i;s++){const i=r[s].faces,o=i.length;for(let r=0;r<o;r++){const s=i[r];s!==this&&(t[e+n]=s,n++)}}return n}static fromPoints(t,e,n,r,i,s,o,a,c){const h=j.from(t,e,n),u=j.from(r,i,s),d=j.from(o,a,c),l=new I,f=new I,g=new I;l.v0=h,l.v1=u,f.v0=u,f.v1=d,g.v0=d,g.v1=h;const p=new R;return p.edges.push(l,f,g),p.vertices.push(h,u,d),h.faces.push(p),u.faces.push(p),d.faces.push(p),l.faces.push(p),f.faces.push(p),g.faces.push(p),h.edges.push(l,g),u.edges.push(l,f),d.edges.push(f,g),p}}R.prototype.isTopoFace=!0;class P{vertices=[];__edges=new Set;__faces=new Set;get byteSize(){let t=0;for(let e=0;e<this.vertices.length;e++)t+=this.vertices[e].byteSize;for(const e of this.__edges)t+=e.byteSize;for(const e of this.__faces)t+=e.byteSize;return t}getEdges(){return this.__edges}getFaces(){return this.__faces}getFaceByIndex(t){for(const e of this.__faces)if(e.index===t)return e}validate(t=C){let e=!0,n="",r=0;function i(i){t(`${n}[${r}]: ${i}`),e=!1}n="Edge",r=0;const s=this.getEdges();for(let t of s){t.validate(i),this.containsVertex(t.v0)||i("Link to off-mesh vertex v0"),this.containsVertex(t.v1)||i("Link to off-mesh vertex v1");const e=t.faces,n=e.length;for(let t=0;t<n;t++){const n=e[t];this.containsFace(n)||i(`Link to off-mesh face[${t}]`)}r++}const o=this.getFaces();n="Face",r=0;for(let t of o){t.validate(i);const e=t.edges,n=e.length;for(let t=0;t<n;t++){const n=e[t];this.containsEdge(n)||i(`Link to off-mesh edge[${t}]`)}const s=t.vertices,o=s.length;for(let t=0;t<o;t++){const e=s[t];this.containsVertex(e)||i(`Link to off-mesh vertex[${t}]`)}r++}const a=this.vertices,c=a.length;n="Vertex";for(let t=0;t<c;t++){r=t;const e=a[t];e.validate(i);const n=e.edges,s=n.length;for(let t=0;t<s;t++){const e=n[t];this.containsEdge(e)||i(`Link to off-mesh edge[${t}]`)}const o=e.faces,c=o.length;for(let t=0;t<c;t++){const e=o[t];this.containsFace(e)||i(`Link to off-mesh face[${t}]`)}}return e}clone(){const t=new P;return t.add(this),t}buildVertexMapping(){const t=new Map,e=this.vertices,n=e.length;for(let r=0;r<n;r++){const n=e[r];t.set(n.index,n)}return t}_addWithVertexMap(t,e){const n=t.getFaces();for(let t of n)this.addFaceCopy(t,e)}addFaceCopy(t,e){const n=new R;S(n.normal,0,t.normal,0);const r=t.vertices;for(let t=0;t<3;t++){const i=r[t];let s=e.get(i.index);void 0===s&&(s=new j,s.index=i.index,s.x=i.x,s.y=i.y,s.z=i.z,e.set(i.index,s),this.addVertex(s)),n.setVertexAt(t,s),s.addUniqueFace(n)}this.addFace(n),this.patchFaceEdges(n)}patchFaceEdges(t){const e=t.vertices,n=e[0],r=e[1],i=e[2],s=this.ensureEdge(n,r),o=this.ensureEdge(r,i),a=this.ensureEdge(i,n);s.addUniqueFace(t),o.addUniqueFace(t),a.addUniqueFace(t),t.addUniqueEdge(s),t.addUniqueEdge(o),t.addUniqueEdge(a)}add(t){const e=this.buildVertexMapping();this._addWithVertexMap(t,e)}addVertex(t){this.vertices.push(t)}addUniqueVertex(t){z(this.vertices,t)}removeVertex(t){throw new Error("deprecated, use tm_vertex_kill_only instead")}containsVertex(t){return-1!==this.vertices.indexOf(t)}addEdge(t){this.__edges.add(t)}addUniqueEdge(t){this.__edges.add(t)}removeEdge(t){throw new Error("deprecated, use tm_edge_kill_only instead")}containsEdge(t){return this.__edges.has(t)}addFace(t){this.__faces.add(t)}injectManyFaces(t){for(let e of t)this.injectFace(e)}injectFace(t){this.addFace(t);const e=t.edges,n=e.length;for(let t=0;t<n;t++){const n=e[t];this.addUniqueEdge(n)}const r=t.vertices,i=r.length;for(let t=0;t<i;t++){const e=r[t];this.addUniqueVertex(e)}}removeFace(t){throw new Error("deprecated, use tm_face_kill_only instead")}containsFace(t){return this.__faces.has(t)}ensureEdge(t,e){const n=t.edges,r=n.length;for(let i=0;i<r;i++){const r=n[i];if(U(r,t)===e)return r}const i=new I;return i.v0=t,i.v1=e,t.edges.push(i),e.edges.push(i),this.__edges.add(i),i}mergeEdges(){const t=this.getEdges();for(let n of t){const r=n.v0,i=n.v1;for(let s of t){if(n===s)continue;const t=s.v0,o=s.v1;if(r===t){if(i!==o)continue}else{if(r!==o)continue;if(i!==t)continue}e=s,this.__edges.delete(e),n.merge(s)}}var e}computeEdgeSquaredLengths(){const t=this.getEdges();for(let e of t)e.computeSquaredLength()}setVerticesFromArray(t){const e=t.length/3,n=this.vertices;for(let r=0;r<e;r++){const e=3*r,i=new j;i.index=r,i.x=t[e],i.y=t[e+1],i.z=t[e+2],n[r]=i}}setFacesFromIndexArray(t){const e=t.length,n=this.vertices,r=e/3;for(let e=0;e<r;e++){const r=3*e,i=t[r],s=t[r+1],o=t[r+2];this.createTriangle(e,n[i],n[s],n[o])}}setFacedUnindexed(){const t=this.vertices,e=t.length/3;for(let n=0;n<e;n++){const e=3*n;this.createTriangle(n,t[e],t[e+1],t[e+2])}}build(t,e){this.setVerticesFromArray(t),null==e?this.setFacedUnindexed():this.setFacesFromIndexArray(e)}createTriangle(t,e,n,r){const i=new R;i.index=t;const s=this.ensureEdge(e,n),o=this.ensureEdge(n,r),a=this.ensureEdge(r,e);return s.faces.push(i),o.faces.push(i),a.faces.push(i),i.vertices.push(e,n,r),i.edges.push(s,o,a),e.faces.push(i),n.faces.push(i),r.faces.push(i),this.__faces.add(i),i}toString(){return`TopoMesh{ vertices: ${V(this.vertices.length)}, edges: ${V(this.getEdges().size)}, faces: ${V(this.getFaces().size)} }`}}P.prototype.isTopoMesh=!0;const J=[],H=[],W="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";for(let t=0,e=64;t<e;++t)J[t]=W[t],H[W.charCodeAt(t)]=t;function G(t,e,n){const r=[];for(let s=e;s<n;s+=3){const e=(t[s]<<16&16711680)+(t[s+1]<<8&65280)+(255&t[s+2]);r.push(J[(i=e)>>18&63]+J[i>>12&63]+J[i>>6&63]+J[63&i])}var i;return r.join("")}H["-".charCodeAt(0)]=62,H["_".charCodeAt(0)]=63;const Y=16383;class K{static encode(t){return function(t){const e=t.length,n=e%3,r=[],i=e-n;for(let e=0;e<i;e+=Y){const n=G(t,e,e+Y>i?i:e+Y);r.push(n)}if(1===n){const n=t[e-1];r.push(J[n>>2]+J[n<<4&63]+"==")}else if(2===n){const n=(t[e-2]<<8)+t[e-1];r.push(J[n>>10]+J[n>>4&63]+J[n<<2&63]+"=")}return r.join("")}(new Uint8Array(t))}static decode(t){return function(t){let e;const n=function(t){const e=t.length;if(e%4>0)throw new Error("Invalid string. Length must be a multiple of 4");let n=t.indexOf("=");return-1===n&&(n=e),[n,n===e?0:4-n%4]}(t),r=n[0],i=n[1],s=new Uint8Array(function(t,e){return 3*(t+e)/4-e}(r,i));let o=0;const a=i>0?r-4:r;let c=0;for(;c<a;c+=4){const n=t.charCodeAt(c),r=t.charCodeAt(c+1),i=t.charCodeAt(c+2),a=t.charCodeAt(c+3);e=H[n]<<18|H[r]<<12|H[i]<<6|H[a],s[o++]=e>>16&255,s[o++]=e>>8&255,s[o++]=255&e}if(2===i){const n=t.charCodeAt(c),r=t.charCodeAt(c+1);e=H[n]<<2|H[r]>>4,s[o++]=255&e}if(1===i){const n=t.charCodeAt(c),r=t.charCodeAt(c+1),i=t.charCodeAt(c+2);e=H[n]<<10|H[r]<<4|H[i]>>2,s[o++]=e>>8&255,s[o++]=255&e}return s}(t).buffer}}const Q="uint8",X="uint16",Z="uint32",tt="int8",et="int16",nt="int32",rt="float16",it="float32",st="float64",ot={[Q]:Uint8Array,[X]:Uint16Array,[Z]:Uint32Array,[tt]:Int8Array,[et]:Int16Array,[nt]:Int32Array,[rt]:Float16Array,[it]:Float32Array,[st]:Float64Array};function at(t){const e=Object.getPrototypeOf(t).constructor;switch(e){case Uint8Array:case Uint8ClampedArray:return Q;case Uint16Array:return X;case Uint32Array:return Z;case Int8Array:return tt;case Int16Array:return et;case Int32Array:return nt;case Float16Array:return rt;case Float32Array:return it;case Array:case Float64Array:return st;default:throw new Error(`unsupported constructor type ${e.name}`)}}function ct(t,e,n){return t<e?e:t>n?n:t}function ht(t,e,n){return(e-t)*n+t}function ut(t,e,n,r,i){return.5*(r-e+(2*e-5*n+4*r-i+(3*(n-r)+i-e)*t)*t)*t+n}const dt=4294967295;function lt(t){const e=t>>0;return dt-((t-e)*dt>>>0)^e}class ft{constructor(t=[],e=1,n=0,r=0){if(!Number.isInteger(e)||e<0)throw new Error(`itemSize must be a non-negative integer, instead was ${e}`);if(!Number.isInteger(n)||n<0)throw new Error(`width must be a non-negative integer, instead was ${n}`);if(!Number.isInteger(r)||n<0)throw new Error(`height must be a non-negative integer, instead was ${r}`);if(void 0===t)throw new Error("data was undefined");if(t.length<n*r*e)throw new Error(`Buffer underflow, data.length(=${t.length}) is too small. Expected at least ${n*r*e}`);this.width=n,this.height=r,this.itemSize=e,this.data=t,this.version=0}sampleCatmullRomUV(t,e,n){const r=this.itemSize;for(let i=0;i<r;i++)n[i]=this.sampleChannelCatmullRomUV(t,e,i)}sampleChannelCatmullRomUV(t,e,n){const r=t*this.width-.5,i=e*this.height-.5;return this.sampleChannelCatmullRom(r,i,n)}sampleChannelCatmullRom(t,e,n){const r=Math.floor(t),i=Math.floor(e),s=t-r,o=e-i,a=s*(s*(1-.5*s)-.5),c=o*(o*(1-.5*o)-.5),h=s*(.5+s*(2-1.5*s)),u=o*(.5+o*(2-1.5*o)),d=s*s*(.5*s-.5),l=o*o*(.5*o-.5),f=1+s*s*(1.5*s-2.5)+h,g=1+o*o*(1.5*o-2.5)+u,p=r-1,y=i-1,w=r+2,_=i+2,m=r+h/f,v=i+u/g;let A=0;return A+=this.sampleChannelBilinear(p,y,n)*a*c,A+=this.sampleChannelBilinear(m,y,n)*f*c,A+=this.sampleChannelBilinear(w,y,n)*d*c,A+=this.sampleChannelBilinear(p,v,n)*a*g,A+=this.sampleChannelBilinear(m,v,n)*f*g,A+=this.sampleChannelBilinear(w,v,n)*d*g,A+=this.sampleChannelBilinear(p,_,n)*a*l,A+=this.sampleChannelBilinear(m,_,n)*f*l,A+=this.sampleChannelBilinear(w,_,n)*d*l,A}sampleBicubicUV(t,e,n){const r=this.itemSize;for(let i=0;i<r;i++)n[i]=this.sampleChannelBicubicUV(t,e,i)}sampleBicubic(t,e,n,r){const i=this.itemSize;for(let s=0;s<i;s++)n[s+r]=this.sampleChannelBicubic(t,e,s)}sampleChannelBicubicUV(t,e,n){const r=t*this.width,i=e*this.height;return this.sampleChannelBicubic(r-.5,i-.5,n)}sampleChannelBicubic(t,e,n){const r=this.itemSize,i=this.width,s=this.height,o=this.data,a=i*r,c=i-1,h=s-1,u=ct(t,0,c),d=ct(e,0,h),l=0|u,p=0|d,y=u-l,w=d-p,_=f(0,l-1),m=f(0,p-1),v=g(c,l+1),A=g(h,p+1),x=g(c,v+1),b=m*a+n,E=p*a+n,$=A*a+n,F=g(h,A+1)*a+n,U=_*r,S=l*r,z=v*r,C=x*r,V=o[b+U],B=o[b+S],L=o[b+z],q=o[b+C],T=o[E+U],I=o[E+S],M=o[E+z],k=o[E+C],N=o[$+U],O=o[$+S],j=o[$+z],D=o[$+C],R=o[F+U],P=o[F+S],J=o[F+z],H=o[F+C],W=ut(y,V,B,L,q),G=ut(y,T,I,M,k),Y=ut(y,N,O,j,D),K=ut(y,R,P,J,H);return ut(w,W,G,Y,K)}sampleBilinearUV(t,e,n,r=0){const i=this.itemSize;for(let s=0;s<i;s++)n[s+r]=this.sampleChannelBilinearUV(t,e,s)}sampleBilinear(t,e,n,r=0){const i=this.itemSize;for(let s=0;s<i;s++)n[s+r]=this.sampleChannelBilinear(t,e,s)}sampleChannelBilinearUV(t,e,n){const r=t*this.width-.5,i=e*this.height-.5;return this.sampleChannelBilinear(r,i,n)}sampleChannelBilinear(t,e,n){const r=this.itemSize,i=this.width,s=i*r,o=this.height-1,a=ct(t,0,i-1),c=ct(e,0,o),h=a>>>0,u=c>>>0,d=u*s,l=h*r+n,f=d+l;let g,p;g=a===h?h:h+1,p=c===u?u:u+1;const y=this.data,w=y[f];if(h===g&&u===p)return w;const _=a-h,m=c-u,v=g*r+n,A=p*s,x=A+l,b=A+v,E=y[d+v],$=y[x],F=y[b],U=ht(w,E,_),S=ht($,F,_);return ht(U,S,m)}sampleNearestUV(t,e,n){const r=this.width,i=this.height,s=Math.round(t*r-.5),o=Math.round(e*i-.5);this.read(ct(s,0,r-1),ct(o,0,i-1),n)}readChannel(t,e,n){const r=(e*this.width+t)*this.itemSize+n;return this.data[r]}read(t,e,n){const r=this.width,i=this.itemSize,s=(e*r+t)*i;for(let t=0;t<i;t++)n[t]=this.data[s+t]}write(t,e,n){const r=this.width,i=this.itemSize,s=(e*r+t)*i;for(let t=0;t<i;t++)this.data[s+t]=n[t];this.version++}point2index(t,e){return t+e*this.width}index2point(t,e){const n=this.width,r=t%n,i=t/n|0;e.set(r,i)}copy(t,e,n,r,i,s,o){const a=Math.min(s,t.width-e,this.width-r),c=Math.min(o,t.height-n,this.height-i),h=this.itemSize,u=t.itemSize,d=Math.min(h,u),l=h*this.width,f=u*t.width,g=t.data,p=this.data;let y,w,_;for(w=0;w<c;w++){const t=(w+i)*l,s=(w+n)*f;for(y=0;y<a;y++){const n=t+(y+r)*h,i=s+(y+e)*u;for(_=0;_<d;_++)p[n+_]=g[i+_]}}this.version++}zeroFill(t,e,n,r){const i=ct(t,0,this.width),s=ct(e,0,this.height),o=ct(t+n,0,this.width),a=ct(e+r,0,this.height),c=this.data,h=this.itemSize,u=h*this.width,d=i*h,l=o*h;let f;for(f=s;f<a;f++){const t=f*u;c.fill(0,t+d,t+l)}this.version++}channelFill(t,e){const n=this.itemSize,r=this.data,i=r.length;for(let s=t;s<i;s+=n)r[s]=e;this.version++}fill(t,e,n,r,i){const s=this.width,o=this.height,a=ct(t,0,s),c=ct(e,0,o),h=ct(t+n,0,s),u=ct(e+r,0,o),d=this.data,l=this.itemSize,f=l*s;let g,p,y;for(g=c;g<u;g++){const t=g*f;for(p=a;p<h;p++){const e=t+p*l;for(y=0;y<l;y++)d[e+y]=i[y]}}this.version++}writeChannel(t,e,n,r){const i=(e*this.width+t)*this.itemSize+n;this.data[i]=r,this.version++}traverseCircle(t,e,n,r){let i,s;const o=0|t,a=0|e,c=n*n,h=Math.ceil(n);for(s=-h;s<=h;s++){const t=s*s;for(i=-h;i<=h;i++)i*i+t<=c&&r(o+i,a+s,this)}}resize(t,e,n=!0){const r=this.width,i=this.height;if(r===t&&i===e)return;const s=this.itemSize,o=t*e*s,a=this.data,c=new(function(t){if(t instanceof Int8Array)return Int8Array;if(t instanceof Int16Array)return Int16Array;if(t instanceof Int32Array)return Int32Array;if(t instanceof Uint8Array)return Uint8Array;if(t instanceof Uint8ClampedArray)return Uint8ClampedArray;if(t instanceof Uint16Array)return Uint16Array;if(t instanceof Uint32Array)return Uint32Array;if(t instanceof Float16Array)return Float16Array;if(t instanceof Float32Array)return Float32Array;if(t instanceof Float64Array)return Float64Array;if(Array.isArray(t))return Array;throw new TypeError("Unsupported array type")}(a))(o);if(n)if(t===r)c.set(a.subarray(0,Math.min(a.length,o)));else{const n=g(e,i),o=g(t,r);for(let e=0;e<n;e++)for(let n=0;n<o;n++){const i=(e*t+n)*s,o=(e*r+n)*s;for(let t=0;t<s;t++)c[i+t]=a[o+t]}}this.width=t,this.height=e,this.data=c,this.version++}computeByteSize(){let t;const e=this.data;return t=Array.isArray(e)?8*e.length:e.byteLength,t+280}equals(e){return null!=e&&(this===e||this.width===e.width&&this.height===e.height&&this.itemSize===e.itemSize&&function(e,n){if(e===n)return!0;const r=e.length;if(r!==n.length)return!1;const i=e.constructor;if(i!==n.constructor)return!1;if(0===r)return!0;if(r<128)return t(e,n);const s=e.byteLength;if(s!==n.byteLength)return!1;const o=e.buffer,a=n.buffer,c=e.byteOffset,h=n.byteOffset;if(o===a&&c===h)return!0;let u=e,d=n;const l=i.BYTES_PER_ELEMENT,f=function(t,e,n){const r=t|e|n;return 0==(3&r)?4:0==(1&r)?2:1}(c,h,s),g="undefined"!=typeof Float16Array&&i===Float16Array||i===Float32Array||i===Float64Array;return!g&&l<4&&4===f?(u=new Uint32Array(o,c,s>>>2),d=new Uint32Array(a,h,s>>>2)):!g&&l<2&&2===f&&(u=new Uint16Array(o,c,s>>>1),d=new Uint16Array(a,h,s>>>1)),t(u,d)}(this.data,e.data))}hash(){const t=this.itemSize,n=this.width,r=this.height,i=this.data;let s=((65535&n)<<16|65535&r)^t;const o=n*r*t;if(e(i))s^=function(t,e,n){const r=e|n;return 0==(3&r)?function(t,e,n){let r=n;for(let e=0;e<n;++e)r=(r<<5)-r+t[e];return r}(new Uint32Array(t,e,n>>>2),0,n>>>2):0==(1&r)?function(t,e,n){let r=n,i=0;for(0!=(1&n)&&(r=(r<<5)-r+t[i++]);i<n;i+=2)r=(r<<5)-r+(t[i]<<16|t[i+1]);return r}(new Uint16Array(t,e,n>>>1),0,n>>>1):function(t,e,n){let r=n,i=0;const s=3&n;for(;i<0+s;i++)r=(r<<5)-r+t[i];for(;i<n;i+=4)r=(r<<5)-r+(t[i]|t[i+1]<<8|t[i+2]<<16|t[i+3]<<24);return r}(new Uint8Array(t,e,n),0,n)}(i.buffer,i.byteOffset,i.byteLength);else for(let t=0;t<o;++t)s=(s<<5)-s+lt(i[t]);return s}clone(){let t;return t=Array.isArray(this.data)?this.data.slice():new(0,this.data.constructor)(this.data),new ft(t,this.itemSize,this.width,this.height)}toJSON(){const t=K.encode(this.data.buffer);return{height:this.height,width:this.width,itemSize:this.itemSize,type:at(this.data),data:t}}fromJSON({height:t,width:e,itemSize:n,type:r,data:i}){const s=function(t){const e=ot[t];if(void 0===e)throw new Error(`Unsupported data type '${t}'`);return e}(r);if("string"==typeof i){const t=K.decode(i);this.data=new s(t)}else{if(!Array.isArray(i))throw new Error("Unsupported data format");this.data=new s(i)}this.height=t,this.width=e,this.itemSize=n}static uint8clamped(t,e,n){const r=new Uint8ClampedArray(e*n*t);return new ft(r,t,e,n)}static uint8(t,e,n){const r=new Uint8Array(e*n*t);return new ft(r,t,e,n)}static uint16(t,e,n){const r=new Uint16Array(e*n*t);return new ft(r,t,e,n)}static uint32(t,e,n){const r=new Uint32Array(e*n*t);return new ft(r,t,e,n)}static int8(t,e,n){const r=new Int8Array(e*n*t);return new ft(r,t,e,n)}static int16(t,e,n){const r=new Int16Array(e*n*t);return new ft(r,t,e,n)}static int32(t,e,n){const r=new Int32Array(e*n*t);return new ft(r,t,e,n)}static float16(t,e,n){const r=new Float16Array(e*n*t);return new ft(r,t,e,n)}static float32(t,e,n){const r=new Float32Array(e*n*t);return new ft(r,t,e,n)}static float64(t,e,n){const r=new Float64Array(e*n*t);return new ft(r,t,e,n)}}function gt(t,e,n,r){const i=n[r],s=n[r+1],o=n[r+2];t[e]+=i,t[e+1]+=s,t[e+2]+=o}function pt(t,e,n,r,i,s){const o=3*n,a=3*r,c=3*i;N(t,e,s[o],s[o+1],s[o+2],s[a],s[a+1],s[a+2],s[c],s[c+1],s[c+2])}function yt(t,e,n,r){const i=n[r],s=n[r+1],o=n[r+2],a=k(i,s,o),c=0!==a?1/Math.sqrt(a):1;t[e]=i*c,t[e+1]=s*c,t[e+2]=o*c}ft.prototype.isSampler2D=!0,ft.typeName="Sampler2D";const wt=new Float64Array(3),_t={build:function(t,e,n,r,i,s){const o=n.x*s,a=n.y*s,c=o-1,h=a-1;let u=0,d=0;const l=o*a,f=new Float32Array(3*l),g=new Float32Array(3*l),p=new Float32Array(2*l);let y,w;const _=n.y/i.y/h,m=n.x/i.x/c,v=e.y/i.y,A=e.x/i.x,x=i.x*r.x,b=i.y*r.y;let E,$,F;for(y=0;y<a;y++){const e=y*_+v;for(F=e*b,w=0;w<o;w++){const n=w*m+A;E=n*x,$=t.sampleChannelBicubicUV(n,e,0),f[u]=E,f[u+1]=$,f[u+2]=F,p[d]=n,p[d+1]=e,u+=3,d+=2}}u=0;const U=new(function(t){if(t<=256)return Uint8Array;if(t<=65536)return Uint16Array;if(t<=4294967295)return Uint32Array;throw new Error(`Unsupported size ${t}`)}(f.length/3))(c*h*6);for(y=0;y<h;y++)for(w=0;w<c;w++){const t=w+o*y,e=w+o*(y+1),n=w+1+o*(y+1),r=w+1+o*y;U[u]=t,U[u+1]=e,U[u+2]=r,U[u+3]=e,U[u+4]=n,U[u+5]=r,u+=6}return function(t,e,n){const r=n.length;for(let i=0;i<r;i+=3){const r=n[i],s=n[i+1],o=n[i+2];pt(wt,0,r,s,o,t),gt(e,3*r,wt,0),gt(e,3*s,wt,0),gt(e,3*o,wt,0)}!function(t,e=0,n=t.length-e){const r=e+n;for(let n=e;n<r;n+=3)yt(t,n,t,n)}(e)}(f,g,U),{indices:U,vertices:f,normals:g,uvs:p}}};self.Lib={build_bvh(t,e){const n=new x;return function(t,e,n){const r=n.length/3;t.setLeafCount(r),t.initialize_structure();for(let i=0;i<r;i++){const r=3*i;$(t,i,e,n[r],n[r+1],n[r+2])}t.build()}(n,t,e),n},Sampler2D:ft,BufferedGeometryArraysBuilder:_t,tensionOptimizeUV:function(t,e,n,r=3){const i=new P;i.build(t,n),i.computeEdgeSquaredLengths();const s=t.length/3;for(let t=0;t<r;t++)t:for(let t=0;t<s;t++){const n=i.vertices[t],r=n.edges,s=r.length;if(0===s)continue;let o=0,a=0,c=0;for(let t=0;t<s;t++){const i=r[t];if(F(i))continue t;const s=2*U(i,n).index,h=e[s],u=e[s+1],d=1/i.lengthSqr;o+=h*d,a+=u*d,c+=d}const h=o/c,u=a/c,d=2*n.index;e[d]=h,e[d+1]=u}},sampler2d_channel_compute_min:function(t,e=0){const n=t.itemSize,r=t.data,i=r.length;if(0===i)return;let s=r[e],o=e;for(let t=e+n;t<i;t+=n){const e=r[t];s>e&&(s=e,o=t)}const a=t.width,c=o/n|0;return{index:o,value:s,x:c%a,y:c/a|0}},sampler2d_channel_compute_max:function(t,e=0){const n=t.itemSize,r=t.data,i=r.length;if(0===i)return;let s=r[e],o=e;for(let t=e+n;t<i;t+=n){const e=r[t];s<e&&(s=e,o=t)}const a=t.width,c=o/n|0;return{index:o,value:s,x:c%a,y:c/a|0}}};
+function t(t,e){const n=t.length;if(n!==e.length)return!1;for(let r=0;r<n;r++)if(t[r]!==e[r])return!1;return!0}function e(t){if("object"!=typeof t)return!1;if(null===t)return!1;const e=t.constructor;return e===Uint8Array||e===Uint8ClampedArray||e===Uint16Array||e===Uint32Array||e===Int8Array||e===Int16Array||e===Int32Array||e===Float16Array||e===Float32Array||e===Float64Array||e===BigUint64Array||e===BigInt64Array}class n{appendDescriptionOf(t){throw new Error("Not Implemented")}appendList(t,e,n,r){throw new Error("Not Implemented")}appendText(t){throw new Error("Not Implemented")}appendValue(t){throw new Error("Not Implemented")}appendValueList(t,e,n,r){throw new Error("Not Implemented")}}class r{describeTo(t){throw new Error("Not Implemented")}}class i extends r{value;constructor(t){super(),this.value=t}describeTo(t){t.appendValue(this.value)}}class a{#t;constructor(t){this.#t=t}*[Symbol.iterator](){for(const t of this.#t)yield new i(t)}}class _ extends n{appendDescriptionOf(t){return t.describeTo(this),this}#e(t){this.appendText('"'),this.appendText(t),this.appendText('"')}appendValue(t){return null==t?this.appendText("null"):void 0===t?this.appendText("undefined"):"string"==typeof t?this.#e(t):"number"==typeof t?this.appendText(function(t){return String(t)}(t)):Array.isArray(t)?this.appendValueList("[",", ","]",t):(this.appendText("<"),this.appendText(function(t){try{return String(t)}catch(t){return"VALUE@0"}}(t)),this.appendText(">")),this}appendValueList(t,e,n,r){return this.appendList(t,e,n,new a(r)),this}appendList(t,e,n,r){let i=!1;this.appendText(t);const a=r[Symbol.iterator]();for(let t=a.next();!0!==t.done;t=a.next())i&&this.appendText(e),this.appendDescriptionOf(t.value),i=!0;return this.appendText(n),this}}class o extends _{value="";appendText(t){return this.value+=t,this}}function s(t,e){if(!t)throw new Error(e||"AssertionError")}function l(t,e,n="value"){if(-1===e.indexOf(t))throw new Error(`${n} must be one of [${e.join(", ")}], instead was '${t}'`)}const c=["string","boolean","number","object","undefined","function","symbol"];function h(t,e,n,r,i){let a,_,o;for(o=0;o<i;o++)a=e+o,_=r+o,n[_]=t[a]}function d(t,e,n,r,i){for(let a=0;a<i;a++){const i=e+a,_=r+a,o=n[_];n[_]=t[i],t[i]=o}}s.enum=function(t,e,n="value"){for(let n in e)if(e[n]===t)return;throw new Error(`${n}(=${t}) is not a valid enumerable value, valid values are: [${Object.values(e).join(", ")}]`)},s.notEqual=function(t,e,n){s(t!==e,n)},s.notOk=function(t,e){s(!t,e)},s.equal=function(t,e,n){if(t!==e){const r=`${t} !== ${e}`;throw new Error(void 0!==n&&""!==n?`${n}. ${r}`:r)}},s.logicalyEqual=function(t,e,n){},s.ok=s,s.greaterThan=function(t,e,n){if(!(t>e)){let r="";throw void 0!==n&&(r+=n+". "),r+=`Expected ${t} > ${e}.`,new Error(r)}},s.greaterThanOrEqual=function(t,e,n){if(!(t>=e)){let r="";throw void 0!==n&&(r+=n+". "),r+=`Expected ${t} >= ${e}.`,new Error(r)}},s.lessThan=function(t,e,n){if(!(t<e)){let r="";throw void 0!==n&&(r+=n+". "),r+=`Expected ${t} < ${e}.`,new Error(r)}},s.lessThanOrEqual=function(t,e,n){if(!(t<=e)){let r="";throw void 0!==n&&(r+=n+". "),r+=`Expected ${t} <= ${e}.`,new Error(r)}},s.typeOf=function(t,e,n="value"){l(typeof t,c);const r=typeof t;if(r!==e)throw new Error(`expected ${n} to be ${e}, instead was '${r}'(=${t})`)},s.arrayHas=function(t,e,n="Array does not contain the item"){},s.arrayHasNo=function(t,e,n="Array contains the item"){},s.arrayEqual=function(e,n,r="Arrays are not equal"){if(!t(e,n))throw new Error(r)},s.isOneOf=l,s.isInstanceOf=function(t,e,n="value",r=e.name){},s.isNumber=function(t,e="value"){const n=typeof t;if("number"!==n)throw new Error(`expected ${e} to be a number, instead was '${n}'(=${t})`)},s.isString=function(t,e="value"){const n=typeof t;if("string"!==n)throw new Error(`expected ${e} to be a string, instead was '${n}'(=${t})`)},s.isBoolean=function(t,e="value"){const n=typeof t;if("boolean"!==n)throw new Error(`expected ${e} to be a boolean, instead was '${n}'(=${t})`)},s.isFunction=function(t,e="value"){const n=typeof t;if("function"!==n)throw new Error(`expected ${e} to be a function, instead was '${n}'(=${t})`)},s.isObject=function(t,e="value"){const n=typeof t;if("object"!==n)throw new Error(`expected ${e} to be an object, instead was '${n}'(=${t})`)},s.isInteger=function(t,e="value"){if(!Number.isInteger(t))throw new Error(`${e} must be an integer, instead was ${t}`)},s.isNonNegativeInteger=function(t,e="value"){if(t<0)throw new Error(`${e} must be >= 0, instead was ${t}`)},s.isPositiveInteger=function(t,e="value"){if(t<=0)throw new Error(`${e} must be > 0, instead was ${t}`)},s.isArray=function(t,e="value"){if(!Array.isArray(t))throw new Error(`expected ${e} to be an array, instead was something else (typeof ='${typeof t}')`)},s.isArrayLike=function(t,n="value"){if(!function(t){if(Array.isArray(t))return!0;if("object"!=typeof t)return!1;if(null===t)return!1;if(e(t))return!0;const n=t.length;return!("number"!=typeof n&&!Number.isInteger(n)||n<0)}(t))throw new Error(`expected ${n} to be an array-like structure, instead was something else (typeof ='${typeof t}')`)},s.defined=function(t,e="value"){if(void 0===t)throw new Error(`${e} is undefined`)},s.undefined=function(t,e="value"){if(void 0!==t)throw new Error(`${e} is not undefined`)},s.isNull=function(t,e){if(null!==t)throw new Error(`${e} is NOT null`)},s.notNull=function(t,e="value"){if(null===t)throw new Error(`${e} is null`)},s.notNaN=function(t,e="value"){if(Number.isNaN(t))throw new Error(`${e} must be a valid number, instead was NaN`)},s.isFinite=function(t,e="value"){if(!Number.isFinite(t))throw new Error(`${e} must be a finite number, instead was ${t}`)},s.that=function(t,e,n){if(n.matches(t))return;const r=new o;throw r.appendText(`Expected ${e} to be `),n.describeTo(r),r.appendText(" instead "),n.describeMismatch(t,r),new Error(r.value)};const u=new Uint32Array(781250);function f(t,e){return t<e?e:t}function p(t,e){return t<e?t:e}function w(t,e,n,r,i,a){const _=n[r+0],o=n[r+1],s=n[r+2],l=n[r+3],c=n[r+4],h=n[r+5],d=i[a+0],u=i[a+1],w=i[a+2],y=i[a+3],g=i[a+4],v=i[a+5],m=p(_,d),x=p(o,u),A=p(s,w),b=f(l,y),U=f(c,g),z=f(h,v);t[e+0]=m,t[e+1]=x,t[e+2]=A,t[e+3]=b,t[e+4]=U,t[e+5]=z}function y(t,e,n,r,i,a,_,o){t[e]=n,t[e+1]=r,t[e+2]=i,t[e+3]=a,t[e+4]=_,t[e+5]=o}function g(t,e,n,r,i,a){const _=r-t,o=a-n;return(i-e)*(_+o)+o*_}function v(t){let e=t;return e=50331903&(e|e<<16),e=50393103&(e|e<<8),e=51130563&(e|e<<4),e=153391689&(e|e<<2),e}function m(t,e,n){const r=t[n],i=t[n+1],a=t[n+2];y(t,e,r,i,a,r,i,a)}function x(t,e,n){const r=t[e],i=t[e+1],a=t[e+2];return function(t,e,n,r){const i=r[0],a=r[1],_=r[2];return function(t,e,n){const r=1023*t,i=1023*e,a=1023*n;return function(t,e,n){return v(t)|v(e)<<1|v(n)<<2}(Math.round(r),Math.round(i),Math.round(a))}((t-i)/(r[3]-i),(e-a)/(r[4]-a),(n-_)/(r[5]-_))}(.5*(r+t[e+3]),.5*(i+t[e+4]),.5*(a+t[e+5]),n)}u.pointer=0;const A=u;class b{__data_buffer;__data_float32;__data_uint32;__node_count_binary=0;__node_count_leaf=0;constructor(){this.data=new ArrayBuffer(320)}estimateByteSize(){return this.data.byteLength+248}getTotalBoxCount(){return this.__node_count_binary+this.__node_count_leaf}get binary_node_count(){return this.__node_count_binary}get leaf_node_count(){return this.__node_count_leaf}getLeafBlockAddress(){return 6*this.__node_count_binary}get float32(){return this.__data_float32}get uint32(){return this.__data_uint32}set data(t){this.__data_buffer=t,this.__data_float32=new Float32Array(this.__data_buffer),this.__data_uint32=new Uint32Array(this.__data_buffer)}get data(){return this.__data_buffer}getNodeAddress(t){const e=this.__node_count_binary,n=t-e;return n<0?6*t:6*e+7*n}initialize_structure(){const t=4*(6*this.__node_count_binary+7*this.__node_count_leaf);this.__data_buffer.byteLength<t&&(this.data=new ArrayBuffer(t))}setLeafCount(t){this.__node_count_leaf=t;const e=function(t){let e=t-1;return e|=e>>1,e|=e>>2,e|=e>>4,e|=e>>8,e|=e>>16,e++,e}(t);this.__node_count_binary=t<=1?e:e-1}getLeafAddress(t){return 7*t+6*this.__node_count_binary}setLeafData(t,e,n,r,i,a,_,o){const s=this.getLeafAddress(t);y(this.__data_float32,s,n,r,i,a,_,o),this.__data_uint32[s+6]=e}readBounds(t,e,n){h(this.__data_float32,t,e,n,6)}readLeafPayload(t){const e=this.getLeafBlockAddress()+7*t+6;return this.__data_uint32[e]}compute_total_surface_area(){let t=0;const e=new Float32Array(6);for(let n=0;n<this.getTotalBoxCount();n++){let r;r=n<this.__node_count_binary?6*n:7*(n-this.__node_count_binary)+this.getLeafBlockAddress(),this.readBounds(r,e,0),t+=g(e[0],e[1],e[2],e[3],e[4],e[5])}return t}sort_morton(t){const e=6*this.__node_count_binary;if(this.__node_count_leaf<2)return;const n=A.pointer;let r,i,a=n;A[a++]=0,A[a++]=this.__node_count_leaf-1;const _=this.__data_float32;for(;a>n;){a-=2;const n=A[a+1],o=A[a];r=o,i=n;const s=x(_,7*(o+n>>1)+e,t);for(;r<=i;){for(;x(_,7*r+e,t)<s;)r++;for(;x(_,7*i+e,t)>s;)i--;r<=i&&(r!==i&&this.__swap_leaves(r,i),r++,i--)}o<i&&(A[a++]=o,A[a++]=i),r<n&&(A[a++]=r,A[a++]=n)}}__swap_leaves(t,e){const n=this.getLeafBlockAddress(),r=7*t+n,i=7*e+n;d(this.__data_float32,r,this.__data_float32,i,7)}build(){const t=this.__node_count_binary,e=6*t;let n,r,i,a,_=Math.floor(Math.log(t)/Math.log(2));i=Math.pow(2,_),r=6*(i-1);const o=this.__node_count_leaf,s=this.__data_float32;for(n=0;n<i;n++){const t=n<<1,i=t+1,a=e+7*t;i<o?w(s,r,s,a,s,e+7*i):t<o?h(s,a,s,r,6):m(this.__data_float32,r,r-6),r+=6}for(_--;_>=0;_--)for(i=1<<_,a=i-1,n=0;n<i;n++){const t=6*(1+(a<<1));w(s,6*a,s,t,s,t+6),a++}}}function U(t,e,n){let r=t;return r<e&&(r=e),r<n&&(r=n),r}function z(t,e,n){let r=t;return r>e&&(r=e),r>n&&(r=n),r}function S(t,e,n,r,i,a){const _=t.getLeafAddress(e);!function(t,e,n,r,i,a){const _=3*r,o=3*i,s=3*a,l=n[_],c=n[_+1],h=n[_+2],d=n[o],u=n[o+1],f=n[o+2],p=n[s],w=n[s+1],y=n[s+2];t[e]=z(l,d,p),t[e+1]=z(c,u,w),t[e+2]=z(h,f,y),t[e+3]=U(l,d,p),t[e+4]=U(c,u,w),t[e+5]=U(h,f,y)}(t.__data_float32,_,n,r,i,a),t.__data_uint32[_+6]=e}function E(t){return t+3>>2<<2}const $=new Uint8Array([0,1,28,2,29,14,24,3,30,22,20,15,25,17,4,8,31,27,13,23,21,19,16,7,26,12,18,6,11,5,10,9]);function C(t){return $[125613361*(t&-t)>>>27]}function B(t){let e=t>>>0;return e-=e>>>1&1431655765,e=(858993459&e)+(e>>>2&858993459),e=e+(e>>>4)&252645135,Math.imul(e,16843009)>>>24}class k{__length=0;constructor(t=64){this.__capacity=t+31>>>5<<5,this.__data_uint32=new Uint32Array(this.__capacity>>5),this.__shrinkFactor=.5}preventShrink(){this.setShrinkFactor(0)}setShrinkFactor(t){this.__shrinkFactor=t}setCapacity(t){if(this.__length>t)throw new Error(`Current length(=${this.__length}) is greater than requested size(=${t})`);this.__resize(t)}size(){return this.__length}capacity(){return this.__capacity}__resize(t){const e=Math.ceil(t/32),n=this.__data_uint32,r=new Uint32Array(e);n.length<e?r.set(n):r.set(n.subarray(0,e)),this.__data_uint32=r,this.__capacity=32*e}__updateLength(){const t=this.previousSetBit(this.__length)+1;t<this.__length&&this.__setLength(t)}__setLength(t){this.__length=t;const e=this.__capacity;if(t>e){const n=Math.ceil(U(t,e+128,1.3*e));this.__resize(n)}else t<e-128&&t<e*this.__shrinkFactor&&this.__resize(t)}previousSetBit(t){const e=p(t,this.__length-1);let n=e>>5,r=31&e;const i=this.__data_uint32;let a=i[n];for(;r>=0;r--)if(0!=(a&1<<r))return 32*n+r;for(n--;n>=0;n--)for(a=i[n],r=31;r>=0;r--)if(0!=(a&1<<r))return 32*n+r;return-1}nextSetBit(t){const e=this.__length;if(t>=e)return-1;const n=this.__data_uint32;let r,i,a=t>>5,_=31&t;if(0!==_){const t=~((1<<_)-1),e=n[a]&t;if(0!==e)return _=C(e),(a<<5)+_;a++}const o=e+31>>5;for(;a<o;a++)if(r=n[a],0!==r)return _=C(r),i=(a<<5)+_,i;return-1}nextClearBit(t){let e,n=t>>5,r=31&t;const i=this.__data_uint32;if(0!==r){e=i[n];const t=(e|(1<<r)-1)>>>0;if(4294967295!==t)return r=C(~t),r+32*n;n++}const a=this.__length,_=a+31>>5;for(;n<_;n++)if(e=i[n],4294967295!==e)return r=C(~e),r+32*n;return Math.max(a,t)}set(t,e){const n=t>>5,r=1<<(31&t);if(e){const e=t+1;e>this.__length&&this.__setLength(e),this.__data_uint32[n]|=r}else t<this.__length&&(this.__data_uint32[n]&=~r,this.__updateLength())}clear(t){this.set(t,!1)}setRange(t,e){for(let n=t;n<=e;n++)this.set(n,!0)}clearRange(t,e){for(let n=t;n<e;n++)this.set(n,!1)}get(t){if(t>=this.__length)return!1;const e=t>>5,n=31&t;return 0!=(this.__data_uint32[e]&1<<n)}getAndSet(t){const e=this.get(t);return e||this.set(t,!0),e}getAndClear(t){const e=this.get(t);return e&&this.set(t,!1),e}shift_right(t,e,n){for(let r=n;r>=e;r--){const e=this.get(r);this.set(r+t,e)}}shift_left(t,e,n){for(let r=e;r<=n;r++){const e=this.get(r);this.set(r-t,e)}}shift(t,e,n){t>0?this.shift_right(t,e,n):this.shift_right(-t,e,n)}reset(){const t=this.__length;t<=0||(t<=32?this.__data_uint32[0]=0:this.__data_uint32.fill(0,0,Math.ceil(t/32)),this.__length=0)}cardinality(){const t=this.__length;if(0===t)return 0;const e=this.__data_uint32;let n=0;const r=t>>5;for(let t=0;t<r;t++)n+=B(e[t]);const i=31&t;if(i>0){const t=(1<<i)-1;n+=B(e[r]&t)}return n}copy(t){const e=t.__length,n=e>>5,r=this.__length;r!==e&&(r<e?this.__resize(e):this.__data_uint32.fill(0,n),this.__length=e);for(let e=0;e<n;e++)this.__data_uint32[e]=t.__data_uint32[e];const i=n<<5,a=e-i;for(let e=0;e<a;e++){const n=i+e;this.set(n,t.get(n))}}static fixedSize(t){const e=new k(t);return e.preventShrink(),e}}function F(t,e,n){const r=t|e|n;return 0==(3&r)?4:0==(1&r)?2:1}function I(t,e,n,r,i){let a,_;const o=F(e,r,i);4===o?(a=new Uint32Array(t,e,i>>>2),_=new Uint32Array(n,r,i>>>2)):2===o?(a=new Uint16Array(t,e,i>>>1),_=new Uint16Array(n,r,i>>>1)):(a=new Uint8Array(t,e,i),_=new Uint8Array(n,r,i)),_.set(a)}class L{__free=[];__free_pointer=0;__size=0;constructor(t,e=128,n=!1){this.__item_size=t,this.__data_buffer=function(t,e=!1){return e&&crossOriginIsolated?new SharedArrayBuffer(t):new ArrayBuffer(t)}(E(e*t),n),this.__data_uint8=new Uint8Array(this.__data_buffer),this.__data_uint32=new Uint32Array(this.__data_buffer),this.__data_float32=new Float32Array(this.__data_buffer),this.data_view=new DataView(this.__data_buffer),this.__capacity=e,this.__occupancy=new k(this.__capacity),this.__occupancy.preventShrink()}fromArrayBuffer(t,e=0){const n=Math.floor(t.byteLength/this.__item_size);this.__data_buffer=t,this.__data_uint8=new Uint8Array(t),this.__data_uint32=new Uint32Array(t),this.__data_float32=new Float32Array(t),this.data_view=new DataView(t),this.__capacity=n,this.__free_pointer=0,this.__size=e,this.__occupancy=new k(n),this.__occupancy.preventShrink(),e>0&&this.__occupancy.setRange(0,e-1)}get arrayBuffer(){return this.__data_buffer}get item_size(){return this.__item_size}get size(){return this.__size}get byteSize(){return this.__capacity*this.__item_size}get capacity(){return this.__capacity}get data_uint32(){return this.__data_uint32}get data_float32(){return this.__data_float32}trim(){this.__set_capacity(this.__size)}element_address(t){return this.__item_size*t}element_word(t){return this.element_address(t)>>2}is_allocated(t){return!(t>=this.__size)&&this.__occupancy.get(t)}__set_capacity(t){if(this.__capacity===t)return;const e=this.__data_uint8,n=E(t*this.__item_size),r=new(0,this.__data_buffer.constructor)(n);this.__data_buffer=r,this.__data_uint8=new Uint8Array(r),this.__data_uint32=new Uint32Array(this.__data_buffer),this.__data_float32=new Float32Array(this.__data_buffer),this.data_view=new DataView(r),function(t,e){const n=e.length;n>=t.length?e.set(t,0):t.constructor===e.constructor?I(t.buffer,t.byteOffset,e.buffer,e.byteOffset,Math.min(t.byteLength,e.byteLength)):h(t,0,e,0,n)}(e,this.__data_uint8),this.__capacity=t}__grow_capacity(t){const e=Math.ceil(U(t,1.2*this.__capacity,this.__capacity+32));this.__set_capacity(e)}ensure_capacity(t){this.__capacity<t&&this.__grow_capacity(t)}allocate(){if(this.__free_pointer>0){this.__free_pointer--;const t=this.__free[this.__free_pointer];return this.__occupancy.set(t,!0),t}let t=this.__size;return this.__size++,this.__size>=this.__capacity&&this.__grow_capacity(this.__size),this.__occupancy.set(t,!0),t}allocate_continuous(t){const e=this.__size;return this.__size+=t,this.__size>=this.__capacity&&this.__grow_capacity(this.__size),t>0&&this.__occupancy.setRange(e,e+t-1),e}swap(t,e){if(t===e)return;const n=this.__item_size;d(this.__data_uint8,t*n,this.__data_uint8,e*n,n)}release(t){t===this.__size-1?(this.__size--,this.__occupancy.set(t,!1)):t>=this.__size||(this.__free[this.__free_pointer++]=t,this.__occupancy.set(t,!1))}clear_free_set(){this.__free_pointer=0,this.__size>0&&this.__occupancy.setRange(0,this.__size-1)}truncate(t){this.__size=t,this.__free_pointer=0,this.__occupancy.reset(),t>0&&this.__occupancy.setRange(0,t-1)}clear(){this.__size=0,this.__free_pointer=0,this.__occupancy.reset()}copy(t){this.__size=t.size,this.__item_size=t.item_size;const e=t.size*this.item_size,n=this.__data_buffer,r=t.__data_buffer;n.byteLength<e?this.fromArrayBuffer(r.slice(0),this.__size):I(r,0,n,0,e),this.__free_pointer=t.__free_pointer,this.__free=t.__free.slice(),this.__rebuild_occupancy_from_free()}__rebuild_occupancy_from_free(){this.__occupancy=new k(Math.max(this.__capacity,this.__size)),this.__occupancy.preventShrink(),this.__size>0&&this.__occupancy.setRange(0,this.__size-1);const t=this.__free,e=this.__free_pointer;for(let n=0;n<e;n++)this.__occupancy.set(t[n],!1)}*[Symbol.iterator](){for(let t=0;t<this.__size;t++)!1!==this.is_allocated(t)&&(yield t)}}L.prototype.isBinaryElementPool=!0;const N=4294967295;class T{__vertex_pool=new L(28);__edge_pool=new L(28);__loop_pool=new L(28);__face_pool=new L(16);__vertex_data_pool=null;__edge_data_pool=null;__loop_data_pool=null;__face_data_pool=null;get byteSize(){let t=this.__loop_pool.byteSize+this.__vertex_pool.byteSize+this.__edge_pool.byteSize+this.__face_pool.byteSize;return null!==this.__vertex_data_pool&&(t+=this.__vertex_data_pool.byteSize),null!==this.__edge_data_pool&&(t+=this.__edge_data_pool.byteSize),null!==this.__loop_data_pool&&(t+=this.__loop_data_pool.byteSize),null!==this.__face_data_pool&&(t+=this.__face_data_pool.byteSize),t}trim(){this.__loop_pool.trim(),this.__vertex_pool.trim(),this.__edge_pool.trim(),this.__face_pool.trim(),null!==this.__vertex_data_pool&&this.__vertex_data_pool.trim(),null!==this.__edge_data_pool&&this.__edge_data_pool.trim(),null!==this.__loop_data_pool&&this.__loop_data_pool.trim(),null!==this.__face_data_pool&&this.__face_data_pool.trim()}get vertices(){return this.__vertex_pool}get edges(){return this.__edge_pool}get loops(){return this.__loop_pool}get faces(){return this.__face_pool}get vertex_data(){return this.__vertex_data_pool}get edge_data(){return this.__edge_data_pool}get loop_data(){return this.__loop_data_pool}get face_data(){return this.__face_data_pool}create_vertex_data(t){this.__vertex_data_pool=this.__create_data_pool(this.__vertex_pool,t)}create_edge_data(t){this.__edge_data_pool=this.__create_data_pool(this.__edge_pool,t)}create_loop_data(t){this.__loop_data_pool=this.__create_data_pool(this.__loop_pool,t)}create_face_data(t){this.__face_data_pool=this.__create_data_pool(this.__face_pool,t)}delete_vertex_data(){return null!==this.__vertex_data_pool&&(this.__vertex_data_pool=null,!0)}delete_edge_data(){return null!==this.__edge_data_pool&&(this.__edge_data_pool=null,!0)}delete_loop_data(){return null!==this.__loop_data_pool&&(this.__loop_data_pool=null,!0)}delete_face_data(){return null!==this.__face_data_pool&&(this.__face_data_pool=null,!0)}__create_data_pool(t,e){const n=new L(e),r=t.size;return r>0&&n.allocate_continuous(r),n}clear(){this.__vertex_pool.clear(),this.__edge_pool.clear(),this.__loop_pool.clear(),this.__face_pool.clear(),this.__vertex_data_pool?.clear(),this.__edge_data_pool?.clear(),this.__loop_data_pool?.clear(),this.__face_data_pool?.clear()}vertex_read_coordinate(t,e,n){const r=this.__vertex_pool,i=r.element_address(n)>>2;t[e]=r.data_float32[i],t[e+1]=r.data_float32[i+1],t[e+2]=r.data_float32[i+2]}vertex_write_coordinate(t,e,n){const r=this.__vertex_pool,i=r.element_address(t)>>2;r.data_float32[i]=e[n],r.data_float32[i+1]=e[n+1],r.data_float32[i+2]=e[n+2]}vertex_read_normal(t,e,n){const r=this.__vertex_pool,i=r.element_address(n)+12>>2;t[e]=r.data_float32[i],t[e+1]=r.data_float32[i+1],t[e+2]=r.data_float32[i+2]}vertex_write_normal(t,e,n){const r=this.__vertex_pool,i=r.element_address(t)+12>>2;r.data_float32[i]=e[n],r.data_float32[i+1]=e[n+1],r.data_float32[i+2]=e[n+2]}vertex_read_edge(t){const e=this.__vertex_pool,n=e.element_address(t);return e.data_view.getUint32(n+24)}vertex_write_edge(t,e){const n=this.__vertex_pool,r=n.element_address(t);n.data_view.setUint32(r+24,e)}edge_read_vertex1(t){const e=this.__edge_pool,n=e.element_address(t);return e.data_view.getUint32(n)}edge_write_vertex1(t,e){const n=this.__edge_pool,r=n.element_address(t);n.data_view.setUint32(r,e)}edge_read_vertex2(t){const e=this.__edge_pool,n=e.element_address(t);return e.data_view.getUint32(n+4)}edge_write_vertex2(t,e){const n=this.__edge_pool,r=n.element_address(t);n.data_view.setUint32(r+4,e)}edge_read_loop(t){const e=this.__edge_pool,n=e.element_address(t);return e.data_view.getUint32(n+8)}edge_write_loop(t,e){const n=this.__edge_pool,r=n.element_address(t);n.data_view.setUint32(r+8,e)}edge_read_v1_disk_next(t){const e=this.__edge_pool,n=e.element_address(t);return e.data_view.getUint32(n+12)}edge_write_v1_disk_next(t,e){const n=this.__edge_pool,r=n.element_address(t);n.data_view.setUint32(r+12,e)}edge_read_v1_disk_prev(t){const e=this.__edge_pool,n=e.element_address(t);return e.data_view.getUint32(n+16)}edge_write_v1_disk_prev(t,e){const n=this.__edge_pool,r=n.element_address(t);n.data_view.setUint32(r+16,e)}edge_read_v2_disk_next(t){const e=this.__edge_pool,n=e.element_address(t);return e.data_view.getUint32(n+20)}edge_write_v2_disk_next(t,e){const n=this.__edge_pool,r=n.element_address(t);n.data_view.setUint32(r+20,e)}edge_read_v2_disk_prev(t){const e=this.__edge_pool,n=e.element_address(t);return e.data_view.getUint32(n+24)}edge_write_v2_disk_prev(t,e){const n=this.__edge_pool,r=n.element_address(t);n.data_view.setUint32(r+24,e)}vertex_create(){const t=this.__vertex_pool.allocate();return this.__vertex_data_pool?.ensure_capacity(t+1),t}edge_create(){const t=this.__edge_pool.allocate();return this.__edge_data_pool?.ensure_capacity(t+1),t}face_create(){const t=this.__face_pool.allocate();return this.__face_data_pool?.ensure_capacity(t+1),t}loop_create(){const t=this.__loop_pool.allocate();return this.__loop_data_pool?.ensure_capacity(t+1),this.loop_initialize(t),t}loop_initialize(t){this.loop_write_radial_next(t,t),this.loop_write_radial_prev(t,t),this.loop_write_next(t,t),this.loop_write_prev(t,t)}loop_read_vertex(t){const e=this.__loop_pool,n=e.element_address(t);return e.data_view.getUint32(n)}loop_write_vertex(t,e){const n=this.__loop_pool,r=n.element_address(t);n.data_view.setUint32(r,e)}loop_read_edge(t){const e=this.__loop_pool,n=e.element_address(t);return e.data_view.getUint32(n+4)}loop_write_edge(t,e){const n=this.__loop_pool,r=n.element_address(t);n.data_view.setUint32(r+4,e)}loop_read_face(t){const e=this.__loop_pool,n=e.element_address(t);return e.data_view.getUint32(n+8)}loop_write_face(t,e){const n=this.__loop_pool,r=n.element_address(t);n.data_view.setUint32(r+8,e)}loop_read_radial_next(t){const e=this.__loop_pool,n=e.element_address(t);return e.data_view.getUint32(n+12)}loop_write_radial_next(t,e){const n=this.__loop_pool,r=n.element_address(t);n.data_view.setUint32(r+12,e)}loop_read_radial_prev(t){const e=this.__loop_pool,n=e.element_address(t);return e.data_view.getUint32(n+16)}loop_write_radial_prev(t,e){const n=this.__loop_pool,r=n.element_address(t);n.data_view.setUint32(r+16,e)}loop_read_next(t){const e=this.__loop_pool,n=e.element_address(t);return e.data_view.getUint32(n+20)}loop_write_next(t,e){const n=this.__loop_pool,r=n.element_address(t);n.data_view.setUint32(r+20,e)}loop_read_prev(t){const e=this.__loop_pool,n=e.element_address(t);return e.data_view.getUint32(n+24)}loop_write_prev(t,e){const n=this.__loop_pool,r=n.element_address(t);n.data_view.setUint32(r+24,e)}face_read_loop(t){const e=this.__face_pool,n=e.element_address(t);return e.data_view.getUint32(n)}face_write_loop(t,e){const n=this.__face_pool,r=n.element_address(t);n.data_view.setUint32(r,e)}face_read_normal(t,e,n){const r=this.__face_pool,i=r.element_address(n)+4>>2;t[e]=r.data_float32[i],t[e+1]=r.data_float32[i+1],t[e+2]=r.data_float32[i+2]}face_write_normal(t,e,n){const r=this.__face_pool,i=r.element_address(t)+4>>2;r.data_float32[i]=e[n],r.data_float32[i+1]=e[n+1],r.data_float32[i+2]=e[n+2]}copy(t){this!==t&&(this.__vertex_pool.copy(t.vertices),this.__edge_pool.copy(t.edges),this.__loop_pool.copy(t.loops),this.__face_pool.copy(t.faces),null===t.vertex_data?null!==this.__vertex_data_pool&&this.delete_vertex_data():(null===this.__vertex_data_pool&&this.create_vertex_data(t.vertex_data.item_size),this.__vertex_data_pool.copy(t.vertex_data)),null===t.edge_data?null!==this.__edge_data_pool&&this.delete_edge_data():(null===this.__edge_data_pool&&this.create_edge_data(t.edge_data.item_size),this.__edge_data_pool.copy(t.edge_data)),null===t.loop_data?null!==this.__loop_data_pool&&this.delete_loop_data():(null===this.__loop_data_pool&&this.create_loop_data(t.loop_data.item_size),this.__loop_data_pool.copy(t.loop_data)),null===t.face_data?null!==this.__face_data_pool&&this.delete_face_data():(null===this.__face_data_pool&&this.create_face_data(t.face_data.item_size),this.__face_data_pool.copy(t.face_data)))}clone(){const t=new T;return t.copy(this),t}}function M(t,e,n){t.loop_write_edge(e,n);const r=t.edge_read_loop(n);if(r===N)t.edge_write_loop(n,e),t.loop_write_radial_next(e,e),t.loop_write_radial_prev(e,e);else{const n=t.loop_read_radial_prev(r);t.loop_write_radial_next(n,e),t.loop_write_radial_prev(e,n),t.loop_write_radial_next(e,r),t.loop_write_radial_prev(r,e)}}function O(t,e,n,r){let i;return t.edge_read_vertex1(e)===r?(i=t.edge_read_v1_disk_next(e),t.edge_write_v1_disk_next(e,n)):(i=t.edge_read_v2_disk_next(e),t.edge_write_v2_disk_next(e,n)),i}function V(t,e,n,r){let i;return t.edge_read_vertex1(e)===r?(i=t.edge_read_v1_disk_prev(e),t.edge_write_v1_disk_prev(e,n)):(i=t.edge_read_v2_disk_prev(e),t.edge_write_v2_disk_prev(e,n)),i}function R(t,e,n,r){const i=O(t,e,n,r);O(t,n,i,r),V(t,i,n,r),V(t,n,e,r)}function j(t,e,n){const r=function(t,e,n){const r=t.vertex_read_edge(e);if(r===N)return N;let i=r;do{const r=t.edge_read_vertex1(i),a=t.edge_read_vertex2(i);if(r===n||a===n)return i;if(r===e)i=t.edge_read_v1_disk_next(i);else{if(a!==e)throw new Error("Invalid edge, not connected to first vertex");i=t.edge_read_v2_disk_next(i)}}while(i!==r);return N}(t,e,n);return r!==N?r:function(t,e,n){const r=t.edges.allocate();t.edge_write_vertex1(r,e),t.edge_write_vertex2(r,n),t.edge_write_loop(r,N);const i=t.vertex_read_edge(e);if(i!==N?R(t,i,r,e):(t.vertex_write_edge(e,r),t.edge_write_v1_disk_next(r,r),t.edge_write_v1_disk_prev(r,r)),e===n)return r;const a=t.vertex_read_edge(n);return a!==N?R(t,a,r,n):(t.vertex_write_edge(n,r),t.edge_write_v2_disk_next(r,r),t.edge_write_v2_disk_prev(r,r)),r}(t,e,n)}function q(t,e,n,r){t.clear();const i=n.length/3;t.vertices.allocate_continuous(i);for(let e=0;e<i;e++){const i=3*e,a=e;t.vertex_write_coordinate(a,n,i),void 0!==r&&t.vertex_write_normal(a,r,i),t.vertex_write_edge(a,N)}const a=e.length/3;t.faces.allocate_continuous(a),t.loops.ensure_capacity(3*a),t.edges.ensure_capacity(1.6*a);for(let n=0;n<a;n++){const r=3*n,i=e[r],a=e[r+1],_=e[r+2],o=n,s=j(t,i,a),l=j(t,a,_),c=j(t,_,i),h=t.loop_create(),d=t.loop_create(),u=t.loop_create();t.loop_write_vertex(h,i),t.loop_write_face(h,o),t.loop_write_vertex(d,a),t.loop_write_face(d,o),t.loop_write_vertex(u,_),t.loop_write_face(u,o),M(t,h,s),M(t,d,l),M(t,u,c),t.loop_write_next(h,d),t.loop_write_prev(h,u),t.loop_write_next(d,u),t.loop_write_prev(d,h),t.loop_write_next(u,h),t.loop_write_prev(u,d),t.face_write_loop(o,h)}}function D(t,e){const n=t.edge_read_loop(e);return n!==N&&t.loop_read_radial_next(n)===n}function P(t,e,n){const r=t.edge_read_vertex1(e),i=t.edge_read_vertex2(e);return r===n?i:r}T.prototype.isBinaryTopology=!0;const J=[],H=[],G="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";for(let t=0,e=64;t<e;++t)J[t]=G[t],H[G.charCodeAt(t)]=t;function Y(t,e,n){const r=[];for(let a=e;a<n;a+=3){const e=(t[a]<<16&16711680)+(t[a+1]<<8&65280)+(255&t[a+2]);r.push(J[(i=e)>>18&63]+J[i>>12&63]+J[i>>6&63]+J[63&i])}var i;return r.join("")}H["-".charCodeAt(0)]=62,H["_".charCodeAt(0)]=63;const K=16383;class Q{static encode(t){return function(t){const e=t.length,n=e%3,r=[],i=e-n;for(let e=0;e<i;e+=K){const n=Y(t,e,e+K>i?i:e+K);r.push(n)}if(1===n){const n=t[e-1];r.push(J[n>>2]+J[n<<4&63]+"==")}else if(2===n){const n=(t[e-2]<<8)+t[e-1];r.push(J[n>>10]+J[n>>4&63]+J[n<<2&63]+"=")}return r.join("")}(new Uint8Array(t))}static decode(t){return function(t){let e;const n=function(t){const e=t.length;if(e%4>0)throw new Error("Invalid string. Length must be a multiple of 4");let n=t.indexOf("=");return-1===n&&(n=e),[n,n===e?0:4-n%4]}(t),r=n[0],i=n[1],a=new Uint8Array(function(t,e){return 3*(t+e)/4-e}(r,i));let _=0;const o=i>0?r-4:r;let s=0;for(;s<o;s+=4){const n=t.charCodeAt(s),r=t.charCodeAt(s+1),i=t.charCodeAt(s+2),o=t.charCodeAt(s+3);e=H[n]<<18|H[r]<<12|H[i]<<6|H[o],a[_++]=e>>16&255,a[_++]=e>>8&255,a[_++]=255&e}if(2===i){const n=t.charCodeAt(s),r=t.charCodeAt(s+1);e=H[n]<<2|H[r]>>4,a[_++]=255&e}if(1===i){const n=t.charCodeAt(s),r=t.charCodeAt(s+1),i=t.charCodeAt(s+2);e=H[n]<<10|H[r]<<4|H[i]>>2,a[_++]=e>>8&255,a[_++]=255&e}return a}(t).buffer}}const W="uint8",X="uint16",Z="uint32",tt="int8",et="int16",nt="int32",rt="float16",it="float32",at="float64",_t={[W]:Uint8Array,[X]:Uint16Array,[Z]:Uint32Array,[tt]:Int8Array,[et]:Int16Array,[nt]:Int32Array,[rt]:Float16Array,[it]:Float32Array,[at]:Float64Array};function ot(t){const e=Object.getPrototypeOf(t).constructor;switch(e){case Uint8Array:case Uint8ClampedArray:return W;case Uint16Array:return X;case Uint32Array:return Z;case Int8Array:return tt;case Int16Array:return et;case Int32Array:return nt;case Float16Array:return rt;case Float32Array:return it;case Array:case Float64Array:return at;default:throw new Error(`unsupported constructor type ${e.name}`)}}function st(t,e,n){return t<e?e:t>n?n:t}function lt(t,e,n){return(e-t)*n+t}function ct(t,e,n,r,i){return.5*(r-e+(2*e-5*n+4*r-i+(3*(n-r)+i-e)*t)*t)*t+n}const ht=4294967295;function dt(t){const e=t>>0;return ht-((t-e)*ht>>>0)^e}class ut{version=0;constructor(t=[],e=1,n=0,r=0){if(!Number.isInteger(e)||e<0)throw new Error(`itemSize must be a non-negative integer, instead was ${e}`);if(!Number.isInteger(n)||n<0)throw new Error(`width must be a non-negative integer, instead was ${n}`);if(!Number.isInteger(r)||n<0)throw new Error(`height must be a non-negative integer, instead was ${r}`);if(void 0===t)throw new Error("data was undefined");if(t.length<n*r*e)throw new Error(`Buffer underflow, data.length(=${t.length}) is too small. Expected at least ${n*r*e}`);this.width=n,this.height=r,this.itemSize=e,this.data=t}sampleCatmullRomUV(t,e,n){const r=this.itemSize;for(let i=0;i<r;i++)n[i]=this.sampleChannelCatmullRomUV(t,e,i)}sampleChannelCatmullRomUV(t,e,n){const r=t*this.width-.5,i=e*this.height-.5;return this.sampleChannelCatmullRom(r,i,n)}sampleChannelCatmullRom(t,e,n){const r=Math.floor(t),i=Math.floor(e),a=t-r,_=e-i,o=a*(a*(1-.5*a)-.5),s=_*(_*(1-.5*_)-.5),l=a*(.5+a*(2-1.5*a)),c=_*(.5+_*(2-1.5*_)),h=a*a*(.5*a-.5),d=_*_*(.5*_-.5),u=1+a*a*(1.5*a-2.5)+l,f=1+_*_*(1.5*_-2.5)+c,p=r-1,w=i-1,y=r+2,g=i+2,v=r+l/u,m=i+c/f;let x=0;return x+=this.sampleChannelBilinear(p,w,n)*o*s,x+=this.sampleChannelBilinear(v,w,n)*u*s,x+=this.sampleChannelBilinear(y,w,n)*h*s,x+=this.sampleChannelBilinear(p,m,n)*o*f,x+=this.sampleChannelBilinear(v,m,n)*u*f,x+=this.sampleChannelBilinear(y,m,n)*h*f,x+=this.sampleChannelBilinear(p,g,n)*o*d,x+=this.sampleChannelBilinear(v,g,n)*u*d,x+=this.sampleChannelBilinear(y,g,n)*h*d,x}sampleBicubicUV(t,e,n){const r=this.itemSize;for(let i=0;i<r;i++)n[i]=this.sampleChannelBicubicUV(t,e,i)}sampleBicubic(t,e,n,r){const i=this.itemSize;for(let a=0;a<i;a++)n[a+r]=this.sampleChannelBicubic(t,e,a)}sampleChannelBicubicUV(t,e,n){const r=t*this.width,i=e*this.height;return this.sampleChannelBicubic(r-.5,i-.5,n)}sampleChannelBicubic(t,e,n){const r=this.itemSize,i=this.width,a=this.height,_=this.data,o=i*r,s=i-1,l=a-1,c=st(t,0,s),h=st(e,0,l),d=0|c,u=0|h,w=c-d,y=h-u,g=f(0,d-1),v=f(0,u-1),m=p(s,d+1),x=p(l,u+1),A=p(s,m+1),b=v*o+n,U=u*o+n,z=x*o+n,S=p(l,x+1)*o+n,E=g*r,$=d*r,C=m*r,B=A*r,k=_[b+E],F=_[b+$],I=_[b+C],L=_[b+B],N=_[U+E],T=_[U+$],M=_[U+C],O=_[U+B],V=_[z+E],R=_[z+$],j=_[z+C],q=_[z+B],D=_[S+E],P=_[S+$],J=_[S+C],H=_[S+B],G=ct(w,k,F,I,L),Y=ct(w,N,T,M,O),K=ct(w,V,R,j,q),Q=ct(w,D,P,J,H);return ct(y,G,Y,K,Q)}sampleBilinearUV(t,e,n,r=0){const i=this.itemSize;for(let a=0;a<i;a++)n[a+r]=this.sampleChannelBilinearUV(t,e,a)}sampleBilinear(t,e,n,r=0){const i=this.itemSize;for(let a=0;a<i;a++)n[a+r]=this.sampleChannelBilinear(t,e,a)}sampleChannelBilinearUV(t,e,n){const r=t*this.width-.5,i=e*this.height-.5;return this.sampleChannelBilinear(r,i,n)}sampleChannelBilinear(t,e,n){const r=this.itemSize,i=this.width,a=i*r,_=this.height-1,o=st(t,0,i-1),s=st(e,0,_),l=o>>>0,c=s>>>0,h=c*a,d=l*r+n,u=h+d;let f,p;f=o===l?l:l+1,p=s===c?c:c+1;const w=this.data,y=w[u];if(l===f&&c===p)return y;const g=o-l,v=s-c,m=f*r+n,x=p*a,A=x+d,b=x+m,U=w[h+m],z=w[A],S=w[b],E=lt(y,U,g),$=lt(z,S,g);return lt(E,$,v)}sampleNearestUV(t,e,n){const r=this.width,i=this.height,a=Math.round(t*r-.5),_=Math.round(e*i-.5);this.read(st(a,0,r-1),st(_,0,i-1),n)}readChannel(t,e,n){const r=(e*this.width+t)*this.itemSize+n;return this.data[r]}read(t,e,n){const r=this.width,i=this.itemSize,a=(e*r+t)*i;for(let t=0;t<i;t++)n[t]=this.data[a+t]}write(t,e,n){const r=this.width,i=this.itemSize,a=(e*r+t)*i;for(let t=0;t<i;t++)this.data[a+t]=n[t];this.version++}point2index(t,e){return t+e*this.width}index2point(t,e){const n=this.width,r=t%n,i=t/n|0;e.set(r,i)}copy(t,e,n,r,i,a,_){const o=Math.min(a,t.width-e,this.width-r),s=Math.min(_,t.height-n,this.height-i),l=this.itemSize,c=t.itemSize,h=Math.min(l,c),d=l*this.width,u=c*t.width,f=t.data,p=this.data;let w,y,g;for(y=0;y<s;y++){const t=(y+i)*d,a=(y+n)*u;for(w=0;w<o;w++){const n=t+(w+r)*l,i=a+(w+e)*c;for(g=0;g<h;g++)p[n+g]=f[i+g]}}this.version++}zeroFill(t,e,n,r){const i=st(t,0,this.width),a=st(e,0,this.height),_=st(t+n,0,this.width),o=st(e+r,0,this.height),s=this.data,l=this.itemSize,c=l*this.width,h=i*l,d=_*l;let u;for(u=a;u<o;u++){const t=u*c;s.fill(0,t+h,t+d)}this.version++}channelFill(t,e){const n=this.itemSize,r=this.data,i=r.length;for(let a=t;a<i;a+=n)r[a]=e;this.version++}fill(t,e,n,r,i){const a=this.width,_=this.height,o=st(t,0,a),s=st(e,0,_),l=st(t+n,0,a),c=st(e+r,0,_),h=this.data,d=this.itemSize,u=d*a;let f,p,w;for(f=s;f<c;f++){const t=f*u;for(p=o;p<l;p++){const e=t+p*d;for(w=0;w<d;w++)h[e+w]=i[w]}}this.version++}writeChannel(t,e,n,r){const i=(e*this.width+t)*this.itemSize+n;this.data[i]=r,this.version++}traverseCircle(t,e,n,r){let i,a;const _=0|t,o=0|e,s=n*n,l=Math.ceil(n);for(a=-l;a<=l;a++){const t=a*a;for(i=-l;i<=l;i++)i*i+t<=s&&r(_+i,o+a,this)}}resize(t,e,n=!0){const r=this.width,i=this.height;if(r===t&&i===e)return;const a=this.itemSize,_=t*e*a,o=this.data,s=new(function(t){if(t instanceof Int8Array)return Int8Array;if(t instanceof Int16Array)return Int16Array;if(t instanceof Int32Array)return Int32Array;if(t instanceof Uint8Array)return Uint8Array;if(t instanceof Uint8ClampedArray)return Uint8ClampedArray;if(t instanceof Uint16Array)return Uint16Array;if(t instanceof Uint32Array)return Uint32Array;if(t instanceof Float16Array)return Float16Array;if(t instanceof Float32Array)return Float32Array;if(t instanceof Float64Array)return Float64Array;if(Array.isArray(t))return Array;throw new TypeError("Unsupported array type")}(o))(_);if(n)if(t===r)s.set(o.subarray(0,Math.min(o.length,_)));else{const n=p(e,i),_=p(t,r);for(let e=0;e<n;e++)for(let n=0;n<_;n++){const i=(e*t+n)*a,_=(e*r+n)*a;for(let t=0;t<a;t++)s[i+t]=o[_+t]}}this.width=t,this.height=e,this.data=s,this.version++}computeByteSize(){let t;const e=this.data;return t=Array.isArray(e)?8*e.length:e.byteLength,t+280}equals(e){return null!=e&&(this===e||this.width===e.width&&this.height===e.height&&this.itemSize===e.itemSize&&function(e,n){if(e===n)return!0;const r=e.length;if(r!==n.length)return!1;const i=e.constructor;if(i!==n.constructor)return!1;if(0===r)return!0;if(r<128)return t(e,n);const a=e.byteLength;if(a!==n.byteLength)return!1;const _=e.buffer,o=n.buffer,s=e.byteOffset,l=n.byteOffset;if(_===o&&s===l)return!0;let c=e,h=n;const d=i.BYTES_PER_ELEMENT,u=F(s,l,a),f="undefined"!=typeof Float16Array&&i===Float16Array||i===Float32Array||i===Float64Array;return!f&&d<4&&4===u?(c=new Uint32Array(_,s,a>>>2),h=new Uint32Array(o,l,a>>>2)):!f&&d<2&&2===u&&(c=new Uint16Array(_,s,a>>>1),h=new Uint16Array(o,l,a>>>1)),t(c,h)}(this.data,e.data))}hash(){const t=this.itemSize,n=this.width,r=this.height,i=this.data;let a=((65535&n)<<16|65535&r)^t;const _=n*r*t;if(e(i))a^=function(t,e,n){const r=e|n;return 0==(3&r)?function(t,e,n){let r=n;for(let e=0;e<n;++e)r=(r<<5)-r+t[e];return r}(new Uint32Array(t,e,n>>>2),0,n>>>2):0==(1&r)?function(t,e,n){let r=n,i=0;for(0!=(1&n)&&(r=(r<<5)-r+t[i++]);i<n;i+=2)r=(r<<5)-r+(t[i]<<16|t[i+1]);return r}(new Uint16Array(t,e,n>>>1),0,n>>>1):function(t,e,n){let r=n,i=0;const a=3&n;for(;i<0+a;i++)r=(r<<5)-r+t[i];for(;i<n;i+=4)r=(r<<5)-r+(t[i]|t[i+1]<<8|t[i+2]<<16|t[i+3]<<24);return r}(new Uint8Array(t,e,n),0,n)}(i.buffer,i.byteOffset,i.byteLength);else for(let t=0;t<_;++t)a=(a<<5)-a+dt(i[t]);return a}clone(){let t;return t=Array.isArray(this.data)?this.data.slice():new(0,this.data.constructor)(this.data),new ut(t,this.itemSize,this.width,this.height)}toJSON(){const t=Q.encode(this.data.buffer);return{height:this.height,width:this.width,itemSize:this.itemSize,type:ot(this.data),data:t}}fromJSON({height:t,width:e,itemSize:n,type:r,data:i}){const a=function(t){const e=_t[t];if(void 0===e)throw new Error(`Unsupported data type '${t}'`);return e}(r);if("string"==typeof i){const t=Q.decode(i);this.data=new a(t)}else{if(!Array.isArray(i))throw new Error("Unsupported data format");this.data=new a(i)}this.height=t,this.width=e,this.itemSize=n}static uint8clamped(t,e,n){const r=new Uint8ClampedArray(e*n*t);return new ut(r,t,e,n)}static uint8(t,e,n){const r=new Uint8Array(e*n*t);return new ut(r,t,e,n)}static uint16(t,e,n){const r=new Uint16Array(e*n*t);return new ut(r,t,e,n)}static uint32(t,e,n){const r=new Uint32Array(e*n*t);return new ut(r,t,e,n)}static int8(t,e,n){const r=new Int8Array(e*n*t);return new ut(r,t,e,n)}static int16(t,e,n){const r=new Int16Array(e*n*t);return new ut(r,t,e,n)}static int32(t,e,n){const r=new Int32Array(e*n*t);return new ut(r,t,e,n)}static float16(t,e,n){const r=new Float16Array(e*n*t);return new ut(r,t,e,n)}static float32(t,e,n){const r=new Float32Array(e*n*t);return new ut(r,t,e,n)}static float64(t,e,n){const r=new Float64Array(e*n*t);return new ut(r,t,e,n)}}function ft(t,e,n,r){const i=n[r],a=n[r+1],_=n[r+2];t[e]+=i,t[e+1]+=a,t[e+2]+=_}function pt(t,e,n){return t*t+e*e+n*n}function wt(t,e,n,r,i,a){const _=3*n,o=3*r,s=3*i;!function(t,e,n,r,i,a,_,o,s,l,c){const h=s-a,d=l-_,u=c-o,f=n-a,p=r-_,w=i-o,y=d*w-u*p,g=u*f-h*w,v=h*p-d*f,m=pt(y,g,v);if(0===m)return t[e]=0,t[e+1]=1,void(t[e+2]=0);const x=1/Math.sqrt(m),A=y*x,b=g*x,U=v*x;t[e]=A,t[e+1]=b,t[e+2]=U}(t,e,a[_],a[_+1],a[_+2],a[o],a[o+1],a[o+2],a[s],a[s+1],a[s+2])}function yt(t,e,n,r){const i=n[r],a=n[r+1],_=n[r+2],o=pt(i,a,_),s=0!==o?1/Math.sqrt(o):1;t[e]=i*s,t[e+1]=a*s,t[e+2]=_*s}ut.prototype.isSampler2D=!0,ut.typeName="Sampler2D";const gt=new Float64Array(3),vt={build:function(t,e,n,r,i,a){const _=n.x*a,o=n.y*a,s=_-1,l=o-1;let c=0,h=0;const d=_*o,u=new Float32Array(3*d),f=new Float32Array(3*d),p=new Float32Array(2*d);let w,y;const g=n.y/i.y/l,v=n.x/i.x/s,m=e.y/i.y,x=e.x/i.x,A=i.x*r.x,b=i.y*r.y;let U,z,S;for(w=0;w<o;w++){const e=w*g+m;for(S=e*b,y=0;y<_;y++){const n=y*v+x;U=n*A,z=t.sampleChannelBicubicUV(n,e,0),u[c]=U,u[c+1]=z,u[c+2]=S,p[h]=n,p[h+1]=e,c+=3,h+=2}}c=0;const E=new(function(t){if(t<=256)return Uint8Array;if(t<=65536)return Uint16Array;if(t<=4294967295)return Uint32Array;throw new Error(`Unsupported size ${t}`)}(u.length/3))(s*l*6);for(w=0;w<l;w++)for(y=0;y<s;y++){const t=y+_*w,e=y+_*(w+1),n=y+1+_*(w+1),r=y+1+_*w;E[c]=t,E[c+1]=e,E[c+2]=r,E[c+3]=e,E[c+4]=n,E[c+5]=r,c+=6}return function(t,e,n){const r=n.length;for(let i=0;i<r;i+=3){const r=n[i],a=n[i+1],_=n[i+2];wt(gt,0,r,a,_,t),ft(e,3*r,gt,0),ft(e,3*a,gt,0),ft(e,3*_,gt,0)}!function(t,e=0,n=t.length-e){const r=e+n;for(let n=e;n<r;n+=3)yt(t,n,t,n)}(e)}(u,f,E),{indices:E,vertices:u,normals:f,uvs:p}}};self.Lib={build_bvh(t,e){const n=new b;return function(t,e,n){const r=n.length/3;t.setLeafCount(r),t.initialize_structure();for(let i=0;i<r;i++){const r=3*i;S(t,i,e,n[r],n[r+1],n[r+2])}t.build()}(n,t,e),n},Sampler2D:ut,BufferedGeometryArraysBuilder:vt,tensionOptimizeUV:function(t,e,n,r=3){const i=new T;null==n?function(t,e,n){const r=e.length/9,i=new Uint32Array(3*r);for(let t=0;t<i.length;t++)i[t]=t;q(t,i,e,void 0)}(i,t):q(i,n,t);const a=t.length/3;for(let n=0;n<r;n++)t:for(let n=0;n<a;n++){const r=i.vertex_read_edge(n);if(r===N)continue;const a=3*n,_=t[a],o=t[a+1],s=t[a+2];let l=0,c=0,h=0,d=r;do{if(D(i,d))continue t;const r=P(i,d,n),a=3*r,u=_-t[a],f=o-t[a+1],p=s-t[a+2],w=u*u+f*f+p*p;if(0!==w){const t=1/w,n=2*r;l+=e[n]*t,c+=e[n+1]*t,h+=t}d=i.edge_read_vertex1(d)===n?i.edge_read_v1_disk_next(d):i.edge_read_v2_disk_next(d)}while(d!==r);if(0===h)continue;const u=l/h,f=c/h,p=2*n;e[p]=u,e[p+1]=f}},sampler2d_channel_compute_min:function(t,e=0){const n=t.itemSize,r=t.data,i=r.length;if(0===i)return;let a=r[e],_=e;for(let t=e+n;t<i;t+=n){const e=r[t];a>e&&(a=e,_=t)}const o=t.width,s=_/n|0;return{index:_,value:a,x:s%o,y:s/o|0}},sampler2d_channel_compute_max:function(t,e=0){const n=t.itemSize,r=t.data,i=r.length;if(0===i)return;let a=r[e],_=e;for(let t=e+n;t<i;t+=n){const e=r[t];a<e&&(a=e,_=t)}const o=t.width,s=_/n|0;return{index:_,value:a,x:s%o,y:s/o|0}}};

package/editor/Editor.d.ts

@@ -1,66 +1,162 @@
-export default Editor;
-/**
- *
- * @constructor
- * @property {List.<Number>} selection represents list of currently selected entities
- * @property {List.<Object>} history list of applied actions
- */
-declare function Editor(): void;
-declare class Editor {
-    processEngine: ProcessEngine;
-    toolEngine: ToolEngine;
-    selection: List<any>;
-    actions: ActionProcessor<this, any>;
-    selectionVistualizer: SelectionVisualizer;
-    meshLibrary: MeshLibrary;
-    /**
-     *
-     * @type {Map<any, TypeEditor>}
-     */
-    type_editor_registry: Map<any, TypeEditor>;
-    cameraEntity: Entity;
-    editorEntitySystem: EditorEntitySystem;
-    view: EditorView;
-    copyBuffer: any[];
-    handlers: {
-        keyDown: (event: KeyboardEvent) => void;
-    };
-    initialize(): void;
-    disabledSystems: any[];
-    lastTool: any;
-    cleanupTasks: any[];
-    /**
-     * Attempt to focus camera on the entity
-     * @param {int} entity
-     */
-    focusEntity(entity: int): void;
-    /**
-     *
-     * @param {Engine} engine
-     */
-    attach(engine: Engine): Promise<void>;
-    engine: Engine;
-    /**
-     *
-     * @param {Class} systemClass
-     */
-    disableSystem(systemClass: Class): void;
-    restoreDisableSystem(): void;
-    detach(): void;
-    /**
-     *
-     * @param {int} entity
-     * @returns {boolean}
-     */
-    isEditorEntity(entity: int): boolean;
-}
-import { ProcessEngine } from "./process/ProcessEngine.js";
-import ToolEngine from './tools/engine/ToolEngine.js';
-import List from '../src/core/collection/list/List.js';
-import { ActionProcessor } from '../src/core/process/undo/ActionProcessor.js';
-import { SelectionVisualizer } from "./SelectionVisualizer.js";
-import { MeshLibrary } from "./library/MeshLibrary.js";
-import Entity from "../src/engine/ecs/Entity.js";
-import EditorEntitySystem from "./ecs/EditorEntitySystem.js";
-import EditorView from './view/EditorView.js';
+export class Editor {
+    /**
+     * @type {ProcessEngine}
+     */
+    processEngine: ProcessEngine;
+    /**
+     * @type {ToolEngine}
+     */
+    toolEngine: ToolEngine;
+    /**
+     * currently selected entity ids
+     * @type {List<number>}
+     */
+    selection: List<number>;
+    /**
+     * @type {ActionProcessor<Editor, string>}
+     */
+    actions: ActionProcessor<Editor, string>;
+    /**
+     * @type {SelectionVisualizer}
+     */
+    selectionVisualizer: SelectionVisualizer;
+    /**
+     * @type {MeshLibrary}
+     */
+    meshLibrary: MeshLibrary;
+    /**
+     * @type {Map<any, TypeEditor>}
+     */
+    type_editor_registry: Map<any, TypeEditor>;
+    /**
+     * dedicated editor camera (Camera + TopDownCameraController + Transform + EditorEntity)
+     * @type {Entity}
+     */
+    cameraEntity: Entity;
+    /**
+     * @type {EditorEntitySystem}
+     */
+    editorEntitySystem: EditorEntitySystem;
+    /**
+     * @type {EditorCameraNavigation}
+     */
+    cameraNavigation: EditorCameraNavigation;
+    /**
+     * @type {EditorKeyMap}
+     */
+    keyMap: EditorKeyMap;
+    /**
+     * @type {EditorShellView|null}
+     */
+    view: EditorShellView | null;
+    /**
+     * cloned component arrays captured by copy, consumed by paste
+     * @type {Array[]}
+     */
+    copyBuffer: any[][];
+    /**
+     * @type {Engine|null}
+     */
+    engine: Engine | null;
+    /**
+     * @type {{name:string, originalState:boolean, system:System}[]}
+     */
+    disabledSystems: {
+        name: string;
+        originalState: boolean;
+        system: System;
+    }[];
+    /**
+     * @type {string}
+     */
+    lastTool: string;
+    /**
+     * restoration steps recorded during attach, executed on detach
+     * @type {function[]}
+     */
+    cleanupTasks: Function[];
+    /**
+     * @returns {boolean}
+     */
+    get isAttached(): boolean;
+    /**
+     * Named scene slots over the engine's storage backend
+     * @returns {SceneSlotManager}
+     */
+    get sceneSlots(): SceneSlotManager;
+    initialize(): void;
+    /**
+     * Frame the entity: the orbit pivot moves to the middle of what the editor draws for it
+     * and the orbit distance is set so that fits the camera's field of view. The per-tick
+     * camera update applies both.
+     *
+     * An entity with no spatial presence is not framed — there is nothing to look at, and
+     * throwing the camera at the world origin would lose the author's place.
+     *
+     * @param {number} entity
+     */
+    focusEntity(entity: number): void;
+    /**
+     * Focus the camera on the most recently selected entity
+     */
+    focusSelection(): void;
+    /**
+     * Serialize the current scene (minus editor entities, with cameras re-activated) and
+     * download it as a level file.
+     */
+    saveScene(): void;
+    /**
+     * Open a serialized scene, replacing the current one.
+     *
+     * @param {ArrayBuffer} arrayBuffer
+     * @returns {Promise}
+     */
+    openSceneFromBuffer(arrayBuffer: ArrayBuffer): Promise<any>;
+    /**
+     * Start a fresh scene: camera, sun, ambient light.
+     *
+     * @returns {Promise}
+     */
+    newScene(): Promise<any>;
+    /**
+     * Merge a serialized scene into the current one as one undoable group; entity ids
+     * are remapped onto fresh ids.
+     *
+     * @param {ArrayBuffer} arrayBuffer
+     * @returns {Promise<number[]>} created entities
+     */
+    mergeSceneFromBuffer(arrayBuffer: ArrayBuffer): Promise<number[]>;
+    /**
+     *
+     * @param {Engine} engine
+     */
+    attach(engine: Engine): Promise<void>;
+    /**
+     *
+     * @param {Class} systemClass
+     */
+    disableSystem(systemClass: Class): void;
+    restoreDisableSystem(): void;
+    detach(): void;
+    /**
+     *
+     * @param {number} entity
+     * @returns {boolean}
+     */
+    isEditorEntity(entity: number): boolean;
+    #private;
+}
+export default Editor;
+import { ProcessEngine } from "./process/ProcessEngine.js";
+import ToolEngine from './tools/engine/ToolEngine.js';
+import List from '../src/core/collection/list/List.js';
+import { ActionProcessor } from '../src/core/process/undo/ActionProcessor.js';
+import { SelectionVisualizer } from "./SelectionVisualizer.js";
+import { MeshLibrary } from "./library/MeshLibrary.js";
+import Entity from "../src/engine/ecs/Entity.js";
+import EditorEntitySystem from "./ecs/EditorEntitySystem.js";
+import { EditorCameraNavigation } from "./EditorCameraNavigation.js";
+import { EditorKeyMap } from "./EditorKeyMap.js";
+import { EditorShellView } from "./view/shell/EditorShellView.js";
+import { SceneSlotManager } from "./persistence/SceneSlotManager.js";
 //# sourceMappingURL=Editor.d.ts.map

package/editor/Editor.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Editor.d.ts","sourceRoot":"","sources":["Editor.js"],"names":[],"mappings":";AAwYA;;;;;GAKG;AACH,gCA+MC;;IA9MG,6BAAwC;IACxC,uBAAkC;IAClC,qBAA2B;IAC3B,oCAAwC;IACxC,0CAAyD;IACzD,yBAAoC;IAEpC;;;OAGG;IACH,sBAFU,IAAI,GAAG,aAAa,CAEO;IAIrC,qBAAuC;IAEvC,uCAAkD;IAElD,iBAAgB;IAEhB,kBAAoB;IAsLpB;yBAvBW,aAAa;MAyBvB;IAGL,mBAaC;IANG,uBAAyB;IAEzB,cAAmC;IAGnC,oBAAsB;IAG1B;;;OAGG;IACH,+BA2BC;IAED;;;OAGG;IACH,sCAgDC;IA3CG,eAAoB;IA6CxB;;;OAGG;IACH,wCAmBC;IAED,6BAMC;IAED,eA+BC;IAED;;;;OAIG;IACH,6BAFa,OAAO,CAInB;;8BA5sB6B,4BAA4B;uBAEnC,8BAA8B;iBA5DpC,qCAAqC;gCAatB,6CAA6C;oCA8CzC,0BAA0B;4BAFlC,0BAA0B;mBA1CnC,6BAA6B;+BAyCjB,6BAA6B;uBAMrC,sBAAsB"}
+{"version":3,"file":"Editor.d.ts","sourceRoot":"","sources":["Editor.js"],"names":[],"mappings":"AAmOA;IACI;;OAEG;IACH,eAFU,aAAa,CAEa;IAEpC;;OAEG;IACH,YAFU,UAAU,CAEU;IAE9B;;;OAGG;IACH,WAFU,KAAK,MAAM,CAAC,CAEC;IAEvB;;OAEG;IACH,SAFU,gBAAgB,MAAM,EAAE,MAAM,CAAC,CAEL;IAEpC;;OAEG;IACH,qBAFU,mBAAmB,CAEuB;IAEpD;;OAEG;IACH,aAFU,WAAW,CAEW;IAEhC;;OAEG;IACH,sBAFU,IAAI,GAAG,aAAa,CAEG;IAEjC;;;OAGG;IACH,cAFU,MAAM,CAEmB;IAEnC;;OAEG;IACH,oBAFU,kBAAkB,CAEkB;IAE9C;;OAEG;IACH,kBAFU,sBAAsB,CAEgB;IAEhD;;OAEG;IACH,QAFU,YAAY,CAEU;IAEhC;;OAEG;IACH,MAFU,eAAe,GAAC,IAAI,CAElB;IAEZ;;;OAGG;IACH,YAFU,OAAO,CAED;IAEhB;;OAEG;IACH,QAFU,SAAO,IAAI,CAEP;IAEd;;OAEG;IACH,iBAFU;QAAC,MAAK,MAAM,CAAC;QAAC,aAAa,EAAC,OAAO,CAAC;QAAC,MAAM,SAAO;KAAC,EAAE,CAE1C;IAErB;;OAEG;IACH,UAFU,MAAM,CAEe;IAE/B;;;OAGG;IACH,cAFU,UAAU,CAEF;IAiBlB;;OAEG;IACH,0BAEC;IAED;;;OAGG;IACH,mCAMC;IAED,mBA6BC;IAED;;;;;;;;;OASG;IACH,oBAFW,MAAM,QA0BhB;IAED;;OAEG;IACH,uBAQC;IAED;;;OAGG;IACH,kBAIC;IA6BD;;;;;OAKG;IACH,iCAHW,WAAW,gBAYrB;IAED;;;;OAIG;IACH,yBAEC;IAED;;;;;;OAMG;IACH,kCAHW,WAAW,GACT,QAAQ,MAAM,EAAE,CAAC,CAI7B;IAED;;;OAGG;IACH,sCA4DC;IAED;;;OAGG;IACH,wCAmBC;IAED,6BAMC;IAED,eA2CC;IAED;;;;OAIG;IACH,uBAHW,MAAM,GACJ,OAAO,CAInB;;CACJ;;8BA/kB6B,4BAA4B;uBAInC,8BAA8B;iBApEpC,qCAAqC;gCAetB,6CAA6C;oCAoDzC,0BAA0B;4BAXlC,0BAA0B;mBAvCnC,6BAA6B;+BAmCjB,6BAA6B;uCACrB,6BAA6B;6BACvC,mBAAmB;gCAehB,iCAAiC;iCAThC,mCAAmC"}