@math.gl/geoarrow 5.0.0-alpha.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +140 -0
- package/README.md +311 -0
- package/dist/builder.d.ts +90 -0
- package/dist/builder.d.ts.map +1 -0
- package/dist/builder.js +428 -0
- package/dist/builder.js.map +1 -0
- package/dist/codecs.d.ts +10 -0
- package/dist/codecs.d.ts.map +1 -0
- package/dist/codecs.js +122 -0
- package/dist/codecs.js.map +1 -0
- package/dist/index.cjs +1651 -0
- package/dist/index.cjs.map +6 -0
- package/dist/index.d.ts +12 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +10 -0
- package/dist/index.js.map +1 -0
- package/dist/kernels.d.ts +51 -0
- package/dist/kernels.d.ts.map +1 -0
- package/dist/kernels.js +359 -0
- package/dist/kernels.js.map +1 -0
- package/dist/layout.d.ts +52 -0
- package/dist/layout.d.ts.map +1 -0
- package/dist/layout.js +669 -0
- package/dist/layout.js.map +1 -0
- package/dist/tessellate.d.ts +31 -0
- package/dist/tessellate.d.ts.map +1 -0
- package/dist/tessellate.js +102 -0
- package/dist/tessellate.js.map +1 -0
- package/dist/types.d.ts +113 -0
- package/dist/types.d.ts.map +1 -0
- package/dist/types.js +41 -0
- package/dist/types.js.map +1 -0
- package/dist/worker.cjs +73 -0
- package/dist/worker.cjs.map +6 -0
- package/dist/worker.d.ts +11 -0
- package/dist/worker.d.ts.map +1 -0
- package/dist/worker.js +10 -0
- package/dist/worker.js.map +1 -0
- package/package.json +48 -0
- package/src/builder.ts +569 -0
- package/src/codecs.ts +155 -0
- package/src/index.ts +93 -0
- package/src/kernels.ts +463 -0
- package/src/layout.ts +833 -0
- package/src/tessellate.ts +133 -0
- package/src/types.ts +200 -0
- package/src/worker.ts +20 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"layout.js","sourceRoot":"","sources":["../src/layout.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAapC,OAAO,EACL,wBAAwB,EACxB,8BAA8B,EAC9B,uBAAuB,EACxB,mBAAgB;AAmCjB,qEAAqE;AACrE,MAAM,UAAU,oBAAoB,CAClC,QAAsC,EACtC,KAAa;IAEb,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3B,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;IACnD,OAAO,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,mBAAmB,CAAC,MAAsB;IACxD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,wBAAwB,CACtC,MAAsB,EACtB,OAAiC;IAEjC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClC,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAClE,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC;IAC5B,CAAC;AACH,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,mBAAmB,CACjC,MAAsB,EACtB,KAAK,GAAG,CAAC,EACT,GAAG,GAAG,mBAAmB,CAAC,MAAM,CAAC;IAEjC,MAAM,QAAQ,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,mBAAmB,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;IACjE,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IAEpD,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,UAAU,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,GAAG,UAAU,CAAC,CAAC;QAC5D,IAAI,SAAS,GAAG,UAAU,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,UAAU,GAAG,QAAQ,CAAC;QACtB,IAAI,UAAU,IAAI,IAAI;YAAE,MAAM;IAChC,CAAC;IACD,OAAO,EAAC,GAAG,MAAM,EAAE,MAAM,EAAC,CAAC;AAC7B,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,kBAAkB,CAChC,KAAoB,EACpB,KAAa,EACb,GAAW;IAEX,IAAI,KAAK,KAAK,CAAC,IAAI,GAAG,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC;IAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ;QAC7B,CAAC,CAAC,EAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,EAAC;QACzE,CAAC,CAAC,SAAS,CAAC;IACd,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,WAAW;YACd,OAAO;gBACL,GAAG,KAAK;gBACR,MAAM;gBACN,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;gBACzD,QAAQ;aACT,CAAC;QACJ,KAAK,iBAAiB;YACpB,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE,QAAQ,EAAC,CAAC;QAC3E,KAAK,MAAM,CAAC;QACZ,KAAK,YAAY;YACf,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE,QAAQ,EAAC,CAAC;QAC3E,KAAK,QAAQ;YACX,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE,QAAQ,EAAC,CAAC;QAC3E,KAAK,aAAa;YAChB,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE,QAAQ,EAAC,CAAC;IAC7E,CAAC;AACH,CAAC;AAED,+FAA+F;AAC/F,MAAM,UAAU,sBAAsB,CAAC,MAAsB;IAC3D,MAAM,MAAM,GAA8B,EAAE,CAAC;IAC7C,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;QACzE,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,UAAU,UAAU,GAAG,EAAE,MAAM,CAAC,CAAC;IAC5E,CAAC;IACD,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrC,OAAO,EAAC,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,MAAM,EAAC,CAAC;AAC9C,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,qBAAqB,CAAC,MAAsB;IAC1D,MAAM,UAAU,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,YAAY,GAA4B,EAAE,CAAC;IACjD,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClC,mBAAmB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QACzC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;YAC3D,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;gBAAE,SAAS,EAAE,CAAC;QACnE,CAAC;IACH,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,QAAQ,EAAE,mBAAmB,CAAC,MAAM,CAAC;QACrC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;QAChC,SAAS;QACT,eAAe,EAAE,sBAAsB,CAAC,MAAM,CAAC;QAC/C,YAAY;QACZ,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,MAAM,EAAE,UAAU,CAAC,MAAM;KAC1B,CAAC;AACJ,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,sBAAsB,CAAC,MAAsB;IAC3D,IACE,MAAM,CAAC,QAAQ,KAAK,cAAc;QAClC,MAAM,CAAC,QAAQ,KAAK,cAAc;QAClC,MAAM,CAAC,QAAQ,KAAK,cAAc,EAClC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,wBAAwB,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE;QAC5C,KAAK,EAAE,CAAC;QACR,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,uBAAuB,CAAC,MAAsB;IAC5D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;IACvC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM;QAAE,mBAAmB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACvE,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACtB,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,uBAAuB,CACrC,MAAsB;IAEtB,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;QAC7E,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,IAAI,GAAwC,EAAE,CAAC;IACrD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,kDAAkD;AAClD,MAAM,UAAU,sBAAsB,CACpC,KAAoB,EACpB,QAAgB,EAChB,QAA0B;IAE1B,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACjE,IAAI,QAAQ,KAAK,mBAAmB,EAAE,CAAC;QACrC,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa;YAAE,OAAO,IAAI,CAAC;QAC9C,OAAO,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,QAAQ,KAAK,6BAA6B,EAAE,CAAC;QAC/C,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACvC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACpD,MAAM,UAAU,GAA4B,EAAE,CAAC;QAC/C,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC9C,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,aAAa;gBAAE,SAAS;YACjD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACzD,IAAI,QAAQ;gBAAE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,EAAC,IAAI,EAAE,oBAAoB,EAAE,UAAU,EAAC,CAAC;IAClD,CAAC;IACD,MAAM,YAAY,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,CAAC,YAAY,IAAI,YAAY,KAAK,oBAAoB;QAAE,OAAO,IAAI,CAAC;IACxE,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,qBAAqB,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAClE,IAAI,CAAC,WAAW;QAAE,OAAO,IAAI,CAAC;IAC9B,OAAO,EAAC,IAAI,EAAE,YAAY,EAAE,WAAW,EAA0B,CAAC;AACpE,CAAC;AAED,qCAAqC;AACrC,MAAM,UAAU,iBAAiB,CAAC,OAAwB,EAAE,KAAa;IACvE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,YAAY,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACvE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,CAAC,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,YAAY,CAAC,IAAkB,EAAE,QAAgB;IAC/D,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC;IAClD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3E,OAAO;QACL,iBAAiB,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,IAAI;QACnD,iBAAiB,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI;KACxD,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAoB,EACpB,QAA0B,EAC1B,SAAiB,EACjB,OAAiC;IAEjC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC3D,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;YAAE,SAAS;QAC9D,IAAI,QAAQ,KAAK,mBAAmB,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACrE,wBAAwB,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC;YACzE,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,KAAK,6BAA6B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxE,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACpD,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBACvC,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;oBAC9C,wBAAwB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC9E,CAAC;YACH,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACzC,sBAAsB,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC;IAChF,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAyB,EACzB,QAAgB,EAChB,cAAsB,EACtB,OAAiC;IAEjC,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,OAAO;IAC5D,MAAM,aAAa,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC;IACrD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC5C,MAAM,WAAW,GAAG,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IAC5E,IAAI,CAAC,KAAK;QAAE,OAAO;IACnB,MAAM,QAAQ,GAAG,wBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtD,IAAI,QAAQ,KAAK,6BAA6B,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC7E,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAC5D,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YAC5C,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC9C,wBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;QACD,OAAO;IACT,CAAC;IACD,sBAAsB,CACpB,KAAK,CAAC,IAAI,EACV,WAAW,EACX,gBAAgB,CAAC,QAAQ,CAAC,EAC1B,cAAc,EACd,OAAO,CACR,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAoB,EACpB,KAAa,EACb,KAAa,EACb,QAAgB,EAChB,OAAiC;IAEjC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,UAAU;YAAE,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC9C,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC;QAAE,OAAO;IAClF,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACjD,KAAK,IAAI,UAAU,GAAG,KAAK,EAAE,UAAU,GAAG,IAAI,EAAE,UAAU,EAAE,EAAE,CAAC;QAC7D,sBAAsB,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,GAAG,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAChF,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAoB,EAAE,KAAa,EAAE,KAAa;IAC/E,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvF,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,KAAK,IAAI,UAAU,GAAG,KAAK,EAAE,UAAU,GAAG,IAAI,EAAE,UAAU,EAAE,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACxE,IAAI,KAAK,KAAK,IAAI;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,KAAoB,EAAE,KAAa;IACzD,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9D,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QAC9C,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;YAC5D,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,GAAG,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,WAAW,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QAChD,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,KAAK;gBAAE,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAoB,EAAE,KAAa;IACxD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IAC/F,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IACrE,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAyB,EACzB,QAAgB;IAEhB,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACjE,MAAM,aAAa,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC;IACrD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC5C,MAAM,WAAW,GAAG,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IAC5E,IAAI,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC/E,OAAO,sBAAsB,CAAC,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,wBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAC/F,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAY;IAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IAC9D,QAAQ,UAAU,EAAE,CAAC;QACnB,KAAK,OAAO;YACV,OAAO,gBAAgB,CAAC;QAC1B,KAAK,YAAY;YACf,OAAO,qBAAqB,CAAC;QAC/B,KAAK,SAAS;YACZ,OAAO,kBAAkB,CAAC;QAC5B,KAAK,YAAY;YACf,OAAO,qBAAqB,CAAC;QAC/B,KAAK,iBAAiB;YACpB,OAAO,0BAA0B,CAAC;QACpC,KAAK,cAAc;YACjB,OAAO,uBAAuB,CAAC;QACjC,KAAK,oBAAoB;YACvB,OAAO,6BAA6B,CAAC;QACvC;YACE,MAAM,IAAI,KAAK,CAAC,sCAAsC,IAAI,EAAE,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,QAA0B;IAClD,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,gBAAgB;YACnB,OAAO,CAAC,CAAC;QACX,KAAK,qBAAqB,CAAC;QAC3B,KAAK,qBAAqB;YACxB,OAAO,CAAC,CAAC;QACX,KAAK,kBAAkB,CAAC;QACxB,KAAK,0BAA0B;YAC7B,OAAO,CAAC,CAAC;QACX,KAAK,uBAAuB;YAC1B,OAAO,CAAC,CAAC;QACX;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACpB,KAAoB,EACpB,IAAY,EACZ,MAAiC;IAEjC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,gBAAgB;YACtB,IAAI;YACJ,OAAO,EAAE,6CAA6C;SACvD,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IACD,gBAAgB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC7D,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChD,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,OAAO,EAAE,oCAAoC,EAAC,CAAC,CAAC;YAC7F,CAAC;YACD,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;YAC9F,IAAI,MAAM,GAAG,CAAC,IAAI,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvD,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,gBAAgB;oBACtB,IAAI;oBACJ,OAAO,EAAE,kDAAkD;iBAC5D,CAAC,CAAC;YACL,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;YACjC,MAAM,WAAW,GAAG,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,CAAC;YAChE,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,gBAAgB;oBACtB,IAAI;oBACJ,OAAO,EAAE,6DAA6D;iBACvE,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACxD,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,gBAAgB;oBACtB,IAAI;oBACJ,OAAO,EAAE,wCAAwC;iBAClD,CAAC,CAAC;YACL,CAAC;YACD,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;YACtD,IAAI,WAAW,IAAI,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjD,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,OAAO,EAAE,qCAAqC,EAAC,CAAC,CAAC;YAC7F,CAAC;YACD,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,IAAI,QAAQ,EAAE,MAAM,CAAC,CAAC;YACpD,MAAM;QACR,CAAC;QACD,KAAK,MAAM;YACT,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAClC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,IAAI,QAAQ,EAAE,MAAM,CAAC,CAAC;YACpD,MAAM;QACR,KAAK,QAAQ;YACX,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7C,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,OAAO,EAAE,+BAA+B,EAAC,CAAC,CAAC;YACvF,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3D,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;oBACtD,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,eAAe;wBACrB,IAAI,EAAE,GAAG,IAAI,IAAI,IAAI,EAAE;wBACvB,OAAO,EAAE,4BAA4B;qBACtC,CAAC,CAAC;gBACL,CAAC;gBACD,aAAa,CAAC,KAAK,EAAE,GAAG,IAAI,IAAI,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;YACD,MAAM;QACR,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YAC/C,IAAI,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;gBAClE,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,eAAe;oBACrB,IAAI;oBACJ,OAAO,EAAE,6CAA6C;iBACvD,CAAC,CAAC;YACL,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;YACnC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnC,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,eAAe;wBACrB,IAAI;wBACJ,OAAO,EAAE,iCAAiC,KAAK,CAAC,MAAM,GAAG;qBAC1D,CAAC,CAAC;gBACL,CAAC;gBACD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC3B,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;YAC7D,CAAC;YACD,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACzD,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;oBAAE,SAAS;gBACjF,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC1F,MAAM,WAAW,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAC9C,IAAI,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;oBAClE,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,eAAe;wBACrB,IAAI,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG;wBACzB,OAAO,EAAE,oDAAoD;qBAC9D,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,eAAe,CACb,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,MAAM,IAAI,CAAC,EACjB,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,MAAM,CAAC,MAAM,EACnB,KAAK,CAAC,UAAU,EAChB,IAAI,EACJ,MAAM,CACP,CAAC;YACF,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAAkB,EAAE,IAAY,EAAE,MAAiC;IACvF,eAAe,CACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,IAAI,CAAC,EAChB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,KAAK,CAAC,MAAM,EACjB,IAAI,CAAC,UAAU,EACf,IAAI,EACJ,MAAM,CACP,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,OAAwB,EACxB,MAAc,EACd,MAAc,EACd,WAAmB,EACnB,UAAuC,EACvC,IAAY,EACZ,MAAiC;IAEjC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACpD,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,OAAO,EAAE,6BAA6B,EAAC,CAAC,CAAC;QACpF,OAAO;IACT,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;IACnF,IAAI,QAAgB,CAAC;IACrB,IAAI,CAAC;QACH,QAAQ,GAAG,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,OAAO,EAAG,KAAe,CAAC,OAAO,EAAC,CAAC,CAAC;QAC9E,OAAO;IACT,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7C,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC;QAC9D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,OAAO,EAAG,KAAe,CAAC,OAAO,EAAC,CAAC,CAAC;YAC9E,OAAO;QACT,CAAC;QACD,IAAI,OAAO,GAAG,QAAQ,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,WAAW,EAAE,CAAC;YAC/D,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,gBAAgB;gBACtB,IAAI;gBACJ,OAAO,EAAE,qDAAqD;aAC/D,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,QAAQ,GAAG,OAAO,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,QAAsC,EACtC,MAAc,EACd,IAAY,EACZ,MAAiC;IAEjC,IAAI,CAAC,QAAQ;QAAE,OAAO;IACtB,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,CAAC,CAAC;IAC1C,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrE,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,kBAAkB,EAAE,IAAI,EAAE,OAAO,EAAE,+BAA+B,EAAC,CAAC,CAAC;IAC1F,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAsB,EAAE,MAAiC;IACrF,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;QAC7E,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,MAAM,gBAAgB,GAAG,MAAM,CAAC,QAAQ,KAAK,cAAc,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;YAChF,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,QAAQ,KAAK,gBAAgB,EAAE,CAAC;gBACvE,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,gBAAgB;oBACtB,IAAI,EAAE,UAAU,KAAK,GAAG;oBACxB,OAAO,EAAE,gCAAgC,gBAAgB,WAAW;iBACrE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC5B,gBAAgB,CAAC,UAAU,KAAK,GAAG,EAAE,uCAAuC,EAAE,MAAM,CAAC,CAAC;gBACtF,SAAS;YACX,CAAC;YACD,MAAM,aAAa,GACjB,MAAM,CAAC,SAAS,KAAK,IAAI;gBACvB,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;gBAClC,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,KAAK;oBAC1B,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;oBAClD,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,KAAK;wBAC1B,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;wBAClD,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YAC3E,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;gBACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC/C,gBAAgB,CACd,UAAU,KAAK,KAAK,IAAI,EAAE,EAC1B,kCAAkC,IAAI,GAAG,EACzC,MAAM,CACP,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC7B,gBAAgB,CAAC,kBAAkB,EAAE,+CAA+C,EAAE,MAAM,CAAC,CAAC;QAC9F,OAAO;IACT,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QACrD,sBAAsB,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,KAAK,GAAG,EAAE,MAAM,CAAC,CAAC;IACrF,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAoB,EACpB,QAA0B,EAC1B,MAAsB,EACtB,IAAY,EACZ,MAAiC;IAEjC,IAAI,QAAQ,KAAK,mBAAmB,EAAE,CAAC;QACrC,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACjC,gBAAgB,CAAC,IAAI,EAAE,uDAAuD,EAAE,MAAM,CAAC,CAAC;YACxF,OAAO;QACT,CAAC;QACD,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAClD,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,KAAK,6BAA6B,EAAE,CAAC;QAC/C,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YAChE,gBAAgB,CAAC,IAAI,EAAE,0DAA0D,EAAE,MAAM,CAAC,CAAC;YAC3F,OAAO;QACT,CAAC;QACD,oBAAoB,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnE,OAAO;IACT,CAAC;IACD,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,IAAI,eAAe,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACpC,gBAAgB,CAAC,IAAI,EAAE,GAAG,QAAQ,aAAa,KAAK,wBAAwB,EAAE,MAAM,CAAC,CAAC;YACtF,OAAO;QACT,CAAC;QACD,eAAe,GAAG,eAAe,CAAC,KAAK,CAAC;IAC1C,CAAC;IACD,wBAAwB,CAAC,eAAe,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAyB,EACzB,MAAsB,EACtB,IAAY,EACZ,MAAiC;IAEjC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnC,IAAI,QAA0B,CAAC;QAC/B,IAAI,CAAC;YACH,QAAQ,GAAG,wBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,gBAAgB,CAAC,GAAG,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,EAAG,KAAe,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC5E,SAAS;QACX,CAAC;QACD,sBAAsB,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;IACxF,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAoB,EACpB,MAAsB,EACtB,IAAY,EACZ,MAAiC;IAEjC,MAAM,aAAa,GAAG,wBAAwB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACjE,IAAI,MAAM,CAAC,gBAAgB,KAAK,aAAa,EAAE,CAAC;QAC9C,IACE,KAAK,CAAC,IAAI,KAAK,iBAAiB;YAChC,KAAK,CAAC,IAAI,KAAK,aAAa;YAC5B,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,EAChC,CAAC;YACD,gBAAgB,CACd,IAAI,EACJ,eAAe,MAAM,CAAC,SAAS,wCAAwC,aAAa,sBAAsB,EAC1G,MAAM,CACP,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,gBAAgB,CACd,IAAI,EACJ,aAAa,MAAM,CAAC,SAAS,sCAAsC,EACnE,MAAM,CACP,CAAC;QACF,OAAO;IACT,CAAC;IACD,MAAM,aAAa,GACjB,MAAM,CAAC,SAAS,KAAK,IAAI;QACvB,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;QACZ,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,KAAK;YAC1B,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACjB,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,KAAK;gBAC1B,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;gBACjB,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;YAC/C,gBAAgB,CACd,GAAG,IAAI,IAAI,IAAI,EAAE,EACjB,2CAA2C,IAAI,GAAG,EAClD,MAAM,CACP,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY,EAAE,OAAe,EAAE,MAAiC;IACxF,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,OAAO,EAAC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAoB,EAAE,KAA8B;IAC/E,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,iBAAiB,CAAC;QACvB,KAAK,MAAM;YACT,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM;QACR,KAAK,QAAQ;YACX,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAAE,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACrF,MAAM;QACR,KAAK,aAAa;YAChB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ;gBAAE,mBAAmB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC3E,MAAM;QACR;YACE,MAAM;IACV,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAoB,EAAE,OAAyB;IAC1E,IAAI,KAAK,CAAC,QAAQ;QAAE,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACrE,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,WAAW;YACd,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACxC,MAAM;QACR,KAAK,iBAAiB;YACpB,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,MAAM;YACT,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACzC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,QAAQ;YACX,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAAE,mBAAmB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACvF,MAAM;QACR,KAAK,aAAa;YAChB,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACzC,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9C,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ;gBAAE,mBAAmB,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC7E,MAAM;QACR,KAAK,YAAY;YACf,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACzC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACxC,MAAM;IACV,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,MAAuB,EAAE,OAAyB;IACnE,IAAI,MAAM,YAAY,WAAW;QAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa,EAAE,MAAc;IACxD,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACrF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,2BAA2B,CAAC,QAA+B;IACzE,OAAO,8BAA8B,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AACvD,CAAC"}
|
|
@@ -0,0 +1,31 @@
|
|
|
1
|
+
import type { GeoArrowColumn } from "./types.js";
|
|
2
|
+
import { type GeoArrowResourceLimitOptions } from "./kernels.js";
|
|
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/tessellate.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,cAAc,EAAwB,mBAAgB;AAGnE,OAAO,EAA+B,KAAK,4BAA4B,EAAC,qBAAkB;AAE1F,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
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
import { earcut } from '@math.gl/polygon';
|
|
5
|
+
import { getGeoArrowDimensionSize } from "./types.js";
|
|
6
|
+
import { materializeGeoArrowRows } from "./layout.js";
|
|
7
|
+
import { assertGeoArrowResourceLimits } from "./kernels.js";
|
|
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/tessellate.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,MAAM,EAAC,MAAM,kBAAkB,CAAC;AAExC,OAAO,EAAC,wBAAwB,EAAC,mBAAgB;AACjD,OAAO,EAAC,uBAAuB,EAAC,oBAAiB;AACjD,OAAO,EAAC,4BAA4B,EAAoC,qBAAkB;AAyB1F;;;;;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/types.d.ts
ADDED
|
@@ -0,0 +1,113 @@
|
|
|
1
|
+
import type { SpatialReference } from '@math.gl/crs';
|
|
2
|
+
import type { TypedArray } from '@math.gl/types';
|
|
3
|
+
import type { WellKnownGeometry } from '@math.gl/wkb';
|
|
4
|
+
/** GeoArrow concrete, mixed, bounding-box, and serialized encodings. */
|
|
5
|
+
export type GeoArrowEncoding = 'geoarrow.point' | 'geoarrow.linestring' | 'geoarrow.polygon' | 'geoarrow.multipoint' | 'geoarrow.multilinestring' | 'geoarrow.multipolygon' | 'geoarrow.geometry' | 'geoarrow.geometrycollection' | 'geoarrow.box' | 'geoarrow.wkb' | 'geoarrow.wkt';
|
|
6
|
+
/** Semantic coordinate dimensions. M is never interpreted as Z. */
|
|
7
|
+
export type GeoArrowDimension = 'xy' | 'xyz' | 'xym' | 'xyzm';
|
|
8
|
+
/** Physical coordinate organization for native geometries. */
|
|
9
|
+
export type GeoArrowCoordinateLayout = 'interleaved' | 'separated';
|
|
10
|
+
/** Supported list-offset buffers. */
|
|
11
|
+
export type GeoArrowOffsets = Int32Array | BigInt64Array;
|
|
12
|
+
/** Numeric physical storage accepted by GeoArrow descriptors. */
|
|
13
|
+
export type GeoArrowNumericArray = TypedArray | BigInt64Array | BigUint64Array;
|
|
14
|
+
/** Borrowed validity bitmap. Set bits are valid rows. */
|
|
15
|
+
export type GeoArrowValidity = Readonly<{
|
|
16
|
+
values: Uint8Array;
|
|
17
|
+
/** Bit position corresponding to logical row zero. */
|
|
18
|
+
bitOffset?: number;
|
|
19
|
+
}>;
|
|
20
|
+
/** Properties shared by all physical arrays. */
|
|
21
|
+
export type GeoArrowArrayBase = Readonly<{
|
|
22
|
+
/** Number of logical values represented by this array. */
|
|
23
|
+
length: number;
|
|
24
|
+
/** Optional borrowed validity bitmap for this nesting level. */
|
|
25
|
+
validity?: GeoArrowValidity;
|
|
26
|
+
}>;
|
|
27
|
+
/** Primitive scalar storage, optionally strided within a typed array. */
|
|
28
|
+
export type GeoArrowPrimitive = GeoArrowArrayBase & Readonly<{
|
|
29
|
+
kind: 'primitive';
|
|
30
|
+
values: GeoArrowNumericArray;
|
|
31
|
+
/** Scalar offset of logical value zero. */
|
|
32
|
+
offset?: number;
|
|
33
|
+
/** Scalars between consecutive logical values. Defaults to one. */
|
|
34
|
+
stride?: number;
|
|
35
|
+
}>;
|
|
36
|
+
/** Fixed-size list storage, used for interleaved coordinate tuples. */
|
|
37
|
+
export type GeoArrowFixedSizeList = GeoArrowArrayBase & Readonly<{
|
|
38
|
+
kind: 'fixed-size-list';
|
|
39
|
+
size: number;
|
|
40
|
+
child: GeoArrowArray;
|
|
41
|
+
/** Logical list offset into the child. */
|
|
42
|
+
offset?: number;
|
|
43
|
+
}>;
|
|
44
|
+
/** Variable-size list storage. */
|
|
45
|
+
export type GeoArrowList = GeoArrowArrayBase & Readonly<{
|
|
46
|
+
kind: 'list';
|
|
47
|
+
offsets: GeoArrowOffsets;
|
|
48
|
+
/** Index of logical row zero in `offsets`. */
|
|
49
|
+
offset?: number;
|
|
50
|
+
/** Value subtracted from offsets before indexing the supplied child view. */
|
|
51
|
+
offsetBase?: number | bigint;
|
|
52
|
+
child: GeoArrowArray;
|
|
53
|
+
}>;
|
|
54
|
+
/** Named separated children, used for separated coordinates and boxes. */
|
|
55
|
+
export type GeoArrowStruct = GeoArrowArrayBase & Readonly<{
|
|
56
|
+
kind: 'struct';
|
|
57
|
+
children: Readonly<Record<string, GeoArrowArray>>;
|
|
58
|
+
/** Logical struct offset applied to every child. */
|
|
59
|
+
offset?: number;
|
|
60
|
+
}>;
|
|
61
|
+
/** Struct storage used by `geoarrow.box` minimum/maximum ordinate columns. */
|
|
62
|
+
export type GeoArrowBox = GeoArrowStruct;
|
|
63
|
+
/** One dense-union child and its stable type ID. */
|
|
64
|
+
export type GeoArrowDenseUnionChild = Readonly<{
|
|
65
|
+
name: string;
|
|
66
|
+
typeId: number;
|
|
67
|
+
data: GeoArrowArray;
|
|
68
|
+
}>;
|
|
69
|
+
/** Dense-union storage for mixed geometry families. */
|
|
70
|
+
export type GeoArrowDenseUnion = GeoArrowArrayBase & Readonly<{
|
|
71
|
+
kind: 'dense-union';
|
|
72
|
+
typeIds: Int8Array | Uint8Array;
|
|
73
|
+
valueOffsets: Int32Array;
|
|
74
|
+
children: readonly GeoArrowDenseUnionChild[];
|
|
75
|
+
/** Logical row offset into typeIds and valueOffsets. */
|
|
76
|
+
offset?: number;
|
|
77
|
+
}>;
|
|
78
|
+
/** Variable-width binary or UTF-8 storage for WKB and WKT. */
|
|
79
|
+
export type GeoArrowSerialized = GeoArrowArrayBase & Readonly<{
|
|
80
|
+
kind: 'serialized';
|
|
81
|
+
encoding: 'binary' | 'utf8';
|
|
82
|
+
offsets: GeoArrowOffsets;
|
|
83
|
+
values: Uint8Array;
|
|
84
|
+
/** Index of logical row zero in `offsets`. */
|
|
85
|
+
offset?: number;
|
|
86
|
+
/** Value subtracted from offsets before indexing `values`. */
|
|
87
|
+
offsetBase?: number | bigint;
|
|
88
|
+
}>;
|
|
89
|
+
/** Arrow-compatible physical array tree without Arrow runtime classes. */
|
|
90
|
+
export type GeoArrowArray = GeoArrowPrimitive | GeoArrowFixedSizeList | GeoArrowList | GeoArrowStruct | GeoArrowDenseUnion | GeoArrowSerialized;
|
|
91
|
+
/** One logical GeoArrow geometry column backed by borrowed chunks. */
|
|
92
|
+
export type GeoArrowColumn = Readonly<{
|
|
93
|
+
encoding: GeoArrowEncoding;
|
|
94
|
+
dimension: GeoArrowDimension;
|
|
95
|
+
coordinateLayout: GeoArrowCoordinateLayout | null;
|
|
96
|
+
chunks: readonly GeoArrowArray[];
|
|
97
|
+
spatialReference?: SpatialReference | null;
|
|
98
|
+
edges?: 'planar' | 'spherical';
|
|
99
|
+
metadata?: Readonly<Record<string, unknown>>;
|
|
100
|
+
}>;
|
|
101
|
+
/** Materialized geometry value used at codec and builder boundaries. */
|
|
102
|
+
export type GeoArrowGeometryValue = WellKnownGeometry;
|
|
103
|
+
/** Coordinate callback used by mapping kernels. */
|
|
104
|
+
export type GeoArrowCoordinateMapper = (coordinate: readonly number[], rowIndex: number) => readonly number[];
|
|
105
|
+
/** Four-value XY bounds. */
|
|
106
|
+
export type GeoArrowBounds = readonly [number, number, number, number];
|
|
107
|
+
/** Returns the number of coordinate components for a semantic dimension. */
|
|
108
|
+
export declare function getGeoArrowDimensionSize(dimension: GeoArrowDimension): 2 | 3 | 4;
|
|
109
|
+
/** Returns the concrete geometry family associated with an encoding. */
|
|
110
|
+
export declare function getGeoArrowGeometryType(encoding: GeoArrowEncoding): Exclude<GeoArrowGeometryValue['type'], 'GeometryCollection'> | 'GeometryCollection' | null;
|
|
111
|
+
/** Returns the canonical concrete encoding for a materialized geometry family. */
|
|
112
|
+
export declare function getGeoArrowEncodingForGeometry(type: GeoArrowGeometryValue['type']): GeoArrowEncoding;
|
|
113
|
+
//# sourceMappingURL=types.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,gBAAgB,EAAC,MAAM,cAAc,CAAC;AACnD,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,gBAAgB,CAAC;AAC/C,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,cAAc,CAAC;AAEpD,wEAAwE;AACxE,MAAM,MAAM,gBAAgB,GACxB,gBAAgB,GAChB,qBAAqB,GACrB,kBAAkB,GAClB,qBAAqB,GACrB,0BAA0B,GAC1B,uBAAuB,GACvB,mBAAmB,GACnB,6BAA6B,GAC7B,cAAc,GACd,cAAc,GACd,cAAc,CAAC;AAEnB,mEAAmE;AACnE,MAAM,MAAM,iBAAiB,GAAG,IAAI,GAAG,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;AAE9D,8DAA8D;AAC9D,MAAM,MAAM,wBAAwB,GAAG,aAAa,GAAG,WAAW,CAAC;AAEnE,qCAAqC;AACrC,MAAM,MAAM,eAAe,GAAG,UAAU,GAAG,aAAa,CAAC;AAEzD,iEAAiE;AACjE,MAAM,MAAM,oBAAoB,GAAG,UAAU,GAAG,aAAa,GAAG,cAAc,CAAC;AAE/E,yDAAyD;AACzD,MAAM,MAAM,gBAAgB,GAAG,QAAQ,CAAC;IACtC,MAAM,EAAE,UAAU,CAAC;IACnB,sDAAsD;IACtD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB,CAAC,CAAC;AAEH,gDAAgD;AAChD,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC;IACvC,0DAA0D;IAC1D,MAAM,EAAE,MAAM,CAAC;IACf,gEAAgE;IAChE,QAAQ,CAAC,EAAE,gBAAgB,CAAC;CAC7B,CAAC,CAAC;AAEH,yEAAyE;AACzE,MAAM,MAAM,iBAAiB,GAAG,iBAAiB,GAC/C,QAAQ,CAAC;IACP,IAAI,EAAE,WAAW,CAAC;IAClB,MAAM,EAAE,oBAAoB,CAAC;IAC7B,2CAA2C;IAC3C,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,mEAAmE;IACnE,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC,CAAC;AAEL,uEAAuE;AACvE,MAAM,MAAM,qBAAqB,GAAG,iBAAiB,GACnD,QAAQ,CAAC;IACP,IAAI,EAAE,iBAAiB,CAAC;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,aAAa,CAAC;IACrB,0CAA0C;IAC1C,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC,CAAC;AAEL,kCAAkC;AAClC,MAAM,MAAM,YAAY,GAAG,iBAAiB,GAC1C,QAAQ,CAAC;IACP,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,eAAe,CAAC;IACzB,8CAA8C;IAC9C,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,6EAA6E;IAC7E,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC7B,KAAK,EAAE,aAAa,CAAC;CACtB,CAAC,CAAC;AAEL,0EAA0E;AAC1E,MAAM,MAAM,cAAc,GAAG,iBAAiB,GAC5C,QAAQ,CAAC;IACP,IAAI,EAAE,QAAQ,CAAC;IACf,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;IAClD,oDAAoD;IACpD,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC,CAAC;AAEL,8EAA8E;AAC9E,MAAM,MAAM,WAAW,GAAG,cAAc,CAAC;AAEzC,oDAAoD;AACpD,MAAM,MAAM,uBAAuB,GAAG,QAAQ,CAAC;IAC7C,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,aAAa,CAAC;CACrB,CAAC,CAAC;AAEH,uDAAuD;AACvD,MAAM,MAAM,kBAAkB,GAAG,iBAAiB,GAChD,QAAQ,CAAC;IACP,IAAI,EAAE,aAAa,CAAC;IACpB,OAAO,EAAE,SAAS,GAAG,UAAU,CAAC;IAChC,YAAY,EAAE,UAAU,CAAC;IACzB,QAAQ,EAAE,SAAS,uBAAuB,EAAE,CAAC;IAC7C,wDAAwD;IACxD,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC,CAAC;AAEL,8DAA8D;AAC9D,MAAM,MAAM,kBAAkB,GAAG,iBAAiB,GAChD,QAAQ,CAAC;IACP,IAAI,EAAE,YAAY,CAAC;IACnB,QAAQ,EAAE,QAAQ,GAAG,MAAM,CAAC;IAC5B,OAAO,EAAE,eAAe,CAAC;IACzB,MAAM,EAAE,UAAU,CAAC;IACnB,8CAA8C;IAC9C,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,8DAA8D;IAC9D,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;CAC9B,CAAC,CAAC;AAEL,0EAA0E;AAC1E,MAAM,MAAM,aAAa,GACrB,iBAAiB,GACjB,qBAAqB,GACrB,YAAY,GACZ,cAAc,GACd,kBAAkB,GAClB,kBAAkB,CAAC;AAEvB,sEAAsE;AACtE,MAAM,MAAM,cAAc,GAAG,QAAQ,CAAC;IACpC,QAAQ,EAAE,gBAAgB,CAAC;IAC3B,SAAS,EAAE,iBAAiB,CAAC;IAC7B,gBAAgB,EAAE,wBAAwB,GAAG,IAAI,CAAC;IAClD,MAAM,EAAE,SAAS,aAAa,EAAE,CAAC;IACjC,gBAAgB,CAAC,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC3C,KAAK,CAAC,EAAE,QAAQ,GAAG,WAAW,CAAC;IAC/B,QAAQ,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;CAC9C,CAAC,CAAC;AAEH,wEAAwE;AACxE,MAAM,MAAM,qBAAqB,GAAG,iBAAiB,CAAC;AAEtD,mDAAmD;AACnD,MAAM,MAAM,wBAAwB,GAAG,CACrC,UAAU,EAAE,SAAS,MAAM,EAAE,EAC7B,QAAQ,EAAE,MAAM,KACb,SAAS,MAAM,EAAE,CAAC;AAEvB,4BAA4B;AAC5B,MAAM,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAEvE,4EAA4E;AAC5E,wBAAgB,wBAAwB,CAAC,SAAS,EAAE,iBAAiB,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAUhF;AAED,wEAAwE;AACxE,wBAAgB,uBAAuB,CACrC,QAAQ,EAAE,gBAAgB,GACzB,OAAO,CAAC,qBAAqB,CAAC,MAAM,CAAC,EAAE,oBAAoB,CAAC,GAAG,oBAAoB,GAAG,IAAI,CAmB5F;AAED,kFAAkF;AAClF,wBAAgB,8BAA8B,CAC5C,IAAI,EAAE,qBAAqB,CAAC,MAAM,CAAC,GAClC,gBAAgB,CAElB"}
|
package/dist/types.js
ADDED
|
@@ -0,0 +1,41 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
/** Returns the number of coordinate components for a semantic dimension. */
|
|
5
|
+
export function getGeoArrowDimensionSize(dimension) {
|
|
6
|
+
switch (dimension) {
|
|
7
|
+
case 'xy':
|
|
8
|
+
return 2;
|
|
9
|
+
case 'xyz':
|
|
10
|
+
case 'xym':
|
|
11
|
+
return 3;
|
|
12
|
+
case 'xyzm':
|
|
13
|
+
return 4;
|
|
14
|
+
}
|
|
15
|
+
}
|
|
16
|
+
/** Returns the concrete geometry family associated with an encoding. */
|
|
17
|
+
export function getGeoArrowGeometryType(encoding) {
|
|
18
|
+
switch (encoding) {
|
|
19
|
+
case 'geoarrow.point':
|
|
20
|
+
return 'Point';
|
|
21
|
+
case 'geoarrow.linestring':
|
|
22
|
+
return 'LineString';
|
|
23
|
+
case 'geoarrow.polygon':
|
|
24
|
+
return 'Polygon';
|
|
25
|
+
case 'geoarrow.multipoint':
|
|
26
|
+
return 'MultiPoint';
|
|
27
|
+
case 'geoarrow.multilinestring':
|
|
28
|
+
return 'MultiLineString';
|
|
29
|
+
case 'geoarrow.multipolygon':
|
|
30
|
+
return 'MultiPolygon';
|
|
31
|
+
case 'geoarrow.geometrycollection':
|
|
32
|
+
return 'GeometryCollection';
|
|
33
|
+
default:
|
|
34
|
+
return null;
|
|
35
|
+
}
|
|
36
|
+
}
|
|
37
|
+
/** Returns the canonical concrete encoding for a materialized geometry family. */
|
|
38
|
+
export function getGeoArrowEncodingForGeometry(type) {
|
|
39
|
+
return `geoarrow.${type.toLowerCase()}`;
|
|
40
|
+
}
|
|
41
|
+
//# sourceMappingURL=types.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AA2JpC,4EAA4E;AAC5E,MAAM,UAAU,wBAAwB,CAAC,SAA4B;IACnE,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,IAAI;YACP,OAAO,CAAC,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK;YACR,OAAO,CAAC,CAAC;QACX,KAAK,MAAM;YACT,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,uBAAuB,CACrC,QAA0B;IAE1B,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,gBAAgB;YACnB,OAAO,OAAO,CAAC;QACjB,KAAK,qBAAqB;YACxB,OAAO,YAAY,CAAC;QACtB,KAAK,kBAAkB;YACrB,OAAO,SAAS,CAAC;QACnB,KAAK,qBAAqB;YACxB,OAAO,YAAY,CAAC;QACtB,KAAK,0BAA0B;YAC7B,OAAO,iBAAiB,CAAC;QAC3B,KAAK,uBAAuB;YAC1B,OAAO,cAAc,CAAC;QACxB,KAAK,6BAA6B;YAChC,OAAO,oBAAoB,CAAC;QAC9B;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,8BAA8B,CAC5C,IAAmC;IAEnC,OAAO,YAAY,IAAI,CAAC,WAAW,EAAE,EAAsB,CAAC;AAC9D,CAAC"}
|
package/dist/worker.cjs
ADDED
|
@@ -0,0 +1,73 @@
|
|
|
1
|
+
var __defProp = Object.defineProperty;
|
|
2
|
+
var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
|
|
3
|
+
var __getOwnPropNames = Object.getOwnPropertyNames;
|
|
4
|
+
var __hasOwnProp = Object.prototype.hasOwnProperty;
|
|
5
|
+
var __export = (target, all) => {
|
|
6
|
+
for (var name in all)
|
|
7
|
+
__defProp(target, name, { get: all[name], enumerable: true });
|
|
8
|
+
};
|
|
9
|
+
var __copyProps = (to, from, except, desc) => {
|
|
10
|
+
if (from && typeof from === "object" || typeof from === "function") {
|
|
11
|
+
for (let key of __getOwnPropNames(from))
|
|
12
|
+
if (!__hasOwnProp.call(to, key) && key !== except)
|
|
13
|
+
__defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
|
|
14
|
+
}
|
|
15
|
+
return to;
|
|
16
|
+
};
|
|
17
|
+
var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
|
|
18
|
+
|
|
19
|
+
// dist/worker.js
|
|
20
|
+
var worker_exports = {};
|
|
21
|
+
__export(worker_exports, {
|
|
22
|
+
getGeoArrowTransferList: () => getGeoArrowTransferList,
|
|
23
|
+
prepareGeoArrowTransfer: () => prepareGeoArrowTransfer
|
|
24
|
+
});
|
|
25
|
+
module.exports = __toCommonJS(worker_exports);
|
|
26
|
+
|
|
27
|
+
// dist/layout.js
|
|
28
|
+
function getGeoArrowTransferList(column) {
|
|
29
|
+
const buffers = /* @__PURE__ */ new Set();
|
|
30
|
+
for (const chunk of column.chunks)
|
|
31
|
+
collectArrayBuffers(chunk, buffers);
|
|
32
|
+
return [...buffers];
|
|
33
|
+
}
|
|
34
|
+
function collectArrayBuffers(array, buffers) {
|
|
35
|
+
if (array.validity)
|
|
36
|
+
addBuffer(array.validity.values.buffer, buffers);
|
|
37
|
+
switch (array.kind) {
|
|
38
|
+
case "primitive":
|
|
39
|
+
addBuffer(array.values.buffer, buffers);
|
|
40
|
+
break;
|
|
41
|
+
case "fixed-size-list":
|
|
42
|
+
collectArrayBuffers(array.child, buffers);
|
|
43
|
+
break;
|
|
44
|
+
case "list":
|
|
45
|
+
addBuffer(array.offsets.buffer, buffers);
|
|
46
|
+
collectArrayBuffers(array.child, buffers);
|
|
47
|
+
break;
|
|
48
|
+
case "struct":
|
|
49
|
+
for (const child of Object.values(array.children))
|
|
50
|
+
collectArrayBuffers(child, buffers);
|
|
51
|
+
break;
|
|
52
|
+
case "dense-union":
|
|
53
|
+
addBuffer(array.typeIds.buffer, buffers);
|
|
54
|
+
addBuffer(array.valueOffsets.buffer, buffers);
|
|
55
|
+
for (const child of array.children)
|
|
56
|
+
collectArrayBuffers(child.data, buffers);
|
|
57
|
+
break;
|
|
58
|
+
case "serialized":
|
|
59
|
+
addBuffer(array.offsets.buffer, buffers);
|
|
60
|
+
addBuffer(array.values.buffer, buffers);
|
|
61
|
+
break;
|
|
62
|
+
}
|
|
63
|
+
}
|
|
64
|
+
function addBuffer(buffer, buffers) {
|
|
65
|
+
if (buffer instanceof ArrayBuffer)
|
|
66
|
+
buffers.add(buffer);
|
|
67
|
+
}
|
|
68
|
+
|
|
69
|
+
// dist/worker.js
|
|
70
|
+
function prepareGeoArrowTransfer(column) {
|
|
71
|
+
return { column, transferList: getGeoArrowTransferList(column) };
|
|
72
|
+
}
|
|
73
|
+
//# sourceMappingURL=worker.cjs.map
|
|
@@ -0,0 +1,6 @@
|
|
|
1
|
+
{
|
|
2
|
+
"version": 3,
|
|
3
|
+
"sources": ["../src/worker.ts", "../src/layout.ts"],
|
|
4
|
+
"mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;AC6LM,SAAU,wBAAwB,QAAsB;AAC5D,QAAM,UAAU,oBAAI,IAAG;AACvB,aAAW,SAAS,OAAO;AAAQ,wBAAoB,OAAO,OAAO;AACrE,SAAO,CAAC,GAAG,OAAO;AACpB;AAulBA,SAAS,oBAAoB,OAAsB,SAAyB;AAC1E,MAAI,MAAM;AAAU,cAAU,MAAM,SAAS,OAAO,QAAQ,OAAO;AACnE,UAAQ,MAAM,MAAM;IAClB,KAAK;AACH,gBAAU,MAAM,OAAO,QAAQ,OAAO;AACtC;IACF,KAAK;AACH,0BAAoB,MAAM,OAAO,OAAO;AACxC;IACF,KAAK;AACH,gBAAU,MAAM,QAAQ,QAAQ,OAAO;AACvC,0BAAoB,MAAM,OAAO,OAAO;AACxC;IACF,KAAK;AACH,iBAAW,SAAS,OAAO,OAAO,MAAM,QAAQ;AAAG,4BAAoB,OAAO,OAAO;AACrF;IACF,KAAK;AACH,gBAAU,MAAM,QAAQ,QAAQ,OAAO;AACvC,gBAAU,MAAM,aAAa,QAAQ,OAAO;AAC5C,iBAAW,SAAS,MAAM;AAAU,4BAAoB,MAAM,MAAM,OAAO;AAC3E;IACF,KAAK;AACH,gBAAU,MAAM,QAAQ,QAAQ,OAAO;AACvC,gBAAU,MAAM,OAAO,QAAQ,OAAO;AACtC;EACJ;AACF;AAEA,SAAS,UAAU,QAAyB,SAAyB;AACnE,MAAI,kBAAkB;AAAa,YAAQ,IAAI,MAAM;AACvD;;;ADryBM,SAAU,wBAAwB,QAAsB;AAC5D,SAAO,EAAC,QAAQ,cAAc,wBAAwB,MAAM,EAAC;AAC/D;",
|
|
5
|
+
"names": []
|
|
6
|
+
}
|
package/dist/worker.d.ts
ADDED
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
import type { GeoArrowColumn } from "./types.js";
|
|
2
|
+
export { getGeoArrowTransferList } from "./layout.js";
|
|
3
|
+
export type { GeoArrowColumn } from "./types.js";
|
|
4
|
+
/** A column and the unique borrowed buffers that may be transferred with it. */
|
|
5
|
+
export type GeoArrowTransfer = Readonly<{
|
|
6
|
+
column: GeoArrowColumn;
|
|
7
|
+
transferList: ArrayBuffer[];
|
|
8
|
+
}>;
|
|
9
|
+
/** Prepares an explicit structured-clone transfer payload without detaching any buffers. */
|
|
10
|
+
export declare function prepareGeoArrowTransfer(column: GeoArrowColumn): GeoArrowTransfer;
|
|
11
|
+
//# sourceMappingURL=worker.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"worker.d.ts","sourceRoot":"","sources":["../src/worker.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,cAAc,EAAC,mBAAgB;AAG5C,OAAO,EAAC,uBAAuB,EAAC,oBAAiB;AACjD,YAAY,EAAC,cAAc,EAAC,mBAAgB;AAE5C,gFAAgF;AAChF,MAAM,MAAM,gBAAgB,GAAG,QAAQ,CAAC;IACtC,MAAM,EAAE,cAAc,CAAC;IACvB,YAAY,EAAE,WAAW,EAAE,CAAC;CAC7B,CAAC,CAAC;AAEH,4FAA4F;AAC5F,wBAAgB,uBAAuB,CAAC,MAAM,EAAE,cAAc,GAAG,gBAAgB,CAEhF"}
|
package/dist/worker.js
ADDED
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
import { getGeoArrowTransferList } from "./layout.js";
|
|
5
|
+
export { getGeoArrowTransferList } from "./layout.js";
|
|
6
|
+
/** Prepares an explicit structured-clone transfer payload without detaching any buffers. */
|
|
7
|
+
export function prepareGeoArrowTransfer(column) {
|
|
8
|
+
return { column, transferList: getGeoArrowTransferList(column) };
|
|
9
|
+
}
|
|
10
|
+
//# sourceMappingURL=worker.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"worker.js","sourceRoot":"","sources":["../src/worker.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EAAC,uBAAuB,EAAC,oBAAiB;AAEjD,OAAO,EAAC,uBAAuB,EAAC,oBAAiB;AASjD,4FAA4F;AAC5F,MAAM,UAAU,uBAAuB,CAAC,MAAsB;IAC5D,OAAO,EAAC,MAAM,EAAE,YAAY,EAAE,uBAAuB,CAAC,MAAM,CAAC,EAAC,CAAC;AACjE,CAAC"}
|
package/package.json
ADDED
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
{
|
|
2
|
+
"name": "@math.gl/geoarrow",
|
|
3
|
+
"description": "Arrow-independent GeoArrow physical layouts and geometry kernels",
|
|
4
|
+
"license": "MIT",
|
|
5
|
+
"type": "module",
|
|
6
|
+
"publishConfig": {
|
|
7
|
+
"access": "public"
|
|
8
|
+
},
|
|
9
|
+
"version": "5.0.0-alpha.2",
|
|
10
|
+
"keywords": [
|
|
11
|
+
"geoarrow",
|
|
12
|
+
"geospatial",
|
|
13
|
+
"columnar",
|
|
14
|
+
"typed-array",
|
|
15
|
+
"math"
|
|
16
|
+
],
|
|
17
|
+
"repository": {
|
|
18
|
+
"type": "git",
|
|
19
|
+
"url": "https://github.com/visgl/math.gl.git"
|
|
20
|
+
},
|
|
21
|
+
"types": "dist/index.d.ts",
|
|
22
|
+
"main": "dist/index.cjs",
|
|
23
|
+
"module": "dist/index.js",
|
|
24
|
+
"exports": {
|
|
25
|
+
".": {
|
|
26
|
+
"types": "./dist/index.d.ts",
|
|
27
|
+
"import": "./dist/index.js",
|
|
28
|
+
"require": "./dist/index.cjs"
|
|
29
|
+
},
|
|
30
|
+
"./worker": {
|
|
31
|
+
"types": "./dist/worker.d.ts",
|
|
32
|
+
"import": "./dist/worker.js",
|
|
33
|
+
"require": "./dist/worker.cjs"
|
|
34
|
+
}
|
|
35
|
+
},
|
|
36
|
+
"files": [
|
|
37
|
+
"dist",
|
|
38
|
+
"src"
|
|
39
|
+
],
|
|
40
|
+
"sideEffects": false,
|
|
41
|
+
"dependencies": {
|
|
42
|
+
"@math.gl/crs": "5.0.0-alpha.2",
|
|
43
|
+
"@math.gl/polygon": "5.0.0-alpha.2",
|
|
44
|
+
"@math.gl/types": "5.0.0-alpha.2",
|
|
45
|
+
"@math.gl/wkb": "5.0.0-alpha.2"
|
|
46
|
+
},
|
|
47
|
+
"gitHead": "1b21ecbe8872e604b1b362fe09ab59240bd5b41e"
|
|
48
|
+
}
|