@math.gl/polygon 3.5.6 → 3.6.0-alpha.2

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 (79) hide show
  1. package/dist/cut-by-grid.d.ts +21 -0
  2. package/dist/cut-by-grid.d.ts.map +1 -0
  3. package/dist/cut-by-grid.js +214 -0
  4. package/dist/cut-by-mercator-bounds.d.ts +17 -0
  5. package/dist/cut-by-mercator-bounds.d.ts.map +1 -0
  6. package/dist/cut-by-mercator-bounds.js +144 -0
  7. package/dist/{esm/earcut.d.ts → earcut.d.ts} +4 -2
  8. package/dist/earcut.d.ts.map +1 -0
  9. package/dist/earcut.js +611 -0
  10. package/dist/es5/cut-by-grid.js +29 -25
  11. package/dist/es5/cut-by-grid.js.map +1 -1
  12. package/dist/es5/cut-by-mercator-bounds.js +24 -19
  13. package/dist/es5/cut-by-mercator-bounds.js.map +1 -1
  14. package/dist/es5/earcut.js +11 -10
  15. package/dist/es5/earcut.js.map +1 -1
  16. package/dist/es5/index.js.map +1 -1
  17. package/dist/es5/lineclip.js +20 -16
  18. package/dist/es5/lineclip.js.map +1 -1
  19. package/dist/es5/polygon-utils.js +6 -4
  20. package/dist/es5/polygon-utils.js.map +1 -1
  21. package/dist/es5/polygon.js +5 -0
  22. package/dist/es5/polygon.js.map +1 -1
  23. package/dist/es5/utils.js.map +1 -1
  24. package/dist/esm/cut-by-grid.js +5 -5
  25. package/dist/esm/cut-by-grid.js.map +1 -1
  26. package/dist/esm/cut-by-mercator-bounds.js +5 -5
  27. package/dist/esm/cut-by-mercator-bounds.js.map +1 -1
  28. package/dist/esm/earcut.js +9 -10
  29. package/dist/esm/earcut.js.map +1 -1
  30. package/dist/esm/index.js.map +1 -1
  31. package/dist/esm/lineclip.js +5 -5
  32. package/dist/esm/lineclip.js.map +1 -1
  33. package/dist/esm/polygon-utils.js +7 -4
  34. package/dist/esm/polygon-utils.js.map +1 -1
  35. package/dist/esm/polygon.js +7 -0
  36. package/dist/esm/polygon.js.map +1 -1
  37. package/dist/esm/utils.js.map +1 -1
  38. package/dist/index.d.ts +8 -0
  39. package/dist/index.d.ts.map +1 -0
  40. package/dist/index.js +8 -0
  41. package/dist/lineclip.d.ts +30 -0
  42. package/dist/lineclip.d.ts.map +1 -0
  43. package/dist/lineclip.js +178 -0
  44. package/dist/{es5/polygon-utils.d.ts → polygon-utils.d.ts} +28 -64
  45. package/dist/polygon-utils.d.ts.map +1 -0
  46. package/dist/polygon-utils.js +140 -0
  47. package/dist/polygon.d.ts +41 -0
  48. package/dist/polygon.d.ts.map +1 -0
  49. package/dist/polygon.js +67 -0
  50. package/dist/utils.d.ts +5 -0
  51. package/dist/utils.d.ts.map +1 -0
  52. package/dist/utils.js +34 -0
  53. package/package.json +4 -3
  54. package/src/{cut-by-grid.js → cut-by-grid.ts} +79 -33
  55. package/src/{cut-by-mercator-bounds.js → cut-by-mercator-bounds.ts} +51 -22
  56. package/src/{earcut.js → earcut.ts} +26 -14
  57. package/src/{index.js → index.ts} +0 -0
  58. package/src/{lineclip.js → lineclip.ts} +61 -33
  59. package/src/polygon-utils.ts +228 -0
  60. package/src/polygon.ts +98 -0
  61. package/src/{utils.js → utils.ts} +11 -3
  62. package/dist/es5/cut-by-grid.d.ts +0 -24
  63. package/dist/es5/cut-by-mercator-bounds.d.ts +0 -23
  64. package/dist/es5/earcut.d.ts +0 -9
  65. package/dist/es5/lineclip.d.ts +0 -25
  66. package/dist/es5/polygon.d.ts +0 -36
  67. package/dist/esm/cut-by-grid.d.ts +0 -24
  68. package/dist/esm/cut-by-mercator-bounds.d.ts +0 -23
  69. package/dist/esm/lineclip.d.ts +0 -25
  70. package/dist/esm/polygon-utils.d.ts +0 -117
  71. package/dist/esm/polygon.d.ts +0 -36
  72. package/src/cut-by-grid.d.ts +0 -24
  73. package/src/cut-by-mercator-bounds.d.ts +0 -23
  74. package/src/earcut.d.ts +0 -9
  75. package/src/lineclip.d.ts +0 -25
  76. package/src/polygon-utils.d.ts +0 -117
  77. package/src/polygon-utils.js +0 -127
  78. package/src/polygon.d.ts +0 -36
  79. package/src/polygon.js +0 -66
