@antv/s2
Version:
effective spreadsheet render core lib
11 lines • 1.12 MB
JavaScript
!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports):"function"==typeof define&&define.amd?define(["exports"],t):t((e="undefined"!=typeof globalThis?globalThis:e||self).S2={})}(this,(function(e){"use strict";function t(e){return t="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e},t(e)}function n(e){var n=function(e,n){if("object"!=t(e)||!e)return e;var r=e[Symbol.toPrimitive];if(void 0!==r){var A=r.call(e,n||"default");if("object"!=t(A))return A;throw new TypeError("@@toPrimitive must return a primitive value.")}return("string"===n?String:Number)(e)}(e,"string");return"symbol"==t(n)?n:n+""}function r(e,t,r){return(t=n(t))in e?Object.defineProperty(e,t,{value:r,enumerable:!0,configurable:!0,writable:!0}):e[t]=r,e}function A(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(e);t&&(r=r.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,r)}return n}function i(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?A(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):A(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function o(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function a(e,t){for(var r=0;r<t.length;r++){var A=t[r];A.enumerable=A.enumerable||!1,A.configurable=!0,"value"in A&&(A.writable=!0),Object.defineProperty(e,n(A.key),A)}}function s(e,t,n){return t&&a(e.prototype,t),n&&a(e,n),Object.defineProperty(e,"prototype",{writable:!1}),e}function l(e,t){(null==t||t>e.length)&&(t=e.length);for(var n=0,r=Array(t);n<t;n++)r[n]=e[n];return r}function u(e,t){if(e){if("string"==typeof e)return l(e,t);var n={}.toString.call(e).slice(8,-1);return"Object"===n&&e.constructor&&(n=e.constructor.name),"Map"===n||"Set"===n?Array.from(e):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?l(e,t):void 0}}function c(e){return function(e){if(Array.isArray(e))return l(e)}(e)||function(e){if("undefined"!=typeof Symbol&&null!=e[Symbol.iterator]||null!=e["@@iterator"])return Array.from(e)}(e)||u(e)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function h(e){return h=Object.setPrototypeOf?Object.getPrototypeOf.bind():function(e){return e.__proto__||Object.getPrototypeOf(e)},h(e)}function d(){try{var e=!Boolean.prototype.valueOf.call(Reflect.construct(Boolean,[],(function(){})))}catch(e){}return(d=function(){return!!e})()}function f(e,n){if(n&&("object"==t(n)||"function"==typeof n))return n;if(void 0!==n)throw new TypeError("Derived constructors may only return object or undefined");return function(e){if(void 0===e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return e}(e)}function p(e,t,n){return t=h(t),f(e,d()?Reflect.construct(t,n||[],h(e).constructor):t.apply(e,n))}function g(e,t){return g=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(e,t){return e.__proto__=t,e},g(e,t)}function v(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function");e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,writable:!0,configurable:!0}}),Object.defineProperty(e,"prototype",{writable:!1}),t&&g(e,t)}function y(e,t){return function(e){if(Array.isArray(e))return e}(e)||function(e,t){var n=null==e?null:"undefined"!=typeof Symbol&&e[Symbol.iterator]||e["@@iterator"];if(null!=n){var r,A,i,o,a=[],s=!0,l=!1;try{if(i=(n=n.call(e)).next,0===t){if(Object(n)!==n)return;s=!1}else for(;!(s=(r=i.call(n)).done)&&(a.push(r.value),a.length!==t);s=!0);}catch(e){l=!0,A=e}finally{try{if(!s&&null!=n.return&&(o=n.return(),Object(o)!==o))return}finally{if(l)throw A}}return a}}(e,t)||u(e,t)||function(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}var C="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function B(e){return e&&e.__esModule&&Object.prototype.hasOwnProperty.call(e,"default")?e.default:e}var m={exports:{}};!function(e){var t=Object.prototype.hasOwnProperty,n="~";function r(){}function A(e,t,n){this.fn=e,this.context=t,this.once=n||!1}function i(e,t,r,i,o){if("function"!=typeof r)throw new TypeError("The listener must be a function");var a=new A(r,i||e,o),s=n?n+t:t;return e._events[s]?e._events[s].fn?e._events[s]=[e._events[s],a]:e._events[s].push(a):(e._events[s]=a,e._eventsCount++),e}function o(e,t){0==--e._eventsCount?e._events=new r:delete e._events[t]}function a(){this._events=new r,this._eventsCount=0}Object.create&&(r.prototype=Object.create(null),(new r).__proto__||(n=!1)),a.prototype.eventNames=function(){var e,r,A=[];if(0===this._eventsCount)return A;for(r in e=this._events)t.call(e,r)&&A.push(n?r.slice(1):r);return Object.getOwnPropertySymbols?A.concat(Object.getOwnPropertySymbols(e)):A},a.prototype.listeners=function(e){var t=n?n+e:e,r=this._events[t];if(!r)return[];if(r.fn)return[r.fn];for(var A=0,i=r.length,o=new Array(i);A<i;A++)o[A]=r[A].fn;return o},a.prototype.listenerCount=function(e){var t=n?n+e:e,r=this._events[t];return r?r.fn?1:r.length:0},a.prototype.emit=function(e,t,r,A,i,o){var a=n?n+e:e;if(!this._events[a])return!1;var s,l,u=this._events[a],c=arguments.length;if(u.fn){switch(u.once&&this.removeListener(e,u.fn,void 0,!0),c){case 1:return u.fn.call(u.context),!0;case 2:return u.fn.call(u.context,t),!0;case 3:return u.fn.call(u.context,t,r),!0;case 4:return u.fn.call(u.context,t,r,A),!0;case 5:return u.fn.call(u.context,t,r,A,i),!0;case 6:return u.fn.call(u.context,t,r,A,i,o),!0}for(l=1,s=new Array(c-1);l<c;l++)s[l-1]=arguments[l];u.fn.apply(u.context,s)}else{var h,d=u.length;for(l=0;l<d;l++)switch(u[l].once&&this.removeListener(e,u[l].fn,void 0,!0),c){case 1:u[l].fn.call(u[l].context);break;case 2:u[l].fn.call(u[l].context,t);break;case 3:u[l].fn.call(u[l].context,t,r);break;case 4:u[l].fn.call(u[l].context,t,r,A);break;default:if(!s)for(h=1,s=new Array(c-1);h<c;h++)s[h-1]=arguments[h];u[l].fn.apply(u[l].context,s)}}return!0},a.prototype.on=function(e,t,n){return i(this,e,t,n,!1)},a.prototype.once=function(e,t,n){return i(this,e,t,n,!0)},a.prototype.removeListener=function(e,t,r,A){var i=n?n+e:e;if(!this._events[i])return this;if(!t)return o(this,i),this;var a=this._events[i];if(a.fn)a.fn!==t||A&&!a.once||r&&a.context!==r||o(this,i);else{for(var s=0,l=[],u=a.length;s<u;s++)(a[s].fn!==t||A&&!a[s].once||r&&a[s].context!==r)&&l.push(a[s]);l.length?this._events[i]=1===l.length?l[0]:l:o(this,i)}return this},a.prototype.removeAllListeners=function(e){var t;return e?(t=n?n+e:e,this._events[t]&&o(this,t)):(this._events=new r,this._eventsCount=0),this},a.prototype.off=a.prototype.removeListener,a.prototype.addListener=a.prototype.on,a.prefixed=n,a.EventEmitter=a,e.exports=a}(m);var w=B(m.exports),E=1e-6,x="undefined"!=typeof Float32Array?Float32Array:Array;function S(){var e=new x(9);return x!=Float32Array&&(e[1]=0,e[2]=0,e[3]=0,e[5]=0,e[6]=0,e[7]=0),e[0]=1,e[4]=1,e[8]=1,e}function F(){var e=new x(16);return x!=Float32Array&&(e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[11]=0,e[12]=0,e[13]=0,e[14]=0),e[0]=1,e[5]=1,e[10]=1,e[15]=1,e}function T(e){var t=new x(16);return t[0]=e[0],t[1]=e[1],t[2]=e[2],t[3]=e[3],t[4]=e[4],t[5]=e[5],t[6]=e[6],t[7]=e[7],t[8]=e[8],t[9]=e[9],t[10]=e[10],t[11]=e[11],t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15],t}function b(e,t){return e[0]=t[0],e[1]=t[1],e[2]=t[2],e[3]=t[3],e[4]=t[4],e[5]=t[5],e[6]=t[6],e[7]=t[7],e[8]=t[8],e[9]=t[9],e[10]=t[10],e[11]=t[11],e[12]=t[12],e[13]=t[13],e[14]=t[14],e[15]=t[15],e}function I(e,t,n,r,A,i,o,a,s,l,u,c,h,d,f,p){var g=new x(16);return g[0]=e,g[1]=t,g[2]=n,g[3]=r,g[4]=A,g[5]=i,g[6]=o,g[7]=a,g[8]=s,g[9]=l,g[10]=u,g[11]=c,g[12]=h,g[13]=d,g[14]=f,g[15]=p,g}function L(e,t,n,r,A,i,o,a,s,l,u,c,h,d,f,p,g){return e[0]=t,e[1]=n,e[2]=r,e[3]=A,e[4]=i,e[5]=o,e[6]=a,e[7]=s,e[8]=l,e[9]=u,e[10]=c,e[11]=h,e[12]=d,e[13]=f,e[14]=p,e[15]=g,e}function Q(e){return e[0]=1,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=1,e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[10]=1,e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,e}function U(e,t){if(e===t){var n=t[1],r=t[2],A=t[3],i=t[6],o=t[7],a=t[11];e[1]=t[4],e[2]=t[8],e[3]=t[12],e[4]=n,e[6]=t[9],e[7]=t[13],e[8]=r,e[9]=i,e[11]=t[14],e[12]=A,e[13]=o,e[14]=a}else e[0]=t[0],e[1]=t[4],e[2]=t[8],e[3]=t[12],e[4]=t[1],e[5]=t[5],e[6]=t[9],e[7]=t[13],e[8]=t[2],e[9]=t[6],e[10]=t[10],e[11]=t[14],e[12]=t[3],e[13]=t[7],e[14]=t[11],e[15]=t[15];return e}function M(e,t){var n=t[0],r=t[1],A=t[2],i=t[3],o=t[4],a=t[5],s=t[6],l=t[7],u=t[8],c=t[9],h=t[10],d=t[11],f=t[12],p=t[13],g=t[14],v=t[15],y=n*a-r*o,C=n*s-A*o,B=n*l-i*o,m=r*s-A*a,w=r*l-i*a,E=A*l-i*s,x=u*p-c*f,S=u*g-h*f,F=u*v-d*f,T=c*g-h*p,b=c*v-d*p,I=h*v-d*g,L=y*I-C*b+B*T+m*F-w*S+E*x;return L?(L=1/L,e[0]=(a*I-s*b+l*T)*L,e[1]=(A*b-r*I-i*T)*L,e[2]=(p*E-g*w+v*m)*L,e[3]=(h*w-c*E-d*m)*L,e[4]=(s*F-o*I-l*S)*L,e[5]=(n*I-A*F+i*S)*L,e[6]=(g*B-f*E-v*C)*L,e[7]=(u*E-h*B+d*C)*L,e[8]=(o*b-a*F+l*x)*L,e[9]=(r*F-n*b-i*x)*L,e[10]=(f*w-p*B+v*y)*L,e[11]=(c*B-u*w-d*y)*L,e[12]=(a*S-o*T-s*x)*L,e[13]=(n*T-r*S+A*x)*L,e[14]=(p*C-f*m-g*y)*L,e[15]=(u*m-c*C+h*y)*L,e):null}function R(e){var t=e[0],n=e[1],r=e[2],A=e[3],i=e[4],o=e[5],a=e[6],s=e[7],l=e[8],u=e[9],c=e[10],h=e[11],d=e[12],f=e[13],p=e[14],g=e[15];return(t*o-n*i)*(c*g-h*p)-(t*a-r*i)*(u*g-h*f)+(t*s-A*i)*(u*p-c*f)+(n*a-r*o)*(l*g-h*d)-(n*s-A*o)*(l*p-c*d)+(r*s-A*a)*(l*f-u*d)}function H(e,t,n){var r=t[0],A=t[1],i=t[2],o=t[3],a=t[4],s=t[5],l=t[6],u=t[7],c=t[8],h=t[9],d=t[10],f=t[11],p=t[12],g=t[13],v=t[14],y=t[15],C=n[0],B=n[1],m=n[2],w=n[3];return e[0]=C*r+B*a+m*c+w*p,e[1]=C*A+B*s+m*h+w*g,e[2]=C*i+B*l+m*d+w*v,e[3]=C*o+B*u+m*f+w*y,C=n[4],B=n[5],m=n[6],w=n[7],e[4]=C*r+B*a+m*c+w*p,e[5]=C*A+B*s+m*h+w*g,e[6]=C*i+B*l+m*d+w*v,e[7]=C*o+B*u+m*f+w*y,C=n[8],B=n[9],m=n[10],w=n[11],e[8]=C*r+B*a+m*c+w*p,e[9]=C*A+B*s+m*h+w*g,e[10]=C*i+B*l+m*d+w*v,e[11]=C*o+B*u+m*f+w*y,C=n[12],B=n[13],m=n[14],w=n[15],e[12]=C*r+B*a+m*c+w*p,e[13]=C*A+B*s+m*h+w*g,e[14]=C*i+B*l+m*d+w*v,e[15]=C*o+B*u+m*f+w*y,e}function O(e,t,n){var r,A,i,o,a,s,l,u,c,h,d,f,p=n[0],g=n[1],v=n[2];return t===e?(e[12]=t[0]*p+t[4]*g+t[8]*v+t[12],e[13]=t[1]*p+t[5]*g+t[9]*v+t[13],e[14]=t[2]*p+t[6]*g+t[10]*v+t[14],e[15]=t[3]*p+t[7]*g+t[11]*v+t[15]):(r=t[0],A=t[1],i=t[2],o=t[3],a=t[4],s=t[5],l=t[6],u=t[7],c=t[8],h=t[9],d=t[10],f=t[11],e[0]=r,e[1]=A,e[2]=i,e[3]=o,e[4]=a,e[5]=s,e[6]=l,e[7]=u,e[8]=c,e[9]=h,e[10]=d,e[11]=f,e[12]=r*p+a*g+c*v+t[12],e[13]=A*p+s*g+h*v+t[13],e[14]=i*p+l*g+d*v+t[14],e[15]=o*p+u*g+f*v+t[15]),e}function k(e,t,n){var r=n[0],A=n[1],i=n[2];return e[0]=t[0]*r,e[1]=t[1]*r,e[2]=t[2]*r,e[3]=t[3]*r,e[4]=t[4]*A,e[5]=t[5]*A,e[6]=t[6]*A,e[7]=t[7]*A,e[8]=t[8]*i,e[9]=t[9]*i,e[10]=t[10]*i,e[11]=t[11]*i,e[12]=t[12],e[13]=t[13],e[14]=t[14],e[15]=t[15],e}function N(e,t,n){var r=Math.sin(n),A=Math.cos(n),i=t[4],o=t[5],a=t[6],s=t[7],l=t[8],u=t[9],c=t[10],h=t[11];return t!==e&&(e[0]=t[0],e[1]=t[1],e[2]=t[2],e[3]=t[3],e[12]=t[12],e[13]=t[13],e[14]=t[14],e[15]=t[15]),e[4]=i*A+l*r,e[5]=o*A+u*r,e[6]=a*A+c*r,e[7]=s*A+h*r,e[8]=l*A-i*r,e[9]=u*A-o*r,e[10]=c*A-a*r,e[11]=h*A-s*r,e}function _(e,t,n){var r=Math.sin(n),A=Math.cos(n),i=t[0],o=t[1],a=t[2],s=t[3],l=t[8],u=t[9],c=t[10],h=t[11];return t!==e&&(e[4]=t[4],e[5]=t[5],e[6]=t[6],e[7]=t[7],e[12]=t[12],e[13]=t[13],e[14]=t[14],e[15]=t[15]),e[0]=i*A-l*r,e[1]=o*A-u*r,e[2]=a*A-c*r,e[3]=s*A-h*r,e[8]=i*r+l*A,e[9]=o*r+u*A,e[10]=a*r+c*A,e[11]=s*r+h*A,e}function D(e,t){return e[0]=1,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=1,e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[10]=1,e[11]=0,e[12]=t[0],e[13]=t[1],e[14]=t[2],e[15]=1,e}function P(e,t){return e[0]=t[0],e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=t[1],e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[10]=t[2],e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,e}function G(e,t,n){var r,A,i,o=n[0],a=n[1],s=n[2],l=Math.hypot(o,a,s);return l<E?null:(o*=l=1/l,a*=l,s*=l,r=Math.sin(t),i=1-(A=Math.cos(t)),e[0]=o*o*i+A,e[1]=a*o*i+s*r,e[2]=s*o*i-a*r,e[3]=0,e[4]=o*a*i-s*r,e[5]=a*a*i+A,e[6]=s*a*i+o*r,e[7]=0,e[8]=o*s*i+a*r,e[9]=a*s*i-o*r,e[10]=s*s*i+A,e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,e)}function K(e,t){var n=Math.sin(t),r=Math.cos(t);return e[0]=1,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=r,e[6]=n,e[7]=0,e[8]=0,e[9]=-n,e[10]=r,e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,e}function z(e,t){var n=Math.sin(t),r=Math.cos(t);return e[0]=r,e[1]=0,e[2]=-n,e[3]=0,e[4]=0,e[5]=1,e[6]=0,e[7]=0,e[8]=n,e[9]=0,e[10]=r,e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,e}function V(e,t){var n=Math.sin(t),r=Math.cos(t);return e[0]=r,e[1]=n,e[2]=0,e[3]=0,e[4]=-n,e[5]=r,e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[10]=1,e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,e}function W(e,t,n){var r=t[0],A=t[1],i=t[2],o=t[3],a=r+r,s=A+A,l=i+i,u=r*a,c=r*s,h=r*l,d=A*s,f=A*l,p=i*l,g=o*a,v=o*s,y=o*l;return e[0]=1-(d+p),e[1]=c+y,e[2]=h-v,e[3]=0,e[4]=c-y,e[5]=1-(u+p),e[6]=f+g,e[7]=0,e[8]=h+v,e[9]=f-g,e[10]=1-(u+d),e[11]=0,e[12]=n[0],e[13]=n[1],e[14]=n[2],e[15]=1,e}function X(e,t){return e[0]=t[12],e[1]=t[13],e[2]=t[14],e}function Y(e,t){var n=t[0],r=t[1],A=t[2],i=t[4],o=t[5],a=t[6],s=t[8],l=t[9],u=t[10];return e[0]=Math.hypot(n,r,A),e[1]=Math.hypot(i,o,a),e[2]=Math.hypot(s,l,u),e}function j(e,t){var n=new x(3);Y(n,t);var r=1/n[0],A=1/n[1],i=1/n[2],o=t[0]*r,a=t[1]*A,s=t[2]*i,l=t[4]*r,u=t[5]*A,c=t[6]*i,h=t[8]*r,d=t[9]*A,f=t[10]*i,p=o+u+f,g=0;return p>0?(g=2*Math.sqrt(p+1),e[3]=.25*g,e[0]=(c-d)/g,e[1]=(h-s)/g,e[2]=(a-l)/g):o>u&&o>f?(g=2*Math.sqrt(1+o-u-f),e[3]=(c-d)/g,e[0]=.25*g,e[1]=(a+l)/g,e[2]=(h+s)/g):u>f?(g=2*Math.sqrt(1+u-o-f),e[3]=(h-s)/g,e[0]=(a+l)/g,e[1]=.25*g,e[2]=(c+d)/g):(g=2*Math.sqrt(1+f-o-u),e[3]=(a-l)/g,e[0]=(h+s)/g,e[1]=(c+d)/g,e[2]=.25*g),e}function Z(e,t,n,r,A){var i=t[0],o=t[1],a=t[2],s=t[3],l=i+i,u=o+o,c=a+a,h=i*l,d=i*u,f=i*c,p=o*u,g=o*c,v=a*c,y=s*l,C=s*u,B=s*c,m=r[0],w=r[1],E=r[2],x=A[0],S=A[1],F=A[2],T=(1-(p+v))*m,b=(d+B)*m,I=(f-C)*m,L=(d-B)*w,Q=(1-(h+v))*w,U=(g+y)*w,M=(f+C)*E,R=(g-y)*E,H=(1-(h+p))*E;return e[0]=T,e[1]=b,e[2]=I,e[3]=0,e[4]=L,e[5]=Q,e[6]=U,e[7]=0,e[8]=M,e[9]=R,e[10]=H,e[11]=0,e[12]=n[0]+x-(T*x+L*S+M*F),e[13]=n[1]+S-(b*x+Q*S+R*F),e[14]=n[2]+F-(I*x+U*S+H*F),e[15]=1,e}function J(e,t){var n=t[0],r=t[1],A=t[2],i=t[3],o=n+n,a=r+r,s=A+A,l=n*o,u=r*o,c=r*a,h=A*o,d=A*a,f=A*s,p=i*o,g=i*a,v=i*s;return e[0]=1-c-f,e[1]=u+v,e[2]=h-g,e[3]=0,e[4]=u-v,e[5]=1-l-f,e[6]=d+p,e[7]=0,e[8]=h+g,e[9]=d-p,e[10]=1-l-c,e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,e}function q(e,t,n,r,A){var i,o=1/Math.tan(t/2);return e[0]=o/n,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=o,e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[11]=-1,e[12]=0,e[13]=0,e[15]=0,null!=A&&A!==1/0?(i=1/(r-A),e[10]=(A+r)*i,e[14]=2*A*r*i):(e[10]=-1,e[14]=-2*r),e}Math.hypot||(Math.hypot=function(){for(var e=0,t=arguments.length;t--;)e+=arguments[t]*arguments[t];return Math.sqrt(e)});var $=q;function ee(e,t,n,r,A,i,o){var a=1/(t-n),s=1/(r-A),l=1/(i-o);return e[0]=-2*a,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=-2*s,e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[10]=2*l,e[11]=0,e[12]=(t+n)*a,e[13]=(A+r)*s,e[14]=(o+i)*l,e[15]=1,e}var te=ee;function ne(e,t,n,r,A,i,o){var a=1/(t-n),s=1/(r-A),l=1/(i-o);return e[0]=-2*a,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=-2*s,e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[10]=l,e[11]=0,e[12]=(t+n)*a,e[13]=(A+r)*s,e[14]=i*l,e[15]=1,e}function re(e,t,n,r){var A,i,o,a,s,l,u,c,h,d,f=t[0],p=t[1],g=t[2],v=r[0],y=r[1],C=r[2],B=n[0],m=n[1],w=n[2];return Math.abs(f-B)<E&&Math.abs(p-m)<E&&Math.abs(g-w)<E?Q(e):(u=f-B,c=p-m,h=g-w,A=y*(h*=d=1/Math.hypot(u,c,h))-C*(c*=d),i=C*(u*=d)-v*h,o=v*c-y*u,(d=Math.hypot(A,i,o))?(A*=d=1/d,i*=d,o*=d):(A=0,i=0,o=0),a=c*o-h*i,s=h*A-u*o,l=u*i-c*A,(d=Math.hypot(a,s,l))?(a*=d=1/d,s*=d,l*=d):(a=0,s=0,l=0),e[0]=A,e[1]=a,e[2]=u,e[3]=0,e[4]=i,e[5]=s,e[6]=c,e[7]=0,e[8]=o,e[9]=l,e[10]=h,e[11]=0,e[12]=-(A*f+i*p+o*g),e[13]=-(a*f+s*p+l*g),e[14]=-(u*f+c*p+h*g),e[15]=1,e)}function Ae(e,t,n){return e[0]=t[0]-n[0],e[1]=t[1]-n[1],e[2]=t[2]-n[2],e[3]=t[3]-n[3],e[4]=t[4]-n[4],e[5]=t[5]-n[5],e[6]=t[6]-n[6],e[7]=t[7]-n[7],e[8]=t[8]-n[8],e[9]=t[9]-n[9],e[10]=t[10]-n[10],e[11]=t[11]-n[11],e[12]=t[12]-n[12],e[13]=t[13]-n[13],e[14]=t[14]-n[14],e[15]=t[15]-n[15],e}function ie(e,t){return e[0]===t[0]&&e[1]===t[1]&&e[2]===t[2]&&e[3]===t[3]&&e[4]===t[4]&&e[5]===t[5]&&e[6]===t[6]&&e[7]===t[7]&&e[8]===t[8]&&e[9]===t[9]&&e[10]===t[10]&&e[11]===t[11]&&e[12]===t[12]&&e[13]===t[13]&&e[14]===t[14]&&e[15]===t[15]}var oe=H,ae=Ae,se=Object.freeze({__proto__:null,add:function(e,t,n){return e[0]=t[0]+n[0],e[1]=t[1]+n[1],e[2]=t[2]+n[2],e[3]=t[3]+n[3],e[4]=t[4]+n[4],e[5]=t[5]+n[5],e[6]=t[6]+n[6],e[7]=t[7]+n[7],e[8]=t[8]+n[8],e[9]=t[9]+n[9],e[10]=t[10]+n[10],e[11]=t[11]+n[11],e[12]=t[12]+n[12],e[13]=t[13]+n[13],e[14]=t[14]+n[14],e[15]=t[15]+n[15],e},adjoint:function(e,t){var n=t[0],r=t[1],A=t[2],i=t[3],o=t[4],a=t[5],s=t[6],l=t[7],u=t[8],c=t[9],h=t[10],d=t[11],f=t[12],p=t[13],g=t[14],v=t[15];return e[0]=a*(h*v-d*g)-c*(s*v-l*g)+p*(s*d-l*h),e[1]=-(r*(h*v-d*g)-c*(A*v-i*g)+p*(A*d-i*h)),e[2]=r*(s*v-l*g)-a*(A*v-i*g)+p*(A*l-i*s),e[3]=-(r*(s*d-l*h)-a*(A*d-i*h)+c*(A*l-i*s)),e[4]=-(o*(h*v-d*g)-u*(s*v-l*g)+f*(s*d-l*h)),e[5]=n*(h*v-d*g)-u*(A*v-i*g)+f*(A*d-i*h),e[6]=-(n*(s*v-l*g)-o*(A*v-i*g)+f*(A*l-i*s)),e[7]=n*(s*d-l*h)-o*(A*d-i*h)+u*(A*l-i*s),e[8]=o*(c*v-d*p)-u*(a*v-l*p)+f*(a*d-l*c),e[9]=-(n*(c*v-d*p)-u*(r*v-i*p)+f*(r*d-i*c)),e[10]=n*(a*v-l*p)-o*(r*v-i*p)+f*(r*l-i*a),e[11]=-(n*(a*d-l*c)-o*(r*d-i*c)+u*(r*l-i*a)),e[12]=-(o*(c*g-h*p)-u*(a*g-s*p)+f*(a*h-s*c)),e[13]=n*(c*g-h*p)-u*(r*g-A*p)+f*(r*h-A*c),e[14]=-(n*(a*g-s*p)-o*(r*g-A*p)+f*(r*s-A*a)),e[15]=n*(a*h-s*c)-o*(r*h-A*c)+u*(r*s-A*a),e},clone:T,copy:b,create:F,determinant:R,equals:function(e,t){var n=e[0],r=e[1],A=e[2],i=e[3],o=e[4],a=e[5],s=e[6],l=e[7],u=e[8],c=e[9],h=e[10],d=e[11],f=e[12],p=e[13],g=e[14],v=e[15],y=t[0],C=t[1],B=t[2],m=t[3],w=t[4],x=t[5],S=t[6],F=t[7],T=t[8],b=t[9],I=t[10],L=t[11],Q=t[12],U=t[13],M=t[14],R=t[15];return Math.abs(n-y)<=E*Math.max(1,Math.abs(n),Math.abs(y))&&Math.abs(r-C)<=E*Math.max(1,Math.abs(r),Math.abs(C))&&Math.abs(A-B)<=E*Math.max(1,Math.abs(A),Math.abs(B))&&Math.abs(i-m)<=E*Math.max(1,Math.abs(i),Math.abs(m))&&Math.abs(o-w)<=E*Math.max(1,Math.abs(o),Math.abs(w))&&Math.abs(a-x)<=E*Math.max(1,Math.abs(a),Math.abs(x))&&Math.abs(s-S)<=E*Math.max(1,Math.abs(s),Math.abs(S))&&Math.abs(l-F)<=E*Math.max(1,Math.abs(l),Math.abs(F))&&Math.abs(u-T)<=E*Math.max(1,Math.abs(u),Math.abs(T))&&Math.abs(c-b)<=E*Math.max(1,Math.abs(c),Math.abs(b))&&Math.abs(h-I)<=E*Math.max(1,Math.abs(h),Math.abs(I))&&Math.abs(d-L)<=E*Math.max(1,Math.abs(d),Math.abs(L))&&Math.abs(f-Q)<=E*Math.max(1,Math.abs(f),Math.abs(Q))&&Math.abs(p-U)<=E*Math.max(1,Math.abs(p),Math.abs(U))&&Math.abs(g-M)<=E*Math.max(1,Math.abs(g),Math.abs(M))&&Math.abs(v-R)<=E*Math.max(1,Math.abs(v),Math.abs(R))},exactEquals:ie,frob:function(e){return Math.hypot(e[0],e[1],e[2],e[3],e[4],e[5],e[6],e[7],e[8],e[9],e[10],e[11],e[12],e[13],e[14],e[15])},fromQuat:J,fromQuat2:function(e,t){var n=new x(3),r=-t[0],A=-t[1],i=-t[2],o=t[3],a=t[4],s=t[5],l=t[6],u=t[7],c=r*r+A*A+i*i+o*o;return c>0?(n[0]=2*(a*o+u*r+s*i-l*A)/c,n[1]=2*(s*o+u*A+l*r-a*i)/c,n[2]=2*(l*o+u*i+a*A-s*r)/c):(n[0]=2*(a*o+u*r+s*i-l*A),n[1]=2*(s*o+u*A+l*r-a*i),n[2]=2*(l*o+u*i+a*A-s*r)),W(e,t,n),e},fromRotation:G,fromRotationTranslation:W,fromRotationTranslationScale:function(e,t,n,r){var A=t[0],i=t[1],o=t[2],a=t[3],s=A+A,l=i+i,u=o+o,c=A*s,h=A*l,d=A*u,f=i*l,p=i*u,g=o*u,v=a*s,y=a*l,C=a*u,B=r[0],m=r[1],w=r[2];return e[0]=(1-(f+g))*B,e[1]=(h+C)*B,e[2]=(d-y)*B,e[3]=0,e[4]=(h-C)*m,e[5]=(1-(c+g))*m,e[6]=(p+v)*m,e[7]=0,e[8]=(d+y)*w,e[9]=(p-v)*w,e[10]=(1-(c+f))*w,e[11]=0,e[12]=n[0],e[13]=n[1],e[14]=n[2],e[15]=1,e},fromRotationTranslationScaleOrigin:Z,fromScaling:P,fromTranslation:D,fromValues:I,fromXRotation:K,fromYRotation:z,fromZRotation:V,frustum:function(e,t,n,r,A,i,o){var a=1/(n-t),s=1/(A-r),l=1/(i-o);return e[0]=2*i*a,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=2*i*s,e[6]=0,e[7]=0,e[8]=(n+t)*a,e[9]=(A+r)*s,e[10]=(o+i)*l,e[11]=-1,e[12]=0,e[13]=0,e[14]=o*i*2*l,e[15]=0,e},getRotation:j,getScaling:Y,getTranslation:X,identity:Q,invert:M,lookAt:re,mul:oe,multiply:H,multiplyScalar:function(e,t,n){return e[0]=t[0]*n,e[1]=t[1]*n,e[2]=t[2]*n,e[3]=t[3]*n,e[4]=t[4]*n,e[5]=t[5]*n,e[6]=t[6]*n,e[7]=t[7]*n,e[8]=t[8]*n,e[9]=t[9]*n,e[10]=t[10]*n,e[11]=t[11]*n,e[12]=t[12]*n,e[13]=t[13]*n,e[14]=t[14]*n,e[15]=t[15]*n,e},multiplyScalarAndAdd:function(e,t,n,r){return e[0]=t[0]+n[0]*r,e[1]=t[1]+n[1]*r,e[2]=t[2]+n[2]*r,e[3]=t[3]+n[3]*r,e[4]=t[4]+n[4]*r,e[5]=t[5]+n[5]*r,e[6]=t[6]+n[6]*r,e[7]=t[7]+n[7]*r,e[8]=t[8]+n[8]*r,e[9]=t[9]+n[9]*r,e[10]=t[10]+n[10]*r,e[11]=t[11]+n[11]*r,e[12]=t[12]+n[12]*r,e[13]=t[13]+n[13]*r,e[14]=t[14]+n[14]*r,e[15]=t[15]+n[15]*r,e},ortho:te,orthoNO:ee,orthoZO:ne,perspective:$,perspectiveFromFieldOfView:function(e,t,n,r){var A=Math.tan(t.upDegrees*Math.PI/180),i=Math.tan(t.downDegrees*Math.PI/180),o=Math.tan(t.leftDegrees*Math.PI/180),a=Math.tan(t.rightDegrees*Math.PI/180),s=2/(o+a),l=2/(A+i);return e[0]=s,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=l,e[6]=0,e[7]=0,e[8]=-(o-a)*s*.5,e[9]=(A-i)*l*.5,e[10]=r/(n-r),e[11]=-1,e[12]=0,e[13]=0,e[14]=r*n/(n-r),e[15]=0,e},perspectiveNO:q,perspectiveZO:function(e,t,n,r,A){var i,o=1/Math.tan(t/2);return e[0]=o/n,e[1]=0,e[2]=0,e[3]=0,e[4]=0,e[5]=o,e[6]=0,e[7]=0,e[8]=0,e[9]=0,e[11]=-1,e[12]=0,e[13]=0,e[15]=0,null!=A&&A!==1/0?(i=1/(r-A),e[10]=A*i,e[14]=A*r*i):(e[10]=-1,e[14]=-r),e},rotate:function(e,t,n,r){var A,i,o,a,s,l,u,c,h,d,f,p,g,v,y,C,B,m,w,x,S,F,T,b,I=r[0],L=r[1],Q=r[2],U=Math.hypot(I,L,Q);return U<E?null:(I*=U=1/U,L*=U,Q*=U,A=Math.sin(n),o=1-(i=Math.cos(n)),a=t[0],s=t[1],l=t[2],u=t[3],c=t[4],h=t[5],d=t[6],f=t[7],p=t[8],g=t[9],v=t[10],y=t[11],C=I*I*o+i,B=L*I*o+Q*A,m=Q*I*o-L*A,w=I*L*o-Q*A,x=L*L*o+i,S=Q*L*o+I*A,F=I*Q*o+L*A,T=L*Q*o-I*A,b=Q*Q*o+i,e[0]=a*C+c*B+p*m,e[1]=s*C+h*B+g*m,e[2]=l*C+d*B+v*m,e[3]=u*C+f*B+y*m,e[4]=a*w+c*x+p*S,e[5]=s*w+h*x+g*S,e[6]=l*w+d*x+v*S,e[7]=u*w+f*x+y*S,e[8]=a*F+c*T+p*b,e[9]=s*F+h*T+g*b,e[10]=l*F+d*T+v*b,e[11]=u*F+f*T+y*b,t!==e&&(e[12]=t[12],e[13]=t[13],e[14]=t[14],e[15]=t[15]),e)},rotateX:N,rotateY:_,rotateZ:function(e,t,n){var r=Math.sin(n),A=Math.cos(n),i=t[0],o=t[1],a=t[2],s=t[3],l=t[4],u=t[5],c=t[6],h=t[7];return t!==e&&(e[8]=t[8],e[9]=t[9],e[10]=t[10],e[11]=t[11],e[12]=t[12],e[13]=t[13],e[14]=t[14],e[15]=t[15]),e[0]=i*A+l*r,e[1]=o*A+u*r,e[2]=a*A+c*r,e[3]=s*A+h*r,e[4]=l*A-i*r,e[5]=u*A-o*r,e[6]=c*A-a*r,e[7]=h*A-s*r,e},scale:k,set:L,str:function(e){return"mat4("+e[0]+", "+e[1]+", "+e[2]+", "+e[3]+", "+e[4]+", "+e[5]+", "+e[6]+", "+e[7]+", "+e[8]+", "+e[9]+", "+e[10]+", "+e[11]+", "+e[12]+", "+e[13]+", "+e[14]+", "+e[15]+")"},sub:ae,subtract:Ae,targetTo:function(e,t,n,r){var A=t[0],i=t[1],o=t[2],a=r[0],s=r[1],l=r[2],u=A-n[0],c=i-n[1],h=o-n[2],d=u*u+c*c+h*h;d>0&&(u*=d=1/Math.sqrt(d),c*=d,h*=d);var f=s*h-l*c,p=l*u-a*h,g=a*c-s*u;return(d=f*f+p*p+g*g)>0&&(f*=d=1/Math.sqrt(d),p*=d,g*=d),e[0]=f,e[1]=p,e[2]=g,e[3]=0,e[4]=c*g-h*p,e[5]=h*f-u*g,e[6]=u*p-c*f,e[7]=0,e[8]=u,e[9]=c,e[10]=h,e[11]=0,e[12]=A,e[13]=i,e[14]=o,e[15]=1,e},translate:O,transpose:U});function le(){var e=new x(3);return x!=Float32Array&&(e[0]=0,e[1]=0,e[2]=0),e}function ue(e){var t=new x(3);return t[0]=e[0],t[1]=e[1],t[2]=e[2],t}function ce(e){var t=e[0],n=e[1],r=e[2];return Math.hypot(t,n,r)}function he(e,t,n){var r=new x(3);return r[0]=e,r[1]=t,r[2]=n,r}function de(e,t){return e[0]=t[0],e[1]=t[1],e[2]=t[2],e}function fe(e,t,n,r){return e[0]=t,e[1]=n,e[2]=r,e}function pe(e,t,n){return e[0]=t[0]+n[0],e[1]=t[1]+n[1],e[2]=t[2]+n[2],e}function ge(e,t,n){return e[0]=t[0]-n[0],e[1]=t[1]-n[1],e[2]=t[2]-n[2],e}function ve(e,t,n){return e[0]=t[0]*n,e[1]=t[1]*n,e[2]=t[2]*n,e}function ye(e,t){var n=t[0],r=t[1],A=t[2],i=n*n+r*r+A*A;return i>0&&(i=1/Math.sqrt(i)),e[0]=t[0]*i,e[1]=t[1]*i,e[2]=t[2]*i,e}function Ce(e,t){return e[0]*t[0]+e[1]*t[1]+e[2]*t[2]}function Be(e,t,n){var r=t[0],A=t[1],i=t[2],o=n[0],a=n[1],s=n[2];return e[0]=A*s-i*a,e[1]=i*o-r*s,e[2]=r*a-A*o,e}function me(e,t,n,r){var A=t[0],i=t[1],o=t[2];return e[0]=A+r*(n[0]-A),e[1]=i+r*(n[1]-i),e[2]=o+r*(n[2]-o),e}function we(e,t,n){var r=t[0],A=t[1],i=t[2],o=n[3]*r+n[7]*A+n[11]*i+n[15];return o=o||1,e[0]=(n[0]*r+n[4]*A+n[8]*i+n[12])/o,e[1]=(n[1]*r+n[5]*A+n[9]*i+n[13])/o,e[2]=(n[2]*r+n[6]*A+n[10]*i+n[14])/o,e}function Ee(e,t){var n=e[0],r=e[1],A=e[2],i=t[0],o=t[1],a=t[2];return Math.abs(n-i)<=E*Math.max(1,Math.abs(n),Math.abs(i))&&Math.abs(r-o)<=E*Math.max(1,Math.abs(r),Math.abs(o))&&Math.abs(A-a)<=E*Math.max(1,Math.abs(A),Math.abs(a))}var xe=ge,Se=function(e,t){var n=t[0]-e[0],r=t[1]-e[1],A=t[2]-e[2];return Math.hypot(n,r,A)},Fe=ce;function Te(){var e=new x(4);return x!=Float32Array&&(e[0]=0,e[1]=0,e[2]=0,e[3]=0),e}function be(e,t,n,r){var A=new x(4);return A[0]=e,A[1]=t,A[2]=n,A[3]=r,A}function Ie(e,t,n){var r=t[0],A=t[1],i=t[2],o=t[3];return e[0]=n[0]*r+n[4]*A+n[8]*i+n[12]*o,e[1]=n[1]*r+n[5]*A+n[9]*i+n[13]*o,e[2]=n[2]*r+n[6]*A+n[10]*i+n[14]*o,e[3]=n[3]*r+n[7]*A+n[11]*i+n[15]*o,e}function Le(){var e=new x(4);return x!=Float32Array&&(e[0]=0,e[1]=0,e[2]=0),e[3]=1,e}function Qe(e,t,n){n*=.5;var r=Math.sin(n);return e[0]=r*t[0],e[1]=r*t[1],e[2]=r*t[2],e[3]=Math.cos(n),e}function Ue(e,t,n){var r=t[0],A=t[1],i=t[2],o=t[3],a=n[0],s=n[1],l=n[2],u=n[3];return e[0]=r*u+o*a+A*l-i*s,e[1]=A*u+o*s+i*a-r*l,e[2]=i*u+o*l+r*s-A*a,e[3]=o*u-r*a-A*s-i*l,e}function Me(e,t){var n=t[0],r=t[1],A=t[2],i=t[3],o=n*n+r*r+A*A+i*i,a=o?1/o:0;return e[0]=-n*a,e[1]=-r*a,e[2]=-A*a,e[3]=i*a,e}function Re(e,t,n,r){var A=.5*Math.PI/180;t*=A,n*=A,r*=A;var i=Math.sin(t),o=Math.cos(t),a=Math.sin(n),s=Math.cos(n),l=Math.sin(r),u=Math.cos(r);return e[0]=i*s*u-o*a*l,e[1]=o*a*u+i*s*l,e[2]=o*s*l-i*a*u,e[3]=o*s*u+i*a*l,e}le(),function(){var e=Te()}();var He=be,Oe=function(e,t){return e[0]=t[0],e[1]=t[1],e[2]=t[2],e[3]=t[3],e},ke=function(e,t,n,r,A){return e[0]=t,e[1]=n,e[2]=r,e[3]=A,e},Ne=Ue,_e=function(e,t){var n=t[0],r=t[1],A=t[2],i=t[3],o=n*n+r*r+A*A+i*i;return o>0&&(o=1/Math.sqrt(o)),e[0]=n*o,e[1]=r*o,e[2]=A*o,e[3]=i*o,e};function De(){var e=new x(2);return x!=Float32Array&&(e[0]=0,e[1]=0),e}function Pe(e){return"function"==typeof e}function Ge(e){return null==e}function Ke(e){return Array.isArray(e)}le(),he(1,0,0),he(0,1,0),Le(),Le(),S(),function(){var e=De()}();var ze={}.toString;function Ve(e){if(!Array.isArray(e))return-1/0;var t=e.length;if(!t)return-1/0;for(var n=e[0],r=1;r<t;r++)n=Math.max(n,e[r]);return n}var We=function(e){if(Ke(e))return e.reduce((function(e,t){return Math.min(e,t)}),e[0])};function Xe(e){return"string"==typeof e}var Ye=function(e,t,n){return e<t?t:e>n?n:e};function je(e){return"number"==typeof e}var Ze=1e-5;function Je(e,t,n){return void 0===n&&(n=Ze),e===t||Math.abs(e-t)<n}var qe=function(e,t){return(e%t+t)%t},$e=function(e){return function(e,t){return ze.call(e)==="[object "+t+"]"}(e,"Boolean")},et=function(e){return void 0===e},tt=function(e,t){return tt=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(e,t){e.__proto__=t}||function(e,t){for(var n in t)Object.prototype.hasOwnProperty.call(t,n)&&(e[n]=t[n])},tt(e,t)};function nt(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Class extends value "+String(t)+" is not a constructor or null");function n(){this.constructor=e}tt(e,t),e.prototype=null===t?Object.create(t):(n.prototype=t.prototype,new n)}var rt=function(){return rt=Object.assign||function(e){for(var t,n=1,r=arguments.length;n<r;n++)for(var A in t=arguments[n])Object.prototype.hasOwnProperty.call(t,A)&&(e[A]=t[A]);return e},rt.apply(this,arguments)};function At(e,t){var n={};for(var r in e)Object.prototype.hasOwnProperty.call(e,r)&&t.indexOf(r)<0&&(n[r]=e[r]);if(null!=e&&"function"==typeof Object.getOwnPropertySymbols){var A=0;for(r=Object.getOwnPropertySymbols(e);A<r.length;A++)t.indexOf(r[A])<0&&Object.prototype.propertyIsEnumerable.call(e,r[A])&&(n[r[A]]=e[r[A]])}return n}function it(e,t,n,r){return new(n||(n=Promise))((function(A,i){function o(e){try{s(r.next(e))}catch(e){i(e)}}function a(e){try{s(r.throw(e))}catch(e){i(e)}}function s(e){e.done?A(e.value):function(e){return e instanceof n?e:new n((function(t){t(e)}))}(e.value).then(o,a)}s((r=r.apply(e,t||[])).next())}))}function ot(e,t){var n,r,A,i,o={label:0,sent:function(){if(1&A[0])throw A[1];return A[1]},trys:[],ops:[]};return i={next:a(0),throw:a(1),return:a(2)},"function"==typeof Symbol&&(i[Symbol.iterator]=function(){return this}),i;function a(a){return function(s){return function(a){if(n)throw new TypeError("Generator is already executing.");for(;i&&(i=0,a[0]&&(o=0)),o;)try{if(n=1,r&&(A=2&a[0]?r.return:a[0]?r.throw||((A=r.return)&&A.call(r),0):r.next)&&!(A=A.call(r,a[1])).done)return A;switch(r=0,A&&(a=[2&a[0],A.value]),a[0]){case 0:case 1:A=a;break;case 4:return o.label++,{value:a[1],done:!1};case 5:o.label++,r=a[1],a=[0];continue;case 7:a=o.ops.pop(),o.trys.pop();continue;default:if(!(A=o.trys,(A=A.length>0&&A[A.length-1])||6!==a[0]&&2!==a[0])){o=0;continue}if(3===a[0]&&(!A||a[1]>A[0]&&a[1]<A[3])){o.label=a[1];break}if(6===a[0]&&o.label<A[1]){o.label=A[1],A=a;break}if(A&&o.label<A[2]){o.label=A[2],o.ops.push(a);break}A[2]&&o.ops.pop(),o.trys.pop();continue}a=t.call(e,o)}catch(e){a=[6,e],r=0}finally{n=A=0}if(5&a[0])throw a[1];return{value:a[0]?a[1]:void 0,done:!0}}([a,s])}}}function at(e){var t="function"==typeof Symbol&&Symbol.iterator,n=t&&e[t],r=0;if(n)return n.call(e);if(e&&"number"==typeof e.length)return{next:function(){return e&&r>=e.length&&(e=void 0),{value:e&&e[r++],done:!e}}};throw new TypeError(t?"Object is not iterable.":"Symbol.iterator is not defined.")}function st(e,t){var n="function"==typeof Symbol&&e[Symbol.iterator];if(!n)return e;var r,A,i=n.call(e),o=[];try{for(;(void 0===t||t-- >0)&&!(r=i.next()).done;)o.push(r.value)}catch(e){A={error:e}}finally{try{r&&!r.done&&(n=i.return)&&n.call(i)}finally{if(A)throw A.error}}return o}function lt(e,t,n){if(n||2===arguments.length)for(var r,A=0,i=t.length;A<i;A++)!r&&A in t||(r||(r=Array.prototype.slice.call(t,0,A)),r[A]=t[A]);return e.concat(r||Array.prototype.slice.call(t))}"function"==typeof SuppressedError&&SuppressedError;var ut={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null};function ct(e,t,n){if(e[n].length>7){e[n].shift();for(var r=e[n],A=n;r.length;)t[n]="A",e.splice(A+=1,0,["C"].concat(r.splice(0,6)));e.splice(n,1)}}var ht={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0};function dt(e){return Array.isArray(e)&&e.every((function(e){var t=e[0].toLowerCase();return ht[t]===e.length-1&&"achlmqstvz".includes(t)}))}function ft(e){return dt(e)&&e.every((function(e){var t=e[0];return t===t.toUpperCase()}))}function pt(e){return ft(e)&&e.every((function(e){var t=e[0];return"ACLMQZ".includes(t)}))}function gt(e){for(var t=e.pathValue[e.segmentStart],n=t.toLowerCase(),r=e.data;r.length>=ht[n]&&("m"===n&&r.length>2?(e.segments.push([t].concat(r.splice(0,2))),n="l",t="m"===t?"l":"L"):e.segments.push([t].concat(r.splice(0,ht[n]))),ht[n]););}function vt(e){var t=e.index,n=e.pathValue,r=n.charCodeAt(t);return 48===r?(e.param=0,void(e.index+=1)):49===r?(e.param=1,void(e.index+=1)):void(e.err='[path-util]: invalid Arc flag "'.concat(n[t],'", expecting 0 or 1 at index ').concat(t))}function yt(e){return e>=48&&e<=57||43===e||45===e||46===e}function Ct(e){return e>=48&&e<=57}function Bt(e){var t,n=e.max,r=e.pathValue,A=e.index,i=A,o=!1,a=!1,s=!1,l=!1;if(i>=n)e.err="[path-util]: Invalid path value at index ".concat(i,', "pathValue" is missing param');else if(43!==(t=r.charCodeAt(i))&&45!==t||(i+=1,t=r.charCodeAt(i)),Ct(t)||46===t){if(46!==t){if(o=48===t,i+=1,t=r.charCodeAt(i),o&&i<n&&t&&Ct(t))return void(e.err="[path-util]: Invalid path value at index ".concat(A,', "').concat(r[A],'" illegal number'));for(;i<n&&Ct(r.charCodeAt(i));)i+=1,a=!0;t=r.charCodeAt(i)}if(46===t){for(l=!0,i+=1;Ct(r.charCodeAt(i));)i+=1,s=!0;t=r.charCodeAt(i)}if(101===t||69===t){if(l&&!a&&!s)return void(e.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(r[i],'" invalid float exponent'));if(i+=1,43!==(t=r.charCodeAt(i))&&45!==t||(i+=1),!(i<n&&Ct(r.charCodeAt(i))))return void(e.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(r[i],'" invalid integer exponent'));for(;i<n&&Ct(r.charCodeAt(i));)i+=1}e.index=i,e.param=+e.pathValue.slice(A,i)}else e.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(r[i],'" is not a number')}function mt(e){for(var t,n=e.pathValue,r=e.max;e.index<r&&(10===(t=n.charCodeAt(e.index))||13===t||8232===t||8233===t||32===t||9===t||11===t||12===t||160===t||t>=5760&&[5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279].includes(t));)e.index+=1}function wt(e){var t=e.max,n=e.pathValue,r=e.index,A=n.charCodeAt(r),i=ht[n[r].toLowerCase()];if(e.segmentStart=r,function(e){switch(32|e){case 109:case 122:case 108:case 104:case 118:case 99:case 115:case 113:case 116:case 97:return!0;default:return!1}}(A))if(e.index+=1,mt(e),e.data=[],i){for(;;){for(var o=i;o>0;o-=1){if(97!=(32|A)||3!==o&&4!==o?Bt(e):vt(e),e.err.length)return;e.data.push(e.param),mt(e),e.index<t&&44===n.charCodeAt(e.index)&&(e.index+=1,mt(e))}if(e.index>=e.max)break;if(!yt(n.charCodeAt(e.index)))break}gt(e)}else gt(e);else e.err='[path-util]: Invalid path value "'.concat(n[r],'" is not a path command')}var Et=function(e){this.pathValue=e,this.segments=[],this.max=e.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""};function xt(e){if(ft(e))return[].concat(e);var t=function(e){if(dt(e))return[].concat(e);var t=new Et(e);for(mt(t);t.index<t.max&&!t.err.length;)wt(t);return t.err?t.err:t.segments}(e),n=0,r=0,A=0,i=0;return t.map((function(e){var t,o=e.slice(1).map(Number),a=e[0],s=a.toUpperCase();if("M"===a)return n=o[0],r=o[1],A=n,i=r,["M",n,r];if(a!==s)switch(s){case"A":t=[s,o[0],o[1],o[2],o[3],o[4],o[5]+n,o[6]+r];break;case"V":t=[s,o[0]+r];break;case"H":t=[s,o[0]+n];break;default:var l=o.map((function(e,t){return e+(t%2?r:n)}));t=[s].concat(l)}else t=[s].concat(o);var u=t.length;switch(s){case"Z":n=A,r=i;break;case"H":n=t[1];break;case"V":r=t[1];break;default:n=t[u-2],r=t[u-1],"M"===s&&(A=n,i=r)}return t}))}function St(e,t){var n=e[0],r=t.x1,A=t.y1,i=t.x2,o=t.y2,a=e.slice(1).map(Number),s=e;if("TQ".includes(n)||(t.qx=null,t.qy=null),"H"===n)s=["L",e[1],A];else if("V"===n)s=["L",r,e[1]];else if("S"===n){var l=2*r-i,u=2*A-o;t.x1=l,t.y1=u,s=["C",l,u].concat(a)}else if("T"===n){var c=2*r-t.qx,h=2*A-t.qy;t.qx=c,t.qy=h,s=["Q",c,h].concat(a)}else if("Q"===n){var d=a[0],f=a[1];t.qx=d,t.qy=f}return s}function Ft(e){if(pt(e))return[].concat(e);for(var t=xt(e),n=rt({},ut),r=0;r<t.length;r+=1){t[r]=St(t[r],n);var A=t[r],i=A.length;n.x1=+A[i-2],n.y1=+A[i-1],n.x2=+A[i-4]||n.x1,n.y2=+A[i-3]||n.y1}return t}function Tt(e,t,n){return{x:e*Math.cos(n)-t*Math.sin(n),y:e*Math.sin(n)+t*Math.cos(n)}}function bt(e,t,n,r,A,i,o,a,s,l){var u,c,h,d,f,p=e,g=t,v=n,y=r,C=a,B=s,m=120*Math.PI/180,w=Math.PI/180*(+A||0),E=[];if(l)c=l[0],h=l[1],d=l[2],f=l[3];else{p=(u=Tt(p,g,-w)).x,g=u.y;var x=(p-(C=(u=Tt(C,B,-w)).x))/2,S=(g-(B=u.y))/2,F=x*x/(v*v)+S*S/(y*y);F>1&&(v*=F=Math.sqrt(F),y*=F);var T=v*v,b=y*y,I=(i===o?-1:1)*Math.sqrt(Math.abs((T*b-T*S*S-b*x*x)/(T*S*S+b*x*x)));d=I*v*S/y+(p+C)/2,f=I*-y*x/v+(g+B)/2,c=Math.asin(((g-f)/y*Math.pow(10,9)|0)/Math.pow(10,9)),h=Math.asin(((B-f)/y*Math.pow(10,9)|0)/Math.pow(10,9)),c=p<d?Math.PI-c:c,h=C<d?Math.PI-h:h,c<0&&(c=2*Math.PI+c),h<0&&(h=2*Math.PI+h),o&&c>h&&(c-=2*Math.PI),!o&&h>c&&(h-=2*Math.PI)}var L=h-c;if(Math.abs(L)>m){var Q=h,U=C,M=B;h=c+m*(o&&h>c?1:-1),E=bt(C=d+v*Math.cos(h),B=f+y*Math.sin(h),v,y,A,0,o,U,M,[h,Q,d,f])}L=h-c;var R=Math.cos(c),H=Math.sin(c),O=Math.cos(h),k=Math.sin(h),N=Math.tan(L/4),_=4/3*v*N,D=4/3*y*N,P=[p,g],G=[p+_*H,g-D*R],K=[C+_*k,B-D*O],z=[C,B];if(G[0]=2*P[0]-G[0],G[1]=2*P[1]-G[1],l)return G.concat(K,z,E);for(var V=[],W=0,X=(E=G.concat(K,z,E)).length;W<X;W+=1)V[W]=W%2?Tt(E[W-1],E[W],w).y:Tt(E[W],E[W+1],w).x;return V}function It(e,t,n){var r=e[0],A=e[1];return[r+(t[0]-r)*n,A+(t[1]-A)*n]}var Lt=function(e,t,n,r){return lt(lt([],It([e,t],[n,r],.5),!0),[n,r,n,r],!1)};function Qt(e,t){var n,r,A,i,o,a,s,l,u,c=e[0],h=e.slice(1).map(Number),d=h[0],f=h[1],p=t.x1,g=t.y1,v=t.x,y=t.y;switch("TQ".includes(c)||(t.qx=null,t.qy=null),c){case"M":return t.x=d,t.y=f,e;case"A":return n=[p,g].concat(h),["C"].concat(bt(n[0],n[1],n[2],n[3],n[4],n[5],n[6],n[7],n[8],n[9]));case"Q":return t.qx=d,t.qy=f,n=[p,g].concat(h),["C"].concat((r=n[0],A=n[1],i=n[2],o=n[3],a=n[4],s=n[5],[(l=1/3)*r+(u=2/3)*i,l*A+u*o,l*a+u*i,l*s+u*o,a,s]));case"L":return["C"].concat(Lt(p,g,d,f));case"Z":return p===v&&g===y?["C",p,g,v,y,v,y]:["C"].concat(Lt(p,g,v,y))}return e}function Ut(e,t){if(void 0===t&&(t=!1),function(e){return pt(e)&&e.every((function(e){var t=e[0];return"MC".includes(t)}))}(e)){var n=[].concat(e);return t?[n,[]]:n}for(var r,A,i=Ft(e),o=rt({},ut),a=[],s="",l=i.length,u=[],c=0;c<l;c+=1){i[c]&&(s=i[c][0]),a[c]=s;var h=Qt(i[c],o);i[c]=h,ct(i,a,c),l=i.length,"Z"===s&&u.push(c),A=(r=i[c]).length,o.x1=+r[A-2],o.y1=+r[A-1],o.x2=+r[A-4]||o.x1,o.y2=+r[A-3]||o.y1}return t?[i,u]:i}function Mt(e,t){return Math.sqrt((e[0]-t[0])*(e[0]-t[0])+(e[1]-t[1])*(e[1]-t[1]))}function Rt(e,t,n,r,A){var i=Mt([e,t],[n,r]),o={x:0,y:0};if("number"==typeof A)if(A<=0)o={x:e,y:t};else if(A>=i)o={x:n,y:r};else{var a=It([e,t],[n,r],A/i);o={x:a[0],y:a[1]}}return{length:i,point:o,min:{x:Math.min(e,n),y:Math.min(t,r)},max:{x:Math.max(e,n),y:Math.max(t,r)}}}function Ht(e,t){var n=e.x,r=e.y,A=t.x,i=t.y,o=n*A+r*i,a=Math.sqrt((Math.pow(n,2)+Math.pow(r,2))*(Math.pow(A,2)+Math.pow(i,2)));return(n*i-r*A<0?-1:1)*Math.acos(o/a)}function Ot(e,t,n,r,A,i,o,a,s,l){var u=Math.abs,c=Math.sin,h=Math.cos,d=Math.sqrt,f=Math.PI,p=u(n),g=u(r),v=(A%360+360)%360*(f/180);if(e===a&&t===s)return{x:e,y:t};if(0===p||0===g)return Rt(e,t,a,s,l).point;var y=(e-a)/2,C=(t-s)/2,B={x:h(v)*y+c(v)*C,y:-c(v)*y+h(v)*C},m=Math.pow(B.x,2)/Math.pow(p,2)+Math.pow(B.y,2)/Math.pow(g,2);m>1&&(p*=d(m),g*=d(m));var w=(Math.pow(p,2)*Math.pow(g,2)-Math.pow(p,2)*Math.pow(B.y,2)-Math.pow(g,2)*Math.pow(B.x,2))/(Math.pow(p,2)*Math.pow(B.y,2)+Math.pow(g,2)*Math.pow(B.x,2)),E=(i!==o?1:-1)*d(w=w<0?0:w),x=E*(p*B.y/g),S=E*(-g*B.x/p),F=h(v)*x-c(v)*S+(e+a)/2,T=c(v)*x+h(v)*S+(t+s)/2,b={x:(B.x-x)/p,y:(B.y-S)/g},I=Ht({x:1,y:0},b),L=Ht(b,{x:(-B.x-x)/p,y:(-B.y-S)/g});!o&&L>0?L-=2*f:o&&L<0&&(L+=2*f);var Q=I+(L%=2*f)*l,U=p*h(Q),M=g*c(Q);return{x:h(v)*U-c(v)*M+F,y:c(v)*U+h(v)*M+T}}function kt(e,t,n,r,A,i,o,a,s,l,u){var c,h=u.bbox,d=void 0===h||h,f=u.length,p=void 0===f||f,g=u.sampleSize,v=void 0===g?30:g,y="number"==typeof l,C=e,B=t,m=0,w=[C,B,m],E=[C,B],x={x:0,y:0},S=[{x:C,y:B}];y&&l<=0&&(x={x:C,y:B});for(var F=0;F<=v;F+=1){if(C=(c=Ot(e,t,n,r,A,i,o,a,s,F/v)).x,B=c.y,d&&S.push({x:C,y:B}),p&&(m+=Mt(E,[C,B])),E=[C,B],y&&m>=l&&l>w[2]){var T=(m-l)/(m-w[2]);x={x:E[0]*(1-T)+w[0]*T,y:E[1]*(1-T)+w[1]*T}}w=[C,B,m]}return y&&l>=m&&(x={x:a,y:s}),{length:m,point:x,min:{x:Math.min.apply(null,S.map((function(e){return e.x}))),y:Math.min.apply(null,S.map((function(e){return e.y})))},max:{x:Math.max.apply(null,S.map((function(e){return e.x}))),y:Math.max.apply(null,S.map((function(e){return e.y})))}}}function Nt(e,t,n,r,A,i,o,a,s){var l=1-s;return{x:Math.pow(l,3)*e+3*Math.pow(l,2)*s*n+3*l*Math.pow(s,2)*A+Math.pow(s,3)*o,y:Math.pow(l,3)*t+3*Math.pow(l,2)*s*r+3*l*Math.pow(s,2)*i+Math.pow(s,3)*a}}function _t(e,t,n,r,A,i,o,a,s,l){var u,c=l.bbox,h=void 0===c||c,d=l.length,f=void 0===d||d,p=l.sampleSize,g=void 0===p?10:p,v="number"==typeof s,y=e,C=t,B=0,m=[y,C,B],w=[y,C],E={x:0,y:0},x=[{x:y,y:C}];v&&s<=0&&(E={x:y,y:C});for(var S=0;S<=g;S+=1){if(y=(u=Nt(e,t,n,r,A,i,o,a,S/g)).x,C=u.y,h&&x.push({x:y,y:C}),f&&(B+=Mt(w,[y,C])),w=[y,C],v&&B>=s&&s>m[2]){var F=(B-s)/(B-m[2]);E={x:w[0]*(1-F)+m[0]*F,y:w[1]*(1-F)+m[1]*F}}m=[y,C,B]}return v&&s>=B&&(E={x:o,y:a}),{length:B,point:E,min:{x:Math.min.apply(null,x.map((function(e){return e.x}))),y:Math.min.apply(null,x.map((function(e){return e.y})))},max:{x:Math.max.apply(null,x.map((function(e){return e.x}))),y:Math.max.apply(null,x.map((function(e){return e.y})))}}}function Dt(e,t,n,r,A,i,o){var a=1-o;return{x:Math.pow(a,2)*e+2*a*o*n+Math.pow(o,2)*A,y:Math.pow(a,2)*t+2*a*o*r+Math.pow(o,2)*i}}function Pt(e,t,n,r,A,i,o,a){var s,l=a.bbox,u=void 0===l||l,c=a.length,h=void 0===c||c,d=a.sampleSize,f=void 0===d?10:d,p="number"==typeof o,g=e,v=t,y=0,C=[g,v,y],B=[g,v],m={x:0,y:0},w=[{x:g,y:v}];p&&o<=0&&(m={x:g,y:v});for(var E=0;E<=f;E+=1){if(g=(s=Dt(e,t,n,r,A,i,E/f)).x,v=s.y,u&&w.push({x:g,y:v}),h&&(y+=Mt(B,[g,v])),B=[g,v],p&&y>=o&&o>C[2]){var x=(y-o)/(y-C[2]);m={x:B[0]*(1-x)+C[0]*x,y:B[1]*(1-x)+C[1]*x}}C=[g,v,y]}return p&&o>=y&&(m={x:A,y:i}),{length:y,point:m,min:{x:Math.min.apply(null,w.map((function(e){return e.x}))),y:Math.min.apply(null,w.map((function(e){return e.y})))},max:{x:Math.max.apply(null,w.map((function(e){return e.x}))),y:Math.max.apply(null,w.map((function(e){return e.y})))}}}function Gt(e,t,n){for(var r,A,i,o,a,s,l,u,c,h=Ft(e),d="number"==typeof t,f=[],p=0,g=0,v=0,y=0,C=[],B=[],m=0,w={x:0,y:0},E=w,x=w,S=w,F=0,T=0,b=h.length;T<b;T+=1)f=(l="M"===(u=(c=h[T])[0]))?f:[p,g].concat(c.slice(1)),l?(E=w={x:v=c[1],y:y=c[2]},m=0,d&&t<.001&&(S=w)):"L"===u?(m=(r=Rt(f[0],f[1],f[2],f[3],(t||0)-F)).length,w=r.min,E=r.max,x=r.point):"A"===u?(m=(A=kt(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],f[8],(t||0)-F,n||{})).length,w=A.min,E=A.max,x=A.point):"C"===u?(m=(i=_t(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],(t||0)-F,n||{})).length,w=i.min,E=i.max,x=i.point):"Q"===u?(m=(o=Pt(f[0],f[1],f[2],f[3],f[4],f[5],(t||0)-F,n||{})).length,w=o.min,E=o.max,x=o.point):"Z"===u&&(m=(a=Rt((f=[p,g,v,y])[0],f[1],f[2],f[3],(t||0)-F)).length,w=a.min,E=a.max,x=a.point),d&&F<t&&F+m>=t&&(S=x),B.push(E),C.push(w),F+=m,p=(s="Z"!==u?c.slice(-2):[v,y])[0],g=s[1];return d&&t>=F&&(S={x:p,y:g}),{length:F,point:S,min:{x:Math.min.apply(null,C.map((function(e){return e.x}))),y:Math.min.apply(null,C.map((function(e){return e.y})))},max:{x:Math.max.apply(null,B.map((function(e){return e.x}))),y:Math.max.apply(null,B.map((function(e){return e.y})))}}}function Kt(e,t){var n=e.length-1,r=[],A=0,i=function(e){var t=e.length,n=t-1;return e.map((function(r,A){return e.map((function(r,i){var o,a=A+i;return 0===i||e[a]&&"M"===e[a][0]?(o=e[a],["M"].concat(o.slice(-2))):(a>=t&&(a-=n),e[a])}))}))}(e);return i.forEach((function(i,o){e.slice(1).forEach((function(r,i){A+=Mt(e[(o+i)%n].slice(-2),t[i%n].slice(-2))})),r[o]=A,A=0})),i[r.indexOf(Math.min.apply(null,r))]}function zt(e){return function(e){var t=0,n=0,r=0;return Ut(e).map((function(e){var A;if("M"===e[0])return t=e[1],n=e[2],0;var i=e.slice(1),o=i[0],a=i[1],s=i[2],l=i[3],u=i[4],c=i[5];return r=function(e,t,n,r,A,i,o,a){return 3*((a-t)*(n+A)-(o-e)*(r+i)+r*(e-A)-n*(t-i)+a*(A+e/3)-o*(i+t/3))/20}(t,n,o,a,s,l,u,c),A=e.slice(-2),t=A[0],n=A[1],r})).reduce((function(e,t){return e+t}),0)}(e)>=0}function Vt(e){return e.map((function(e,t,n){var r=t&&n[t-1].slice(-2).concat(e.slice(1)),A=t?_t(r[0],r[1],r[2],r[3],r[4],r[5],r[6],r[7],r[8],{bbox:!1}).length:0;return{s:e,ss:t?A?function(e,t){void 0===t&&(t=.5);var n=e.slice(0,2),r=e.slice(2,4),A=e.slice(4,6),i=e.slice(6,8),o=It(n,r,t),a=It(r,A,t),s=It(A,i,t),l=It(o,a,t),u=It(a,s,t),c=It(l,u,t);return[["C"].concat(o,l,c),["C"].concat(u,s,i)]}(r):[e,e]:[e],l:A}}))}function Wt(e,t,n){var r=Vt(e),A=Vt(t),i=r.length,o=A.length,a=r.filter((function(e){return e.l})).length,s=A.filter((function(e){return e.l})).length,l=r.filter((function(e){return e.l})).reduce((function(e,t){return e+t.l}),0)/a||0,u=A.filter((function(e){return e.l})).reduce((function(e,t){return e+t.l}),0)/s||0,c=n||Math.max(i,o),h=[l,u],d=[c-i,c-o],f=0,p=[r,A].map((function(e,t){return e.l===c?e.map((function(e){return e.s})):e.map((function(e,n){return f=n&&d[t]&&e.l>=h[t],d[t]-=f?1:0,f?e.ss:[e.s]})).flat()}));return p[0].length===p[1].length?p:Wt(p[0],p[1],c)}function Xt(){return Xt="undefined"!=typeof Reflect&&Reflect.get?Reflect.get.bind():function(e,t,n){var r=function(e,t){for(;!{}.hasOwnProperty.call(e,t)&&null!==(e=h(e)););return e}(e,t);if(r){var A=Object.getOwnPropertyDescriptor(r,t);return A.get?A.get.call(arguments.length<3?e:n):A.value}},Xt.apply(null,arguments)}function Yt(e,t,n,r){var A=Xt(h(e.prototype),t,n);return"function"==typeof A?function(e){return A.apply(n,e)}:A}
/*!
* @antv/g-math
* @description Geometry util
* @version 3.1.0
* @date 12/22/2025, 3:02:36 AM
* @author AntVis
* @docs https://g.antv.antgroup.com/
*/function jt(e,t,n,r){var A=e-n,i=t-r;return Math.sqrt(A*A+i*i)}function Zt(e,t){var n=Math.min.apply(Math,c(e)),r=Math.min.apply(Math,c(t));return{x:n,y:r,width:Math.max.apply(Math,c(e))-n,height:Math.max.apply(Math,c(t))-r}}function Jt(e,t,n,r,A,i){return n*Math.cos(A)*Math.cos(i)-r*Math.sin(A)*Math.sin(i)+e}function qt(e,t,n,r,A,i){return n*Math.sin(A)*Math.cos(i)+r*Math.cos(A)*Math.sin(i)+t}function $t(e,t,n,r,A,i,o){for(var a=function(e,t,n){return Math.atan(-t/e*Math.tan(n))}(n,r,A),s=1/0,l=-1/0,u=[i,o],c=2*-Math.PI;c<=2*Math.PI;c+=Math.PI){var h=a+c;i<o?i<h&&h<o&&u.push(h):o<h&&h<i&&u.push(h)}for(var d=0;d<u.length;d++){var f=Jt(e,0,n,r,A,u[d]);f<s&&(s=f),f>l&&(l=f)}for(var p=function(e,t,n){return Math.atan(t/(e*Math.tan(n)))}(n,r,A),g=1/0,v=-1/0,y=[i,o],C=2*-Math.PI;C<=2*Math.PI;C+=Math.PI){var B=p+C;i<o?i<B&&B<o&&y.push(B):o<B&&B<i&&y.push(B)}for(var m=0;m<y.length;m++){var w=qt(0,t,n,r,A,y[m]);w<g&&(g=w),w>v&&(v=w)}return{x:s,y:g,width:l-s,height:v-g}}var en=1e-4;function tn(e,t,n,r,A,i){var o=-1,a=1/0,s=[n,r],l=20;i&&i>200&&(l=i/10);for(var u=1/l,h=u/10,d=0;d<=l;d++){var f=d*u,p=[A.apply(void 0,c(e.concat([f]))),A.apply(void 0,c(t.concat([f])))],g=jt(s[0],s[1],p[0],p[1]);g<a&&(o=f,a=g)}if(0===o)return{x:e[0],y:t[0]};if(1===o){var v=e.length;return{x:e[v-1],y:t[v-1]}}a=1/0;for(var y=0;y<32&&!(h<en);y++){var C=o-h,B=o+h,m=[A.apply(void 0,c(e.concat([C]))),A.apply(void 0,c(t.concat([C])))],w=jt(s[0],s[1],m[0],m[1]);if(C>=0&&w<a)o=C,a=w;else{var E=[A.apply(void 0,c(e.concat([B]))),A.apply(void 0,c(t.concat([B])))],x=jt(s[0],s[1],E[0],E[1]);B<=1&&x<a?(o=B,a=x):h*=.5}}return{x:A.apply(void 0,c(e.concat([o]))),y:A.apply(void 0,c(t.concat([o])))}}function nn(e,t,n,r){return jt(e,t,n,r)}function rn(e,t,n,r,A){return{x:(1-A)*e+A*n,y:(1-A)*t+A*r}}function An(e,t,n,r,A,i){var o=[n-e,r-t];if(function(e,t){return e[0]===t[0]&&e[1]===t[1]}(o,[0,0]))return Math.sqrt((A-e)*(A-e)+(i-t)*(i-t));var a=[-o[1],o[0]];!function(e,t){var n=t[0],r=t[1],A=n*n+r*r;A>0&&(A=1/Math.sqrt(A)),e[0]=t[0]*A,e[1]=t[1]*A}(a,a);var s=[A-e,i-t];return Math.abs(function(e,t){return e[0]*t[0]+e[1]*t[1]}(s,a))}function on(e,t,n,r,A){var i=1-A;return i*i*i*e+3*t*A*i*i+3*n*A*A*i+r*A*A*A}function an(e,t,n,r){var A,i,o,a=-3*e+9*t-9*n+3*r,s=6*e-12*t+6*n,l=3*t-3*e,u=[];if(Je(a,0))Je(s,0)||(A=-l/s)>=0&&A<=1&&u.push(A);else{var c=s*s-4*a*l;Je(c,0)?u.push(-s/(2*a)):c>0&&(i=(-s-(o=Math.sqrt(c)))/(2*a),(A=(-s+o)/(2*a))>=0&&A<=1&&u.push(A),i>=0&&i<=1&&u.push(i))}return u}function sn(e,t,n,r,A,i,o,a){for(var s=[e,o],l=[t,a],u=an(e,n,A,o),c=an(t,r,i,a),h=0;h<u.length;h++)s.push(on(e,n,A,o,u[h]));for(var d=0;d<c.length;d++)l.push(on(t,r,i,a,c[d]));return Zt(s,l)}function ln(e,t,n,r,A,i,o,a,s,l,u){var c=function(e,t,n,r,A,i,o,a,s,l,u){return tn([e,n,A,o],[t,r,i,a],s,l,on,u)}(e,t,n,r,A,i,o,a,s,l,u);return jt(c.x,c.y,s,l)}function un(e){return function(e){if(e.length<2)return 0;for(var t=0,n=0;n<e.length-1;n++){var r=e[n],A=e[n+1];t+=jt(r[0],r[1],A[0],A[1])}return t}(e)}function cn(e,t,n,r){var A=1-r;return A*A*e+2*r*A*t+r*r*n}function hn(e,t,n){var r=e+n-2*t;if(Je(r,0))return[.5];var A=(e-t)/r;return A<=1&&A>=0?[A]:[]}function dn(e,t,n,r,A,i){var o=hn(e,n,A)[0],a=hn(t,r,i)[0],s=[e,A],l=[t,i];return void 0!==o&&s.push(cn(e,n,A,o)),void 0!==a&&l.push(cn(t,r,i,a)),Zt(s,l)}function fn(e,t,n,r,A,i,o,a){var s=function(e,t,n,r,A,i,o,a){return tn([e,n,A],[t,r,i],o,a,cn)}(e,t,n,r,A,i,o,a);return jt(s.x,s.y,o,a)}function pn(e,t){this.v=e,this.k=t}function gn(e,t,n,r){var A=Object.defineProperty;try{A({},"",{})}catch(e){A=0}gn=function(e,t,n,r){if(t)A?A(e,t,{value:n,enumerable:!r,configurable:!r,writable:!r}):e[t]=n;else{var i=function(t,n){gn(e,t,(function(e){return this._invoke(t,n,e)}))};i("next",0),i("throw",1),i("return",2)}},gn(e,t,n,r)}function vn(){
/*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/babel/babel/blob/main/packages/babel-helpers/LICENSE */
var e,t,n="function"==typeof Symbol?Symbol:{},r=n.iterator||"@@iterator",A=n.toStringTag||"@@toStringTag";function i(n,r,A,i){var s=r&&r.prototype instanceof a?r:a,l=Object.create(s.prototype);return gn(l,"_invoke",function(n,r,A){var i,a,s,l=0,u=A||[],c=!1,h={p:0,n:0,v:e,a:d,f:d.bind(e,4),d:function(t,n){return i=t,a=0,s=e,h.n=n,o}};function d(n,r){for(a=n,s=r,t=0;!c&&l&&!A&&t<u.length;t++){var A,i=u[t],d=h.p,f=i[2];n>3?(A=f===r)&&(s=i[(a=i[4])?5:(a=3,3)],i[4]=i[5]=e):i[0]<=d&&((A=n<2&&d<i[1])?(a=0,h.v=r,h.n=i[1]):d<f&&(A=n<3||i[0]>r||r>f)&&(i[4]=n,i[5]=r,h.n=f,a=0))}if(A||n>1)return o;throw c=!0,r}return function(A,u,f){if(l>1)throw TypeError("Generator is already running");for(c&&1===u&&d(u,f),a=u,s=f;(t=a<2?e:s)||!c;){i||(a?a<3?(a>1&&(h.n=-1),d(a,s)):h.n=s:h.v=s);try{if(l=2,i){if(a||(A="next"),t=i[A]){if(!(t=t.call(i,s)))throw TypeError("iterator result is not an object");if(!t.done)return t;s=t.value,a<2&&(a=0)}else 1===a&&(t=i.return)&&t.call(i),a<2&&(s=TypeError("The iterator does not provide a '"+A+"' method"),a=1);i=e}else if((t=(c=h.n<0)?s:n.call(r,h))!==o)break}catch(t){i=e,a=1,s=t}finally{l=1}}return{value:t,done:c}}}(n,A,i),!0),l}var o={};function a(){}function s(){}function l(){}t=Object.getPrototypeOf;var u=[][r]?t(t([][r]())):(gn(t={},r,(function(){return this})),t),c=l.prototype=a.prototype=Object.create(u);function h(e){return Object.setPrototypeOf?Object.setPrototypeOf(e,l):(e.__proto__=l,gn(e,A,"GeneratorFunction")),e.prototype=Object.create(c),e}return s.prototype=l,gn(c,"constructor",l),gn(l,"constructor",s),s.displayName="GeneratorFunction",gn(l,A,"GeneratorFunction"),gn(c),gn(c,A,"Generator"),gn(c,r,(fun