@antv/g6/dist/g6.min.js

A Graph Visualization Framework in JavaScript

!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).G6={})}(this,function(t){"use strict";var e="undefined"!=typeof document?document.currentScript:null;function n(t){return n="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t},n(t)}function r(t){var e=function(t,e){if("object"!=n(t)||!t)return t;var r=t[Symbol.toPrimitive];if(void 0!==r){var i=r.call(t,e);if("object"!=n(i))return i;throw new TypeError("@@toPrimitive must return a primitive value.")}return("string"===e?String:Number)(t)}(t,"string");return"symbol"==n(e)?e:e+""}function i(t,e,n){return(e=r(e))in t?Object.defineProperty(t,e,{value:n,enumerable:!0,configurable:!0,writable:!0}):t[e]=n,t}function A(t,e){var n=Object.keys(t);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(t);e&&(r=r.filter(function(e){return Object.getOwnPropertyDescriptor(t,e).enumerable})),n.push.apply(n,r)}return n}function o(t){for(var e=1;e<arguments.length;e++){var n=null!=arguments[e]?arguments[e]:{};e%2?A(Object(n),!0).forEach(function(e){i(t,e,n[e])}):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(n)):A(Object(n)).forEach(function(e){Object.defineProperty(t,e,Object.getOwnPropertyDescriptor(n,e))})}return t}function s(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function a(t,e){for(var n=0;n<e.length;n++){var i=e[n];i.enumerable=i.enumerable||!1,i.configurable=!0,"value"in i&&(i.writable=!0),Object.defineProperty(t,r(i.key),i)}}function c(t,e,n){return e&&a(t.prototype,e),n&&a(t,n),Object.defineProperty(t,"prototype",{writable:!1}),t}function l(t,e){(null==e||e>t.length)&&(e=t.length);for(var n=0,r=Array(e);n<e;n++)r[n]=t[n];return r}function u(t,e){if(t){if("string"==typeof t)return l(t,e);var n={}.toString.call(t).slice(8,-1);return"Object"===n&&t.constructor&&(n=t.constructor.name),"Map"===n||"Set"===n?Array.from(t):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?l(t,e):void 0}}function h(t){return function(t){if(Array.isArray(t))return l(t)}(t)||function(t){if("undefined"!=typeof Symbol&&null!=t[Symbol.iterator]||null!=t["@@iterator"])return Array.from(t)}(t)||u(t)||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 d(t){return d=Object.setPrototypeOf?Object.getPrototypeOf.bind():function(t){return t.__proto__||Object.getPrototypeOf(t)},d(t)}function f(){try{var t=!Boolean.prototype.valueOf.call(Reflect.construct(Boolean,[],function(){}))}catch(t){}return(f=function(){return!!t})()}function g(t,e){if(e&&("object"==n(e)||"function"==typeof e))return e;if(void 0!==e)throw new TypeError("Derived constructors may only return object or undefined");return function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t)}function p(t,e,n){return e=d(e),g(t,f()?Reflect.construct(e,n||[],d(t).constructor):e.apply(t,n))}function v(t,e){return v=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,e){return t.__proto__=e,t},v(t,e)}function m(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),Object.defineProperty(t,"prototype",{writable:!1}),e&&v(t,e)}function y(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){var n=null==t?null:"undefined"!=typeof Symbol&&t[Symbol.iterator]||t["@@iterator"];if(null!=n){var r,i,A,o,s=[],a=!0,c=!1;try{if(A=(n=n.call(t)).next,0===e){if(Object(n)!==n)return;a=!1}else for(;!(a=(r=A.call(n)).done)&&(s.push(r.value),s.length!==e);a=!0);}catch(t){c=!0,i=t}finally{try{if(!a&&null!=n.return&&(o=n.return(),Object(o)!==o))return}finally{if(c)throw i}}return s}}(t,e)||u(t,e)||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 w="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function B(t){return t&&t.__esModule&&Object.prototype.hasOwnProperty.call(t,"default")?t.default:t}function b(t){if(t.__esModule)return t;var e=t.default;if("function"==typeof e){var n=function t(){return this instanceof t?Reflect.construct(e,arguments,this.constructor):e.apply(this,arguments)};n.prototype=e.prototype}else n={};return Object.defineProperty(n,"__esModule",{value:!0}),Object.keys(t).forEach(function(e){var r=Object.getOwnPropertyDescriptor(t,e);Object.defineProperty(n,e,r.get?r:{enumerable:!0,get:function(){return t[e]}})}),n}var E={exports:{}};!function(t){var e=Object.prototype.hasOwnProperty,n="~";function r(){}function i(t,e,n){this.fn=t,this.context=e,this.once=n||!1}function A(t,e,r,A,o){if("function"!=typeof r)throw new TypeError("The listener must be a function");var s=new i(r,A||t,o),a=n?n+e:e;return t._events[a]?t._events[a].fn?t._events[a]=[t._events[a],s]:t._events[a].push(s):(t._events[a]=s,t._eventsCount++),t}function o(t,e){0===--t._eventsCount?t._events=new r:delete t._events[e]}function s(){this._events=new r,this._eventsCount=0}Object.create&&(r.prototype=Object.create(null),(new r).__proto__||(n=!1)),s.prototype.eventNames=function(){var t,r,i=[];if(0===this._eventsCount)return i;for(r in t=this._events)e.call(t,r)&&i.push(n?r.slice(1):r);return Object.getOwnPropertySymbols?i.concat(Object.getOwnPropertySymbols(t)):i},s.prototype.listeners=function(t){var e=n?n+t:t,r=this._events[e];if(!r)return[];if(r.fn)return[r.fn];for(var i=0,A=r.length,o=new Array(A);i<A;i++)o[i]=r[i].fn;return o},s.prototype.listenerCount=function(t){var e=n?n+t:t,r=this._events[e];return r?r.fn?1:r.length:0},s.prototype.emit=function(t,e,r,i,A,o){var s=n?n+t:t;if(!this._events[s])return!1;var a,c,l=this._events[s],u=arguments.length;if(l.fn){switch(l.once&&this.removeListener(t,l.fn,void 0,!0),u){case 1:return l.fn.call(l.context),!0;case 2:return l.fn.call(l.context,e),!0;case 3:return l.fn.call(l.context,e,r),!0;case 4:return l.fn.call(l.context,e,r,i),!0;case 5:return l.fn.call(l.context,e,r,i,A),!0;case 6:return l.fn.call(l.context,e,r,i,A,o),!0}for(c=1,a=new Array(u-1);c<u;c++)a[c-1]=arguments[c];l.fn.apply(l.context,a)}else{var h,d=l.length;for(c=0;c<d;c++)switch(l[c].once&&this.removeListener(t,l[c].fn,void 0,!0),u){case 1:l[c].fn.call(l[c].context);break;case 2:l[c].fn.call(l[c].context,e);break;case 3:l[c].fn.call(l[c].context,e,r);break;case 4:l[c].fn.call(l[c].context,e,r,i);break;default:if(!a)for(h=1,a=new Array(u-1);h<u;h++)a[h-1]=arguments[h];l[c].fn.apply(l[c].context,a)}}return!0},s.prototype.on=function(t,e,n){return A(this,t,e,n,!1)},s.prototype.once=function(t,e,n){return A(this,t,e,n,!0)},s.prototype.removeListener=function(t,e,r,i){var A=n?n+t:t;if(!this._events[A])return this;if(!e)return o(this,A),this;var s=this._events[A];if(s.fn)s.fn!==e||i&&!s.once||r&&s.context!==r||o(this,A);else{for(var a=0,c=[],l=s.length;a<l;a++)(s[a].fn!==e||i&&!s[a].once||r&&s[a].context!==r)&&c.push(s[a]);c.length?this._events[A]=1===c.length?c[0]:c:o(this,A)}return this},s.prototype.removeAllListeners=function(t){var e;return t?(e=n?n+t:t,this._events[e]&&o(this,e)):(this._events=new r,this._eventsCount=0),this},s.prototype.off=s.prototype.removeListener,s.prototype.addListener=s.prototype.on,s.prefixed=n,s.EventEmitter=s,t.exports=s}(E);var x=B(E.exports),C=1e-6,F="undefined"!=typeof Float32Array?Float32Array:Array;function M(){var t=new F(9);return F!=Float32Array&&(t[1]=0,t[2]=0,t[3]=0,t[5]=0,t[6]=0,t[7]=0),t[0]=1,t[4]=1,t[8]=1,t}function k(){var t=new F(16);return F!=Float32Array&&(t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[11]=0,t[12]=0,t[13]=0,t[14]=0),t[0]=1,t[5]=1,t[10]=1,t[15]=1,t}function Q(t){var e=new F(16);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 S(t,e){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 U(t,e,n,r,i,A,o,s,a,c,l,u,h,d,f,g){var p=new F(16);return p[0]=t,p[1]=e,p[2]=n,p[3]=r,p[4]=i,p[5]=A,p[6]=o,p[7]=s,p[8]=a,p[9]=c,p[10]=l,p[11]=u,p[12]=h,p[13]=d,p[14]=f,p[15]=g,p}function T(t,e,n,r,i,A,o,s,a,c,l,u,h,d,f,g,p){return t[0]=e,t[1]=n,t[2]=r,t[3]=i,t[4]=A,t[5]=o,t[6]=s,t[7]=a,t[8]=c,t[9]=l,t[10]=u,t[11]=h,t[12]=d,t[13]=f,t[14]=g,t[15]=p,t}function O(t){return t[0]=1,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=1,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=1,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function N(t,e){if(t===e){var n=e[1],r=e[2],i=e[3],A=e[6],o=e[7],s=e[11];t[1]=e[4],t[2]=e[8],t[3]=e[12],t[4]=n,t[6]=e[9],t[7]=e[13],t[8]=r,t[9]=A,t[11]=e[14],t[12]=i,t[13]=o,t[14]=s}else t[0]=e[0],t[1]=e[4],t[2]=e[8],t[3]=e[12],t[4]=e[1],t[5]=e[5],t[6]=e[9],t[7]=e[13],t[8]=e[2],t[9]=e[6],t[10]=e[10],t[11]=e[14],t[12]=e[3],t[13]=e[7],t[14]=e[11],t[15]=e[15];return t}function I(t,e){var n=e[0],r=e[1],i=e[2],A=e[3],o=e[4],s=e[5],a=e[6],c=e[7],l=e[8],u=e[9],h=e[10],d=e[11],f=e[12],g=e[13],p=e[14],v=e[15],m=n*s-r*o,y=n*a-i*o,w=n*c-A*o,B=r*a-i*s,b=r*c-A*s,E=i*c-A*a,x=l*g-u*f,C=l*p-h*f,F=l*v-d*f,M=u*p-h*g,k=u*v-d*g,Q=h*v-d*p,S=m*Q-y*k+w*M+B*F-b*C+E*x;return S?(S=1/S,t[0]=(s*Q-a*k+c*M)*S,t[1]=(i*k-r*Q-A*M)*S,t[2]=(g*E-p*b+v*B)*S,t[3]=(h*b-u*E-d*B)*S,t[4]=(a*F-o*Q-c*C)*S,t[5]=(n*Q-i*F+A*C)*S,t[6]=(p*w-f*E-v*y)*S,t[7]=(l*E-h*w+d*y)*S,t[8]=(o*k-s*F+c*x)*S,t[9]=(r*F-n*k-A*x)*S,t[10]=(f*b-g*w+v*m)*S,t[11]=(u*w-l*b-d*m)*S,t[12]=(s*C-o*M-a*x)*S,t[13]=(n*M-r*C+i*x)*S,t[14]=(g*y-f*B-p*m)*S,t[15]=(l*B-u*y+h*m)*S,t):null}function L(t){var e=t[0],n=t[1],r=t[2],i=t[3],A=t[4],o=t[5],s=t[6],a=t[7],c=t[8],l=t[9],u=t[10],h=t[11],d=t[12],f=t[13],g=t[14],p=e*o-n*A,v=e*s-r*A,m=n*s-r*o,y=c*f-l*d,w=c*g-u*d,B=l*g-u*f;return a*(e*B-n*w+r*y)-i*(A*B-o*w+s*y)+t[15]*(c*m-l*v+u*p)-h*(d*m-f*v+g*p)}function D(t,e,n){var r=e[0],i=e[1],A=e[2],o=e[3],s=e[4],a=e[5],c=e[6],l=e[7],u=e[8],h=e[9],d=e[10],f=e[11],g=e[12],p=e[13],v=e[14],m=e[15],y=n[0],w=n[1],B=n[2],b=n[3];return t[0]=y*r+w*s+B*u+b*g,t[1]=y*i+w*a+B*h+b*p,t[2]=y*A+w*c+B*d+b*v,t[3]=y*o+w*l+B*f+b*m,y=n[4],w=n[5],B=n[6],b=n[7],t[4]=y*r+w*s+B*u+b*g,t[5]=y*i+w*a+B*h+b*p,t[6]=y*A+w*c+B*d+b*v,t[7]=y*o+w*l+B*f+b*m,y=n[8],w=n[9],B=n[10],b=n[11],t[8]=y*r+w*s+B*u+b*g,t[9]=y*i+w*a+B*h+b*p,t[10]=y*A+w*c+B*d+b*v,t[11]=y*o+w*l+B*f+b*m,y=n[12],w=n[13],B=n[14],b=n[15],t[12]=y*r+w*s+B*u+b*g,t[13]=y*i+w*a+B*h+b*p,t[14]=y*A+w*c+B*d+b*v,t[15]=y*o+w*l+B*f+b*m,t}function P(t,e,n){var r,i,A,o,s,a,c,l,u,h,d,f,g=n[0],p=n[1],v=n[2];return e===t?(t[12]=e[0]*g+e[4]*p+e[8]*v+e[12],t[13]=e[1]*g+e[5]*p+e[9]*v+e[13],t[14]=e[2]*g+e[6]*p+e[10]*v+e[14],t[15]=e[3]*g+e[7]*p+e[11]*v+e[15]):(r=e[0],i=e[1],A=e[2],o=e[3],s=e[4],a=e[5],c=e[6],l=e[7],u=e[8],h=e[9],d=e[10],f=e[11],t[0]=r,t[1]=i,t[2]=A,t[3]=o,t[4]=s,t[5]=a,t[6]=c,t[7]=l,t[8]=u,t[9]=h,t[10]=d,t[11]=f,t[12]=r*g+s*p+u*v+e[12],t[13]=i*g+a*p+h*v+e[13],t[14]=A*g+c*p+d*v+e[14],t[15]=o*g+l*p+f*v+e[15]),t}function R(t,e,n){var r=n[0],i=n[1],A=n[2];return t[0]=e[0]*r,t[1]=e[1]*r,t[2]=e[2]*r,t[3]=e[3]*r,t[4]=e[4]*i,t[5]=e[5]*i,t[6]=e[6]*i,t[7]=e[7]*i,t[8]=e[8]*A,t[9]=e[9]*A,t[10]=e[10]*A,t[11]=e[11]*A,t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15],t}function H(t,e,n){var r=Math.sin(n),i=Math.cos(n),A=e[4],o=e[5],s=e[6],a=e[7],c=e[8],l=e[9],u=e[10],h=e[11];return e!==t&&(t[0]=e[0],t[1]=e[1],t[2]=e[2],t[3]=e[3],t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15]),t[4]=A*i+c*r,t[5]=o*i+l*r,t[6]=s*i+u*r,t[7]=a*i+h*r,t[8]=c*i-A*r,t[9]=l*i-o*r,t[10]=u*i-s*r,t[11]=h*i-a*r,t}function _(t,e,n){var r=Math.sin(n),i=Math.cos(n),A=e[0],o=e[1],s=e[2],a=e[3],c=e[8],l=e[9],u=e[10],h=e[11];return e!==t&&(t[4]=e[4],t[5]=e[5],t[6]=e[6],t[7]=e[7],t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15]),t[0]=A*i-c*r,t[1]=o*i-l*r,t[2]=s*i-u*r,t[3]=a*i-h*r,t[8]=A*r+c*i,t[9]=o*r+l*i,t[10]=s*r+u*i,t[11]=a*r+h*i,t}function G(t,e){return t[0]=1,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=1,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=1,t[11]=0,t[12]=e[0],t[13]=e[1],t[14]=e[2],t[15]=1,t}function K(t,e){return t[0]=e[0],t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=e[1],t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=e[2],t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function j(t,e,n){var r,i,A,o=n[0],s=n[1],a=n[2],c=Math.sqrt(o*o+s*s+a*a);return c<C?null:(o*=c=1/c,s*=c,a*=c,r=Math.sin(e),A=1-(i=Math.cos(e)),t[0]=o*o*A+i,t[1]=s*o*A+a*r,t[2]=a*o*A-s*r,t[3]=0,t[4]=o*s*A-a*r,t[5]=s*s*A+i,t[6]=a*s*A+o*r,t[7]=0,t[8]=o*a*A+s*r,t[9]=s*a*A-o*r,t[10]=a*a*A+i,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t)}function V(t,e){var n=Math.sin(e),r=Math.cos(e);return t[0]=1,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=r,t[6]=n,t[7]=0,t[8]=0,t[9]=-n,t[10]=r,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function z(t,e){var n=Math.sin(e),r=Math.cos(e);return t[0]=r,t[1]=0,t[2]=-n,t[3]=0,t[4]=0,t[5]=1,t[6]=0,t[7]=0,t[8]=n,t[9]=0,t[10]=r,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function W(t,e){var n=Math.sin(e),r=Math.cos(e);return t[0]=r,t[1]=n,t[2]=0,t[3]=0,t[4]=-n,t[5]=r,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=1,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function Y(t,e,n){var r=e[0],i=e[1],A=e[2],o=e[3],s=r+r,a=i+i,c=A+A,l=r*s,u=r*a,h=r*c,d=i*a,f=i*c,g=A*c,p=o*s,v=o*a,m=o*c;return t[0]=1-(d+g),t[1]=u+m,t[2]=h-v,t[3]=0,t[4]=u-m,t[5]=1-(l+g),t[6]=f+p,t[7]=0,t[8]=h+v,t[9]=f-p,t[10]=1-(l+d),t[11]=0,t[12]=n[0],t[13]=n[1],t[14]=n[2],t[15]=1,t}function X(t,e){return t[0]=e[12],t[1]=e[13],t[2]=e[14],t}function q(t,e){var n=e[0],r=e[1],i=e[2],A=e[4],o=e[5],s=e[6],a=e[8],c=e[9],l=e[10];return t[0]=Math.sqrt(n*n+r*r+i*i),t[1]=Math.sqrt(A*A+o*o+s*s),t[2]=Math.sqrt(a*a+c*c+l*l),t}function Z(t,e){var n=new F(3);q(n,e);var r=1/n[0],i=1/n[1],A=1/n[2],o=e[0]*r,s=e[1]*i,a=e[2]*A,c=e[4]*r,l=e[5]*i,u=e[6]*A,h=e[8]*r,d=e[9]*i,f=e[10]*A,g=o+l+f,p=0;return g>0?(p=2*Math.sqrt(g+1),t[3]=.25*p,t[0]=(u-d)/p,t[1]=(h-a)/p,t[2]=(s-c)/p):o>l&&o>f?(p=2*Math.sqrt(1+o-l-f),t[3]=(u-d)/p,t[0]=.25*p,t[1]=(s+c)/p,t[2]=(h+a)/p):l>f?(p=2*Math.sqrt(1+l-o-f),t[3]=(h-a)/p,t[0]=(s+c)/p,t[1]=.25*p,t[2]=(u+d)/p):(p=2*Math.sqrt(1+f-o-l),t[3]=(s-c)/p,t[0]=(h+a)/p,t[1]=(u+d)/p,t[2]=.25*p),t}function J(t,e,n,r,i){var A=e[0],o=e[1],s=e[2],a=e[3],c=A+A,l=o+o,u=s+s,h=A*c,d=A*l,f=A*u,g=o*l,p=o*u,v=s*u,m=a*c,y=a*l,w=a*u,B=r[0],b=r[1],E=r[2],x=i[0],C=i[1],F=i[2],M=(1-(g+v))*B,k=(d+w)*B,Q=(f-y)*B,S=(d-w)*b,U=(1-(h+v))*b,T=(p+m)*b,O=(f+y)*E,N=(p-m)*E,I=(1-(h+g))*E;return t[0]=M,t[1]=k,t[2]=Q,t[3]=0,t[4]=S,t[5]=U,t[6]=T,t[7]=0,t[8]=O,t[9]=N,t[10]=I,t[11]=0,t[12]=n[0]+x-(M*x+S*C+O*F),t[13]=n[1]+C-(k*x+U*C+N*F),t[14]=n[2]+F-(Q*x+T*C+I*F),t[15]=1,t}function $(t,e){var n=e[0],r=e[1],i=e[2],A=e[3],o=n+n,s=r+r,a=i+i,c=n*o,l=r*o,u=r*s,h=i*o,d=i*s,f=i*a,g=A*o,p=A*s,v=A*a;return t[0]=1-u-f,t[1]=l+v,t[2]=h-p,t[3]=0,t[4]=l-v,t[5]=1-c-f,t[6]=d+g,t[7]=0,t[8]=h+p,t[9]=d-g,t[10]=1-c-u,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function tt(t,e,n,r,i){var A=1/Math.tan(e/2);if(t[0]=A/n,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=A,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[11]=-1,t[12]=0,t[13]=0,t[15]=0,null!=i&&i!==1/0){var o=1/(r-i);t[10]=(i+r)*o,t[14]=2*i*r*o}else t[10]=-1,t[14]=-2*r;return t}var et=tt;function nt(t,e,n,r,i,A,o){var s=1/(e-n),a=1/(r-i),c=1/(A-o);return t[0]=-2*s,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=-2*a,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=2*c,t[11]=0,t[12]=(e+n)*s,t[13]=(i+r)*a,t[14]=(o+A)*c,t[15]=1,t}var rt=nt;function it(t,e,n,r,i,A,o){var s=1/(e-n),a=1/(r-i),c=1/(A-o);return t[0]=-2*s,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=-2*a,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=c,t[11]=0,t[12]=(e+n)*s,t[13]=(i+r)*a,t[14]=A*c,t[15]=1,t}function At(t,e,n,r){var i,A,o,s,a,c,l,u,h,d,f=e[0],g=e[1],p=e[2],v=r[0],m=r[1],y=r[2],w=n[0],B=n[1],b=n[2];return Math.abs(f-w)<C&&Math.abs(g-B)<C&&Math.abs(p-b)<C?O(t):(l=f-w,u=g-B,h=p-b,i=m*(h*=d=1/Math.sqrt(l*l+u*u+h*h))-y*(u*=d),A=y*(l*=d)-v*h,o=v*u-m*l,(d=Math.sqrt(i*i+A*A+o*o))?(i*=d=1/d,A*=d,o*=d):(i=0,A=0,o=0),s=u*o-h*A,a=h*i-l*o,c=l*A-u*i,(d=Math.sqrt(s*s+a*a+c*c))?(s*=d=1/d,a*=d,c*=d):(s=0,a=0,c=0),t[0]=i,t[1]=s,t[2]=l,t[3]=0,t[4]=A,t[5]=a,t[6]=u,t[7]=0,t[8]=o,t[9]=c,t[10]=h,t[11]=0,t[12]=-(i*f+A*g+o*p),t[13]=-(s*f+a*g+c*p),t[14]=-(l*f+u*g+h*p),t[15]=1,t)}function ot(t,e,n){return t[0]=e[0]-n[0],t[1]=e[1]-n[1],t[2]=e[2]-n[2],t[3]=e[3]-n[3],t[4]=e[4]-n[4],t[5]=e[5]-n[5],t[6]=e[6]-n[6],t[7]=e[7]-n[7],t[8]=e[8]-n[8],t[9]=e[9]-n[9],t[10]=e[10]-n[10],t[11]=e[11]-n[11],t[12]=e[12]-n[12],t[13]=e[13]-n[13],t[14]=e[14]-n[14],t[15]=e[15]-n[15],t}function st(t,e){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]}var at=D,ct=ot,lt=Object.freeze({__proto__:null,add:function(t,e,n){return t[0]=e[0]+n[0],t[1]=e[1]+n[1],t[2]=e[2]+n[2],t[3]=e[3]+n[3],t[4]=e[4]+n[4],t[5]=e[5]+n[5],t[6]=e[6]+n[6],t[7]=e[7]+n[7],t[8]=e[8]+n[8],t[9]=e[9]+n[9],t[10]=e[10]+n[10],t[11]=e[11]+n[11],t[12]=e[12]+n[12],t[13]=e[13]+n[13],t[14]=e[14]+n[14],t[15]=e[15]+n[15],t},adjoint:function(t,e){var n=e[0],r=e[1],i=e[2],A=e[3],o=e[4],s=e[5],a=e[6],c=e[7],l=e[8],u=e[9],h=e[10],d=e[11],f=e[12],g=e[13],p=e[14],v=e[15],m=n*s-r*o,y=n*a-i*o,w=n*c-A*o,B=r*a-i*s,b=r*c-A*s,E=i*c-A*a,x=l*g-u*f,C=l*p-h*f,F=l*v-d*f,M=u*p-h*g,k=u*v-d*g,Q=h*v-d*p;return t[0]=s*Q-a*k+c*M,t[1]=i*k-r*Q-A*M,t[2]=g*E-p*b+v*B,t[3]=h*b-u*E-d*B,t[4]=a*F-o*Q-c*C,t[5]=n*Q-i*F+A*C,t[6]=p*w-f*E-v*y,t[7]=l*E-h*w+d*y,t[8]=o*k-s*F+c*x,t[9]=r*F-n*k-A*x,t[10]=f*b-g*w+v*m,t[11]=u*w-l*b-d*m,t[12]=s*C-o*M-a*x,t[13]=n*M-r*C+i*x,t[14]=g*y-f*B-p*m,t[15]=l*B-u*y+h*m,t},clone:Q,copy:S,create:k,decompose:function(t,e,n,r){e[0]=r[12],e[1]=r[13],e[2]=r[14];var i=r[0],A=r[1],o=r[2],s=r[4],a=r[5],c=r[6],l=r[8],u=r[9],h=r[10];n[0]=Math.sqrt(i*i+A*A+o*o),n[1]=Math.sqrt(s*s+a*a+c*c),n[2]=Math.sqrt(l*l+u*u+h*h);var d=1/n[0],f=1/n[1],g=1/n[2],p=i*d,v=A*f,m=o*g,y=s*d,w=a*f,B=c*g,b=l*d,E=u*f,x=h*g,C=p+w+x,F=0;return C>0?(F=2*Math.sqrt(C+1),t[3]=.25*F,t[0]=(B-E)/F,t[1]=(b-m)/F,t[2]=(v-y)/F):p>w&&p>x?(F=2*Math.sqrt(1+p-w-x),t[3]=(B-E)/F,t[0]=.25*F,t[1]=(v+y)/F,t[2]=(b+m)/F):w>x?(F=2*Math.sqrt(1+w-p-x),t[3]=(b-m)/F,t[0]=(v+y)/F,t[1]=.25*F,t[2]=(B+E)/F):(F=2*Math.sqrt(1+x-p-w),t[3]=(v-y)/F,t[0]=(b+m)/F,t[1]=(B+E)/F,t[2]=.25*F),t},determinant:L,equals:function(t,e){var n=t[0],r=t[1],i=t[2],A=t[3],o=t[4],s=t[5],a=t[6],c=t[7],l=t[8],u=t[9],h=t[10],d=t[11],f=t[12],g=t[13],p=t[14],v=t[15],m=e[0],y=e[1],w=e[2],B=e[3],b=e[4],E=e[5],x=e[6],F=e[7],M=e[8],k=e[9],Q=e[10],S=e[11],U=e[12],T=e[13],O=e[14],N=e[15];return Math.abs(n-m)<=C*Math.max(1,Math.abs(n),Math.abs(m))&&Math.abs(r-y)<=C*Math.max(1,Math.abs(r),Math.abs(y))&&Math.abs(i-w)<=C*Math.max(1,Math.abs(i),Math.abs(w))&&Math.abs(A-B)<=C*Math.max(1,Math.abs(A),Math.abs(B))&&Math.abs(o-b)<=C*Math.max(1,Math.abs(o),Math.abs(b))&&Math.abs(s-E)<=C*Math.max(1,Math.abs(s),Math.abs(E))&&Math.abs(a-x)<=C*Math.max(1,Math.abs(a),Math.abs(x))&&Math.abs(c-F)<=C*Math.max(1,Math.abs(c),Math.abs(F))&&Math.abs(l-M)<=C*Math.max(1,Math.abs(l),Math.abs(M))&&Math.abs(u-k)<=C*Math.max(1,Math.abs(u),Math.abs(k))&&Math.abs(h-Q)<=C*Math.max(1,Math.abs(h),Math.abs(Q))&&Math.abs(d-S)<=C*Math.max(1,Math.abs(d),Math.abs(S))&&Math.abs(f-U)<=C*Math.max(1,Math.abs(f),Math.abs(U))&&Math.abs(g-T)<=C*Math.max(1,Math.abs(g),Math.abs(T))&&Math.abs(p-O)<=C*Math.max(1,Math.abs(p),Math.abs(O))&&Math.abs(v-N)<=C*Math.max(1,Math.abs(v),Math.abs(N))},exactEquals:st,frob:function(t){return Math.sqrt(t[0]*t[0]+t[1]*t[1]+t[2]*t[2]+t[3]*t[3]+t[4]*t[4]+t[5]*t[5]+t[6]*t[6]+t[7]*t[7]+t[8]*t[8]+t[9]*t[9]+t[10]*t[10]+t[11]*t[11]+t[12]*t[12]+t[13]*t[13]+t[14]*t[14]+t[15]*t[15])},fromQuat:$,fromQuat2:function(t,e){var n=new F(3),r=-e[0],i=-e[1],A=-e[2],o=e[3],s=e[4],a=e[5],c=e[6],l=e[7],u=r*r+i*i+A*A+o*o;return u>0?(n[0]=2*(s*o+l*r+a*A-c*i)/u,n[1]=2*(a*o+l*i+c*r-s*A)/u,n[2]=2*(c*o+l*A+s*i-a*r)/u):(n[0]=2*(s*o+l*r+a*A-c*i),n[1]=2*(a*o+l*i+c*r-s*A),n[2]=2*(c*o+l*A+s*i-a*r)),Y(t,e,n),t},fromRotation:j,fromRotationTranslation:Y,fromRotationTranslationScale:function(t,e,n,r){var i=e[0],A=e[1],o=e[2],s=e[3],a=i+i,c=A+A,l=o+o,u=i*a,h=i*c,d=i*l,f=A*c,g=A*l,p=o*l,v=s*a,m=s*c,y=s*l,w=r[0],B=r[1],b=r[2];return t[0]=(1-(f+p))*w,t[1]=(h+y)*w,t[2]=(d-m)*w,t[3]=0,t[4]=(h-y)*B,t[5]=(1-(u+p))*B,t[6]=(g+v)*B,t[7]=0,t[8]=(d+m)*b,t[9]=(g-v)*b,t[10]=(1-(u+f))*b,t[11]=0,t[12]=n[0],t[13]=n[1],t[14]=n[2],t[15]=1,t},fromRotationTranslationScaleOrigin:J,fromScaling:K,fromTranslation:G,fromValues:U,fromXRotation:V,fromYRotation:z,fromZRotation:W,frustum:function(t,e,n,r,i,A,o){var s=1/(n-e),a=1/(i-r),c=1/(A-o);return t[0]=2*A*s,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=2*A*a,t[6]=0,t[7]=0,t[8]=(n+e)*s,t[9]=(i+r)*a,t[10]=(o+A)*c,t[11]=-1,t[12]=0,t[13]=0,t[14]=o*A*2*c,t[15]=0,t},getRotation:Z,getScaling:q,getTranslation:X,identity:O,invert:I,lookAt:At,mul:at,multiply:D,multiplyScalar:function(t,e,n){return t[0]=e[0]*n,t[1]=e[1]*n,t[2]=e[2]*n,t[3]=e[3]*n,t[4]=e[4]*n,t[5]=e[5]*n,t[6]=e[6]*n,t[7]=e[7]*n,t[8]=e[8]*n,t[9]=e[9]*n,t[10]=e[10]*n,t[11]=e[11]*n,t[12]=e[12]*n,t[13]=e[13]*n,t[14]=e[14]*n,t[15]=e[15]*n,t},multiplyScalarAndAdd:function(t,e,n,r){return t[0]=e[0]+n[0]*r,t[1]=e[1]+n[1]*r,t[2]=e[2]+n[2]*r,t[3]=e[3]+n[3]*r,t[4]=e[4]+n[4]*r,t[5]=e[5]+n[5]*r,t[6]=e[6]+n[6]*r,t[7]=e[7]+n[7]*r,t[8]=e[8]+n[8]*r,t[9]=e[9]+n[9]*r,t[10]=e[10]+n[10]*r,t[11]=e[11]+n[11]*r,t[12]=e[12]+n[12]*r,t[13]=e[13]+n[13]*r,t[14]=e[14]+n[14]*r,t[15]=e[15]+n[15]*r,t},ortho:rt,orthoNO:nt,orthoZO:it,perspective:et,perspectiveFromFieldOfView:function(t,e,n,r){var i=Math.tan(e.upDegrees*Math.PI/180),A=Math.tan(e.downDegrees*Math.PI/180),o=Math.tan(e.leftDegrees*Math.PI/180),s=Math.tan(e.rightDegrees*Math.PI/180),a=2/(o+s),c=2/(i+A);return t[0]=a,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=c,t[6]=0,t[7]=0,t[8]=-(o-s)*a*.5,t[9]=(i-A)*c*.5,t[10]=r/(n-r),t[11]=-1,t[12]=0,t[13]=0,t[14]=r*n/(n-r),t[15]=0,t},perspectiveNO:tt,perspectiveZO:function(t,e,n,r,i){var A=1/Math.tan(e/2);if(t[0]=A/n,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=A,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[11]=-1,t[12]=0,t[13]=0,t[15]=0,null!=i&&i!==1/0){var o=1/(r-i);t[10]=i*o,t[14]=i*r*o}else t[10]=-1,t[14]=-r;return t},rotate:function(t,e,n,r){var i,A,o,s,a,c,l,u,h,d,f,g,p,v,m,y,w,B,b,E,x,F,M,k,Q=r[0],S=r[1],U=r[2],T=Math.sqrt(Q*Q+S*S+U*U);return T<C?null:(Q*=T=1/T,S*=T,U*=T,i=Math.sin(n),o=1-(A=Math.cos(n)),s=e[0],a=e[1],c=e[2],l=e[3],u=e[4],h=e[5],d=e[6],f=e[7],g=e[8],p=e[9],v=e[10],m=e[11],y=Q*Q*o+A,w=S*Q*o+U*i,B=U*Q*o-S*i,b=Q*S*o-U*i,E=S*S*o+A,x=U*S*o+Q*i,F=Q*U*o+S*i,M=S*U*o-Q*i,k=U*U*o+A,t[0]=s*y+u*w+g*B,t[1]=a*y+h*w+p*B,t[2]=c*y+d*w+v*B,t[3]=l*y+f*w+m*B,t[4]=s*b+u*E+g*x,t[5]=a*b+h*E+p*x,t[6]=c*b+d*E+v*x,t[7]=l*b+f*E+m*x,t[8]=s*F+u*M+g*k,t[9]=a*F+h*M+p*k,t[10]=c*F+d*M+v*k,t[11]=l*F+f*M+m*k,e!==t&&(t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15]),t)},rotateX:H,rotateY:_,rotateZ:function(t,e,n){var r=Math.sin(n),i=Math.cos(n),A=e[0],o=e[1],s=e[2],a=e[3],c=e[4],l=e[5],u=e[6],h=e[7];return e!==t&&(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[0]=A*i+c*r,t[1]=o*i+l*r,t[2]=s*i+u*r,t[3]=a*i+h*r,t[4]=c*i-A*r,t[5]=l*i-o*r,t[6]=u*i-s*r,t[7]=h*i-a*r,t},scale:R,set:T,str:function(t){return"mat4("+t[0]+", "+t[1]+", "+t[2]+", "+t[3]+", "+t[4]+", "+t[5]+", "+t[6]+", "+t[7]+", "+t[8]+", "+t[9]+", "+t[10]+", "+t[11]+", "+t[12]+", "+t[13]+", "+t[14]+", "+t[15]+")"},sub:ct,subtract:ot,targetTo:function(t,e,n,r){var i=e[0],A=e[1],o=e[2],s=r[0],a=r[1],c=r[2],l=i-n[0],u=A-n[1],h=o-n[2],d=l*l+u*u+h*h;d>0&&(l*=d=1/Math.sqrt(d),u*=d,h*=d);var f=a*h-c*u,g=c*l-s*h,p=s*u-a*l;return(d=f*f+g*g+p*p)>0&&(f*=d=1/Math.sqrt(d),g*=d,p*=d),t[0]=f,t[1]=g,t[2]=p,t[3]=0,t[4]=u*p-h*g,t[5]=h*f-l*p,t[6]=l*g-u*f,t[7]=0,t[8]=l,t[9]=u,t[10]=h,t[11]=0,t[12]=i,t[13]=A,t[14]=o,t[15]=1,t},translate:P,transpose:N});function ut(){var t=new F(3);return F!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0),t}function ht(t){var e=new F(3);return e[0]=t[0],e[1]=t[1],e[2]=t[2],e}function dt(t){var e=t[0],n=t[1],r=t[2];return Math.sqrt(e*e+n*n+r*r)}function ft(t,e,n){var r=new F(3);return r[0]=t,r[1]=e,r[2]=n,r}function gt(t,e){return t[0]=e[0],t[1]=e[1],t[2]=e[2],t}function pt(t,e,n,r){return t[0]=e,t[1]=n,t[2]=r,t}function vt(t,e,n){return t[0]=e[0]+n[0],t[1]=e[1]+n[1],t[2]=e[2]+n[2],t}function mt(t,e,n){return t[0]=e[0]-n[0],t[1]=e[1]-n[1],t[2]=e[2]-n[2],t}function yt(t,e,n){return t[0]=e[0]*n,t[1]=e[1]*n,t[2]=e[2]*n,t}function wt(t,e){var n=e[0],r=e[1],i=e[2],A=n*n+r*r+i*i;return A>0&&(A=1/Math.sqrt(A)),t[0]=e[0]*A,t[1]=e[1]*A,t[2]=e[2]*A,t}function Bt(t,e){return t[0]*e[0]+t[1]*e[1]+t[2]*e[2]}function bt(t,e,n){var r=e[0],i=e[1],A=e[2],o=n[0],s=n[1],a=n[2];return t[0]=i*a-A*s,t[1]=A*o-r*a,t[2]=r*s-i*o,t}function Et(t,e,n,r){var i=e[0],A=e[1],o=e[2];return t[0]=i+r*(n[0]-i),t[1]=A+r*(n[1]-A),t[2]=o+r*(n[2]-o),t}function xt(t,e,n){var r=e[0],i=e[1],A=e[2],o=n[3]*r+n[7]*i+n[11]*A+n[15];return o=o||1,t[0]=(n[0]*r+n[4]*i+n[8]*A+n[12])/o,t[1]=(n[1]*r+n[5]*i+n[9]*A+n[13])/o,t[2]=(n[2]*r+n[6]*i+n[10]*A+n[14])/o,t}function Ct(t,e){var n=t[0],r=t[1],i=t[2],A=e[0],o=e[1],s=e[2];return Math.abs(n-A)<=C*Math.max(1,Math.abs(n),Math.abs(A))&&Math.abs(r-o)<=C*Math.max(1,Math.abs(r),Math.abs(o))&&Math.abs(i-s)<=C*Math.max(1,Math.abs(i),Math.abs(s))}var Ft=mt,Mt=function(t,e){var n=e[0]-t[0],r=e[1]-t[1],i=e[2]-t[2];return Math.sqrt(n*n+r*r+i*i)},kt=dt;function Qt(){var t=new F(4);return F!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0,t[3]=0),t}function St(t,e,n,r){var i=new F(4);return i[0]=t,i[1]=e,i[2]=n,i[3]=r,i}function Ut(t,e,n){var r=e[0],i=e[1],A=e[2],o=e[3];return t[0]=n[0]*r+n[4]*i+n[8]*A+n[12]*o,t[1]=n[1]*r+n[5]*i+n[9]*A+n[13]*o,t[2]=n[2]*r+n[6]*i+n[10]*A+n[14]*o,t[3]=n[3]*r+n[7]*i+n[11]*A+n[15]*o,t}function Tt(){var t=new F(4);return F!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0),t[3]=1,t}function Ot(t,e,n){n*=.5;var r=Math.sin(n);return t[0]=r*e[0],t[1]=r*e[1],t[2]=r*e[2],t[3]=Math.cos(n),t}function Nt(t,e,n){var r=e[0],i=e[1],A=e[2],o=e[3],s=n[0],a=n[1],c=n[2],l=n[3];return t[0]=r*l+o*s+i*c-A*a,t[1]=i*l+o*a+A*s-r*c,t[2]=A*l+o*c+r*a-i*s,t[3]=o*l-r*s-i*a-A*c,t}function It(t,e){var n=e[0],r=e[1],i=e[2],A=e[3],o=n*n+r*r+i*i+A*A,s=o?1/o:0;return t[0]=-n*s,t[1]=-r*s,t[2]=-i*s,t[3]=A*s,t}function Lt(t,e,n,r){var i=arguments.length>4&&void 0!==arguments[4]?arguments[4]:"zyx",A=Math.PI/360;e*=A,r*=A,n*=A;var o=Math.sin(e),s=Math.cos(e),a=Math.sin(n),c=Math.cos(n),l=Math.sin(r),u=Math.cos(r);switch(i){case"xyz":t[0]=o*c*u+s*a*l,t[1]=s*a*u-o*c*l,t[2]=s*c*l+o*a*u,t[3]=s*c*u-o*a*l;break;case"xzy":t[0]=o*c*u-s*a*l,t[1]=s*a*u-o*c*l,t[2]=s*c*l+o*a*u,t[3]=s*c*u+o*a*l;break;case"yxz":t[0]=o*c*u+s*a*l,t[1]=s*a*u-o*c*l,t[2]=s*c*l-o*a*u,t[3]=s*c*u+o*a*l;break;case"yzx":t[0]=o*c*u+s*a*l,t[1]=s*a*u+o*c*l,t[2]=s*c*l-o*a*u,t[3]=s*c*u-o*a*l;break;case"zxy":t[0]=o*c*u-s*a*l,t[1]=s*a*u+o*c*l,t[2]=s*c*l+o*a*u,t[3]=s*c*u-o*a*l;break;case"zyx":t[0]=o*c*u-s*a*l,t[1]=s*a*u+o*c*l,t[2]=s*c*l-o*a*u,t[3]=s*c*u+o*a*l;break;default:throw new Error("Unknown angle order "+i)}return t}ut(),function(){var t=Qt()}();var Dt=St,Pt=function(t,e){return t[0]=e[0],t[1]=e[1],t[2]=e[2],t[3]=e[3],t},Rt=function(t,e,n,r,i){return t[0]=e,t[1]=n,t[2]=r,t[3]=i,t},Ht=Nt,_t=function(t,e){var n=e[0],r=e[1],i=e[2],A=e[3],o=n*n+r*r+i*i+A*A;return o>0&&(o=1/Math.sqrt(o)),t[0]=n*o,t[1]=r*o,t[2]=i*o,t[3]=A*o,t};function Gt(){var t=new F(2);return F!=Float32Array&&(t[0]=0,t[1]=0),t}ut(),ft(1,0,0),ft(0,1,0),Tt(),Tt(),M(),function(){var t=Gt()}();var Kt=function(t){return null!==t&&"function"!=typeof t&&isFinite(t.length)},jt=function(t,e){return void 0===e&&(e=[]),function(t,e){if(!Kt(t))return t;for(var n=[],r=0;r<t.length;r++){var i=t[r];e(i,r)&&n.push(i)}return n}(t,function(t){return!function(t,e){return!!Kt(t)&&t.indexOf(e)>-1}(e,t)})};function Vt(t){return"function"==typeof t}function zt(t){return null==t}function Wt(t){return Array.isArray(t)}var Yt=function(t){var e=typeof t;return null!==t&&"object"===e||"function"===e};function Xt(t,e){if(t)if(Wt(t))for(var n=0,r=t.length;n<r&&!1!==e(t[n],n);n++);else if(Yt(t))for(var i in t)if(t.hasOwnProperty(i)&&!1===e(t[i],i))break}var qt=function(t){return"object"==typeof t&&null!==t},Zt={}.toString,Jt=function(t,e){return Zt.call(t)==="[object "+e+"]"},$t=function(t){if(!qt(t)||!Jt(t,"Object"))return!1;if(null===Object.getPrototypeOf(t))return!0;for(var e=t;null!==Object.getPrototypeOf(e);)e=Object.getPrototypeOf(e);return Object.getPrototypeOf(t)===e};function te(t){if(!Array.isArray(t))return-1/0;var e=t.length;if(!e)return-1/0;for(var n=t[0],r=1;r<e;r++)n=Math.max(n,t[r]);return n}var ee=function(t){if(Wt(t))return t.reduce(function(t,e){return Math.min(t,e)},t[0])};function ne(t){return"string"==typeof t}var re=Object.prototype.hasOwnProperty;function ie(t,e){if(!e||!Wt(t))return{};for(var n,r={},i=Vt(e)?e:function(t){return t[e]},A=0;A<t.length;A++){var o=t[A];n=i(o),re.call(r,n)?r[n].push(o):r[n]=[o]}return r}var Ae=function(t,e,n){return t<e?e:t>n?n:t};function oe(t){return"number"==typeof t}function se(t,e,n){return void 0===n&&(n=1e-5),t===e||Math.abs(t-e)<n}var ae=function(t,e){if(Wt(t)){for(var n,r=-1/0,i=0;i<t.length;i++){var A=t[i],o=Vt(e)?e(A):A[e];o>r&&(n=A,r=o)}return n}},ce=function(t,e){if(Wt(t)){for(var n,r=1/0,i=0;i<t.length;i++){var A=t[i],o=Vt(e)?e(A):A[e];o<r&&(n=A,r=o)}return n}},le=function(t,e){return(t%e+e)%e},ue=function(t){return zt(t)?"":t.toString()};var he=function(t){var e=ue(t);return e.charAt(0).toUpperCase()+e.substring(1)},de={}.toString,fe=function(t){return Jt(t,"Boolean")};var ge=Object.prototype,pe=function(t){return void 0===t};function ve(t,e){for(var n in e)e.hasOwnProperty(n)&&"constructor"!==n&&void 0!==e[n]&&(t[n]=e[n])}var me=function(t){if("object"!=typeof t||null===t)return t;var e;if(Wt(t)){e=[];for(var n=0,r=t.length;n<r;n++)"object"==typeof t[n]&&null!=t[n]?e[n]=me(t[n]):e[n]=t[n]}else for(var i in e={},t)"object"==typeof t[i]&&null!=t[i]?e[i]=me(t[i]):e[i]=t[i];return e};function ye(t,e,n){var r;return function(){var n=this,i=arguments;clearTimeout(r),r=setTimeout(function(){r=null,t.apply(n,i)},e)}}var we=new Map;function Be(t,e,n){void 0===n&&(n=128);return function(){for(var r=[],i=0;i<arguments.length;i++)r[i]=arguments[i];var A=e?e.apply(this,r):r[0];we.has(t)||we.set(t,function(t){var e,n,r,i=t||1;function A(t,A){++e>i&&(r=n,o(1),++e),n[t]=A}function o(t){e=0,n=Object.create(null),t||(r=Object.create(null))}return o(),{clear:o,has:function(t){return void 0!==n[t]||void 0!==r[t]},get:function(t){var e=n[t];return void 0!==e?e:void 0!==(e=r[t])?(A(t,e),e):void 0},set:function(t,e){void 0!==n[t]?n[t]=e:A(t,e)}}}(n));var o=we.get(t);if(o.has(A))return o.get(A);var s=t.apply(this,r);return o.set(A,s),s}}function be(t,e){if(Object.hasOwn)return Object.hasOwn(t,e);if(null==t)throw new TypeError("Cannot convert undefined or null to object");return Object.prototype.hasOwnProperty.call(Object(t),e)}function Ee(t,e,n,r){for(var i in n=n||0,r=r||5,e)if(be(e,i)){var A=e[i];null!==A&&$t(A)?($t(t[i])||(t[i]={}),n<r?Ee(t[i],A,n+1,r):t[i]=e[i]):Wt(A)?(t[i]=[],t[i]=t[i].concat(A)):void 0!==A&&(t[i]=A)}}var xe=function(t){for(var e=[],n=1;n<arguments.length;n++)e[n-1]=arguments[n];for(var r=0;r<e.length;r+=1)Ee(t,e[r]);return t},Ce=Object.prototype.hasOwnProperty;function Fe(t){if(zt(t))return!0;if(Kt(t))return!t.length;var e=function(t){return de.call(t).replace(/^\[object /,"").replace(/]$/,"")}(t);if("Map"===e||"Set"===e)return!t.size;if(function(t){var e=t&&t.constructor;return t===("function"==typeof e&&e.prototype||ge)}(t))return!Object.keys(t).length;for(var n in t)if(Ce.call(t,n))return!1;return!0}var Me=function(t,e){if(t===e)return!0;if(!t||!e)return!1;if(ne(t)||ne(e))return!1;if(Kt(t)||Kt(e)){if(t.length!==e.length)return!1;for(var n=!0,r=0;r<t.length&&(n=Me(t[r],e[r]));r++);return n}if(qt(t)||qt(e)){var i=Object.keys(t),A=Object.keys(e);if(i.length!==A.length)return!1;for(n=!0,r=0;r<i.length&&(n=Me(t[i[r]],e[i[r]]));r++);return n}return!1},ke=function(t,e,n){for(var r=0,i=ne(e)?e.split("."):e;t&&r<i.length;)t=t[i[r++]];return void 0===t||r<i.length?n:t},Qe=function(t,e,n){var r=t,i=ne(e)?e.split("."):e;return i.forEach(function(t,e){e<i.length-1?(Yt(r[t])||(r[t]=oe(i[e+1])?[]:{}),r=r[t]):r[t]=n}),t},Se=Object.prototype.hasOwnProperty,Ue=function(t,e){if(null===t||!$t(t))return{};var n={};return Xt(e,function(e){Se.call(t,e)&&(n[e]=t[e])}),n},Te=function(t,e){return function(t,e,n){if(!Wt(t)&&!$t(t))return t;var r=n;return Xt(t,function(t,n){r=e(r,t,n)}),r}(t,function(t,n,r){return e.includes(r)||(t[r]=n),t},{})},Oe=function(t,e,n){var r,i,A,o,s=0;n||(n={});var a=function(){s=!1===n.leading?0:Date.now(),r=null,o=t.apply(i,A),r||(i=A=null)},c=function(){var c=Date.now();s||!1!==n.leading||(s=c);var l=e-(c-s);return i=this,A=arguments,l<=0||l>e?(r&&(clearTimeout(r),r=null),s=c,o=t.apply(i,A),r||(i=A=null)):r||!1===n.trailing||(r=setTimeout(a,l)),o};return c.cancel=function(){clearTimeout(r),s=0,r=i=A=null},c},Ne={},Ie=function(){},Le=function(t){return t},De=function(t,e){return De=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(t,e){t.__proto__=e}||function(t,e){for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&(t[n]=e[n])},De(t,e)};function Pe(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Class extends value "+String(e)+" is not a constructor or null");function n(){this.constructor=t}De(t,e),t.prototype=null===e?Object.create(e):(n.prototype=e.prototype,new n)}var Re=function(){return Re=Object.assign||function(t){for(var e,n=1,r=arguments.length;n<r;n++)for(var i in e=arguments[n])Object.prototype.hasOwnProperty.call(e,i)&&(t[i]=e[i]);return t},Re.apply(this,arguments)};function He(t,e){var n={};for(var r in t)Object.prototype.hasOwnProperty.call(t,r)&&e.indexOf(r)<0&&(n[r]=t[r]);if(null!=t&&"function"==typeof Object.getOwnPropertySymbols){var i=0;for(r=Object.getOwnPropertySymbols(t);i<r.length;i++)e.indexOf(r[i])<0&&Object.prototype.propertyIsEnumerable.call(t,r[i])&&(n[r[i]]=t[r[i]])}return n}function _e(t,e,n,r){return new(n||(n=Promise))(function(i,A){function o(t){try{a(r.next(t))}catch(t){A(t)}}function s(t){try{a(r.throw(t))}catch(t){A(t)}}function a(t){var e;t.done?i(t.value):(e=t.value,e instanceof n?e:new n(function(t){t(e)})).then(o,s)}a((r=r.apply(t,e||[])).next())})}function Ge(t){var e="function"==typeof Symbol&&Symbol.iterator,n=e&&t[e],r=0;if(n)return n.call(t);if(t&&"number"==typeof t.length)return{next:function(){return t&&r>=t.length&&(t=void 0),{value:t&&t[r++],done:!t}}};throw new TypeError(e?"Object is not iterable.":"Symbol.iterator is not defined.")}function Ke(t,e){var n="function"==typeof Symbol&&t[Symbol.iterator];if(!n)return t;var r,i,A=n.call(t),o=[];try{for(;(void 0===e||e-- >0)&&!(r=A.next()).done;)o.push(r.value)}catch(t){i={error:t}}finally{try{r&&!r.done&&(n=A.return)&&n.call(A)}finally{if(i)throw i.error}}return o}function je(t,e,n){if(n||2===arguments.length)for(var r,i=0,A=e.length;i<A;i++)!r&&i in e||(r||(r=Array.prototype.slice.call(e,0,i)),r[i]=e[i]);return t.concat(r||Array.prototype.slice.call(e))}function Ve(t,e,n,r){if("a"===n&&!r)throw new TypeError("Private accessor was defined without a getter");if("function"==typeof e?t!==e||!r:!e.has(t))throw new TypeError("Cannot read private member from an object whose class did not declare it");return"m"===n?r:"a"===n?r.call(t):r?r.value:e.get(t)}"function"==typeof SuppressedError&&SuppressedError;var ze={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null};function We(t,e,n){if(t[n].length>7){t[n].shift();for(var r=t[n],i=n;r.length;)e[n]="A",t.splice(i+=1,0,["C"].concat(r.splice(0,6)));t.splice(n,1)}}var Ye={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0};function Xe(t){return Array.isArray(t)&&t.every(function(t){var e=t[0].toLowerCase();return Ye[e]===t.length-1&&"achlmqstvz".includes(e)})}function qe(t){return Xe(t)&&t.every(function(t){var e=t[0];return e===e.toUpperCase()})}function Ze(t){return qe(t)&&t.every(function(t){var e=t[0];return"ACLMQZ".includes(e)})}function Je(t){for(var e=t.pathValue[t.segmentStart],n=e.toLowerCase(),r=t.data;r.length>=Ye[n]&&("m"===n&&r.length>2?(t.segments.push([e].concat(r.splice(0,2))),n="l",e="m"===e?"l":"L"):t.segments.push([e].concat(r.splice(0,Ye[n]))),Ye[n]););}function $e(t){var e=t.index,n=t.pathValue,r=n.charCodeAt(e);return 48===r?(t.param=0,void(t.index+=1)):49===r?(t.param=1,void(t.index+=1)):void(t.err='[path-util]: invalid Arc flag "'.concat(n[e],'", expecting 0 or 1 at index ').concat(e))}function tn(t){return t>=48&&t<=57||43===t||45===t||46===t}function en(t){return t>=48&&t<=57}function nn(t){var e,n=t.max,r=t.pathValue,i=t.index,A=i,o=!1,s=!1,a=!1,c=!1;if(A>=n)t.err="[path-util]: Invalid path value at index ".concat(A,', "pathValue" is missing param');else if(43!==(e=r.charCodeAt(A))&&45!==e||(A+=1,e=r.charCodeAt(A)),en(e)||46===e){if(46!==e){if(o=48===e,A+=1,e=r.charCodeAt(A),o&&A<n&&e&&en(e))return void(t.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(r[i],'" illegal number'));for(;A<n&&en(r.charCodeAt(A));)A+=1,s=!0;e=r.charCodeAt(A)}if(46===e){for(c=!0,A+=1;en(r.charCodeAt(A));)A+=1,a=!0;e=r.charCodeAt(A)}if(101===e||69===e){if(c&&!s&&!a)return void(t.err="[path-util]: Invalid path value at index ".concat(A,', "').concat(r[A],'" invalid float exponent'));if(A+=1,43!==(e=r.charCodeAt(A))&&45!==e||(A+=1),!(A<n&&en(r.charCodeAt(A))))return void(t.err="[path-util]: Invalid path value at index ".concat(A,', "').concat(r[A],'" invalid integer exponent'));for(;A<n&&en(r.charCodeAt(A));)A+=1}t.index=A,t.param=+t.pathValue.slice(i,A)}else t.err="[path-util]: Invalid path value at index ".concat(A,', "').concat(r[A],'" is not a number')}function rn(t){return 10===t||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)}function An(t){for(var e=t.pathValue,n=t.max;t.index<n&&rn(e.charCodeAt(t.index));)t.index+=1}function on(t){return 97==(32|t)}function sn(t){var e=t.max,n=t.pathValue,r=t.index,i=n.charCodeAt(r),A=Ye[n[r].toLowerCase()];if(t.segmentStart=r,function(t){switch(32|t){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}}(i))if(t.index+=1,An(t),t.data=[],A){for(;;){for(var o=A;o>0;o-=1){if(!on(i)||3!==o&&4!==o?nn(t):$e(t),t.err.length)return;t.data.push(t.param),An(t),t.index<e&&44===n.charCodeAt(t.index)&&(t.index+=1,An(t))}if(t.index>=t.max)break;if(!tn(n.charCodeAt(t.index)))break}Je(t)}else Je(t);else t.err='[path-util]: Invalid path value "'.concat(n[r],'" is not a path command')}var an=function(t){this.pathValue=t,this.segments=[],this.max=t.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""};function cn(t){if(qe(t))return[].concat(t);var e=function(t){if(Xe(t))return[].concat(t);var e=new an(t);for(An(e);e.index<e.max&&!e.err.length;)sn(e);return e.err?e.err:e.segments}(t),n=0,r=0,i=0,A=0;return e.map(function(t){var e,o=t.slice(1).map(Number),s=t[0],a=s.toUpperCase();if("M"===s)return n=o[0],r=o[1],i=n,A=r,["M",n,r];if(s!==a)switch(a){case"A":e=[a,o[0],o[1],o[2],o[3],o[4],o[5]+n,o[6]+r];break;case"V":e=[a,o[0]+r];break;case"H":e=[a,o[0]+n];break;default:var c=o.map(function(t,e){return t+(e%2?r:n)});e=[a].concat(c)}else e=[a].concat(o);var l=e.length;switch(a){case"Z":n=i,r=A;break;case"H":n=e[1];break;case"V":r=e[1];break;default:n=e[l-2],r=e[l-1],"M"===a&&(i=n,A=r)}return e})}function ln(t,e){var n=t[0],r=e.x1,i=e.y1,A=e.x2,o=e.y2,s=t.slice(1).map(Number),a=t;if("TQ".includes(n)||(e.qx=null,e.qy=null),"H"===n)a=["L",t[1],i];else if("V"===n)a=["L",r,t[1]];else if("S"===n){var c=2*r-A,l=2*i-o;e.x1=c,e.y1=l,a=["C",c,l].concat(s)}else if("T"===n){var u=2*r-e.qx,h=2*i-e.qy;e.qx=u,e.qy=h,a=["Q",u,h].concat(s)}else if("Q"===n){var d=s[0],f=s[1];e.qx=d,e.qy=f}return a}function un(t){if(Ze(t))return[].concat(t);for(var e=cn(t),n=Re({},ze),r=0;r<e.length;r+=1){e[r]=ln(e[r],n);var i=e[r],A=i.length;n.x1=+i[A-2],n.y1=+i[A-1],n.x2=+i[A-4]||n.x1,n.y2=+i[A-3]||n.y1}return e}function hn(t,e,n){return{x:t*Math.cos(n)-e*Math.sin(n),y:t*Math.sin(n)+e*Math.cos(n)}}function dn(t,e,n,r,i,A,o,s,a,c){var l,u,h,d,f,g=t,p=e,v=n,m=r,y=s,w=a,B=120*Math.PI/180,b=Math.PI/180*(+i||0),E=[];if(c)u=c[0],h=c[1],d=c[2],f=c[3];else{g=(l=hn(g,p,-b)).x,p=l.y;var x=(g-(y=(l=hn(y,w,-b)).x))/2,C=(p-(w=l.y))/2,F=x*x/(v*v)+C*C/(m*m);F>1&&(v*=F=Math.sqrt(F),m*=F);var M=v*v,k=m*m,Q=(A===o?-1:1)*Math.sqrt(Math.abs((M*k-M*C*C-k*x*x)/(M*C*C+k*x*x)));d=Q*v*C/m+(g+y)/2,f=Q*-m*x/v+(p+w)/2,u=Math.asin(((p-f)/m*Math.pow(10,9)|0)/Math.pow(10,9)),h=Math.asin(((w-f)/m*Math.pow(10,9)|0)/Math.pow(10,9)),u=g<d?Math.PI-u:u,h=y<d?Math.PI-h:h,u<0&&(u=2*Math.PI+u),h<0&&(h=2*Math.PI+h),o&&u>h&&(u-=2*Math.PI),!o&&h>u&&(h-=2*Math.PI)}var S=h-u;if(Math.abs(S)>B){var U=h,T=y,O=w;h=u+B*(o&&h>u?1:-1),E=dn(y=d+v*Math.cos(h),w=f+m*Math.sin(h),v,m,i,0,o,T,O,[h,U,d,f])}S=h-u;var N=Math.cos(u),I=Math.sin(u),L=Math.cos(h),D=Math.sin(h),P=Math.tan(S/4),R=4/3*v*P,H=4/3*m*P,_=[g,p],G=[g+R*I,p-H*N],K=[y+R*D,w-H*L],j=[y,w];if(G[0]=2*_[0]-G[0],G[1]=2*_[1]-G[1],c)return G.concat(K,j,E);for(var V=[],z=0,W=(E=G.concat(K,j,E)).length;z<W;z+=1)V[z]=z%2?hn(E[z-1],E[z],b).y:hn(E[z],E[z+1],b).x;return V}function fn(t,e,n){var r=t[0],i=t[1];return[r+(e[0]-r)*n,i+(e[1]-i)*n]}var gn=function(t,e,n,r){return je(je([],fn([t,e],[n,r],.5),!0),[n,r,n,r],!1)};function pn(t,e){var n,r,i,A,o,s,a,c,l,u=t[0],h=t.slice(1).map(Number),d=h[0],f=h[1],g=e.x1,p=e.y1,v=e.x,m=e.y;switch("TQ".includes(u)||(e.qx=null,e.qy=null),u){case"M":return e.x=d,e.y=f,t;case"A":return n=[g,p].concat(h),["C"].concat(dn(n[0],n[1],n[2],n[3],n[4],n[5],n[6],n[7],n[8],n[9]));case"Q":return e.qx=d,e.qy=f,n=[g,p].concat(h),["C"].concat((r=n[0],i=n[1],A=n[2],o=n[3],s=n[4],a=n[5],[(c=1/3)*r+(l=2/3)*A,c*i+l*o,c*s+l*A,c*a+l*o,s,a]));case"L":return["C"].concat(gn(g,p,d,f));case"Z":return g===v&&p===m?["C",g,p,v,m,v,m]:["C"].concat(gn(g,p,v,m))}return t}function vn(t,e){if(void 0===e&&(e=!1),function(t){return Ze(t)&&t.every(function(t){var e=t[0];return"MC".includes(e)})}(t)){var n=[].concat(t);return e?[n,[]]:n}for(var r,i,A=un(t),o=Re({},ze),s=[],a="",c=A.length,l=[],u=0;u<c;u+=1){A[u]&&(a=A[u][0]),s[u]=a;var h=pn(A[u],o);A[u]=h,We(A,s,u),c=A.length,"Z"===a&&l.push(u),i=(r=A[u]).length,o.x1=+r[i-2],o.y1=+r[i-1],o.x2=+r[i-4]||o.x1,o.y2=+r[i-3]||o.y1}return e?[A,l]:A}function mn(t,e){return Math.sqrt((t[0]-e[0])*(t[0]-e[0])+(t[1]-e[1])*(t[1]-e[1]))}function yn(t,e,n,r,i){var A=mn([t,e],[n,r]),o={x:0,y:0};if("number"==typeof i)if(i<=0)o={x:t,y:e};else if(i>=A)o={x:n,y:r};else{var s=fn([t,e],[n,r],i/A);o={x:s[0],y:s[1]}}return{length:A,point:o,min:{x:Math.min(t,n),y:Math.min(e,r)},max:{x:Math.max(t,n),y:Math.max(e,r)}}}function wn(t,e){var n=t.x,r=t.y,i=e.x,A=e.y,o=n*i+r*A,s=Math.sqrt((Math.pow(n,2)+Math.pow(r,2))*(Math.pow(i,2)+Math.pow(A,2)));return(n*A-r*i<0?-1:1)*Math.acos(o/s)}function Bn(t,e,n,r,i,A,o,s,a,c){var l=Math.abs,u=Math.sin,h=Math.cos,d=Math.sqrt,f=Math.PI,g=l(n),p=l(r),v=(i%360+360)%360*(f/180);if(t===s&&e===a)return{x:t,y:e};if(0===g||0===p)return yn(t,e,s,a,c).point;var m=(t-s)/2,y=(e-a)/2,w={x:h(v)*m+u(v)*y,y:-u(v)*m+h(v)*y},B=Math.pow(w.x,2)/Math.pow(g,2)+Math.pow(w.y,2)/Math.pow(p,2);B>1&&(g*=d(B),p*=d(B));var b=(Math.pow(g,2)*Math.pow(p,2)-Math.pow(g,2)*Math.pow(w.y,2)-Math.pow(p,2)*Math.pow(w.x,2))/(Math.pow(g,2)*Math.pow(w.y,2)+Math.pow(p,2)*Math.pow(w.x,2)),E=(A!==o?1:-1)*d(b=b<0?0:b),x=E*(g*w.y/p),C=E*(-p*w.x/g),F=h(v)*x-u(v)*C+(t+s)/2,M=u(v)*x+h(v)*C+(e+a)/2,k={x:(w.x-x)/g,y:(w.y-C)/p},Q=wn({x:1,y:0},k),S=wn(k,{x:(-w.x-x)/g,y:(-w.y-C)/p});!o&&S>0?S-=2*f:o&&S<0&&(S+=2*f);var U=Q+(S%=2*f)*c,T=g*h(U),O=p*u(U);return{x:h(v)*T-u(v)*O+F,y:u(v)*T+h(v)*O+M}}function bn(t,e,n,r,i,A,o,s,a,c,l){var u,h=l.bbox,d=void 0===h||h,f=l.length,g=void 0===f||f,p=l.sampleSize,v=void 0===p?30:p,m="number"==typeof c,y=t,w=e,B=0,b=[y,w,B],E=[y,w],x={x:0,y:0},C=[{x:y,y:w}];m&&c<=0&&(x={x:y,y:w});for(var F=0;F<=v;F+=1){if(y=(u=Bn(t,e,n,r,i,A,o,s,a,F/v)).x,w=u.y,d&&C.push({x:y,y:w}),g&&(B+=mn(E,[y,w])),E=[y,w],m&&B>=c&&c>b[2]){var M=(B-c)/(B-b[2]);x={x:E[0]*(1-M)+b[0]*M,y:E[1]*(1-M)+b[1]*M}}b=[y,w,B]}return m&&c>=B&&(x={x:s,y:a}),{length:B,point:x,min:{x:Math.min.apply(null,C.map(function(t){return t.x})),y:Math.min.apply(null,C.map(function(t){return t.y}))},max:{x:Math.max.apply(null,C.map(function(t){return t.x})),y:Math.max.apply(null,C.map(function(t){return t.y}))}}}function En(t,e,n,r,i,A,o,s,a){var c=1-a;return{x:Math.pow(c,3)*t+3*Math.pow(c,2)*a*n+3*c*Math.pow(a,2)*i+Math.pow(a,3)*o,y:Math.pow(c,3)*e+3*Math.pow(c,2)*a*r+3*c*Math.pow(a,2)*A+Math.pow(a,3)*s}}function xn(t,e,n,r,i,A,o,s,a,c){var l,u=c.bbox,h=void 0===u||u,d=c.length,f=void 0===d||d,g=c.sampleSize,p=void 0===g?10:g,v="number"==typeof a,m=t,y=e,w=0,B=[m,y,w],b=[m,y],E={x:0,y:0},x=[{x:m,y:y}];v&&a<=0&&(E={x:m,y:y});for(var C=0;C<=p;C+=1){if(m=(l=En(t,e,n,r,i,A,o,s,C/p)).x,y=l.y,h&&x.push({x:m,y:y}),f&&(w+=mn(b,[m,y])),b=[m,y],v&&w>=a&&a>B[2]){var F=(w-a)/(w-B[2]);E={x:b[0]*(1-F)+B[0]*F,y:b[1]*(1-F)+B[1]*F}}B=[m,y,w]}return v&&a>=w&&(E={x:o,y:s}),{length:w,point:E,min:{x:Math.min.apply(null,x.map(function(t){return t.x})),y:Math.min.apply(null,x.map(function(t){return t.y}))},max:{x:Math.max.apply(null,x.map(function(t){return t.x})),y:Math.max.apply(null,x.map(function(t){return t.y}))}}}function Cn(t,e,n,r,i,A,o){var s=1-o;return{x:Math.pow(s,2)*t+2*s*o*n+Math.pow(o,2)*i,y:Math.pow(s,2)*e+2*s*o*r+Math.pow(o,2)*A}}function Fn(t,e,n,r,i,A,o,s){var a,c=s.bbox,l=void 0===c||c,u=s.length,h=void 0===u||u,d=s.sampleSize,f=void 0===d?10:d,g="number"==typeof o,p=t,v=e,m=0,y=[p,v,m],w=[p,v],B={x:0,y:0},b=[{x:p,y:v}];g&&o<=0&&(B={x:p,y:v});for(var E=0;E<=f;E+=1){if(p=(a=Cn(t,e,n,r,i,A,E/f)).x,v=a.y,l&&b.push({x:p,y:v}),h&&(m+=mn(w,[p,v])),w=[p,v],g&&m>=o&&o>y[2]){var x=(m-o)/(m-y[2]);B={x:w[0]*(1-x)+y[0]*x,y:w[1]*(1-x)+y[1]*x}}y=[p,v,m]}return g&&o>=m&&(B={x:i,y:A}),{length:m,point:B,min:{x:Math.min.apply(null,b.map(function(t){return t.x})),y:Math.min.apply(null,b.map(function(t){return t.y}))},max:{x:Math.max.apply(null,b.map(function(t){return t.x})),y:Math.max.apply(null,b.map(function(t){return t.y}))}}}function Mn(t,e,n){for(var r,i,A,o,s,a,c,l,u,h=un(t),d="number"==typeof e,f=[],g=0,p=0,v=0,m=0,y=[],w=[],B=0,b={x:0,y:0},E=b,x=b,C=b,F=0,M=0,k=h.length;M<k;M+=1)f=(c="M"===(l=(u=h[M])[0]))?f:[g,p].concat(u.slice(1)),c?(E=b={x:v=u[1],y:m=u[2]},B=0,d&&e<.001&&(C=b)):"L"===l?(B=(r=yn(f[0],f[1],f[2],f[3],(e||0)-F)).length,b=r.min,E=r.max,x=r.point):"A"===l?(B=(i=bn(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],f[8],(e||0)-F,n||{})).length,b=i.min,E=i.max,x=i.point):"C"===l?(B=(A=xn(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],(e||0)-F,n||{})).length,b=A.min,E=A.max,x=A.point):"Q"===l?(B=(o=Fn(f[0],f[1],f[2],f[3],f[4],f[5],(e||0)-F,n||{})).length,b=o.min,E=o.max,x=o.point):"Z"===l&&(B=(s=yn((f=[g,p,v,m])[0],f[1],f[2],f[3],(e||0)-F)).length,b=s.min,E=s.max,x=s.point),d&&F<e&&F+B>=e&&(C=x),w.push(E),y.push(b),F+=B,g=(a="Z"!==l?u.slice(-2):[v,m])[0],p=a[1];return d&&e>=F&&(C={x:g,y:p}),{length:F,point:C,min:{x:Math.min.apply(null,y.map(function(t){return t.x})),y:Math.min.apply(null,y.map(function(t){return t.y}))},max:{x:Math.max.apply(null,w.map(function(t){return t.x})),y:Math.max.apply(null,w.map(function(t){return t.y}))}}}function kn(t,e){var n=t.length-1,r=[],i=0,A=function(t){var e=t.length,n=e-1;return t.map(function(r,i){return t.map(function(r,A){var o,s=i+A;return 0===A||t[s]&&"M"===t[s][0]?(o=t[s],["M"].concat(o.slice(-2))):(s>=e&&(s-=n),t[s])})})}(t);return A.forEach(function(A,o){t.slice(1).forEach(function(r,A){i+=mn(t[(o+A)%n].slice(-2),e[A%n].slice(-2))}),r[o]=i,i=0}),A[r.indexOf(Math.min.apply(null,r))]}function Qn(t){return function(t){var e=0,n=0,r=0;return vn(t).map(function(t){var i;if("M"===t[0])return e=t[1],n=t[2],0;var A=t.slice(1),o=A[0],s=A[1],a=A[2],c=A[3],l=A[4],u=A[5];return r=function(t,e,n,r,i,A,o,s){return 3*((s-e)*(n+i)-(o-t)*(r+A)+r*(t-i)-n*(e-A)+s*(i+t/3)-o*(A+e/3))/20}(e,n,o,s,a,c,l,u),i=t.slice(-2),e=i[0],n=i[1],r}).reduce(function(t,e){return t+e},0)}(t)>=0}function Sn(t){return t.map(function(t,e,n){var r,i=e&&n[e-1].slice(-2).concat(t.slice(1)),A=e?xn(i[0],i[1],i[2],i[3],i[4],i[5],i[6],i[7],i[8],{bbox:!1}).length:0;return r=e?A?function(t,e){void 0===e&&(e=.5);var n=t.slice(0,2),r=t.slice(2,4),i=t.slice(4,6),A=t.slice(6,8),o=fn(n,r,e),s=fn(r,i,e),a=fn(i,A,e),c=fn(o,s,e),l=fn(s,a,e),u=fn(c,l,e);return[["C"].concat(o,c,u),["C"].concat(l,a,A)]}(i):[t,t]:[t],{s:t,ss:r,l:A}})}function Un(t,e,n,r){if(void 0===r&&(r=0),r>50)return console.warn("Maximum recursion depth reached in equalizeSegments"),[t,e];var i=Sn(t),A=Sn(e),o=i.length,s=A.length,a=i.filter(function(t){return t.l}).length,c=A.filter(function(t){return t.l}).length,l=i.filter(function(t){return t.l}).reduce(function(t,e){return t+e.l},0)/a||0,u=A.filter(function(t){return t.l}).reduce(function(t,e){return t+e.l},0)/c||0,h=n||Math.max(o,s),d=[l,u],f=[h-o,h-s],g=0,p=[i,A].map(function(t,e){return t.l===h?t.map(function(t){return t.s}):t.map(function(t,n){return g=n&&f[e]&&t.l>=d[e],f[e]-=g?1:0,g?t.ss:[t.s]}).flat()});return p[0].length===p[1].length?p:Un(p[0],p[1],h,r+1)}function Tn(t){var e=document.createElement("div");e.innerHTML=t;var n=e.childNodes[0];return n&&e.contains(n)&&e.removeChild(n),n}function On(){return On="undefined"!=typeof Reflect&&Reflect.get?Reflect.get.bind():function(t,e,n){var r=function(t,e){for(;!{}.hasOwnProperty.call(t,e)&&null!==(t=d(t)););return t}(t,e);if(r){var i=Object.getOwnPropertyDescriptor(r,e);return i.get?i.get.call(arguments.length<3?t:n):i.value}},On.apply(null,arguments)}function Nn(t,e,n,r){var i=On(d(t.prototype),e,n);return"function"==typeof i?function(t){return i.apply(n,t)}:i}
/*!
   * @antv/g-math
   * @description Geometry util
   * @version 3.1.0
   * @date 12/22/2025, 3:02:36 AM