package/dist/esm/earcut.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"sources":["../../src/earcut.js"],"names":["getPolygonSignedArea","earcut","data","holeIndices","dim","areas","hasHoles","length","outerLen","outerNode","linkedList","triangles","next","prev","invSize","maxX","maxY","minX","minY","x","y","eliminateHoles","i","Math","max","earcutLinked","start","end","clockwise","area","last","undefined","size","insertNode","equals","removeNode","filterPoints","p","again","steiner","ear","pass","indexCurve","stop","isEarHashed","isEar","push","cureLocalIntersections","splitEarcut","a","b","c","pointInTriangle","minTX","minTY","maxTX","maxTY","minZ","zOrder","maxZ","prevZ","n","nextZ","z","intersects","locallyInside","isValidDiagonal","splitPolygon","queue","len","list","getLeftmost","sort","compareX","eliminateHole","hole","findHoleBridge","hx","hy","qx","Infinity","m","mx","my","tanMin","tan","abs","sectorContainsSector","sortLinked","e","inSize","numMerges","pSize","q","qSize","tail","leftmost","ax","ay","bx","by","cx","cy","px","py","intersectsPolygon","middleInside","r","p1","p2","q1","q2","o1","sign","o2","o3","o4","onSegment","min","num","inside","a2","Node","b2","an","bp"],"mappings":"AA0BA,SAAQA,oBAAR,QAAmC,iBAAnC;AAEA,OAAO,SAASC,MAAT,CAAgBC,IAAhB,EAAsBC,WAAtB,EAAmCC,GAAnC,EAAwCC,KAAxC,EAA+C;AACpDD,EAAAA,GAAG,GAAGA,GAAG,IAAI,CAAb;AAEA,QAAME,QAAQ,GAAGH,WAAW,IAAIA,WAAW,CAACI,MAA5C;AACA,QAAMC,QAAQ,GAAGF,QAAQ,GAAGH,WAAW,CAAC,CAAD,CAAX,GAAiBC,GAApB,GAA0BF,IAAI,CAACK,MAAxD;AACA,MAAIE,SAAS,GAAGC,UAAU,CAACR,IAAD,EAAO,CAAP,EAAUM,QAAV,EAAoBJ,GAApB,EAAyB,IAAzB,EAA+BC,KAAK,IAAIA,KAAK,CAAC,CAAD,CAA7C,CAA1B;AACA,QAAMM,SAAS,GAAG,EAAlB;AAEA,MAAI,CAACF,SAAD,IAAcA,SAAS,CAACG,IAAV,KAAmBH,SAAS,CAACI,IAA/C,EAAqD,OAAOF,SAAP;AAErD,MAAIG,OAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,CAAJ;AACA,MAAIC,CAAJ;AAEA,MAAId,QAAJ,EAAcG,SAAS,GAAGY,cAAc,CAACnB,IAAD,EAAOC,WAAP,EAAoBM,SAApB,EAA+BL,GAA/B,EAAoCC,KAApC,CAA1B;;AAGd,MAAIH,IAAI,CAACK,MAAL,GAAc,KAAKH,GAAvB,EAA4B;AAC1Ba,IAAAA,IAAI,GAAGF,IAAI,GAAGb,IAAI,CAAC,CAAD,CAAlB;AACAgB,IAAAA,IAAI,GAAGF,IAAI,GAAGd,IAAI,CAAC,CAAD,CAAlB;;AAEA,SAAK,IAAIoB,CAAC,GAAGlB,GAAb,EAAkBkB,CAAC,GAAGd,QAAtB,EAAgCc,CAAC,IAAIlB,GAArC,EAA0C;AACxCe,MAAAA,CAAC,GAAGjB,IAAI,CAACoB,CAAD,CAAR;AACAF,MAAAA,CAAC,GAAGlB,IAAI,CAACoB,CAAC,GAAG,CAAL,CAAR;AACA,UAAIH,CAAC,GAAGF,IAAR,EAAcA,IAAI,GAAGE,CAAP;AACd,UAAIC,CAAC,GAAGF,IAAR,EAAcA,IAAI,GAAGE,CAAP;AACd,UAAID,CAAC,GAAGJ,IAAR,EAAcA,IAAI,GAAGI,CAAP;AACd,UAAIC,CAAC,GAAGJ,IAAR,EAAcA,IAAI,GAAGI,CAAP;AACf;;AAGDN,IAAAA,OAAO,GAAGS,IAAI,CAACC,GAAL,CAAST,IAAI,GAAGE,IAAhB,EAAsBD,IAAI,GAAGE,IAA7B,CAAV;AACAJ,IAAAA,OAAO,GAAGA,OAAO,KAAK,CAAZ,GAAgB,IAAIA,OAApB,GAA8B,CAAxC;AACD;;AAEDW,EAAAA,YAAY,CAAChB,SAAD,EAAYE,SAAZ,EAAuBP,GAAvB,EAA4Ba,IAA5B,EAAkCC,IAAlC,EAAwCJ,OAAxC,CAAZ;AAEA,SAAOH,SAAP;AACD;;AAGD,SAASD,UAAT,CAAoBR,IAApB,EAA0BwB,KAA1B,EAAiCC,GAAjC,EAAsCvB,GAAtC,EAA2CwB,SAA3C,EAAsDC,IAAtD,EAA4D;AAC1D,MAAIP,CAAJ;AACA,MAAIQ,IAAJ;;AACA,MAAID,IAAI,KAAKE,SAAb,EAAwB;AACtBF,IAAAA,IAAI,GAAG7B,oBAAoB,CAACE,IAAD,EAAO;AAACwB,MAAAA,KAAD;AAAQC,MAAAA,GAAR;AAAaK,MAAAA,IAAI,EAAE5B;AAAnB,KAAP,CAA3B;AACD;;AAKD,MAAIwB,SAAS,KAAKC,IAAI,GAAG,CAAzB,EAA4B;AAC1B,SAAKP,CAAC,GAAGI,KAAT,EAAgBJ,CAAC,GAAGK,GAApB,EAAyBL,CAAC,IAAIlB,GAA9B,EAAmC0B,IAAI,GAAGG,UAAU,CAACX,CAAD,EAAIpB,IAAI,CAACoB,CAAD,CAAR,EAAapB,IAAI,CAACoB,CAAC,GAAG,CAAL,CAAjB,EAA0BQ,IAA1B,CAAjB;AACpC,GAFD,MAEO;AACL,SAAKR,CAAC,GAAGK,GAAG,GAAGvB,GAAf,EAAoBkB,CAAC,IAAII,KAAzB,EAAgCJ,CAAC,IAAIlB,GAArC,EAA0C0B,IAAI,GAAGG,UAAU,CAACX,CAAD,EAAIpB,IAAI,CAACoB,CAAD,CAAR,EAAapB,IAAI,CAACoB,CAAC,GAAG,CAAL,CAAjB,EAA0BQ,IAA1B,CAAjB;AAC3C;;AAED,MAAIA,IAAI,IAAII,MAAM,CAACJ,IAAD,EAAOA,IAAI,CAAClB,IAAZ,CAAlB,EAAqC;AACnCuB,IAAAA,UAAU,CAACL,IAAD,CAAV;AACAA,IAAAA,IAAI,GAAGA,IAAI,CAAClB,IAAZ;AACD;;AAED,SAAOkB,IAAP;AACD;;AAGD,SAASM,YAAT,CAAsBV,KAAtB,EAA6BC,GAA7B,EAAkC;AAChC,MAAI,CAACD,KAAL,EAAY,OAAOA,KAAP;AACZ,MAAI,CAACC,GAAL,EAAUA,GAAG,GAAGD,KAAN;AAEV,MAAIW,CAAC,GAAGX,KAAR;AACA,MAAIY,KAAJ;;AACA,KAAG;AACDA,IAAAA,KAAK,GAAG,KAAR;;AAEA,QAAI,CAACD,CAAC,CAACE,OAAH,KAAeL,MAAM,CAACG,CAAD,EAAIA,CAAC,CAACzB,IAAN,CAAN,IAAqBiB,IAAI,CAACQ,CAAC,CAACxB,IAAH,EAASwB,CAAT,EAAYA,CAAC,CAACzB,IAAd,CAAJ,KAA4B,CAAhE,CAAJ,EAAwE;AACtEuB,MAAAA,UAAU,CAACE,CAAD,CAAV;AACAA,MAAAA,CAAC,GAAGV,GAAG,GAAGU,CAAC,CAACxB,IAAZ;AACA,UAAIwB,CAAC,KAAKA,CAAC,CAACzB,IAAZ,EAAkB;AAClB0B,MAAAA,KAAK,GAAG,IAAR;AACD,KALD,MAKO;AACLD,MAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD;AACF,GAXD,QAWS0B,KAAK,IAAID,CAAC,KAAKV,GAXxB;;AAaA,SAAOA,GAAP;AACD;;AAGD,SAASF,YAAT,CAAsBe,GAAtB,EAA2B7B,SAA3B,EAAsCP,GAAtC,EAA2Ca,IAA3C,EAAiDC,IAAjD,EAAuDJ,OAAvD,EAAgE2B,IAAhE,EAAsE;AACpE,MAAI,CAACD,GAAL,EAAU;AAGV,MAAI,CAACC,IAAD,IAAS3B,OAAb,EAAsB4B,UAAU,CAACF,GAAD,EAAMvB,IAAN,EAAYC,IAAZ,EAAkBJ,OAAlB,CAAV;AAEtB,MAAI6B,IAAI,GAAGH,GAAX;AACA,MAAI3B,IAAJ;AACA,MAAID,IAAJ;;AAGA,SAAO4B,GAAG,CAAC3B,IAAJ,KAAa2B,GAAG,CAAC5B,IAAxB,EAA8B;AAC5BC,IAAAA,IAAI,GAAG2B,GAAG,CAAC3B,IAAX;AACAD,IAAAA,IAAI,GAAG4B,GAAG,CAAC5B,IAAX;;AAEA,QAAIE,OAAO,GAAG8B,WAAW,CAACJ,GAAD,EAAMvB,IAAN,EAAYC,IAAZ,EAAkBJ,OAAlB,CAAd,GAA2C+B,KAAK,CAACL,GAAD,CAA3D,EAAkE;AAEhE7B,MAAAA,SAAS,CAACmC,IAAV,CAAejC,IAAI,CAACS,CAAL,GAASlB,GAAxB;AACAO,MAAAA,SAAS,CAACmC,IAAV,CAAeN,GAAG,CAAClB,CAAJ,GAAQlB,GAAvB;AACAO,MAAAA,SAAS,CAACmC,IAAV,CAAelC,IAAI,CAACU,CAAL,GAASlB,GAAxB;AAEA+B,MAAAA,UAAU,CAACK,GAAD,CAAV;AAGAA,MAAAA,GAAG,GAAG5B,IAAI,CAACA,IAAX;AACA+B,MAAAA,IAAI,GAAG/B,IAAI,CAACA,IAAZ;AAEA;AACD;;AAED4B,IAAAA,GAAG,GAAG5B,IAAN;;AAGA,QAAI4B,GAAG,KAAKG,IAAZ,EAAkB;AAEhB,UAAI,CAACF,IAAL,EAAW;AACThB,QAAAA,YAAY,CAACW,YAAY,CAACI,GAAD,CAAb,EAAoB7B,SAApB,EAA+BP,GAA/B,EAAoCa,IAApC,EAA0CC,IAA1C,EAAgDJ,OAAhD,EAAyD,CAAzD,CAAZ;AAGD,OAJD,MAIO,IAAI2B,IAAI,KAAK,CAAb,EAAgB;AACrBD,QAAAA,GAAG,GAAGO,sBAAsB,CAACX,YAAY,CAACI,GAAD,CAAb,EAAoB7B,SAApB,EAA+BP,GAA/B,CAA5B;AACAqB,QAAAA,YAAY,CAACe,GAAD,EAAM7B,SAAN,EAAiBP,GAAjB,EAAsBa,IAAtB,EAA4BC,IAA5B,EAAkCJ,OAAlC,EAA2C,CAA3C,CAAZ;AAGD,OALM,MAKA,IAAI2B,IAAI,KAAK,CAAb,EAAgB;AACrBO,QAAAA,WAAW,CAACR,GAAD,EAAM7B,SAAN,EAAiBP,GAAjB,EAAsBa,IAAtB,EAA4BC,IAA5B,EAAkCJ,OAAlC,CAAX;AACD;;AAED;AACD;AACF;AACF;;AAGD,SAAS+B,KAAT,CAAeL,GAAf,EAAoB;AAClB,QAAMS,CAAC,GAAGT,GAAG,CAAC3B,IAAd;AACA,QAAMqC,CAAC,GAAGV,GAAV;AACA,QAAMW,CAAC,GAAGX,GAAG,CAAC5B,IAAd;AAEA,MAAIiB,IAAI,CAACoB,CAAD,EAAIC,CAAJ,EAAOC,CAAP,CAAJ,IAAiB,CAArB,EAAwB,OAAO,KAAP;AAGxB,MAAId,CAAC,GAAGG,GAAG,CAAC5B,IAAJ,CAASA,IAAjB;;AAEA,SAAOyB,CAAC,KAAKG,GAAG,CAAC3B,IAAjB,EAAuB;AACrB,QAAIuC,eAAe,CAACH,CAAC,CAAC9B,CAAH,EAAM8B,CAAC,CAAC7B,CAAR,EAAW8B,CAAC,CAAC/B,CAAb,EAAgB+B,CAAC,CAAC9B,CAAlB,EAAqB+B,CAAC,CAAChC,CAAvB,EAA0BgC,CAAC,CAAC/B,CAA5B,EAA+BiB,CAAC,CAAClB,CAAjC,EAAoCkB,CAAC,CAACjB,CAAtC,CAAf,IAA2DS,IAAI,CAACQ,CAAC,CAACxB,IAAH,EAASwB,CAAT,EAAYA,CAAC,CAACzB,IAAd,CAAJ,IAA2B,CAA1F,EACE,OAAO,KAAP;AACFyB,IAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD;;AAED,SAAO,IAAP;AACD;;AAED,SAASgC,WAAT,CAAqBJ,GAArB,EAA0BvB,IAA1B,EAAgCC,IAAhC,EAAsCJ,OAAtC,EAA+C;AAC7C,QAAMmC,CAAC,GAAGT,GAAG,CAAC3B,IAAd;AACA,QAAMqC,CAAC,GAAGV,GAAV;AACA,QAAMW,CAAC,GAAGX,GAAG,CAAC5B,IAAd;AAEA,MAAIiB,IAAI,CAACoB,CAAD,EAAIC,CAAJ,EAAOC,CAAP,CAAJ,IAAiB,CAArB,EAAwB,OAAO,KAAP;AAGxB,QAAME,KAAK,GAAGJ,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAR,GAAa8B,CAAC,CAAC9B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAY8B,CAAC,CAAC9B,CAAd,GAAkBgC,CAAC,CAAChC,CAAjC,GAAsC+B,CAAC,CAAC/B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAY+B,CAAC,CAAC/B,CAAd,GAAkBgC,CAAC,CAAChC,CAAxE;AACA,QAAMmC,KAAK,GAAGL,CAAC,CAAC7B,CAAF,GAAM8B,CAAC,CAAC9B,CAAR,GAAa6B,CAAC,CAAC7B,CAAF,GAAM+B,CAAC,CAAC/B,CAAR,GAAY6B,CAAC,CAAC7B,CAAd,GAAkB+B,CAAC,CAAC/B,CAAjC,GAAsC8B,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAR,GAAY8B,CAAC,CAAC9B,CAAd,GAAkB+B,CAAC,CAAC/B,CAAxE;AACA,QAAMmC,KAAK,GAAGN,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAR,GAAa8B,CAAC,CAAC9B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAY8B,CAAC,CAAC9B,CAAd,GAAkBgC,CAAC,CAAChC,CAAjC,GAAsC+B,CAAC,CAAC/B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAY+B,CAAC,CAAC/B,CAAd,GAAkBgC,CAAC,CAAChC,CAAxE;AACA,QAAMqC,KAAK,GAAGP,CAAC,CAAC7B,CAAF,GAAM8B,CAAC,CAAC9B,CAAR,GAAa6B,CAAC,CAAC7B,CAAF,GAAM+B,CAAC,CAAC/B,CAAR,GAAY6B,CAAC,CAAC7B,CAAd,GAAkB+B,CAAC,CAAC/B,CAAjC,GAAsC8B,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAR,GAAY8B,CAAC,CAAC9B,CAAd,GAAkB+B,CAAC,CAAC/B,CAAxE;AAGA,QAAMqC,IAAI,GAAGC,MAAM,CAACL,KAAD,EAAQC,KAAR,EAAerC,IAAf,EAAqBC,IAArB,EAA2BJ,OAA3B,CAAnB;AACA,QAAM6C,IAAI,GAAGD,MAAM,CAACH,KAAD,EAAQC,KAAR,EAAevC,IAAf,EAAqBC,IAArB,EAA2BJ,OAA3B,CAAnB;AAEA,MAAIuB,CAAC,GAAGG,GAAG,CAACoB,KAAZ;AACA,MAAIC,CAAC,GAAGrB,GAAG,CAACsB,KAAZ;;AAGA,SAAOzB,CAAC,IAAIA,CAAC,CAAC0B,CAAF,IAAON,IAAZ,IAAoBI,CAApB,IAAyBA,CAAC,CAACE,CAAF,IAAOJ,IAAvC,EAA6C;AAC3C,QACEtB,CAAC,KAAKG,GAAG,CAAC3B,IAAV,IACAwB,CAAC,KAAKG,GAAG,CAAC5B,IADV,IAEAwC,eAAe,CAACH,CAAC,CAAC9B,CAAH,EAAM8B,CAAC,CAAC7B,CAAR,EAAW8B,CAAC,CAAC/B,CAAb,EAAgB+B,CAAC,CAAC9B,CAAlB,EAAqB+B,CAAC,CAAChC,CAAvB,EAA0BgC,CAAC,CAAC/B,CAA5B,EAA+BiB,CAAC,CAAClB,CAAjC,EAAoCkB,CAAC,CAACjB,CAAtC,CAFf,IAGAS,IAAI,CAACQ,CAAC,CAACxB,IAAH,EAASwB,CAAT,EAAYA,CAAC,CAACzB,IAAd,CAAJ,IAA2B,CAJ7B,EAME,OAAO,KAAP;AACFyB,IAAAA,CAAC,GAAGA,CAAC,CAACuB,KAAN;AAEA,QACEC,CAAC,KAAKrB,GAAG,CAAC3B,IAAV,IACAgD,CAAC,KAAKrB,GAAG,CAAC5B,IADV,IAEAwC,eAAe,CAACH,CAAC,CAAC9B,CAAH,EAAM8B,CAAC,CAAC7B,CAAR,EAAW8B,CAAC,CAAC/B,CAAb,EAAgB+B,CAAC,CAAC9B,CAAlB,EAAqB+B,CAAC,CAAChC,CAAvB,EAA0BgC,CAAC,CAAC/B,CAA5B,EAA+ByC,CAAC,CAAC1C,CAAjC,EAAoC0C,CAAC,CAACzC,CAAtC,CAFf,IAGAS,IAAI,CAACgC,CAAC,CAAChD,IAAH,EAASgD,CAAT,EAAYA,CAAC,CAACjD,IAAd,CAAJ,IAA2B,CAJ7B,EAME,OAAO,KAAP;AACFiD,IAAAA,CAAC,GAAGA,CAAC,CAACC,KAAN;AACD;;AAGD,SAAOzB,CAAC,IAAIA,CAAC,CAAC0B,CAAF,IAAON,IAAnB,EAAyB;AACvB,QACEpB,CAAC,KAAKG,GAAG,CAAC3B,IAAV,IACAwB,CAAC,KAAKG,GAAG,CAAC5B,IADV,IAEAwC,eAAe,CAACH,CAAC,CAAC9B,CAAH,EAAM8B,CAAC,CAAC7B,CAAR,EAAW8B,CAAC,CAAC/B,CAAb,EAAgB+B,CAAC,CAAC9B,CAAlB,EAAqB+B,CAAC,CAAChC,CAAvB,EAA0BgC,CAAC,CAAC/B,CAA5B,EAA+BiB,CAAC,CAAClB,CAAjC,EAAoCkB,CAAC,CAACjB,CAAtC,CAFf,IAGAS,IAAI,CAACQ,CAAC,CAACxB,IAAH,EAASwB,CAAT,EAAYA,CAAC,CAACzB,IAAd,CAAJ,IAA2B,CAJ7B,EAME,OAAO,KAAP;AACFyB,IAAAA,CAAC,GAAGA,CAAC,CAACuB,KAAN;AACD;;AAGD,SAAOC,CAAC,IAAIA,CAAC,CAACE,CAAF,IAAOJ,IAAnB,EAAyB;AACvB,QACEE,CAAC,KAAKrB,GAAG,CAAC3B,IAAV,IACAgD,CAAC,KAAKrB,GAAG,CAAC5B,IADV,IAEAwC,eAAe,CAACH,CAAC,CAAC9B,CAAH,EAAM8B,CAAC,CAAC7B,CAAR,EAAW8B,CAAC,CAAC/B,CAAb,EAAgB+B,CAAC,CAAC9B,CAAlB,EAAqB+B,CAAC,CAAChC,CAAvB,EAA0BgC,CAAC,CAAC/B,CAA5B,EAA+ByC,CAAC,CAAC1C,CAAjC,EAAoC0C,CAAC,CAACzC,CAAtC,CAFf,IAGAS,IAAI,CAACgC,CAAC,CAAChD,IAAH,EAASgD,CAAT,EAAYA,CAAC,CAACjD,IAAd,CAAJ,IAA2B,CAJ7B,EAME,OAAO,KAAP;AACFiD,IAAAA,CAAC,GAAGA,CAAC,CAACC,KAAN;AACD;;AAED,SAAO,IAAP;AACD;;AAGD,SAASf,sBAAT,CAAgCrB,KAAhC,EAAuCf,SAAvC,EAAkDP,GAAlD,EAAuD;AACrD,MAAIiC,CAAC,GAAGX,KAAR;;AACA,KAAG;AACD,UAAMuB,CAAC,GAAGZ,CAAC,CAACxB,IAAZ;AACA,UAAMqC,CAAC,GAAGb,CAAC,CAACzB,IAAF,CAAOA,IAAjB;;AAEA,QACE,CAACsB,MAAM,CAACe,CAAD,EAAIC,CAAJ,CAAP,IACAc,UAAU,CAACf,CAAD,EAAIZ,CAAJ,EAAOA,CAAC,CAACzB,IAAT,EAAesC,CAAf,CADV,IAEAe,aAAa,CAAChB,CAAD,EAAIC,CAAJ,CAFb,IAGAe,aAAa,CAACf,CAAD,EAAID,CAAJ,CAJf,EAKE;AACAtC,MAAAA,SAAS,CAACmC,IAAV,CAAeG,CAAC,CAAC3B,CAAF,GAAMlB,GAArB;AACAO,MAAAA,SAAS,CAACmC,IAAV,CAAeT,CAAC,CAACf,CAAF,GAAMlB,GAArB;AACAO,MAAAA,SAAS,CAACmC,IAAV,CAAeI,CAAC,CAAC5B,CAAF,GAAMlB,GAArB;AAGA+B,MAAAA,UAAU,CAACE,CAAD,CAAV;AACAF,MAAAA,UAAU,CAACE,CAAC,CAACzB,IAAH,CAAV;AAEAyB,MAAAA,CAAC,GAAGX,KAAK,GAAGwB,CAAZ;AACD;;AACDb,IAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD,GArBD,QAqBSyB,CAAC,KAAKX,KArBf;;AAuBA,SAAOU,YAAY,CAACC,CAAD,CAAnB;AACD;;AAGD,SAASW,WAAT,CAAqBtB,KAArB,EAA4Bf,SAA5B,EAAuCP,GAAvC,EAA4Ca,IAA5C,EAAkDC,IAAlD,EAAwDJ,OAAxD,EAAiE;AAE/D,MAAImC,CAAC,GAAGvB,KAAR;;AACA,KAAG;AACD,QAAIwB,CAAC,GAAGD,CAAC,CAACrC,IAAF,CAAOA,IAAf;;AACA,WAAOsC,CAAC,KAAKD,CAAC,CAACpC,IAAf,EAAqB;AACnB,UAAIoC,CAAC,CAAC3B,CAAF,KAAQ4B,CAAC,CAAC5B,CAAV,IAAe4C,eAAe,CAACjB,CAAD,EAAIC,CAAJ,CAAlC,EAA0C;AAExC,YAAIC,CAAC,GAAGgB,YAAY,CAAClB,CAAD,EAAIC,CAAJ,CAApB;AAGAD,QAAAA,CAAC,GAAGb,YAAY,CAACa,CAAD,EAAIA,CAAC,CAACrC,IAAN,CAAhB;AACAuC,QAAAA,CAAC,GAAGf,YAAY,CAACe,CAAD,EAAIA,CAAC,CAACvC,IAAN,CAAhB;AAGAa,QAAAA,YAAY,CAACwB,CAAD,EAAItC,SAAJ,EAAeP,GAAf,EAAoBa,IAApB,EAA0BC,IAA1B,EAAgCJ,OAAhC,CAAZ;AACAW,QAAAA,YAAY,CAAC0B,CAAD,EAAIxC,SAAJ,EAAeP,GAAf,EAAoBa,IAApB,EAA0BC,IAA1B,EAAgCJ,OAAhC,CAAZ;AACA;AACD;;AACDoC,MAAAA,CAAC,GAAGA,CAAC,CAACtC,IAAN;AACD;;AACDqC,IAAAA,CAAC,GAAGA,CAAC,CAACrC,IAAN;AACD,GAnBD,QAmBSqC,CAAC,KAAKvB,KAnBf;AAoBD;;AAGD,SAASL,cAAT,CAAwBnB,IAAxB,EAA8BC,WAA9B,EAA2CM,SAA3C,EAAsDL,GAAtD,EAA2DC,KAA3D,EAAkE;AAChE,QAAM+D,KAAK,GAAG,EAAd;AACA,MAAI9C,CAAJ;AACA,MAAI+C,GAAJ;AACA,MAAI3C,KAAJ;AACA,MAAIC,GAAJ;AACA,MAAI2C,IAAJ;;AAEA,OAAKhD,CAAC,GAAG,CAAJ,EAAO+C,GAAG,GAAGlE,WAAW,CAACI,MAA9B,EAAsCe,CAAC,GAAG+C,GAA1C,EAA+C/C,CAAC,EAAhD,EAAoD;AAClDI,IAAAA,KAAK,GAAGvB,WAAW,CAACmB,CAAD,CAAX,GAAiBlB,GAAzB;AACAuB,IAAAA,GAAG,GAAGL,CAAC,GAAG+C,GAAG,GAAG,CAAV,GAAclE,WAAW,CAACmB,CAAC,GAAG,CAAL,CAAX,GAAqBlB,GAAnC,GAAyCF,IAAI,CAACK,MAApD;AACA+D,IAAAA,IAAI,GAAG5D,UAAU,CAACR,IAAD,EAAOwB,KAAP,EAAcC,GAAd,EAAmBvB,GAAnB,EAAwB,KAAxB,EAA+BC,KAAK,IAAIA,KAAK,CAACiB,CAAC,GAAG,CAAL,CAA7C,CAAjB;AACA,QAAIgD,IAAI,KAAKA,IAAI,CAAC1D,IAAlB,EAAwB0D,IAAI,CAAC/B,OAAL,GAAe,IAAf;AACxB6B,IAAAA,KAAK,CAACtB,IAAN,CAAWyB,WAAW,CAACD,IAAD,CAAtB;AACD;;AAEDF,EAAAA,KAAK,CAACI,IAAN,CAAWC,QAAX;;AAGA,OAAKnD,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAG8C,KAAK,CAAC7D,MAAtB,EAA8Be,CAAC,EAA/B,EAAmC;AACjCoD,IAAAA,aAAa,CAACN,KAAK,CAAC9C,CAAD,CAAN,EAAWb,SAAX,CAAb;AACAA,IAAAA,SAAS,GAAG2B,YAAY,CAAC3B,SAAD,EAAYA,SAAS,CAACG,IAAtB,CAAxB;AACD;;AAED,SAAOH,SAAP;AACD;;AAED,SAASgE,QAAT,CAAkBxB,CAAlB,EAAqBC,CAArB,EAAwB;AACtB,SAAOD,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAf;AACD;;AAGD,SAASuD,aAAT,CAAuBC,IAAvB,EAA6BlE,SAA7B,EAAwC;AACtCA,EAAAA,SAAS,GAAGmE,cAAc,CAACD,IAAD,EAAOlE,SAAP,CAA1B;;AACA,MAAIA,SAAJ,EAAe;AACb,UAAMyC,CAAC,GAAGiB,YAAY,CAAC1D,SAAD,EAAYkE,IAAZ,CAAtB;AAGAvC,IAAAA,YAAY,CAAC3B,SAAD,EAAYA,SAAS,CAACG,IAAtB,CAAZ;AACAwB,IAAAA,YAAY,CAACc,CAAD,EAAIA,CAAC,CAACtC,IAAN,CAAZ;AACD;AACF;;AAGD,SAASgE,cAAT,CAAwBD,IAAxB,EAA8BlE,SAA9B,EAAyC;AACvC,MAAI4B,CAAC,GAAG5B,SAAR;AACA,QAAMoE,EAAE,GAAGF,IAAI,CAACxD,CAAhB;AACA,QAAM2D,EAAE,GAAGH,IAAI,CAACvD,CAAhB;AACA,MAAI2D,EAAE,GAAG,CAACC,QAAV;AACA,MAAIC,CAAJ;;AAIA,KAAG;AACD,QAAIH,EAAE,IAAIzC,CAAC,CAACjB,CAAR,IAAa0D,EAAE,IAAIzC,CAAC,CAACzB,IAAF,CAAOQ,CAA1B,IAA+BiB,CAAC,CAACzB,IAAF,CAAOQ,CAAP,KAAaiB,CAAC,CAACjB,CAAlD,EAAqD;AACnD,YAAMD,CAAC,GAAGkB,CAAC,CAAClB,CAAF,GAAO,CAAC2D,EAAE,GAAGzC,CAAC,CAACjB,CAAR,KAAciB,CAAC,CAACzB,IAAF,CAAOO,CAAP,GAAWkB,CAAC,CAAClB,CAA3B,CAAD,IAAmCkB,CAAC,CAACzB,IAAF,CAAOQ,CAAP,GAAWiB,CAAC,CAACjB,CAAhD,CAAhB;;AACA,UAAID,CAAC,IAAI0D,EAAL,IAAW1D,CAAC,GAAG4D,EAAnB,EAAuB;AACrBA,QAAAA,EAAE,GAAG5D,CAAL;;AACA,YAAIA,CAAC,KAAK0D,EAAV,EAAc;AACZ,cAAIC,EAAE,KAAKzC,CAAC,CAACjB,CAAb,EAAgB,OAAOiB,CAAP;AAChB,cAAIyC,EAAE,KAAKzC,CAAC,CAACzB,IAAF,CAAOQ,CAAlB,EAAqB,OAAOiB,CAAC,CAACzB,IAAT;AACtB;;AACDqE,QAAAA,CAAC,GAAG5C,CAAC,CAAClB,CAAF,GAAMkB,CAAC,CAACzB,IAAF,CAAOO,CAAb,GAAiBkB,CAAjB,GAAqBA,CAAC,CAACzB,IAA3B;AACD;AACF;;AACDyB,IAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD,GAbD,QAaSyB,CAAC,KAAK5B,SAbf;;AAeA,MAAI,CAACwE,CAAL,EAAQ,OAAO,IAAP;AAER,MAAIJ,EAAE,KAAKE,EAAX,EAAe,OAAOE,CAAP;AAMf,QAAMtC,IAAI,GAAGsC,CAAb;AACA,QAAMC,EAAE,GAAGD,CAAC,CAAC9D,CAAb;AACA,QAAMgE,EAAE,GAAGF,CAAC,CAAC7D,CAAb;AACA,MAAIgE,MAAM,GAAGJ,QAAb;AACA,MAAIK,GAAJ;AAEAhD,EAAAA,CAAC,GAAG4C,CAAJ;;AAEA,KAAG;AACD,QACEJ,EAAE,IAAIxC,CAAC,CAAClB,CAAR,IACAkB,CAAC,CAAClB,CAAF,IAAO+D,EADP,IAEAL,EAAE,KAAKxC,CAAC,CAAClB,CAFT,IAGAiC,eAAe,CAAC0B,EAAE,GAAGK,EAAL,GAAUN,EAAV,GAAeE,EAAhB,EAAoBD,EAApB,EAAwBI,EAAxB,EAA4BC,EAA5B,EAAgCL,EAAE,GAAGK,EAAL,GAAUJ,EAAV,GAAeF,EAA/C,EAAmDC,EAAnD,EAAuDzC,CAAC,CAAClB,CAAzD,EAA4DkB,CAAC,CAACjB,CAA9D,CAJjB,EAKE;AACAiE,MAAAA,GAAG,GAAG9D,IAAI,CAAC+D,GAAL,CAASR,EAAE,GAAGzC,CAAC,CAACjB,CAAhB,KAAsByD,EAAE,GAAGxC,CAAC,CAAClB,CAA7B,CAAN;;AAEA,UACE8C,aAAa,CAAC5B,CAAD,EAAIsC,IAAJ,CAAb,KACCU,GAAG,GAAGD,MAAN,IACEC,GAAG,KAAKD,MAAR,KAAmB/C,CAAC,CAAClB,CAAF,GAAM8D,CAAC,CAAC9D,CAAR,IAAckB,CAAC,CAAClB,CAAF,KAAQ8D,CAAC,CAAC9D,CAAV,IAAeoE,oBAAoB,CAACN,CAAD,EAAI5C,CAAJ,CAApE,CAFH,CADF,EAIE;AACA4C,QAAAA,CAAC,GAAG5C,CAAJ;AACA+C,QAAAA,MAAM,GAAGC,GAAT;AACD;AACF;;AAEDhD,IAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD,GApBD,QAoBSyB,CAAC,KAAKM,IApBf;;AAsBA,SAAOsC,CAAP;AACD;;AAGD,SAASM,oBAAT,CAA8BN,CAA9B,EAAiC5C,CAAjC,EAAoC;AAClC,SAAOR,IAAI,CAACoD,CAAC,CAACpE,IAAH,EAASoE,CAAT,EAAY5C,CAAC,CAACxB,IAAd,CAAJ,GAA0B,CAA1B,IAA+BgB,IAAI,CAACQ,CAAC,CAACzB,IAAH,EAASqE,CAAT,EAAYA,CAAC,CAACrE,IAAd,CAAJ,GAA0B,CAAhE;AACD;;AAGD,SAAS8B,UAAT,CAAoBhB,KAApB,EAA2BT,IAA3B,EAAiCC,IAAjC,EAAuCJ,OAAvC,EAAgD;AAC9C,MAAIuB,CAAC,GAAGX,KAAR;;AACA,KAAG;AACD,QAAIW,CAAC,CAAC0B,CAAF,KAAQ,IAAZ,EAAkB1B,CAAC,CAAC0B,CAAF,GAAML,MAAM,CAACrB,CAAC,CAAClB,CAAH,EAAMkB,CAAC,CAACjB,CAAR,EAAWH,IAAX,EAAiBC,IAAjB,EAAuBJ,OAAvB,CAAZ;AAClBuB,IAAAA,CAAC,CAACuB,KAAF,GAAUvB,CAAC,CAACxB,IAAZ;AACAwB,IAAAA,CAAC,CAACyB,KAAF,GAAUzB,CAAC,CAACzB,IAAZ;AACAyB,IAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD,GALD,QAKSyB,CAAC,KAAKX,KALf;;AAOAW,EAAAA,CAAC,CAACuB,KAAF,CAAQE,KAAR,GAAgB,IAAhB;AACAzB,EAAAA,CAAC,CAACuB,KAAF,GAAU,IAAV;AAEA4B,EAAAA,UAAU,CAACnD,CAAD,CAAV;AACD;;AAID,SAASmD,UAAT,CAAoBlB,IAApB,EAA0B;AACxB,MAAImB,CAAJ;AACA,MAAInE,CAAJ;AACA,MAAIoE,MAAM,GAAG,CAAb;AACA,MAAIC,SAAJ;AACA,MAAItD,CAAJ;AACA,MAAIuD,KAAJ;AACA,MAAIC,CAAJ;AACA,MAAIC,KAAJ;AACA,MAAIC,IAAJ;;AAEA,KAAG;AACD1D,IAAAA,CAAC,GAAGiC,IAAJ;AACAA,IAAAA,IAAI,GAAG,IAAP;AACAyB,IAAAA,IAAI,GAAG,IAAP;AACAJ,IAAAA,SAAS,GAAG,CAAZ;;AAEA,WAAOtD,CAAP,EAAU;AACRsD,MAAAA,SAAS;AACTE,MAAAA,CAAC,GAAGxD,CAAJ;AACAuD,MAAAA,KAAK,GAAG,CAAR;;AACA,WAAKtE,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAGoE,MAAhB,EAAwBpE,CAAC,EAAzB,EAA6B;AAC3BsE,QAAAA,KAAK;AACLC,QAAAA,CAAC,GAAGA,CAAC,CAAC/B,KAAN;AACA,YAAI,CAAC+B,CAAL,EAAQ;AACT;;AACDC,MAAAA,KAAK,GAAGJ,MAAR;;AAEA,aAAOE,KAAK,GAAG,CAAR,IAAcE,KAAK,GAAG,CAAR,IAAaD,CAAlC,EAAsC;AACpC,YAAID,KAAK,KAAK,CAAV,KAAgBE,KAAK,KAAK,CAAV,IAAe,CAACD,CAAhB,IAAqBxD,CAAC,CAAC0B,CAAF,IAAO8B,CAAC,CAAC9B,CAA9C,CAAJ,EAAsD;AACpD0B,UAAAA,CAAC,GAAGpD,CAAJ;AACAA,UAAAA,CAAC,GAAGA,CAAC,CAACyB,KAAN;AACA8B,UAAAA,KAAK;AACN,SAJD,MAIO;AACLH,UAAAA,CAAC,GAAGI,CAAJ;AACAA,UAAAA,CAAC,GAAGA,CAAC,CAAC/B,KAAN;AACAgC,UAAAA,KAAK;AACN;;AAED,YAAIC,IAAJ,EAAUA,IAAI,CAACjC,KAAL,GAAa2B,CAAb,CAAV,KACKnB,IAAI,GAAGmB,CAAP;AAELA,QAAAA,CAAC,CAAC7B,KAAF,GAAUmC,IAAV;AACAA,QAAAA,IAAI,GAAGN,CAAP;AACD;;AAEDpD,MAAAA,CAAC,GAAGwD,CAAJ;AACD;;AAEDE,IAAAA,IAAI,CAACjC,KAAL,GAAa,IAAb;AACA4B,IAAAA,MAAM,IAAI,CAAV;AACD,GAxCD,QAwCSC,SAAS,GAAG,CAxCrB;;AA0CA,SAAOrB,IAAP;AACD;;AAGD,SAASZ,MAAT,CAAgBvC,CAAhB,EAAmBC,CAAnB,EAAsBH,IAAtB,EAA4BC,IAA5B,EAAkCJ,OAAlC,EAA2C;AAEzCK,EAAAA,CAAC,GAAG,SAASA,CAAC,GAAGF,IAAb,IAAqBH,OAAzB;AACAM,EAAAA,CAAC,GAAG,SAASA,CAAC,GAAGF,IAAb,IAAqBJ,OAAzB;AAEAK,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AAEAC,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AAEA,SAAOD,CAAC,GAAIC,CAAC,IAAI,CAAjB;AACD;;AAGD,SAASmD,WAAT,CAAqB7C,KAArB,EAA4B;AAC1B,MAAIW,CAAC,GAAGX,KAAR;AACA,MAAIsE,QAAQ,GAAGtE,KAAf;;AACA,KAAG;AACD,QAAIW,CAAC,CAAClB,CAAF,GAAM6E,QAAQ,CAAC7E,CAAf,IAAqBkB,CAAC,CAAClB,CAAF,KAAQ6E,QAAQ,CAAC7E,CAAjB,IAAsBkB,CAAC,CAACjB,CAAF,GAAM4E,QAAQ,CAAC5E,CAA9D,EAAkE4E,QAAQ,GAAG3D,CAAX;AAClEA,IAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD,GAHD,QAGSyB,CAAC,KAAKX,KAHf;;AAKA,SAAOsE,QAAP;AACD;;AAGD,SAAS5C,eAAT,CAAyB6C,EAAzB,EAA6BC,EAA7B,EAAiCC,EAAjC,EAAqCC,EAArC,EAAyCC,EAAzC,EAA6CC,EAA7C,EAAiDC,EAAjD,EAAqDC,EAArD,EAAyD;AACvD,SACE,CAACH,EAAE,GAAGE,EAAN,KAAaL,EAAE,GAAGM,EAAlB,IAAwB,CAACP,EAAE,GAAGM,EAAN,KAAaD,EAAE,GAAGE,EAAlB,CAAxB,IAAiD,CAAjD,IACA,CAACP,EAAE,GAAGM,EAAN,KAAaH,EAAE,GAAGI,EAAlB,IAAwB,CAACL,EAAE,GAAGI,EAAN,KAAaL,EAAE,GAAGM,EAAlB,CAAxB,IAAiD,CADjD,IAEA,CAACL,EAAE,GAAGI,EAAN,KAAaD,EAAE,GAAGE,EAAlB,IAAwB,CAACH,EAAE,GAAGE,EAAN,KAAaH,EAAE,GAAGI,EAAlB,CAAxB,IAAiD,CAHnD;AAKD;;AAGD,SAAStC,eAAT,CAAyBjB,CAAzB,EAA4BC,CAA5B,EAA+B;AAC7B,SACED,CAAC,CAACrC,IAAF,CAAOU,CAAP,KAAa4B,CAAC,CAAC5B,CAAf,IACA2B,CAAC,CAACpC,IAAF,CAAOS,CAAP,KAAa4B,CAAC,CAAC5B,CADf,IAEA,CAACmF,iBAAiB,CAACxD,CAAD,EAAIC,CAAJ,CAFlB,KAGEe,aAAa,CAAChB,CAAD,EAAIC,CAAJ,CAAb,IACAe,aAAa,CAACf,CAAD,EAAID,CAAJ,CADb,IAEAyD,YAAY,CAACzD,CAAD,EAAIC,CAAJ,CAFZ,KAGCrB,IAAI,CAACoB,CAAC,CAACpC,IAAH,EAASoC,CAAT,EAAYC,CAAC,CAACrC,IAAd,CAAJ,IAA2BgB,IAAI,CAACoB,CAAD,EAAIC,CAAC,CAACrC,IAAN,EAAYqC,CAAZ,CAHhC,CAAD,IAIEhB,MAAM,CAACe,CAAD,EAAIC,CAAJ,CAAN,IAAgBrB,IAAI,CAACoB,CAAC,CAACpC,IAAH,EAASoC,CAAT,EAAYA,CAAC,CAACrC,IAAd,CAAJ,GAA0B,CAA1C,IAA+CiB,IAAI,CAACqB,CAAC,CAACrC,IAAH,EAASqC,CAAT,EAAYA,CAAC,CAACtC,IAAd,CAAJ,GAA0B,CAP5E,CADF;AAUD;;AAGD,SAASiB,IAAT,CAAcQ,CAAd,EAAiBwD,CAAjB,EAAoBc,CAApB,EAAuB;AACrB,SAAO,CAACd,CAAC,CAACzE,CAAF,GAAMiB,CAAC,CAACjB,CAAT,KAAeuF,CAAC,CAACxF,CAAF,GAAM0E,CAAC,CAAC1E,CAAvB,IAA4B,CAAC0E,CAAC,CAAC1E,CAAF,GAAMkB,CAAC,CAAClB,CAAT,KAAewF,CAAC,CAACvF,CAAF,GAAMyE,CAAC,CAACzE,CAAvB,CAAnC;AACD;;AAGD,SAASc,MAAT,CAAgB0E,EAAhB,EAAoBC,EAApB,EAAwB;AACtB,SAAOD,EAAE,CAACzF,CAAH,KAAS0F,EAAE,CAAC1F,CAAZ,IAAiByF,EAAE,CAACxF,CAAH,KAASyF,EAAE,CAACzF,CAApC;AACD;;AAGD,SAAS4C,UAAT,CAAoB4C,EAApB,EAAwBE,EAAxB,EAA4BD,EAA5B,EAAgCE,EAAhC,EAAoC;AAClC,QAAMC,EAAE,GAAGC,IAAI,CAACpF,IAAI,CAAC+E,EAAD,EAAKE,EAAL,EAASD,EAAT,CAAL,CAAf;AACA,QAAMK,EAAE,GAAGD,IAAI,CAACpF,IAAI,CAAC+E,EAAD,EAAKE,EAAL,EAASC,EAAT,CAAL,CAAf;AACA,QAAMI,EAAE,GAAGF,IAAI,CAACpF,IAAI,CAACgF,EAAD,EAAKE,EAAL,EAASH,EAAT,CAAL,CAAf;AACA,QAAMQ,EAAE,GAAGH,IAAI,CAACpF,IAAI,CAACgF,EAAD,EAAKE,EAAL,EAASD,EAAT,CAAL,CAAf;AAEA,MAAIE,EAAE,KAAKE,EAAP,IAAaC,EAAE,KAAKC,EAAxB,EAA4B,OAAO,IAAP;AAE5B,MAAIJ,EAAE,KAAK,CAAP,IAAYK,SAAS,CAACT,EAAD,EAAKC,EAAL,EAASC,EAAT,CAAzB,EAAuC,OAAO,IAAP;AACvC,MAAII,EAAE,KAAK,CAAP,IAAYG,SAAS,CAACT,EAAD,EAAKG,EAAL,EAASD,EAAT,CAAzB,EAAuC,OAAO,IAAP;AACvC,MAAIK,EAAE,KAAK,CAAP,IAAYE,SAAS,CAACR,EAAD,EAAKD,EAAL,EAASG,EAAT,CAAzB,EAAuC,OAAO,IAAP;AACvC,MAAIK,EAAE,KAAK,CAAP,IAAYC,SAAS,CAACR,EAAD,EAAKC,EAAL,EAASC,EAAT,CAAzB,EAAuC,OAAO,IAAP;AAEvC,SAAO,KAAP;AACD;;AAGD,SAASM,SAAT,CAAmBhF,CAAnB,EAAsBwD,CAAtB,EAAyBc,CAAzB,EAA4B;AAC1B,SACEd,CAAC,CAAC1E,CAAF,IAAOI,IAAI,CAACC,GAAL,CAASa,CAAC,CAAClB,CAAX,EAAcwF,CAAC,CAACxF,CAAhB,CAAP,IACA0E,CAAC,CAAC1E,CAAF,IAAOI,IAAI,CAAC+F,GAAL,CAASjF,CAAC,CAAClB,CAAX,EAAcwF,CAAC,CAACxF,CAAhB,CADP,IAEA0E,CAAC,CAACzE,CAAF,IAAOG,IAAI,CAACC,GAAL,CAASa,CAAC,CAACjB,CAAX,EAAcuF,CAAC,CAACvF,CAAhB,CAFP,IAGAyE,CAAC,CAACzE,CAAF,IAAOG,IAAI,CAAC+F,GAAL,CAASjF,CAAC,CAACjB,CAAX,EAAcuF,CAAC,CAACvF,CAAhB,CAJT;AAMD;;AAED,SAAS6F,IAAT,CAAcM,GAAd,EAAmB;AACjB,SAAOA,GAAG,GAAG,CAAN,GAAU,CAAV,GAAcA,GAAG,GAAG,CAAN,GAAU,CAAC,CAAX,GAAe,CAApC;AACD;;AAGD,SAASd,iBAAT,CAA2BxD,CAA3B,EAA8BC,CAA9B,EAAiC;AAC/B,MAAIb,CAAC,GAAGY,CAAR;;AACA,KAAG;AACD,QACEZ,CAAC,CAACf,CAAF,KAAQ2B,CAAC,CAAC3B,CAAV,IACAe,CAAC,CAACzB,IAAF,CAAOU,CAAP,KAAa2B,CAAC,CAAC3B,CADf,IAEAe,CAAC,CAACf,CAAF,KAAQ4B,CAAC,CAAC5B,CAFV,IAGAe,CAAC,CAACzB,IAAF,CAAOU,CAAP,KAAa4B,CAAC,CAAC5B,CAHf,IAIA0C,UAAU,CAAC3B,CAAD,EAAIA,CAAC,CAACzB,IAAN,EAAYqC,CAAZ,EAAeC,CAAf,CALZ,EAOE,OAAO,IAAP;AACFb,IAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD,GAVD,QAUSyB,CAAC,KAAKY,CAVf;;AAYA,SAAO,KAAP;AACD;;AAGD,SAASgB,aAAT,CAAuBhB,CAAvB,EAA0BC,CAA1B,EAA6B;AAC3B,SAAOrB,IAAI,CAACoB,CAAC,CAACpC,IAAH,EAASoC,CAAT,EAAYA,CAAC,CAACrC,IAAd,CAAJ,GAA0B,CAA1B,GACHiB,IAAI,CAACoB,CAAD,EAAIC,CAAJ,EAAOD,CAAC,CAACrC,IAAT,CAAJ,IAAsB,CAAtB,IAA2BiB,IAAI,CAACoB,CAAD,EAAIA,CAAC,CAACpC,IAAN,EAAYqC,CAAZ,CAAJ,IAAsB,CAD9C,GAEHrB,IAAI,CAACoB,CAAD,EAAIC,CAAJ,EAAOD,CAAC,CAACpC,IAAT,CAAJ,GAAqB,CAArB,IAA0BgB,IAAI,CAACoB,CAAD,EAAIA,CAAC,CAACrC,IAAN,EAAYsC,CAAZ,CAAJ,GAAqB,CAFnD;AAGD;;AAGD,SAASwD,YAAT,CAAsBzD,CAAtB,EAAyBC,CAAzB,EAA4B;AAC1B,MAAIb,CAAC,GAAGY,CAAR;AACA,MAAIuE,MAAM,GAAG,KAAb;AACA,QAAMjB,EAAE,GAAG,CAACtD,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAT,IAAc,CAAzB;AACA,QAAMqF,EAAE,GAAG,CAACvD,CAAC,CAAC7B,CAAF,GAAM8B,CAAC,CAAC9B,CAAT,IAAc,CAAzB;;AACA,KAAG;AACD,QACEiB,CAAC,CAACjB,CAAF,GAAMoF,EAAN,KAAanE,CAAC,CAACzB,IAAF,CAAOQ,CAAP,GAAWoF,EAAxB,IACAnE,CAAC,CAACzB,IAAF,CAAOQ,CAAP,KAAaiB,CAAC,CAACjB,CADf,IAEAmF,EAAE,GAAI,CAAClE,CAAC,CAACzB,IAAF,CAAOO,CAAP,GAAWkB,CAAC,CAAClB,CAAd,KAAoBqF,EAAE,GAAGnE,CAAC,CAACjB,CAA3B,CAAD,IAAmCiB,CAAC,CAACzB,IAAF,CAAOQ,CAAP,GAAWiB,CAAC,CAACjB,CAAhD,IAAqDiB,CAAC,CAAClB,CAH9D,EAKEqG,MAAM,GAAG,CAACA,MAAV;AACFnF,IAAAA,CAAC,GAAGA,CAAC,CAACzB,IAAN;AACD,GARD,QAQSyB,CAAC,KAAKY,CARf;;AAUA,SAAOuE,MAAP;AACD;;AAID,SAASrD,YAAT,CAAsBlB,CAAtB,EAAyBC,CAAzB,EAA4B;AAC1B,QAAMuE,EAAE,GAAG,IAAIC,IAAJ,CAASzE,CAAC,CAAC3B,CAAX,EAAc2B,CAAC,CAAC9B,CAAhB,EAAmB8B,CAAC,CAAC7B,CAArB,CAAX;AACA,QAAMuG,EAAE,GAAG,IAAID,IAAJ,CAASxE,CAAC,CAAC5B,CAAX,EAAc4B,CAAC,CAAC/B,CAAhB,EAAmB+B,CAAC,CAAC9B,CAArB,CAAX;AACA,QAAMwG,EAAE,GAAG3E,CAAC,CAACrC,IAAb;AACA,QAAMiH,EAAE,GAAG3E,CAAC,CAACrC,IAAb;AAEAoC,EAAAA,CAAC,CAACrC,IAAF,GAASsC,CAAT;AACAA,EAAAA,CAAC,CAACrC,IAAF,GAASoC,CAAT;AAEAwE,EAAAA,EAAE,CAAC7G,IAAH,GAAUgH,EAAV;AACAA,EAAAA,EAAE,CAAC/G,IAAH,GAAU4G,EAAV;AAEAE,EAAAA,EAAE,CAAC/G,IAAH,GAAU6G,EAAV;AACAA,EAAAA,EAAE,CAAC5G,IAAH,GAAU8G,EAAV;AAEAE,EAAAA,EAAE,CAACjH,IAAH,GAAU+G,EAAV;AACAA,EAAAA,EAAE,CAAC9G,IAAH,GAAUgH,EAAV;AAEA,SAAOF,EAAP;AACD;;AAGD,SAAS1F,UAAT,CAAoBX,CAApB,EAAuBH,CAAvB,EAA0BC,CAA1B,EAA6BU,IAA7B,EAAmC;AACjC,QAAMO,CAAC,GAAG,IAAIqF,IAAJ,CAASpG,CAAT,EAAYH,CAAZ,EAAeC,CAAf,CAAV;;AAEA,MAAI,CAACU,IAAL,EAAW;AACTO,IAAAA,CAAC,CAACxB,IAAF,GAASwB,CAAT;AACAA,IAAAA,CAAC,CAACzB,IAAF,GAASyB,CAAT;AACD,GAHD,MAGO;AACLA,IAAAA,CAAC,CAACzB,IAAF,GAASkB,IAAI,CAAClB,IAAd;AACAyB,IAAAA,CAAC,CAACxB,IAAF,GAASiB,IAAT;AACAA,IAAAA,IAAI,CAAClB,IAAL,CAAUC,IAAV,GAAiBwB,CAAjB;AACAP,IAAAA,IAAI,CAAClB,IAAL,GAAYyB,CAAZ;AACD;;AACD,SAAOA,CAAP;AACD;;AAED,SAASF,UAAT,CAAoBE,CAApB,EAAuB;AACrBA,EAAAA,CAAC,CAACzB,IAAF,CAAOC,IAAP,GAAcwB,CAAC,CAACxB,IAAhB;AACAwB,EAAAA,CAAC,CAACxB,IAAF,CAAOD,IAAP,GAAcyB,CAAC,CAACzB,IAAhB;AAEA,MAAIyB,CAAC,CAACuB,KAAN,EAAavB,CAAC,CAACuB,KAAF,CAAQE,KAAR,GAAgBzB,CAAC,CAACyB,KAAlB;AACb,MAAIzB,CAAC,CAACyB,KAAN,EAAazB,CAAC,CAACyB,KAAF,CAAQF,KAAR,GAAgBvB,CAAC,CAACuB,KAAlB;AACd;;AAED,SAAS8D,IAAT,CAAcpG,CAAd,EAAiBH,CAAjB,EAAoBC,CAApB,EAAuB;AAErB,OAAKE,CAAL,GAASA,CAAT;AAGA,OAAKH,CAAL,GAASA,CAAT;AACA,OAAKC,CAAL,GAASA,CAAT;AAGA,OAAKP,IAAL,GAAY,IAAZ;AACA,OAAKD,IAAL,GAAY,IAAZ;AAGA,OAAKmD,CAAL,GAAS,IAAT;AAGA,OAAKH,KAAL,GAAa,IAAb;AACA,OAAKE,KAAL,GAAa,IAAb;AAGA,OAAKvB,OAAL,GAAe,KAAf;AACD","sourcesContent":["/*\n Adapted from https://github.com/mapbox/earcut to allow passing in\n of outline and hole areas using the `areas` parameter. As the\n areas are calcuted as part of classifying the polygon rings\n we can pass them in again to avoid recomputation\n\n ISC License\n\n Copyright (c) 2016, Mapbox\n\n Permission to use, copy, modify, and/or distribute this software for any purpose\n with or without fee is hereby granted, provided that the above copyright notice\n and this permission notice appear in all copies.\n\n THE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH\n REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND\n FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,\n INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS\n OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER\n TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF\n THIS SOFTWARE.\n\n */\n\n/* eslint-disable complexity, max-params, max-statements, max-depth, no-continue, no-shadow */\n\nimport {getPolygonSignedArea} from './polygon-utils';\n\nexport function earcut(data, holeIndices, dim, areas) {\n dim = dim || 2;\n\n const hasHoles = holeIndices && holeIndices.length;\n const outerLen = hasHoles ? holeIndices[0] * dim : data.length;\n let outerNode = linkedList(data, 0, outerLen, dim, true, areas && areas[0]);\n const triangles = [];\n\n if (!outerNode || outerNode.next === outerNode.prev) return triangles;\n\n let invSize;\n let maxX;\n let maxY;\n let minX;\n let minY;\n let x;\n let y;\n\n if (hasHoles) outerNode = eliminateHoles(data, holeIndices, outerNode, dim, areas);\n\n // if the shape is not too simple, we'll use z-order curve hash later; calculate polygon bbox\n if (data.length > 80 * dim) {\n minX = maxX = data[0];\n minY = maxY = data[1];\n\n for (let i = dim; i < outerLen; i += dim) {\n x = data[i];\n y = data[i + 1];\n if (x < minX) minX = x;\n if (y < minY) minY = y;\n if (x > maxX) maxX = x;\n if (y > maxY) maxY = y;\n }\n\n // minX, minY and invSize are later used to transform coords into integers for z-order calculation\n invSize = Math.max(maxX - minX, maxY - minY);\n invSize = invSize !== 0 ? 1 / invSize : 0;\n }\n\n earcutLinked(outerNode, triangles, dim, minX, minY, invSize);\n\n return triangles;\n}\n\n// create a circular doubly linked list from polygon points in the specified winding order\nfunction linkedList(data, start, end, dim, clockwise, area) {\n let i;\n let last;\n if (area === undefined) {\n area = getPolygonSignedArea(data, {start, end, size: dim});\n }\n\n // Note that the signed area calculation in math.gl\n // has the opposite sign to that which was originally\n // present in earcut, thus the `< 0` is reversed\n if (clockwise === area < 0) {\n for (i = start; i < end; i += dim) last = insertNode(i, data[i], data[i + 1], last);\n } else {\n for (i = end - dim; i >= start; i -= dim) last = insertNode(i, data[i], data[i + 1], last);\n }\n\n if (last && equals(last, last.next)) {\n removeNode(last);\n last = last.next;\n }\n\n return last;\n}\n\n// eliminate colinear or duplicate points\nfunction filterPoints(start, end) {\n if (!start) return start;\n if (!end) end = start;\n\n let p = start;\n let again;\n do {\n again = false;\n\n if (!p.steiner && (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {\n removeNode(p);\n p = end = p.prev;\n if (p === p.next) break;\n again = true;\n } else {\n p = p.next;\n }\n } while (again || p !== end);\n\n return end;\n}\n\n// main ear slicing loop which triangulates a polygon (given as a linked list)\nfunction earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {\n if (!ear) return;\n\n // interlink polygon nodes in z-order\n if (!pass && invSize) indexCurve(ear, minX, minY, invSize);\n\n let stop = ear;\n let prev;\n let next;\n\n // iterate through ears, slicing them one by one\n while (ear.prev !== ear.next) {\n prev = ear.prev;\n next = ear.next;\n\n if (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear)) {\n // cut off the triangle\n triangles.push(prev.i / dim);\n triangles.push(ear.i / dim);\n triangles.push(next.i / dim);\n\n removeNode(ear);\n\n // skipping the next vertex leads to less sliver triangles\n ear = next.next;\n stop = next.next;\n\n continue;\n }\n\n ear = next;\n\n // if we looped through the whole remaining polygon and can't find any more ears\n if (ear === stop) {\n // try filtering points and slicing again\n if (!pass) {\n earcutLinked(filterPoints(ear), triangles, dim, minX, minY, invSize, 1);\n\n // if this didn't work, try curing all small self-intersections locally\n } else if (pass === 1) {\n ear = cureLocalIntersections(filterPoints(ear), triangles, dim);\n earcutLinked(ear, triangles, dim, minX, minY, invSize, 2);\n\n // as a last resort, try splitting the remaining polygon into two\n } else if (pass === 2) {\n splitEarcut(ear, triangles, dim, minX, minY, invSize);\n }\n\n break;\n }\n }\n}\n\n// check whether a polygon node forms a valid ear with adjacent nodes\nfunction isEar(ear) {\n const a = ear.prev;\n const b = ear;\n const c = ear.next;\n\n if (area(a, b, c) >= 0) return false; // reflex, can't be an ear\n\n // now make sure we don't have other points inside the potential ear\n let p = ear.next.next;\n\n while (p !== ear.prev) {\n if (pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, p.x, p.y) && area(p.prev, p, p.next) >= 0)\n return false;\n p = p.next;\n }\n\n return true;\n}\n\nfunction isEarHashed(ear, minX, minY, invSize) {\n const a = ear.prev;\n const b = ear;\n const c = ear.next;\n\n if (area(a, b, c) >= 0) return false; // reflex, can't be an ear\n\n // triangle bbox; min & max are calculated like this for speed\n const minTX = a.x < b.x ? (a.x < c.x ? a.x : c.x) : b.x < c.x ? b.x : c.x;\n const minTY = a.y < b.y ? (a.y < c.y ? a.y : c.y) : b.y < c.y ? b.y : c.y;\n const maxTX = a.x > b.x ? (a.x > c.x ? a.x : c.x) : b.x > c.x ? b.x : c.x;\n const maxTY = a.y > b.y ? (a.y > c.y ? a.y : c.y) : b.y > c.y ? b.y : c.y;\n\n // z-order range for the current triangle bbox;\n const minZ = zOrder(minTX, minTY, minX, minY, invSize);\n const maxZ = zOrder(maxTX, maxTY, minX, minY, invSize);\n\n let p = ear.prevZ;\n let n = ear.nextZ;\n\n // look for points inside the triangle in both directions\n while (p && p.z >= minZ && n && n.z <= maxZ) {\n if (\n p !== ear.prev &&\n p !== ear.next &&\n pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, p.x, p.y) &&\n area(p.prev, p, p.next) >= 0\n )\n return false;\n p = p.prevZ;\n\n if (\n n !== ear.prev &&\n n !== ear.next &&\n pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, n.x, n.y) &&\n area(n.prev, n, n.next) >= 0\n )\n return false;\n n = n.nextZ;\n }\n\n // look for remaining points in decreasing z-order\n while (p && p.z >= minZ) {\n if (\n p !== ear.prev &&\n p !== ear.next &&\n pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, p.x, p.y) &&\n area(p.prev, p, p.next) >= 0\n )\n return false;\n p = p.prevZ;\n }\n\n // look for remaining points in increasing z-order\n while (n && n.z <= maxZ) {\n if (\n n !== ear.prev &&\n n !== ear.next &&\n pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, n.x, n.y) &&\n area(n.prev, n, n.next) >= 0\n )\n return false;\n n = n.nextZ;\n }\n\n return true;\n}\n\n// go through all polygon nodes and cure small local self-intersections\nfunction cureLocalIntersections(start, triangles, dim) {\n let p = start;\n do {\n const a = p.prev;\n const b = p.next.next;\n\n if (\n !equals(a, b) &&\n intersects(a, p, p.next, b) &&\n locallyInside(a, b) &&\n locallyInside(b, a)\n ) {\n triangles.push(a.i / dim);\n triangles.push(p.i / dim);\n triangles.push(b.i / dim);\n\n // remove two nodes involved\n removeNode(p);\n removeNode(p.next);\n\n p = start = b;\n }\n p = p.next;\n } while (p !== start);\n\n return filterPoints(p);\n}\n\n// try splitting polygon into two and triangulate them independently\nfunction splitEarcut(start, triangles, dim, minX, minY, invSize) {\n // look for a valid diagonal that divides the polygon into two\n let a = start;\n do {\n let b = a.next.next;\n while (b !== a.prev) {\n if (a.i !== b.i && isValidDiagonal(a, b)) {\n // split the polygon in two by the diagonal\n let c = splitPolygon(a, b);\n\n // filter colinear points around the cuts\n a = filterPoints(a, a.next);\n c = filterPoints(c, c.next);\n\n // run earcut on each half\n earcutLinked(a, triangles, dim, minX, minY, invSize);\n earcutLinked(c, triangles, dim, minX, minY, invSize);\n return;\n }\n b = b.next;\n }\n a = a.next;\n } while (a !== start);\n}\n\n// link every hole into the outer loop, producing a single-ring polygon without holes\nfunction eliminateHoles(data, holeIndices, outerNode, dim, areas) {\n const queue = [];\n let i;\n let len;\n let start;\n let end;\n let list;\n\n for (i = 0, len = holeIndices.length; i < len; i++) {\n start = holeIndices[i] * dim;\n end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;\n list = linkedList(data, start, end, dim, false, areas && areas[i + 1]);\n if (list === list.next) list.steiner = true;\n queue.push(getLeftmost(list));\n }\n\n queue.sort(compareX);\n\n // process holes from left to right\n for (i = 0; i < queue.length; i++) {\n eliminateHole(queue[i], outerNode);\n outerNode = filterPoints(outerNode, outerNode.next);\n }\n\n return outerNode;\n}\n\nfunction compareX(a, b) {\n return a.x - b.x;\n}\n\n// find a bridge between vertices that connects hole with an outer ring and and link it\nfunction eliminateHole(hole, outerNode) {\n outerNode = findHoleBridge(hole, outerNode);\n if (outerNode) {\n const b = splitPolygon(outerNode, hole);\n\n // filter collinear points around the cuts\n filterPoints(outerNode, outerNode.next);\n filterPoints(b, b.next);\n }\n}\n\n// David Eberly's algorithm for finding a bridge between hole and outer polygon\nfunction findHoleBridge(hole, outerNode) {\n let p = outerNode;\n const hx = hole.x;\n const hy = hole.y;\n let qx = -Infinity;\n let m;\n\n // find a segment intersected by a ray from the hole's leftmost point to the left;\n // segment's endpoint with lesser x will be potential connection point\n do {\n if (hy <= p.y && hy >= p.next.y && p.next.y !== p.y) {\n const x = p.x + ((hy - p.y) * (p.next.x - p.x)) / (p.next.y - p.y);\n if (x <= hx && x > qx) {\n qx = x;\n if (x === hx) {\n if (hy === p.y) return p;\n if (hy === p.next.y) return p.next;\n }\n m = p.x < p.next.x ? p : p.next;\n }\n }\n p = p.next;\n } while (p !== outerNode);\n\n if (!m) return null;\n\n if (hx === qx) return m; // hole touches outer segment; pick leftmost endpoint\n\n // look for points inside the triangle of hole point, segment intersection and endpoint;\n // if there are no points found, we have a valid connection;\n // otherwise choose the point of the minimum angle with the ray as connection point\n\n const stop = m;\n const mx = m.x;\n const my = m.y;\n let tanMin = Infinity;\n let tan;\n\n p = m;\n\n do {\n if (\n hx >= p.x &&\n p.x >= mx &&\n hx !== p.x &&\n pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)\n ) {\n tan = Math.abs(hy - p.y) / (hx - p.x); // tangential\n\n if (\n locallyInside(p, hole) &&\n (tan < tanMin ||\n (tan === tanMin && (p.x > m.x || (p.x === m.x && sectorContainsSector(m, p)))))\n ) {\n m = p;\n tanMin = tan;\n }\n }\n\n p = p.next;\n } while (p !== stop);\n\n return m;\n}\n\n// whether sector in vertex m contains sector in vertex p in the same coordinates\nfunction sectorContainsSector(m, p) {\n return area(m.prev, m, p.prev) < 0 && area(p.next, m, m.next) < 0;\n}\n\n// interlink polygon nodes in z-order\nfunction indexCurve(start, minX, minY, invSize) {\n let p = start;\n do {\n if (p.z === null) p.z = zOrder(p.x, p.y, minX, minY, invSize);\n p.prevZ = p.prev;\n p.nextZ = p.next;\n p = p.next;\n } while (p !== start);\n\n p.prevZ.nextZ = null;\n p.prevZ = null;\n\n sortLinked(p);\n}\n\n// Simon Tatham's linked list merge sort algorithm\n// http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html\nfunction sortLinked(list) {\n let e;\n let i;\n let inSize = 1;\n let numMerges;\n let p;\n let pSize;\n let q;\n let qSize;\n let tail;\n\n do {\n p = list;\n list = null;\n tail = null;\n numMerges = 0;\n\n while (p) {\n numMerges++;\n q = p;\n pSize = 0;\n for (i = 0; i < inSize; i++) {\n pSize++;\n q = q.nextZ;\n if (!q) break;\n }\n qSize = inSize;\n\n while (pSize > 0 || (qSize > 0 && q)) {\n if (pSize !== 0 && (qSize === 0 || !q || p.z <= q.z)) {\n e = p;\n p = p.nextZ;\n pSize--;\n } else {\n e = q;\n q = q.nextZ;\n qSize--;\n }\n\n if (tail) tail.nextZ = e;\n else list = e;\n\n e.prevZ = tail;\n tail = e;\n }\n\n p = q;\n }\n\n tail.nextZ = null;\n inSize *= 2;\n } while (numMerges > 1);\n\n return list;\n}\n\n// z-order of a point given coords and inverse of the longer side of data bbox\nfunction zOrder(x, y, minX, minY, invSize) {\n // coords are transformed into non-negative 15-bit integer range\n x = 32767 * (x - minX) * invSize;\n y = 32767 * (y - minY) * invSize;\n\n x = (x | (x << 8)) & 0x00ff00ff;\n x = (x | (x << 4)) & 0x0f0f0f0f;\n x = (x | (x << 2)) & 0x33333333;\n x = (x | (x << 1)) & 0x55555555;\n\n y = (y | (y << 8)) & 0x00ff00ff;\n y = (y | (y << 4)) & 0x0f0f0f0f;\n y = (y | (y << 2)) & 0x33333333;\n y = (y | (y << 1)) & 0x55555555;\n\n return x | (y << 1);\n}\n\n// find the leftmost node of a polygon ring\nfunction getLeftmost(start) {\n let p = start;\n let leftmost = start;\n do {\n if (p.x < leftmost.x || (p.x === leftmost.x && p.y < leftmost.y)) leftmost = p;\n p = p.next;\n } while (p !== start);\n\n return leftmost;\n}\n\n// check if a point lies within a convex triangle\nfunction pointInTriangle(ax, ay, bx, by, cx, cy, px, py) {\n return (\n (cx - px) * (ay - py) - (ax - px) * (cy - py) >= 0 &&\n (ax - px) * (by - py) - (bx - px) * (ay - py) >= 0 &&\n (bx - px) * (cy - py) - (cx - px) * (by - py) >= 0\n );\n}\n\n// check if a diagonal between two polygon nodes is valid (lies in polygon interior)\nfunction isValidDiagonal(a, b) {\n return (\n a.next.i !== b.i &&\n a.prev.i !== b.i &&\n !intersectsPolygon(a, b) && // dones't intersect other edges\n ((locallyInside(a, b) &&\n locallyInside(b, a) &&\n middleInside(a, b) && // locally visible\n (area(a.prev, a, b.prev) || area(a, b.prev, b))) || // does not create opposite-facing sectors\n (equals(a, b) && area(a.prev, a, a.next) > 0 && area(b.prev, b, b.next) > 0))\n ); // special zero-length case\n}\n\n// signed area of a triangle\nfunction area(p, q, r) {\n return (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y);\n}\n\n// check if two points are equal\nfunction equals(p1, p2) {\n return p1.x === p2.x && p1.y === p2.y;\n}\n\n// check if two segments intersect\nfunction intersects(p1, q1, p2, q2) {\n const o1 = sign(area(p1, q1, p2));\n const o2 = sign(area(p1, q1, q2));\n const o3 = sign(area(p2, q2, p1));\n const o4 = sign(area(p2, q2, q1));\n\n if (o1 !== o2 && o3 !== o4) return true; // general case\n\n if (o1 === 0 && onSegment(p1, p2, q1)) return true; // p1, q1 and p2 are collinear and p2 lies on p1q1\n if (o2 === 0 && onSegment(p1, q2, q1)) return true; // p1, q1 and q2 are collinear and q2 lies on p1q1\n if (o3 === 0 && onSegment(p2, p1, q2)) return true; // p2, q2 and p1 are collinear and p1 lies on p2q2\n if (o4 === 0 && onSegment(p2, q1, q2)) return true; // p2, q2 and q1 are collinear and q1 lies on p2q2\n\n return false;\n}\n\n// for collinear points p, q, r, check if point q lies on segment pr\nfunction onSegment(p, q, r) {\n return (\n q.x <= Math.max(p.x, r.x) &&\n q.x >= Math.min(p.x, r.x) &&\n q.y <= Math.max(p.y, r.y) &&\n q.y >= Math.min(p.y, r.y)\n );\n}\n\nfunction sign(num) {\n return num > 0 ? 1 : num < 0 ? -1 : 0;\n}\n\n// check if a polygon diagonal intersects any polygon segments\nfunction intersectsPolygon(a, b) {\n let p = a;\n do {\n if (\n p.i !== a.i &&\n p.next.i !== a.i &&\n p.i !== b.i &&\n p.next.i !== b.i &&\n intersects(p, p.next, a, b)\n )\n return true;\n p = p.next;\n } while (p !== a);\n\n return false;\n}\n\n// check if a polygon diagonal is locally inside the polygon\nfunction locallyInside(a, b) {\n return area(a.prev, a, a.next) < 0\n ? area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0\n : area(a, b, a.prev) < 0 || area(a, a.next, b) < 0;\n}\n\n// check if the middle point of a polygon diagonal is inside the polygon\nfunction middleInside(a, b) {\n let p = a;\n let inside = false;\n const px = (a.x + b.x) / 2;\n const py = (a.y + b.y) / 2;\n do {\n if (\n p.y > py !== p.next.y > py &&\n p.next.y !== p.y &&\n px < ((p.next.x - p.x) * (py - p.y)) / (p.next.y - p.y) + p.x\n )\n inside = !inside;\n p = p.next;\n } while (p !== a);\n\n return inside;\n}\n\n// link two polygon vertices with a bridge; if the vertices belong to the same ring, it splits polygon into two;\n// if one belongs to the outer ring and another to a hole, it merges it into a single ring\nfunction splitPolygon(a, b) {\n const a2 = new Node(a.i, a.x, a.y);\n const b2 = new Node(b.i, b.x, b.y);\n const an = a.next;\n const bp = b.prev;\n\n a.next = b;\n b.prev = a;\n\n a2.next = an;\n an.prev = a2;\n\n b2.next = a2;\n a2.prev = b2;\n\n bp.next = b2;\n b2.prev = bp;\n\n return b2;\n}\n\n// create a node and optionally link it with previous one (in a circular doubly linked list)\nfunction insertNode(i, x, y, last) {\n const p = new Node(i, x, y);\n\n if (!last) {\n p.prev = p;\n p.next = p;\n } else {\n p.next = last.next;\n p.prev = last;\n last.next.prev = p;\n last.next = p;\n }\n return p;\n}\n\nfunction removeNode(p) {\n p.next.prev = p.prev;\n p.prev.next = p.next;\n\n if (p.prevZ) p.prevZ.nextZ = p.nextZ;\n if (p.nextZ) p.nextZ.prevZ = p.prevZ;\n}\n\nfunction Node(i, x, y) {\n // vertex index in coordinates array\n this.i = i;\n\n // vertex coordinates\n this.x = x;\n this.y = y;\n\n // previous and next vertex nodes in a polygon ring\n this.prev = null;\n this.next = null;\n\n // z-order curve value\n this.z = null;\n\n // previous and next nodes in z-order\n this.prevZ = null;\n this.nextZ = null;\n\n // indicates whether this is a steiner point\n this.steiner = false;\n}\n"],"file":"earcut.js"}
1
+ {"version":3,"sources":["../../src/earcut.ts"],"names":["getPolygonSignedArea","earcut","positions","holeIndices","dim","areas","hasHoles","length","outerLen","outerNode","linkedList","triangles","next","prev","invSize","maxX","maxY","minX","minY","x","y","eliminateHoles","i","Math","max","earcutLinked","data","start","end","clockwise","area","last","undefined","size","insertNode","equals","removeNode","filterPoints","p","again","steiner","ear","pass","indexCurve","stop","isEarHashed","isEar","push","cureLocalIntersections","splitEarcut","a","b","c","pointInTriangle","minTX","minTY","maxTX","maxTY","minZ","zOrder","maxZ","prevZ","n","nextZ","z","intersects","locallyInside","isValidDiagonal","splitPolygon","queue","len","list","getLeftmost","sort","compareX","eliminateHole","hole","findHoleBridge","hx","hy","qx","Infinity","m","mx","my","tanMin","tan","abs","sectorContainsSector","sortLinked","e","inSize","numMerges","pSize","q","qSize","tail","leftmost","ax","ay","bx","by","cx","cy","px","py","intersectsPolygon","middleInside","r","p1","p2","q1","q2","o1","sign","o2","o3","o4","onSegment","min","num","inside","a2","Node","b2","an","bp"],"mappings":"AA0BA,SAAQA,oBAAR,QAAmC,iBAAnC;AAWA,OAAO,SAASC,MAAT,CACLC,SADK,EAELC,WAFK,EAGLC,GAAW,GAAG,CAHT,EAILC,KAJK,EAKK;AACV,QAAMC,QAAQ,GAAGH,WAAW,IAAIA,WAAW,CAACI,MAA5C;AACA,QAAMC,QAAQ,GAAGF,QAAQ,GAAGH,WAAW,CAAC,CAAD,CAAX,GAAiBC,GAApB,GAA0BF,SAAS,CAACK,MAA7D;AACA,MAAIE,SAAS,GAAGC,UAAU,CAACR,SAAD,EAAY,CAAZ,EAAeM,QAAf,EAAyBJ,GAAzB,EAA8B,IAA9B,EAAoCC,KAAK,IAAIA,KAAK,CAAC,CAAD,CAAlD,CAA1B;AACA,QAAMM,SAAS,GAAG,EAAlB;AAEA,MAAI,CAACF,SAAD,IAAcA,SAAS,CAACG,IAAV,KAAmBH,SAAS,CAACI,IAA/C,EAAqD,OAAOF,SAAP;AAErD,MAAIG,OAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,CAAJ;AACA,MAAIC,CAAJ;AAEA,MAAId,QAAJ,EAAcG,SAAS,GAAGY,cAAc,CAACnB,SAAD,EAAYC,WAAZ,EAAyBM,SAAzB,EAAoCL,GAApC,EAAyCC,KAAzC,CAA1B;;AAGd,MAAIH,SAAS,CAACK,MAAV,GAAmB,KAAKH,GAA5B,EAAiC;AAC/Ba,IAAAA,IAAI,GAAGF,IAAI,GAAGb,SAAS,CAAC,CAAD,CAAvB;AACAgB,IAAAA,IAAI,GAAGF,IAAI,GAAGd,SAAS,CAAC,CAAD,CAAvB;;AAEA,SAAK,IAAIoB,CAAC,GAAGlB,GAAb,EAAkBkB,CAAC,GAAGd,QAAtB,EAAgCc,CAAC,IAAIlB,GAArC,EAA0C;AACxCe,MAAAA,CAAC,GAAGjB,SAAS,CAACoB,CAAD,CAAb;AACAF,MAAAA,CAAC,GAAGlB,SAAS,CAACoB,CAAC,GAAG,CAAL,CAAb;AACA,UAAIH,CAAC,GAAGF,IAAR,EAAcA,IAAI,GAAGE,CAAP;AACd,UAAIC,CAAC,GAAGF,IAAR,EAAcA,IAAI,GAAGE,CAAP;AACd,UAAID,CAAC,GAAGJ,IAAR,EAAcA,IAAI,GAAGI,CAAP;AACd,UAAIC,CAAC,GAAGJ,IAAR,EAAcA,IAAI,GAAGI,CAAP;AACf;;AAGDN,IAAAA,OAAO,GAAGS,IAAI,CAACC,GAAL,CAAST,IAAI,GAAGE,IAAhB,EAAsBD,IAAI,GAAGE,IAA7B,CAAV;AACAJ,IAAAA,OAAO,GAAGA,OAAO,KAAK,CAAZ,GAAgB,IAAIA,OAApB,GAA8B,CAAxC;AACD;;AAEDW,EAAAA,YAAY,CAAChB,SAAD,EAAYE,SAAZ,EAAuBP,GAAvB,EAA4Ba,IAA5B,EAAkCC,IAAlC,EAAwCJ,OAAxC,CAAZ;AAEA,SAAOH,SAAP;AACD;;AAGD,SAASD,UAAT,CAAoBgB,IAApB,EAA0BC,KAA1B,EAAiCC,GAAjC,EAAsCxB,GAAtC,EAA2CyB,SAA3C,EAAsDC,IAAtD,EAA4D;AAC1D,MAAIR,CAAJ;AACA,MAAIS,IAAJ;;AACA,MAAID,IAAI,KAAKE,SAAb,EAAwB;AACtBF,IAAAA,IAAI,GAAG9B,oBAAoB,CAAC0B,IAAD,EAAO;AAACC,MAAAA,KAAD;AAAQC,MAAAA,GAAR;AAAaK,MAAAA,IAAI,EAAE7B;AAAnB,KAAP,CAA3B;AACD;;AAKD,MAAIyB,SAAS,KAAKC,IAAI,GAAG,CAAzB,EAA4B;AAC1B,SAAKR,CAAC,GAAGK,KAAT,EAAgBL,CAAC,GAAGM,GAApB,EAAyBN,CAAC,IAAIlB,GAA9B,EAAmC2B,IAAI,GAAGG,UAAU,CAACZ,CAAD,EAAII,IAAI,CAACJ,CAAD,CAAR,EAAaI,IAAI,CAACJ,CAAC,GAAG,CAAL,CAAjB,EAA0BS,IAA1B,CAAjB;AACpC,GAFD,MAEO;AACL,SAAKT,CAAC,GAAGM,GAAG,GAAGxB,GAAf,EAAoBkB,CAAC,IAAIK,KAAzB,EAAgCL,CAAC,IAAIlB,GAArC,EAA0C2B,IAAI,GAAGG,UAAU,CAACZ,CAAD,EAAII,IAAI,CAACJ,CAAD,CAAR,EAAaI,IAAI,CAACJ,CAAC,GAAG,CAAL,CAAjB,EAA0BS,IAA1B,CAAjB;AAC3C;;AAED,MAAIA,IAAI,IAAII,MAAM,CAACJ,IAAD,EAAOA,IAAI,CAACnB,IAAZ,CAAlB,EAAqC;AACnCwB,IAAAA,UAAU,CAACL,IAAD,CAAV;AACAA,IAAAA,IAAI,GAAGA,IAAI,CAACnB,IAAZ;AACD;;AAED,SAAOmB,IAAP;AACD;;AAGD,SAASM,YAAT,CAAsBV,KAAtB,EAA6BC,GAA7B,EAAmC;AACjC,MAAI,CAACD,KAAL,EAAY,OAAOA,KAAP;AACZ,MAAI,CAACC,GAAL,EAAUA,GAAG,GAAGD,KAAN;AAEV,MAAIW,CAAC,GAAGX,KAAR;AACA,MAAIY,KAAJ;;AACA,KAAG;AACDA,IAAAA,KAAK,GAAG,KAAR;;AAEA,QAAI,CAACD,CAAC,CAACE,OAAH,KAAeL,MAAM,CAACG,CAAD,EAAIA,CAAC,CAAC1B,IAAN,CAAN,IAAqBkB,IAAI,CAACQ,CAAC,CAACzB,IAAH,EAASyB,CAAT,EAAYA,CAAC,CAAC1B,IAAd,CAAJ,KAA4B,CAAhE,CAAJ,EAAwE;AACtEwB,MAAAA,UAAU,CAACE,CAAD,CAAV;AACAA,MAAAA,CAAC,GAAGV,GAAG,GAAGU,CAAC,CAACzB,IAAZ;AACA,UAAIyB,CAAC,KAAKA,CAAC,CAAC1B,IAAZ,EAAkB;AAClB2B,MAAAA,KAAK,GAAG,IAAR;AACD,KALD,MAKO;AACLD,MAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD;AACF,GAXD,QAWS2B,KAAK,IAAID,CAAC,KAAKV,GAXxB;;AAaA,SAAOA,GAAP;AACD;;AAGD,SAASH,YAAT,CAAsBgB,GAAtB,EAA2B9B,SAA3B,EAAsCP,GAAtC,EAA2Ca,IAA3C,EAAiDC,IAAjD,EAAuDJ,OAAvD,EAAgE4B,IAAhE,EAAuE;AACrE,MAAI,CAACD,GAAL,EAAU;AAGV,MAAI,CAACC,IAAD,IAAS5B,OAAb,EAAsB6B,UAAU,CAACF,GAAD,EAAMxB,IAAN,EAAYC,IAAZ,EAAkBJ,OAAlB,CAAV;AAEtB,MAAI8B,IAAI,GAAGH,GAAX;AACA,MAAI5B,IAAJ;AACA,MAAID,IAAJ;;AAGA,SAAO6B,GAAG,CAAC5B,IAAJ,KAAa4B,GAAG,CAAC7B,IAAxB,EAA8B;AAC5BC,IAAAA,IAAI,GAAG4B,GAAG,CAAC5B,IAAX;AACAD,IAAAA,IAAI,GAAG6B,GAAG,CAAC7B,IAAX;;AAEA,QAAIE,OAAO,GAAG+B,WAAW,CAACJ,GAAD,EAAMxB,IAAN,EAAYC,IAAZ,EAAkBJ,OAAlB,CAAd,GAA2CgC,KAAK,CAACL,GAAD,CAA3D,EAAkE;AAEhE9B,MAAAA,SAAS,CAACoC,IAAV,CAAelC,IAAI,CAACS,CAAL,GAASlB,GAAxB;AACAO,MAAAA,SAAS,CAACoC,IAAV,CAAeN,GAAG,CAACnB,CAAJ,GAAQlB,GAAvB;AACAO,MAAAA,SAAS,CAACoC,IAAV,CAAenC,IAAI,CAACU,CAAL,GAASlB,GAAxB;AAEAgC,MAAAA,UAAU,CAACK,GAAD,CAAV;AAGAA,MAAAA,GAAG,GAAG7B,IAAI,CAACA,IAAX;AACAgC,MAAAA,IAAI,GAAGhC,IAAI,CAACA,IAAZ;AAEA;AACD;;AAED6B,IAAAA,GAAG,GAAG7B,IAAN;;AAGA,QAAI6B,GAAG,KAAKG,IAAZ,EAAkB;AAEhB,UAAI,CAACF,IAAL,EAAW;AACTjB,QAAAA,YAAY,CAACY,YAAY,CAACI,GAAD,CAAb,EAAoB9B,SAApB,EAA+BP,GAA/B,EAAoCa,IAApC,EAA0CC,IAA1C,EAAgDJ,OAAhD,EAAyD,CAAzD,CAAZ;AAGD,OAJD,MAIO,IAAI4B,IAAI,KAAK,CAAb,EAAgB;AACrBD,QAAAA,GAAG,GAAGO,sBAAsB,CAACX,YAAY,CAACI,GAAD,CAAb,EAAoB9B,SAApB,EAA+BP,GAA/B,CAA5B;AACAqB,QAAAA,YAAY,CAACgB,GAAD,EAAM9B,SAAN,EAAiBP,GAAjB,EAAsBa,IAAtB,EAA4BC,IAA5B,EAAkCJ,OAAlC,EAA2C,CAA3C,CAAZ;AAGD,OALM,MAKA,IAAI4B,IAAI,KAAK,CAAb,EAAgB;AACrBO,QAAAA,WAAW,CAACR,GAAD,EAAM9B,SAAN,EAAiBP,GAAjB,EAAsBa,IAAtB,EAA4BC,IAA5B,EAAkCJ,OAAlC,CAAX;AACD;;AAED;AACD;AACF;AACF;;AAGD,SAASgC,KAAT,CAAeL,GAAf,EAAoB;AAClB,QAAMS,CAAC,GAAGT,GAAG,CAAC5B,IAAd;AACA,QAAMsC,CAAC,GAAGV,GAAV;AACA,QAAMW,CAAC,GAAGX,GAAG,CAAC7B,IAAd;AAEA,MAAIkB,IAAI,CAACoB,CAAD,EAAIC,CAAJ,EAAOC,CAAP,CAAJ,IAAiB,CAArB,EAAwB,OAAO,KAAP;AAGxB,MAAId,CAAC,GAAGG,GAAG,CAAC7B,IAAJ,CAASA,IAAjB;;AAEA,SAAO0B,CAAC,KAAKG,GAAG,CAAC5B,IAAjB,EAAuB;AACrB,QAAIwC,eAAe,CAACH,CAAC,CAAC/B,CAAH,EAAM+B,CAAC,CAAC9B,CAAR,EAAW+B,CAAC,CAAChC,CAAb,EAAgBgC,CAAC,CAAC/B,CAAlB,EAAqBgC,CAAC,CAACjC,CAAvB,EAA0BiC,CAAC,CAAChC,CAA5B,EAA+BkB,CAAC,CAACnB,CAAjC,EAAoCmB,CAAC,CAAClB,CAAtC,CAAf,IAA2DU,IAAI,CAACQ,CAAC,CAACzB,IAAH,EAASyB,CAAT,EAAYA,CAAC,CAAC1B,IAAd,CAAJ,IAA2B,CAA1F,EACE,OAAO,KAAP;AACF0B,IAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD;;AAED,SAAO,IAAP;AACD;;AAED,SAASiC,WAAT,CAAqBJ,GAArB,EAA0BxB,IAA1B,EAAgCC,IAAhC,EAAsCJ,OAAtC,EAA+C;AAC7C,QAAMoC,CAAC,GAAGT,GAAG,CAAC5B,IAAd;AACA,QAAMsC,CAAC,GAAGV,GAAV;AACA,QAAMW,CAAC,GAAGX,GAAG,CAAC7B,IAAd;AAEA,MAAIkB,IAAI,CAACoB,CAAD,EAAIC,CAAJ,EAAOC,CAAP,CAAJ,IAAiB,CAArB,EAAwB,OAAO,KAAP;AAGxB,QAAME,KAAK,GAAGJ,CAAC,CAAC/B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAa+B,CAAC,CAAC/B,CAAF,GAAMiC,CAAC,CAACjC,CAAR,GAAY+B,CAAC,CAAC/B,CAAd,GAAkBiC,CAAC,CAACjC,CAAjC,GAAsCgC,CAAC,CAAChC,CAAF,GAAMiC,CAAC,CAACjC,CAAR,GAAYgC,CAAC,CAAChC,CAAd,GAAkBiC,CAAC,CAACjC,CAAxE;AACA,QAAMoC,KAAK,GAAGL,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAR,GAAa8B,CAAC,CAAC9B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAY8B,CAAC,CAAC9B,CAAd,GAAkBgC,CAAC,CAAChC,CAAjC,GAAsC+B,CAAC,CAAC/B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAY+B,CAAC,CAAC/B,CAAd,GAAkBgC,CAAC,CAAChC,CAAxE;AACA,QAAMoC,KAAK,GAAGN,CAAC,CAAC/B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAa+B,CAAC,CAAC/B,CAAF,GAAMiC,CAAC,CAACjC,CAAR,GAAY+B,CAAC,CAAC/B,CAAd,GAAkBiC,CAAC,CAACjC,CAAjC,GAAsCgC,CAAC,CAAChC,CAAF,GAAMiC,CAAC,CAACjC,CAAR,GAAYgC,CAAC,CAAChC,CAAd,GAAkBiC,CAAC,CAACjC,CAAxE;AACA,QAAMsC,KAAK,GAAGP,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAR,GAAa8B,CAAC,CAAC9B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAY8B,CAAC,CAAC9B,CAAd,GAAkBgC,CAAC,CAAChC,CAAjC,GAAsC+B,CAAC,CAAC/B,CAAF,GAAMgC,CAAC,CAAChC,CAAR,GAAY+B,CAAC,CAAC/B,CAAd,GAAkBgC,CAAC,CAAChC,CAAxE;AAGA,QAAMsC,IAAI,GAAGC,MAAM,CAACL,KAAD,EAAQC,KAAR,EAAetC,IAAf,EAAqBC,IAArB,EAA2BJ,OAA3B,CAAnB;AACA,QAAM8C,IAAI,GAAGD,MAAM,CAACH,KAAD,EAAQC,KAAR,EAAexC,IAAf,EAAqBC,IAArB,EAA2BJ,OAA3B,CAAnB;AAEA,MAAIwB,CAAC,GAAGG,GAAG,CAACoB,KAAZ;AACA,MAAIC,CAAC,GAAGrB,GAAG,CAACsB,KAAZ;;AAGA,SAAOzB,CAAC,IAAIA,CAAC,CAAC0B,CAAF,IAAON,IAAZ,IAAoBI,CAApB,IAAyBA,CAAC,CAACE,CAAF,IAAOJ,IAAvC,EAA6C;AAC3C,QACEtB,CAAC,KAAKG,GAAG,CAAC5B,IAAV,IACAyB,CAAC,KAAKG,GAAG,CAAC7B,IADV,IAEAyC,eAAe,CAACH,CAAC,CAAC/B,CAAH,EAAM+B,CAAC,CAAC9B,CAAR,EAAW+B,CAAC,CAAChC,CAAb,EAAgBgC,CAAC,CAAC/B,CAAlB,EAAqBgC,CAAC,CAACjC,CAAvB,EAA0BiC,CAAC,CAAChC,CAA5B,EAA+BkB,CAAC,CAACnB,CAAjC,EAAoCmB,CAAC,CAAClB,CAAtC,CAFf,IAGAU,IAAI,CAACQ,CAAC,CAACzB,IAAH,EAASyB,CAAT,EAAYA,CAAC,CAAC1B,IAAd,CAAJ,IAA2B,CAJ7B,EAME,OAAO,KAAP;AACF0B,IAAAA,CAAC,GAAGA,CAAC,CAACuB,KAAN;AAEA,QACEC,CAAC,KAAKrB,GAAG,CAAC5B,IAAV,IACAiD,CAAC,KAAKrB,GAAG,CAAC7B,IADV,IAEAyC,eAAe,CAACH,CAAC,CAAC/B,CAAH,EAAM+B,CAAC,CAAC9B,CAAR,EAAW+B,CAAC,CAAChC,CAAb,EAAgBgC,CAAC,CAAC/B,CAAlB,EAAqBgC,CAAC,CAACjC,CAAvB,EAA0BiC,CAAC,CAAChC,CAA5B,EAA+B0C,CAAC,CAAC3C,CAAjC,EAAoC2C,CAAC,CAAC1C,CAAtC,CAFf,IAGAU,IAAI,CAACgC,CAAC,CAACjD,IAAH,EAASiD,CAAT,EAAYA,CAAC,CAAClD,IAAd,CAAJ,IAA2B,CAJ7B,EAME,OAAO,KAAP;AACFkD,IAAAA,CAAC,GAAGA,CAAC,CAACC,KAAN;AACD;;AAGD,SAAOzB,CAAC,IAAIA,CAAC,CAAC0B,CAAF,IAAON,IAAnB,EAAyB;AACvB,QACEpB,CAAC,KAAKG,GAAG,CAAC5B,IAAV,IACAyB,CAAC,KAAKG,GAAG,CAAC7B,IADV,IAEAyC,eAAe,CAACH,CAAC,CAAC/B,CAAH,EAAM+B,CAAC,CAAC9B,CAAR,EAAW+B,CAAC,CAAChC,CAAb,EAAgBgC,CAAC,CAAC/B,CAAlB,EAAqBgC,CAAC,CAACjC,CAAvB,EAA0BiC,CAAC,CAAChC,CAA5B,EAA+BkB,CAAC,CAACnB,CAAjC,EAAoCmB,CAAC,CAAClB,CAAtC,CAFf,IAGAU,IAAI,CAACQ,CAAC,CAACzB,IAAH,EAASyB,CAAT,EAAYA,CAAC,CAAC1B,IAAd,CAAJ,IAA2B,CAJ7B,EAME,OAAO,KAAP;AACF0B,IAAAA,CAAC,GAAGA,CAAC,CAACuB,KAAN;AACD;;AAGD,SAAOC,CAAC,IAAIA,CAAC,CAACE,CAAF,IAAOJ,IAAnB,EAAyB;AACvB,QACEE,CAAC,KAAKrB,GAAG,CAAC5B,IAAV,IACAiD,CAAC,KAAKrB,GAAG,CAAC7B,IADV,IAEAyC,eAAe,CAACH,CAAC,CAAC/B,CAAH,EAAM+B,CAAC,CAAC9B,CAAR,EAAW+B,CAAC,CAAChC,CAAb,EAAgBgC,CAAC,CAAC/B,CAAlB,EAAqBgC,CAAC,CAACjC,CAAvB,EAA0BiC,CAAC,CAAChC,CAA5B,EAA+B0C,CAAC,CAAC3C,CAAjC,EAAoC2C,CAAC,CAAC1C,CAAtC,CAFf,IAGAU,IAAI,CAACgC,CAAC,CAACjD,IAAH,EAASiD,CAAT,EAAYA,CAAC,CAAClD,IAAd,CAAJ,IAA2B,CAJ7B,EAME,OAAO,KAAP;AACFkD,IAAAA,CAAC,GAAGA,CAAC,CAACC,KAAN;AACD;;AAED,SAAO,IAAP;AACD;;AAGD,SAASf,sBAAT,CAAgCrB,KAAhC,EAAuChB,SAAvC,EAAkDP,GAAlD,EAAuD;AACrD,MAAIkC,CAAC,GAAGX,KAAR;;AACA,KAAG;AACD,UAAMuB,CAAC,GAAGZ,CAAC,CAACzB,IAAZ;AACA,UAAMsC,CAAC,GAAGb,CAAC,CAAC1B,IAAF,CAAOA,IAAjB;;AAEA,QACE,CAACuB,MAAM,CAACe,CAAD,EAAIC,CAAJ,CAAP,IACAc,UAAU,CAACf,CAAD,EAAIZ,CAAJ,EAAOA,CAAC,CAAC1B,IAAT,EAAeuC,CAAf,CADV,IAEAe,aAAa,CAAChB,CAAD,EAAIC,CAAJ,CAFb,IAGAe,aAAa,CAACf,CAAD,EAAID,CAAJ,CAJf,EAKE;AACAvC,MAAAA,SAAS,CAACoC,IAAV,CAAeG,CAAC,CAAC5B,CAAF,GAAMlB,GAArB;AACAO,MAAAA,SAAS,CAACoC,IAAV,CAAeT,CAAC,CAAChB,CAAF,GAAMlB,GAArB;AACAO,MAAAA,SAAS,CAACoC,IAAV,CAAeI,CAAC,CAAC7B,CAAF,GAAMlB,GAArB;AAGAgC,MAAAA,UAAU,CAACE,CAAD,CAAV;AACAF,MAAAA,UAAU,CAACE,CAAC,CAAC1B,IAAH,CAAV;AAEA0B,MAAAA,CAAC,GAAGX,KAAK,GAAGwB,CAAZ;AACD;;AACDb,IAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD,GArBD,QAqBS0B,CAAC,KAAKX,KArBf;;AAuBA,SAAOU,YAAY,CAACC,CAAD,CAAnB;AACD;;AAGD,SAASW,WAAT,CAAqBtB,KAArB,EAA4BhB,SAA5B,EAAuCP,GAAvC,EAA4Ca,IAA5C,EAAkDC,IAAlD,EAAwDJ,OAAxD,EAAiE;AAE/D,MAAIoC,CAAC,GAAGvB,KAAR;;AACA,KAAG;AACD,QAAIwB,CAAC,GAAGD,CAAC,CAACtC,IAAF,CAAOA,IAAf;;AACA,WAAOuC,CAAC,KAAKD,CAAC,CAACrC,IAAf,EAAqB;AACnB,UAAIqC,CAAC,CAAC5B,CAAF,KAAQ6B,CAAC,CAAC7B,CAAV,IAAe6C,eAAe,CAACjB,CAAD,EAAIC,CAAJ,CAAlC,EAA0C;AAExC,YAAIC,CAAC,GAAGgB,YAAY,CAAClB,CAAD,EAAIC,CAAJ,CAApB;AAGAD,QAAAA,CAAC,GAAGb,YAAY,CAACa,CAAD,EAAIA,CAAC,CAACtC,IAAN,CAAhB;AACAwC,QAAAA,CAAC,GAAGf,YAAY,CAACe,CAAD,EAAIA,CAAC,CAACxC,IAAN,CAAhB;AAGAa,QAAAA,YAAY,CAACyB,CAAD,EAAIvC,SAAJ,EAAeP,GAAf,EAAoBa,IAApB,EAA0BC,IAA1B,EAAgCJ,OAAhC,CAAZ;AACAW,QAAAA,YAAY,CAAC2B,CAAD,EAAIzC,SAAJ,EAAeP,GAAf,EAAoBa,IAApB,EAA0BC,IAA1B,EAAgCJ,OAAhC,CAAZ;AACA;AACD;;AACDqC,MAAAA,CAAC,GAAGA,CAAC,CAACvC,IAAN;AACD;;AACDsC,IAAAA,CAAC,GAAGA,CAAC,CAACtC,IAAN;AACD,GAnBD,QAmBSsC,CAAC,KAAKvB,KAnBf;AAoBD;;AAGD,SAASN,cAAT,CAAwBK,IAAxB,EAA8BvB,WAA9B,EAA2CM,SAA3C,EAAsDL,GAAtD,EAA2DC,KAA3D,EAAkE;AAChE,QAAMgE,KAAK,GAAG,EAAd;AACA,MAAI/C,CAAJ;AACA,MAAIgD,GAAJ;AACA,MAAI3C,KAAJ;AACA,MAAIC,GAAJ;AACA,MAAI2C,IAAJ;;AAEA,OAAKjD,CAAC,GAAG,CAAJ,EAAOgD,GAAG,GAAGnE,WAAW,CAACI,MAA9B,EAAsCe,CAAC,GAAGgD,GAA1C,EAA+ChD,CAAC,EAAhD,EAAoD;AAClDK,IAAAA,KAAK,GAAGxB,WAAW,CAACmB,CAAD,CAAX,GAAiBlB,GAAzB;AACAwB,IAAAA,GAAG,GAAGN,CAAC,GAAGgD,GAAG,GAAG,CAAV,GAAcnE,WAAW,CAACmB,CAAC,GAAG,CAAL,CAAX,GAAqBlB,GAAnC,GAAyCsB,IAAI,CAACnB,MAApD;AACAgE,IAAAA,IAAI,GAAG7D,UAAU,CAACgB,IAAD,EAAOC,KAAP,EAAcC,GAAd,EAAmBxB,GAAnB,EAAwB,KAAxB,EAA+BC,KAAK,IAAIA,KAAK,CAACiB,CAAC,GAAG,CAAL,CAA7C,CAAjB;AACA,QAAIiD,IAAI,KAAKA,IAAI,CAAC3D,IAAlB,EAAwB2D,IAAI,CAAC/B,OAAL,GAAe,IAAf;AACxB6B,IAAAA,KAAK,CAACtB,IAAN,CAAWyB,WAAW,CAACD,IAAD,CAAtB;AACD;;AAEDF,EAAAA,KAAK,CAACI,IAAN,CAAWC,QAAX;;AAGA,OAAKpD,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAG+C,KAAK,CAAC9D,MAAtB,EAA8Be,CAAC,EAA/B,EAAmC;AACjCqD,IAAAA,aAAa,CAACN,KAAK,CAAC/C,CAAD,CAAN,EAAWb,SAAX,CAAb;AACAA,IAAAA,SAAS,GAAG4B,YAAY,CAAC5B,SAAD,EAAYA,SAAS,CAACG,IAAtB,CAAxB;AACD;;AAED,SAAOH,SAAP;AACD;;AAED,SAASiE,QAAT,CAAkBxB,CAAlB,EAAqBC,CAArB,EAAwB;AACtB,SAAOD,CAAC,CAAC/B,CAAF,GAAMgC,CAAC,CAAChC,CAAf;AACD;;AAGD,SAASwD,aAAT,CAAuBC,IAAvB,EAA6BnE,SAA7B,EAAwC;AACtCA,EAAAA,SAAS,GAAGoE,cAAc,CAACD,IAAD,EAAOnE,SAAP,CAA1B;;AACA,MAAIA,SAAJ,EAAe;AACb,UAAM0C,CAAC,GAAGiB,YAAY,CAAC3D,SAAD,EAAYmE,IAAZ,CAAtB;AAGAvC,IAAAA,YAAY,CAAC5B,SAAD,EAAYA,SAAS,CAACG,IAAtB,CAAZ;AACAyB,IAAAA,YAAY,CAACc,CAAD,EAAIA,CAAC,CAACvC,IAAN,CAAZ;AACD;AACF;;AAGD,SAASiE,cAAT,CAAwBD,IAAxB,EAA8BnE,SAA9B,EAAyC;AACvC,MAAI6B,CAAC,GAAG7B,SAAR;AACA,QAAMqE,EAAE,GAAGF,IAAI,CAACzD,CAAhB;AACA,QAAM4D,EAAE,GAAGH,IAAI,CAACxD,CAAhB;AACA,MAAI4D,EAAE,GAAG,CAACC,QAAV;AACA,MAAIC,CAAJ;;AAIA,KAAG;AACD,QAAIH,EAAE,IAAIzC,CAAC,CAAClB,CAAR,IAAa2D,EAAE,IAAIzC,CAAC,CAAC1B,IAAF,CAAOQ,CAA1B,IAA+BkB,CAAC,CAAC1B,IAAF,CAAOQ,CAAP,KAAakB,CAAC,CAAClB,CAAlD,EAAqD;AACnD,YAAMD,CAAC,GAAGmB,CAAC,CAACnB,CAAF,GAAO,CAAC4D,EAAE,GAAGzC,CAAC,CAAClB,CAAR,KAAckB,CAAC,CAAC1B,IAAF,CAAOO,CAAP,GAAWmB,CAAC,CAACnB,CAA3B,CAAD,IAAmCmB,CAAC,CAAC1B,IAAF,CAAOQ,CAAP,GAAWkB,CAAC,CAAClB,CAAhD,CAAhB;;AACA,UAAID,CAAC,IAAI2D,EAAL,IAAW3D,CAAC,GAAG6D,EAAnB,EAAuB;AACrBA,QAAAA,EAAE,GAAG7D,CAAL;;AACA,YAAIA,CAAC,KAAK2D,EAAV,EAAc;AACZ,cAAIC,EAAE,KAAKzC,CAAC,CAAClB,CAAb,EAAgB,OAAOkB,CAAP;AAChB,cAAIyC,EAAE,KAAKzC,CAAC,CAAC1B,IAAF,CAAOQ,CAAlB,EAAqB,OAAOkB,CAAC,CAAC1B,IAAT;AACtB;;AACDsE,QAAAA,CAAC,GAAG5C,CAAC,CAACnB,CAAF,GAAMmB,CAAC,CAAC1B,IAAF,CAAOO,CAAb,GAAiBmB,CAAjB,GAAqBA,CAAC,CAAC1B,IAA3B;AACD;AACF;;AACD0B,IAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD,GAbD,QAaS0B,CAAC,KAAK7B,SAbf;;AAeA,MAAI,CAACyE,CAAL,EAAQ,OAAO,IAAP;AAER,MAAIJ,EAAE,KAAKE,EAAX,EAAe,OAAOE,CAAP;AAMf,QAAMtC,IAAI,GAAGsC,CAAb;AACA,QAAMC,EAAE,GAAGD,CAAC,CAAC/D,CAAb;AACA,QAAMiE,EAAE,GAAGF,CAAC,CAAC9D,CAAb;AACA,MAAIiE,MAAM,GAAGJ,QAAb;AACA,MAAIK,GAAJ;AAEAhD,EAAAA,CAAC,GAAG4C,CAAJ;;AAEA,KAAG;AACD,QACEJ,EAAE,IAAIxC,CAAC,CAACnB,CAAR,IACAmB,CAAC,CAACnB,CAAF,IAAOgE,EADP,IAEAL,EAAE,KAAKxC,CAAC,CAACnB,CAFT,IAGAkC,eAAe,CAAC0B,EAAE,GAAGK,EAAL,GAAUN,EAAV,GAAeE,EAAhB,EAAoBD,EAApB,EAAwBI,EAAxB,EAA4BC,EAA5B,EAAgCL,EAAE,GAAGK,EAAL,GAAUJ,EAAV,GAAeF,EAA/C,EAAmDC,EAAnD,EAAuDzC,CAAC,CAACnB,CAAzD,EAA4DmB,CAAC,CAAClB,CAA9D,CAJjB,EAKE;AACAkE,MAAAA,GAAG,GAAG/D,IAAI,CAACgE,GAAL,CAASR,EAAE,GAAGzC,CAAC,CAAClB,CAAhB,KAAsB0D,EAAE,GAAGxC,CAAC,CAACnB,CAA7B,CAAN;;AAEA,UACE+C,aAAa,CAAC5B,CAAD,EAAIsC,IAAJ,CAAb,KACCU,GAAG,GAAGD,MAAN,IACEC,GAAG,KAAKD,MAAR,KAAmB/C,CAAC,CAACnB,CAAF,GAAM+D,CAAC,CAAC/D,CAAR,IAAcmB,CAAC,CAACnB,CAAF,KAAQ+D,CAAC,CAAC/D,CAAV,IAAeqE,oBAAoB,CAACN,CAAD,EAAI5C,CAAJ,CAApE,CAFH,CADF,EAIE;AACA4C,QAAAA,CAAC,GAAG5C,CAAJ;AACA+C,QAAAA,MAAM,GAAGC,GAAT;AACD;AACF;;AAEDhD,IAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD,GApBD,QAoBS0B,CAAC,KAAKM,IApBf;;AAsBA,SAAOsC,CAAP;AACD;;AAGD,SAASM,oBAAT,CAA8BN,CAA9B,EAAiC5C,CAAjC,EAAoC;AAClC,SAAOR,IAAI,CAACoD,CAAC,CAACrE,IAAH,EAASqE,CAAT,EAAY5C,CAAC,CAACzB,IAAd,CAAJ,GAA0B,CAA1B,IAA+BiB,IAAI,CAACQ,CAAC,CAAC1B,IAAH,EAASsE,CAAT,EAAYA,CAAC,CAACtE,IAAd,CAAJ,GAA0B,CAAhE;AACD;;AAGD,SAAS+B,UAAT,CAAoBhB,KAApB,EAA2BV,IAA3B,EAAiCC,IAAjC,EAAuCJ,OAAvC,EAAgD;AAC9C,MAAIwB,CAAC,GAAGX,KAAR;;AACA,KAAG;AACD,QAAIW,CAAC,CAAC0B,CAAF,KAAQ,IAAZ,EAAkB1B,CAAC,CAAC0B,CAAF,GAAML,MAAM,CAACrB,CAAC,CAACnB,CAAH,EAAMmB,CAAC,CAAClB,CAAR,EAAWH,IAAX,EAAiBC,IAAjB,EAAuBJ,OAAvB,CAAZ;AAClBwB,IAAAA,CAAC,CAACuB,KAAF,GAAUvB,CAAC,CAACzB,IAAZ;AACAyB,IAAAA,CAAC,CAACyB,KAAF,GAAUzB,CAAC,CAAC1B,IAAZ;AACA0B,IAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD,GALD,QAKS0B,CAAC,KAAKX,KALf;;AAOAW,EAAAA,CAAC,CAACuB,KAAF,CAAQE,KAAR,GAAgB,IAAhB;AACAzB,EAAAA,CAAC,CAACuB,KAAF,GAAU,IAAV;AAEA4B,EAAAA,UAAU,CAACnD,CAAD,CAAV;AACD;;AAID,SAASmD,UAAT,CAAoBlB,IAApB,EAA0B;AACxB,MAAImB,CAAJ;AACA,MAAIpE,CAAJ;AACA,MAAIqE,MAAM,GAAG,CAAb;AACA,MAAIC,SAAJ;AACA,MAAItD,CAAJ;AACA,MAAIuD,KAAJ;AACA,MAAIC,CAAJ;AACA,MAAIC,KAAJ;AACA,MAAIC,IAAJ;;AAEA,KAAG;AACD1D,IAAAA,CAAC,GAAGiC,IAAJ;AACAA,IAAAA,IAAI,GAAG,IAAP;AACAyB,IAAAA,IAAI,GAAG,IAAP;AACAJ,IAAAA,SAAS,GAAG,CAAZ;;AAEA,WAAOtD,CAAP,EAAU;AACRsD,MAAAA,SAAS;AACTE,MAAAA,CAAC,GAAGxD,CAAJ;AACAuD,MAAAA,KAAK,GAAG,CAAR;;AACA,WAAKvE,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAGqE,MAAhB,EAAwBrE,CAAC,EAAzB,EAA6B;AAC3BuE,QAAAA,KAAK;AACLC,QAAAA,CAAC,GAAGA,CAAC,CAAC/B,KAAN;AACA,YAAI,CAAC+B,CAAL,EAAQ;AACT;;AACDC,MAAAA,KAAK,GAAGJ,MAAR;;AAEA,aAAOE,KAAK,GAAG,CAAR,IAAcE,KAAK,GAAG,CAAR,IAAaD,CAAlC,EAAsC;AACpC,YAAID,KAAK,KAAK,CAAV,KAAgBE,KAAK,KAAK,CAAV,IAAe,CAACD,CAAhB,IAAqBxD,CAAC,CAAC0B,CAAF,IAAO8B,CAAC,CAAC9B,CAA9C,CAAJ,EAAsD;AACpD0B,UAAAA,CAAC,GAAGpD,CAAJ;AACAA,UAAAA,CAAC,GAAGA,CAAC,CAACyB,KAAN;AACA8B,UAAAA,KAAK;AACN,SAJD,MAIO;AACLH,UAAAA,CAAC,GAAGI,CAAJ;AACAA,UAAAA,CAAC,GAAGA,CAAC,CAAC/B,KAAN;AACAgC,UAAAA,KAAK;AACN;;AAED,YAAIC,IAAJ,EAAUA,IAAI,CAACjC,KAAL,GAAa2B,CAAb,CAAV,KACKnB,IAAI,GAAGmB,CAAP;AAELA,QAAAA,CAAC,CAAC7B,KAAF,GAAUmC,IAAV;AACAA,QAAAA,IAAI,GAAGN,CAAP;AACD;;AAEDpD,MAAAA,CAAC,GAAGwD,CAAJ;AACD;;AAEDE,IAAAA,IAAI,CAACjC,KAAL,GAAa,IAAb;AACA4B,IAAAA,MAAM,IAAI,CAAV;AACD,GAxCD,QAwCSC,SAAS,GAAG,CAxCrB;;AA0CA,SAAOrB,IAAP;AACD;;AAGD,SAASZ,MAAT,CAAgBxC,CAAhB,EAAmBC,CAAnB,EAAsBH,IAAtB,EAA4BC,IAA5B,EAAkCJ,OAAlC,EAA2C;AAEzCK,EAAAA,CAAC,GAAG,SAASA,CAAC,GAAGF,IAAb,IAAqBH,OAAzB;AACAM,EAAAA,CAAC,GAAG,SAASA,CAAC,GAAGF,IAAb,IAAqBJ,OAAzB;AAEAK,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AAEAC,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AACAA,EAAAA,CAAC,GAAG,CAACA,CAAC,GAAIA,CAAC,IAAI,CAAX,IAAiB,UAArB;AAEA,SAAOD,CAAC,GAAIC,CAAC,IAAI,CAAjB;AACD;;AAGD,SAASoD,WAAT,CAAqB7C,KAArB,EAA4B;AAC1B,MAAIW,CAAC,GAAGX,KAAR;AACA,MAAIsE,QAAQ,GAAGtE,KAAf;;AACA,KAAG;AACD,QAAIW,CAAC,CAACnB,CAAF,GAAM8E,QAAQ,CAAC9E,CAAf,IAAqBmB,CAAC,CAACnB,CAAF,KAAQ8E,QAAQ,CAAC9E,CAAjB,IAAsBmB,CAAC,CAAClB,CAAF,GAAM6E,QAAQ,CAAC7E,CAA9D,EAAkE6E,QAAQ,GAAG3D,CAAX;AAClEA,IAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD,GAHD,QAGS0B,CAAC,KAAKX,KAHf;;AAKA,SAAOsE,QAAP;AACD;;AAGD,SAAS5C,eAAT,CAAyB6C,EAAzB,EAA6BC,EAA7B,EAAiCC,EAAjC,EAAqCC,EAArC,EAAyCC,EAAzC,EAA6CC,EAA7C,EAAiDC,EAAjD,EAAqDC,EAArD,EAAyD;AACvD,SACE,CAACH,EAAE,GAAGE,EAAN,KAAaL,EAAE,GAAGM,EAAlB,IAAwB,CAACP,EAAE,GAAGM,EAAN,KAAaD,EAAE,GAAGE,EAAlB,CAAxB,IAAiD,CAAjD,IACA,CAACP,EAAE,GAAGM,EAAN,KAAaH,EAAE,GAAGI,EAAlB,IAAwB,CAACL,EAAE,GAAGI,EAAN,KAAaL,EAAE,GAAGM,EAAlB,CAAxB,IAAiD,CADjD,IAEA,CAACL,EAAE,GAAGI,EAAN,KAAaD,EAAE,GAAGE,EAAlB,IAAwB,CAACH,EAAE,GAAGE,EAAN,KAAaH,EAAE,GAAGI,EAAlB,CAAxB,IAAiD,CAHnD;AAKD;;AAGD,SAAStC,eAAT,CAAyBjB,CAAzB,EAA4BC,CAA5B,EAA+B;AAC7B,SACED,CAAC,CAACtC,IAAF,CAAOU,CAAP,KAAa6B,CAAC,CAAC7B,CAAf,IACA4B,CAAC,CAACrC,IAAF,CAAOS,CAAP,KAAa6B,CAAC,CAAC7B,CADf,IAEA,CAACoF,iBAAiB,CAACxD,CAAD,EAAIC,CAAJ,CAFlB,KAGEe,aAAa,CAAChB,CAAD,EAAIC,CAAJ,CAAb,IACAe,aAAa,CAACf,CAAD,EAAID,CAAJ,CADb,IAEAyD,YAAY,CAACzD,CAAD,EAAIC,CAAJ,CAFZ,KAGCrB,IAAI,CAACoB,CAAC,CAACrC,IAAH,EAASqC,CAAT,EAAYC,CAAC,CAACtC,IAAd,CAAJ,IAA2BiB,IAAI,CAACoB,CAAD,EAAIC,CAAC,CAACtC,IAAN,EAAYsC,CAAZ,CAHhC,CAAD,IAIEhB,MAAM,CAACe,CAAD,EAAIC,CAAJ,CAAN,IAAgBrB,IAAI,CAACoB,CAAC,CAACrC,IAAH,EAASqC,CAAT,EAAYA,CAAC,CAACtC,IAAd,CAAJ,GAA0B,CAA1C,IAA+CkB,IAAI,CAACqB,CAAC,CAACtC,IAAH,EAASsC,CAAT,EAAYA,CAAC,CAACvC,IAAd,CAAJ,GAA0B,CAP5E,CADF;AAUD;;AAGD,SAASkB,IAAT,CAAcQ,CAAd,EAAiBwD,CAAjB,EAAoBc,CAApB,EAAuB;AACrB,SAAO,CAACd,CAAC,CAAC1E,CAAF,GAAMkB,CAAC,CAAClB,CAAT,KAAewF,CAAC,CAACzF,CAAF,GAAM2E,CAAC,CAAC3E,CAAvB,IAA4B,CAAC2E,CAAC,CAAC3E,CAAF,GAAMmB,CAAC,CAACnB,CAAT,KAAeyF,CAAC,CAACxF,CAAF,GAAM0E,CAAC,CAAC1E,CAAvB,CAAnC;AACD;;AAGD,SAASe,MAAT,CAAgB0E,EAAhB,EAAoBC,EAApB,EAAwB;AACtB,SAAOD,EAAE,CAAC1F,CAAH,KAAS2F,EAAE,CAAC3F,CAAZ,IAAiB0F,EAAE,CAACzF,CAAH,KAAS0F,EAAE,CAAC1F,CAApC;AACD;;AAGD,SAAS6C,UAAT,CAAoB4C,EAApB,EAAwBE,EAAxB,EAA4BD,EAA5B,EAAgCE,EAAhC,EAAoC;AAClC,QAAMC,EAAE,GAAGC,IAAI,CAACpF,IAAI,CAAC+E,EAAD,EAAKE,EAAL,EAASD,EAAT,CAAL,CAAf;AACA,QAAMK,EAAE,GAAGD,IAAI,CAACpF,IAAI,CAAC+E,EAAD,EAAKE,EAAL,EAASC,EAAT,CAAL,CAAf;AACA,QAAMI,EAAE,GAAGF,IAAI,CAACpF,IAAI,CAACgF,EAAD,EAAKE,EAAL,EAASH,EAAT,CAAL,CAAf;AACA,QAAMQ,EAAE,GAAGH,IAAI,CAACpF,IAAI,CAACgF,EAAD,EAAKE,EAAL,EAASD,EAAT,CAAL,CAAf;AAEA,MAAIE,EAAE,KAAKE,EAAP,IAAaC,EAAE,KAAKC,EAAxB,EAA4B,OAAO,IAAP;AAE5B,MAAIJ,EAAE,KAAK,CAAP,IAAYK,SAAS,CAACT,EAAD,EAAKC,EAAL,EAASC,EAAT,CAAzB,EAAuC,OAAO,IAAP;AACvC,MAAII,EAAE,KAAK,CAAP,IAAYG,SAAS,CAACT,EAAD,EAAKG,EAAL,EAASD,EAAT,CAAzB,EAAuC,OAAO,IAAP;AACvC,MAAIK,EAAE,KAAK,CAAP,IAAYE,SAAS,CAACR,EAAD,EAAKD,EAAL,EAASG,EAAT,CAAzB,EAAuC,OAAO,IAAP;AACvC,MAAIK,EAAE,KAAK,CAAP,IAAYC,SAAS,CAACR,EAAD,EAAKC,EAAL,EAASC,EAAT,CAAzB,EAAuC,OAAO,IAAP;AAEvC,SAAO,KAAP;AACD;;AAGD,SAASM,SAAT,CAAmBhF,CAAnB,EAAsBwD,CAAtB,EAAyBc,CAAzB,EAA4B;AAC1B,SACEd,CAAC,CAAC3E,CAAF,IAAOI,IAAI,CAACC,GAAL,CAASc,CAAC,CAACnB,CAAX,EAAcyF,CAAC,CAACzF,CAAhB,CAAP,IACA2E,CAAC,CAAC3E,CAAF,IAAOI,IAAI,CAACgG,GAAL,CAASjF,CAAC,CAACnB,CAAX,EAAcyF,CAAC,CAACzF,CAAhB,CADP,IAEA2E,CAAC,CAAC1E,CAAF,IAAOG,IAAI,CAACC,GAAL,CAASc,CAAC,CAAClB,CAAX,EAAcwF,CAAC,CAACxF,CAAhB,CAFP,IAGA0E,CAAC,CAAC1E,CAAF,IAAOG,IAAI,CAACgG,GAAL,CAASjF,CAAC,CAAClB,CAAX,EAAcwF,CAAC,CAACxF,CAAhB,CAJT;AAMD;;AAED,SAAS8F,IAAT,CAAcM,GAAd,EAAmB;AACjB,SAAOA,GAAG,GAAG,CAAN,GAAU,CAAV,GAAcA,GAAG,GAAG,CAAN,GAAU,CAAC,CAAX,GAAe,CAApC;AACD;;AAGD,SAASd,iBAAT,CAA2BxD,CAA3B,EAA8BC,CAA9B,EAAiC;AAC/B,MAAIb,CAAC,GAAGY,CAAR;;AACA,KAAG;AACD,QACEZ,CAAC,CAAChB,CAAF,KAAQ4B,CAAC,CAAC5B,CAAV,IACAgB,CAAC,CAAC1B,IAAF,CAAOU,CAAP,KAAa4B,CAAC,CAAC5B,CADf,IAEAgB,CAAC,CAAChB,CAAF,KAAQ6B,CAAC,CAAC7B,CAFV,IAGAgB,CAAC,CAAC1B,IAAF,CAAOU,CAAP,KAAa6B,CAAC,CAAC7B,CAHf,IAIA2C,UAAU,CAAC3B,CAAD,EAAIA,CAAC,CAAC1B,IAAN,EAAYsC,CAAZ,EAAeC,CAAf,CALZ,EAOE,OAAO,IAAP;AACFb,IAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD,GAVD,QAUS0B,CAAC,KAAKY,CAVf;;AAYA,SAAO,KAAP;AACD;;AAGD,SAASgB,aAAT,CAAuBhB,CAAvB,EAA0BC,CAA1B,EAA6B;AAC3B,SAAOrB,IAAI,CAACoB,CAAC,CAACrC,IAAH,EAASqC,CAAT,EAAYA,CAAC,CAACtC,IAAd,CAAJ,GAA0B,CAA1B,GACHkB,IAAI,CAACoB,CAAD,EAAIC,CAAJ,EAAOD,CAAC,CAACtC,IAAT,CAAJ,IAAsB,CAAtB,IAA2BkB,IAAI,CAACoB,CAAD,EAAIA,CAAC,CAACrC,IAAN,EAAYsC,CAAZ,CAAJ,IAAsB,CAD9C,GAEHrB,IAAI,CAACoB,CAAD,EAAIC,CAAJ,EAAOD,CAAC,CAACrC,IAAT,CAAJ,GAAqB,CAArB,IAA0BiB,IAAI,CAACoB,CAAD,EAAIA,CAAC,CAACtC,IAAN,EAAYuC,CAAZ,CAAJ,GAAqB,CAFnD;AAGD;;AAGD,SAASwD,YAAT,CAAsBzD,CAAtB,EAAyBC,CAAzB,EAA4B;AAC1B,MAAIb,CAAC,GAAGY,CAAR;AACA,MAAIuE,MAAM,GAAG,KAAb;AACA,QAAMjB,EAAE,GAAG,CAACtD,CAAC,CAAC/B,CAAF,GAAMgC,CAAC,CAAChC,CAAT,IAAc,CAAzB;AACA,QAAMsF,EAAE,GAAG,CAACvD,CAAC,CAAC9B,CAAF,GAAM+B,CAAC,CAAC/B,CAAT,IAAc,CAAzB;;AACA,KAAG;AACD,QACEkB,CAAC,CAAClB,CAAF,GAAMqF,EAAN,KAAanE,CAAC,CAAC1B,IAAF,CAAOQ,CAAP,GAAWqF,EAAxB,IACAnE,CAAC,CAAC1B,IAAF,CAAOQ,CAAP,KAAakB,CAAC,CAAClB,CADf,IAEAoF,EAAE,GAAI,CAAClE,CAAC,CAAC1B,IAAF,CAAOO,CAAP,GAAWmB,CAAC,CAACnB,CAAd,KAAoBsF,EAAE,GAAGnE,CAAC,CAAClB,CAA3B,CAAD,IAAmCkB,CAAC,CAAC1B,IAAF,CAAOQ,CAAP,GAAWkB,CAAC,CAAClB,CAAhD,IAAqDkB,CAAC,CAACnB,CAH9D,EAKEsG,MAAM,GAAG,CAACA,MAAV;AACFnF,IAAAA,CAAC,GAAGA,CAAC,CAAC1B,IAAN;AACD,GARD,QAQS0B,CAAC,KAAKY,CARf;;AAUA,SAAOuE,MAAP;AACD;;AAID,SAASrD,YAAT,CAAsBlB,CAAtB,EAAyBC,CAAzB,EAA4B;AAC1B,QAAMuE,EAAE,GAAG,IAAIC,IAAJ,CAASzE,CAAC,CAAC5B,CAAX,EAAc4B,CAAC,CAAC/B,CAAhB,EAAmB+B,CAAC,CAAC9B,CAArB,CAAX;AACA,QAAMwG,EAAE,GAAG,IAAID,IAAJ,CAASxE,CAAC,CAAC7B,CAAX,EAAc6B,CAAC,CAAChC,CAAhB,EAAmBgC,CAAC,CAAC/B,CAArB,CAAX;AACA,QAAMyG,EAAE,GAAG3E,CAAC,CAACtC,IAAb;AACA,QAAMkH,EAAE,GAAG3E,CAAC,CAACtC,IAAb;AAEAqC,EAAAA,CAAC,CAACtC,IAAF,GAASuC,CAAT;AACAA,EAAAA,CAAC,CAACtC,IAAF,GAASqC,CAAT;AAEAwE,EAAAA,EAAE,CAAC9G,IAAH,GAAUiH,EAAV;AACAA,EAAAA,EAAE,CAAChH,IAAH,GAAU6G,EAAV;AAEAE,EAAAA,EAAE,CAAChH,IAAH,GAAU8G,EAAV;AACAA,EAAAA,EAAE,CAAC7G,IAAH,GAAU+G,EAAV;AAEAE,EAAAA,EAAE,CAAClH,IAAH,GAAUgH,EAAV;AACAA,EAAAA,EAAE,CAAC/G,IAAH,GAAUiH,EAAV;AAEA,SAAOF,EAAP;AACD;;AAGD,SAAS1F,UAAT,CAAoBZ,CAApB,EAAuBH,CAAvB,EAA0BC,CAA1B,EAA6BW,IAA7B,EAAmC;AACjC,QAAMO,CAAC,GAAG,IAAIqF,IAAJ,CAASrG,CAAT,EAAYH,CAAZ,EAAeC,CAAf,CAAV;;AAEA,MAAI,CAACW,IAAL,EAAW;AACTO,IAAAA,CAAC,CAACzB,IAAF,GAASyB,CAAT;AACAA,IAAAA,CAAC,CAAC1B,IAAF,GAAS0B,CAAT;AACD,GAHD,MAGO;AACLA,IAAAA,CAAC,CAAC1B,IAAF,GAASmB,IAAI,CAACnB,IAAd;AACA0B,IAAAA,CAAC,CAACzB,IAAF,GAASkB,IAAT;AACAA,IAAAA,IAAI,CAACnB,IAAL,CAAUC,IAAV,GAAiByB,CAAjB;AACAP,IAAAA,IAAI,CAACnB,IAAL,GAAY0B,CAAZ;AACD;;AACD,SAAOA,CAAP;AACD;;AAED,SAASF,UAAT,CAAoBE,CAApB,EAAuB;AACrBA,EAAAA,CAAC,CAAC1B,IAAF,CAAOC,IAAP,GAAcyB,CAAC,CAACzB,IAAhB;AACAyB,EAAAA,CAAC,CAACzB,IAAF,CAAOD,IAAP,GAAc0B,CAAC,CAAC1B,IAAhB;AAEA,MAAI0B,CAAC,CAACuB,KAAN,EAAavB,CAAC,CAACuB,KAAF,CAAQE,KAAR,GAAgBzB,CAAC,CAACyB,KAAlB;AACb,MAAIzB,CAAC,CAACyB,KAAN,EAAazB,CAAC,CAACyB,KAAF,CAAQF,KAAR,GAAgBvB,CAAC,CAACuB,KAAlB;AACd;;AAED,SAAS8D,IAAT,CAAcrG,CAAd,EAAiBH,CAAjB,EAAoBC,CAApB,EAAuB;AAErB,OAAKE,CAAL,GAASA,CAAT;AAGA,OAAKH,CAAL,GAASA,CAAT;AACA,OAAKC,CAAL,GAASA,CAAT;AAGA,OAAKP,IAAL,GAAY,IAAZ;AACA,OAAKD,IAAL,GAAY,IAAZ;AAGA,OAAKoD,CAAL,GAAS,IAAT;AAGA,OAAKH,KAAL,GAAa,IAAb;AACA,OAAKE,KAAL,GAAa,IAAb;AAGA,OAAKvB,OAAL,GAAe,KAAf;AACD","sourcesContent":["/*\n Adapted from https://github.com/mapbox/earcut to allow passing in\n of outline and hole areas using the `areas` parameter. As the\n areas are calcuted as part of classifying the polygon rings\n we can pass them in again to avoid recomputation\n\n ISC License\n\n Copyright (c) 2016, Mapbox\n\n Permission to use, copy, modify, and/or distribute this software for any purpose\n with or without fee is hereby granted, provided that the above copyright notice\n and this permission notice appear in all copies.\n\n THE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH\n REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND\n FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,\n INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS\n OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER\n TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF\n THIS SOFTWARE.\n\n */\n\n/* eslint-disable */\n\nimport {getPolygonSignedArea} from './polygon-utils';\n\n/**\n * Computes a triangulation of a polygon\n * @param positions a flat array of the vertex positions that define the polygon.\n * @param holeIndices an array of hole indices if any (e.g. [5, 8] for a 12-vertex input would mean one hole with vertices 5–7 and another with 8–11).\n * @param dim the number of elements in each vertex. Size `2` will interpret `positions` as `[x0, y0, x1, y1, ...]` and size `3` will interpret `positions` as `[x0, y0, z0, x1, y1, z1, ...]`. Default `2`.\n * @param areas areas of outer polygon and holes as computed by `getPolygonSignedArea()`. Can be optionally supplied to speed up triangulation\n * @returns array of indices into the `positions` array that describes the triangulation of the polygon\n * Adapted from https://github.com/mapbox/earcut\n */\nexport function earcut(\n positions: number[],\n holeIndices?: number[],\n dim: number = 2,\n areas?: number[]\n): number[] {\n const hasHoles = holeIndices && holeIndices.length;\n const outerLen = hasHoles ? holeIndices[0] * dim : positions.length;\n let outerNode = linkedList(positions, 0, outerLen, dim, true, areas && areas[0]);\n const triangles = [];\n\n if (!outerNode || outerNode.next === outerNode.prev) return triangles;\n\n let invSize;\n let maxX;\n let maxY;\n let minX;\n let minY;\n let x;\n let y;\n\n if (hasHoles) outerNode = eliminateHoles(positions, holeIndices, outerNode, dim, areas);\n\n // if the shape is not too simple, we'll use z-order curve hash later; calculate polygon bbox\n if (positions.length > 80 * dim) {\n minX = maxX = positions[0];\n minY = maxY = positions[1];\n\n for (let i = dim; i < outerLen; i += dim) {\n x = positions[i];\n y = positions[i + 1];\n if (x < minX) minX = x;\n if (y < minY) minY = y;\n if (x > maxX) maxX = x;\n if (y > maxY) maxY = y;\n }\n\n // minX, minY and invSize are later used to transform coords into integers for z-order calculation\n invSize = Math.max(maxX - minX, maxY - minY);\n invSize = invSize !== 0 ? 1 / invSize : 0;\n }\n\n earcutLinked(outerNode, triangles, dim, minX, minY, invSize);\n\n return triangles;\n}\n\n// create a circular doubly linked list from polygon points in the specified winding order\nfunction linkedList(data, start, end, dim, clockwise, area) {\n let i;\n let last;\n if (area === undefined) {\n area = getPolygonSignedArea(data, {start, end, size: dim});\n }\n\n // Note that the signed area calculation in math.gl\n // has the opposite sign to that which was originally\n // present in earcut, thus the `< 0` is reversed\n if (clockwise === area < 0) {\n for (i = start; i < end; i += dim) last = insertNode(i, data[i], data[i + 1], last);\n } else {\n for (i = end - dim; i >= start; i -= dim) last = insertNode(i, data[i], data[i + 1], last);\n }\n\n if (last && equals(last, last.next)) {\n removeNode(last);\n last = last.next;\n }\n\n return last;\n}\n\n// eliminate colinear or duplicate points\nfunction filterPoints(start, end?) {\n if (!start) return start;\n if (!end) end = start;\n\n let p = start;\n let again;\n do {\n again = false;\n\n if (!p.steiner && (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {\n removeNode(p);\n p = end = p.prev;\n if (p === p.next) break;\n again = true;\n } else {\n p = p.next;\n }\n } while (again || p !== end);\n\n return end;\n}\n\n// main ear slicing loop which triangulates a polygon (given as a linked list)\nfunction earcutLinked(ear, triangles, dim, minX, minY, invSize, pass?) {\n if (!ear) return;\n\n // interlink polygon nodes in z-order\n if (!pass && invSize) indexCurve(ear, minX, minY, invSize);\n\n let stop = ear;\n let prev;\n let next;\n\n // iterate through ears, slicing them one by one\n while (ear.prev !== ear.next) {\n prev = ear.prev;\n next = ear.next;\n\n if (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear)) {\n // cut off the triangle\n triangles.push(prev.i / dim);\n triangles.push(ear.i / dim);\n triangles.push(next.i / dim);\n\n removeNode(ear);\n\n // skipping the next vertex leads to less sliver triangles\n ear = next.next;\n stop = next.next;\n\n continue;\n }\n\n ear = next;\n\n // if we looped through the whole remaining polygon and can't find any more ears\n if (ear === stop) {\n // try filtering points and slicing again\n if (!pass) {\n earcutLinked(filterPoints(ear), triangles, dim, minX, minY, invSize, 1);\n\n // if this didn't work, try curing all small self-intersections locally\n } else if (pass === 1) {\n ear = cureLocalIntersections(filterPoints(ear), triangles, dim);\n earcutLinked(ear, triangles, dim, minX, minY, invSize, 2);\n\n // as a last resort, try splitting the remaining polygon into two\n } else if (pass === 2) {\n splitEarcut(ear, triangles, dim, minX, minY, invSize);\n }\n\n break;\n }\n }\n}\n\n// check whether a polygon node forms a valid ear with adjacent nodes\nfunction isEar(ear) {\n const a = ear.prev;\n const b = ear;\n const c = ear.next;\n\n if (area(a, b, c) >= 0) return false; // reflex, can't be an ear\n\n // now make sure we don't have other points inside the potential ear\n let p = ear.next.next;\n\n while (p !== ear.prev) {\n if (pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, p.x, p.y) && area(p.prev, p, p.next) >= 0)\n return false;\n p = p.next;\n }\n\n return true;\n}\n\nfunction isEarHashed(ear, minX, minY, invSize) {\n const a = ear.prev;\n const b = ear;\n const c = ear.next;\n\n if (area(a, b, c) >= 0) return false; // reflex, can't be an ear\n\n // triangle bbox; min & max are calculated like this for speed\n const minTX = a.x < b.x ? (a.x < c.x ? a.x : c.x) : b.x < c.x ? b.x : c.x;\n const minTY = a.y < b.y ? (a.y < c.y ? a.y : c.y) : b.y < c.y ? b.y : c.y;\n const maxTX = a.x > b.x ? (a.x > c.x ? a.x : c.x) : b.x > c.x ? b.x : c.x;\n const maxTY = a.y > b.y ? (a.y > c.y ? a.y : c.y) : b.y > c.y ? b.y : c.y;\n\n // z-order range for the current triangle bbox;\n const minZ = zOrder(minTX, minTY, minX, minY, invSize);\n const maxZ = zOrder(maxTX, maxTY, minX, minY, invSize);\n\n let p = ear.prevZ;\n let n = ear.nextZ;\n\n // look for points inside the triangle in both directions\n while (p && p.z >= minZ && n && n.z <= maxZ) {\n if (\n p !== ear.prev &&\n p !== ear.next &&\n pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, p.x, p.y) &&\n area(p.prev, p, p.next) >= 0\n )\n return false;\n p = p.prevZ;\n\n if (\n n !== ear.prev &&\n n !== ear.next &&\n pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, n.x, n.y) &&\n area(n.prev, n, n.next) >= 0\n )\n return false;\n n = n.nextZ;\n }\n\n // look for remaining points in decreasing z-order\n while (p && p.z >= minZ) {\n if (\n p !== ear.prev &&\n p !== ear.next &&\n pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, p.x, p.y) &&\n area(p.prev, p, p.next) >= 0\n )\n return false;\n p = p.prevZ;\n }\n\n // look for remaining points in increasing z-order\n while (n && n.z <= maxZ) {\n if (\n n !== ear.prev &&\n n !== ear.next &&\n pointInTriangle(a.x, a.y, b.x, b.y, c.x, c.y, n.x, n.y) &&\n area(n.prev, n, n.next) >= 0\n )\n return false;\n n = n.nextZ;\n }\n\n return true;\n}\n\n// go through all polygon nodes and cure small local self-intersections\nfunction cureLocalIntersections(start, triangles, dim) {\n let p = start;\n do {\n const a = p.prev;\n const b = p.next.next;\n\n if (\n !equals(a, b) &&\n intersects(a, p, p.next, b) &&\n locallyInside(a, b) &&\n locallyInside(b, a)\n ) {\n triangles.push(a.i / dim);\n triangles.push(p.i / dim);\n triangles.push(b.i / dim);\n\n // remove two nodes involved\n removeNode(p);\n removeNode(p.next);\n\n p = start = b;\n }\n p = p.next;\n } while (p !== start);\n\n return filterPoints(p);\n}\n\n// try splitting polygon into two and triangulate them independently\nfunction splitEarcut(start, triangles, dim, minX, minY, invSize) {\n // look for a valid diagonal that divides the polygon into two\n let a = start;\n do {\n let b = a.next.next;\n while (b !== a.prev) {\n if (a.i !== b.i && isValidDiagonal(a, b)) {\n // split the polygon in two by the diagonal\n let c = splitPolygon(a, b);\n\n // filter colinear points around the cuts\n a = filterPoints(a, a.next);\n c = filterPoints(c, c.next);\n\n // run earcut on each half\n earcutLinked(a, triangles, dim, minX, minY, invSize);\n earcutLinked(c, triangles, dim, minX, minY, invSize);\n return;\n }\n b = b.next;\n }\n a = a.next;\n } while (a !== start);\n}\n\n// link every hole into the outer loop, producing a single-ring polygon without holes\nfunction eliminateHoles(data, holeIndices, outerNode, dim, areas) {\n const queue = [];\n let i;\n let len;\n let start;\n let end;\n let list;\n\n for (i = 0, len = holeIndices.length; i < len; i++) {\n start = holeIndices[i] * dim;\n end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;\n list = linkedList(data, start, end, dim, false, areas && areas[i + 1]);\n if (list === list.next) list.steiner = true;\n queue.push(getLeftmost(list));\n }\n\n queue.sort(compareX);\n\n // process holes from left to right\n for (i = 0; i < queue.length; i++) {\n eliminateHole(queue[i], outerNode);\n outerNode = filterPoints(outerNode, outerNode.next);\n }\n\n return outerNode;\n}\n\nfunction compareX(a, b) {\n return a.x - b.x;\n}\n\n// find a bridge between vertices that connects hole with an outer ring and and link it\nfunction eliminateHole(hole, outerNode) {\n outerNode = findHoleBridge(hole, outerNode);\n if (outerNode) {\n const b = splitPolygon(outerNode, hole);\n\n // filter collinear points around the cuts\n filterPoints(outerNode, outerNode.next);\n filterPoints(b, b.next);\n }\n}\n\n// David Eberly's algorithm for finding a bridge between hole and outer polygon\nfunction findHoleBridge(hole, outerNode) {\n let p = outerNode;\n const hx = hole.x;\n const hy = hole.y;\n let qx = -Infinity;\n let m;\n\n // find a segment intersected by a ray from the hole's leftmost point to the left;\n // segment's endpoint with lesser x will be potential connection point\n do {\n if (hy <= p.y && hy >= p.next.y && p.next.y !== p.y) {\n const x = p.x + ((hy - p.y) * (p.next.x - p.x)) / (p.next.y - p.y);\n if (x <= hx && x > qx) {\n qx = x;\n if (x === hx) {\n if (hy === p.y) return p;\n if (hy === p.next.y) return p.next;\n }\n m = p.x < p.next.x ? p : p.next;\n }\n }\n p = p.next;\n } while (p !== outerNode);\n\n if (!m) return null;\n\n if (hx === qx) return m; // hole touches outer segment; pick leftmost endpoint\n\n // look for points inside the triangle of hole point, segment intersection and endpoint;\n // if there are no points found, we have a valid connection;\n // otherwise choose the point of the minimum angle with the ray as connection point\n\n const stop = m;\n const mx = m.x;\n const my = m.y;\n let tanMin = Infinity;\n let tan;\n\n p = m;\n\n do {\n if (\n hx >= p.x &&\n p.x >= mx &&\n hx !== p.x &&\n pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)\n ) {\n tan = Math.abs(hy - p.y) / (hx - p.x); // tangential\n\n if (\n locallyInside(p, hole) &&\n (tan < tanMin ||\n (tan === tanMin && (p.x > m.x || (p.x === m.x && sectorContainsSector(m, p)))))\n ) {\n m = p;\n tanMin = tan;\n }\n }\n\n p = p.next;\n } while (p !== stop);\n\n return m;\n}\n\n// whether sector in vertex m contains sector in vertex p in the same coordinates\nfunction sectorContainsSector(m, p) {\n return area(m.prev, m, p.prev) < 0 && area(p.next, m, m.next) < 0;\n}\n\n// interlink polygon nodes in z-order\nfunction indexCurve(start, minX, minY, invSize) {\n let p = start;\n do {\n if (p.z === null) p.z = zOrder(p.x, p.y, minX, minY, invSize);\n p.prevZ = p.prev;\n p.nextZ = p.next;\n p = p.next;\n } while (p !== start);\n\n p.prevZ.nextZ = null;\n p.prevZ = null;\n\n sortLinked(p);\n}\n\n// Simon Tatham's linked list merge sort algorithm\n// http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html\nfunction sortLinked(list) {\n let e;\n let i;\n let inSize = 1;\n let numMerges;\n let p;\n let pSize;\n let q;\n let qSize;\n let tail;\n\n do {\n p = list;\n list = null;\n tail = null;\n numMerges = 0;\n\n while (p) {\n numMerges++;\n q = p;\n pSize = 0;\n for (i = 0; i < inSize; i++) {\n pSize++;\n q = q.nextZ;\n if (!q) break;\n }\n qSize = inSize;\n\n while (pSize > 0 || (qSize > 0 && q)) {\n if (pSize !== 0 && (qSize === 0 || !q || p.z <= q.z)) {\n e = p;\n p = p.nextZ;\n pSize--;\n } else {\n e = q;\n q = q.nextZ;\n qSize--;\n }\n\n if (tail) tail.nextZ = e;\n else list = e;\n\n e.prevZ = tail;\n tail = e;\n }\n\n p = q;\n }\n\n tail.nextZ = null;\n inSize *= 2;\n } while (numMerges > 1);\n\n return list;\n}\n\n// z-order of a point given coords and inverse of the longer side of data bbox\nfunction zOrder(x, y, minX, minY, invSize) {\n // coords are transformed into non-negative 15-bit integer range\n x = 32767 * (x - minX) * invSize;\n y = 32767 * (y - minY) * invSize;\n\n x = (x | (x << 8)) & 0x00ff00ff;\n x = (x | (x << 4)) & 0x0f0f0f0f;\n x = (x | (x << 2)) & 0x33333333;\n x = (x | (x << 1)) & 0x55555555;\n\n y = (y | (y << 8)) & 0x00ff00ff;\n y = (y | (y << 4)) & 0x0f0f0f0f;\n y = (y | (y << 2)) & 0x33333333;\n y = (y | (y << 1)) & 0x55555555;\n\n return x | (y << 1);\n}\n\n// find the leftmost node of a polygon ring\nfunction getLeftmost(start) {\n let p = start;\n let leftmost = start;\n do {\n if (p.x < leftmost.x || (p.x === leftmost.x && p.y < leftmost.y)) leftmost = p;\n p = p.next;\n } while (p !== start);\n\n return leftmost;\n}\n\n// check if a point lies within a convex triangle\nfunction pointInTriangle(ax, ay, bx, by, cx, cy, px, py) {\n return (\n (cx - px) * (ay - py) - (ax - px) * (cy - py) >= 0 &&\n (ax - px) * (by - py) - (bx - px) * (ay - py) >= 0 &&\n (bx - px) * (cy - py) - (cx - px) * (by - py) >= 0\n );\n}\n\n// check if a diagonal between two polygon nodes is valid (lies in polygon interior)\nfunction isValidDiagonal(a, b) {\n return (\n a.next.i !== b.i &&\n a.prev.i !== b.i &&\n !intersectsPolygon(a, b) && // dones't intersect other edges\n ((locallyInside(a, b) &&\n locallyInside(b, a) &&\n middleInside(a, b) && // locally visible\n (area(a.prev, a, b.prev) || area(a, b.prev, b))) || // does not create opposite-facing sectors\n (equals(a, b) && area(a.prev, a, a.next) > 0 && area(b.prev, b, b.next) > 0))\n ); // special zero-length case\n}\n\n// signed area of a triangle\nfunction area(p, q, r) {\n return (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y);\n}\n\n// check if two points are equal\nfunction equals(p1, p2) {\n return p1.x === p2.x && p1.y === p2.y;\n}\n\n// check if two segments intersect\nfunction intersects(p1, q1, p2, q2) {\n const o1 = sign(area(p1, q1, p2));\n const o2 = sign(area(p1, q1, q2));\n const o3 = sign(area(p2, q2, p1));\n const o4 = sign(area(p2, q2, q1));\n\n if (o1 !== o2 && o3 !== o4) return true; // general case\n\n if (o1 === 0 && onSegment(p1, p2, q1)) return true; // p1, q1 and p2 are collinear and p2 lies on p1q1\n if (o2 === 0 && onSegment(p1, q2, q1)) return true; // p1, q1 and q2 are collinear and q2 lies on p1q1\n if (o3 === 0 && onSegment(p2, p1, q2)) return true; // p2, q2 and p1 are collinear and p1 lies on p2q2\n if (o4 === 0 && onSegment(p2, q1, q2)) return true; // p2, q2 and q1 are collinear and q1 lies on p2q2\n\n return false;\n}\n\n// for collinear points p, q, r, check if point q lies on segment pr\nfunction onSegment(p, q, r) {\n return (\n q.x <= Math.max(p.x, r.x) &&\n q.x >= Math.min(p.x, r.x) &&\n q.y <= Math.max(p.y, r.y) &&\n q.y >= Math.min(p.y, r.y)\n );\n}\n\nfunction sign(num) {\n return num > 0 ? 1 : num < 0 ? -1 : 0;\n}\n\n// check if a polygon diagonal intersects any polygon segments\nfunction intersectsPolygon(a, b) {\n let p = a;\n do {\n if (\n p.i !== a.i &&\n p.next.i !== a.i &&\n p.i !== b.i &&\n p.next.i !== b.i &&\n intersects(p, p.next, a, b)\n )\n return true;\n p = p.next;\n } while (p !== a);\n\n return false;\n}\n\n// check if a polygon diagonal is locally inside the polygon\nfunction locallyInside(a, b) {\n return area(a.prev, a, a.next) < 0\n ? area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0\n : area(a, b, a.prev) < 0 || area(a, a.next, b) < 0;\n}\n\n// check if the middle point of a polygon diagonal is inside the polygon\nfunction middleInside(a, b) {\n let p = a;\n let inside = false;\n const px = (a.x + b.x) / 2;\n const py = (a.y + b.y) / 2;\n do {\n if (\n p.y > py !== p.next.y > py &&\n p.next.y !== p.y &&\n px < ((p.next.x - p.x) * (py - p.y)) / (p.next.y - p.y) + p.x\n )\n inside = !inside;\n p = p.next;\n } while (p !== a);\n\n return inside;\n}\n\n// link two polygon vertices with a bridge; if the vertices belong to the same ring, it splits polygon into two;\n// if one belongs to the outer ring and another to a hole, it merges it into a single ring\nfunction splitPolygon(a, b) {\n const a2 = new Node(a.i, a.x, a.y);\n const b2 = new Node(b.i, b.x, b.y);\n const an = a.next;\n const bp = b.prev;\n\n a.next = b;\n b.prev = a;\n\n a2.next = an;\n an.prev = a2;\n\n b2.next = a2;\n a2.prev = b2;\n\n bp.next = b2;\n b2.prev = bp;\n\n return b2;\n}\n\n// create a node and optionally link it with previous one (in a circular doubly linked list)\nfunction insertNode(i, x, y, last) {\n const p = new Node(i, x, y);\n\n if (!last) {\n p.prev = p;\n p.next = p;\n } else {\n p.next = last.next;\n p.prev = last;\n last.next.prev = p;\n last.next = p;\n }\n return p;\n}\n\nfunction removeNode(p) {\n p.next.prev = p.prev;\n p.prev.next = p.next;\n\n if (p.prevZ) p.prevZ.nextZ = p.nextZ;\n if (p.nextZ) p.nextZ.prevZ = p.prevZ;\n}\n\nfunction Node(i, x, y) {\n // vertex index in coordinates array\n this.i = i;\n\n // vertex coordinates\n this.x = x;\n this.y = y;\n\n // previous and next vertex nodes in a polygon ring\n this.prev = null;\n this.next = null;\n\n // z-order curve value\n this.z = null;\n\n // previous and next nodes in z-order\n this.prevZ = null;\n this.nextZ = null;\n\n // indicates whether this is a steiner point\n this.steiner = false;\n}\n"],"file":"earcut.js"}
package/dist/esm/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"sources":["../../src/index.js"],"names":["default","Polygon","getPolygonSignedArea","getPolygonWindingDirection","forEachSegmentInPolygon","modifyPolygonWindingDirection","WINDING","earcut","clipPolygon","clipPolyline","cutPolygonByGrid","cutPolylineByGrid","cutPolylineByMercatorBounds","cutPolygonByMercatorBounds","_Polygon"],"mappings":"AAAA,SAAQA,OAAO,IAAIC,OAAnB,QAAiC,WAAjC;AAEA,SACEC,oBADF,EAEEC,0BAFF,EAGEC,uBAHF,EAIEC,6BAJF,EAKEC,OALF,QAMO,iBANP;AAQA,SAAQC,MAAR,QAAqB,UAArB;AAEA,SAAQC,WAAR,EAAqBC,YAArB,QAAwC,YAAxC;AAEA,SAAQC,gBAAR,EAA0BC,iBAA1B,QAAkD,eAAlD;AAEA,SAAQC,2BAAR,EAAqCC,0BAArC,QAAsE,0BAAtE;AAGA,SAAQb,OAAO,IAAIc,QAAnB,QAAkC,WAAlC","sourcesContent":["export {default as Polygon} from './polygon';\n\nexport {\n getPolygonSignedArea,\n getPolygonWindingDirection,\n forEachSegmentInPolygon,\n modifyPolygonWindingDirection,\n WINDING\n} from './polygon-utils';\n\nexport {earcut} from './earcut';\n\nexport {clipPolygon, clipPolyline} from './lineclip';\n\nexport {cutPolygonByGrid, cutPolylineByGrid} from './cut-by-grid';\n\nexport {cutPolylineByMercatorBounds, cutPolygonByMercatorBounds} from './cut-by-mercator-bounds';\n\n// DEPRECATED\nexport {default as _Polygon} from './polygon';\n"],"file":"index.js"}
1
+ {"version":3,"sources":["../../src/index.ts"],"names":["default","Polygon","getPolygonSignedArea","getPolygonWindingDirection","forEachSegmentInPolygon","modifyPolygonWindingDirection","WINDING","earcut","clipPolygon","clipPolyline","cutPolygonByGrid","cutPolylineByGrid","cutPolylineByMercatorBounds","cutPolygonByMercatorBounds","_Polygon"],"mappings":"AAAA,SAAQA,OAAO,IAAIC,OAAnB,QAAiC,WAAjC;AAEA,SACEC,oBADF,EAEEC,0BAFF,EAGEC,uBAHF,EAIEC,6BAJF,EAKEC,OALF,QAMO,iBANP;AAQA,SAAQC,MAAR,QAAqB,UAArB;AAEA,SAAQC,WAAR,EAAqBC,YAArB,QAAwC,YAAxC;AAEA,SAAQC,gBAAR,EAA0BC,iBAA1B,QAAkD,eAAlD;AAEA,SAAQC,2BAAR,EAAqCC,0BAArC,QAAsE,0BAAtE;AAGA,SAAQb,OAAO,IAAIc,QAAnB,QAAkC,WAAlC","sourcesContent":["export {default as Polygon} from './polygon';\n\nexport {\n getPolygonSignedArea,\n getPolygonWindingDirection,\n forEachSegmentInPolygon,\n modifyPolygonWindingDirection,\n WINDING\n} from './polygon-utils';\n\nexport {earcut} from './earcut';\n\nexport {clipPolygon, clipPolyline} from './lineclip';\n\nexport {cutPolygonByGrid, cutPolylineByGrid} from './cut-by-grid';\n\nexport {cutPolylineByMercatorBounds, cutPolygonByMercatorBounds} from './cut-by-mercator-bounds';\n\n// DEPRECATED\nexport {default as _Polygon} from './polygon';\n"],"file":"index.js"}
package/dist/esm/lineclip.js CHANGED
@@ -1,10 +1,10 @@
1
1
  import { push, copy, getPointAtIndex } from './utils';
