@loaders.gl/wkt 4.0.0-alpha.5 → 4.0.0-alpha.7

package/dist/esm/lib/encode-wkb.js

@@ -0,0 +1,253 @@
+import BinaryWriter from './utils/binary-writer';
+var WKB = function (WKB) {
+  WKB[WKB["Point"] = 1] = "Point";
+  WKB[WKB["LineString"] = 2] = "LineString";
+  WKB[WKB["Polygon"] = 3] = "Polygon";
+  WKB[WKB["MultiPoint"] = 4] = "MultiPoint";
+  WKB[WKB["MultiLineString"] = 5] = "MultiLineString";
+  WKB[WKB["MultiPolygon"] = 6] = "MultiPolygon";
+  WKB[WKB["GeometryCollection"] = 7] = "GeometryCollection";
+  return WKB;
+}(WKB || {});
+export default function encodeWKB(geometry) {
+  let options = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {};
+  if (geometry.type === 'Feature') {
+    geometry = geometry.geometry;
+  }
+  if ('wkb' in options) {
+    options = options.wkb;
+  }
+  switch (geometry.type) {
+    case 'Point':
+      return encodePoint(geometry.coordinates, options);
+    case 'LineString':
+      return encodeLineString(geometry.coordinates, options);
+    case 'Polygon':
+      return encodePolygon(geometry.coordinates, options);
+    case 'MultiPoint':
+      return encodeMultiPoint(geometry, options);
+    case 'MultiPolygon':
+      return encodeMultiPolygon(geometry, options);
+    case 'MultiLineString':
+      return encodeMultiLineString(geometry, options);
+    case 'GeometryCollection':
+      return encodeGeometryCollection(geometry, options);
+    default:
+      const exhaustiveCheck = geometry;
+      throw new Error("Unhandled case: ".concat(exhaustiveCheck));
+  }
+}
+function getGeometrySize(geometry, options) {
+  switch (geometry.type) {
+    case 'Point':
+      return getPointSize(options);
+    case 'LineString':
+      return getLineStringSize(geometry.coordinates, options);
+    case 'Polygon':
+      return getPolygonSize(geometry.coordinates, options);
+    case 'MultiPoint':
+      return getMultiPointSize(geometry, options);
+    case 'MultiPolygon':
+      return getMultiPolygonSize(geometry, options);
+    case 'MultiLineString':
+      return getMultiLineStringSize(geometry, options);
+    case 'GeometryCollection':
+      return getGeometryCollectionSize(geometry, options);
+    default:
+      const exhaustiveCheck = geometry;
+      throw new Error("Unhandled case: ".concat(exhaustiveCheck));
+  }
+}
+function encodePoint(coordinates, options) {
+  const writer = new BinaryWriter(getPointSize(options));
+  writer.writeInt8(1);
+  writeWkbType(writer, WKB.Point, options);
+  if (typeof coordinates[0] === 'undefined' && typeof coordinates[1] === 'undefined') {
+    writer.writeDoubleLE(NaN);
+    writer.writeDoubleLE(NaN);
+    if (options.hasZ) {
+      writer.writeDoubleLE(NaN);
+    }
+    if (options.hasM) {
+      writer.writeDoubleLE(NaN);
+    }
+  } else {
+    writeCoordinate(writer, coordinates, options);
+  }
+  return writer.arrayBuffer;
+}
+function writeCoordinate(writer, coordinate, options) {
+  writer.writeDoubleLE(coordinate[0]);
+  writer.writeDoubleLE(coordinate[1]);
+  if (options.hasZ) {
+    writer.writeDoubleLE(coordinate[2]);
+  }
+  if (options.hasM) {
+    writer.writeDoubleLE(coordinate[3]);
+  }
+}
+function getPointSize(options) {
+  const coordinateSize = getCoordinateSize(options);
+  return 1 + 4 + coordinateSize;
+}
+function encodeLineString(coordinates, options) {
+  const size = getLineStringSize(coordinates, options);
+  const writer = new BinaryWriter(size);
+  writer.writeInt8(1);
+  writeWkbType(writer, WKB.LineString, options);
+  writer.writeUInt32LE(coordinates.length);
+  for (const coordinate of coordinates) {
+    writeCoordinate(writer, coordinate, options);
+  }
+  return writer.arrayBuffer;
+}
+function getLineStringSize(coordinates, options) {
+  const coordinateSize = getCoordinateSize(options);
+  return 1 + 4 + 4 + coordinates.length * coordinateSize;
+}
+function encodePolygon(coordinates, options) {
+  const writer = new BinaryWriter(getPolygonSize(coordinates, options));
+  writer.writeInt8(1);
+  writeWkbType(writer, WKB.Polygon, options);
+  const [exteriorRing, ...interiorRings] = coordinates;
+  if (exteriorRing.length > 0) {
+    writer.writeUInt32LE(1 + interiorRings.length);
+    writer.writeUInt32LE(exteriorRing.length);
+  } else {
+    writer.writeUInt32LE(0);
+  }
+  for (const coordinate of exteriorRing) {
+    writeCoordinate(writer, coordinate, options);
+  }
+  for (const interiorRing of interiorRings) {
+    writer.writeUInt32LE(interiorRing.length);
+    for (const coordinate of interiorRing) {
+      writeCoordinate(writer, coordinate, options);
+    }
+  }
+  return writer.arrayBuffer;
+}
+function getPolygonSize(coordinates, options) {
+  const coordinateSize = getCoordinateSize(options);
+  const [exteriorRing, ...interiorRings] = coordinates;
+  let size = 1 + 4 + 4;
+  if (exteriorRing.length > 0) {
+    size += 4 + exteriorRing.length * coordinateSize;
+  }
+  for (const interiorRing of interiorRings) {
+    size += 4 + interiorRing.length * coordinateSize;
+  }
+  return size;
+}
+function encodeMultiPoint(multiPoint, options) {
+  const writer = new BinaryWriter(getMultiPointSize(multiPoint, options));
+  const points = multiPoint.coordinates;
+  writer.writeInt8(1);
+  writeWkbType(writer, WKB.MultiPoint, options);
+  writer.writeUInt32LE(points.length);
+  for (const point of points) {
+    const arrayBuffer = encodePoint(point, options);
+    writer.writeBuffer(arrayBuffer);
+  }
+  return writer.arrayBuffer;
+}
+function getMultiPointSize(multiPoint, options) {
+  let coordinateSize = getCoordinateSize(options);
+  const points = multiPoint.coordinates;
+  coordinateSize += 5;
+  return 1 + 4 + 4 + points.length * coordinateSize;
+}
+function encodeMultiLineString(multiLineString, options) {
+  const writer = new BinaryWriter(getMultiLineStringSize(multiLineString, options));
+  const lineStrings = multiLineString.coordinates;
+  writer.writeInt8(1);
+  writeWkbType(writer, WKB.MultiLineString, options);
+  writer.writeUInt32LE(lineStrings.length);
+  for (const lineString of lineStrings) {
+    const encodedLineString = encodeLineString(lineString, options);
+    writer.writeBuffer(encodedLineString);
+  }
+  return writer.arrayBuffer;
+}
+function getMultiLineStringSize(multiLineString, options) {
+  let size = 1 + 4 + 4;
+  const lineStrings = multiLineString.coordinates;
+  for (const lineString of lineStrings) {
+    size += getLineStringSize(lineString, options);
+  }
+  return size;
+}
+function encodeMultiPolygon(multiPolygon, options) {
+  const writer = new BinaryWriter(getMultiPolygonSize(multiPolygon, options));
+  const polygons = multiPolygon.coordinates;
+  writer.writeInt8(1);
+  writeWkbType(writer, WKB.MultiPolygon, options);
+  writer.writeUInt32LE(polygons.length);
+  for (const polygon of polygons) {
+    const encodedPolygon = encodePolygon(polygon, options);
+    writer.writeBuffer(encodedPolygon);
+  }
+  return writer.arrayBuffer;
+}
+function getMultiPolygonSize(multiPolygon, options) {
+  let size = 1 + 4 + 4;
+  const polygons = multiPolygon.coordinates;
+  for (const polygon of polygons) {
+    size += getPolygonSize(polygon, options);
+  }
+  return size;
+}
+function encodeGeometryCollection(collection, options) {
+  const writer = new BinaryWriter(getGeometryCollectionSize(collection, options));
+  writer.writeInt8(1);
+  writeWkbType(writer, WKB.GeometryCollection, options);
+  writer.writeUInt32LE(collection.geometries.length);
+  for (const geometry of collection.geometries) {
+    const arrayBuffer = encodeWKB(geometry, options);
+    writer.writeBuffer(arrayBuffer);
+  }
+  return writer.arrayBuffer;
+}
+function getGeometryCollectionSize(collection, options) {
+  let size = 1 + 4 + 4;
+  for (const geometry of collection.geometries) {
+    size += getGeometrySize(geometry, options);
+  }
+  return size;
+}
+function writeWkbType(writer, geometryType, options) {
+  const {
+    hasZ,
+    hasM,
+    srid
+  } = options;
+  let dimensionType = 0;
+  if (!srid) {
+    if (hasZ && hasM) {
+      dimensionType += 3000;
+    } else if (hasZ) {
+      dimensionType += 1000;
+    } else if (hasM) {
+      dimensionType += 2000;
+    }
+  } else {
+    if (hasZ) {
+      dimensionType |= 0x80000000;
+    }
+    if (hasM) {
+      dimensionType |= 0x40000000;
+    }
+  }
+  writer.writeUInt32LE(dimensionType + geometryType >>> 0);
+}
+function getCoordinateSize(options) {
+  let coordinateSize = 16;
+  if (options.hasZ) {
+    coordinateSize += 8;
+  }
+  if (options.hasM) {
+    coordinateSize += 8;
+  }
+  return coordinateSize;
+}
+//# sourceMappingURL=encode-wkb.js.map

