@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.
- package/dist/arrow/index.cjs +926 -0
- package/dist/arrow/index.cjs.map +6 -0
- package/dist/arrow/index.d.ts +3 -0
- package/dist/arrow/index.d.ts.map +1 -0
- package/dist/arrow/index.js +6 -0
- package/dist/arrow/index.js.map +1 -0
- package/dist/arrow/stream-tessellate.d.ts +34 -0
- package/dist/arrow/stream-tessellate.d.ts.map +1 -0
- package/dist/arrow/stream-tessellate.js +171 -0
- package/dist/arrow/stream-tessellate.js.map +1 -0
- package/dist/arrow/tessellate.d.ts +31 -0
- package/dist/arrow/tessellate.d.ts.map +1 -0
- package/dist/arrow/tessellate.js +102 -0
- package/dist/arrow/tessellate.js.map +1 -0
- package/dist/color/index.cjs +3 -108
- package/dist/color/index.cjs.map +3 -3
- package/dist/color/index.d.ts +2 -3
- package/dist/color/index.d.ts.map +1 -1
- package/dist/color/index.js +1 -1
- package/dist/color/index.js.map +1 -1
- package/dist/culling/index.cjs +3 -1
- package/dist/culling/index.cjs.map +1 -1
- package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts +4 -1
- package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts.map +1 -1
- package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js +9 -2
- package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js.map +1 -1
- package/dist/index.cjs +735 -684
- package/dist/index.cjs.map +3 -3
- package/dist/index.d.ts +3 -3
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +1 -1
- package/dist/index.js.map +1 -1
- package/dist/polygon/cut-by-grid.d.ts.map +1 -1
- package/dist/polygon/cut-by-grid.js +18 -0
- package/dist/polygon/cut-by-grid.js.map +1 -1
- package/dist/polygon/earcut.d.ts +12 -1
- package/dist/polygon/earcut.d.ts.map +1 -1
- package/dist/polygon/earcut.js +855 -630
- package/dist/polygon/earcut.js.map +1 -1
- package/dist/polygon/index.d.ts +1 -0
- package/dist/polygon/index.d.ts.map +1 -1
- package/dist/polygon/index.js.map +1 -1
- package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -1
- package/dist/polygon/subdivide-triangle-mesh.js +55 -17
- package/dist/polygon/subdivide-triangle-mesh.js.map +1 -1
- package/dist/utils/compute-vertex-normals.d.ts +2 -2
- package/dist/utils/compute-vertex-normals.d.ts.map +1 -1
- package/dist/utils/compute-vertex-normals.js +3 -4
- package/dist/utils/compute-vertex-normals.js.map +1 -1
- package/dist/utils/geometry.d.ts +11 -4
- package/dist/utils/geometry.d.ts.map +1 -1
- package/dist/utils/geometry.js +19 -2
- package/dist/utils/geometry.js.map +1 -1
- package/dist/utils/index.d.ts +1 -3
- package/dist/utils/index.d.ts.map +1 -1
- package/dist/utils/index.js +0 -2
- package/dist/utils/index.js.map +1 -1
- package/dist/utils/mesh-processing.d.ts +16 -6
- package/dist/utils/mesh-processing.d.ts.map +1 -1
- package/dist/utils/mesh-processing.js +9 -6
- package/dist/utils/mesh-processing.js.map +1 -1
- package/dist/utils/primitive-iterator.d.ts +16 -8
- package/dist/utils/primitive-iterator.d.ts.map +1 -1
- package/dist/utils/primitive-iterator.js +32 -35
- package/dist/utils/primitive-iterator.js.map +1 -1
- package/package.json +16 -3
- package/{dist/color/color-lut-types.js → src/arrow/index.ts} +3 -2
- package/src/arrow/stream-tessellate.ts +209 -0
- package/src/arrow/tessellate.ts +133 -0
- package/src/color/index.ts +3 -3
- package/src/culling/lib/algorithms/oriented-bounding-box-quaternion.ts +8 -2
- package/src/index.ts +34 -22
- package/src/polygon/cut-by-grid.ts +18 -0
- package/src/polygon/earcut.ts +946 -668
- package/src/polygon/index.ts +1 -0
- package/src/polygon/subdivide-triangle-mesh.ts +56 -16
- package/src/utils/compute-vertex-normals.ts +5 -6
- package/src/utils/geometry.ts +32 -6
- package/src/utils/index.ts +5 -5
- package/src/utils/mesh-processing.ts +30 -14
- package/src/utils/primitive-iterator.ts +45 -43
- package/dist/color/color-lut-types.d.ts +0 -16
- package/dist/color/color-lut-types.d.ts.map +0 -1
- package/dist/color/color-lut-types.js.map +0 -1
- package/dist/color/sample-lut.d.ts +0 -13
- package/dist/color/sample-lut.d.ts.map +0 -1
- package/dist/color/sample-lut.js +0 -132
- package/dist/color/sample-lut.js.map +0 -1
- package/dist/utils/constants.d.ts +0 -52
- package/dist/utils/constants.d.ts.map +0 -1
- package/dist/utils/constants.js +0 -39
- package/dist/utils/constants.js.map +0 -1
- package/dist/utils/gl-type.d.ts +0 -17
- package/dist/utils/gl-type.d.ts.map +0 -1
- package/dist/utils/gl-type.js +0 -69
- package/dist/utils/gl-type.js.map +0 -1
- package/src/color/color-lut-types.ts +0 -19
- package/src/color/sample-lut.ts +0 -175
- package/src/utils/constants.ts +0 -42
- 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 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/arrow/index.ts"],"names":[],"mappings":"AAIA,gCAA6B;AAC7B,uCAAoC"}
|
|
@@ -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"}
|
package/dist/color/index.cjs
CHANGED
|
@@ -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
|
package/dist/color/index.cjs.map
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"version": 3,
|
|
3
|
-
"sources": ["../../src/color/index.ts"
|
|
4
|
-
"mappings": ";;;;;;;;;;;;;;;;;;;AAAA
|
|
5
|
-
"names": [
|
|
3
|
+
"sources": ["../../src/color/index.ts"],
|
|
4
|
+
"mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;AAIA,mBAAmD;",
|
|
5
|
+
"names": []
|
|
6
6
|
}
|
package/dist/color/index.d.ts
CHANGED
|
@@ -1,4 +1,3 @@
|
|
|
1
|
-
export { createColorLUTSampler, applyColorLUT } from
|
|
2
|
-
export type { ColorLUTSampler, ApplyColorLUTOptions } from
|
|
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":"
|
|
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"}
|
package/dist/color/index.js
CHANGED
|
@@ -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
|
|
4
|
+
export { createColorLUTSampler, applyColorLUT } from '@math.gl/core/color';
|
|
5
5
|
//# sourceMappingURL=index.js.map
|
package/dist/color/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/color/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;
|
|
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"}
|
package/dist/culling/index.cjs
CHANGED
|
@@ -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
|
-
|
|
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);
|