2
- export function clipPolyline(positions, bbox, options = {}) {
2
+ export function clipPolyline(positions, bbox, options) {
3
3
  const {
4
4
  size = 2,
5
5
  startIndex = 0,
6
6
  endIndex = positions.length
7
- } = options;
7
+ } = options || {};
8
8
  const numPoints = (endIndex - startIndex) / size;
9
9
  const result = [];
10
10
  let part = [];
@@ -57,14 +57,14 @@ export function clipPolyline(positions, bbox, options = {}) {
57
57
  if (part.length) result.push(part);
58
58
  return result;
59
59
  }
60
- export function clipPolygon(positions, bbox, options = {}) {
60
+ export function clipPolygon(positions, bbox, options) {
61
61
  const {
62
62
  size = 2,
63
63
  endIndex = positions.length
64
- } = options;
64
+ } = options || {};
65
65
  let {
66
66
  startIndex = 0
67
- } = options;
67
+ } = options || {};
68
68
  let numPoints = (endIndex - startIndex) / size;
69
69
  let result;
70
70
  let p;
package/dist/esm/lineclip.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"sources":["../../src/lineclip.js"],"names":["push","copy","getPointAtIndex","clipPolyline","positions","bbox","options","size","startIndex","endIndex","length","numPoints","result","part","a","b","codeA","codeB","lastCode","i","bitCode","intersect","clipPolygon","p","prev","inside","prevInside","edge","out","t","snap","code"],"mappings":"AAwBA,SAAQA,IAAR,EAAcC,IAAd,EAAoBC,eAApB,QAA0C,SAA1C;AAIA,OAAO,SAASC,YAAT,CAAsBC,SAAtB,EAAiCC,IAAjC,EAAuCC,OAAO,GAAG,EAAjD,EAAqD;AAC1D,QAAM;AAACC,IAAAA,IAAI,GAAG,CAAR;AAAWC,IAAAA,UAAU,GAAG,CAAxB;AAA2BC,IAAAA,QAAQ,GAAGL,SAAS,CAACM;AAAhD,MAA0DJ,OAAhE;AACA,QAAMK,SAAS,GAAG,CAACF,QAAQ,GAAGD,UAAZ,IAA0BD,IAA5C;AACA,QAAMK,MAAM,GAAG,EAAf;AACA,MAAIC,IAAI,GAAG,EAAX;AACA,MAAIC,CAAJ;AACA,MAAIC,CAAJ;AACA,MAAIC,KAAK,GAAG,CAAC,CAAb;AACA,MAAIC,KAAJ;AACA,MAAIC,QAAJ;;AAEA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGR,SAApB,EAA+BQ,CAAC,EAAhC,EAAoC;AAClCL,IAAAA,CAAC,GAAGZ,eAAe,CAACE,SAAD,EAAYe,CAAC,GAAG,CAAhB,EAAmBZ,IAAnB,EAAyBC,UAAzB,EAAqCM,CAArC,CAAnB;AACAC,IAAAA,CAAC,GAAGb,eAAe,CAACE,SAAD,EAAYe,CAAZ,EAAeZ,IAAf,EAAqBC,UAArB,EAAiCO,CAAjC,CAAnB;;AACA,QAAIC,KAAK,GAAG,CAAZ,EAAe;AACbA,MAAAA,KAAK,GAAGI,OAAO,CAACN,CAAD,EAAIT,IAAJ,CAAf;AACD;;AACDY,IAAAA,KAAK,GAAGC,QAAQ,GAAGE,OAAO,CAACL,CAAD,EAAIV,IAAJ,CAA1B;;AAGA,WAAO,IAAP,EAAa;AACX,UAAI,EAAEW,KAAK,GAAGC,KAAV,CAAJ,EAAsB;AAEpBjB,QAAAA,IAAI,CAACa,IAAD,EAAOC,CAAP,CAAJ;;AAEA,YAAIG,KAAK,KAAKC,QAAd,EAAwB;AAEtBlB,UAAAA,IAAI,CAACa,IAAD,EAAOE,CAAP,CAAJ;;AAEA,cAAII,CAAC,GAAGR,SAAS,GAAG,CAApB,EAAuB;AAErBC,YAAAA,MAAM,CAACZ,IAAP,CAAYa,IAAZ;AACAA,YAAAA,IAAI,GAAG,EAAP;AACD;AACF,SATD,MASO,IAAIM,CAAC,KAAKR,SAAS,GAAG,CAAtB,EAAyB;AAC9BX,UAAAA,IAAI,CAACa,IAAD,EAAOE,CAAP,CAAJ;AACD;;AACD;AACD,OAjBD,MAiBO,IAAIC,KAAK,GAAGC,KAAZ,EAAmB;AAExB;AACD,OAHM,MAGA,IAAID,KAAJ,EAAW;AAEhBK,QAAAA,SAAS,CAACP,CAAD,EAAIC,CAAJ,EAAOC,KAAP,EAAcX,IAAd,EAAoBS,CAApB,CAAT;AACAE,QAAAA,KAAK,GAAGI,OAAO,CAACN,CAAD,EAAIT,IAAJ,CAAf;AACD,OAJM,MAIA;AAELgB,QAAAA,SAAS,CAACP,CAAD,EAAIC,CAAJ,EAAOE,KAAP,EAAcZ,IAAd,EAAoBU,CAApB,CAAT;AACAE,QAAAA,KAAK,GAAGG,OAAO,CAACL,CAAD,EAAIV,IAAJ,CAAf;AACD;AACF;;AAEDW,IAAAA,KAAK,GAAGE,QAAR;AACD;;AAED,MAAIL,IAAI,CAACH,MAAT,EAAiBE,MAAM,CAACZ,IAAP,CAAYa,IAAZ;AAEjB,SAAOD,MAAP;AACD;AAID,OAAO,SAASU,WAAT,CAAqBlB,SAArB,EAAgCC,IAAhC,EAAsCC,OAAO,GAAG,EAAhD,EAAoD;AACzD,QAAM;AAACC,IAAAA,IAAI,GAAG,CAAR;AAAWE,IAAAA,QAAQ,GAAGL,SAAS,CAACM;AAAhC,MAA0CJ,OAAhD;AACA,MAAI;AAACE,IAAAA,UAAU,GAAG;AAAd,MAAmBF,OAAvB;AACA,MAAIK,SAAS,GAAG,CAACF,QAAQ,GAAGD,UAAZ,IAA0BD,IAA1C;AACA,MAAIK,MAAJ;AACA,MAAIW,CAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,MAAJ;AACA,MAAIC,UAAJ;;AAGA,OAAK,IAAIC,IAAI,GAAG,CAAhB,EAAmBA,IAAI,IAAI,CAA3B,EAA8BA,IAAI,IAAI,CAAtC,EAAyC;AACvCf,IAAAA,MAAM,GAAG,EAAT;AACAY,IAAAA,IAAI,GAAGtB,eAAe,CAACE,SAAD,EAAYO,SAAS,GAAG,CAAxB,EAA2BJ,IAA3B,EAAiCC,UAAjC,EAA6CgB,IAA7C,CAAtB;AACAE,IAAAA,UAAU,GAAG,EAAEN,OAAO,CAACI,IAAD,EAAOnB,IAAP,CAAP,GAAsBsB,IAAxB,CAAb;;AAEA,SAAK,IAAIR,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGR,SAApB,EAA+BQ,CAAC,EAAhC,EAAoC;AAClCI,MAAAA,CAAC,GAAGrB,eAAe,CAACE,SAAD,EAAYe,CAAZ,EAAeZ,IAAf,EAAqBC,UAArB,EAAiCe,CAAjC,CAAnB;AACAE,MAAAA,MAAM,GAAG,EAAEL,OAAO,CAACG,CAAD,EAAIlB,IAAJ,CAAP,GAAmBsB,IAArB,CAAT;AAGA,UAAIF,MAAM,KAAKC,UAAf,EAA2B1B,IAAI,CAACY,MAAD,EAASS,SAAS,CAACG,IAAD,EAAOD,CAAP,EAAUI,IAAV,EAAgBtB,IAAhB,CAAlB,CAAJ;AAE3B,UAAIoB,MAAJ,EAAYzB,IAAI,CAACY,MAAD,EAASW,CAAT,CAAJ;AAEZtB,MAAAA,IAAI,CAACuB,IAAD,EAAOD,CAAP,CAAJ;AACAG,MAAAA,UAAU,GAAGD,MAAb;AACD;;AAGDrB,IAAAA,SAAS,GAAGQ,MAAZ;AACAJ,IAAAA,UAAU,GAAG,CAAb;AACAG,IAAAA,SAAS,GAAGC,MAAM,CAACF,MAAP,GAAgBH,IAA5B;AAEA,QAAI,CAACI,SAAL,EAAgB;AACjB;;AAED,SAAOC,MAAP;AACD;AAID,OAAO,SAASS,SAAT,CAAmBP,CAAnB,EAAsBC,CAAtB,EAAyBY,IAAzB,EAA+BtB,IAA/B,EAAqCuB,GAAG,GAAG,EAA3C,EAA+C;AACpD,MAAIC,CAAJ;AAIA,MAAIC,IAAJ;;AACA,MAAIH,IAAI,GAAG,CAAX,EAAc;AAEZE,IAAAA,CAAC,GAAG,CAACxB,IAAI,CAAC,CAAD,CAAJ,GAAUS,CAAC,CAAC,CAAD,CAAZ,KAAoBC,CAAC,CAAC,CAAD,CAAD,GAAOD,CAAC,CAAC,CAAD,CAA5B,CAAJ;AACAgB,IAAAA,IAAI,GAAG,CAAP;AACD,GAJD,MAIO,IAAIH,IAAI,GAAG,CAAX,EAAc;AAEnBE,IAAAA,CAAC,GAAG,CAACxB,IAAI,CAAC,CAAD,CAAJ,GAAUS,CAAC,CAAC,CAAD,CAAZ,KAAoBC,CAAC,CAAC,CAAD,CAAD,GAAOD,CAAC,CAAC,CAAD,CAA5B,CAAJ;AACAgB,IAAAA,IAAI,GAAG,CAAP;AACD,GAJM,MAIA,IAAIH,IAAI,GAAG,CAAX,EAAc;AAEnBE,IAAAA,CAAC,GAAG,CAACxB,IAAI,CAAC,CAAD,CAAJ,GAAUS,CAAC,CAAC,CAAD,CAAZ,KAAoBC,CAAC,CAAC,CAAD,CAAD,GAAOD,CAAC,CAAC,CAAD,CAA5B,CAAJ;AACAgB,IAAAA,IAAI,GAAG,CAAP;AACD,GAJM,MAIA,IAAIH,IAAI,GAAG,CAAX,EAAc;AAEnBE,IAAAA,CAAC,GAAG,CAACxB,IAAI,CAAC,CAAD,CAAJ,GAAUS,CAAC,CAAC,CAAD,CAAZ,KAAoBC,CAAC,CAAC,CAAD,CAAD,GAAOD,CAAC,CAAC,CAAD,CAA5B,CAAJ;AACAgB,IAAAA,IAAI,GAAG,CAAP;AACD,GAJM,MAIA;AACL,WAAO,IAAP;AACD;;AACD,OAAK,IAAIX,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGL,CAAC,CAACJ,MAAtB,EAA8BS,CAAC,EAA/B,EAAmC;AACjCS,IAAAA,GAAG,CAACT,CAAD,CAAH,GAAS,CAACW,IAAI,GAAG,CAAR,MAAeX,CAAf,GAAmBd,IAAI,CAACyB,IAAD,CAAvB,GAAgCD,CAAC,IAAId,CAAC,CAACI,CAAD,CAAD,GAAOL,CAAC,CAACK,CAAD,CAAZ,CAAD,GAAoBL,CAAC,CAACK,CAAD,CAA9D;AACD;;AACD,SAAOS,GAAP;AACD;AASD,OAAO,SAASR,OAAT,CAAiBG,CAAjB,EAAoBlB,IAApB,EAA0B;AAC/B,MAAI0B,IAAI,GAAG,CAAX;AAEA,MAAIR,CAAC,CAAC,CAAD,CAAD,GAAOlB,IAAI,CAAC,CAAD,CAAf,EAAoB0B,IAAI,IAAI,CAAR,CAApB,KAEK,IAAIR,CAAC,CAAC,CAAD,CAAD,GAAOlB,IAAI,CAAC,CAAD,CAAf,EAAoB0B,IAAI,IAAI,CAAR;AAEzB,MAAIR,CAAC,CAAC,CAAD,CAAD,GAAOlB,IAAI,CAAC,CAAD,CAAf,EAAoB0B,IAAI,IAAI,CAAR,CAApB,KAEK,IAAIR,CAAC,CAAC,CAAD,CAAD,GAAOlB,IAAI,CAAC,CAAD,CAAf,EAAoB0B,IAAI,IAAI,CAAR;AAEzB,SAAOA,IAAP;AACD","sourcesContent":["/*\n Adapted from https://github.com/mapbox/lineclip to work with flat arrays\n and 3d positions\n\n ISC License\n\n Copyright (c) 2015, Mapbox\n\n Permission to use, copy, modify, and/or distribute this software for any purpose\n with or without fee is hereby granted, provided that the above copyright notice\n and this permission notice appear in all copies.\n\n THE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH\n REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND\n FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,\n INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS\n OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER\n TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF\n THIS SOFTWARE.\n\n */\n\n/* eslint-disable max-statements, max-depth */\n\nimport {push, copy, getPointAtIndex} from './utils';\n\n// Cohen-Sutherland line clipping algorithm, adapted to efficiently\n// handle polylines rather than just segments\nexport function clipPolyline(positions, bbox, options = {}) {\n const {size = 2, startIndex = 0, endIndex = positions.length} = options;\n const numPoints = (endIndex - startIndex) / size;\n const result = [];\n let part = [];\n let a;\n let b;\n let codeA = -1;\n let codeB;\n let lastCode;\n\n for (let i = 1; i < numPoints; i++) {\n a = getPointAtIndex(positions, i - 1, size, startIndex, a);\n b = getPointAtIndex(positions, i, size, startIndex, b);\n if (codeA < 0) {\n codeA = bitCode(a, bbox);\n }\n codeB = lastCode = bitCode(b, bbox);\n\n // eslint-disable-next-line no-constant-condition\n while (true) {\n if (!(codeA | codeB)) {\n // accept\n push(part, a);\n\n if (codeB !== lastCode) {\n // segment went outside\n push(part, b);\n\n if (i < numPoints - 1) {\n // start a new line\n result.push(part);\n part = [];\n }\n } else if (i === numPoints - 1) {\n push(part, b);\n }\n break;\n } else if (codeA & codeB) {\n // trivial reject\n break;\n } else if (codeA) {\n // a outside, intersect with clip edge\n intersect(a, b, codeA, bbox, a);\n codeA = bitCode(a, bbox);\n } else {\n // b outside\n intersect(a, b, codeB, bbox, b);\n codeB = bitCode(b, bbox);\n }\n }\n\n codeA = lastCode;\n }\n\n if (part.length) result.push(part);\n\n return result;\n}\n\n// Sutherland-Hodgeman polygon clipping algorithm\n// polygon must be closed (first vertex == last vertex)\nexport function clipPolygon(positions, bbox, options = {}) {\n const {size = 2, endIndex = positions.length} = options;\n let {startIndex = 0} = options;\n let numPoints = (endIndex - startIndex) / size;\n let result;\n let p;\n let prev;\n let inside;\n let prevInside;\n\n // clip against each side of the clip rectangle\n for (let edge = 1; edge <= 8; edge *= 2) {\n result = [];\n prev = getPointAtIndex(positions, numPoints - 1, size, startIndex, prev);\n prevInside = !(bitCode(prev, bbox) & edge);\n\n for (let i = 0; i < numPoints; i++) {\n p = getPointAtIndex(positions, i, size, startIndex, p);\n inside = !(bitCode(p, bbox) & edge);\n\n // if segment goes through the clip window, add an intersection\n if (inside !== prevInside) push(result, intersect(prev, p, edge, bbox));\n\n if (inside) push(result, p); // add a point if it's inside\n\n copy(prev, p);\n prevInside = inside;\n }\n\n // close loop\n positions = result;\n startIndex = 0;\n numPoints = result.length / size;\n\n if (!numPoints) break;\n }\n\n return result;\n}\n\n// intersect a segment against one of the 4 lines that make up the bbox\n\nexport function intersect(a, b, edge, bbox, out = []) {\n let t;\n // Forces out[snapI] to be on the bbox edge\n // Interpolation introduces precision issue which may cause lineclip to be\n // stuck in an infinite loop\n let snap;\n if (edge & 8) {\n // top\n t = (bbox[3] - a[1]) / (b[1] - a[1]);\n snap = 3;\n } else if (edge & 4) {\n // bottom\n t = (bbox[1] - a[1]) / (b[1] - a[1]);\n snap = 1;\n } else if (edge & 2) {\n // right\n t = (bbox[2] - a[0]) / (b[0] - a[0]);\n snap = 2;\n } else if (edge & 1) {\n // left\n t = (bbox[0] - a[0]) / (b[0] - a[0]);\n snap = 0;\n } else {\n return null;\n }\n for (let i = 0; i < a.length; i++) {\n out[i] = (snap & 1) === i ? bbox[snap] : t * (b[i] - a[i]) + a[i];\n }\n return out;\n}\n\n// bit code reflects the point position relative to the bbox:\n\n// left mid right\n// top 1001 1000 1010\n// mid 0001 0000 0010\n// bottom 0101 0100 0110\n\nexport function bitCode(p, bbox) {\n let code = 0;\n\n if (p[0] < bbox[0]) code |= 1;\n // left\n else if (p[0] > bbox[2]) code |= 2; // right\n\n if (p[1] < bbox[1]) code |= 4;\n // bottom\n else if (p[1] > bbox[3]) code |= 8; // top\n\n return code;\n}\n"],"file":"lineclip.js"}
1
+ {"version":3,"sources":["../../src/lineclip.ts"],"names":["push","copy","getPointAtIndex","clipPolyline","positions","bbox","options","size","startIndex","endIndex","length","numPoints","result","part","a","b","codeA","codeB","lastCode","i","bitCode","intersect","clipPolygon","p","prev","inside","prevInside","edge","out","t","snap","code"],"mappings":"AAwBA,SAAQA,IAAR,EAAcC,IAAd,EAAoBC,eAApB,QAA0C,SAA1C;AAQA,OAAO,SAASC,YAAT,CACLC,SADK,EAELC,IAFK,EAGLC,OAHK,EAQO;AACZ,QAAM;AAACC,IAAAA,IAAI,GAAG,CAAR;AAAWC,IAAAA,UAAU,GAAG,CAAxB;AAA2BC,IAAAA,QAAQ,GAAGL,SAAS,CAACM;AAAhD,MAA0DJ,OAAO,IAAI,EAA3E;AACA,QAAMK,SAAS,GAAG,CAACF,QAAQ,GAAGD,UAAZ,IAA0BD,IAA5C;AACA,QAAMK,MAAkB,GAAG,EAA3B;AACA,MAAIC,IAAc,GAAG,EAArB;AACA,MAAIC,CAAJ;AACA,MAAIC,CAAJ;AACA,MAAIC,KAAa,GAAG,CAAC,CAArB;AACA,MAAIC,KAAJ;AACA,MAAIC,QAAJ;;AAEA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGR,SAApB,EAA+BQ,CAAC,EAAhC,EAAoC;AAClCL,IAAAA,CAAC,GAAGZ,eAAe,CAACE,SAAD,EAAYe,CAAC,GAAG,CAAhB,EAAmBZ,IAAnB,EAAyBC,UAAzB,EAAqCM,CAArC,CAAnB;AACAC,IAAAA,CAAC,GAAGb,eAAe,CAACE,SAAD,EAAYe,CAAZ,EAAeZ,IAAf,EAAqBC,UAArB,EAAiCO,CAAjC,CAAnB;;AACA,QAAIC,KAAK,GAAG,CAAZ,EAAe;AACbA,MAAAA,KAAK,GAAGI,OAAO,CAACN,CAAD,EAAIT,IAAJ,CAAf;AACD;;AACDY,IAAAA,KAAK,GAAGC,QAAQ,GAAGE,OAAO,CAACL,CAAD,EAAIV,IAAJ,CAA1B;;AAGA,WAAO,IAAP,EAAa;AACX,UAAI,EAAEW,KAAK,GAAGC,KAAV,CAAJ,EAAsB;AAEpBjB,QAAAA,IAAI,CAACa,IAAD,EAAOC,CAAP,CAAJ;;AAEA,YAAIG,KAAK,KAAKC,QAAd,EAAwB;AAEtBlB,UAAAA,IAAI,CAACa,IAAD,EAAOE,CAAP,CAAJ;;AAEA,cAAII,CAAC,GAAGR,SAAS,GAAG,CAApB,EAAuB;AAErBC,YAAAA,MAAM,CAACZ,IAAP,CAAYa,IAAZ;AACAA,YAAAA,IAAI,GAAG,EAAP;AACD;AACF,SATD,MASO,IAAIM,CAAC,KAAKR,SAAS,GAAG,CAAtB,EAAyB;AAC9BX,UAAAA,IAAI,CAACa,IAAD,EAAOE,CAAP,CAAJ;AACD;;AACD;AACD,OAjBD,MAiBO,IAAIC,KAAK,GAAGC,KAAZ,EAAmB;AAExB;AACD,OAHM,MAGA,IAAID,KAAJ,EAAW;AAEhBK,QAAAA,SAAS,CAACP,CAAD,EAAIC,CAAJ,EAAOC,KAAP,EAAcX,IAAd,EAAoBS,CAApB,CAAT;AACAE,QAAAA,KAAK,GAAGI,OAAO,CAACN,CAAD,EAAIT,IAAJ,CAAf;AACD,OAJM,MAIA;AAELgB,QAAAA,SAAS,CAACP,CAAD,EAAIC,CAAJ,EAAOE,KAAP,EAAcZ,IAAd,EAAoBU,CAApB,CAAT;AACAE,QAAAA,KAAK,GAAGG,OAAO,CAACL,CAAD,EAAIV,IAAJ,CAAf;AACD;AACF;;AAEDW,IAAAA,KAAK,GAAGE,QAAR;AACD;;AAED,MAAIL,IAAI,CAACH,MAAT,EAAiBE,MAAM,CAACZ,IAAP,CAAYa,IAAZ;AAEjB,SAAOD,MAAP;AACD;AAMD,OAAO,SAASU,WAAT,CACLlB,SADK,EAELC,IAFK,EAGLC,OAHK,EAQK;AACV,QAAM;AAACC,IAAAA,IAAI,GAAG,CAAR;AAAWE,IAAAA,QAAQ,GAAGL,SAAS,CAACM;AAAhC,MAA0CJ,OAAO,IAAI,EAA3D;AACA,MAAI;AAACE,IAAAA,UAAU,GAAG;AAAd,MAAmBF,OAAO,IAAI,EAAlC;AACA,MAAIK,SAAS,GAAG,CAACF,QAAQ,GAAGD,UAAZ,IAA0BD,IAA1C;AACA,MAAIK,MAAJ;AACA,MAAIW,CAAJ;AACA,MAAIC,IAAJ;AACA,MAAIC,MAAJ;AACA,MAAIC,UAAJ;;AAGA,OAAK,IAAIC,IAAI,GAAG,CAAhB,EAAmBA,IAAI,IAAI,CAA3B,EAA8BA,IAAI,IAAI,CAAtC,EAAyC;AACvCf,IAAAA,MAAM,GAAG,EAAT;AACAY,IAAAA,IAAI,GAAGtB,eAAe,CAACE,SAAD,EAAYO,SAAS,GAAG,CAAxB,EAA2BJ,IAA3B,EAAiCC,UAAjC,EAA6CgB,IAA7C,CAAtB;AACAE,IAAAA,UAAU,GAAG,EAAEN,OAAO,CAACI,IAAD,EAAOnB,IAAP,CAAP,GAAsBsB,IAAxB,CAAb;;AAEA,SAAK,IAAIR,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGR,SAApB,EAA+BQ,CAAC,EAAhC,EAAoC;AAClCI,MAAAA,CAAC,GAAGrB,eAAe,CAACE,SAAD,EAAYe,CAAZ,EAAeZ,IAAf,EAAqBC,UAArB,EAAiCe,CAAjC,CAAnB;AACAE,MAAAA,MAAM,GAAG,EAAEL,OAAO,CAACG,CAAD,EAAIlB,IAAJ,CAAP,GAAmBsB,IAArB,CAAT;AAGA,UAAIF,MAAM,KAAKC,UAAf,EAA2B1B,IAAI,CAACY,MAAD,EAASS,SAAS,CAACG,IAAD,EAAOD,CAAP,EAAUI,IAAV,EAAgBtB,IAAhB,CAAlB,CAAJ;AAE3B,UAAIoB,MAAJ,EAAYzB,IAAI,CAACY,MAAD,EAASW,CAAT,CAAJ;AAEZtB,MAAAA,IAAI,CAACuB,IAAD,EAAOD,CAAP,CAAJ;AACAG,MAAAA,UAAU,GAAGD,MAAb;AACD;;AAGDrB,IAAAA,SAAS,GAAGQ,MAAZ;AACAJ,IAAAA,UAAU,GAAG,CAAb;AACAG,IAAAA,SAAS,GAAGC,MAAM,CAACF,MAAP,GAAgBH,IAA5B;AAEA,QAAI,CAACI,SAAL,EAAgB;AACjB;;AAED,SAAOC,MAAP;AACD;AAID,OAAO,SAASS,SAAT,CACLP,CADK,EAELC,CAFK,EAGLY,IAHK,EAILtB,IAJK,EAKLuB,GAAa,GAAG,EALX,EAMK;AACV,MAAIC,CAAJ;AAIA,MAAIC,IAAJ;;AACA,MAAIH,IAAI,GAAG,CAAX,EAAc;AAEZE,IAAAA,CAAC,GAAG,CAACxB,IAAI,CAAC,CAAD,CAAJ,GAAUS,CAAC,CAAC,CAAD,CAAZ,KAAoBC,CAAC,CAAC,CAAD,CAAD,GAAOD,CAAC,CAAC,CAAD,CAA5B,CAAJ;AACAgB,IAAAA,IAAI,GAAG,CAAP;AACD,GAJD,MAIO,IAAIH,IAAI,GAAG,CAAX,EAAc;AAEnBE,IAAAA,CAAC,GAAG,CAACxB,IAAI,CAAC,CAAD,CAAJ,GAAUS,CAAC,CAAC,CAAD,CAAZ,KAAoBC,CAAC,CAAC,CAAD,CAAD,GAAOD,CAAC,CAAC,CAAD,CAA5B,CAAJ;AACAgB,IAAAA,IAAI,GAAG,CAAP;AACD,GAJM,MAIA,IAAIH,IAAI,GAAG,CAAX,EAAc;AAEnBE,IAAAA,CAAC,GAAG,CAACxB,IAAI,CAAC,CAAD,CAAJ,GAAUS,CAAC,CAAC,CAAD,CAAZ,KAAoBC,CAAC,CAAC,CAAD,CAAD,GAAOD,CAAC,CAAC,CAAD,CAA5B,CAAJ;AACAgB,IAAAA,IAAI,GAAG,CAAP;AACD,GAJM,MAIA,IAAIH,IAAI,GAAG,CAAX,EAAc;AAEnBE,IAAAA,CAAC,GAAG,CAACxB,IAAI,CAAC,CAAD,CAAJ,GAAUS,CAAC,CAAC,CAAD,CAAZ,KAAoBC,CAAC,CAAC,CAAD,CAAD,GAAOD,CAAC,CAAC,CAAD,CAA5B,CAAJ;AACAgB,IAAAA,IAAI,GAAG,CAAP;AACD,GAJM,MAIA;AACL,WAAO,IAAP;AACD;;AACD,OAAK,IAAIX,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGL,CAAC,CAACJ,MAAtB,EAA8BS,CAAC,EAA/B,EAAmC;AACjCS,IAAAA,GAAG,CAACT,CAAD,CAAH,GAAS,CAACW,IAAI,GAAG,CAAR,MAAeX,CAAf,GAAmBd,IAAI,CAACyB,IAAD,CAAvB,GAAgCD,CAAC,IAAId,CAAC,CAACI,CAAD,CAAD,GAAOL,CAAC,CAACK,CAAD,CAAZ,CAAD,GAAoBL,CAAC,CAACK,CAAD,CAA9D;AACD;;AACD,SAAOS,GAAP;AACD;AASD,OAAO,SAASR,OAAT,CAAiBG,CAAjB,EAA8BlB,IAA9B,EAAyD;AAC9D,MAAI0B,IAAI,GAAG,CAAX;AAEA,MAAIR,CAAC,CAAC,CAAD,CAAD,GAAOlB,IAAI,CAAC,CAAD,CAAf,EAAoB0B,IAAI,IAAI,CAAR,CAApB,KAEK,IAAIR,CAAC,CAAC,CAAD,CAAD,GAAOlB,IAAI,CAAC,CAAD,CAAf,EAAoB0B,IAAI,IAAI,CAAR;AAEzB,MAAIR,CAAC,CAAC,CAAD,CAAD,GAAOlB,IAAI,CAAC,CAAD,CAAf,EAAoB0B,IAAI,IAAI,CAAR,CAApB,KAEK,IAAIR,CAAC,CAAC,CAAD,CAAD,GAAOlB,IAAI,CAAC,CAAD,CAAf,EAAoB0B,IAAI,IAAI,CAAR;AAEzB,SAAOA,IAAP;AACD","sourcesContent":["/*\n Adapted from https://github.com/mapbox/lineclip to work with flat arrays\n and 3d positions\n\n ISC License\n\n Copyright (c) 2015, Mapbox\n\n Permission to use, copy, modify, and/or distribute this software for any purpose\n with or without fee is hereby granted, provided that the above copyright notice\n and this permission notice appear in all copies.\n\n THE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH\n REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND\n FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,\n INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS\n OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER\n TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF\n THIS SOFTWARE.\n\n */\n\n/* eslint-disable max-statements, max-depth, complexity */\n\nimport {push, copy, getPointAtIndex} from './utils';\n\nexport type BoundingBox = [number, number, number, number];\n\n/**\n * Cohen-Sutherland line clipping algorithm, adapted to efficiently\n * handle polylines rather than just segments\n */\nexport function clipPolyline(\n positions: number[],\n bbox: BoundingBox,\n options?: {\n size?: number;\n startIndex?: number;\n endIndex?: number;\n }\n): number[][] {\n const {size = 2, startIndex = 0, endIndex = positions.length} = options || {};\n const numPoints = (endIndex - startIndex) / size;\n const result: number[][] = [];\n let part: number[] = [];\n let a: number[];\n let b: number[];\n let codeA: number = -1;\n let codeB: number;\n let lastCode: number;\n\n for (let i = 1; i < numPoints; i++) {\n a = getPointAtIndex(positions, i - 1, size, startIndex, a);\n b = getPointAtIndex(positions, i, size, startIndex, b);\n if (codeA < 0) {\n codeA = bitCode(a, bbox);\n }\n codeB = lastCode = bitCode(b, bbox);\n\n // eslint-disable-next-line no-constant-condition\n while (true) {\n if (!(codeA | codeB)) {\n // accept\n push(part, a);\n\n if (codeB !== lastCode) {\n // segment went outside\n push(part, b);\n\n if (i < numPoints - 1) {\n // start a new line\n result.push(part);\n part = [];\n }\n } else if (i === numPoints - 1) {\n push(part, b);\n }\n break;\n } else if (codeA & codeB) {\n // trivial reject\n break;\n } else if (codeA) {\n // a outside, intersect with clip edge\n intersect(a, b, codeA, bbox, a);\n codeA = bitCode(a, bbox);\n } else {\n // b outside\n intersect(a, b, codeB, bbox, b);\n codeB = bitCode(b, bbox);\n }\n }\n\n codeA = lastCode;\n }\n\n if (part.length) result.push(part);\n\n return result;\n}\n\n/**\n * Sutherland-Hodgeman polygon clipping algorithm\n * polygon must be closed (first vertex == last vertex)\n */\nexport function clipPolygon(\n positions: number[],\n bbox: BoundingBox,\n options?: {\n size?: number;\n startIndex?: number;\n endIndex?: number;\n }\n): number[] {\n const {size = 2, endIndex = positions.length} = options || {};\n let {startIndex = 0} = options || {};\n let numPoints = (endIndex - startIndex) / size;\n let result: number[];\n let p: number[];\n let prev: number[];\n let inside: boolean;\n let prevInside: boolean;\n\n // clip against each side of the clip rectangle\n for (let edge = 1; edge <= 8; edge *= 2) {\n result = [];\n prev = getPointAtIndex(positions, numPoints - 1, size, startIndex, prev);\n prevInside = !(bitCode(prev, bbox) & edge);\n\n for (let i = 0; i < numPoints; i++) {\n p = getPointAtIndex(positions, i, size, startIndex, p);\n inside = !(bitCode(p, bbox) & edge);\n\n // if segment goes through the clip window, add an intersection\n if (inside !== prevInside) push(result, intersect(prev, p, edge, bbox));\n\n if (inside) push(result, p); // add a point if it's inside\n\n copy(prev, p);\n prevInside = inside;\n }\n\n // close loop\n positions = result;\n startIndex = 0;\n numPoints = result.length / size;\n\n if (!numPoints) break;\n }\n\n return result;\n}\n\n/** intersect a segment against one of the 4 lines that make up the bbox */\n\nexport function intersect(\n a: number[],\n b: number[],\n edge: number,\n bbox: BoundingBox,\n out: number[] = []\n): number[] {\n let t;\n // Forces out[snapI] to be on the bbox edge\n // Interpolation introduces precision issue which may cause lineclip to be\n // stuck in an infinite loop\n let snap: number;\n if (edge & 8) {\n // top\n t = (bbox[3] - a[1]) / (b[1] - a[1]);\n snap = 3;\n } else if (edge & 4) {\n // bottom\n t = (bbox[1] - a[1]) / (b[1] - a[1]);\n snap = 1;\n } else if (edge & 2) {\n // right\n t = (bbox[2] - a[0]) / (b[0] - a[0]);\n snap = 2;\n } else if (edge & 1) {\n // left\n t = (bbox[0] - a[0]) / (b[0] - a[0]);\n snap = 0;\n } else {\n return null;\n }\n for (let i = 0; i < a.length; i++) {\n out[i] = (snap & 1) === i ? bbox[snap] : t * (b[i] - a[i]) + a[i];\n }\n return out;\n}\n\n/**\n * bit code reflects the point position relative to the bbox:\n * left mid right\n * top 1001 1000 1010\n * mid 0001 0000 0010\n * bottom 0101 0100 0110\n */\nexport function bitCode(p: number[], bbox: BoundingBox): number {\n let code = 0;\n\n if (p[0] < bbox[0]) code |= 1;\n // left\n else if (p[0] > bbox[2]) code |= 2; // right\n\n if (p[1] < bbox[1]) code |= 4;\n // bottom\n else if (p[1] > bbox[3]) code |= 8; // top\n\n return code;\n}\n"],"file":"lineclip.js"}
package/dist/esm/polygon-utils.js CHANGED
@@ -1,8 +1,11 @@
1
1
  import { equals } from '@math.gl/core';