package/dist/esm/lib/encode-wkb.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"encode-wkb.js","names":["BinaryWriter","WKB","encodeWKB","geometry","options","arguments","length","undefined","type","wkb","encodePoint","coordinates","encodeLineString","encodePolygon","encodeMultiPoint","encodeMultiPolygon","encodeMultiLineString","encodeGeometryCollection","exhaustiveCheck","Error","concat","getGeometrySize","getPointSize","getLineStringSize","getPolygonSize","getMultiPointSize","getMultiPolygonSize","getMultiLineStringSize","getGeometryCollectionSize","writer","writeInt8","writeWkbType","Point","writeDoubleLE","NaN","hasZ","hasM","writeCoordinate","arrayBuffer","coordinate","coordinateSize","getCoordinateSize","size","LineString","writeUInt32LE","Polygon","exteriorRing","interiorRings","interiorRing","multiPoint","points","MultiPoint","point","writeBuffer","multiLineString","lineStrings","MultiLineString","lineString","encodedLineString","multiPolygon","polygons","MultiPolygon","polygon","encodedPolygon","collection","GeometryCollection","geometries","geometryType","srid","dimensionType"],"sources":["../../../src/lib/encode-wkb.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/cschwarz/wkx under MIT license, Copyright (c) 2013 Christian Schwarz\n// Reference: https://www.ogc.org/standards/sfa\n\nimport type {\n  Feature,\n  Geometry,\n  Point,\n  MultiPoint,\n  LineString,\n  MultiLineString,\n  Polygon,\n  MultiPolygon,\n  GeometryCollection\n} from '@loaders.gl/schema';\n\nimport BinaryWriter from './utils/binary-writer';\n\n/**\n * Integer code for geometry type\n * Reference: https://en.wikipedia.org/wiki/Well-known_text_representation_of_geometry#Well-known_binary\n */\nenum WKB {\n  Point = 1,\n  LineString = 2,\n  Polygon = 3,\n  MultiPoint = 4,\n  MultiLineString = 5,\n  MultiPolygon = 6,\n  GeometryCollection = 7\n}\n\n/**\n * Options for encodeWKB\n */\ninterface WKBOptions {\n  /** Does the GeoJSON input have Z values? */\n  hasZ?: boolean;\n\n  /** Does the GeoJSON input have M values? */\n  hasM?: boolean;\n\n  /** Spatial reference for input GeoJSON */\n  srid?: any;\n}\n\n/**\n * Encodes a GeoJSON object into WKB\n * @param geojson A GeoJSON Feature or Geometry\n * @returns string\n */\nexport default function encodeWKB(\n  geometry: Geometry | Feature,\n  options: WKBOptions | {wkb: WKBOptions} = {}\n): ArrayBuffer {\n  if (geometry.type === 'Feature') {\n    geometry = geometry.geometry;\n  }\n\n  // Options should be wrapped in a `wkb` key, but we allow top-level options here for backwards\n  // compatibility\n  if ('wkb' in options) {\n    options = options.wkb;\n  }\n\n  switch (geometry.type) {\n    case 'Point':\n      return encodePoint(geometry.coordinates, options);\n    case 'LineString':\n      return encodeLineString(geometry.coordinates, options);\n    case 'Polygon':\n      return encodePolygon(geometry.coordinates, options);\n    case 'MultiPoint':\n      return encodeMultiPoint(geometry, options);\n    case 'MultiPolygon':\n      return encodeMultiPolygon(geometry, options);\n    case 'MultiLineString':\n      return encodeMultiLineString(geometry, options);\n    case 'GeometryCollection':\n      return encodeGeometryCollection(geometry, options);\n    default:\n      const exhaustiveCheck: never = geometry;\n      throw new Error(`Unhandled case: ${exhaustiveCheck}`);\n  }\n}\n\n/** Calculate the binary size (in the WKB encoding) of a specific GeoJSON geometry */\nfunction getGeometrySize(geometry: Geometry, options: WKBOptions): number {\n  switch (geometry.type) {\n    case 'Point':\n      return getPointSize(options);\n    case 'LineString':\n      return getLineStringSize(geometry.coordinates, options);\n    case 'Polygon':\n      return getPolygonSize(geometry.coordinates, options);\n    case 'MultiPoint':\n      return getMultiPointSize(geometry, options);\n    case 'MultiPolygon':\n      return getMultiPolygonSize(geometry, options);\n    case 'MultiLineString':\n      return getMultiLineStringSize(geometry, options);\n    case 'GeometryCollection':\n      return getGeometryCollectionSize(geometry, options);\n    default:\n      const exhaustiveCheck: never = geometry;\n      throw new Error(`Unhandled case: ${exhaustiveCheck}`);\n  }\n}\n\n/** Encode Point geometry as WKB ArrayBuffer */\nfunction encodePoint(coordinates: Point['coordinates'], options: WKBOptions): ArrayBuffer {\n  const writer = new BinaryWriter(getPointSize(options));\n\n  writer.writeInt8(1);\n  writeWkbType(writer, WKB.Point, options);\n\n  // I believe this special case is to handle writing Point(NaN, NaN) correctly\n  if (typeof coordinates[0] === 'undefined' && typeof coordinates[1] === 'undefined') {\n    writer.writeDoubleLE(NaN);\n    writer.writeDoubleLE(NaN);\n\n    if (options.hasZ) {\n      writer.writeDoubleLE(NaN);\n    }\n    if (options.hasM) {\n      writer.writeDoubleLE(NaN);\n    }\n  } else {\n    writeCoordinate(writer, coordinates, options);\n  }\n\n  return writer.arrayBuffer;\n}\n\n/** Write coordinate to buffer */\nfunction writeCoordinate(\n  writer: BinaryWriter,\n  coordinate: Point['coordinates'],\n  options: WKBOptions\n): void {\n  writer.writeDoubleLE(coordinate[0]);\n  writer.writeDoubleLE(coordinate[1]);\n\n  if (options.hasZ) {\n    writer.writeDoubleLE(coordinate[2]);\n  }\n  if (options.hasM) {\n    writer.writeDoubleLE(coordinate[3]);\n  }\n}\n\n/** Get encoded size of Point geometry */\nfunction getPointSize(options: WKBOptions): number {\n  const coordinateSize = getCoordinateSize(options);\n  return 1 + 4 + coordinateSize;\n}\n\n/** Encode LineString geometry as WKB ArrayBuffer */\nfunction encodeLineString(\n  coordinates: LineString['coordinates'],\n  options: WKBOptions\n): ArrayBuffer {\n  const size = getLineStringSize(coordinates, options);\n\n  const writer = new BinaryWriter(size);\n\n  writer.writeInt8(1);\n\n  writeWkbType(writer, WKB.LineString, options);\n  writer.writeUInt32LE(coordinates.length);\n\n  for (const coordinate of coordinates) {\n    writeCoordinate(writer, coordinate, options);\n  }\n\n  return writer.arrayBuffer;\n}\n\n/** Get encoded size of LineString geometry */\nfunction getLineStringSize(coordinates: LineString['coordinates'], options: WKBOptions): number {\n  const coordinateSize = getCoordinateSize(options);\n\n  return 1 + 4 + 4 + coordinates.length * coordinateSize;\n}\n\n/** Encode Polygon geometry as WKB ArrayBuffer */\nfunction encodePolygon(coordinates: Polygon['coordinates'], options: WKBOptions): ArrayBuffer {\n  const writer = new BinaryWriter(getPolygonSize(coordinates, options));\n\n  writer.writeInt8(1);\n\n  writeWkbType(writer, WKB.Polygon, options);\n  const [exteriorRing, ...interiorRings] = coordinates;\n\n  if (exteriorRing.length > 0) {\n    writer.writeUInt32LE(1 + interiorRings.length);\n    writer.writeUInt32LE(exteriorRing.length);\n  } else {\n    writer.writeUInt32LE(0);\n  }\n\n  for (const coordinate of exteriorRing) {\n    writeCoordinate(writer, coordinate, options);\n  }\n\n  for (const interiorRing of interiorRings) {\n    writer.writeUInt32LE(interiorRing.length);\n\n    for (const coordinate of interiorRing) {\n      writeCoordinate(writer, coordinate, options);\n    }\n  }\n\n  return writer.arrayBuffer;\n}\n\n/** Get encoded size of Polygon geometry */\nfunction getPolygonSize(coordinates: Polygon['coordinates'], options: WKBOptions): number {\n  const coordinateSize = getCoordinateSize(options);\n  const [exteriorRing, ...interiorRings] = coordinates;\n\n  let size = 1 + 4 + 4;\n\n  if (exteriorRing.length > 0) {\n    size += 4 + exteriorRing.length * coordinateSize;\n  }\n\n  for (const interiorRing of interiorRings) {\n    size += 4 + interiorRing.length * coordinateSize;\n  }\n\n  return size;\n}\n\n/** Encode MultiPoint geometry as WKB ArrayBufer */\nfunction encodeMultiPoint(multiPoint: MultiPoint, options: WKBOptions) {\n  const writer = new BinaryWriter(getMultiPointSize(multiPoint, options));\n  const points = multiPoint.coordinates;\n\n  writer.writeInt8(1);\n\n  writeWkbType(writer, WKB.MultiPoint, options);\n  writer.writeUInt32LE(points.length);\n\n  for (const point of points) {\n    // TODO: add srid to this options object? {srid: multiPoint.srid}\n    const arrayBuffer = encodePoint(point, options);\n    writer.writeBuffer(arrayBuffer);\n  }\n\n  return writer.arrayBuffer;\n}\n\n/** Get encoded size of MultiPoint geometry */\nfunction getMultiPointSize(multiPoint: MultiPoint, options: WKBOptions) {\n  let coordinateSize = getCoordinateSize(options);\n  const points = multiPoint.coordinates;\n\n  // This is because each point has a 5-byte header?\n  coordinateSize += 5;\n\n  return 1 + 4 + 4 + points.length * coordinateSize;\n}\n\n/** Encode MultiLineString geometry as WKB ArrayBufer */\nfunction encodeMultiLineString(multiLineString: MultiLineString, options: WKBOptions) {\n  const writer = new BinaryWriter(getMultiLineStringSize(multiLineString, options));\n  const lineStrings = multiLineString.coordinates;\n\n  writer.writeInt8(1);\n\n  writeWkbType(writer, WKB.MultiLineString, options);\n  writer.writeUInt32LE(lineStrings.length);\n\n  for (const lineString of lineStrings) {\n    // TODO: Handle srid?\n    const encodedLineString = encodeLineString(lineString, options);\n    writer.writeBuffer(encodedLineString);\n  }\n\n  return writer.arrayBuffer;\n}\n\n/** Get encoded size of MultiLineString geometry */\nfunction getMultiLineStringSize(multiLineString: MultiLineString, options: WKBOptions): number {\n  let size = 1 + 4 + 4;\n  const lineStrings = multiLineString.coordinates;\n\n  for (const lineString of lineStrings) {\n    size += getLineStringSize(lineString, options);\n  }\n\n  return size;\n}\n\nfunction encodeMultiPolygon(multiPolygon: MultiPolygon, options: WKBOptions): ArrayBuffer {\n  const writer = new BinaryWriter(getMultiPolygonSize(multiPolygon, options));\n  const polygons = multiPolygon.coordinates;\n\n  writer.writeInt8(1);\n\n  writeWkbType(writer, WKB.MultiPolygon, options);\n  writer.writeUInt32LE(polygons.length);\n\n  for (const polygon of polygons) {\n    const encodedPolygon = encodePolygon(polygon, options);\n    writer.writeBuffer(encodedPolygon);\n  }\n\n  return writer.arrayBuffer;\n}\n\nfunction getMultiPolygonSize(multiPolygon: MultiPolygon, options: WKBOptions): number {\n  let size = 1 + 4 + 4;\n  const polygons = multiPolygon.coordinates;\n\n  for (const polygon of polygons) {\n    size += getPolygonSize(polygon, options);\n  }\n\n  return size;\n}\n\nfunction encodeGeometryCollection(\n  collection: GeometryCollection,\n  options: WKBOptions\n): ArrayBuffer {\n  const writer = new BinaryWriter(getGeometryCollectionSize(collection, options));\n\n  writer.writeInt8(1);\n\n  writeWkbType(writer, WKB.GeometryCollection, options);\n  writer.writeUInt32LE(collection.geometries.length);\n\n  for (const geometry of collection.geometries) {\n    // TODO: handle srid? {srid: collection.srid}\n    const arrayBuffer = encodeWKB(geometry, options);\n    writer.writeBuffer(arrayBuffer);\n  }\n\n  return writer.arrayBuffer;\n}\n\nfunction getGeometryCollectionSize(collection: GeometryCollection, options: WKBOptions): number {\n  let size = 1 + 4 + 4;\n\n  for (const geometry of collection.geometries) {\n    size += getGeometrySize(geometry, options);\n  }\n\n  return size;\n}\n\n// HELPERS\n\n/**\n * Construct and write WKB integer code\n * Reference: https://en.wikipedia.org/wiki/Well-known_text_representation_of_geometry#Well-known_binary\n */\nfunction writeWkbType(writer: BinaryWriter, geometryType: number, options: WKBOptions): void {\n  const {hasZ, hasM, srid} = options;\n\n  let dimensionType = 0;\n\n  if (!srid) {\n    if (hasZ && hasM) {\n      dimensionType += 3000;\n    } else if (hasZ) {\n      dimensionType += 1000;\n    } else if (hasM) {\n      dimensionType += 2000;\n    }\n  } else {\n    if (hasZ) {\n      dimensionType |= 0x80000000;\n    }\n    if (hasM) {\n      dimensionType |= 0x40000000;\n    }\n  }\n\n  writer.writeUInt32LE((dimensionType + geometryType) >>> 0);\n}\n\n/** Get coordinate size given Z/M dimensions */\nfunction getCoordinateSize(options: WKBOptions): number {\n  let coordinateSize = 16;\n\n  if (options.hasZ) {\n    coordinateSize += 8;\n  }\n  if (options.hasM) {\n    coordinateSize += 8;\n  }\n\n  return coordinateSize;\n}\n"],"mappings":"AAgBA,OAAOA,YAAY,MAAM,uBAAuB;AAAC,IAM5CC,GAAG,aAAHA,GAAG;EAAHA,GAAG,CAAHA,GAAG;EAAHA,GAAG,CAAHA,GAAG;EAAHA,GAAG,CAAHA,GAAG;EAAHA,GAAG,CAAHA,GAAG;EAAHA,GAAG,CAAHA,GAAG;EAAHA,GAAG,CAAHA,GAAG;EAAHA,GAAG,CAAHA,GAAG;EAAA,OAAHA,GAAG;AAAA,EAAHA,GAAG;AA6BR,eAAe,SAASC,SAASA,CAC/BC,QAA4B,EAEf;EAAA,IADbC,OAAuC,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC,CAAC;EAE5C,IAAIF,QAAQ,CAACK,IAAI,KAAK,SAAS,EAAE;IAC/BL,QAAQ,GAAGA,QAAQ,CAACA,QAAQ;EAC9B;EAIA,IAAI,KAAK,IAAIC,OAAO,EAAE;IACpBA,OAAO,GAAGA,OAAO,CAACK,GAAG;EACvB;EAEA,QAAQN,QAAQ,CAACK,IAAI;IACnB,KAAK,OAAO;MACV,OAAOE,WAAW,CAACP,QAAQ,CAACQ,WAAW,EAAEP,OAAO,CAAC;IACnD,KAAK,YAAY;MACf,OAAOQ,gBAAgB,CAACT,QAAQ,CAACQ,WAAW,EAAEP,OAAO,CAAC;IACxD,KAAK,SAAS;MACZ,OAAOS,aAAa,CAACV,QAAQ,CAACQ,WAAW,EAAEP,OAAO,CAAC;IACrD,KAAK,YAAY;MACf,OAAOU,gBAAgB,CAACX,QAAQ,EAAEC,OAAO,CAAC;IAC5C,KAAK,cAAc;MACjB,OAAOW,kBAAkB,CAACZ,QAAQ,EAAEC,OAAO,CAAC;IAC9C,KAAK,iBAAiB;MACpB,OAAOY,qBAAqB,CAACb,QAAQ,EAAEC,OAAO,CAAC;IACjD,KAAK,oBAAoB;MACvB,OAAOa,wBAAwB,CAACd,QAAQ,EAAEC,OAAO,CAAC;IACpD;MACE,MAAMc,eAAsB,GAAGf,QAAQ;MACvC,MAAM,IAAIgB,KAAK,oBAAAC,MAAA,CAAoBF,eAAe,CAAE,CAAC;EACzD;AACF;AAGA,SAASG,eAAeA,CAAClB,QAAkB,EAAEC,OAAmB,EAAU;EACxE,QAAQD,QAAQ,CAACK,IAAI;IACnB,KAAK,OAAO;MACV,OAAOc,YAAY,CAAClB,OAAO,CAAC;IAC9B,KAAK,YAAY;MACf,OAAOmB,iBAAiB,CAACpB,QAAQ,CAACQ,WAAW,EAAEP,OAAO,CAAC;IACzD,KAAK,SAAS;MACZ,OAAOoB,cAAc,CAACrB,QAAQ,CAACQ,WAAW,EAAEP,OAAO,CAAC;IACtD,KAAK,YAAY;MACf,OAAOqB,iBAAiB,CAACtB,QAAQ,EAAEC,OAAO,CAAC;IAC7C,KAAK,cAAc;MACjB,OAAOsB,mBAAmB,CAACvB,QAAQ,EAAEC,OAAO,CAAC;IAC/C,KAAK,iBAAiB;MACpB,OAAOuB,sBAAsB,CAACxB,QAAQ,EAAEC,OAAO,CAAC;IAClD,KAAK,oBAAoB;MACvB,OAAOwB,yBAAyB,CAACzB,QAAQ,EAAEC,OAAO,CAAC;IACrD;MACE,MAAMc,eAAsB,GAAGf,QAAQ;MACvC,MAAM,IAAIgB,KAAK,oBAAAC,MAAA,CAAoBF,eAAe,CAAE,CAAC;EACzD;AACF;AAGA,SAASR,WAAWA,CAACC,WAAiC,EAAEP,OAAmB,EAAe;EACxF,MAAMyB,MAAM,GAAG,IAAI7B,YAAY,CAACsB,YAAY,CAAClB,OAAO,CAAC,CAAC;EAEtDyB,MAAM,CAACC,SAAS,CAAC,CAAC,CAAC;EACnBC,YAAY,CAACF,MAAM,EAAE5B,GAAG,CAAC+B,KAAK,EAAE5B,OAAO,CAAC;EAGxC,IAAI,OAAOO,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,IAAI,OAAOA,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,EAAE;IAClFkB,MAAM,CAACI,aAAa,CAACC,GAAG,CAAC;IACzBL,MAAM,CAACI,aAAa,CAACC,GAAG,CAAC;IAEzB,IAAI9B,OAAO,CAAC+B,IAAI,EAAE;MAChBN,MAAM,CAACI,aAAa,CAACC,GAAG,CAAC;IAC3B;IACA,IAAI9B,OAAO,CAACgC,IAAI,EAAE;MAChBP,MAAM,CAACI,aAAa,CAACC,GAAG,CAAC;IAC3B;EACF,CAAC,MAAM;IACLG,eAAe,CAACR,MAAM,EAAElB,WAAW,EAAEP,OAAO,CAAC;EAC/C;EAEA,OAAOyB,MAAM,CAACS,WAAW;AAC3B;AAGA,SAASD,eAAeA,CACtBR,MAAoB,EACpBU,UAAgC,EAChCnC,OAAmB,EACb;EACNyB,MAAM,CAACI,aAAa,CAACM,UAAU,CAAC,CAAC,CAAC,CAAC;EACnCV,MAAM,CAACI,aAAa,CAACM,UAAU,CAAC,CAAC,CAAC,CAAC;EAEnC,IAAInC,OAAO,CAAC+B,IAAI,EAAE;IAChBN,MAAM,CAACI,aAAa,CAACM,UAAU,CAAC,CAAC,CAAC,CAAC;EACrC;EACA,IAAInC,OAAO,CAACgC,IAAI,EAAE;IAChBP,MAAM,CAACI,aAAa,CAACM,UAAU,CAAC,CAAC,CAAC,CAAC;EACrC;AACF;AAGA,SAASjB,YAAYA,CAAClB,OAAmB,EAAU;EACjD,MAAMoC,cAAc,GAAGC,iBAAiB,CAACrC,OAAO,CAAC;EACjD,OAAO,CAAC,GAAG,CAAC,GAAGoC,cAAc;AAC/B;AAGA,SAAS5B,gBAAgBA,CACvBD,WAAsC,EACtCP,OAAmB,EACN;EACb,MAAMsC,IAAI,GAAGnB,iBAAiB,CAACZ,WAAW,EAAEP,OAAO,CAAC;EAEpD,MAAMyB,MAAM,GAAG,IAAI7B,YAAY,CAAC0C,IAAI,CAAC;EAErCb,MAAM,CAACC,SAAS,CAAC,CAAC,CAAC;EAEnBC,YAAY,CAACF,MAAM,EAAE5B,GAAG,CAAC0C,UAAU,EAAEvC,OAAO,CAAC;EAC7CyB,MAAM,CAACe,aAAa,CAACjC,WAAW,CAACL,MAAM,CAAC;EAExC,KAAK,MAAMiC,UAAU,IAAI5B,WAAW,EAAE;IACpC0B,eAAe,CAACR,MAAM,EAAEU,UAAU,EAAEnC,OAAO,CAAC;EAC9C;EAEA,OAAOyB,MAAM,CAACS,WAAW;AAC3B;AAGA,SAASf,iBAAiBA,CAACZ,WAAsC,EAAEP,OAAmB,EAAU;EAC9F,MAAMoC,cAAc,GAAGC,iBAAiB,CAACrC,OAAO,CAAC;EAEjD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAGO,WAAW,CAACL,MAAM,GAAGkC,cAAc;AACxD;AAGA,SAAS3B,aAAaA,CAACF,WAAmC,EAAEP,OAAmB,EAAe;EAC5F,MAAMyB,MAAM,GAAG,IAAI7B,YAAY,CAACwB,cAAc,CAACb,WAAW,EAAEP,OAAO,CAAC,CAAC;EAErEyB,MAAM,CAACC,SAAS,CAAC,CAAC,CAAC;EAEnBC,YAAY,CAACF,MAAM,EAAE5B,GAAG,CAAC4C,OAAO,EAAEzC,OAAO,CAAC;EAC1C,MAAM,CAAC0C,YAAY,EAAE,GAAGC,aAAa,CAAC,GAAGpC,WAAW;EAEpD,IAAImC,YAAY,CAACxC,MAAM,GAAG,CAAC,EAAE;IAC3BuB,MAAM,CAACe,aAAa,CAAC,CAAC,GAAGG,aAAa,CAACzC,MAAM,CAAC;IAC9CuB,MAAM,CAACe,aAAa,CAACE,YAAY,CAACxC,MAAM,CAAC;EAC3C,CAAC,MAAM;IACLuB,MAAM,CAACe,aAAa,CAAC,CAAC,CAAC;EACzB;EAEA,KAAK,MAAML,UAAU,IAAIO,YAAY,EAAE;IACrCT,eAAe,CAACR,MAAM,EAAEU,UAAU,EAAEnC,OAAO,CAAC;EAC9C;EAEA,KAAK,MAAM4C,YAAY,IAAID,aAAa,EAAE;IACxClB,MAAM,CAACe,aAAa,CAACI,YAAY,CAAC1C,MAAM,CAAC;IAEzC,KAAK,MAAMiC,UAAU,IAAIS,YAAY,EAAE;MACrCX,eAAe,CAACR,MAAM,EAAEU,UAAU,EAAEnC,OAAO,CAAC;IAC9C;EACF;EAEA,OAAOyB,MAAM,CAACS,WAAW;AAC3B;AAGA,SAASd,cAAcA,CAACb,WAAmC,EAAEP,OAAmB,EAAU;EACxF,MAAMoC,cAAc,GAAGC,iBAAiB,CAACrC,OAAO,CAAC;EACjD,MAAM,CAAC0C,YAAY,EAAE,GAAGC,aAAa,CAAC,GAAGpC,WAAW;EAEpD,IAAI+B,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;EAEpB,IAAII,YAAY,CAACxC,MAAM,GAAG,CAAC,EAAE;IAC3BoC,IAAI,IAAI,CAAC,GAAGI,YAAY,CAACxC,MAAM,GAAGkC,cAAc;EAClD;EAEA,KAAK,MAAMQ,YAAY,IAAID,aAAa,EAAE;IACxCL,IAAI,IAAI,CAAC,GAAGM,YAAY,CAAC1C,MAAM,GAAGkC,cAAc;EAClD;EAEA,OAAOE,IAAI;AACb;AAGA,SAAS5B,gBAAgBA,CAACmC,UAAsB,EAAE7C,OAAmB,EAAE;EACrE,MAAMyB,MAAM,GAAG,IAAI7B,YAAY,CAACyB,iBAAiB,CAACwB,UAAU,EAAE7C,OAAO,CAAC,CAAC;EACvE,MAAM8C,MAAM,GAAGD,UAAU,CAACtC,WAAW;EAErCkB,MAAM,CAACC,SAAS,CAAC,CAAC,CAAC;EAEnBC,YAAY,CAACF,MAAM,EAAE5B,GAAG,CAACkD,UAAU,EAAE/C,OAAO,CAAC;EAC7CyB,MAAM,CAACe,aAAa,CAACM,MAAM,CAAC5C,MAAM,CAAC;EAEnC,KAAK,MAAM8C,KAAK,IAAIF,MAAM,EAAE;IAE1B,MAAMZ,WAAW,GAAG5B,WAAW,CAAC0C,KAAK,EAAEhD,OAAO,CAAC;IAC/CyB,MAAM,CAACwB,WAAW,CAACf,WAAW,CAAC;EACjC;EAEA,OAAOT,MAAM,CAACS,WAAW;AAC3B;AAGA,SAASb,iBAAiBA,CAACwB,UAAsB,EAAE7C,OAAmB,EAAE;EACtE,IAAIoC,cAAc,GAAGC,iBAAiB,CAACrC,OAAO,CAAC;EAC/C,MAAM8C,MAAM,GAAGD,UAAU,CAACtC,WAAW;EAGrC6B,cAAc,IAAI,CAAC;EAEnB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAGU,MAAM,CAAC5C,MAAM,GAAGkC,cAAc;AACnD;AAGA,SAASxB,qBAAqBA,CAACsC,eAAgC,EAAElD,OAAmB,EAAE;EACpF,MAAMyB,MAAM,GAAG,IAAI7B,YAAY,CAAC2B,sBAAsB,CAAC2B,eAAe,EAAElD,OAAO,CAAC,CAAC;EACjF,MAAMmD,WAAW,GAAGD,eAAe,CAAC3C,WAAW;EAE/CkB,MAAM,CAACC,SAAS,CAAC,CAAC,CAAC;EAEnBC,YAAY,CAACF,MAAM,EAAE5B,GAAG,CAACuD,eAAe,EAAEpD,OAAO,CAAC;EAClDyB,MAAM,CAACe,aAAa,CAACW,WAAW,CAACjD,MAAM,CAAC;EAExC,KAAK,MAAMmD,UAAU,IAAIF,WAAW,EAAE;IAEpC,MAAMG,iBAAiB,GAAG9C,gBAAgB,CAAC6C,UAAU,EAAErD,OAAO,CAAC;IAC/DyB,MAAM,CAACwB,WAAW,CAACK,iBAAiB,CAAC;EACvC;EAEA,OAAO7B,MAAM,CAACS,WAAW;AAC3B;AAGA,SAASX,sBAAsBA,CAAC2B,eAAgC,EAAElD,OAAmB,EAAU;EAC7F,IAAIsC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;EACpB,MAAMa,WAAW,GAAGD,eAAe,CAAC3C,WAAW;EAE/C,KAAK,MAAM8C,UAAU,IAAIF,WAAW,EAAE;IACpCb,IAAI,IAAInB,iBAAiB,CAACkC,UAAU,EAAErD,OAAO,CAAC;EAChD;EAEA,OAAOsC,IAAI;AACb;AAEA,SAAS3B,kBAAkBA,CAAC4C,YAA0B,EAAEvD,OAAmB,EAAe;EACxF,MAAMyB,MAAM,GAAG,IAAI7B,YAAY,CAAC0B,mBAAmB,CAACiC,YAAY,EAAEvD,OAAO,CAAC,CAAC;EAC3E,MAAMwD,QAAQ,GAAGD,YAAY,CAAChD,WAAW;EAEzCkB,MAAM,CAACC,SAAS,CAAC,CAAC,CAAC;EAEnBC,YAAY,CAACF,MAAM,EAAE5B,GAAG,CAAC4D,YAAY,EAAEzD,OAAO,CAAC;EAC/CyB,MAAM,CAACe,aAAa,CAACgB,QAAQ,CAACtD,MAAM,CAAC;EAErC,KAAK,MAAMwD,OAAO,IAAIF,QAAQ,EAAE;IAC9B,MAAMG,cAAc,GAAGlD,aAAa,CAACiD,OAAO,EAAE1D,OAAO,CAAC;IACtDyB,MAAM,CAACwB,WAAW,CAACU,cAAc,CAAC;EACpC;EAEA,OAAOlC,MAAM,CAACS,WAAW;AAC3B;AAEA,SAASZ,mBAAmBA,CAACiC,YAA0B,EAAEvD,OAAmB,EAAU;EACpF,IAAIsC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;EACpB,MAAMkB,QAAQ,GAAGD,YAAY,CAAChD,WAAW;EAEzC,KAAK,MAAMmD,OAAO,IAAIF,QAAQ,EAAE;IAC9BlB,IAAI,IAAIlB,cAAc,CAACsC,OAAO,EAAE1D,OAAO,CAAC;EAC1C;EAEA,OAAOsC,IAAI;AACb;AAEA,SAASzB,wBAAwBA,CAC/B+C,UAA8B,EAC9B5D,OAAmB,EACN;EACb,MAAMyB,MAAM,GAAG,IAAI7B,YAAY,CAAC4B,yBAAyB,CAACoC,UAAU,EAAE5D,OAAO,CAAC,CAAC;EAE/EyB,MAAM,CAACC,SAAS,CAAC,CAAC,CAAC;EAEnBC,YAAY,CAACF,MAAM,EAAE5B,GAAG,CAACgE,kBAAkB,EAAE7D,OAAO,CAAC;EACrDyB,MAAM,CAACe,aAAa,CAACoB,UAAU,CAACE,UAAU,CAAC5D,MAAM,CAAC;EAElD,KAAK,MAAMH,QAAQ,IAAI6D,UAAU,CAACE,UAAU,EAAE;IAE5C,MAAM5B,WAAW,GAAGpC,SAAS,CAACC,QAAQ,EAAEC,OAAO,CAAC;IAChDyB,MAAM,CAACwB,WAAW,CAACf,WAAW,CAAC;EACjC;EAEA,OAAOT,MAAM,CAACS,WAAW;AAC3B;AAEA,SAASV,yBAAyBA,CAACoC,UAA8B,EAAE5D,OAAmB,EAAU;EAC9F,IAAIsC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;EAEpB,KAAK,MAAMvC,QAAQ,IAAI6D,UAAU,CAACE,UAAU,EAAE;IAC5CxB,IAAI,IAAIrB,eAAe,CAAClB,QAAQ,EAAEC,OAAO,CAAC;EAC5C;EAEA,OAAOsC,IAAI;AACb;AAQA,SAASX,YAAYA,CAACF,MAAoB,EAAEsC,YAAoB,EAAE/D,OAAmB,EAAQ;EAC3F,MAAM;IAAC+B,IAAI;IAAEC,IAAI;IAAEgC;EAAI,CAAC,GAAGhE,OAAO;EAElC,IAAIiE,aAAa,GAAG,CAAC;EAErB,IAAI,CAACD,IAAI,EAAE;IACT,IAAIjC,IAAI,IAAIC,IAAI,EAAE;MAChBiC,aAAa,IAAI,IAAI;IACvB,CAAC,MAAM,IAAIlC,IAAI,EAAE;MACfkC,aAAa,IAAI,IAAI;IACvB,CAAC,MAAM,IAAIjC,IAAI,EAAE;MACfiC,aAAa,IAAI,IAAI;IACvB;EACF,CAAC,MAAM;IACL,IAAIlC,IAAI,EAAE;MACRkC,aAAa,IAAI,UAAU;IAC7B;IACA,IAAIjC,IAAI,EAAE;MACRiC,aAAa,IAAI,UAAU;IAC7B;EACF;EAEAxC,MAAM,CAACe,aAAa,CAAEyB,aAAa,GAAGF,YAAY,KAAM,CAAC,CAAC;AAC5D;AAGA,SAAS1B,iBAAiBA,CAACrC,OAAmB,EAAU;EACtD,IAAIoC,cAAc,GAAG,EAAE;EAEvB,IAAIpC,OAAO,CAAC+B,IAAI,EAAE;IAChBK,cAAc,IAAI,CAAC;EACrB;EACA,IAAIpC,OAAO,CAACgC,IAAI,EAAE;IAChBI,cAAc,IAAI,CAAC;EACrB;EAEA,OAAOA,cAAc;AACvB"}

