@math.gl/geometry 5.0.0-beta.10 → 5.0.0-beta.12

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 (100) hide show
  1. package/dist/arrow/index.cjs +926 -0
  2. package/dist/arrow/index.cjs.map +6 -0
  3. package/dist/arrow/index.d.ts +3 -0
  4. package/dist/arrow/index.d.ts.map +1 -0
  5. package/dist/arrow/index.js +6 -0
  6. package/dist/arrow/index.js.map +1 -0
  7. package/dist/arrow/stream-tessellate.d.ts +34 -0
  8. package/dist/arrow/stream-tessellate.d.ts.map +1 -0
  9. package/dist/arrow/stream-tessellate.js +171 -0
  10. package/dist/arrow/stream-tessellate.js.map +1 -0
  11. package/dist/arrow/tessellate.d.ts +31 -0
  12. package/dist/arrow/tessellate.d.ts.map +1 -0
  13. package/dist/arrow/tessellate.js +102 -0
  14. package/dist/arrow/tessellate.js.map +1 -0
  15. package/dist/color/index.cjs +3 -108
  16. package/dist/color/index.cjs.map +3 -3
  17. package/dist/color/index.d.ts +2 -3
  18. package/dist/color/index.d.ts.map +1 -1
  19. package/dist/color/index.js +1 -1
  20. package/dist/color/index.js.map +1 -1
  21. package/dist/culling/index.cjs +3 -1
  22. package/dist/culling/index.cjs.map +1 -1
  23. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts +4 -1
  24. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts.map +1 -1
  25. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js +9 -2
  26. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js.map +1 -1
  27. package/dist/index.cjs +735 -684
  28. package/dist/index.cjs.map +3 -3
  29. package/dist/index.d.ts +3 -3
  30. package/dist/index.d.ts.map +1 -1
  31. package/dist/index.js +1 -1
  32. package/dist/index.js.map +1 -1
  33. package/dist/polygon/cut-by-grid.d.ts.map +1 -1
  34. package/dist/polygon/cut-by-grid.js +18 -0
  35. package/dist/polygon/cut-by-grid.js.map +1 -1
  36. package/dist/polygon/earcut.d.ts +12 -1
  37. package/dist/polygon/earcut.d.ts.map +1 -1
  38. package/dist/polygon/earcut.js +855 -630
  39. package/dist/polygon/earcut.js.map +1 -1
  40. package/dist/polygon/index.d.ts +1 -0
  41. package/dist/polygon/index.d.ts.map +1 -1
  42. package/dist/polygon/index.js.map +1 -1
  43. package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -1
  44. package/dist/polygon/subdivide-triangle-mesh.js +55 -17
  45. package/dist/polygon/subdivide-triangle-mesh.js.map +1 -1
  46. package/dist/utils/compute-vertex-normals.d.ts +2 -2
  47. package/dist/utils/compute-vertex-normals.d.ts.map +1 -1
  48. package/dist/utils/compute-vertex-normals.js +3 -4
  49. package/dist/utils/compute-vertex-normals.js.map +1 -1
  50. package/dist/utils/geometry.d.ts +11 -4
  51. package/dist/utils/geometry.d.ts.map +1 -1
  52. package/dist/utils/geometry.js +19 -2
  53. package/dist/utils/geometry.js.map +1 -1
  54. package/dist/utils/index.d.ts +1 -3
  55. package/dist/utils/index.d.ts.map +1 -1
  56. package/dist/utils/index.js +0 -2
  57. package/dist/utils/index.js.map +1 -1
  58. package/dist/utils/mesh-processing.d.ts +16 -6
  59. package/dist/utils/mesh-processing.d.ts.map +1 -1
  60. package/dist/utils/mesh-processing.js +9 -6
  61. package/dist/utils/mesh-processing.js.map +1 -1
  62. package/dist/utils/primitive-iterator.d.ts +16 -8
  63. package/dist/utils/primitive-iterator.d.ts.map +1 -1
  64. package/dist/utils/primitive-iterator.js +32 -35
  65. package/dist/utils/primitive-iterator.js.map +1 -1
  66. package/package.json +16 -3
  67. package/{dist/color/color-lut-types.js → src/arrow/index.ts} +3 -2
  68. package/src/arrow/stream-tessellate.ts +209 -0
  69. package/src/arrow/tessellate.ts +133 -0
  70. package/src/color/index.ts +3 -3
  71. package/src/culling/lib/algorithms/oriented-bounding-box-quaternion.ts +8 -2
  72. package/src/index.ts +34 -22
  73. package/src/polygon/cut-by-grid.ts +18 -0
  74. package/src/polygon/earcut.ts +946 -668
  75. package/src/polygon/index.ts +1 -0
  76. package/src/polygon/subdivide-triangle-mesh.ts +56 -16
  77. package/src/utils/compute-vertex-normals.ts +5 -6
  78. package/src/utils/geometry.ts +32 -6
  79. package/src/utils/index.ts +5 -5
  80. package/src/utils/mesh-processing.ts +30 -14
  81. package/src/utils/primitive-iterator.ts +45 -43
  82. package/dist/color/color-lut-types.d.ts +0 -16
  83. package/dist/color/color-lut-types.d.ts.map +0 -1
  84. package/dist/color/color-lut-types.js.map +0 -1
  85. package/dist/color/sample-lut.d.ts +0 -13
  86. package/dist/color/sample-lut.d.ts.map +0 -1
  87. package/dist/color/sample-lut.js +0 -132
  88. package/dist/color/sample-lut.js.map +0 -1
  89. package/dist/utils/constants.d.ts +0 -52
  90. package/dist/utils/constants.d.ts.map +0 -1
  91. package/dist/utils/constants.js +0 -39
  92. package/dist/utils/constants.js.map +0 -1
  93. package/dist/utils/gl-type.d.ts +0 -17
  94. package/dist/utils/gl-type.d.ts.map +0 -1
  95. package/dist/utils/gl-type.js +0 -69
  96. package/dist/utils/gl-type.js.map +0 -1
  97. package/src/color/color-lut-types.ts +0 -19
  98. package/src/color/sample-lut.ts +0 -175
  99. package/src/utils/constants.ts +0 -42
  100. package/src/utils/gl-type.ts +0 -87