2
- export const WINDING = {
3
- CLOCKWISE: 1,
4
- COUNTER_CLOCKWISE: -1
5
- };
2
+ export let WINDING;
3
+
4
+ (function (WINDING) {
5
+ WINDING[WINDING["CLOCKWISE"] = 1] = "CLOCKWISE";
6
+ WINDING[WINDING["COUNTER_CLOCKWISE"] = -1] = "COUNTER_CLOCKWISE";
7
+ })(WINDING || (WINDING = {}));
8
+
6
9
  export function modifyPolygonWindingDirection(points, direction, options = {}) {
7
10
  const windingDirection = getPolygonWindingDirection(points, options);
8
11
 
package/dist/esm/polygon-utils.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"sources":["../../src/polygon-utils.js"],"names":["equals","WINDING","CLOCKWISE","COUNTER_CLOCKWISE","modifyPolygonWindingDirection","points","direction","options","windingDirection","getPolygonWindingDirection","reversePolygon","Math","sign","getPolygonSignedArea","start","end","length","dim","size","area","i","j","forEachSegmentInPolygon","visitor","isClosed","numPoints","endPointIndex","isClosedEx","numSwaps","floor","b1","b2","tmp","modifyPolygonWindingDirectionPoints","currentDirection","getPolygonWindingDirectionPoints","reverse","getPolygonSignedAreaPoints","forEachSegmentInPolygonPoints"],"mappings":"AAEA,SAAQA,MAAR,QAAqB,eAArB;AAGA,OAAO,MAAMC,OAAO,GAAG;AACrBC,EAAAA,SAAS,EAAE,CADU;AAErBC,EAAAA,iBAAiB,EAAE,CAAC;AAFC,CAAhB;AAMP,OAAO,SAASC,6BAAT,CAAuCC,MAAvC,EAA+CC,SAA/C,EAA0DC,OAAO,GAAG,EAApE,EAAwE;AAC7E,QAAMC,gBAAgB,GAAGC,0BAA0B,CAACJ,MAAD,EAASE,OAAT,CAAnD;;AACA,MAAIC,gBAAgB,KAAKF,SAAzB,EAAoC;AAClCI,IAAAA,cAAc,CAACL,MAAD,EAASE,OAAT,CAAd;AACA,WAAO,IAAP;AACD;;AACD,SAAO,KAAP;AACD;AAGD,OAAO,SAASE,0BAAT,CAAoCJ,MAApC,EAA4CE,OAAO,GAAG,EAAtD,EAA0D;AAC/D,SAAOI,IAAI,CAACC,IAAL,CAAUC,oBAAoB,CAACR,MAAD,EAASE,OAAT,CAA9B,CAAP;AACD;AAGD,OAAO,SAASM,oBAAT,CAA8BR,MAA9B,EAAsCE,OAAO,GAAG,EAAhD,EAAoD;AAEzD,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW;AAAzB,MAAmCT,OAAzC;AACA,QAAMU,GAAG,GAAGV,OAAO,CAACW,IAAR,IAAgB,CAA5B;AACA,MAAIC,IAAI,GAAG,CAAX;;AACA,OAAK,IAAIC,CAAC,GAAGN,KAAR,EAAeO,CAAC,GAAGN,GAAG,GAAGE,GAA9B,EAAmCG,CAAC,GAAGL,GAAvC,EAA4CK,CAAC,IAAIH,GAAjD,EAAsD;AACpDE,IAAAA,IAAI,IAAI,CAACd,MAAM,CAACe,CAAD,CAAN,GAAYf,MAAM,CAACgB,CAAD,CAAnB,KAA2BhB,MAAM,CAACe,CAAC,GAAG,CAAL,CAAN,GAAgBf,MAAM,CAACgB,CAAC,GAAG,CAAL,CAAjD,CAAR;AACAA,IAAAA,CAAC,GAAGD,CAAJ;AACD;;AACD,SAAOD,IAAI,GAAG,CAAd;AACD;AAGD,OAAO,SAASG,uBAAT,CAAiCjB,MAAjC,EAAyCkB,OAAzC,EAAkDhB,OAAO,GAAG,EAA5D,EAAgE;AACrE,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW,MAAzB;AAAiCE,IAAAA,IAAI,GAAG,CAAxC;AAA2CM,IAAAA;AAA3C,MAAuDjB,OAA7D;AAEA,QAAMkB,SAAS,GAAG,CAACV,GAAG,GAAGD,KAAP,IAAgBI,IAAlC;;AACA,OAAK,IAAIE,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGK,SAAS,GAAG,CAAhC,EAAmC,EAAEL,CAArC,EAAwC;AACtCG,IAAAA,OAAO,CACLlB,MAAM,CAACS,KAAK,GAAGM,CAAC,GAAGF,IAAb,CADD,EAELb,MAAM,CAACS,KAAK,GAAGM,CAAC,GAAGF,IAAZ,GAAmB,CAApB,CAFD,EAGLb,MAAM,CAACS,KAAK,GAAG,CAACM,CAAC,GAAG,CAAL,IAAUF,IAAnB,CAHD,EAILb,MAAM,CAACS,KAAK,GAAG,CAACM,CAAC,GAAG,CAAL,IAAUF,IAAlB,GAAyB,CAA1B,CAJD,EAKLE,CALK,EAMLA,CAAC,GAAG,CANC,CAAP;AAQD;;AAED,QAAMM,aAAa,GAAGZ,KAAK,GAAG,CAACW,SAAS,GAAG,CAAb,IAAkBP,IAAhD;AACA,QAAMS,UAAU,GACdH,QAAQ,IACPxB,MAAM,CAACK,MAAM,CAACS,KAAD,CAAP,EAAgBT,MAAM,CAACqB,aAAD,CAAtB,CAAN,IACC1B,MAAM,CAACK,MAAM,CAACS,KAAK,GAAG,CAAT,CAAP,EAAoBT,MAAM,CAACqB,aAAa,GAAG,CAAjB,CAA1B,CAHV;;AAKA,MAAI,CAACC,UAAL,EAAiB;AACfJ,IAAAA,OAAO,CACLlB,MAAM,CAACqB,aAAD,CADD,EAELrB,MAAM,CAACqB,aAAa,GAAG,CAAjB,CAFD,EAGLrB,MAAM,CAACS,KAAD,CAHD,EAILT,MAAM,CAACS,KAAK,GAAG,CAAT,CAJD,EAKLW,SAAS,GAAG,CALP,EAML,CANK,CAAP;AAQD;AACF;;AAED,SAASf,cAAT,CAAwBL,MAAxB,EAAgCE,OAAhC,EAAyC;AACvC,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW,MAAzB;AAAiCE,IAAAA,IAAI,GAAG;AAAxC,MAA6CX,OAAnD;AAEA,QAAMkB,SAAS,GAAG,CAACV,GAAG,GAAGD,KAAP,IAAgBI,IAAlC;AACA,QAAMU,QAAQ,GAAGjB,IAAI,CAACkB,KAAL,CAAWJ,SAAS,GAAG,CAAvB,CAAjB;;AACA,OAAK,IAAIL,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGQ,QAApB,EAA8B,EAAER,CAAhC,EAAmC;AACjC,UAAMU,EAAE,GAAGhB,KAAK,GAAGM,CAAC,GAAGF,IAAvB;AACA,UAAMa,EAAE,GAAGjB,KAAK,GAAG,CAACW,SAAS,GAAG,CAAZ,GAAgBL,CAAjB,IAAsBF,IAAzC;;AACA,SAAK,IAAIG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGH,IAApB,EAA0B,EAAEG,CAA5B,EAA+B;AAC7B,YAAMW,GAAG,GAAG3B,MAAM,CAACyB,EAAE,GAAGT,CAAN,CAAlB;AACAhB,MAAAA,MAAM,CAACyB,EAAE,GAAGT,CAAN,CAAN,GAAiBhB,MAAM,CAAC0B,EAAE,GAAGV,CAAN,CAAvB;AACAhB,MAAAA,MAAM,CAAC0B,EAAE,GAAGV,CAAN,CAAN,GAAiBW,GAAjB;AACD;AACF;AACF;;AAGD,OAAO,SAASC,mCAAT,CAA6C5B,MAA7C,EAAqDC,SAArD,EAAgEC,OAAO,GAAG,EAA1E,EAA8E;AACnF,QAAM2B,gBAAgB,GAAGC,gCAAgC,CAAC9B,MAAD,EAASE,OAAT,CAAzD;;AACA,MAAI2B,gBAAgB,KAAK5B,SAAzB,EAAoC;AAClCD,IAAAA,MAAM,CAAC+B,OAAP;AACA,WAAO,IAAP;AACD;;AACD,SAAO,KAAP;AACD;AAGD,OAAO,SAASD,gCAAT,CAA0C9B,MAA1C,EAAkDE,OAAO,GAAG,EAA5D,EAAgE;AACrE,SAAOI,IAAI,CAACC,IAAL,CAAUyB,0BAA0B,CAAChC,MAAD,EAASE,OAAT,CAApC,CAAP;AACD;AAGD,OAAO,SAAS8B,0BAAT,CAAoChC,MAApC,EAA4CE,OAAO,GAAG,EAAtD,EAA0D;AAE/D,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW;AAAzB,MAAmCT,OAAzC;AACA,MAAIY,IAAI,GAAG,CAAX;;AACA,OAAK,IAAIC,CAAC,GAAGN,KAAR,EAAeO,CAAC,GAAGN,GAAG,GAAG,CAA9B,EAAiCK,CAAC,GAAGL,GAArC,EAA0C,EAAEK,CAA5C,EAA+C;AAC7CD,IAAAA,IAAI,IAAI,CAACd,MAAM,CAACe,CAAD,CAAN,CAAU,CAAV,IAAef,MAAM,CAACgB,CAAD,CAAN,CAAU,CAAV,CAAhB,KAAiChB,MAAM,CAACe,CAAD,CAAN,CAAU,CAAV,IAAef,MAAM,CAACgB,CAAD,CAAN,CAAU,CAAV,CAAhD,CAAR;AACAA,IAAAA,CAAC,GAAGD,CAAJ;AACD;;AACD,SAAOD,IAAI,GAAG,CAAd;AACD;AAGD,OAAO,SAASmB,6BAAT,CAAuCjC,MAAvC,EAA+CkB,OAA/C,EAAwDhB,OAAO,GAAG,EAAlE,EAAsE;AAC3E,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW,MAAzB;AAAiCQ,IAAAA;AAAjC,MAA6CjB,OAAnD;;AACA,OAAK,IAAIa,CAAC,GAAGN,KAAb,EAAoBM,CAAC,GAAGL,GAAG,GAAG,CAA9B,EAAiC,EAAEK,CAAnC,EAAsC;AACpCG,IAAAA,OAAO,CAAClB,MAAM,CAACe,CAAD,CAAP,EAAYf,MAAM,CAACe,CAAC,GAAG,CAAL,CAAlB,EAA2BA,CAA3B,EAA8BA,CAAC,GAAG,CAAlC,CAAP;AACD;;AAED,QAAMO,UAAU,GAAGH,QAAQ,IAAIxB,MAAM,CAACK,MAAM,CAACU,GAAG,GAAG,CAAP,CAAP,EAAkBV,MAAM,CAAC,CAAD,CAAxB,CAArC;;AACA,MAAI,CAACsB,UAAL,EAAiB;AACfJ,IAAAA,OAAO,CAAClB,MAAM,CAACU,GAAG,GAAG,CAAP,CAAP,EAAkBV,MAAM,CAAC,CAAD,CAAxB,EAA6BU,GAAG,GAAG,CAAnC,EAAsC,CAAtC,CAAP;AACD;AACF","sourcesContent":["/* eslint-disable max-statements, max-depth, complexity, no-unused-expressions */\n\nimport {equals} from '@math.gl/core';\n\n/** @type {typeof import('./polygon-utils').WINDING} */\nexport const WINDING = {\n CLOCKWISE: 1,\n COUNTER_CLOCKWISE: -1\n};\n\n/** @type {typeof import('./polygon-utils').modifyPolygonWindingDirection} */\nexport function modifyPolygonWindingDirection(points, direction, options = {}) {\n const windingDirection = getPolygonWindingDirection(points, options);\n if (windingDirection !== direction) {\n reversePolygon(points, options);\n return true;\n }\n return false;\n}\n\n/** @type {typeof import('./polygon-utils').getPolygonWindingDirection} */\nexport function getPolygonWindingDirection(points, options = {}) {\n return Math.sign(getPolygonSignedArea(points, options));\n}\n\n/** @type {typeof import('./polygon-utils').getPolygonSignedArea} */\nexport function getPolygonSignedArea(points, options = {}) {\n // https://en.wikipedia.org/wiki/Shoelace_formula\n const {start = 0, end = points.length} = options;\n const dim = options.size || 2;\n let area = 0;\n for (let i = start, j = end - dim; i < end; i += dim) {\n area += (points[i] - points[j]) * (points[i + 1] + points[j + 1]);\n j = i;\n }\n return area / 2;\n}\n\n/** @type {typeof import('./polygon-utils').forEachSegmentInPolygon} */\nexport function forEachSegmentInPolygon(points, visitor, options = {}) {\n const {start = 0, end = points.length, size = 2, isClosed} = options;\n\n const numPoints = (end - start) / size;\n for (let i = 0; i < numPoints - 1; ++i) {\n visitor(\n points[start + i * size],\n points[start + i * size + 1],\n points[start + (i + 1) * size],\n points[start + (i + 1) * size + 1],\n i,\n i + 1\n );\n }\n\n const endPointIndex = start + (numPoints - 1) * size;\n const isClosedEx =\n isClosed ||\n (equals(points[start], points[endPointIndex]) &&\n equals(points[start + 1], points[endPointIndex + 1]));\n\n if (!isClosedEx) {\n visitor(\n points[endPointIndex],\n points[endPointIndex + 1],\n points[start],\n points[start + 1],\n numPoints - 1,\n 0\n );\n }\n}\n\nfunction reversePolygon(points, options) {\n const {start = 0, end = points.length, size = 2} = options;\n\n const numPoints = (end - start) / size;\n const numSwaps = Math.floor(numPoints / 2);\n for (let i = 0; i < numSwaps; ++i) {\n const b1 = start + i * size;\n const b2 = start + (numPoints - 1 - i) * size;\n for (let j = 0; j < size; ++j) {\n const tmp = points[b1 + j];\n points[b1 + j] = points[b2 + j];\n points[b2 + j] = tmp;\n }\n }\n}\n\n/** @type {typeof import('./polygon-utils').modifyPolygonWindingDirectionPoints} */\nexport function modifyPolygonWindingDirectionPoints(points, direction, options = {}) {\n const currentDirection = getPolygonWindingDirectionPoints(points, options);\n if (currentDirection !== direction) {\n points.reverse();\n return true;\n }\n return false;\n}\n\n/** @type {typeof import('./polygon-utils').getPolygonWindingDirectionPoints} */\nexport function getPolygonWindingDirectionPoints(points, options = {}) {\n return Math.sign(getPolygonSignedAreaPoints(points, options));\n}\n\n/** @type {typeof import('./polygon-utils').getPolygonSignedAreaPoints} */\nexport function getPolygonSignedAreaPoints(points, options = {}) {\n // https://en.wikipedia.org/wiki/Shoelace_formula\n const {start = 0, end = points.length} = options;\n let area = 0;\n for (let i = start, j = end - 1; i < end; ++i) {\n area += (points[i][0] - points[j][0]) * (points[i][1] + points[j][1]);\n j = i;\n }\n return area / 2;\n}\n\n/** @type {typeof import('./polygon-utils').forEachSegmentInPolygonPoints} */\nexport function forEachSegmentInPolygonPoints(points, visitor, options = {}) {\n const {start = 0, end = points.length, isClosed} = options;\n for (let i = start; i < end - 1; ++i) {\n visitor(points[i], points[i + 1], i, i + 1);\n }\n\n const isClosedEx = isClosed || equals(points[end - 1], points[0]);\n if (!isClosedEx) {\n visitor(points[end - 1], points[0], end - 1, 0);\n }\n}\n"],"file":"polygon-utils.js"}
1
+ {"version":3,"sources":["../../src/polygon-utils.ts"],"names":["equals","WINDING","modifyPolygonWindingDirection","points","direction","options","windingDirection","getPolygonWindingDirection","reversePolygon","Math","sign","getPolygonSignedArea","start","end","length","dim","size","area","i","j","forEachSegmentInPolygon","visitor","isClosed","numPoints","endPointIndex","isClosedEx","numSwaps","floor","b1","b2","tmp","modifyPolygonWindingDirectionPoints","currentDirection","getPolygonWindingDirectionPoints","reverse","getPolygonSignedAreaPoints","forEachSegmentInPolygonPoints"],"mappings":"AAEA,SAAQA,MAAR,QAAqB,eAArB;AAGA,WAAYC,OAAZ;;WAAYA,O;AAAAA,EAAAA,O,CAAAA,O;AAAAA,EAAAA,O,CAAAA,O;GAAAA,O,KAAAA,O;;AA0CZ,OAAO,SAASC,6BAAT,CACLC,MADK,EAELC,SAFK,EAGLC,OAAsB,GAAG,EAHpB,EAII;AACT,QAAMC,gBAAgB,GAAGC,0BAA0B,CAACJ,MAAD,EAASE,OAAT,CAAnD;;AACA,MAAIC,gBAAgB,KAAKF,SAAzB,EAAoC;AAClCI,IAAAA,cAAc,CAACL,MAAD,EAASE,OAAT,CAAd;AACA,WAAO,IAAP;AACD;;AACD,SAAO,KAAP;AACD;AAQD,OAAO,SAASE,0BAAT,CACLJ,MADK,EAELE,OAAsB,GAAG,EAFpB,EAGG;AACR,SAAOI,IAAI,CAACC,IAAL,CAAUC,oBAAoB,CAACR,MAAD,EAASE,OAAT,CAA9B,CAAP;AACD;AASD,OAAO,SAASM,oBAAT,CAA8BR,MAA9B,EAAoDE,OAAsB,GAAG,EAA7E,EAAyF;AAC9F,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW;AAAzB,MAAmCT,OAAzC;AACA,QAAMU,GAAG,GAAGV,OAAO,CAACW,IAAR,IAAgB,CAA5B;AACA,MAAIC,IAAI,GAAG,CAAX;;AACA,OAAK,IAAIC,CAAC,GAAGN,KAAR,EAAeO,CAAC,GAAGN,GAAG,GAAGE,GAA9B,EAAmCG,CAAC,GAAGL,GAAvC,EAA4CK,CAAC,IAAIH,GAAjD,EAAsD;AACpDE,IAAAA,IAAI,IAAI,CAACd,MAAM,CAACe,CAAD,CAAN,GAAYf,MAAM,CAACgB,CAAD,CAAnB,KAA2BhB,MAAM,CAACe,CAAC,GAAG,CAAL,CAAN,GAAgBf,MAAM,CAACgB,CAAC,GAAG,CAAL,CAAjD,CAAR;AACAA,IAAAA,CAAC,GAAGD,CAAJ;AACD;;AACD,SAAOD,IAAI,GAAG,CAAd;AACD;AAQD,OAAO,SAASG,uBAAT,CACLjB,MADK,EAELkB,OAFK,EAGLhB,OAAsB,GAAG,EAHpB,EAIC;AACN,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW,MAAzB;AAAiCE,IAAAA,IAAI,GAAG,CAAxC;AAA2CM,IAAAA;AAA3C,MAAuDjB,OAA7D;AAEA,QAAMkB,SAAS,GAAG,CAACV,GAAG,GAAGD,KAAP,IAAgBI,IAAlC;;AACA,OAAK,IAAIE,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGK,SAAS,GAAG,CAAhC,EAAmC,EAAEL,CAArC,EAAwC;AACtCG,IAAAA,OAAO,CACLlB,MAAM,CAACS,KAAK,GAAGM,CAAC,GAAGF,IAAb,CADD,EAELb,MAAM,CAACS,KAAK,GAAGM,CAAC,GAAGF,IAAZ,GAAmB,CAApB,CAFD,EAGLb,MAAM,CAACS,KAAK,GAAG,CAACM,CAAC,GAAG,CAAL,IAAUF,IAAnB,CAHD,EAILb,MAAM,CAACS,KAAK,GAAG,CAACM,CAAC,GAAG,CAAL,IAAUF,IAAlB,GAAyB,CAA1B,CAJD,EAKLE,CALK,EAMLA,CAAC,GAAG,CANC,CAAP;AAQD;;AAED,QAAMM,aAAa,GAAGZ,KAAK,GAAG,CAACW,SAAS,GAAG,CAAb,IAAkBP,IAAhD;AACA,QAAMS,UAAU,GACdH,QAAQ,IACPtB,MAAM,CAACG,MAAM,CAACS,KAAD,CAAP,EAAgBT,MAAM,CAACqB,aAAD,CAAtB,CAAN,IACCxB,MAAM,CAACG,MAAM,CAACS,KAAK,GAAG,CAAT,CAAP,EAAoBT,MAAM,CAACqB,aAAa,GAAG,CAAjB,CAA1B,CAHV;;AAKA,MAAI,CAACC,UAAL,EAAiB;AACfJ,IAAAA,OAAO,CACLlB,MAAM,CAACqB,aAAD,CADD,EAELrB,MAAM,CAACqB,aAAa,GAAG,CAAjB,CAFD,EAGLrB,MAAM,CAACS,KAAD,CAHD,EAILT,MAAM,CAACS,KAAK,GAAG,CAAT,CAJD,EAKLW,SAAS,GAAG,CALP,EAML,CANK,CAAP;AAQD;AACF;;AAED,SAASf,cAAT,CACEL,MADF,EAEEE,OAFF,EAGQ;AACN,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW,MAAzB;AAAiCE,IAAAA,IAAI,GAAG;AAAxC,MAA6CX,OAAnD;AAEA,QAAMkB,SAAS,GAAG,CAACV,GAAG,GAAGD,KAAP,IAAgBI,IAAlC;AACA,QAAMU,QAAQ,GAAGjB,IAAI,CAACkB,KAAL,CAAWJ,SAAS,GAAG,CAAvB,CAAjB;;AACA,OAAK,IAAIL,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGQ,QAApB,EAA8B,EAAER,CAAhC,EAAmC;AACjC,UAAMU,EAAE,GAAGhB,KAAK,GAAGM,CAAC,GAAGF,IAAvB;AACA,UAAMa,EAAE,GAAGjB,KAAK,GAAG,CAACW,SAAS,GAAG,CAAZ,GAAgBL,CAAjB,IAAsBF,IAAzC;;AACA,SAAK,IAAIG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGH,IAApB,EAA0B,EAAEG,CAA5B,EAA+B;AAC7B,YAAMW,GAAG,GAAG3B,MAAM,CAACyB,EAAE,GAAGT,CAAN,CAAlB;AACAhB,MAAAA,MAAM,CAACyB,EAAE,GAAGT,CAAN,CAAN,GAAiBhB,MAAM,CAAC0B,EAAE,GAAGV,CAAN,CAAvB;AACAhB,MAAAA,MAAM,CAAC0B,EAAE,GAAGV,CAAN,CAAN,GAAiBW,GAAjB;AACD;AACF;AACF;;AAUD,OAAO,SAASC,mCAAT,CACL5B,MADK,EAELC,SAFK,EAGLC,OAAsB,GAAG,EAHpB,EAII;AACT,QAAM2B,gBAAgB,GAAGC,gCAAgC,CAAC9B,MAAD,EAASE,OAAT,CAAzD;;AACA,MAAI2B,gBAAgB,KAAK5B,SAAzB,EAAoC;AAClCD,IAAAA,MAAM,CAAC+B,OAAP;AACA,WAAO,IAAP;AACD;;AACD,SAAO,KAAP;AACD;AAQD,OAAO,SAASD,gCAAT,CACL9B,MADK,EAELE,OAAsB,GAAG,EAFpB,EAGG;AACR,SAAOI,IAAI,CAACC,IAAL,CAAUyB,0BAA0B,CAAChC,MAAD,EAASE,OAAT,CAApC,CAAP;AACD;AAQD,OAAO,SAAS8B,0BAAT,CACLhC,MADK,EAELE,OAAsB,GAAG,EAFpB,EAGG;AAER,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW;AAAzB,MAAmCT,OAAzC;AACA,MAAIY,IAAI,GAAG,CAAX;;AACA,OAAK,IAAIC,CAAC,GAAGN,KAAR,EAAeO,CAAC,GAAGN,GAAG,GAAG,CAA9B,EAAiCK,CAAC,GAAGL,GAArC,EAA0C,EAAEK,CAA5C,EAA+C;AAC7CD,IAAAA,IAAI,IAAI,CAACd,MAAM,CAACe,CAAD,CAAN,CAAU,CAAV,IAAef,MAAM,CAACgB,CAAD,CAAN,CAAU,CAAV,CAAhB,KAAiChB,MAAM,CAACe,CAAD,CAAN,CAAU,CAAV,IAAef,MAAM,CAACgB,CAAD,CAAN,CAAU,CAAV,CAAhD,CAAR;AACAA,IAAAA,CAAC,GAAGD,CAAJ;AACD;;AACD,SAAOD,IAAI,GAAG,CAAd;AACD;AAQD,OAAO,SAASmB,6BAAT,CACLjC,MADK,EAELkB,OAFK,EAGLhB,OAAsB,GAAG,EAHpB,EAIC;AACN,QAAM;AAACO,IAAAA,KAAK,GAAG,CAAT;AAAYC,IAAAA,GAAG,GAAGV,MAAM,CAACW,MAAzB;AAAiCQ,IAAAA;AAAjC,MAA6CjB,OAAnD;;AACA,OAAK,IAAIa,CAAC,GAAGN,KAAb,EAAoBM,CAAC,GAAGL,GAAG,GAAG,CAA9B,EAAiC,EAAEK,CAAnC,EAAsC;AACpCG,IAAAA,OAAO,CAAClB,MAAM,CAACe,CAAD,CAAP,EAAYf,MAAM,CAACe,CAAC,GAAG,CAAL,CAAlB,EAA2BA,CAA3B,EAA8BA,CAAC,GAAG,CAAlC,CAAP;AACD;;AAED,QAAMO,UAAU,GAAGH,QAAQ,IAAItB,MAAM,CAACG,MAAM,CAACU,GAAG,GAAG,CAAP,CAAP,EAAkBV,MAAM,CAAC,CAAD,CAAxB,CAArC;;AACA,MAAI,CAACsB,UAAL,EAAiB;AACfJ,IAAAA,OAAO,CAAClB,MAAM,CAACU,GAAG,GAAG,CAAP,CAAP,EAAkBV,MAAM,CAAC,CAAD,CAAxB,EAA6BU,GAAG,GAAG,CAAnC,EAAsC,CAAtC,CAAP;AACD;AACF","sourcesContent":["/* eslint-disable max-statements, max-depth, complexity, no-unused-expressions */\n\nimport {equals} from '@math.gl/core';\nimport type {NumericArray} from '@math.gl/core';\n\nexport enum WINDING {\n CLOCKWISE = 1,\n COUNTER_CLOCKWISE = -1\n}\n\n/** Polygon representation where each point is represented as a separate array of positions. */\ntype PointsArray = NumericArray[];\n\n/** Segment visitor callback type for polygons defined with flat arrays, */\ntype SegmentVisitorFlat = (\n p1x: number,\n p1y: number,\n p2x: number,\n p2y: number,\n i1: number,\n i2: number\n) => void;\n\n/** Segment visitor callback type for polygons defined with array of points. */\nexport type SegmentVisitorPoints = (\n p1: NumericArray,\n p2: NumericArray,\n i1: number,\n i2: number\n) => void;\n\n/** Parameters of a polygon. */\ntype PolygonParams = {\n start?: number; // Start index of the polygon in the array of positions. Defaults to 0.\n end?: number; // End index of the polygon in the array of positions. Defaults to number of positions.\n size?: number; // Size of a point, 2 (XZ) or 3 (XYZ). Defaults to 2. Affects only polygons stored in flat arrays.\n isClosed?: boolean; // Indicates that the first point of the polygon is equal to the last point, and additional checks should be ommited.\n};\n\n/**\n * Checks winding direction of the polygon and reverses the polygon in case of opposite winding direction.\n * Note: points are modified in-place.\n * @param points An array that represents points of the polygon.\n * @param direction Requested winding direction. 1 is for clockwise, -1 for counterclockwise winding direction.\n * @param options Parameters of the polygon.\n * @return Returns true if the winding direction was changed.\n */\nexport function modifyPolygonWindingDirection(\n points: NumericArray,\n direction: number,\n options: PolygonParams = {}\n): boolean {\n const windingDirection = getPolygonWindingDirection(points, options);\n if (windingDirection !== direction) {\n reversePolygon(points, options);\n return true;\n }\n return false;\n}\n\n/**\n * Returns winding direction of the polygon.\n * @param points An array that represents points of the polygon.\n * @param options Parameters of the polygon.\n * @returns Winding direction of the polygon.\n */\nexport function getPolygonWindingDirection(\n points: NumericArray,\n options: PolygonParams = {}\n): number {\n return Math.sign(getPolygonSignedArea(points, options));\n}\n\n/**\n * Returns signed area of the polygon.\n * @param points An array that represents points of the polygon.\n * @param options Parameters of the polygon.\n * @returns Signed area of the polygon.\n * https://en.wikipedia.org/wiki/Shoelace_formula\n */\nexport function getPolygonSignedArea(points: NumericArray, options: PolygonParams = {}): number {\n const {start = 0, end = points.length} = options;\n const dim = options.size || 2;\n let area = 0;\n for (let i = start, j = end - dim; i < end; i += dim) {\n area += (points[i] - points[j]) * (points[i + 1] + points[j + 1]);\n j = i;\n }\n return area / 2;\n}\n\n/**\n * Calls the visitor callback for each segment in the polygon.\n * @param points An array that represents points of the polygon\n * @param visitor A callback to call for each segment.\n * @param options Parameters of the polygon.\n */\nexport function forEachSegmentInPolygon(\n points: NumericArray,\n visitor: SegmentVisitorFlat,\n options: PolygonParams = {}\n): void {\n const {start = 0, end = points.length, size = 2, isClosed} = options;\n\n const numPoints = (end - start) / size;\n for (let i = 0; i < numPoints - 1; ++i) {\n visitor(\n points[start + i * size],\n points[start + i * size + 1],\n points[start + (i + 1) * size],\n points[start + (i + 1) * size + 1],\n i,\n i + 1\n );\n }\n\n const endPointIndex = start + (numPoints - 1) * size;\n const isClosedEx =\n isClosed ||\n (equals(points[start], points[endPointIndex]) &&\n equals(points[start + 1], points[endPointIndex + 1]));\n\n if (!isClosedEx) {\n visitor(\n points[endPointIndex],\n points[endPointIndex + 1],\n points[start],\n points[start + 1],\n numPoints - 1,\n 0\n );\n }\n}\n\nfunction reversePolygon(\n points: NumericArray,\n options: {start?: number; end?: number; size?: number}\n): void {\n const {start = 0, end = points.length, size = 2} = options;\n\n const numPoints = (end - start) / size;\n const numSwaps = Math.floor(numPoints / 2);\n for (let i = 0; i < numSwaps; ++i) {\n const b1 = start + i * size;\n const b2 = start + (numPoints - 1 - i) * size;\n for (let j = 0; j < size; ++j) {\n const tmp = points[b1 + j];\n points[b1 + j] = points[b2 + j];\n points[b2 + j] = tmp;\n }\n }\n}\n\n/**\n * Checks winding direction of the polygon and reverses the polygon in case of opposite winding direction.\n * Note: points are modified in-place.\n * @param points Array of points that represent the polygon.\n * @param direction Requested winding direction. 1 is for clockwise, -1 for counterclockwise winding direction.\n * @param options Parameters of the polygon.\n * @return Returns true if the winding direction was changed.\n */\nexport function modifyPolygonWindingDirectionPoints(\n points: PointsArray,\n direction: number,\n options: PolygonParams = {}\n): boolean {\n const currentDirection = getPolygonWindingDirectionPoints(points, options);\n if (currentDirection !== direction) {\n points.reverse();\n return true;\n }\n return false;\n}\n\n/**\n * Returns winding direction of the polygon.\n * @param points Array of points that represent the polygon.\n * @param options Parameters of the polygon.\n * @returns Winding direction of the polygon.\n */\nexport function getPolygonWindingDirectionPoints(\n points: PointsArray,\n options: PolygonParams = {}\n): number {\n return Math.sign(getPolygonSignedAreaPoints(points, options));\n}\n\n/**\n * Returns signed area of the polygon.\n * @param points Array of points that represent the polygon.\n * @param options Parameters of the polygon.\n * @returns Signed area of the polygon.\n */\nexport function getPolygonSignedAreaPoints(\n points: PointsArray,\n options: PolygonParams = {}\n): number {\n // https://en.wikipedia.org/wiki/Shoelace_formula\n const {start = 0, end = points.length} = options;\n let area = 0;\n for (let i = start, j = end - 1; i < end; ++i) {\n area += (points[i][0] - points[j][0]) * (points[i][1] + points[j][1]);\n j = i;\n }\n return area / 2;\n}\n\n/**\n * Calls visitor callback for each segment in the polygon.\n * @param points Array of points that represent the polygon.\n * @param visitor A callback to call for each segment.\n * @param options Parameters of the polygon.\n */\nexport function forEachSegmentInPolygonPoints(\n points: PointsArray,\n visitor: SegmentVisitorPoints,\n options: PolygonParams = {}\n): void {\n const {start = 0, end = points.length, isClosed} = options;\n for (let i = start; i < end - 1; ++i) {\n visitor(points[i], points[i + 1], i, i + 1);\n }\n\n const isClosedEx = isClosed || equals(points[end - 1], points[0]);\n if (!isClosedEx) {\n visitor(points[end - 1], points[0], end - 1, 0);\n }\n}\n"],"file":"polygon-utils.js"}
package/dist/esm/polygon.js CHANGED
@@ -1,7 +1,14 @@
1
+ import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
1
2
  import { isArray } from '@math.gl/core';