package/dist/esm/lib/encode-wkt.js

@@ -0,0 +1,39 @@
+export default function encodeWKT(geometry) {
+  if (geometry.type === 'Feature') {
+    geometry = geometry.geometry;
+  }
+  switch (geometry.type) {
+    case 'Point':
+      return "POINT ".concat(wrapParens(pairWKT(geometry.coordinates)));
+    case 'LineString':
+      return "LINESTRING ".concat(wrapParens(ringWKT(geometry.coordinates)));
+    case 'Polygon':
+      return "POLYGON ".concat(wrapParens(ringsWKT(geometry.coordinates)));
+    case 'MultiPoint':
+      return "MULTIPOINT ".concat(wrapParens(ringWKT(geometry.coordinates)));
+    case 'MultiPolygon':
+      return "MULTIPOLYGON ".concat(wrapParens(multiRingsWKT(geometry.coordinates)));
+    case 'MultiLineString':
+      return "MULTILINESTRING ".concat(wrapParens(ringsWKT(geometry.coordinates)));
+    case 'GeometryCollection':
+      return "GEOMETRYCOLLECTION ".concat(wrapParens(geometry.geometries.map(encodeWKT).join(', ')));
+    default:
+      throw new Error('stringify requires a valid GeoJSON Feature or geometry object as input');
+  }
+}
+function pairWKT(c) {
+  return c.join(' ');
+}
+function ringWKT(r) {
+  return r.map(pairWKT).join(', ');
+}
+function ringsWKT(r) {
+  return r.map(ringWKT).map(wrapParens).join(', ');
+}
+function multiRingsWKT(r) {
+  return r.map(ringsWKT).map(wrapParens).join(', ');
+}
+function wrapParens(s) {
+  return "(".concat(s, ")");
+}
+//# sourceMappingURL=encode-wkt.js.map