@@ -0,0 +1,6 @@
1
+ {
2
+ "version": 3,
3
+ "sources": ["../../src/arrow/index.ts", "../../src/polygon/polygon-utils.ts", "../../src/polygon/earcut.ts", "../../src/arrow/tessellate.ts", "../../src/arrow/stream-tessellate.ts"],
4
+ "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;ACMA,kBAAqB;AA8Fd,IAAM,WAAmC;EAC9C,GAAG;EACH,GAAG;EACH,GAAG;;;;AC7CC,SAAU,OACd,WACA,aACA,MAAc,GACd,OACA,QAAiB,MACjB,UAAyB,CAAA,GAAE;AAE3B,MAAI,CAAC,cAAc,SAAS;AAAG,kBAAc,SAAS,IAAI,mBAAkB;AAC5E,QAAM,cAAc,cAAc,SAAS;AAC3C;AACA,MAAI;AACF,WAAO,YAAY,WAAW,aAAa,KAAK,OAAO,OAAO,OAAO;EACvE;AACE;EACF;AACF;AAGA,IAAM,gBAAyD,CAAA;AAE/D,IAAI,YAAY;AAOhB,SAAS,qBAAkB;AAEzB,MAAI,mBAAmB;AAoBvB,QAAM,WAAW,oBAAI,IAAG;AAKxB,QAAM,aAAa,CAAA;AAInB,MAAI,cAAc;AAalB,WAAS,YAAY,MAAM,aAAa,KAAK,OAAO,OAAK;AACvD,UAAM,WAAW,eAAe,YAAY;AAC5C,UAAM,WAAW,WAAW,YAAY,CAAC,IAAI,MAAM,KAAK;AACxD,QAAI,SAAS;AAAM,eAAS,MAAK;AAEjC,QAAI,YAAY,WAAW,MAAM,GAAG,UAAU,KAAK,MAAM,SAAS,MAAM,CAAC,GAAG,KAAK;AAEjF,UAAM,YAAY,CAAA;AAElB,QAAI,CAAC,aAAa,UAAU,SAAS,UAAU;AAAM,aAAO;AAE5D,QAAI,OAAO,GACT,OAAO,GACP,UAAU;AAEZ,QAAI;AAAU,kBAAY,eAAe,MAAM,aAAa,WAAW,KAAK,OAAO,KAAK;AAGxF,QAAI,KAAK,SAAS,KAAK,KAAK;AAC1B,YAAM,KAAK,SAAS,MAAM,CAAC,CAAC,GAC1B,KAAK,SAAS,MAAM,CAAC,CAAC;AACxB,aAAO,KAAK,EAAE;AACd,aAAO,KAAK,EAAE;AACd,UAAI,OAAO;AACX,UAAI,OAAO;AAEX,eAAS,IAAI,KAAK,IAAI,UAAU,KAAK,KAAK;AACxC,cAAM,IAAI,KAAK,IAAI,EAAE;AACrB,cAAM,IAAI,KAAK,IAAI,EAAE;AACrB,YAAI,IAAI;AAAM,iBAAO;AACrB,YAAI,IAAI;AAAM,iBAAO;AACrB,YAAI,IAAI;AAAM,iBAAO;AACrB,YAAI,IAAI;AAAM,iBAAO;MACvB;AAGA,gBAAU,KAAK,IAAI,OAAO,MAAM,OAAO,IAAI;AAC3C,gBAAU,YAAY,IAAI,QAAQ,UAAU;IAC9C;AAEA,iBAAa,WAAW,WAAW,MAAM,MAAM,OAAO;AACtD,WAAO,WAAW;AAChB;;QAAkC,WAAW,IAAG;QAAK;QAAW;QAAM;QAAM;MAAO;AAErF,WAAO;EACT;AAIA,WAAS,WACP,MACA,OACA,KACA,KACA,WACAA,OACA,OAAc;AAEd,QAAI,SAAS;AAAK,aAAO;AACzB,QAAI;AACJ,QAAI;AACJ,UAAM,KAAK,SAAS,MAAM,CAAC,CAAC;AAC5B,UAAM,KAAK,SAAS,MAAM,CAAC,CAAC;AAC5B,QAAIA,UAAS,QAAW;AAEtB,UAAI,MAAM;AACV,UAAI,YAAY,KAAK,MAAM,MAAM,EAAE;AACnC,UAAI,YAAY,KAAK,MAAM,MAAM,EAAE;AACnC,WAAK,IAAI,OAAO,IAAI,KAAK,KAAK,KAAK;AACjC,cAAM,IAAI,KAAK,IAAI,EAAE;AACrB,cAAM,IAAI,KAAK,IAAI,EAAE;AACrB,gBAAQ,IAAI,cAAc,IAAI;AAC9B,eAAO,WAAW,IAAI,KAAK,GAAG,GAAG,IAAI;AACrC,oBAAY;AACZ,oBAAY;MACd;AACA,UAAI,QAAQ,cAAc,MAAM,IAAI,GAAG;AACrC,YAAI,OAAO;AACX,WAAG;AACD,gBAAM,OAAO,KAAK;AAClB,eAAK,OAAO,KAAK;AACjB,eAAK,OAAO;AACZ,iBAAO;QACT,SAAS,SAAS;AAElB,eAAO,KAAK;MACd;IACF,WAAW,cAAcA,QAAO,GAAG;AACjC,WAAK,IAAI,OAAO,IAAI,KAAK,KAAK;AAC5B,eAAO,WAAW,IAAI,KAAK,KAAK,IAAI,EAAE,GAAG,KAAK,IAAI,EAAE,GAAG,IAAI;IAC/D,OAAO;AACL,WAAK,IAAI,MAAM,KAAK,KAAK,OAAO,KAAK;AACnC,eAAO,WAAW,IAAI,KAAK,KAAK,IAAI,EAAE,GAAG,KAAK,IAAI,EAAE,GAAG,IAAI;IAC/D;AAEA,QAAI,QAAQC,QAAO,MAAM,KAAK,IAAI,GAAG;AACnC,iBAAW,IAAI;AACf,aAAO,KAAK;IACd;AAEA,WAAO;EACT;AAQA,WAAS,aAAa,OAAO,MAAM,OAAK;AACtC,UAAM,OAAO,QAAQ;AAErB,QAAI,IAAI,OACN;AACF,OAAG;AACD,cAAQ;AACR,UACE,MAAM,EAAE,SACP,SAAS,SAAS,KAAK,CAAC,SAAS,IAAI,CAAC,OACtCA,QAAO,GAAG,EAAE,IAAI,KAAK,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,MAAM,IAClD;AACA,YAAI,QAAQ,MAAM;AAAK,gBAAM,EAAE;AAC/B,sBAAc;AACd,mBAAW,CAAC;AACZ,YAAI,EAAE;AACN,gBAAQ;MACV,WAAW,QAAQ,MAAM,KAAK;AAC5B,YAAI,EAAE;AACN,gBAAQ,CAAC;MACX;IACF,SAAS,SAAS,MAAM;AAExB,WAAO;EACT;AAIA,WAAS,aAAa,KAAK,WAAW,MAAM,MAAM,SAAO;AAEvD,QAAI;AAAS,iBAAW,KAAK,MAAM,MAAM,OAAO;AAIhD,QAAI,OAAO,KACT,QAAQ,OACR,SAAS,UAAU,SAAS,GAAG,IAAI;AAGrC,WAAO,IAAI,SAAS,IAAI,MAAM;AAC5B,YAAM,OAAO,IAAI;AAEjB,YAAM,OAAO,IAAI;AAEjB,UACE,KAAK,MAAM,KAAK,IAAI,IAAI,MACvB,WAAW,UAAU,YAAY,KAAK,MAAM,MAAM,OAAO,IAAI,MAAM,GAAG,KACvE;AACA,kBAAU,KAAK,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC;AAEpC,mBAAW,GAAG;AACd,cAAM,mBAAmB,KAAK,OAAO;AACrC,eAAO;AACP;MACF;AAEA,eAAS;AACT,YAAM;AAGN,UAAI,QAAQ,MAAM;AAGhB,sBAAc;AACd,cAAM,aAAa,GAAG;AACtB,YAAI,aAAa;AACf,iBAAO;AACP;QACF;AAGA,YAAI,CAAC,OAAO;AACV,gBAAM,uBAAuB,KAAK,SAAS;AAC3C,iBAAO;AACP,kBAAQ;AACR;QACF;AAGA,oBAAY,GAAG;AACf;MACF;IACF;EACF;AAIA,WAAS,SAAS,OAAK;AACrB,QAAI,IAAI;AACR,OAAG;AACD,UAAI,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,KAAK;AAAG,eAAO;AACzC,UAAI,EAAE;IACR,SAAS,MAAM;AACf,WAAO;EACT;AAIA,WAAS,MAAM,KAAG;AAEhB,UAAM,IAAI,IAAI,MACZ,IAAI,KACJ,IAAI,IAAI,MACR,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE,GACxB,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE,GACxB,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE,GACxB,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE;AAG1B,QAAI,IAAI,EAAE;AACV,WAAO,MAAM,GAAG;AACd,UACE,EAAE,KAAK,MACP,EAAE,KAAK,MACP,EAAE,KAAK,MACP,EAAE,KAAK,MACP,EAAE,OAAO,EAAE,KAAK,OAAO,EAAE,MACzB,gBAAgB,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC,KAChD,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,KAAK;AAE3B,eAAO;AACT,UAAI,EAAE;IACR;AACA,WAAO;EACT;AAGA,WAAS,YAAY,KAAK,MAAM,MAAM,SAAO;AAE3C,UAAM,IAAI,IAAI,MACZ,IAAI,KACJ,IAAI,IAAI,MACR,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,EAAE,GACP,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE,GACxB,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE,GACxB,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE,GACxB,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE,GACxB,OAAO,OAAO,IAAI,IAAI,MAAM,MAAM,OAAO,GACzC,OAAO,OAAO,IAAI,IAAI,MAAM,MAAM,OAAO;AAE3C,QAAI,IAAI,IAAI;AACZ,WAAO,KAAK,EAAE,KAAK,MAAM;AAEvB,UACE,EAAE,KAAK,MACP,EAAE,KAAK,MACP,EAAE,KAAK,MACP,EAAE,KAAK,MACP,MAAM,KACN,EAAE,OAAO,EAAE,KAAK,OAAO,EAAE,MACzB,gBAAgB,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC,KAChD,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,KAAK;AAE3B,eAAO;AACT,UAAI,EAAE;IACR;AACA,QAAI,IAAI,IAAI;AACZ,WAAO,KAAK,EAAE,KAAK,MAAM;AAEvB,UACE,EAAE,KAAK,MACP,EAAE,KAAK,MACP,EAAE,KAAK,MACP,EAAE,KAAK,MACP,MAAM,KACN,EAAE,OAAO,EAAE,KAAK,OAAO,EAAE,MACzB,gBAAgB,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC,KAChD,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,KAAK;AAE3B,eAAO;AACT,UAAI,EAAE;IACR;AACA,WAAO;EACT;AAIA,WAAS,uBAAuB,OAAO,WAAS;AAC9C,QAAI,IAAI;AACR,QAAI,QAAQ;AACZ,OAAG;AACD,YAAM,IAAI,EAAE,MACV,IAAI,EAAE,KAAK;AAEb,UAAI,WAAW,GAAG,GAAG,EAAE,MAAM,GAAG,KAAK,KAAK,cAAc,GAAG,CAAC,KAAK,cAAc,GAAG,CAAC,GAAG;AACpF,kBAAU,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAG5B,mBAAW,CAAC;AACZ,mBAAW,EAAE,IAAI;AAEjB,YAAI,QAAQ;AACZ,gBAAQ;MACV;AACA,UAAI,EAAE;IACR,SAAS,MAAM;AAEf,WAAO,QAAQ,aAAa,CAAC,IAAI;EACnC;AAIA,WAAS,YAAY,OAAK;AAExB,QAAI,IAAI;AACR,OAAG;AACD,UAAI,IAAI,EAAE,KAAK;AACf,aAAO,MAAM,EAAE,MAAM;AACnB,YAAI,EAAE,MAAM,EAAE,KAAK,gBAAgB,GAAG,CAAC,GAAG;AAExC,cAAI,IAAI,aAAa,GAAG,CAAC;AAGzB,cAAI,aAAa,GAAG,EAAE,IAAI;AAC1B,cAAI,aAAa,GAAG,EAAE,IAAI;AAG1B,qBAAW,KAAK,GAAG,CAAC;AACpB;QACF;AACA,YAAI,EAAE;MACR;AACA,UAAI,EAAE;IACR,SAAS,MAAM;EACjB;AAGA,MAAI,cAAc;AAIlB,WAAS,eAAe,MAAM,aAAa,WAAW,KAAK,OAAO,OAAK;AACrE,UAAM,QAAQ;AAEd,aAAS,IAAI,GAAG,MAAM,YAAY,QAAQ,IAAI,KAAK,KAAK;AACtD,YAAM,QAAQ,YAAY,CAAC,IAAI;AAC/B,YAAM,MAAM,IAAI,MAAM,IAAI,YAAY,IAAI,CAAC,IAAI,MAAM,KAAK;AAC1D,YAAM;;QACJ,WAAW,MAAM,OAAO,KAAK,KAAK,OAAO,SAAS,MAAM,IAAI,CAAC,GAAG,KAAK;;AAEvE,UAAI,CAAC;AAAM;AACX,UAAI,SAAS,KAAK;AAAM,iBAAS,IAAI,IAAI;AACzC,YAAM,KAAK,YAAY,IAAI,CAAC;IAC9B;AAEA,UAAM,KAAK,cAAc;AAIzB,oBAAgB,KAAK,SAAS,KAAK,YAAY,MAAM;AACrD,iBAAa,WAAW,SAAS;AAIjC,kBAAc;AACd,aAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,kBAAY,cAAc,MAAM,CAAC,GAAG,SAAS;IAC/C;AACA,kBAAc;AAGd,WAAO,aAAa,SAAS;EAC/B;AAGA,WAAS,eAAe,GAAG,GAAC;AAG1B,WACE,EAAE,IAAI,EAAE,KACR,EAAE,IAAI,EAAE,MACP,EAAE,KAAK,IAAI,EAAE,MAAM,EAAE,KAAK,IAAI,EAAE,MAAM,EAAE,KAAK,IAAI,EAAE,MAAM,EAAE,KAAK,IAAI,EAAE;EAE3E;AAIA,WAAS,cAAc,MAAM,WAAS;AACpC,UAAM,SAAS,eAAe,MAAM,SAAS;AAC7C,QAAI,CAAC,QAAQ;AACX,aAAO;IACT;AAEA,UAAM,gBAAgB,aAAa,QAAQ,IAAI;AAM/C,UAAM,UAAU,cAAc;AAC9B,iBAAa,QAAQ,QAAQ,IAAI;AAIjC,iBAAa,cAAc,MAAM,aAAa;AAI9C,UAAM,IAAI,OAAO;AACjB,QACE,KAAK,GAAG,QAAQ,IAAI,MAAM,MACzB,EAAE,IAAI,OAAO,MAAM,KAAK,IAAI,OAAO,MAAM,EAAE,IAAI,OAAO,MAAM,KAAK,IAAI,OAAO,KAAK;AAElF,aAAO;AAET,WAAO,aAAa,QAAQ,OAAO,IAAI;EACzC;AAaA,QAAM,IAAI;AAEV,MAAI,YAAY,IAAI,aAAa,CAAC;AAClC,MAAI,YAAY;AAEhB,QAAM,YAAY,CAAA;AAElB,QAAM,YAAY,CAAA;AAGlB,WAAS,gBAAgB,UAAU,UAAQ;AAGzC,UAAM,YAAY,KAAK,MAAM,WAAW,IAAI,YAAY,CAAC,IAAI,WAAW;AACxE,QAAI,UAAU,SAAS,YAAY;AAAG,kBAAY,IAAI,aAAa,YAAY,CAAC;AAChF,gBAAY;EACd;AAKA,WAAS,aAAa,MAAM,MAAI;AAC9B,QAAI,IAAI;AACR,OAAG;AACD,YAAM,IAAI;AACV,gBAAU,CAAC,IAAI;AACf,UAAI,OAAO,EAAE,GACX,OAAO,EAAE,GACT,OAAO,EAAE,GACT,OAAO,EAAE;AACX,UAAI,IAAI;AACR,SAAG;AACD,cAAM,IAAI,EAAE;AACZ,UAAE,IAAI;AACN,YAAI,EAAE,IAAI;AAAM,iBAAO,EAAE;AACzB,YAAI,EAAE,IAAI;AAAM,iBAAO,EAAE;AACzB,YAAI,EAAE,IAAI;AAAM,iBAAO,EAAE;AACzB,YAAI,EAAE,IAAI;AAAM,iBAAO,EAAE;AACzB,YAAI;MACN,SAAS,EAAE,IAAI,KAAK,MAAM;AAC1B,gBAAU,CAAC,IAAI;AACf,YAAM,IAAI,IAAI;AACd,gBAAU,CAAC,IAAI;AACf,gBAAU,IAAI,CAAC,IAAI;AACnB,gBAAU,IAAI,CAAC,IAAI;AACnB,gBAAU,IAAI,CAAC,IAAI;IACrB,SAAS,MAAM;EACjB;AAMA,WAAS,UAAU,MAAM,MAAI;AAC3B,UAAM,IAAI,KAAK,IAAI;AACnB,QAAI,KAAK,IAAI,UAAU,CAAC;AAAG,gBAAU,CAAC,IAAI,KAAK;AAC/C,QAAI,KAAK,IAAI,UAAU,IAAI,CAAC;AAAG,gBAAU,IAAI,CAAC,IAAI,KAAK;AACvD,QAAI,KAAK,IAAI,UAAU,IAAI,CAAC;AAAG,gBAAU,IAAI,CAAC,IAAI,KAAK;AACvD,QAAI,KAAK,IAAI,UAAU,IAAI,CAAC;AAAG,gBAAU,IAAI,CAAC,IAAI,KAAK;EACzD;AAGA,WAAS,cAAc,GAAC;AACtB,QAAI,OAAO,UAAU,CAAC;AACtB,WAAO,KAAK,KAAK,SAAS;AAAM,aAAO,KAAK;AAC5C,cAAU,CAAC,IAAI;AACf,WAAO;EACT;AAOA,WAAS,cAAc,GAAC;AACtB,QAAI,OAAO,UAAU,CAAC;AACtB,WAAO,KAAK,KAAK,SAAS;AAAM,aAAO,KAAK;AAC5C,cAAU,CAAC,IAAI;AACf,WAAO;EACT;AAIA,WAAS,eAAe,MAAM,WAAS;AACrC,QAAI,IAAI;AACR,UAAM,KAAK,KAAK;AAChB,UAAM,KAAK,KAAK;AAChB,QAAI,KAAK;AAET,QAAI;AAKJ,QAAIA,QAAO,MAAM,CAAC;AAAG,aAAO;AAI5B,aAAS,IAAI,GAAG,IAAI,GAAG,IAAI,WAAW,KAAK,KAAK,GAAG;AACjD,UACE,KAAK,UAAU,IAAI,CAAC,KACpB,KAAK,UAAU,IAAI,CAAC,KACpB,UAAU,CAAC,IAAI,MACf,UAAU,IAAI,CAAC,KAAK;AAEpB;AAGF,YAAM,OAAO,cAAc,CAAC;AAE5B,UAAI,cAAc,CAAC;AACnB,SAAG;AACD,YAAIA,QAAO,MAAM,EAAE,IAAI;AAAG,iBAAO,EAAE;iBAC1B,MAAM,EAAE,KAAK,MAAM,EAAE,KAAK,KAAK,EAAE,KAAK,MAAM,EAAE,GAAG;AACxD,gBAAM,IAAI,EAAE,KAAM,KAAK,EAAE,MAAM,EAAE,KAAK,IAAI,EAAE,MAAO,EAAE,KAAK,IAAI,EAAE;AAChE,cAAI,KAAK,MAAM,IAAI,IAAI;AACrB,iBAAK;AACL,gBAAI,EAAE,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE;AAC3B,gBAAI,MAAM;AAAI,qBAAO;UACvB;QACF;AACA,YAAI,EAAE;MACR,SAAS,MAAM;IACjB;AAEA,QAAI,CAAC;AAAG,aAAO;AAMf,UAAM,KAAK,EAAE;AACb,UAAM,KAAK,EAAE;AACb,UAAM,QAAQ,KAAK,IAAI,IAAI,EAAE;AAC7B,UAAM,QAAQ,KAAK,IAAI,IAAI,EAAE;AAC7B,QAAI,SAAS;AAGb,aAAS,IAAI,GAAG,IAAI,GAAG,IAAI,WAAW,KAAK,KAAK,GAAG;AACjD,UACE,UAAU,IAAI,CAAC,IAAI,MACnB,UAAU,CAAC,IAAI,MACf,UAAU,IAAI,CAAC,IAAI,SACnB,UAAU,IAAI,CAAC,IAAI;AAEnB;AAEF,YAAM,OAAO,cAAc,CAAC;AAE5B,UAAI,cAAc,CAAC;AACnB,SAAG;AACD,YACE,MAAM,EAAE,KACR,EAAE,KAAK,MACP,OAAO,EAAE,KACT,gBAAgB,KAAK,KAAK,KAAK,IAAI,IAAI,IAAI,IAAI,KAAK,KAAK,KAAK,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC,GAC9E;AACA,gBAAM,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC,KAAK,KAAK,EAAE;AAIzC,eACG,cAAc,GAAG,IAAI,KAAM,EAAE,MAAM,MAAM,EAAE,KAAK,MAAM,MAAM,EAAE,KAAK,IAAI,QACvE,MAAM,UACJ,QAAQ,WAAW,EAAE,IAAI,EAAE,KAAM,EAAE,MAAM,EAAE,KAAK,qBAAqB,GAAG,CAAC,KAC5E;AACA,gBAAI;AACJ,qBAAS;UACX;QACF;AAEA,YAAI,EAAE;MACR,SAAS,MAAM;IACjB;AAEA,WAAO;EACT;AAIA,WAAS,qBAAqB,GAAG,GAAC;AAChC,WAAO,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,IAAI,KAAK,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,IAAI;EAClE;AAOA,QAAM,UAAU,CAAA;AAEhB,MAAI,UAAU,CAAA;AACd,MAAI,OAAO,IAAI,YAAY,CAAC;AAC5B,MAAI,OAAO,IAAI,YAAY,CAAC;AAC5B,QAAM,SAAS,IAAI,YAAY,GAAG;AAIlC,WAAS,WAAW,OAAO,MAAM,MAAM,SAAO;AAC5C,QAAI,IAAI;AACR,QAAI,IAAI;AACR,OAAG;AAED,QAAE,IAAI,OAAO,EAAE,GAAG,EAAE,GAAG,MAAM,MAAM,OAAO;AAC1C,cAAQ,GAAG,IAAI;AACf,UAAI,EAAE;IACR,SAAS,MAAM;AAEf,cAAU,CAAC;AAGX,QAAI,OAAO;AACX,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,YAAM,OAAO,QAAQ,CAAC;AACtB,WAAK,QAAQ;AACb,UAAI;AAAM,aAAK,QAAQ;AACvB,aAAO;IACT;AACoB,IAAC,KAAM,QAAQ;AAInC,YAAQ;;;MAAkD;MAAQ;MAAG;IAAC;AACtE,YAAQ;;;MAAkD;MAAQ;MAAG;IAAC;EACxE;AAKA,WAAS,UAAU,GAAC;AAClB,QAAI,KAAK,IAAI;AACX,eAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,cAAM,OAAO,QAAQ,CAAC,GACpB,IAAI,KAAK;AACX,YAAI,IAAI,IAAI;AACZ,eAAO,KAAK,KAAK,QAAQ,CAAC,EAAE,IAAI,GAAG;AACjC,kBAAQ,IAAI,CAAC,IAAI,QAAQ,CAAC;AAC1B;QACF;AACA,gBAAQ,IAAI,CAAC,IAAI;MACnB;AACA;IACF;AAEA,QAAI,KAAK,SAAS,GAAG;AACnB,aAAO,IAAI,YAAY,CAAC;AACxB,aAAO,IAAI,YAAY,CAAC;AACxB,gBAAU,IAAI,MAAM,CAAC;IACvB;AACA,aAAS,IAAI,GAAG,IAAI,GAAG;AAAK,WAAK,CAAC,IAAI,QAAQ,CAAC,EAAE;AAGjD,cAAU,GAAG,SAAS,MAAM,SAAS,MAAM,CAAC;AAC5C,cAAU,GAAG,SAAS,MAAM,SAAS,MAAM,CAAC;AAC5C,cAAU,GAAG,SAAS,MAAM,SAAS,MAAM,EAAE;AAC7C,cAAU,GAAG,SAAS,MAAM,SAAS,MAAM,EAAE;EAC/C;AAKA,WAAS,UAAU,GAAG,KAAK,MAAM,KAAK,MAAM,OAAK;AAC/C,WAAO,KAAK,CAAC;AACb,aAAS,IAAI,GAAG,IAAI,GAAG;AAAK,aAAQ,KAAK,CAAC,MAAM,QAAS,GAAI;AAE7D,QAAI,MAAM;AACV,aAAS,IAAI,GAAG,IAAI,KAAK,KAAK;AAC5B,YAAM,IAAI,OAAO,CAAC;AAClB,aAAO,CAAC,IAAI;AACZ,aAAO;IACT;AACA,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,YAAM,IAAI,KAAK,CAAC;AAChB,YAAM,MAAM,OAAQ,MAAM,QAAS,GAAI;AACvC,UAAI,GAAG,IAAI,IAAI,CAAC;AAChB,WAAK,GAAG,IAAI;IACd;EACF;AAIA,WAAS,OAAO,GAAG,GAAG,MAAM,MAAM,SAAO;AAEvC,SAAM,IAAI,QAAQ,UAAW;AAC7B,SAAM,IAAI,QAAQ,UAAW;AAE7B,SAAK,IAAK,KAAK,KAAM;AACrB,SAAK,IAAK,KAAK,KAAM;AACrB,SAAK,IAAK,KAAK,KAAM;AACrB,SAAK,IAAK,KAAK,KAAM;AAErB,SAAK,IAAK,KAAK,KAAM;AACrB,SAAK,IAAK,KAAK,KAAM;AACrB,SAAK,IAAK,KAAK,KAAM;AACrB,SAAK,IAAK,KAAK,KAAM;AAErB,WAAO,IAAK,KAAK;EACnB;AAIA,WAAS,YAAY,OAAK;AACxB,QAAI,IAAI,OACN,WAAW;AACb,OAAG;AACD,UAAI,EAAE,IAAI,SAAS,KAAM,EAAE,MAAM,SAAS,KAAK,EAAE,IAAI,SAAS;AAAI,mBAAW;AAC7E,UAAI,EAAE;IACR,SAAS,MAAM;AAEf,WAAO;EACT;AAIA,WAAS,gBAAgB,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAE;AACrD,YACG,KAAK,OAAO,KAAK,QAAQ,KAAK,OAAO,KAAK,QAC1C,KAAK,OAAO,KAAK,QAAQ,KAAK,OAAO,KAAK,QAC1C,KAAK,OAAO,KAAK,QAAQ,KAAK,OAAO,KAAK;EAE/C;AAIA,WAAS,gBAAgB,GAAG,GAAC;AAC3B,UAAM,aAAaA,QAAO,GAAG,CAAC,KAAK,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,IAAI,KAAK,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,IAAI;AAC5F,WACE,EAAE,KAAK,MAAM,EAAE,MACd,cACE,cAAc,GAAG,CAAC,KACjB,cAAc,GAAG,CAAC;KACjB,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,MAAM,KAAK,KAAK,GAAG,EAAE,MAAM,CAAC,MAAM;IAC7D,CAAC,kBAAkB,GAAG,CAAC,MACtB,cAAc,aAAa,GAAG,CAAC;EAEpC;AAIA,WAAS,KAAK,GAAG,GAAG,GAAC;AACnB,YAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;EAC5D;AAIA,WAASA,QAAO,IAAI,IAAE;AACpB,WAAO,GAAG,MAAM,GAAG,KAAK,GAAG,MAAM,GAAG;EACtC;AAIA,WAAS,WAAW,IAAI,IAAI,IAAI,IAAI,kBAAkB,MAAI;AACxD,UAAM,KAAK,KAAK,IAAI,IAAI,EAAE;AAC1B,UAAM,KAAK,KAAK,IAAI,IAAI,EAAE;AAC1B,UAAM,KAAK,KAAK,IAAI,IAAI,EAAE;AAC1B,UAAM,KAAK,KAAK,IAAI,IAAI,EAAE;AAE1B,SAAM,KAAK,KAAK,KAAK,KAAO,KAAK,KAAK,KAAK,OAAS,KAAK,KAAK,KAAK,KAAO,KAAK,KAAK,KAAK;AACvF,aAAO;AAET,QAAI,CAAC;AAAiB,aAAO;AAE7B,QAAI,OAAO,KAAK,UAAU,IAAI,IAAI,EAAE;AAAG,aAAO;AAC9C,QAAI,OAAO,KAAK,UAAU,IAAI,IAAI,EAAE;AAAG,aAAO;AAC9C,QAAI,OAAO,KAAK,UAAU,IAAI,IAAI,EAAE;AAAG,aAAO;AAC9C,QAAI,OAAO,KAAK,UAAU,IAAI,IAAI,EAAE;AAAG,aAAO;AAE9C,WAAO;EACT;AAIA,WAAS,UAAU,GAAG,GAAG,GAAC;AACxB,WACE,EAAE,KAAK,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,KACxB,EAAE,KAAK,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,KACxB,EAAE,KAAK,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,KACxB,EAAE,KAAK,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC;EAE5B;AAIA,WAAS,kBAAkB,GAAG,GAAC;AAG7B,UAAM,OAAO,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC;AAC9B,UAAM,OAAO,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC;AAC9B,UAAM,OAAO,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC;AAC9B,UAAM,OAAO,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC;AAE9B,QAAI,IAAI;AACR,OAAG;AACD,YAAM,IAAI,EAAE;AACZ,UACG,EAAE,IAAI,QAAQ,EAAE,IAAI,QACpB,EAAE,IAAI,QAAQ,EAAE,IAAI,QACpB,EAAE,IAAI,QAAQ,EAAE,IAAI,QACpB,EAAE,IAAI,QAAQ,EAAE,IAAI,MACrB;AACA,YAAI;AACJ;MACF;AACA,UAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,WAAW,GAAG,GAAG,GAAG,CAAC;AACnF,eAAO;AACT,UAAI;IACN,SAAS,MAAM;AAEf,WAAO;EACT;AAIA,WAAS,cAAc,GAAG,GAAC;AACzB,WAAO,KAAK,EAAE,MAAM,GAAG,EAAE,IAAI,IAAI,IAC7B,KAAK,GAAG,GAAG,EAAE,IAAI,KAAK,KAAK,KAAK,GAAG,EAAE,MAAM,CAAC,KAAK,IACjD,KAAK,GAAG,GAAG,EAAE,IAAI,IAAI,KAAK,KAAK,GAAG,EAAE,MAAM,CAAC,IAAI;EACrD;AAIA,WAAS,aAAa,GAAG,GAAC;AACxB,QAAI,IAAI;AACR,QAAI,SAAS;AACb,UAAM,MAAM,EAAE,IAAI,EAAE,KAAK;AACzB,UAAM,MAAM,EAAE,IAAI,EAAE,KAAK;AACzB,OAAG;AACD,YAAM,IAAI,EAAE;AACZ,UAAI,EAAE,IAAI,OAAO,EAAE,IAAI,MAAM,MAAO,EAAE,IAAI,EAAE,MAAM,KAAK,EAAE,MAAO,EAAE,IAAI,EAAE,KAAK,EAAE;AAC7E,iBAAS,CAAC;AACZ,UAAI;IACN,SAAS,MAAM;AAEf,WAAO;EACT;AAKA,WAAS,aAAa,GAAG,GAAC;AACxB,UAAM,KAAK,WAAW,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GACjC,KAAK,WAAW,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAC7B,KAAK,EAAE,MACP,KAAK,EAAE;AAET,MAAE,OAAO;AACT,MAAE,OAAO;AAET,OAAG,OAAO;AACV,OAAG,OAAO;AAEV,OAAG,OAAO;AACV,OAAG,OAAO;AAEV,OAAG,OAAO;AACV,OAAG,OAAO;AAEV,WAAO;EACT;AAIA,WAAS,WAAW,GAAG,GAAG,GAAG,MAAI;AAC/B,UAAM,IAAI,WAAW,GAAG,GAAG,CAAC;AAE5B,QAAI,CAAC,MAAM;AACT,QAAE,OAAO;AACT,QAAE,OAAO;IACX,OAAO;AACL,QAAE,OAAO,KAAK;AACd,QAAE,OAAO;AACT,WAAK,KAAK,OAAO;AACjB,WAAK,OAAO;IACd;AACA,WAAO;EACT;AAGA,WAAS,WAAW,GAAC;AACnB,MAAE,KAAK,OAAO,EAAE;AAChB,MAAE,KAAK,OAAO,EAAE;AAEhB,QAAI,EAAE;AAAO,QAAE,MAAM,QAAQ,EAAE;AAC/B,QAAI,EAAE;AAAO,QAAE,MAAM,QAAQ,EAAE;AAG/B,QAAI;AAAa,gBAAU,EAAE,MAAM,EAAE,IAAI;EAC3C;AAGA,WAAS,WAAW,GAAG,GAAG,GAAC;AACzB,QAAI,SAAS,WAAW,eAAe;AACvC,QAAI,CAAC;AAAQ,iBAAW,eAAe,IAAI,SAAS,IAAI,OAAO,GAAG,GAAG,CAAC;AACtE;AACA,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO,OAAO,OAAO,OAAO,OAAO,QAAQ,OAAO,QAAQ;AAC1D,WAAO,IAAI;AACX,WAAO;EACT;AAGA,QAAM,aAAuB,CAAA;AAE7B,MAAI,kBAAkB;AAEtB,QAAM,YAAsB,CAAA;AAE5B,SAAO,CACL,WACA,aACA,KACA,OACA,OACA,YACY;AACZ,QAAI;AACF,yBAAmB,QAAQ,kBAAkB;AAC7C,aAAO,YAAY,WAAW,aAAa,KAAK,OAAO,KAAK;IAC9D;AAEE,wBAAkB;AAClB,oBAAc;AACd,oBAAc;AACd,eAAS,MAAK;AACd,iBAAW,SAAS,UAAU,SAAS,UAAU,SAAS,UAAU,SAAS;AAC7E,kBAAY;AAEZ,UAAI,WAAW,SAAS,SAAS,UAAU,SAAS,QAAQ,KAAK,KAAK,SAAS,OAAO;AACpF,mBAAW,SAAS,QAAQ,SAAS,QAAQ,SAAS;AACtD,oBAAY,IAAI,aAAa,CAAC;AAC9B,eAAO,IAAI,YAAY,CAAC;AACxB,eAAO,IAAI,YAAY,CAAC;MAC1B;IACF;EACF;AACF;AAEA,IAAM,SAAN,MAAY;;EAuBV,YAAY,GAAW,GAAW,GAAS;AAb3C,SAAA,OAAe;AAEf,SAAA,OAAe;AAGf,SAAA,IAAY;AAGZ,SAAA,QAAgB;AAEhB,SAAA,QAAgB;AAId,SAAK,IAAI;AACT,SAAK,IAAI;AACT,SAAK,IAAI;EACX;;;;ACzmCF,mBAAuC;AACvC,IAAAC,gBAAsC;AACtC,IAAAA,gBAA8E;AA+BxE,SAAU,2BACd,QACA,UAA6C,CAAA,GAAE;AAE/C,kDAA6B,QAAQ,QAAQ,MAAM;AACnD,QAAM,WAAO,uCAAwB,MAAM;AAC3C,QAAM,sBAAkB,uCAAyB,OAAO,SAAS;AACjE,QAAM,eAAe,QAAQ,gBAAgB;AAC7C,QAAM,kBAAkB,QAAQ,mBAAmB;AACnD,QAAM,YAAsB,CAAA;AAC5B,QAAM,mBAA6B,CAAA;AACnC,QAAM,UAAoB,CAAA;AAC1B,MAAI,eAAe;AAEnB,WAAS,WAAW,GAAG,WAAW,KAAK,QAAQ,YAAY;AACzD,UAAM,MAAM,KAAK,QAAQ;AACzB,QAAI,KAAK;AACP,oBAAc,KAAK,aAAU;AAC3B,cAAM,eAAe,UAAU,SAAS;AACxC,cAAM,kBAA4B,CAAA;AAClC,cAAM,cAAwB,CAAA;AAC9B,YAAI,mBAAmB;AAEvB,iBAAS,YAAY,GAAG,YAAY,QAAQ,QAAQ,aAAa;AAC/D,gBAAM,OAAO,wBAAwB,QAAQ,SAAS,CAAC;AACvD,cAAI,KAAK,SAAS;AAAG;AACrB,cAAI,mBAAmB;AAAG,wBAAY,KAAK,gBAAgB;AAC3D,qBAAW,cAAc,MAAM;AAC7B,qBAAS,YAAY,GAAG,YAAY,iBAAiB,aAAa;AAChE,8BAAgB,KAAK,WAAW,SAAS,KAAK,CAAC;YACjD;AACA,qBAAS,YAAY,GAAG,YAAY,cAAc,aAAa;AAC7D,wBAAU,KAAK,WAAW,SAAS,KAAK,CAAC;YAC3C;AACA,6BAAiB,KAAK,kBAAkB,QAAQ;AAChD;UACF;QACF;AAEA,YAAI,oBAAoB,GAAG;AACzB,gBAAM,eAAe,OAAO,iBAAiB,aAAa,eAAe;AACzE,qBAAW,SAAS;AAAc,oBAAQ,KAAK,eAAe,KAAK;AACnE;QACF;MACF,CAAC;IACH;EACF;AAEA,QAAM,cAAc,UAAU,SAAS;AACvC,QAAM,aAAa,eAAe,QAAQ,cAAc;AACxD,SAAO;IACL,WAAW,aAAa,KAAK,SAAS;IACtC,kBAAkB,YAAY,KAAK,gBAAgB;IACnD,SAAS,WAAW,KAAK,OAAO;IAChC;IACA;IACA,UAAU,KAAK;IACf;IACA;IACA,eAAe,QAAQ,SAAS;;AAEpC;AAEA,SAAS,cACP,UACA,SAAuE;AAEvE,UAAQ,SAAS,MAAM;IACrB,KAAK;AACH,cAAQ,SAAS,WAAW;AAC5B;IACF,KAAK;AACH,iBAAW,WAAW,SAAS;AAAa,gBAAQ,OAAO;AAC3D;IACF,KAAK;AACH,iBAAW,SAAS,SAAS;AAAY,sBAAc,OAAO,OAAO;AACrE;IACF;AACE;EACJ;AACF;AAEA,SAAS,wBACP,MAAoC;AAEpC,MAAI,KAAK,SAAS;AAAG,WAAO;AAC5B,QAAM,QAAQ,KAAK,CAAC;AACpB,QAAM,OAAO,KAAK,KAAK,SAAS,CAAC;AACjC,MAAI,MAAM,WAAW,KAAK;AAAQ,WAAO;AACzC,WAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS;AACjD,QAAI,MAAM,KAAK,MAAM,KAAK,KAAK;AAAG,aAAO;EAC3C;AACA,SAAO,KAAK,MAAM,GAAG,EAAE;AACzB;;;AC9HA,IAAAC,gBAIO;AAiCD,SAAU,yBACd,QACA,UAA2C,CAAA,GAAE;AA7C/C;AA+CE,QAAM,EAAC,cAAc,OAAO,eAAe,QAAQ,qBAAqB,IAAO,IAAI;AACnF,MACE,CAAC,CAAC,aAAa,cAAc,kBAAkB,EAAE,MAC/C,OAAK,OAAO,cAAc,CAAC,KAAK,KAAK,KAAK,KAAK,UAAU;AAG3D,UAAM,IAAI,WAAW,uBAAuB;AAC9C,QAAM,YAAsB,CAAA,GAC1B,UAAoB,CAAA,GACpB,gBAAgB,CAAC,CAAC,GAClB,oBAA8B,CAAA,GAC9B,mBAA6B,CAAA;AAC/B,MAAI,MAAM,GACR,WAAW,GACX,cAAc,GACd,YAAY;AACd,MAAI,QAAoB,CAAA,GACtB,OAAwB;AAC1B,QAAM,OAA+B;IACnC,eAAY;AACV,UAAI;AAAW,cAAM,IAAI,MAAM,uBAAuB;AACtD,kBAAY;AACZ,cAAQ,CAAA;IACV;IACA,YAAS;AACP,UAAI,WAAW;AACb,YAAI;AAAM,gBAAM,IAAI,MAAM,oBAAoB;AAC9C,eAAO,CAAA;MACT;IACF;IACA,MAAM,GAAG,GAAC;AACR,UAAI,CAAC;AAAW;AAChB,UAAI,CAAC,QAAQ,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC;AACpD,cAAM,IAAI,MAAM,8BAA8B;AAChD,UAAI,EAAE,WAAW;AAAa,cAAM,IAAI,WAAW,6BAA6B;AAChF,WAAK,KAAK,GAAG,CAAC;IAChB;IACA,UAAO;AACL,UAAI,CAAC;AAAW;AAChB,UAAI,CAAC;AAAM,cAAM,IAAI,MAAM,qBAAqB;AAChD,UACE,KAAK,UAAU,KACf,KAAK,CAAC,MAAM,KAAK,KAAK,SAAS,CAAC,KAChC,KAAK,CAAC,MAAM,KAAK,KAAK,SAAS,CAAC;AAEhC,aAAK,OAAO,EAAE;AAChB,UAAI,KAAK,UAAU;AAAG,cAAM,KAAK,IAAI;AACrC,aAAO;IACT;IACA,aAAU;AACR,UAAI,CAAC,aAAa;AAAM,cAAM,IAAI,MAAM,2BAA2B;AACnE,YAAM,QAAQ,MAAM,IAAI,UAAU;AAClC,YAAM,UAAU,MAAM,IAAI,CAAC,GAAG,MAAK;AACjC,YAAI,SAAS;AACb,iBAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,cAAI,EAAE,cAAc;AAClB,kBAAM,IAAI,WAAW,oCAAoC;AAC3D,cACE,KAAK,IAAI,MAAM,CAAC,CAAC,IAAI,KAAK,IAAI,MAAM,CAAC,CAAC,MACrC,SAAS,KAAK,KAAK,IAAI,MAAM,CAAC,CAAC,IAAI,KAAK,IAAI,MAAM,MAAM,CAAC,MAC1D,aAAa,MAAM,CAAC,GAAG,CAAC;AAExB,qBAAS;QACb;AACA,eAAO;MACT,CAAC;AACD,YAAM,SAAS,QAAQ,IAAI,YAAS;AAClC,YAAI,QAAQ;AACZ,eAAO,UAAU,GAAG;AAClB;AACA,mBAAS,QAAQ,MAAM;QACzB;AACA,eAAO;MACT,CAAC;AACD,eAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,YAAI,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM;AAAG;AACrC,cAAM,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GACvB,QAAkB,CAAA;AACpB,iBAAS,IAAI,GAAG,IAAI,MAAM,QAAQ;AAChC,cAAI,QAAQ,CAAC,MAAM,GAAG;AACpB,kBAAM,KAAK,KAAK,SAAS,CAAC;AAC1B,uBAAW,SAAS,MAAM,CAAC;AAAG,mBAAK,KAAK,KAAK;UAC/C;AACF,cAAM,YAAY,OAAO,MAAM,OAAO,CAAC;AACvC,YAAI,QAAQ,SAAS,IAAI,UAAU,SAAS,IAAI;AAC9C,gBAAM,IAAI,WAAW,8BAA8B;AACrD,cAAM,QAAQ,UAAU,SAAS;AACjC,mBAAW,SAAS;AAAM,oBAAU,KAAK,KAAK;AAC9C,iBAAS,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG;AAAK,2BAAiB,KAAK,GAAG;AACnE,mBAAW,SAAS;AAAW,kBAAQ,KAAK,QAAQ,KAAK;AACzD,0BAAkB,KAAK,GAAG;AAC1B,sBAAc,KAAK,UAAU,SAAS,CAAC;MACzC;AACA,cAAQ,CAAA;AACR,kBAAY;IACd;;AAEF,QAAM,WAAS,aAAQ,iBAAR,iCAAuB,UAAS;AAC/C,oCAAe,QAAQ,QAAQ;IAC7B,GAAG;IACH,WAAW,OAAK;AAnJpB,UAAAC;AAoJM,UAAI,QAAQ;AAAY,cAAM,IAAI,WAAW,2BAA2B;AACxE,YAAM;AACN,OAAAA,MAAA,QAAQ,eAAR,gBAAAA,IAAA,cAAqB;IACvB;IACA,SAAS,OAAK;AAxJlB,UAAAA;AAyJM,UAAI,aAAa;AAAM,cAAM,IAAI,MAAM,iDAAiD;AACxF,OAAAA,MAAA,QAAQ,aAAR,gBAAAA,IAAA,cAAmB;IACrB;GACD;AACD,SAAO;IACL,WAAW,IAAI,aAAa,SAAS;IACrC,SAAS,IAAI,YAAY,OAAO;IAChC,eAAe,IAAI,YAAY,aAAa;IAC5C,mBAAmB,IAAI,YAAY,iBAAiB;IACpD,kBAAkB,IAAI,YAAY,gBAAgB;;AAEtD;AACA,SAAS,WAAW,MAAc;AAChC,MAAI,SAAS;AACb,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK,QAAQ,KAAK;AACxC,eACG,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,KAAK,CAAC,MAC1C,KAAK,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,KAAK,CAAC;AACnD,MAAI,CAAC,OAAO,SAAS,MAAM;AAAG,UAAM,IAAI,WAAW,kCAAkC;AACrF,SAAO;AACT;AACA,SAAS,aAAa,OAAiB,OAAe;AAGpD,WAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK,GAAG;AACxC,UAAM,KAAK,IAAI,KAAK,MAAM;AAC1B,eAAW,CAAC,GAAG,CAAC,KAAK;MACnB,CAAC,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,CAAC;MACvB,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC;OAChE;AACD,YAAM,WAAW,OAAO,OAAO,GAAG,CAAC;AACnC,UAAI,aAAa;AAAG,eAAO,WAAW;IACxC;EACF;AACA,SAAO;AACT;AAEA,SAAS,OAAO,MAAgB,GAAW,GAAS;AAClD,MAAI,SAAS;AACb,WAAS,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG,IAAI,KAAK,QAAQ,IAAI,GAAG,KAAK,GAAG;AACnE,UAAM,KAAK,KAAK,CAAC,GACf,KAAK,KAAK,IAAI,CAAC,GACf,KAAK,KAAK,CAAC,GACX,KAAK,KAAK,IAAI,CAAC;AACjB,SACG,KAAK,OAAO,IAAI,SAAS,KAAK,OAAO,IAAI,OAC1C,KAAK,KAAK,IAAI,IAAI,EAAE,KACpB,KAAK,KAAK,IAAI,IAAI,EAAE,KACpB,KAAK,KAAK,IAAI,IAAI,EAAE,KACpB,KAAK,KAAK,IAAI,IAAI,EAAE;AAEpB,aAAO;AACT,QAAI,KAAK,MAAM,KAAK,KAAK,KAAM,KAAK,OAAO,IAAI,OAAQ,KAAK,MAAM;AAAI,eAAS,CAAC;EAClF;AACA,SAAO,SAAS,IAAI;AACtB;",
5
+ "names": ["area", "equals", "import_arrow", "import_arrow", "_a"]
6
+ }
@@ -0,0 +1,3 @@
1
+ export * from "./tessellate.js";
2
+ export * from "./stream-tessellate.js";
3
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/arrow/index.ts"],"names":[],"mappings":"AAIA,gCAA6B;AAC7B,uCAAoC"}
@@ -0,0 +1,6 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ export * from "./tessellate.js";
5
+ export * from "./stream-tessellate.js";
6
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/arrow/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,gCAA6B;AAC7B,uCAAoC"}
@@ -0,0 +1,34 @@
1
+ import type { GeoArrowColumn } from '@math.gl/core/arrow';
2
+ import { type GeoArrowGeometryStream, type StreamGeoArrowOptions } from '@math.gl/core/arrow';
3
+ /** Resource-bounded planar tessellation after a synchronous external geometry stream. */
4
+ export type TessellateGeoArrowStreamOptions = StreamGeoArrowOptions & {
5
+ /** Construct a clipping/resampling stream around the supplied sink. Closures stay in the
6
+ * executing thread; worker requests should carry serializable factory names/parameters.
7
+ */
8
+ createStream?: (sink: GeoArrowGeometryStream) => GeoArrowGeometryStream;
9
+ /** Default 65536, counting all emitted polygon coordinates, including discarded rings. */
10
+ maxVertices?: number;
11
+ /** Default 131072. */
12
+ maxTriangles?: number;
13
+ /** Default 1000000; bounds ring containment classification work. */
14
+ maxRingComparisons?: number;
15
+ };
16
+ /** Flat XY geometry and source-row attribution, ready for rendering or explicit transfer. */
17
+ export type GeoArrowStreamMesh = {
18
+ positions: Float64Array;
19
+ indices: Uint32Array;
20
+ /** Vertex offsets with terminal sentinel, one per output polygon. */
21
+ polygonStarts: Uint32Array;
22
+ /** Source row per output polygon; split components retain the original row. */
23
+ polygonSourceRows: Uint32Array;
24
+ /** Source row per output vertex. */
25
+ sourceRowIndices: Uint32Array;
26
+ };
27
+ /** Tessellate polygon output from a geometry stream; points and standalone lines are ignored.
28
+ * The transform must emit finite planar simple rings with disjoint or nested interiors.
29
+ * Ring containment distinguishes split exteriors from holes independently of winding. No
30
+ * spherical clipping, rewinding or CRS inference is performed here. All work is synchronous;
31
+ * run this function in a task worker for expensive transforms. Partial results are never returned.
32
+ */
33
+ export declare function tessellateGeoArrowStream(column: GeoArrowColumn, options?: TessellateGeoArrowStreamOptions): GeoArrowStreamMesh;
34
+ //# sourceMappingURL=stream-tessellate.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"stream-tessellate.d.ts","sourceRoot":"","sources":["../../src/arrow/stream-tessellate.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,cAAc,EAAC,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAEL,KAAK,sBAAsB,EAC3B,KAAK,qBAAqB,EAC3B,MAAM,qBAAqB,CAAC;AAE7B,yFAAyF;AACzF,MAAM,MAAM,+BAA+B,GAAG,qBAAqB,GAAG;IACpE;;OAEG;IACH,YAAY,CAAC,EAAE,CAAC,IAAI,EAAE,sBAAsB,KAAK,sBAAsB,CAAC;IACxE,0FAA0F;IAC1F,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,sBAAsB;IACtB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,oEAAoE;IACpE,kBAAkB,CAAC,EAAE,MAAM,CAAC;CAC7B,CAAC;AACF,6FAA6F;AAC7F,MAAM,MAAM,kBAAkB,GAAG;IAC/B,SAAS,EAAE,YAAY,CAAC;IACxB,OAAO,EAAE,WAAW,CAAC;IACrB,qEAAqE;IACrE,aAAa,EAAE,WAAW,CAAC;IAC3B,+EAA+E;IAC/E,iBAAiB,EAAE,WAAW,CAAC;IAC/B,oCAAoC;IACpC,gBAAgB,EAAE,WAAW,CAAC;CAC/B,CAAC;AAEF;;;;;GAKG;AACH,wBAAgB,wBAAwB,CACtC,MAAM,EAAE,cAAc,EACtB,OAAO,GAAE,+BAAoC,GAC5C,kBAAkB,CAsHpB"}
@@ -0,0 +1,171 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ import { earcut } from "../polygon/earcut.js";
5
+ import { streamGeoArrow } from '@math.gl/core/arrow';
6
+ /** Tessellate polygon output from a geometry stream; points and standalone lines are ignored.
7
+ * The transform must emit finite planar simple rings with disjoint or nested interiors.
8
+ * Ring containment distinguishes split exteriors from holes independently of winding. No
9
+ * spherical clipping, rewinding or CRS inference is performed here. All work is synchronous;
10
+ * run this function in a task worker for expensive transforms. Partial results are never returned.
11
+ */
12
+ export function tessellateGeoArrowStream(column, options = {}) {
13
+ const { maxVertices = 65536, maxTriangles = 131072, maxRingComparisons = 1000000 } = options;
14
+ if (![maxVertices, maxTriangles, maxRingComparisons].every(v => Number.isSafeInteger(v) && v >= 0 && v <= 0xffffffff))
15
+ throw new RangeError('Invalid stream limits');
16
+ const positions = [], indices = [], polygonStarts = [0], polygonSourceRows = [], sourceRowIndices = [];
17
+ let row = 0, vertices = 0, comparisons = 0, inPolygon = false;
18
+ let rings = [], ring = null;
19
+ const sink = {
20
+ polygonStart() {
21
+ if (inPolygon)
22
+ throw new Error('Nested stream polygon');
23
+ inPolygon = true;
24
+ rings = [];
25
+ },
26
+ lineStart() {
27
+ if (inPolygon) {
28
+ if (ring)
29
+ throw new Error('Nested stream ring');
30
+ ring = [];
31
+ }
32
+ },
33
+ point(x, y) {
34
+ if (!inPolygon)
35
+ return;
36
+ if (!ring || !Number.isFinite(x) || !Number.isFinite(y))
37
+ throw new Error('Invalid polygon stream point');
38
+ if (++vertices > maxVertices)
39
+ throw new RangeError('Stream exceeded maxVertices');
40
+ ring.push(x, y);
41
+ },
42
+ lineEnd() {
43
+ if (!inPolygon)
44
+ return;
45
+ if (!ring)
46
+ throw new Error('Missing stream ring');
47
+ if (ring.length >= 4 &&
48
+ ring[0] === ring[ring.length - 2] &&
49
+ ring[1] === ring[ring.length - 1])
50
+ ring.splice(-2);
51
+ if (ring.length >= 6)
52
+ rings.push(ring);
53
+ ring = null;
54
+ },
55
+ polygonEnd() {
56
+ if (!inPolygon || ring)
57
+ throw new Error('Incomplete stream polygon');
58
+ const areas = rings.map(signedArea);
59
+ const parents = rings.map((r, i) => {
60
+ let parent = -1;
61
+ for (let j = 0; j < rings.length; j++) {
62
+ if (++comparisons > maxRingComparisons)
63
+ throw new RangeError('Stream exceeded maxRingComparisons');
64
+ if (Math.abs(areas[j]) > Math.abs(areas[i]) &&
65
+ (parent < 0 || Math.abs(areas[j]) < Math.abs(areas[parent])) &&
66
+ containsRing(rings[j], r))
67
+ parent = j;
68
+ }
69
+ return parent;
70
+ });
71
+ const depths = parents.map(parent => {
72
+ let depth = 0;
73
+ while (parent >= 0) {
74
+ depth++;
75
+ parent = parents[parent];
76
+ }
77
+ return depth;
78
+ });
79
+ for (let i = 0; i < rings.length; i++) {
80
+ if (depths[i] % 2 || areas[i] === 0)
81
+ continue;
82
+ const flat = [...rings[i]], holes = [];
83
+ for (let j = 0; j < rings.length; j++)
84
+ if (parents[j] === i) {
85
+ holes.push(flat.length / 2);
86
+ for (const value of rings[j])
87
+ flat.push(value);
88
+ }
89
+ const triangles = earcut(flat, holes, 2);
90
+ if (indices.length / 3 + triangles.length / 3 > maxTriangles)
91
+ throw new RangeError('Stream exceeded maxTriangles');
92
+ const start = positions.length / 2;
93
+ for (const value of flat)
94
+ positions.push(value);
95
+ for (let j = 0; j < flat.length / 2; j++)
96
+ sourceRowIndices.push(row);
97
+ for (const index of triangles)
98
+ indices.push(start + index);
99
+ polygonSourceRows.push(row);
100
+ polygonStarts.push(positions.length / 2);
101
+ }
102
+ rings = [];
103
+ inPolygon = false;
104
+ }
105
+ };
106
+ const stream = options.createStream?.(sink) ?? sink;
107
+ streamGeoArrow(column, stream, {
108
+ ...options,
109
+ onRowStart(index) {
110
+ if (index > 0xffffffff)
111
+ throw new RangeError('Source row exceeds Uint32');
112
+ row = index;
113
+ options.onRowStart?.(index);
114
+ },
115
+ onRowEnd(index) {
116
+ if (inPolygon || ring)
117
+ throw new Error('Stream must flush each source row synchronously');
118
+ options.onRowEnd?.(index);
119
+ }
120
+ });
121
+ return {
122
+ positions: new Float64Array(positions),
123
+ indices: new Uint32Array(indices),
124
+ polygonStarts: new Uint32Array(polygonStarts),
125
+ polygonSourceRows: new Uint32Array(polygonSourceRows),
126
+ sourceRowIndices: new Uint32Array(sourceRowIndices)
127
+ };
128
+ }
129
+ function signedArea(ring) {
130
+ let result = 0;
131
+ for (let i = 2; i + 3 < ring.length; i += 2)
132
+ result +=
133
+ (ring[i] - ring[0]) * (ring[i + 3] - ring[1]) -
134
+ (ring[i + 1] - ring[1]) * (ring[i + 2] - ring[0]);
135
+ if (!Number.isFinite(result))
136
+ throw new RangeError('Unrepresentable stream ring area');
137
+ return result;
138
+ }
139
+ function containsRing(outer, inner) {
140
+ // Ignore shared boundary points. Testing edge midpoints also handles an inscribed
141
+ // ring whose vertices all lie on the exterior boundary.
142
+ for (let i = 0; i < inner.length; i += 2) {
143
+ const j = (i + 2) % inner.length;
144
+ for (const [x, y] of [
145
+ [inner[i], inner[i + 1]],
146
+ [inner[i] / 2 + inner[j] / 2, inner[i + 1] / 2 + inner[j + 1] / 2]
147
+ ]) {
148
+ const location = locate(outer, x, y);
149
+ if (location !== 0)
150
+ return location > 0;
151
+ }
152
+ }
153
+ return true;
154
+ }
155
+ // -1 outside, 0 on the boundary, 1 inside.
156
+ function locate(ring, x, y) {
157
+ let inside = false;
158
+ for (let i = 0, j = ring.length - 2; i < ring.length; j = i, i += 2) {
159
+ const ax = ring[i], ay = ring[i + 1], bx = ring[j], by = ring[j + 1];
160
+ if ((bx - ax) * (y - ay) === (by - ay) * (x - ax) &&
161
+ x >= Math.min(ax, bx) &&
162
+ x <= Math.max(ax, bx) &&
163
+ y >= Math.min(ay, by) &&
164
+ y <= Math.max(ay, by))
165
+ return 0;
166
+ if (ay > y !== by > y && x < ((bx - ax) * (y - ay)) / (by - ay) + ax)
167
+ inside = !inside;
168
+ }
169
+ return inside ? 1 : -1;
170
+ }
171
+ //# sourceMappingURL=stream-tessellate.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"stream-tessellate.js","sourceRoot":"","sources":["../../src/arrow/stream-tessellate.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,MAAM,EAAC,6BAA0B;AAEzC,OAAO,EACL,cAAc,EAGf,MAAM,qBAAqB,CAAC;AA2B7B;;;;;GAKG;AACH,MAAM,UAAU,wBAAwB,CACtC,MAAsB,EACtB,UAA2C,EAAE;IAE7C,MAAM,EAAC,WAAW,GAAG,KAAK,EAAE,YAAY,GAAG,MAAM,EAAE,kBAAkB,GAAG,OAAO,EAAC,GAAG,OAAO,CAAC;IAC3F,IACE,CAAC,CAAC,WAAW,EAAE,YAAY,EAAE,kBAAkB,CAAC,CAAC,KAAK,CACpD,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,UAAU,CAC1D;QAED,MAAM,IAAI,UAAU,CAAC,uBAAuB,CAAC,CAAC;IAChD,MAAM,SAAS,GAAa,EAAE,EAC5B,OAAO,GAAa,EAAE,EACtB,aAAa,GAAG,CAAC,CAAC,CAAC,EACnB,iBAAiB,GAAa,EAAE,EAChC,gBAAgB,GAAa,EAAE,CAAC;IAClC,IAAI,GAAG,GAAG,CAAC,EACT,QAAQ,GAAG,CAAC,EACZ,WAAW,GAAG,CAAC,EACf,SAAS,GAAG,KAAK,CAAC;IACpB,IAAI,KAAK,GAAe,EAAE,EACxB,IAAI,GAAoB,IAAI,CAAC;IAC/B,MAAM,IAAI,GAA2B;QACnC,YAAY;YACV,IAAI,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;YACxD,SAAS,GAAG,IAAI,CAAC;YACjB,KAAK,GAAG,EAAE,CAAC;QACb,CAAC;QACD,SAAS;YACP,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,IAAI;oBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;gBAChD,IAAI,GAAG,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QACD,KAAK,CAAC,CAAC,EAAE,CAAC;YACR,IAAI,CAAC,SAAS;gBAAE,OAAO;YACvB,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACrD,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YAClD,IAAI,EAAE,QAAQ,GAAG,WAAW;gBAAE,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;YAClF,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,OAAO;YACL,IAAI,CAAC,SAAS;gBAAE,OAAO;YACvB,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;YAClD,IACE,IAAI,CAAC,MAAM,IAAI,CAAC;gBAChB,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBACjC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAEjC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,UAAU;YACR,IAAI,CAAC,SAAS,IAAI,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACjC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,IAAI,EAAE,WAAW,GAAG,kBAAkB;wBACpC,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;oBAC7D,IACE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;wBACvC,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;wBAC5D,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBAEzB,MAAM,GAAG,CAAC,CAAC;gBACf,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;gBAClC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,OAAO,MAAM,IAAI,CAAC,EAAE,CAAC;oBACnB,KAAK,EAAE,CAAC;oBACR,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;gBAC3B,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,SAAS;gBAC9C,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EACxB,KAAK,GAAa,EAAE,CAAC;gBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;oBACnC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;wBACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC5B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC;4BAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACjD,CAAC;gBACH,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBACzC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,YAAY;oBAC1D,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;gBACvD,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;gBACnC,KAAK,MAAM,KAAK,IAAI,IAAI;oBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACrE,KAAK,MAAM,KAAK,IAAI,SAAS;oBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;gBAC3D,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC5B,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,KAAK,GAAG,EAAE,CAAC;YACX,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;KACF,CAAC;IACF,MAAM,MAAM,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;IACpD,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE;QAC7B,GAAG,OAAO;QACV,UAAU,CAAC,KAAK;YACd,IAAI,KAAK,GAAG,UAAU;gBAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;YAC1E,GAAG,GAAG,KAAK,CAAC;YACZ,OAAO,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,QAAQ,CAAC,KAAK;YACZ,IAAI,SAAS,IAAI,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;YAC1F,OAAO,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;KACF,CAAC,CAAC;IACH,OAAO;QACL,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC;QACtC,OAAO,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC;QACjC,aAAa,EAAE,IAAI,WAAW,CAAC,aAAa,CAAC;QAC7C,iBAAiB,EAAE,IAAI,WAAW,CAAC,iBAAiB,CAAC;QACrD,gBAAgB,EAAE,IAAI,WAAW,CAAC,gBAAgB,CAAC;KACpD,CAAC;AACJ,CAAC;AACD,SAAS,UAAU,CAAC,IAAc;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QACzC,MAAM;YACJ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC7C,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACvF,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,YAAY,CAAC,KAAe,EAAE,KAAe;IACpD,kFAAkF;IAClF,wDAAwD;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACjC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI;YACnB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;SACnE,EAAE,CAAC;YACF,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACrC,IAAI,QAAQ,KAAK,CAAC;gBAAE,OAAO,QAAQ,GAAG,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AACD,2CAA2C;AAC3C,SAAS,MAAM,CAAC,IAAc,EAAE,CAAS,EAAE,CAAS;IAClD,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAChB,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAChB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EACZ,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,IACE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7C,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;YACrB,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;YACrB,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;YACrB,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;YAErB,OAAO,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE;YAAE,MAAM,GAAG,CAAC,MAAM,CAAC;IACzF,CAAC;IACD,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC"}
@@ -0,0 +1,31 @@
1
+ import type { GeoArrowColumn } from '@math.gl/core/arrow';
2
+ import { type GeoArrowResourceLimitOptions } from '@math.gl/core/arrow';
3
+ /** Options for polygon tessellation. */
4
+ export type TessellateGeoArrowPolygonsOptions = Readonly<{
5
+ /** Number of values emitted for each output vertex. Defaults to the input dimension. */
6
+ positionSize?: 2 | 3 | 4;
7
+ /** Value added to every source row index. */
8
+ sourceRowOffset?: number;
9
+ limits?: GeoArrowResourceLimitOptions;
10
+ }>;
11
+ /** Flat, renderer-ready output for polygon and multipolygon rows. */
12
+ export type GeoArrowTessellation = Readonly<{
13
+ positions: Float32Array;
14
+ /** Source column row for every emitted vertex. */
15
+ sourceRowIndices: Uint32Array;
16
+ indices: Uint16Array | Uint32Array;
17
+ sourceDimension: 2 | 3 | 4;
18
+ positionSize: 2 | 3 | 4;
19
+ rowCount: number;
20
+ polygonCount: number;
21
+ vertexCount: number;
22
+ triangleCount: number;
23
+ }>;
24
+ /**
25
+ * Tessellates Polygon and MultiPolygon values with stable source-row attribution.
26
+ *
27
+ * Non-polygon members of mixed columns and geometry collections are skipped. Closing coordinates
28
+ * are removed before triangulation and all input descriptors remain borrowed and untouched.
29
+ */
30
+ export declare function tessellateGeoArrowPolygons(column: GeoArrowColumn, options?: TessellateGeoArrowPolygonsOptions): GeoArrowTessellation;
31
+ //# sourceMappingURL=tessellate.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tessellate.d.ts","sourceRoot":"","sources":["../../src/arrow/tessellate.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,cAAc,EAAwB,MAAM,qBAAqB,CAAC;AAG/E,OAAO,EAA+B,KAAK,4BAA4B,EAAC,MAAM,qBAAqB,CAAC;AAEpG,wCAAwC;AACxC,MAAM,MAAM,iCAAiC,GAAG,QAAQ,CAAC;IACvD,wFAAwF;IACxF,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzB,6CAA6C;IAC7C,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,MAAM,CAAC,EAAE,4BAA4B,CAAC;CACvC,CAAC,CAAC;AAEH,qEAAqE;AACrE,MAAM,MAAM,oBAAoB,GAAG,QAAQ,CAAC;IAC1C,SAAS,EAAE,YAAY,CAAC;IACxB,kDAAkD;IAClD,gBAAgB,EAAE,WAAW,CAAC;IAC9B,OAAO,EAAE,WAAW,GAAG,WAAW,CAAC;IACnC,eAAe,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,YAAY,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;CACvB,CAAC,CAAC;AAEH;;;;;GAKG;AACH,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,cAAc,EACtB,OAAO,GAAE,iCAAsC,GAC9C,oBAAoB,CA0DtB"}
@@ -0,0 +1,102 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ import { earcut } from "../polygon/earcut.js";
5
+ import { getGeoArrowDimensionSize } from '@math.gl/core/arrow';
6
+ import { materializeGeoArrowRows } from '@math.gl/core/arrow';
7
+ import { assertGeoArrowResourceLimits } from '@math.gl/core/arrow';
8
+ /**
9
+ * Tessellates Polygon and MultiPolygon values with stable source-row attribution.
10
+ *
11
+ * Non-polygon members of mixed columns and geometry collections are skipped. Closing coordinates
12
+ * are removed before triangulation and all input descriptors remain borrowed and untouched.
13
+ */
14
+ export function tessellateGeoArrowPolygons(column, options = {}) {
15
+ assertGeoArrowResourceLimits(column, options.limits);
16
+ const rows = materializeGeoArrowRows(column);
17
+ const sourceDimension = getGeoArrowDimensionSize(column.dimension);
18
+ const positionSize = options.positionSize || sourceDimension;
19
+ const sourceRowOffset = options.sourceRowOffset || 0;
20
+ const positions = [];
21
+ const sourceRowIndices = [];
22
+ const indices = [];
23
+ let polygonCount = 0;
24
+ for (let rowIndex = 0; rowIndex < rows.length; rowIndex++) {
25
+ const row = rows[rowIndex];
26
+ if (row) {
27
+ visitPolygons(row, polygon => {
28
+ const vertexOffset = positions.length / positionSize;
29
+ const flatCoordinates = [];
30
+ const holeIndices = [];
31
+ let localVertexCount = 0;
32
+ for (let ringIndex = 0; ringIndex < polygon.length; ringIndex++) {
33
+ const ring = removeClosingCoordinate(polygon[ringIndex]);
34
+ if (ring.length < 3)
35
+ continue;
36
+ if (localVertexCount > 0)
37
+ holeIndices.push(localVertexCount);
38
+ for (const coordinate of ring) {
39
+ for (let component = 0; component < sourceDimension; component++) {
40
+ flatCoordinates.push(coordinate[component] ?? 0);
41
+ }
42
+ for (let component = 0; component < positionSize; component++) {
43
+ positions.push(coordinate[component] ?? 0);
44
+ }
45
+ sourceRowIndices.push(sourceRowOffset + rowIndex);
46
+ localVertexCount++;
47
+ }
48
+ }
49
+ if (localVertexCount >= 3) {
50
+ const localIndices = earcut(flatCoordinates, holeIndices, sourceDimension);
51
+ for (const index of localIndices)
52
+ indices.push(vertexOffset + index);
53
+ polygonCount++;
54
+ }
55
+ });
56
+ }
57
+ }
58
+ const vertexCount = positions.length / positionSize;
59
+ const IndexArray = vertexCount <= 65535 ? Uint16Array : Uint32Array;
60
+ return {
61
+ positions: Float32Array.from(positions),
62
+ sourceRowIndices: Uint32Array.from(sourceRowIndices),
63
+ indices: IndexArray.from(indices),
64
+ sourceDimension,
65
+ positionSize,
66
+ rowCount: rows.length,
67
+ polygonCount,
68
+ vertexCount,
69
+ triangleCount: indices.length / 3
70
+ };
71
+ }
72
+ function visitPolygons(geometry, visitor) {
73
+ switch (geometry.type) {
74
+ case 'Polygon':
75
+ visitor(geometry.coordinates);
76
+ break;
77
+ case 'MultiPolygon':
78
+ for (const polygon of geometry.coordinates)
79
+ visitor(polygon);
80
+ break;
81
+ case 'GeometryCollection':
82
+ for (const child of geometry.geometries)
83
+ visitPolygons(child, visitor);
84
+ break;
85
+ default:
86
+ break;
87
+ }
88
+ }
89
+ function removeClosingCoordinate(ring) {
90
+ if (ring.length < 2)
91
+ return ring;
92
+ const first = ring[0];
93
+ const last = ring[ring.length - 1];
94
+ if (first.length !== last.length)
95
+ return ring;
96
+ for (let index = 0; index < first.length; index++) {
97
+ if (first[index] !== last[index])
98
+ return ring;
99
+ }
100
+ return ring.slice(0, -1);
101
+ }
102
+ //# sourceMappingURL=tessellate.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tessellate.js","sourceRoot":"","sources":["../../src/arrow/tessellate.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,MAAM,EAAC,6BAA0B;AAEzC,OAAO,EAAC,wBAAwB,EAAC,MAAM,qBAAqB,CAAC;AAC7D,OAAO,EAAC,uBAAuB,EAAC,MAAM,qBAAqB,CAAC;AAC5D,OAAO,EAAC,4BAA4B,EAAoC,MAAM,qBAAqB,CAAC;AAyBpG;;;;;GAKG;AACH,MAAM,UAAU,0BAA0B,CACxC,MAAsB,EACtB,UAA6C,EAAE;IAE/C,4BAA4B,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,eAAe,GAAG,wBAAwB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,eAAe,CAAC;IAC7D,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,CAAC,CAAC;IACrD,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,gBAAgB,GAAa,EAAE,CAAC;IACtC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,GAAG,EAAE,CAAC;YACR,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE;gBAC3B,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC;gBACrD,MAAM,eAAe,GAAa,EAAE,CAAC;gBACrC,MAAM,WAAW,GAAa,EAAE,CAAC;gBACjC,IAAI,gBAAgB,GAAG,CAAC,CAAC;gBAEzB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;oBAChE,MAAM,IAAI,GAAG,uBAAuB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;oBACzD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;wBAAE,SAAS;oBAC9B,IAAI,gBAAgB,GAAG,CAAC;wBAAE,WAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;oBAC7D,KAAK,MAAM,UAAU,IAAI,IAAI,EAAE,CAAC;wBAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,eAAe,EAAE,SAAS,EAAE,EAAE,CAAC;4BACjE,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;wBACnD,CAAC;wBACD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC;4BAC9D,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;wBAC7C,CAAC;wBACD,gBAAgB,CAAC,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,CAAC;wBAClD,gBAAgB,EAAE,CAAC;oBACrB,CAAC;gBACH,CAAC;gBAED,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC;oBAC1B,MAAM,YAAY,GAAG,MAAM,CAAC,eAAe,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC;oBAC3E,KAAK,MAAM,KAAK,IAAI,YAAY;wBAAE,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC;oBACrE,YAAY,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC;IACpD,MAAM,UAAU,GAAG,WAAW,IAAI,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;IACpE,OAAO;QACL,SAAS,EAAE,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;QACvC,gBAAgB,EAAE,WAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC;QACpD,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC;QACjC,eAAe;QACf,YAAY;QACZ,QAAQ,EAAE,IAAI,CAAC,MAAM;QACrB,YAAY;QACZ,WAAW;QACX,aAAa,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;KAClC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,QAA+B,EAC/B,OAAuE;IAEvE,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,SAAS;YACZ,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAC9B,MAAM;QACR,KAAK,cAAc;YACjB,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,WAAW;gBAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YAC7D,MAAM;QACR,KAAK,oBAAoB;YACvB,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,UAAU;gBAAE,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACvE,MAAM;QACR;YACE,MAAM;IACV,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC9B,IAAoC;IAEpC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC"}
@@ -19,114 +19,9 @@ var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: tru
19
19
  // dist/color/index.js
