svg-path-commander 2.1.0 → 2.1.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (51) hide show
  1. package/README.md +61 -5
  2. package/dist/svg-path-commander.cjs +1 -1
  3. package/dist/svg-path-commander.cjs.map +1 -1
  4. package/dist/svg-path-commander.d.ts +119 -33
  5. package/dist/svg-path-commander.js +1 -1
  6. package/dist/svg-path-commander.js.map +1 -1
  7. package/dist/svg-path-commander.mjs +798 -828
  8. package/dist/svg-path-commander.mjs.map +1 -1
  9. package/package.json +3 -3
  10. package/src/convert/pathToAbsolute.ts +16 -70
  11. package/src/convert/pathToCurve.ts +36 -28
  12. package/src/convert/pathToRelative.ts +33 -62
  13. package/src/index.ts +13 -19
  14. package/src/interface.ts +1 -1
  15. package/src/math/arcTools.ts +248 -71
  16. package/src/math/bezier.ts +19 -27
  17. package/src/math/cubicTools.ts +67 -26
  18. package/src/math/distanceSquareRoot.ts +3 -1
  19. package/src/math/lineTools.ts +41 -26
  20. package/src/math/midPoint.ts +3 -1
  21. package/src/math/polygonArea.ts +3 -1
  22. package/src/math/polygonLength.ts +2 -1
  23. package/src/math/quadTools.ts +45 -26
  24. package/src/parser/parsePathString.ts +4 -4
  25. package/src/process/absolutizeSegment.ts +58 -0
  26. package/src/process/iterate.ts +33 -0
  27. package/src/process/normalizePath.ts +34 -28
  28. package/src/process/normalizeSegment.ts +8 -9
  29. package/src/process/projection2d.ts +2 -1
  30. package/src/process/relativizeSegment.ts +61 -0
  31. package/src/process/reversePath.ts +1 -1
  32. package/src/process/roundPath.ts +8 -10
  33. package/src/process/segmentToCubic.ts +1 -1
  34. package/src/process/shortenSegment.ts +3 -3
  35. package/src/process/splitCubic.ts +8 -7
  36. package/src/process/splitPath.ts +38 -4
  37. package/src/process/transformPath.ts +80 -73
  38. package/src/types.ts +35 -1
  39. package/src/util/getPathArea.ts +3 -3
  40. package/src/util/getPathBBox.ts +86 -19
  41. package/src/util/getPointAtLength.ts +98 -4
  42. package/src/util/getPropertiesAtLength.ts +2 -2
  43. package/src/util/getTotalLength.ts +71 -4
  44. package/test/class.test.ts +15 -14
  45. package/test/fixtures/shapes.js +27 -27
  46. package/test/fixtures/simpleShapes.js +18 -18
  47. package/test/static.test.ts +37 -17
  48. package/cypress.config.ts +0 -29
  49. package/src/process/fixArc.ts +0 -23
  50. package/src/process/replaceArc.ts +0 -52
  51. package/src/util/pathFactory.ts +0 -130
@@ -141,7 +141,7 @@ export type LengthFactory = {
141
141
  };
142
142
  };
143
143
  export type Options = {
144
- round: "auto" | "off" | number;
144
+ round: "off" | number;
145
145
  origin: number[];
146
146
  };