package/dist/esm/lib/encode-wkt.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"encode-wkt.js","names":["encodeWKT","geometry","type","concat","wrapParens","pairWKT","coordinates","ringWKT","ringsWKT","multiRingsWKT","geometries","map","join","Error","c","r","s"],"sources":["../../../src/lib/encode-wkt.ts"],"sourcesContent":["// Fork of https://github.com/mapbox/wellknown under ISC license (MIT/BSD-2-clause equivalent)\n// eslint-disable-next-line import/no-unresolved\nimport type {Feature, Geometry} from '@loaders.gl/schema';\n\n/**\n * Stringifies a GeoJSON object into WKT\n * @param geojson\n * @returns string\n */\nexport default function encodeWKT(geometry: Geometry | Feature): string {\n  if (geometry.type === 'Feature') {\n    geometry = geometry.geometry;\n  }\n\n  switch (geometry.type) {\n    case 'Point':\n      return `POINT ${wrapParens(pairWKT(geometry.coordinates))}`;\n    case 'LineString':\n      return `LINESTRING ${wrapParens(ringWKT(geometry.coordinates))}`;\n    case 'Polygon':\n      return `POLYGON ${wrapParens(ringsWKT(geometry.coordinates))}`;\n    case 'MultiPoint':\n      return `MULTIPOINT ${wrapParens(ringWKT(geometry.coordinates))}`;\n    case 'MultiPolygon':\n      return `MULTIPOLYGON ${wrapParens(multiRingsWKT(geometry.coordinates))}`;\n    case 'MultiLineString':\n      return `MULTILINESTRING ${wrapParens(ringsWKT(geometry.coordinates))}`;\n    case 'GeometryCollection':\n      return `GEOMETRYCOLLECTION ${wrapParens(geometry.geometries.map(encodeWKT).join(', '))}`;\n    default:\n      throw new Error('stringify requires a valid GeoJSON Feature or geometry object as input');\n  }\n}\n\nfunction pairWKT(c: number[]): string {\n  return c.join(' ');\n}\n\nfunction ringWKT(r: number[][]): string {\n  return r.map(pairWKT).join(', ');\n}\n\nfunction ringsWKT(r: number[][][]): string {\n  return r.map(ringWKT).map(wrapParens).join(', ');\n}\n\nfunction multiRingsWKT(r: number[][][][]): string {\n  return r.map(ringsWKT).map(wrapParens).join(', ');\n}\n\nfunction wrapParens(s: string): string {\n  return `(${s})`;\n}\n"],"mappings":"AASA,eAAe,SAASA,SAASA,CAACC,QAA4B,EAAU;EACtE,IAAIA,QAAQ,CAACC,IAAI,KAAK,SAAS,EAAE;IAC/BD,QAAQ,GAAGA,QAAQ,CAACA,QAAQ;EAC9B;EAEA,QAAQA,QAAQ,CAACC,IAAI;IACnB,KAAK,OAAO;MACV,gBAAAC,MAAA,CAAgBC,UAAU,CAACC,OAAO,CAACJ,QAAQ,CAACK,WAAW,CAAC,CAAC;IAC3D,KAAK,YAAY;MACf,qBAAAH,MAAA,CAAqBC,UAAU,CAACG,OAAO,CAACN,QAAQ,CAACK,WAAW,CAAC,CAAC;IAChE,KAAK,SAAS;MACZ,kBAAAH,MAAA,CAAkBC,UAAU,CAACI,QAAQ,CAACP,QAAQ,CAACK,WAAW,CAAC,CAAC;IAC9D,KAAK,YAAY;MACf,qBAAAH,MAAA,CAAqBC,UAAU,CAACG,OAAO,CAACN,QAAQ,CAACK,WAAW,CAAC,CAAC;IAChE,KAAK,cAAc;MACjB,uBAAAH,MAAA,CAAuBC,UAAU,CAACK,aAAa,CAACR,QAAQ,CAACK,WAAW,CAAC,CAAC;IACxE,KAAK,iBAAiB;MACpB,0BAAAH,MAAA,CAA0BC,UAAU,CAACI,QAAQ,CAACP,QAAQ,CAACK,WAAW,CAAC,CAAC;IACtE,KAAK,oBAAoB;MACvB,6BAAAH,MAAA,CAA6BC,UAAU,CAACH,QAAQ,CAACS,UAAU,CAACC,GAAG,CAACX,SAAS,CAAC,CAACY,IAAI,CAAC,IAAI,CAAC,CAAC;IACxF;MACE,MAAM,IAAIC,KAAK,CAAC,wEAAwE,CAAC;EAC7F;AACF;AAEA,SAASR,OAAOA,CAACS,CAAW,EAAU;EACpC,OAAOA,CAAC,CAACF,IAAI,CAAC,GAAG,CAAC;AACpB;AAEA,SAASL,OAAOA,CAACQ,CAAa,EAAU;EACtC,OAAOA,CAAC,CAACJ,GAAG,CAACN,OAAO,CAAC,CAACO,IAAI,CAAC,IAAI,CAAC;AAClC;AAEA,SAASJ,QAAQA,CAACO,CAAe,EAAU;EACzC,OAAOA,CAAC,CAACJ,GAAG,CAACJ,OAAO,CAAC,CAACI,GAAG,CAACP,UAAU,CAAC,CAACQ,IAAI,CAAC,IAAI,CAAC;AAClD;AAEA,SAASH,aAAaA,CAACM,CAAiB,EAAU;EAChD,OAAOA,CAAC,CAACJ,GAAG,CAACH,QAAQ,CAAC,CAACG,GAAG,CAACP,UAAU,CAAC,CAACQ,IAAI,CAAC,IAAI,CAAC;AACnD;AAEA,SAASR,UAAUA,CAACY,CAAS,EAAU;EACrC,WAAAb,MAAA,CAAWa,CAAC;AACd"}

