@loaders.gl/gis 4.0.0 → 4.0.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (78) hide show
  1. package/dist/index.cjs +265 -7
  2. package/dist/index.d.ts +12 -5
  3. package/dist/index.d.ts.map +1 -1
  4. package/dist/index.js +10 -5
  5. package/dist/index.js.map +1 -1
  6. package/dist/lib/binary-features/binary-to-geojson.d.ts.map +1 -0
  7. package/dist/lib/binary-features/binary-to-geojson.js.map +1 -0
  8. package/dist/lib/binary-features/extract-geometry-info.d.ts.map +1 -0
  9. package/dist/lib/binary-features/extract-geometry-info.js.map +1 -0
  10. package/dist/lib/binary-features/flat-geojson-to-binary-types.d.ts.map +1 -0
  11. package/dist/lib/binary-features/flat-geojson-to-binary-types.js.map +1 -0
  12. package/dist/lib/binary-features/flat-geojson-to-binary.d.ts.map +1 -0
  13. package/dist/lib/binary-features/flat-geojson-to-binary.js.map +1 -0
  14. package/dist/lib/binary-features/geojson-to-binary.d.ts.map +1 -0
  15. package/dist/lib/binary-features/geojson-to-binary.js.map +1 -0
  16. package/dist/lib/binary-features/geojson-to-flat-geojson.d.ts.map +1 -0
  17. package/dist/lib/binary-features/geojson-to-flat-geojson.js.map +1 -0
  18. package/dist/lib/binary-features/transform.d.ts.map +1 -0
  19. package/dist/lib/binary-features/transform.js.map +1 -0
  20. package/dist/lib/geo/geoarrow-metadata.d.ts +15 -0
  21. package/dist/lib/geo/geoarrow-metadata.d.ts.map +1 -0
  22. package/dist/lib/geo/geoarrow-metadata.js +37 -0
  23. package/dist/lib/geo/geoarrow-metadata.js.map +1 -0
  24. package/dist/lib/geo/geoparquet-metadata-schema.d.ts +79 -0
  25. package/dist/lib/geo/geoparquet-metadata-schema.d.ts.map +1 -0
  26. package/dist/lib/geo/geoparquet-metadata-schema.js +76 -0
  27. package/dist/lib/geo/geoparquet-metadata-schema.js.map +1 -0
  28. package/dist/lib/geo/geoparquet-metadata-schema.json +60 -0
  29. package/dist/lib/geo/geoparquet-metadata.d.ts +45 -0
  30. package/dist/lib/geo/geoparquet-metadata.d.ts.map +1 -0
  31. package/dist/lib/geo/geoparquet-metadata.js +97 -0
  32. package/dist/lib/geo/geoparquet-metadata.js.map +1 -0
  33. package/dist/lib/tables/convert-table-to-geojson.d.ts +5 -0
  34. package/dist/lib/tables/convert-table-to-geojson.d.ts.map +1 -0
  35. package/dist/lib/tables/convert-table-to-geojson.js +48 -0
  36. package/dist/lib/tables/convert-table-to-geojson.js.map +1 -0
  37. package/package.json +4 -4
  38. package/src/index.ts +21 -6
  39. package/src/lib/geo/geoarrow-metadata.ts +81 -0
  40. package/src/lib/geo/geoparquet-metadata-schema.json +60 -0
  41. package/src/lib/geo/geoparquet-metadata-schema.ts +70 -0
  42. package/src/lib/geo/geoparquet-metadata.ts +189 -0
  43. package/src/lib/tables/convert-table-to-geojson.ts +61 -0
  44. package/dist/lib/binary-to-geojson.d.ts.map +0 -1
  45. package/dist/lib/binary-to-geojson.js.map +0 -1
  46. package/dist/lib/extract-geometry-info.d.ts.map +0 -1
  47. package/dist/lib/extract-geometry-info.js.map +0 -1
  48. package/dist/lib/flat-geojson-to-binary-types.d.ts.map +0 -1
  49. package/dist/lib/flat-geojson-to-binary-types.js.map +0 -1
  50. package/dist/lib/flat-geojson-to-binary.d.ts.map +0 -1
  51. package/dist/lib/flat-geojson-to-binary.js.map +0 -1
  52. package/dist/lib/geojson-to-binary.d.ts.map +0 -1
  53. package/dist/lib/geojson-to-binary.js.map +0 -1
  54. package/dist/lib/geojson-to-flat-geojson.d.ts.map +0 -1
  55. package/dist/lib/geojson-to-flat-geojson.js.map +0 -1
  56. package/dist/lib/transform.d.ts.map +0 -1
  57. package/dist/lib/transform.js.map +0 -1
  58. /package/dist/lib/{binary-to-geojson.d.ts → binary-features/binary-to-geojson.d.ts} +0 -0
  59. /package/dist/lib/{binary-to-geojson.js → binary-features/binary-to-geojson.js} +0 -0
  60. /package/dist/lib/{extract-geometry-info.d.ts → binary-features/extract-geometry-info.d.ts} +0 -0
  61. /package/dist/lib/{extract-geometry-info.js → binary-features/extract-geometry-info.js} +0 -0
  62. /package/dist/lib/{flat-geojson-to-binary-types.d.ts → binary-features/flat-geojson-to-binary-types.d.ts} +0 -0
  63. /package/dist/lib/{flat-geojson-to-binary-types.js → binary-features/flat-geojson-to-binary-types.js} +0 -0
  64. /package/dist/lib/{flat-geojson-to-binary.d.ts → binary-features/flat-geojson-to-binary.d.ts} +0 -0
  65. /package/dist/lib/{flat-geojson-to-binary.js → binary-features/flat-geojson-to-binary.js} +0 -0
  66. /package/dist/lib/{geojson-to-binary.d.ts → binary-features/geojson-to-binary.d.ts} +0 -0
  67. /package/dist/lib/{geojson-to-binary.js → binary-features/geojson-to-binary.js} +0 -0
  68. /package/dist/lib/{geojson-to-flat-geojson.d.ts → binary-features/geojson-to-flat-geojson.d.ts} +0 -0
  69. /package/dist/lib/{geojson-to-flat-geojson.js → binary-features/geojson-to-flat-geojson.js} +0 -0
  70. /package/dist/lib/{transform.d.ts → binary-features/transform.d.ts} +0 -0
  71. /package/dist/lib/{transform.js → binary-features/transform.js} +0 -0
  72. /package/src/lib/{binary-to-geojson.ts → binary-features/binary-to-geojson.ts} +0 -0
  73. /package/src/lib/{extract-geometry-info.ts → binary-features/extract-geometry-info.ts} +0 -0
  74. /package/src/lib/{flat-geojson-to-binary-types.ts → binary-features/flat-geojson-to-binary-types.ts} +0 -0
  75. /package/src/lib/{flat-geojson-to-binary.ts → binary-features/flat-geojson-to-binary.ts} +0 -0
  76. /package/src/lib/{geojson-to-binary.ts → binary-features/geojson-to-binary.ts} +0 -0
  77. /package/src/lib/{geojson-to-flat-geojson.ts → binary-features/geojson-to-flat-geojson.ts} +0 -0
  78. /package/src/lib/{transform.ts → binary-features/transform.ts} +0 -0