147
147
  export type PathTransform = {
@@ -364,6 +364,86 @@ export type Point = {
364
364
  x: number;
365
365
  y: number;
366
366
  };
367
+ export type PointTuple = [
368
+ number,
369
+ number
370
+ ];
371
+ export type DerivedPoint = Point & {
372
+ t: number;
373
+ };
374
+ export type QuadPoints = [
375
+ Point,
376
+ Point,
377
+ Point,
378
+ Point,
379
+ Point,
380
+ Point
381
+ ];
382
+ export type CubicPoints = [
383
+ Point,
384
+ Point,
385
+ Point,
386
+ Point,
387
+ Point,
388
+ Point,
389
+ Point,
390
+ Point
391
+ ];
392
+ export type DerivedQuadPoints = [
393
+ DerivedPoint,
394
+ DerivedPoint,
395
+ DerivedPoint,
396
+ DerivedPoint,
397
+ DerivedPoint,
398
+ DerivedPoint
399
+ ];
400
+ export type DerivedCubicPoints = [
401
+ DerivedPoint,
402
+ DerivedPoint,
403
+ DerivedPoint,
404
+ DerivedPoint,
405
+ DerivedPoint,
406
+ DerivedPoint,
407
+ DerivedPoint,
408
+ DerivedPoint
409
+ ];
410
+ export type QuadCoordinates = [
411
+ number,
412
+ number,
413
+ number,
414
+ number,
415
+ number,
416
+ number
417
+ ];
418
+ export type CubicCoordinates = [
419
+ number,
420
+ number,
421
+ number,
422
+ number,
423
+ number,
424
+ number,
425
+ number,
426
+ number
427
+ ];
428
+ export type ArcCoordinates = [
429
+ number,
430
+ number,
431
+ number,
432
+ number,
433
+ number,
434
+ number,
435
+ number,
436
+ number,
437
+ number
438
+ ];
439
+ export type LineCoordinates = [
440
+ number,
441
+ number,
442
+ number,
443
+ number
444
+ ];
445
+ export type DeriveCallback = (t: number) => Point;
446
+ export type IteratorCallback = (segment: PathSegment, params: ParserParams, index: number) => PathSegment;
367
447
  /**
368
448
  * Creates a new SVGPathCommander instance with the following properties:
369
449
  * * segments: `pathArray`
@@ -377,44 +457,31 @@ export type Point = {
377
457
  declare class SVGPathCommander {
378
458
  static CSSMatrix: typeof CSSMatrix$1;
379
459
  static getSVGMatrix: (transform: TransformObjectValues) => CSSMatrix$1;
380
- static getPathBBox: (path: PathArray | string) => PathBBox;
460
+ static getPathBBox: (pathInput: PathArray | string) => {
461
+ x: number;
462
+ y: number;
463
+ width: number;
464
+ height: number;
465
+ x2: number;
466
+ y2: number;
467
+ cx: number;
468
+ cy: number;
469
+ cz: number;
470
+ };
381
471
  static getPathArea: (path: PathArray) => number;
382
472
  static getTotalLength: (pathInput: string | PathArray) => number;
383
473
  static getDrawDirection: (path: string | PathArray) => boolean;
384
- static getPointAtLength: (pathInput: string | PathArray, distance: number) => {
474
+ static getPointAtLength: (pathInput: string | PathArray, distance?: number) => {
385
475
  x: number;
386
476
  y: number;
387
477
  };
388
- static pathFactory: (pathInput: string | PathArray, distance?: number) => {
389
- point: {
390
- x: number;
391
- y: number;
392
- };
393
- length: number;
394
- readonly bbox: {
395
- min: {
396
- x: number;
397
- y: number;
398
- };
399
- max: {
400
- x: number;
401
- y: number;
402
- };
403
- };
404
- };
405
478
  static getPropertiesAtLength: (pathInput: string | PathArray, distance?: number) => SegmentProperties;
406
479
  static getPropertiesAtPoint: (pathInput: string | PathArray, point: {
407
480
  x: number;
408
481
  y: number;
409
482
  }) => PointProperties;
410
- static polygonLength: (polygon: [
411
- number,
412
- number
413
- ][]) => number;
414
- static polygonArea: (polygon: [
415
- number,
416
- number
417
- ][]) => number;
483
+ static polygonLength: (polygon: PointTuple[]) => number;
484
+ static polygonArea: (polygon: PointTuple[]) => number;
418
485
  static getClosestPoint: (pathInput: string | PathArray, point: {
419
486
  x: number;
420
487
  y: number;
@@ -442,16 +509,15 @@ declare class SVGPathCommander {
442
509
  static parsePathString: (pathInput: string | PathArray) => PathArray;
443
510
  static roundPath: (path: PathArray, roundOption?: number | "off") => PathArray;
444
511
  static splitPath: (pathInput: PathArray) => PathArray[];
445
- static splitCubic: (pts: number[]) => [
512
+ static splitCubic: (pts: number[], ratio?: number) => [
446
513
  CubicSegment,
447
514
  CubicSegment
448
515
  ];
449
- static replaceArc: (pathInput: PathArray | string) => PathArray;
450
516
  static optimizePath: (pathInput: PathArray, round: "off" | number) => PathArray;
451
517
  static reverseCurve: (path: CurveArray) => CurveArray;
452
518
  static reversePath: (pathInput: PathArray) => PathArray;
453
519
  static normalizePath: (pathInput: string | PathArray) => NormalArray;
454
- static transformPath: (path: string | PathArray, transform?: Partial<TransformObject>) => PathArray;
520
+ static transformPath: (pathInput: PathArray | string, transform?: Partial<TransformObject>) => PathArray;
455
521
  static pathToAbsolute: (pathInput: string | PathArray) => AbsoluteArray;
456
522
  static pathToRelative: (pathInput: string | PathArray) => RelativeArray;
457
523
  static pathToCurve: (pathInput: string | PathArray) => CurveArray;
@@ -469,7 +535,17 @@ declare class SVGPathCommander {
469
535
  * @param config instance options
470
536
  */
471
537
  constructor(pathValue: string, config?: Partial<Options>);
472
- get bbox(): PathBBox;
538
+ get bbox(): {
539
+ x: number;
540
+ y: number;
541
+ width: number;
542
+ height: number;
543
+ x2: number;
544
+ y2: number;
545
+ cx: number;
546
+ cy: number;
547
+ cz: number;
548
+ };
473
549
  get length(): number;
474
550
  /**
475
551
  * Returns the path bounding box, equivalent to native `path.getBBox()`.
@@ -477,7 +553,17 @@ declare class SVGPathCommander {
477
553
  * @public
478
554
  * @returns the pathBBox
479
555
  */
480
- getBBox(): PathBBox;
556
+ getBBox(): {
557
+ x: number;
558
+ y: number;
559
+ width: number;
560
+ height: number;
561
+ x2: number;
562
+ y2: number;
563
+ cx: number;
564
+ cy: number;
565
+ cz: number;
566
+ };
481
567
  /**
482
568
  * Returns the total path length, equivalent to native `path.getTotalLength()`.
483
569
  *
@@ -1,2 +1,2 @@
1
- var SVGPathCommander=function(){"use strict";var Ue=Object.defineProperty;var Ve=(S,A,q)=>A in S?Ue(S,A,{enumerable:!0,configurable:!0,writable:!0,value:q}):S[A]=q;var N=(S,A,q)=>Ve(S,typeof A!="symbol"?A+"":A,q);const S={origin:[0,0,0],round:4},A="SVGPathCommander Error",q={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0},Tt=e=>{let t=e.pathValue[e.segmentStart],n=t.toLowerCase();const{data:s}=e;for(;s.length>=q[n]&&(n==="m"&&s.length>2?(e.segments.push([t,...s.splice(0,2)]),n="l",t=t==="m"?"l":"L"):e.segments.push([t,...s.splice(0,q[n])]),!!q[n]););},oe=e=>{const{index:t,pathValue:n}=e,s=n.charCodeAt(t);if(s===48){e.param=0,e.index+=1;return}if(s===49){e.param=1,e.index+=1;return}e.err=`${A}: invalid Arc flag "${n[t]}", expecting 0 or 1 at index ${t}`},X=e=>e>=48&&e<=57,Z="Invalid path value",ce=e=>{const{max:t,pathValue:n,index:s}=e;let r=s,i=!1,o=!1,c=!1,a=!1,l;if(r>=t){e.err=`${A}: ${Z} at index ${r}, "pathValue" is missing param`;return}if(l=n.charCodeAt(r),(l===43||l===45)&&(r+=1,l=n.charCodeAt(r)),!X(l)&&l!==46){e.err=`${A}: ${Z} at index ${r}, "${n[r]}" is not a number`;return}if(l!==46){if(i=l===48,r+=1,l=n.charCodeAt(r),i&&r<t&&l&&X(l)){e.err=`${A}: ${Z} at index ${s}, "${n[s]}" illegal number`;return}for(;r<t&&X(n.charCodeAt(r));)r+=1,o=!0;l=n.charCodeAt(r)}if(l===46){for(a=!0,r+=1;X(n.charCodeAt(r));)r+=1,c=!0;l=n.charCodeAt(r)}if(l===101||l===69){if(a&&!o&&!c){e.err=`${A}: ${Z} at index ${r}, "${n[r]}" invalid float exponent`;return}if(r+=1,l=n.charCodeAt(r),(l===43||l===45)&&(r+=1),r<t&&X(n.charCodeAt(r)))for(;r<t&&X(n.charCodeAt(r));)r+=1;else{e.err=`${A}: ${Z} at index ${r}, "${n[r]}" invalid integer exponent`;return}}e.index=r,e.param=+e.pathValue.slice(s,r)},le=e=>[5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279,10,13,8232,8233,32,9,11,12,160].includes(e),_=e=>{const{pathValue:t,max:n}=e;for(;e.index<n&&le(t.charCodeAt(e.index));)e.index+=1},ae=e=>{switch(e|32){case 109:case 122:case 108:case 104:case 118:case 99:case 115:case 113:case 116:case 97:return!0;default:return!1}},me=e=>X(e)||e===43||e===45||e===46,he=e=>(e|32)===97,ue=e=>{switch(e|32){case 109:case 77:return!0;default:return!1}},Lt=e=>{var a;const{max:t,pathValue:n,index:s,segments:r}=e,i=n.charCodeAt(s),o=q[n[s].toLowerCase()];if(e.segmentStart=s,!ae(i)){e.err=`${A}: ${Z} "${n[s]}" is not a path command at index ${s}`;return}const c=r[r.length-1];if(!ue(i)&&((a=c==null?void 0:c[0])==null?void 0:a.toLocaleLowerCase())==="z"){e.err=`${A}: ${Z} "${n[s]}" is not a MoveTo path command at index ${s}`;return}if(e.index+=1,_(e),e.data=[],!o){Tt(e);return}for(;;){for(let l=o;l>0;l-=1){if(he(i)&&(l===3||l===4)?oe(e):ce(e),e.err.length)return;e.data.push(e.param),_(e),e.index<t&&n.charCodeAt(e.index)===44&&(e.index+=1,_(e))}if(e.index>=e.max||!me(n.charCodeAt(e.index)))break}Tt(e)};class $t{constructor(t){this.segments=[],this.pathValue=t,this.max=t.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""}}const K=e=>Array.isArray(e)&&e.every(t=>{const n=t[0].toLowerCase();return q[n]===t.length-1&&"achlmqstvz".includes(n)&&t.slice(1).every(Number.isFinite)})&&e.length>0,Y=e=>{if(K(e))return e.slice(0);const t=new $t(e);for(_(t);t.index<t.max&&!t.err.length;)Lt(t);if(t.err&&t.err.length)throw TypeError(t.err);return t.segments},fe=e=>{const t=e.length;let n=-1,s,r=e[t-1],i=0;for(;++n<t;)s=r,r=e[n],i+=s[1]*r[0]-s[0]*r[1];return i/2},kt=(e,t)=>Math.sqrt((e[0]-t[0])*(e[0]-t[0])+(e[1]-t[1])*(e[1]-t[1])),ge=e=>e.reduce((t,n,s)=>s?t+kt(e[s-1],n):0,0);var ye=Object.defineProperty,xe=(e,t,n)=>t in e?ye(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n,T=(e,t,n)=>xe(e,typeof t!="symbol"?t+"":t,n);const pe={a:1,b:0,c:0,d:1,e:0,f:0,m11:1,m12:0,m13:0,m14:0,m21:0,m22:1,m23:0,m24:0,m31:0,m32:0,m33:1,m34:0,m41:0,m42:0,m43:0,m44:1,is2D:!0,isIdentity:!0},St=e=>(e instanceof Float64Array||e instanceof Float32Array||Array.isArray(e)&&e.every(t=>typeof t=="number"))&&[6,16].some(t=>e.length===t),qt=e=>e instanceof DOMMatrix||e instanceof P||typeof e=="object"&&Object.keys(pe).every(t=>e&&t in e),U=e=>{const t=new P,n=Array.from(e);if(!St(n))throw TypeError(`CSSMatrix: "${n.join(",")}" must be an array with 6/16 numbers.`);if(n.length===16){const[s,r,i,o,c,a,l,m,u,y,x,f,h,g,p,b]=n;t.m11=s,t.a=s,t.m21=c,t.c=c,t.m31=u,t.m41=h,t.e=h,t.m12=r,t.b=r,t.m22=a,t.d=a,t.m32=y,t.m42=g,t.f=g,t.m13=i,t.m23=l,t.m33=x,t.m43=p,t.m14=o,t.m24=m,t.m34=f,t.m44=b}else if(n.length===6){const[s,r,i,o,c,a]=n;t.m11=s,t.a=s,t.m12=r,t.b=r,t.m21=i,t.c=i,t.m22=o,t.d=o,t.m41=c,t.e=c,t.m42=a,t.f=a}return t},Et=e=>{if(qt(e))return U([e.m11,e.m12,e.m13,e.m14,e.m21,e.m22,e.m23,e.m24,e.m31,e.m32,e.m33,e.m34,e.m41,e.m42,e.m43,e.m44]);throw TypeError(`CSSMatrix: "${JSON.stringify(e)}" is not a DOMMatrix / CSSMatrix / JSON compatible object.`)},zt=e=>{if(typeof e!="string")throw TypeError(`CSSMatrix: "${JSON.stringify(e)}" is not a string.`);const t=String(e).replace(/\s/g,"");let n=new P;const s=`CSSMatrix: invalid transform string "${e}"`;return t.split(")").filter(r=>r).forEach(r=>{const[i,o]=r.split("(");if(!o)throw TypeError(s);const c=o.split(",").map(f=>f.includes("rad")?parseFloat(f)*(180/Math.PI):parseFloat(f)),[a,l,m,u]=c,y=[a,l,m],x=[a,l,m,u];if(i==="perspective"&&a&&[l,m].every(f=>f===void 0))n.m34=-1/a;else if(i.includes("matrix")&&[6,16].includes(c.length)&&c.every(f=>!Number.isNaN(+f))){const f=c.map(h=>Math.abs(h)<1e-6?0:h);n=n.multiply(U(f))}else if(i==="translate3d"&&y.every(f=>!Number.isNaN(+f)))n=n.translate(a,l,m);else if(i==="translate"&&a&&m===void 0)n=n.translate(a,l||0,0);else if(i==="rotate3d"&&x.every(f=>!Number.isNaN(+f))&&u)n=n.rotateAxisAngle(a,l,m,u);else if(i==="rotate"&&a&&[l,m].every(f=>f===void 0))n=n.rotate(0,0,a);else if(i==="scale3d"&&y.every(f=>!Number.isNaN(+f))&&y.some(f=>f!==1))n=n.scale(a,l,m);else if(i==="scale"&&!Number.isNaN(a)&&a!==1&&m===void 0){const f=Number.isNaN(+l)?a:l;n=n.scale(a,f,1)}else if(i==="skew"&&(a||!Number.isNaN(a)&&l)&&m===void 0)n=n.skew(a,l||0);else if(["translate","rotate","scale","skew"].some(f=>i.includes(f))&&/[XYZ]/.test(i)&&a&&[l,m].every(f=>f===void 0))if(i==="skewX"||i==="skewY")n=n[i](a);else{const f=i.replace(/[XYZ]/,""),h=i.replace(f,""),g=["X","Y","Z"].indexOf(h),p=f==="scale"?1:0,b=[g===0?a:p,g===1?a:p,g===2?a:p];n=n[f](...b)}else throw TypeError(s)}),n},pt=(e,t)=>t?[e.a,e.b,e.c,e.d,e.e,e.f]:[e.m11,e.m12,e.m13,e.m14,e.m21,e.m22,e.m23,e.m24,e.m31,e.m32,e.m33,e.m34,e.m41,e.m42,e.m43,e.m44],Ot=(e,t,n)=>{const s=new P;return s.m41=e,s.e=e,s.m42=t,s.f=t,s.m43=n,s},jt=(e,t,n)=>{const s=new P,r=Math.PI/180,i=e*r,o=t*r,c=n*r,a=Math.cos(i),l=-Math.sin(i),m=Math.cos(o),u=-Math.sin(o),y=Math.cos(c),x=-Math.sin(c),f=m*y,h=-m*x;s.m11=f,s.a=f,s.m12=h,s.b=h,s.m13=u;const g=l*u*y+a*x;s.m21=g,s.c=g;const p=a*y-l*u*x;return s.m22=p,s.d=p,s.m23=-l*m,s.m31=l*x-a*u*y,s.m32=l*y+a*u*x,s.m33=a*m,s},It=(e,t,n,s)=>{const r=new P,i=Math.sqrt(e*e+t*t+n*n);if(i===0)return r;const o=e/i,c=t/i,a=n/i,l=s*(Math.PI/360),m=Math.sin(l),u=Math.cos(l),y=m*m,x=o*o,f=c*c,h=a*a,g=1-2*(f+h)*y;r.m11=g,r.a=g;const p=2*(o*c*y+a*m*u);r.m12=p,r.b=p,r.m13=2*(o*a*y-c*m*u);const b=2*(c*o*y-a*m*u);r.m21=b,r.c=b;const v=1-2*(h+x)*y;return r.m22=v,r.d=v,r.m23=2*(c*a*y+o*m*u),r.m31=2*(a*o*y+c*m*u),r.m32=2*(a*c*y-o*m*u),r.m33=1-2*(x+f)*y,r},Dt=(e,t,n)=>{const s=new P;return s.m11=e,s.a=e,s.m22=t,s.d=t,s.m33=n,s},st=(e,t)=>{const n=new P;if(e){const s=e*Math.PI/180,r=Math.tan(s);n.m21=r,n.c=r}if(t){const s=t*Math.PI/180,r=Math.tan(s);n.m12=r,n.b=r}return n},Rt=e=>st(e,0),Xt=e=>st(0,e),O=(e,t)=>{const n=t.m11*e.m11+t.m12*e.m21+t.m13*e.m31+t.m14*e.m41,s=t.m11*e.m12+t.m12*e.m22+t.m13*e.m32+t.m14*e.m42,r=t.m11*e.m13+t.m12*e.m23+t.m13*e.m33+t.m14*e.m43,i=t.m11*e.m14+t.m12*e.m24+t.m13*e.m34+t.m14*e.m44,o=t.m21*e.m11+t.m22*e.m21+t.m23*e.m31+t.m24*e.m41,c=t.m21*e.m12+t.m22*e.m22+t.m23*e.m32+t.m24*e.m42,a=t.m21*e.m13+t.m22*e.m23+t.m23*e.m33+t.m24*e.m43,l=t.m21*e.m14+t.m22*e.m24+t.m23*e.m34+t.m24*e.m44,m=t.m31*e.m11+t.m32*e.m21+t.m33*e.m31+t.m34*e.m41,u=t.m31*e.m12+t.m32*e.m22+t.m33*e.m32+t.m34*e.m42,y=t.m31*e.m13+t.m32*e.m23+t.m33*e.m33+t.m34*e.m43,x=t.m31*e.m14+t.m32*e.m24+t.m33*e.m34+t.m34*e.m44,f=t.m41*e.m11+t.m42*e.m21+t.m43*e.m31+t.m44*e.m41,h=t.m41*e.m12+t.m42*e.m22+t.m43*e.m32+t.m44*e.m42,g=t.m41*e.m13+t.m42*e.m23+t.m43*e.m33+t.m44*e.m43,p=t.m41*e.m14+t.m42*e.m24+t.m43*e.m34+t.m44*e.m44;return U([n,s,r,i,o,c,a,l,m,u,y,x,f,h,g,p])};class P{constructor(t){return this.a=1,this.b=0,this.c=0,this.d=1,this.e=0,this.f=0,this.m11=1,this.m12=0,this.m13=0,this.m14=0,this.m21=0,this.m22=1,this.m23=0,this.m24=0,this.m31=0,this.m32=0,this.m33=1,this.m34=0,this.m41=0,this.m42=0,this.m43=0,this.m44=1,t?this.setMatrixValue(t):this}get isIdentity(){return this.m11===1&&this.m12===0&&this.m13===0&&this.m14===0&&this.m21===0&&this.m22===1&&this.m23===0&&this.m24===0&&this.m31===0&&this.m32===0&&this.m33===1&&this.m34===0&&this.m41===0&&this.m42===0&&this.m43===0&&this.m44===1}get is2D(){return this.m31===0&&this.m32===0&&this.m33===1&&this.m34===0&&this.m43===0&&this.m44===1}setMatrixValue(t){return typeof t=="string"&&t.length&&t!=="none"?zt(t):Array.isArray(t)||t instanceof Float64Array||t instanceof Float32Array?U(t):typeof t=="object"?Et(t):this}toFloat32Array(t){return Float32Array.from(pt(this,t))}toFloat64Array(t){return Float64Array.from(pt(this,t))}toString(){const{is2D:t}=this,n=this.toFloat64Array(t).join(", ");return`${t?"matrix":"matrix3d"}(${n})`}toJSON(){const{is2D:t,isIdentity:n}=this;return{...this,is2D:t,isIdentity:n}}multiply(t){return O(this,t)}translate(t,n,s){const r=t;let i=n,o=s;return typeof i>"u"&&(i=0),typeof o>"u"&&(o=0),O(this,Ot(r,i,o))}scale(t,n,s){const r=t;let i=n,o=s;return typeof i>"u"&&(i=t),typeof o>"u"&&(o=1),O(this,Dt(r,i,o))}rotate(t,n,s){let r=t,i=n||0,o=s||0;return typeof t=="number"&&typeof n>"u"&&typeof s>"u"&&(o=r,r=0,i=0),O(this,jt(r,i,o))}rotateAxisAngle(t,n,s,r){if([t,n,s,r].some(i=>Number.isNaN(+i)))throw new TypeError("CSSMatrix: expecting 4 values");return O(this,It(t,n,s,r))}skewX(t){return O(this,Rt(t))}skewY(t){return O(this,Xt(t))}skew(t,n){return O(this,st(t,n))}transformPoint(t){const n=this.m11*t.x+this.m21*t.y+this.m31*t.z+this.m41*t.w,s=this.m12*t.x+this.m22*t.y+this.m32*t.z+this.m42*t.w,r=this.m13*t.x+this.m23*t.y+this.m33*t.z+this.m43*t.w,i=this.m14*t.x+this.m24*t.y+this.m34*t.z+this.m44*t.w;return t instanceof DOMPoint?new DOMPoint(n,s,r,i):{x:n,y:s,z:r,w:i}}}T(P,"Translate",Ot),T(P,"Rotate",jt),T(P,"RotateAxisAngle",It),T(P,"Scale",Dt),T(P,"SkewX",Rt),T(P,"SkewY",Xt),T(P,"Skew",st),T(P,"Multiply",O),T(P,"fromArray",U),T(P,"fromMatrix",Et),T(P,"fromString",zt),T(P,"toArray",pt),T(P,"isCompatibleArray",St),T(P,"isCompatibleObject",qt);const rt=e=>K(e)&&e.every(([t])=>t===t.toUpperCase()),H=e=>{if(rt(e))return e.slice(0);const t=Y(e);let n=0,s=0,r=0,i=0;return t.map(o=>{const c=o.slice(1).map(Number),[a]=o,l=a.toUpperCase();if(a==="M")return[n,s]=c,r=n,i=s,["M",n,s];let m=[];if(a!==l)if(l==="A")m=[l,c[0],c[1],c[2],c[3],c[4],c[5]+n,c[6]+s];else if(l==="V")m=[l,c[0]+s];else if(l==="H")m=[l,c[0]+n];else{const u=c.map((y,x)=>y+(x%2?s:n));m=[l,...u]}else m=[l,...c];return l==="Z"?(n=r,s=i):l==="H"?[,n]=m:l==="V"?[,s]=m:([n,s]=m.slice(-2),l==="M"&&(r=n,i=s)),m})},be=(e,t)=>{const[n]=e,{x1:s,y1:r,x2:i,y2:o}=t,c=e.slice(1).map(Number);let a=e;if("TQ".includes(n)||(t.qx=null,t.qy=null),n==="H")a=["L",e[1],r];else if(n==="V")a=["L",s,e[1]];else if(n==="S"){const l=s*2-i,m=r*2-o;t.x1=l,t.y1=m,a=["C",l,m,...c]}else if(n==="T"){const l=s*2-(t.qx?t.qx:0),m=r*2-(t.qy?t.qy:0);t.qx=l,t.qy=m,a=["Q",l,m,...c]}else if(n==="Q"){const[l,m]=c;t.qx=l,t.qy=m}return a},it=e=>rt(e)&&e.every(([t])=>"ACLMQZ".includes(t)),V={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null},j=e=>{if(it(e))return e.slice(0);const t=H(e),n={...V},s=t.length;for(let r=0;r<s;r+=1){t[r],t[r]=be(t[r],n);const i=t[r],o=i.length;n.x1=+i[o-2],n.y1=+i[o-1],n.x2=+i[o-4]||n.x1,n.y2=+i[o-3]||n.y1}return t},I=(e,t,n)=>{const[s,r]=e,[i,o]=t;return[s+(i-s)*n,r+(o-r)*n]},bt=(e,t,n,s,r)=>{const{min:i,max:o}=Math;let c={x:0,y:0};const a=()=>kt([e,t],[n,s]);if(typeof r=="number"){const l=a();if(r<=0)c={x:e,y:t};else if(r>=l)c={x:n,y:s};else{const[m,u]=I([e,t],[n,s],r/l);c={x:m,y:u}}}return{point:c,get length(){return a()},get bbox(){return{min:{x:i(e,n),y:i(t,s)},max:{x:o(e,n),y:o(t,s)}}}}},de=(e,t,n)=>{const s=n/2,r=Math.sin(s),i=Math.cos(s),o=e**2*r**2,c=t**2*i**2,a=Math.sqrt(o+c)*n;return Math.abs(a)},Me=(e,t,n,s,r,i,o)=>{const{cos:c,sin:a,min:l,max:m}=Math,u=c(r),y=a(r),x=v=>e+n*c(v)*u-s*a(v)*y,f=v=>t+s*a(v)*u+n*c(v)*y,h=x(i),g=f(i),p=x(o),b=f(o);return{min:{x:l(h,p),y:l(g,b)},max:{x:m(h,p),y:m(g,b)}}},Zt=(e,t)=>{const{x:n,y:s}=e,{x:r,y:i}=t,o=n*r+s*i,c=Math.sqrt((n**2+s**2)*(r**2+i**2));return(n*i-s*r<0?-1:1)*Math.acos(o/c)},Ne=(e,t,n,s,r,i,o,c,a,l)=>{const{abs:m,sin:u,cos:y,sqrt:x,PI:f}=Math;let h=m(n),g=m(s);const b=(r%360+360)%360*(f/180);if(e===c&&t===a)return{point:{x:c,y:a},length:0,bbox:{min:{x:c,y:a},max:{x:c,y:a}}};if(h===0||g===0)return bt(e,t,c,a,l);const v=(e-c)/2,M=(t-a)/2,w={x:y(b)*v+u(b)*M,y:-u(b)*v+y(b)*M},L=w.x**2/h**2+w.y**2/g**2;L>1&&(h*=x(L),g*=x(L));const D=h**2*g**2-h**2*w.y**2-g**2*w.x**2,G=h**2*w.y**2+g**2*w.x**2;let J=D/G;J=J<0?0:J;const gt=(i!==o?1:-1)*x(J),E={x:gt*(h*w.y/g),y:gt*(-(g*w.x)/h)},Q={x:y(b)*E.x-u(b)*E.y+(e+c)/2,y:u(b)*E.x+y(b)*E.y+(t+a)/2},tt={x:(w.x-E.x)/h,y:(w.y-E.y)/g},R=Zt({x:1,y:0},tt),yt={x:(-w.x-E.x)/h,y:(-w.y-E.y)/g};let $=Zt(tt,yt);!o&&$>0?$-=2*f:o&&$<0&&($+=2*f),$%=2*f;const z=R+$*(l||0),xt=R+$,et=h*y(z),nt=g*u(z);return{point:{x:y(b)*et-u(b)*nt+Q.x,y:u(b)*et+y(b)*nt+Q.y},center:Q,angle:z,startAngle:R,endAngle:xt,radiusX:h,radiusY:g,get length(){return de(h,g,$)},get bbox(){return Me(Q.x,Q.y,h,g,b,R,R+$)}}},we={x:0,y:0},Yt=[-.06405689286260563,.06405689286260563,-.1911188674736163,.1911188674736163,-.3150426796961634,.3150426796961634,-.4337935076260451,.4337935076260451,-.5454214713888396,.5454214713888396,-.6480936519369755,.6480936519369755,-.7401241915785544,.7401241915785544,-.820001985973903,.820001985973903,-.8864155270044011,.8864155270044011,-.9382745520027328,.9382745520027328,-.9747285559713095,.9747285559713095,-.9951872199970213,.9951872199970213],ve=[.12793819534675216,.12793819534675216,.1258374563468283,.1258374563468283,.12167047292780339,.12167047292780339,.1155056680537256,.1155056680537256,.10744427011596563,.10744427011596563,.09761865210411388,.09761865210411388,.08619016153195327,.08619016153195327,.0733464814110803,.0733464814110803,.05929858491543678,.05929858491543678,.04427743881741981,.04427743881741981,.028531388628933663,.028531388628933663,.0123412297999872,.0123412297999872],Pe=e=>{const t=[];for(let n=e,s=n.length,r=s-1;s>1;s-=1,r-=1){const i=[];for(let o=0;o<r;o+=1)i.push({x:r*(n[o+1].x-n[o].x),y:r*(n[o+1].y-n[o].y),t:0});t.push(i),n=i}return t},Ae=(e,t)=>{if(t===0)return e[0].t=0,e[0];const n=e.length-1;if(t===1)return e[n].t=1,e[n];const s=1-t;let r=e;if(n===0)return e[0].t=t,e[0];if(n===1)return{x:s*r[0].x+t*r[1].x,y:s*r[0].y+t*r[1].y,t};const i=s*s,o=t*t;let c=0,a=0,l=0,m=0;return n===2?(r=[r[0],r[1],r[2],we],c=i,a=s*t*2,l=o):n===3&&(c=i*s,a=i*t*3,l=s*o*3,m=t*o),{x:c*r[0].x+a*r[1].x+l*r[2].x+m*r[3].x,y:c*r[0].y+a*r[1].y+l*r[2].y+m*r[3].y,t}},Ce=(e,t)=>{const n=e(t),s=n.x*n.x+n.y*n.y;return Math.sqrt(s)},Te=e=>{const n=Yt.length;let s=0;for(let r=0,i;r<n;r++)i=.5*Yt[r]+.5,s+=ve[r]*Ce(e,i);return .5*s},Qt=e=>{const t=[];for(let s=0,r=e.length,i=2;s<r;s+=i)t.push({x:e[s],y:e[s+1]});const n=Pe(t);return Te(s=>Ae(n[0],s))},Le=1e-8,dt=e=>{const t=Math.min(e[0],e[2]),n=Math.max(e[0],e[2]);if(e[1]>=e[0]?e[2]>=e[1]:e[2]<=e[1])return[t,n];const s=(e[0]*e[2]-e[1]*e[1])/(e[0]-2*e[1]+e[2]);return s<t?[s,n]:[t,s]},Ft=e=>{const t=e[0]-3*e[1]+3*e[2]-e[3];if(Math.abs(t)<Le)return e[0]===e[3]&&e[0]===e[1]?[e[0],e[3]]:dt([e[0],-.5*e[0]+1.5*e[1],e[0]-3*e[1]+3*e[2]]);const n=-e[0]*e[2]+e[0]*e[3]-e[1]*e[2]-e[1]*e[3]+e[1]*e[1]+e[2]*e[2];if(n<=0)return[Math.min(e[0],e[3]),Math.max(e[0],e[3])];const s=Math.sqrt(n);let r=Math.min(e[0],e[3]),i=Math.max(e[0],e[3]);const o=e[0]-2*e[1]+e[2];for(let c=(o+s)/t,a=1;a<=2;c=(o-s)/t,a++)if(c>0&&c<1){const l=e[0]*(1-c)*(1-c)*(1-c)+e[1]*3*(1-c)*(1-c)*c+e[2]*3*(1-c)*c*c+e[3]*c*c*c;l<r&&(r=l),l>i&&(i=l)}return[r,i]},$e=([e,t,n,s,r,i,o,c],a)=>{const l=1-a;return{x:l**3*e+3*l**2*a*n+3*l*a**2*r+a**3*o,y:l**3*t+3*l**2*a*s+3*l*a**2*i+a**3*c}},ke=(e,t,n,s,r,i,o,c,a)=>{const l=typeof a=="number";let m={x:e,y:t};const u=()=>Qt([e,t,n,s,r,i,o,c]);if(l){const y=u();a<=0||(a>=y?m={x:o,y:c}:m=$e([e,t,n,s,r,i,o,c],a/y))}return{point:m,get length(){return u()},get bbox(){const y=Ft([e,n,r,o]),x=Ft([t,s,i,c]);return{min:{x:y[0],y:x[0]},max:{x:y[1],y:x[1]}}}}},Se=([e,t,n,s,r,i],o)=>{const c=1-o;return{x:c**2*e+2*c*o*n+o**2*r,y:c**2*t+2*c*o*s+o**2*i}},qe=(e,t,n,s,r,i,o)=>{const c=typeof o=="number";let a={x:e,y:t};const l=()=>Qt([e,t,n,s,r,i]);if(c){const m=l();o<=0||(o>=m?a={x:r,y:i}:a=Se([e,t,n,s,r,i],o/m))}return{point:a,get length(){return l()},get bbox(){const m=dt([e,n,r]),u=dt([t,s,i]);return{min:{x:m[0],y:u[0]},max:{x:m[1],y:u[1]}}}}},Mt=1e-5,ot=(e,t)=>{const n=j(e),s=typeof t=="number";let r=!1,i=[],o="M",c=0,a=0,l=0,m=0,u=n[0];const y=[],x=[];let f={x:0,y:0},h={x:0,y:0},g=f,p=0,b={point:{x:0,y:0},length:0,bbox:{min:{x:0,y:0},max:{x:0,y:0}}};for(let v=0,M=n.length;v<M;v+=1)u=n[v],[o]=u,r=o==="M",i=r?i:[c,a,...u.slice(1)],s&&t<Mt&&(g=f),r?([,l,m]=u,f={x:l,y:m},h={x:l,y:m},b={point:f,length:0,bbox:{min:f,max:h}}):o==="L"?b=bt(...i,s?t-p:void 0):o==="A"?b=Ne(...i,s?t-p:void 0):o==="C"?b=ke(...i,s?t-p:void 0):o==="Q"?b=qe(...i,s?t-p:void 0):o==="Z"&&(i=[c,a,l,m],b=bt(...i,s?t-p:void 0)),s&&p<t&&p+b.length>=t&&(g=b.point),y.push(b.bbox.min),x.push(b.bbox.max),p+=b.length,[c,a]=o!=="Z"?u.slice(-2):[l,m];return s&&t>p-Mt&&(g={x:c,y:a}),{point:g,length:p,get bbox(){return{min:{x:Math.min(...y.map(v=>v.x)),y:Math.min(...y.map(v=>v.y))},max:{x:Math.max(...x.map(v=>v.x)),y:Math.max(...x.map(v=>v.y))}}}}},Ht=e=>{if(!e)return{x:0,y:0,width:0,height:0,x2:0,y2:0,cx:0,cy:0,cz:0};const t=ot(e),{min:{x:n,y:s},max:{x:r,y:i}}=t.bbox,o=r-n,c=i-s;return{width:o,height:c,x:n,y:s,x2:r,y2:i,cx:n+o/2,cy:s+c/2,cz:Math.max(o,c)+Math.min(o,c)/2}},Nt=(e,t,n)=>{if(e[n].length>7){e[n].shift();const s=e[n];let r=n;for(;s.length;)t[n]="A",e.splice(r+=1,0,["C",...s.splice(0,6)]);e.splice(n,1)}},Bt=e=>it(e)&&e.every(([t])=>"MC".includes(t)),ct=(e,t,n)=>{const s=e*Math.cos(n)-t*Math.sin(n),r=e*Math.sin(n)+t*Math.cos(n);return{x:s,y:r}},Jt=(e,t,n,s,r,i,o,c,a,l)=>{let m=e,u=t,y=n,x=s,f=c,h=a;const g=Math.PI*120/180,p=Math.PI/180*(+r||0);let b=[],v,M,w,L,D;if(l)[M,w,L,D]=l;else{v=ct(m,u,-p),m=v.x,u=v.y,v=ct(f,h,-p),f=v.x,h=v.y;const C=(m-f)/2,k=(u-h)/2;let F=C*C/(y*y)+k*k/(x*x);F>1&&(F=Math.sqrt(F),y*=F,x*=F);const At=y*y,Ct=x*x,ie=(i===o?-1:1)*Math.sqrt(Math.abs((At*Ct-At*k*k-Ct*C*C)/(At*k*k+Ct*C*C)));L=ie*y*k/x+(m+f)/2,D=ie*-x*C/y+(u+h)/2,M=Math.asin(((u-D)/x*10**9>>0)/10**9),w=Math.asin(((h-D)/x*10**9>>0)/10**9),M=m<L?Math.PI-M:M,w=f<L?Math.PI-w:w,M<0&&(M=Math.PI*2+M),w<0&&(w=Math.PI*2+w),o&&M>w&&(M-=Math.PI*2),!o&&w>M&&(w-=Math.PI*2)}let G=w-M;if(Math.abs(G)>g){const C=w,k=f,F=h;w=M+g*(o&&w>M?1:-1),f=L+y*Math.cos(w),h=D+x*Math.sin(w),b=Jt(f,h,y,x,r,0,o,k,F,[w,C,L,D])}G=w-M;const J=Math.cos(M),gt=Math.sin(M),E=Math.cos(w),Q=Math.sin(w),tt=Math.tan(G/4),R=4/3*y*tt,yt=4/3*x*tt,$=[m,u],z=[m+R*gt,u-yt*J],xt=[f+R*Q,h-yt*E],et=[f,h];if(z[0]=2*$[0]-z[0],z[1]=2*$[1]-z[1],l)return[...z,...xt,...et,...b];b=[...z,...xt,...et,...b];const nt=[];for(let C=0,k=b.length;C<k;C+=1)nt[C]=C%2?ct(b[C-1],b[C],p).y:ct(b[C],b[C+1],p).x;return nt},Ee=(e,t,n,s,r,i)=>{const o=.3333333333333333,c=2/3;return[o*e+c*n,o*t+c*s,o*r+c*n,o*i+c*s,r,i]},_t=(e,t,n,s)=>{const r=I([e,t],[n,s],.3333333333333333),i=I([e,t],[n,s],2/3);return[...r,...i,n,s]},lt=(e,t)=>{const[n]=e,s=e.slice(1).map(Number),[r,i]=s;let o;const{x1:c,y1:a,x:l,y:m}=t;return"TQ".includes(n)||(t.qx=null,t.qy=null),n==="M"?(t.x=r,t.y=i,e):n==="A"?(o=[c,a,...s],["C",...Jt(...o)]):n==="Q"?(t.qx=r,t.qy=i,o=[c,a,...s],["C",...Ee(...o)]):n==="L"?["C",..._t(c,a,r,i)]:n==="Z"?["C",..._t(c,a,l,m)]:e},at=e=>{if(Bt(e))return e.slice(0);const t=j(e),n={...V},s=[];let r="",i=t.length;for(let o=0;o<i;o+=1){[r]=t[o],s[o]=r,t[o]=lt(t[o],n),Nt(t,s,o),i=t.length;const c=t[o],a=c.length;n.x1=+c[a-2],n.y1=+c[a-1],n.x2=+c[a-4]||n.x1,n.y2=+c[a-3]||n.y1}return t},ze=(e,t,n,s,r,i,o,c)=>3*((c-t)*(n+r)-(o-e)*(s+i)+s*(e-r)-n*(t-i)+c*(r+e/3)-o*(i+t/3))/20,Kt=e=>{let t=0,n=0,s=0;return at(e).map(r=>{switch(r[0]){case"M":return[,t,n]=r,0;default:return s=ze(t,n,...r.slice(1)),[t,n]=r.slice(-2),s}}).reduce((r,i)=>r+i,0)},B=e=>ot(e).length,Oe=e=>Kt(at(e))>=0,W=(e,t)=>ot(e,t).point,wt=(e,t)=>{const n=Y(e);let s=n.slice(0),r=B(s),i=s.length-1,o=0,c=0,a=n[0];const[l,m]=a.slice(-2),u={x:l,y:m};if(i<=0||!t||!Number.isFinite(t))return{segment:a,index:0,length:c,point:u,lengthAtSegment:o};if(t>=r)return s=n.slice(0,-1),o=B(s),c=r-o,{segment:n[i],index:i,length:c,lengthAtSegment:o};const y=[];for(;i>0;)a=s[i],s=s.slice(0,-1),o=B(s),c=r-o,r=o,y.push({segment:a,index:i,length:c,lengthAtSegment:o}),i-=1;return y.find(({lengthAtSegment:x})=>x<=t)},mt=(e,t)=>{const n=Y(e),s=j(n),r=B(n),i=M=>{const w=M.x-t.x,L=M.y-t.y;return w*w+L*L};let o=8,c,a={x:0,y:0},l=0,m=0,u=1/0;for(let M=0;M<=r;M+=o)c=W(s,M),l=i(c),l<u&&(a=c,m=M,u=l);o/=2;let y,x,f=0,h=0,g=0,p=0;for(;o>1e-6&&(f=m-o,y=W(s,f),g=i(y),h=m+o,x=W(s,h),p=i(x),f>=0&&g<u?(a=y,m=f,u=g):h<=r&&p<u?(a=x,m=h,u=p):o/=2,!(o<1e-5)););const b=wt(n,m),v=Math.sqrt(u);return{closest:a,distance:v,segment:b}},je=(e,t)=>mt(e,t).closest,Ie=(e,t)=>mt(e,t).segment,De=(e,t)=>wt(e,t).segment,Re=(e,t)=>{const{distance:n}=mt(e,t);return Math.abs(n)<Mt},Ut=e=>{if(typeof e!="string"||!e.length)return!1;const t=new $t(e);for(_(t);t.index<t.max&&!t.err.length;)Lt(t);return!t.err.length&&"mM".includes(t.segments[0][0])},Vt=e=>K(e)&&e.slice(1).every(([t])=>t===t.toLowerCase()),ht={line:["x1","y1","x2","y2"],circle:["cx","cy","r"],ellipse:["cx","cy","rx","ry"],rect:["width","height","x","y","rx","ry"],polygon:["points"],polyline:["points"],glyph:["d"]},Xe=e=>{let{x1:t,y1:n,x2:s,y2:r}=e;return[t,n,s,r]=[t,n,s,r].map(i=>+i),[["M",t,n],["L",s,r]]},Ze=e=>{const t=[],n=(e.points||"").trim().split(/[\s|,]/).map(r=>+r);let s=0;for(;s<n.length;)t.push([s?"L":"M",n[s],n[s+1]]),s+=2;return e.type==="polygon"?[...t,["z"]]:t},Ye=e=>{let{cx:t,cy:n,r:s}=e;return[t,n,s]=[t,n,s].map(r=>+r),[["M",t-s,n],["a",s,s,0,1,0,2*s,0],["a",s,s,0,1,0,-2*s,0]]},Qe=e=>{let{cx:t,cy:n}=e,s=e.rx||0,r=e.ry||s;return[t,n,s,r]=[t,n,s,r].map(i=>+i),[["M",t-s,n],["a",s,r,0,1,0,2*s,0],["a",s,r,0,1,0,-2*s,0]]},Fe=e=>{const t=+e.x||0,n=+e.y||0,s=+e.width,r=+e.height;let i=+(e.rx||0),o=+(e.ry||i);return i||o?(i*2>s&&(i-=(i*2-s)/2),o*2>r&&(o-=(o*2-r)/2),[["M",t+i,n],["h",s-i*2],["s",i,0,i,o],["v",r-o*2],["s",0,o,-i,o],["h",-s+i*2],["s",-i,0,-i,-o],["v",-r+o*2],["s",0,-o,i,-o]]):[["M",t,n],["h",s],["v",r],["H",t],["Z"]]},Wt=(e,t)=>{const s=(t||document).defaultView||window,r=Object.keys(ht),i=e instanceof s.SVGElement,o=i?e.tagName:null;if(o&&[...r,"path"].every(u=>o!==u))throw TypeError(`${A}: "${o}" is not SVGElement`);const c=i?o:e.type,a=ht[c],l={type:c};i?a.forEach(u=>{l[u]=e.getAttribute(u)}):Object.assign(l,e);let m=[];return c==="circle"?m=Ye(l):c==="ellipse"?m=Qe(l):["polyline","polygon"].includes(c)?m=Ze(l):c==="rect"?m=Fe(l):c==="line"?m=Xe(l):["glyph","path"].includes(c)&&(m=Y(i?e.getAttribute("d")||"":e.d||"")),K(m)&&m.length?m:!1},ut=(e,t)=>{let{round:n}=S;if(t==="off"||n==="off")return[...e];n=typeof t=="number"&&t>=0?t:n;const s=typeof n=="number"&&n>=1?10**n:1;return e.map(r=>{const i=r.slice(1).map(Number).map(o=>n?Math.round(o*s)/s:Math.round(o));return[r[0],...i]})},vt=(e,t)=>ut(e,t).map(n=>n[0]+n.slice(1).join(" ")).join(""),He=(e,t,n)=>{const s=n||document,r=s.defaultView||window,i=Object.keys(ht),o=e instanceof r.SVGElement,c=o?e.tagName:null;if(c==="path")throw TypeError(`${A}: "${c}" is already SVGPathElement`);if(c&&i.every(h=>c!==h))throw TypeError(`${A}: "${c}" is not SVGElement`);const a=s.createElementNS("http://www.w3.org/2000/svg","path"),l=o?c:e.type,m=ht[l],u={type:l},y=S.round,x=Wt(e,s),f=x&&x.length?vt(x,y):"";return o?(m.forEach(h=>{u[h]=e.getAttribute(h)}),Object.values(e.attributes).forEach(({name:h,value:g})=>{m.includes(h)||a.setAttribute(h,g)})):(Object.assign(u,e),Object.keys(u).forEach(h=>{!m.includes(h)&&h!=="type"&&a.setAttribute(h.replace(/[A-Z]/g,g=>`-${g.toLowerCase()}`),u[h])})),Ut(f)?(a.setAttribute("d",f),t&&o&&(e.before(a,e),e.remove()),a):!1},Gt=e=>{const t=[];let n,s=-1;return e.forEach(r=>{r[0]==="M"?(n=[r],s+=1):n.push(r),t[s]=n}),t},te=e=>{let t=new P;const{origin:n}=e,[s,r]=n,{translate:i}=e,{rotate:o}=e,{skew:c}=e,{scale:a}=e;return Array.isArray(i)&&i.length>=2&&i.every(l=>!Number.isNaN(+l))&&i.some(l=>l!==0)?t=t.translate(...i):typeof i=="number"&&!Number.isNaN(i)&&(t=t.translate(i)),(o||c||a)&&(t=t.translate(s,r),Array.isArray(o)&&o.length>=2&&o.every(l=>!Number.isNaN(+l))&&o.some(l=>l!==0)?t=t.rotate(...o):typeof o=="number"&&!Number.isNaN(o)&&(t=t.rotate(o)),Array.isArray(c)&&c.length===2&&c.every(l=>!Number.isNaN(+l))&&c.some(l=>l!==0)?(t=c[0]?t.skewX(c[0]):t,t=c[1]?t.skewY(c[1]):t):typeof c=="number"&&!Number.isNaN(c)&&(t=t.skewX(c)),Array.isArray(a)&&a.length>=2&&a.every(l=>!Number.isNaN(+l))&&a.some(l=>l!==1)?t=t.scale(...a):typeof a=="number"&&!Number.isNaN(a)&&(t=t.scale(a)),t=t.translate(-s,-r)),t},Pt=e=>{if(Vt(e))return e.slice(0);const t=Y(e);let n=0,s=0,r=0,i=0;return t.map(o=>{const c=o.slice(1).map(Number),[a]=o,l=a.toLowerCase();if(a==="M")return[n,s]=c,r=n,i=s,["M",n,s];let m=[];if(a!==l)if(l==="a")m=[l,c[0],c[1],c[2],c[3],c[4],c[5]-n,c[6]-s];else if(l==="v")m=[l,c[0]-s];else if(l==="h")m=[l,c[0]-n];else{const y=c.map((x,f)=>x-(f%2?s:n));m=[l,...y]}else a==="m"&&(r=c[0]+n,i=c[1]+s),m=[l,...c];const u=m.length;return l==="z"?(n=r,s=i):l==="h"?n+=m[1]:l==="v"?s+=m[1]:(n+=m[u-2],s+=m[u-1]),m})},Be=(e,t,n,s)=>{const[r]=e,i=p=>Math.round(p*10**4)/10**4,o=e.slice(1).map(p=>+p),c=t.slice(1).map(p=>+p),{x1:a,y1:l,x2:m,y2:u,x:y,y:x}=n;let f=e;const[h,g]=c.slice(-2);if("TQ".includes(r)||(n.qx=null,n.qy=null),["V","H","S","T","Z"].includes(r))f=[r,...o];else if(r==="L")i(y)===i(h)?f=["V",g]:i(x)===i(g)&&(f=["H",h]);else if(r==="C"){const[p,b]=c;"CS".includes(s)&&(i(p)===i(a*2-m)&&i(b)===i(l*2-u)||i(a)===i(m*2-y)&&i(l)===i(u*2-x))&&(f=["S",...c.slice(-4)]),n.x1=p,n.y1=b}else if(r==="Q"){const[p,b]=c;n.qx=p,n.qy=b,"QT".includes(s)&&(i(p)===i(a*2-m)&&i(b)===i(l*2-u)||i(a)===i(m*2-y)&&i(l)===i(u*2-x))&&(f=["T",...c.slice(-2)])}return f},ee=(e,t)=>{const n=H(e),s=j(n),r={...V},i=[],o=n.length;let c="",a="",l=0,m=0,u=0,y=0;for(let h=0;h<o;h+=1){[c]=n[h],i[h]=c,h&&(a=i[h-1]),n[h]=Be(n[h],s[h],r,a);const g=n[h],p=g.length;switch(r.x1=+g[p-2],r.y1=+g[p-1],r.x2=+g[p-4]||r.x1,r.y2=+g[p-3]||r.y1,c){case"Z":l=u,m=y;break;case"H":[,l]=g;break;case"V":[,m]=g;break;default:[l,m]=g.slice(-2).map(Number),c==="M"&&(u=l,y=m)}r.x=l,r.y=m}const x=ut(n,t),f=ut(Pt(n),t);return x.map((h,g)=>g?h.join("").length<f[g].join("").length?h:f[g]:h)},Je=e=>{const t=e.slice(1).map((n,s,r)=>s?[...r[s-1].slice(-2),...n.slice(1)]:[...e[0].slice(1),...n.slice(1)]).map(n=>n.map((s,r)=>n[n.length-r-2*(1-r%2)])).reverse();return[["M",...t[0].slice(0,2)],...t.map(n=>["C",...n.slice(2)])]},ft=e=>{const t=H(e),n=t.slice(-1)[0][0]==="Z",s=j(t).map((r,i)=>{const[o,c]=r.slice(-2).map(Number);return{seg:t[i],n:r,c:t[i][0],x:o,y:c}}).map((r,i,o)=>{const c=r.seg,a=r.n,l=i&&o[i-1],m=o[i+1],u=r.c,y=o.length,x=i?o[i-1].x:o[y-1].x,f=i?o[i-1].y:o[y-1].y;let h=[];switch(u){case"M":h=n?["Z"]:[u,x,f];break;case"A":h=[u,...c.slice(1,-3),c[5]===1?0:1,x,f];break;case"C":m&&m.c==="S"?h=["S",c[1],c[2],x,f]:h=[u,c[3],c[4],c[1],c[2],x,f];break;case"S":l&&"CS".includes(l.c)&&(!m||m.c!=="S")?h=["C",a[3],a[4],a[1],a[2],x,f]:h=[u,a[1],a[2],x,f];break;case"Q":m&&m.c==="T"?h=["T",x,f]:h=[u,...c.slice(1,-2),x,f];break;case"T":l&&"QT".includes(l.c)&&(!m||m.c!=="T")?h=["Q",a[1],a[2],x,f]:h=[u,x,f];break;case"Z":h=["M",x,f];break;case"H":h=[u,x];break;case"V":h=[u,f];break;default:h=[u,...c.slice(1,-2),x,f]}return h});return n?s.reverse():[s[0],...s.slice(1).reverse()]},_e=(e,t)=>{let n=P.Translate(...t.slice(0,-1));return[,,,n.m44]=t,n=e.multiply(n),[n.m41,n.m42,n.m43,n.m44]},ne=(e,t,n)=>{const[s,r,i]=n,[o,c,a]=_e(e,[...t,0,1]),l=o-s,m=c-r,u=a-i;return[l*(Math.abs(i)/Math.abs(u)||1)+s,m*(Math.abs(i)/Math.abs(u)||1)+r]},se=e=>{const t=rt(e)?e:H(e),n=it(t)?t:j(t),s={...V},r=[];let i=[],o=0,c="";const a=[];let l=0,m=t.length;for(l=0;l<m;l+=1)t[l]&&([c]=t[l]),r[l]=c,c==="A"&&(i=lt(n[l],s),t[l]=lt(n[l],s),Nt(t,r,l),n[l]=lt(n[l],s),Nt(n,r,l),m=Math.max(t.length,n.length)),i=n[l],o=i.length,s.x1=+i[o-2],s.y1=+i[o-1],s.x2=+i[o-4]||s.x1,s.y2=+i[o-3]||s.y1,a.push(t[l]);return a},re=(e,t)=>{let n=0,s=0,r,i,o,c,a,l;const m=se(e),u=t&&Object.keys(t);if(!t||u&&!u.length)return m.slice(0);const y=j(m);if(!t.origin){const{origin:M}=S;Object.assign(t,{origin:M})}const x=te(t),{origin:f}=t,h={...V};let g=[],p=0,b="";const v=[];if(!x.isIdentity){for(r=0,o=m.length;r<o;r+=1){g=y[r],p=g.length,h.x1=+g[p-2],h.y1=+g[p-1],h.x2=+g[p-4]||h.x1,h.y2=+g[p-3]||h.y1;const M={s:m[r],c:m[r][0],x:h.x1,y:h.y1};v.push(M)}return v.map(M=>{if(b=M.c,g=M.s,b==="L"||b==="H"||b==="V")return[a,l]=ne(x,[M.x,M.y],f),n!==a&&s!==l?g=["L",a,l]:s===l?g=["H",a]:n===a&&(g=["V",l]),n=a,s=l,g;for(i=1,c=g.length;i<c;i+=2)[n,s]=ne(x,[+g[i],+g[i+1]],f),g[i]=n,g[i+1]=s;return g})}return m.slice(0)},Ke=e=>{const n=e.slice(0,2),s=e.slice(2,4),r=e.slice(4,6),i=e.slice(6,8),o=I(n,s,.5),c=I(s,r,.5),a=I(r,i,.5),l=I(o,c,.5),m=I(c,a,.5),u=I(l,m,.5);return[["C",...o,...l,...u],["C",...m,...a,...i]]};class d{constructor(t,n){const s=n||{},r=typeof t>"u";if(r||!t.length)throw TypeError(`${A}: "pathValue" is ${r?"undefined":"empty"}`);const i=Y(t);this.segments=i;const{width:o,height:c,cx:a,cy:l,cz:m}=this.bbox,{round:u,origin:y}=s;let x;if(u==="auto"){const h=`${Math.floor(Math.max(o,c))}`.length;x=h>=4?0:4-h}else Number.isInteger(u)||u==="off"?x=u:x=S.round;let f=[a,l,m];if(Array.isArray(y)&&y.length>=2){const[h,g,p]=y.map(Number);f=[Number.isNaN(h)?a:h,Number.isNaN(g)?l:g,Number.isNaN(p)?m:p]}return this.round=x,this.origin=f,this}get bbox(){return Ht(this.segments)}get length(){return B(this.segments)}getBBox(){return this.bbox}getTotalLength(){return this.length}getPointAtLength(t){return W(this.segments,t)}toAbsolute(){const{segments:t}=this;return this.segments=H(t),this}toRelative(){const{segments:t}=this;return this.segments=Pt(t),this}toCurve(){const{segments:t}=this;return this.segments=at(t),this}reverse(t){this.toAbsolute();const{segments:n}=this,s=Gt(n),r=s.length>1?s:!1,i=r?r.map((c,a)=>t?a?ft(c):c.slice(0):ft(c)):n.slice(0);let o=[];return r?o=i.flat(1):o=t?n:ft(n),this.segments=o.slice(0),this}normalize(){const{segments:t}=this;return this.segments=j(t),this}optimize(){const{segments:t}=this;return this.segments=ee(t,this.round),this}transform(t){if(!t||typeof t!="object"||typeof t=="object"&&!["translate","rotate","skew","scale"].some(a=>a in t))return this;const{segments:n,origin:[s,r,i]}=this,o={};for(const[a,l]of Object.entries(t))a==="skew"&&Array.isArray(l)||(a==="rotate"||a==="translate"||a==="origin"||a==="scale")&&Array.isArray(l)?o[a]=l.map(Number):a!=="origin"&&typeof Number(l)=="number"&&(o[a]=Number(l));const{origin:c}=o;if(Array.isArray(c)&&c.length>=2){const[a,l,m]=c.map(Number);o.origin=[Number.isNaN(a)?s:a,Number.isNaN(l)?r:l,m||i]}else o.origin=[s,r,i];return this.segments=re(n,o),this}flipX(){return this.transform({rotate:[0,180,0]}),this}flipY(){return this.transform({rotate:[180,0,0]}),this}toString(){return vt(this.segments,this.round)}}return N(d,"CSSMatrix",P),N(d,"getSVGMatrix",te),N(d,"getPathBBox",Ht),N(d,"getPathArea",Kt),N(d,"getTotalLength",B),N(d,"getDrawDirection",Oe),N(d,"getPointAtLength",W),N(d,"pathFactory",ot),N(d,"getPropertiesAtLength",wt),N(d,"getPropertiesAtPoint",mt),N(d,"polygonLength",ge),N(d,"polygonArea",fe),N(d,"getClosestPoint",je),N(d,"getSegmentOfPoint",Ie),N(d,"getSegmentAtLength",De),N(d,"isPointInStroke",Re),N(d,"isValidPath",Ut),N(d,"isPathArray",K),N(d,"isAbsoluteArray",rt),N(d,"isRelativeArray",Vt),N(d,"isCurveArray",Bt),N(d,"isNormalizedArray",it),N(d,"shapeToPath",He),N(d,"shapeToPathArray",Wt),N(d,"parsePathString",Y),N(d,"roundPath",ut),N(d,"splitPath",Gt),N(d,"splitCubic",Ke),N(d,"replaceArc",se),N(d,"optimizePath",ee),N(d,"reverseCurve",Je),N(d,"reversePath",ft),N(d,"normalizePath",j),N(d,"transformPath",re),N(d,"pathToAbsolute",H),N(d,"pathToRelative",Pt),N(d,"pathToCurve",at),N(d,"pathToString",vt),d}();
1
+ var SVGPathCommander=function(){"use strict";var on=Object.defineProperty;var cn=(z,L,j)=>L in z?on(z,L,{enumerable:!0,configurable:!0,writable:!0,value:j}):z[L]=j;var A=(z,L,j)=>cn(z,typeof L!="symbol"?L+"":L,j);const z={origin:[0,0,0],round:4},L="SVGPathCommander Error",j={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0},St=e=>{let t=e.pathValue[e.segmentStart],n=t.toLowerCase();const{data:r}=e;for(;r.length>=j[n]&&(n==="m"&&r.length>2?(e.segments.push([t,...r.splice(0,2)]),n="l",t=t==="m"?"l":"L"):e.segments.push([t,...r.splice(0,j[n])]),!!j[n]););},he=e=>{const{index:t,pathValue:n}=e,r=n.charCodeAt(t);if(r===48){e.param=0,e.index+=1;return}if(r===49){e.param=1,e.index+=1;return}e.err=`${L}: invalid Arc flag "${n[t]}", expecting 0 or 1 at index ${t}`},Y=e=>e>=48&&e<=57,H="Invalid path value",fe=e=>{const{max:t,pathValue:n,index:r}=e;let s=r,i=!1,o=!1,c=!1,l=!1,a;if(s>=t){e.err=`${L}: ${H} at index ${s}, "pathValue" is missing param`;return}if(a=n.charCodeAt(s),(a===43||a===45)&&(s+=1,a=n.charCodeAt(s)),!Y(a)&&a!==46){e.err=`${L}: ${H} at index ${s}, "${n[s]}" is not a number`;return}if(a!==46){if(i=a===48,s+=1,a=n.charCodeAt(s),i&&s<t&&a&&Y(a)){e.err=`${L}: ${H} at index ${r}, "${n[r]}" illegal number`;return}for(;s<t&&Y(n.charCodeAt(s));)s+=1,o=!0;a=n.charCodeAt(s)}if(a===46){for(l=!0,s+=1;Y(n.charCodeAt(s));)s+=1,c=!0;a=n.charCodeAt(s)}if(a===101||a===69){if(l&&!o&&!c){e.err=`${L}: ${H} at index ${s}, "${n[s]}" invalid float exponent`;return}if(s+=1,a=n.charCodeAt(s),(a===43||a===45)&&(s+=1),s<t&&Y(n.charCodeAt(s)))for(;s<t&&Y(n.charCodeAt(s));)s+=1;else{e.err=`${L}: ${H} at index ${s}, "${n[s]}" invalid integer exponent`;return}}e.index=s,e.param=+e.pathValue.slice(r,s)},ye=e=>[5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279,10,13,8232,8233,32,9,11,12,160].includes(e),nt=e=>{const{pathValue:t,max:n}=e;for(;e.index<n&&ye(t.charCodeAt(e.index));)e.index+=1},ge=e=>{switch(e|32){case 109:case 122:case 108:case 104:case 118:case 99:case 115:case 113:case 116:case 97:return!0;default:return!1}},xe=e=>Y(e)||e===43||e===45||e===46,pe=e=>(e|32)===97,de=e=>{switch(e|32){case 109:case 77:return!0;default:return!1}},$t=e=>{var l;const{max:t,pathValue:n,index:r,segments:s}=e,i=n.charCodeAt(r),o=j[n[r].toLowerCase()];if(e.segmentStart=r,!ge(i)){e.err=`${L}: ${H} "${n[r]}" is not a path command at index ${r}`;return}const c=s[s.length-1];if(!de(i)&&((l=c==null?void 0:c[0])==null?void 0:l.toLocaleLowerCase())==="z"){e.err=`${L}: ${H} "${n[r]}" is not a MoveTo path command at index ${r}`;return}if(e.index+=1,nt(e),e.data=[],!o){St(e);return}for(;;){for(let a=o;a>0;a-=1){if(pe(i)&&(a===3||a===4)?he(e):fe(e),e.err.length)return;e.data.push(e.param),nt(e),e.index<t&&n.charCodeAt(e.index)===44&&(e.index+=1,nt(e))}if(e.index>=e.max||!xe(n.charCodeAt(e.index)))break}St(e)};class kt{constructor(t){this.segments=[],this.pathValue=t,this.max=t.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""}}const I=e=>{if(typeof e!="string")return e.slice(0);const t=new kt(e);for(nt(t);t.index<t.max&&!t.err.length;)$t(t);if(t!=null&&t.err.length)throw TypeError(t.err);return t.segments},Me=e=>{const t=e.length;let n=-1,r,s=e[t-1],i=0;for(;++n<t;)r=s,s=e[n],i+=r[1]*s[0]-r[0]*s[1];return i/2},Mt=(e,t)=>Math.sqrt((e[0]-t[0])*(e[0]-t[0])+(e[1]-t[1])*(e[1]-t[1])),be=e=>e.reduce((t,n,r)=>r?t+Mt(e[r-1],n):0,0);var we=Object.defineProperty,Ne=(e,t,n)=>t in e?we(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n,k=(e,t,n)=>Ne(e,typeof t!="symbol"?t+"":t,n);const Ae={a:1,b:0,c:0,d:1,e:0,f:0,m11:1,m12:0,m13:0,m14:0,m21:0,m22:1,m23:0,m24:0,m31:0,m32:0,m33:1,m34:0,m41:0,m42:0,m43:0,m44:1,is2D:!0,isIdentity:!0},qt=e=>(e instanceof Float64Array||e instanceof Float32Array||Array.isArray(e)&&e.every(t=>typeof t=="number"))&&[6,16].some(t=>e.length===t),It=e=>e instanceof DOMMatrix||e instanceof v||typeof e=="object"&&Object.keys(Ae).every(t=>e&&t in e),st=e=>{const t=new v,n=Array.from(e);if(!qt(n))throw TypeError(`CSSMatrix: "${n.join(",")}" must be an array with 6/16 numbers.`);if(n.length===16){const[r,s,i,o,c,l,a,m,u,g,f,h,y,x,p,d]=n;t.m11=r,t.a=r,t.m21=c,t.c=c,t.m31=u,t.m41=y,t.e=y,t.m12=s,t.b=s,t.m22=l,t.d=l,t.m32=g,t.m42=x,t.f=x,t.m13=i,t.m23=a,t.m33=f,t.m43=p,t.m14=o,t.m24=m,t.m34=h,t.m44=d}else if(n.length===6){const[r,s,i,o,c,l]=n;t.m11=r,t.a=r,t.m12=s,t.b=s,t.m21=i,t.c=i,t.m22=o,t.d=o,t.m41=c,t.e=c,t.m42=l,t.f=l}return t},Et=e=>{if(It(e))return st([e.m11,e.m12,e.m13,e.m14,e.m21,e.m22,e.m23,e.m24,e.m31,e.m32,e.m33,e.m34,e.m41,e.m42,e.m43,e.m44]);throw TypeError(`CSSMatrix: "${JSON.stringify(e)}" is not a DOMMatrix / CSSMatrix / JSON compatible object.`)},zt=e=>{if(typeof e!="string")throw TypeError(`CSSMatrix: "${JSON.stringify(e)}" is not a string.`);const t=String(e).replace(/\s/g,"");let n=new v;const r=`CSSMatrix: invalid transform string "${e}"`;return t.split(")").filter(s=>s).forEach(s=>{const[i,o]=s.split("(");if(!o)throw TypeError(r);const c=o.split(",").map(h=>h.includes("rad")?parseFloat(h)*(180/Math.PI):parseFloat(h)),[l,a,m,u]=c,g=[l,a,m],f=[l,a,m,u];if(i==="perspective"&&l&&[a,m].every(h=>h===void 0))n.m34=-1/l;else if(i.includes("matrix")&&[6,16].includes(c.length)&&c.every(h=>!Number.isNaN(+h))){const h=c.map(y=>Math.abs(y)<1e-6?0:y);n=n.multiply(st(h))}else if(i==="translate3d"&&g.every(h=>!Number.isNaN(+h)))n=n.translate(l,a,m);else if(i==="translate"&&l&&m===void 0)n=n.translate(l,a||0,0);else if(i==="rotate3d"&&f.every(h=>!Number.isNaN(+h))&&u)n=n.rotateAxisAngle(l,a,m,u);else if(i==="rotate"&&l&&[a,m].every(h=>h===void 0))n=n.rotate(0,0,l);else if(i==="scale3d"&&g.every(h=>!Number.isNaN(+h))&&g.some(h=>h!==1))n=n.scale(l,a,m);else if(i==="scale"&&!Number.isNaN(l)&&l!==1&&m===void 0){const h=Number.isNaN(+a)?l:a;n=n.scale(l,h,1)}else if(i==="skew"&&(l||!Number.isNaN(l)&&a)&&m===void 0)n=n.skew(l,a||0);else if(["translate","rotate","scale","skew"].some(h=>i.includes(h))&&/[XYZ]/.test(i)&&l&&[a,m].every(h=>h===void 0))if(i==="skewX"||i==="skewY")n=n[i](l);else{const h=i.replace(/[XYZ]/,""),y=i.replace(h,""),x=["X","Y","Z"].indexOf(y),p=h==="scale"?1:0,d=[x===0?l:p,x===1?l:p,x===2?l:p];n=n[h](...d)}else throw TypeError(r)}),n},bt=(e,t)=>t?[e.a,e.b,e.c,e.d,e.e,e.f]:[e.m11,e.m12,e.m13,e.m14,e.m21,e.m22,e.m23,e.m24,e.m31,e.m32,e.m33,e.m34,e.m41,e.m42,e.m43,e.m44],Zt=(e,t,n)=>{const r=new v;return r.m41=e,r.e=e,r.m42=t,r.f=t,r.m43=n,r},Ot=(e,t,n)=>{const r=new v,s=Math.PI/180,i=e*s,o=t*s,c=n*s,l=Math.cos(i),a=-Math.sin(i),m=Math.cos(o),u=-Math.sin(o),g=Math.cos(c),f=-Math.sin(c),h=m*g,y=-m*f;r.m11=h,r.a=h,r.m12=y,r.b=y,r.m13=u;const x=a*u*g+l*f;r.m21=x,r.c=x;const p=l*g-a*u*f;return r.m22=p,r.d=p,r.m23=-a*m,r.m31=a*f-l*u*g,r.m32=a*g+l*u*f,r.m33=l*m,r},jt=(e,t,n,r)=>{const s=new v,i=Math.sqrt(e*e+t*t+n*n);if(i===0)return s;const o=e/i,c=t/i,l=n/i,a=r*(Math.PI/360),m=Math.sin(a),u=Math.cos(a),g=m*m,f=o*o,h=c*c,y=l*l,x=1-2*(h+y)*g;s.m11=x,s.a=x;const p=2*(o*c*g+l*m*u);s.m12=p,s.b=p,s.m13=2*(o*l*g-c*m*u);const d=2*(c*o*g-l*m*u);s.m21=d,s.c=d;const C=1-2*(y+f)*g;return s.m22=C,s.d=C,s.m23=2*(c*l*g+o*m*u),s.m31=2*(l*o*g+c*m*u),s.m32=2*(l*c*g-o*m*u),s.m33=1-2*(f+h)*g,s},Rt=(e,t,n)=>{const r=new v;return r.m11=e,r.a=e,r.m22=t,r.d=t,r.m33=n,r},ot=(e,t)=>{const n=new v;if(e){const r=e*Math.PI/180,s=Math.tan(r);n.m21=s,n.c=s}if(t){const r=t*Math.PI/180,s=Math.tan(r);n.m12=s,n.b=s}return n},Dt=e=>ot(e,0),Qt=e=>ot(0,e),D=(e,t)=>{const n=t.m11*e.m11+t.m12*e.m21+t.m13*e.m31+t.m14*e.m41,r=t.m11*e.m12+t.m12*e.m22+t.m13*e.m32+t.m14*e.m42,s=t.m11*e.m13+t.m12*e.m23+t.m13*e.m33+t.m14*e.m43,i=t.m11*e.m14+t.m12*e.m24+t.m13*e.m34+t.m14*e.m44,o=t.m21*e.m11+t.m22*e.m21+t.m23*e.m31+t.m24*e.m41,c=t.m21*e.m12+t.m22*e.m22+t.m23*e.m32+t.m24*e.m42,l=t.m21*e.m13+t.m22*e.m23+t.m23*e.m33+t.m24*e.m43,a=t.m21*e.m14+t.m22*e.m24+t.m23*e.m34+t.m24*e.m44,m=t.m31*e.m11+t.m32*e.m21+t.m33*e.m31+t.m34*e.m41,u=t.m31*e.m12+t.m32*e.m22+t.m33*e.m32+t.m34*e.m42,g=t.m31*e.m13+t.m32*e.m23+t.m33*e.m33+t.m34*e.m43,f=t.m31*e.m14+t.m32*e.m24+t.m33*e.m34+t.m34*e.m44,h=t.m41*e.m11+t.m42*e.m21+t.m43*e.m31+t.m44*e.m41,y=t.m41*e.m12+t.m42*e.m22+t.m43*e.m32+t.m44*e.m42,x=t.m41*e.m13+t.m42*e.m23+t.m43*e.m33+t.m44*e.m43,p=t.m41*e.m14+t.m42*e.m24+t.m43*e.m34+t.m44*e.m44;return st([n,r,s,i,o,c,l,a,m,u,g,f,h,y,x,p])};class v{constructor(t){return this.a=1,this.b=0,this.c=0,this.d=1,this.e=0,this.f=0,this.m11=1,this.m12=0,this.m13=0,this.m14=0,this.m21=0,this.m22=1,this.m23=0,this.m24=0,this.m31=0,this.m32=0,this.m33=1,this.m34=0,this.m41=0,this.m42=0,this.m43=0,this.m44=1,t?this.setMatrixValue(t):this}get isIdentity(){return this.m11===1&&this.m12===0&&this.m13===0&&this.m14===0&&this.m21===0&&this.m22===1&&this.m23===0&&this.m24===0&&this.m31===0&&this.m32===0&&this.m33===1&&this.m34===0&&this.m41===0&&this.m42===0&&this.m43===0&&this.m44===1}get is2D(){return this.m31===0&&this.m32===0&&this.m33===1&&this.m34===0&&this.m43===0&&this.m44===1}setMatrixValue(t){return typeof t=="string"&&t.length&&t!=="none"?zt(t):Array.isArray(t)||t instanceof Float64Array||t instanceof Float32Array?st(t):typeof t=="object"?Et(t):this}toFloat32Array(t){return Float32Array.from(bt(this,t))}toFloat64Array(t){return Float64Array.from(bt(this,t))}toString(){const{is2D:t}=this,n=this.toFloat64Array(t).join(", ");return`${t?"matrix":"matrix3d"}(${n})`}toJSON(){const{is2D:t,isIdentity:n}=this;return{...this,is2D:t,isIdentity:n}}multiply(t){return D(this,t)}translate(t,n,r){const s=t;let i=n,o=r;return typeof i>"u"&&(i=0),typeof o>"u"&&(o=0),D(this,Zt(s,i,o))}scale(t,n,r){const s=t;let i=n,o=r;return typeof i>"u"&&(i=t),typeof o>"u"&&(o=1),D(this,Rt(s,i,o))}rotate(t,n,r){let s=t,i=n||0,o=r||0;return typeof t=="number"&&typeof n>"u"&&typeof r>"u"&&(o=s,s=0,i=0),D(this,Ot(s,i,o))}rotateAxisAngle(t,n,r,s){if([t,n,r,s].some(i=>Number.isNaN(+i)))throw new TypeError("CSSMatrix: expecting 4 values");return D(this,jt(t,n,r,s))}skewX(t){return D(this,Dt(t))}skewY(t){return D(this,Qt(t))}skew(t,n){return D(this,ot(t,n))}transformPoint(t){const n=this.m11*t.x+this.m21*t.y+this.m31*t.z+this.m41*t.w,r=this.m12*t.x+this.m22*t.y+this.m32*t.z+this.m42*t.w,s=this.m13*t.x+this.m23*t.y+this.m33*t.z+this.m43*t.w,i=this.m14*t.x+this.m24*t.y+this.m34*t.z+this.m44*t.w;return t instanceof DOMPoint?new DOMPoint(n,r,s,i):{x:n,y:r,z:s,w:i}}}k(v,"Translate",Zt),k(v,"Rotate",Ot),k(v,"RotateAxisAngle",jt),k(v,"Scale",Rt),k(v,"SkewX",Dt),k(v,"SkewY",Qt),k(v,"Skew",ot),k(v,"Multiply",D),k(v,"fromArray",st),k(v,"fromMatrix",Et),k(v,"fromString",zt),k(v,"toArray",bt),k(v,"isCompatibleArray",qt),k(v,"isCompatibleObject",It);const ct={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null},Q=(e,t)=>{const n={...ct};let r=e.length,s;for(let i=0;i<r;i+=1){s=e[i];const o=t(s,n,i);e[i]=o,o[0]==="C"&&(r=e.length),s=e[i];const c=s.length;n.x1=+s[c-2],n.y1=+s[c-1],n.x2=+s[c-4]||n.x1,n.y2=+s[c-3]||n.y1}return e},F=(e,t)=>{const[n]=e,{x:r,y:s}=t,i=e.slice(1).map(Number),o=n.toUpperCase();if(!(o===n)){if(o==="A")return[o,i[0],i[1],i[2],i[3],i[4],i[5]+r,i[6]+s];if(o==="V")return[o,i[0]+s];if(o==="H")return[o,i[0]+r];{const l=i.map((a,m)=>a+(m%2?s:r));return[o,...l]}}return e},K=(e,t)=>{const[n]=e,{x1:r,y1:s,x2:i,y2:o}=t,c=e.slice(1).map(Number);if("TQ".includes(n)||(t.qx=null,t.qy=null),n==="H")return["L",e[1],s];if(n==="V")return["L",r,e[1]];if(n==="S"){const l=r*2-i,a=s*2-o;return t.x1=l,t.y1=a,["C",l,a,...c]}else if(n==="T"){const l=r*2-(t.qx?t.qx:0),a=s*2-(t.qy?t.qy:0);return t.qx=l,t.qy=a,["Q",l,a,...c]}else if(n==="Q"){const[l,a]=c;t.qx=l,t.qy=a}return e},X=(e,t,n)=>{const[r,s]=e,[i,o]=t;return[r+(i-r)*n,s+(o-s)*n]},lt=(e,t,n,r)=>Mt([e,t],[n,r]),Xt=(e,t,n,r,s)=>{const i=Mt([e,t],[n,r]);let o={x:e,y:t};if(typeof s=="number")if(s<=0)o={x:e,y:t};else if(s>=i)o={x:n,y:r};else{const[c,l]=X([e,t],[n,r],s/i);o={x:c,y:l}}return o},Bt=(e,t,n,r)=>{const{min:s,max:i}=Math;return{min:{x:s(e,n),y:s(t,r)},max:{x:i(e,n),y:i(t,r)}}},Yt=(e,t,n)=>{const r=n/2,s=Math.sin(r),i=Math.cos(r),o=e**2*s**2,c=t**2*i**2,l=Math.sqrt(o+c)*n;return Math.abs(l)},W=(e,t,n,r,s,i)=>{const o=Math.cos(i),c=Math.sin(i),l=r*Math.cos(e),a=s*Math.sin(e);return{x:t+o*l-c*a,y:n+c*l+o*a}},Ht=(e,t)=>{const{x:n,y:r}=e,{x:s,y:i}=t,o=n*s+r*i,c=Math.sqrt((n**2+r**2)*(s**2+i**2));return(n*i-r*s<0?-1:1)*Math.acos(o/c)},wt=(e,t,n,r,s,i,o,c,l)=>{const{abs:a,sin:m,cos:u,sqrt:g,PI:f}=Math;let h=a(n),y=a(r);const p=(s%360+360)%360*(f/180);if(e===c&&t===l)return{rx:h,ry:y,startAngle:0,endAngle:0,center:{x:c,y:l}};if(h===0||y===0)return{rx:h,ry:y,startAngle:0,endAngle:0,center:{x:c,y:l}};const d=(e-c)/2,C=(t-l)/2,M={x:u(p)*d+m(p)*C,y:-m(p)*d+u(p)*C},b=M.x**2/h**2+M.y**2/y**2;b>1&&(h*=g(b),y*=g(b));const N=h**2*y**2-h**2*M.y**2-y**2*M.x**2,S=h**2*M.y**2+y**2*M.x**2;let P=N/S;P=P<0?0:P;const q=(i!==o?1:-1)*g(P),$={x:q*(h*M.y/y),y:q*(-(y*M.x)/h)},tt={x:u(p)*$.x-m(p)*$.y+(e+c)/2,y:m(p)*$.x+u(p)*$.y+(t+l)/2},U={x:(M.x-$.x)/h,y:(M.y-$.y)/y},B=Ht({x:1,y:0},U),V={x:(-M.x-$.x)/h,y:(-M.y-$.y)/y};let E=Ht(U,V);!o&&E>0?E-=2*f:o&&E<0&&(E+=2*f),E%=2*f;const et=B+E;return{center:tt,startAngle:B,endAngle:et,rx:h,ry:y}},Ft=(e,t,n,r,s,i,o,c,l)=>{const{rx:a,ry:m,startAngle:u,endAngle:g}=wt(e,t,n,r,s,i,o,c,l);return Yt(a,m,g-u)},Ce=(e,t,n,r,s,i,o,c,l,a)=>{let m={x:e,y:t};const{center:u,rx:g,ry:f,startAngle:h,endAngle:y}=wt(e,t,n,r,s,i,o,c,l),x=Yt(g,f,y-h);if(typeof a=="number")if(a<=0)m={x:e,y:t};else if(a>=x)m={x:c,y:l};else{if(e===c&&t===l)return{x:c,y:l};if(g===0||f===0)return Xt(e,t,c,l,a);const{PI:p,cos:d,sin:C}=Math,M=y-h,N=(s%360+360)%360*(p/180),S=h+M*(a/x),P=g*d(S),q=f*C(S);m={x:d(N)*P-C(N)*q+u.x,y:C(N)*P+d(N)*q+u.y}}return m},ve=(e,t,n,r,s,i,o,c,l)=>{const{center:a,rx:m,ry:u,startAngle:g,endAngle:f}=wt(e,t,n,r,s,i,o,c,l),h=f-g,y={x:c,y:l},[x,p]=[a.x,a.y],d=[y],C=s*Math.PI/180,M=Math.tan(C),b=Math.atan2(-u*M,m),N=b,S=b+Math.PI,P=Math.atan2(u,m*M),q=P+Math.PI,$=[e,c],tt=[t,l],U=Math.min(...$),B=Math.max(...$),V=Math.min(...tt),E=Math.max(...tt),et=f-h*.001,Z=W(et,x,p,m,u,C),dt=f-h*.999,_=W(dt,x,p,m,u,C);return(Z.x>B||_.x>B)&&d.push(W(N,x,p,m,u,C)),(Z.x<U||_.x<U)&&d.push(W(S,x,p,m,u,C)),(Z.y<V||_.y<V)&&d.push(W(q,x,p,m,u,C)),(Z.y>E||_.y>E)&&d.push(W(P,x,p,m,u,C)),{min:{x:Math.min(...d.map(R=>R.x)),y:Math.min(...d.map(R=>R.y))},max:{x:Math.max(...d.map(R=>R.x)),y:Math.max(...d.map(R=>R.y))}}},Pe={x:0,y:0},Ut=[-.06405689286260563,.06405689286260563,-.1911188674736163,.1911188674736163,-.3150426796961634,.3150426796961634,-.4337935076260451,.4337935076260451,-.5454214713888396,.5454214713888396,-.6480936519369755,.6480936519369755,-.7401241915785544,.7401241915785544,-.820001985973903,.820001985973903,-.8864155270044011,.8864155270044011,-.9382745520027328,.9382745520027328,-.9747285559713095,.9747285559713095,-.9951872199970213,.9951872199970213],Le=[.12793819534675216,.12793819534675216,.1258374563468283,.1258374563468283,.12167047292780339,.12167047292780339,.1155056680537256,.1155056680537256,.10744427011596563,.10744427011596563,.09761865210411388,.09761865210411388,.08619016153195327,.08619016153195327,.0733464814110803,.0733464814110803,.05929858491543678,.05929858491543678,.04427743881741981,.04427743881741981,.028531388628933663,.028531388628933663,.0123412297999872,.0123412297999872],Te=e=>{const t=[];for(let n=e,r=n.length,s=r-1;r>1;r-=1,s-=1){const i=[];for(let o=0;o<s;o+=1)i.push({x:s*(n[o+1].x-n[o].x),y:s*(n[o+1].y-n[o].y),t:0});t.push(i),n=i}return t},Se=(e,t)=>{if(t===0)return e[0].t=0,e[0];const n=e.length-1;if(t===1)return e[n].t=1,e[n];const r=1-t;let s=e;if(n===0)return e[0].t=t,e[0];if(n===1)return{x:r*s[0].x+t*s[1].x,y:r*s[0].y+t*s[1].y,t};const i=r*r,o=t*t;let c=0,l=0,a=0,m=0;return n===2?(s=[s[0],s[1],s[2],Pe],c=i,l=r*t*2,a=o):n===3&&(c=i*r,l=i*t*3,a=r*o*3,m=t*o),{x:c*s[0].x+l*s[1].x+a*s[2].x+m*s[3].x,y:c*s[0].y+l*s[1].y+a*s[2].y+m*s[3].y,t}},$e=(e,t)=>{const n=e(t),r=n.x*n.x+n.y*n.y;return Math.sqrt(r)},ke=e=>{const n=Ut.length;let r=0;for(let s=0,i;s<n;s++)i=.5*Ut[s]+.5,r+=Le[s]*$e(e,i);return .5*r},at=e=>{const t=[];for(let r=0,s=e.length,i=2;r<s;r+=i)t.push({x:e[r],y:e[r+1]});const n=Te(t);return ke(r=>Se(n[0],r))},qe=1e-8,Nt=e=>{const t=Math.min(e[0],e[2]),n=Math.max(e[0],e[2]);if(e[1]>=e[0]?e[2]>=e[1]:e[2]<=e[1])return[t,n];const r=(e[0]*e[2]-e[1]*e[1])/(e[0]-2*e[1]+e[2]);return r<t?[r,n]:[t,r]},Vt=e=>{const t=e[0]-3*e[1]+3*e[2]-e[3];if(Math.abs(t)<qe)return e[0]===e[3]&&e[0]===e[1]?[e[0],e[3]]:Nt([e[0],-.5*e[0]+1.5*e[1],e[0]-3*e[1]+3*e[2]]);const n=-e[0]*e[2]+e[0]*e[3]-e[1]*e[2]-e[1]*e[3]+e[1]*e[1]+e[2]*e[2];if(n<=0)return[Math.min(e[0],e[3]),Math.max(e[0],e[3])];const r=Math.sqrt(n);let s=Math.min(e[0],e[3]),i=Math.max(e[0],e[3]);const o=e[0]-2*e[1]+e[2];for(let c=(o+r)/t,l=1;l<=2;c=(o-r)/t,l++)if(c>0&&c<1){const a=e[0]*(1-c)*(1-c)*(1-c)+e[1]*3*(1-c)*(1-c)*c+e[2]*3*(1-c)*c*c+e[3]*c*c*c;a<s&&(s=a),a>i&&(i=a)}return[s,i]},Ie=([e,t,n,r,s,i,o,c],l)=>{const a=1-l;return{x:a**3*e+3*a**2*l*n+3*a*l**2*s+l**3*o,y:a**3*t+3*a**2*l*r+3*a*l**2*i+l**3*c}},_t=(e,t,n,r,s,i,o,c)=>at([e,t,n,r,s,i,o,c]),Ee=(e,t,n,r,s,i,o,c,l)=>{const a=typeof l=="number";let m={x:e,y:t};if(a){const u=at([e,t,n,r,s,i,o,c]);l<=0||(l>=u?m={x:o,y:c}:m=Ie([e,t,n,r,s,i,o,c],l/u))}return m},ze=(e,t,n,r,s,i,o,c)=>{const l=Vt([e,n,s,o]),a=Vt([t,r,i,c]);return{min:{x:l[0],y:a[0]},max:{x:l[1],y:a[1]}}},Ze=([e,t,n,r,s,i],o)=>{const c=1-o;return{x:c**2*e+2*c*o*n+o**2*s,y:c**2*t+2*c*o*r+o**2*i}},Jt=(e,t,n,r,s,i)=>at([e,t,n,r,s,i]),Oe=(e,t,n,r,s,i,o)=>{const c=typeof o=="number";let l={x:e,y:t};if(c){const a=at([e,t,n,r,s,i]);o<=0||(o>=a?l={x:s,y:i}:l=Ze([e,t,n,r,s,i],o/a))}return l},je=(e,t,n,r,s,i)=>{const o=Nt([e,n,s]),c=Nt([t,r,i]);return{min:{x:o[0],y:c[0]},max:{x:o[1],y:c[1]}}},Kt=e=>{if(!e)return{x:0,y:0,width:0,height:0,x2:0,y2:0,cx:0,cy:0,cz:0};const t=I(e);let n=[],r="M",s=0,i=0,o=0,c=0;const l=[],a=[];let m={x:s,y:i},u={x:s,y:i};Q(t,(d,C)=>{const M=F(d,C),b=K(M,C);return[r]=b,n=[s,i,...b.slice(1)],r==="M"?([,o,c]=b,m={x:o,y:c},u={x:o,y:c}):r==="L"?{min:m,max:u}=Bt(...n):r==="A"?{min:m,max:u}=ve(...n):r==="C"?{min:m,max:u}=ze(...n):r==="Q"?{min:m,max:u}=je(...n):r==="Z"&&(n=[s,i,o,c],{min:m,max:u}=Bt(...n)),l.push(m),a.push(u),r==="Z"?(s=o,i=c):([s,i]=b.slice(-2),r==="M"&&(o=s,c=i)),C.x=s,C.y=i,b});const g=Math.min(...l.map(d=>d.x)),f=Math.max(...a.map(d=>d.x)),h=Math.min(...l.map(d=>d.y)),y=Math.max(...a.map(d=>d.y)),x=f-g,p=y-h;return{width:x,height:p,x:g,y:h,x2:f,y2:y,cx:g+x/2,cy:h+p/2,cz:Math.max(x,p)+Math.min(x,p)/2}},mt=(e,t,n)=>{const r=e*Math.cos(n)-t*Math.sin(n),s=e*Math.sin(n)+t*Math.cos(n);return{x:r,y:s}},Wt=(e,t,n,r,s,i,o,c,l,a)=>{let m=e,u=t,g=n,f=r,h=c,y=l;const x=Math.PI*120/180,p=Math.PI/180*(+s||0);let d=[],C,M,b,N,S;if(a)[M,b,N,S]=a;else{C=mt(m,u,-p),m=C.x,u=C.y,C=mt(h,y,-p),h=C.x,y=C.y;const T=(m-h)/2,O=(u-y)/2;let J=T*T/(g*g)+O*O/(f*f);J>1&&(J=Math.sqrt(J),g*=J,f*=J);const Lt=g*g,Tt=f*f,ue=(i===o?-1:1)*Math.sqrt(Math.abs((Lt*Tt-Lt*O*O-Tt*T*T)/(Lt*O*O+Tt*T*T)));N=ue*g*O/f+(m+h)/2,S=ue*-f*T/g+(u+y)/2,M=Math.asin(((u-S)/f*10**9>>0)/10**9),b=Math.asin(((y-S)/f*10**9>>0)/10**9),M=m<N?Math.PI-M:M,b=h<N?Math.PI-b:b,M<0&&(M=Math.PI*2+M),b<0&&(b=Math.PI*2+b),o&&M>b&&(M-=Math.PI*2),!o&&b>M&&(b-=Math.PI*2)}let P=b-M;if(Math.abs(P)>x){const T=b,O=h,J=y;b=M+x*(o&&b>M?1:-1),h=N+g*Math.cos(b),y=S+f*Math.sin(b),d=Wt(h,y,g,f,s,0,o,O,J,[b,T,N,S])}P=b-M;const q=Math.cos(M),$=Math.sin(M),tt=Math.cos(b),U=Math.sin(b),B=Math.tan(P/4),V=4/3*g*B,E=4/3*f*B,et=[m,u],Z=[m+V*$,u-E*q],dt=[h+V*U,y-E*tt],_=[h,y];if(Z[0]=2*et[0]-Z[0],Z[1]=2*et[1]-Z[1],a)return[...Z,...dt,..._,...d];d=[...Z,...dt,..._,...d];const R=[];for(let T=0,O=d.length;T<O;T+=1)R[T]=T%2?mt(d[T-1],d[T],p).y:mt(d[T],d[T+1],p).x;return R},Re=(e,t,n,r,s,i)=>{const o=.3333333333333333,c=2/3;return[o*e+c*n,o*t+c*r,o*s+c*n,o*i+c*r,s,i]},Gt=(e,t,n,r)=>{const s=X([e,t],[n,r],.3333333333333333),i=X([e,t],[n,r],2/3);return[...s,...i,n,r]},te=(e,t)=>{const[n]=e,r=e.slice(1).map(Number),[s,i]=r;let o;const{x1:c,y1:l,x:a,y:m}=t;return"TQ".includes(n)||(t.qx=null,t.qy=null),n==="M"?(t.x=s,t.y=i,e):n==="A"?(o=[c,l,...r],["C",...Wt(...o)]):n==="Q"?(t.qx=s,t.qy=i,o=[c,l,...r],["C",...Re(...o)]):n==="L"?["C",...Gt(c,l,s,i)]:n==="Z"?["C",...Gt(c,l,a,m)]:e},ut=e=>{let t=0,n=0,r=0,s=0,i="M";const o=I(e);return Q(o,(c,l,a)=>{const m=F(c,l);[i]=m;const u=i.toUpperCase(),g=K(m,l);let f=te(g,l);return f[0]==="C"&&f.length>7&&(o.splice(a+1,0,["C",...f.slice(7)]),f=f.slice(0,7)),u==="Z"?(t=r,n=s):([t,n]=f.slice(-2),u==="M"&&(r=t,s=n)),l.x=t,l.y=n,f})},De=(e,t,n,r,s,i,o,c)=>3*((c-t)*(n+s)-(o-e)*(r+i)+r*(e-s)-n*(t-i)+c*(s+e/3)-o*(i+t/3))/20,ee=e=>{let t=0,n=0,r=0;return ut(e).map(s=>{switch(s[0]){case"M":return[,t,n]=s,0;default:return r=De(t,n,...s.slice(1)),[t,n]=s.slice(-2),r}}).reduce((s,i)=>s+i,0)},G=e=>{const t=I(e);let n=!1,r=[],s="M",i=0,o=0,c=0,l=0,a=0;return Q(t,(m,u)=>{const g=F(m,u),f=K(g,u);return[s]=f,n=s==="M",r=n?r:[i,o,...f.slice(1)],n?[,c,l]=m:s==="L"?a+=lt(...r):s==="A"?a+=Ft(...r):s==="C"?a+=_t(...r):s==="Q"?a+=Jt(...r):s==="Z"&&(r=[i,o,c,l],a+=lt(...r)),s==="Z"?(i=c,o=l):([i,o]=f.slice(-2),n&&(c=i,l=o)),u.x=i,u.y=o,f}),a},Qe=e=>ee(ut(e))>=0,At=1e-5,rt=(e,t)=>{const n=I(e);let r=!1,s=[],i="M",o=0,c=0,[l,a]=n[0].slice(1);const m=typeof t=="number";let u={x:l,y:a},g=0,f=u,h=0;return m?(t<At&&(f=u),Q(n,(y,x)=>{const p=F(y,x),d=K(p,x);return[i]=d,r=i==="M",s=r?s:[o,c,...d.slice(1)],r?([,l,a]=y,u={x:l,y:a},g=0):i==="L"?(u=Xt(...s,t-h),g=lt(...s)):i==="A"?(u=Ce(...s,t-h),g=Ft(...s)):i==="C"?(u=Ee(...s,t-h),g=_t(...s)):i==="Q"?(u=Oe(...s,t-h),g=Jt(...s)):i==="Z"&&(s=[o,c,l,a],u={x:l,y:a},g=lt(...s)),h<t&&h+g>=t&&(f=u),h+=g,i==="Z"?(o=l,c=a):([o,c]=d.slice(-2),i==="M"&&(l=o,a=c)),x.x=o,x.y=c,d}),t>h-At&&(f={x:o,y:c}),f):u},Ct=(e,t)=>{const n=I(e);let r=n.slice(0),s=G(r),i=r.length-1,o=0,c=0,l=n[0];const[a,m]=l.slice(-2),u={x:a,y:m};if(i<=0||!t||!Number.isFinite(t))return{segment:l,index:0,length:c,point:u,lengthAtSegment:o};if(t>=s)return r=n.slice(0,-1),o=G(r),c=s-o,{segment:n[i],index:i,length:c,lengthAtSegment:o};const g=[];for(;i>0;)l=r[i],r=r.slice(0,-1),o=G(r),c=s-o,s=o,g.push({segment:l,index:i,length:c,lengthAtSegment:o}),i-=1;return g.find(({lengthAtSegment:f})=>f<=t)},it=e=>{let t=0,n=0,r=0,s=0,i="M";return Q(I(e),(o,c)=>{const l=F(o,c),a=K(l,c);[i]=a;const m=i.toUpperCase();return m==="Z"?(t=r,n=s):([t,n]=a.slice(-2),m==="M"&&(r=t,s=n)),c.x=t,c.y=n,a})},ht=(e,t)=>{const n=I(e),r=it(n),s=G(n),i=M=>{const b=M.x-t.x,N=M.y-t.y;return b*b+N*N};let o=8,c,l={x:0,y:0},a=0,m=0,u=1/0;for(let M=0;M<=s;M+=o)c=rt(r,M),a=i(c),a<u&&(l=c,m=M,u=a);o/=2;let g,f,h=0,y=0,x=0,p=0;for(;o>1e-6&&(h=m-o,g=rt(r,h),x=i(g),y=m+o,f=rt(r,y),p=i(f),h>=0&&x<u?(l=g,m=h,u=x):y<=s&&p<u?(l=f,m=y,u=p):o/=2,!(o<1e-5)););const d=Ct(n,m),C=Math.sqrt(u);return{closest:l,distance:C,segment:d}},Xe=(e,t)=>ht(e,t).closest,Be=(e,t)=>ht(e,t).segment,Ye=(e,t)=>Ct(e,t).segment,He=(e,t)=>{const{distance:n}=ht(e,t);return Math.abs(n)<At},ne=e=>{if(typeof e!="string"||!e.length)return!1;const t=new kt(e);for(nt(t);t.index<t.max&&!t.err.length;)$t(t);return!t.err.length&&"mM".includes(t.segments[0][0])},ft=e=>Array.isArray(e)&&e.every(t=>{const n=t[0].toLowerCase();return j[n]===t.length-1&&"achlmqstvz".includes(n)&&t.slice(1).every(Number.isFinite)})&&e.length>0,se=e=>ft(e)&&e.every(([t])=>t===t.toUpperCase()),Fe=e=>ft(e)&&e.slice(1).every(([t])=>t===t.toLowerCase()),re=e=>se(e)&&e.every(([t])=>"ACLMQZ".includes(t)),Ue=e=>re(e)&&e.every(([t])=>"MC".includes(t)),yt={line:["x1","y1","x2","y2"],circle:["cx","cy","r"],ellipse:["cx","cy","rx","ry"],rect:["width","height","x","y","rx","ry"],polygon:["points"],polyline:["points"],glyph:["d"]},Ve=e=>{let{x1:t,y1:n,x2:r,y2:s}=e;return[t,n,r,s]=[t,n,r,s].map(i=>+i),[["M",t,n],["L",r,s]]},_e=e=>{const t=[],n=(e.points||"").trim().split(/[\s|,]/).map(s=>+s);let r=0;for(;r<n.length;)t.push([r?"L":"M",n[r],n[r+1]]),r+=2;return e.type==="polygon"?[...t,["z"]]:t},Je=e=>{let{cx:t,cy:n,r}=e;return[t,n,r]=[t,n,r].map(s=>+s),[["M",t-r,n],["a",r,r,0,1,0,2*r,0],["a",r,r,0,1,0,-2*r,0]]},Ke=e=>{let{cx:t,cy:n}=e,r=e.rx||0,s=e.ry||r;return[t,n,r,s]=[t,n,r,s].map(i=>+i),[["M",t-r,n],["a",r,s,0,1,0,2*r,0],["a",r,s,0,1,0,-2*r,0]]},We=e=>{const t=+e.x||0,n=+e.y||0,r=+e.width,s=+e.height;let i=+(e.rx||0),o=+(e.ry||i);return i||o?(i*2>r&&(i-=(i*2-r)/2),o*2>s&&(o-=(o*2-s)/2),[["M",t+i,n],["h",r-i*2],["s",i,0,i,o],["v",s-o*2],["s",0,o,-i,o],["h",-r+i*2],["s",-i,0,-i,-o],["v",-s+o*2],["s",0,-o,i,-o]]):[["M",t,n],["h",r],["v",s],["H",t],["Z"]]},ie=(e,t)=>{const r=(t||document).defaultView||window,s=Object.keys(yt),i=e instanceof r.SVGElement,o=i?e.tagName:null;if(o&&[...s,"path"].every(u=>o!==u))throw TypeError(`${L}: "${o}" is not SVGElement`);const c=i?o:e.type,l=yt[c],a={type:c};i?l.forEach(u=>{a[u]=e.getAttribute(u)}):Object.assign(a,e);let m=[];return c==="circle"?m=Je(a):c==="ellipse"?m=Ke(a):["polyline","polygon"].includes(c)?m=_e(a):c==="rect"?m=We(a):c==="line"?m=Ve(a):["glyph","path"].includes(c)&&(m=I(i?e.getAttribute("d")||"":e.d||"")),ft(m)&&m.length?m:!1},gt=(e,t)=>{let{round:n}=z;if(t==="off"||n==="off")return e.slice(0);n=typeof t=="number"&&t>=0?t:n;const r=typeof n=="number"&&n>=1?10**n:1;return Q(e,s=>{const i=s.slice(1).map(o=>n?Math.round(o*r)/r:Math.round(o));return[s[0],...i]})},vt=(e,t)=>gt(e,t).map(n=>n[0]+n.slice(1).join(" ")).join(""),Ge=(e,t,n)=>{const r=n||document,s=r.defaultView||window,i=Object.keys(yt),o=e instanceof s.SVGElement,c=o?e.tagName:null;if(c==="path")throw TypeError(`${L}: "${c}" is already SVGPathElement`);if(c&&i.every(y=>c!==y))throw TypeError(`${L}: "${c}" is not SVGElement`);const l=r.createElementNS("http://www.w3.org/2000/svg","path"),a=o?c:e.type,m=yt[a],u={type:a},g=z.round,f=ie(e,r),h=f&&f.length?vt(f,g):"";return o?(m.forEach(y=>{u[y]=e.getAttribute(y)}),Object.values(e.attributes).forEach(({name:y,value:x})=>{m.includes(y)||l.setAttribute(y,x)})):(Object.assign(u,e),Object.keys(u).forEach(y=>{!m.includes(y)&&y!=="type"&&l.setAttribute(y.replace(/[A-Z]/g,x=>`-${x.toLowerCase()}`),u[y])})),ne(h)?(l.setAttribute("d",h),t&&o&&(e.before(l,e),e.remove()),l):!1},oe=e=>{const t=[];let n,r=-1,s=0,i=0,o=0,c=0;const l={...ct};return e.forEach(a=>{const[m]=a,u=m.toUpperCase(),g=m.toLowerCase(),f=m===g,h=a.slice(1);u==="M"?(r+=1,[s,i]=h,s+=f?l.x:0,i+=f?l.y:0,o=s,c=i,n=[f?[u,o,c]:a]):(u==="Z"?(s=o,i=c):u==="H"?([,s]=a,s+=f?l.x:0):u==="V"?([,i]=a,i+=f?l.y:0):([s,i]=a.slice(-2),s+=f?l.x:0,i+=f?l.y:0),n.push(a)),l.x=s,l.y=i,t[r]=n}),t},ce=e=>{let t=new v;const{origin:n}=e,[r,s]=n,{translate:i}=e,{rotate:o}=e,{skew:c}=e,{scale:l}=e;return Array.isArray(i)&&i.length>=2&&i.every(a=>!Number.isNaN(+a))&&i.some(a=>a!==0)?t=t.translate(...i):typeof i=="number"&&!Number.isNaN(i)&&(t=t.translate(i)),(o||c||l)&&(t=t.translate(r,s),Array.isArray(o)&&o.length>=2&&o.every(a=>!Number.isNaN(+a))&&o.some(a=>a!==0)?t=t.rotate(...o):typeof o=="number"&&!Number.isNaN(o)&&(t=t.rotate(o)),Array.isArray(c)&&c.length===2&&c.every(a=>!Number.isNaN(+a))&&c.some(a=>a!==0)?(t=c[0]?t.skewX(c[0]):t,t=c[1]?t.skewY(c[1]):t):typeof c=="number"&&!Number.isNaN(c)&&(t=t.skewX(c)),Array.isArray(l)&&l.length>=2&&l.every(a=>!Number.isNaN(+a))&&l.some(a=>a!==1)?t=t.scale(...l):typeof l=="number"&&!Number.isNaN(l)&&(t=t.scale(l)),t=t.translate(-r,-s)),t},xt=e=>{let t=0,n=0,r=0,s=0,i="M";const o=I(e);return Q(o,(c,l)=>{[i]=c;const a=F(c,l),m=i.toUpperCase();return m==="Z"?(t=r,n=s):m==="H"?[,t]=a:m==="V"?[,n]=a:([t,n]=a.slice(-2),m==="M"&&(r=t,s=n)),l.x=t,l.y=n,a})},tn=(e,t,n)=>{const[r]=e,{x:s,y:i}=t,o=e.slice(1).map(Number),c=r.toLowerCase();if(n===0&&r==="M")return e;if(r!==c){if(c==="a")return[c,o[0],o[1],o[2],o[3],o[4],o[5]-s,o[6]-i];if(c==="v")return[c,o[0]-i];if(c==="h")return[c,o[0]-s];{const l=o.map((a,m)=>a-(m%2?i:s));return[c,...l]}}return e},Pt=e=>{let t=0,n=0,r=0,s=0,i="M";const o=I(e);return Q(o,(c,l,a)=>{[i]=c;const m=tn(c,l,a),[u]=m,g=i.toUpperCase(),f=i.toLowerCase(),h=u===f;return g==="Z"?(t=r,n=s):g==="H"?([,t]=m,t+=h?l.x:0):g==="V"?([,n]=m,n+=h?l.y:0):([t,n]=m.slice(-2),t+=h?l.x:0,n+=h?l.y:0,g==="M"&&(r=t,s=n)),l.x=t,l.y=n,m})},en=(e,t,n,r)=>{const[s]=e,i=p=>Math.round(p*10**4)/10**4,o=e.slice(1),c=t.slice(1),{x1:l,y1:a,x2:m,y2:u,x:g,y:f}=n;let h=e;const[y,x]=c.slice(-2);if("TQ".includes(s)||(n.qx=null,n.qy=null),["V","H","S","T","Z"].includes(s))h=[s,...o];else if(s==="L")i(g)===i(y)?h=["V",x]:i(f)===i(x)&&(h=["H",y]);else if(s==="C"){const[p,d]=c;"CS".includes(r)&&(i(p)===i(l*2-m)&&i(d)===i(a*2-u)||i(l)===i(m*2-g)&&i(a)===i(u*2-f))&&(h=["S",...c.slice(-4)]),n.x1=p,n.y1=d}else if(s==="Q"){const[p,d]=c;n.qx=p,n.qy=d,"QT".includes(r)&&(i(p)===i(l*2-m)&&i(d)===i(a*2-u)||i(l)===i(m*2-g)&&i(a)===i(u*2-f))&&(h=["T",...c.slice(-2)])}return h},le=(e,t)=>{const n=xt(e),r=it(n),s={...ct},i=[],o=n.length;let c="",l="",a=0,m=0,u=0,g=0;for(let y=0;y<o;y+=1){[c]=n[y],i[y]=c,y&&(l=i[y-1]),n[y]=en(n[y],r[y],s,l);const x=n[y],p=x.length;switch(s.x1=+x[p-2],s.y1=+x[p-1],s.x2=+x[p-4]||s.x1,s.y2=+x[p-3]||s.y1,c){case"Z":a=u,m=g;break;case"H":[,a]=x;break;case"V":[,m]=x;break;default:[a,m]=x.slice(-2).map(Number),c==="M"&&(u=a,g=m)}s.x=a,s.y=m}const f=gt(n,t),h=gt(Pt(n),t);return f.map((y,x)=>x?y.join("").length<h[x].join("").length?y:h[x]:y)},nn=e=>{const t=e.slice(1).map((n,r,s)=>r?[...s[r-1].slice(-2),...n.slice(1)]:[...e[0].slice(1),...n.slice(1)]).map(n=>n.map((r,s)=>n[n.length-s-2*(1-s%2)])).reverse();return[["M",...t[0].slice(0,2)],...t.map(n=>["C",...n.slice(2)])]},pt=e=>{const t=xt(e),n=t.slice(-1)[0][0]==="Z",r=it(t).map((s,i)=>{const[o,c]=s.slice(-2).map(Number);return{seg:t[i],n:s,c:t[i][0],x:o,y:c}}).map((s,i,o)=>{const c=s.seg,l=s.n,a=i&&o[i-1],m=o[i+1],u=s.c,g=o.length,f=i?o[i-1].x:o[g-1].x,h=i?o[i-1].y:o[g-1].y;let y=[];switch(u){case"M":y=n?["Z"]:[u,f,h];break;case"A":y=[u,...c.slice(1,-3),c[5]===1?0:1,f,h];break;case"C":m&&m.c==="S"?y=["S",c[1],c[2],f,h]:y=[u,c[3],c[4],c[1],c[2],f,h];break;case"S":a&&"CS".includes(a.c)&&(!m||m.c!=="S")?y=["C",l[3],l[4],l[1],l[2],f,h]:y=[u,l[1],l[2],f,h];break;case"Q":m&&m.c==="T"?y=["T",f,h]:y=[u,...c.slice(1,-2),f,h];break;case"T":a&&"QT".includes(a.c)&&(!m||m.c!=="T")?y=["Q",l[1],l[2],f,h]:y=[u,f,h];break;case"Z":y=["M",f,h];break;case"H":y=[u,f];break;case"V":y=[u,h];break;default:y=[u,...c.slice(1,-2),f,h]}return y});return n?r.reverse():[r[0],...r.slice(1).reverse()]},sn=(e,t)=>{let n=v.Translate(...t.slice(0,-1));return[,,,n.m44]=t,n=e.multiply(n),[n.m41,n.m42,n.m43,n.m44]},ae=(e,t,n)=>{const[r,s,i]=n,[o,c,l]=sn(e,[...t,0,1]),a=o-r,m=c-s,u=l-i;return[a*(Math.abs(i)/Math.abs(u)||1)+r,m*(Math.abs(i)/Math.abs(u)||1)+s]},me=(e,t)=>{let n=0,r=0,s=0,i=0,o=0,c=0,l=0,a=0,m=0,u=0,g="M";const f={...ct},h=I(e),y=t&&Object.keys(t);if(!t||y&&!y.length)return h;t.origin||Object.assign(t,{origin:z.origin});const x=t.origin,p=ce(t);return p.isIdentity?h:Q(h,(d,C,M)=>{const b=F(d,f);[g]=b;let N=g==="A"?te(b,f):["V","H"].includes(g)?K(b,f):b;const S=N[0]==="C"&&N.length>7,P=S?N.slice(0,7):N.slice(0);if(S&&(h.splice(M+1,0,["C",...N.slice(7)]),N=N.slice(0,7)),N[0]==="L"){const $=N.slice(-2);[o,c]=ae(p,$,x),n!==o&&r!==c?N=["L",o,c]:r===c?N=["H",o]:n===o&&(N=["V",c])}else for(l=1,a=N.length;l<a;l+=2)[o,c]=ae(p,[+N[l],+N[l+1]],x),N[l]=o,N[l+1]=c;n=o,r=c,g==="Z"?(m=s,u=i):([m,u]=P.slice(-2),g==="M"&&(s=m,i=u));const q=P.length;return f.x1=+P[q-2],f.y1=+P[q-1],f.x2=+P[q-4]||f.x1,f.y2=+P[q-3]||f.y1,f.x=m,f.y=u,N})},rn=(e,t=.5)=>{const n=t,r=e.slice(0,2),s=e.slice(2,4),i=e.slice(4,6),o=e.slice(6,8),c=X(r,s,n),l=X(s,i,n),a=X(i,o,n),m=X(c,l,n),u=X(l,a,n),g=X(m,u,n);return[["C",...c,...m,...g],["C",...u,...a,...o]]};class w{constructor(t,n){const r=n||{},s=typeof t>"u";if(s||!t.length)throw TypeError(`${L}: "pathValue" is ${s?"undefined":"empty"}`);const i=I(t);this.segments=i;const{round:o,origin:c}=r;let l;Number.isInteger(o)||o==="off"?l=o:l=z.round;let a=z.origin;if(Array.isArray(c)&&c.length>=2){const[m,u,g]=c.map(Number);a=[Number.isNaN(m)?0:m,Number.isNaN(u)?0:u,Number.isNaN(g)?0:g]}return this.round=l,this.origin=a,this}get bbox(){return Kt(this.segments)}get length(){return G(this.segments)}getBBox(){return this.bbox}getTotalLength(){return this.length}getPointAtLength(t){return rt(this.segments,t)}toAbsolute(){const{segments:t}=this;return this.segments=xt(t),this}toRelative(){const{segments:t}=this;return this.segments=Pt(t),this}toCurve(){const{segments:t}=this;return this.segments=ut(t),this}reverse(t){this.toAbsolute();const{segments:n}=this,r=oe(n),s=r.length>1?r:!1,i=s?s.map((c,l)=>t?l?pt(c):c.slice(0):pt(c)):n.slice(0);let o=[];return s?o=i.flat(1):o=t?n:pt(n),this.segments=o.slice(0),this}normalize(){const{segments:t}=this;return this.segments=it(t),this}optimize(){const{segments:t}=this;return this.segments=le(t,this.round),this}transform(t){if(!t||typeof t!="object"||typeof t=="object"&&!["translate","rotate","skew","scale"].some(l=>l in t))return this;const{segments:n,origin:[r,s,i]}=this,o={};for(const[l,a]of Object.entries(t))l==="skew"&&Array.isArray(a)||(l==="rotate"||l==="translate"||l==="origin"||l==="scale")&&Array.isArray(a)?o[l]=a.map(Number):l!=="origin"&&typeof Number(a)=="number"&&(o[l]=Number(a));const{origin:c}=o;if(Array.isArray(c)&&c.length>=2){const[l,a,m]=c.map(Number);o.origin=[Number.isNaN(l)?r:l,Number.isNaN(a)?s:a,m||i]}else o.origin=[r,s,i];return this.segments=me(n,o),this}flipX(){const{cx:t,cy:n}=this.bbox;return this.transform({rotate:[0,180,0],origin:[t,n,0]}),this}flipY(){const{cx:t,cy:n}=this.bbox;return this.transform({rotate:[180,0,0],origin:[t,n,0]}),this}toString(){return vt(this.segments,this.round)}}return A(w,"CSSMatrix",v),A(w,"getSVGMatrix",ce),A(w,"getPathBBox",Kt),A(w,"getPathArea",ee),A(w,"getTotalLength",G),A(w,"getDrawDirection",Qe),A(w,"getPointAtLength",rt),A(w,"getPropertiesAtLength",Ct),A(w,"getPropertiesAtPoint",ht),A(w,"polygonLength",be),A(w,"polygonArea",Me),A(w,"getClosestPoint",Xe),A(w,"getSegmentOfPoint",Be),A(w,"getSegmentAtLength",Ye),A(w,"isPointInStroke",He),A(w,"isValidPath",ne),A(w,"isPathArray",ft),A(w,"isAbsoluteArray",se),A(w,"isRelativeArray",Fe),A(w,"isCurveArray",Ue),A(w,"isNormalizedArray",re),A(w,"shapeToPath",Ge),A(w,"shapeToPathArray",ie),A(w,"parsePathString",I),A(w,"roundPath",gt),A(w,"splitPath",oe),A(w,"splitCubic",rn),A(w,"optimizePath",le),A(w,"reverseCurve",nn),A(w,"reversePath",pt),A(w,"normalizePath",it),A(w,"transformPath",me),A(w,"pathToAbsolute",xt),A(w,"pathToRelative",Pt),A(w,"pathToCurve",ut),A(w,"pathToString",vt),w}();
2
2
  //# sourceMappingURL=svg-path-commander.js.map