@antv/g/dist/index.umd.min.js

A core module for rendering engine implements DOM API.

/*!
 * @antv/g
 * @description A core module for rendering engine implements DOM API.
 * @version 6.3.1
 * @date 12/24/2025, 11:55:39 AM
 * @author AntVis
 * @docs https://g.antv.antgroup.com/
 */
!function(A,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports):"function"==typeof define&&define.amd?define(["exports"],t):t((A="undefined"!=typeof globalThis?globalThis:A||self).G={})}(this,function(A){"use strict";function t(A){return t="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(A){return typeof A}:function(A){return A&&"function"==typeof Symbol&&A.constructor===Symbol&&A!==Symbol.prototype?"symbol":typeof A},t(A)}function e(A){var e=function(A,e){if("object"!=t(A)||!A)return A;var n=A[Symbol.toPrimitive];if(void 0!==n){var r=n.call(A,e||"default");if("object"!=t(r))return r;throw new TypeError("@@toPrimitive must return a primitive value.")}return("string"===e?String:Number)(A)}(A,"string");return"symbol"==t(e)?e:e+""}function n(A,t,n){return(t=e(t))in A?Object.defineProperty(A,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):A[t]=n,A}function r(A,t){var e=Object.keys(A);if(Object.getOwnPropertySymbols){var n=Object.getOwnPropertySymbols(A);t&&(n=n.filter(function(t){return Object.getOwnPropertyDescriptor(A,t).enumerable})),e.push.apply(e,n)}return e}function i(A){for(var t=1;arguments.length>t;t++){var e=null!=arguments[t]?arguments[t]:{};t%2?r(Object(e),!0).forEach(function(t){n(A,t,e[t])}):Object.getOwnPropertyDescriptors?Object.defineProperties(A,Object.getOwnPropertyDescriptors(e)):r(Object(e)).forEach(function(t){Object.defineProperty(A,t,Object.getOwnPropertyDescriptor(e,t))})}return A}function a(A,t){if(!(A instanceof t))throw new TypeError("Cannot call a class as a function")}function o(A,t){for(var n=0;t.length>n;n++){var r=t[n];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(A,e(r.key),r)}}function s(A,t,e){return t&&o(A.prototype,t),e&&o(A,e),Object.defineProperty(A,"prototype",{writable:!1}),A}function u(A,t){(null==t||t>A.length)&&(t=A.length);for(var e=0,n=Array(t);t>e;e++)n[e]=A[e];return n}function c(A,t){if(A){if("string"==typeof A)return u(A,t);var e={}.toString.call(A).slice(8,-1);return"Object"===e&&A.constructor&&(e=A.constructor.name),"Map"===e||"Set"===e?Array.from(A):"Arguments"===e||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(e)?u(A,t):void 0}}function l(A){return function(A){if(Array.isArray(A))return u(A)}(A)||function(A){if("undefined"!=typeof Symbol&&null!=A[Symbol.iterator]||null!=A["@@iterator"])return Array.from(A)}(A)||c(A)||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(A){return h=Object.setPrototypeOf?Object.getPrototypeOf.bind():function(A){return A.__proto__||Object.getPrototypeOf(A)},h(A)}function d(){try{var A=!Boolean.prototype.valueOf.call(Reflect.construct(Boolean,[],function(){}))}catch(A){}return(d=function(){return!!A})()}function f(A,e){if(e&&("object"==t(e)||"function"==typeof e))return e;if(void 0!==e)throw new TypeError("Derived constructors may only return object or undefined");return function(A){if(void 0===A)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return A}(A)}function B(A,t,e){return t=h(t),f(A,d()?Reflect.construct(t,e||[],h(A).constructor):t.apply(A,e))}function g(A,t){return g=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(A,t){return A.__proto__=t,A},g(A,t)}function p(A,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function");A.prototype=Object.create(t&&t.prototype,{constructor:{value:A,writable:!0,configurable:!0}}),Object.defineProperty(A,"prototype",{writable:!1}),t&&g(A,t)}function v(A,t){return function(A){if(Array.isArray(A))return A}(A)||function(A,t){var e=null==A?null:"undefined"!=typeof Symbol&&A[Symbol.iterator]||A["@@iterator"];if(null!=e){var n,r,i,a,o=[],s=!0,u=!1;try{if(i=(e=e.call(A)).next,0===t){if(Object(e)!==e)return;s=!1}else for(;!(s=(n=i.call(e)).done)&&(o.push(n.value),o.length!==t);s=!0);}catch(A){u=!0,r=A}finally{try{if(!s&&null!=e.return&&(a=e.return(),Object(a)!==a))return}finally{if(u)throw r}}return o}}(A,t)||c(A,t)||function(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}var w={exports:{}};!function(A){var t=Object.prototype.hasOwnProperty,e="~";function n(){}function r(A,t,e){this.fn=A,this.context=t,this.once=e||!1}function i(A,t,n,i,a){if("function"!=typeof n)throw new TypeError("The listener must be a function");var o=new r(n,i||A,a),s=e?e+t:t;return A._events[s]?A._events[s].fn?A._events[s]=[A._events[s],o]:A._events[s].push(o):(A._events[s]=o,A._eventsCount++),A}function a(A,t){0===--A._eventsCount?A._events=new n:delete A._events[t]}function o(){this._events=new n,this._eventsCount=0}Object.create&&(n.prototype=Object.create(null),(new n).__proto__||(e=!1)),o.prototype.eventNames=function(){var A,n,r=[];if(0===this._eventsCount)return r;for(n in A=this._events)t.call(A,n)&&r.push(e?n.slice(1):n);return Object.getOwnPropertySymbols?r.concat(Object.getOwnPropertySymbols(A)):r},o.prototype.listeners=function(A){var t=this._events[e?e+A:A];if(!t)return[];if(t.fn)return[t.fn];for(var n=0,r=t.length,i=Array(r);r>n;n++)i[n]=t[n].fn;return i},o.prototype.listenerCount=function(A){var t=this._events[e?e+A:A];return t?t.fn?1:t.length:0},o.prototype.emit=function(A,t,n,r,i,a){var o=e?e+A:A;if(!this._events[o])return!1;var s,u,c=this._events[o],l=arguments.length;if(c.fn){switch(c.once&&this.removeListener(A,c.fn,void 0,!0),l){case 1:return c.fn.call(c.context),!0;case 2:return c.fn.call(c.context,t),!0;case 3:return c.fn.call(c.context,t,n),!0;case 4:return c.fn.call(c.context,t,n,r),!0;case 5:return c.fn.call(c.context,t,n,r,i),!0;case 6:return c.fn.call(c.context,t,n,r,i,a),!0}for(u=1,s=Array(l-1);l>u;u++)s[u-1]=arguments[u];c.fn.apply(c.context,s)}else{var h,d=c.length;for(u=0;d>u;u++)switch(c[u].once&&this.removeListener(A,c[u].fn,void 0,!0),l){case 1:c[u].fn.call(c[u].context);break;case 2:c[u].fn.call(c[u].context,t);break;case 3:c[u].fn.call(c[u].context,t,n);break;case 4:c[u].fn.call(c[u].context,t,n,r);break;default:if(!s)for(h=1,s=Array(l-1);l>h;h++)s[h-1]=arguments[h];c[u].fn.apply(c[u].context,s)}}return!0},o.prototype.on=function(A,t,e){return i(this,A,t,e,!1)},o.prototype.once=function(A,t,e){return i(this,A,t,e,!0)},o.prototype.removeListener=function(A,t,n,r){var i=e?e+A:A;if(!this._events[i])return this;if(!t)return a(this,i),this;var o=this._events[i];if(o.fn)o.fn!==t||r&&!o.once||n&&o.context!==n||a(this,i);else{for(var s=0,u=[],c=o.length;c>s;s++)(o[s].fn!==t||r&&!o[s].once||n&&o[s].context!==n)&&u.push(o[s]);u.length?this._events[i]=1===u.length?u[0]:u:a(this,i)}return this},o.prototype.removeAllListeners=function(A){var t;return A?this._events[t=e?e+A:A]&&a(this,t):(this._events=new n,this._eventsCount=0),this},o.prototype.off=o.prototype.removeListener,o.prototype.addListener=o.prototype.on,o.prefixed=e,o.EventEmitter=o,A.exports=o}(w);var y=w.exports,m=1e-6,C="undefined"!=typeof Float32Array?Float32Array:Array;function Q(){var A=new C(9);return C!=Float32Array&&(A[1]=0,A[2]=0,A[3]=0,A[5]=0,A[6]=0,A[7]=0),A[0]=1,A[4]=1,A[8]=1,A}function F(){var A=new C(16);return C!=Float32Array&&(A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[11]=0,A[12]=0,A[13]=0,A[14]=0),A[0]=1,A[5]=1,A[10]=1,A[15]=1,A}function U(A){var t=new C(16);return t[0]=A[0],t[1]=A[1],t[2]=A[2],t[3]=A[3],t[4]=A[4],t[5]=A[5],t[6]=A[6],t[7]=A[7],t[8]=A[8],t[9]=A[9],t[10]=A[10],t[11]=A[11],t[12]=A[12],t[13]=A[13],t[14]=A[14],t[15]=A[15],t}function E(A,t){return A[0]=t[0],A[1]=t[1],A[2]=t[2],A[3]=t[3],A[4]=t[4],A[5]=t[5],A[6]=t[6],A[7]=t[7],A[8]=t[8],A[9]=t[9],A[10]=t[10],A[11]=t[11],A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15],A}function b(A,t,e,n,r,i,a,o,s,u,c,l,h,d,f,B,g){return A[0]=t,A[1]=e,A[2]=n,A[3]=r,A[4]=i,A[5]=a,A[6]=o,A[7]=s,A[8]=u,A[9]=c,A[10]=l,A[11]=h,A[12]=d,A[13]=f,A[14]=B,A[15]=g,A}function k(A){return A[0]=1,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=1,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=1,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function x(A,t){if(A===t){var e=t[1],n=t[2],r=t[3],i=t[6],a=t[7],o=t[11];A[1]=t[4],A[2]=t[8],A[3]=t[12],A[4]=e,A[6]=t[9],A[7]=t[13],A[8]=n,A[9]=i,A[11]=t[14],A[12]=r,A[13]=a,A[14]=o}else A[0]=t[0],A[1]=t[4],A[2]=t[8],A[3]=t[12],A[4]=t[1],A[5]=t[5],A[6]=t[9],A[7]=t[13],A[8]=t[2],A[9]=t[6],A[10]=t[10],A[11]=t[14],A[12]=t[3],A[13]=t[7],A[14]=t[11],A[15]=t[15];return A}function H(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],a=t[4],o=t[5],s=t[6],u=t[7],c=t[8],l=t[9],h=t[10],d=t[11],f=t[12],B=t[13],g=t[14],p=t[15],v=e*o-n*a,w=e*s-r*a,y=e*u-i*a,m=n*s-r*o,C=n*u-i*o,Q=r*u-i*s,F=c*B-l*f,U=c*g-h*f,E=c*p-d*f,b=l*g-h*B,k=l*p-d*B,x=h*p-d*g,H=v*x-w*k+y*b+m*E-C*U+Q*F;return H?(A[0]=(o*x-s*k+u*b)*(H=1/H),A[1]=(r*k-n*x-i*b)*H,A[2]=(B*Q-g*C+p*m)*H,A[3]=(h*C-l*Q-d*m)*H,A[4]=(s*E-a*x-u*U)*H,A[5]=(e*x-r*E+i*U)*H,A[6]=(g*y-f*Q-p*w)*H,A[7]=(c*Q-h*y+d*w)*H,A[8]=(a*k-o*E+u*F)*H,A[9]=(n*E-e*k-i*F)*H,A[10]=(f*C-B*y+p*v)*H,A[11]=(l*y-c*C-d*v)*H,A[12]=(o*U-a*b-s*F)*H,A[13]=(e*b-n*U+r*F)*H,A[14]=(B*w-f*m-g*v)*H,A[15]=(c*m-l*w+h*v)*H,A):null}function I(A){var t=A[0],e=A[1],n=A[2],r=A[4],i=A[5],a=A[6],o=A[8],s=A[9],u=A[10],c=A[12],l=A[13],h=A[14],d=t*i-e*r,f=t*a-n*r,B=e*a-n*i,g=o*l-s*c,p=o*h-u*c,v=s*h-u*l;return A[7]*(t*v-e*p+n*g)-A[3]*(r*v-i*p+a*g)+A[15]*(o*B-s*f+u*d)-A[11]*(c*B-l*f+h*d)}function T(A,t,e){var n=t[0],r=t[1],i=t[2],a=t[3],o=t[4],s=t[5],u=t[6],c=t[7],l=t[8],h=t[9],d=t[10],f=t[11],B=t[12],g=t[13],p=t[14],v=t[15],w=e[0],y=e[1],m=e[2],C=e[3];return A[0]=w*n+y*o+m*l+C*B,A[1]=w*r+y*s+m*h+C*g,A[2]=w*i+y*u+m*d+C*p,A[3]=w*a+y*c+m*f+C*v,A[4]=(w=e[4])*n+(y=e[5])*o+(m=e[6])*l+(C=e[7])*B,A[5]=w*r+y*s+m*h+C*g,A[6]=w*i+y*u+m*d+C*p,A[7]=w*a+y*c+m*f+C*v,A[8]=(w=e[8])*n+(y=e[9])*o+(m=e[10])*l+(C=e[11])*B,A[9]=w*r+y*s+m*h+C*g,A[10]=w*i+y*u+m*d+C*p,A[11]=w*a+y*c+m*f+C*v,A[12]=(w=e[12])*n+(y=e[13])*o+(m=e[14])*l+(C=e[15])*B,A[13]=w*r+y*s+m*h+C*g,A[14]=w*i+y*u+m*d+C*p,A[15]=w*a+y*c+m*f+C*v,A}function M(A,t,e){var n,r,i,a,o,s,u,c,l,h,d,f,B=e[0],g=e[1],p=e[2];return t===A?(A[12]=t[0]*B+t[4]*g+t[8]*p+t[12],A[13]=t[1]*B+t[5]*g+t[9]*p+t[13],A[14]=t[2]*B+t[6]*g+t[10]*p+t[14],A[15]=t[3]*B+t[7]*g+t[11]*p+t[15]):(r=t[1],i=t[2],a=t[3],o=t[4],s=t[5],u=t[6],c=t[7],l=t[8],h=t[9],d=t[10],f=t[11],A[0]=n=t[0],A[1]=r,A[2]=i,A[3]=a,A[4]=o,A[5]=s,A[6]=u,A[7]=c,A[8]=l,A[9]=h,A[10]=d,A[11]=f,A[12]=n*B+o*g+l*p+t[12],A[13]=r*B+s*g+h*p+t[13],A[14]=i*B+u*g+d*p+t[14],A[15]=a*B+c*g+f*p+t[15]),A}function S(A,t,e){var n=e[0],r=e[1],i=e[2];return A[0]=t[0]*n,A[1]=t[1]*n,A[2]=t[2]*n,A[3]=t[3]*n,A[4]=t[4]*r,A[5]=t[5]*r,A[6]=t[6]*r,A[7]=t[7]*r,A[8]=t[8]*i,A[9]=t[9]*i,A[10]=t[10]*i,A[11]=t[11]*i,A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15],A}function L(A,t,e){var n=Math.sin(e),r=Math.cos(e),i=t[4],a=t[5],o=t[6],s=t[7],u=t[8],c=t[9],l=t[10],h=t[11];return t!==A&&(A[0]=t[0],A[1]=t[1],A[2]=t[2],A[3]=t[3],A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15]),A[4]=i*r+u*n,A[5]=a*r+c*n,A[6]=o*r+l*n,A[7]=s*r+h*n,A[8]=u*r-i*n,A[9]=c*r-a*n,A[10]=l*r-o*n,A[11]=h*r-s*n,A}function D(A,t,e){var n=Math.sin(e),r=Math.cos(e),i=t[0],a=t[1],o=t[2],s=t[3],u=t[8],c=t[9],l=t[10],h=t[11];return t!==A&&(A[4]=t[4],A[5]=t[5],A[6]=t[6],A[7]=t[7],A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15]),A[0]=i*r-u*n,A[1]=a*r-c*n,A[2]=o*r-l*n,A[3]=s*r-h*n,A[8]=i*n+u*r,A[9]=a*n+c*r,A[10]=o*n+l*r,A[11]=s*n+h*r,A}function P(A,t){return A[0]=1,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=1,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=1,A[11]=0,A[12]=t[0],A[13]=t[1],A[14]=t[2],A[15]=1,A}function N(A,t){return A[0]=t[0],A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=t[1],A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=t[2],A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function O(A,t,e){var n,r,i,a=e[0],o=e[1],s=e[2],u=Math.sqrt(a*a+o*o+s*s);return m>u?null:(a*=u=1/u,o*=u,s*=u,n=Math.sin(t),A[0]=a*a*(i=1-(r=Math.cos(t)))+r,A[1]=o*a*i+s*n,A[2]=s*a*i-o*n,A[3]=0,A[4]=a*o*i-s*n,A[5]=o*o*i+r,A[6]=s*o*i+a*n,A[7]=0,A[8]=a*s*i+o*n,A[9]=o*s*i-a*n,A[10]=s*s*i+r,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A)}function K(A,t){var e=Math.sin(t),n=Math.cos(t);return A[0]=1,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=n,A[6]=e,A[7]=0,A[8]=0,A[9]=-e,A[10]=n,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function R(A,t){var e=Math.sin(t),n=Math.cos(t);return A[0]=n,A[1]=0,A[2]=-e,A[3]=0,A[4]=0,A[5]=1,A[6]=0,A[7]=0,A[8]=e,A[9]=0,A[10]=n,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function G(A,t){var e=Math.sin(t),n=Math.cos(t);return A[0]=n,A[1]=e,A[2]=0,A[3]=0,A[4]=-e,A[5]=n,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=1,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function V(A,t,e){var n=t[0],r=t[1],i=t[2],a=t[3],o=n+n,s=r+r,u=i+i,c=n*o,l=n*s,h=n*u,d=r*s,f=r*u,B=i*u,g=a*o,p=a*s,v=a*u;return A[0]=1-(d+B),A[1]=l+v,A[2]=h-p,A[3]=0,A[4]=l-v,A[5]=1-(c+B),A[6]=f+g,A[7]=0,A[8]=h+p,A[9]=f-g,A[10]=1-(c+d),A[11]=0,A[12]=e[0],A[13]=e[1],A[14]=e[2],A[15]=1,A}function _(A,t){return A[0]=t[12],A[1]=t[13],A[2]=t[14],A}function X(A,t){var e=t[0],n=t[1],r=t[2],i=t[4],a=t[5],o=t[6],s=t[8],u=t[9],c=t[10];return A[0]=Math.sqrt(e*e+n*n+r*r),A[1]=Math.sqrt(i*i+a*a+o*o),A[2]=Math.sqrt(s*s+u*u+c*c),A}function Y(A,t){var e=new C(3);X(e,t);var n=1/e[0],r=1/e[1],i=1/e[2],a=t[0]*n,o=t[1]*r,s=t[2]*i,u=t[4]*n,c=t[5]*r,l=t[6]*i,h=t[8]*n,d=t[9]*r,f=t[10]*i,B=a+c+f,g=0;return B>0?(A[3]=.25*(g=2*Math.sqrt(B+1)),A[0]=(l-d)/g,A[1]=(h-s)/g,A[2]=(o-u)/g):a>c&&a>f?(A[3]=(l-d)/(g=2*Math.sqrt(1+a-c-f)),A[0]=.25*g,A[1]=(o+u)/g,A[2]=(h+s)/g):c>f?(A[3]=(h-s)/(g=2*Math.sqrt(1+c-a-f)),A[0]=(o+u)/g,A[1]=.25*g,A[2]=(l+d)/g):(A[3]=(o-u)/(g=2*Math.sqrt(1+f-a-c)),A[0]=(h+s)/g,A[1]=(l+d)/g,A[2]=.25*g),A}function W(A,t,e,n,r){var i=t[0],a=t[1],o=t[2],s=t[3],u=i+i,c=a+a,l=o+o,h=i*u,d=i*c,f=i*l,B=a*c,g=a*l,p=o*l,v=s*u,w=s*c,y=s*l,m=n[0],C=n[1],Q=n[2],F=r[0],U=r[1],E=r[2],b=(1-(B+p))*m,k=(d+y)*m,x=(f-w)*m,H=(d-y)*C,I=(1-(h+p))*C,T=(g+v)*C,M=(f+w)*Q,S=(g-v)*Q,L=(1-(h+B))*Q;return A[0]=b,A[1]=k,A[2]=x,A[3]=0,A[4]=H,A[5]=I,A[6]=T,A[7]=0,A[8]=M,A[9]=S,A[10]=L,A[11]=0,A[12]=e[0]+F-(b*F+H*U+M*E),A[13]=e[1]+U-(k*F+I*U+S*E),A[14]=e[2]+E-(x*F+T*U+L*E),A[15]=1,A}function J(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],a=e+e,o=n+n,s=r+r,u=e*a,c=n*a,l=n*o,h=r*a,d=r*o,f=r*s,B=i*a,g=i*o,p=i*s;return A[0]=1-l-f,A[1]=c+p,A[2]=h-g,A[3]=0,A[4]=c-p,A[5]=1-u-f,A[6]=d+B,A[7]=0,A[8]=h+g,A[9]=d-B,A[10]=1-u-l,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function Z(A,t,e,n,r){var i=1/Math.tan(t/2);if(A[0]=i/e,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=i,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[11]=-1,A[12]=0,A[13]=0,A[15]=0,null!=r&&r!==1/0){var a=1/(n-r);A[10]=(r+n)*a,A[14]=2*r*n*a}else A[10]=-1,A[14]=-2*n;return A}function z(A,t,e,n,r,i,a){var o=1/(t-e),s=1/(n-r),u=1/(i-a);return A[0]=-2*o,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=-2*s,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=2*u,A[11]=0,A[12]=(t+e)*o,A[13]=(r+n)*s,A[14]=(a+i)*u,A[15]=1,A}var j=z;function q(A,t,e,n,r,i,a){var o=1/(t-e),s=1/(n-r),u=1/(i-a);return A[0]=-2*o,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=-2*s,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=u,A[11]=0,A[12]=(t+e)*o,A[13]=(r+n)*s,A[14]=i*u,A[15]=1,A}function $(A,t,e,n){var r,i,a,o,s,u,c,l,h,d,f=t[0],B=t[1],g=t[2],p=n[0],v=n[1],w=n[2],y=e[0],C=e[1],Q=e[2];return m>Math.abs(f-y)&&m>Math.abs(B-C)&&m>Math.abs(g-Q)?k(A):(h=g-Q,(d=Math.sqrt((r=v*(h*=d=1/Math.sqrt((c=f-y)*c+(l=B-C)*l+h*h))-w*(l*=d))*r+(i=w*(c*=d)-p*h)*i+(a=p*l-v*c)*a))?(r*=d=1/d,i*=d,a*=d):(r=0,i=0,a=0),(d=Math.sqrt((o=l*a-h*i)*o+(s=h*r-c*a)*s+(u=c*i-l*r)*u))?(o*=d=1/d,s*=d,u*=d):(o=0,s=0,u=0),A[0]=r,A[1]=o,A[2]=c,A[3]=0,A[4]=i,A[5]=s,A[6]=l,A[7]=0,A[8]=a,A[9]=u,A[10]=h,A[11]=0,A[12]=-(r*f+i*B+a*g),A[13]=-(o*f+s*B+u*g),A[14]=-(c*f+l*B+h*g),A[15]=1,A)}function AA(A,t,e){return A[0]=t[0]-e[0],A[1]=t[1]-e[1],A[2]=t[2]-e[2],A[3]=t[3]-e[3],A[4]=t[4]-e[4],A[5]=t[5]-e[5],A[6]=t[6]-e[6],A[7]=t[7]-e[7],A[8]=t[8]-e[8],A[9]=t[9]-e[9],A[10]=t[10]-e[10],A[11]=t[11]-e[11],A[12]=t[12]-e[12],A[13]=t[13]-e[13],A[14]=t[14]-e[14],A[15]=t[15]-e[15],A}var tA=T,eA=Object.freeze({__proto__:null,add:function(A,t,e){return A[0]=t[0]+e[0],A[1]=t[1]+e[1],A[2]=t[2]+e[2],A[3]=t[3]+e[3],A[4]=t[4]+e[4],A[5]=t[5]+e[5],A[6]=t[6]+e[6],A[7]=t[7]+e[7],A[8]=t[8]+e[8],A[9]=t[9]+e[9],A[10]=t[10]+e[10],A[11]=t[11]+e[11],A[12]=t[12]+e[12],A[13]=t[13]+e[13],A[14]=t[14]+e[14],A[15]=t[15]+e[15],A},adjoint:function(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],a=t[4],o=t[5],s=t[6],u=t[7],c=t[8],l=t[9],h=t[10],d=t[11],f=t[12],B=t[13],g=t[14],p=t[15],v=e*o-n*a,w=e*s-r*a,y=e*u-i*a,m=n*s-r*o,C=n*u-i*o,Q=r*u-i*s,F=c*B-l*f,U=c*g-h*f,E=c*p-d*f,b=l*g-h*B,k=l*p-d*B,x=h*p-d*g;return A[0]=o*x-s*k+u*b,A[1]=r*k-n*x-i*b,A[2]=B*Q-g*C+p*m,A[3]=h*C-l*Q-d*m,A[4]=s*E-a*x-u*U,A[5]=e*x-r*E+i*U,A[6]=g*y-f*Q-p*w,A[7]=c*Q-h*y+d*w,A[8]=a*k-o*E+u*F,A[9]=n*E-e*k-i*F,A[10]=f*C-B*y+p*v,A[11]=l*y-c*C-d*v,A[12]=o*U-a*b-s*F,A[13]=e*b-n*U+r*F,A[14]=B*w-f*m-g*v,A[15]=c*m-l*w+h*v,A},clone:U,copy:E,create:F,decompose:function(A,t,e,n){t[0]=n[12],t[1]=n[13],t[2]=n[14];var r=n[0],i=n[1],a=n[2],o=n[4],s=n[5],u=n[6],c=n[8],l=n[9],h=n[10];e[0]=Math.sqrt(r*r+i*i+a*a),e[1]=Math.sqrt(o*o+s*s+u*u),e[2]=Math.sqrt(c*c+l*l+h*h);var d=1/e[0],f=1/e[1],B=1/e[2],g=r*d,p=i*f,v=a*B,w=o*d,y=s*f,m=u*B,C=c*d,Q=l*f,F=h*B,U=g+y+F,E=0;return U>0?(A[3]=.25*(E=2*Math.sqrt(U+1)),A[0]=(m-Q)/E,A[1]=(C-v)/E,A[2]=(p-w)/E):g>y&&g>F?(A[3]=(m-Q)/(E=2*Math.sqrt(1+g-y-F)),A[0]=.25*E,A[1]=(p+w)/E,A[2]=(C+v)/E):y>F?(A[3]=(C-v)/(E=2*Math.sqrt(1+y-g-F)),A[0]=(p+w)/E,A[1]=.25*E,A[2]=(m+Q)/E):(A[3]=(p-w)/(E=2*Math.sqrt(1+F-g-y)),A[0]=(C+v)/E,A[1]=(m+Q)/E,A[2]=.25*E),A},determinant:I,equals:function(A,t){var e=A[0],n=A[1],r=A[2],i=A[3],a=A[4],o=A[5],s=A[6],u=A[7],c=A[8],l=A[9],h=A[10],d=A[11],f=A[12],B=A[13],g=A[14],p=A[15],v=t[0],w=t[1],y=t[2],C=t[3],Q=t[4],F=t[5],U=t[6],E=t[7],b=t[8],k=t[9],x=t[10],H=t[11],I=t[12],T=t[13],M=t[14],S=t[15];return!(Math.abs(e-v)>m*Math.max(1,Math.abs(e),Math.abs(v))||Math.abs(n-w)>m*Math.max(1,Math.abs(n),Math.abs(w))||Math.abs(r-y)>m*Math.max(1,Math.abs(r),Math.abs(y))||Math.abs(i-C)>m*Math.max(1,Math.abs(i),Math.abs(C))||Math.abs(a-Q)>m*Math.max(1,Math.abs(a),Math.abs(Q))||Math.abs(o-F)>m*Math.max(1,Math.abs(o),Math.abs(F))||Math.abs(s-U)>m*Math.max(1,Math.abs(s),Math.abs(U))||Math.abs(u-E)>m*Math.max(1,Math.abs(u),Math.abs(E))||Math.abs(c-b)>m*Math.max(1,Math.abs(c),Math.abs(b))||Math.abs(l-k)>m*Math.max(1,Math.abs(l),Math.abs(k))||Math.abs(h-x)>m*Math.max(1,Math.abs(h),Math.abs(x))||Math.abs(d-H)>m*Math.max(1,Math.abs(d),Math.abs(H))||Math.abs(f-I)>m*Math.max(1,Math.abs(f),Math.abs(I))||Math.abs(B-T)>m*Math.max(1,Math.abs(B),Math.abs(T))||Math.abs(g-M)>m*Math.max(1,Math.abs(g),Math.abs(M))||Math.abs(p-S)>m*Math.max(1,Math.abs(p),Math.abs(S)))},exactEquals:function(A,t){return A[0]===t[0]&&A[1]===t[1]&&A[2]===t[2]&&A[3]===t[3]&&A[4]===t[4]&&A[5]===t[5]&&A[6]===t[6]&&A[7]===t[7]&&A[8]===t[8]&&A[9]===t[9]&&A[10]===t[10]&&A[11]===t[11]&&A[12]===t[12]&&A[13]===t[13]&&A[14]===t[14]&&A[15]===t[15]},frob:function(A){return Math.sqrt(A[0]*A[0]+A[1]*A[1]+A[2]*A[2]+A[3]*A[3]+A[4]*A[4]+A[5]*A[5]+A[6]*A[6]+A[7]*A[7]+A[8]*A[8]+A[9]*A[9]+A[10]*A[10]+A[11]*A[11]+A[12]*A[12]+A[13]*A[13]+A[14]*A[14]+A[15]*A[15])},fromQuat:J,fromQuat2:function(A,t){var e=new C(3),n=-t[0],r=-t[1],i=-t[2],a=t[3],o=t[4],s=t[5],u=t[6],c=t[7],l=n*n+r*r+i*i+a*a;return l>0?(e[0]=2*(o*a+c*n+s*i-u*r)/l,e[1]=2*(s*a+c*r+u*n-o*i)/l,e[2]=2*(u*a+c*i+o*r-s*n)/l):(e[0]=2*(o*a+c*n+s*i-u*r),e[1]=2*(s*a+c*r+u*n-o*i),e[2]=2*(u*a+c*i+o*r-s*n)),V(A,t,e),A},fromRotation:O,fromRotationTranslation:V,fromRotationTranslationScale:function(A,t,e,n){var r=t[0],i=t[1],a=t[2],o=t[3],s=r+r,u=i+i,c=a+a,l=r*s,h=r*u,d=r*c,f=i*u,B=i*c,g=a*c,p=o*s,v=o*u,w=o*c,y=n[0],m=n[1],C=n[2];return A[0]=(1-(f+g))*y,A[1]=(h+w)*y,A[2]=(d-v)*y,A[3]=0,A[4]=(h-w)*m,A[5]=(1-(l+g))*m,A[6]=(B+p)*m,A[7]=0,A[8]=(d+v)*C,A[9]=(B-p)*C,A[10]=(1-(l+f))*C,A[11]=0,A[12]=e[0],A[13]=e[1],A[14]=e[2],A[15]=1,A},fromRotationTranslationScaleOrigin:W,fromScaling:N,fromTranslation:P,fromValues:function(A,t,e,n,r,i,a,o,s,u,c,l,h,d,f,B){var g=new C(16);return g[0]=A,g[1]=t,g[2]=e,g[3]=n,g[4]=r,g[5]=i,g[6]=a,g[7]=o,g[8]=s,g[9]=u,g[10]=c,g[11]=l,g[12]=h,g[13]=d,g[14]=f,g[15]=B,g},fromXRotation:K,fromYRotation:R,fromZRotation:G,frustum:function(A,t,e,n,r,i,a){var o=1/(e-t),s=1/(r-n),u=1/(i-a);return A[0]=2*i*o,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=2*i*s,A[6]=0,A[7]=0,A[8]=(e+t)*o,A[9]=(r+n)*s,A[10]=(a+i)*u,A[11]=-1,A[12]=0,A[13]=0,A[14]=a*i*2*u,A[15]=0,A},getRotation:Y,getScaling:X,getTranslation:_,identity:k,invert:H,lookAt:$,mul:tA,multiply:T,multiplyScalar:function(A,t,e){return A[0]=t[0]*e,A[1]=t[1]*e,A[2]=t[2]*e,A[3]=t[3]*e,A[4]=t[4]*e,A[5]=t[5]*e,A[6]=t[6]*e,A[7]=t[7]*e,A[8]=t[8]*e,A[9]=t[9]*e,A[10]=t[10]*e,A[11]=t[11]*e,A[12]=t[12]*e,A[13]=t[13]*e,A[14]=t[14]*e,A[15]=t[15]*e,A},multiplyScalarAndAdd:function(A,t,e,n){return A[0]=t[0]+e[0]*n,A[1]=t[1]+e[1]*n,A[2]=t[2]+e[2]*n,A[3]=t[3]+e[3]*n,A[4]=t[4]+e[4]*n,A[5]=t[5]+e[5]*n,A[6]=t[6]+e[6]*n,A[7]=t[7]+e[7]*n,A[8]=t[8]+e[8]*n,A[9]=t[9]+e[9]*n,A[10]=t[10]+e[10]*n,A[11]=t[11]+e[11]*n,A[12]=t[12]+e[12]*n,A[13]=t[13]+e[13]*n,A[14]=t[14]+e[14]*n,A[15]=t[15]+e[15]*n,A},ortho:j,orthoNO:z,orthoZO:q,perspective:Z,perspectiveFromFieldOfView:function(A,t,e,n){var r=Math.tan(t.upDegrees*Math.PI/180),i=Math.tan(t.downDegrees*Math.PI/180),a=Math.tan(t.leftDegrees*Math.PI/180),o=Math.tan(t.rightDegrees*Math.PI/180),s=2/(a+o),u=2/(r+i);return A[0]=s,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=u,A[6]=0,A[7]=0,A[8]=-(a-o)*s*.5,A[9]=(r-i)*u*.5,A[10]=n/(e-n),A[11]=-1,A[12]=0,A[13]=0,A[14]=n*e/(e-n),A[15]=0,A},perspectiveNO:Z,perspectiveZO:function(A,t,e,n,r){var i=1/Math.tan(t/2);if(A[0]=i/e,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=i,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[11]=-1,A[12]=0,A[13]=0,A[15]=0,null!=r&&r!==1/0){var a=1/(n-r);A[10]=r*a,A[14]=r*n*a}else A[10]=-1,A[14]=-n;return A},rotate:function(A,t,e,n){var r,i,a,o,s,u,c,l,h,d,f,B,g,p,v,w,y,C,Q,F,U,E,b,k,x=n[0],H=n[1],I=n[2],T=Math.sqrt(x*x+H*H+I*I);return m>T?null:(x*=T=1/T,H*=T,I*=T,r=Math.sin(e),s=t[1],u=t[2],c=t[3],h=t[5],d=t[6],f=t[7],g=t[9],p=t[10],v=t[11],Q=x*H*(a=1-(i=Math.cos(e)))-I*r,F=H*H*a+i,U=I*H*a+x*r,E=x*I*a+H*r,b=H*I*a-x*r,k=I*I*a+i,A[0]=(o=t[0])*(w=x*x*a+i)+(l=t[4])*(y=H*x*a+I*r)+(B=t[8])*(C=I*x*a-H*r),A[1]=s*w+h*y+g*C,A[2]=u*w+d*y+p*C,A[3]=c*w+f*y+v*C,A[4]=o*Q+l*F+B*U,A[5]=s*Q+h*F+g*U,A[6]=u*Q+d*F+p*U,A[7]=c*Q+f*F+v*U,A[8]=o*E+l*b+B*k,A[9]=s*E+h*b+g*k,A[10]=u*E+d*b+p*k,A[11]=c*E+f*b+v*k,t!==A&&(A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15]),A)},rotateX:L,rotateY:D,rotateZ:function(A,t,e){var n=Math.sin(e),r=Math.cos(e),i=t[0],a=t[1],o=t[2],s=t[3],u=t[4],c=t[5],l=t[6],h=t[7];return t!==A&&(A[8]=t[8],A[9]=t[9],A[10]=t[10],A[11]=t[11],A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15]),A[0]=i*r+u*n,A[1]=a*r+c*n,A[2]=o*r+l*n,A[3]=s*r+h*n,A[4]=u*r-i*n,A[5]=c*r-a*n,A[6]=l*r-o*n,A[7]=h*r-s*n,A},scale:S,set:b,str:function(A){return"mat4("+A[0]+", "+A[1]+", "+A[2]+", "+A[3]+", "+A[4]+", "+A[5]+", "+A[6]+", "+A[7]+", "+A[8]+", "+A[9]+", "+A[10]+", "+A[11]+", "+A[12]+", "+A[13]+", "+A[14]+", "+A[15]+")"},sub:AA,subtract:AA,targetTo:function(A,t,e,n){var r=t[0],i=t[1],a=t[2],o=n[0],s=n[1],u=n[2],c=r-e[0],l=i-e[1],h=a-e[2],d=c*c+l*l+h*h;d>0&&(c*=d=1/Math.sqrt(d),l*=d,h*=d);var f=s*h-u*l,B=u*c-o*h,g=o*l-s*c;return(d=f*f+B*B+g*g)>0&&(f*=d=1/Math.sqrt(d),B*=d,g*=d),A[0]=f,A[1]=B,A[2]=g,A[3]=0,A[4]=l*g-h*B,A[5]=h*f-c*g,A[6]=c*B-l*f,A[7]=0,A[8]=c,A[9]=l,A[10]=h,A[11]=0,A[12]=r,A[13]=i,A[14]=a,A[15]=1,A},translate:M,transpose:x});function nA(){var A=new C(3);return C!=Float32Array&&(A[0]=0,A[1]=0,A[2]=0),A}function rA(A){var t=new C(3);return t[0]=A[0],t[1]=A[1],t[2]=A[2],t}function iA(A){var t=A[0],e=A[1],n=A[2];return Math.sqrt(t*t+e*e+n*n)}function aA(A,t,e){var n=new C(3);return n[0]=A,n[1]=t,n[2]=e,n}function oA(A,t){return A[0]=t[0],A[1]=t[1],A[2]=t[2],A}function sA(A,t,e,n){return A[0]=t,A[1]=e,A[2]=n,A}function uA(A,t,e){return A[0]=t[0]+e[0],A[1]=t[1]+e[1],A[2]=t[2]+e[2],A}function cA(A,t,e){return A[0]=t[0]-e[0],A[1]=t[1]-e[1],A[2]=t[2]-e[2],A}function lA(A,t,e){return A[0]=t[0]*e,A[1]=t[1]*e,A[2]=t[2]*e,A}function hA(A,t){var e=t[0],n=t[1],r=t[2],i=e*e+n*n+r*r;return i>0&&(i=1/Math.sqrt(i)),A[0]=t[0]*i,A[1]=t[1]*i,A[2]=t[2]*i,A}function dA(A,t){return A[0]*t[0]+A[1]*t[1]+A[2]*t[2]}function fA(A,t,e){var n=t[0],r=t[1],i=t[2],a=e[0],o=e[1],s=e[2];return A[0]=r*s-i*o,A[1]=i*a-n*s,A[2]=n*o-r*a,A}function BA(A,t,e,n){var r=t[0],i=t[1],a=t[2];return A[0]=r+n*(e[0]-r),A[1]=i+n*(e[1]-i),A[2]=a+n*(e[2]-a),A}function gA(A,t,e){var n=t[0],r=t[1],i=t[2],a=e[3]*n+e[7]*r+e[11]*i+e[15];return A[0]=(e[0]*n+e[4]*r+e[8]*i+e[12])/(a=a||1),A[1]=(e[1]*n+e[5]*r+e[9]*i+e[13])/a,A[2]=(e[2]*n+e[6]*r+e[10]*i+e[14])/a,A}function pA(A,t){var e=A[0],n=A[1],r=A[2],i=t[0],a=t[1],o=t[2];return m*Math.max(1,Math.abs(e),Math.abs(i))>=Math.abs(e-i)&&m*Math.max(1,Math.abs(n),Math.abs(a))>=Math.abs(n-a)&&m*Math.max(1,Math.abs(r),Math.abs(o))>=Math.abs(r-o)}var vA=cA,wA=function(A,t){var e=t[0]-A[0],n=t[1]-A[1],r=t[2]-A[2];return Math.sqrt(e*e+n*n+r*r)},yA=iA;function mA(){var A=new C(4);return C!=Float32Array&&(A[0]=0,A[1]=0,A[2]=0,A[3]=0),A}function CA(A,t,e,n){var r=new C(4);return r[0]=A,r[1]=t,r[2]=e,r[3]=n,r}function QA(A,t,e){var n=t[0],r=t[1],i=t[2],a=t[3];return A[0]=e[0]*n+e[4]*r+e[8]*i+e[12]*a,A[1]=e[1]*n+e[5]*r+e[9]*i+e[13]*a,A[2]=e[2]*n+e[6]*r+e[10]*i+e[14]*a,A[3]=e[3]*n+e[7]*r+e[11]*i+e[15]*a,A}function FA(){var A=new C(4);return C!=Float32Array&&(A[0]=0,A[1]=0,A[2]=0),A[3]=1,A}function UA(A,t,e){var n=Math.sin(e*=.5);return A[0]=n*t[0],A[1]=n*t[1],A[2]=n*t[2],A[3]=Math.cos(e),A}function EA(A,t,e){var n=t[0],r=t[1],i=t[2],a=t[3],o=e[0],s=e[1],u=e[2],c=e[3];return A[0]=n*c+a*o+r*u-i*s,A[1]=r*c+a*s+i*o-n*u,A[2]=i*c+a*u+n*s-r*o,A[3]=a*c-n*o-r*s-i*u,A}function bA(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],a=e*e+n*n+r*r+i*i,o=a?1/a:0;return A[0]=-e*o,A[1]=-n*o,A[2]=-r*o,A[3]=i*o,A}function kA(A,t,e,n){var r=arguments.length>4&&void 0!==arguments[4]?arguments[4]:"zyx",i=Math.PI/360;n*=i,e*=i;var a=Math.sin(t*=i),o=Math.cos(t),s=Math.sin(e),u=Math.cos(e),c=Math.sin(n),l=Math.cos(n);switch(r){case"xyz":A[0]=a*u*l+o*s*c,A[1]=o*s*l-a*u*c,A[2]=o*u*c+a*s*l,A[3]=o*u*l-a*s*c;break;case"xzy":A[0]=a*u*l-o*s*c,A[1]=o*s*l-a*u*c,A[2]=o*u*c+a*s*l,A[3]=o*u*l+a*s*c;break;case"yxz":A[0]=a*u*l+o*s*c,A[1]=o*s*l-a*u*c,A[2]=o*u*c-a*s*l,A[3]=o*u*l+a*s*c;break;case"yzx":A[0]=a*u*l+o*s*c,A[1]=o*s*l+a*u*c,A[2]=o*u*c-a*s*l,A[3]=o*u*l-a*s*c;break;case"zxy":A[0]=a*u*l-o*s*c,A[1]=o*s*l+a*u*c,A[2]=o*u*c+a*s*l,A[3]=o*u*l-a*s*c;break;case"zyx":A[0]=a*u*l-o*s*c,A[1]=o*s*l+a*u*c,A[2]=o*u*c-a*s*l,A[3]=o*u*l+a*s*c;break;default:throw Error("Unknown angle order "+r)}return A}nA(),function(){var A=mA()}();var xA=CA,HA=function(A,t){return A[0]=t[0],A[1]=t[1],A[2]=t[2],A[3]=t[3],A},IA=function(A,t,e,n,r){return A[0]=t,A[1]=e,A[2]=n,A[3]=r,A},TA=EA,MA=function(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],a=e*e+n*n+r*r+i*i;return a>0&&(a=1/Math.sqrt(a)),A[0]=e*a,A[1]=n*a,A[2]=r*a,A[3]=i*a,A};function SA(){var A=new C(2);return C!=Float32Array&&(A[0]=0,A[1]=0),A}function LA(A){return"function"==typeof A}function DA(A){return null==A}function PA(A){return Array.isArray(A)}nA(),aA(1,0,0),aA(0,1,0),FA(),FA(),Q(),function(){var A=SA()}();var NA={}.toString,OA=function(A,t){return NA.call(A)==="[object "+t+"]"};function KA(A){if(!Array.isArray(A))return-1/0;var t=A.length;if(!t)return-1/0;for(var e=A[0],n=1;t>n;n++)e=Math.max(e,A[n]);return e}var RA=function(A){if(PA(A))return A.reduce(function(A,t){return Math.min(A,t)},A[0])};function GA(A){return"string"==typeof A}var VA=function(A,t,e){return t>A?t:A>e?e:A};function _A(A){return"number"==typeof A}function XA(A,t,e){return void 0===e&&(e=1e-5),A===t||e>Math.abs(A-t)}var YA=function(A,t){return(A%t+t)%t},WA=function(A){return OA(A,"Boolean")},JA=function(A){return void 0===A},ZA=function(){return ZA=Object.assign||function(A){for(var t,e=1,n=arguments.length;n>e;e++)for(var r in t=arguments[e])Object.prototype.hasOwnProperty.call(t,r)&&(A[r]=t[r]);return A},ZA.apply(this,arguments)};function zA(A,t,e){if(e||2===arguments.length)for(var n,r=0,i=t.length;i>r;r++)!n&&r in t||(n||(n=Array.prototype.slice.call(t,0,r)),n[r]=t[r]);return A.concat(n||Array.prototype.slice.call(t))}"function"==typeof SuppressedError&&SuppressedError;var jA={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null};function qA(A,t,e){if(A[e].length>7){A[e].shift();for(var n=A[e],r=e;n.length;)t[e]="A",A.splice(r+=1,0,["C"].concat(n.splice(0,6)));A.splice(e,1)}}var $A={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0};function At(A){return Array.isArray(A)&&A.every(function(A){var t=A[0].toLowerCase();return $A[t]===A.length-1&&"achlmqstvz".includes(t)})}function tt(A){return At(A)&&A.every(function(A){var t=A[0];return t===t.toUpperCase()})}function et(A){return tt(A)&&A.every(function(A){return"ACLMQZ".includes(A[0])})}function nt(A){for(var t=A.pathValue[A.segmentStart],e=t.toLowerCase(),n=A.data;n.length>=$A[e]&&("m"===e&&n.length>2?(A.segments.push([t].concat(n.splice(0,2))),e="l",t="m"===t?"l":"L"):A.segments.push([t].concat(n.splice(0,$A[e]))),$A[e]););}function rt(A){var t=A.index,e=A.pathValue,n=e.charCodeAt(t);return 48===n?(A.param=0,void(A.index+=1)):49===n?(A.param=1,void(A.index+=1)):void(A.err='[path-util]: invalid Arc flag "'.concat(e[t],'", expecting 0 or 1 at index ').concat(t))}function it(A){return A>=48&&57>=A||43===A||45===A||46===A}function at(A){return A>=48&&57>=A}function ot(A){var t,e=A.max,n=A.pathValue,r=A.index,i=r,a=!1,o=!1,s=!1,u=!1;if(e>i)if(43!==(t=n.charCodeAt(i))&&45!==t||(t=n.charCodeAt(i+=1)),at(t)||46===t){if(46!==t){if(a=48===t,t=n.charCodeAt(i+=1),a&&e>i&&t&&at(t))return void(A.err="[path-util]: Invalid path value at index ".concat(r,', "').concat(n[r],'" illegal number'));for(;e>i&&at(n.charCodeAt(i));)i+=1,o=!0;t=n.charCodeAt(i)}if(46===t){for(u=!0,i+=1;at(n.charCodeAt(i));)i+=1,s=!0;t=n.charCodeAt(i)}if(101===t||69===t){if(u&&!o&&!s)return void(A.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(n[i],'" invalid float exponent'));if(43!==(t=n.charCodeAt(i+=1))&&45!==t||(i+=1),i>=e||!at(n.charCodeAt(i)))return void(A.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(n[i],'" invalid integer exponent'));for(;e>i&&at(n.charCodeAt(i));)i+=1}A.index=i,A.param=+A.pathValue.slice(r,i)}else A.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(n[i],'" is not a number');else A.err="[path-util]: Invalid path value at index ".concat(i,', "pathValue" is missing param')}function st(A){return 10===A||13===A||8232===A||8233===A||32===A||9===A||11===A||12===A||160===A||A>=5760&&[5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279].includes(A)}function ut(A){for(var t=A.pathValue,e=A.max;e>A.index&&st(t.charCodeAt(A.index));)A.index+=1}function ct(A){return 97==(32|A)}function lt(A){var t=A.max,e=A.pathValue,n=A.index,r=e.charCodeAt(n),i=$A[e[n].toLowerCase()];if(A.segmentStart=n,function(A){switch(32|A){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}}(r))if(A.index+=1,ut(A),A.data=[],i){for(;;){for(var a=i;a>0;a-=1){if(!ct(r)||3!==a&&4!==a?ot(A):rt(A),A.err.length)return;A.data.push(A.param),ut(A),t>A.index&&44===e.charCodeAt(A.index)&&(A.index+=1,ut(A))}if(A.index>=A.max)break;if(!it(e.charCodeAt(A.index)))break}nt(A)}else nt(A);else A.err='[path-util]: Invalid path value "'.concat(e[n],'" is not a path command')}var ht=function(A){this.pathValue=A,this.segments=[],this.max=A.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""};function dt(A){if(tt(A))return[].concat(A);var t=function(A){if(At(A))return[].concat(A);var t=new ht(A);for(ut(t);t.max>t.index&&!t.err.length;)lt(t);return t.err?t.err:t.segments}(A),e=0,n=0,r=0,i=0;return t.map(function(A){var t,a=A.slice(1).map(Number),o=A[0],s=o.toUpperCase();if("M"===o)return r=e=a[0],i=n=a[1],["M",e,n];if(o!==s)switch(s){case"A":t=[s,a[0],a[1],a[2],a[3],a[4],a[5]+e,a[6]+n];break;case"V":t=[s,a[0]+n];break;case"H":t=[s,a[0]+e];break;default:var u=a.map(function(A,t){return A+(t%2?n:e)});t=[s].concat(u)}else t=[s].concat(a);var c=t.length;switch(s){case"Z":e=r,n=i;break;case"H":e=t[1];break;case"V":n=t[1];break;default:e=t[c-2],n=t[c-1],"M"===s&&(r=e,i=n)}return t})}function ft(A,t){var e=A[0],n=t.x1,r=t.y1,i=t.x2,a=t.y2,o=A.slice(1).map(Number),s=A;if("TQ".includes(e)||(t.qx=null,t.qy=null),"H"===e)s=["L",A[1],r];else if("V"===e)s=["L",n,A[1]];else if("S"===e){var u=2*n-i,c=2*r-a;t.x1=u,t.y1=c,s=["C",u,c].concat(o)}else if("T"===e){var l=2*n-t.qx,h=2*r-t.qy;t.qx=l,t.qy=h,s=["Q",l,h].concat(o)}else if("Q"===e){var d=o[1];t.qx=o[0],t.qy=d}return s}function Bt(A){if(et(A))return[].concat(A);for(var t=dt(A),e=ZA({},jA),n=0;t.length>n;n+=1){t[n]=ft(t[n],e);var r=t[n],i=r.length;e.x1=+r[i-2],e.y1=+r[i-1],e.x2=+r[i-4]||e.x1,e.y2=+r[i-3]||e.y1}return t}function gt(A,t,e){return{x:A*Math.cos(e)-t*Math.sin(e),y:A*Math.sin(e)+t*Math.cos(e)}}function pt(A,t,e,n,r,i,a,o,s,u){var c,l,h,d,f,B=A,g=t,p=e,v=n,w=o,y=s,m=120*Math.PI/180,C=Math.PI/180*(+r||0),Q=[];if(u)l=u[0],h=u[1],d=u[2],f=u[3];else{g=(c=gt(B,g,-C)).y;var F=((B=c.x)-(w=(c=gt(w,y,-C)).x))/2,U=(g-(y=c.y))/2,E=F*F/(p*p)+U*U/(v*v);E>1&&(p*=E=Math.sqrt(E),v*=E);var b=p*p,k=v*v,x=(i===a?-1:1)*Math.sqrt(Math.abs((b*k-b*U*U-k*F*F)/(b*U*U+k*F*F)));d=x*p*U/v+(B+w)/2,l=Math.asin(((g-(f=x*-v*F/p+(g+y)/2))/v*1e9|0)/1e9),h=Math.asin(((y-f)/v*1e9|0)/1e9),0>(l=d>B?Math.PI-l:l)&&(l=2*Math.PI+l),0>(h=d>w?Math.PI-h:h)&&(h=2*Math.PI+h),a&&l>h&&(l-=2*Math.PI),!a&&h>l&&(h-=2*Math.PI)}var H=h-l;if(Math.abs(H)>m){var I=h,T=w,M=y;Q=pt(w=d+p*Math.cos(h=l+m*(a&&h>l?1:-1)),y=f+v*Math.sin(h),p,v,r,0,a,T,M,[h,I,d,f])}H=h-l;var S=Math.cos(l),L=Math.sin(l),D=Math.cos(h),P=Math.sin(h),N=Math.tan(H/4),O=4/3*p*N,K=4/3*v*N,R=[B,g],G=[B+O*L,g-K*S],V=[w+O*P,y-K*D],_=[w,y];if(G[0]=2*R[0]-G[0],G[1]=2*R[1]-G[1],u)return G.concat(V,_,Q);for(var X=[],Y=0,W=(Q=G.concat(V,_,Q)).length;W>Y;Y+=1)X[Y]=Y%2?gt(Q[Y-1],Q[Y],C).y:gt(Q[Y],Q[Y+1],C).x;return X}function vt(A,t,e){var n=A[0],r=A[1];return[n+(t[0]-n)*e,r+(t[1]-r)*e]}var wt=function(A,t,e,n){return zA(zA([],vt([A,t],[e,n],.5),!0),[e,n,e,n],!1)};function yt(A,t){var e,n,r,i,a,o,s,u=A[0],c=A.slice(1).map(Number),l=c[0],h=c[1],d=t.x1,f=t.y1,B=t.x,g=t.y;switch("TQ".includes(u)||(t.qx=null,t.qy=null),u){case"M":return t.x=l,t.y=h,A;case"A":return e=[d,f].concat(c),["C"].concat(pt(e[0],e[1],e[2],e[3],e[4],e[5],e[6],e[7],e[8],e[9]));case"Q":return t.qx=l,t.qy=h,e=[d,f].concat(c),["C"].concat([(o=1/3)*e[0]+(s=2/3)*(n=e[2]),o*e[1]+s*(r=e[3]),o*(i=e[4])+s*n,o*(a=e[5])+s*r,i,a]);case"L":return["C"].concat(wt(d,f,l,h));case"Z":return d===B&&f===g?["C",d,f,B,g,B,g]:["C"].concat(wt(d,f,B,g))}return A}function mt(A,t){if(void 0===t&&(t=!1),function(A){return et(A)&&A.every(function(A){return"MC".includes(A[0])})}(A)){var e=[].concat(A);return t?[e,[]]:e}for(var n,r,i=Bt(A),a=ZA({},jA),o=[],s="",u=i.length,c=[],l=0;u>l;l+=1){i[l]&&(s=i[l][0]),o[l]=s;var h=yt(i[l],a);i[l]=h,qA(i,o,l),u=i.length,"Z"===s&&c.push(l),a.x1=+(n=i[l])[(r=n.length)-2],a.y1=+n[r-1],a.x2=+n[r-4]||a.x1,a.y2=+n[r-3]||a.y1}return t?[i,c]:i}function Ct(A,t){return Math.sqrt((A[0]-t[0])*(A[0]-t[0])+(A[1]-t[1])*(A[1]-t[1]))}function Qt(A,t,e,n,r){var i=Ct([A,t],[e,n]),a={x:0,y:0};if("number"==typeof r)if(0<r)if(r<i){var o=vt([A,t],[e,n],r/i);a={x:o[0],y:o[1]}}else a={x:e,y:n};else a={x:A,y:t};return{length:i,point:a,min:{x:Math.min(A,e),y:Math.min(t,n)},max:{x:Math.max(A,e),y:Math.max(t,n)}}}function Ft(A,t){var e=A.x,n=A.y,r=t.x,i=t.y;return(0>e*i-n*r?-1:1)*Math.acos((e*r+n*i)/Math.sqrt((Math.pow(e,2)+Math.pow(n,2))*(Math.pow(r,2)+Math.pow(i,2))))}function Ut(A,t,e,n,r,i,a,o,s,u){var c=Math.abs,l=Math.sin,h=Math.cos,d=Math.sqrt,f=Math.PI,B=c(e),g=c(n),p=(r%360+360)%360*(f/180);if(A===o&&t===s)return{x:A,y:t};if(0===B||0===g)return Qt(A,t,o,s,u).point;var v=(A-o)/2,w=(t-s)/2,y={x:h(p)*v+l(p)*w,y:-l(p)*v+h(p)*w},m=Math.pow(y.x,2)/Math.pow(B,2)+Math.pow(y.y,2)/Math.pow(g,2);m>1&&(B*=d(m),g*=d(m));var C=(Math.pow(B,2)*Math.pow(g,2)-Math.pow(B,2)*Math.pow(y.y,2)-Math.pow(g,2)*Math.pow(y.x,2))/(Math.pow(B,2)*Math.pow(y.y,2)+Math.pow(g,2)*Math.pow(y.x,2)),Q=(i!==a?1:-1)*d(C=0>C?0:C),F=Q*(B*y.y/g),U=Q*(-g*y.x/B),E=h(p)*F-l(p)*U+(A+o)/2,b=l(p)*F+h(p)*U+(t+s)/2,k={x:(y.x-F)/B,y:(y.y-U)/g},x=Ft({x:1,y:0},k),H=Ft(k,{x:(-y.x-F)/B,y:(-y.y-U)/g});!a&&H>0?H-=2*f:a&&0>H&&(H+=2*f);var I=x+(H%=2*f)*u,T=B*h(I),M=g*l(I);return{x:h(p)*T-l(p)*M+E,y:l(p)*T+h(p)*M+b}}function Et(A,t,e,n,r,i,a,o,s,u,c){var l,h=c.bbox,d=void 0===h||h,f=c.length,B=void 0===f||f,g=c.sampleSize,p=void 0===g?30:g,v="number"==typeof u,w=A,y=t,m=0,C=[w,y,m],Q=[w,y],F={x:0,y:0},U=[{x:w,y:y}];v&&0>=u&&(F={x:w,y:y});for(var E=0;p>=E;E+=1){if(w=(l=Ut(A,t,e,n,r,i,a,o,s,E/p)).x,y=l.y,d&&U.push({x:w,y:y}),B&&(m+=Ct(Q,[w,y])),Q=[w,y],v&&m>=u&&u>C[2]){var b=(m-u)/(m-C[2]);F={x:Q[0]*(1-b)+C[0]*b,y:Q[1]*(1-b)+C[1]*b}}C=[w,y,m]}return v&&u>=m&&(F={x:o,y:s}),{length:m,point:F,min:{x:Math.min.apply(null,U.map(function(A){return A.x})),y:Math.min.apply(null,U.map(function(A){return A.y}))},max:{x:Math.max.apply(null,U.map(function(A){return A.x})),y:Math.max.apply(null,U.map(function(A){return A.y}))}}}function bt(A,t,e,n,r,i,a,o,s){var u=1-s;return{x:Math.pow(u,3)*A+3*Math.pow(u,2)*s*e+3*u*Math.pow(s,2)*r+Math.pow(s,3)*a,y:Math.pow(u,3)*t+3*Math.pow(u,2)*s*n+3*u*Math.pow(s,2)*i+Math.pow(s,3)*o}}function kt(A,t,e,n,r,i,a,o,s,u){var c,l=u.bbox,h=void 0===l||l,d=u.length,f=void 0===d||d,B=u.sampleSize,g=void 0===B?10:B,p="number"==typeof s,v=A,w=t,y=0,m=[v,w,y],C=[v,w],Q={x:0,y:0},F=[{x:v,y:w}];p&&0>=s&&(Q={x:v,y:w});for(var U=0;g>=U;U+=1){if(v=(c=bt(A,t,e,n,r,i,a,o,U/g)).x,w=c.y,h&&F.push({x:v,y:w}),f&&(y+=Ct(C,[v,w])),C=[v,w],p&&y>=s&&s>m[2]){var E=(y-s)/(y-m[2]);Q={x:C[0]*(1-E)+m[0]*E,y:C[1]*(1-E)+m[1]*E}}m=[v,w,y]}return p&&s>=y&&(Q={x:a,y:o}),{length:y,point:Q,min:{x:Math.min.apply(null,F.map(function(A){return A.x})),y:Math.min.apply(null,F.map(function(A){return A.y}))},max:{x:Math.max.apply(null,F.map(function(A){return A.x})),y:Math.max.apply(null,F.map(function(A){return A.y}))}}}function xt(A,t,e,n,r,i,a){var o=1-a;return{x:Math.pow(o,2)*A+2*o*a*e+Math.pow(a,2)*r,y:Math.pow(o,2)*t+2*o*a*n+Math.pow(a,2)*i}}function Ht(A,t,e,n,r,i,a,o){var s,u=o.bbox,c=void 0===u||u,l=o.length,h=void 0===l||l,d=o.sampleSize,f=void 0===d?10:d,B="number"==typeof a,g=A,p=t,v=0,w=[g,p,v],y=[g,p],m={x:0,y:0},C=[{x:g,y:p}];B&&0>=a&&(m={x:g,y:p});for(var Q=0;f>=Q;Q+=1){if(g=(s=xt(A,t,e,n,r,i,Q/f)).x,p=s.y,c&&C.push({x:g,y:p}),h&&(v+=Ct(y,[g,p])),y=[g,p],B&&v>=a&&a>w[2]){var F=(v-a)/(v-w[2]);m={x:y[0]*(1-F)+w[0]*F,y:y[1]*(1-F)+w[1]*F}}w=[g,p,v]}return B&&a>=v&&(m={x:r,y:i}),{length:v,point:m,min:{x:Math.min.apply(null,C.map(function(A){return A.x})),y:Math.min.apply(null,C.map(function(A){return A.y}))},max:{x:Math.max.apply(null,C.map(function(A){return A.x})),y:Math.max.apply(null,C.map(function(A){return A.y}))}}}function It(A,t,e){for(var n,r,i,a,o,s,u,c,l,h=Bt(A),d="number"==typeof t,f=[],B=0,g=0,p=0,v=0,w=[],y=[],m=0,C={x:0,y:0},Q=C,F=C,U=C,E=0,b=0,k=h.length;k>b;b+=1)f=(u="M"===(c=(l=h[b])[0]))?f:[B,g].concat(l.slice(1)),u?(Q=C={x:p=l[1],y:v=l[2]},m=0,d&&.001>t&&(U=C)):"L"===c?(m=(n=Qt(f[0],f[1],f[2],f[3],(t||0)-E)).length,C=n.min,Q=n.max,F=n.point):"A"===c?(m=(r=Et(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],f[8],(t||0)-E,e||{})).length,C=r.min,Q=r.max,F=r.point):"C"===c?(m=(i=kt(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],(t||0)-E,e||{})).length,C=i.min,Q=i.max,F=i.point):"Q"===c?(m=(a=Ht(f[0],f[1],f[2],f[3],f[4],f[5],(t||0)-E,e||{})).length,C=a.min,Q=a.max,F=a.point):"Z"===c&&(m=(o=Qt((f=[B,g,p,v])[0],f[1],f[2],f[3],(t||0)-E)).length,C=o.min,Q=o.max,F=o.point),d&&t>E&&E+m>=t&&(U=F),y.push(Q),w.push(C),E+=m,B=(s="Z"!==c?l.slice(-2):[p,v])[0],g=s[1];return d&&t>=E&&(U={x:B,y:g}),{length:E,point:U,min:{x:Math.min.apply(null,w.map(function(A){return A.x})),y:Math.min.apply(null,w.map(function(A){return A.y}))},max:{x:Math.max.apply(null,y.map(function(A){return A.x})),y:Math.max.apply(null,y.map(function(A){return A.y}))}}}function Tt(A,t){var e=A.length-1,n=[],r=0,i=function(A){var t=A.length,e=t-1;return A.map(function(n,r){return A.map(function(n,i){var a=r+i;return 0===i||A[a]&&"M"===A[a][0]?["M"].concat(A[a].slice(-2)):(t>a||(a-=e),A[a])})})}(A);return i.forEach(function(i,a){A.slice(1).forEach(function(n,i){r+=Ct(A[(a+i)%e].slice(-2),t[i%e].slice(-2))}),n[a]=r,r=0}),i[n.indexOf(Math.min.apply(null,n))]}function Mt(A){return function(A){var t=0,e=0,n=0;return mt(A).map(function(A){var r;if("M"===A[0])return t=A[1],e=A[2],0;var i,a,o,s,u,c,l,h,d=A.slice(1);return n=3*(((h=d[5])-(a=e))*((o=d[0])+(u=d[2]))-((l=d[4])-(i=t))*((s=d[1])+(c=d[3]))+s*(i-u)-o*(a-c)+h*(u+i/3)-l*(c+a/3))/20,r=A.slice(-2),t=r[0],e=r[1],n}).reduce(function(A,t){return A+t},0)}(A)>=0}function St(A){return A.map(function(A,t,e){var n=t&&e[t-1].slice(-2).concat(A.slice(1)),r=t?kt(n[0],n[1],n[2],n[3],n[4],n[5],n[6],n[7],n[8],{bbox:!1}).length:0;return{s:A,ss:t?r?function(A,t){void 0===t&&(t=.5);var e=A.slice(0,2),n=A.slice(2,4),r=A.slice(4,6),i=A.slice(6,8),a=vt(e,n,t),o=vt(n,r,t),s=vt(r,i,t),u=vt(a,o,t),c=vt(o,s,t),l=vt(u,c,t);return[["C"].concat(a,u,l),["C"].concat(c,s,i)]}(n):[A,A]:[A],l:r}})}function Lt(A,t,e,n){if(void 0===n&&(n=0),n>50)return console.warn("Maximum recursion depth reached in equalizeSegments"),[A,t];var r=St(A),i=St(t),a=r.length,o=i.length,s=r.filter(function(A){return A.l}).length,u=i.filter(function(A){return A.l}).length,c=r.filter(function(A){return A.l}).reduce(function(A,t){return A+t.l},0)/s||0,l=i.filter(function(A){return A.l}).reduce(function(A,t){return A+t.l},0)/u||0,h=e||Math.max(a,o),d=[c,l],f=[h-a,h-o],B=0,g=[r,i].map(function(A,t){return A.l===h?A.map(function(A){return A.s}):A.map(function(A,e){return f[t]-=(B=e&&f[t]&&A.l>=d[t])?1:0,B?A.ss:[A.s]}).flat()});return g[0].length===g[1].length?g:Lt(g[0],g[1],h,n+1)}function Dt(){return Dt="undefined"!=typeof Reflect&&Reflect.get?Reflect.get.bind():function(A,t,e){var n=function(A,t){for(;!{}.hasOwnProperty.call(A,t)&&null!==(A=h(A)););return A}(A,t);if(n){var r=Object.getOwnPropertyDescriptor(n,t);return r.get?r.get.call(3>arguments.length?A:e):r.value}},Dt.apply(null,arguments)}function Pt(A,t,e,n){var r=Dt(h(1&n?A.prototype:A),t,e);return 2&n&&"function"==typeof r?function(A){return r.apply(e,A)}:r}
/*!
   * @antv/g-math
   * @description Geometry util
   * @version 3.1.0
   * @date 12/24/2025, 11:55:15 AM
   * @author AntVis
   * @docs https://g.antv.antgroup.com/
   */function Nt(A,t,e,n){var r=A-e,i=t-n;return Math.sqrt(r*r+i*i)}function Ot(A,t){var e=Math.min.apply(Math,l(A)),n=Math.min.apply(Math,l(t));return{x:e,y:n,width:Math.max.apply(Math,l(A))-e,height:Math.max.apply(Math,l(t))-n}}function Kt(A,t,e,n,r,i){return e*Math.cos(r)*Math.cos(i)-n*Math.sin(r)*Math.sin(i)+A}function Rt(A,t,e,n,r,i){return e*Math.sin(r)*Math.cos(i)+n*Math.cos(r)*Math.sin(i)+t}function Gt(A,t,e,n,r,i,a){for(var o=function(A,t,e){return Math.atan(-t/A*Math.tan(e))}(e,n,r),s=1/0,u=-1/0,c=[i,a],l=2*-Math.PI;2*Math.PI>=l;l+=Math.PI){var h=o+l;a>i?h>i&&a>h&&c.push(h):h>a&&i>h&&c.push(h)}for(var d=0;c.length>d;d++){var f=Kt(A,0,e,n,r,c[d]);s>f&&(s=f),f>u&&(u=f)}for(var B=function(A,t,e){return Math.atan(t/(A*Math.tan(e)))}(e,n,r),g=1/0,p=-1/0,v=[i,a],w=2*-Math.PI;2*Math.PI>=w;w+=Math.PI){var y=B+w;a>i?y>i&&a>y&&v.push(y):y>a&&i>y&&v.push(y)}for(var m=0;v.length>m;m++){var C=Rt(0,t,e,n,r,v[m]);g>C&&(g=C),C>p&&(p=C)}return{x:s,y:g,width:u-s,height:p-g}}function Vt(A,t,e,n){return Nt(A,t,e,n)}function _t(A,t,e,n,r){return{x:(1-r)*A+r*e,y:(1-r)*t+r*n}}function Xt(A,t,e,n,r){var i=1-r;return i*i*i*A+3*t*r*i*i+3*e*r*r*i+n*r*r*r}function Yt(A,t,e,n){var r,i,a,o=-3*A+9*t-9*e+3*n,s=6*A-12*t+6*e,u=3*t-3*A,c=[];if(XA(o,0))XA(s,0)||0>(r=-u/s)||r>1||c.push(r);else{var l=s*s-4*o*u;XA(l,0)?c.push(-s/(2*o)):l>0&&(i=(-s-(a=Math.sqrt(l)))/(2*o),0>(r=(-s+a)/(2*o))||r>1||c.push(r),0>i||i>1||c.push(i))}return c}function Wt(A,t,e,n,r,i,a,o){for(var s=[A,a],u=[t,o],c=Yt(A,e,r,a),l=Yt(t,n,i,o),h=0;c.length>h;h++)s.push(Xt(A,e,r,a,c[h]));for(var d=0;l.length>d;d++)u.push(Xt(t,n,i,o,l[d]));return Ot(s,u)}function Jt(A){return function(A){if(2>A.length)return 0;for(var t=0,e=0;A.length-1>e;e++){var n=A[e],r=A[e+1];t+=Nt(n[0],n[1],r[0],r[1])}return t}(A)}function Zt(A,t,e,n){var r=1-n;return r*r*A+2*n*r*t+n*n*e}function zt(A,t,e){var n=A+e-2*t;if(XA(n,0))return[.5];var r=(A-t)/n;return r>1||0>r?[]:[r]}function jt(A,t,e,n,r,i){var a=zt(A,e,r)[0],o=zt(t,n,i)[0],s=[A,r],u=[t,i];return void 0!==a&&s.push(Zt(A,e,r,a)),void 0!==o&&u.push(Zt(t,n,i,o)),Ot(s,u)}function qt(A,t){this.v=A,this.k=t}function $t(A,t,e,n){var r=Object.defineProperty;try{r({},"",{})}catch(A){r=0}$t=function(A,t,e,n){function i(t,e){$t(A,t,function(A){return this._invoke(t,e,A)})}t?r?r(A,t,{value:e,enumerable:!n,configurable:!n,writable:!n}):A[t]=e:(i("next",0),i("throw",1),i("return",2))},$t(A,t,e,n)}function Ae(){
/*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/babel/babel/blob/main/packages/babel-helpers/LICENSE */
var A,t,e="function"==typeof Symbol?Symbol:{},n=e.iterator||"@@iterator",r=e.toStringTag||"@@toStringTag";function i(e,n,r,i){var s=Object.create((n&&n.prototype instanceof o?n:o).prototype);return $t(s,"_invoke",function(e,n,r){var i,o,s,u=0,c=r||[],l=!1,h={p:0,n:0,v:A,a:d,f:d.bind(A,4),d:function(t,e){return i=t,o=0,s=A,h.n=e,a}};function d(e,n){for(o=e,s=n,t=0;!l&&u&&!r&&c.length>t;t++){var r,i=c[t],d=h.p,f=i[2];e>3?(r=f===n)&&(s=i[(o=i[4])?5:(o=3,3)],i[4]=i[5]=A):d>=i[0]&&((r=2>e&&i[1]>d)?(o=0,h.v=n,h.n=i[1]):f>d&&(r=3>e||i[0]>n||n>f)&&(i[4]=e,i[5]=n,h.n=f,o=0))}if(r||e>1)return a;throw l=!0,n}return function(r,c,f){if(u>1)throw TypeError("Generator is already running");for(l&&1===c&&d(c,f),o=c,s=f;(t=2>o?A:s)||!l;){i||(o?3>o?(o>1&&(h.n=-1),d(o,s)):h.n=s:h.v=s);try{if(u=2,i){if(o||(r="next"),t=i[r]){if(!(t=t.call(i,s)))throw TypeError("iterator result is not an object");if(!t.done)return t;s=t.value,2>o&&(o=0)}else 1===o&&(t=i.return)&&t.call(i),2>o&&(s=TypeError("The iterator does not provide a '"+r+"' method"),o=1);i=A}else if((t=(l=0>h.n)?s:e.call(n,h))!==a)break}catch(t){i=A,o=1,s=t}finally{u=1}}return{value:t,done:l}}}(e,r,i),!0),s}var a={};function o(){}function s(){}function u(){}t=Object.getPrototypeOf;var c=[][n]?t(t([][n]())):($t(t={},n,function(){return this}),t),l=u.prototype=o.prototype=Object.create(c);function h(A){return Object.setPrototypeOf?Object.setPrototypeOf(A,u):(A.__proto__=u,$t(A,r,"GeneratorFunction")),A.prototype=Object.create(l),A}return s.prototype=u,$t(l,"constructor",u),$t(u,"constructor",s),s.displayName="GeneratorFunction",$t(u,r,"GeneratorFunction"),$t(l),$t(l,r,"Generator"),$t(l,n,function(){return this}),$t(l,"toString",function(){return"[object Generator]"}),(Ae=function(){return{w:i,m:h}})()}function te(A,t){function e(n,r,i,a){try{var o=A[n](r),s=o.value;return s instanceof qt?t.resolve(s.v).then(function(A){e("next",A,i,a)},function(A){e("throw",A,i,a)}):t.resolve(s).then(function(A){o.value=A,i(o)},function(A){return e("throw",A,i,a)})}catch(A){a(A)}}var n;this.next||($t(te.prototype),$t(te.prototype,"function"==typeof Symbol&&Symbol.asyncIterator||"@asyncIterator",function(){return this})),$t(this,"_invoke",function(A,r,i){function a(){return new t(function(t,n){e(A,i,t,n)})}return n=n?n.then(a,a):a()},!0)}function ee(A,t,e,n,r){return new te(Ae().w(A,t,e,n),r||Promise)}function ne(A,t,e,n,r){var i=ee(A,t,e,n,r);return i.next().then(function(A){return A.done?A.value:i.next()})}function re(A){var t=Object(A),e=[];for(var n in t)e.unshift(n);return function A(){for(;e.length;)if((n=e.pop())in t)return A.value=n,A.done=!1,A;return A.done=!0,A}}function ie(A){if(null!=A){var e=A["function"==typeof Symbol&&Symbol.iterator||"@@iterator"],n=0;if(e)return e.call(A);if("function"==typeof A.next)return A;if(!isNaN(A.length))return{next:function(){return A&&n>=A.length&&(A=void 0),{value:A&&A[n++],done:!A}}}}throw new TypeError(t(A)+" is not iterable")}function ae(){var A=Ae(),t=A.m(ae),e=(Object.getPrototypeOf?Object.getPrototypeOf(t):t.__proto__).constructor;function n(A){var t="function"==typeof A&&A.constructor;return!!t&&(t===e||"GeneratorFunction"===(t.displayName||t.name))}var r={throw:1,return:2,break:3,continue:3};function i(A){var t,e;return function(n){t||(t={stop:function(){return e(n.a,2)},catch:function(){return n.v},abrupt:function(A,t){return e(n.a,r[A],t)},delegateYield:function(A,r,i){return t.resultName=r,e(n.d,ie(A),i)},finish:function(A){return e(n.f,A)}},e=function(A,e,r){n.p=t.prev,n.n=t.next;try{return A(e,r)}finally{t.next=n.n}}),t.resultName&&(t[t.resultName]=n.v,t.resultName=void 0),t.sent=n.v,t.next=n.n;try{return A.call(this,t)}finally{n.p=t.prev,n.n=t.next}}}return(ae=function(){return{wrap:function(t,e,n,r){return A.w(i(t),e,n,r&&r.reverse())},isGeneratorFunction:n,mark:A.m,awrap:function(A,t){return new qt(A,t)},AsyncIterator:te,async:function(A,t,e,r,a){return(n(t)?ee:ne)(i(A),t,e,r,a)},keys:re,values:ie}})()}function oe(A,t,e,n,r,i,a){try{var o=A[i](a),s=o.value}catch(A){return void e(A)}o.done?t(s):Promise.resolve(s).then(n,r)}function se(A){return function(){var t=this,e=arguments;return new Promise(function(n,r){var i=A.apply(t,e);function a(A){oe(i,n,r,a,o,"next",A)}function o(A){oe(i,n,r,a,o,"throw",A)}a(void 0)})}}function ue(A,t){var e="undefined"!=typeof Symbol&&A[Symbol.iterator]||A["@@iterator"];if(!e){if(Array.isArray(A)||(e=c(A))||t&&A&&"number"==typeof A.length){e&&(A=e);var n=0,r=function(){};return{s:r,n:function(){return A.length>n?{done:!1,value:A[n++]}:{done:!0}},e:function(A){throw A},f:r}}throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}var i,a=!0,o=!1;return{s:function(){e=e.call(A)},n:function(){var A=e.next();return a=A.done,A},e:function(A){o=!0,i=A},f:function(){try{a||null==e.return||e.return()}finally{if(o)throw i}}}}function ce(A,t){if(null==A)return{};var e,n,r=function(A,t){if(null==A)return{};var e={};for(var n in A)if({}.hasOwnProperty.call(A