20
20
  var index_exports = {};
21
21
  __export(index_exports, {
22
- applyColorLUT: () => applyColorLUT,
23
- createColorLUTSampler: () => createColorLUTSampler
22
+ applyColorLUT: () => import_color.applyColorLUT,
23
+ createColorLUTSampler: () => import_color.createColorLUTSampler
24
24
  });
25
25
  module.exports = __toCommonJS(index_exports);
26
-
27
- // dist/color/sample-lut.js
28
- function createColorLUTSampler(lut) {
29
- const writeSample = createColorLUTWriter(lut);
30
- return (red, green, blue) => {
31
- const result = [0, 0, 0];
32
- writeSample(red, green, blue, result, 0);
33
- return result;
34
- };
35
- }
36
- function createColorLUTWriter(lut) {
37
- var _a;
38
- const { dimension, size } = lut;
39
- if (![1, 3].includes(dimension) || !Number.isSafeInteger(size) || size < 2 || !Number.isSafeInteger(size ** dimension * 3) || lut.data.length !== size ** dimension * 3 || lut.domainMinimum.length !== 3 || lut.domainMaximum.length !== 3) {
40
- throw new Error("LUT: invalid calculation table");
41
- }
42
- const minimum = Array.from(lut.domainMinimum);
43
- const maximum = Array.from(lut.domainMaximum);
44
- for (let channel = 0; channel < 3; channel++) {
45
- if (!Number.isFinite(minimum[channel]) || !Number.isFinite(maximum[channel]) || !Number.isFinite(maximum[channel] - minimum[channel]) || maximum[channel] <= minimum[channel])
46
- throw new Error("LUT: invalid calculation domain");
47
- }
48
- if (!lut.data.every(Number.isFinite))
49
- throw new Error("LUT: invalid calculation samples");
50
- const data = lut.data.slice();
51
- const grid = (_a = lut.inputGrid) == null ? void 0 : _a.slice();
52
- if (grid && (grid.length !== size || grid[0] !== 0 || grid[size - 1] !== 1 || grid.some((value, index) => !Number.isFinite(value) || index > 0 && value <= grid[index - 1]))) {
53
- throw new Error("LUT: invalid nonuniform input grid");
54
- }
55
- const coordinates = [0, 0, 0];
56
- const indices = [0, 0, 0];
57
- const weights = [0, 0, 0];
58
- const accumulated = [0, 0, 0];
59
- return (red, green, blue, result, resultOffset) => {
60
- coordinates[0] = red;
61
- coordinates[1] = green;
62
- coordinates[2] = blue;
63
- for (let channel = 0; channel < 3; channel++) {
64
- const value = coordinates[channel];
65
- if (!Number.isFinite(value))
66
- throw new Error("LUT: input colors must be finite");
67
- const normalized = value <= minimum[channel] ? 0 : value >= maximum[channel] ? 1 : (value - minimum[channel]) / (maximum[channel] - minimum[channel]);
68
- writeLUTInterval(normalized, size, grid, indices, weights, channel);
69
- }
70
- accumulated[0] = 0;
71
- accumulated[1] = 0;
72
- accumulated[2] = 0;
73
- if (dimension === 1) {
74
- for (let channel = 0; channel < 3; channel++) {
75
- const offset = indices[channel] * 3 + channel;
76
- accumulated[channel] = data[offset] * (1 - weights[channel]) + data[offset + 3] * weights[channel];
77
- }
78
- } else {
79
- for (let blueCorner = 0; blueCorner < 2; blueCorner++) {
80
- for (let greenCorner = 0; greenCorner < 2; greenCorner++) {
81
- for (let redCorner = 0; redCorner < 2; redCorner++) {
82
- const weight = (redCorner ? weights[0] : 1 - weights[0]) * (greenCorner ? weights[1] : 1 - weights[1]) * (blueCorner ? weights[2] : 1 - weights[2]);
83
- const offset = (((indices[2] + blueCorner) * size + indices[1] + greenCorner) * size + indices[0] + redCorner) * 3;
84
- for (let channel = 0; channel < 3; channel++)
85
- accumulated[channel] += data[offset + channel] * weight;
86
- }
87
- }
88
- }
89
- }
90
- for (let channel = 0; channel < 3; channel++)
91
- result[resultOffset + channel] = accumulated[channel];
92
- };
93
- }
94
- function applyColorLUT(lut, colors, options = {}) {
95
- const { components = 3 } = options;
96
- if (![3, 4].includes(components) || colors.length % components !== 0)
97
- throw new Error("LUT: invalid pixel component count");
98
- const writeSample = createColorLUTWriter(lut);
99
- const result = new Float32Array(colors.length);
100
- for (let offset = 0; offset < colors.length; offset += components) {
101
- writeSample(colors[offset], colors[offset + 1], colors[offset + 2], result, offset);
102
- if (components === 4) {
103
- const alpha = colors[offset + 3];
104
- result[offset + 3] = alpha;
105
- if (!Number.isFinite(alpha) || !Number.isFinite(result[offset + 3]))
106
- throw new Error("LUT: alpha cannot be represented as float32");
107
- }
108
- }
109
- return result;
110
- }
111
- function writeLUTInterval(value, size, grid, indices, weights, channel) {
112
- if (!grid) {
113
- const coordinate = value * (size - 1);
114
- const lower2 = Math.min(Math.floor(coordinate), size - 2);
115
- indices[channel] = lower2;
116
- weights[channel] = coordinate - lower2;
117
- return;
118
- }
119
- let lower = 0;
120
- let upper = size - 1;
121
- while (upper - lower > 1) {
122
- const midpoint = Math.floor((lower + upper) / 2);
123
- if (value < grid[midpoint])
124
- upper = midpoint;
125
- else
126
- lower = midpoint;
127
- }
128
- lower = Math.min(lower, size - 2);
129
- indices[channel] = lower;
130
- weights[channel] = (value - grid[lower]) / (grid[lower + 1] - grid[lower]);
131
- }
26
+ var import_color = require("@math.gl/core/color");
132
27
  //# sourceMappingURL=index.cjs.map
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "version": 3,
3
- "sources": ["../../src/color/index.ts", "../../src/color/sample-lut.ts"],
4
- "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;ACmBM,SAAU,sBAAsB,KAAa;AACjD,QAAM,cAAc,qBAAqB,GAAG;AAC5C,SAAO,CAAC,KAAK,OAAO,SAAQ;AAC1B,UAAM,SAAmC,CAAC,GAAG,GAAG,CAAC;AACjD,gBAAY,KAAK,OAAO,MAAM,QAAQ,CAAC;AACvC,WAAO;EACT;AACF;AAGA,SAAS,qBAAqB,KAAa;AAX3C;AAYE,QAAM,EAAC,WAAW,KAAI,IAAI;AAC1B,MACE,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,SAAS,KAC1B,CAAC,OAAO,cAAc,IAAI,KAC1B,OAAO,KACP,CAAC,OAAO,cAAc,QAAQ,YAAY,CAAC,KAC3C,IAAI,KAAK,WAAW,QAAQ,YAAY,KACxC,IAAI,cAAc,WAAW,KAC7B,IAAI,cAAc,WAAW,GAC7B;AACA,UAAM,IAAI,MAAM,gCAAgC;EAClD;AACA,QAAM,UAAU,MAAM,KAAK,IAAI,aAAa;AAC5C,QAAM,UAAU,MAAM,KAAK,IAAI,aAAa;AAC5C,WAAS,UAAU,GAAG,UAAU,GAAG,WAAW;AAC5C,QACE,CAAC,OAAO,SAAS,QAAQ,OAAO,CAAC,KACjC,CAAC,OAAO,SAAS,QAAQ,OAAO,CAAC,KACjC,CAAC,OAAO,SAAS,QAAQ,OAAO,IAAI,QAAQ,OAAO,CAAC,KACpD,QAAQ,OAAO,KAAK,QAAQ,OAAO;AAEnC,YAAM,IAAI,MAAM,iCAAiC;EACrD;AACA,MAAI,CAAC,IAAI,KAAK,MAAM,OAAO,QAAQ;AAAG,UAAM,IAAI,MAAM,kCAAkC;AACxF,QAAM,OAAO,IAAI,KAAK,MAAK;AAC3B,QAAM,QAAO,SAAI,cAAJ,mBAAe;AAC5B,MACE,SACC,KAAK,WAAW,QACf,KAAK,CAAC,MAAM,KACZ,KAAK,OAAO,CAAC,MAAM,KACnB,KAAK,KACH,CAAC,OAAO,UAAU,CAAC,OAAO,SAAS,KAAK,KAAM,QAAQ,KAAK,SAAS,KAAK,QAAQ,CAAC,CAAE,IAExF;AACA,UAAM,IAAI,MAAM,oCAAoC;EACtD;AACA,QAAM,cAAc,CAAC,GAAG,GAAG,CAAC;AAC5B,QAAM,UAAU,CAAC,GAAG,GAAG,CAAC;AACxB,QAAM,UAAU,CAAC,GAAG,GAAG,CAAC;AACxB,QAAM,cAAc,CAAC,GAAG,GAAG,CAAC;AAC5B,SAAO,CACL,KACA,OACA,MACA,QACA,iBACQ;AACR,gBAAY,CAAC,IAAI;AACjB,gBAAY,CAAC,IAAI;AACjB,gBAAY,CAAC,IAAI;AACjB,aAAS,UAAU,GAAG,UAAU,GAAG,WAAW;AAC5C,YAAM,QAAQ,YAAY,OAAO;AACjC,UAAI,CAAC,OAAO,SAAS,KAAK;AAAG,cAAM,IAAI,MAAM,kCAAkC;AAC/E,YAAM,aACJ,SAAS,QAAQ,OAAO,IACpB,IACA,SAAS,QAAQ,OAAO,IACtB,KACC,QAAQ,QAAQ,OAAO,MAAM,QAAQ,OAAO,IAAI,QAAQ,OAAO;AACxE,uBAAiB,YAAY,MAAM,MAAM,SAAS,SAAS,OAAO;IACpE;AACA,gBAAY,CAAC,IAAI;AACjB,gBAAY,CAAC,IAAI;AACjB,gBAAY,CAAC,IAAI;AACjB,QAAI,cAAc,GAAG;AACnB,eAAS,UAAU,GAAG,UAAU,GAAG,WAAW;AAC5C,cAAM,SAAS,QAAQ,OAAO,IAAI,IAAI;AACtC,oBAAY,OAAO,IACjB,KAAK,MAAM,KAAK,IAAI,QAAQ,OAAO,KAAK,KAAK,SAAS,CAAC,IAAI,QAAQ,OAAO;MAC9E;IACF,OAAO;AACL,eAAS,aAAa,GAAG,aAAa,GAAG,cAAc;AACrD,iBAAS,cAAc,GAAG,cAAc,GAAG,eAAe;AACxD,mBAAS,YAAY,GAAG,YAAY,GAAG,aAAa;AAClD,kBAAM,UACH,YAAY,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,MACtC,cAAc,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,MACxC,aAAa,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC;AAC1C,kBAAM,YACD,QAAQ,CAAC,IAAI,cAAc,OAAO,QAAQ,CAAC,IAAI,eAAe,OAC/D,QAAQ,CAAC,IACT,aACF;AACF,qBAAS,UAAU,GAAG,UAAU,GAAG;AACjC,0BAAY,OAAO,KAAK,KAAK,SAAS,OAAO,IAAI;UACrD;QACF;MACF;IACF;AACA,aAAS,UAAU,GAAG,UAAU,GAAG;AACjC,aAAO,eAAe,OAAO,IAAI,YAAY,OAAO;EACxD;AACF;AAGM,SAAU,cACd,KACA,QACA,UAAgC,CAAA,GAAE;AAElC,QAAM,EAAC,aAAa,EAAC,IAAI;AACzB,MAAI,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,UAAU,KAAK,OAAO,SAAS,eAAe;AACjE,UAAM,IAAI,MAAM,oCAAoC;AACtD,QAAM,cAAc,qBAAqB,GAAG;AAC5C,QAAM,SAAS,IAAI,aAAa,OAAO,MAAM;AAC7C,WAAS,SAAS,GAAG,SAAS,OAAO,QAAQ,UAAU,YAAY;AACjE,gBAAY,OAAO,MAAM,GAAG,OAAO,SAAS,CAAC,GAAG,OAAO,SAAS,CAAC,GAAG,QAAQ,MAAM;AAClF,QAAI,eAAe,GAAG;AACpB,YAAM,QAAQ,OAAO,SAAS,CAAC;AAC/B,aAAO,SAAS,CAAC,IAAI;AACrB,UAAI,CAAC,OAAO,SAAS,KAAK,KAAK,CAAC,OAAO,SAAS,OAAO,SAAS,CAAC,CAAC;AAChE,cAAM,IAAI,MAAM,6CAA6C;IACjE;EACF;AACA,SAAO;AACT;AAGA,SAAS,iBACP,OACA,MACA,MACA,SACA,SACA,SAAe;AAEf,MAAI,CAAC,MAAM;AACT,UAAM,aAAa,SAAS,OAAO;AACnC,UAAMA,SAAQ,KAAK,IAAI,KAAK,MAAM,UAAU,GAAG,OAAO,CAAC;AACvD,YAAQ,OAAO,IAAIA;AACnB,YAAQ,OAAO,IAAI,aAAaA;AAChC;EACF;AACA,MAAI,QAAQ;AACZ,MAAI,QAAQ,OAAO;AACnB,SAAO,QAAQ,QAAQ,GAAG;AACxB,UAAM,WAAW,KAAK,OAAO,QAAQ,SAAS,CAAC;AAC/C,QAAI,QAAQ,KAAK,QAAQ;AAAG,cAAQ;;AAC/B,cAAQ;EACf;AACA,UAAQ,KAAK,IAAI,OAAO,OAAO,CAAC;AAChC,UAAQ,OAAO,IAAI;AACnB,UAAQ,OAAO,KAAK,QAAQ,KAAK,KAAK,MAAM,KAAK,QAAQ,CAAC,IAAI,KAAK,KAAK;AAC1E;",
5
- "names": ["lower"]
3
+ "sources": ["../../src/color/index.ts"],
4
+ "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;AAIA,mBAAmD;",
5
+ "names": []
6
6
  }
