@loaders.gl/arrow 4.0.1 → 4.0.3

package/dist/arrow-worker.js

@@ -42,61 +42,69 @@
   }
 
   // ../worker-utils/src/lib/worker-farm/worker-body.ts
-  function getParentPort() {
+  async function getParentPort() {
     let parentPort;
     try {
       eval("globalThis.parentPort = require('worker_threads').parentPort");
       parentPort = globalThis.parentPort;
     } catch {
+      try {
+        eval("globalThis.workerThreadsPromise = import('worker_threads')");
+        const workerThreads = await globalThis.workerThreadsPromise;
+        parentPort = workerThreads.parentPort;
+      } catch (error) {
+        console.error(error.message);
+      }
     }
     return parentPort;
   }
   var onMessageWrapperMap = /* @__PURE__ */ new Map();
   var WorkerBody = class {
     /** Check that we are actually in a worker thread */
-    static inWorkerThread() {
-      return typeof self !== "undefined" || Boolean(getParentPort());
+    static async inWorkerThread() {
+      return typeof self !== "undefined" || Boolean(await getParentPort());
     }
     /*
      * (type: WorkerMessageType, payload: WorkerMessagePayload) => any
      */
     static set onmessage(onMessage) {
-      function handleMessage(message) {
-        const parentPort3 = getParentPort();
-        const { type, payload } = parentPort3 ? message : message.data;
+      async function handleMessage(message) {
+        const parentPort2 = await getParentPort();
+        const { type, payload } = parentPort2 ? message : message.data;
         onMessage(type, payload);
       }
-      const parentPort2 = getParentPort();
-      if (parentPort2) {
-        parentPort2.on("message", handleMessage);
-        parentPort2.on("exit", () => console.debug("Node worker closing"));
-      } else {
-        globalThis.onmessage = handleMessage;
-      }
+      getParentPort().then((parentPort2) => {
+        if (parentPort2) {
+          parentPort2.on("message", handleMessage);
+          parentPort2.on("exit", () => console.debug("Node worker closing"));
+        } else {
+          globalThis.onmessage = handleMessage;
+        }
+      });
     }
-    static addEventListener(onMessage) {
+    static async addEventListener(onMessage) {
       let onMessageWrapper = onMessageWrapperMap.get(onMessage);
       if (!onMessageWrapper) {
-        onMessageWrapper = (message) => {
+        onMessageWrapper = async (message) => {
           if (!isKnownMessage(message)) {
             return;
           }
-          const parentPort3 = getParentPort();
+          const parentPort3 = await getParentPort();
           const { type, payload } = parentPort3 ? message : message.data;
           onMessage(type, payload);
         };
       }
-      const parentPort2 = getParentPort();
+      const parentPort2 = await getParentPort();
       if (parentPort2) {
         console.error("not implemented");
       } else {
         globalThis.addEventListener("message", onMessageWrapper);
       }
     }
-    static removeEventListener(onMessage) {
+    static async removeEventListener(onMessage) {
       const onMessageWrapper = onMessageWrapperMap.get(onMessage);
       onMessageWrapperMap.delete(onMessage);
-      const parentPort2 = getParentPort();
+      const parentPort2 = await getParentPort();
       if (parentPort2) {
         console.error("not implemented");
       } else {
@@ -108,10 +116,10 @@
      * @param type
      * @param payload
      */
-    static postMessage(type, payload) {
+    static async postMessage(type, payload) {
       const data = { source: "loaders.gl", type, payload };
       const transferList = getTransferList(payload);
-      const parentPort2 = getParentPort();
+      const parentPort2 = await getParentPort();
       if (parentPort2) {
         parentPort2.postMessage(data, transferList);
       } else {
@@ -126,8 +134,8 @@
 
   // ../loader-utils/src/lib/worker-loader-utils/create-loader-worker.ts
   var requestId = 0;
-  function createLoaderWorker(loader) {
-    if (!WorkerBody.inWorkerThread()) {
+  async function createLoaderWorker(loader) {
+    if (!await WorkerBody.inWorkerThread()) {
       return;
     }
     WorkerBody.onmessage = async (type, payload) => {
@@ -886,7 +894,7 @@
     }
   }
   function makeArrowTable(table) {
-    const _makeArrowTable = globalThis.__luma?._makeArrowTable;
+    const _makeArrowTable = globalThis.__loaders?._makeArrowTable;
     if (!_makeArrowTable) {
       throw new Error("");
     }
@@ -945,7 +953,7 @@
   }
 
   // src/arrow-loader.ts
-  var VERSION = true ? "4.0.1" : "latest";
+  var VERSION = true ? "4.0.3" : "latest";
   var ArrowLoader = {
     name: "Apache Arrow",
     id: "arrow",

package/dist/arrow-writer.d.ts

@@ -1,9 +1,9 @@
-import type { Writer, WriterOptions } from '@loaders.gl/loader-utils';
+import type { WriterWithEncoder, WriterOptions } from '@loaders.gl/loader-utils';
 import { ColumnarTable } from './lib/encode-arrow';
 type ArrowWriterOptions = WriterOptions & {
     arrow?: {};
 };
 /** Apache Arrow writer */
-export declare const ArrowWriter: Writer<ColumnarTable, never, ArrowWriterOptions>;
+export declare const ArrowWriter: WriterWithEncoder<ColumnarTable, never, ArrowWriterOptions>;
 export {};
 //# sourceMappingURL=arrow-writer.d.ts.map

package/dist/arrow-writer.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"arrow-writer.d.ts","sourceRoot":"","sources":["../src/arrow-writer.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAC,MAAM,EAAE,aAAa,EAAC,MAAM,0BAA0B,CAAC;AACpE,OAAO,EAAC,aAAa,EAAC,MAAM,oBAAoB,CAAC;AAOjD,KAAK,kBAAkB,GAAG,aAAa,GAAG;IACxC,KAAK,CAAC,EAAE,EAAE,CAAC;CACZ,CAAC;AAEF,0BAA0B;AAC1B,eAAO,MAAM,WAAW,EAAE,MAAM,CAAC,aAAa,EAAE,KAAK,EAAE,kBAAkB,CAgBxE,CAAC"}
+{"version":3,"file":"arrow-writer.d.ts","sourceRoot":"","sources":["../src/arrow-writer.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAC,iBAAiB,EAAE,aAAa,EAAC,MAAM,0BAA0B,CAAC;AAC/E,OAAO,EAAC,aAAa,EAAC,MAAM,oBAAoB,CAAC;AAOjD,KAAK,kBAAkB,GAAG,aAAa,GAAG;IACxC,KAAK,CAAC,EAAE,EAAE,CAAC;CACZ,CAAC;AAEF,0BAA0B;AAC1B,eAAO,MAAM,WAAW,EAAE,iBAAiB,CAAC,aAAa,EAAE,KAAK,EAAE,kBAAkB,CAmBnF,CAAC"}

package/dist/arrow-writer.js

@@ -7,10 +7,13 @@ export const ArrowWriter = {
   version: VERSION,
   extensions: ['arrow', 'feather'],
   mimeTypes: ['application/vnd.apache.arrow.file', 'application/vnd.apache.arrow.stream', 'application/octet-stream'],
-  encodeSync(data, options) {
+  binary: true,
+  options: {},
+  encode: async function encodeArrow(data, options) {
     return encodeArrowSync(data);
   },
-  binary: true,
-  options: {}
+  encodeSync(data, options) {
+    return encodeArrowSync(data);
+  }
 };
 //# sourceMappingURL=arrow-writer.js.map

package/dist/arrow-writer.js.map

@@ -1 +1 @@
-{"version":3,"file":"arrow-writer.js","names":["encodeArrowSync","VERSION","__VERSION__","ArrowWriter","name","id","module","version","extensions","mimeTypes","encodeSync","data","options","binary"],"sources":["../src/arrow-writer.ts"],"sourcesContent":["// import type {} from '@loaders.gl/loader-utils';\n\nimport type {Writer, WriterOptions} from '@loaders.gl/loader-utils';\nimport {ColumnarTable} from './lib/encode-arrow';\nimport {encodeArrowSync} from './lib/encode-arrow';\n\n// __VERSION__ is injected by babel-plugin-version-inline\n// @ts-ignore TS2304: Cannot find name '__VERSION__'.\nconst VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n\ntype ArrowWriterOptions = WriterOptions & {\n  arrow?: {};\n};\n\n/** Apache Arrow writer */\nexport const ArrowWriter: Writer<ColumnarTable, never, ArrowWriterOptions> = {\n  name: 'Apache Arrow',\n  id: 'arrow',\n  module: 'arrow',\n  version: VERSION,\n  extensions: ['arrow', 'feather'],\n  mimeTypes: [\n    'application/vnd.apache.arrow.file',\n    'application/vnd.apache.arrow.stream',\n    'application/octet-stream'\n  ],\n  encodeSync(data, options?) {\n    return encodeArrowSync(data);\n  },\n  binary: true,\n  options: {}\n};\n"],"mappings":"SAIQA,eAAe;AAIvB,MAAMC,OAAO,GAAG,OAAOC,WAAW,KAAK,WAAW,GAAGA,WAAW,GAAG,QAAQ;AAO3E,OAAO,MAAMC,WAA6D,GAAG;EAC3EC,IAAI,EAAE,cAAc;EACpBC,EAAE,EAAE,OAAO;EACXC,MAAM,EAAE,OAAO;EACfC,OAAO,EAAEN,OAAO;EAChBO,UAAU,EAAE,CAAC,OAAO,EAAE,SAAS,CAAC;EAChCC,SAAS,EAAE,CACT,mCAAmC,EACnC,qCAAqC,EACrC,0BAA0B,CAC3B;EACDC,UAAUA,CAACC,IAAI,EAAEC,OAAQ,EAAE;IACzB,OAAOZ,eAAe,CAACW,IAAI,CAAC;EAC9B,CAAC;EACDE,MAAM,EAAE,IAAI;EACZD,OAAO,EAAE,CAAC;AACZ,CAAC"}
+{"version":3,"file":"arrow-writer.js","names":["encodeArrowSync","VERSION","__VERSION__","ArrowWriter","name","id","module","version","extensions","mimeTypes","binary","options","encode","encodeArrow","data","encodeSync"],"sources":["../src/arrow-writer.ts"],"sourcesContent":["// import type {} from '@loaders.gl/loader-utils';\n\nimport type {WriterWithEncoder, WriterOptions} from '@loaders.gl/loader-utils';\nimport {ColumnarTable} from './lib/encode-arrow';\nimport {encodeArrowSync} from './lib/encode-arrow';\n\n// __VERSION__ is injected by babel-plugin-version-inline\n// @ts-ignore TS2304: Cannot find name '__VERSION__'.\nconst VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n\ntype ArrowWriterOptions = WriterOptions & {\n  arrow?: {};\n};\n\n/** Apache Arrow writer */\nexport const ArrowWriter: WriterWithEncoder<ColumnarTable, never, ArrowWriterOptions> = {\n  name: 'Apache Arrow',\n  id: 'arrow',\n  module: 'arrow',\n  version: VERSION,\n  extensions: ['arrow', 'feather'],\n  mimeTypes: [\n    'application/vnd.apache.arrow.file',\n    'application/vnd.apache.arrow.stream',\n    'application/octet-stream'\n  ],\n  binary: true,\n  options: {},\n  encode: async function encodeArrow(data, options?): Promise<ArrayBuffer> {\n    return encodeArrowSync(data);\n  },\n  encodeSync(data, options?) {\n    return encodeArrowSync(data);\n  }\n};\n"],"mappings":"SAIQA,eAAe;AAIvB,MAAMC,OAAO,GAAG,OAAOC,WAAW,KAAK,WAAW,GAAGA,WAAW,GAAG,QAAQ;AAO3E,OAAO,MAAMC,WAAwE,GAAG;EACtFC,IAAI,EAAE,cAAc;EACpBC,EAAE,EAAE,OAAO;EACXC,MAAM,EAAE,OAAO;EACfC,OAAO,EAAEN,OAAO;EAChBO,UAAU,EAAE,CAAC,OAAO,EAAE,SAAS,CAAC;EAChCC,SAAS,EAAE,CACT,mCAAmC,EACnC,qCAAqC,EACrC,0BAA0B,CAC3B;EACDC,MAAM,EAAE,IAAI;EACZC,OAAO,EAAE,CAAC,CAAC;EACXC,MAAM,EAAE,eAAeC,WAAWA,CAACC,IAAI,EAAEH,OAAQ,EAAwB;IACvE,OAAOX,eAAe,CAACc,IAAI,CAAC;EAC9B,CAAC;EACDC,UAAUA,CAACD,IAAI,EAAEH,OAAQ,EAAE;IACzB,OAAOX,eAAe,CAACc,IAAI,CAAC;EAC9B;AACF,CAAC"}

package/dist/dist.dev.js

@@ -30,6 +30,7 @@ var __exports__ = (() => {
     ArrowLoader: () => ArrowLoader2,
     ArrowWorkerLoader: () => ArrowLoader,
     ArrowWriter: () => ArrowWriter,
+    BINARY_GEOMETRY_TEMPLATE: () => BINARY_GEOMETRY_TEMPLATE,
     VECTOR_TYPES: () => VECTOR_TYPES,
     deserializeArrowField: () => deserializeArrowField,
     deserializeArrowMetadata: () => deserializeArrowMetadata,
@@ -41,7 +42,8 @@ var __exports__ = (() => {
     serializeArrowField: () => serializeArrowField,
     serializeArrowMetadata: () => serializeArrowMetadata,
     serializeArrowSchema: () => serializeArrowSchema,
-    serializeArrowType: () => serializeArrowType
+    serializeArrowType: () => serializeArrowType,
+    updateBoundsFromGeoArrowSamples: () => updateBoundsFromGeoArrowSamples
   });
 
   // ../schema/src/lib/table/batches/base-table-batch-aggregator.ts
@@ -729,7 +731,7 @@ var __exports__ = (() => {
     }
   }
   function makeArrowTable(table) {
-    const _makeArrowTable = globalThis.__luma?._makeArrowTable;
+    const _makeArrowTable = globalThis.__loaders?._makeArrowTable;
     if (!_makeArrowTable) {
       throw new Error("");
     }
@@ -12552,7 +12554,15 @@ return true;`);
         return "float64";
       case Utf8:
         return "utf8";
-      case Date:
+      case Decimal:
+        const decimal = arrowType;
+        return {
+          type: "decimal",
+          bitWidth: decimal.bitWidth,
+          precision: decimal.precision,
+          scale: decimal.scale
+        };
+      case Date_:
         const dateUnit = arrowType.unit;
         return dateUnit === DateUnit.DAY ? "date-day" : "date-millisecond";
       case DateDay:
@@ -12617,6 +12627,13 @@ return true;`);
         return "interval-daytime";
       case IntervalYearMonth:
         return "interval-yearmonth";
+      case Map_:
+        const mapType = arrowType;
+        return {
+          type: "map",
+          keysSorted: mapType.keysSorted,
+          children: mapType.children.map((arrowField) => serializeArrowField(arrowField))
+        };
       case List:
         const listType = arrowType;
         const listField = listType.valueField;
@@ -12625,18 +12642,30 @@ return true;`);
           children: [serializeArrowField(listField)]
         };
       case FixedSizeList:
+        const fixedSizeList = arrowType;
         return {
           type: "fixed-size-list",
-          listSize: arrowType.listSize,
-          children: [serializeArrowField(arrowType.children[0])]
+          listSize: fixedSizeList.listSize,
+          children: [serializeArrowField(fixedSizeList.children[0])]
+        };
+      case Struct:
+        const structType = arrowType;
+        return {
+          type: "struct",
+          children: structType.children.map((arrowField) => serializeArrowField(arrowField))
         };
       default:
-        throw new Error("array type not supported");
+        throw new Error(`arrow type not supported: ${arrowType.constructor.name}`);
     }
   }
   function deserializeArrowType(dataType) {
     if (typeof dataType === "object") {
       switch (dataType.type) {
+        case "decimal":
+          return new Decimal(dataType.precision, dataType.scale, dataType.bitWidth);
+        case "map":
+          let children = dataType.children.map((arrowField) => deserializeArrowField(arrowField));
+          return new Map_(children, dataType.keysSorted);
         case "list":
           const field = deserializeArrowField(dataType.children[0]);
           return new List(field);
@@ -12644,7 +12673,7 @@ return true;`);
           const child = deserializeArrowField(dataType.children[0]);
           return new FixedSizeList(dataType.listSize, child);
         case "struct":
-          const children = dataType.children.map((arrowField) => deserializeArrowField(arrowField));
+          children = dataType.children.map((arrowField) => deserializeArrowField(arrowField));
           return new Struct(children);
         default:
           throw new Error("array type not supported");
@@ -12747,11 +12776,14 @@ return true;`);
     version: VERSION2,
     extensions: ["arrow", "feather"],
     mimeTypes: ["application/vnd.apache.arrow.file", "application/vnd.apache.arrow.stream", "application/octet-stream"],
-    encodeSync(data, options) {
+    binary: true,
+    options: {},
+    encode: async function encodeArrow(data, options) {
       return encodeArrowSync(data);
     },
-    binary: true,
-    options: {}
+    encodeSync(data, options) {
+      return encodeArrowSync(data);
+    }
   };
 
   // src/geoarrow/get-arrow-bounds.ts
@@ -12762,7 +12794,7 @@ return true;`);
     for (let i = 0; i < numberOfFeatures; i += sampleStep) {
       const lng = flatCoords[i * nDim];
       const lat = flatCoords[i * nDim + 1];
-      if (lng < bounds[0]) {
+      if (lng < newBounds[0]) {
         newBounds[0] = lng;
       }
       if (lat < newBounds[1]) {
@@ -12802,20 +12834,18 @@ return true;`);
       line: geoEncoding === "geoarrow.multilinestring" || geoEncoding === "geoarrow.linestring"
     };
     const chunks = geoColumn.data;
-    const bounds = [Infinity, Infinity, -Infinity, -Infinity];
+    let bounds = [Infinity, Infinity, -Infinity, -Infinity];
     let globalFeatureIdOffset = 0;
     const binaryGeometries = [];
-    for (let c = 0; c < chunks.length; c++) {
-      const geometries = chunks[c];
+    chunks.forEach((chunk) => {
       const {
         featureIds,
         flatCoordinateArray,
         nDim,
         geomOffset
-      } = getBinaryGeometriesFromChunk(geometries, geoEncoding);
-      const numOfVertices = flatCoordinateArray.length / nDim;
-      const globalFeatureIds = new Uint32Array(numOfVertices);
-      for (let i = 0; i < numOfVertices; i++) {
+      } = getBinaryGeometriesFromChunk(chunk, geoEncoding);
+      const globalFeatureIds = new Uint32Array(featureIds.length);
+      for (let i = 0; i < featureIds.length; i++) {
         globalFeatureIds[i] = featureIds[i] + globalFeatureIdOffset;
       }
       const binaryContent = {
@@ -12831,11 +12861,11 @@ return true;`);
           value: featureIds,
           size: 1
         },
-        properties: [...Array(geometries.length).keys()].map((i) => ({
+        properties: [...Array(chunk.length).keys()].map((i) => ({
           index: i + globalFeatureIdOffset
         }))
       };
-      globalFeatureIdOffset += geometries.length;
+      globalFeatureIdOffset += chunk.length;
       binaryGeometries.push({
         shape: "binary-feature-collection",
         points: {
@@ -12866,8 +12896,8 @@ return true;`);
           }
         }
       });
-      updateBoundsFromGeoArrowSamples(flatCoordinateArray, nDim, bounds);
-    }
+      bounds = updateBoundsFromGeoArrowSamples(flatCoordinateArray, nDim, bounds);
+    });
     return {
       binaryGeometries,
       bounds,
@@ -12892,22 +12922,23 @@ return true;`);
   function getBinaryPolygonsFromChunk(chunk, geoEncoding) {
     const isMultiPolygon = geoEncoding === "geoarrow.multipolygon";
     const polygonData = isMultiPolygon ? chunk.children[0] : chunk;
+    const polygonOffset = polygonData.valueOffsets;
+    const partData = isMultiPolygon ? chunk.valueOffsets.map((i) => polygonOffset.at(i) || i) : chunk.valueOffsets;
     const ringData = polygonData.children[0];
     const pointData = ringData.children[0];
     const coordData = pointData.children[0];
     const nDim = pointData.stride;
     const geomOffset = ringData.valueOffsets;
     const flatCoordinateArray = coordData.values;
-    const geometryIndicies = new Uint16Array(chunk.length + 1);
-    for (let i = 0; i < chunk.length; i++) {
-      geometryIndicies[i] = geomOffset[chunk.valueOffsets[i]];
+    const geometryIndicies = new Uint16Array(polygonOffset.length);
+    for (let i = 0; i < polygonOffset.length; i++) {
+      geometryIndicies[i] = geomOffset[polygonOffset[i]];
     }
-    geometryIndicies[chunk.length] = flatCoordinateArray.length / nDim;
     const numOfVertices = flatCoordinateArray.length / nDim;
     const featureIds = new Uint32Array(numOfVertices);
-    for (let i = 0; i < chunk.length - 1; i++) {
-      const startIdx = geomOffset[chunk.valueOffsets[i]];
-      const endIdx = geomOffset[chunk.valueOffsets[i + 1]];
+    for (let i = 0; i < partData.length - 1; i++) {
+      const startIdx = geomOffset[partData[i]];
+      const endIdx = geomOffset[partData[i + 1]];
       for (let j = startIdx; j < endIdx; j++) {
         featureIds[j] = i;
       }

package/dist/geoarrow/convert-geoarrow-to-binary-geometry.d.ts

@@ -1,4 +1,4 @@
-import { Vector } from 'apache-arrow';
+import * as arrow from 'apache-arrow';
 import { BinaryFeatureCollection as BinaryFeatures } from '@loaders.gl/schema';
 import { GeoArrowEncoding } from '@loaders.gl/gis';
 /**
@@ -13,6 +13,22 @@ export type BinaryDataFromGeoArrow = {
         line: boolean;
     };
 };
+export declare const BINARY_GEOMETRY_TEMPLATE: {
+    globalFeatureIds: {
+        value: Uint32Array;
+        size: number;
+    };
+    positions: {
+        value: Float32Array;
+        size: number;
+    };
+    properties: never[];
+    numericProps: {};
+    featureIds: {
+        value: Uint32Array;
+        size: number;
+    };
+};
 /**
  * get binary geometries from geoarrow column
  *
@@ -20,5 +36,5 @@ export type BinaryDataFromGeoArrow = {
  * @param geoEncoding the geo encoding of the geoarrow column, e.g. getGeoArrowEncoding(arrowTable.schema, geoColumnName)
  * @returns BinaryDataFromGeoArrow
  */
-export declare function getBinaryGeometriesFromArrow(geoColumn: Vector, geoEncoding: GeoArrowEncoding): BinaryDataFromGeoArrow;
+export declare function getBinaryGeometriesFromArrow(geoColumn: arrow.Vector, geoEncoding: GeoArrowEncoding): BinaryDataFromGeoArrow;
 //# sourceMappingURL=convert-geoarrow-to-binary-geometry.d.ts.map

package/dist/geoarrow/convert-geoarrow-to-binary-geometry.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"convert-geoarrow-to-binary-geometry.d.ts","sourceRoot":"","sources":["../../src/geoarrow/convert-geoarrow-to-binary-geometry.ts"],"names":[],"mappings":"AAGA,OAAO,EAAO,MAAM,EAAC,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAC,uBAAuB,IAAI,cAAc,EAAC,MAAM,oBAAoB,CAAC;AAC7E,OAAO,EAAC,gBAAgB,EAAC,MAAM,iBAAiB,CAAC;AAGjD;;GAEG;AACH,MAAM,MAAM,sBAAsB,GAAG;IACnC,gBAAgB,EAAE,cAAc,EAAE,CAAC;IACnC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,YAAY,EAAE;QAAC,OAAO,EAAE,OAAO,CAAC;QAAC,KAAK,EAAE,OAAO,CAAC;QAAC,IAAI,EAAE,OAAO,CAAA;KAAC,CAAC;CACjE,CAAC;AAmBF;;;;;;GAMG;AACH,wBAAgB,4BAA4B,CAC1C,SAAS,EAAE,MAAM,EACjB,WAAW,EAAE,gBAAgB,GAC5B,sBAAsB,CA4ExB"}
+{"version":3,"file":"convert-geoarrow-to-binary-geometry.d.ts","sourceRoot":"","sources":["../../src/geoarrow/convert-geoarrow-to-binary-geometry.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AACtC,OAAO,EAAC,uBAAuB,IAAI,cAAc,EAAC,MAAM,oBAAoB,CAAC;AAC7E,OAAO,EAAC,gBAAgB,EAAC,MAAM,iBAAiB,CAAC;AAGjD;;GAEG;AACH,MAAM,MAAM,sBAAsB,GAAG;IACnC,gBAAgB,EAAE,cAAc,EAAE,CAAC;IACnC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,YAAY,EAAE;QAAC,OAAO,EAAE,OAAO,CAAC;QAAC,KAAK,EAAE,OAAO,CAAC;QAAC,IAAI,EAAE,OAAO,CAAA;KAAC,CAAC;CACjE,CAAC;AAWF,eAAO,MAAM,wBAAwB;;;;;;;;;;;;;;;CAMpC,CAAC;AAEF;;;;;;GAMG;AACH,wBAAgB,4BAA4B,CAC1C,SAAS,EAAE,KAAK,CAAC,MAAM,EACvB,WAAW,EAAE,gBAAgB,GAC5B,sBAAsB,CAyExB"}

package/dist/geoarrow/convert-geoarrow-to-binary-geometry.js

@@ -1,5 +1,5 @@
 import { updateBoundsFromGeoArrowSamples } from "./get-arrow-bounds.js";
-const BINARY_GEOMETRY_TEMPLATE = {
+export const BINARY_GEOMETRY_TEMPLATE = {
   globalFeatureIds: {
     value: new Uint32Array(0),
     size: 1
@@ -22,20 +22,18 @@ export function getBinaryGeometriesFromArrow(geoColumn, geoEncoding) {
     line: geoEncoding === 'geoarrow.multilinestring' || geoEncoding === 'geoarrow.linestring'
   };
   const chunks = geoColumn.data;
-  const bounds = [Infinity, Infinity, -Infinity, -Infinity];
+  let bounds = [Infinity, Infinity, -Infinity, -Infinity];
   let globalFeatureIdOffset = 0;
   const binaryGeometries = [];
-  for (let c = 0; c < chunks.length; c++) {
-    const geometries = chunks[c];
+  chunks.forEach(chunk => {
     const {
       featureIds,
       flatCoordinateArray,
       nDim,
       geomOffset
-    } = getBinaryGeometriesFromChunk(geometries, geoEncoding);
-    const numOfVertices = flatCoordinateArray.length / nDim;
-    const globalFeatureIds = new Uint32Array(numOfVertices);
-    for (let i = 0; i < numOfVertices; i++) {
+    } = getBinaryGeometriesFromChunk(chunk, geoEncoding);
+    const globalFeatureIds = new Uint32Array(featureIds.length);
+    for (let i = 0; i < featureIds.length; i++) {
       globalFeatureIds[i] = featureIds[i] + globalFeatureIdOffset;
     }
     const binaryContent = {
@@ -51,11 +49,11 @@ export function getBinaryGeometriesFromArrow(geoColumn, geoEncoding) {
         value: featureIds,
         size: 1
       },
-      properties: [...Array(geometries.length).keys()].map(i => ({
+      properties: [...Array(chunk.length).keys()].map(i => ({
         index: i + globalFeatureIdOffset
       }))
     };
-    globalFeatureIdOffset += geometries.length;
+    globalFeatureIdOffset += chunk.length;
     binaryGeometries.push({
       shape: 'binary-feature-collection',
       points: {
@@ -86,8 +84,8 @@ export function getBinaryGeometriesFromArrow(geoColumn, geoEncoding) {
         }
       }
     });
-    updateBoundsFromGeoArrowSamples(flatCoordinateArray, nDim, bounds);
-  }
+    bounds = updateBoundsFromGeoArrowSamples(flatCoordinateArray, nDim, bounds);
+  });
   return {
     binaryGeometries,
     bounds,
@@ -112,22 +110,23 @@ function getBinaryGeometriesFromChunk(chunk, geoEncoding) {
 function getBinaryPolygonsFromChunk(chunk, geoEncoding) {
   const isMultiPolygon = geoEncoding === 'geoarrow.multipolygon';
   const polygonData = isMultiPolygon ? chunk.children[0] : chunk;
+  const polygonOffset = polygonData.valueOffsets;
+  const partData = isMultiPolygon ? chunk.valueOffsets.map(i => polygonOffset.at(i) || i) : chunk.valueOffsets;
   const ringData = polygonData.children[0];
   const pointData = ringData.children[0];
   const coordData = pointData.children[0];
   const nDim = pointData.stride;
   const geomOffset = ringData.valueOffsets;
   const flatCoordinateArray = coordData.values;
-  const geometryIndicies = new Uint16Array(chunk.length + 1);
-  for (let i = 0; i < chunk.length; i++) {
-    geometryIndicies[i] = geomOffset[chunk.valueOffsets[i]];
+  const geometryIndicies = new Uint16Array(polygonOffset.length);
+  for (let i = 0; i < polygonOffset.length; i++) {
+    geometryIndicies[i] = geomOffset[polygonOffset[i]];
   }
-  geometryIndicies[chunk.length] = flatCoordinateArray.length / nDim;
   const numOfVertices = flatCoordinateArray.length / nDim;
   const featureIds = new Uint32Array(numOfVertices);
-  for (let i = 0; i < chunk.length - 1; i++) {
-    const startIdx = geomOffset[chunk.valueOffsets[i]];
-    const endIdx = geomOffset[chunk.valueOffsets[i + 1]];
+  for (let i = 0; i < partData.length - 1; i++) {
+    const startIdx = geomOffset[partData[i]];
+    const endIdx = geomOffset[partData[i + 1]];
     for (let j = startIdx; j < endIdx; j++) {
       featureIds[j] = i;
     }

package/dist/geoarrow/convert-geoarrow-to-binary-geometry.js.map

@@ -1 +1 @@
-{"version":3,"file":"convert-geoarrow-to-binary-geometry.js","names":["updateBoundsFromGeoArrowSamples","BINARY_GEOMETRY_TEMPLATE","globalFeatureIds","value","Uint32Array","size","positions","Float32Array","properties","numericProps","featureIds","getBinaryGeometriesFromArrow","geoColumn","geoEncoding","featureTypes","polygon","point","line","chunks","data","bounds","Infinity","globalFeatureIdOffset","binaryGeometries","c","length","geometries","flatCoordinateArray","nDim","geomOffset","getBinaryGeometriesFromChunk","numOfVertices","i","binaryContent","Array","keys","map","index","push","shape","points","type","lines","pathIndices","Uint16Array","polygons","polygonIndices","primitivePolygonIndices","chunk","getBinaryPointsFromChunk","getBinaryLinesFromChunk","getBinaryPolygonsFromChunk","Error","isMultiPolygon","polygonData","children","ringData","pointData","coordData","stride","valueOffsets","values","geometryIndicies","startIdx","endIdx","j","isMultiLineString","lineData","isMultiPoint","Int32Array"],"sources":["../../src/geoarrow/convert-geoarrow-to-binary-geometry.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport {Data, Vector} from 'apache-arrow';\nimport {BinaryFeatureCollection as BinaryFeatures} from '@loaders.gl/schema';\nimport {GeoArrowEncoding} from '@loaders.gl/gis';\nimport {updateBoundsFromGeoArrowSamples} from './get-arrow-bounds';\n\n/**\n * Binary data from geoarrow column and can be used by e.g. deck.gl GeojsonLayer\n */\nexport type BinaryDataFromGeoArrow = {\n  binaryGeometries: BinaryFeatures[];\n  bounds: [number, number, number, number];\n  featureTypes: {polygon: boolean; point: boolean; line: boolean};\n};\n\ntype BinaryGeometryContent = {\n  featureIds: Uint32Array;\n  flatCoordinateArray: Float64Array;\n  nDim: number;\n  geomOffset: Int32Array;\n  geometryIndicies: Uint16Array;\n};\n\n// binary geometry template, see deck.gl BinaryGeometry\nconst BINARY_GEOMETRY_TEMPLATE = {\n  globalFeatureIds: {value: new Uint32Array(0), size: 1},\n  positions: {value: new Float32Array(0), size: 2},\n  properties: [],\n  numericProps: {},\n  featureIds: {value: new Uint32Array(0), size: 1}\n};\n\n/**\n * get binary geometries from geoarrow column\n *\n * @param geoColumn the geoarrow column, e.g. arrowTable.getChildAt(geoColumnIndex)\n * @param geoEncoding the geo encoding of the geoarrow column, e.g. getGeoArrowEncoding(arrowTable.schema, geoColumnName)\n * @returns BinaryDataFromGeoArrow\n */\nexport function getBinaryGeometriesFromArrow(\n  geoColumn: Vector,\n  geoEncoding: GeoArrowEncoding\n): BinaryDataFromGeoArrow {\n  const featureTypes = {\n    polygon: geoEncoding === 'geoarrow.multipolygon' || geoEncoding === 'geoarrow.polygon',\n    point: geoEncoding === 'geoarrow.multipoint' || geoEncoding === 'geoarrow.point',\n    line: geoEncoding === 'geoarrow.multilinestring' || geoEncoding === 'geoarrow.linestring'\n  };\n\n  const chunks = geoColumn.data;\n  const bounds: [number, number, number, number] = [Infinity, Infinity, -Infinity, -Infinity];\n  let globalFeatureIdOffset = 0;\n  const binaryGeometries: BinaryFeatures[] = [];\n\n  for (let c = 0; c < chunks.length; c++) {\n    const geometries = chunks[c];\n    const {featureIds, flatCoordinateArray, nDim, geomOffset} = getBinaryGeometriesFromChunk(\n      geometries,\n      geoEncoding\n    );\n\n    const numOfVertices = flatCoordinateArray.length / nDim;\n    const globalFeatureIds = new Uint32Array(numOfVertices);\n    for (let i = 0; i < numOfVertices; i++) {\n      globalFeatureIds[i] = featureIds[i] + globalFeatureIdOffset;\n    }\n\n    const binaryContent = {\n      globalFeatureIds: {value: globalFeatureIds, size: 1},\n      positions: {\n        value: flatCoordinateArray,\n        size: nDim\n      },\n      featureIds: {value: featureIds, size: 1},\n      // eslint-disable-next-line no-loop-func\n      properties: [...Array(geometries.length).keys()].map((i) => ({\n        index: i + globalFeatureIdOffset\n      }))\n    };\n\n    // TODO: check if chunks are sequentially accessed\n    globalFeatureIdOffset += geometries.length;\n\n    // NOTE: deck.gl defines the BinaryFeatures structure must have points, lines, polygons even if they are empty\n    binaryGeometries.push({\n      shape: 'binary-feature-collection',\n      points: {\n        type: 'Point',\n        ...BINARY_GEOMETRY_TEMPLATE,\n        ...(featureTypes.point ? binaryContent : {})\n      },\n      lines: {\n        type: 'LineString',\n        ...BINARY_GEOMETRY_TEMPLATE,\n        ...(featureTypes.line ? binaryContent : {}),\n        pathIndices: {value: featureTypes.line ? geomOffset : new Uint16Array(0), size: 1}\n      },\n      polygons: {\n        type: 'Polygon',\n        ...BINARY_GEOMETRY_TEMPLATE,\n        ...(featureTypes.polygon ? binaryContent : {}),\n        polygonIndices: {\n          // TODO why deck.gl's tessellatePolygon performance is not good when using geometryIndicies\n          // even when there is no hole in any polygon\n          value: featureTypes.polygon ? geomOffset : new Uint16Array(0),\n          size: 1\n        },\n        primitivePolygonIndices: {\n          value: featureTypes.polygon ? geomOffset : new Uint16Array(0),\n          size: 1\n        }\n      }\n    });\n\n    updateBoundsFromGeoArrowSamples(flatCoordinateArray, nDim, bounds);\n  }\n\n  return {binaryGeometries, bounds, featureTypes};\n}\n\n/**\n * get binary geometries from geoarrow column\n * @param chunk one chunk/batch of geoarrow column\n * @param geoEncoding geo encoding of the geoarrow column\n * @returns BinaryGeometryContent\n */\nfunction getBinaryGeometriesFromChunk(\n  chunk: Data,\n  geoEncoding: GeoArrowEncoding\n): BinaryGeometryContent {\n  switch (geoEncoding) {\n    case 'geoarrow.point':\n    case 'geoarrow.multipoint':\n      return getBinaryPointsFromChunk(chunk, geoEncoding);\n    case 'geoarrow.linestring':\n    case 'geoarrow.multilinestring':\n      return getBinaryLinesFromChunk(chunk, geoEncoding);\n    case 'geoarrow.polygon':\n    case 'geoarrow.multipolygon':\n      return getBinaryPolygonsFromChunk(chunk, geoEncoding);\n    default:\n      throw Error('invalid geoarrow encoding');\n  }\n}\n\n/**\n * get binary polygons from geoarrow polygon column\n * @param chunk one chunk of geoarrow polygon column\n * @param geoEncoding the geo encoding of the geoarrow polygon column\n * @returns BinaryGeometryContent\n */\nfunction getBinaryPolygonsFromChunk(chunk: Data, geoEncoding: string): BinaryGeometryContent {\n  const isMultiPolygon = geoEncoding === 'geoarrow.multipolygon';\n\n  const polygonData = isMultiPolygon ? chunk.children[0] : chunk;\n  const ringData = polygonData.children[0];\n  const pointData = ringData.children[0];\n  const coordData = pointData.children[0];\n  const nDim = pointData.stride;\n  const geomOffset = ringData.valueOffsets;\n  const flatCoordinateArray = coordData.values;\n\n  const geometryIndicies = new Uint16Array(chunk.length + 1);\n  for (let i = 0; i < chunk.length; i++) {\n    geometryIndicies[i] = geomOffset[chunk.valueOffsets[i]];\n  }\n  geometryIndicies[chunk.length] = flatCoordinateArray.length / nDim;\n\n  const numOfVertices = flatCoordinateArray.length / nDim;\n  const featureIds = new Uint32Array(numOfVertices);\n  for (let i = 0; i < chunk.length - 1; i++) {\n    const startIdx = geomOffset[chunk.valueOffsets[i]];\n    const endIdx = geomOffset[chunk.valueOffsets[i + 1]];\n    for (let j = startIdx; j < endIdx; j++) {\n      featureIds[j] = i;\n    }\n  }\n\n  return {\n    featureIds,\n    flatCoordinateArray,\n    nDim,\n    geomOffset,\n    geometryIndicies\n  };\n}\n\n/**\n * get binary lines from geoarrow line column\n * @param chunk one chunk/batch of geoarrow column\n * @param geoEncoding the geo encoding of the geoarrow column\n * @returns BinaryGeometryContent\n */\nfunction getBinaryLinesFromChunk(chunk: Data, geoEncoding: string): BinaryGeometryContent {\n  const isMultiLineString = geoEncoding === 'geoarrow.multilinestring';\n\n  const lineData = isMultiLineString ? chunk.children[0] : chunk;\n  const pointData = lineData.children[0];\n  const coordData = pointData.children[0];\n\n  const nDim = pointData.stride;\n  const geomOffset = lineData.valueOffsets;\n  const flatCoordinateArray = coordData.values;\n\n  // geometryIndicies is not needed for line string\n  const geometryIndicies = new Uint16Array(0);\n\n  const numOfVertices = flatCoordinateArray.length / nDim;\n  const featureIds = new Uint32Array(numOfVertices);\n  for (let i = 0; i < chunk.length; i++) {\n    const startIdx = geomOffset[i];\n    const endIdx = geomOffset[i + 1];\n    for (let j = startIdx; j < endIdx; j++) {\n      featureIds[j] = i;\n    }\n  }\n\n  return {\n    featureIds,\n    flatCoordinateArray,\n    nDim,\n    geomOffset,\n    geometryIndicies\n  };\n}\n\n/**\n * get binary points from geoarrow point column\n * @param chunk one chunk/batch of geoarrow column\n * @param geoEncoding  geo encoding of the geoarrow column\n * @returns BinaryGeometryContent\n */\nfunction getBinaryPointsFromChunk(chunk: Data, geoEncoding: string): BinaryGeometryContent {\n  const isMultiPoint = geoEncoding === 'geoarrow.multipoint';\n\n  const pointData = isMultiPoint ? chunk.children[0] : chunk;\n  const coordData = pointData.children[0];\n\n  const nDim = pointData.stride;\n  const flatCoordinateArray = coordData.values;\n\n  // geometryIndices is not needed for point\n  const geometryIndicies = new Uint16Array(0);\n  // geomOffset is not needed for point\n  const geomOffset = new Int32Array(0);\n\n  const numOfVertices = flatCoordinateArray.length / nDim;\n  const featureIds = new Uint32Array(numOfVertices);\n  for (let i = 0; i < chunk.length; i++) {\n    featureIds[i] = i;\n  }\n\n  return {\n    featureIds,\n    flatCoordinateArray,\n    nDim,\n    geomOffset,\n    geometryIndicies\n  };\n}\n"],"mappings":"SAMQA,+BAA+B;AAoBvC,MAAMC,wBAAwB,GAAG;EAC/BC,gBAAgB,EAAE;IAACC,KAAK,EAAE,IAAIC,WAAW,CAAC,CAAC,CAAC;IAAEC,IAAI,EAAE;EAAC,CAAC;EACtDC,SAAS,EAAE;IAACH,KAAK,EAAE,IAAII,YAAY,CAAC,CAAC,CAAC;IAAEF,IAAI,EAAE;EAAC,CAAC;EAChDG,UAAU,EAAE,EAAE;EACdC,YAAY,EAAE,CAAC,CAAC;EAChBC,UAAU,EAAE;IAACP,KAAK,EAAE,IAAIC,WAAW,CAAC,CAAC,CAAC;IAAEC,IAAI,EAAE;EAAC;AACjD,CAAC;AASD,OAAO,SAASM,4BAA4BA,CAC1CC,SAAiB,EACjBC,WAA6B,EACL;EACxB,MAAMC,YAAY,GAAG;IACnBC,OAAO,EAAEF,WAAW,KAAK,uBAAuB,IAAIA,WAAW,KAAK,kBAAkB;IACtFG,KAAK,EAAEH,WAAW,KAAK,qBAAqB,IAAIA,WAAW,KAAK,gBAAgB;IAChFI,IAAI,EAAEJ,WAAW,KAAK,0BAA0B,IAAIA,WAAW,KAAK;EACtE,CAAC;EAED,MAAMK,MAAM,GAAGN,SAAS,CAACO,IAAI;EAC7B,MAAMC,MAAwC,GAAG,CAACC,QAAQ,EAAEA,QAAQ,EAAE,CAACA,QAAQ,EAAE,CAACA,QAAQ,CAAC;EAC3F,IAAIC,qBAAqB,GAAG,CAAC;EAC7B,MAAMC,gBAAkC,GAAG,EAAE;EAE7C,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGN,MAAM,CAACO,MAAM,EAAED,CAAC,EAAE,EAAE;IACtC,MAAME,UAAU,GAAGR,MAAM,CAACM,CAAC,CAAC;IAC5B,MAAM;MAACd,UAAU;MAAEiB,mBAAmB;MAAEC,IAAI;MAAEC;IAAU,CAAC,GAAGC,4BAA4B,CACtFJ,UAAU,EACVb,WACF,CAAC;IAED,MAAMkB,aAAa,GAAGJ,mBAAmB,CAACF,MAAM,GAAGG,IAAI;IACvD,MAAM1B,gBAAgB,GAAG,IAAIE,WAAW,CAAC2B,aAAa,CAAC;IACvD,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,aAAa,EAAEC,CAAC,EAAE,EAAE;MACtC9B,gBAAgB,CAAC8B,CAAC,CAAC,GAAGtB,UAAU,CAACsB,CAAC,CAAC,GAAGV,qBAAqB;IAC7D;IAEA,MAAMW,aAAa,GAAG;MACpB/B,gBAAgB,EAAE;QAACC,KAAK,EAAED,gBAAgB;QAAEG,IAAI,EAAE;MAAC,CAAC;MACpDC,SAAS,EAAE;QACTH,KAAK,EAAEwB,mBAAmB;QAC1BtB,IAAI,EAAEuB;MACR,CAAC;MACDlB,UAAU,EAAE;QAACP,KAAK,EAAEO,UAAU;QAAEL,IAAI,EAAE;MAAC,CAAC;MAExCG,UAAU,EAAE,CAAC,GAAG0B,KAAK,CAACR,UAAU,CAACD,MAAM,CAAC,CAACU,IAAI,CAAC,CAAC,CAAC,CAACC,GAAG,CAAEJ,CAAC,KAAM;QAC3DK,KAAK,EAAEL,CAAC,GAAGV;MACb,CAAC,CAAC;IACJ,CAAC;IAGDA,qBAAqB,IAAII,UAAU,CAACD,MAAM;IAG1CF,gBAAgB,CAACe,IAAI,CAAC;MACpBC,KAAK,EAAE,2BAA2B;MAClCC,MAAM,EAAE;QACNC,IAAI,EAAE,OAAO;QACb,GAAGxC,wBAAwB;QAC3B,IAAIa,YAAY,CAACE,KAAK,GAAGiB,aAAa,GAAG,CAAC,CAAC;MAC7C,CAAC;MACDS,KAAK,EAAE;QACLD,IAAI,EAAE,YAAY;QAClB,GAAGxC,wBAAwB;QAC3B,IAAIa,YAAY,CAACG,IAAI,GAAGgB,aAAa,GAAG,CAAC,CAAC,CAAC;QAC3CU,WAAW,EAAE;UAACxC,KAAK,EAAEW,YAAY,CAACG,IAAI,GAAGY,UAAU,GAAG,IAAIe,WAAW,CAAC,CAAC,CAAC;UAAEvC,IAAI,EAAE;QAAC;MACnF,CAAC;MACDwC,QAAQ,EAAE;QACRJ,IAAI,EAAE,SAAS;QACf,GAAGxC,wBAAwB;QAC3B,IAAIa,YAAY,CAACC,OAAO,GAAGkB,aAAa,GAAG,CAAC,CAAC,CAAC;QAC9Ca,cAAc,EAAE;UAGd3C,KAAK,EAAEW,YAAY,CAACC,OAAO,GAAGc,UAAU,GAAG,IAAIe,WAAW,CAAC,CAAC,CAAC;UAC7DvC,IAAI,EAAE;QACR,CAAC;QACD0C,uBAAuB,EAAE;UACvB5C,KAAK,EAAEW,YAAY,CAACC,OAAO,GAAGc,UAAU,GAAG,IAAIe,WAAW,CAAC,CAAC,CAAC;UAC7DvC,IAAI,EAAE;QACR;MACF;IACF,CAAC,CAAC;IAEFL,+BAA+B,CAAC2B,mBAAmB,EAAEC,IAAI,EAAER,MAAM,CAAC;EACpE;EAEA,OAAO;IAACG,gBAAgB;IAAEH,MAAM;IAAEN;EAAY,CAAC;AACjD;AAQA,SAASgB,4BAA4BA,CACnCkB,KAAW,EACXnC,WAA6B,EACN;EACvB,QAAQA,WAAW;IACjB,KAAK,gBAAgB;IACrB,KAAK,qBAAqB;MACxB,OAAOoC,wBAAwB,CAACD,KAAK,EAAEnC,WAAW,CAAC;IACrD,KAAK,qBAAqB;IAC1B,KAAK,0BAA0B;MAC7B,OAAOqC,uBAAuB,CAACF,KAAK,EAAEnC,WAAW,CAAC;IACpD,KAAK,kBAAkB;IACvB,KAAK,uBAAuB;MAC1B,OAAOsC,0BAA0B,CAACH,KAAK,EAAEnC,WAAW,CAAC;IACvD;MACE,MAAMuC,KAAK,CAAC,2BAA2B,CAAC;EAC5C;AACF;AAQA,SAASD,0BAA0BA,CAACH,KAAW,EAAEnC,WAAmB,EAAyB;EAC3F,MAAMwC,cAAc,GAAGxC,WAAW,KAAK,uBAAuB;EAE9D,MAAMyC,WAAW,GAAGD,cAAc,GAAGL,KAAK,CAACO,QAAQ,CAAC,CAAC,CAAC,GAAGP,KAAK;EAC9D,MAAMQ,QAAQ,GAAGF,WAAW,CAACC,QAAQ,CAAC,CAAC,CAAC;EACxC,MAAME,SAAS,GAAGD,QAAQ,CAACD,QAAQ,CAAC,CAAC,CAAC;EACtC,MAAMG,SAAS,GAAGD,SAAS,CAACF,QAAQ,CAAC,CAAC,CAAC;EACvC,MAAM3B,IAAI,GAAG6B,SAAS,CAACE,MAAM;EAC7B,MAAM9B,UAAU,GAAG2B,QAAQ,CAACI,YAAY;EACxC,MAAMjC,mBAAmB,GAAG+B,SAAS,CAACG,MAAM;EAE5C,MAAMC,gBAAgB,GAAG,IAAIlB,WAAW,CAACI,KAAK,CAACvB,MAAM,GAAG,CAAC,CAAC;EAC1D,KAAK,IAAIO,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgB,KAAK,CAACvB,MAAM,EAAEO,CAAC,EAAE,EAAE;IACrC8B,gBAAgB,CAAC9B,CAAC,CAAC,GAAGH,UAAU,CAACmB,KAAK,CAACY,YAAY,CAAC5B,CAAC,CAAC,CAAC;EACzD;EACA8B,gBAAgB,CAACd,KAAK,CAACvB,MAAM,CAAC,GAAGE,mBAAmB,CAACF,MAAM,GAAGG,IAAI;EAElE,MAAMG,aAAa,GAAGJ,mBAAmB,CAACF,MAAM,GAAGG,IAAI;EACvD,MAAMlB,UAAU,GAAG,IAAIN,WAAW,CAAC2B,aAAa,CAAC;EACjD,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgB,KAAK,CAACvB,MAAM,GAAG,CAAC,EAAEO,CAAC,EAAE,EAAE;IACzC,MAAM+B,QAAQ,GAAGlC,UAAU,CAACmB,KAAK,CAACY,YAAY,CAAC5B,CAAC,CAAC,CAAC;IAClD,MAAMgC,MAAM,GAAGnC,UAAU,CAACmB,KAAK,CAACY,YAAY,CAAC5B,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,KAAK,IAAIiC,CAAC,GAAGF,QAAQ,EAAEE,CAAC,GAAGD,MAAM,EAAEC,CAAC,EAAE,EAAE;MACtCvD,UAAU,CAACuD,CAAC,CAAC,GAAGjC,CAAC;IACnB;EACF;EAEA,OAAO;IACLtB,UAAU;IACViB,mBAAmB;IACnBC,IAAI;IACJC,UAAU;IACViC;EACF,CAAC;AACH;AAQA,SAASZ,uBAAuBA,CAACF,KAAW,EAAEnC,WAAmB,EAAyB;EACxF,MAAMqD,iBAAiB,GAAGrD,WAAW,KAAK,0BAA0B;EAEpE,MAAMsD,QAAQ,GAAGD,iBAAiB,GAAGlB,KAAK,CAACO,QAAQ,CAAC,CAAC,CAAC,GAAGP,KAAK;EAC9D,MAAMS,SAAS,GAAGU,QAAQ,CAACZ,QAAQ,CAAC,CAAC,CAAC;EACtC,MAAMG,SAAS,GAAGD,SAAS,CAACF,QAAQ,CAAC,CAAC,CAAC;EAEvC,MAAM3B,IAAI,GAAG6B,SAAS,CAACE,MAAM;EAC7B,MAAM9B,UAAU,GAAGsC,QAAQ,CAACP,YAAY;EACxC,MAAMjC,mBAAmB,GAAG+B,SAAS,CAACG,MAAM;EAG5C,MAAMC,gBAAgB,GAAG,IAAIlB,WAAW,CAAC,CAAC,CAAC;EAE3C,MAAMb,aAAa,GAAGJ,mBAAmB,CAACF,MAAM,GAAGG,IAAI;EACvD,MAAMlB,UAAU,GAAG,IAAIN,WAAW,CAAC2B,aAAa,CAAC;EACjD,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgB,KAAK,CAACvB,MAAM,EAAEO,CAAC,EAAE,EAAE;IACrC,MAAM+B,QAAQ,GAAGlC,UAAU,CAACG,CAAC,CAAC;IAC9B,MAAMgC,MAAM,GAAGnC,UAAU,CAACG,CAAC,GAAG,CAAC,CAAC;IAChC,KAAK,IAAIiC,CAAC,GAAGF,QAAQ,EAAEE,CAAC,GAAGD,MAAM,EAAEC,CAAC,EAAE,EAAE;MACtCvD,UAAU,CAACuD,CAAC,CAAC,GAAGjC,CAAC;IACnB;EACF;EAEA,OAAO;IACLtB,UAAU;IACViB,mBAAmB;IACnBC,IAAI;IACJC,UAAU;IACViC;EACF,CAAC;AACH;AAQA,SAASb,wBAAwBA,CAACD,KAAW,EAAEnC,WAAmB,EAAyB;EACzF,MAAMuD,YAAY,GAAGvD,WAAW,KAAK,qBAAqB;EAE1D,MAAM4C,SAAS,GAAGW,YAAY,GAAGpB,KAAK,CAACO,QAAQ,CAAC,CAAC,CAAC,GAAGP,KAAK;EAC1D,MAAMU,SAAS,GAAGD,SAAS,CAACF,QAAQ,CAAC,CAAC,CAAC;EAEvC,MAAM3B,IAAI,GAAG6B,SAAS,CAACE,MAAM;EAC7B,MAAMhC,mBAAmB,GAAG+B,SAAS,CAACG,MAAM;EAG5C,MAAMC,gBAAgB,GAAG,IAAIlB,WAAW,CAAC,CAAC,CAAC;EAE3C,MAAMf,UAAU,GAAG,IAAIwC,UAAU,CAAC,CAAC,CAAC;EAEpC,MAAMtC,aAAa,GAAGJ,mBAAmB,CAACF,MAAM,GAAGG,IAAI;EACvD,MAAMlB,UAAU,GAAG,IAAIN,WAAW,CAAC2B,aAAa,CAAC;EACjD,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgB,KAAK,CAACvB,MAAM,EAAEO,CAAC,EAAE,EAAE;IACrCtB,UAAU,CAACsB,CAAC,CAAC,GAAGA,CAAC;EACnB;EAEA,OAAO;IACLtB,UAAU;IACViB,mBAAmB;IACnBC,IAAI;IACJC,UAAU;IACViC;EACF,CAAC;AACH"}
+{"version":3,"file":"convert-geoarrow-to-binary-geometry.js","names":["updateBoundsFromGeoArrowSamples","BINARY_GEOMETRY_TEMPLATE","globalFeatureIds","value","Uint32Array","size","positions","Float32Array","properties","numericProps","featureIds","getBinaryGeometriesFromArrow","geoColumn","geoEncoding","featureTypes","polygon","point","line","chunks","data","bounds","Infinity","globalFeatureIdOffset","binaryGeometries","forEach","chunk","flatCoordinateArray","nDim","geomOffset","getBinaryGeometriesFromChunk","length","i","binaryContent","Array","keys","map","index","push","shape","points","type","lines","pathIndices","Uint16Array","polygons","polygonIndices","primitivePolygonIndices","getBinaryPointsFromChunk","getBinaryLinesFromChunk","getBinaryPolygonsFromChunk","Error","isMultiPolygon","polygonData","children","polygonOffset","valueOffsets","partData","at","ringData","pointData","coordData","stride","values","geometryIndicies","numOfVertices","startIdx","endIdx","j","isMultiLineString","lineData","isMultiPoint","Int32Array"],"sources":["../../src/geoarrow/convert-geoarrow-to-binary-geometry.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport * as arrow from 'apache-arrow';\nimport {BinaryFeatureCollection as BinaryFeatures} from '@loaders.gl/schema';\nimport {GeoArrowEncoding} from '@loaders.gl/gis';\nimport {updateBoundsFromGeoArrowSamples} from './get-arrow-bounds';\n\n/**\n * Binary data from geoarrow column and can be used by e.g. deck.gl GeojsonLayer\n */\nexport type BinaryDataFromGeoArrow = {\n  binaryGeometries: BinaryFeatures[];\n  bounds: [number, number, number, number];\n  featureTypes: {polygon: boolean; point: boolean; line: boolean};\n};\n\ntype BinaryGeometryContent = {\n  featureIds: Uint32Array;\n  flatCoordinateArray: Float64Array;\n  nDim: number;\n  geomOffset: Int32Array;\n  geometryIndicies: Uint16Array;\n};\n\n// binary geometry template, see deck.gl BinaryGeometry\nexport const BINARY_GEOMETRY_TEMPLATE = {\n  globalFeatureIds: {value: new Uint32Array(0), size: 1},\n  positions: {value: new Float32Array(0), size: 2},\n  properties: [],\n  numericProps: {},\n  featureIds: {value: new Uint32Array(0), size: 1}\n};\n\n/**\n * get binary geometries from geoarrow column\n *\n * @param geoColumn the geoarrow column, e.g. arrowTable.getChildAt(geoColumnIndex)\n * @param geoEncoding the geo encoding of the geoarrow column, e.g. getGeoArrowEncoding(arrowTable.schema, geoColumnName)\n * @returns BinaryDataFromGeoArrow\n */\nexport function getBinaryGeometriesFromArrow(\n  geoColumn: arrow.Vector,\n  geoEncoding: GeoArrowEncoding\n): BinaryDataFromGeoArrow {\n  const featureTypes = {\n    polygon: geoEncoding === 'geoarrow.multipolygon' || geoEncoding === 'geoarrow.polygon',\n    point: geoEncoding === 'geoarrow.multipoint' || geoEncoding === 'geoarrow.point',\n    line: geoEncoding === 'geoarrow.multilinestring' || geoEncoding === 'geoarrow.linestring'\n  };\n\n  const chunks = geoColumn.data;\n  let bounds: [number, number, number, number] = [Infinity, Infinity, -Infinity, -Infinity];\n  let globalFeatureIdOffset = 0;\n  const binaryGeometries: BinaryFeatures[] = [];\n\n  chunks.forEach((chunk) => {\n    const {featureIds, flatCoordinateArray, nDim, geomOffset} = getBinaryGeometriesFromChunk(\n      chunk,\n      geoEncoding\n    );\n\n    const globalFeatureIds = new Uint32Array(featureIds.length);\n    for (let i = 0; i < featureIds.length; i++) {\n      globalFeatureIds[i] = featureIds[i] + globalFeatureIdOffset;\n    }\n\n    const binaryContent = {\n      globalFeatureIds: {value: globalFeatureIds, size: 1},\n      positions: {\n        value: flatCoordinateArray,\n        size: nDim\n      },\n      featureIds: {value: featureIds, size: 1},\n      properties: [...Array(chunk.length).keys()].map((i) => ({\n        index: i + globalFeatureIdOffset\n      }))\n    };\n\n    // TODO: check if chunks are sequentially accessed\n    globalFeatureIdOffset += chunk.length;\n\n    // NOTE: deck.gl defines the BinaryFeatures structure must have points, lines, polygons even if they are empty\n    binaryGeometries.push({\n      shape: 'binary-feature-collection',\n      points: {\n        type: 'Point',\n        ...BINARY_GEOMETRY_TEMPLATE,\n        ...(featureTypes.point ? binaryContent : {})\n      },\n      lines: {\n        type: 'LineString',\n        ...BINARY_GEOMETRY_TEMPLATE,\n        ...(featureTypes.line ? binaryContent : {}),\n        pathIndices: {value: featureTypes.line ? geomOffset : new Uint16Array(0), size: 1}\n      },\n      polygons: {\n        type: 'Polygon',\n        ...BINARY_GEOMETRY_TEMPLATE,\n        ...(featureTypes.polygon ? binaryContent : {}),\n        polygonIndices: {\n          // TODO why deck.gl's tessellatePolygon performance is not good when using geometryIndicies\n          // even when there is no hole in any polygon\n          value: featureTypes.polygon ? geomOffset : new Uint16Array(0),\n          size: 1\n        },\n        primitivePolygonIndices: {\n          value: featureTypes.polygon ? geomOffset : new Uint16Array(0),\n          size: 1\n        }\n      }\n    });\n\n    bounds = updateBoundsFromGeoArrowSamples(flatCoordinateArray, nDim, bounds);\n  });\n\n  return {binaryGeometries, bounds, featureTypes};\n}\n\n/**\n * get binary geometries from geoarrow column\n * @param chunk one chunk/batch of geoarrow column\n * @param geoEncoding geo encoding of the geoarrow column\n * @returns BinaryGeometryContent\n */\nfunction getBinaryGeometriesFromChunk(\n  chunk: arrow.Data,\n  geoEncoding: GeoArrowEncoding\n): BinaryGeometryContent {\n  switch (geoEncoding) {\n    case 'geoarrow.point':\n    case 'geoarrow.multipoint':\n      return getBinaryPointsFromChunk(chunk, geoEncoding);\n    case 'geoarrow.linestring':\n    case 'geoarrow.multilinestring':\n      return getBinaryLinesFromChunk(chunk, geoEncoding);\n    case 'geoarrow.polygon':\n    case 'geoarrow.multipolygon':\n      return getBinaryPolygonsFromChunk(chunk, geoEncoding);\n    default:\n      throw Error('invalid geoarrow encoding');\n  }\n}\n\n/**\n * get binary polygons from geoarrow polygon column\n * @param chunk one chunk of geoarrow polygon column\n * @param geoEncoding the geo encoding of the geoarrow polygon column\n * @returns BinaryGeometryContent\n */\nfunction getBinaryPolygonsFromChunk(chunk: arrow.Data, geoEncoding: string): BinaryGeometryContent {\n  const isMultiPolygon = geoEncoding === 'geoarrow.multipolygon';\n\n  const polygonData = isMultiPolygon ? chunk.children[0] : chunk;\n  const polygonOffset = polygonData.valueOffsets;\n  const partData = isMultiPolygon\n    ? chunk.valueOffsets.map((i) => polygonOffset.at(i) || i)\n    : chunk.valueOffsets;\n  const ringData = polygonData.children[0];\n  const pointData = ringData.children[0];\n  const coordData = pointData.children[0];\n  const nDim = pointData.stride;\n  const geomOffset = ringData.valueOffsets;\n  const flatCoordinateArray = coordData.values;\n\n  const geometryIndicies = new Uint16Array(polygonOffset.length);\n  for (let i = 0; i < polygonOffset.length; i++) {\n    geometryIndicies[i] = geomOffset[polygonOffset[i]];\n  }\n\n  const numOfVertices = flatCoordinateArray.length / nDim;\n  const featureIds = new Uint32Array(numOfVertices);\n  for (let i = 0; i < partData.length - 1; i++) {\n    const startIdx = geomOffset[partData[i]];\n    const endIdx = geomOffset[partData[i + 1]];\n    for (let j = startIdx; j < endIdx; j++) {\n      featureIds[j] = i;\n    }\n  }\n\n  return {\n    featureIds,\n    flatCoordinateArray,\n    nDim,\n    geomOffset,\n    geometryIndicies\n  };\n}\n\n/**\n * get binary lines from geoarrow line column\n * @param chunk one chunk/batch of geoarrow column\n * @param geoEncoding the geo encoding of the geoarrow column\n * @returns BinaryGeometryContent\n */\nfunction getBinaryLinesFromChunk(chunk: arrow.Data, geoEncoding: string): BinaryGeometryContent {\n  const isMultiLineString = geoEncoding === 'geoarrow.multilinestring';\n\n  const lineData = isMultiLineString ? chunk.children[0] : chunk;\n  const pointData = lineData.children[0];\n  const coordData = pointData.children[0];\n\n  const nDim = pointData.stride;\n  const geomOffset = lineData.valueOffsets;\n  const flatCoordinateArray = coordData.values;\n\n  // geometryIndicies is not needed for line string\n  const geometryIndicies = new Uint16Array(0);\n\n  const numOfVertices = flatCoordinateArray.length / nDim;\n  const featureIds = new Uint32Array(numOfVertices);\n  for (let i = 0; i < chunk.length; i++) {\n    const startIdx = geomOffset[i];\n    const endIdx = geomOffset[i + 1];\n    for (let j = startIdx; j < endIdx; j++) {\n      featureIds[j] = i;\n    }\n  }\n\n  return {\n    featureIds,\n    flatCoordinateArray,\n    nDim,\n    geomOffset,\n    geometryIndicies\n  };\n}\n\n/**\n * get binary points from geoarrow point column\n * @param chunk one chunk/batch of geoarrow column\n * @param geoEncoding  geo encoding of the geoarrow column\n * @returns BinaryGeometryContent\n */\nfunction getBinaryPointsFromChunk(chunk: arrow.Data, geoEncoding: string): BinaryGeometryContent {\n  const isMultiPoint = geoEncoding === 'geoarrow.multipoint';\n\n  const pointData = isMultiPoint ? chunk.children[0] : chunk;\n  const coordData = pointData.children[0];\n\n  const nDim = pointData.stride;\n  const flatCoordinateArray = coordData.values;\n\n  // geometryIndices is not needed for point\n  const geometryIndicies = new Uint16Array(0);\n  // geomOffset is not needed for point\n  const geomOffset = new Int32Array(0);\n\n  const numOfVertices = flatCoordinateArray.length / nDim;\n  const featureIds = new Uint32Array(numOfVertices);\n  for (let i = 0; i < chunk.length; i++) {\n    featureIds[i] = i;\n  }\n\n  return {\n    featureIds,\n    flatCoordinateArray,\n    nDim,\n    geomOffset,\n    geometryIndicies\n  };\n}\n"],"mappings":"SAMQA,+BAA+B;AAoBvC,OAAO,MAAMC,wBAAwB,GAAG;EACtCC,gBAAgB,EAAE;IAACC,KAAK,EAAE,IAAIC,WAAW,CAAC,CAAC,CAAC;IAAEC,IAAI,EAAE;EAAC,CAAC;EACtDC,SAAS,EAAE;IAACH,KAAK,EAAE,IAAII,YAAY,CAAC,CAAC,CAAC;IAAEF,IAAI,EAAE;EAAC,CAAC;EAChDG,UAAU,EAAE,EAAE;EACdC,YAAY,EAAE,CAAC,CAAC;EAChBC,UAAU,EAAE;IAACP,KAAK,EAAE,IAAIC,WAAW,CAAC,CAAC,CAAC;IAAEC,IAAI,EAAE;EAAC;AACjD,CAAC;AASD,OAAO,SAASM,4BAA4BA,CAC1CC,SAAuB,EACvBC,WAA6B,EACL;EACxB,MAAMC,YAAY,GAAG;IACnBC,OAAO,EAAEF,WAAW,KAAK,uBAAuB,IAAIA,WAAW,KAAK,kBAAkB;IACtFG,KAAK,EAAEH,WAAW,KAAK,qBAAqB,IAAIA,WAAW,KAAK,gBAAgB;IAChFI,IAAI,EAAEJ,WAAW,KAAK,0BAA0B,IAAIA,WAAW,KAAK;EACtE,CAAC;EAED,MAAMK,MAAM,GAAGN,SAAS,CAACO,IAAI;EAC7B,IAAIC,MAAwC,GAAG,CAACC,QAAQ,EAAEA,QAAQ,EAAE,CAACA,QAAQ,EAAE,CAACA,QAAQ,CAAC;EACzF,IAAIC,qBAAqB,GAAG,CAAC;EAC7B,MAAMC,gBAAkC,GAAG,EAAE;EAE7CL,MAAM,CAACM,OAAO,CAAEC,KAAK,IAAK;IACxB,MAAM;MAACf,UAAU;MAAEgB,mBAAmB;MAAEC,IAAI;MAAEC;IAAU,CAAC,GAAGC,4BAA4B,CACtFJ,KAAK,EACLZ,WACF,CAAC;IAED,MAAMX,gBAAgB,GAAG,IAAIE,WAAW,CAACM,UAAU,CAACoB,MAAM,CAAC;IAC3D,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGrB,UAAU,CAACoB,MAAM,EAAEC,CAAC,EAAE,EAAE;MAC1C7B,gBAAgB,CAAC6B,CAAC,CAAC,GAAGrB,UAAU,CAACqB,CAAC,CAAC,GAAGT,qBAAqB;IAC7D;IAEA,MAAMU,aAAa,GAAG;MACpB9B,gBAAgB,EAAE;QAACC,KAAK,EAAED,gBAAgB;QAAEG,IAAI,EAAE;MAAC,CAAC;MACpDC,SAAS,EAAE;QACTH,KAAK,EAAEuB,mBAAmB;QAC1BrB,IAAI,EAAEsB;MACR,CAAC;MACDjB,UAAU,EAAE;QAACP,KAAK,EAAEO,UAAU;QAAEL,IAAI,EAAE;MAAC,CAAC;MACxCG,UAAU,EAAE,CAAC,GAAGyB,KAAK,CAACR,KAAK,CAACK,MAAM,CAAC,CAACI,IAAI,CAAC,CAAC,CAAC,CAACC,GAAG,CAAEJ,CAAC,KAAM;QACtDK,KAAK,EAAEL,CAAC,GAAGT;MACb,CAAC,CAAC;IACJ,CAAC;IAGDA,qBAAqB,IAAIG,KAAK,CAACK,MAAM;IAGrCP,gBAAgB,CAACc,IAAI,CAAC;MACpBC,KAAK,EAAE,2BAA2B;MAClCC,MAAM,EAAE;QACNC,IAAI,EAAE,OAAO;QACb,GAAGvC,wBAAwB;QAC3B,IAAIa,YAAY,CAACE,KAAK,GAAGgB,aAAa,GAAG,CAAC,CAAC;MAC7C,CAAC;MACDS,KAAK,EAAE;QACLD,IAAI,EAAE,YAAY;QAClB,GAAGvC,wBAAwB;QAC3B,IAAIa,YAAY,CAACG,IAAI,GAAGe,aAAa,GAAG,CAAC,CAAC,CAAC;QAC3CU,WAAW,EAAE;UAACvC,KAAK,EAAEW,YAAY,CAACG,IAAI,GAAGW,UAAU,GAAG,IAAIe,WAAW,CAAC,CAAC,CAAC;UAAEtC,IAAI,EAAE;QAAC;MACnF,CAAC;MACDuC,QAAQ,EAAE;QACRJ,IAAI,EAAE,SAAS;QACf,GAAGvC,wBAAwB;QAC3B,IAAIa,YAAY,CAACC,OAAO,GAAGiB,aAAa,GAAG,CAAC,CAAC,CAAC;QAC9Ca,cAAc,EAAE;UAGd1C,KAAK,EAAEW,YAAY,CAACC,OAAO,GAAGa,UAAU,GAAG,IAAIe,WAAW,CAAC,CAAC,CAAC;UAC7DtC,IAAI,EAAE;QACR,CAAC;QACDyC,uBAAuB,EAAE;UACvB3C,KAAK,EAAEW,YAAY,CAACC,OAAO,GAAGa,UAAU,GAAG,IAAIe,WAAW,CAAC,CAAC,CAAC;UAC7DtC,IAAI,EAAE;QACR;MACF;IACF,CAAC,CAAC;IAEFe,MAAM,GAAGpB,+BAA+B,CAAC0B,mBAAmB,EAAEC,IAAI,EAAEP,MAAM,CAAC;EAC7E,CAAC,CAAC;EAEF,OAAO;IAACG,gBAAgB;IAAEH,MAAM;IAAEN;EAAY,CAAC;AACjD;AAQA,SAASe,4BAA4BA,CACnCJ,KAAiB,EACjBZ,WAA6B,EACN;EACvB,QAAQA,WAAW;IACjB,KAAK,gBAAgB;IACrB,KAAK,qBAAqB;MACxB,OAAOkC,wBAAwB,CAACtB,KAAK,EAAEZ,WAAW,CAAC;IACrD,KAAK,qBAAqB;IAC1B,KAAK,0BAA0B;MAC7B,OAAOmC,uBAAuB,CAACvB,KAAK,EAAEZ,WAAW,CAAC;IACpD,KAAK,kBAAkB;IACvB,KAAK,uBAAuB;MAC1B,OAAOoC,0BAA0B,CAACxB,KAAK,EAAEZ,WAAW,CAAC;IACvD;MACE,MAAMqC,KAAK,CAAC,2BAA2B,CAAC;EAC5C;AACF;AAQA,SAASD,0BAA0BA,CAACxB,KAAiB,EAAEZ,WAAmB,EAAyB;EACjG,MAAMsC,cAAc,GAAGtC,WAAW,KAAK,uBAAuB;EAE9D,MAAMuC,WAAW,GAAGD,cAAc,GAAG1B,KAAK,CAAC4B,QAAQ,CAAC,CAAC,CAAC,GAAG5B,KAAK;EAC9D,MAAM6B,aAAa,GAAGF,WAAW,CAACG,YAAY;EAC9C,MAAMC,QAAQ,GAAGL,cAAc,GAC3B1B,KAAK,CAAC8B,YAAY,CAACpB,GAAG,CAAEJ,CAAC,IAAKuB,aAAa,CAACG,EAAE,CAAC1B,CAAC,CAAC,IAAIA,CAAC,CAAC,GACvDN,KAAK,CAAC8B,YAAY;EACtB,MAAMG,QAAQ,GAAGN,WAAW,CAACC,QAAQ,CAAC,CAAC,CAAC;EACxC,MAAMM,SAAS,GAAGD,QAAQ,CAACL,QAAQ,CAAC,CAAC,CAAC;EACtC,MAAMO,SAAS,GAAGD,SAAS,CAACN,QAAQ,CAAC,CAAC,CAAC;EACvC,MAAM1B,IAAI,GAAGgC,SAAS,CAACE,MAAM;EAC7B,MAAMjC,UAAU,GAAG8B,QAAQ,CAACH,YAAY;EACxC,MAAM7B,mBAAmB,GAAGkC,SAAS,CAACE,MAAM;EAE5C,MAAMC,gBAAgB,GAAG,IAAIpB,WAAW,CAACW,aAAa,CAACxB,MAAM,CAAC;EAC9D,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGuB,aAAa,CAACxB,MAAM,EAAEC,CAAC,EAAE,EAAE;IAC7CgC,gBAAgB,CAAChC,CAAC,CAAC,GAAGH,UAAU,CAAC0B,aAAa,CAACvB,CAAC,CAAC,CAAC;EACpD;EAEA,MAAMiC,aAAa,GAAGtC,mBAAmB,CAACI,MAAM,GAAGH,IAAI;EACvD,MAAMjB,UAAU,GAAG,IAAIN,WAAW,CAAC4D,aAAa,CAAC;EACjD,KAAK,IAAIjC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGyB,QAAQ,CAAC1B,MAAM,GAAG,CAAC,EAAEC,CAAC,EAAE,EAAE;IAC5C,MAAMkC,QAAQ,GAAGrC,UAAU,CAAC4B,QAAQ,CAACzB,CAAC,CAAC,CAAC;IACxC,MAAMmC,MAAM,GAAGtC,UAAU,CAAC4B,QAAQ,CAACzB,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,KAAK,IAAIoC,CAAC,GAAGF,QAAQ,EAAEE,CAAC,GAAGD,MAAM,EAAEC,CAAC,EAAE,EAAE;MACtCzD,UAAU,CAACyD,CAAC,CAAC,GAAGpC,CAAC;IACnB;EACF;EAEA,OAAO;IACLrB,UAAU;IACVgB,mBAAmB;IACnBC,IAAI;IACJC,UAAU;IACVmC;EACF,CAAC;AACH;AAQA,SAASf,uBAAuBA,CAACvB,KAAiB,EAAEZ,WAAmB,EAAyB;EAC9F,MAAMuD,iBAAiB,GAAGvD,WAAW,KAAK,0BAA0B;EAEpE,MAAMwD,QAAQ,GAAGD,iBAAiB,GAAG3C,KAAK,CAAC4B,QAAQ,CAAC,CAAC,CAAC,GAAG5B,KAAK;EAC9D,MAAMkC,SAAS,GAAGU,QAAQ,CAAChB,QAAQ,CAAC,CAAC,CAAC;EACtC,MAAMO,SAAS,GAAGD,SAAS,CAACN,QAAQ,CAAC,CAAC,CAAC;EAEvC,MAAM1B,IAAI,GAAGgC,SAAS,CAACE,MAAM;EAC7B,MAAMjC,UAAU,GAAGyC,QAAQ,CAACd,YAAY;EACxC,MAAM7B,mBAAmB,GAAGkC,SAAS,CAACE,MAAM;EAG5C,MAAMC,gBAAgB,GAAG,IAAIpB,WAAW,CAAC,CAAC,CAAC;EAE3C,MAAMqB,aAAa,GAAGtC,mBAAmB,CAACI,MAAM,GAAGH,IAAI;EACvD,MAAMjB,UAAU,GAAG,IAAIN,WAAW,CAAC4D,aAAa,CAAC;EACjD,KAAK,IAAIjC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGN,KAAK,CAACK,MAAM,EAAEC,CAAC,EAAE,EAAE;IACrC,MAAMkC,QAAQ,GAAGrC,UAAU,CAACG,CAAC,CAAC;IAC9B,MAAMmC,MAAM,GAAGtC,UAAU,CAACG,CAAC,GAAG,CAAC,CAAC;IAChC,KAAK,IAAIoC,CAAC,GAAGF,QAAQ,EAAEE,CAAC,GAAGD,MAAM,EAAEC,CAAC,EAAE,EAAE;MACtCzD,UAAU,CAACyD,CAAC,CAAC,GAAGpC,CAAC;IACnB;EACF;EAEA,OAAO;IACLrB,UAAU;IACVgB,mBAAmB;IACnBC,IAAI;IACJC,UAAU;IACVmC;EACF,CAAC;AACH;AAQA,SAAShB,wBAAwBA,CAACtB,KAAiB,EAAEZ,WAAmB,EAAyB;EAC/F,MAAMyD,YAAY,GAAGzD,WAAW,KAAK,qBAAqB;EAE1D,MAAM8C,SAAS,GAAGW,YAAY,GAAG7C,KAAK,CAAC4B,QAAQ,CAAC,CAAC,CAAC,GAAG5B,KAAK;EAC1D,MAAMmC,SAAS,GAAGD,SAAS,CAACN,QAAQ,CAAC,CAAC,CAAC;EAEvC,MAAM1B,IAAI,GAAGgC,SAAS,CAACE,MAAM;EAC7B,MAAMnC,mBAAmB,GAAGkC,SAAS,CAACE,MAAM;EAG5C,MAAMC,gBAAgB,GAAG,IAAIpB,WAAW,CAAC,CAAC,CAAC;EAE3C,MAAMf,UAAU,GAAG,IAAI2C,UAAU,CAAC,CAAC,CAAC;EAEpC,MAAMP,aAAa,GAAGtC,mBAAmB,CAACI,MAAM,GAAGH,IAAI;EACvD,MAAMjB,UAAU,GAAG,IAAIN,WAAW,CAAC4D,aAAa,CAAC;EACjD,KAAK,IAAIjC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGN,KAAK,CAACK,MAAM,EAAEC,CAAC,EAAE,EAAE;IACrCrB,UAAU,CAACqB,CAAC,CAAC,GAAGA,CAAC;EACnB;EAEA,OAAO;IACLrB,UAAU;IACVgB,mBAAmB;IACnBC,IAAI;IACJC,UAAU;IACVmC;EACF,CAAC;AACH"}