package/dist/esm/lib/parse-wkb.js

@@ -0,0 +1,255 @@
+const NUM_DIMENSIONS = {
+  0: 2,
+  1: 3,
+  2: 3,
+  3: 4
+};
+export default function parseWKB(arrayBuffer) {
+  const view = new DataView(arrayBuffer);
+  let offset = 0;
+  const littleEndian = view.getUint8(offset) === 1;
+  offset++;
+  const geometryCode = view.getUint32(offset, littleEndian);
+  offset += 4;
+  const geometryType = geometryCode % 1000;
+  const type = (geometryCode - geometryType) / 1000;
+  const dimension = NUM_DIMENSIONS[type];
+  switch (geometryType) {
+    case 1:
+      const point = parsePoint(view, offset, dimension, littleEndian);
+      return point.geometry;
+    case 2:
+      const line = parseLineString(view, offset, dimension, littleEndian);
+      return line.geometry;
+    case 3:
+      const polygon = parsePolygon(view, offset, dimension, littleEndian);
+      return polygon.geometry;
+    case 4:
+      const multiPoint = parseMultiPoint(view, offset, dimension, littleEndian);
+      multiPoint.type = 'Point';
+      return multiPoint;
+    case 5:
+      const multiLine = parseMultiLineString(view, offset, dimension, littleEndian);
+      multiLine.type = 'LineString';
+      return multiLine;
+    case 6:
+      const multiPolygon = parseMultiPolygon(view, offset, dimension, littleEndian);
+      multiPolygon.type = 'Polygon';
+      return multiPolygon;
+    default:
+      throw new Error("WKB: Unsupported geometry type: ".concat(geometryType));
+  }
+}
+function parsePoint(view, offset, dimension, littleEndian) {
+  const positions = new Float64Array(dimension);
+  for (let i = 0; i < dimension; i++) {
+    positions[i] = view.getFloat64(offset, littleEndian);
+    offset += 8;
+  }
+  return {
+    geometry: {
+      type: 'Point',
+      positions: {
+        value: positions,
+        size: dimension
+      }
+    },
+    offset
+  };
+}
+function parseLineString(view, offset, dimension, littleEndian) {
+  const nPoints = view.getUint32(offset, littleEndian);
+  offset += 4;
+  const positions = new Float64Array(nPoints * dimension);
+  for (let i = 0; i < nPoints * dimension; i++) {
+    positions[i] = view.getFloat64(offset, littleEndian);
+    offset += 8;
+  }
+  const pathIndices = [0];
+  if (nPoints > 0) {
+    pathIndices.push(nPoints);
+  }
+  return {
+    geometry: {
+      type: 'LineString',
+      positions: {
+        value: positions,
+        size: dimension
+      },
+      pathIndices: {
+        value: new Uint16Array(pathIndices),
+        size: 1
+      }
+    },
+    offset
+  };
+}
+const cumulativeSum = sum => value => sum += value;
+function parsePolygon(view, offset, dimension, littleEndian) {
+  const nRings = view.getUint32(offset, littleEndian);
+  offset += 4;
+  const rings = [];
+  for (let i = 0; i < nRings; i++) {
+    const parsed = parseLineString(view, offset, dimension, littleEndian);
+    const {
+      positions
+    } = parsed.geometry;
+    offset = parsed.offset;
+    rings.push(positions.value);
+  }
+  const concatenatedPositions = new Float64Array(concatTypedArrays(rings).buffer);
+  const polygonIndices = [0];
+  if (concatenatedPositions.length > 0) {
+    polygonIndices.push(concatenatedPositions.length / dimension);
+  }
+  const primitivePolygonIndices = rings.map(l => l.length / dimension).map(cumulativeSum(0));
+  primitivePolygonIndices.unshift(0);
+  return {
+    geometry: {
+      type: 'Polygon',
+      positions: {
+        value: concatenatedPositions,
+        size: dimension
+      },
+      polygonIndices: {
+        value: new Uint16Array(polygonIndices),
+        size: 1
+      },
+      primitivePolygonIndices: {
+        value: new Uint16Array(primitivePolygonIndices),
+        size: 1
+      }
+    },
+    offset
+  };
+}
+function parseMultiPoint(view, offset, dimension, littleEndian) {
+  const nPoints = view.getUint32(offset, littleEndian);
+  offset += 4;
+  const binaryPointGeometries = [];
+  for (let i = 0; i < nPoints; i++) {
+    const littleEndianPoint = view.getUint8(offset) === 1;
+    offset++;
+    if (view.getUint32(offset, littleEndianPoint) % 1000 !== 1) {
+      throw new Error('WKB: Inner geometries of MultiPoint not of type Point');
+    }
+    offset += 4;
+    const parsed = parsePoint(view, offset, dimension, littleEndianPoint);
+    offset = parsed.offset;
+    binaryPointGeometries.push(parsed.geometry);
+  }
+  return concatenateBinaryPointGeometries(binaryPointGeometries, dimension);
+}
+function parseMultiLineString(view, offset, dimension, littleEndian) {
+  const nLines = view.getUint32(offset, littleEndian);
+  offset += 4;
+  const binaryLineGeometries = [];
+  for (let i = 0; i < nLines; i++) {
+    const littleEndianLine = view.getUint8(offset) === 1;
+    offset++;
+    if (view.getUint32(offset, littleEndianLine) % 1000 !== 2) {
+      throw new Error('WKB: Inner geometries of MultiLineString not of type LineString');
+    }
+    offset += 4;
+    const parsed = parseLineString(view, offset, dimension, littleEndianLine);
+    offset = parsed.offset;
+    binaryLineGeometries.push(parsed.geometry);
+  }
+  return concatenateBinaryLineGeometries(binaryLineGeometries, dimension);
+}
+function parseMultiPolygon(view, offset, dimension, littleEndian) {
+  const nPolygons = view.getUint32(offset, littleEndian);
+  offset += 4;
+  const binaryPolygonGeometries = [];
+  for (let i = 0; i < nPolygons; i++) {
+    const littleEndianPolygon = view.getUint8(offset) === 1;
+    offset++;
+    if (view.getUint32(offset, littleEndianPolygon) % 1000 !== 3) {
+      throw new Error('WKB: Inner geometries of MultiPolygon not of type Polygon');
+    }
+    offset += 4;
+    const parsed = parsePolygon(view, offset, dimension, littleEndianPolygon);
+    offset = parsed.offset;
+    binaryPolygonGeometries.push(parsed.geometry);
+  }
+  return concatenateBinaryPolygonGeometries(binaryPolygonGeometries, dimension);
+}
+function concatenateBinaryPointGeometries(binaryPointGeometries, dimension) {
+  const positions = binaryPointGeometries.map(geometry => geometry.positions.value);
+  const concatenatedPositions = new Float64Array(concatTypedArrays(positions).buffer);
+  return {
+    type: 'Point',
+    positions: {
+      value: concatenatedPositions,
+      size: dimension
+    }
+  };
+}
+function concatenateBinaryLineGeometries(binaryLineGeometries, dimension) {
+  const lines = binaryLineGeometries.map(geometry => geometry.positions.value);
+  const concatenatedPositions = new Float64Array(concatTypedArrays(lines).buffer);
+  const pathIndices = lines.map(line => line.length / dimension).map(cumulativeSum(0));
+  pathIndices.unshift(0);
+  return {
+    type: 'LineString',
+    positions: {
+      value: concatenatedPositions,
+      size: dimension
+    },
+    pathIndices: {
+      value: new Uint16Array(pathIndices),
+      size: 1
+    }
+  };
+}
+function concatenateBinaryPolygonGeometries(binaryPolygonGeometries, dimension) {
+  const polygons = [];
+  const primitivePolygons = [];
+  for (const binaryPolygon of binaryPolygonGeometries) {
+    const {
+      positions,
+      primitivePolygonIndices
+    } = binaryPolygon;
+    polygons.push(positions.value);
+    primitivePolygons.push(primitivePolygonIndices.value);
+  }
+  const concatenatedPositions = new Float64Array(concatTypedArrays(polygons).buffer);
+  const polygonIndices = polygons.map(p => p.length / dimension).map(cumulativeSum(0));
+  polygonIndices.unshift(0);
+  const primitivePolygonIndices = [0];
+  for (const primitivePolygon of primitivePolygons) {
+    primitivePolygonIndices.push(...primitivePolygon.filter(x => x > 0).map(x => x + primitivePolygonIndices[primitivePolygonIndices.length - 1]));
+  }
+  return {
+    type: 'Polygon',
+    positions: {
+      value: concatenatedPositions,
+      size: dimension
+    },
+    polygonIndices: {
+      value: new Uint16Array(polygonIndices),
+      size: 1
+    },
+    primitivePolygonIndices: {
+      value: new Uint16Array(primitivePolygonIndices),
+      size: 1
+    }
+  };
+}
+function concatTypedArrays(arrays) {
+  let byteLength = 0;
+  for (let i = 0; i < arrays.length; ++i) {
+    byteLength += arrays[i].byteLength;
+  }
+  const buffer = new Uint8Array(byteLength);
+  let byteOffset = 0;
+  for (let i = 0; i < arrays.length; ++i) {
+    const data = new Uint8Array(arrays[i].buffer);
+    byteLength = data.length;
+    for (let j = 0; j < byteLength; ++j) {
+      buffer[byteOffset++] = data[j];
+    }
+  }
+  return buffer;
+}
+//# sourceMappingURL=parse-wkb.js.map