2
3
  import { getPolygonSignedArea, forEachSegmentInPolygon, modifyPolygonWindingDirection, getPolygonSignedAreaPoints, forEachSegmentInPolygonPoints, modifyPolygonWindingDirectionPoints } from './polygon-utils';
3
4
  export default class Polygon {
4
5
  constructor(points, options = {}) {
6
+ _defineProperty(this, "points", void 0);
7
+
8
+ _defineProperty(this, "isFlatArray", void 0);
9
+
10
+ _defineProperty(this, "options", void 0);
11
+
5
12
  this.points = points;
6
13
  this.isFlatArray = !isArray(points[0]);
7
14
  this.options = {
package/dist/esm/polygon.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"sources":["../../src/polygon.js"],"names":["isArray","getPolygonSignedArea","forEachSegmentInPolygon","modifyPolygonWindingDirection","getPolygonSignedAreaPoints","forEachSegmentInPolygonPoints","modifyPolygonWindingDirectionPoints","Polygon","constructor","points","options","isFlatArray","start","end","length","size","isClosed","Object","freeze","getSignedArea","getArea","Math","abs","getWindingDirection","sign","forEachSegment","visitor","x1","y1","x2","y2","i1","i2","modifyWindingDirection","direction"],"mappings":"AAGA,SAAQA,OAAR,QAAsB,eAAtB;AAEA,SACEC,oBADF,EAEEC,uBAFF,EAGEC,6BAHF,EAIEC,0BAJF,EAKEC,6BALF,EAMEC,mCANF,QAOO,iBAPP;AASA,eAAe,MAAMC,OAAN,CAAc;AAC3BC,EAAAA,WAAW,CAACC,MAAD,EAASC,OAAO,GAAG,EAAnB,EAAuB;AAChC,SAAKD,MAAL,GAAcA,MAAd;AACA,SAAKE,WAAL,GAAmB,CAACX,OAAO,CAACS,MAAM,CAAC,CAAD,CAAP,CAA3B;AAEA,SAAKC,OAAL,GAAe;AACbE,MAAAA,KAAK,EAAEF,OAAO,CAACE,KAAR,IAAiB,CADX;AAEbC,MAAAA,GAAG,EAAEH,OAAO,CAACG,GAAR,IAAeJ,MAAM,CAACK,MAFd;AAGbC,MAAAA,IAAI,EAAEL,OAAO,CAACK,IAAR,IAAgB,CAHT;AAIbC,MAAAA,QAAQ,EAAEN,OAAO,CAACM;AAJL,KAAf;AAOAC,IAAAA,MAAM,CAACC,MAAP,CAAc,IAAd;AACD;;AAEDC,EAAAA,aAAa,GAAG;AACd,QAAI,KAAKR,WAAT,EAAsB,OAAOV,oBAAoB,CAAC,KAAKQ,MAAN,EAAc,KAAKC,OAAnB,CAA3B;AAEtB,WAAON,0BAA0B,CAAC,KAAKK,MAAN,EAAc,KAAKC,OAAnB,CAAjC;AACD;;AAEDU,EAAAA,OAAO,GAAG;AACR,WAAOC,IAAI,CAACC,GAAL,CAAS,KAAKH,aAAL,EAAT,CAAP;AACD;;AAEDI,EAAAA,mBAAmB,GAAG;AACpB,WAAOF,IAAI,CAACG,IAAL,CAAU,KAAKL,aAAL,EAAV,CAAP;AACD;;AAEDM,EAAAA,cAAc,CAACC,OAAD,EAAU;AACtB,QAAI,KAAKf,WAAT,EAAsB;AACpBT,MAAAA,uBAAuB,CACrB,KAAKO,MADgB,EAGrB,CAACkB,EAAD,EAAKC,EAAL,EAASC,EAAT,EAAaC,EAAb,EAAiBC,EAAjB,EAAqBC,EAArB,KAA4B;AAE1BN,QAAAA,OAAO,CAAC,CAACC,EAAD,EAAKC,EAAL,CAAD,EAAW,CAACC,EAAD,EAAKC,EAAL,CAAX,EAAqBC,EAArB,EAAyBC,EAAzB,CAAP;AACD,OANoB,EAOrB,KAAKtB,OAPgB,CAAvB;AASD,KAVD,MAUO;AACLL,MAAAA,6BAA6B,CAAC,KAAKI,MAAN,EAAciB,OAAd,EAAuB,KAAKhB,OAA5B,CAA7B;AACD;AACF;;AAEDuB,EAAAA,sBAAsB,CAACC,SAAD,EAAY;AAChC,QAAI,KAAKvB,WAAT,EAAsB;AACpB,aAAOR,6BAA6B,CAAC,KAAKM,MAAN,EAAcyB,SAAd,EAAyB,KAAKxB,OAA9B,CAApC;AACD;;AACD,WAAOJ,mCAAmC,CAAC,KAAKG,MAAN,EAAcyB,SAAd,EAAyB,KAAKxB,OAA9B,CAA1C;AACD;;AAlD0B","sourcesContent":["/* eslint-disable no-undef */\n/* eslint-disable no-console */\n\nimport {isArray} from '@math.gl/core';\n\nimport {\n getPolygonSignedArea,\n forEachSegmentInPolygon,\n modifyPolygonWindingDirection,\n getPolygonSignedAreaPoints,\n forEachSegmentInPolygonPoints,\n modifyPolygonWindingDirectionPoints\n} from './polygon-utils';\n\nexport default class Polygon {\n constructor(points, options = {}) {\n this.points = points;\n this.isFlatArray = !isArray(points[0]);\n\n this.options = {\n start: options.start || 0,\n end: options.end || points.length,\n size: options.size || 2,\n isClosed: options.isClosed\n };\n\n Object.freeze(this);\n }\n\n getSignedArea() {\n if (this.isFlatArray) return getPolygonSignedArea(this.points, this.options);\n\n return getPolygonSignedAreaPoints(this.points, this.options);\n }\n\n getArea() {\n return Math.abs(this.getSignedArea());\n }\n\n getWindingDirection() {\n return Math.sign(this.getSignedArea());\n }\n\n forEachSegment(visitor) {\n if (this.isFlatArray) {\n forEachSegmentInPolygon(\n this.points,\n // eslint-disable-next-line max-params\n (x1, y1, x2, y2, i1, i2) => {\n // TODO @igorDykhta original visitor uses arrays for each point, but with flat arrays performance degrades if we allocate points for each segment\n visitor([x1, y1], [x2, y2], i1, i2);\n },\n this.options\n );\n } else {\n forEachSegmentInPolygonPoints(this.points, visitor, this.options);\n }\n }\n\n modifyWindingDirection(direction) {\n if (this.isFlatArray) {\n return modifyPolygonWindingDirection(this.points, direction, this.options);\n }\n return modifyPolygonWindingDirectionPoints(this.points, direction, this.options);\n }\n}\n"],"file":"polygon.js"}
1
+ {"version":3,"sources":["../../src/polygon.ts"],"names":["isArray","getPolygonSignedArea","forEachSegmentInPolygon","modifyPolygonWindingDirection","getPolygonSignedAreaPoints","forEachSegmentInPolygonPoints","modifyPolygonWindingDirectionPoints","Polygon","constructor","points","options","isFlatArray","start","end","length","size","isClosed","Object","freeze","getSignedArea","getArea","Math","abs","getWindingDirection","sign","forEachSegment","visitor","x1","y1","x2","y2","i1","i2","modifyWindingDirection","direction"],"mappings":";AACA,SAAQA,OAAR,QAAsB,eAAtB;AAIA,SACEC,oBADF,EAEEC,uBAFF,EAGEC,6BAHF,EAIEC,0BAJF,EAKEC,6BALF,EAMEC,mCANF,QAOO,iBAPP;AAgBA,eAAe,MAAMC,OAAN,CAAc;AAK3BC,EAAAA,WAAW,CAACC,MAAD,EAAoCC,OAAuB,GAAG,EAA9D,EAAkE;AAAA;;AAAA;;AAAA;;AAC3E,SAAKD,MAAL,GAAcA,MAAd;AACA,SAAKE,WAAL,GAAmB,CAACX,OAAO,CAACS,MAAM,CAAC,CAAD,CAAP,CAA3B;AAEA,SAAKC,OAAL,GAAe;AACbE,MAAAA,KAAK,EAAEF,OAAO,CAACE,KAAR,IAAiB,CADX;AAEbC,MAAAA,GAAG,EAAEH,OAAO,CAACG,GAAR,IAAeJ,MAAM,CAACK,MAFd;AAGbC,MAAAA,IAAI,EAAEL,OAAO,CAACK,IAAR,IAAgB,CAHT;AAIbC,MAAAA,QAAQ,EAAEN,OAAO,CAACM;AAJL,KAAf;AAOAC,IAAAA,MAAM,CAACC,MAAP,CAAc,IAAd;AACD;;AAMDC,EAAAA,aAAa,GAAW;AACtB,QAAI,KAAKR,WAAT,EAAsB,OAAOV,oBAAoB,CAAC,KAAKQ,MAAN,EAA8B,KAAKC,OAAnC,CAA3B;AAEtB,WAAON,0BAA0B,CAAC,KAAKK,MAAN,EAA4B,KAAKC,OAAjC,CAAjC;AACD;;AAMDU,EAAAA,OAAO,GAAW;AAChB,WAAOC,IAAI,CAACC,GAAL,CAAS,KAAKH,aAAL,EAAT,CAAP;AACD;;AAMDI,EAAAA,mBAAmB,GAAW;AAC5B,WAAOF,IAAI,CAACG,IAAL,CAAU,KAAKL,aAAL,EAAV,CAAP;AACD;;AAMDM,EAAAA,cAAc,CAACC,OAAD,EAAsC;AAClD,QAAI,KAAKf,WAAT,EAAsB;AACpBT,MAAAA,uBAAuB,CACrB,KAAKO,MADgB,EAGrB,CAACkB,EAAD,EAAKC,EAAL,EAASC,EAAT,EAAaC,EAAb,EAAiBC,EAAjB,EAAqBC,EAArB,KAA4B;AAE1BN,QAAAA,OAAO,CAAC,CAACC,EAAD,EAAKC,EAAL,CAAD,EAAW,CAACC,EAAD,EAAKC,EAAL,CAAX,EAAqBC,EAArB,EAAyBC,EAAzB,CAAP;AACD,OANoB,EAOrB,KAAKtB,OAPgB,CAAvB;AASD,KAVD,MAUO;AACLL,MAAAA,6BAA6B,CAAC,KAAKI,MAAN,EAA4BiB,OAA5B,EAAqC,KAAKhB,OAA1C,CAA7B;AACD;AACF;;AAODuB,EAAAA,sBAAsB,CAACC,SAAD,EAA6B;AACjD,QAAI,KAAKvB,WAAT,EAAsB;AACpB,aAAOR,6BAA6B,CAAC,KAAKM,MAAN,EAA8ByB,SAA9B,EAAyC,KAAKxB,OAA9C,CAApC;AACD;;AACD,WAAOJ,mCAAmC,CAAC,KAAKG,MAAN,EAA4ByB,SAA5B,EAAuC,KAAKxB,OAA5C,CAA1C;AACD;;AA3E0B","sourcesContent":["/* eslint-disable no-undef, no-console */\nimport {isArray} from '@math.gl/core';\nimport type {SegmentVisitorPoints} from './polygon-utils';\nimport type {NumericArray} from '@math.gl/core';\n\nimport {\n getPolygonSignedArea,\n forEachSegmentInPolygon,\n modifyPolygonWindingDirection,\n getPolygonSignedAreaPoints,\n forEachSegmentInPolygonPoints,\n modifyPolygonWindingDirectionPoints\n} from './polygon-utils';\n\nexport type PolygonOptions = {\n start?: number;\n end?: number;\n size?: number;\n isClosed?: boolean;\n};\n\nexport default class Polygon {\n points: NumericArray | number[][];\n isFlatArray: boolean;\n options: PolygonOptions;\n\n constructor(points: NumericArray | number[][], options: PolygonOptions = {}) {\n this.points = points;\n this.isFlatArray = !isArray(points[0]);\n\n this.options = {\n start: options.start || 0,\n end: options.end || points.length,\n size: options.size || 2,\n isClosed: options.isClosed\n };\n\n Object.freeze(this);\n }\n\n /**\n * Returns signed area of the polygon.\n * @returns Signed area of the polygon.\n */\n getSignedArea(): number {\n if (this.isFlatArray) return getPolygonSignedArea(this.points as NumericArray, this.options);\n\n return getPolygonSignedAreaPoints(this.points as number[][], this.options);\n }\n\n /**\n * Returns absolute area of the polygon.\n * @returns Absolute area of the polygon.\n */\n getArea(): number {\n return Math.abs(this.getSignedArea());\n }\n\n /**\n * Returns winding direction of the polygon.\n * @returns Winding direction of the polygon. 1 is for clockwise, -1 for counterclockwise winding direction.\n */\n getWindingDirection(): number {\n return Math.sign(this.getSignedArea());\n }\n\n /**\n * Calls the visitor callback for each segment in the polygon.\n * @param visitor A callback to call for each segment.\n */\n forEachSegment(visitor: SegmentVisitorPoints): void {\n if (this.isFlatArray) {\n forEachSegmentInPolygon(\n this.points as NumericArray,\n // eslint-disable-next-line max-params\n (x1, y1, x2, y2, i1, i2) => {\n // TODO @igorDykhta original visitor uses arrays for each point, but with flat arrays performance degrades if we allocate points for each segment\n visitor([x1, y1], [x2, y2], i1, i2);\n },\n this.options\n );\n } else {\n forEachSegmentInPolygonPoints(this.points as number[][], visitor, this.options);\n }\n }\n\n /**\n * Checks winding direction of the polygon and reverses the polygon in case of opposite winding direction.\n * @param direction Requested winding direction. 1 is for clockwise, -1 for counterclockwise winding direction.\n * @return Returns true if the winding direction was changed.\n */\n modifyWindingDirection(direction: number): boolean {\n if (this.isFlatArray) {\n return modifyPolygonWindingDirection(this.points as NumericArray, direction, this.options);\n }\n return modifyPolygonWindingDirectionPoints(this.points as number[][], direction, this.options);\n }\n}\n"],"file":"polygon.js"}
package/dist/esm/utils.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"sources":["../../src/utils.js"],"names":["push","target","source","size","length","startIndex","isDuplicate","i","copy","getPointAtIndex","positions","index","offset","out","startI"],"mappings":"AAAA,OAAO,SAASA,IAAT,CAAcC,MAAd,EAAsBC,MAAtB,EAA8B;AACnC,QAAMC,IAAI,GAAGD,MAAM,CAACE,MAApB;AACA,QAAMC,UAAU,GAAGJ,MAAM,CAACG,MAA1B;;AAGA,MAAIC,UAAU,GAAG,CAAjB,EAAoB;AAClB,QAAIC,WAAW,GAAG,IAAlB;;AACA,SAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,IAApB,EAA0BI,CAAC,EAA3B,EAA+B;AAC7B,UAAIN,MAAM,CAACI,UAAU,GAAGF,IAAb,GAAoBI,CAArB,CAAN,KAAkCL,MAAM,CAACK,CAAD,CAA5C,EAAiD;AAC/CD,QAAAA,WAAW,GAAG,KAAd;AACA;AACD;AACF;;AACD,QAAIA,WAAJ,EAAiB;AACf,aAAO,KAAP;AACD;AACF;;AAED,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,IAApB,EAA0BI,CAAC,EAA3B,EAA+B;AAC7BN,IAAAA,MAAM,CAACI,UAAU,GAAGE,CAAd,CAAN,GAAyBL,MAAM,CAACK,CAAD,CAA/B;AACD;;AACD,SAAO,IAAP;AACD;AAED,OAAO,SAASC,IAAT,CAAcP,MAAd,EAAsBC,MAAtB,EAA8B;AACnC,QAAMC,IAAI,GAAGD,MAAM,CAACE,MAApB;;AACA,OAAK,IAAIG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,IAApB,EAA0BI,CAAC,EAA3B,EAA+B;AAC7BN,IAAAA,MAAM,CAACM,CAAD,CAAN,GAAYL,MAAM,CAACK,CAAD,CAAlB;AACD;AACF;AAED,OAAO,SAASE,eAAT,CAAyBC,SAAzB,EAAoCC,KAApC,EAA2CR,IAA3C,EAAiDS,MAAjD,EAAyDC,GAAG,GAAG,EAA/D,EAAmE;AACxE,QAAMC,MAAM,GAAGF,MAAM,GAAGD,KAAK,GAAGR,IAAhC;;AACA,OAAK,IAAII,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,IAApB,EAA0BI,CAAC,EAA3B,EAA+B;AAC7BM,IAAAA,GAAG,CAACN,CAAD,CAAH,GAASG,SAAS,CAACI,MAAM,GAAGP,CAAV,CAAlB;AACD;;AACD,SAAOM,GAAP;AACD","sourcesContent":["export function push(target, source) {\n const size = source.length;\n const startIndex = target.length;\n\n // dedupe, if source is the same point as the last vertex\n if (startIndex > 0) {\n let isDuplicate = true;\n for (let i = 0; i < size; i++) {\n if (target[startIndex - size + i] !== source[i]) {\n isDuplicate = false;\n break;\n }\n }\n if (isDuplicate) {\n return false;\n }\n }\n\n for (let i = 0; i < size; i++) {\n target[startIndex + i] = source[i];\n }\n return true;\n}\n\nexport function copy(target, source) {\n const size = source.length;\n for (let i = 0; i < size; i++) {\n target[i] = source[i];\n }\n}\n\nexport function getPointAtIndex(positions, index, size, offset, out = []) {\n const startI = offset + index * size;\n for (let i = 0; i < size; i++) {\n out[i] = positions[startI + i];\n }\n return out;\n}\n"],"file":"utils.js"}
1
+ {"version":3,"sources":["../../src/utils.ts"],"names":["push","target","source","size","length","startIndex","isDuplicate","i","copy","getPointAtIndex","positions","index","offset","out","startI"],"mappings":"AAEA,OAAO,SAASA,IAAT,CAAcC,MAAd,EAAgCC,MAAhC,EAA2D;AAChE,QAAMC,IAAI,GAAGD,MAAM,CAACE,MAApB;AACA,QAAMC,UAAU,GAAGJ,MAAM,CAACG,MAA1B;;AAGA,MAAIC,UAAU,GAAG,CAAjB,EAAoB;AAClB,QAAIC,WAAW,GAAG,IAAlB;;AACA,SAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,IAApB,EAA0BI,CAAC,EAA3B,EAA+B;AAC7B,UAAIN,MAAM,CAACI,UAAU,GAAGF,IAAb,GAAoBI,CAArB,CAAN,KAAkCL,MAAM,CAACK,CAAD,CAA5C,EAAiD;AAC/CD,QAAAA,WAAW,GAAG,KAAd;AACA;AACD;AACF;;AACD,QAAIA,WAAJ,EAAiB;AACf,aAAO,KAAP;AACD;AACF;;AAED,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,IAApB,EAA0BI,CAAC,EAA3B,EAA+B;AAC7BN,IAAAA,MAAM,CAACI,UAAU,GAAGE,CAAd,CAAN,GAAyBL,MAAM,CAACK,CAAD,CAA/B;AACD;;AACD,SAAO,IAAP;AACD;AAED,OAAO,SAASC,IAAT,CAAcP,MAAd,EAAgCC,MAAhC,EAAsE;AAC3E,QAAMC,IAAI,GAAGD,MAAM,CAACE,MAApB;;AACA,OAAK,IAAIG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,IAApB,EAA0BI,CAAC,EAA3B,EAA+B;AAC7BN,IAAAA,MAAM,CAACM,CAAD,CAAN,GAAYL,MAAM,CAACK,CAAD,CAAlB;AACD;AACF;AAED,OAAO,SAASE,eAAT,CACLC,SADK,EAELC,KAFK,EAGLR,IAHK,EAILS,MAJK,EAKLC,GAAa,GAAG,EALX,EAMK;AACV,QAAMC,MAAM,GAAGF,MAAM,GAAGD,KAAK,GAAGR,IAAhC;;AACA,OAAK,IAAII,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,IAApB,EAA0BI,CAAC,EAA3B,EAA+B;AAC7BM,IAAAA,GAAG,CAACN,CAAD,CAAH,GAASG,SAAS,CAACI,MAAM,GAAGP,CAAV,CAAlB;AACD;;AACD,SAAOM,GAAP;AACD","sourcesContent":["import type {NumericArray} from '@math.gl/core';\n\nexport function push(target: number[], source: number[]): boolean {\n const size = source.length;\n const startIndex = target.length;\n\n // dedupe, if source is the same point as the last vertex\n if (startIndex > 0) {\n let isDuplicate = true;\n for (let i = 0; i < size; i++) {\n if (target[startIndex - size + i] !== source[i]) {\n isDuplicate = false;\n break;\n }\n }\n if (isDuplicate) {\n return false;\n }\n }\n\n for (let i = 0; i < size; i++) {\n target[startIndex + i] = source[i];\n }\n return true;\n}\n\nexport function copy(target: number[], source: Readonly<NumericArray>): void {\n const size = source.length;\n for (let i = 0; i < size; i++) {\n target[i] = source[i];\n }\n}\n\nexport function getPointAtIndex(\n positions: NumericArray,\n index: number,\n size: number,\n offset: number,\n out: number[] = []\n): number[] {\n const startI = offset + index * size;\n for (let i = 0; i < size; i++) {\n out[i] = positions[startI + i];\n }\n return out;\n}\n"],"file":"utils.js"}
package/dist/index.d.ts ADDED
@@ -0,0 +1,8 @@
1
+ export { default as Polygon } from './polygon';
2
+ export { getPolygonSignedArea, getPolygonWindingDirection, forEachSegmentInPolygon, modifyPolygonWindingDirection, WINDING } from './polygon-utils';
3
+ export { earcut } from './earcut';
4
+ export { clipPolygon, clipPolyline } from './lineclip';
5
+ export { cutPolygonByGrid, cutPolylineByGrid } from './cut-by-grid';
6
+ export { cutPolylineByMercatorBounds, cutPolygonByMercatorBounds } from './cut-by-mercator-bounds';
7
+ export { default as _Polygon } from './polygon';
8
+ //# sourceMappingURL=index.d.ts.map
package/dist/index.d.ts.map ADDED
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,OAAO,IAAI,OAAO,EAAC,MAAM,WAAW,CAAC;AAE7C,OAAO,EACL,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC7B,OAAO,EACR,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAC,MAAM,EAAC,MAAM,UAAU,CAAC;AAEhC,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,MAAM,YAAY,CAAC;AAErD,OAAO,EAAC,gBAAgB,EAAE,iBAAiB,EAAC,MAAM,eAAe,CAAC;AAElE,OAAO,EAAC,2BAA2B,EAAE,0BAA0B,EAAC,MAAM,0BAA0B,CAAC;AAGjG,OAAO,EAAC,OAAO,IAAI,QAAQ,EAAC,MAAM,WAAW,CAAC"}
package/dist/index.js ADDED
@@ -0,0 +1,8 @@
1
+ export { default as Polygon } from './polygon';
2
+ export { getPolygonSignedArea, getPolygonWindingDirection, forEachSegmentInPolygon, modifyPolygonWindingDirection, WINDING } from './polygon-utils';
3
+ export { earcut } from './earcut';
4
+ export { clipPolygon, clipPolyline } from './lineclip';
5
+ export { cutPolygonByGrid, cutPolylineByGrid } from './cut-by-grid';
6
+ export { cutPolylineByMercatorBounds, cutPolygonByMercatorBounds } from './cut-by-mercator-bounds';
7
+ // DEPRECATED
8
+ export { default as _Polygon } from './polygon';
package/dist/lineclip.d.ts ADDED
@@ -0,0 +1,30 @@
1
+ export declare type BoundingBox = [number, number, number, number];
2
+ /**
3
+ * Cohen-Sutherland line clipping algorithm, adapted to efficiently
4
+ * handle polylines rather than just segments
5
+ */
6
+ export declare function clipPolyline(positions: number[], bbox: BoundingBox, options?: {
7
+ size?: number;
8
+ startIndex?: number;
9
+ endIndex?: number;
10
+ }): number[][];
11
+ /**
12
+ * Sutherland-Hodgeman polygon clipping algorithm
13
+ * polygon must be closed (first vertex == last vertex)
14
+ */
15
+ export declare function clipPolygon(positions: number[], bbox: BoundingBox, options?: {
16
+ size?: number;
17
+ startIndex?: number;
18
+ endIndex?: number;
19
+ }): number[];
20
+ /** intersect a segment against one of the 4 lines that make up the bbox */
21
+ export declare function intersect(a: number[], b: number[], edge: number, bbox: BoundingBox, out?: number[]): number[];
22
+ /**
23
+ * bit code reflects the point position relative to the bbox:
24
+ * left mid right
25
+ * top 1001 1000 1010
26
+ * mid 0001 0000 0010
27
+ * bottom 0101 0100 0110
28
+ */
29
+ export declare function bitCode(p: number[], bbox: BoundingBox): number;
30
+ //# sourceMappingURL=lineclip.d.ts.map
package/dist/lineclip.d.ts.map ADDED
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lineclip.d.ts","sourceRoot":"","sources":["../src/lineclip.ts"],"names":[],"mappings":"AA0BA,oBAAY,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAE3D;;;GAGG;AACH,wBAAgB,YAAY,CAC1B,SAAS,EAAE,MAAM,EAAE,EACnB,IAAI,EAAE,WAAW,EACjB,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,GACA,MAAM,EAAE,EAAE,CA0DZ;AAED;;;GAGG;AACH,wBAAgB,WAAW,CACzB,SAAS,EAAE,MAAM,EAAE,EACnB,IAAI,EAAE,WAAW,EACjB,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,GACA,MAAM,EAAE,CAsCV;AAED,2EAA2E;AAE3E,wBAAgB,SAAS,CACvB,CAAC,EAAE,MAAM,EAAE,EACX,CAAC,EAAE,MAAM,EAAE,EACX,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,WAAW,EACjB,GAAG,GAAE,MAAM,EAAO,GACjB,MAAM,EAAE,CA6BV;AAED;;;;;;GAMG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,WAAW,GAAG,MAAM,CAY9D"}