@@ -1,4 +1,3 @@
1
- export { createColorLUTSampler, applyColorLUT } from "./sample-lut.js";
2
- export type { ColorLUTSampler, ApplyColorLUTOptions } from "./sample-lut.js";
3
- export type { ColorLUT } from "./color-lut-types.js";
1
+ export { createColorLUTSampler, applyColorLUT } from '@math.gl/core/color';
2
+ export type { ColorLUTSampler, ApplyColorLUTOptions, ColorLUT } from '@math.gl/core/color';
4
3
  //# sourceMappingURL=index.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/color/index.ts"],"names":[],"mappings":"AAGA,OAAO,EAAC,qBAAqB,EAAE,aAAa,EAAC,wBAAqB;AAClE,YAAY,EAAC,eAAe,EAAE,oBAAoB,EAAC,wBAAqB;AACxE,YAAY,EAAC,QAAQ,EAAC,6BAA0B"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/color/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,qBAAqB,EAAE,aAAa,EAAC,MAAM,qBAAqB,CAAC;AACzE,YAAY,EAAC,eAAe,EAAE,oBAAoB,EAAE,QAAQ,EAAC,MAAM,qBAAqB,CAAC"}
@@ -1,5 +1,5 @@
1
1
  // math.gl
2
2
  // SPDX-License-Identifier: MIT