package/dist/esm/lib/parse-wkb.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-wkb.js","names":["NUM_DIMENSIONS","parseWKB","arrayBuffer","view","DataView","offset","littleEndian","getUint8","geometryCode","getUint32","geometryType","type","dimension","point","parsePoint","geometry","line","parseLineString","polygon","parsePolygon","multiPoint","parseMultiPoint","multiLine","parseMultiLineString","multiPolygon","parseMultiPolygon","Error","concat","positions","Float64Array","i","getFloat64","value","size","nPoints","pathIndices","push","Uint16Array","cumulativeSum","sum","nRings","rings","parsed","concatenatedPositions","concatTypedArrays","buffer","polygonIndices","length","primitivePolygonIndices","map","l","unshift","binaryPointGeometries","littleEndianPoint","concatenateBinaryPointGeometries","nLines","binaryLineGeometries","littleEndianLine","concatenateBinaryLineGeometries","nPolygons","binaryPolygonGeometries","littleEndianPolygon","concatenateBinaryPolygonGeometries","lines","polygons","primitivePolygons","binaryPolygon","p","primitivePolygon","filter","x","arrays","byteLength","Uint8Array","byteOffset","data","j"],"sources":["../../../src/lib/parse-wkb.ts"],"sourcesContent":["import type {\n  TypedArray,\n  BinaryGeometry,\n  BinaryPointGeometry,\n  BinaryLineGeometry,\n  BinaryPolygonGeometry\n} from '@loaders.gl/schema';\n\nconst NUM_DIMENSIONS = {\n  0: 2, // 2D\n  1: 3, // 3D (Z)\n  2: 3, // 3D (M)\n  3: 4 // 4D (ZM)\n};\n\nexport default function parseWKB(arrayBuffer: ArrayBuffer): BinaryGeometry {\n  const view = new DataView(arrayBuffer);\n  let offset = 0;\n\n  // Check endianness of data\n  const littleEndian = view.getUint8(offset) === 1;\n  offset++;\n\n  // 4-digit code representing dimension and type of geometry\n  const geometryCode = view.getUint32(offset, littleEndian);\n  offset += 4;\n\n  const geometryType = geometryCode % 1000;\n  const type = ((geometryCode - geometryType) / 1000) as 0 | 1 | 2 | 3;\n  const dimension = NUM_DIMENSIONS[type];\n\n  switch (geometryType) {\n    case 1:\n      const point = parsePoint(view, offset, dimension, littleEndian);\n      return point.geometry;\n    case 2:\n      const line = parseLineString(view, offset, dimension, littleEndian);\n      return line.geometry;\n    case 3:\n      const polygon = parsePolygon(view, offset, dimension, littleEndian);\n      return polygon.geometry;\n    case 4:\n      const multiPoint = parseMultiPoint(view, offset, dimension, littleEndian);\n      multiPoint.type = 'Point';\n      return multiPoint;\n    case 5:\n      const multiLine = parseMultiLineString(view, offset, dimension, littleEndian);\n      multiLine.type = 'LineString';\n      return multiLine;\n    case 6:\n      const multiPolygon = parseMultiPolygon(view, offset, dimension, littleEndian);\n      multiPolygon.type = 'Polygon';\n      return multiPolygon;\n    // case 7:\n    // TODO: handle GeometryCollections\n    // return parseGeometryCollection(view, offset, dimension, littleEndian);\n    default:\n      throw new Error(`WKB: Unsupported geometry type: ${geometryType}`);\n  }\n}\n\n// Primitives; parse point and linear ring\nfunction parsePoint(\n  view: DataView,\n  offset: number,\n  dimension: number,\n  littleEndian: boolean\n): {geometry: BinaryPointGeometry; offset: number} {\n  const positions = new Float64Array(dimension);\n  for (let i = 0; i < dimension; i++) {\n    positions[i] = view.getFloat64(offset, littleEndian);\n    offset += 8;\n  }\n\n  return {\n    geometry: {type: 'Point', positions: {value: positions, size: dimension}},\n    offset\n  };\n}\n\nfunction parseLineString(\n  view: DataView,\n  offset: number,\n  dimension: number,\n  littleEndian: boolean\n): {geometry: BinaryLineGeometry; offset: number} {\n  const nPoints = view.getUint32(offset, littleEndian);\n  offset += 4;\n\n  // Instantiate array\n  const positions = new Float64Array(nPoints * dimension);\n  for (let i = 0; i < nPoints * dimension; i++) {\n    positions[i] = view.getFloat64(offset, littleEndian);\n    offset += 8;\n  }\n\n  const pathIndices = [0];\n  if (nPoints > 0) {\n    pathIndices.push(nPoints);\n  }\n\n  return {\n    geometry: {\n      type: 'LineString',\n      positions: {value: positions, size: dimension},\n      pathIndices: {value: new Uint16Array(pathIndices), size: 1}\n    },\n    offset\n  };\n}\n\n// https://stackoverflow.com/a/55261098\nconst cumulativeSum = (sum: number) => (value: number) => (sum += value);\n\nfunction parsePolygon(\n  view: DataView,\n  offset: number,\n  dimension: number,\n  littleEndian: boolean\n): {geometry: BinaryPolygonGeometry; offset: number} {\n  const nRings = view.getUint32(offset, littleEndian);\n  offset += 4;\n\n  const rings: TypedArray[] = [];\n  for (let i = 0; i < nRings; i++) {\n    const parsed = parseLineString(view, offset, dimension, littleEndian);\n    const {positions} = parsed.geometry;\n    offset = parsed.offset;\n    rings.push(positions.value);\n  }\n\n  const concatenatedPositions = new Float64Array(concatTypedArrays(rings).buffer);\n  const polygonIndices = [0];\n  if (concatenatedPositions.length > 0) {\n    polygonIndices.push(concatenatedPositions.length / dimension);\n  }\n  const primitivePolygonIndices = rings.map((l) => l.length / dimension).map(cumulativeSum(0));\n  primitivePolygonIndices.unshift(0);\n\n  return {\n    geometry: {\n      type: 'Polygon',\n      positions: {value: concatenatedPositions, size: dimension},\n      polygonIndices: {\n        value: new Uint16Array(polygonIndices),\n        size: 1\n      },\n      primitivePolygonIndices: {value: new Uint16Array(primitivePolygonIndices), size: 1}\n    },\n    offset\n  };\n}\n\nfunction parseMultiPoint(\n  view: DataView,\n  offset: number,\n  dimension: number,\n  littleEndian: boolean\n): BinaryPointGeometry {\n  const nPoints = view.getUint32(offset, littleEndian);\n  offset += 4;\n\n  const binaryPointGeometries: BinaryPointGeometry[] = [];\n  for (let i = 0; i < nPoints; i++) {\n    // Byte order for point\n    const littleEndianPoint = view.getUint8(offset) === 1;\n    offset++;\n\n    // Assert point type\n    if (view.getUint32(offset, littleEndianPoint) % 1000 !== 1) {\n      throw new Error('WKB: Inner geometries of MultiPoint not of type Point');\n    }\n\n    offset += 4;\n\n    const parsed = parsePoint(view, offset, dimension, littleEndianPoint);\n    offset = parsed.offset;\n    binaryPointGeometries.push(parsed.geometry);\n  }\n\n  return concatenateBinaryPointGeometries(binaryPointGeometries, dimension);\n}\n\nfunction parseMultiLineString(\n  view: DataView,\n  offset: number,\n  dimension: number,\n  littleEndian: boolean\n): BinaryLineGeometry {\n  const nLines = view.getUint32(offset, littleEndian);\n  offset += 4;\n\n  const binaryLineGeometries: BinaryLineGeometry[] = [];\n  for (let i = 0; i < nLines; i++) {\n    // Byte order for line\n    const littleEndianLine = view.getUint8(offset) === 1;\n    offset++;\n\n    // Assert type LineString\n    if (view.getUint32(offset, littleEndianLine) % 1000 !== 2) {\n      throw new Error('WKB: Inner geometries of MultiLineString not of type LineString');\n    }\n    offset += 4;\n\n    const parsed = parseLineString(view, offset, dimension, littleEndianLine);\n    offset = parsed.offset;\n    binaryLineGeometries.push(parsed.geometry);\n  }\n\n  return concatenateBinaryLineGeometries(binaryLineGeometries, dimension);\n}\n\nfunction parseMultiPolygon(\n  view: DataView,\n  offset: number,\n  dimension: number,\n  littleEndian: boolean\n): BinaryPolygonGeometry {\n  const nPolygons = view.getUint32(offset, littleEndian);\n  offset += 4;\n\n  const binaryPolygonGeometries: BinaryPolygonGeometry[] = [];\n  for (let i = 0; i < nPolygons; i++) {\n    // Byte order for polygon\n    const littleEndianPolygon = view.getUint8(offset) === 1;\n    offset++;\n\n    // Assert type Polygon\n    if (view.getUint32(offset, littleEndianPolygon) % 1000 !== 3) {\n      throw new Error('WKB: Inner geometries of MultiPolygon not of type Polygon');\n    }\n    offset += 4;\n\n    const parsed = parsePolygon(view, offset, dimension, littleEndianPolygon);\n    offset = parsed.offset;\n    binaryPolygonGeometries.push(parsed.geometry);\n  }\n\n  return concatenateBinaryPolygonGeometries(binaryPolygonGeometries, dimension);\n}\n\n// TODO - move to loaders.gl/schema/gis\n\nfunction concatenateBinaryPointGeometries(\n  binaryPointGeometries: BinaryPointGeometry[],\n  dimension: number\n): BinaryPointGeometry {\n  const positions: TypedArray[] = binaryPointGeometries.map((geometry) => geometry.positions.value);\n  const concatenatedPositions = new Float64Array(concatTypedArrays(positions).buffer);\n\n  return {\n    type: 'Point',\n    positions: {value: concatenatedPositions, size: dimension}\n  };\n}\n\nfunction concatenateBinaryLineGeometries(\n  binaryLineGeometries: BinaryLineGeometry[],\n  dimension: number\n): BinaryLineGeometry {\n  const lines: TypedArray[] = binaryLineGeometries.map((geometry) => geometry.positions.value);\n  const concatenatedPositions = new Float64Array(concatTypedArrays(lines).buffer);\n  const pathIndices = lines.map((line) => line.length / dimension).map(cumulativeSum(0));\n  pathIndices.unshift(0);\n\n  return {\n    type: 'LineString',\n    positions: {value: concatenatedPositions, size: dimension},\n    pathIndices: {value: new Uint16Array(pathIndices), size: 1}\n  };\n}\n\nfunction concatenateBinaryPolygonGeometries(\n  binaryPolygonGeometries: BinaryPolygonGeometry[],\n  dimension: number\n): BinaryPolygonGeometry {\n  const polygons: TypedArray[] = [];\n  const primitivePolygons: TypedArray[] = [];\n\n  for (const binaryPolygon of binaryPolygonGeometries) {\n    const {positions, primitivePolygonIndices} = binaryPolygon;\n    polygons.push(positions.value);\n    primitivePolygons.push(primitivePolygonIndices.value);\n  }\n\n  const concatenatedPositions = new Float64Array(concatTypedArrays(polygons).buffer);\n  const polygonIndices = polygons.map((p) => p.length / dimension).map(cumulativeSum(0));\n  polygonIndices.unshift(0);\n\n  // Combine primitivePolygonIndices from each individual polygon\n  const primitivePolygonIndices = [0];\n  for (const primitivePolygon of primitivePolygons) {\n    primitivePolygonIndices.push(\n      ...primitivePolygon\n        .filter((x: number) => x > 0)\n        .map((x: number) => x + primitivePolygonIndices[primitivePolygonIndices.length - 1])\n    );\n  }\n\n  return {\n    type: 'Polygon',\n    positions: {value: concatenatedPositions, size: dimension},\n    polygonIndices: {value: new Uint16Array(polygonIndices), size: 1},\n    primitivePolygonIndices: {value: new Uint16Array(primitivePolygonIndices), size: 1}\n  };\n}\n\n// TODO: remove copy; import from typed-array-utils\n// modules/math/src/geometry/typed-arrays/typed-array-utils.js\nfunction concatTypedArrays(arrays: TypedArray[]): TypedArray {\n  let byteLength = 0;\n  for (let i = 0; i < arrays.length; ++i) {\n    byteLength += arrays[i].byteLength;\n  }\n  const buffer = new Uint8Array(byteLength);\n\n  let byteOffset = 0;\n  for (let i = 0; i < arrays.length; ++i) {\n    const data = new Uint8Array(arrays[i].buffer);\n    byteLength = data.length;\n    for (let j = 0; j < byteLength; ++j) {\n      buffer[byteOffset++] = data[j];\n    }\n  }\n  return buffer;\n}\n"],"mappings":"AAQA,MAAMA,cAAc,GAAG;EACrB,CAAC,EAAE,CAAC;EACJ,CAAC,EAAE,CAAC;EACJ,CAAC,EAAE,CAAC;EACJ,CAAC,EAAE;AACL,CAAC;AAED,eAAe,SAASC,QAAQA,CAACC,WAAwB,EAAkB;EACzE,MAAMC,IAAI,GAAG,IAAIC,QAAQ,CAACF,WAAW,CAAC;EACtC,IAAIG,MAAM,GAAG,CAAC;EAGd,MAAMC,YAAY,GAAGH,IAAI,CAACI,QAAQ,CAACF,MAAM,CAAC,KAAK,CAAC;EAChDA,MAAM,EAAE;EAGR,MAAMG,YAAY,GAAGL,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEC,YAAY,CAAC;EACzDD,MAAM,IAAI,CAAC;EAEX,MAAMK,YAAY,GAAGF,YAAY,GAAG,IAAI;EACxC,MAAMG,IAAI,GAAI,CAACH,YAAY,GAAGE,YAAY,IAAI,IAAsB;EACpE,MAAME,SAAS,GAAGZ,cAAc,CAACW,IAAI,CAAC;EAEtC,QAAQD,YAAY;IAClB,KAAK,CAAC;MACJ,MAAMG,KAAK,GAAGC,UAAU,CAACX,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEN,YAAY,CAAC;MAC/D,OAAOO,KAAK,CAACE,QAAQ;IACvB,KAAK,CAAC;MACJ,MAAMC,IAAI,GAAGC,eAAe,CAACd,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEN,YAAY,CAAC;MACnE,OAAOU,IAAI,CAACD,QAAQ;IACtB,KAAK,CAAC;MACJ,MAAMG,OAAO,GAAGC,YAAY,CAAChB,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEN,YAAY,CAAC;MACnE,OAAOY,OAAO,CAACH,QAAQ;IACzB,KAAK,CAAC;MACJ,MAAMK,UAAU,GAAGC,eAAe,CAAClB,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEN,YAAY,CAAC;MACzEc,UAAU,CAACT,IAAI,GAAG,OAAO;MACzB,OAAOS,UAAU;IACnB,KAAK,CAAC;MACJ,MAAME,SAAS,GAAGC,oBAAoB,CAACpB,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEN,YAAY,CAAC;MAC7EgB,SAAS,CAACX,IAAI,GAAG,YAAY;MAC7B,OAAOW,SAAS;IAClB,KAAK,CAAC;MACJ,MAAME,YAAY,GAAGC,iBAAiB,CAACtB,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEN,YAAY,CAAC;MAC7EkB,YAAY,CAACb,IAAI,GAAG,SAAS;MAC7B,OAAOa,YAAY;IAIrB;MACE,MAAM,IAAIE,KAAK,oCAAAC,MAAA,CAAoCjB,YAAY,CAAE,CAAC;EACtE;AACF;AAGA,SAASI,UAAUA,CACjBX,IAAc,EACdE,MAAc,EACdO,SAAiB,EACjBN,YAAqB,EAC4B;EACjD,MAAMsB,SAAS,GAAG,IAAIC,YAAY,CAACjB,SAAS,CAAC;EAC7C,KAAK,IAAIkB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGlB,SAAS,EAAEkB,CAAC,EAAE,EAAE;IAClCF,SAAS,CAACE,CAAC,CAAC,GAAG3B,IAAI,CAAC4B,UAAU,CAAC1B,MAAM,EAAEC,YAAY,CAAC;IACpDD,MAAM,IAAI,CAAC;EACb;EAEA,OAAO;IACLU,QAAQ,EAAE;MAACJ,IAAI,EAAE,OAAO;MAAEiB,SAAS,EAAE;QAACI,KAAK,EAAEJ,SAAS;QAAEK,IAAI,EAAErB;MAAS;IAAC,CAAC;IACzEP;EACF,CAAC;AACH;AAEA,SAASY,eAAeA,CACtBd,IAAc,EACdE,MAAc,EACdO,SAAiB,EACjBN,YAAqB,EAC2B;EAChD,MAAM4B,OAAO,GAAG/B,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEC,YAAY,CAAC;EACpDD,MAAM,IAAI,CAAC;EAGX,MAAMuB,SAAS,GAAG,IAAIC,YAAY,CAACK,OAAO,GAAGtB,SAAS,CAAC;EACvD,KAAK,IAAIkB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGI,OAAO,GAAGtB,SAAS,EAAEkB,CAAC,EAAE,EAAE;IAC5CF,SAAS,CAACE,CAAC,CAAC,GAAG3B,IAAI,CAAC4B,UAAU,CAAC1B,MAAM,EAAEC,YAAY,CAAC;IACpDD,MAAM,IAAI,CAAC;EACb;EAEA,MAAM8B,WAAW,GAAG,CAAC,CAAC,CAAC;EACvB,IAAID,OAAO,GAAG,CAAC,EAAE;IACfC,WAAW,CAACC,IAAI,CAACF,OAAO,CAAC;EAC3B;EAEA,OAAO;IACLnB,QAAQ,EAAE;MACRJ,IAAI,EAAE,YAAY;MAClBiB,SAAS,EAAE;QAACI,KAAK,EAAEJ,SAAS;QAAEK,IAAI,EAAErB;MAAS,CAAC;MAC9CuB,WAAW,EAAE;QAACH,KAAK,EAAE,IAAIK,WAAW,CAACF,WAAW,CAAC;QAAEF,IAAI,EAAE;MAAC;IAC5D,CAAC;IACD5B;EACF,CAAC;AACH;AAGA,MAAMiC,aAAa,GAAIC,GAAW,IAAMP,KAAa,IAAMO,GAAG,IAAIP,KAAM;AAExE,SAASb,YAAYA,CACnBhB,IAAc,EACdE,MAAc,EACdO,SAAiB,EACjBN,YAAqB,EAC8B;EACnD,MAAMkC,MAAM,GAAGrC,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEC,YAAY,CAAC;EACnDD,MAAM,IAAI,CAAC;EAEX,MAAMoC,KAAmB,GAAG,EAAE;EAC9B,KAAK,IAAIX,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGU,MAAM,EAAEV,CAAC,EAAE,EAAE;IAC/B,MAAMY,MAAM,GAAGzB,eAAe,CAACd,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEN,YAAY,CAAC;IACrE,MAAM;MAACsB;IAAS,CAAC,GAAGc,MAAM,CAAC3B,QAAQ;IACnCV,MAAM,GAAGqC,MAAM,CAACrC,MAAM;IACtBoC,KAAK,CAACL,IAAI,CAACR,SAAS,CAACI,KAAK,CAAC;EAC7B;EAEA,MAAMW,qBAAqB,GAAG,IAAId,YAAY,CAACe,iBAAiB,CAACH,KAAK,CAAC,CAACI,MAAM,CAAC;EAC/E,MAAMC,cAAc,GAAG,CAAC,CAAC,CAAC;EAC1B,IAAIH,qBAAqB,CAACI,MAAM,GAAG,CAAC,EAAE;IACpCD,cAAc,CAACV,IAAI,CAACO,qBAAqB,CAACI,MAAM,GAAGnC,SAAS,CAAC;EAC/D;EACA,MAAMoC,uBAAuB,GAAGP,KAAK,CAACQ,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACH,MAAM,GAAGnC,SAAS,CAAC,CAACqC,GAAG,CAACX,aAAa,CAAC,CAAC,CAAC,CAAC;EAC5FU,uBAAuB,CAACG,OAAO,CAAC,CAAC,CAAC;EAElC,OAAO;IACLpC,QAAQ,EAAE;MACRJ,IAAI,EAAE,SAAS;MACfiB,SAAS,EAAE;QAACI,KAAK,EAAEW,qBAAqB;QAAEV,IAAI,EAAErB;MAAS,CAAC;MAC1DkC,cAAc,EAAE;QACdd,KAAK,EAAE,IAAIK,WAAW,CAACS,cAAc,CAAC;QACtCb,IAAI,EAAE;MACR,CAAC;MACDe,uBAAuB,EAAE;QAAChB,KAAK,EAAE,IAAIK,WAAW,CAACW,uBAAuB,CAAC;QAAEf,IAAI,EAAE;MAAC;IACpF,CAAC;IACD5B;EACF,CAAC;AACH;AAEA,SAASgB,eAAeA,CACtBlB,IAAc,EACdE,MAAc,EACdO,SAAiB,EACjBN,YAAqB,EACA;EACrB,MAAM4B,OAAO,GAAG/B,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEC,YAAY,CAAC;EACpDD,MAAM,IAAI,CAAC;EAEX,MAAM+C,qBAA4C,GAAG,EAAE;EACvD,KAAK,IAAItB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGI,OAAO,EAAEJ,CAAC,EAAE,EAAE;IAEhC,MAAMuB,iBAAiB,GAAGlD,IAAI,CAACI,QAAQ,CAACF,MAAM,CAAC,KAAK,CAAC;IACrDA,MAAM,EAAE;IAGR,IAAIF,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEgD,iBAAiB,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE;MAC1D,MAAM,IAAI3B,KAAK,CAAC,uDAAuD,CAAC;IAC1E;IAEArB,MAAM,IAAI,CAAC;IAEX,MAAMqC,MAAM,GAAG5B,UAAU,CAACX,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEyC,iBAAiB,CAAC;IACrEhD,MAAM,GAAGqC,MAAM,CAACrC,MAAM;IACtB+C,qBAAqB,CAAChB,IAAI,CAACM,MAAM,CAAC3B,QAAQ,CAAC;EAC7C;EAEA,OAAOuC,gCAAgC,CAACF,qBAAqB,EAAExC,SAAS,CAAC;AAC3E;AAEA,SAASW,oBAAoBA,CAC3BpB,IAAc,EACdE,MAAc,EACdO,SAAiB,EACjBN,YAAqB,EACD;EACpB,MAAMiD,MAAM,GAAGpD,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEC,YAAY,CAAC;EACnDD,MAAM,IAAI,CAAC;EAEX,MAAMmD,oBAA0C,GAAG,EAAE;EACrD,KAAK,IAAI1B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGyB,MAAM,EAAEzB,CAAC,EAAE,EAAE;IAE/B,MAAM2B,gBAAgB,GAAGtD,IAAI,CAACI,QAAQ,CAACF,MAAM,CAAC,KAAK,CAAC;IACpDA,MAAM,EAAE;IAGR,IAAIF,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEoD,gBAAgB,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE;MACzD,MAAM,IAAI/B,KAAK,CAAC,iEAAiE,CAAC;IACpF;IACArB,MAAM,IAAI,CAAC;IAEX,MAAMqC,MAAM,GAAGzB,eAAe,CAACd,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAE6C,gBAAgB,CAAC;IACzEpD,MAAM,GAAGqC,MAAM,CAACrC,MAAM;IACtBmD,oBAAoB,CAACpB,IAAI,CAACM,MAAM,CAAC3B,QAAQ,CAAC;EAC5C;EAEA,OAAO2C,+BAA+B,CAACF,oBAAoB,EAAE5C,SAAS,CAAC;AACzE;AAEA,SAASa,iBAAiBA,CACxBtB,IAAc,EACdE,MAAc,EACdO,SAAiB,EACjBN,YAAqB,EACE;EACvB,MAAMqD,SAAS,GAAGxD,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEC,YAAY,CAAC;EACtDD,MAAM,IAAI,CAAC;EAEX,MAAMuD,uBAAgD,GAAG,EAAE;EAC3D,KAAK,IAAI9B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG6B,SAAS,EAAE7B,CAAC,EAAE,EAAE;IAElC,MAAM+B,mBAAmB,GAAG1D,IAAI,CAACI,QAAQ,CAACF,MAAM,CAAC,KAAK,CAAC;IACvDA,MAAM,EAAE;IAGR,IAAIF,IAAI,CAACM,SAAS,CAACJ,MAAM,EAAEwD,mBAAmB,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE;MAC5D,MAAM,IAAInC,KAAK,CAAC,2DAA2D,CAAC;IAC9E;IACArB,MAAM,IAAI,CAAC;IAEX,MAAMqC,MAAM,GAAGvB,YAAY,CAAChB,IAAI,EAAEE,MAAM,EAAEO,SAAS,EAAEiD,mBAAmB,CAAC;IACzExD,MAAM,GAAGqC,MAAM,CAACrC,MAAM;IACtBuD,uBAAuB,CAACxB,IAAI,CAACM,MAAM,CAAC3B,QAAQ,CAAC;EAC/C;EAEA,OAAO+C,kCAAkC,CAACF,uBAAuB,EAAEhD,SAAS,CAAC;AAC/E;AAIA,SAAS0C,gCAAgCA,CACvCF,qBAA4C,EAC5CxC,SAAiB,EACI;EACrB,MAAMgB,SAAuB,GAAGwB,qBAAqB,CAACH,GAAG,CAAElC,QAAQ,IAAKA,QAAQ,CAACa,SAAS,CAACI,KAAK,CAAC;EACjG,MAAMW,qBAAqB,GAAG,IAAId,YAAY,CAACe,iBAAiB,CAAChB,SAAS,CAAC,CAACiB,MAAM,CAAC;EAEnF,OAAO;IACLlC,IAAI,EAAE,OAAO;IACbiB,SAAS,EAAE;MAACI,KAAK,EAAEW,qBAAqB;MAAEV,IAAI,EAAErB;IAAS;EAC3D,CAAC;AACH;AAEA,SAAS8C,+BAA+BA,CACtCF,oBAA0C,EAC1C5C,SAAiB,EACG;EACpB,MAAMmD,KAAmB,GAAGP,oBAAoB,CAACP,GAAG,CAAElC,QAAQ,IAAKA,QAAQ,CAACa,SAAS,CAACI,KAAK,CAAC;EAC5F,MAAMW,qBAAqB,GAAG,IAAId,YAAY,CAACe,iBAAiB,CAACmB,KAAK,CAAC,CAAClB,MAAM,CAAC;EAC/E,MAAMV,WAAW,GAAG4B,KAAK,CAACd,GAAG,CAAEjC,IAAI,IAAKA,IAAI,CAAC+B,MAAM,GAAGnC,SAAS,CAAC,CAACqC,GAAG,CAACX,aAAa,CAAC,CAAC,CAAC,CAAC;EACtFH,WAAW,CAACgB,OAAO,CAAC,CAAC,CAAC;EAEtB,OAAO;IACLxC,IAAI,EAAE,YAAY;IAClBiB,SAAS,EAAE;MAACI,KAAK,EAAEW,qBAAqB;MAAEV,IAAI,EAAErB;IAAS,CAAC;IAC1DuB,WAAW,EAAE;MAACH,KAAK,EAAE,IAAIK,WAAW,CAACF,WAAW,CAAC;MAAEF,IAAI,EAAE;IAAC;EAC5D,CAAC;AACH;AAEA,SAAS6B,kCAAkCA,CACzCF,uBAAgD,EAChDhD,SAAiB,EACM;EACvB,MAAMoD,QAAsB,GAAG,EAAE;EACjC,MAAMC,iBAA+B,GAAG,EAAE;EAE1C,KAAK,MAAMC,aAAa,IAAIN,uBAAuB,EAAE;IACnD,MAAM;MAAChC,SAAS;MAAEoB;IAAuB,CAAC,GAAGkB,aAAa;IAC1DF,QAAQ,CAAC5B,IAAI,CAACR,SAAS,CAACI,KAAK,CAAC;IAC9BiC,iBAAiB,CAAC7B,IAAI,CAACY,uBAAuB,CAAChB,KAAK,CAAC;EACvD;EAEA,MAAMW,qBAAqB,GAAG,IAAId,YAAY,CAACe,iBAAiB,CAACoB,QAAQ,CAAC,CAACnB,MAAM,CAAC;EAClF,MAAMC,cAAc,GAAGkB,QAAQ,CAACf,GAAG,CAAEkB,CAAC,IAAKA,CAAC,CAACpB,MAAM,GAAGnC,SAAS,CAAC,CAACqC,GAAG,CAACX,aAAa,CAAC,CAAC,CAAC,CAAC;EACtFQ,cAAc,CAACK,OAAO,CAAC,CAAC,CAAC;EAGzB,MAAMH,uBAAuB,GAAG,CAAC,CAAC,CAAC;EACnC,KAAK,MAAMoB,gBAAgB,IAAIH,iBAAiB,EAAE;IAChDjB,uBAAuB,CAACZ,IAAI,CAC1B,GAAGgC,gBAAgB,CAChBC,MAAM,CAAEC,CAAS,IAAKA,CAAC,GAAG,CAAC,CAAC,CAC5BrB,GAAG,CAAEqB,CAAS,IAAKA,CAAC,GAAGtB,uBAAuB,CAACA,uBAAuB,CAACD,MAAM,GAAG,CAAC,CAAC,CACvF,CAAC;EACH;EAEA,OAAO;IACLpC,IAAI,EAAE,SAAS;IACfiB,SAAS,EAAE;MAACI,KAAK,EAAEW,qBAAqB;MAAEV,IAAI,EAAErB;IAAS,CAAC;IAC1DkC,cAAc,EAAE;MAACd,KAAK,EAAE,IAAIK,WAAW,CAACS,cAAc,CAAC;MAAEb,IAAI,EAAE;IAAC,CAAC;IACjEe,uBAAuB,EAAE;MAAChB,KAAK,EAAE,IAAIK,WAAW,CAACW,uBAAuB,CAAC;MAAEf,IAAI,EAAE;IAAC;EACpF,CAAC;AACH;AAIA,SAASW,iBAAiBA,CAAC2B,MAAoB,EAAc;EAC3D,IAAIC,UAAU,GAAG,CAAC;EAClB,KAAK,IAAI1C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGyC,MAAM,CAACxB,MAAM,EAAE,EAAEjB,CAAC,EAAE;IACtC0C,UAAU,IAAID,MAAM,CAACzC,CAAC,CAAC,CAAC0C,UAAU;EACpC;EACA,MAAM3B,MAAM,GAAG,IAAI4B,UAAU,CAACD,UAAU,CAAC;EAEzC,IAAIE,UAAU,GAAG,CAAC;EAClB,KAAK,IAAI5C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGyC,MAAM,CAACxB,MAAM,EAAE,EAAEjB,CAAC,EAAE;IACtC,MAAM6C,IAAI,GAAG,IAAIF,UAAU,CAACF,MAAM,CAACzC,CAAC,CAAC,CAACe,MAAM,CAAC;IAC7C2B,UAAU,GAAGG,IAAI,CAAC5B,MAAM;IACxB,KAAK,IAAI6B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGJ,UAAU,EAAE,EAAEI,CAAC,EAAE;MACnC/B,MAAM,CAAC6B,UAAU,EAAE,CAAC,GAAGC,IAAI,CAACC,CAAC,CAAC;IAChC;EACF;EACA,OAAO/B,MAAM;AACf"}