modern-path2d 1.1.0 → 1.2.1

package/dist/index.js

@@ -1,2 +1,2 @@
-(function(A,Z){typeof exports=="object"&&typeof module<"u"?Z(exports):typeof define=="function"&&define.amd?define(["exports"],Z):(A=typeof globalThis<"u"?globalThis:A||self,Z(A.modernPath2d={}))})(this,function(A){"use strict";var kn=Object.defineProperty;var In=(A,Z,nt)=>Z in A?kn(A,Z,{enumerable:!0,configurable:!0,writable:!0,value:nt}):A[Z]=nt;var O=(A,Z,nt)=>In(A,typeof Z!="symbol"?Z+"":Z,nt);function Z(i,n,t,e={}){const{radius:r=1}=e;i.moveTo(n,t),i.arc(n,t,r,0,Math.PI*2)}const nt={arcs:"bevel",bevel:"bevel",miter:"miter","miter-clip":"miter",round:"round"};function At(i,n){const{fill:t="#000",stroke:e="none",strokeWidth:r=e==="none"?0:1,strokeLinecap:o="round",strokeLinejoin:s="miter",strokeMiterlimit:c=0,strokeDasharray:h=[],strokeDashoffset:a=0,shadowOffsetX:l=0,shadowOffsetY:f=0,shadowBlur:y=0,shadowColor:x="rgba(0, 0, 0, 0)"}=n;i.fillStyle=t,i.strokeStyle=e,i.lineWidth=r,i.lineCap=o,i.lineJoin=nt[s],i.miterLimit=c,i.setLineDash(h),i.lineDashOffset=a,i.shadowOffsetX=l,i.shadowOffsetY=f,i.shadowBlur=y,i.shadowColor=x}class P{constructor(n=0,t=0){this.x=n,this.y=t}static get MAX(){return new P(1/0,1/0)}static get MIN(){return new P(-1/0,-1/0)}get array(){return[this.x,this.y]}set(n,t){return this.x=n,this.y=t,this}add(n){return this.x+=n.x,this.y+=n.y,this}sub(n){return this.x-=n.x,this.y-=n.y,this}multiply(n){return this.x*=n.x,this.y*=n.y,this}divide(n){return this.x/=n.x,this.y/=n.y,this}dot(n){return this.x*n.x+this.y*n.y}cross(n){return this.x*n.y-this.y*n.x}rotate(n,t={x:0,y:0}){const e=-n/180*Math.PI,r=this.x-t.x,o=-(this.y-t.y),s=Math.sin(e),c=Math.cos(e);return this.set(t.x+(r*c-o*s),t.y-(r*s+o*c)),this}distanceTo(n){return Math.sqrt(this.distanceToSquared(n))}distanceToSquared(n){const t=this.x-n.x,e=this.y-n.y;return t*t+e*e}lengthSquared(){return this.x*this.x+this.y*this.y}length(){return Math.sqrt(this.lengthSquared())}scale(n,t=n,e={x:0,y:0}){const r=n<0?e.x-this.x+e.x:this.x,o=t<0?e.y-this.y+e.y:this.y;return this.x=r*Math.abs(n),this.y=o*Math.abs(t),this}skew(n,t=0,e={x:0,y:0}){const r=this.x-e.x,o=this.y-e.y;return this.x=e.x+(r+Math.tan(n)*o),this.y=e.y+(o+Math.tan(t)*r),this}min(...n){return this.x=Math.min(this.x,...n.map(t=>t.x)),this.y=Math.min(this.y,...n.map(t=>t.y)),this}max(...n){return this.x=Math.max(this.x,...n.map(t=>t.x)),this.y=Math.max(this.y,...n.map(t=>t.y)),this}normalize(){return this.scale(1/(this.length()||1))}addVectors(n,t){return this.x=n.x+t.x,this.y=n.y+t.y,this}subVectors(n,t){return this.x=n.x-t.x,this.y=n.y-t.y,this}multiplyVectors(n,t){return this.x=n.x*t.x,this.y=n.y*t.y,this}divideVectors(n,t){return this.x=n.x/t.x,this.y=n.y/t.y,this}lerpVectors(n,t,e){return this.x=n.x+(t.x-n.x)*e,this.y=n.y+(t.y-n.y)*e,this}equals(n){return this.x===n.x&&this.y===n.y}applyMatrix3(n){const t=this.x,e=this.y,r=n.elements;return this.x=r[0]*t+r[3]*e+r[6],this.y=r[1]*t+r[4]*e+r[7],this}copy(n){return this.x=n.x,this.y=n.y,this}clone(){return new P(this.x,this.y)}}class B{constructor(n=0,t=0,e=0,r=0){this.left=n,this.top=t,this.width=e,this.height=r}get x(){return this.left}set x(n){this.left=n}get y(){return this.top}set y(n){this.top=n}get right(){return this.left+this.width}get bottom(){return this.top+this.height}get center(){return new P((this.left+this.right)/2,(this.top+this.bottom)/2)}get array(){return[this.left,this.top,this.width,this.height]}static from(...n){if(n.length===0)return new B;if(n.length===1)return n[0].clone();const t=n[0],e=n.slice(1).reduce((r,o)=>(r.left=Math.min(r.left,o.left),r.top=Math.min(r.top,o.top),r.right=Math.max(r.right,o.right),r.bottom=Math.max(r.bottom,o.bottom),r),{left:(t==null?void 0:t.left)??0,top:(t==null?void 0:t.top)??0,right:(t==null?void 0:t.right)??0,bottom:(t==null?void 0:t.bottom)??0});return new B(e.left,e.top,e.right-e.left,e.bottom-e.top)}translate(n,t){return this.left+=n,this.top+=t,this}copy(n){return this.left=n.left,this.top=n.top,this.width=n.width,this.height=n.height,this}clone(){return new B(this.left,this.top,this.width,this.height)}}class _{constructor(n=1,t=0,e=0,r=0,o=1,s=0,c=0,h=0,a=1){O(this,"elements",[]);this.set(n,t,e,r,o,s,c,h,a)}set(n,t,e,r,o,s,c,h,a){const l=this.elements;return l[0]=n,l[1]=r,l[2]=c,l[3]=t,l[4]=o,l[5]=h,l[6]=e,l[7]=s,l[8]=a,this}identity(){return this.set(1,0,0,0,1,0,0,0,1),this}copy(n){const t=this.elements,e=n.elements;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],this}multiply(n){return this.multiplyMatrices(this,n)}premultiply(n){return this.multiplyMatrices(n,this)}multiplyMatrices(n,t){const e=n.elements,r=t.elements,o=this.elements,s=e[0],c=e[3],h=e[6],a=e[1],l=e[4],f=e[7],y=e[2],x=e[5],u=e[8],m=r[0],d=r[3],k=r[6],v=r[1],M=r[4],w=r[7],S=r[2],L=r[5],p=r[8];return o[0]=s*m+c*v+h*S,o[3]=s*d+c*M+h*L,o[6]=s*k+c*w+h*p,o[1]=a*m+l*v+f*S,o[4]=a*d+l*M+f*L,o[7]=a*k+l*w+f*p,o[2]=y*m+x*v+u*S,o[5]=y*d+x*M+u*L,o[8]=y*k+x*w+u*p,this}invert(){const n=this.elements,t=n[0],e=n[1],r=n[2],o=n[3],s=n[4],c=n[5],h=n[6],a=n[7],l=n[8],f=l*s-c*a,y=c*h-l*o,x=a*o-s*h,u=t*f+e*y+r*x;if(u===0)return this.set(0,0,0,0,0,0,0,0,0);const m=1/u;return n[0]=f*m,n[1]=(r*a-l*e)*m,n[2]=(c*e-r*s)*m,n[3]=y*m,n[4]=(l*t-r*h)*m,n[5]=(r*o-c*t)*m,n[6]=x*m,n[7]=(e*h-a*t)*m,n[8]=(s*t-e*o)*m,this}transpose(){let n;const t=this.elements;return n=t[1],t[1]=t[3],t[3]=n,n=t[2],t[2]=t[6],t[6]=n,n=t[5],t[5]=t[7],t[7]=n,this}scale(n,t){return this.premultiply(kt.makeScale(n,t)),this}rotate(n){return this.premultiply(kt.makeRotation(-n)),this}translate(n,t){return this.premultiply(kt.makeTranslation(n,t)),this}makeTranslation(n,t){return this.set(1,0,n,0,1,t,0,0,1),this}makeRotation(n){const t=Math.cos(n),e=Math.sin(n);return this.set(t,-e,0,e,t,0,0,0,1),this}makeScale(n,t){return this.set(n,0,0,0,t,0,0,0,1),this}fromArray(n,t=0){for(let e=0;e<9;e++)this.elements[e]=n[e+t];return this}clone(){return new this.constructor().fromArray(this.elements)}}const kt=new _;function Zt(i,n,t,e){const r=i*t+n*e,o=Math.sqrt(i*i+n*n)*Math.sqrt(t*t+e*e);let s=Math.acos(Math.max(-1,Math.min(1,r/o)));return i*e-n*t<0&&(s=-s),s}function _t(i,n,t,e,r,o,s,c){if(n===0||t===0){i.lineTo(c.x,c.y);return}e=e*Math.PI/180,n=Math.abs(n),t=Math.abs(t);const h=(s.x-c.x)/2,a=(s.y-c.y)/2,l=Math.cos(e)*h+Math.sin(e)*a,f=-Math.sin(e)*h+Math.cos(e)*a;let y=n*n,x=t*t;const u=l*l,m=f*f,d=u/y+m/x;if(d>1){const z=Math.sqrt(d);n=z*n,t=z*t,y=n*n,x=t*t}const k=y*m+x*u,v=(y*x-k)/k;let M=Math.sqrt(Math.max(0,v));r===o&&(M=-M);const w=M*n*f/t,S=-M*t*l/n,L=Math.cos(e)*w-Math.sin(e)*S+(s.x+c.x)/2,p=Math.sin(e)*w+Math.cos(e)*S+(s.y+c.y)/2,g=Zt(1,0,(l-w)/n,(f-S)/t),F=Zt((l-w)/n,(f-S)/t,(-l-w)/n,(-f-S)/t)%(Math.PI*2);i.ellipse(L,p,n,t,e,g,g+F,o===0)}const q={SEPARATOR:/[ \t\r\n,.\-+]/,WHITESPACE:/[ \t\r\n]/,DIGIT:/\d/,SIGN:/[-+]/,POINT:/\./,COMMA:/,/,EXP:/e/i,FLAGS:/[01]/};function G(i,n,t=0){let c=0,h=!0,a="",l="";const f=[];function y(d,k,v){const M=new SyntaxError(`Unexpected character "${d}" at index ${k}.`);throw M.partial=v,M}function x(){a!==""&&(l===""?f.push(Number(a)):f.push(Number(a)*10**Number(l))),a="",l=""}let u;const m=i.length;for(let d=0;d<m;d++){if(u=i[d],Array.isArray(n)&&n.includes(f.length%t)&&q.FLAGS.test(u)){c=1,a=u,x();continue}if(c===0){if(q.WHITESPACE.test(u))continue;if(q.DIGIT.test(u)||q.SIGN.test(u)){c=1,a=u;continue}if(q.POINT.test(u)){c=2,a=u;continue}q.COMMA.test(u)&&(h&&y(u,d,f),h=!0)}if(c===1){if(q.DIGIT.test(u)){a+=u;continue}if(q.POINT.test(u)){a+=u,c=2;continue}if(q.EXP.test(u)){c=3;continue}q.SIGN.test(u)&&a.length===1&&q.SIGN.test(a[0])&&y(u,d,f)}if(c===2){if(q.DIGIT.test(u)){a+=u;continue}if(q.EXP.test(u)){c=3;continue}q.POINT.test(u)&&a[a.length-1]==="."&&y(u,d,f)}if(c===3){if(q.DIGIT.test(u)){l+=u;continue}if(q.SIGN.test(u)){if(l===""){l+=u;continue}l.length===1&&q.SIGN.test(l)&&y(u,d,f)}}q.WHITESPACE.test(u)?(x(),c=0,h=!1):q.COMMA.test(u)?(x(),c=0,h=!0):q.SIGN.test(u)?(x(),c=1,a=u):q.POINT.test(u)?(x(),c=2,a=u):y(u,d,f)}return x(),f}function st(i,n){return i-(n-i)}function It(i,n){const t=new P,e=new P;for(let r=0,o=i.length;r<o;r++){const s=i[r];if(s.type==="m"||s.type==="M")s.type==="m"?t.add(s):t.copy(s),n.moveTo(t.x,t.y),e.copy(t);else if(s.type==="h"||s.type==="H")s.type==="h"?t.x+=s.x:t.x=s.x,n.lineTo(t.x,t.y),e.copy(t);else if(s.type==="v"||s.type==="V")s.type==="v"?t.y+=s.y:t.y=s.y,n.lineTo(t.x,t.y),e.copy(t);else if(s.type==="l"||s.type==="L")s.type==="l"?t.add(s):t.copy(s),n.lineTo(t.x,t.y),e.copy(t);else if(s.type==="c"||s.type==="C")s.type==="c"?(n.bezierCurveTo(t.x+s.x1,t.y+s.y1,t.x+s.x2,t.y+s.y2,t.x+s.x,t.y+s.y),e.x=t.x+s.x2,e.y=t.y+s.y2,t.add(s)):(n.bezierCurveTo(s.x1,s.y1,s.x2,s.y2,s.x,s.y),e.x=s.x2,e.y=s.y2,t.copy(s));else if(s.type==="s"||s.type==="S")s.type==="s"?(n.bezierCurveTo(st(t.x,e.x),st(t.y,e.y),t.x+s.x2,t.y+s.y2,t.x+s.x,t.y+s.y),e.x=t.x+s.x2,e.y=t.y+s.y2,t.add(s)):(n.bezierCurveTo(st(t.x,e.x),st(t.y,e.y),s.x2,s.y2,s.x,s.y),e.x=s.x2,e.y=s.y2,t.copy(s));else if(s.type==="q"||s.type==="Q")s.type==="q"?(n.quadraticCurveTo(t.x+s.x1,t.y+s.y1,t.x+s.x,t.y+s.y),e.x=t.x+s.x1,e.y=t.y+s.y1,t.add(s)):(n.quadraticCurveTo(s.x1,s.y1,s.x,s.y),e.x=s.x1,e.y=s.y1,t.copy(s));else if(s.type==="t"||s.type==="T"){const c=st(t.x,e.x),h=st(t.y,e.y);e.x=c,e.y=h,s.type==="t"?(n.quadraticCurveTo(c,h,t.x+s.x,t.y+s.y),t.add(s)):(n.quadraticCurveTo(c,h,s.x,s.y),t.copy(s))}else if(s.type==="a"||s.type==="A"){const c=t.clone();if(s.type==="a"){if(s.x===0&&s.y===0)continue;t.add(s)}else{if(t.equals(s))continue;t.copy(s)}e.copy(t),_t(n,s.rx,s.ry,s.angle,s.largeArcFlag,s.sweepFlag,c,t)}else s.type==="z"||s.type==="Z"?(n.startPoint&&t.copy(n.startPoint),n.closePath()):console.warn("Unsupported commands",s)}}function Gt(i){let n,t;const e=[];for(let r=0,o=i.length;r<o;r++){const s=i[r];switch(s.type){case"m":case"M":if(s.x.toFixed(4)===(t==null?void 0:t.x.toFixed(4))&&s.y.toFixed(4)===(t==null?void 0:t.y.toFixed(4)))continue;e.push(`${s.type} ${s.x} ${s.y}`),t={x:s.x,y:s.y},n={x:s.x,y:s.y};break;case"h":case"H":e.push(`${s.type} ${s.x}`),t={x:s.x,y:(t==null?void 0:t.y)??0};break;case"v":case"V":e.push(`${s.type} ${s.y}`),t={x:(t==null?void 0:t.x)??0,y:s.y};break;case"l":case"L":e.push(`${s.type} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"c":case"C":e.push(`${s.type} ${s.x1} ${s.y1} ${s.x2} ${s.y2} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"s":case"S":e.push(`${s.type} ${s.x2} ${s.y2} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"q":case"Q":e.push(`${s.type} ${s.x1} ${s.y1} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"t":case"T":e.push(`${s.type} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"a":case"A":e.push(`${s.type} ${s.rx} ${s.ry} ${s.angle} ${s.largeArcFlag} ${s.sweepFlag} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"z":case"Z":e.push(s.type),n&&(t={x:n.x,y:n.y});break}}return e.join(" ")}const ve=/[a-df-z][^a-df-z]*/gi;function St(i){const n=[],t=i.match(ve);if(!t)return n;for(let e=0,r=t.length;e<r;e++){const o=t[e],s=o.charAt(0),c=o.slice(1).trim();let h;switch(s){case"m":case"M":h=G(c);for(let a=0,l=h.length;a<l;a+=2)a===0?n.push({type:s,x:h[a],y:h[a+1]}):n.push({type:s==="m"?"l":"L",x:h[a],y:h[a+1]});break;case"h":case"H":h=G(c);for(let a=0,l=h.length;a<l;a++)n.push({type:s,x:h[a]});break;case"v":case"V":h=G(c);for(let a=0,l=h.length;a<l;a++)n.push({type:s,y:h[a]});break;case"l":case"L":h=G(c);for(let a=0,l=h.length;a<l;a+=2)n.push({type:s,x:h[a],y:h[a+1]});break;case"c":case"C":h=G(c);for(let a=0,l=h.length;a<l;a+=6)n.push({type:s,x1:h[a],y1:h[a+1],x2:h[a+2],y2:h[a+3],x:h[a+4],y:h[a+5]});break;case"s":case"S":h=G(c);for(let a=0,l=h.length;a<l;a+=4)n.push({type:s,x2:h[a],y2:h[a+1],x:h[a+2],y:h[a+3]});break;case"q":case"Q":h=G(c);for(let a=0,l=h.length;a<l;a+=4)n.push({type:s,x1:h[a],y1:h[a+1],x:h[a+2],y:h[a+3]});break;case"t":case"T":h=G(c);for(let a=0,l=h.length;a<l;a+=2)n.push({type:s,x:h[a],y:h[a+1]});break;case"a":case"A":h=G(c,[3,4],7);for(let a=0,l=h.length;a<l;a+=7)n.push({type:s,rx:h[a],ry:h[a+1],angle:h[a+2],largeArcFlag:h[a+3],sweepFlag:h[a+4],x:h[a+5],y:h[a+6]});break;case"z":case"Z":n.push({type:s});break;default:console.warn(o)}}return n}function Lt(i,n,t,e,r){const o=(e-n)*.5,s=(r-t)*.5,c=i*i,h=i*c;return(2*t-2*e+o+s)*h+(-3*t+3*e-2*o-s)*c+o*i+t}function Te(i,n){const t=1-i;return t*t*t*n}function be(i,n){const t=1-i;return 3*t*t*i*n}function Ce(i,n){return 3*(1-i)*i*i*n}function Ae(i,n){return i*i*i*n}function Et(i,n,t,e,r){return Te(i,n)+be(i,t)+Ce(i,e)+Ae(i,r)}function ke(i,n,t=2){const e=n&&n.length,r=e?n[0]*t:i.length;let o=jt(i,0,r,t,!0);const s=[];if(!o||o.next===o.prev)return s;let c,h,a;if(e&&(o=$e(i,n,o,t)),i.length>80*t){c=1/0,h=1/0;let l=-1/0,f=-1/0;for(let y=t;y<r;y+=t){const x=i[y],u=i[y+1];x<c&&(c=x),u<h&&(h=u),x>l&&(l=x),u>f&&(f=u)}a=Math.max(l-c,f-h),a=a!==0?32767/a:0}return ot(o,s,t,c,h,a,0),s}function jt(i,n,t,e,r){let o;if(r===je(i,n,t,e)>0)for(let s=n;s<t;s+=e)o=Bt(s/e|0,i[s],i[s+1],o);else for(let s=t-e;s>=n;s-=e)o=Bt(s/e|0,i[s],i[s+1],o);return o&&it(o,o.next)&&(at(o),o=o.next),o}function H(i,n){if(!i)return i;n||(n=i);let t=i,e;do if(e=!1,!t.steiner&&(it(t,t.next)||N(t.prev,t,t.next)===0)){if(at(t),t=n=t.prev,t===t.next)break;e=!0}else t=t.next;while(e||t!==n);return n}function ot(i,n,t,e,r,o,s){if(!i)return;!s&&o&&Fe(i,e,r,o);let c=i;for(;i.prev!==i.next;){const h=i.prev,a=i.next;if(o?Se(i,e,r,o):Ie(i)){n.push(h.i,i.i,a.i),at(i),i=a.next,c=a.next;continue}if(i=a,i===c){s?s===1?(i=Le(H(i),n),ot(i,n,t,e,r,o,2)):s===2&&Ee(i,n,t,e,r,o):ot(H(i),n,t,e,r,o,1);break}}}function Ie(i){const n=i.prev,t=i,e=i.next;if(N(n,t,e)>=0)return!1;const r=n.x,o=t.x,s=e.x,c=n.y,h=t.y,a=e.y,l=Math.min(r,o,s),f=Math.min(c,h,a),y=Math.max(r,o,s),x=Math.max(c,h,a);let u=e.next;for(;u!==n;){if(u.x>=l&&u.x<=y&&u.y>=f&&u.y<=x&&ct(r,c,o,h,s,a,u.x,u.y)&&N(u.prev,u,u.next)>=0)return!1;u=u.next}return!0}function Se(i,n,t,e){const r=i.prev,o=i,s=i.next;if(N(r,o,s)>=0)return!1;const c=r.x,h=o.x,a=s.x,l=r.y,f=o.y,y=s.y,x=Math.min(c,h,a),u=Math.min(l,f,y),m=Math.max(c,h,a),d=Math.max(l,f,y),k=$t(x,u,n,t,e),v=$t(m,d,n,t,e);let M=i.prevZ,w=i.nextZ;for(;M&&M.z>=k&&w&&w.z<=v;){if(M.x>=x&&M.x<=m&&M.y>=u&&M.y<=d&&M!==r&&M!==s&&ct(c,l,h,f,a,y,M.x,M.y)&&N(M.prev,M,M.next)>=0||(M=M.prevZ,w.x>=x&&w.x<=m&&w.y>=u&&w.y<=d&&w!==r&&w!==s&&ct(c,l,h,f,a,y,w.x,w.y)&&N(w.prev,w,w.next)>=0))return!1;w=w.nextZ}for(;M&&M.z>=k;){if(M.x>=x&&M.x<=m&&M.y>=u&&M.y<=d&&M!==r&&M!==s&&ct(c,l,h,f,a,y,M.x,M.y)&&N(M.prev,M,M.next)>=0)return!1;M=M.prevZ}for(;w&&w.z<=v;){if(w.x>=x&&w.x<=m&&w.y>=u&&w.y<=d&&w!==r&&w!==s&&ct(c,l,h,f,a,y,w.x,w.y)&&N(w.prev,w,w.next)>=0)return!1;w=w.nextZ}return!0}function Le(i,n){let t=i;do{const e=t.prev,r=t.next.next;!it(e,r)&&Ut(e,t,t.next,r)&&ht(e,r)&&ht(r,e)&&(n.push(e.i,t.i,r.i),at(t),at(t.next),t=i=r),t=t.next}while(t!==i);return H(t)}function Ee(i,n,t,e,r,o){let s=i;do{let c=s.next.next;for(;c!==s.prev;){if(s.i!==c.i&&Ze(s,c)){let h=Xt(s,c);s=H(s,s.next),h=H(h,h.next),ot(s,n,t,e,r,o,0),ot(h,n,t,e,r,o,0);return}c=c.next}s=s.next}while(s!==i)}function $e(i,n,t,e){const r=[];for(let o=0,s=n.length;o<s;o++){const c=n[o]*e,h=o<s-1?n[o+1]*e:i.length,a=jt(i,c,h,e,!1);a===a.next&&(a.steiner=!0),r.push(Re(a))}r.sort(Ne);for(let o=0;o<r.length;o++)t=De(r[o],t);return t}function Ne(i,n){let t=i.x-n.x;if(t===0&&(t=i.y-n.y,t===0)){const e=(i.next.y-i.y)/(i.next.x-i.x),r=(n.next.y-n.y)/(n.next.x-n.x);t=e-r}return t}function De(i,n){const t=Oe(i,n);if(!t)return n;const e=Xt(t,i);return H(e,e.next),H(t,t.next)}function Oe(i,n){let t=n;const e=i.x,r=i.y;let o=-1/0,s;if(it(i,t))return t;do{if(it(i,t.next))return t.next;if(r<=t.y&&r>=t.next.y&&t.next.y!==t.y){const f=t.x+(r-t.y)*(t.next.x-t.x)/(t.next.y-t.y);if(f<=e&&f>o&&(o=f,s=t.x<t.next.x?t:t.next,f===e))return s}t=t.next}while(t!==n);if(!s)return null;const c=s,h=s.x,a=s.y;let l=1/0;t=s;do{if(e>=t.x&&t.x>=h&&e!==t.x&&Vt(r<a?e:o,r,h,a,r<a?o:e,r,t.x,t.y)){const f=Math.abs(r-t.y)/(e-t.x);ht(t,i)&&(f<l||f===l&&(t.x>s.x||t.x===s.x&&qe(s,t)))&&(s=t,l=f)}t=t.next}while(t!==c);return s}function qe(i,n){return N(i.prev,i,n.prev)<0&&N(n.next,i,i.next)<0}function Fe(i,n,t,e){let r=i;do r.z===0&&(r.z=$t(r.x,r.y,n,t,e)),r.prevZ=r.prev,r.nextZ=r.next,r=r.next;while(r!==i);r.prevZ.nextZ=null,r.prevZ=null,ze(r)}function ze(i){let n,t=1;do{let e=i,r;i=null;let o=null;for(n=0;e;){n++;let s=e,c=0;for(let a=0;a<t&&(c++,s=s.nextZ,!!s);a++);let h=t;for(;c>0||h>0&&s;)c!==0&&(h===0||!s||e.z<=s.z)?(r=e,e=e.nextZ,c--):(r=s,s=s.nextZ,h--),o?o.nextZ=r:i=r,r.prevZ=o,o=r;e=s}o.nextZ=null,t*=2}while(n>1);return i}function $t(i,n,t,e,r){return i=(i-t)*r|0,n=(n-e)*r|0,i=(i|i<<8)&16711935,i=(i|i<<4)&252645135,i=(i|i<<2)&858993459,i=(i|i<<1)&1431655765,n=(n|n<<8)&16711935,n=(n|n<<4)&252645135,n=(n|n<<2)&858993459,n=(n|n<<1)&1431655765,i|n<<1}function Re(i){let n=i,t=i;do(n.x<t.x||n.x===t.x&&n.y<t.y)&&(t=n),n=n.next;while(n!==i);return t}function Vt(i,n,t,e,r,o,s,c){return(r-s)*(n-c)>=(i-s)*(o-c)&&(i-s)*(e-c)>=(t-s)*(n-c)&&(t-s)*(o-c)>=(r-s)*(e-c)}function ct(i,n,t,e,r,o,s,c){return!(i===s&&n===c)&&Vt(i,n,t,e,r,o,s,c)}function Ze(i,n){return i.next.i!==n.i&&i.prev.i!==n.i&&!_e(i,n)&&(ht(i,n)&&ht(n,i)&&Ge(i,n)&&(N(i.prev,i,n.prev)||N(i,n.prev,n))||it(i,n)&&N(i.prev,i,i.next)>0&&N(n.prev,n,n.next)>0)}function N(i,n,t){return(n.y-i.y)*(t.x-n.x)-(n.x-i.x)*(t.y-n.y)}function it(i,n){return i.x===n.x&&i.y===n.y}function Ut(i,n,t,e){const r=pt(N(i,n,t)),o=pt(N(i,n,e)),s=pt(N(t,e,i)),c=pt(N(t,e,n));return!!(r!==o&&s!==c||r===0&&xt(i,t,n)||o===0&&xt(i,e,n)||s===0&&xt(t,i,e)||c===0&&xt(t,n,e))}function xt(i,n,t){return n.x<=Math.max(i.x,t.x)&&n.x>=Math.min(i.x,t.x)&&n.y<=Math.max(i.y,t.y)&&n.y>=Math.min(i.y,t.y)}function pt(i){return i>0?1:i<0?-1:0}function _e(i,n){let t=i;do{if(t.i!==i.i&&t.next.i!==i.i&&t.i!==n.i&&t.next.i!==n.i&&Ut(t,t.next,i,n))return!0;t=t.next}while(t!==i);return!1}function ht(i,n){return N(i.prev,i,i.next)<0?N(i,n,i.next)>=0&&N(i,i.prev,n)>=0:N(i,n,i.prev)<0||N(i,i.next,n)<0}function Ge(i,n){let t=i,e=!1;const r=(i.x+n.x)/2,o=(i.y+n.y)/2;do t.y>o!=t.next.y>o&&t.next.y!==t.y&&r<(t.next.x-t.x)*(o-t.y)/(t.next.y-t.y)+t.x&&(e=!e),t=t.next;while(t!==i);return e}function Xt(i,n){const t=Nt(i.i,i.x,i.y),e=Nt(n.i,n.x,n.y),r=i.next,o=n.prev;return i.next=n,n.prev=i,t.next=r,r.prev=t,e.next=t,t.prev=e,o.next=e,e.prev=o,e}function Bt(i,n,t,e){const r=Nt(i,n,t);return e?(r.next=e.next,r.prev=e,e.next.prev=r,e.next=r):(r.prev=r,r.next=r),r}function at(i){i.next.prev=i.prev,i.prev.next=i.next,i.prevZ&&(i.prevZ.nextZ=i.nextZ),i.nextZ&&(i.nextZ.prevZ=i.prevZ)}function Nt(i,n,t){return{i,x:n,y:t,prev:null,next:null,z:0,prevZ:null,nextZ:null,steiner:!1}}function je(i,n,t,e){let r=0;for(let o=n,s=t-e;o<t;o+=e)r+=(i[s]-i[o])*(i[o+1]+i[s+1]),s=o;return r}function Wt(i,n={}){let{vertices:t=[],indices:e=[],holes:r=[],verticesStride:o=2,verticesOffset:s=0,indicesOffset:c=0}=n;const h=ke(i,r,2);if(h){for(let l=0;l<h.length;l+=3)e[c++]=h[l]+s,e[c++]=h[l+1]+s,e[c++]=h[l+2]+s;let a=s*o;for(let l=0;l<i.length;l+=2)t[a]=i[l],t[a+1]=i[l+1],a+=o}return{vertices:t,indices:e}}const Ve=8,gt=11920929e-14,Ue=1;function Ht(i,n,t,e,r,o,s,c,h=.5,a){const f=Math.min(.99,Math.max(0,h));let y=(Ue-f)/1;return y*=y,Dt(i,n,t,e,r,o,s,c,a,y,0),a.push(s,c),a}function Dt(i,n,t,e,r,o,s,c,h,a,l){if(l>Ve)return;const f=(i+t)/2,y=(n+e)/2,x=(t+r)/2,u=(e+o)/2,m=(r+s)/2,d=(o+c)/2,k=(f+x)/2,v=(y+u)/2,M=(x+m)/2,w=(u+d)/2,S=(k+M)/2,L=(v+w)/2;if(l>0){let p=s-i,g=c-n;const F=Math.abs((t-s)*g-(e-c)*p),z=Math.abs((r-s)*g-(o-c)*p);if(F>gt&&z>gt){if((F+z)*(F+z)<=a*(p*p+g*g)){h.push(S,L);return}}else if(F>gt){if(F*F<=a*(p*p+g*g)){h.push(S,L);return}}else if(z>gt){if(z*z<=a*(p*p+g*g)){h.push(S,L);return}}else if(p=S-(i+s)/2,g=L-(n+c)/2,p*p+g*g<=a){h.push(S,L);return}}Dt(i,n,f,y,k,v,S,L,h,a,l+1),Dt(S,L,M,w,m,d,s,c,h,a,l+1)}const Xe=8,Be=11920929e-14,We=1;function Qt(i,n,t,e,r,o,s=.5,c){const a=Math.min(.99,Math.max(0,s));let l=(We-a)/1;return l*=l,Ot(c,i,n,t,e,r,o,l,0),c.push(r,o),c}function Ot(i,n,t,e,r,o,s,c,h){if(h>Xe)return;const a=(n+e)/2,l=(t+r)/2,f=(e+o)/2,y=(r+s)/2,x=(a+f)/2,u=(l+y)/2;let m=o-n,d=s-t;const k=Math.abs((e-o)*d-(r-s)*m);if(k>Be){if(k*k<=c*(m*m+d*d)){i.push(x,u);return}}else if(m=x-(n+o)/2,d=u-(t+s)/2,m*m+d*d<=c){i.push(x,u);return}Ot(i,n,t,a,l,x,u,c,h+1),Ot(i,x,u,f,y,o,s,c,h+1)}function He(i,n){const t=1-i;return t*t*n}function Qe(i,n){return 2*(1-i)*i*n}function Ye(i,n){return i*i*n}function qt(i,n,t,e){return He(i,n)+Qe(i,t)+Ye(i,e)}const Je=1e-4,Yt=1e-4;function Jt(i,n={}){const{vertices:t=[],indices:e=[],lineStyle:r={alignment:.5,cap:"butt",join:"miter",width:1,miterLimit:10},flipAlignment:o=!1,closed:s=!0}=n,c=Je;if(i.length===0)return{vertices:t,indices:e};const h=r;let a=h.alignment;if(r.alignment!==.5){let $=Ke(i);o&&($*=-1),a=(a-.5)*$+.5}const l={x:i[0],y:i[1]},f={x:i[i.length-2],y:i[i.length-1]},y=s,x=Math.abs(l.x-f.x)<c&&Math.abs(l.y-f.y)<c;if(y){i=i.slice(),x&&(i.pop(),i.pop(),f.x=i[i.length-2],f.y=i[i.length-1]);const $=(l.x+f.x)*.5,W=(f.y+l.y)*.5;i.unshift($,W),i.push($,W)}const u=t,m=i.length/2;let d=i.length;const k=u.length/2,v=h.width/2,M=v*v,w=h.miterLimit*h.miterLimit;let S=i[0],L=i[1],p=i[2],g=i[3],F=0,z=0,b=-(L-g),C=S-p,D=0,R=0,V=Math.sqrt(b*b+C*C);b/=V,C/=V,b*=v,C*=v;const de=a,T=(1-de)*2,I=de*2;y||(h.cap==="round"?d+=Q(S-b*(T-I)*.5,L-C*(T-I)*.5,S-b*T,L-C*T,S+b*I,L+C*I,u,!0)+2:h.cap==="square"&&(d+=Kt(S,L,b,C,T,I,!0,u))),u.push(S-b*T,L-C*T),u.push(S+b*I,L+C*I);for(let $=1;$<m-1;++$){S=i[($-1)*2],L=i[($-1)*2+1],p=i[$*2],g=i[$*2+1],F=i[($+1)*2],z=i[($+1)*2+1],b=-(L-g),C=S-p,V=Math.sqrt(b*b+C*C),b/=V,C/=V,b*=v,C*=v,D=-(g-z),R=p-F,V=Math.sqrt(D*D+R*R),D/=V,R/=V,D*=v,R*=v;const W=p-S,lt=L-g,ut=p-F,ft=z-g,me=W*ut+lt*ft,Tt=lt*ut-ft*W,yt=Tt<0;if(Math.abs(Tt)<.001*Math.abs(me)){u.push(p-b*T,g-C*T),u.push(p+b*I,g+C*I),me>=0&&(h.join==="round"?d+=Q(p,g,p-b*T,g-C*T,p-D*T,g-R*T,u,!1)+4:d+=2,u.push(p-D*I,g-R*I),u.push(p+D*T,g+R*T));continue}const Me=(-b+S)*(-C+g)-(-b+p)*(-C+L),Pe=(-D+F)*(-R+g)-(-D+p)*(-R+z),bt=(W*Pe-ut*Me)/Tt,Ct=(ft*Me-lt*Pe)/Tt,Rt=(bt-p)*(bt-p)+(Ct-g)*(Ct-g),J=p+(bt-p)*T,K=g+(Ct-g)*T,tt=p-(bt-p)*I,et=g-(Ct-g)*I,Cn=Math.min(W*W+lt*lt,ut*ut+ft*ft),we=yt?T:I,An=Cn+we*we*M;Rt<=An?h.join==="bevel"||Rt/M>w?(yt?(u.push(J,K),u.push(p+b*I,g+C*I),u.push(J,K),u.push(p+D*I,g+R*I)):(u.push(p-b*T,g-C*T),u.push(tt,et),u.push(p-D*T,g-R*T),u.push(tt,et)),d+=2):h.join==="round"?yt?(u.push(J,K),u.push(p+b*I,g+C*I),d+=Q(p,g,p+b*I,g+C*I,p+D*I,g+R*I,u,!0)+4,u.push(J,K),u.push(p+D*I,g+R*I)):(u.push(p-b*T,g-C*T),u.push(tt,et),d+=Q(p,g,p-b*T,g-C*T,p-D*T,g-R*T,u,!1)+4,u.push(p-D*T,g-R*T),u.push(tt,et)):(u.push(J,K),u.push(tt,et)):(u.push(p-b*T,g-C*T),u.push(p+b*I,g+C*I),h.join==="round"?yt?d+=Q(p,g,p+b*I,g+C*I,p+D*I,g+R*I,u,!0)+2:d+=Q(p,g,p-b*T,g-C*T,p-D*T,g-R*T,u,!1)+2:h.join==="miter"&&Rt/M<=w&&(yt?(u.push(tt,et),u.push(tt,et)):(u.push(J,K),u.push(J,K)),d+=2),u.push(p-D*T,g-R*T),u.push(p+D*I,g+R*I),d+=2)}S=i[(m-2)*2],L=i[(m-2)*2+1],p=i[(m-1)*2],g=i[(m-1)*2+1],b=-(L-g),C=S-p,V=Math.sqrt(b*b+C*C),b/=V,C/=V,b*=v,C*=v,u.push(p-b*T,g-C*T),u.push(p+b*I,g+C*I),y||(h.cap==="round"?d+=Q(p-b*(T-I)*.5,g-C*(T-I)*.5,p-b*T,g-C*T,p+b*I,g+C*I,u,!1)+2:h.cap==="square"&&(d+=Kt(p,g,b,C,T,I,!1,u)));const bn=Yt*Yt;for(let $=k;$<d+k-2;++$)S=u[$*2],L=u[$*2+1],p=u[($+1)*2],g=u[($+1)*2+1],F=u[($+2)*2],z=u[($+2)*2+1],!(Math.abs(S*(g-z)+p*(z-L)+F*(L-g))<bn)&&e.push($,$+1,$+2);return{vertices:t,indices:e}}function Ke(i){const n=i.length;if(n<6)return 1;let t=0;for(let e=0,r=i[n-2],o=i[n-1];e<n;e+=2){const s=i[e],c=i[e+1];t+=(s-r)*(c+o),r=s,o=c}return t<0?-1:1}function Kt(i,n,t,e,r,o,s,c){const h=i-t*r,a=n-e*r,l=i+t*o,f=n+e*o;let y,x;s?(y=e,x=-t):(y=-e,x=t);const u=h+y,m=a+x,d=l+y,k=f+x;return c.push(u,m),c.push(d,k),2}function Q(i,n,t,e,r,o,s,c){const h=t-i,a=e-n;let l=Math.atan2(h,a),f=Math.atan2(r-i,o-n);c&&l<f?l+=Math.PI*2:!c&&l>f&&(f+=Math.PI*2);let y=l;const x=f-l,u=Math.abs(x),m=Math.sqrt(h*h+a*a),d=(15*u*Math.sqrt(m)/Math.PI>>0)+1,k=x/d;if(y+=k,c){s.push(i,n),s.push(t,e);for(let v=1,M=y;v<d;v++,M+=k)s.push(i,n),s.push(i+Math.sin(M)*m,n+Math.cos(M)*m);s.push(i,n),s.push(r,o)}else{s.push(t,e),s.push(i,n);for(let v=1,M=y;v<d;v++,M+=k)s.push(i+Math.sin(M)*m,n+Math.cos(M)*m),s.push(i,n);s.push(r,o),s.push(i,n)}return d*2}class Y{constructor(){O(this,"startT",0);O(this,"endT",1);O(this,"arcLengthDivision",200);O(this,"_arcLengths")}getPointAt(n,t=new P){return this.getPoint(this.getUToTMapping(n),t)}isClockwise(){const n=this.getPoint(1),t=this.getPoint(.5),e=this.getPoint(1);return(t.x-n.x)*(e.y-t.y)-(t.y-n.y)*(e.x-t.x)<0}getControlPointRefs(){return[]}getUnevenPointArray(n=5,t=[]){const e=new P;for(let r=0,o=Math.max(1,n)-1;r<=o;r++)this.getPoint(r/o,e),t.push(e.x,e.y);return t}getSpacedPointArray(n=5,t=[]){const e=new P;for(let r=0,o=Math.max(1,n)-1;r<=o;r++)this.getPointAt(r/o,e),t.push(e.x,e.y);return t}getAdaptivePointArray(n=[]){return this.getUnevenPointArray(5,n)}_pointArrayToPoint(n,t=[]){for(let e=0,r=n.length;e<r;e+=2){const o=n[e],s=n[e+1];t.push(new P(o,s))}return t}getSpacedPoints(n,t=[]){const e=this.getSpacedPointArray(n);return this._pointArrayToPoint(e,t),t}getUnevenPoints(n,t=[]){const e=this.getUnevenPointArray(n);return this._pointArrayToPoint(e,t),t}getAdaptivePoints(n=[]){const t=this.getAdaptivePointArray();return this._pointArrayToPoint(t,n),n}getPoints(n,t=[]){let e;return n?e=this.getUnevenPointArray(n):e=this.getAdaptivePointArray(),this._pointArrayToPoint(e,t),t}getLength(){const n=this.getLengths();return n[n.length-1]}getLengths(){return(!this._arcLengths||this._arcLengths.length!==this.arcLengthDivision+1)&&this.updateLengths(),this._arcLengths}updateLengths(){const n=this.arcLengthDivision,t=[0];for(let e=0,r=this.getPoint(0),o=1;o<=n;o++){const s=this.getPoint(o/n);e+=s.distanceTo(r),t.push(e),r=s}this._arcLengths=t}getUToTMapping(n,t){const e=this.getLengths(),r=e.length,o=t??n*e[r-1];if(r<2)return o/e[0];let s=0,c=0,h=r-1,a;for(;c<=h;)if(s=Math.floor(c+(h-c)/2),a=e[s]-o,a<0)c=s+1;else if(a>0)h=s-1;else{h=s;break}if(s=h,e[s]===o)return s/(r-1);const l=e[s],y=e[s+1]-l,x=(o-l)/y;return(s+x)/(r-1)}getTangent(n,t=new P){const r=Math.max(0,n-1e-4),o=Math.min(1,n+1e-4);return t.copy(this.getPoint(o).sub(this.getPoint(r)).normalize())}getTangentAt(n,t){return this.getTangent(this.getUToTMapping(n),t)}getNormal(n,t=new P){return this.getTangent(n,t),t.set(-t.y,t.x).normalize()}getNormalAt(n,t){return this.getNormal(this.getUToTMapping(n),t)}getTForPoint(n,t=.001){let e=0,r=1,o=(e+r)/2;for(;r-e>t;){o=(e+r)/2;const s=this.getPoint(o);if(s.distanceTo(n)<t)return o;s.x<n.x?e=o:r=o}return o}matrix(n){return this.getControlPointRefs().forEach(t=>t.applyMatrix3(n)),this}getMinMax(n=P.MAX,t=P.MIN){const e=this.getPoints();for(let r=0,o=e.length;r<o;r++){const s=e[r];n.min(s),t.max(s)}return{min:n,max:t}}getBoundingBox(){const{min:n,max:t}=this.getMinMax();return new B(n.x,n.y,t.x-n.x,t.y-n.y)}fillTriangulate(n){return Wt(this.getPoints().reduce((t,e)=>(t.push(e.x,e.y),t),[]),n)}strokeTriangulate(n){return Jt(this.getPoints().reduce((t,e)=>(t.push(e.x,e.y),t),[]),n)}toCommands(){const n=[],t=this.getPoints();for(let e=0,r=t.length;e<r;e++){const o=t[e];e===0?n.push({type:"M",x:o.x,y:o.y}):n.push({type:"L",x:o.x,y:o.y})}return n}toData(){return Gt(this.toCommands())}drawTo(n){return this.toCommands().forEach(t=>{switch(t.type){case"M":n.moveTo(t.x,t.y);break;case"L":n.lineTo(t.x,t.y);break}}),this}copy(n){return this.arcLengthDivision=n.arcLengthDivision,this}clone(){return new this.constructor().copy(this)}}const tn=new _,te=new _,ee=new _,dt=new P;class Ft extends Y{constructor(t=0,e=0,r=1,o=1,s=0,c=0,h=Math.PI*2,a=!1){super();O(this,"center");O(this,"radius");this.rotation=s,this.startAngle=c,this.endAngle=h,this.clockwise=a,this.center=new P(t,e),this.radius=new P(r,o)}isClockwise(){return this.clockwise}getPoint(t,e=new P){const r=Math.PI*2;let o=this.endAngle-this.startAngle;const s=Math.abs(o)<Number.EPSILON;for(;o<0;)o+=r;for(;o>r;)o-=r;o<Number.EPSILON&&(s?o=0:o=r),this.clockwise&&!s&&(o===r?o=-r:o=o-r);const c=this.startAngle+t*o;let h=this.center.x+this.radius.x*Math.cos(c),a=this.center.y+this.radius.y*Math.sin(c);if(this.rotation!==0){const l=Math.cos(this.rotation),f=Math.sin(this.rotation),y=h-this.center.x,x=a-this.center.y;h=y*l-x*f+this.center.x,a=y*f+x*l+this.center.y}return e.set(h,a)}toCommands(){const{center:t,radius:e,startAngle:r,endAngle:o,clockwise:s,rotation:c}=this,{x:h,y:a}=t,{x:l,y:f}=e,y=h+l*Math.cos(r)*Math.cos(c)-f*Math.sin(r)*Math.sin(c),x=a+l*Math.cos(r)*Math.sin(c)+f*Math.sin(r)*Math.cos(c),u=Math.abs(r-o),m=u>Math.PI?1:0,d=s?1:0,k=c*180/Math.PI;if(u>=2*Math.PI){const v=r+Math.PI,M=h+l*Math.cos(v)*Math.cos(c)-f*Math.sin(v)*Math.sin(c),w=a+l*Math.cos(v)*Math.sin(c)+f*Math.sin(v)*Math.cos(c);return[{type:"M",x:y,y:x},{type:"A",rx:l,ry:f,angle:k,largeArcFlag:0,sweepFlag:d,x:M,y:w},{type:"A",rx:l,ry:f,angle:k,largeArcFlag:0,sweepFlag:d,x:y,y:x}]}else{const v=h+l*Math.cos(o)*Math.cos(c)-f*Math.sin(o)*Math.sin(c),M=a+l*Math.cos(o)*Math.sin(c)+f*Math.sin(o)*Math.cos(c);return[{type:"M",x:y,y:x},{type:"A",rx:l,ry:f,angle:k,largeArcFlag:m,sweepFlag:d,x:v,y:M}]}}drawTo(t){const{center:e,radius:r,rotation:o,startAngle:s,endAngle:c,clockwise:h}=this;return t.ellipse(e.x,e.y,r.x,r.y,o,s,c,!h),this}matrix(t){return dt.set(this.center.x,this.center.y),dt.applyMatrix3(t),this.center.x=dt.x,this.center.y=dt.y,sn(t)?en(this,t):nn(this,t),this}getControlPointRefs(){return[this.center]}getAdaptivePointArray(t=[]){const e=t.length-1,r=this.center.x,o=this.center.y,s=this.radius.x,c=this.radius.y,h=0,a=0;if(!(s>=0&&c>=0&&h>=0&&a>=0))return t;const l=Math.ceil(2.3*Math.sqrt(s+c)),f=l*8+0+0;if(f===0)return t;if(l===0)return t[e]=t[e+6]=r+h,t[e+1]=t[e+3]=o+a,t[e+2]=t[e+4]=r-h,t[e+5]=t[e+7]=o-a,t;let y=e,x=l*4+0+2+e,u=x,m=f+e,d=h+s,k=a,v=r+d,M=r-d,w=o+k;t[y++]=v,t[y++]=w,t[--x]=w,t[--x]=M;for(let L=1;L<l;L++){const p=Math.PI/2*(L/l),g=h+Math.cos(p)*s,F=a+Math.sin(p)*c,z=r+g,b=r-g,C=o+F,D=o-F;t[y++]=z,t[y++]=C,t[--x]=C,t[--x]=b,t[u++]=b,t[u++]=D,t[--m]=D,t[--m]=z}d=h,k=a+c,v=r+d,M=r-d,w=o+k;const S=o-k;return t[y++]=v,t[y++]=w,t[--m]=S,t[--m]=v,t}fillTriangulate(t={}){let{vertices:e=[],indices:r=[],verticesStride:o=2,verticesOffset:s=0,indicesOffset:c=0}=t;const h=this.getAdaptivePointArray();if(h.length===0)return{vertices:e,indices:r};let a=0,l=0;for(let x=0;x<h.length;x+=2)a+=h[x],l+=h[x+1];a/=h.length/2,l/=h.length/2;let f=s;e[f*o]=a,e[f*o+1]=l;const y=f++;for(let x=0;x<h.length;x+=2)e[f*o]=h[x],e[f*o+1]=h[x+1],x>0&&(r[c++]=f,r[c++]=y,r[c++]=f-1),f++;return r[c++]=y+1,r[c++]=y,r[c++]=f-1,{vertices:e,indices:r}}getMinMax(t=P.MAX,e=P.MIN){const{center:r,radius:o,rotation:s}=this,{x:c,y:h}=o,{x:a,y:l}=r,f=Math.cos(s),y=Math.sin(s),x=Math.sqrt(c*c*f*f+h*h*y*y),u=Math.sqrt(c*c*y*y+h*h*f*f);return t.x=Math.min(t.x,a-x),t.y=Math.min(t.y,l-u),e.x=Math.max(e.x,a+x),e.y=Math.max(e.y,l+u),{min:t,max:e}}copy(t){return super.copy(t),this.center.x=t.center.x,this.center.y=t.center.y,this.radius.x=t.radius.x,this.radius.y=t.radius.y,this.startAngle=t.startAngle,this.endAngle=t.endAngle,this.clockwise=t.clockwise,this.rotation=t.rotation,this}}function en(i,n){const t=i.radius.x,e=i.radius.y,r=Math.cos(i.rotation),o=Math.sin(i.rotation),s=new P(t*r,t*o),c=new P(-e*o,e*r),h=s.applyMatrix3(n),a=c.applyMatrix3(n),l=tn.set(h.x,a.x,0,h.y,a.y,0,0,0,1),f=te.copy(l).invert(),u=ee.copy(f).transpose().multiply(f).elements,m=rn(u[0],u[1],u[4]),d=Math.sqrt(m.rt1),k=Math.sqrt(m.rt2);if(i.radius.x=1/d,i.radius.y=1/k,i.rotation=Math.atan2(m.sn,m.cs),!((i.endAngle-i.startAngle)%(2*Math.PI)<Number.EPSILON)){const M=te.set(d,0,0,0,k,0,0,0,1),w=ee.set(m.cs,m.sn,0,-m.sn,m.cs,0,0,0,1),S=M.multiply(w).multiply(l),L=p=>{const{x:g,y:F}=new P(Math.cos(p),Math.sin(p)).applyMatrix3(S);return Math.atan2(F,g)};i.startAngle=L(i.startAngle),i.endAngle=L(i.endAngle),ne(n)&&(i.clockwise=!i.clockwise)}}function nn(i,n){const t=se(n),e=ie(n);i.radius.x*=t,i.radius.y*=e;const r=t>Number.EPSILON?Math.atan2(n.elements[1],n.elements[0]):Math.atan2(-n.elements[3],n.elements[4]);i.rotation+=r,ne(n)&&(i.startAngle*=-1,i.endAngle*=-1,i.clockwise=!i.clockwise)}function ne(i){const n=i.elements;return n[0]*n[4]-n[1]*n[3]<0}function sn(i){const n=i.elements,t=n[0]*n[3]+n[1]*n[4];if(t===0)return!1;const e=se(i),r=ie(i);return Math.abs(t/(e*r))>Number.EPSILON}function se(i){const n=i.elements;return Math.sqrt(n[0]*n[0]+n[1]*n[1])}function ie(i){const n=i.elements;return Math.sqrt(n[3]*n[3]+n[4]*n[4])}function rn(i,n,t){let e,r,o,s,c;const h=i+t,a=i-t,l=Math.sqrt(a*a+4*n*n);return h>0?(e=.5*(h+l),c=1/e,r=i*c*t-n*c*n):h<0?r=.5*(h-l):(e=.5*l,r=-.5*l),a>0?o=a+l:o=a-l,Math.abs(o)>2*Math.abs(n)?(c=-2*n/o,s=1/Math.sqrt(1+c*c),o=c*s):Math.abs(n)===0?(o=1,s=0):(c=-.5*o/n,o=1/Math.sqrt(1+c*c),s=c*o),a>0&&(c=o,o=-s,s=c),{rt1:e,rt2:r,cs:o,sn:s}}class re extends Ft{constructor(n=0,t=0,e=1,r=0,o=Math.PI*2,s=!1){super(n,t,e,e,0,r,o,s)}getAdaptivePointArray(n=[]){const r=this.center.x,o=this.center.y,s=this.clockwise,c=this.radius.x;let h=Math.abs(-1);s&&(h=2*Math.PI-h);let a=Math.max(6,Math.floor(6*c**(1/3)*(h/Math.PI)));a=Math.max(a,3);let l=h/a,f=0;l*=s?-1:1;for(let y=0;y<a+1;y++){const x=Math.cos(f),u=Math.sin(f),m=r+x*c,d=o+u*c;n.push(m,d),f+=l}return n}}class mt extends Y{constructor(n=[]){super(),this.curves=n}addCurve(n){return this.curves.push(n),this}getPoint(n,t=new P){const e=n*this.getLength(),r=this.getLengths();let o=0;for(;o<r.length;){if(r[o]>=e){const s=r[o]-e,c=this.curves[o],h=c.getLength();return c.getPointAt(h===0?0:1-s/h,t)}o++}return t}updateLengths(){const n=[];for(let t=0,e=0,r=this.curves.length;t<r;t++)e+=this.curves[t].getLength(),n.push(e);this._arcLengths=n}getControlPointRefs(){return this.curves.flatMap(n=>n.getControlPointRefs())}getAdaptivePointArray(n=[]){let t;return this.curves.forEach(e=>{e.getAdaptivePointArray(n),t&&n[t-1]===n[t+1]&&n[t]===n[t+2]&&n.splice(t+1,2),t=n.length-1}),n}getMinMax(n=P.MAX,t=P.MIN){return this.curves.forEach(e=>e.getMinMax(n,t)),{min:n,max:t}}getBoundingBox(){const{min:n,max:t}=this.getMinMax();return new B(n.x,n.y,t.x-n.x,t.y-n.y)}toCommands(){return this.curves.flatMap(n=>n.toCommands())}drawTo(n){var e;const t=(e=this.curves[0])==null?void 0:e.getPoint(0);return t&&n.moveTo(t.x,t.y),this.curves.forEach(r=>r.drawTo(n)),this}}class Mt extends Y{constructor(t,e,r,o,s,c,h,a){super();O(this,"p1");O(this,"cp1");O(this,"cp2");O(this,"p2");this.p1=new P(t,e),this.cp1=new P(r,o),this.cp2=new P(s,c),this.p2=new P(h,a)}static from(t,e,r,o){return new Mt(t.x,t.y,e.x,e.y,r.x,r.y,o.x,o.y)}getPoint(t,e=new P){const{p1:r,cp1:o,cp2:s,p2:c}=this;return e.set(Et(t,r.x,o.x,s.x,c.x),Et(t,r.y,o.y,s.y,c.y))}getAdaptivePointArray(t=[]){return Ht(this.p1.x,this.p1.y,this.cp1.x,this.cp1.y,this.cp2.x,this.cp2.y,this.p2.x,this.p2.y,.5,t)}getControlPointRefs(){return[this.p1,this.cp1,this.cp2,this.p2]}_solveQuadratic(t,e,r){const o=e*e-4*t*r;if(o<0)return[];const s=Math.sqrt(o),c=(-e+s)/(2*t),h=(-e-s)/(2*t);return[c,h].filter(a=>a>=0&&a<=1)}getMinMax(t=P.MAX,e=P.MIN){const{p1:r,cp1:o,cp2:s,p2:c}=this,h=this._solveQuadratic(3*(o.x-r.x),6*(s.x-o.x),3*(c.x-s.x)),a=this._solveQuadratic(3*(o.y-r.y),6*(s.y-o.y),3*(c.y-s.y)),l=[0,1,...h,...a];return((y,x)=>{for(const u of y)for(let m=0;m<=x;m++){const d=m/x-.5,k=Math.min(1,Math.max(0,u+d)),v=this.getPoint(k);t.x=Math.min(t.x,v.x),t.y=Math.min(t.y,v.y),e.x=Math.max(e.x,v.x),e.y=Math.max(e.y,v.y)}})(l,10),{min:t,max:e}}toCommands(){const{p1:t,cp1:e,cp2:r,p2:o}=this;return[{type:"M",x:t.x,y:t.y},{type:"C",x1:e.x,y1:e.y,x2:r.x,y2:r.y,x:o.x,y:o.y}]}drawTo(t){const{p1:e,cp1:r,cp2:o,p2:s}=this;return t.lineTo(e.x,e.y),t.bezierCurveTo(r.x,r.y,o.x,o.y,s.x,s.y),this}copy(t){return super.copy(t),this.p1.copy(t.p1),this.cp1.copy(t.cp1),this.cp2.copy(t.cp2),this.p2.copy(t.p2),this}}class U extends Y{constructor(t,e,r,o){super();O(this,"p1");O(this,"p2");this.p1=new P(t,e),this.p2=new P(r,o)}static from(t,e){return new U(t.x,t.y,e.x,e.y)}getPoint(t,e=new P){return t===1?e.copy(this.p2):e.copy(this.p2).sub(this.p1).scale(t).add(this.p1),e}getPointAt(t,e=new P){return this.getPoint(t,e)}getTangent(t,e=new P){return e.subVectors(this.p2,this.p1).normalize()}getTangentAt(t,e=new P){return this.getTangent(t,e)}getControlPointRefs(){return[this.p1,this.p2]}getAdaptivePointArray(t=[]){return t.push(this.p1.x,this.p1.y,this.p2.x,this.p2.y),t}getMinMax(t=P.MAX,e=P.MIN){const{p1:r,p2:o}=this;return t.x=Math.min(t.x,r.x,o.x),t.y=Math.min(t.y,r.y,o.y),e.x=Math.max(e.x,r.x,o.x),e.y=Math.max(e.y,r.y,o.y),{min:t,max:e}}toCommands(){const{p1:t,p2:e}=this;return[{type:"M",x:t.x,y:t.y},{type:"L",x:e.x,y:e.y}]}drawTo(t){const{p1:e,p2:r}=this;return t.lineTo(e.x,e.y),t.lineTo(r.x,r.y),this}copy(t){return super.copy(t),this.p1.copy(t.p1),this.p2.copy(t.p2),this}}class Pt extends mt{static equilateral(n=0,t=0,e=1,r=3){const o=new Pt,s=[];for(let c=0;c<r;c++){const h=c*2*Math.PI/r-.5*Math.PI;s.push(new P(e*Math.cos(h),e*Math.sin(h)).add({x:n,y:t}))}for(let c=0;c<r;c++)o.curves.push(U.from(s[c],s[(c+1)%r]));return o}}class wt extends Y{constructor(t,e,r,o,s,c){super();O(this,"p1");O(this,"cp");O(this,"p2");this.p1=new P(t,e),this.cp=new P(r,o),this.p2=new P(s,c)}static from(t,e,r){return new wt(t.x,t.y,e.x,e.y,r.x,r.y)}getPoint(t,e=new P){const{p1:r,cp:o,p2:s}=this;return e.set(qt(t,r.x,o.x,s.x),qt(t,r.y,o.y,s.y)),e}getControlPointRefs(){return[this.p1,this.cp,this.p2]}getAdaptivePointArray(t=[]){return Qt(this.p1.x,this.p1.y,this.cp.x,this.cp.y,this.p2.x,this.p2.y,.5,t)}getMinMax(t=P.MAX,e=P.MIN){const{p1:r,cp:o,p2:s}=this,c=.5*(r.x+o.x),h=.5*(r.y+o.y),a=.5*(r.x+s.x),l=.5*(r.y+s.y);return t.x=Math.min(t.x,r.x,s.x,c,a),t.y=Math.min(t.y,r.y,s.y,h,l),e.x=Math.max(e.x,r.x,s.x,c,a),e.y=Math.max(e.y,r.y,s.y,h,l),{min:t,max:e}}toCommands(){const{p1:t,cp:e,p2:r}=this;return[{type:"M",x:t.x,y:t.y},{type:"Q",x1:e.x,y1:e.y,x:r.x,y:r.y}]}drawTo(t){const{p1:e,cp:r,p2:o}=this;return t.lineTo(e.x,e.y),t.quadraticCurveTo(r.x,r.y,o.x,o.y),this}copy(t){return super.copy(t),this.p1.copy(t.p1),this.cp.copy(t.cp),this.p2.copy(t.p2),this}}class oe extends Pt{constructor(n=0,t=0,e=0,r=0){const o=[new P(n,t),new P(n+e,t),new P(n+e,t+r),new P(n,t+r)];super([U.from(o[0],o[1]),U.from(o[1],o[2]),U.from(o[2],o[3]),U.from(o[3],o[0])]),this.x=n,this.y=t,this.width=e,this.height=r}fillTriangulate(n={}){let{vertices:t=[],indices:e=[],verticesStride:r=2,verticesOffset:o=0,indicesOffset:s=0}=n;const{x:c,y:h,width:a,height:l}=this,f=[c,h,c+a,h,c+a,h+l,c,h+l];let y=0;o*=r,t[o+y]=f[0],t[o+y+1]=f[1],y+=r,t[o+y]=f[2],t[o+y+1]=f[3],y+=r,t[o+y]=f[6],t[o+y+1]=f[7],y+=r,t[o+y]=f[4],t[o+y+1]=f[5],y+=r;const x=o/r;return e[s++]=x,e[s++]=x+1,e[s++]=x+2,e[s++]=x+1,e[s++]=x+3,e[s++]=x+2,{vertices:t,indices:e}}}class ce extends Y{constructor(n=[]){super(),this.points=n}getPoint(n,t=new P){const{points:e}=this,r=(e.length-1)*n,o=Math.floor(r),s=r-o,c=e[o===0?o:o-1],h=e[o],a=e[o>e.length-2?e.length-1:o+1],l=e[o>e.length-3?e.length-1:o+2];return t.set(Lt(s,c.x,h.x,a.x,l.x),Lt(s,c.y,h.y,a.y,l.y)),t}getControlPointRefs(){return this.points}copy(n){super.copy(n),this.points=[];for(let t=0,e=n.points.length;t<e;t++)this.points.push(n.points[t].clone());return this}}class rt extends mt{constructor(t){super();O(this,"startPoint");O(this,"currentPoint");O(this,"autoClose",!1);t&&this.addPoints(t)}addPoints(t){this.moveTo(t[0].x,t[0].y);for(let e=1,r=t.length;e<r;e++){const{x:o,y:s}=t[e];this.lineTo(o,s)}return this}addCommands(t){return It(t,this),this}addData(t){return this.addCommands(St(t)),this}getUnevenPointArray(t=40,e=[]){return super.getUnevenPointArray(t,e),this.autoClose&&e.length>=4&&e[0]!==e[e.length-2]&&e[1]!==e[e.length-1]&&e.push(e[0],e[1]),e}getSpacedPointArray(t=40,e=[]){return super.getSpacedPointArray(t,e),this.autoClose&&e.length>=4&&e[0]!==e[e.length-2]&&e[1]!==e[e.length-1]&&e.push(e[0],e[1]),e}_setCurrentPoint(t){return this.currentPoint=new P(t.x,t.y),this.startPoint||(this.startPoint=this.currentPoint.clone()),this}_connetLineTo(t){if(this.curves.length>0){const e=t.getPoint(0);(!this.currentPoint||!e.equals(this.currentPoint))&&this.lineTo(e.x,e.y)}return this}closePath(){const t=this.startPoint;if(t){const e=this.currentPoint;e&&!t.equals(e)&&(this.curves.push(U.from(e,t)),e.copy(t)),this.startPoint=void 0}return this}moveTo(t,e){return this.currentPoint=new P(t,e),this.startPoint=this.currentPoint.clone(),this}lineTo(t,e){const r=this.currentPoint;return r!=null&&r.equals({x:t,y:e})||this.curves.push(new U((r==null?void 0:r.x)??0,(r==null?void 0:r.y)??0,t,e)),this._setCurrentPoint({x:t,y:e}),this}bezierCurveTo(t,e,r,o,s,c){const h=this.currentPoint;return h!=null&&h.equals({x:s,y:c})||this.curves.push(new Mt((h==null?void 0:h.x)??0,(h==null?void 0:h.y)??0,t,e,r,o,s,c)),this._setCurrentPoint({x:s,y:c}),this}quadraticCurveTo(t,e,r,o){const s=this.currentPoint;return s!=null&&s.equals({x:r,y:o})||this.curves.push(new wt((s==null?void 0:s.x)??0,(s==null?void 0:s.y)??0,t,e,r,o)),this._setCurrentPoint({x:r,y:o}),this}arc(t,e,r,o,s,c){const h=new re(t,e,r,o,s,!c);return this._connetLineTo(h),this.curves.push(h),this._setCurrentPoint(h.getPoint(1)),this}relativeArc(t,e,r,o,s,c){var h,a;return t+=((h=this.currentPoint)==null?void 0:h.x)??0,e+=((a=this.currentPoint)==null?void 0:a.y)??0,this.arc(t,e,r,o,s,c),this}arcTo(t,e,r,o,s){return console.warn("Method arcTo not supported yet"),this}ellipse(t,e,r,o,s,c,h,a=!0){const l=new Ft(t,e,r,o,s,c,h,!a);return this._connetLineTo(l),this.curves.push(l),this._setCurrentPoint(l.getPoint(1)),this}relativeEllipse(t,e,r,o,s,c,h,a){var l,f;return t+=((l=this.currentPoint)==null?void 0:l.x)??0,e+=((f=this.currentPoint)==null?void 0:f.y)??0,this.ellipse(t,e,r,o,s,c,h,a),this}rect(t,e,r,o){const s=new oe(t,e,r,o);return this._connetLineTo(s),this.curves.push(s),this._setCurrentPoint({x:t,y:e}),this}splineThru(t){const e=this.currentPoint??new P;return this.curves.push(new ce([e].concat(t))),this._setCurrentPoint(t[t.length-1]),this}drawTo(t){var r;const e=(r=this.curves[0])==null?void 0:r.getPoint(0);return e&&t.moveTo(e.x,e.y),this.curves.forEach(o=>o.drawTo(t)),this.autoClose&&t.closePath(),this}copy(t){var e;super.copy(t),this.curves=[];for(let r=0,o=t.curves.length;r<o;r++)this.curves.push(t.curves[r].clone());return this.autoClose=t.autoClose,this.currentPoint=(e=t.currentPoint)==null?void 0:e.clone(),this}}function on(i){return i.replace(/[^a-z0-9]/gi,"-").replace(/\B([A-Z])/g,"-$1").toLowerCase()}function cn(i,n,t,e){const r=n.clone().sub(i),o=e.clone().sub(t),s=t.clone().sub(i),c=r.cross(o);if(c===0)return new P((i.x+t.x)/2,(i.y+t.y)/2);const h=s.cross(o)/c;return Math.abs(h)>1?new P((i.x+t.x)/2,(i.y+t.y)/2):new P(i.x+h*r.x,i.y+h*r.y)}class j extends mt{constructor(t,e={}){super();O(this,"currentCurve",new rt);O(this,"style");this.curves.push(this.currentCurve),this.style=e,t&&(t instanceof j?this.addPath(t):Array.isArray(t)?this.addCommands(t):this.addData(t))}get startPoint(){return this.currentCurve.startPoint}get currentPoint(){return this.currentCurve.currentPoint}get strokeWidth(){return this.style.strokeWidth??((this.style.stroke??"none")==="none"?0:1)}addPath(t){return t instanceof j?this.curves.push(...t.curves.map(e=>e.clone())):this.curves.push(t),this}closePath(){const t=this.startPoint;return t&&(this.currentCurve.closePath(),this.currentCurve.curves.length>0&&(this.currentCurve=new rt().moveTo(t.x,t.y),this.curves.push(this.currentCurve))),this}moveTo(t,e){var r;return(r=this.currentCurve.currentPoint)!=null&&r.equals({x:t,y:e})||(this.currentCurve.curves.length&&(this.currentCurve=new rt,this.curves.push(this.currentCurve)),this.currentCurve.moveTo(t,e)),this}lineTo(t,e){return this.currentCurve.lineTo(t,e),this}bezierCurveTo(t,e,r,o,s,c){return this.currentCurve.bezierCurveTo(t,e,r,o,s,c),this}quadraticCurveTo(t,e,r,o){return this.currentCurve.quadraticCurveTo(t,e,r,o),this}arc(t,e,r,o,s,c){return this.currentCurve.arc(t,e,r,o,s,c),this}arcTo(t,e,r,o,s){return this.currentCurve.arcTo(t,e,r,o,s),this}ellipse(t,e,r,o,s,c,h,a){return this.currentCurve.ellipse(t,e,r,o,s,c,h,a),this}rect(t,e,r,o){return this.currentCurve.rect(t,e,r,o),this}addCommands(t){return It(t,this),this}addData(t){return this.addCommands(St(t)),this}splineThru(t){return this.currentCurve.splineThru(t),this}scale(t,e=t,r={x:0,y:0}){return this.getControlPointRefs().forEach(o=>{o.scale(t,e,r)}),this}skew(t,e=0,r={x:0,y:0}){return this.getControlPointRefs().forEach(o=>{o.skew(t,e,r)}),this}rotate(t,e={x:0,y:0}){return this.getControlPointRefs().forEach(r=>{r.rotate(t,e)}),this}bold(t){if(t===0)return this;const e=this.curves,r=[],o=[],s=[];e.forEach((h,a)=>{if(!h.getLength())return;const l=h.getControlPointRefs(),f=h.isClockwise();s[a]=l,o[a]=f;const y=l[0],x=l[l.length-1]??y;r.push({start:f?x:y,end:f?y:x,index:a})});const c=[];return r.forEach((h,a)=>{c[a]=[],r.forEach((l,f)=>{f!==a&&l.start.equals(h.end)&&c[a].push(l.index)})}),e.forEach((h,a)=>{if(!h.getLength())return;const l=o[a];s[a].forEach(y=>{const x=h.getTForPoint(y),u=h.getNormal(x).scale(l?t:-t);y.add(u)})}),c.forEach((h,a)=>{const l=s[a];h.forEach(f=>{const y=s[f],x=cn(l[l.length-1],l[l.length-2]??l[l.length-1],y[0],y[1]??y[0]);x&&(l[l.length-1].copy(x),y[0].copy(x))})}),this}matrix(t){return this.curves.forEach(e=>e.matrix(t)),this}getMinMax(t=P.MAX,e=P.MIN,r=!0){const o=this.strokeWidth;return this.curves.forEach(s=>{if(s.getMinMax(t,e),r&&o>1){const c=o/2,h=s.isClockwise(),a=[];for(let l=0;l<=1;l+=1/s.arcLengthDivision){const f=s.getPoint(l),y=s.getNormal(l),x=y.clone().scale(h?c:-c),u=y.clone().scale(h?-c:c);a.push(f.clone().add(x),f.clone().add(u),f.clone().add({x:c,y:0}),f.clone().add({x:-c,y:0}),f.clone().add({x:0,y:c}),f.clone().add({x:0,y:-c}),f.clone().add({x:c,y:c}),f.clone().add({x:-c,y:-c}))}t.min(...a),e.max(...a)}}),{min:t,max:e}}getBoundingBox(t=!0){const{min:e,max:r}=this.getMinMax(void 0,void 0,t);return new B(e.x,e.y,r.x-e.x,r.y-e.y)}drawTo(t,e={}){e={...this.style,...e};const{fill:r="#000",stroke:o="none"}=e;return t.beginPath(),t.save(),At(t,e),this.curves.forEach(s=>{s.drawTo(t)}),r!=="none"&&t.fill(),o!=="none"&&t.stroke(),t.restore(),this}drawControlPointsTo(t,e={}){e={...this.style,...e};const{fill:r="#000",stroke:o="none"}=e;return t.beginPath(),t.save(),At(t,e),this.getControlPointRefs().forEach(s=>{Z(t,s.x,s.y,{radius:4})}),r!=="none"&&t.fill(),o!=="none"&&t.stroke(),t.restore(),this}toCommands(){return this.curves.flatMap(t=>t.toCommands())}toData(){return this.curves.filter(t=>t.curves.length).map(t=>t.toData()).join(" ")}toSVGPathString(){const t={...this.style,fill:this.style.fill??"#000",stroke:this.style.stroke??"none"},e={};for(const o in t)t[o]!==void 0&&(e[on(o)]=t[o]);Object.assign(e,{"stroke-width":`${this.strokeWidth}px`});let r="";for(const o in e)e[o]!==void 0&&(r+=`${o}:${e[o]};`);return`<path d="${this.toData()}" style="${r}"></path>`}copy(t){return this.currentCurve=t.currentCurve.clone(),this.curves=t.curves.map(e=>e.clone()),this.style={...t.style},this}clone(){return new this.constructor().copy(this)}}class he{constructor(n=[]){this.paths=n}getBoundingBox(n=!0){if(!this.paths.length)return;const t=P.MAX,e=P.MIN;return this.paths.forEach(r=>r.getMinMax(t,e,n)),new B(t.x,t.y,e.x-t.x,e.y-t.y)}toSVGString(){const{x:n,y:t,width:e,height:r}=this.getBoundingBox(),o=this.paths.map(s=>s.toSVGPathString()).join("");return`<svg viewBox="${n} ${t} ${e} ${r}" width="${e}px" height="${r}px" xmlns="http://www.w3.org/2000/svg">${o}</svg>`}toSVGUrl(){return`data:image/svg+xml;base64,${btoa(this.toSVGString())}`}toSVG(){return new DOMParser().parseFromString(this.toSVGString(),"image/svg+xml").documentElement}toCanvas(n={}){const{pixelRatio:t=2,...e}=n,{left:r,top:o,width:s,height:c}=this.getBoundingBox(),h=document.createElement("canvas");h.width=s*t,h.height=c*t,h.style.width=`${s}px`,h.style.height=`${c}px`;const a=h.getContext("2d");return a&&(a.scale(t,t),a.translate(-r,-o),this.paths.forEach(l=>{l.drawTo(a,e)})),h}}const hn="px",an=90,ae=["mm","cm","in","pt","pc","px"],le={mm:{mm:1,cm:.1,in:1/25.4,pt:72/25.4,pc:6/25.4,px:-1},cm:{mm:10,cm:1,in:1/2.54,pt:72/2.54,pc:6/2.54,px:-1},in:{mm:25.4,cm:2.54,in:1,pt:72,pc:6,px:-1},pt:{mm:25.4/72,cm:2.54/72,in:1/72,pt:1,pc:6/72,px:-1},pc:{mm:25.4/6,cm:2.54/6,in:1/6,pt:72/6,pc:1,px:-1},px:{px:1}};function E(i){let n="px";if(typeof i=="string"||i instanceof String)for(let e=0,r=ae.length;e<r;e++){const o=ae[e];if(i.endsWith(o)){n=o,i=i.substring(0,i.length-o.length);break}}let t;return t=le[n][hn],t<0&&(t=le[n].in*an),t*Number.parseFloat(i)}const ln=new _,vt=new _,ue=new _,fe=new _;function un(i,n,t){if(!(i.hasAttribute("transform")||i.nodeName==="use"&&(i.hasAttribute("x")||i.hasAttribute("y"))))return null;const e=fn(i);return t.length>0&&e.premultiply(t[t.length-1]),n.copy(e),t.push(e),e}function fn(i){const n=new _,t=ln;if(i.nodeName==="use"&&(i.hasAttribute("x")||i.hasAttribute("y"))&&n.translate(E(i.getAttribute("x")),E(i.getAttribute("y"))),i.hasAttribute("transform")){const e=i.getAttribute("transform").split(")");for(let r=e.length-1;r>=0;r--){const o=e[r].trim();if(o==="")continue;const s=o.indexOf("("),c=o.length;if(s>0&&s<c){const h=o.slice(0,s),a=G(o.slice(s+1));switch(t.identity(),h){case"translate":if(a.length>=1){const l=a[0];let f=0;a.length>=2&&(f=a[1]),t.translate(l,f)}break;case"rotate":if(a.length>=1){let l=0,f=0,y=0;l=a[0]*Math.PI/180,a.length>=3&&(f=a[1],y=a[2]),vt.makeTranslation(-f,-y),ue.makeRotation(l),fe.multiplyMatrices(ue,vt),vt.makeTranslation(f,y),t.multiplyMatrices(vt,fe)}break;case"scale":a.length>=1&&t.scale(a[0],a[1]??a[0]);break;case"skewX":a.length===1&&t.set(1,Math.tan(a[0]*Math.PI/180),0,0,1,0,0,0,1);break;case"skewY":a.length===1&&t.set(1,0,0,Math.tan(a[0]*Math.PI/180),1,0,0,0,1);break;case"matrix":a.length===6&&t.set(a[0],a[2],a[4],a[1],a[3],a[5],0,0,1);break}}n.premultiply(t)}}return n}function yn(i){return new j().addPath(new rt().arc(E(i.getAttribute("cx")||0),E(i.getAttribute("cy")||0),E(i.getAttribute("r")||0),0,Math.PI*2))}function xn(i,n){if(!(!i.sheet||!i.sheet.cssRules||!i.sheet.cssRules.length))for(let t=0;t<i.sheet.cssRules.length;t++){const e=i.sheet.cssRules[t];if(e.type!==1)continue;const r=e.selectorText.split(/,/g).filter(Boolean).map(s=>s.trim()),o={};for(let s=e.style.length,c=0;c<s;c++){const h=e.style.item(c);o[h]=e.style.getPropertyValue(h)}for(let s=0;s<r.length;s++)n[r[s]]=Object.assign(n[r[s]]||{},{...o})}}function pn(i){return new j().addPath(new rt().ellipse(E(i.getAttribute("cx")||0),E(i.getAttribute("cy")||0),E(i.getAttribute("rx")||0),E(i.getAttribute("ry")||0),0,0,Math.PI*2))}function gn(i){return new j().moveTo(E(i.getAttribute("x1")||0),E(i.getAttribute("y1")||0)).lineTo(E(i.getAttribute("x2")||0),E(i.getAttribute("y2")||0))}function dn(i){const n=new j,t=i.getAttribute("d");return!t||t==="none"?null:(n.addData(t),n)}const mn=/([+-]?(?:\d+(?:\.\d+)?|\.\d+)(?:e[+-]?\d+)?)(?:,|\s)([+-]?\d*\.?\d+(?:e[+-]?\d+)?)/g;function Mn(i){var e;const n=new j;let t=0;return(e=i.getAttribute("points"))==null||e.replace(mn,(r,o,s)=>{const c=E(o),h=E(s);return t===0?n.moveTo(c,h):n.lineTo(c,h),t++,r}),n.currentPath.autoClose=!0,n}const Pn=/([+-]?(?:\d+(?:\.\d+)?|\.\d+)(?:e[+-]?\d+)?)(?:,|\s)([+-]?\d*\.?\d+(?:e[+-]?\d+)?)/g;function wn(i){var e;const n=new j;let t=0;return(e=i.getAttribute("points"))==null||e.replace(Pn,(r,o,s)=>{const c=E(o),h=E(s);return t===0?n.moveTo(c,h):n.lineTo(c,h),t++,r}),n.currentPath.autoClose=!1,n}function vn(i){const n=E(i.getAttribute("x")||0),t=E(i.getAttribute("y")||0),e=E(i.getAttribute("rx")||i.getAttribute("ry")||0),r=E(i.getAttribute("ry")||i.getAttribute("rx")||0),o=E(i.getAttribute("width")),s=E(i.getAttribute("height")),c=1-.551915024494,h=new j;return h.moveTo(n+e,t),h.lineTo(n+o-e,t),(e!==0||r!==0)&&h.bezierCurveTo(n+o-e*c,t,n+o,t+r*c,n+o,t+r),h.lineTo(n+o,t+s-r),(e!==0||r!==0)&&h.bezierCurveTo(n+o,t+s-r*c,n+o-e*c,t+s,n+o-e,t+s),h.lineTo(n+e,t+s),(e!==0||r!==0)&&h.bezierCurveTo(n+e*c,t+s,n,t+s-r*c,n,t+s-r),h.lineTo(n,t+r),(e!==0||r!==0)&&h.bezierCurveTo(n,t+r*c,n+e*c,t,n+e,t),h}function X(i,n,t){n=Object.assign({},n);let e={};if(i.hasAttribute("class")){const a=i.getAttribute("class").split(/\s/).filter(Boolean).map(l=>l.trim());for(let l=0;l<a.length;l++)e=Object.assign(e,t[`.${a[l]}`])}i.hasAttribute("id")&&(e=Object.assign(e,t[`#${i.getAttribute("id")}`]));for(let a=i.style.length,l=0;l<a;l++){const f=i.style.item(l),y=i.style.getPropertyValue(f);n[f]=y,e[f]=y}function r(a,l,f=o){i.hasAttribute(a)&&(n[l]=f(i.getAttribute(a))),e[a]&&(n[l]=f(e[a]))}function o(a){return a.startsWith("url")&&console.warn("url access in attributes is not implemented."),a}function s(a){return Math.max(0,Math.min(1,E(a)))}function c(a){return Math.max(0,E(a))}function h(a){return a.split(" ").filter(l=>l!=="").map(l=>E(l))}return r("fill","fill"),r("fill-opacity","fillOpacity",s),r("fill-rule","fillRule"),r("opacity","opacity",s),r("stroke","stroke"),r("stroke-opacity","strokeOpacity",s),r("stroke-width","strokeWidth",c),r("stroke-linecap","strokeLinecap"),r("stroke-linejoin","strokeLinejoin"),r("stroke-miterlimit","strokeMiterlimit",c),r("stroke-dasharray","strokeDasharray",h),r("stroke-dashoffset","strokeDashoffset",E),r("visibility","visibility"),n}function zt(i,n,t=[],e={}){var f;if(i.nodeType!==1)return t;let r=!1,o=null,s={...n};switch(i.nodeName){case"svg":s=X(i,s,e);break;case"style":xn(i,e);break;case"g":s=X(i,s,e);break;case"path":s=X(i,s,e),i.hasAttribute("d")&&(o=dn(i));break;case"rect":s=X(i,s,e),o=vn(i);break;case"polygon":s=X(i,s,e),o=Mn(i);break;case"polyline":s=X(i,s,e),o=wn(i);break;case"circle":s=X(i,s,e),o=yn(i);break;case"ellipse":s=X(i,s,e),o=pn(i);break;case"line":s=X(i,s,e),o=gn(i);break;case"defs":r=!0;break;case"use":{s=X(i,s,e);const x=(i.getAttributeNS("http://www.w3.org/1999/xlink","href")||i.getAttribute("href")||"").substring(1),u=(f=i.viewportElement)==null?void 0:f.getElementById(x);u?zt(u,s,t,e):console.warn(`'use node' references non-existent node id: ${x}`);break}default:console.warn(i);break}if(s.display==="none")return t;Object.assign(n,s);const c=new _,h=[],a=un(i,c,h);o&&(o.matrix(c),t.push(o),o.style=n);const l=i.childNodes;for(let y=0,x=l.length;y<x;y++){const u=l[y];r&&u.nodeName!=="style"&&u.nodeName!=="defs"||zt(u,n,t,e)}return a&&(h.pop(),h.length>0?c.copy(h[h.length-1]):c.identity()),t}const ye="data:image/svg+xml;",xe=`${ye}base64,`,pe=`${ye}charset=utf8,`;function ge(i){if(typeof i=="string"){let n;i.startsWith(xe)?(i=i.substring(xe.length,i.length),n=atob(i)):i.startsWith(pe)?(i=i.substring(pe.length,i.length),n=decodeURIComponent(i)):n=i;const t=new DOMParser().parseFromString(n,"text/xml"),e=t.querySelector("parsererror");if(e)throw new Error(`${e.textContent??"parser error"}
-${n}`);return t.documentElement}else return i}function Tn(i){return new he(zt(ge(i),{}))}A.ArcCurve=re,A.BoundingBox=B,A.CompositeCurve=mt,A.CubicBezierCurve=Mt,A.Curve=Y,A.CurvePath=rt,A.EllipseCurve=Ft,A.LineCurve=U,A.Matrix3=_,A.Path2D=j,A.Path2DSet=he,A.PloygonCurve=Pt,A.QuadraticBezierCurve=wt,A.RectangleCurve=oe,A.SplineCurve=ce,A.Vector2=P,A.catmullRom=Lt,A.cubicBezier=Et,A.drawPoint=Z,A.fillTriangulate=Wt,A.getAdaptiveCubicBezierCurvePoints=Ht,A.getAdaptiveQuadraticBezierCurvePoints=Qt,A.parseArcCommand=_t,A.parsePathDataArgs=G,A.parseSVG=Tn,A.parseSVGToDOM=ge,A.quadraticBezier=qt,A.setCanvasContext=At,A.strokeTriangulate=Jt,A.svgPathCommandsAddToPath2D=It,A.svgPathCommandsToData=Gt,A.svgPathDataToCommands=St,Object.defineProperty(A,Symbol.toStringTag,{value:"Module"})});
+(function(v,R){typeof exports=="object"&&typeof module<"u"?R(exports):typeof define=="function"&&define.amd?define(["exports"],R):(v=typeof globalThis<"u"?globalThis:v||self,R(v.modernPath2d={}))})(this,function(v){"use strict";var En=Object.defineProperty;var Ln=(v,R,nt)=>R in v?En(v,R,{enumerable:!0,configurable:!0,writable:!0,value:nt}):v[R]=nt;var X=(v,R,nt)=>Ln(v,typeof R!="symbol"?R+"":R,nt);function R(i,e,t,n={}){const{radius:r=1}=n;i.moveTo(e,t),i.arc(e,t,r,0,Math.PI*2)}const nt={arcs:"bevel",bevel:"bevel",miter:"miter","miter-clip":"miter",round:"round"};function At(i,e){const{fill:t="#000",stroke:n="none",strokeWidth:r=n==="none"?0:1,strokeLinecap:o="round",strokeLinejoin:s="miter",strokeMiterlimit:h=0,strokeDasharray:c=[],strokeDashoffset:a=0,shadowOffsetX:l=0,shadowOffsetY:f=0,shadowBlur:y=0,shadowColor:x="rgba(0, 0, 0, 0)"}=e;i.fillStyle=t,i.strokeStyle=n,i.lineWidth=r,i.lineCap=o,i.lineJoin=nt[s],i.miterLimit=h,i.setLineDash(c),i.lineDashOffset=a,i.shadowOffsetX=l,i.shadowOffsetY=f,i.shadowBlur=y,i.shadowColor=x}class m{constructor(e=0,t=0){this.x=e,this.y=t}static get MAX(){return new m(1/0,1/0)}static get MIN(){return new m(-1/0,-1/0)}get array(){return[this.x,this.y]}set(e,t){return this.x=e,this.y=t,this}add(e){return this.x+=e.x,this.y+=e.y,this}sub(e){return this.x-=e.x,this.y-=e.y,this}multiply(e){return this.x*=e.x,this.y*=e.y,this}divide(e){return this.x/=e.x,this.y/=e.y,this}dot(e){return this.x*e.x+this.y*e.y}cross(e){return this.x*e.y-this.y*e.x}rotate(e,t={x:0,y:0}){const n=-e/180*Math.PI,r=this.x-t.x,o=-(this.y-t.y),s=Math.sin(n),h=Math.cos(n);return this.set(t.x+(r*h-o*s),t.y-(r*s+o*h)),this}distanceTo(e){return Math.sqrt(this.distanceToSquared(e))}distanceToSquared(e){const t=this.x-e.x,n=this.y-e.y;return t*t+n*n}lengthSquared(){return this.x*this.x+this.y*this.y}length(){return Math.sqrt(this.lengthSquared())}scale(e,t=e,n={x:0,y:0}){const r=e<0?n.x-this.x+n.x:this.x,o=t<0?n.y-this.y+n.y:this.y;return this.x=r*Math.abs(e),this.y=o*Math.abs(t),this}skew(e,t=0,n={x:0,y:0}){const r=this.x-n.x,o=this.y-n.y;return this.x=n.x+(r+Math.tan(e)*o),this.y=n.y+(o+Math.tan(t)*r),this}min(...e){return this.x=Math.min(this.x,...e.map(t=>t.x)),this.y=Math.min(this.y,...e.map(t=>t.y)),this}max(...e){return this.x=Math.max(this.x,...e.map(t=>t.x)),this.y=Math.max(this.y,...e.map(t=>t.y)),this}normalize(){return this.scale(1/(this.length()||1))}addVectors(e,t){return this.x=e.x+t.x,this.y=e.y+t.y,this}subVectors(e,t){return this.x=e.x-t.x,this.y=e.y-t.y,this}multiplyVectors(e,t){return this.x=e.x*t.x,this.y=e.y*t.y,this}divideVectors(e,t){return this.x=e.x/t.x,this.y=e.y/t.y,this}lerpVectors(e,t,n){return this.x=e.x+(t.x-e.x)*n,this.y=e.y+(t.y-e.y)*n,this}equals(e){return this.x===e.x&&this.y===e.y}applyMatrix3(e){const t=this.x,n=this.y,r=e.elements;return this.x=r[0]*t+r[3]*n+r[6],this.y=r[1]*t+r[4]*n+r[7],this}copy(e){return this.x=e.x,this.y=e.y,this}clone(){return new m(this.x,this.y)}}class V{constructor(e=0,t=0,n=0,r=0){this.left=e,this.top=t,this.width=n,this.height=r}get x(){return this.left}set x(e){this.left=e}get y(){return this.top}set y(e){this.top=e}get right(){return this.left+this.width}get bottom(){return this.top+this.height}get center(){return new m((this.left+this.right)/2,(this.top+this.bottom)/2)}get array(){return[this.left,this.top,this.width,this.height]}static from(...e){if(e.length===0)return new V;if(e.length===1)return e[0].clone();const t=e[0],n=e.slice(1).reduce((r,o)=>(r.left=Math.min(r.left,o.left),r.top=Math.min(r.top,o.top),r.right=Math.max(r.right,o.right),r.bottom=Math.max(r.bottom,o.bottom),r),{left:(t==null?void 0:t.left)??0,top:(t==null?void 0:t.top)??0,right:(t==null?void 0:t.right)??0,bottom:(t==null?void 0:t.bottom)??0});return new V(n.left,n.top,n.right-n.left,n.bottom-n.top)}translate(e,t){return this.left+=e,this.top+=t,this}copy(e){return this.left=e.left,this.top=e.top,this.width=e.width,this.height=e.height,this}clone(){return new V(this.left,this.top,this.width,this.height)}}class z{constructor(e=1,t=0,n=0,r=0,o=1,s=0,h=0,c=0,a=1){X(this,"elements",[]);this.set(e,t,n,r,o,s,h,c,a)}set(e,t,n,r,o,s,h,c,a){const l=this.elements;return l[0]=e,l[1]=r,l[2]=h,l[3]=t,l[4]=o,l[5]=c,l[6]=n,l[7]=s,l[8]=a,this}identity(){return this.set(1,0,0,0,1,0,0,0,1),this}copy(e){const t=this.elements,n=e.elements;return t[0]=n[0],t[1]=n[1],t[2]=n[2],t[3]=n[3],t[4]=n[4],t[5]=n[5],t[6]=n[6],t[7]=n[7],t[8]=n[8],this}multiply(e){return this.multiplyMatrices(this,e)}premultiply(e){return this.multiplyMatrices(e,this)}multiplyMatrices(e,t){const n=e.elements,r=t.elements,o=this.elements,s=n[0],h=n[3],c=n[6],a=n[1],l=n[4],f=n[7],y=n[2],x=n[5],u=n[8],d=r[0],M=r[3],b=r[6],S=r[1],P=r[4],w=r[7],k=r[2],E=r[5],p=r[8];return o[0]=s*d+h*S+c*k,o[3]=s*M+h*P+c*E,o[6]=s*b+h*w+c*p,o[1]=a*d+l*S+f*k,o[4]=a*M+l*P+f*E,o[7]=a*b+l*w+f*p,o[2]=y*d+x*S+u*k,o[5]=y*M+x*P+u*E,o[8]=y*b+x*w+u*p,this}invert(){const e=this.elements,t=e[0],n=e[1],r=e[2],o=e[3],s=e[4],h=e[5],c=e[6],a=e[7],l=e[8],f=l*s-h*a,y=h*c-l*o,x=a*o-s*c,u=t*f+n*y+r*x;if(u===0)return this.set(0,0,0,0,0,0,0,0,0);const d=1/u;return e[0]=f*d,e[1]=(r*a-l*n)*d,e[2]=(h*n-r*s)*d,e[3]=y*d,e[4]=(l*t-r*c)*d,e[5]=(r*o-h*t)*d,e[6]=x*d,e[7]=(n*c-a*t)*d,e[8]=(s*t-n*o)*d,this}transpose(){let e;const t=this.elements;return e=t[1],t[1]=t[3],t[3]=e,e=t[2],t[2]=t[6],t[6]=e,e=t[5],t[5]=t[7],t[7]=e,this}scale(e,t){return this.premultiply(bt.makeScale(e,t)),this}rotate(e){return this.premultiply(bt.makeRotation(-e)),this}translate(e,t){return this.premultiply(bt.makeTranslation(e,t)),this}makeTranslation(e,t){return this.set(1,0,e,0,1,t,0,0,1),this}makeRotation(e){const t=Math.cos(e),n=Math.sin(e);return this.set(t,-n,0,n,t,0,0,0,1),this}makeScale(e,t){return this.set(e,0,0,0,t,0,0,0,1),this}fromArray(e,t=0){for(let n=0;n<9;n++)this.elements[n]=e[n+t];return this}clone(){return new this.constructor().fromArray(this.elements)}}const bt=new z;function zt(i,e,t,n){const r=i*t+e*n,o=Math.sqrt(i*i+e*e)*Math.sqrt(t*t+n*n);let s=Math.acos(Math.max(-1,Math.min(1,r/o)));return i*n-e*t<0&&(s=-s),s}function Zt(i,e,t,n,r,o,s,h){if(e===0||t===0){i.lineTo(h.x,h.y);return}n=n*Math.PI/180,e=Math.abs(e),t=Math.abs(t);const c=(s.x-h.x)/2,a=(s.y-h.y)/2,l=Math.cos(n)*c+Math.sin(n)*a,f=-Math.sin(n)*c+Math.cos(n)*a;let y=e*e,x=t*t;const u=l*l,d=f*f,M=u/y+d/x;if(M>1){const O=Math.sqrt(M);e=O*e,t=O*t,y=e*e,x=t*t}const b=y*d+x*u,S=(y*x-b)/b;let P=Math.sqrt(Math.max(0,S));r===o&&(P=-P);const w=P*e*f/t,k=-P*t*l/e,E=Math.cos(n)*w-Math.sin(n)*k+(s.x+h.x)/2,p=Math.sin(n)*w+Math.cos(n)*k+(s.y+h.y)/2,g=zt(1,0,(l-w)/e,(f-k)/t),q=zt((l-w)/e,(f-k)/t,(-l-w)/e,(-f-k)/t)%(Math.PI*2);i.ellipse(E,p,e,t,n,g,g+q,o===0)}const D={SEPARATOR:/[ \t\r\n,.\-+]/,WHITESPACE:/[ \t\r\n]/,DIGIT:/\d/,SIGN:/[-+]/,POINT:/\./,COMMA:/,/,EXP:/e/i,FLAGS:/[01]/};function Z(i,e,t=0){let h=0,c=!0,a="",l="";const f=[];function y(M,b,S){const P=new SyntaxError(`Unexpected character "${M}" at index ${b}.`);throw P.partial=S,P}function x(){a!==""&&(l===""?f.push(Number(a)):f.push(Number(a)*10**Number(l))),a="",l=""}let u;const d=i.length;for(let M=0;M<d;M++){if(u=i[M],Array.isArray(e)&&e.includes(f.length%t)&&D.FLAGS.test(u)){h=1,a=u,x();continue}if(h===0){if(D.WHITESPACE.test(u))continue;if(D.DIGIT.test(u)||D.SIGN.test(u)){h=1,a=u;continue}if(D.POINT.test(u)){h=2,a=u;continue}D.COMMA.test(u)&&(c&&y(u,M,f),c=!0)}if(h===1){if(D.DIGIT.test(u)){a+=u;continue}if(D.POINT.test(u)){a+=u,h=2;continue}if(D.EXP.test(u)){h=3;continue}D.SIGN.test(u)&&a.length===1&&D.SIGN.test(a[0])&&y(u,M,f)}if(h===2){if(D.DIGIT.test(u)){a+=u;continue}if(D.EXP.test(u)){h=3;continue}D.POINT.test(u)&&a[a.length-1]==="."&&y(u,M,f)}if(h===3){if(D.DIGIT.test(u)){l+=u;continue}if(D.SIGN.test(u)){if(l===""){l+=u;continue}l.length===1&&D.SIGN.test(l)&&y(u,M,f)}}D.WHITESPACE.test(u)?(x(),h=0,c=!1):D.COMMA.test(u)?(x(),h=0,c=!0):D.SIGN.test(u)?(x(),h=1,a=u):D.POINT.test(u)?(x(),h=2,a=u):y(u,M,f)}return x(),f}function st(i,e){return i-(e-i)}function kt(i,e){const t=new m,n=new m;for(let r=0,o=i.length;r<o;r++){const s=i[r];if(s.type==="m"||s.type==="M")s.type==="m"?t.add(s):t.copy(s),e.moveTo(t.x,t.y),n.copy(t);else if(s.type==="h"||s.type==="H")s.type==="h"?t.x+=s.x:t.x=s.x,e.lineTo(t.x,t.y),n.copy(t);else if(s.type==="v"||s.type==="V")s.type==="v"?t.y+=s.y:t.y=s.y,e.lineTo(t.x,t.y),n.copy(t);else if(s.type==="l"||s.type==="L")s.type==="l"?t.add(s):t.copy(s),e.lineTo(t.x,t.y),n.copy(t);else if(s.type==="c"||s.type==="C")s.type==="c"?(e.bezierCurveTo(t.x+s.x1,t.y+s.y1,t.x+s.x2,t.y+s.y2,t.x+s.x,t.y+s.y),n.x=t.x+s.x2,n.y=t.y+s.y2,t.add(s)):(e.bezierCurveTo(s.x1,s.y1,s.x2,s.y2,s.x,s.y),n.x=s.x2,n.y=s.y2,t.copy(s));else if(s.type==="s"||s.type==="S")s.type==="s"?(e.bezierCurveTo(st(t.x,n.x),st(t.y,n.y),t.x+s.x2,t.y+s.y2,t.x+s.x,t.y+s.y),n.x=t.x+s.x2,n.y=t.y+s.y2,t.add(s)):(e.bezierCurveTo(st(t.x,n.x),st(t.y,n.y),s.x2,s.y2,s.x,s.y),n.x=s.x2,n.y=s.y2,t.copy(s));else if(s.type==="q"||s.type==="Q")s.type==="q"?(e.quadraticCurveTo(t.x+s.x1,t.y+s.y1,t.x+s.x,t.y+s.y),n.x=t.x+s.x1,n.y=t.y+s.y1,t.add(s)):(e.quadraticCurveTo(s.x1,s.y1,s.x,s.y),n.x=s.x1,n.y=s.y1,t.copy(s));else if(s.type==="t"||s.type==="T"){const h=st(t.x,n.x),c=st(t.y,n.y);n.x=h,n.y=c,s.type==="t"?(e.quadraticCurveTo(h,c,t.x+s.x,t.y+s.y),t.add(s)):(e.quadraticCurveTo(h,c,s.x,s.y),t.copy(s))}else if(s.type==="a"||s.type==="A"){const h=t.clone();if(s.type==="a"){if(s.x===0&&s.y===0)continue;t.add(s)}else{if(t.equals(s))continue;t.copy(s)}n.copy(t),Zt(e,s.rx,s.ry,s.angle,s.largeArcFlag,s.sweepFlag,h,t)}else s.type==="z"||s.type==="Z"?(e.startPoint&&t.copy(e.startPoint),e.closePath()):console.warn("Unsupported commands",s)}}function jt(i){let e,t;const n=[];for(let r=0,o=i.length;r<o;r++){const s=i[r];switch(s.type){case"m":case"M":if(s.x.toFixed(4)===(t==null?void 0:t.x.toFixed(4))&&s.y.toFixed(4)===(t==null?void 0:t.y.toFixed(4)))continue;n.push(`${s.type} ${s.x} ${s.y}`),t={x:s.x,y:s.y},e={x:s.x,y:s.y};break;case"h":case"H":n.push(`${s.type} ${s.x}`),t={x:s.x,y:(t==null?void 0:t.y)??0};break;case"v":case"V":n.push(`${s.type} ${s.y}`),t={x:(t==null?void 0:t.x)??0,y:s.y};break;case"l":case"L":n.push(`${s.type} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"c":case"C":n.push(`${s.type} ${s.x1} ${s.y1} ${s.x2} ${s.y2} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"s":case"S":n.push(`${s.type} ${s.x2} ${s.y2} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"q":case"Q":n.push(`${s.type} ${s.x1} ${s.y1} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"t":case"T":n.push(`${s.type} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"a":case"A":n.push(`${s.type} ${s.rx} ${s.ry} ${s.angle} ${s.largeArcFlag} ${s.sweepFlag} ${s.x} ${s.y}`),t={x:s.x,y:s.y};break;case"z":case"Z":n.push(s.type),e&&(t={x:e.x,y:e.y});break}}return n.join(" ")}const Ce=/[a-df-z][^a-df-z]*/gi;function It(i){const e=[],t=i.match(Ce);if(!t)return e;for(let n=0,r=t.length;n<r;n++){const o=t[n],s=o.charAt(0),h=o.slice(1).trim();let c;switch(s){case"m":case"M":c=Z(h);for(let a=0,l=c.length;a<l;a+=2)a===0?e.push({type:s,x:c[a],y:c[a+1]}):e.push({type:s==="m"?"l":"L",x:c[a],y:c[a+1]});break;case"h":case"H":c=Z(h);for(let a=0,l=c.length;a<l;a++)e.push({type:s,x:c[a]});break;case"v":case"V":c=Z(h);for(let a=0,l=c.length;a<l;a++)e.push({type:s,y:c[a]});break;case"l":case"L":c=Z(h);for(let a=0,l=c.length;a<l;a+=2)e.push({type:s,x:c[a],y:c[a+1]});break;case"c":case"C":c=Z(h);for(let a=0,l=c.length;a<l;a+=6)e.push({type:s,x1:c[a],y1:c[a+1],x2:c[a+2],y2:c[a+3],x:c[a+4],y:c[a+5]});break;case"s":case"S":c=Z(h);for(let a=0,l=c.length;a<l;a+=4)e.push({type:s,x2:c[a],y2:c[a+1],x:c[a+2],y:c[a+3]});break;case"q":case"Q":c=Z(h);for(let a=0,l=c.length;a<l;a+=4)e.push({type:s,x1:c[a],y1:c[a+1],x:c[a+2],y:c[a+3]});break;case"t":case"T":c=Z(h);for(let a=0,l=c.length;a<l;a+=2)e.push({type:s,x:c[a],y:c[a+1]});break;case"a":case"A":c=Z(h,[3,4],7);for(let a=0,l=c.length;a<l;a+=7)e.push({type:s,rx:c[a],ry:c[a+1],angle:c[a+2],largeArcFlag:c[a+3],sweepFlag:c[a+4],x:c[a+5],y:c[a+6]});break;case"z":case"Z":e.push({type:s});break;default:console.warn(o)}}return e}function St(i,e,t,n,r){const o=(n-e)*.5,s=(r-t)*.5,h=i*i,c=i*h;return(2*t-2*n+o+s)*c+(-3*t+3*n-2*o-s)*h+o*i+t}function Ae(i,e){const t=1-i;return t*t*t*e}function be(i,e){const t=1-i;return 3*t*t*i*e}function ke(i,e){return 3*(1-i)*i*i*e}function Ie(i,e){return i*i*i*e}function Et(i,e,t,n,r){return Ae(i,e)+be(i,t)+ke(i,n)+Ie(i,r)}function Se(i,e,t=2){const n=e&&e.length,r=n?e[0]*t:i.length;let o=Ut(i,0,r,t,!0);const s=[];if(!o||o.next===o.prev)return s;let h,c,a;if(n&&(o=De(i,e,o,t)),i.length>80*t){h=1/0,c=1/0;let l=-1/0,f=-1/0;for(let y=t;y<r;y+=t){const x=i[y],u=i[y+1];x<h&&(h=x),u<c&&(c=u),x>l&&(l=x),u>f&&(f=u)}a=Math.max(l-h,f-c),a=a!==0?32767/a:0}return ot(o,s,t,h,c,a,0),s}function Ut(i,e,t,n,r){let o;if(r===Ge(i,e,t,n)>0)for(let s=e;s<t;s+=n)o=Vt(s/n|0,i[s],i[s+1],o);else for(let s=t-n;s>=e;s-=n)o=Vt(s/n|0,i[s],i[s+1],o);return o&&it(o,o.next)&&(at(o),o=o.next),o}function H(i,e){if(!i)return i;e||(e=i);let t=i,n;do if(n=!1,!t.steiner&&(it(t,t.next)||N(t.prev,t,t.next)===0)){if(at(t),t=e=t.prev,t===t.next)break;n=!0}else t=t.next;while(n||t!==e);return e}function ot(i,e,t,n,r,o,s){if(!i)return;!s&&o&&Re(i,n,r,o);let h=i;for(;i.prev!==i.next;){const c=i.prev,a=i.next;if(o?Le(i,n,r,o):Ee(i)){e.push(c.i,i.i,a.i),at(i),i=a.next,h=a.next;continue}if(i=a,i===h){s?s===1?(i=$e(H(i),e),ot(i,e,t,n,r,o,2)):s===2&&Ne(i,e,t,n,r,o):ot(H(i),e,t,n,r,o,1);break}}}function Ee(i){const e=i.prev,t=i,n=i.next;if(N(e,t,n)>=0)return!1;const r=e.x,o=t.x,s=n.x,h=e.y,c=t.y,a=n.y,l=Math.min(r,o,s),f=Math.min(h,c,a),y=Math.max(r,o,s),x=Math.max(h,c,a);let u=n.next;for(;u!==e;){if(u.x>=l&&u.x<=y&&u.y>=f&&u.y<=x&&ct(r,h,o,c,s,a,u.x,u.y)&&N(u.prev,u,u.next)>=0)return!1;u=u.next}return!0}function Le(i,e,t,n){const r=i.prev,o=i,s=i.next;if(N(r,o,s)>=0)return!1;const h=r.x,c=o.x,a=s.x,l=r.y,f=o.y,y=s.y,x=Math.min(h,c,a),u=Math.min(l,f,y),d=Math.max(h,c,a),M=Math.max(l,f,y),b=Lt(x,u,e,t,n),S=Lt(d,M,e,t,n);let P=i.prevZ,w=i.nextZ;for(;P&&P.z>=b&&w&&w.z<=S;){if(P.x>=x&&P.x<=d&&P.y>=u&&P.y<=M&&P!==r&&P!==s&&ct(h,l,c,f,a,y,P.x,P.y)&&N(P.prev,P,P.next)>=0||(P=P.prevZ,w.x>=x&&w.x<=d&&w.y>=u&&w.y<=M&&w!==r&&w!==s&&ct(h,l,c,f,a,y,w.x,w.y)&&N(w.prev,w,w.next)>=0))return!1;w=w.nextZ}for(;P&&P.z>=b;){if(P.x>=x&&P.x<=d&&P.y>=u&&P.y<=M&&P!==r&&P!==s&&ct(h,l,c,f,a,y,P.x,P.y)&&N(P.prev,P,P.next)>=0)return!1;P=P.prevZ}for(;w&&w.z<=S;){if(w.x>=x&&w.x<=d&&w.y>=u&&w.y<=M&&w!==r&&w!==s&&ct(h,l,c,f,a,y,w.x,w.y)&&N(w.prev,w,w.next)>=0)return!1;w=w.nextZ}return!0}function $e(i,e){let t=i;do{const n=t.prev,r=t.next.next;!it(n,r)&&Gt(n,t,t.next,r)&&ht(n,r)&&ht(r,n)&&(e.push(n.i,t.i,r.i),at(t),at(t.next),t=i=r),t=t.next}while(t!==i);return H(t)}function Ne(i,e,t,n,r,o){let s=i;do{let h=s.next.next;for(;h!==s.prev;){if(s.i!==h.i&&je(s,h)){let c=Bt(s,h);s=H(s,s.next),c=H(c,c.next),ot(s,e,t,n,r,o,0),ot(c,e,t,n,r,o,0);return}h=h.next}s=s.next}while(s!==i)}function De(i,e,t,n){const r=[];for(let o=0,s=e.length;o<s;o++){const h=e[o]*n,c=o<s-1?e[o+1]*n:i.length,a=Ut(i,h,c,n,!1);a===a.next&&(a.steiner=!0),r.push(Ze(a))}r.sort(qe);for(let o=0;o<r.length;o++)t=Oe(r[o],t);return t}function qe(i,e){let t=i.x-e.x;if(t===0&&(t=i.y-e.y,t===0)){const n=(i.next.y-i.y)/(i.next.x-i.x),r=(e.next.y-e.y)/(e.next.x-e.x);t=n-r}return t}function Oe(i,e){const t=Fe(i,e);if(!t)return e;const n=Bt(t,i);return H(n,n.next),H(t,t.next)}function Fe(i,e){let t=e;const n=i.x,r=i.y;let o=-1/0,s;if(it(i,t))return t;do{if(it(i,t.next))return t.next;if(r<=t.y&&r>=t.next.y&&t.next.y!==t.y){const f=t.x+(r-t.y)*(t.next.x-t.x)/(t.next.y-t.y);if(f<=n&&f>o&&(o=f,s=t.x<t.next.x?t:t.next,f===n))return s}t=t.next}while(t!==e);if(!s)return null;const h=s,c=s.x,a=s.y;let l=1/0;t=s;do{if(n>=t.x&&t.x>=c&&n!==t.x&&Xt(r<a?n:o,r,c,a,r<a?o:n,r,t.x,t.y)){const f=Math.abs(r-t.y)/(n-t.x);ht(t,i)&&(f<l||f===l&&(t.x>s.x||t.x===s.x&&_e(s,t)))&&(s=t,l=f)}t=t.next}while(t!==h);return s}function _e(i,e){return N(i.prev,i,e.prev)<0&&N(e.next,i,i.next)<0}function Re(i,e,t,n){let r=i;do r.z===0&&(r.z=Lt(r.x,r.y,e,t,n)),r.prevZ=r.prev,r.nextZ=r.next,r=r.next;while(r!==i);r.prevZ.nextZ=null,r.prevZ=null,ze(r)}function ze(i){let e,t=1;do{let n=i,r;i=null;let o=null;for(e=0;n;){e++;let s=n,h=0;for(let a=0;a<t&&(h++,s=s.nextZ,!!s);a++);let c=t;for(;h>0||c>0&&s;)h!==0&&(c===0||!s||n.z<=s.z)?(r=n,n=n.nextZ,h--):(r=s,s=s.nextZ,c--),o?o.nextZ=r:i=r,r.prevZ=o,o=r;n=s}o.nextZ=null,t*=2}while(e>1);return i}function Lt(i,e,t,n,r){return i=(i-t)*r|0,e=(e-n)*r|0,i=(i|i<<8)&16711935,i=(i|i<<4)&252645135,i=(i|i<<2)&858993459,i=(i|i<<1)&1431655765,e=(e|e<<8)&16711935,e=(e|e<<4)&252645135,e=(e|e<<2)&858993459,e=(e|e<<1)&1431655765,i|e<<1}function Ze(i){let e=i,t=i;do(e.x<t.x||e.x===t.x&&e.y<t.y)&&(t=e),e=e.next;while(e!==i);return t}function Xt(i,e,t,n,r,o,s,h){return(r-s)*(e-h)>=(i-s)*(o-h)&&(i-s)*(n-h)>=(t-s)*(e-h)&&(t-s)*(o-h)>=(r-s)*(n-h)}function ct(i,e,t,n,r,o,s,h){return!(i===s&&e===h)&&Xt(i,e,t,n,r,o,s,h)}function je(i,e){return i.next.i!==e.i&&i.prev.i!==e.i&&!Ue(i,e)&&(ht(i,e)&&ht(e,i)&&Xe(i,e)&&(N(i.prev,i,e.prev)||N(i,e.prev,e))||it(i,e)&&N(i.prev,i,i.next)>0&&N(e.prev,e,e.next)>0)}function N(i,e,t){return(e.y-i.y)*(t.x-e.x)-(e.x-i.x)*(t.y-e.y)}function it(i,e){return i.x===e.x&&i.y===e.y}function Gt(i,e,t,n){const r=pt(N(i,e,t)),o=pt(N(i,e,n)),s=pt(N(t,n,i)),h=pt(N(t,n,e));return!!(r!==o&&s!==h||r===0&&xt(i,t,e)||o===0&&xt(i,n,e)||s===0&&xt(t,i,n)||h===0&&xt(t,e,n))}function xt(i,e,t){return e.x<=Math.max(i.x,t.x)&&e.x>=Math.min(i.x,t.x)&&e.y<=Math.max(i.y,t.y)&&e.y>=Math.min(i.y,t.y)}function pt(i){return i>0?1:i<0?-1:0}function Ue(i,e){let t=i;do{if(t.i!==i.i&&t.next.i!==i.i&&t.i!==e.i&&t.next.i!==e.i&&Gt(t,t.next,i,e))return!0;t=t.next}while(t!==i);return!1}function ht(i,e){return N(i.prev,i,i.next)<0?N(i,e,i.next)>=0&&N(i,i.prev,e)>=0:N(i,e,i.prev)<0||N(i,i.next,e)<0}function Xe(i,e){let t=i,n=!1;const r=(i.x+e.x)/2,o=(i.y+e.y)/2;do t.y>o!=t.next.y>o&&t.next.y!==t.y&&r<(t.next.x-t.x)*(o-t.y)/(t.next.y-t.y)+t.x&&(n=!n),t=t.next;while(t!==i);return n}function Bt(i,e){const t=$t(i.i,i.x,i.y),n=$t(e.i,e.x,e.y),r=i.next,o=e.prev;return i.next=e,e.prev=i,t.next=r,r.prev=t,n.next=t,t.prev=n,o.next=n,n.prev=o,n}function Vt(i,e,t,n){const r=$t(i,e,t);return n?(r.next=n.next,r.prev=n,n.next.prev=r,n.next=r):(r.prev=r,r.next=r),r}function at(i){i.next.prev=i.prev,i.prev.next=i.next,i.prevZ&&(i.prevZ.nextZ=i.nextZ),i.nextZ&&(i.nextZ.prevZ=i.prevZ)}function $t(i,e,t){return{i,x:e,y:t,prev:null,next:null,z:0,prevZ:null,nextZ:null,steiner:!1}}function Ge(i,e,t,n){let r=0;for(let o=e,s=t-n;o<t;o+=n)r+=(i[s]-i[o])*(i[o+1]+i[s+1]),s=o;return r}function Wt(i,e={}){let{vertices:t=[],indices:n=[],holes:r=[],verticesStride:o=2,verticesOffset:s=0,indicesOffset:h=0}=e;const c=Se(i,r,2);if(c){for(let l=0;l<c.length;l+=3)n[h++]=c[l]+s,n[h++]=c[l+1]+s,n[h++]=c[l+2]+s;let a=s*o;for(let l=0;l<i.length;l+=2)t[a]=i[l],t[a+1]=i[l+1],a+=o}return{vertices:t,indices:n}}const Be=8,gt=11920929e-14,Ve=1;function Ht(i,e,t,n,r,o,s,h,c=.5,a){const f=Math.min(.99,Math.max(0,c));let y=(Ve-f)/1;return y*=y,Nt(i,e,t,n,r,o,s,h,a,y,0),a.push(s,h),a}function Nt(i,e,t,n,r,o,s,h,c,a,l){if(l>Be)return;const f=(i+t)/2,y=(e+n)/2,x=(t+r)/2,u=(n+o)/2,d=(r+s)/2,M=(o+h)/2,b=(f+x)/2,S=(y+u)/2,P=(x+d)/2,w=(u+M)/2,k=(b+P)/2,E=(S+w)/2;if(l>0){let p=s-i,g=h-e;const q=Math.abs((t-s)*g-(n-h)*p),O=Math.abs((r-s)*g-(o-h)*p);if(q>gt&&O>gt){if((q+O)*(q+O)<=a*(p*p+g*g)){c.push(k,E);return}}else if(q>gt){if(q*q<=a*(p*p+g*g)){c.push(k,E);return}}else if(O>gt){if(O*O<=a*(p*p+g*g)){c.push(k,E);return}}else if(p=k-(i+s)/2,g=E-(e+h)/2,p*p+g*g<=a){c.push(k,E);return}}Nt(i,e,f,y,b,S,k,E,c,a,l+1),Nt(k,E,P,w,d,M,s,h,c,a,l+1)}const We=8,He=11920929e-14,Qe=1;function Qt(i,e,t,n,r,o,s=.5,h){const a=Math.min(.99,Math.max(0,s));let l=(Qe-a)/1;return l*=l,Dt(h,i,e,t,n,r,o,l,0),h.push(r,o),h}function Dt(i,e,t,n,r,o,s,h,c){if(c>We)return;const a=(e+n)/2,l=(t+r)/2,f=(n+o)/2,y=(r+s)/2,x=(a+f)/2,u=(l+y)/2;let d=o-e,M=s-t;const b=Math.abs((n-o)*M-(r-s)*d);if(b>He){if(b*b<=h*(d*d+M*M)){i.push(x,u);return}}else if(d=x-(e+o)/2,M=u-(t+s)/2,d*d+M*M<=h){i.push(x,u);return}Dt(i,e,t,a,l,x,u,h,c+1),Dt(i,x,u,f,y,o,s,h,c+1)}function Ye(i,e){const t=1-i;return t*t*e}function Je(i,e){return 2*(1-i)*i*e}function Ke(i,e){return i*i*e}function qt(i,e,t,n){return Ye(i,e)+Je(i,t)+Ke(i,n)}const tn=1e-4,Yt=1e-4;function Jt(i,e={}){const{vertices:t=[],indices:n=[],lineStyle:r={alignment:.5,cap:"butt",join:"miter",width:1,miterLimit:10},flipAlignment:o=!1,closed:s=!0}=e,h=tn;if(i.length===0)return{vertices:t,indices:n};const c=r;let a=c.alignment;if(r.alignment!==.5){let $=en(i);o&&($*=-1),a=(a-.5)*$+.5}const l={x:i[0],y:i[1]},f={x:i[i.length-2],y:i[i.length-1]},y=s,x=Math.abs(l.x-f.x)<h&&Math.abs(l.y-f.y)<h;if(y){i=i.slice(),x&&(i.pop(),i.pop(),f.x=i[i.length-2],f.y=i[i.length-1]);const $=(l.x+f.x)*.5,W=(f.y+l.y)*.5;i.unshift($,W),i.push($,W)}const u=t,d=i.length/2;let M=i.length;const b=u.length/2,S=c.width/2,P=S*S,w=c.miterLimit*c.miterLimit;let k=i[0],E=i[1],p=i[2],g=i[3],q=0,O=0,C=-(E-g),A=k-p,F=0,_=0,U=Math.sqrt(C*C+A*A);C/=U,A/=U,C*=S,A*=S;const Me=a,T=(1-Me)*2,I=Me*2;y||(c.cap==="round"?M+=Q(k-C*(T-I)*.5,E-A*(T-I)*.5,k-C*T,E-A*T,k+C*I,E+A*I,u,!0)+2:c.cap==="square"&&(M+=Kt(k,E,C,A,T,I,!0,u))),u.push(k-C*T,E-A*T),u.push(k+C*I,E+A*I);for(let $=1;$<d-1;++$){k=i[($-1)*2],E=i[($-1)*2+1],p=i[$*2],g=i[$*2+1],q=i[($+1)*2],O=i[($+1)*2+1],C=-(E-g),A=k-p,U=Math.sqrt(C*C+A*A),C/=U,A/=U,C*=S,A*=S,F=-(g-O),_=p-q,U=Math.sqrt(F*F+_*_),F/=U,_/=U,F*=S,_*=S;const W=p-k,lt=E-g,ut=p-q,ft=O-g,Pe=W*ut+lt*ft,vt=lt*ut-ft*W,yt=vt<0;if(Math.abs(vt)<.001*Math.abs(Pe)){u.push(p-C*T,g-A*T),u.push(p+C*I,g+A*I),Pe>=0&&(c.join==="round"?M+=Q(p,g,p-C*T,g-A*T,p-F*T,g-_*T,u,!1)+4:M+=2,u.push(p-F*I,g-_*I),u.push(p+F*T,g+_*T));continue}const we=(-C+k)*(-A+g)-(-C+p)*(-A+E),ve=(-F+q)*(-_+g)-(-F+p)*(-_+O),Tt=(W*ve-ut*we)/vt,Ct=(ft*we-lt*ve)/vt,Rt=(Tt-p)*(Tt-p)+(Ct-g)*(Ct-g),J=p+(Tt-p)*T,K=g+(Ct-g)*T,tt=p-(Tt-p)*I,et=g-(Ct-g)*I,In=Math.min(W*W+lt*lt,ut*ut+ft*ft),Te=yt?T:I,Sn=In+Te*Te*P;Rt<=Sn?c.join==="bevel"||Rt/P>w?(yt?(u.push(J,K),u.push(p+C*I,g+A*I),u.push(J,K),u.push(p+F*I,g+_*I)):(u.push(p-C*T,g-A*T),u.push(tt,et),u.push(p-F*T,g-_*T),u.push(tt,et)),M+=2):c.join==="round"?yt?(u.push(J,K),u.push(p+C*I,g+A*I),M+=Q(p,g,p+C*I,g+A*I,p+F*I,g+_*I,u,!0)+4,u.push(J,K),u.push(p+F*I,g+_*I)):(u.push(p-C*T,g-A*T),u.push(tt,et),M+=Q(p,g,p-C*T,g-A*T,p-F*T,g-_*T,u,!1)+4,u.push(p-F*T,g-_*T),u.push(tt,et)):(u.push(J,K),u.push(tt,et)):(u.push(p-C*T,g-A*T),u.push(p+C*I,g+A*I),c.join==="round"?yt?M+=Q(p,g,p+C*I,g+A*I,p+F*I,g+_*I,u,!0)+2:M+=Q(p,g,p-C*T,g-A*T,p-F*T,g-_*T,u,!1)+2:c.join==="miter"&&Rt/P<=w&&(yt?(u.push(tt,et),u.push(tt,et)):(u.push(J,K),u.push(J,K)),M+=2),u.push(p-F*T,g-_*T),u.push(p+F*I,g+_*I),M+=2)}k=i[(d-2)*2],E=i[(d-2)*2+1],p=i[(d-1)*2],g=i[(d-1)*2+1],C=-(E-g),A=k-p,U=Math.sqrt(C*C+A*A),C/=U,A/=U,C*=S,A*=S,u.push(p-C*T,g-A*T),u.push(p+C*I,g+A*I),y||(c.cap==="round"?M+=Q(p-C*(T-I)*.5,g-A*(T-I)*.5,p-C*T,g-A*T,p+C*I,g+A*I,u,!1)+2:c.cap==="square"&&(M+=Kt(p,g,C,A,T,I,!1,u)));const kn=Yt*Yt;for(let $=b;$<M+b-2;++$)k=u[$*2],E=u[$*2+1],p=u[($+1)*2],g=u[($+1)*2+1],q=u[($+2)*2],O=u[($+2)*2+1],!(Math.abs(k*(g-O)+p*(O-E)+q*(E-g))<kn)&&n.push($,$+1,$+2);return{vertices:t,indices:n}}function en(i){const e=i.length;if(e<6)return 1;let t=0;for(let n=0,r=i[e-2],o=i[e-1];n<e;n+=2){const s=i[n],h=i[n+1];t+=(s-r)*(h+o),r=s,o=h}return t<0?-1:1}function Kt(i,e,t,n,r,o,s,h){const c=i-t*r,a=e-n*r,l=i+t*o,f=e+n*o;let y,x;s?(y=n,x=-t):(y=-n,x=t);const u=c+y,d=a+x,M=l+y,b=f+x;return h.push(u,d),h.push(M,b),2}function Q(i,e,t,n,r,o,s,h){const c=t-i,a=n-e;let l=Math.atan2(c,a),f=Math.atan2(r-i,o-e);h&&l<f?l+=Math.PI*2:!h&&l>f&&(f+=Math.PI*2);let y=l;const x=f-l,u=Math.abs(x),d=Math.sqrt(c*c+a*a),M=(15*u*Math.sqrt(d)/Math.PI>>0)+1,b=x/M;if(y+=b,h){s.push(i,e),s.push(t,n);for(let S=1,P=y;S<M;S++,P+=b)s.push(i,e),s.push(i+Math.sin(P)*d,e+Math.cos(P)*d);s.push(i,e),s.push(r,o)}else{s.push(t,n),s.push(i,e);for(let S=1,P=y;S<M;S++,P+=b)s.push(i+Math.sin(P)*d,e+Math.cos(P)*d),s.push(i,e);s.push(r,o),s.push(i,e)}return M*2}class Y{constructor(){X(this,"startT",0);X(this,"endT",1);X(this,"arcLengthDivision",200);X(this,"_arcLengths")}getPointAt(e,t=new m){return this.getPoint(this.getUToTMapping(e),t)}isClockwise(){const e=this.getPoint(1),t=this.getPoint(.5),n=this.getPoint(1);return(t.x-e.x)*(n.y-t.y)-(t.y-e.y)*(n.x-t.x)<0}getControlPointRefs(){return[]}applyTransform(e){return this.getControlPointRefs().forEach(t=>{t.applyMatrix3(e)}),this}getUnevenPointArray(e=5,t=[]){const n=new m;for(let r=0,o=Math.max(1,e)-1;r<=o;r++)this.getPoint(r/o,n),t.push(n.x,n.y);return t}getSpacedPointArray(e=5,t=[]){const n=new m;for(let r=0,o=Math.max(1,e)-1;r<=o;r++)this.getPointAt(r/o,n),t.push(n.x,n.y);return t}getAdaptivePointArray(e=[]){return this.getUnevenPointArray(5,e)}_pointArrayToPoint(e,t=[]){for(let n=0,r=e.length;n<r;n+=2){const o=e[n],s=e[n+1];t.push(new m(o,s))}return t}getSpacedPoints(e,t=[]){const n=this.getSpacedPointArray(e);return this._pointArrayToPoint(n,t),t}getUnevenPoints(e,t=[]){const n=this.getUnevenPointArray(e);return this._pointArrayToPoint(n,t),t}getAdaptivePoints(e=[]){const t=this.getAdaptivePointArray();return this._pointArrayToPoint(t,e),e}getPoints(e,t=[]){let n;return e?n=this.getUnevenPointArray(e):n=this.getAdaptivePointArray(),this._pointArrayToPoint(n,t),t}getLength(){const e=this.getLengths();return e[e.length-1]}getLengths(){return(!this._arcLengths||this._arcLengths.length!==this.arcLengthDivision+1)&&this.updateLengths(),this._arcLengths}updateLengths(){const e=this.arcLengthDivision,t=[0];for(let n=0,r=this.getPoint(0),o=1;o<=e;o++){const s=this.getPoint(o/e);n+=s.distanceTo(r),t.push(n),r=s}this._arcLengths=t}getUToTMapping(e,t){const n=this.getLengths(),r=n.length,o=t??e*n[r-1];if(r<2)return o/n[0];let s=0,h=0,c=r-1,a;for(;h<=c;)if(s=Math.floor(h+(c-h)/2),a=n[s]-o,a<0)h=s+1;else if(a>0)c=s-1;else{c=s;break}if(s=c,n[s]===o)return s/(r-1);const l=n[s],y=n[s+1]-l,x=(o-l)/y;return(s+x)/(r-1)}getTangent(e,t=new m){const r=Math.max(0,e-1e-4),o=Math.min(1,e+1e-4);return t.copy(this.getPoint(o).sub(this.getPoint(r)).normalize())}getTangentAt(e,t){return this.getTangent(this.getUToTMapping(e),t)}getNormal(e,t=new m){return this.getTangent(e,t),t.set(-t.y,t.x).normalize()}getNormalAt(e,t){return this.getNormal(this.getUToTMapping(e),t)}getTForPoint(e,t=.001){let n=0,r=1,o=(n+r)/2;for(;r-n>t;){o=(n+r)/2;const s=this.getPoint(o);if(s.distanceTo(e)<t)return o;s.x<e.x?n=o:r=o}return o}getMinMax(e=m.MAX,t=m.MIN){const n=this.getPoints();for(let r=0,o=n.length;r<o;r++){const s=n[r];e.min(s),t.max(s)}return{min:e,max:t}}getBoundingBox(){const{min:e,max:t}=this.getMinMax();return new V(e.x,e.y,t.x-e.x,t.y-e.y)}fillTriangulate(e){return Wt(this.getPoints().reduce((t,n)=>(t.push(n.x,n.y),t),[]),e)}strokeTriangulate(e){return Jt(this.getPoints().reduce((t,n)=>(t.push(n.x,n.y),t),[]),e)}toCommands(){const e=[],t=this.getPoints();for(let n=0,r=t.length;n<r;n++){const o=t[n];n===0?e.push({type:"M",x:o.x,y:o.y}):e.push({type:"L",x:o.x,y:o.y})}return e}toData(){return jt(this.toCommands())}drawTo(e){return this.toCommands().forEach(t=>{switch(t.type){case"M":e.moveTo(t.x,t.y);break;case"L":e.lineTo(t.x,t.y);break}}),this}copy(e){return this.arcLengthDivision=e.arcLengthDivision,this}clone(){return new this.constructor().copy(this)}}const nn=new z,te=new z,ee=new z,dt=new m;class Ot extends Y{constructor(e,t,n,r=0,o=0,s=Math.PI*2,h=!1){super(),this._center=e,this._radius=t,this._diff=n,this.rotate=r,this.startAngle=o,this.endAngle=s,this.clockwise=h}get cx(){return this._center.x}set cx(e){this._center.x=e}get cy(){return this._center.y}set cy(e){this._center.y=e}get rx(){return this._radius.x}set rx(e){this._radius.x=e}get ry(){return this._radius.y}set ry(e){this._radius.y=e}get dx(){return this._diff.x}set dx(e){this._diff.x=e}get dy(){return this._diff.y}set dy(e){this._diff.y=e}isClockwise(){return this.clockwise}getPoint(e,t=new m){const n=Math.PI*2;let r=this.endAngle-this.startAngle;const o=Math.abs(r)<Number.EPSILON;for(;r<0;)r+=n;for(;r>n;)r-=n;r<Number.EPSILON&&(o?r=0:r=n),this.clockwise&&!o&&(r===n?r=-n:r=r-n);const s=this.startAngle+e*r;let h=this.cx+this.rx*Math.cos(s),c=this.cy+this.ry*Math.sin(s);if(this.rotate!==0){const a=Math.cos(this.rotate),l=Math.sin(this.rotate),f=h-this.cx,y=c-this.cy;h=f*a-y*l+this.cx,c=f*l+y*a+this.cy}return t.set(h,c)}toCommands(){const{cx:e,cy:t,rx:n,ry:r,startAngle:o,endAngle:s,clockwise:h,rotate:c}=this,a=e+n*Math.cos(o)*Math.cos(c)-r*Math.sin(o)*Math.sin(c),l=t+n*Math.cos(o)*Math.sin(c)+r*Math.sin(o)*Math.cos(c),f=Math.abs(o-s),y=f>Math.PI?1:0,x=h?1:0,u=c*180/Math.PI;if(f>=2*Math.PI){const d=o+Math.PI,M=e+n*Math.cos(d)*Math.cos(c)-r*Math.sin(d)*Math.sin(c),b=t+n*Math.cos(d)*Math.sin(c)+r*Math.sin(d)*Math.cos(c);return[{type:"M",x:a,y:l},{type:"A",rx:n,ry:r,angle:u,largeArcFlag:0,sweepFlag:x,x:M,y:b},{type:"A",rx:n,ry:r,angle:u,largeArcFlag:0,sweepFlag:x,x:a,y:l}]}else{const d=e+n*Math.cos(s)*Math.cos(c)-r*Math.sin(s)*Math.sin(c),M=t+n*Math.cos(s)*Math.sin(c)+r*Math.sin(s)*Math.cos(c);return[{type:"M",x:a,y:l},{type:"A",rx:n,ry:r,angle:u,largeArcFlag:y,sweepFlag:x,x:d,y:M}]}}drawTo(e){const{cx:t,cy:n,rx:r,ry:o,rotate:s,startAngle:h,endAngle:c,clockwise:a}=this;return e.ellipse(t,n,r,o,s,h,c,!a),this}applyTransform(e){return dt.set(this.cx,this.cy),dt.applyMatrix3(e),this.cx=dt.x,this.cy=dt.y,on(e)?sn(this,e):rn(this,e),this}getControlPointRefs(){return[this._center]}getAdaptivePointArray(e=[]){const{cx:t,cy:n,rx:r,ry:o,dx:s,dy:h}=this;if(!(r>=0&&o>=0&&s>=0&&h>=0))return e;const c=Math.ceil(2.3*Math.sqrt(r+o)),a=c*8+(s?4:0)+(h?4:0);if(a===0)return e;const l=[];if(c===0)l[0]=l[6]=t+s,l[1]=l[3]=n+h,l[2]=l[4]=t-s,l[5]=l[7]=n-h;else{let f=0,y=c*4+(s?2:0)+2,x=y,u=a,d=s+r,M=h,b=t+d,S=t-d,P=n+M;if(l[f++]=b,l[f++]=P,l[--y]=P,l[--y]=S,h){const k=n-M;l[x++]=S,l[x++]=k,l[--u]=k,l[--u]=b}for(let k=1;k<c;k++){const E=Math.PI/2*(k/c),p=s+Math.cos(E)*r,g=h+Math.sin(E)*o,q=t+p,O=t-p,C=n+g,A=n-g;l[f++]=q,l[f++]=C,l[--y]=C,l[--y]=O,l[x++]=O,l[x++]=A,l[--u]=A,l[--u]=q}d=s,M=h+o,b=t+d,S=t-d,P=n+M;const w=n-M;l[f++]=b,l[f++]=P,l[--u]=w,l[--u]=b,s&&(l[f++]=S,l[f++]=P,l[--u]=w,l[--u]=S)}return Array.prototype.push.apply(e,l),e}fillTriangulate(e={}){let{vertices:t=[],indices:n=[],verticesStride:r=2,verticesOffset:o=0,indicesOffset:s=0}=e;const h=this.getAdaptivePointArray();if(h.length===0)return{vertices:t,indices:n};let c=0,a=0;for(let y=0;y<h.length;y+=2)c+=h[y],a+=h[y+1];c/=h.length/2,a/=h.length/2;let l=o;t[l*r]=c,t[l*r+1]=a;const f=l++;for(let y=0;y<h.length;y+=2)t[l*r]=h[y],t[l*r+1]=h[y+1],y>0&&(n[s++]=l,n[s++]=f,n[s++]=l-1),l++;return n[s++]=f+1,n[s++]=f,n[s++]=l-1,{vertices:t,indices:n}}getMinMax(e=m.MAX,t=m.MIN){const{cx:n,cy:r,rx:o,ry:s,rotate:h}=this,c=Math.cos(h),a=Math.sin(h),l=Math.sqrt(o*o*c*c+s*s*a*a),f=Math.sqrt(o*o*a*a+s*s*c*c);return e.x=Math.min(e.x,n-l),e.y=Math.min(e.y,r-f),t.x=Math.max(t.x,n+l),t.y=Math.max(t.y,r+f),{min:e,max:t}}copy(e){return super.copy(e),this.cx=e.cx,this.cy=e.cy,this.rx=e.rx,this.ry=e.ry,this.startAngle=e.startAngle,this.endAngle=e.endAngle,this.clockwise=e.clockwise,this.rotate=e.rotate,this}}function sn(i,e){const t=i.rx,n=i.ry,r=Math.cos(i.rotate),o=Math.sin(i.rotate),s=new m(t*r,t*o),h=new m(-n*o,n*r),c=s.applyMatrix3(e),a=h.applyMatrix3(e),l=nn.set(c.x,a.x,0,c.y,a.y,0,0,0,1),f=te.copy(l).invert(),u=ee.copy(f).transpose().multiply(f).elements,d=cn(u[0],u[1],u[4]),M=Math.sqrt(d.rt1),b=Math.sqrt(d.rt2);if(i.rx=1/M,i.ry=1/b,i.rotate=Math.atan2(d.sn,d.cs),!((i.endAngle-i.startAngle)%(2*Math.PI)<Number.EPSILON)){const P=te.set(M,0,0,0,b,0,0,0,1),w=ee.set(d.cs,d.sn,0,-d.sn,d.cs,0,0,0,1),k=P.multiply(w).multiply(l),E=p=>{const{x:g,y:q}=new m(Math.cos(p),Math.sin(p)).applyMatrix3(k);return Math.atan2(q,g)};i.startAngle=E(i.startAngle),i.endAngle=E(i.endAngle),ne(e)&&(i.clockwise=!i.clockwise)}}function rn(i,e){const t=se(e),n=ie(e);i.rx*=t,i.ry*=n;const r=t>Number.EPSILON?Math.atan2(e.elements[1],e.elements[0]):Math.atan2(-e.elements[3],e.elements[4]);i.rotate+=r,ne(e)&&(i.startAngle*=-1,i.endAngle*=-1,i.clockwise=!i.clockwise)}function ne(i){const e=i.elements;return e[0]*e[4]-e[1]*e[3]<0}function on(i){const e=i.elements,t=e[0]*e[3]+e[1]*e[4];if(t===0)return!1;const n=se(i),r=ie(i);return Math.abs(t/(n*r))>Number.EPSILON}function se(i){const e=i.elements;return Math.sqrt(e[0]*e[0]+e[1]*e[1])}function ie(i){const e=i.elements;return Math.sqrt(e[3]*e[3]+e[4]*e[4])}function cn(i,e,t){let n,r,o,s,h;const c=i+t,a=i-t,l=Math.sqrt(a*a+4*e*e);return c>0?(n=.5*(c+l),h=1/n,r=i*h*t-e*h*e):c<0?r=.5*(c-l):(n=.5*l,r=-.5*l),a>0?o=a+l:o=a-l,Math.abs(o)>2*Math.abs(e)?(h=-2*e/o,s=1/Math.sqrt(1+h*h),o=h*s):Math.abs(e)===0?(o=1,s=0):(h=-.5*o/e,o=1/Math.sqrt(1+h*h),s=h*o),a>0&&(h=o,o=-s,s=h),{rt1:n,rt2:r,cs:o,sn:s}}class re extends Ot{constructor(e=0,t=0,n=1,r=0,o=Math.PI*2,s=!1){super(new m(e,t),new m(n,n),new m(0,0),0,r,o,s),this.radius=n}drawTo(e){const{cx:t,cy:n,radius:r,startAngle:o,endAngle:s,clockwise:h}=this;return e.arc(t,n,r,o,s,!h),this}getAdaptivePointArray(e=[]){const{cx:t,cy:n,radius:r,startAngle:o,endAngle:s,clockwise:h}=this;let c=Math.abs(o-s);(!h&&o>s||h&&s>o)&&(c=2*Math.PI-c);let a=Math.max(6,Math.floor(6*r**(1/3)*(c/Math.PI)));a=Math.max(a,3);let l=c/a,f=o;l*=h?1:-1;for(let y=0;y<a+1;y++){const x=Math.cos(f),u=Math.sin(f),d=t+x*r,M=n+u*r;e.push(d,M),f+=l}return e}}class mt extends Y{constructor(e=[]){super(),this.curves=e}addCurve(e){return this.curves.push(e),this}getPoint(e,t=new m){const n=e*this.getLength(),r=this.getLengths();let o=0;for(;o<r.length;){if(r[o]>=n){const s=r[o]-n,h=this.curves[o],c=h.getLength();return h.getPointAt(c===0?0:1-s/c,t)}o++}return t}updateLengths(){const e=[];for(let t=0,n=0,r=this.curves.length;t<r;t++)n+=this.curves[t].getLength(),e.push(n);this._arcLengths=e}getControlPointRefs(){return this.curves.flatMap(e=>e.getControlPointRefs())}getAdaptivePointArray(e=[]){let t;return this.curves.forEach(n=>{n.getAdaptivePointArray(e),t&&e[t-1]===e[t+1]&&e[t]===e[t+2]&&e.splice(t+1,2),t=e.length-1}),e}getMinMax(e=m.MAX,t=m.MIN){return this.curves.forEach(n=>n.getMinMax(e,t)),{min:e,max:t}}getBoundingBox(){const{min:e,max:t}=this.getMinMax();return new V(e.x,e.y,t.x-e.x,t.y-e.y)}toCommands(){return this.curves.flatMap(e=>e.toCommands())}drawTo(e){var n;const t=(n=this.curves[0])==null?void 0:n.getPoint(0);return t&&e.moveTo(t.x,t.y),this.curves.forEach(r=>r.drawTo(e)),this}}class Mt extends Y{constructor(e,t,n,r){super(),this.p1=e,this.cp1=t,this.cp2=n,this.p2=r}static from(e,t,n,r,o,s,h,c){return new Mt(new m(e,t),new m(n,r),new m(o,s),new m(h,c))}getPoint(e,t=new m){const{p1:n,cp1:r,cp2:o,p2:s}=this;return t.set(Et(e,n.x,r.x,o.x,s.x),Et(e,n.y,r.y,o.y,s.y))}getAdaptivePointArray(e=[]){return Ht(this.p1.x,this.p1.y,this.cp1.x,this.cp1.y,this.cp2.x,this.cp2.y,this.p2.x,this.p2.y,.5,e)}getControlPointRefs(){return[this.p1,this.cp1,this.cp2,this.p2]}_solveQuadratic(e,t,n){const r=t*t-4*e*n;if(r<0)return[];const o=Math.sqrt(r),s=(-t+o)/(2*e),h=(-t-o)/(2*e);return[s,h].filter(c=>c>=0&&c<=1)}getMinMax(e=m.MAX,t=m.MIN){const{p1:n,cp1:r,cp2:o,p2:s}=this,h=this._solveQuadratic(3*(r.x-n.x),6*(o.x-r.x),3*(s.x-o.x)),c=this._solveQuadratic(3*(r.y-n.y),6*(o.y-r.y),3*(s.y-o.y)),a=[0,1,...h,...c];return((f,y)=>{for(const x of f)for(let u=0;u<=y;u++){const d=u/y-.5,M=Math.min(1,Math.max(0,x+d)),b=this.getPoint(M);e.x=Math.min(e.x,b.x),e.y=Math.min(e.y,b.y),t.x=Math.max(t.x,b.x),t.y=Math.max(t.y,b.y)}})(a,10),{min:e,max:t}}toCommands(){const{p1:e,cp1:t,cp2:n,p2:r}=this;return[{type:"M",x:e.x,y:e.y},{type:"C",x1:t.x,y1:t.y,x2:n.x,y2:n.y,x:r.x,y:r.y}]}drawTo(e){const{p1:t,cp1:n,cp2:r,p2:o}=this;return e.lineTo(t.x,t.y),e.bezierCurveTo(n.x,n.y,r.x,r.y,o.x,o.y),this}copy(e){return super.copy(e),this.p1.copy(e.p1),this.cp1.copy(e.cp1),this.cp2.copy(e.cp2),this.p2.copy(e.p2),this}}class oe extends Ot{constructor(e=0,t=0,n=1,r=1,o=0,s=0,h=Math.PI*2,c=!1){super(new m(e,t),new m(n,r),new m,o,s,h,c)}drawTo(e){return e.ellipse(this.cx,this.cy,this.rx,this.ry,this.rotate,this.startAngle,this.endAngle,!this.clockwise),this}}class G extends Y{constructor(e,t){super(),this.p1=e,this.p2=t}static from(e,t,n,r){return new G(new m(e,t),new m(n,r))}getPoint(e,t=new m){return e===1?t.copy(this.p2):t.copy(this.p2).sub(this.p1).scale(e).add(this.p1),t}getPointAt(e,t=new m){return this.getPoint(e,t)}getTangent(e,t=new m){return t.subVectors(this.p2,this.p1).normalize()}getTangentAt(e,t=new m){return this.getTangent(e,t)}getControlPointRefs(){return[this.p1,this.p2]}getAdaptivePointArray(e=[]){return e.push(this.p1.x,this.p1.y,this.p2.x,this.p2.y),e}getMinMax(e=m.MAX,t=m.MIN){const{p1:n,p2:r}=this;return e.x=Math.min(e.x,n.x,r.x),e.y=Math.min(e.y,n.y,r.y),t.x=Math.max(t.x,n.x,r.x),t.y=Math.max(t.y,n.y,r.y),{min:e,max:t}}toCommands(){const{p1:e,p2:t}=this;return[{type:"M",x:e.x,y:e.y},{type:"L",x:t.x,y:t.y}]}drawTo(e){const{p1:t,p2:n}=this;return e.lineTo(t.x,t.y),e.lineTo(n.x,n.y),this}copy(e){return super.copy(e),this.p1.copy(e.p1),this.p2.copy(e.p2),this}}class Ft extends mt{}class hn extends Ft{constructor(e=0,t=0,n=1,r=3){const o=[];for(let h=0;h<r;h++){const c=h*2*Math.PI/r-.5*Math.PI;o.push(new m(n*Math.cos(c),n*Math.sin(c)).add({x:e,y:t}))}const s=[];for(let h=0;h<r;h++)s.push(new G(o[h],o[(h+1)%r]));super(s),this.cx=e,this.cy=t,this.radius=n,this.sideCount=r}}class Pt extends Y{constructor(e,t,n){super(),this.p1=e,this.cp=t,this.p2=n}static from(e,t,n,r,o,s){return new Pt(new m(e,t),new m(n,r),new m(o,s))}getPoint(e,t=new m){const{p1:n,cp:r,p2:o}=this;return t.set(qt(e,n.x,r.x,o.x),qt(e,n.y,r.y,o.y)),t}getControlPointRefs(){return[this.p1,this.cp,this.p2]}getAdaptivePointArray(e=[]){return Qt(this.p1.x,this.p1.y,this.cp.x,this.cp.y,this.p2.x,this.p2.y,.5,e)}getMinMax(e=m.MAX,t=m.MIN){const{p1:n,cp:r,p2:o}=this,s=.5*(n.x+r.x),h=.5*(n.y+r.y),c=.5*(n.x+o.x),a=.5*(n.y+o.y);return e.x=Math.min(e.x,n.x,o.x,s,c),e.y=Math.min(e.y,n.y,o.y,h,a),t.x=Math.max(t.x,n.x,o.x,s,c),t.y=Math.max(t.y,n.y,o.y,h,a),{min:e,max:t}}toCommands(){const{p1:e,cp:t,p2:n}=this;return[{type:"M",x:e.x,y:e.y},{type:"Q",x1:t.x,y1:t.y,x:n.x,y:n.y}]}drawTo(e){const{p1:t,cp:n,p2:r}=this;return e.lineTo(t.x,t.y),e.quadraticCurveTo(n.x,n.y,r.x,r.y),this}copy(e){return super.copy(e),this.p1.copy(e.p1),this.cp.copy(e.cp),this.p2.copy(e.p2),this}}class ce extends Ft{constructor(e=0,t=0,n=0,r=0){const o=[new m(e,t),new m(e+n,t),new m(e+n,t+r),new m(e,t+r)];super([new G(o[0],o[1]),new G(o[1],o[2]),new G(o[2],o[3]),new G(o[3],o[0])]),this.x=e,this.y=t,this.width=n,this.height=r}drawTo(e){return e.rect(this.x,this.y,this.width,this.height),this}fillTriangulate(e={}){let{vertices:t=[],indices:n=[],verticesStride:r=2,verticesOffset:o=0,indicesOffset:s=0}=e;const{x:h,y:c,width:a,height:l}=this,f=[h,c,h+a,c,h+a,c+l,h,c+l];let y=0;o*=r,t[o+y]=f[0],t[o+y+1]=f[1],y+=r,t[o+y]=f[2],t[o+y+1]=f[3],y+=r,t[o+y]=f[6],t[o+y+1]=f[7],y+=r,t[o+y]=f[4],t[o+y+1]=f[5],y+=r;const x=o/r;return n[s++]=x,n[s++]=x+1,n[s++]=x+2,n[s++]=x+1,n[s++]=x+3,n[s++]=x+2,{vertices:t,indices:n}}}class he extends Ot{constructor(e=0,t=0,n=1,r=1,o=1){const s=n/2,h=r/2,c=e+s,a=t+h,l=Math.max(0,Math.min(o,Math.min(s,h))),f=l,y=s-l,x=h-f;super(new m(c,a),new m(l,f),new m(y,x)),this.x=e,this.y=t,this.width=n,this.height=r,this.radius=o}drawTo(e){const{x:t,y:n,width:r,height:o,radius:s}=this;return e.roundRect(t,n,r,o,s),this}}class ae extends Y{constructor(e=[]){super(),this.points=e}getPoint(e,t=new m){const{points:n}=this,r=(n.length-1)*e,o=Math.floor(r),s=r-o,h=n[o===0?o:o-1],c=n[o],a=n[o>n.length-2?n.length-1:o+1],l=n[o>n.length-3?n.length-1:o+2];return t.set(St(s,h.x,c.x,a.x,l.x),St(s,h.y,c.y,a.y,l.y)),t}getControlPointRefs(){return this.points}copy(e){super.copy(e),this.points=[];for(let t=0,n=e.points.length;t<n;t++)this.points.push(e.points[t].clone());return this}}class rt extends mt{constructor(t){super();X(this,"startPoint");X(this,"currentPoint");X(this,"autoClose",!1);t&&this.addPoints(t)}addPoints(t){this.moveTo(t[0].x,t[0].y);for(let n=1,r=t.length;n<r;n++){const{x:o,y:s}=t[n];this.lineTo(o,s)}return this}addCommands(t){return kt(t,this),this}addData(t){return this.addCommands(It(t)),this}getUnevenPointArray(t=40,n=[]){return super.getUnevenPointArray(t,n),this.autoClose&&n.length>=4&&n[0]!==n[n.length-2]&&n[1]!==n[n.length-1]&&n.push(n[0],n[1]),n}getSpacedPointArray(t=40,n=[]){return super.getSpacedPointArray(t,n),this.autoClose&&n.length>=4&&n[0]!==n[n.length-2]&&n[1]!==n[n.length-1]&&n.push(n[0],n[1]),n}_setCurrentPoint(t){return this.currentPoint=new m(t.x,t.y),this.startPoint||(this.startPoint=this.currentPoint.clone()),this}_connetLineTo(t){if(this.curves.length>0){const n=t.getPoint(0);(!this.currentPoint||!n.equals(this.currentPoint))&&this.lineTo(n.x,n.y)}return this}closePath(){const t=this.startPoint;if(t){const n=this.currentPoint;n&&!t.equals(n)&&(this.curves.push(new G(n,t)),n.copy(t)),this.startPoint=void 0}return this}moveTo(t,n){return this.currentPoint=new m(t,n),this.startPoint=this.currentPoint.clone(),this}lineTo(t,n){const r=this.currentPoint;return r!=null&&r.equals({x:t,y:n})||this.curves.push(G.from((r==null?void 0:r.x)??0,(r==null?void 0:r.y)??0,t,n)),this._setCurrentPoint({x:t,y:n}),this}bezierCurveTo(t,n,r,o,s,h){const c=this.currentPoint;return c!=null&&c.equals({x:s,y:h})||this.curves.push(Mt.from((c==null?void 0:c.x)??0,(c==null?void 0:c.y)??0,t,n,r,o,s,h)),this._setCurrentPoint({x:s,y:h}),this}quadraticCurveTo(t,n,r,o){const s=this.currentPoint;return s!=null&&s.equals({x:r,y:o})||this.curves.push(Pt.from((s==null?void 0:s.x)??0,(s==null?void 0:s.y)??0,t,n,r,o)),this._setCurrentPoint({x:r,y:o}),this}arc(t,n,r,o,s,h){const c=new re(t,n,r,o,s,!h);return this._connetLineTo(c),this.curves.push(c),this._setCurrentPoint(c.getPoint(1)),this}relativeArc(t,n,r,o,s,h){var c,a;return t+=((c=this.currentPoint)==null?void 0:c.x)??0,n+=((a=this.currentPoint)==null?void 0:a.y)??0,this.arc(t,n,r,o,s,h),this}arcTo(t,n,r,o,s){return console.warn("Method arcTo not supported yet"),this}ellipse(t,n,r,o,s,h,c,a=!0){const l=new oe(t,n,r,o,s,h,c,!a);return this._connetLineTo(l),this.curves.push(l),this._setCurrentPoint(l.getPoint(1)),this}relativeEllipse(t,n,r,o,s,h,c,a){var l,f;return t+=((l=this.currentPoint)==null?void 0:l.x)??0,n+=((f=this.currentPoint)==null?void 0:f.y)??0,this.ellipse(t,n,r,o,s,h,c,a),this}rect(t,n,r,o){const s=new ce(t,n,r,o);return this._connetLineTo(s),this.curves.push(s),this._setCurrentPoint({x:t,y:n}),this}roundRect(t,n,r,o,s){const h=new he(t,n,r,o,s);return this._connetLineTo(h),this.curves.push(h),this._setCurrentPoint({x:t,y:n}),this}splineThru(t){const n=this.currentPoint??new m;return this.curves.push(new ae([n].concat(t))),this._setCurrentPoint(t[t.length-1]),this}drawTo(t){var r;const n=(r=this.curves[0])==null?void 0:r.getPoint(0);return n&&t.moveTo(n.x,n.y),this.curves.forEach(o=>o.drawTo(t)),this.autoClose&&t.closePath(),this}copy(t){var n;super.copy(t),this.curves=[];for(let r=0,o=t.curves.length;r<o;r++)this.curves.push(t.curves[r].clone());return this.autoClose=t.autoClose,this.currentPoint=(n=t.currentPoint)==null?void 0:n.clone(),this}}function an(i){return i.replace(/[^a-z0-9]/gi,"-").replace(/\B([A-Z])/g,"-$1").toLowerCase()}function ln(i,e,t,n){const r=e.clone().sub(i),o=n.clone().sub(t),s=t.clone().sub(i),h=r.cross(o);if(h===0)return new m((i.x+t.x)/2,(i.y+t.y)/2);const c=s.cross(o)/h;return Math.abs(c)>1?new m((i.x+t.x)/2,(i.y+t.y)/2):new m(i.x+c*r.x,i.y+c*r.y)}class j extends mt{constructor(t,n={}){super();X(this,"currentCurve",new rt);X(this,"style");this.curves.push(this.currentCurve),this.style=n,t&&(t instanceof j?this.addPath(t):Array.isArray(t)?this.addCommands(t):this.addData(t))}get startPoint(){return this.currentCurve.startPoint}get currentPoint(){return this.currentCurve.currentPoint}get strokeWidth(){return this.style.strokeWidth??((this.style.stroke??"none")==="none"?0:1)}addPath(t){return t instanceof j?this.curves.push(...t.curves.map(n=>n.clone())):this.curves.push(t),this}closePath(){const t=this.startPoint;return t&&(this.currentCurve.closePath(),this.currentCurve.curves.length>0&&(this.currentCurve=new rt().moveTo(t.x,t.y),this.curves.push(this.currentCurve))),this}moveTo(t,n){var r;return(r=this.currentCurve.currentPoint)!=null&&r.equals({x:t,y:n})||(this.currentCurve.curves.length&&(this.currentCurve=new rt,this.curves.push(this.currentCurve)),this.currentCurve.moveTo(t,n)),this}lineTo(t,n){return this.currentCurve.lineTo(t,n),this}bezierCurveTo(t,n,r,o,s,h){return this.currentCurve.bezierCurveTo(t,n,r,o,s,h),this}quadraticCurveTo(t,n,r,o){return this.currentCurve.quadraticCurveTo(t,n,r,o),this}arc(t,n,r,o,s,h){return this.currentCurve.arc(t,n,r,o,s,h),this}arcTo(t,n,r,o,s){return this.currentCurve.arcTo(t,n,r,o,s),this}ellipse(t,n,r,o,s,h,c,a){return this.currentCurve.ellipse(t,n,r,o,s,h,c,a),this}rect(t,n,r,o){return this.currentCurve.rect(t,n,r,o),this}roundRect(t,n,r,o,s){return this.currentCurve.roundRect(t,n,r,o,s),this}addCommands(t){return kt(t,this),this}addData(t){return this.addCommands(It(t)),this}splineThru(t){return this.currentCurve.splineThru(t),this}scale(t,n=t,r={x:0,y:0}){return this.getControlPointRefs().forEach(o=>{o.scale(t,n,r)}),this}skew(t,n=0,r={x:0,y:0}){return this.getControlPointRefs().forEach(o=>{o.skew(t,n,r)}),this}rotate(t,n={x:0,y:0}){return this.getControlPointRefs().forEach(r=>{r.rotate(t,n)}),this}bold(t){if(t===0)return this;const n=this.curves,r=[],o=[],s=[];n.forEach((c,a)=>{if(!c.getLength())return;const l=c.getControlPointRefs(),f=c.isClockwise();s[a]=l,o[a]=f;const y=l[0],x=l[l.length-1]??y;r.push({start:f?x:y,end:f?y:x,index:a})});const h=[];return r.forEach((c,a)=>{h[a]=[],r.forEach((l,f)=>{f!==a&&l.start.equals(c.end)&&h[a].push(l.index)})}),n.forEach((c,a)=>{if(!c.getLength())return;const l=o[a];s[a].forEach(y=>{const x=c.getTForPoint(y),u=c.getNormal(x).scale(l?t:-t);y.add(u)})}),h.forEach((c,a)=>{const l=s[a];c.forEach(f=>{const y=s[f],x=ln(l[l.length-1],l[l.length-2]??l[l.length-1],y[0],y[1]??y[0]);x&&(l[l.length-1].copy(x),y[0].copy(x))})}),this}applyTransform(t){return this.curves.forEach(n=>n.applyTransform(t)),this}getMinMax(t=m.MAX,n=m.MIN,r=!0){const o=this.strokeWidth;return this.curves.forEach(s=>{if(s.getMinMax(t,n),r&&o>1){const h=o/2,c=s.isClockwise(),a=[];for(let l=0;l<=1;l+=1/s.arcLengthDivision){const f=s.getPoint(l),y=s.getNormal(l),x=y.clone().scale(c?h:-h),u=y.clone().scale(c?-h:h);a.push(f.clone().add(x),f.clone().add(u),f.clone().add({x:h,y:0}),f.clone().add({x:-h,y:0}),f.clone().add({x:0,y:h}),f.clone().add({x:0,y:-h}),f.clone().add({x:h,y:h}),f.clone().add({x:-h,y:-h}))}t.min(...a),n.max(...a)}}),{min:t,max:n}}getBoundingBox(t=!0){const{min:n,max:r}=this.getMinMax(void 0,void 0,t);return new V(n.x,n.y,r.x-n.x,r.y-n.y)}drawTo(t,n={}){n={...this.style,...n};const{fill:r="#000",stroke:o="none"}=n;return t.beginPath(),t.save(),At(t,n),this.curves.forEach(s=>{s.drawTo(t)}),r!=="none"&&t.fill(),o!=="none"&&t.stroke(),t.restore(),this}drawControlPointsTo(t,n={}){n={...this.style,...n};const{fill:r="#000",stroke:o="none"}=n;return t.beginPath(),t.save(),At(t,n),this.getControlPointRefs().forEach(s=>{R(t,s.x,s.y,{radius:4})}),r!=="none"&&t.fill(),o!=="none"&&t.stroke(),t.restore(),this}toCommands(){return this.curves.flatMap(t=>t.toCommands())}toData(){return this.curves.filter(t=>t.curves.length).map(t=>t.toData()).join(" ")}toSVGPathString(){const t={...this.style,fill:this.style.fill??"#000",stroke:this.style.stroke??"none"},n={};for(const o in t)t[o]!==void 0&&(n[an(o)]=t[o]);Object.assign(n,{"stroke-width":`${this.strokeWidth}px`});let r="";for(const o in n)n[o]!==void 0&&(r+=`${o}:${n[o]};`);return`<path d="${this.toData()}" style="${r}"></path>`}copy(t){return this.currentCurve=t.currentCurve.clone(),this.curves=t.curves.map(n=>n.clone()),this.style={...t.style},this}clone(){return new this.constructor().copy(this)}}class le{constructor(e=[]){this.paths=e}getBoundingBox(e=!0){if(!this.paths.length)return;const t=m.MAX,n=m.MIN;return this.paths.forEach(r=>r.getMinMax(t,n,e)),new V(t.x,t.y,n.x-t.x,n.y-t.y)}toSVGString(){const{x:e,y:t,width:n,height:r}=this.getBoundingBox(),o=this.paths.map(s=>s.toSVGPathString()).join("");return`<svg viewBox="${e} ${t} ${n} ${r}" width="${n}px" height="${r}px" xmlns="http://www.w3.org/2000/svg">${o}</svg>`}toSVGUrl(){return`data:image/svg+xml;base64,${btoa(this.toSVGString())}`}toSVG(){return new DOMParser().parseFromString(this.toSVGString(),"image/svg+xml").documentElement}toCanvas(e={}){const{pixelRatio:t=2,...n}=e,{left:r,top:o,width:s,height:h}=this.getBoundingBox(),c=document.createElement("canvas");c.width=s*t,c.height=h*t,c.style.width=`${s}px`,c.style.height=`${h}px`;const a=c.getContext("2d");return a&&(a.scale(t,t),a.translate(-r,-o),this.paths.forEach(l=>{l.drawTo(a,n)})),c}}const ue="data:image/svg+xml;",fe=`${ue}base64,`,ye=`${ue}charset=utf8,`;function xe(i){if(typeof i=="string"){let e;i.startsWith(fe)?(i=i.substring(fe.length,i.length),e=atob(i)):i.startsWith(ye)?(i=i.substring(ye.length,i.length),e=decodeURIComponent(i)):e=i;const t=new DOMParser().parseFromString(e,"text/xml"),n=t.querySelector("parsererror");if(n)throw new Error(`${n.textContent??"parser error"}
+${e}`);return t.documentElement}else return i}const un="px",fn=90,pe=["mm","cm","in","pt","pc","px"],ge={mm:{mm:1,cm:.1,in:1/25.4,pt:72/25.4,pc:6/25.4,px:-1},cm:{mm:10,cm:1,in:1/2.54,pt:72/2.54,pc:6/2.54,px:-1},in:{mm:25.4,cm:2.54,in:1,pt:72,pc:6,px:-1},pt:{mm:25.4/72,cm:2.54/72,in:1/72,pt:1,pc:6/72,px:-1},pc:{mm:25.4/6,cm:2.54/6,in:1/6,pt:72/6,pc:1,px:-1},px:{px:1}};function L(i){let e="px";if(typeof i=="string"||i instanceof String)for(let n=0,r=pe.length;n<r;n++){const o=pe[n];if(i.endsWith(o)){e=o,i=i.substring(0,i.length-o.length);break}}let t;return t=ge[e][un],t<0&&(t=ge[e].in*fn),t*Number.parseFloat(i)}const yn=new z,wt=new z,de=new z,me=new z;function xn(i,e,t){if(!(i.hasAttribute("transform")||i.nodeName==="use"&&(i.hasAttribute("x")||i.hasAttribute("y"))))return null;const n=pn(i);return t.length>0&&n.premultiply(t[t.length-1]),e.copy(n),t.push(n),n}function pn(i){const e=new z,t=yn;if(i.nodeName==="use"&&(i.hasAttribute("x")||i.hasAttribute("y"))&&e.translate(L(i.getAttribute("x")),L(i.getAttribute("y"))),i.hasAttribute("transform")){const n=i.getAttribute("transform").split(")");for(let r=n.length-1;r>=0;r--){const o=n[r].trim();if(o==="")continue;const s=o.indexOf("("),h=o.length;if(s>0&&s<h){const c=o.slice(0,s),a=Z(o.slice(s+1));switch(t.identity(),c){case"translate":if(a.length>=1){const l=a[0];let f=0;a.length>=2&&(f=a[1]),t.translate(l,f)}break;case"rotate":if(a.length>=1){let l=0,f=0,y=0;l=a[0]*Math.PI/180,a.length>=3&&(f=a[1],y=a[2]),wt.makeTranslation(-f,-y),de.makeRotation(l),me.multiplyMatrices(de,wt),wt.makeTranslation(f,y),t.multiplyMatrices(wt,me)}break;case"scale":a.length>=1&&t.scale(a[0],a[1]??a[0]);break;case"skewX":a.length===1&&t.set(1,Math.tan(a[0]*Math.PI/180),0,0,1,0,0,0,1);break;case"skewY":a.length===1&&t.set(1,0,0,Math.tan(a[0]*Math.PI/180),1,0,0,0,1);break;case"matrix":a.length===6&&t.set(a[0],a[2],a[4],a[1],a[3],a[5],0,0,1);break}}e.premultiply(t)}}return e}function gn(i){return new j().addPath(new rt().arc(L(i.getAttribute("cx")||0),L(i.getAttribute("cy")||0),L(i.getAttribute("r")||0),0,Math.PI*2))}function dn(i,e){if(!(!i.sheet||!i.sheet.cssRules||!i.sheet.cssRules.length))for(let t=0;t<i.sheet.cssRules.length;t++){const n=i.sheet.cssRules[t];if(n.type!==1)continue;const r=n.selectorText.split(/,/g).filter(Boolean).map(s=>s.trim()),o={};for(let s=n.style.length,h=0;h<s;h++){const c=n.style.item(h);o[c]=n.style.getPropertyValue(c)}for(let s=0;s<r.length;s++)e[r[s]]=Object.assign(e[r[s]]||{},{...o})}}function mn(i){return new j().addPath(new rt().ellipse(L(i.getAttribute("cx")||0),L(i.getAttribute("cy")||0),L(i.getAttribute("rx")||0),L(i.getAttribute("ry")||0),0,0,Math.PI*2))}function Mn(i){return new j().moveTo(L(i.getAttribute("x1")||0),L(i.getAttribute("y1")||0)).lineTo(L(i.getAttribute("x2")||0),L(i.getAttribute("y2")||0))}function Pn(i){const e=new j,t=i.getAttribute("d");return!t||t==="none"?null:(e.addData(t),e)}const wn=/([+-]?(?:\d+(?:\.\d+)?|\.\d+)(?:e[+-]?\d+)?)(?:,|\s)([+-]?\d*\.?\d+(?:e[+-]?\d+)?)/g;function vn(i){var n;const e=new j;let t=0;return(n=i.getAttribute("points"))==null||n.replace(wn,(r,o,s)=>{const h=L(o),c=L(s);return t===0?e.moveTo(h,c):e.lineTo(h,c),t++,r}),e.currentPath.autoClose=!0,e}const Tn=/([+-]?(?:\d+(?:\.\d+)?|\.\d+)(?:e[+-]?\d+)?)(?:,|\s)([+-]?\d*\.?\d+(?:e[+-]?\d+)?)/g;function Cn(i){var n;const e=new j;let t=0;return(n=i.getAttribute("points"))==null||n.replace(Tn,(r,o,s)=>{const h=L(o),c=L(s);return t===0?e.moveTo(h,c):e.lineTo(h,c),t++,r}),e.currentPath.autoClose=!1,e}function An(i){const e=L(i.getAttribute("x")||0),t=L(i.getAttribute("y")||0),n=L(i.getAttribute("rx")||i.getAttribute("ry")||0),r=L(i.getAttribute("ry")||i.getAttribute("rx")||0),o=L(i.getAttribute("width")),s=L(i.getAttribute("height")),h=1-.551915024494,c=new j;return c.moveTo(e+n,t),c.lineTo(e+o-n,t),(n!==0||r!==0)&&c.bezierCurveTo(e+o-n*h,t,e+o,t+r*h,e+o,t+r),c.lineTo(e+o,t+s-r),(n!==0||r!==0)&&c.bezierCurveTo(e+o,t+s-r*h,e+o-n*h,t+s,e+o-n,t+s),c.lineTo(e+n,t+s),(n!==0||r!==0)&&c.bezierCurveTo(e+n*h,t+s,e,t+s-r*h,e,t+s-r),c.lineTo(e,t+r),(n!==0||r!==0)&&c.bezierCurveTo(e,t+r*h,e+n*h,t,e+n,t),c}function B(i,e,t){e=Object.assign({},e);let n={};if(i.hasAttribute("class")){const a=i.getAttribute("class").split(/\s/).filter(Boolean).map(l=>l.trim());for(let l=0;l<a.length;l++)n=Object.assign(n,t[`.${a[l]}`])}i.hasAttribute("id")&&(n=Object.assign(n,t[`#${i.getAttribute("id")}`]));for(let a=i.style.length,l=0;l<a;l++){const f=i.style.item(l),y=i.style.getPropertyValue(f);e[f]=y,n[f]=y}function r(a,l,f=o){i.hasAttribute(a)&&(e[l]=f(i.getAttribute(a))),n[a]&&(e[l]=f(n[a]))}function o(a){return a.startsWith("url")&&console.warn("url access in attributes is not implemented."),a}function s(a){return Math.max(0,Math.min(1,L(a)))}function h(a){return Math.max(0,L(a))}function c(a){return a.split(" ").filter(l=>l!=="").map(l=>L(l))}return r("fill","fill"),r("fill-opacity","fillOpacity",s),r("fill-rule","fillRule"),r("opacity","opacity",s),r("stroke","stroke"),r("stroke-opacity","strokeOpacity",s),r("stroke-width","strokeWidth",h),r("stroke-linecap","strokeLinecap"),r("stroke-linejoin","strokeLinejoin"),r("stroke-miterlimit","strokeMiterlimit",h),r("stroke-dasharray","strokeDasharray",c),r("stroke-dashoffset","strokeDashoffset",L),r("visibility","visibility"),e}function _t(i,e,t=[],n={}){var f;if(i.nodeType!==1)return t;let r=!1,o=null,s={...e};switch(i.nodeName){case"svg":s=B(i,s,n);break;case"style":dn(i,n);break;case"g":s=B(i,s,n);break;case"path":s=B(i,s,n),i.hasAttribute("d")&&(o=Pn(i));break;case"rect":s=B(i,s,n),o=An(i);break;case"polygon":s=B(i,s,n),o=vn(i);break;case"polyline":s=B(i,s,n),o=Cn(i);break;case"circle":s=B(i,s,n),o=gn(i);break;case"ellipse":s=B(i,s,n),o=mn(i);break;case"line":s=B(i,s,n),o=Mn(i);break;case"defs":r=!0;break;case"use":{s=B(i,s,n);const x=(i.getAttributeNS("http://www.w3.org/1999/xlink","href")||i.getAttribute("href")||"").substring(1),u=(f=i.viewportElement)==null?void 0:f.getElementById(x);u?_t(u,s,t,n):console.warn(`'use node' references non-existent node id: ${x}`);break}default:console.warn(i);break}if(s.display==="none")return t;Object.assign(e,s);const h=new z,c=[],a=xn(i,h,c);o&&(o.applyTransform(h),t.push(o),o.style=e);const l=i.childNodes;for(let y=0,x=l.length;y<x;y++){const u=l[y];r&&u.nodeName!=="style"&&u.nodeName!=="defs"||_t(u,e,t,n)}return a&&(c.pop(),c.length>0?h.copy(c[c.length-1]):h.identity()),t}function bn(i){return new le(_t(xe(i),{}))}v.ArcCurve=re,v.BoundingBox=V,v.CompositeCurve=mt,v.CubicBezierCurve=Mt,v.Curve=Y,v.CurvePath=rt,v.EllipseCurve=oe,v.EquilateralPloygonCurve=hn,v.LineCurve=G,v.Matrix3=z,v.Path2D=j,v.Path2DSet=le,v.PloygonCurve=Ft,v.QuadraticBezierCurve=Pt,v.RectangleCurve=ce,v.RoundRectangleCurve=he,v.SplineCurve=ae,v.Vector2=m,v.catmullRom=St,v.cubicBezier=Et,v.drawPoint=R,v.fillTriangulate=Wt,v.getAdaptiveCubicBezierCurvePoints=Ht,v.getAdaptiveQuadraticBezierCurvePoints=Qt,v.parseArcCommand=Zt,v.parsePathDataArgs=Z,v.quadraticBezier=qt,v.setCanvasContext=At,v.strokeTriangulate=Jt,v.svgPathCommandsAddToPath2D=kt,v.svgPathCommandsToData=jt,v.svgPathDataToCommands=It,v.svgToDOM=xe,v.svgToPath2DSet=bn,Object.defineProperty(v,Symbol.toStringTag,{value:"Module"})});