@loaders.gl/arrow 4.2.0-alpha.4 → 4.2.0-alpha.6

package/dist/tables/convert-columnar-to-row-table.js

@@ -1,19 +1,25 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+/**
+ *
+ * @note - should be part of schema module
+ */
 export function convertColumnarToRowFormatTable(columnarTable) {
-  const tableKeys = Object.keys(columnarTable);
-  const tableRowsCount = columnarTable[tableKeys[0]].length;
-  const rowFormatTable = [];
-  for (let index = 0; index < tableRowsCount; index++) {
-    const tableItem = {};
-    for (let keyIndex = 0; keyIndex < tableKeys.length; keyIndex++) {
-      const fieldName = tableKeys[keyIndex];
-      tableItem[fieldName] = columnarTable[fieldName][index];
+    const tableKeys = Object.keys(columnarTable);
+    const tableRowsCount = columnarTable[tableKeys[0]].length;
+    const rowFormatTable = [];
+    for (let index = 0; index < tableRowsCount; index++) {
+        const tableItem = {};
+        for (let keyIndex = 0; keyIndex < tableKeys.length; keyIndex++) {
+            const fieldName = tableKeys[keyIndex];
+            tableItem[fieldName] = columnarTable[fieldName][index];
+        }
+        rowFormatTable.push(tableItem);
     }
-    rowFormatTable.push(tableItem);
-  }
-  return {
-    shape: 'object-row-table',
-    schema: columnarTable.schema,
-    data: rowFormatTable
-  };
+    return {
+        shape: 'object-row-table',
+        schema: columnarTable.schema,
+        data: rowFormatTable
+    };
 }
-//# sourceMappingURL=convert-columnar-to-row-table.js.map

package/dist/tables/convert-table-to-arrow.js

@@ -1,2 +1,59 @@
+"use strict";
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// import {
+//   Table as ApacheArrowTable,
+//   Schema as ApacheArrowSchema,
+//   RecordBatch,
+//   FixedSizeList,
+//   Field,
+//   Data,
+//   FixedSizeListVector
+// } from 'apache-arrow/Arrow.dom';
+// import {AbstractVector} from 'apache-arrow/vector';
+// import {Table} from '../../types/category-table';
+// import {getArrowType, getArrowVector} from './arrow-type-utils';
+// import {makeMeshAttributeMetadata} from './deduce-mesh-schema';
+// import {getTableLength, getTableNumCols} from './table-accessors';
+/**
+ * * Convert a loaders.gl Mesh to an Apache Arrow Table
+ * @param mesh
+ * @param metadata
+ * @param batchSize
+ * @returns
+ *
+export function convertTableToArrow(table: Table, options?: {batchSize?: number}): ArrowTable {
+  const vectors: AbstractVector[] = [];
+  const fields: Field[] = [];
 
-//# sourceMappingURL=convert-table-to-arrow.js.map
+  const length = getTableLength(table);
+  const batchSize = options?.batchSize || length;
+
+  const recordBatches: RecordBatch[] = [];
+  for (let i = 0; i < length; i += batchSize) {
+    for (let columnIndex = 0; columnIndex < getTableNumCols(table); ++columnIndex) {
+      const field_ = table.schema.fields[columnIndex];
+      const column = getTableColumnAt(table, columnIndex, i, batchSize);
+      const type = getArrowType(column);
+      const vector = getArrowVector(column);
+      const listType = new FixedSizeList(size, new Field('value', type));
+      const field = new Field(field_.name, listType, false, makeMeshAttributeMetadata(attribute));
+      const data = new Data(listType, 0, value.length / size, 0, undefined, [vector]);
+      const listVector = new FixedSizeListVector(data);
+      vectors.push(listVector);
+      fields.push(field);
+    }
+
+  for (const attributeKey in table.columns) {
+    const attribute = mesh.attributes[attributeKey];
+    const {value, size = 1} = attribute;
+  }
+
+  const schema = new ApacheArrowSchema(fields, table?.schema?.metadata || new Map<string, string>());
+  const recordBatch = new RecordBatch(schema, vectors[0].length, vectors);
+  const apacheArrowTable = new ApacheArrowTable(schema, recordBatch);
+
+  return apacheArrowTable;
+}
+*/

package/dist/triangulate-on-worker.js

@@ -1,24 +1,29 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
 import { processOnWorker } from '@loaders.gl/worker-utils';
-const VERSION = typeof "4.2.0-alpha.4" !== 'undefined' ? "4.2.0-alpha.4" : 'latest';
+// __VERSION__ is injected by babel-plugin-version-inline
+// @ts-ignore TS2304: Cannot find name '__VERSION__'.
+const VERSION = typeof "4.2.0-alpha.5" !== 'undefined' ? "4.2.0-alpha.5" : 'latest';
+/**
+ * Worker for tessellating geometries. Normally called through triangulateOnWorker
+ */
 export const TriangulationWorker = {
-  id: 'triangulation',
-  name: 'Triangulate',
-  module: 'arrow',
-  version: VERSION,
-  options: {}
+    id: 'triangulation',
+    name: 'Triangulate',
+    module: 'arrow',
+    version: VERSION,
+    options: {}
 };
-export function triangulateOnWorker(data) {
-  let options = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {};
-  return processOnWorker(TriangulationWorker, {
-    ...data,
-    operation: 'triangulate'
-  }, options);
+/**
+ * Triangulate a set of polygons on worker, type safe API
+ */
+export function triangulateOnWorker(data, options = {}) {
+    return processOnWorker(TriangulationWorker, { ...data, operation: 'triangulate' }, options);
 }
-export function parseGeoArrowOnWorker(data) {
-  let options = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {};
-  return processOnWorker(TriangulationWorker, {
-    ...data,
-    operation: 'parse-geoarrow'
-  }, options);
+/**
+ * Parse GeoArrow geometry colum on worker, type safe API
+ */
+export function parseGeoArrowOnWorker(data, options = {}) {
+    return processOnWorker(TriangulationWorker, { ...data, operation: 'parse-geoarrow' }, options);
 }
-//# sourceMappingURL=triangulate-on-worker.js.map

package/dist/triangulation-worker.js

@@ -11739,7 +11739,9 @@ return true;`);
       }
       getParentPort().then((parentPort2) => {
         if (parentPort2) {
-          parentPort2.on("message", handleMessage);
+          parentPort2.on("message", (message) => {
+            handleMessage(message);
+          });
           parentPort2.on("exit", () => console.debug("Node worker closing"));
         } else {
           globalThis.onmessage = handleMessage;
@@ -11798,6 +11800,9 @@ return true;`);
 
   // ../worker-utils/src/lib/async-queue/async-queue.ts
   var AsyncQueue2 = class {
+    _values;
+    _settlers;
+    _closed;
     constructor() {
       this._values = [];
       this._settlers = [];

package/dist/types.js

@@ -1,6 +1,8 @@
-export let VECTOR_TYPES = function (VECTOR_TYPES) {
-  VECTOR_TYPES[VECTOR_TYPES["FLOAT"] = 0] = "FLOAT";
-  VECTOR_TYPES[VECTOR_TYPES["DATE"] = 1] = "DATE";
-  return VECTOR_TYPES;
-}({});
-//# sourceMappingURL=types.js.map
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export var VECTOR_TYPES;
+(function (VECTOR_TYPES) {
+    VECTOR_TYPES[VECTOR_TYPES["FLOAT"] = 0] = "FLOAT";
+    VECTOR_TYPES[VECTOR_TYPES["DATE"] = 1] = "DATE";
+})(VECTOR_TYPES || (VECTOR_TYPES = {}));

package/dist/workers/arrow-worker.js

@@ -1,4 +1,6 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
 import { createLoaderWorker } from '@loaders.gl/loader-utils';
 import { ArrowLoader } from "../arrow-loader.js";
 createLoaderWorker(ArrowLoader);
-//# sourceMappingURL=arrow-worker.js.map

package/dist/workers/hard-clone.js

@@ -1,57 +1,101 @@
 import * as arrow from 'apache-arrow';
-export function hardClone(data) {
-  let force = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : false;
-  if ('data' in data) {
-    return new arrow.Vector(data.data.map(data => hardClone(data, force)));
-  }
-  const clonedChildren = [];
-  for (const childData of data.children) {
-    clonedChildren.push(hardClone(childData, force));
-  }
-  let clonedDictionary;
-  if (data.dictionary !== undefined) {
-    clonedDictionary = hardClone(data.dictionary, force);
-  }
-  const clonedBuffers = {
-    [arrow.BufferType.OFFSET]: cloneBuffer(data.buffers[arrow.BufferType.OFFSET], force),
-    [arrow.BufferType.DATA]: cloneBuffer(data.buffers[arrow.BufferType.DATA], force),
-    [arrow.BufferType.VALIDITY]: cloneBuffer(data.buffers[arrow.BufferType.VALIDITY], force),
-    [arrow.BufferType.TYPE]: cloneBuffer(data.buffers[arrow.BufferType.TYPE], force)
-  };
-  return new arrow.Data(data.type, data.offset, data.length, data._nullCount, clonedBuffers, clonedChildren, clonedDictionary);
+export function hardClone(data, force = false) {
+    // Check if `data` is an arrow.Vector
+    if ('data' in data) {
+        return new arrow.Vector(data.data.map((data) => hardClone(data, force)));
+    }
+    // Clone each of the children, recursively
+    const clonedChildren = [];
+    for (const childData of data.children) {
+        clonedChildren.push(hardClone(childData, force));
+    }
+    // Clone the dictionary if there is one
+    let clonedDictionary;
+    if (data.dictionary !== undefined) {
+        clonedDictionary = hardClone(data.dictionary, force);
+    }
+    // Buffers can have up to four entries. Each of these can be `undefined` for
+    // one or more array types.
+    //
+    // - OFFSET: value offsets for variable size list types
+    // - DATA: the underlying data
+    // - VALIDITY: the null buffer. This may be empty or undefined if all elements
+    //   are non-null/valid.
+    // - TYPE: type ids for a union type.
+    const clonedBuffers = {
+        [arrow.BufferType.OFFSET]: cloneBuffer(data.buffers[arrow.BufferType.OFFSET], force),
+        [arrow.BufferType.DATA]: cloneBuffer(data.buffers[arrow.BufferType.DATA], force),
+        [arrow.BufferType.VALIDITY]: cloneBuffer(data.buffers[arrow.BufferType.VALIDITY], force),
+        [arrow.BufferType.TYPE]: cloneBuffer(data.buffers[arrow.BufferType.TYPE], force)
+    };
+    // Note: the data.offset is passed on so that a sliced Data instance will not
+    // be "un-sliced". However keep in mind that this means we're cloning the
+    // _original backing buffer_, not only the portion of the Data that was
+    // sliced.
+    return new arrow.Data(data.type, data.offset, data.length, 
+    // @ts-expect-error _nullCount is protected. We're using it here to mimic
+    // `Data.clone`
+    data._nullCount, clonedBuffers, clonedChildren, clonedDictionary);
 }
+/**
+ * Test whether an arrow.Data instance is a slice of a larger `ArrayBuffer`.
+ */
 export function isShared(data) {
-  if ('data' in data) {
-    return data.data.some(data => isShared(data));
-  }
-  for (const childData of data.children) {
-    if (isShared(childData)) {
-      return true;
-    }
-  }
-  if (data.dictionary !== undefined) {
-    if (isShared(data.dictionary)) {
-      return true;
-    }
-  }
-  const bufferTypes = [arrow.BufferType.OFFSET, arrow.BufferType.DATA, arrow.BufferType.VALIDITY, arrow.BufferType.TYPE];
-  for (const bufferType of bufferTypes) {
-    if (data.buffers[bufferType] !== undefined && isTypedArraySliced(data.buffers[bufferType])) {
-      return true;
-    }
-  }
-  return false;
+    // Loop over arrow.Vector
+    if ('data' in data) {
+        return data.data.some((data) => isShared(data));
+    }
+    // Check child data
+    for (const childData of data.children) {
+        if (isShared(childData)) {
+            return true;
+        }
+    }
+    // Check dictionary
+    if (data.dictionary !== undefined) {
+        if (isShared(data.dictionary)) {
+            return true;
+        }
+    }
+    const bufferTypes = [
+        arrow.BufferType.OFFSET,
+        arrow.BufferType.DATA,
+        arrow.BufferType.VALIDITY,
+        arrow.BufferType.TYPE
+    ];
+    for (const bufferType of bufferTypes) {
+        if (data.buffers[bufferType] !== undefined && isTypedArraySliced(data.buffers[bufferType])) {
+            return true;
+        }
+    }
+    return false;
 }
+/**
+ * Returns true if the current typed array is a partial slice on a larger
+ * ArrayBuffer
+ */
 function isTypedArraySliced(arr) {
-  return !(arr.byteOffset === 0 && arr.byteLength === arr.buffer.byteLength);
+    return !(arr.byteOffset === 0 && arr.byteLength === arr.buffer.byteLength);
 }
+/**
+ * If a slice of a larger ArrayBuffer, clone to a fresh `ArrayBuffer`.
+ *
+ * If `force` is `true`, always clone the array, even if not shared.
+ */
 function cloneBuffer(arr, force) {
-  if (arr === undefined) {
-    return arr;
-  }
-  if (!force && !isTypedArraySliced(arr)) {
-    return arr;
-  }
-  return arr.slice();
+    // Not all buffer types are defined for every type of Arrow array. E.g.
+    // `arrow.BufferType.TYPE` is only defined for the Union type.
+    if (arr === undefined) {
+        return arr;
+    }
+    // The current array is not a part of a larger ArrayBuffer, don't clone it
+    if (!force && !isTypedArraySliced(arr)) {
+        return arr;
+    }
+    // Note: TypedArray.slice() **copies** into a new ArrayBuffer
+    // @ts-expect-error 'Uint8Array' is assignable to the constraint of type 'A',
+    // but 'A' could be instantiated with a different subtype of constraint
+    // 'TypedArray'
+    // We know from arr.slice that it will always return the same
+    return arr.slice();
 }
-//# sourceMappingURL=hard-clone.js.map

package/dist/workers/triangulation-worker-node.d.ts

@@ -1,2 +1,2 @@
-import './triangulation-worker';
+import "./triangulation-worker.js";
 //# sourceMappingURL=triangulation-worker-node.d.ts.map

package/dist/workers/triangulation-worker-node.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"triangulation-worker-node.d.ts","sourceRoot":"","sources":["../../src/workers/triangulation-worker-node.ts"],"names":[],"mappings":"AAIA,OAAO,wBAAwB,CAAC"}
+{"version":3,"file":"triangulation-worker-node.d.ts","sourceRoot":"","sources":["../../src/workers/triangulation-worker-node.ts"],"names":[],"mappings":"AAIA,mCAAgC"}

package/dist/workers/triangulation-worker-node.js

@@ -1,2 +1,4 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
 import "./triangulation-worker.js";
-//# sourceMappingURL=triangulation-worker-node.js.map

package/dist/workers/triangulation-worker.js

@@ -1,58 +1,58 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
 import * as arrow from 'apache-arrow';
 import { createWorker } from '@loaders.gl/worker-utils';
 import { getTriangleIndices, getBinaryGeometriesFromArrow } from "../geoarrow/convert-geoarrow-to-binary-geometry.js";
-createWorker(async function (data) {
-  let options = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {};
-  const input = data;
-  const operation = input === null || input === void 0 ? void 0 : input.operation;
-  switch (operation) {
-    case 'test':
-      return input;
-    case 'triangulate':
-      return triangulateBatch(data);
-    case 'parse-geoarrow':
-      return parseGeoArrowBatch(data);
-    default:
-      throw new Error(`TriangulationWorker: Unsupported operation ${operation}. Expected 'triangulate'`);
-  }
+createWorker(async (data, options = {}) => {
+    const input = data;
+    const operation = input?.operation;
+    switch (operation) {
+        case 'test':
+            return input;
+        case 'triangulate':
+            return triangulateBatch(data);
+        case 'parse-geoarrow':
+            return parseGeoArrowBatch(data);
+        default:
+            throw new Error(`TriangulationWorker: Unsupported operation ${operation}. Expected 'triangulate'`);
+    }
 });
 function triangulateBatch(data) {
-  const triangleIndices = getTriangleIndices(data.polygonIndices, data.primitivePolygonIndices, data.flatCoordinateArray, data.nDim);
-  return {
-    ...data,
-    ...(triangleIndices ? {
-      triangleIndices
-    } : {})
-  };
+    // Parse any WKT/WKB geometries
+    // Build binary geometries
+    // Call earcut and triangulate
+    const triangleIndices = getTriangleIndices(data.polygonIndices, data.primitivePolygonIndices, data.flatCoordinateArray, data.nDim);
+    return { ...data, ...(triangleIndices ? { triangleIndices } : {}) };
 }
+/**
+ * Reading the arrow file into memory is very fast. Parsing the geoarrow column is slow, and blocking the main thread.
+ * To address this issue, we can move the parsing job from main thread to parallel web workers.
+ * Each web worker will parse one chunk/batch of geoarrow column, and return binary geometries to main thread.
+ * The app on the main thread will render the binary geometries and the parsing will not block the main thread.
+ *
+ * @param data
+ * @returns
+ */
 function parseGeoArrowBatch(data) {
-  let binaryDataFromGeoArrow = null;
-  const {
-    chunkData,
-    chunkIndex,
-    chunkOffset,
-    geometryEncoding,
-    calculateMeanCenters,
-    triangle
-  } = data;
-  const arrowData = new arrow.Data(chunkData.type, chunkData.offset, chunkData.length, chunkData.nullCount, chunkData.buffers, chunkData.children, chunkData.dictionary);
-  const geometryColumn = arrow.makeVector(arrowData);
-  if (geometryColumn) {
-    const options = {
-      calculateMeanCenters,
-      triangle,
-      chunkIndex: 0,
-      chunkOffset
-    };
-    binaryDataFromGeoArrow = getBinaryGeometriesFromArrow(geometryColumn, geometryEncoding, options);
+    let binaryDataFromGeoArrow = null;
+    const { chunkData, chunkIndex, chunkOffset, geometryEncoding, calculateMeanCenters, triangle } = data;
+    // rebuild chunkData that is only for geoarrow column
+    const arrowData = new arrow.Data(chunkData.type, chunkData.offset, chunkData.length, chunkData.nullCount, chunkData.buffers, chunkData.children, chunkData.dictionary);
+    // rebuild geometry column with chunkData
+    const geometryColumn = arrow.makeVector(arrowData);
+    if (geometryColumn) {
+        // NOTE: for a rebuild arrow.Vector, there is only one chunk, so chunkIndex is always 0
+        const options = { calculateMeanCenters, triangle, chunkIndex: 0, chunkOffset };
+        binaryDataFromGeoArrow = getBinaryGeometriesFromArrow(geometryColumn, geometryEncoding, options);
+        // NOTE: here binaryGeometry will be copied to main thread
+        return {
+            binaryDataFromGeoArrow,
+            chunkIndex
+        };
+    }
     return {
-      binaryDataFromGeoArrow,
-      chunkIndex
+        binaryDataFromGeoArrow,
+        chunkIndex
     };
-  }
-  return {
-    binaryDataFromGeoArrow,
-    chunkIndex
-  };
 }
-//# sourceMappingURL=triangulation-worker.js.map

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@loaders.gl/arrow",
-  "version": "4.2.0-alpha.4",
+  "version": "4.2.0-alpha.6",
   "description": "Simple columnar table loader for the Apache Arrow format",
   "license": "MIT",
   "type": "module",
@@ -44,20 +44,25 @@
     "fs": false
   },
   "scripts": {
-    "pre-build": "npm run build-worker && npm run build-bundle && npm run build-bundle -- --env=dev && npm run build-triangulation-worker",
-    "build-bundle": "ocular-bundle ./src/index.ts",
+    "pre-build": "npm run build-worker && npm run build-bundle && npm run build-bundle-dev && npm run build-triangulation-worker",
+    "build-bundle": "ocular-bundle ./bundle.ts --output=dist/dist.min.js",
+    "build-bundle-dev": "ocular-bundle ./bundle.ts --env=dev --output=dist/dist.dev.js",
     "build-triangulation-worker": "esbuild src/workers/triangulation-worker.ts --bundle --outfile=dist/triangulation-worker.js  --platform=browser --external:{stream} --define:__VERSION__=\\\"$npm_package_version\\\"",
     "pre-build2": "cp fixed-package.json ../../node_modules/apache-arrow/package.json && npm run build-bundle && npm run build-worker",
     "build-worker": "esbuild src/workers/arrow-worker.ts --bundle --outfile=dist/arrow-worker.js  --platform=browser --external:{stream} --define:__VERSION__=\\\"$npm_package_version\\\"",
     "build-worker2": "esbuild src/workers/arrow-worker.ts --bundle --outfile=dist/arrow-worker.js --platform=browser --external:{stream}"
   },
   "dependencies": {
-    "@loaders.gl/gis": "4.2.0-alpha.4",
-    "@loaders.gl/loader-utils": "4.2.0-alpha.4",
-    "@loaders.gl/schema": "4.2.0-alpha.4",
-    "@loaders.gl/wkt": "4.2.0-alpha.4",
+    "@loaders.gl/gis": "4.2.0-alpha.6",
+    "@loaders.gl/loader-utils": "4.2.0-alpha.6",
+    "@loaders.gl/schema": "4.2.0-alpha.6",
+    "@loaders.gl/wkt": "4.2.0-alpha.6",
+    "@loaders.gl/worker-utils": "4.2.0-alpha.6",
     "@math.gl/polygon": "4.0.0",
     "apache-arrow": ">= 15.0.0"
   },
-  "gitHead": "6c52dee5c3f005648a394cc4aee7fc37005c8e83"
+  "peerDependencies": {
+    "@loaders.gl/core": "^4.0.0"
+  },
+  "gitHead": "37bd8ca71763529f18727ee4bf29dd176aa914ca"
 }

package/dist/arrow-loader.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"arrow-loader.js","names":["parseArrowSync","parseArrowInBatches","VERSION","ArrowWorkerLoader","name","id","module","version","category","extensions","mimeTypes","binary","tests","options","arrow","shape","ArrowLoader","parse","arraybuffer","parseSync","parseInBatches"],"sources":["../src/arrow-loader.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {Loader, LoaderWithParser, LoaderOptions} from '@loaders.gl/loader-utils';\nimport type {\n  ArrayRowTable,\n  ArrowTableBatch,\n  ColumnarTable,\n  ObjectRowTable\n} from '@loaders.gl/schema';\nimport type {ArrowTable} from './lib/arrow-table';\nimport {parseArrowSync} from './parsers/parse-arrow-sync';\nimport {parseArrowInBatches} from './parsers/parse-arrow-in-batches';\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\nexport type ArrowLoaderOptions = LoaderOptions & {\n  arrow?: {\n    shape: 'arrow-table' | 'columnar-table' | 'array-row-table' | 'object-row-table';\n    batchDebounceMs?: number;\n  };\n};\n\n/** ArrowJS table loader */\nexport const ArrowWorkerLoader: Loader<ArrowTable, never, ArrowLoaderOptions> = {\n  name: 'Apache Arrow',\n  id: 'arrow',\n  module: 'arrow',\n  version: VERSION,\n  // worker: true,\n  category: 'table',\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  tests: ['ARROW'],\n  options: {\n    arrow: {\n      shape: 'columnar-table'\n    }\n  }\n};\n\n/** ArrowJS table loader */\nexport const ArrowLoader: LoaderWithParser<\n  ArrowTable | ColumnarTable | ObjectRowTable | ArrayRowTable,\n  ArrowTableBatch,\n  ArrowLoaderOptions\n> = {\n  ...ArrowWorkerLoader,\n  parse: async (arraybuffer: ArrayBuffer, options?: ArrowLoaderOptions) =>\n    parseArrowSync(arraybuffer, options?.arrow),\n  parseSync: (arraybuffer: ArrayBuffer, options?: ArrowLoaderOptions) =>\n    parseArrowSync(arraybuffer, options?.arrow),\n  parseInBatches: parseArrowInBatches\n};\n"],"mappings":"SAYQA,cAAc;AAAA,SACdC,mBAAmB;AAI3B,MAAMC,OAAO,GAAG,sBAAkB,KAAK,WAAW,qBAAiB,QAAQ;AAU3E,OAAO,MAAMC,iBAAgE,GAAG;EAC9EC,IAAI,EAAE,cAAc;EACpBC,EAAE,EAAE,OAAO;EACXC,MAAM,EAAE,OAAO;EACfC,OAAO,EAAEL,OAAO;EAEhBM,QAAQ,EAAE,OAAO;EACjBC,UAAU,EAAE,CAAC,OAAO,EAAE,SAAS,CAAC;EAChCC,SAAS,EAAE,CACT,mCAAmC,EACnC,qCAAqC,EACrC,0BAA0B,CAC3B;EACDC,MAAM,EAAE,IAAI;EACZC,KAAK,EAAE,CAAC,OAAO,CAAC;EAChBC,OAAO,EAAE;IACPC,KAAK,EAAE;MACLC,KAAK,EAAE;IACT;EACF;AACF,CAAC;AAGD,OAAO,MAAMC,WAIZ,GAAG;EACF,GAAGb,iBAAiB;EACpBc,KAAK,EAAE,MAAAA,CAAOC,WAAwB,EAAEL,OAA4B,KAClEb,cAAc,CAACkB,WAAW,EAAEL,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEC,KAAK,CAAC;EAC7CK,SAAS,EAAEA,CAACD,WAAwB,EAAEL,OAA4B,KAChEb,cAAc,CAACkB,WAAW,EAAEL,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEC,KAAK,CAAC;EAC7CM,cAAc,EAAEnB;AAClB,CAAC"}

package/dist/arrow-writer.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"arrow-writer.js","names":["encodeArrowSync","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,sBAAkB,KAAK,WAAW,qBAAiB,QAAQ;AAO3E,OAAO,MAAMC,WAAwE,GAAG;EACtFC,IAAI,EAAE,cAAc;EACpBC,EAAE,EAAE,OAAO;EACXC,MAAM,EAAE,OAAO;EACfC,OAAO,EAAEL,OAAO;EAChBM,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,OAAOV,eAAe,CAACa,IAAI,CAAC;EAC9B,CAAC;EACDC,UAAUA,CAACD,IAAI,EAAEH,OAAQ,EAAE;IACzB,OAAOV,eAAe,CAACa,IAAI,CAAC;EAC9B;AACF,CAAC"}

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

@@ -1 +0,0 @@
-{"version":3,"file":"convert-geoarrow-to-binary-geometry.js","names":["earcut","updateBoundsFromGeoArrowSamples","BinaryGeometryType","getBinaryGeometryTemplate","globalFeatureIds","value","Uint32Array","size","positions","Float32Array","properties","numericProps","featureIds","getBinaryGeometriesFromArrow","geoColumn","geoEncoding","options","featureTypes","polygon","point","line","chunks","chunkIndex","undefined","data","bounds","Infinity","globalFeatureIdOffset","chunkOffset","binaryGeometries","forEach","chunk","flatCoordinateArray","nDim","geomOffset","triangles","getBinaryGeometriesFromChunk","length","i","binaryContent","Array","keys","map","index","push","shape","points","type","lines","pathIndices","Uint16Array","polygons","polygonIndices","primitivePolygonIndices","calculateMeanCenters","meanCenters","getMeanCentersFromBinaryGeometries","globalMeanCenters","binaryGeometry","binaryGeometryType","_binaryContent$primit","getMeanCentersFromGeometry","center","geometryType","vertexCount","vertexIndex","coordIdx","primitiveIdx","featureId","vertexCountInFeature","getBinaryPointsFromChunk","getBinaryLinesFromChunk","getBinaryPolygonsFromChunk","Error","getTriangleIndices","primitiveIndex","startIdx","endIdx","slicedFlatCoords","subarray","holeIndices","triangleIndices","j","trianglesUint32","error","isMultiPolygon","polygonData","children","polygonOffset","valueOffsets","partData","at","ringData","pointData","coordData","stride","values","geometryIndicies","numOfVertices","triangulate","isMultiLineString","lineData","isMultiPoint","Int32Array"],"sources":["../../src/geoarrow/convert-geoarrow-to-binary-geometry.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport * as arrow from 'apache-arrow';\nimport {earcut} from '@math.gl/polygon';\nimport {BinaryFeatureCollection as BinaryFeatures} from '@loaders.gl/schema';\nimport {GeoArrowEncoding} from '@loaders.gl/gis';\nimport {updateBoundsFromGeoArrowSamples} from './get-arrow-bounds';\nimport {TypedArray} from '@loaders.gl/loader-utils';\n\n/**\n * Binary geometry type\n */\nenum BinaryGeometryType {\n  points = 'points',\n  lines = 'lines',\n  polygons = 'polygons'\n}\n\n/**\n * Binary data from geoarrow column and can be used by e.g. deck.gl GeojsonLayer\n */\nexport type BinaryDataFromGeoArrow = {\n  /** Binary format geometries, an array of BinaryFeatureCollection */\n  binaryGeometries: BinaryFeatures[];\n  /** Boundary of the binary geometries */\n  bounds: [number, number, number, number];\n  /** Feature types of the binary geometries */\n  featureTypes: {polygon: boolean; point: boolean; line: boolean};\n  /** (Optional) mean centers of the binary geometries for e.g. polygon filtering */\n  meanCenters?: number[][];\n};\n\n/**\n * Binary geometry content returned from getBinaryGeometriesFromChunk\n */\ntype BinaryGeometryContent = {\n  // Array of Point feature indexes by vertex\n  featureIds: Uint32Array;\n  /** Flat coordinate array of e.g. x, y or x,y,z */\n  flatCoordinateArray: Float64Array;\n  /** Dimention of each position */\n  nDim: number;\n  /** Array of geometry offsets: the start index of primitive geometry */\n  geomOffset: Int32Array;\n  /** Array of geometry indicies: the start index of each geometry */\n  geometryIndicies: Uint16Array;\n  /** (Optional) indices of triangels returned from polygon triangulation (Polygon only) */\n  triangles?: Uint32Array;\n  /** (Optional) array of mean center of each geometry */\n  meanCenters?: Float64Array;\n};\n\n/**\n * binary geometry template, see deck.gl BinaryGeometry\n */\nexport function getBinaryGeometryTemplate() {\n  return {\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\nexport type BinaryGeometriesFromArrowOptions = {\n  /** option to specify which chunk to get binary geometries from, for progressive rendering */\n  chunkIndex?: number;\n  /** The offset (beginning index of rows) of input chunk. Used for reconstructing globalFeatureIds in web workers */\n  chunkOffset?: number;\n  /** option to get mean centers from geometries, for polygon filtering */\n  calculateMeanCenters?: boolean;\n  /** option to compute the triangle indices by tesselating polygons */\n  triangulate?: boolean;\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 * @param options options for getting binary geometries {meanCenter: boolean}\n * @returns BinaryDataFromGeoArrow\n */\nexport function getBinaryGeometriesFromArrow(\n  geoColumn: arrow.Vector,\n  geoEncoding: GeoArrowEncoding,\n  options?: BinaryGeometriesFromArrowOptions\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 =\n    options?.chunkIndex !== undefined && options?.chunkIndex >= 0\n      ? [geoColumn.data[options?.chunkIndex]]\n      : geoColumn.data;\n  let bounds: [number, number, number, number] = [Infinity, Infinity, -Infinity, -Infinity];\n  let globalFeatureIdOffset = options?.chunkOffset || 0;\n  const binaryGeometries: BinaryFeatures[] = [];\n\n  chunks.forEach((chunk) => {\n    const {featureIds, flatCoordinateArray, nDim, geomOffset, triangles} =\n      getBinaryGeometriesFromChunk(chunk, geoEncoding, options);\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      // eslint-disable-next-line no-loop-func\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    // 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        ...getBinaryGeometryTemplate(),\n        ...(featureTypes.point ? binaryContent : {})\n      },\n      lines: {\n        type: 'LineString',\n        ...getBinaryGeometryTemplate(),\n        ...(featureTypes.line ? binaryContent : {}),\n        pathIndices: {value: featureTypes.line ? geomOffset : new Uint16Array(0), size: 1}\n      },\n      polygons: {\n        type: 'Polygon',\n        ...getBinaryGeometryTemplate(),\n        ...(featureTypes.polygon ? binaryContent : {}),\n        polygonIndices: {\n          // use geomOffset as polygonIndices same as primitivePolygonIndices since we are using earcut to get triangule indices\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        ...(triangles ? {triangles: {value: triangles, size: 1}} : {})\n      }\n    });\n\n    bounds = updateBoundsFromGeoArrowSamples(flatCoordinateArray, nDim, bounds);\n  });\n\n  return {\n    binaryGeometries,\n    bounds,\n    featureTypes,\n    ...(options?.calculateMeanCenters\n      ? {meanCenters: getMeanCentersFromBinaryGeometries(binaryGeometries)}\n      : {})\n  };\n}\n\n/**\n * Get mean centers from binary geometries\n * @param binaryGeometries binary geometries from geoarrow column, an array of BinaryFeatureCollection\n * @returns mean centers of the binary geometries\n */\nexport function getMeanCentersFromBinaryGeometries(binaryGeometries: BinaryFeatures[]): number[][] {\n  const globalMeanCenters: number[][] = [];\n  binaryGeometries.forEach((binaryGeometry: BinaryFeatures) => {\n    let binaryGeometryType: keyof typeof BinaryGeometryType | null = null;\n    if (binaryGeometry.points && binaryGeometry.points.positions.value.length > 0) {\n      binaryGeometryType = BinaryGeometryType.points;\n    } else if (binaryGeometry.lines && binaryGeometry.lines.positions.value.length > 0) {\n      binaryGeometryType = BinaryGeometryType.lines;\n    } else if (binaryGeometry.polygons && binaryGeometry.polygons.positions.value.length > 0) {\n      binaryGeometryType = BinaryGeometryType.polygons;\n    }\n\n    const binaryContent = binaryGeometryType ? binaryGeometry[binaryGeometryType] : null;\n    if (binaryContent && binaryGeometryType !== null) {\n      const featureIds = binaryContent.featureIds.value;\n      const flatCoordinateArray = binaryContent.positions.value;\n      const nDim = binaryContent.positions.size;\n      const primitivePolygonIndices =\n        binaryContent.type === 'Polygon' ? binaryContent.primitivePolygonIndices?.value : undefined;\n\n      const meanCenters = getMeanCentersFromGeometry(\n        featureIds,\n        flatCoordinateArray,\n        nDim,\n        binaryGeometryType,\n        primitivePolygonIndices\n      );\n      meanCenters.forEach((center) => {\n        globalMeanCenters.push(center);\n      });\n    }\n  });\n  return globalMeanCenters;\n}\n\n/**\n * Get mean centers from raw coordinates and feature ids\n * @param featureIds Array of feature ids indexes by vertex\n * @param flatCoordinateArray  Array of vertex, e.g. x, y or x, y, z, positions\n * @param nDim number of dimensions per position\n * @returns - mean centers of each polygon\n */\nfunction getMeanCentersFromGeometry(\n  featureIds: TypedArray,\n  flatCoordinateArray: TypedArray,\n  nDim: number,\n  geometryType: keyof typeof BinaryGeometryType,\n  primitivePolygonIndices?: TypedArray\n) {\n  const meanCenters: number[][] = [];\n  const vertexCount = flatCoordinateArray.length;\n  let vertexIndex = 0;\n  let coordIdx = 0;\n  let primitiveIdx = 0;\n  while (vertexIndex < vertexCount) {\n    const featureId = featureIds[vertexIndex / nDim];\n    const center = [0, 0];\n    let vertexCountInFeature = 0;\n    while (vertexIndex < vertexCount && featureIds[coordIdx] === featureId) {\n      if (\n        geometryType === BinaryGeometryType.polygons &&\n        primitivePolygonIndices?.[primitiveIdx] === coordIdx\n      ) {\n        // skip the first point since it is the same as the last point in each ring for polygons\n        vertexIndex += nDim;\n        primitiveIdx++;\n      } else {\n        center[0] += flatCoordinateArray[vertexIndex];\n        center[1] += flatCoordinateArray[vertexIndex + 1];\n        vertexIndex += nDim;\n        vertexCountInFeature++;\n      }\n      coordIdx += 1;\n    }\n    center[0] /= vertexCountInFeature;\n    center[1] /= vertexCountInFeature;\n    meanCenters.push(center);\n  }\n  return meanCenters;\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 * @param options options for getting binary geometries\n * @returns BinaryGeometryContent\n */\nfunction getBinaryGeometriesFromChunk(\n  chunk: arrow.Data,\n  geoEncoding: GeoArrowEncoding,\n  options?: BinaryGeometriesFromArrowOptions\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, options);\n    default:\n      throw Error('invalid geoarrow encoding');\n  }\n}\n\n/**\n * get triangle indices. Allows deck.gl to skip performing costly triangulation on main thread.\n * @param polygonIndices Indices within positions of the start of each simple Polygon\n * @param primitivePolygonIndices Indices within positions of the start of each primitive Polygon/ring\n * @param flatCoordinateArray Array of x, y or x, y, z positions\n * @param nDim - number of dimensions per position\n * @returns triangle indices or null if invalid polygon and earcut fails\n */\nexport function getTriangleIndices(\n  polygonIndices: Uint16Array,\n  primitivePolygonIndices: Int32Array,\n  flatCoordinateArray: Float64Array,\n  nDim: number\n): Uint32Array | null {\n  try {\n    let primitiveIndex = 0;\n    const triangles: number[] = [];\n    // loop polygonIndices to get triangles\n    for (let i = 0; i < polygonIndices.length - 1; i++) {\n      const startIdx = polygonIndices[i];\n      const endIdx = polygonIndices[i + 1];\n      // get subarray of flatCoordinateArray\n      const slicedFlatCoords = flatCoordinateArray.subarray(startIdx * nDim, endIdx * nDim);\n      // get holeIndices for earcut\n      const holeIndices: number[] = [];\n      while (primitivePolygonIndices[primitiveIndex] < endIdx) {\n        if (primitivePolygonIndices[primitiveIndex] > startIdx) {\n          holeIndices.push(primitivePolygonIndices[primitiveIndex] - startIdx);\n        }\n        primitiveIndex++;\n      }\n      // TODO check if each ring is closed\n      const triangleIndices = earcut(\n        slicedFlatCoords,\n        holeIndices.length > 0 ? holeIndices : undefined,\n        nDim\n      );\n      if (triangleIndices.length === 0) {\n        throw Error('earcut failed e.g. invalid polygon');\n      }\n      for (let j = 0; j < triangleIndices.length; j++) {\n        triangles.push(triangleIndices[j] + startIdx);\n      }\n    }\n    // convert traingles to Uint32Array\n    const trianglesUint32 = new Uint32Array(triangles.length);\n    for (let i = 0; i < triangles.length; i++) {\n      trianglesUint32[i] = triangles[i];\n    }\n    return trianglesUint32;\n  } catch (error) {\n    // if earcut fails, return null\n    return null;\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 * @param options options for getting binary geometries\n * @returns BinaryGeometryContent\n */\nfunction getBinaryPolygonsFromChunk(\n  chunk: arrow.Data,\n  geoEncoding: string,\n  options?: BinaryGeometriesFromArrowOptions\n): 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  const triangles = options?.triangulate\n    ? getTriangleIndices(geometryIndicies, geomOffset, flatCoordinateArray, nDim)\n    : null;\n\n  return {\n    featureIds,\n    nDim,\n    flatCoordinateArray,\n    geomOffset,\n    geometryIndicies,\n    ...(options?.triangulate && triangles ? {triangles} : {})\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\n  if (isMultiLineString) {\n    const partData = chunk.valueOffsets;\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  } else {\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\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\n  if (isMultiPoint) {\n    const partData = chunk.valueOffsets;\n    for (let i = 0; i < partData.length - 1; i++) {\n      const startIdx = partData[i];\n      const endIdx = partData[i + 1];\n      for (let j = startIdx; j < endIdx; j++) {\n        featureIds[j] = i;\n      }\n    }\n  } else {\n    for (let i = 0; i < chunk.length; i++) {\n      featureIds[i] = i;\n    }\n  }\n\n  return {\n    featureIds,\n    flatCoordinateArray,\n    nDim,\n    geomOffset,\n    geometryIndicies\n  };\n}\n"],"mappings":"AAKA,SAAQA,MAAM,QAAO,kBAAkB;AAAC,SAGhCC,+BAA+B;AAAA,IAMlCC,kBAAkB,aAAlBA,kBAAkB;EAAlBA,kBAAkB;EAAlBA,kBAAkB;EAAlBA,kBAAkB;EAAA,OAAlBA,kBAAkB;AAAA,EAAlBA,kBAAkB;AA2CvB,OAAO,SAASC,yBAAyBA,CAAA,EAAG;EAC1C,OAAO;IACLC,gBAAgB,EAAE;MAACC,KAAK,EAAE,IAAIC,WAAW,CAAC,CAAC,CAAC;MAAEC,IAAI,EAAE;IAAC,CAAC;IACtDC,SAAS,EAAE;MAACH,KAAK,EAAE,IAAII,YAAY,CAAC,CAAC,CAAC;MAAEF,IAAI,EAAE;IAAC,CAAC;IAChDG,UAAU,EAAE,EAAE;IACdC,YAAY,EAAE,CAAC,CAAC;IAChBC,UAAU,EAAE;MAACP,KAAK,EAAE,IAAIC,WAAW,CAAC,CAAC,CAAC;MAAEC,IAAI,EAAE;IAAC;EACjD,CAAC;AACH;AAqBA,OAAO,SAASM,4BAA4BA,CAC1CC,SAAuB,EACvBC,WAA6B,EAC7BC,OAA0C,EAClB;EACxB,MAAMC,YAAY,GAAG;IACnBC,OAAO,EAAEH,WAAW,KAAK,uBAAuB,IAAIA,WAAW,KAAK,kBAAkB;IACtFI,KAAK,EAAEJ,WAAW,KAAK,qBAAqB,IAAIA,WAAW,KAAK,gBAAgB;IAChFK,IAAI,EAAEL,WAAW,KAAK,0BAA0B,IAAIA,WAAW,KAAK;EACtE,CAAC;EAED,MAAMM,MAAM,GACV,CAAAL,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEM,UAAU,MAAKC,SAAS,IAAI,CAAAP,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEM,UAAU,KAAI,CAAC,GACzD,CAACR,SAAS,CAACU,IAAI,CAACR,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEM,UAAU,CAAC,CAAC,GACrCR,SAAS,CAACU,IAAI;EACpB,IAAIC,MAAwC,GAAG,CAACC,QAAQ,EAAEA,QAAQ,EAAE,CAACA,QAAQ,EAAE,CAACA,QAAQ,CAAC;EACzF,IAAIC,qBAAqB,GAAG,CAAAX,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEY,WAAW,KAAI,CAAC;EACrD,MAAMC,gBAAkC,GAAG,EAAE;EAE7CR,MAAM,CAACS,OAAO,CAAEC,KAAK,IAAK;IACxB,MAAM;MAACnB,UAAU;MAAEoB,mBAAmB;MAAEC,IAAI;MAAEC,UAAU;MAAEC;IAAS,CAAC,GAClEC,4BAA4B,CAACL,KAAK,EAAEhB,WAAW,EAAEC,OAAO,CAAC;IAE3D,MAAMZ,gBAAgB,GAAG,IAAIE,WAAW,CAACM,UAAU,CAACyB,MAAM,CAAC;IAC3D,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG1B,UAAU,CAACyB,MAAM,EAAEC,CAAC,EAAE,EAAE;MAC1ClC,gBAAgB,CAACkC,CAAC,CAAC,GAAG1B,UAAU,CAAC0B,CAAC,CAAC,GAAGX,qBAAqB;IAC7D;IAEA,MAAMY,aAAa,GAAG;MACpBnC,gBAAgB,EAAE;QAACC,KAAK,EAAED,gBAAgB;QAAEG,IAAI,EAAE;MAAC,CAAC;MACpDC,SAAS,EAAE;QACTH,KAAK,EAAE2B,mBAAmB;QAC1BzB,IAAI,EAAE0B;MACR,CAAC;MACDrB,UAAU,EAAE;QAACP,KAAK,EAAEO,UAAU;QAAEL,IAAI,EAAE;MAAC,CAAC;MAExCG,UAAU,EAAE,CAAC,GAAG8B,KAAK,CAACT,KAAK,CAACM,MAAM,CAAC,CAACI,IAAI,CAAC,CAAC,CAAC,CAACC,GAAG,CAAEJ,CAAC,KAAM;QACtDK,KAAK,EAAEL,CAAC,GAAGX;MACb,CAAC,CAAC;IACJ,CAAC;IAGDA,qBAAqB,IAAII,KAAK,CAACM,MAAM;IAErCR,gBAAgB,CAACe,IAAI,CAAC;MACpBC,KAAK,EAAE,2BAA2B;MAClCC,MAAM,EAAE;QACNC,IAAI,EAAE,OAAO;QACb,GAAG5C,yBAAyB,CAAC,CAAC;QAC9B,IAAIc,YAAY,CAACE,KAAK,GAAGoB,aAAa,GAAG,CAAC,CAAC;MAC7C,CAAC;MACDS,KAAK,EAAE;QACLD,IAAI,EAAE,YAAY;QAClB,GAAG5C,yBAAyB,CAAC,CAAC;QAC9B,IAAIc,YAAY,CAACG,IAAI,GAAGmB,aAAa,GAAG,CAAC,CAAC,CAAC;QAC3CU,WAAW,EAAE;UAAC5C,KAAK,EAAEY,YAAY,CAACG,IAAI,GAAGc,UAAU,GAAG,IAAIgB,WAAW,CAAC,CAAC,CAAC;UAAE3C,IAAI,EAAE;QAAC;MACnF,CAAC;MACD4C,QAAQ,EAAE;QACRJ,IAAI,EAAE,SAAS;QACf,GAAG5C,yBAAyB,CAAC,CAAC;QAC9B,IAAIc,YAAY,CAACC,OAAO,GAAGqB,aAAa,GAAG,CAAC,CAAC,CAAC;QAC9Ca,cAAc,EAAE;UAEd/C,KAAK,EAAEY,YAAY,CAACC,OAAO,GAAGgB,UAAU,GAAG,IAAIgB,WAAW,CAAC,CAAC,CAAC;UAC7D3C,IAAI,EAAE;QACR,CAAC;QACD8C,uBAAuB,EAAE;UACvBhD,KAAK,EAAEY,YAAY,CAACC,OAAO,GAAGgB,UAAU,GAAG,IAAIgB,WAAW,CAAC,CAAC,CAAC;UAC7D3C,IAAI,EAAE;QACR,CAAC;QACD,IAAI4B,SAAS,GAAG;UAACA,SAAS,EAAE;YAAC9B,KAAK,EAAE8B,SAAS;YAAE5B,IAAI,EAAE;UAAC;QAAC,CAAC,GAAG,CAAC,CAAC;MAC/D;IACF,CAAC,CAAC;IAEFkB,MAAM,GAAGxB,+BAA+B,CAAC+B,mBAAmB,EAAEC,IAAI,EAAER,MAAM,CAAC;EAC7E,CAAC,CAAC;EAEF,OAAO;IACLI,gBAAgB;IAChBJ,MAAM;IACNR,YAAY;IACZ,IAAID,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAEsC,oBAAoB,GAC7B;MAACC,WAAW,EAAEC,kCAAkC,CAAC3B,gBAAgB;IAAC,CAAC,GACnE,CAAC,CAAC;EACR,CAAC;AACH;AAOA,OAAO,SAAS2B,kCAAkCA,CAAC3B,gBAAkC,EAAc;EACjG,MAAM4B,iBAA6B,GAAG,EAAE;EACxC5B,gBAAgB,CAACC,OAAO,CAAE4B,cAA8B,IAAK;IAC3D,IAAIC,kBAA0D,GAAG,IAAI;IACrE,IAAID,cAAc,CAACZ,MAAM,IAAIY,cAAc,CAACZ,MAAM,CAACtC,SAAS,CAACH,KAAK,CAACgC,MAAM,GAAG,CAAC,EAAE;MAC7EsB,kBAAkB,GAAGzD,kBAAkB,CAAC4C,MAAM;IAChD,CAAC,MAAM,IAAIY,cAAc,CAACV,KAAK,IAAIU,cAAc,CAACV,KAAK,CAACxC,SAAS,CAACH,KAAK,CAACgC,MAAM,GAAG,CAAC,EAAE;MAClFsB,kBAAkB,GAAGzD,kBAAkB,CAAC8C,KAAK;IAC/C,CAAC,MAAM,IAAIU,cAAc,CAACP,QAAQ,IAAIO,cAAc,CAACP,QAAQ,CAAC3C,SAAS,CAACH,KAAK,CAACgC,MAAM,GAAG,CAAC,EAAE;MACxFsB,kBAAkB,GAAGzD,kBAAkB,CAACiD,QAAQ;IAClD;IAEA,MAAMZ,aAAa,GAAGoB,kBAAkB,GAAGD,cAAc,CAACC,kBAAkB,CAAC,GAAG,IAAI;IACpF,IAAIpB,aAAa,IAAIoB,kBAAkB,KAAK,IAAI,EAAE;MAAA,IAAAC,qBAAA;MAChD,MAAMhD,UAAU,GAAG2B,aAAa,CAAC3B,UAAU,CAACP,KAAK;MACjD,MAAM2B,mBAAmB,GAAGO,aAAa,CAAC/B,SAAS,CAACH,KAAK;MACzD,MAAM4B,IAAI,GAAGM,aAAa,CAAC/B,SAAS,CAACD,IAAI;MACzC,MAAM8C,uBAAuB,GAC3Bd,aAAa,CAACQ,IAAI,KAAK,SAAS,IAAAa,qBAAA,GAAGrB,aAAa,CAACc,uBAAuB,cAAAO,qBAAA,uBAArCA,qBAAA,CAAuCvD,KAAK,GAAGkB,SAAS;MAE7F,MAAMgC,WAAW,GAAGM,0BAA0B,CAC5CjD,UAAU,EACVoB,mBAAmB,EACnBC,IAAI,EACJ0B,kBAAkB,EAClBN,uBACF,CAAC;MACDE,WAAW,CAACzB,OAAO,CAAEgC,MAAM,IAAK;QAC9BL,iBAAiB,CAACb,IAAI,CAACkB,MAAM,CAAC;MAChC,CAAC,CAAC;IACJ;EACF,CAAC,CAAC;EACF,OAAOL,iBAAiB;AAC1B;AASA,SAASI,0BAA0BA,CACjCjD,UAAsB,EACtBoB,mBAA+B,EAC/BC,IAAY,EACZ8B,YAA6C,EAC7CV,uBAAoC,EACpC;EACA,MAAME,WAAuB,GAAG,EAAE;EAClC,MAAMS,WAAW,GAAGhC,mBAAmB,CAACK,MAAM;EAC9C,IAAI4B,WAAW,GAAG,CAAC;EACnB,IAAIC,QAAQ,GAAG,CAAC;EAChB,IAAIC,YAAY,GAAG,CAAC;EACpB,OAAOF,WAAW,GAAGD,WAAW,EAAE;IAChC,MAAMI,SAAS,GAAGxD,UAAU,CAACqD,WAAW,GAAGhC,IAAI,CAAC;IAChD,MAAM6B,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IACrB,IAAIO,oBAAoB,GAAG,CAAC;IAC5B,OAAOJ,WAAW,GAAGD,WAAW,IAAIpD,UAAU,CAACsD,QAAQ,CAAC,KAAKE,SAAS,EAAE;MACtE,IACEL,YAAY,KAAK7D,kBAAkB,CAACiD,QAAQ,IAC5C,CAAAE,uBAAuB,aAAvBA,uBAAuB,uBAAvBA,uBAAuB,CAAGc,YAAY,CAAC,MAAKD,QAAQ,EACpD;QAEAD,WAAW,IAAIhC,IAAI;QACnBkC,YAAY,EAAE;MAChB,CAAC,MAAM;QACLL,MAAM,CAAC,CAAC,CAAC,IAAI9B,mBAAmB,CAACiC,WAAW,CAAC;QAC7CH,MAAM,CAAC,CAAC,CAAC,IAAI9B,mBAAmB,CAACiC,WAAW,GAAG,CAAC,CAAC;QACjDA,WAAW,IAAIhC,IAAI;QACnBoC,oBAAoB,EAAE;MACxB;MACAH,QAAQ,IAAI,CAAC;IACf;IACAJ,MAAM,CAAC,CAAC,CAAC,IAAIO,oBAAoB;IACjCP,MAAM,CAAC,CAAC,CAAC,IAAIO,oBAAoB;IACjCd,WAAW,CAACX,IAAI,CAACkB,MAAM,CAAC;EAC1B;EACA,OAAOP,WAAW;AACpB;AASA,SAASnB,4BAA4BA,CACnCL,KAAiB,EACjBhB,WAA6B,EAC7BC,OAA0C,EACnB;EACvB,QAAQD,WAAW;IACjB,KAAK,gBAAgB;IACrB,KAAK,qBAAqB;MACxB,OAAOuD,wBAAwB,CAACvC,KAAK,EAAEhB,WAAW,CAAC;IACrD,KAAK,qBAAqB;IAC1B,KAAK,0BAA0B;MAC7B,OAAOwD,uBAAuB,CAACxC,KAAK,EAAEhB,WAAW,CAAC;IACpD,KAAK,kBAAkB;IACvB,KAAK,uBAAuB;MAC1B,OAAOyD,0BAA0B,CAACzC,KAAK,EAAEhB,WAAW,EAAEC,OAAO,CAAC;IAChE;MACE,MAAMyD,KAAK,CAAC,2BAA2B,CAAC;EAC5C;AACF;AAUA,OAAO,SAASC,kBAAkBA,CAChCtB,cAA2B,EAC3BC,uBAAmC,EACnCrB,mBAAiC,EACjCC,IAAY,EACQ;EACpB,IAAI;IACF,IAAI0C,cAAc,GAAG,CAAC;IACtB,MAAMxC,SAAmB,GAAG,EAAE;IAE9B,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGc,cAAc,CAACf,MAAM,GAAG,CAAC,EAAEC,CAAC,EAAE,EAAE;MAClD,MAAMsC,QAAQ,GAAGxB,cAAc,CAACd,CAAC,CAAC;MAClC,MAAMuC,MAAM,GAAGzB,cAAc,CAACd,CAAC,GAAG,CAAC,CAAC;MAEpC,MAAMwC,gBAAgB,GAAG9C,mBAAmB,CAAC+C,QAAQ,CAACH,QAAQ,GAAG3C,IAAI,EAAE4C,MAAM,GAAG5C,IAAI,CAAC;MAErF,MAAM+C,WAAqB,GAAG,EAAE;MAChC,OAAO3B,uBAAuB,CAACsB,cAAc,CAAC,GAAGE,MAAM,EAAE;QACvD,IAAIxB,uBAAuB,CAACsB,cAAc,CAAC,GAAGC,QAAQ,EAAE;UACtDI,WAAW,CAACpC,IAAI,CAACS,uBAAuB,CAACsB,cAAc,CAAC,GAAGC,QAAQ,CAAC;QACtE;QACAD,cAAc,EAAE;MAClB;MAEA,MAAMM,eAAe,GAAGjF,MAAM,CAC5B8E,gBAAgB,EAChBE,WAAW,CAAC3C,MAAM,GAAG,CAAC,GAAG2C,WAAW,GAAGzD,SAAS,EAChDU,IACF,CAAC;MACD,IAAIgD,eAAe,CAAC5C,MAAM,KAAK,CAAC,EAAE;QAChC,MAAMoC,KAAK,CAAC,oCAAoC,CAAC;MACnD;MACA,KAAK,IAAIS,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,eAAe,CAAC5C,MAAM,EAAE6C,CAAC,EAAE,EAAE;QAC/C/C,SAAS,CAACS,IAAI,CAACqC,eAAe,CAACC,CAAC,CAAC,GAAGN,QAAQ,CAAC;MAC/C;IACF;IAEA,MAAMO,eAAe,GAAG,IAAI7E,WAAW,CAAC6B,SAAS,CAACE,MAAM,CAAC;IACzD,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,SAAS,CAACE,MAAM,EAAEC,CAAC,EAAE,EAAE;MACzC6C,eAAe,CAAC7C,CAAC,CAAC,GAAGH,SAAS,CAACG,CAAC,CAAC;IACnC;IACA,OAAO6C,eAAe;EACxB,CAAC,CAAC,OAAOC,KAAK,EAAE;IAEd,OAAO,IAAI;EACb;AACF;AASA,SAASZ,0BAA0BA,CACjCzC,KAAiB,EACjBhB,WAAmB,EACnBC,OAA0C,EACnB;EACvB,MAAMqE,cAAc,GAAGtE,WAAW,KAAK,uBAAuB;EAE9D,MAAMuE,WAAW,GAAGD,cAAc,GAAGtD,KAAK,CAACwD,QAAQ,CAAC,CAAC,CAAC,GAAGxD,KAAK;EAC9D,MAAMyD,aAAa,GAAGF,WAAW,CAACG,YAAY;EAC9C,MAAMC,QAAQ,GAAGL,cAAc,GAC3BtD,KAAK,CAAC0D,YAAY,CAAC/C,GAAG,CAAEJ,CAAC,IAAKkD,aAAa,CAACG,EAAE,CAACrD,CAAC,CAAC,IAAIA,CAAC,CAAC,GACvDP,KAAK,CAAC0D,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,MAAMtD,IAAI,GAAG4D,SAAS,CAACE,MAAM;EAC7B,MAAM7D,UAAU,GAAG0D,QAAQ,CAACH,YAAY;EACxC,MAAMzD,mBAAmB,GAAG8D,SAAS,CAACE,MAAM;EAE5C,MAAMC,gBAAgB,GAAG,IAAI/C,WAAW,CAACsC,aAAa,CAACnD,MAAM,CAAC;EAC9D,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGkD,aAAa,CAACnD,MAAM,EAAEC,CAAC,EAAE,EAAE;IAC7C2D,gBAAgB,CAAC3D,CAAC,CAAC,GAAGJ,UAAU,CAACsD,aAAa,CAAClD,CAAC,CAAC,CAAC;EACpD;EAEA,MAAM4D,aAAa,GAAGlE,mBAAmB,CAACK,MAAM,GAAGJ,IAAI;EACvD,MAAMrB,UAAU,GAAG,IAAIN,WAAW,CAAC4F,aAAa,CAAC;EACjD,KAAK,IAAI5D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGoD,QAAQ,CAACrD,MAAM,GAAG,CAAC,EAAEC,CAAC,EAAE,EAAE;IAC5C,MAAMsC,QAAQ,GAAG1C,UAAU,CAACwD,QAAQ,CAACpD,CAAC,CAAC,CAAC;IACxC,MAAMuC,MAAM,GAAG3C,UAAU,CAACwD,QAAQ,CAACpD,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,KAAK,IAAI4C,CAAC,GAAGN,QAAQ,EAAEM,CAAC,GAAGL,MAAM,EAAEK,CAAC,EAAE,EAAE;MACtCtE,UAAU,CAACsE,CAAC,CAAC,GAAG5C,CAAC;IACnB;EACF;EAEA,MAAMH,SAAS,GAAGnB,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAEmF,WAAW,GAClCzB,kBAAkB,CAACuB,gBAAgB,EAAE/D,UAAU,EAAEF,mBAAmB,EAAEC,IAAI,CAAC,GAC3E,IAAI;EAER,OAAO;IACLrB,UAAU;IACVqB,IAAI;IACJD,mBAAmB;IACnBE,UAAU;IACV+D,gBAAgB;IAChB,IAAIjF,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAEmF,WAAW,IAAIhE,SAAS,GAAG;MAACA;IAAS,CAAC,GAAG,CAAC,CAAC;EAC1D,CAAC;AACH;AAQA,SAASoC,uBAAuBA,CAACxC,KAAiB,EAAEhB,WAAmB,EAAyB;EAC9F,MAAMqF,iBAAiB,GAAGrF,WAAW,KAAK,0BAA0B;EAEpE,MAAMsF,QAAQ,GAAGD,iBAAiB,GAAGrE,KAAK,CAACwD,QAAQ,CAAC,CAAC,CAAC,GAAGxD,KAAK;EAC9D,MAAM8D,SAAS,GAAGQ,QAAQ,CAACd,QAAQ,CAAC,CAAC,CAAC;EACtC,MAAMO,SAAS,GAAGD,SAAS,CAACN,QAAQ,CAAC,CAAC,CAAC;EAEvC,MAAMtD,IAAI,GAAG4D,SAAS,CAACE,MAAM;EAC7B,MAAM7D,UAAU,GAAGmE,QAAQ,CAACZ,YAAY;EACxC,MAAMzD,mBAAmB,GAAG8D,SAAS,CAACE,MAAM;EAG5C,MAAMC,gBAAgB,GAAG,IAAI/C,WAAW,CAAC,CAAC,CAAC;EAE3C,MAAMgD,aAAa,GAAGlE,mBAAmB,CAACK,MAAM,GAAGJ,IAAI;EACvD,MAAMrB,UAAU,GAAG,IAAIN,WAAW,CAAC4F,aAAa,CAAC;EAEjD,IAAIE,iBAAiB,EAAE;IACrB,MAAMV,QAAQ,GAAG3D,KAAK,CAAC0D,YAAY;IACnC,KAAK,IAAInD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGoD,QAAQ,CAACrD,MAAM,GAAG,CAAC,EAAEC,CAAC,EAAE,EAAE;MAC5C,MAAMsC,QAAQ,GAAG1C,UAAU,CAACwD,QAAQ,CAACpD,CAAC,CAAC,CAAC;MACxC,MAAMuC,MAAM,GAAG3C,UAAU,CAACwD,QAAQ,CAACpD,CAAC,GAAG,CAAC,CAAC,CAAC;MAC1C,KAAK,IAAI4C,CAAC,GAAGN,QAAQ,EAAEM,CAAC,GAAGL,MAAM,EAAEK,CAAC,EAAE,EAAE;QACtCtE,UAAU,CAACsE,CAAC,CAAC,GAAG5C,CAAC;MACnB;IACF;EACF,CAAC,MAAM;IACL,KAAK,IAAIA,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGP,KAAK,CAACM,MAAM,EAAEC,CAAC,EAAE,EAAE;MACrC,MAAMsC,QAAQ,GAAG1C,UAAU,CAACI,CAAC,CAAC;MAC9B,MAAMuC,MAAM,GAAG3C,UAAU,CAACI,CAAC,GAAG,CAAC,CAAC;MAChC,KAAK,IAAI4C,CAAC,GAAGN,QAAQ,EAAEM,CAAC,GAAGL,MAAM,EAAEK,CAAC,EAAE,EAAE;QACtCtE,UAAU,CAACsE,CAAC,CAAC,GAAG5C,CAAC;MACnB;IACF;EACF;EAEA,OAAO;IACL1B,UAAU;IACVoB,mBAAmB;IACnBC,IAAI;IACJC,UAAU;IACV+D;EACF,CAAC;AACH;AAQA,SAAS3B,wBAAwBA,CAACvC,KAAiB,EAAEhB,WAAmB,EAAyB;EAC/F,MAAMuF,YAAY,GAAGvF,WAAW,KAAK,qBAAqB;EAE1D,MAAM8E,SAAS,GAAGS,YAAY,GAAGvE,KAAK,CAACwD,QAAQ,CAAC,CAAC,CAAC,GAAGxD,KAAK;EAC1D,MAAM+D,SAAS,GAAGD,SAAS,CAACN,QAAQ,CAAC,CAAC,CAAC;EAEvC,MAAMtD,IAAI,GAAG4D,SAAS,CAACE,MAAM;EAC7B,MAAM/D,mBAAmB,GAAG8D,SAAS,CAACE,MAAM;EAG5C,MAAMC,gBAAgB,GAAG,IAAI/C,WAAW,CAAC,CAAC,CAAC;EAE3C,MAAMhB,UAAU,GAAG,IAAIqE,UAAU,CAAC,CAAC,CAAC;EAEpC,MAAML,aAAa,GAAGlE,mBAAmB,CAACK,MAAM,GAAGJ,IAAI;EACvD,MAAMrB,UAAU,GAAG,IAAIN,WAAW,CAAC4F,aAAa,CAAC;EAEjD,IAAII,YAAY,EAAE;IAChB,MAAMZ,QAAQ,GAAG3D,KAAK,CAAC0D,YAAY;IACnC,KAAK,IAAInD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGoD,QAAQ,CAACrD,MAAM,GAAG,CAAC,EAAEC,CAAC,EAAE,EAAE;MAC5C,MAAMsC,QAAQ,GAAGc,QAAQ,CAACpD,CAAC,CAAC;MAC5B,MAAMuC,MAAM,GAAGa,QAAQ,CAACpD,CAAC,GAAG,CAAC,CAAC;MAC9B,KAAK,IAAI4C,CAAC,GAAGN,QAAQ,EAAEM,CAAC,GAAGL,MAAM,EAAEK,CAAC,EAAE,EAAE;QACtCtE,UAAU,CAACsE,CAAC,CAAC,GAAG5C,CAAC;MACnB;IACF;EACF,CAAC,MAAM;IACL,KAAK,IAAIA,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGP,KAAK,CAACM,MAAM,EAAEC,CAAC,EAAE,EAAE;MACrC1B,UAAU,CAAC0B,CAAC,CAAC,GAAGA,CAAC;IACnB;EACF;EAEA,OAAO;IACL1B,UAAU;IACVoB,mBAAmB;IACnBC,IAAI;IACJC,UAAU;IACV+D;EACF,CAAC;AACH"}