3
3
  // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
- export { createColorLUTSampler, applyColorLUT } from "./sample-lut.js";
4
+ export { createColorLUTSampler, applyColorLUT } from '@math.gl/core/color';
5
5
  //# sourceMappingURL=index.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/color/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,OAAO,EAAC,qBAAqB,EAAE,aAAa,EAAC,wBAAqB"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/color/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,qBAAqB,EAAE,aAAa,EAAC,MAAM,qBAAqB,CAAC"}
@@ -2432,7 +2432,9 @@ function getOrientedBoundingBoxQuaternion(box) {
2432
2432
  const x = new import_core17.Vector3(box.halfAxes.getColumn(0)).normalize();
2433
2433
  const y = new import_core17.Vector3(box.halfAxes.getColumn(1)).normalize();
2434
2434
  const z = new import_core17.Vector3(box.halfAxes.getColumn(2)).normalize();
2435
- return new import_core17.Quaternion().fromMatrix3(new import_core17.Matrix3([...x, ...y, ...z]));
2435
+ if (box.halfAxes.determinant() < 0)
2436
+ z.negate();
2437
+ return new import_core17.Quaternion().fromMatrix3(new import_core17.Matrix3([...x, ...y, ...z])).normalize();
2436
2438
  }
2437
2439
  function makeOrientedBoundingBoxFromQuaternion(center, halfSize, quaternion, result = new OrientedBoundingBox()) {
2438
2440
  const halfAxes = new import_core17.Matrix3().fromQuaternion(quaternion);