@@ -1 +0,0 @@
1
- {"version":3,"file":"geojson-to-flat-geojson.js","names":["getPolygonSignedArea","geojsonToFlatGeojson","features","options","arguments","length","undefined","coordLength","fixRingWinding","map","feature","flattenFeature","flattenPoint","coordinates","data","indices","push","i","flattenLineString","c","flattenPolygon","areas","count","ringAreas","polygons","lineString","lineString2d","p","slice","area","flat","ccw","reverse","geometry","type","Error"],"sources":["../../src/lib/geojson-to-flat-geojson.ts"],"sourcesContent":["import {getPolygonSignedArea} from '@math.gl/polygon';\n\nimport {Feature, Position, FlatFeature} from '@loaders.gl/schema';\n\n/**\n * Options for `geojsonToFlatGeojson`\n */\nexport type GeojsonToFlatGeojsonOptions = {\n coordLength: number;\n fixRingWinding: boolean;\n};\n\n// Coordinates defining a Point\ntype PointCoordinates = Position;\n// Coordinates defining a LineString\ntype LineStringCoordinates = Position[];\n// Coordinates defining a Polygon\ntype PolygonCoordinates = Position[][];\n\n/**\n * Convert GeoJSON features to Flat GeoJSON features\n *\n * @param features\n * @param options\n * @returns an Array of Flat GeoJSON features\n */\nexport function geojsonToFlatGeojson(\n features: Feature[],\n options: GeojsonToFlatGeojsonOptions = {coordLength: 2, fixRingWinding: true}\n): FlatFeature[] {\n return features.map((feature) => flattenFeature(feature, options));\n}\n\n/**\n * Helper function to copy Point values from `coordinates` into `data` & `indices`\n *\n * @param coordinates\n * @param data\n * @param indices\n * @param options\n */\nfunction flattenPoint(\n coordinates: PointCoordinates,\n data: number[],\n indices: number[],\n options: GeojsonToFlatGeojsonOptions\n) {\n indices.push(data.length);\n data.push(...coordinates);\n\n // Pad up to coordLength\n for (let i = coordinates.length; i < options.coordLength; i++) {\n data.push(0);\n }\n}\n\n/**\n * Helper function to copy LineString values from `coordinates` into `data` & `indices`\n *\n * @param coordinates\n * @param data\n * @param indices\n * @param options\n */\nfunction flattenLineString(\n coordinates: LineStringCoordinates,\n data: number[],\n indices: number[],\n options: GeojsonToFlatGeojsonOptions\n) {\n indices.push(data.length);\n for (const c of coordinates) {\n data.push(...c);\n\n // Pad up to coordLength\n for (let i = c.length; i < options.coordLength; i++) {\n data.push(0);\n }\n }\n}\n\n/**\n * Helper function to copy Polygon values from `coordinates` into `data` & `indices` & `areas`\n *\n * @param coordinates\n * @param data\n * @param indices\n * @param areas\n * @param options\n */\nfunction flattenPolygon(\n coordinates: PolygonCoordinates,\n data: number[],\n indices: number[][],\n areas: number[][],\n options: GeojsonToFlatGeojsonOptions\n) {\n let count = 0;\n const ringAreas: number[] = [];\n const polygons: number[] = [];\n for (const lineString of coordinates) {\n const lineString2d = lineString.map((p) => p.slice(0, 2));\n let area = getPolygonSignedArea(lineString2d.flat());\n const ccw = area < 0;\n\n // Exterior ring must be CCW and interior rings CW\n if (options.fixRingWinding && ((count === 0 && !ccw) || (count > 0 && ccw))) {\n lineString.reverse();\n area = -area;\n }\n ringAreas.push(area);\n flattenLineString(lineString, data, polygons, options);\n count++;\n }\n\n if (count > 0) {\n areas.push(ringAreas);\n indices.push(polygons);\n }\n}\n\n/**\n * Flatten single GeoJSON feature into Flat GeoJSON\n *\n * @param feature\n * @param options\n * @returns A Flat GeoJSON feature\n */\nfunction flattenFeature(feature: Feature, options: GeojsonToFlatGeojsonOptions): FlatFeature {\n const {geometry} = feature;\n if (geometry.type === 'GeometryCollection') {\n throw new Error('GeometryCollection type not supported');\n }\n const data = [];\n const indices = [];\n let areas;\n let type;\n\n switch (geometry.type) {\n case 'Point':\n type = 'Point';\n flattenPoint(geometry.coordinates, data, indices, options);\n break;\n case 'MultiPoint':\n type = 'Point';\n geometry.coordinates.map((c) => flattenPoint(c, data, indices, options));\n break;\n case 'LineString':\n type = 'LineString';\n flattenLineString(geometry.coordinates, data, indices, options);\n break;\n case 'MultiLineString':\n type = 'LineString';\n geometry.coordinates.map((c) => flattenLineString(c, data, indices, options));\n break;\n case 'Polygon':\n type = 'Polygon';\n areas = [];\n flattenPolygon(geometry.coordinates, data, indices, areas, options);\n break;\n case 'MultiPolygon':\n type = 'Polygon';\n areas = [];\n geometry.coordinates.map((c) => flattenPolygon(c, data, indices, areas, options));\n break;\n default:\n throw new Error(`Unknown type: ${type}`);\n }\n\n return {...feature, geometry: {type, indices, data, areas}};\n}\n"],"mappings":"AAAA,SAAQA,oBAAoB,QAAO,kBAAkB;AA0BrD,OAAO,SAASC,oBAAoBA,CAClCC,QAAmB,EAEJ;EAAA,IADfC,OAAoC,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG;IAACG,WAAW,EAAE,CAAC;IAAEC,cAAc,EAAE;EAAI,CAAC;EAE7E,OAAON,QAAQ,CAACO,GAAG,CAAEC,OAAO,IAAKC,cAAc,CAACD,OAAO,EAAEP,OAAO,CAAC,CAAC;AACpE;AAUA,SAASS,YAAYA,CACnBC,WAA6B,EAC7BC,IAAc,EACdC,OAAiB,EACjBZ,OAAoC,EACpC;EACAY,OAAO,CAACC,IAAI,CAACF,IAAI,CAACT,MAAM,CAAC;EACzBS,IAAI,CAACE,IAAI,CAAC,GAAGH,WAAW,CAAC;EAGzB,KAAK,IAAII,CAAC,GAAGJ,WAAW,CAACR,MAAM,EAAEY,CAAC,GAAGd,OAAO,CAACI,WAAW,EAAEU,CAAC,EAAE,EAAE;IAC7DH,IAAI,CAACE,IAAI,CAAC,CAAC,CAAC;EACd;AACF;AAUA,SAASE,iBAAiBA,CACxBL,WAAkC,EAClCC,IAAc,EACdC,OAAiB,EACjBZ,OAAoC,EACpC;EACAY,OAAO,CAACC,IAAI,CAACF,IAAI,CAACT,MAAM,CAAC;EACzB,KAAK,MAAMc,CAAC,IAAIN,WAAW,EAAE;IAC3BC,IAAI,CAACE,IAAI,CAAC,GAAGG,CAAC,CAAC;IAGf,KAAK,IAAIF,CAAC,GAAGE,CAAC,CAACd,MAAM,EAAEY,CAAC,GAAGd,OAAO,CAACI,WAAW,EAAEU,CAAC,EAAE,EAAE;MACnDH,IAAI,CAACE,IAAI,CAAC,CAAC,CAAC;IACd;EACF;AACF;AAWA,SAASI,cAAcA,CACrBP,WAA+B,EAC/BC,IAAc,EACdC,OAAmB,EACnBM,KAAiB,EACjBlB,OAAoC,EACpC;EACA,IAAImB,KAAK,GAAG,CAAC;EACb,MAAMC,SAAmB,GAAG,EAAE;EAC9B,MAAMC,QAAkB,GAAG,EAAE;EAC7B,KAAK,MAAMC,UAAU,IAAIZ,WAAW,EAAE;IACpC,MAAMa,YAAY,GAAGD,UAAU,CAAChB,GAAG,CAAEkB,CAAC,IAAKA,CAAC,CAACC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,IAAIC,IAAI,GAAG7B,oBAAoB,CAAC0B,YAAY,CAACI,IAAI,CAAC,CAAC,CAAC;IACpD,MAAMC,GAAG,GAAGF,IAAI,GAAG,CAAC;IAGpB,IAAI1B,OAAO,CAACK,cAAc,KAAMc,KAAK,KAAK,CAAC,IAAI,CAACS,GAAG,IAAMT,KAAK,GAAG,CAAC,IAAIS,GAAI,CAAC,EAAE;MAC3EN,UAAU,CAACO,OAAO,CAAC,CAAC;MACpBH,IAAI,GAAG,CAACA,IAAI;IACd;IACAN,SAAS,CAACP,IAAI,CAACa,IAAI,CAAC;IACpBX,iBAAiB,CAACO,UAAU,EAAEX,IAAI,EAAEU,QAAQ,EAAErB,OAAO,CAAC;IACtDmB,KAAK,EAAE;EACT;EAEA,IAAIA,KAAK,GAAG,CAAC,EAAE;IACbD,KAAK,CAACL,IAAI,CAACO,SAAS,CAAC;IACrBR,OAAO,CAACC,IAAI,CAACQ,QAAQ,CAAC;EACxB;AACF;AASA,SAASb,cAAcA,CAACD,OAAgB,EAAEP,OAAoC,EAAe;EAC3F,MAAM;IAAC8B;EAAQ,CAAC,GAAGvB,OAAO;EAC1B,IAAIuB,QAAQ,CAACC,IAAI,KAAK,oBAAoB,EAAE;IAC1C,MAAM,IAAIC,KAAK,CAAC,uCAAuC,CAAC;EAC1D;EACA,MAAMrB,IAAI,GAAG,EAAE;EACf,MAAMC,OAAO,GAAG,EAAE;EAClB,IAAIM,KAAK;EACT,IAAIa,IAAI;EAER,QAAQD,QAAQ,CAACC,IAAI;IACnB,KAAK,OAAO;MACVA,IAAI,GAAG,OAAO;MACdtB,YAAY,CAACqB,QAAQ,CAACpB,WAAW,EAAEC,IAAI,EAAEC,OAAO,EAAEZ,OAAO,CAAC;MAC1D;IACF,KAAK,YAAY;MACf+B,IAAI,GAAG,OAAO;MACdD,QAAQ,CAACpB,WAAW,CAACJ,GAAG,CAAEU,CAAC,IAAKP,YAAY,CAACO,CAAC,EAAEL,IAAI,EAAEC,OAAO,EAAEZ,OAAO,CAAC,CAAC;MACxE;IACF,KAAK,YAAY;MACf+B,IAAI,GAAG,YAAY;MACnBhB,iBAAiB,CAACe,QAAQ,CAACpB,WAAW,EAAEC,IAAI,EAAEC,OAAO,EAAEZ,OAAO,CAAC;MAC/D;IACF,KAAK,iBAAiB;MACpB+B,IAAI,GAAG,YAAY;MACnBD,QAAQ,CAACpB,WAAW,CAACJ,GAAG,CAAEU,CAAC,IAAKD,iBAAiB,CAACC,CAAC,EAAEL,IAAI,EAAEC,OAAO,EAAEZ,OAAO,CAAC,CAAC;MAC7E;IACF,KAAK,SAAS;MACZ+B,IAAI,GAAG,SAAS;MAChBb,KAAK,GAAG,EAAE;MACVD,cAAc,CAACa,QAAQ,CAACpB,WAAW,EAAEC,IAAI,EAAEC,OAAO,EAAEM,KAAK,EAAElB,OAAO,CAAC;MACnE;IACF,KAAK,cAAc;MACjB+B,IAAI,GAAG,SAAS;MAChBb,KAAK,GAAG,EAAE;MACVY,QAAQ,CAACpB,WAAW,CAACJ,GAAG,CAAEU,CAAC,IAAKC,cAAc,CAACD,CAAC,EAAEL,IAAI,EAAEC,OAAO,EAAEM,KAAK,EAAElB,OAAO,CAAC,CAAC;MACjF;IACF;MACE,MAAM,IAAIgC,KAAK,CAAE,iBAAgBD,IAAK,EAAC,CAAC;EAC5C;EAEA,OAAO;IAAC,GAAGxB,OAAO;IAAEuB,QAAQ,EAAE;MAACC,IAAI;MAAEnB,OAAO;MAAED,IAAI;MAAEO;IAAK;EAAC,CAAC;AAC7D"}
@@ -1 +0,0 @@
1
- {"version":3,"file":"transform.d.ts","sourceRoot":"","sources":["../../src/lib/transform.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,uBAAuB,EAAkB,OAAO,EAAC,MAAM,oBAAoB,CAAC;AAEzF,KAAK,mBAAmB,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAAC;AAEzD;;;;;GAKG;AACH,wBAAgB,qBAAqB,CACnC,cAAc,EAAE,uBAAuB,EACvC,mBAAmB,EAAE,mBAAmB,GACvC,uBAAuB,CAWzB;AAcD;;;;;;GAMG;AACH,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,OAAO,EAAE,EACnB,EAAE,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,GAChC,OAAO,EAAE,CAMX"}
@@ -1 +0,0 @@
1
- {"version":3,"file":"transform.js","names":["transformBinaryCoords","binaryFeatures","transformCoordinate","points","transformBinaryGeometryPositions","lines","polygons","binaryGeometry","fn","positions","i","value","length","size","coord","Array","from","subarray","transformedCoord","set","transformGeoJsonCoords","features","feature","geometry","coordinates","coordMap","array","isCoord","map","item","isArray","Number","isFinite"],"sources":["../../src/lib/transform.ts"],"sourcesContent":["import type {BinaryFeatureCollection, BinaryGeometry, Feature} from '@loaders.gl/schema';\n\ntype TransformCoordinate = (coord: number[]) => number[];\n\n/**\n * Apply transformation to every coordinate of binary features\n * @param binaryFeatures binary features\n * @param transformCoordinate Function to call on each coordinate\n * @return Transformed binary features\n */\nexport function transformBinaryCoords(\n binaryFeatures: BinaryFeatureCollection,\n transformCoordinate: TransformCoordinate\n): BinaryFeatureCollection {\n if (binaryFeatures.points) {\n transformBinaryGeometryPositions(binaryFeatures.points, transformCoordinate);\n }\n if (binaryFeatures.lines) {\n transformBinaryGeometryPositions(binaryFeatures.lines, transformCoordinate);\n }\n if (binaryFeatures.polygons) {\n transformBinaryGeometryPositions(binaryFeatures.polygons, transformCoordinate);\n }\n return binaryFeatures;\n}\n\n/** Transform one binary geometry */\nfunction transformBinaryGeometryPositions(binaryGeometry: BinaryGeometry, fn: TransformCoordinate) {\n const {positions} = binaryGeometry;\n for (let i = 0; i < positions.value.length; i += positions.size) {\n // @ts-ignore inclusion of bigint causes problems\n const coord: Array<number> = Array.from(positions.value.subarray(i, i + positions.size));\n const transformedCoord = fn(coord);\n // @ts-ignore typescript typing for .set seems to require bigint?\n positions.value.set(transformedCoord, i);\n }\n}\n\n/**\n * Apply transformation to every coordinate of GeoJSON features\n *\n * @param features Array of GeoJSON features\n * @param fn Function to call on each coordinate\n * @return Transformed GeoJSON features\n */\nexport function transformGeoJsonCoords(\n features: Feature[],\n fn: (coord: number[]) => number[]\n): Feature[] {\n for (const feature of features) {\n // @ts-ignore\n feature.geometry.coordinates = coordMap(feature.geometry.coordinates, fn);\n }\n return features;\n}\n\nfunction coordMap(array: unknown, fn: (coord: number[]) => number[]): unknown[] {\n if (isCoord(array)) {\n return fn(array as number[]);\n }\n\n return (array as unknown[]).map((item) => {\n return coordMap(item, fn);\n });\n}\n\nfunction isCoord(array: unknown) {\n return Array.isArray(array) && Number.isFinite(array[0]) && Number.isFinite(array[1]);\n}\n"],"mappings":"AAUA,OAAO,SAASA,qBAAqBA,CACnCC,cAAuC,EACvCC,mBAAwC,EACf;EACzB,IAAID,cAAc,CAACE,MAAM,EAAE;IACzBC,gCAAgC,CAACH,cAAc,CAACE,MAAM,EAAED,mBAAmB,CAAC;EAC9E;EACA,IAAID,cAAc,CAACI,KAAK,EAAE;IACxBD,gCAAgC,CAACH,cAAc,CAACI,KAAK,EAAEH,mBAAmB,CAAC;EAC7E;EACA,IAAID,cAAc,CAACK,QAAQ,EAAE;IAC3BF,gCAAgC,CAACH,cAAc,CAACK,QAAQ,EAAEJ,mBAAmB,CAAC;EAChF;EACA,OAAOD,cAAc;AACvB;AAGA,SAASG,gCAAgCA,CAACG,cAA8B,EAAEC,EAAuB,EAAE;EACjG,MAAM;IAACC;EAAS,CAAC,GAAGF,cAAc;EAClC,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,SAAS,CAACE,KAAK,CAACC,MAAM,EAAEF,CAAC,IAAID,SAAS,CAACI,IAAI,EAAE;IAE/D,MAAMC,KAAoB,GAAGC,KAAK,CAACC,IAAI,CAACP,SAAS,CAACE,KAAK,CAACM,QAAQ,CAACP,CAAC,EAAEA,CAAC,GAAGD,SAAS,CAACI,IAAI,CAAC,CAAC;IACxF,MAAMK,gBAAgB,GAAGV,EAAE,CAACM,KAAK,CAAC;IAElCL,SAAS,CAACE,KAAK,CAACQ,GAAG,CAACD,gBAAgB,EAAER,CAAC,CAAC;EAC1C;AACF;AASA,OAAO,SAASU,sBAAsBA,CACpCC,QAAmB,EACnBb,EAAiC,EACtB;EACX,KAAK,MAAMc,OAAO,IAAID,QAAQ,EAAE;IAE9BC,OAAO,CAACC,QAAQ,CAACC,WAAW,GAAGC,QAAQ,CAACH,OAAO,CAACC,QAAQ,CAACC,WAAW,EAAEhB,EAAE,CAAC;EAC3E;EACA,OAAOa,QAAQ;AACjB;AAEA,SAASI,QAAQA,CAACC,KAAc,EAAElB,EAAiC,EAAa;EAC9E,IAAImB,OAAO,CAACD,KAAK,CAAC,EAAE;IAClB,OAAOlB,EAAE,CAACkB,KAAiB,CAAC;EAC9B;EAEA,OAAQA,KAAK,CAAeE,GAAG,CAAEC,IAAI,IAAK;IACxC,OAAOJ,QAAQ,CAACI,IAAI,EAAErB,EAAE,CAAC;EAC3B,CAAC,CAAC;AACJ;AAEA,SAASmB,OAAOA,CAACD,KAAc,EAAE;EAC/B,OAAOX,KAAK,CAACe,OAAO,CAACJ,KAAK,CAAC,IAAIK,MAAM,CAACC,QAAQ,CAACN,KAAK,CAAC,CAAC,CAAC,CAAC,IAAIK,MAAM,CAACC,QAAQ,CAACN,KAAK,CAAC,CAAC,CAAC,CAAC;AACvF"}