@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";function e(t){return e="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},e(t)}function n(t){var n=function(t,n){if("object"!=e(t)||!t)return t;var r=t[Symbol.toPrimitive];if(void 0!==r){var i=r.call(t,n);if("object"!=e(i))return i;throw new TypeError("@@toPrimitive must return a primitive value.")}return("string"===n?String:Number)(t)}(t,"string");return"symbol"==e(n)?n:n+""}function r(t,e,r){return(e=n(e))in t?Object.defineProperty(t,e,{value:r,enumerable:!0,configurable:!0,writable:!0}):t[e]=r,t}function i(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?i(Object(n),!0).forEach(function(e){r(t,e,n[e])}):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(n)):i(Object(n)).forEach(function(e){Object.defineProperty(t,e,Object.getOwnPropertyDescriptor(n,e))})}return t}function A(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function s(t,e){for(var r=0;r<e.length;r++){var i=e[r];i.enumerable=i.enumerable||!1,i.configurable=!0,"value"in i&&(i.writable=!0),Object.defineProperty(t,n(i.key),i)}}function a(t,e,n){return e&&s(t.prototype,e),n&&s(t,n),Object.defineProperty(t,"prototype",{writable:!1}),t}function c(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 l(t,e){if(t){if("string"==typeof t)return c(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)?c(t,e):void 0}}function u(t){return function(t){if(Array.isArray(t))return c(t)}(t)||function(t){if("undefined"!=typeof Symbol&&null!=t[Symbol.iterator]||null!=t["@@iterator"])return Array.from(t)}(t)||l(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 h(t){return h=Object.setPrototypeOf?Object.getPrototypeOf.bind():function(t){return t.__proto__||Object.getPrototypeOf(t)},h(t)}function d(){try{var t=!Boolean.prototype.valueOf.call(Reflect.construct(Boolean,[],function(){}))}catch(t){}return(d=function(){return!!t})()}function f(t,n){if(n&&("object"==e(n)||"function"==typeof n))return n;if(void 0!==n)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 g(t,e,n){return e=h(e),f(t,d()?Reflect.construct(e,n||[],h(t).constructor):e.apply(t,n))}function p(t,e){return p=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,e){return t.__proto__=e,t},p(t,e)}function v(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&&p(t,e)}function m(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,o,A,s=[],a=!0,c=!1;try{if(o=(n=n.call(t)).next,0===e){if(Object(n)!==n)return;a=!1}else for(;!(a=(r=o.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&&(A=n.return(),Object(A)!==A))return}finally{if(c)throw i}}return s}}(t,e)||l(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.")}()}function y(t){return t&&t.__esModule&&Object.prototype.hasOwnProperty.call(t,"default")?t.default:t}var w={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 o(t,e,r,o,A){if("function"!=typeof r)throw new TypeError("The listener must be a function");var s=new i(r,o||t,A),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 A(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,o=r.length,A=new Array(o);i<o;i++)A[i]=r[i].fn;return A},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,o,A){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,o),!0;case 6:return l.fn.call(l.context,e,r,i,o,A),!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 o(this,t,e,n,!1)},s.prototype.once=function(t,e,n){return o(this,t,e,n,!0)},s.prototype.removeListener=function(t,e,r,i){var o=n?n+t:t;if(!this._events[o])return this;if(!e)return A(this,o),this;var s=this._events[o];if(s.fn)s.fn!==e||i&&!s.once||r&&s.context!==r||A(this,o);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[o]=1===c.length?c[0]:c:A(this,o)}return this},s.prototype.removeAllListeners=function(t){var e;return t?(e=n?n+t:t,this._events[e]&&A(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}(w);var b=y(w.exports),B=1e-6,E="undefined"!=typeof Float32Array?Float32Array:Array;function x(){var t=new E(9);return E!=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 C(){var t=new E(16);return E!=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 M(t){var e=new E(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 F(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 k(t,e,n,r,i,o,A,s,a,c,l,u,h,d,f,g){var p=new E(16);return p[0]=t,p[1]=e,p[2]=n,p[3]=r,p[4]=i,p[5]=o,p[6]=A,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 S(t,e,n,r,i,o,A,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]=o,t[5]=A,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 Q(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 U(t,e){if(t===e){var n=e[1],r=e[2],i=e[3],o=e[6],A=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]=o,t[11]=e[14],t[12]=i,t[13]=A,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 N(t,e){var n=e[0],r=e[1],i=e[2],o=e[3],A=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*A,y=n*a-i*A,w=n*c-o*A,b=r*a-i*s,B=r*c-o*s,E=i*c-o*a,x=l*g-u*f,C=l*p-h*f,M=l*v-d*f,F=u*p-h*g,k=u*v-d*g,S=h*v-d*p,Q=m*S-y*k+w*F+b*M-B*C+E*x;return Q?(Q=1/Q,t[0]=(s*S-a*k+c*F)*Q,t[1]=(i*k-r*S-o*F)*Q,t[2]=(g*E-p*B+v*b)*Q,t[3]=(h*B-u*E-d*b)*Q,t[4]=(a*M-A*S-c*C)*Q,t[5]=(n*S-i*M+o*C)*Q,t[6]=(p*w-f*E-v*y)*Q,t[7]=(l*E-h*w+d*y)*Q,t[8]=(A*k-s*M+c*x)*Q,t[9]=(r*M-n*k-o*x)*Q,t[10]=(f*B-g*w+v*m)*Q,t[11]=(u*w-l*B-d*m)*Q,t[12]=(s*C-A*F-a*x)*Q,t[13]=(n*F-r*C+i*x)*Q,t[14]=(g*y-f*b-p*m)*Q,t[15]=(l*b-u*y+h*m)*Q,t):null}function T(t){var e=t[0],n=t[1],r=t[2],i=t[3],o=t[4],A=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*A-n*o,v=e*s-r*o,m=n*s-r*A,y=c*f-l*d,w=c*g-u*d,b=l*g-u*f;return a*(e*b-n*w+r*y)-i*(o*b-A*w+s*y)+t[15]*(c*m-l*v+u*p)-h*(d*m-f*v+g*p)}function O(t,e,n){var r=e[0],i=e[1],o=e[2],A=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*o+w*c+b*d+B*v,t[3]=y*A+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*o+w*c+b*d+B*v,t[7]=y*A+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*o+w*c+b*d+B*v,t[11]=y*A+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*o+w*c+b*d+B*v,t[15]=y*A+w*l+b*f+B*m,t}function I(t,e,n){var r,i,o,A,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],o=e[2],A=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]=o,t[3]=A,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]=o*g+c*p+d*v+e[14],t[15]=A*g+l*p+f*v+e[15]),t}function L(t,e,n){var r=n[0],i=n[1],o=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]*o,t[9]=e[9]*o,t[10]=e[10]*o,t[11]=e[11]*o,t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15],t}function P(t,e,n){var r=Math.sin(n),i=Math.cos(n),o=e[4],A=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]=o*i+c*r,t[5]=A*i+l*r,t[6]=s*i+u*r,t[7]=a*i+h*r,t[8]=c*i-o*r,t[9]=l*i-A*r,t[10]=u*i-s*r,t[11]=h*i-a*r,t}function D(t,e,n){var r=Math.sin(n),i=Math.cos(n),o=e[0],A=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]=o*i-c*r,t[1]=A*i-l*r,t[2]=s*i-u*r,t[3]=a*i-h*r,t[8]=o*r+c*i,t[9]=A*r+l*i,t[10]=s*r+u*i,t[11]=a*r+h*i,t}function R(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 H(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 _(t,e,n){var r,i,o,A=n[0],s=n[1],a=n[2],c=Math.sqrt(A*A+s*s+a*a);return c<B?null:(A*=c=1/c,s*=c,a*=c,r=Math.sin(e),o=1-(i=Math.cos(e)),t[0]=A*A*o+i,t[1]=s*A*o+a*r,t[2]=a*A*o-s*r,t[3]=0,t[4]=A*s*o-a*r,t[5]=s*s*o+i,t[6]=a*s*o+A*r,t[7]=0,t[8]=A*a*o+s*r,t[9]=s*a*o-A*r,t[10]=a*a*o+i,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t)}function G(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 K(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 j(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 z(t,e,n){var r=e[0],i=e[1],o=e[2],A=e[3],s=r+r,a=i+i,c=o+o,l=r*s,u=r*a,h=r*c,d=i*a,f=i*c,g=o*c,p=A*s,v=A*a,m=A*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 V(t,e){return t[0]=e[12],t[1]=e[13],t[2]=e[14],t}function W(t,e){var n=e[0],r=e[1],i=e[2],o=e[4],A=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(o*o+A*A+s*s),t[2]=Math.sqrt(a*a+c*c+l*l),t}function Y(t,e){var n=new E(3);W(n,e);var r=1/n[0],i=1/n[1],o=1/n[2],A=e[0]*r,s=e[1]*i,a=e[2]*o,c=e[4]*r,l=e[5]*i,u=e[6]*o,h=e[8]*r,d=e[9]*i,f=e[10]*o,g=A+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):A>l&&A>f?(p=2*Math.sqrt(1+A-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-A-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-A-l),t[3]=(s-c)/p,t[0]=(h+a)/p,t[1]=(u+d)/p,t[2]=.25*p),t}function X(t,e,n,r,i){var o=e[0],A=e[1],s=e[2],a=e[3],c=o+o,l=A+A,u=s+s,h=o*c,d=o*l,f=o*u,g=A*l,p=A*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],M=i[2],F=(1-(g+v))*b,k=(d+w)*b,S=(f-y)*b,Q=(d-w)*B,U=(1-(h+v))*B,N=(p+m)*B,T=(f+y)*E,O=(p-m)*E,I=(1-(h+g))*E;return t[0]=F,t[1]=k,t[2]=S,t[3]=0,t[4]=Q,t[5]=U,t[6]=N,t[7]=0,t[8]=T,t[9]=O,t[10]=I,t[11]=0,t[12]=n[0]+x-(F*x+Q*C+T*M),t[13]=n[1]+C-(k*x+U*C+O*M),t[14]=n[2]+M-(S*x+N*C+I*M),t[15]=1,t}function q(t,e){var n=e[0],r=e[1],i=e[2],o=e[3],A=n+n,s=r+r,a=i+i,c=n*A,l=r*A,u=r*s,h=i*A,d=i*s,f=i*a,g=o*A,p=o*s,v=o*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 $(t,e,n,r,i){var o=1/Math.tan(e/2);if(t[0]=o/n,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=o,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 A=1/(r-i);t[10]=(i+r)*A,t[14]=2*i*r*A}else t[10]=-1,t[14]=-2*r;return t}var Z=$;function J(t,e,n,r,i,o,A){var s=1/(e-n),a=1/(r-i),c=1/(o-A);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]=(A+o)*c,t[15]=1,t}var tt=J;function et(t,e,n,r,i,o,A){var s=1/(e-n),a=1/(r-i),c=1/(o-A);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]=o*c,t[15]=1,t}function nt(t,e,n,r){var i,o,A,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],E=n[2];return Math.abs(f-w)<B&&Math.abs(g-b)<B&&Math.abs(p-E)<B?Q(t):(l=f-w,u=g-b,h=p-E,i=m*(h*=d=1/Math.sqrt(l*l+u*u+h*h))-y*(u*=d),o=y*(l*=d)-v*h,A=v*u-m*l,(d=Math.sqrt(i*i+o*o+A*A))?(i*=d=1/d,o*=d,A*=d):(i=0,o=0,A=0),s=u*A-h*o,a=h*i-l*A,c=l*o-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]=o,t[5]=a,t[6]=u,t[7]=0,t[8]=A,t[9]=c,t[10]=h,t[11]=0,t[12]=-(i*f+o*g+A*p),t[13]=-(s*f+a*g+c*p),t[14]=-(l*f+u*g+h*p),t[15]=1,t)}function rt(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 it(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 ot=O,At=rt,st=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],o=e[3],A=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*A,y=n*a-i*A,w=n*c-o*A,b=r*a-i*s,B=r*c-o*s,E=i*c-o*a,x=l*g-u*f,C=l*p-h*f,M=l*v-d*f,F=u*p-h*g,k=u*v-d*g,S=h*v-d*p;return t[0]=s*S-a*k+c*F,t[1]=i*k-r*S-o*F,t[2]=g*E-p*B+v*b,t[3]=h*B-u*E-d*b,t[4]=a*M-A*S-c*C,t[5]=n*S-i*M+o*C,t[6]=p*w-f*E-v*y,t[7]=l*E-h*w+d*y,t[8]=A*k-s*M+c*x,t[9]=r*M-n*k-o*x,t[10]=f*B-g*w+v*m,t[11]=u*w-l*B-d*m,t[12]=s*C-A*F-a*x,t[13]=n*F-r*C+i*x,t[14]=g*y-f*b-p*m,t[15]=l*b-u*y+h*m,t},clone:M,copy:F,create:C,decompose:function(t,e,n,r){e[0]=r[12],e[1]=r[13],e[2]=r[14];var i=r[0],o=r[1],A=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+o*o+A*A),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=o*f,m=A*g,y=s*d,w=a*f,b=c*g,B=l*d,E=u*f,x=h*g,C=p+w+x,M=0;return C>0?(M=2*Math.sqrt(C+1),t[3]=.25*M,t[0]=(b-E)/M,t[1]=(B-m)/M,t[2]=(v-y)/M):p>w&&p>x?(M=2*Math.sqrt(1+p-w-x),t[3]=(b-E)/M,t[0]=.25*M,t[1]=(v+y)/M,t[2]=(B+m)/M):w>x?(M=2*Math.sqrt(1+w-p-x),t[3]=(B-m)/M,t[0]=(v+y)/M,t[1]=.25*M,t[2]=(b+E)/M):(M=2*Math.sqrt(1+x-p-w),t[3]=(v-y)/M,t[0]=(B+m)/M,t[1]=(b+E)/M,t[2]=.25*M),t},determinant:T,equals:function(t,e){var n=t[0],r=t[1],i=t[2],o=t[3],A=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],E=e[4],x=e[5],C=e[6],M=e[7],F=e[8],k=e[9],S=e[10],Q=e[11],U=e[12],N=e[13],T=e[14],O=e[15];return Math.abs(n-m)<=B*Math.max(1,Math.abs(n),Math.abs(m))&&Math.abs(r-y)<=B*Math.max(1,Math.abs(r),Math.abs(y))&&Math.abs(i-w)<=B*Math.max(1,Math.abs(i),Math.abs(w))&&Math.abs(o-b)<=B*Math.max(1,Math.abs(o),Math.abs(b))&&Math.abs(A-E)<=B*Math.max(1,Math.abs(A),Math.abs(E))&&Math.abs(s-x)<=B*Math.max(1,Math.abs(s),Math.abs(x))&&Math.abs(a-C)<=B*Math.max(1,Math.abs(a),Math.abs(C))&&Math.abs(c-M)<=B*Math.max(1,Math.abs(c),Math.abs(M))&&Math.abs(l-F)<=B*Math.max(1,Math.abs(l),Math.abs(F))&&Math.abs(u-k)<=B*Math.max(1,Math.abs(u),Math.abs(k))&&Math.abs(h-S)<=B*Math.max(1,Math.abs(h),Math.abs(S))&&Math.abs(d-Q)<=B*Math.max(1,Math.abs(d),Math.abs(Q))&&Math.abs(f-U)<=B*Math.max(1,Math.abs(f),Math.abs(U))&&Math.abs(g-N)<=B*Math.max(1,Math.abs(g),Math.abs(N))&&Math.abs(p-T)<=B*Math.max(1,Math.abs(p),Math.abs(T))&&Math.abs(v-O)<=B*Math.max(1,Math.abs(v),Math.abs(O))},exactEquals:it,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:q,fromQuat2:function(t,e){var n=new E(3),r=-e[0],i=-e[1],o=-e[2],A=e[3],s=e[4],a=e[5],c=e[6],l=e[7],u=r*r+i*i+o*o+A*A;return u>0?(n[0]=2*(s*A+l*r+a*o-c*i)/u,n[1]=2*(a*A+l*i+c*r-s*o)/u,n[2]=2*(c*A+l*o+s*i-a*r)/u):(n[0]=2*(s*A+l*r+a*o-c*i),n[1]=2*(a*A+l*i+c*r-s*o),n[2]=2*(c*A+l*o+s*i-a*r)),z(t,e,n),t},fromRotation:_,fromRotationTranslation:z,fromRotationTranslationScale:function(t,e,n,r){var i=e[0],o=e[1],A=e[2],s=e[3],a=i+i,c=o+o,l=A+A,u=i*a,h=i*c,d=i*l,f=o*c,g=o*l,p=A*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:X,fromScaling:H,fromTranslation:R,fromValues:k,fromXRotation:G,fromYRotation:K,fromZRotation:j,frustum:function(t,e,n,r,i,o,A){var s=1/(n-e),a=1/(i-r),c=1/(o-A);return t[0]=2*o*s,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=2*o*a,t[6]=0,t[7]=0,t[8]=(n+e)*s,t[9]=(i+r)*a,t[10]=(A+o)*c,t[11]=-1,t[12]=0,t[13]=0,t[14]=A*o*2*c,t[15]=0,t},getRotation:Y,getScaling:W,getTranslation:V,identity:Q,invert:N,lookAt:nt,mul:ot,multiply:O,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:tt,orthoNO:J,orthoZO:et,perspective:Z,perspectiveFromFieldOfView:function(t,e,n,r){var i=Math.tan(e.upDegrees*Math.PI/180),o=Math.tan(e.downDegrees*Math.PI/180),A=Math.tan(e.leftDegrees*Math.PI/180),s=Math.tan(e.rightDegrees*Math.PI/180),a=2/(A+s),c=2/(i+o);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]=-(A-s)*a*.5,t[9]=(i-o)*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:$,perspectiveZO:function(t,e,n,r,i){var o=1/Math.tan(e/2);if(t[0]=o/n,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=o,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 A=1/(r-i);t[10]=i*A,t[14]=i*r*A}else t[10]=-1,t[14]=-r;return t},rotate:function(t,e,n,r){var i,o,A,s,a,c,l,u,h,d,f,g,p,v,m,y,w,b,E,x,C,M,F,k,S=r[0],Q=r[1],U=r[2],N=Math.sqrt(S*S+Q*Q+U*U);return N<B?null:(S*=N=1/N,Q*=N,U*=N,i=Math.sin(n),A=1-(o=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=S*S*A+o,w=Q*S*A+U*i,b=U*S*A-Q*i,E=S*Q*A-U*i,x=Q*Q*A+o,C=U*Q*A+S*i,M=S*U*A+Q*i,F=Q*U*A-S*i,k=U*U*A+o,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*E+u*x+g*C,t[5]=a*E+h*x+p*C,t[6]=c*E+d*x+v*C,t[7]=l*E+f*x+m*C,t[8]=s*M+u*F+g*k,t[9]=a*M+h*F+p*k,t[10]=c*M+d*F+v*k,t[11]=l*M+f*F+m*k,e!==t&&(t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15]),t)},rotateX:P,rotateY:D,rotateZ:function(t,e,n){var r=Math.sin(n),i=Math.cos(n),o=e[0],A=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]=o*i+c*r,t[1]=A*i+l*r,t[2]=s*i+u*r,t[3]=a*i+h*r,t[4]=c*i-o*r,t[5]=l*i-A*r,t[6]=u*i-s*r,t[7]=h*i-a*r,t},scale:L,set:S,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:At,subtract:rt,targetTo:function(t,e,n,r){var i=e[0],o=e[1],A=e[2],s=r[0],a=r[1],c=r[2],l=i-n[0],u=o-n[1],h=A-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]=o,t[14]=A,t[15]=1,t},translate:I,transpose:U});function at(){var t=new E(3);return E!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0),t}function ct(t){var e=new E(3);return e[0]=t[0],e[1]=t[1],e[2]=t[2],e}function lt(t){var e=t[0],n=t[1],r=t[2];return Math.sqrt(e*e+n*n+r*r)}function ut(t,e,n){var r=new E(3);return r[0]=t,r[1]=e,r[2]=n,r}function ht(t,e){return t[0]=e[0],t[1]=e[1],t[2]=e[2],t}function dt(t,e,n,r){return t[0]=e,t[1]=n,t[2]=r,t}function ft(t,e,n){return t[0]=e[0]+n[0],t[1]=e[1]+n[1],t[2]=e[2]+n[2],t}function gt(t,e,n){return t[0]=e[0]-n[0],t[1]=e[1]-n[1],t[2]=e[2]-n[2],t}function pt(t,e,n){return t[0]=e[0]*n,t[1]=e[1]*n,t[2]=e[2]*n,t}function vt(t,e){var n=e[0],r=e[1],i=e[2],o=n*n+r*r+i*i;return o>0&&(o=1/Math.sqrt(o)),t[0]=e[0]*o,t[1]=e[1]*o,t[2]=e[2]*o,t}function mt(t,e){return t[0]*e[0]+t[1]*e[1]+t[2]*e[2]}function yt(t,e,n){var r=e[0],i=e[1],o=e[2],A=n[0],s=n[1],a=n[2];return t[0]=i*a-o*s,t[1]=o*A-r*a,t[2]=r*s-i*A,t}function wt(t,e,n,r){var i=e[0],o=e[1],A=e[2];return t[0]=i+r*(n[0]-i),t[1]=o+r*(n[1]-o),t[2]=A+r*(n[2]-A),t}function bt(t,e,n){var r=e[0],i=e[1],o=e[2],A=n[3]*r+n[7]*i+n[11]*o+n[15];return A=A||1,t[0]=(n[0]*r+n[4]*i+n[8]*o+n[12])/A,t[1]=(n[1]*r+n[5]*i+n[9]*o+n[13])/A,t[2]=(n[2]*r+n[6]*i+n[10]*o+n[14])/A,t}function Bt(t,e){var n=t[0],r=t[1],i=t[2],o=e[0],A=e[1],s=e[2];return Math.abs(n-o)<=B*Math.max(1,Math.abs(n),Math.abs(o))&&Math.abs(r-A)<=B*Math.max(1,Math.abs(r),Math.abs(A))&&Math.abs(i-s)<=B*Math.max(1,Math.abs(i),Math.abs(s))}var Et=gt,xt=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)},Ct=lt;function Mt(){var t=new E(4);return E!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0,t[3]=0),t}function Ft(t,e,n,r){var i=new E(4);return i[0]=t,i[1]=e,i[2]=n,i[3]=r,i}function kt(t,e,n){var r=e[0],i=e[1],o=e[2],A=e[3];return t[0]=n[0]*r+n[4]*i+n[8]*o+n[12]*A,t[1]=n[1]*r+n[5]*i+n[9]*o+n[13]*A,t[2]=n[2]*r+n[6]*i+n[10]*o+n[14]*A,t[3]=n[3]*r+n[7]*i+n[11]*o+n[15]*A,t}function St(){var t=new E(4);return E!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0),t[3]=1,t}function Qt(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 Ut(t,e,n){var r=e[0],i=e[1],o=e[2],A=e[3],s=n[0],a=n[1],c=n[2],l=n[3];return t[0]=r*l+A*s+i*c-o*a,t[1]=i*l+A*a+o*s-r*c,t[2]=o*l+A*c+r*a-i*s,t[3]=A*l-r*s-i*a-o*c,t}function Nt(t,e){var n=e[0],r=e[1],i=e[2],o=e[3],A=n*n+r*r+i*i+o*o,s=A?1/A:0;return t[0]=-n*s,t[1]=-r*s,t[2]=-i*s,t[3]=o*s,t}function Tt(t,e,n,r){var i=arguments.length>4&&void 0!==arguments[4]?arguments[4]:"zyx",o=Math.PI/360;e*=o,r*=o,n*=o;var A=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]=A*c*u+s*a*l,t[1]=s*a*u-A*c*l,t[2]=s*c*l+A*a*u,t[3]=s*c*u-A*a*l;break;case"xzy":t[0]=A*c*u-s*a*l,t[1]=s*a*u-A*c*l,t[2]=s*c*l+A*a*u,t[3]=s*c*u+A*a*l;break;case"yxz":t[0]=A*c*u+s*a*l,t[1]=s*a*u-A*c*l,t[2]=s*c*l-A*a*u,t[3]=s*c*u+A*a*l;break;case"yzx":t[0]=A*c*u+s*a*l,t[1]=s*a*u+A*c*l,t[2]=s*c*l-A*a*u,t[3]=s*c*u-A*a*l;break;case"zxy":t[0]=A*c*u-s*a*l,t[1]=s*a*u+A*c*l,t[2]=s*c*l+A*a*u,t[3]=s*c*u-A*a*l;break;case"zyx":t[0]=A*c*u-s*a*l,t[1]=s*a*u+A*c*l,t[2]=s*c*l-A*a*u,t[3]=s*c*u+A*a*l;break;default:throw new Error("Unknown angle order "+i)}return t}at(),function(){var t=Mt()}();var Ot=Ft,It=function(t,e){return t[0]=e[0],t[1]=e[1],t[2]=e[2],t[3]=e[3],t},Lt=function(t,e,n,r,i){return t[0]=e,t[1]=n,t[2]=r,t[3]=i,t},Pt=Ut,Dt=function(t,e){var n=e[0],r=e[1],i=e[2],o=e[3],A=n*n+r*r+i*i+o*o;return A>0&&(A=1/Math.sqrt(A)),t[0]=n*A,t[1]=r*A,t[2]=i*A,t[3]=o*A,t};function Rt(){var t=new E(2);return E!=Float32Array&&(t[0]=0,t[1]=0),t}at(),ut(1,0,0),ut(0,1,0),St(),St(),x(),function(){var t=Rt()}();var Ht=function(t){return null!==t&&"function"!=typeof t&&isFinite(t.length)},_t=function(t,e){return void 0===e&&(e=[]),function(t,e){if(!Ht(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!!Ht(t)&&t.indexOf(e)>-1}(e,t)})};function Gt(t){return"function"==typeof t}function Kt(t){return null==t}function jt(t){return Array.isArray(t)}var zt=function(t){var e=typeof t;return null!==t&&"object"===e||"function"===e};function Vt(t,e){if(t)if(jt(t))for(var n=0,r=t.length;n<r&&!1!==e(t[n],n);n++);else if(zt(t))for(var i in t)if(t.hasOwnProperty(i)&&!1===e(t[i],i))break}var Wt=function(t){return"object"==typeof t&&null!==t},Yt={}.toString,Xt=function(t,e){return Yt.call(t)==="[object "+e+"]"},qt=function(t){if(!Wt(t)||!Xt(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 $t(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 Zt=function(t){if(jt(t))return t.reduce(function(t,e){return Math.min(t,e)},t[0])};function Jt(t){return"string"==typeof t}var te=Object.prototype.hasOwnProperty;function ee(t,e){if(!e||!jt(t))return{};for(var n,r={},i=Gt(e)?e:function(t){return t[e]},o=0;o<t.length;o++){var A=t[o];n=i(A),te.call(r,n)?r[n].push(A):r[n]=[A]}return r}var ne=function(t,e,n){return t<e?e:t>n?n:t};function re(t){return"number"==typeof t}function ie(t,e,n){return void 0===n&&(n=1e-5),t===e||Math.abs(t-e)<n}var oe=function(t,e){if(jt(t)){for(var n,r=-1/0,i=0;i<t.length;i++){var o=t[i],A=Gt(e)?e(o):o[e];A>r&&(n=o,r=A)}return n}},Ae=function(t,e){if(jt(t)){for(var n,r=1/0,i=0;i<t.length;i++){var o=t[i],A=Gt(e)?e(o):o[e];A<r&&(n=o,r=A)}return n}},se=function(t,e){return(t%e+e)%e},ae=function(t){return Kt(t)?"":t.toString()};var ce=function(t){var e=ae(t);return e.charAt(0).toUpperCase()+e.substring(1)},le={}.toString,ue=function(t){return Xt(t,"Boolean")};var he=Object.prototype,de=function(t){return void 0===t};function fe(t,e){for(var n in e)e.hasOwnProperty(n)&&"constructor"!==n&&void 0!==e[n]&&(t[n]=e[n])}var ge=function(t){if("object"!=typeof t||null===t)return t;var e;if(jt(t)){e=[];for(var n=0,r=t.length;n<r;n++)"object"==typeof t[n]&&null!=t[n]?e[n]=ge(t[n]):e[n]=t[n]}else for(var i in e={},t)"object"==typeof t[i]&&null!=t[i]?e[i]=ge(t[i]):e[i]=t[i];return e};function pe(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 ve=new Map;function me(t,e,n){void 0===n&&(n=128);return function(){for(var r=[],i=0;i<arguments.length;i++)r[i]=arguments[i];var o=e?e.apply(this,r):r[0];ve.has(t)||ve.set(t,function(t){var e,n,r,i=t||1;function o(t,o){++e>i&&(r=n,A(1),++e),n[t]=o}function A(t){e=0,n=Object.create(null),t||(r=Object.create(null))}return A(),{clear:A,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])?(o(t,e),e):void 0},set:function(t,e){void 0!==n[t]?n[t]=e:o(t,e)}}}(n));var A=ve.get(t);if(A.has(o))return A.get(o);var s=t.apply(this,r);return A.set(o,s),s}}function ye(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 we(t,e,n,r){for(var i in n=n||0,r=r||5,e)if(ye(e,i)){var o=e[i];null!==o&&qt(o)?(qt(t[i])||(t[i]={}),n<r?we(t[i],o,n+1,r):t[i]=e[i]):jt(o)?(t[i]=[],t[i]=t[i].concat(o)):void 0!==o&&(t[i]=o)}}var be=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)we(t,e[r]);return t},Be=Object.prototype.hasOwnProperty;function Ee(t){if(Kt(t))return!0;if(Ht(t))return!t.length;var e=function(t){return le.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||he)}(t))return!Object.keys(t).length;for(var n in t)if(Be.call(t,n))return!1;return!0}var xe=function(t,e){if(t===e)return!0;if(!t||!e)return!1;if(Jt(t)||Jt(e))return!1;if(Ht(t)||Ht(e)){if(t.length!==e.length)return!1;for(var n=!0,r=0;r<t.length&&(n=xe(t[r],e[r]));r++);return n}if(Wt(t)||Wt(e)){var i=Object.keys(t),o=Object.keys(e);if(i.length!==o.length)return!1;for(n=!0,r=0;r<i.length&&(n=xe(t[i[r]],e[i[r]]));r++);return n}return!1},Ce=function(t,e,n){for(var r=0,i=Jt(e)?e.split("."):e;t&&r<i.length;)t=t[i[r++]];return void 0===t||r<i.length?n:t},Me=function(t,e,n){var r=t,i=Jt(e)?e.split("."):e;return i.forEach(function(t,e){e<i.length-1?(zt(r[t])||(r[t]=re(i[e+1])?[]:{}),r=r[t]):r[t]=n}),t},Fe=Object.prototype.hasOwnProperty,ke=function(t,e){if(null===t||!qt(t))return{};var n={};return Vt(e,function(e){Fe.call(t,e)&&(n[e]=t[e])}),n},Se=function(t,e){return function(t,e,n){if(!jt(t)&&!qt(t))return t;var r=n;return Vt(t,function(t,n){r=e(r,t,n)}),r}(t,function(t,n,r){return e.includes(r)||(t[r]=n),t},{})},Qe=function(t,e,n){var r,i,o,A,s=0;n||(n={});var a=function(){s=!1===n.leading?0:Date.now(),r=null,A=t.apply(i,o),r||(i=o=null)},c=function(){var c=Date.now();s||!1!==n.leading||(s=c);var l=e-(c-s);return i=this,o=arguments,l<=0||l>e?(r&&(clearTimeout(r),r=null),s=c,A=t.apply(i,o),r||(i=o=null)):r||!1===n.trailing||(r=setTimeout(a,l)),A};return c.cancel=function(){clearTimeout(r),s=0,r=i=o=null},c},Ue={},Ne=function(){},Te=function(t){return t},Oe=function(t,e){return Oe=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])},Oe(t,e)};function Ie(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}Oe(t,e),t.prototype=null===e?Object.create(e):(n.prototype=e.prototype,new n)}var Le=function(){return Le=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},Le.apply(this,arguments)};function Pe(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 De(t,e,n,r){return new(n||(n=Promise))(function(i,o){function A(t){try{a(r.next(t))}catch(t){o(t)}}function s(t){try{a(r.throw(t))}catch(t){o(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(A,s)}a((r=r.apply(t,e||[])).next())})}function Re(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 He(t,e){var n="function"==typeof Symbol&&t[Symbol.iterator];if(!n)return t;var r,i,o=n.call(t),A=[];try{for(;(void 0===e||e-- >0)&&!(r=o.next()).done;)A.push(r.value)}catch(t){i={error:t}}finally{try{r&&!r.done&&(n=o.return)&&n.call(o)}finally{if(i)throw i.error}}return A}function _e(t,e,n){if(n||2===arguments.length)for(var r,i=0,o=e.length;i<o;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 Ge(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 Ke={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null};function je(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 ze={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0};function Ve(t){return Array.isArray(t)&&t.every(function(t){var e=t[0].toLowerCase();return ze[e]===t.length-1&&"achlmqstvz".includes(e)})}function We(t){return Ve(t)&&t.every(function(t){var e=t[0];return e===e.toUpperCase()})}function Ye(t){return We(t)&&t.every(function(t){var e=t[0];return"ACLMQZ".includes(e)})}function Xe(t){for(var e=t.pathValue[t.segmentStart],n=e.toLowerCase(),r=t.data;r.length>=ze[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,ze[n]))),ze[n]););}function qe(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 $e(t){return t>=48&&t<=57||43===t||45===t||46===t}function Ze(t){return t>=48&&t<=57}function Je(t){var e,n=t.max,r=t.pathValue,i=t.index,o=i,A=!1,s=!1,a=!1,c=!1;if(o>=n)t.err="[path-util]: Invalid path value at index ".concat(o,', "pathValue" is missing param');else if(43!==(e=r.charCodeAt(o))&&45!==e||(o+=1,e=r.charCodeAt(o)),Ze(e)||46===e){if(46!==e){if(A=48===e,o+=1,e=r.charCodeAt(o),A&&o<n&&e&&Ze(e))return void(t.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(r[i],'" illegal number'));for(;o<n&&Ze(r.charCodeAt(o));)o+=1,s=!0;e=r.charCodeAt(o)}if(46===e){for(c=!0,o+=1;Ze(r.charCodeAt(o));)o+=1,a=!0;e=r.charCodeAt(o)}if(101===e||69===e){if(c&&!s&&!a)return void(t.err="[path-util]: Invalid path value at index ".concat(o,', "').concat(r[o],'" invalid float exponent'));if(o+=1,43!==(e=r.charCodeAt(o))&&45!==e||(o+=1),!(o<n&&Ze(r.charCodeAt(o))))return void(t.err="[path-util]: Invalid path value at index ".concat(o,', "').concat(r[o],'" invalid integer exponent'));for(;o<n&&Ze(r.charCodeAt(o));)o+=1}t.index=o,t.param=+t.pathValue.slice(i,o)}else t.err="[path-util]: Invalid path value at index ".concat(o,', "').concat(r[o],'" is not a number')}function tn(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 en(t){for(var e=t.pathValue,n=t.max;t.index<n&&tn(e.charCodeAt(t.index));)t.index+=1}function nn(t){return 97==(32|t)}function rn(t){var e=t.max,n=t.pathValue,r=t.index,i=n.charCodeAt(r),o=ze[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,en(t),t.data=[],o){for(;;){for(var A=o;A>0;A-=1){if(!nn(i)||3!==A&&4!==A?Je(t):qe(t),t.err.length)return;t.data.push(t.param),en(t),t.index<e&&44===n.charCodeAt(t.index)&&(t.index+=1,en(t))}if(t.index>=t.max)break;if(!$e(n.charCodeAt(t.index)))break}Xe(t)}else Xe(t);else t.err='[path-util]: Invalid path value "'.concat(n[r],'" is not a path command')}var on=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 An(t){if(We(t))return[].concat(t);var e=function(t){if(Ve(t))return[].concat(t);var e=new on(t);for(en(e);e.index<e.max&&!e.err.length;)rn(e);return e.err?e.err:e.segments}(t),n=0,r=0,i=0,o=0;return e.map(function(t){var e,A=t.slice(1).map(Number),s=t[0],a=s.toUpperCase();if("M"===s)return n=A[0],r=A[1],i=n,o=r,["M",n,r];if(s!==a)switch(a){case"A":e=[a,A[0],A[1],A[2],A[3],A[4],A[5]+n,A[6]+r];break;case"V":e=[a,A[0]+r];break;case"H":e=[a,A[0]+n];break;default:var c=A.map(function(t,e){return t+(e%2?r:n)});e=[a].concat(c)}else e=[a].concat(A);var l=e.length;switch(a){case"Z":n=i,r=o;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,o=r)}return e})}function sn(t,e){var n=t[0],r=e.x1,i=e.y1,o=e.x2,A=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-o,l=2*i-A;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 an(t){if(Ye(t))return[].concat(t);for(var e=An(t),n=Le({},Ke),r=0;r<e.length;r+=1){e[r]=sn(e[r],n);var i=e[r],o=i.length;n.x1=+i[o-2],n.y1=+i[o-1],n.x2=+i[o-4]||n.x1,n.y2=+i[o-3]||n.y1}return e}function cn(t,e,n){return{x:t*Math.cos(n)-e*Math.sin(n),y:t*Math.sin(n)+e*Math.cos(n)}}function ln(t,e,n,r,i,o,A,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=cn(g,p,-B)).x,p=l.y;var x=(g-(y=(l=cn(y,w,-B)).x))/2,C=(p-(w=l.y))/2,M=x*x/(v*v)+C*C/(m*m);M>1&&(v*=M=Math.sqrt(M),m*=M);var F=v*v,k=m*m,S=(o===A?-1:1)*Math.sqrt(Math.abs((F*k-F*C*C-k*x*x)/(F*C*C+k*x*x)));d=S*v*C/m+(g+y)/2,f=S*-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),A&&u>h&&(u-=2*Math.PI),!A&&h>u&&(h-=2*Math.PI)}var Q=h-u;if(Math.abs(Q)>b){var U=h,N=y,T=w;h=u+b*(A&&h>u?1:-1),E=ln(y=d+v*Math.cos(h),w=f+m*Math.sin(h),v,m,i,0,A,N,T,[h,U,d,f])}Q=h-u;var O=Math.cos(u),I=Math.sin(u),L=Math.cos(h),P=Math.sin(h),D=Math.tan(Q/4),R=4/3*v*D,H=4/3*m*D,_=[g,p],G=[g+R*I,p-H*O],K=[y+R*P,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 z=[],V=0,W=(E=G.concat(K,j,E)).length;V<W;V+=1)z[V]=V%2?cn(E[V-1],E[V],B).y:cn(E[V],E[V+1],B).x;return z}function un(t,e,n){var r=t[0],i=t[1];return[r+(e[0]-r)*n,i+(e[1]-i)*n]}var hn=function(t,e,n,r){return _e(_e([],un([t,e],[n,r],.5),!0),[n,r,n,r],!1)};function dn(t,e){var n,r,i,o,A,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(ln(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],o=n[2],A=n[3],s=n[4],a=n[5],[(c=1/3)*r+(l=2/3)*o,c*i+l*A,c*s+l*o,c*a+l*A,s,a]));case"L":return["C"].concat(hn(g,p,d,f));case"Z":return g===v&&p===m?["C",g,p,v,m,v,m]:["C"].concat(hn(g,p,v,m))}return t}function fn(t,e){if(void 0===e&&(e=!1),function(t){return Ye(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,o=an(t),A=Le({},Ke),s=[],a="",c=o.length,l=[],u=0;u<c;u+=1){o[u]&&(a=o[u][0]),s[u]=a;var h=dn(o[u],A);o[u]=h,je(o,s,u),c=o.length,"Z"===a&&l.push(u),i=(r=o[u]).length,A.x1=+r[i-2],A.y1=+r[i-1],A.x2=+r[i-4]||A.x1,A.y2=+r[i-3]||A.y1}return e?[o,l]:o}function gn(t,e){return Math.sqrt((t[0]-e[0])*(t[0]-e[0])+(t[1]-e[1])*(t[1]-e[1]))}function pn(t,e,n,r,i){var o=gn([t,e],[n,r]),A={x:0,y:0};if("number"==typeof i)if(i<=0)A={x:t,y:e};else if(i>=o)A={x:n,y:r};else{var s=un([t,e],[n,r],i/o);A={x:s[0],y:s[1]}}return{length:o,point:A,min:{x:Math.min(t,n),y:Math.min(e,r)},max:{x:Math.max(t,n),y:Math.max(e,r)}}}function vn(t,e){var n=t.x,r=t.y,i=e.x,o=e.y,A=n*i+r*o,s=Math.sqrt((Math.pow(n,2)+Math.pow(r,2))*(Math.pow(i,2)+Math.pow(o,2)));return(n*o-r*i<0?-1:1)*Math.acos(A/s)}function mn(t,e,n,r,i,o,A,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 pn(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=(o!==A?1:-1)*d(B=B<0?0:B),x=E*(g*w.y/p),C=E*(-p*w.x/g),M=h(v)*x-u(v)*C+(t+s)/2,F=u(v)*x+h(v)*C+(e+a)/2,k={x:(w.x-x)/g,y:(w.y-C)/p},S=vn({x:1,y:0},k),Q=vn(k,{x:(-w.x-x)/g,y:(-w.y-C)/p});!A&&Q>0?Q-=2*f:A&&Q<0&&(Q+=2*f);var U=S+(Q%=2*f)*c,N=g*h(U),T=p*u(U);return{x:h(v)*N-u(v)*T+M,y:u(v)*N+h(v)*T+F}}function yn(t,e,n,r,i,o,A,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 M=0;M<=v;M+=1){if(y=(u=mn(t,e,n,r,i,o,A,s,a,M/v)).x,w=u.y,d&&C.push({x:y,y:w}),g&&(b+=gn(E,[y,w])),E=[y,w],m&&b>=c&&c>B[2]){var F=(b-c)/(b-B[2]);x={x:E[0]*(1-F)+B[0]*F,y:E[1]*(1-F)+B[1]*F}}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 wn(t,e,n,r,i,o,A,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)*A,y:Math.pow(c,3)*e+3*Math.pow(c,2)*a*r+3*c*Math.pow(a,2)*o+Math.pow(a,3)*s}}function bn(t,e,n,r,i,o,A,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=wn(t,e,n,r,i,o,A,s,C/p)).x,y=l.y,h&&x.push({x:m,y:y}),f&&(w+=gn(B,[m,y])),B=[m,y],v&&w>=a&&a>b[2]){var M=(w-a)/(w-b[2]);E={x:B[0]*(1-M)+b[0]*M,y:B[1]*(1-M)+b[1]*M}}b=[m,y,w]}return v&&a>=w&&(E={x:A,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 Bn(t,e,n,r,i,o,A){var s=1-A;return{x:Math.pow(s,2)*t+2*s*A*n+Math.pow(A,2)*i,y:Math.pow(s,2)*e+2*s*A*r+Math.pow(A,2)*o}}function En(t,e,n,r,i,o,A,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 A,p=t,v=e,m=0,y=[p,v,m],w=[p,v],b={x:0,y:0},B=[{x:p,y:v}];g&&A<=0&&(b={x:p,y:v});for(var E=0;E<=f;E+=1){if(p=(a=Bn(t,e,n,r,i,o,E/f)).x,v=a.y,l&&B.push({x:p,y:v}),h&&(m+=gn(w,[p,v])),w=[p,v],g&&m>=A&&A>y[2]){var x=(m-A)/(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&&A>=m&&(b={x:i,y:o}),{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 xn(t,e,n){for(var r,i,o,A,s,a,c,l,u,h=an(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,M=0,F=0,k=h.length;F<k;F+=1)f=(c="M"===(l=(u=h[F])[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=pn(f[0],f[1],f[2],f[3],(e||0)-M)).length,B=r.min,E=r.max,x=r.point):"A"===l?(b=(i=yn(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],f[8],(e||0)-M,n||{})).length,B=i.min,E=i.max,x=i.point):"C"===l?(b=(o=bn(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],(e||0)-M,n||{})).length,B=o.min,E=o.max,x=o.point):"Q"===l?(b=(A=En(f[0],f[1],f[2],f[3],f[4],f[5],(e||0)-M,n||{})).length,B=A.min,E=A.max,x=A.point):"Z"===l&&(b=(s=pn((f=[g,p,v,m])[0],f[1],f[2],f[3],(e||0)-M)).length,B=s.min,E=s.max,x=s.point),d&&M<e&&M+b>=e&&(C=x),w.push(E),y.push(B),M+=b,g=(a="Z"!==l?u.slice(-2):[v,m])[0],p=a[1];return d&&e>=M&&(C={x:g,y:p}),{length:M,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 Cn(t,e){var n=t.length-1,r=[],i=0,o=function(t){var e=t.length,n=e-1;return t.map(function(r,i){return t.map(function(r,o){var A,s=i+o;return 0===o||t[s]&&"M"===t[s][0]?(A=t[s],["M"].concat(A.slice(-2))):(s>=e&&(s-=n),t[s])})})}(t);return o.forEach(function(o,A){t.slice(1).forEach(function(r,o){i+=gn(t[(A+o)%n].slice(-2),e[o%n].slice(-2))}),r[A]=i,i=0}),o[r.indexOf(Math.min.apply(null,r))]}function Mn(t){return function(t){var e=0,n=0,r=0;return fn(t).map(function(t){var i;if("M"===t[0])return e=t[1],n=t[2],0;var o=t.slice(1),A=o[0],s=o[1],a=o[2],c=o[3],l=o[4],u=o[5];return r=function(t,e,n,r,i,o,A,s){return 3*((s-e)*(n+i)-(A-t)*(r+o)+r*(t-i)-n*(e-o)+s*(i+t/3)-A*(o+e/3))/20}(e,n,A,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 Fn(t){return t.map(function(t,e,n){var r,i=e&&n[e-1].slice(-2).concat(t.slice(1)),o=e?bn(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?o?function(t,e){void 0===e&&(e=.5);var n=t.slice(0,2),r=t.slice(2,4),i=t.slice(4,6),o=t.slice(6,8),A=un(n,r,e),s=un(r,i,e),a=un(i,o,e),c=un(A,s,e),l=un(s,a,e),u=un(c,l,e);return[["C"].concat(A,c,u),["C"].concat(l,a,o)]}(i):[t,t]:[t],{s:t,ss:r,l:o}})}function kn(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=Fn(t),o=Fn(e),A=i.length,s=o.length,a=i.filter(function(t){return t.l}).length,c=o.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=o.filter(function(t){return t.l}).reduce(function(t,e){return t+e.l},0)/c||0,h=n||Math.max(A,s),d=[l,u],f=[h-A,h-s],g=0,p=[i,o].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:kn(p[0],p[1],h,r+1)}function Sn(t){var e=document.createElement("div");e.innerHTML=t;var n=e.childNodes[0];return n&&e.contains(n)&&e.removeChild(n),n}function Qn(){return Qn="undefined"!=typeof Reflect&&Reflect.get?Reflect.get.bind():function(t,e,n){var r=function(t,e){for(;!{}.hasOwnProperty.call(t,e)&&null!==(t=h(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}},Qn.apply(null,arguments)}function Un(t,e,n,r){var i=Qn(h(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
   * @author AntVis
   * @docs https://g.antv.antgroup.com/
   */function Nn(t,e,n,r){var i=t-n,o=e-r;return Math.sqrt(i*i+o*o)}function Tn(t,e){var n=Math.min.apply(Math,u(t)),r=Math.min.apply(Math,u(e));return{x:n,y:r,width:Math.max.apply(Math,u(t))-n,height:Math.max.apply(Math,u(e))-r}}function On(t,e,n,r,i,o){return n*Math.cos(i)*Math.cos(o)-r*Math.sin(i)*Math.sin(o)+t}function In(t,e,n,r,i,o){return n*Math.sin(i)*Math.cos(o)+r*Math.cos(i)*Math.sin(o)+e}function Ln(t,e,n,r,i,o,A){for(var s=function(t,e,n){return Math.atan(-e/t*Math.tan(n))}(n,r,i),a=1/0,c=-1/0,l=[o,A],u=2*-Math.PI;u<=2*Math.PI;u+=Math.PI){var h=s+u;o<A?o<h&&h<A&&l.push(h):A<h&&h<o&&l.push(h)}