@loaders.gl/mvt 3.1.0-alpha.4 → 3.1.0-beta.3

package/dist/es5/lib/binary-vector-tile/features-to-binary.js

@@ -1,27 +1,13 @@
 "use strict";
 
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
 Object.defineProperty(exports, "__esModule", {
   value: true
 });
 exports.featuresToBinary = featuresToBinary;
 exports.TEST_EXPORTS = void 0;
 
-var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
-
 var _polygon = require("@math.gl/polygon");
 
-function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); if (enumerableOnly) { symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; }); } keys.push.apply(keys, symbols); } return keys; }
-
-function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i] != null ? arguments[i] : {}; if (i % 2) { ownKeys(Object(source), true).forEach(function (key) { (0, _defineProperty2.default)(target, key, source[key]); }); } else if (Object.getOwnPropertyDescriptors) { Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)); } else { ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } } return target; }
-
-function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
-
-function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
-
-function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
-
 function featuresToBinary(features, firstPassData, options) {
   return fillArrays(features, firstPassData, {
     numericPropKeys: options ? options.numericPropKeys : extractNumericPropKeys(features),
@@ -29,61 +15,51 @@ function featuresToBinary(features, firstPassData, options) {
   });
 }
 
-var TEST_EXPORTS = {
-  extractNumericPropKeys: extractNumericPropKeys,
-  fillArrays: fillArrays
+const TEST_EXPORTS = {
+  extractNumericPropKeys,
+  fillArrays
 };
 exports.TEST_EXPORTS = TEST_EXPORTS;
 
 function extractNumericPropKeys(features) {
-  var numericPropKeys = {};
-
-  var _iterator = _createForOfIteratorHelper(features),
-      _step;
+  const numericPropKeys = {};
 
-  try {
-    for (_iterator.s(); !(_step = _iterator.n()).done;) {
-      var feature = _step.value;
+  for (const feature of features) {
+    if (feature.properties) {
+      for (const key in feature.properties) {
+        const numericSoFar = numericPropKeys[key];
 
-      if (feature.properties) {
-        for (var key in feature.properties) {
-          var numericSoFar = numericPropKeys[key];
-
-          if (numericSoFar || numericSoFar === undefined) {
-            var val = feature.properties[key];
-            numericPropKeys[key] = isNumeric(val);
-          }
+        if (numericSoFar || numericSoFar === undefined) {
+          const val = feature.properties[key];
+          numericPropKeys[key] = isNumeric(val);
         }
       }
     }
-  } catch (err) {
-    _iterator.e(err);
-  } finally {
-    _iterator.f();
   }
 
-  return Object.keys(numericPropKeys).filter(function (k) {
-    return numericPropKeys[k];
-  });
+  return Object.keys(numericPropKeys).filter(k => numericPropKeys[k]);
 }
 
 function fillArrays(features, firstPassData, options) {
-  var pointPositionsCount = firstPassData.pointPositionsCount,
-      pointFeaturesCount = firstPassData.pointFeaturesCount,
-      linePositionsCount = firstPassData.linePositionsCount,
-      linePathsCount = firstPassData.linePathsCount,
-      lineFeaturesCount = firstPassData.lineFeaturesCount,
-      polygonPositionsCount = firstPassData.polygonPositionsCount,
-      polygonObjectsCount = firstPassData.polygonObjectsCount,
-      polygonRingsCount = firstPassData.polygonRingsCount,
-      polygonFeaturesCount = firstPassData.polygonFeaturesCount;
-  var numericPropKeys = options.numericPropKeys,
-      _options$PositionData = options.PositionDataType,
-      PositionDataType = _options$PositionData === void 0 ? Float32Array : _options$PositionData;
-  var hasGlobalId = features[0] && 'id' in features[0];
-  var coordLength = 2;
-  var GlobalFeatureIdsDataType = features.length > 65535 ? Uint32Array : Uint16Array;
-  var points = {
+  const {
+    pointPositionsCount,
+    pointFeaturesCount,
+    linePositionsCount,
+    linePathsCount,
+    lineFeaturesCount,
+    polygonPositionsCount,
+    polygonObjectsCount,
+    polygonRingsCount,
+    polygonFeaturesCount
+  } = firstPassData;
+  const {
+    numericPropKeys,
+    PositionDataType = Float32Array
+  } = options;
+  const hasGlobalId = features[0] && 'id' in features[0];
+  const coordLength = 2;
+  const GlobalFeatureIdsDataType = features.length > 65535 ? Uint32Array : Uint16Array;
+  const points = {
     positions: new PositionDataType(pointPositionsCount * coordLength),
     globalFeatureIds: new GlobalFeatureIdsDataType(pointPositionsCount),
     featureIds: pointFeaturesCount > 65535 ? new Uint32Array(pointPositionsCount) : new Uint16Array(pointPositionsCount),
@@ -91,7 +67,7 @@ function fillArrays(features, firstPassData, options) {
     properties: [],
     fields: []
   };
-  var lines = {
+  const lines = {
     pathIndices: linePositionsCount > 65535 ? new Uint32Array(linePathsCount + 1) : new Uint16Array(linePathsCount + 1),
     positions: new PositionDataType(linePositionsCount * coordLength),
     globalFeatureIds: new GlobalFeatureIdsDataType(linePositionsCount),
@@ -100,7 +76,7 @@ function fillArrays(features, firstPassData, options) {
     properties: [],
     fields: []
   };
-  var polygons = {
+  const polygons = {
     polygonIndices: polygonPositionsCount > 65535 ? new Uint32Array(polygonObjectsCount + 1) : new Uint16Array(polygonObjectsCount + 1),
     primitivePolygonIndices: polygonPositionsCount > 65535 ? new Uint32Array(polygonRingsCount + 1) : new Uint16Array(polygonRingsCount + 1),
     positions: new PositionDataType(polygonPositionsCount * coordLength),
@@ -112,28 +88,16 @@ function fillArrays(features, firstPassData, options) {
     fields: []
   };
 
-  for (var _i = 0, _arr = [points, lines, polygons]; _i < _arr.length; _i++) {
-    var object = _arr[_i];
-
-    var _iterator2 = _createForOfIteratorHelper(numericPropKeys),
-        _step2;
-
-    try {
-      for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
-        var propName = _step2.value;
-        object.numericProps[propName] = new Float32Array(object.positions.length / coordLength);
-      }
-    } catch (err) {
-      _iterator2.e(err);
-    } finally {
-      _iterator2.f();
+  for (const object of [points, lines, polygons]) {
+    for (const propName of numericPropKeys) {
+      object.numericProps[propName] = new Float32Array(object.positions.length / coordLength);
     }
   }
 
   lines.pathIndices[linePathsCount] = linePositionsCount;
   polygons.polygonIndices[polygonObjectsCount] = polygonPositionsCount;
   polygons.primitivePolygonIndices[polygonRingsCount] = polygonPositionsCount;
-  var indexMap = {
+  const indexMap = {
     pointPosition: 0,
     pointFeature: 0,
     linePosition: 0,
@@ -146,68 +110,58 @@ function fillArrays(features, firstPassData, options) {
     feature: 0
   };
 
-  var _iterator3 = _createForOfIteratorHelper(features),
-      _step3;
-
-  try {
-    for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
-      var feature = _step3.value;
-      var geometry = feature.geometry;
-      var properties = feature.properties || {};
-
-      switch (geometry.type) {
-        case 'Point':
-        case 'MultiPoint':
-          handlePoint(geometry, points, indexMap, coordLength, properties);
-          points.properties.push(keepStringProperties(properties, numericPropKeys));
-
-          if (hasGlobalId) {
-            points.fields.push({
-              id: feature.id
-            });
-          }
-
-          indexMap.pointFeature++;
-          break;
-
-        case 'LineString':
-        case 'MultiLineString':
-          handleLineString(geometry, lines, indexMap, coordLength, properties);
-          lines.properties.push(keepStringProperties(properties, numericPropKeys));
-
-          if (hasGlobalId) {
-            lines.fields.push({
-              id: feature.id
-            });
-          }
-
-          indexMap.lineFeature++;
-          break;
-
-        case 'Polygon':
-        case 'MultiPolygon':
-          handlePolygon(geometry, polygons, indexMap, coordLength, properties);
-          polygons.properties.push(keepStringProperties(properties, numericPropKeys));
-
-          if (hasGlobalId) {
-            polygons.fields.push({
-              id: feature.id
-            });
-          }
-
-          indexMap.polygonFeature++;
-          break;
-
-        default:
-          throw new Error('Invalid geometry type');
-      }
+  for (const feature of features) {
+    const geometry = feature.geometry;
+    const properties = feature.properties || {};
+
+    switch (geometry.type) {
+      case 'Point':
+      case 'MultiPoint':
+        handlePoint(geometry, points, indexMap, coordLength, properties);
+        points.properties.push(keepStringProperties(properties, numericPropKeys));
 
-      indexMap.feature++;
+        if (hasGlobalId) {
+          points.fields.push({
+            id: feature.id
+          });
+        }
+
+        indexMap.pointFeature++;
+        break;
+
+      case 'LineString':
+      case 'MultiLineString':
+        handleLineString(geometry, lines, indexMap, coordLength, properties);
+        lines.properties.push(keepStringProperties(properties, numericPropKeys));
+
+        if (hasGlobalId) {
+          lines.fields.push({
+            id: feature.id
+          });
+        }
+
+        indexMap.lineFeature++;
+        break;
+
+      case 'Polygon':
+      case 'MultiPolygon':
+        handlePolygon(geometry, polygons, indexMap, coordLength, properties);
+        polygons.properties.push(keepStringProperties(properties, numericPropKeys));
+
+        if (hasGlobalId) {
+          polygons.fields.push({
+            id: feature.id
+          });
+        }
+
+        indexMap.polygonFeature++;
+        break;
+
+      default:
+        throw new Error('Invalid geometry type');
     }
-  } catch (err) {
-    _iterator3.e(err);
-  } finally {
-    _iterator3.f();
+
+    indexMap.feature++;
   }
 
   return makeAccessorObjects(points, lines, polygons, coordLength);
@@ -215,7 +169,7 @@ function fillArrays(features, firstPassData, options) {
 
 function handlePoint(geometry, points, indexMap, coordLength, properties) {
   points.positions.set(geometry.data, indexMap.pointPosition * coordLength);
-  var nPositions = geometry.data.length / coordLength;
+  const nPositions = geometry.data.length / coordLength;
   fillNumericProperties(points, properties, indexMap.pointPosition, nPositions);
   points.globalFeatureIds.fill(indexMap.feature, indexMap.pointPosition, indexMap.pointPosition + nPositions);
   points.featureIds.fill(indexMap.pointFeature, indexMap.pointPosition, indexMap.pointPosition + nPositions);
@@ -224,14 +178,14 @@ function handlePoint(geometry, points, indexMap, coordLength, properties) {
 
 function handleLineString(geometry, lines, indexMap, coordLength, properties) {
   lines.positions.set(geometry.data, indexMap.linePosition * coordLength);
-  var nPositions = geometry.data.length / coordLength;
+  const nPositions = geometry.data.length / coordLength;
   fillNumericProperties(lines, properties, indexMap.linePosition, nPositions);
   lines.globalFeatureIds.fill(indexMap.feature, indexMap.linePosition, indexMap.linePosition + nPositions);
   lines.featureIds.fill(indexMap.lineFeature, indexMap.linePosition, indexMap.linePosition + nPositions);
 
-  for (var i = 0, il = geometry.lines.length; i < il; ++i) {
-    var start = geometry.lines[i];
-    var end = i === il - 1 ? geometry.data.length : geometry.lines[i + 1];
+  for (let i = 0, il = geometry.lines.length; i < il; ++i) {
+    const start = geometry.lines[i];
+    const end = i === il - 1 ? geometry.data.length : geometry.lines[i + 1];
     lines.pathIndices[indexMap.linePath++] = indexMap.linePosition;
     indexMap.linePosition += (end - start) / coordLength;
   }
@@ -239,55 +193,54 @@ function handleLineString(geometry, lines, indexMap, coordLength, properties) {
 
 function handlePolygon(geometry, polygons, indexMap, coordLength, properties) {
   polygons.positions.set(geometry.data, indexMap.polygonPosition * coordLength);
-  var nPositions = geometry.data.length / coordLength;
+  const nPositions = geometry.data.length / coordLength;
   fillNumericProperties(polygons, properties, indexMap.polygonPosition, nPositions);
   polygons.globalFeatureIds.fill(indexMap.feature, indexMap.polygonPosition, indexMap.polygonPosition + nPositions);
   polygons.featureIds.fill(indexMap.polygonFeature, indexMap.polygonPosition, indexMap.polygonPosition + nPositions);
 
-  for (var l = 0, ll = geometry.lines.length; l < ll; ++l) {
-    var startPosition = indexMap.polygonPosition;
+  for (let l = 0, ll = geometry.lines.length; l < ll; ++l) {
+    const startPosition = indexMap.polygonPosition;
     polygons.polygonIndices[indexMap.polygonObject++] = startPosition;
-    var areas = geometry.areas[l];
-    var lines = geometry.lines[l];
-    var nextLines = geometry.lines[l + 1];
+    const areas = geometry.areas[l];
+    const lines = geometry.lines[l];
+    const nextLines = geometry.lines[l + 1];
 
-    for (var i = 0, il = lines.length; i < il; ++i) {
-      var start = lines[i];
-      var end = i === il - 1 ? nextLines === undefined ? geometry.data.length : nextLines[0] : lines[i + 1];
+    for (let i = 0, il = lines.length; i < il; ++i) {
+      const start = lines[i];
+      const end = i === il - 1 ? nextLines === undefined ? geometry.data.length : nextLines[0] : lines[i + 1];
       polygons.primitivePolygonIndices[indexMap.polygonRing++] = indexMap.polygonPosition;
       indexMap.polygonPosition += (end - start) / coordLength;
     }
 
-    var endPosition = indexMap.polygonPosition;
+    const endPosition = indexMap.polygonPosition;
     triangulatePolygon(polygons, areas, lines, {
-      startPosition: startPosition,
-      endPosition: endPosition,
-      coordLength: coordLength
+      startPosition,
+      endPosition,
+      coordLength
     });
   }
 }
 
-function triangulatePolygon(polygons, areas, lines, _ref) {
-  var startPosition = _ref.startPosition,
-      endPosition = _ref.endPosition,
-      coordLength = _ref.coordLength;
-  var start = startPosition * coordLength;
-  var end = endPosition * coordLength;
-  var polygonPositions = polygons.positions.subarray(start, end);
-  var offset = lines[0];
-  var holes = lines.slice(1).map(function (n) {
-    return (n - offset) / coordLength;
-  });
-  var indices = (0, _polygon.earcut)(polygonPositions, holes, coordLength, areas);
-
-  for (var t = 0, tl = indices.length; t < tl; ++t) {
+function triangulatePolygon(polygons, areas, lines, {
+  startPosition,
+  endPosition,
+  coordLength
+}) {
+  const start = startPosition * coordLength;
+  const end = endPosition * coordLength;
+  const polygonPositions = polygons.positions.subarray(start, end);
+  const offset = lines[0];
+  const holes = lines.slice(1).map(n => (n - offset) / coordLength);
+  const indices = (0, _polygon.earcut)(polygonPositions, holes, coordLength, areas);
+
+  for (let t = 0, tl = indices.length; t < tl; ++t) {
     polygons.triangles.push(startPosition + indices[t]);
   }
 }
 
 function makeAccessorObjects(points, lines, polygons, coordLength) {
-  var returnObj = {
-    points: _objectSpread(_objectSpread({}, points), {}, {
+  const returnObj = {
+    points: { ...points,
       positions: {
         value: points.positions,
         size: coordLength
@@ -300,8 +253,8 @@ function makeAccessorObjects(points, lines, polygons, coordLength) {
         value: points.featureIds,
         size: 1
       }
-    }),
-    lines: _objectSpread(_objectSpread({}, lines), {}, {
+    },
+    lines: { ...lines,
       pathIndices: {
         value: lines.pathIndices,
         size: 1
@@ -318,8 +271,8 @@ function makeAccessorObjects(points, lines, polygons, coordLength) {
         value: lines.featureIds,
         size: 1
       }
-    }),
-    polygons: _objectSpread(_objectSpread({}, polygons), {}, {
+    },
+    polygons: { ...polygons,
       polygonIndices: {
         value: polygons.polygonIndices,
         size: 1
@@ -344,11 +297,11 @@ function makeAccessorObjects(points, lines, polygons, coordLength) {
         value: polygons.featureIds,
         size: 1
       }
-    })
+    }
   };
 
-  for (var geomType in returnObj) {
-    for (var numericProp in returnObj[geomType].numericProps) {
+  for (const geomType in returnObj) {
+    for (const numericProp in returnObj[geomType].numericProps) {
       returnObj[geomType].numericProps[numericProp] = {
         value: returnObj[geomType].numericProps[numericProp],
         size: 1
@@ -360,7 +313,7 @@ function makeAccessorObjects(points, lines, polygons, coordLength) {
 }
 
 function fillNumericProperties(object, properties, index, length) {
-  for (var numericPropName in object.numericProps) {
+  for (const numericPropName in object.numericProps) {
     if (numericPropName in properties) {
       object.numericProps[numericPropName].fill(properties[numericPropName], index, index + length);
     }
@@ -368,9 +321,9 @@ function fillNumericProperties(object, properties, index, length) {
 }
 
 function keepStringProperties(properties, numericKeys) {
-  var props = {};
+  const props = {};
 
-  for (var key in properties) {
+  for (const key in properties) {
     if (!numericKeys.includes(key)) {
       props[key] = properties[key];
     }

package/dist/es5/lib/binary-vector-tile/features-to-binary.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/lib/binary-vector-tile/features-to-binary.ts"],"names":["featuresToBinary","features","firstPassData","options","fillArrays","numericPropKeys","extractNumericPropKeys","PositionDataType","Float32Array","TEST_EXPORTS","feature","properties","key","numericSoFar","undefined","val","isNumeric","Object","keys","filter","k","pointPositionsCount","pointFeaturesCount","linePositionsCount","linePathsCount","lineFeaturesCount","polygonPositionsCount","polygonObjectsCount","polygonRingsCount","polygonFeaturesCount","hasGlobalId","coordLength","GlobalFeatureIdsDataType","length","Uint32Array","Uint16Array","points","positions","globalFeatureIds","featureIds","numericProps","fields","lines","pathIndices","polygons","polygonIndices","primitivePolygonIndices","triangles","object","propName","indexMap","pointPosition","pointFeature","linePosition","linePath","lineFeature","polygonPosition","polygonObject","polygonRing","polygonFeature","geometry","type","handlePoint","push","keepStringProperties","id","handleLineString","handlePolygon","Error","makeAccessorObjects","set","data","nPositions","fillNumericProperties","fill","i","il","start","end","l","ll","startPosition","areas","nextLines","endPosition","triangulatePolygon","polygonPositions","subarray","offset","holes","slice","map","n","indices","t","tl","returnObj","value","size","geomType","numericProp","index","numericPropName","numericKeys","props","includes","x","Number","isFinite"],"mappings":";;;;;;;;;;;;AACA;;;;;;;;;;;;AAwBO,SAASA,gBAAT,CACLC,QADK,EAELC,aAFK,EAGLC,OAHK,EAIL;AACA,SAAOC,UAAU,CAACH,QAAD,EAAWC,aAAX,EAA0B;AACzCG,IAAAA,eAAe,EAAEF,OAAO,GAAGA,OAAO,CAACE,eAAX,GAA6BC,sBAAsB,CAACL,QAAD,CADlC;AAEzCM,IAAAA,gBAAgB,EAAEJ,OAAO,GAAGA,OAAO,CAACI,gBAAX,GAA8BC;AAFd,GAA1B,CAAjB;AAID;;AAEM,IAAMC,YAAY,GAAG;AAC1BH,EAAAA,sBAAsB,EAAtBA,sBAD0B;AAE1BF,EAAAA,UAAU,EAAVA;AAF0B,CAArB;;;AAWP,SAASE,sBAAT,CAAgCL,QAAhC,EAA4E;AAC1E,MAAMI,eAAe,GAAG,EAAxB;;AAD0E,6CAEpDJ,QAFoD;AAAA;;AAAA;AAE1E,wDAAgC;AAAA,UAArBS,OAAqB;;AAC9B,UAAIA,OAAO,CAACC,UAAZ,EAAwB;AACtB,aAAK,IAAMC,GAAX,IAAkBF,OAAO,CAACC,UAA1B,EAAsC;AAIpC,cAAME,YAAY,GAAGR,eAAe,CAACO,GAAD,CAApC;;AACA,cAAIC,YAAY,IAAIA,YAAY,KAAKC,SAArC,EAAgD;AAC9C,gBAAMC,GAAG,GAAGL,OAAO,CAACC,UAAR,CAAmBC,GAAnB,CAAZ;AACAP,YAAAA,eAAe,CAACO,GAAD,CAAf,GAAuBI,SAAS,CAACD,GAAD,CAAhC;AACD;AACF;AACF;AACF;AAfyE;AAAA;AAAA;AAAA;AAAA;;AAiB1E,SAAOE,MAAM,CAACC,IAAP,CAAYb,eAAZ,EAA6Bc,MAA7B,CAAoC,UAACC,CAAD;AAAA,WAAOf,eAAe,CAACe,CAAD,CAAtB;AAAA,GAApC,CAAP;AACD;;AAWD,SAAShB,UAAT,CACEH,QADF,EAEEC,aAFF,EAGEC,OAHF,EAIE;AACA,MACEkB,mBADF,GAUInB,aAVJ,CACEmB,mBADF;AAAA,MAEEC,kBAFF,GAUIpB,aAVJ,CAEEoB,kBAFF;AAAA,MAGEC,kBAHF,GAUIrB,aAVJ,CAGEqB,kBAHF;AAAA,MAIEC,cAJF,GAUItB,aAVJ,CAIEsB,cAJF;AAAA,MAKEC,iBALF,GAUIvB,aAVJ,CAKEuB,iBALF;AAAA,MAMEC,qBANF,GAUIxB,aAVJ,CAMEwB,qBANF;AAAA,MAOEC,mBAPF,GAUIzB,aAVJ,CAOEyB,mBAPF;AAAA,MAQEC,iBARF,GAUI1B,aAVJ,CAQE0B,iBARF;AAAA,MASEC,oBATF,GAUI3B,aAVJ,CASE2B,oBATF;AAWA,MAAOxB,eAAP,GAA2DF,OAA3D,CAAOE,eAAP;AAAA,8BAA2DF,OAA3D,CAAwBI,gBAAxB;AAAA,MAAwBA,gBAAxB,sCAA2CC,YAA3C;AACA,MAAMsB,WAAW,GAAG7B,QAAQ,CAAC,CAAD,CAAR,IAAe,QAAQA,QAAQ,CAAC,CAAD,CAAnD;AACA,MAAM8B,WAAW,GAAG,CAApB;AACA,MAAMC,wBAAwB,GAAG/B,QAAQ,CAACgC,MAAT,GAAkB,KAAlB,GAA0BC,WAA1B,GAAwCC,WAAzE;AACA,MAAMC,MAAiB,GAAG;AACxBC,IAAAA,SAAS,EAAE,IAAI9B,gBAAJ,CAAqBc,mBAAmB,GAAGU,WAA3C,CADa;AAExBO,IAAAA,gBAAgB,EAAE,IAAIN,wBAAJ,CAA6BX,mBAA7B,CAFM;AAGxBkB,IAAAA,UAAU,EACRjB,kBAAkB,GAAG,KAArB,GACI,IAAIY,WAAJ,CAAgBb,mBAAhB,CADJ,GAEI,IAAIc,WAAJ,CAAgBd,mBAAhB,CANkB;AAOxBmB,IAAAA,YAAY,EAAE,EAPU;AAQxB7B,IAAAA,UAAU,EAAE,EARY;AASxB8B,IAAAA,MAAM,EAAE;AATgB,GAA1B;AAWA,MAAMC,KAAe,GAAG;AACtBC,IAAAA,WAAW,EACTpB,kBAAkB,GAAG,KAArB,GACI,IAAIW,WAAJ,CAAgBV,cAAc,GAAG,CAAjC,CADJ,GAEI,IAAIW,WAAJ,CAAgBX,cAAc,GAAG,CAAjC,CAJgB;AAKtBa,IAAAA,SAAS,EAAE,IAAI9B,gBAAJ,CAAqBgB,kBAAkB,GAAGQ,WAA1C,CALW;AAMtBO,IAAAA,gBAAgB,EAAE,IAAIN,wBAAJ,CAA6BT,kBAA7B,CANI;AAOtBgB,IAAAA,UAAU,EACRd,iBAAiB,GAAG,KAApB,GACI,IAAIS,WAAJ,CAAgBX,kBAAhB,CADJ,GAEI,IAAIY,WAAJ,CAAgBZ,kBAAhB,CAVgB;AAWtBiB,IAAAA,YAAY,EAAE,EAXQ;AAYtB7B,IAAAA,UAAU,EAAE,EAZU;AAatB8B,IAAAA,MAAM,EAAE;AAbc,GAAxB;AAeA,MAAMG,QAAqB,GAAG;AAC5BC,IAAAA,cAAc,EACZnB,qBAAqB,GAAG,KAAxB,GACI,IAAIQ,WAAJ,CAAgBP,mBAAmB,GAAG,CAAtC,CADJ,GAEI,IAAIQ,WAAJ,CAAgBR,mBAAmB,GAAG,CAAtC,CAJsB;AAK5BmB,IAAAA,uBAAuB,EACrBpB,qBAAqB,GAAG,KAAxB,GACI,IAAIQ,WAAJ,CAAgBN,iBAAiB,GAAG,CAApC,CADJ,GAEI,IAAIO,WAAJ,CAAgBP,iBAAiB,GAAG,CAApC,CARsB;AAS5BS,IAAAA,SAAS,EAAE,IAAI9B,gBAAJ,CAAqBmB,qBAAqB,GAAGK,WAA7C,CATiB;AAU5BgB,IAAAA,SAAS,EAAE,EAViB;AAW5BT,IAAAA,gBAAgB,EAAE,IAAIN,wBAAJ,CAA6BN,qBAA7B,CAXU;AAY5Ba,IAAAA,UAAU,EACRV,oBAAoB,GAAG,KAAvB,GACI,IAAIK,WAAJ,CAAgBR,qBAAhB,CADJ,GAEI,IAAIS,WAAJ,CAAgBT,qBAAhB,CAfsB;AAgB5Bc,IAAAA,YAAY,EAAE,EAhBc;AAiB5B7B,IAAAA,UAAU,EAAE,EAjBgB;AAkB5B8B,IAAAA,MAAM,EAAE;AAlBoB,GAA9B;;AAsBA,0BAAqB,CAACL,MAAD,EAASM,KAAT,EAAgBE,QAAhB,CAArB,0BAAgD;AAA3C,QAAMI,MAAM,WAAZ;;AAA2C,gDACvB3C,eADuB;AAAA;;AAAA;AAC9C,6DAAwC;AAAA,YAA7B4C,QAA6B;AAGtCD,QAAAA,MAAM,CAACR,YAAP,CAAoBS,QAApB,IAAgC,IAAIzC,YAAJ,CAAiBwC,MAAM,CAACX,SAAP,CAAiBJ,MAAjB,GAA0BF,WAA3C,CAAhC;AACD;AAL6C;AAAA;AAAA;AAAA;AAAA;AAM/C;;AAGDW,EAAAA,KAAK,CAACC,WAAN,CAAkBnB,cAAlB,IAAoCD,kBAApC;AACAqB,EAAAA,QAAQ,CAACC,cAAT,CAAwBlB,mBAAxB,IAA+CD,qBAA/C;AACAkB,EAAAA,QAAQ,CAACE,uBAAT,CAAiClB,iBAAjC,IAAsDF,qBAAtD;AAEA,MAAMwB,QAAQ,GAAG;AACfC,IAAAA,aAAa,EAAE,CADA;AAEfC,IAAAA,YAAY,EAAE,CAFC;AAGfC,IAAAA,YAAY,EAAE,CAHC;AAIfC,IAAAA,QAAQ,EAAE,CAJK;AAKfC,IAAAA,WAAW,EAAE,CALE;AAMfC,IAAAA,eAAe,EAAE,CANF;AAOfC,IAAAA,aAAa,EAAE,CAPA;AAQfC,IAAAA,WAAW,EAAE,CARE;AASfC,IAAAA,cAAc,EAAE,CATD;AAUfjD,IAAAA,OAAO,EAAE;AAVM,GAAjB;;AA7EA,8CA0FsBT,QA1FtB;AAAA;;AAAA;AA0FA,2DAAgC;AAAA,UAArBS,OAAqB;AAC9B,UAAMkD,QAAQ,GAAGlD,OAAO,CAACkD,QAAzB;AACA,UAAMjD,UAAU,GAAGD,OAAO,CAACC,UAAR,IAAsB,EAAzC;;AAEA,cAAQiD,QAAQ,CAACC,IAAjB;AACE,aAAK,OAAL;AACA,aAAK,YAAL;AACEC,UAAAA,WAAW,CAACF,QAAD,EAAWxB,MAAX,EAAmBc,QAAnB,EAA6BnB,WAA7B,EAA0CpB,UAA1C,CAAX;AACAyB,UAAAA,MAAM,CAACzB,UAAP,CAAkBoD,IAAlB,CAAuBC,oBAAoB,CAACrD,UAAD,EAAaN,eAAb,CAA3C;;AACA,cAAIyB,WAAJ,EAAiB;AACfM,YAAAA,MAAM,CAACK,MAAP,CAAcsB,IAAd,CAAmB;AAACE,cAAAA,EAAE,EAAEvD,OAAO,CAACuD;AAAb,aAAnB;AACD;;AACDf,UAAAA,QAAQ,CAACE,YAAT;AACA;;AACF,aAAK,YAAL;AACA,aAAK,iBAAL;AACEc,UAAAA,gBAAgB,CAACN,QAAD,EAAWlB,KAAX,EAAkBQ,QAAlB,EAA4BnB,WAA5B,EAAyCpB,UAAzC,CAAhB;AACA+B,UAAAA,KAAK,CAAC/B,UAAN,CAAiBoD,IAAjB,CAAsBC,oBAAoB,CAACrD,UAAD,EAAaN,eAAb,CAA1C;;AACA,cAAIyB,WAAJ,EAAiB;AACfY,YAAAA,KAAK,CAACD,MAAN,CAAasB,IAAb,CAAkB;AAACE,cAAAA,EAAE,EAAEvD,OAAO,CAACuD;AAAb,aAAlB;AACD;;AACDf,UAAAA,QAAQ,CAACK,WAAT;AACA;;AACF,aAAK,SAAL;AACA,aAAK,cAAL;AACEY,UAAAA,aAAa,CAACP,QAAD,EAAWhB,QAAX,EAAqBM,QAArB,EAA+BnB,WAA/B,EAA4CpB,UAA5C,CAAb;AACAiC,UAAAA,QAAQ,CAACjC,UAAT,CAAoBoD,IAApB,CAAyBC,oBAAoB,CAACrD,UAAD,EAAaN,eAAb,CAA7C;;AACA,cAAIyB,WAAJ,EAAiB;AACfc,YAAAA,QAAQ,CAACH,MAAT,CAAgBsB,IAAhB,CAAqB;AAACE,cAAAA,EAAE,EAAEvD,OAAO,CAACuD;AAAb,aAArB;AACD;;AACDf,UAAAA,QAAQ,CAACS,cAAT;AACA;;AACF;AACE,gBAAM,IAAIS,KAAJ,CAAU,uBAAV,CAAN;AA7BJ;;AAgCAlB,MAAAA,QAAQ,CAACxC,OAAT;AACD;AA/HD;AAAA;AAAA;AAAA;AAAA;;AAkIA,SAAO2D,mBAAmB,CAACjC,MAAD,EAASM,KAAT,EAAgBE,QAAhB,EAA0Bb,WAA1B,CAA1B;AACD;;AAWD,SAAS+B,WAAT,CACEF,QADF,EAEExB,MAFF,EAGEc,QAHF,EAeEnB,WAfF,EAgBEpB,UAhBF,EAiBQ;AACNyB,EAAAA,MAAM,CAACC,SAAP,CAAiBiC,GAAjB,CAAqBV,QAAQ,CAACW,IAA9B,EAAoCrB,QAAQ,CAACC,aAAT,GAAyBpB,WAA7D;AAEA,MAAMyC,UAAU,GAAGZ,QAAQ,CAACW,IAAT,CAActC,MAAd,GAAuBF,WAA1C;AACA0C,EAAAA,qBAAqB,CAACrC,MAAD,EAASzB,UAAT,EAAqBuC,QAAQ,CAACC,aAA9B,EAA6CqB,UAA7C,CAArB;AACApC,EAAAA,MAAM,CAACE,gBAAP,CAAwBoC,IAAxB,CACExB,QAAQ,CAACxC,OADX,EAEEwC,QAAQ,CAACC,aAFX,EAGED,QAAQ,CAACC,aAAT,GAAyBqB,UAH3B;AAKApC,EAAAA,MAAM,CAACG,UAAP,CAAkBmC,IAAlB,CACExB,QAAQ,CAACE,YADX,EAEEF,QAAQ,CAACC,aAFX,EAGED,QAAQ,CAACC,aAAT,GAAyBqB,UAH3B;AAMAtB,EAAAA,QAAQ,CAACC,aAAT,IAA0BqB,UAA1B;AACD;;AAWD,SAASN,gBAAT,CACEN,QADF,EAEElB,KAFF,EAGEQ,QAHF,EAeEnB,WAfF,EAgBEpB,UAhBF,EAiBQ;AACN+B,EAAAA,KAAK,CAACL,SAAN,CAAgBiC,GAAhB,CAAoBV,QAAQ,CAACW,IAA7B,EAAmCrB,QAAQ,CAACG,YAAT,GAAwBtB,WAA3D;AAEA,MAAMyC,UAAU,GAAGZ,QAAQ,CAACW,IAAT,CAActC,MAAd,GAAuBF,WAA1C;AACA0C,EAAAA,qBAAqB,CAAC/B,KAAD,EAAQ/B,UAAR,EAAoBuC,QAAQ,CAACG,YAA7B,EAA2CmB,UAA3C,CAArB;AAEA9B,EAAAA,KAAK,CAACJ,gBAAN,CAAuBoC,IAAvB,CACExB,QAAQ,CAACxC,OADX,EAEEwC,QAAQ,CAACG,YAFX,EAGEH,QAAQ,CAACG,YAAT,GAAwBmB,UAH1B;AAKA9B,EAAAA,KAAK,CAACH,UAAN,CAAiBmC,IAAjB,CACExB,QAAQ,CAACK,WADX,EAEEL,QAAQ,CAACG,YAFX,EAGEH,QAAQ,CAACG,YAAT,GAAwBmB,UAH1B;;AAMA,OAAK,IAAIG,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGhB,QAAQ,CAAClB,KAAT,CAAeT,MAApC,EAA4C0C,CAAC,GAAGC,EAAhD,EAAoD,EAAED,CAAtD,EAAyD;AAGvD,QAAME,KAAK,GAAGjB,QAAQ,CAAClB,KAAT,CAAeiC,CAAf,CAAd;AACA,QAAMG,GAAG,GACPH,CAAC,KAAKC,EAAE,GAAG,CAAX,GACIhB,QAAQ,CAACW,IAAT,CAActC,MADlB,GAEI2B,QAAQ,CAAClB,KAAT,CAAeiC,CAAC,GAAG,CAAnB,CAHN;AAKAjC,IAAAA,KAAK,CAACC,WAAN,CAAkBO,QAAQ,CAACI,QAAT,EAAlB,IAAyCJ,QAAQ,CAACG,YAAlD;AACAH,IAAAA,QAAQ,CAACG,YAAT,IAAyB,CAACyB,GAAG,GAAGD,KAAP,IAAgB9C,WAAzC;AACD;AACF;;AAWD,SAASoC,aAAT,CACEP,QADF,EAEEhB,QAFF,EAGEM,QAHF,EAeEnB,WAfF,EAgBEpB,UAhBF,EAiBQ;AACNiC,EAAAA,QAAQ,CAACP,SAAT,CAAmBiC,GAAnB,CAAuBV,QAAQ,CAACW,IAAhC,EAAsCrB,QAAQ,CAACM,eAAT,GAA2BzB,WAAjE;AAEA,MAAMyC,UAAU,GAAGZ,QAAQ,CAACW,IAAT,CAActC,MAAd,GAAuBF,WAA1C;AACA0C,EAAAA,qBAAqB,CAAC7B,QAAD,EAAWjC,UAAX,EAAuBuC,QAAQ,CAACM,eAAhC,EAAiDgB,UAAjD,CAArB;AACA5B,EAAAA,QAAQ,CAACN,gBAAT,CAA0BoC,IAA1B,CACExB,QAAQ,CAACxC,OADX,EAEEwC,QAAQ,CAACM,eAFX,EAGEN,QAAQ,CAACM,eAAT,GAA2BgB,UAH7B;AAKA5B,EAAAA,QAAQ,CAACL,UAAT,CAAoBmC,IAApB,CACExB,QAAQ,CAACS,cADX,EAEET,QAAQ,CAACM,eAFX,EAGEN,QAAQ,CAACM,eAAT,GAA2BgB,UAH7B;;AAOA,OAAK,IAAIO,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGpB,QAAQ,CAAClB,KAAT,CAAeT,MAApC,EAA4C8C,CAAC,GAAGC,EAAhD,EAAoD,EAAED,CAAtD,EAAyD;AACvD,QAAME,aAAa,GAAG/B,QAAQ,CAACM,eAA/B;AACAZ,IAAAA,QAAQ,CAACC,cAAT,CAAwBK,QAAQ,CAACO,aAAT,EAAxB,IAAoDwB,aAApD;AAEA,QAAMC,KAAK,GAAGtB,QAAQ,CAACsB,KAAT,CAAgBH,CAAhB,CAAd;AACA,QAAMrC,KAAK,GAAGkB,QAAQ,CAAClB,KAAT,CAAeqC,CAAf,CAAd;AACA,QAAMI,SAAS,GAAGvB,QAAQ,CAAClB,KAAT,CAAeqC,CAAC,GAAG,CAAnB,CAAlB;;AAEA,SAAK,IAAIJ,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGlC,KAAK,CAACT,MAA3B,EAAmC0C,CAAC,GAAGC,EAAvC,EAA2C,EAAED,CAA7C,EAAgD;AAC9C,UAAME,KAAK,GAAGnC,KAAK,CAACiC,CAAD,CAAnB;AACA,UAAMG,GAAG,GACPH,CAAC,KAAKC,EAAE,GAAG,CAAX,GAEIO,SAAS,KAAKrE,SAAd,GACE8C,QAAQ,CAACW,IAAT,CAActC,MADhB,GAEEkD,SAAS,CAAC,CAAD,CAJf,GAKIzC,KAAK,CAACiC,CAAC,GAAG,CAAL,CANX;AAQA/B,MAAAA,QAAQ,CAACE,uBAAT,CAAiCI,QAAQ,CAACQ,WAAT,EAAjC,IAA2DR,QAAQ,CAACM,eAApE;AACAN,MAAAA,QAAQ,CAACM,eAAT,IAA4B,CAACsB,GAAG,GAAGD,KAAP,IAAgB9C,WAA5C;AACD;;AAED,QAAMqD,WAAW,GAAGlC,QAAQ,CAACM,eAA7B;AACA6B,IAAAA,kBAAkB,CAACzC,QAAD,EAAWsC,KAAX,EAAkBxC,KAAlB,EAAyB;AAACuC,MAAAA,aAAa,EAAbA,aAAD;AAAgBG,MAAAA,WAAW,EAAXA,WAAhB;AAA6BrD,MAAAA,WAAW,EAAXA;AAA7B,KAAzB,CAAlB;AACD;AACF;;AAUD,SAASsD,kBAAT,CACEzC,QADF,EAEEsC,KAFF,EAGExC,KAHF,QASQ;AAAA,MAJJuC,aAII,QAJJA,aAII;AAAA,MAHJG,WAGI,QAHJA,WAGI;AAAA,MAFJrD,WAEI,QAFJA,WAEI;AACN,MAAM8C,KAAK,GAAGI,aAAa,GAAGlD,WAA9B;AACA,MAAM+C,GAAG,GAAGM,WAAW,GAAGrD,WAA1B;AAGA,MAAMuD,gBAAgB,GAAG1C,QAAQ,CAACP,SAAT,CAAmBkD,QAAnB,CAA4BV,KAA5B,EAAmCC,GAAnC,CAAzB;AAGA,MAAMU,MAAM,GAAG9C,KAAK,CAAC,CAAD,CAApB;AACA,MAAM+C,KAAK,GAAG/C,KAAK,CAACgD,KAAN,CAAY,CAAZ,EAAeC,GAAf,CAAmB,UAACC,CAAD;AAAA,WAAe,CAACA,CAAC,GAAGJ,MAAL,IAAezD,WAA9B;AAAA,GAAnB,CAAd;AAGA,MAAM8D,OAAO,GAAG,qBAAOP,gBAAP,EAAyBG,KAAzB,EAAgC1D,WAAhC,EAA6CmD,KAA7C,CAAhB;;AAIA,OAAK,IAAIY,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGF,OAAO,CAAC5D,MAA7B,EAAqC6D,CAAC,GAAGC,EAAzC,EAA6C,EAAED,CAA/C,EAAkD;AAChDlD,IAAAA,QAAQ,CAACG,SAAT,CAAmBgB,IAAnB,CAAwBkB,aAAa,GAAGY,OAAO,CAACC,CAAD,CAA/C;AACD;AACF;;AAWD,SAASzB,mBAAT,CACEjC,MADF,EAEEM,KAFF,EAGEE,QAHF,EAIEb,WAJF,EAKE;AACA,MAAMiE,SAAS,GAAG;AAChB5D,IAAAA,MAAM,kCACDA,MADC;AAEJC,MAAAA,SAAS,EAAE;AAAC4D,QAAAA,KAAK,EAAE7D,MAAM,CAACC,SAAf;AAA0B6D,QAAAA,IAAI,EAAEnE;AAAhC,OAFP;AAGJO,MAAAA,gBAAgB,EAAE;AAAC2D,QAAAA,KAAK,EAAE7D,MAAM,CAACE,gBAAf;AAAiC4D,QAAAA,IAAI,EAAE;AAAvC,OAHd;AAIJ3D,MAAAA,UAAU,EAAE;AAAC0D,QAAAA,KAAK,EAAE7D,MAAM,CAACG,UAAf;AAA2B2D,QAAAA,IAAI,EAAE;AAAjC;AAJR,MADU;AAOhBxD,IAAAA,KAAK,kCACAA,KADA;AAEHC,MAAAA,WAAW,EAAE;AAACsD,QAAAA,KAAK,EAAEvD,KAAK,CAACC,WAAd;AAA2BuD,QAAAA,IAAI,EAAE;AAAjC,OAFV;AAGH7D,MAAAA,SAAS,EAAE;AAAC4D,QAAAA,KAAK,EAAEvD,KAAK,CAACL,SAAd;AAAyB6D,QAAAA,IAAI,EAAEnE;AAA/B,OAHR;AAIHO,MAAAA,gBAAgB,EAAE;AAAC2D,QAAAA,KAAK,EAAEvD,KAAK,CAACJ,gBAAd;AAAgC4D,QAAAA,IAAI,EAAE;AAAtC,OAJf;AAKH3D,MAAAA,UAAU,EAAE;AAAC0D,QAAAA,KAAK,EAAEvD,KAAK,CAACH,UAAd;AAA0B2D,QAAAA,IAAI,EAAE;AAAhC;AALT,MAPW;AAchBtD,IAAAA,QAAQ,kCACHA,QADG;AAENC,MAAAA,cAAc,EAAE;AAACoD,QAAAA,KAAK,EAAErD,QAAQ,CAACC,cAAjB;AAAiCqD,QAAAA,IAAI,EAAE;AAAvC,OAFV;AAGNpD,MAAAA,uBAAuB,EAAE;AAACmD,QAAAA,KAAK,EAAErD,QAAQ,CAACE,uBAAjB;AAA0CoD,QAAAA,IAAI,EAAE;AAAhD,OAHnB;AAIN7D,MAAAA,SAAS,EAAE;AAAC4D,QAAAA,KAAK,EAAErD,QAAQ,CAACP,SAAjB;AAA4B6D,QAAAA,IAAI,EAAEnE;AAAlC,OAJL;AAKNgB,MAAAA,SAAS,EAAE;AAACkD,QAAAA,KAAK,EAAE,IAAI/D,WAAJ,CAAgBU,QAAQ,CAACG,SAAzB,CAAR;AAA6CmD,QAAAA,IAAI,EAAE;AAAnD,OALL;AAMN5D,MAAAA,gBAAgB,EAAE;AAAC2D,QAAAA,KAAK,EAAErD,QAAQ,CAACN,gBAAjB;AAAmC4D,QAAAA,IAAI,EAAE;AAAzC,OANZ;AAON3D,MAAAA,UAAU,EAAE;AAAC0D,QAAAA,KAAK,EAAErD,QAAQ,CAACL,UAAjB;AAA6B2D,QAAAA,IAAI,EAAE;AAAnC;AAPN;AAdQ,GAAlB;;AAyBA,OAAK,IAAMC,QAAX,IAAuBH,SAAvB,EAAkC;AAChC,SAAK,IAAMI,WAAX,IAA0BJ,SAAS,CAACG,QAAD,CAAT,CAAoB3D,YAA9C,EAA4D;AAC1DwD,MAAAA,SAAS,CAACG,QAAD,CAAT,CAAoB3D,YAApB,CAAiC4D,WAAjC,IAAgD;AAC9CH,QAAAA,KAAK,EAAED,SAAS,CAACG,QAAD,CAAT,CAAoB3D,YAApB,CAAiC4D,WAAjC,CADuC;AAE9CF,QAAAA,IAAI,EAAE;AAFwC,OAAhD;AAID;AACF;;AACD,SAAOF,SAAP;AACD;;AAUD,SAASvB,qBAAT,CACEzB,MADF,EAEErC,UAFF,EAGE0F,KAHF,EAIEpE,MAJF,EAKQ;AACN,OAAK,IAAMqE,eAAX,IAA8BtD,MAAM,CAACR,YAArC,EAAmD;AACjD,QAAI8D,eAAe,IAAI3F,UAAvB,EAAmC;AACjCqC,MAAAA,MAAM,CAACR,YAAP,CAAoB8D,eAApB,EAAqC5B,IAArC,CAA0C/D,UAAU,CAAC2F,eAAD,CAApD,EAAuED,KAAvE,EAA8EA,KAAK,GAAGpE,MAAtF;AACD;AACF;AACF;;AASD,SAAS+B,oBAAT,CACErD,UADF,EAEE4F,WAFF,EAGE;AACA,MAAMC,KAAK,GAAG,EAAd;;AACA,OAAK,IAAM5F,GAAX,IAAkBD,UAAlB,EAA8B;AAC5B,QAAI,CAAC4F,WAAW,CAACE,QAAZ,CAAqB7F,GAArB,CAAL,EAAgC;AAC9B4F,MAAAA,KAAK,CAAC5F,GAAD,CAAL,GAAaD,UAAU,CAACC,GAAD,CAAvB;AACD;AACF;;AACD,SAAO4F,KAAP;AACD;;AAED,SAASxF,SAAT,CAAmB0F,CAAnB,EAA+B;AAC7B,SAAOC,MAAM,CAACC,QAAP,CAAgBF,CAAhB,CAAP;AACD","sourcesContent":["/* eslint-disable indent */\nimport {earcut} from '@math.gl/polygon';\nimport {\n  MvtBinaryCoordinates,\n  MvtBinaryGeometry,\n  MvtBinaryOptions,\n  MvtFirstPassedData,\n  MvtLines,\n  MvtPoints,\n  MvtPolygons\n} from '../types';\n\n/**\n * Convert binary features to flat binary arrays. Similar to\n * `geojsonToBinary` helper function, except that it expects\n * a binary representation of the feature data, which enables\n * 2X-3X speed increase in parse speed, compared to using\n * geoJSON. See `binary-vector-tile/VectorTileFeature` for\n * data format detais\n *\n * @param features\n * @param firstPassData\n * @param options\n * @returns filled arrays\n */\nexport function featuresToBinary(\n  features: MvtBinaryCoordinates[],\n  firstPassData: MvtFirstPassedData,\n  options?: MvtBinaryOptions\n) {\n  return fillArrays(features, firstPassData, {\n    numericPropKeys: options ? options.numericPropKeys : extractNumericPropKeys(features),\n    PositionDataType: options ? options.PositionDataType : Float32Array\n  });\n}\n\nexport const TEST_EXPORTS = {\n  extractNumericPropKeys,\n  fillArrays\n};\n\n/**\n * Extracts properties that are always numeric\n *\n * @param features\n * @returns object with numeric keys\n */\nfunction extractNumericPropKeys(features: MvtBinaryCoordinates[]): string[] {\n  const numericPropKeys = {};\n  for (const feature of features) {\n    if (feature.properties) {\n      for (const key in feature.properties) {\n        // If property has not been seen before, or if property has been numeric\n        // in all previous features, check if numeric in this feature\n        // If not numeric, false is stored to prevent rechecking in the future\n        const numericSoFar = numericPropKeys[key];\n        if (numericSoFar || numericSoFar === undefined) {\n          const val = feature.properties[key];\n          numericPropKeys[key] = isNumeric(val);\n        }\n      }\n    }\n  }\n\n  return Object.keys(numericPropKeys).filter((k) => numericPropKeys[k]);\n}\n\n/**\n * Fills coordinates into pre-allocated typed arrays\n *\n * @param features\n * @param firstPassData\n * @param options\n * @returns an accessor object with value and size keys\n */\n// eslint-disable-next-line complexity\nfunction fillArrays(\n  features: MvtBinaryCoordinates[],\n  firstPassData: MvtFirstPassedData,\n  options: MvtBinaryOptions\n) {\n  const {\n    pointPositionsCount,\n    pointFeaturesCount,\n    linePositionsCount,\n    linePathsCount,\n    lineFeaturesCount,\n    polygonPositionsCount,\n    polygonObjectsCount,\n    polygonRingsCount,\n    polygonFeaturesCount\n  } = firstPassData;\n  const {numericPropKeys, PositionDataType = Float32Array} = options;\n  const hasGlobalId = features[0] && 'id' in features[0];\n  const coordLength = 2;\n  const GlobalFeatureIdsDataType = features.length > 65535 ? Uint32Array : Uint16Array;\n  const points: MvtPoints = {\n    positions: new PositionDataType(pointPositionsCount * coordLength),\n    globalFeatureIds: new GlobalFeatureIdsDataType(pointPositionsCount),\n    featureIds:\n      pointFeaturesCount > 65535\n        ? new Uint32Array(pointPositionsCount)\n        : new Uint16Array(pointPositionsCount),\n    numericProps: {},\n    properties: [],\n    fields: []\n  };\n  const lines: MvtLines = {\n    pathIndices:\n      linePositionsCount > 65535\n        ? new Uint32Array(linePathsCount + 1)\n        : new Uint16Array(linePathsCount + 1),\n    positions: new PositionDataType(linePositionsCount * coordLength),\n    globalFeatureIds: new GlobalFeatureIdsDataType(linePositionsCount),\n    featureIds:\n      lineFeaturesCount > 65535\n        ? new Uint32Array(linePositionsCount)\n        : new Uint16Array(linePositionsCount),\n    numericProps: {},\n    properties: [],\n    fields: []\n  };\n  const polygons: MvtPolygons = {\n    polygonIndices:\n      polygonPositionsCount > 65535\n        ? new Uint32Array(polygonObjectsCount + 1)\n        : new Uint16Array(polygonObjectsCount + 1),\n    primitivePolygonIndices:\n      polygonPositionsCount > 65535\n        ? new Uint32Array(polygonRingsCount + 1)\n        : new Uint16Array(polygonRingsCount + 1),\n    positions: new PositionDataType(polygonPositionsCount * coordLength),\n    triangles: [],\n    globalFeatureIds: new GlobalFeatureIdsDataType(polygonPositionsCount),\n    featureIds:\n      polygonFeaturesCount > 65535\n        ? new Uint32Array(polygonPositionsCount)\n        : new Uint16Array(polygonPositionsCount),\n    numericProps: {},\n    properties: [],\n    fields: []\n  };\n\n  // Instantiate numeric properties arrays; one value per vertex\n  for (const object of [points, lines, polygons]) {\n    for (const propName of numericPropKeys) {\n      // If property has been numeric in all previous features in which the property existed, check\n      // if numeric in this feature\n      object.numericProps[propName] = new Float32Array(object.positions.length / coordLength);\n    }\n  }\n\n  // Set last element of path/polygon indices as positions length\n  lines.pathIndices[linePathsCount] = linePositionsCount;\n  polygons.polygonIndices[polygonObjectsCount] = polygonPositionsCount;\n  polygons.primitivePolygonIndices[polygonRingsCount] = polygonPositionsCount;\n\n  const indexMap = {\n    pointPosition: 0,\n    pointFeature: 0,\n    linePosition: 0,\n    linePath: 0,\n    lineFeature: 0,\n    polygonPosition: 0,\n    polygonObject: 0,\n    polygonRing: 0,\n    polygonFeature: 0,\n    feature: 0\n  };\n\n  for (const feature of features) {\n    const geometry = feature.geometry;\n    const properties = feature.properties || {};\n\n    switch (geometry.type) {\n      case 'Point':\n      case 'MultiPoint':\n        handlePoint(geometry, points, indexMap, coordLength, properties);\n        points.properties.push(keepStringProperties(properties, numericPropKeys));\n        if (hasGlobalId) {\n          points.fields.push({id: feature.id});\n        }\n        indexMap.pointFeature++;\n        break;\n      case 'LineString':\n      case 'MultiLineString':\n        handleLineString(geometry, lines, indexMap, coordLength, properties);\n        lines.properties.push(keepStringProperties(properties, numericPropKeys));\n        if (hasGlobalId) {\n          lines.fields.push({id: feature.id});\n        }\n        indexMap.lineFeature++;\n        break;\n      case 'Polygon':\n      case 'MultiPolygon':\n        handlePolygon(geometry, polygons, indexMap, coordLength, properties);\n        polygons.properties.push(keepStringProperties(properties, numericPropKeys));\n        if (hasGlobalId) {\n          polygons.fields.push({id: feature.id});\n        }\n        indexMap.polygonFeature++;\n        break;\n      default:\n        throw new Error('Invalid geometry type');\n    }\n\n    indexMap.feature++;\n  }\n\n  // Wrap each array in an accessor object with value and size keys\n  return makeAccessorObjects(points, lines, polygons, coordLength);\n}\n\n/**\n * Fills (Multi)Point coordinates into points object of arrays\n *\n * @param geometry\n * @param points\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handlePoint(\n  geometry: MvtBinaryGeometry,\n  points: MvtPoints,\n  indexMap: {\n    pointPosition: number;\n    pointFeature: number;\n    linePosition?: number;\n    linePath?: number;\n    lineFeature?: number;\n    polygonPosition?: number;\n    polygonObject?: number;\n    polygonRing?: number;\n    polygonFeature?: number;\n    feature: number;\n  },\n  coordLength: number,\n  properties: {[x: string]: string | number | boolean | null}\n): void {\n  points.positions.set(geometry.data, indexMap.pointPosition * coordLength);\n\n  const nPositions = geometry.data.length / coordLength;\n  fillNumericProperties(points, properties, indexMap.pointPosition, nPositions);\n  points.globalFeatureIds.fill(\n    indexMap.feature,\n    indexMap.pointPosition,\n    indexMap.pointPosition + nPositions\n  );\n  points.featureIds.fill(\n    indexMap.pointFeature,\n    indexMap.pointPosition,\n    indexMap.pointPosition + nPositions\n  );\n\n  indexMap.pointPosition += nPositions;\n}\n\n/**\n * Fills (Multi)LineString coordinates into lines object of arrays\n *\n * @param geometry\n * @param lines\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handleLineString(\n  geometry: MvtBinaryGeometry,\n  lines: MvtLines,\n  indexMap: {\n    pointPosition?: number;\n    pointFeature?: number;\n    linePosition: number;\n    linePath: number;\n    lineFeature: number;\n    polygonPosition?: number;\n    polygonObject?: number;\n    polygonRing?: number;\n    polygonFeature?: number;\n    feature: number;\n  },\n  coordLength: number,\n  properties: {[x: string]: string | number | boolean | null}\n): void {\n  lines.positions.set(geometry.data, indexMap.linePosition * coordLength);\n\n  const nPositions = geometry.data.length / coordLength;\n  fillNumericProperties(lines, properties, indexMap.linePosition, nPositions);\n\n  lines.globalFeatureIds.fill(\n    indexMap.feature,\n    indexMap.linePosition,\n    indexMap.linePosition + nPositions\n  );\n  lines.featureIds.fill(\n    indexMap.lineFeature,\n    indexMap.linePosition,\n    indexMap.linePosition + nPositions\n  );\n\n  for (let i = 0, il = geometry.lines.length; i < il; ++i) {\n    // Extract range of data we are working with, defined by start\n    // and end indices (these index into the geometry.data array)\n    const start = geometry.lines[i];\n    const end =\n      i === il - 1\n        ? geometry.data.length // last line, so read to end of data\n        : geometry.lines[i + 1]; // start index for next line\n\n    lines.pathIndices[indexMap.linePath++] = indexMap.linePosition;\n    indexMap.linePosition += (end - start) / coordLength;\n  }\n}\n\n/**\n * Fills (Multi)Polygon coordinates into polygons object of arrays\n *\n * @param geometry\n * @param polygons\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handlePolygon(\n  geometry: MvtBinaryGeometry,\n  polygons: MvtPolygons,\n  indexMap: {\n    pointPosition?: number;\n    pointFeature?: number;\n    linePosition?: number;\n    linePath?: number;\n    lineFeature?: number;\n    polygonPosition: number;\n    polygonObject: number;\n    polygonRing: number;\n    polygonFeature: number;\n    feature: number;\n  },\n  coordLength: number,\n  properties: {[x: string]: string | number | boolean | null}\n): void {\n  polygons.positions.set(geometry.data, indexMap.polygonPosition * coordLength);\n\n  const nPositions = geometry.data.length / coordLength;\n  fillNumericProperties(polygons, properties, indexMap.polygonPosition, nPositions);\n  polygons.globalFeatureIds.fill(\n    indexMap.feature,\n    indexMap.polygonPosition,\n    indexMap.polygonPosition + nPositions\n  );\n  polygons.featureIds.fill(\n    indexMap.polygonFeature,\n    indexMap.polygonPosition,\n    indexMap.polygonPosition + nPositions\n  );\n\n  // Unlike Point & LineString geometry.lines is a 2D array\n  for (let l = 0, ll = geometry.lines.length; l < ll; ++l) {\n    const startPosition = indexMap.polygonPosition;\n    polygons.polygonIndices[indexMap.polygonObject++] = startPosition;\n\n    const areas = geometry.areas![l];\n    const lines = geometry.lines[l];\n    const nextLines = geometry.lines[l + 1];\n\n    for (let i = 0, il = lines.length; i < il; ++i) {\n      const start = lines[i];\n      const end =\n        i === il - 1\n          ? // last line, so either read to:\n            nextLines === undefined\n            ? geometry.data.length // end of data (no next lines)\n            : nextLines[0] // start of first line in nextLines\n          : lines[i + 1]; // start index for next line\n\n      polygons.primitivePolygonIndices[indexMap.polygonRing++] = indexMap.polygonPosition;\n      indexMap.polygonPosition += (end - start) / coordLength;\n    }\n\n    const endPosition = indexMap.polygonPosition;\n    triangulatePolygon(polygons, areas, lines, {startPosition, endPosition, coordLength});\n  }\n}\n\n/**\n * Triangulate polygon using earcut\n *\n * @param polygons\n * @param areas\n * @param lines\n * @param param3\n */\nfunction triangulatePolygon(\n  polygons: MvtPolygons,\n  areas: number,\n  lines: number[],\n  {\n    startPosition,\n    endPosition,\n    coordLength\n  }: {startPosition: number; endPosition: number; coordLength: number}\n): void {\n  const start = startPosition * coordLength;\n  const end = endPosition * coordLength;\n\n  // Extract positions and holes for just this polygon\n  const polygonPositions = polygons.positions.subarray(start, end);\n\n  // Holes are referenced relative to outer polygon\n  const offset = lines[0];\n  const holes = lines.slice(1).map((n: number) => (n - offset) / coordLength);\n\n  // Compute triangulation\n  const indices = earcut(polygonPositions, holes, coordLength, areas);\n\n  // Indices returned by triangulation are relative to start\n  // of polygon, so we need to offset\n  for (let t = 0, tl = indices.length; t < tl; ++t) {\n    polygons.triangles.push(startPosition + indices[t]);\n  }\n}\n\n/**\n * Wrap each array in an accessor object with value and size keys\n *\n * @param points\n * @param lines\n * @param polygons\n * @param coordLength\n * @returns object\n */\nfunction makeAccessorObjects(\n  points: MvtPoints,\n  lines: MvtLines,\n  polygons: MvtPolygons,\n  coordLength: number\n) {\n  const returnObj = {\n    points: {\n      ...points,\n      positions: {value: points.positions, size: coordLength},\n      globalFeatureIds: {value: points.globalFeatureIds, size: 1},\n      featureIds: {value: points.featureIds, size: 1}\n    },\n    lines: {\n      ...lines,\n      pathIndices: {value: lines.pathIndices, size: 1},\n      positions: {value: lines.positions, size: coordLength},\n      globalFeatureIds: {value: lines.globalFeatureIds, size: 1},\n      featureIds: {value: lines.featureIds, size: 1}\n    },\n    polygons: {\n      ...polygons,\n      polygonIndices: {value: polygons.polygonIndices, size: 1},\n      primitivePolygonIndices: {value: polygons.primitivePolygonIndices, size: 1},\n      positions: {value: polygons.positions, size: coordLength},\n      triangles: {value: new Uint32Array(polygons.triangles), size: 1},\n      globalFeatureIds: {value: polygons.globalFeatureIds, size: 1},\n      featureIds: {value: polygons.featureIds, size: 1}\n    }\n  };\n\n  for (const geomType in returnObj) {\n    for (const numericProp in returnObj[geomType].numericProps) {\n      returnObj[geomType].numericProps[numericProp] = {\n        value: returnObj[geomType].numericProps[numericProp],\n        size: 1\n      };\n    }\n  }\n  return returnObj;\n}\n\n/**\n * Add numeric properties to object\n *\n * @param object\n * @param properties\n * @param index\n * @param length\n */\nfunction fillNumericProperties(\n  object: MvtPoints,\n  properties: {[x: string]: string | number | boolean | null},\n  index: number,\n  length: number\n): void {\n  for (const numericPropName in object.numericProps) {\n    if (numericPropName in properties) {\n      object.numericProps[numericPropName].fill(properties[numericPropName], index, index + length);\n    }\n  }\n}\n\n/**\n * Keep string properties in object\n *\n * @param properties\n * @param numericKeys\n * @returns object\n */\nfunction keepStringProperties(\n  properties: {[x: string]: string | number | boolean | null},\n  numericKeys: string[]\n) {\n  const props = {};\n  for (const key in properties) {\n    if (!numericKeys.includes(key)) {\n      props[key] = properties[key];\n    }\n  }\n  return props;\n}\n\nfunction isNumeric(x: unknown) {\n  return Number.isFinite(x);\n}\n"],"file":"features-to-binary.js"}
+{"version":3,"sources":["../../../../src/lib/binary-vector-tile/features-to-binary.ts"],"names":["featuresToBinary","features","firstPassData","options","fillArrays","numericPropKeys","extractNumericPropKeys","PositionDataType","Float32Array","TEST_EXPORTS","feature","properties","key","numericSoFar","undefined","val","isNumeric","Object","keys","filter","k","pointPositionsCount","pointFeaturesCount","linePositionsCount","linePathsCount","lineFeaturesCount","polygonPositionsCount","polygonObjectsCount","polygonRingsCount","polygonFeaturesCount","hasGlobalId","coordLength","GlobalFeatureIdsDataType","length","Uint32Array","Uint16Array","points","positions","globalFeatureIds","featureIds","numericProps","fields","lines","pathIndices","polygons","polygonIndices","primitivePolygonIndices","triangles","object","propName","indexMap","pointPosition","pointFeature","linePosition","linePath","lineFeature","polygonPosition","polygonObject","polygonRing","polygonFeature","geometry","type","handlePoint","push","keepStringProperties","id","handleLineString","handlePolygon","Error","makeAccessorObjects","set","data","nPositions","fillNumericProperties","fill","i","il","start","end","l","ll","startPosition","areas","nextLines","endPosition","triangulatePolygon","polygonPositions","subarray","offset","holes","slice","map","n","indices","t","tl","returnObj","value","size","geomType","numericProp","index","numericPropName","numericKeys","props","includes","x","Number","isFinite"],"mappings":";;;;;;;;AACA;;AAwBO,SAASA,gBAAT,CACLC,QADK,EAELC,aAFK,EAGLC,OAHK,EAIL;AACA,SAAOC,UAAU,CAACH,QAAD,EAAWC,aAAX,EAA0B;AACzCG,IAAAA,eAAe,EAAEF,OAAO,GAAGA,OAAO,CAACE,eAAX,GAA6BC,sBAAsB,CAACL,QAAD,CADlC;AAEzCM,IAAAA,gBAAgB,EAAEJ,OAAO,GAAGA,OAAO,CAACI,gBAAX,GAA8BC;AAFd,GAA1B,CAAjB;AAID;;AAEM,MAAMC,YAAY,GAAG;AAC1BH,EAAAA,sBAD0B;AAE1BF,EAAAA;AAF0B,CAArB;;;AAWP,SAASE,sBAAT,CAAgCL,QAAhC,EAA4E;AAC1E,QAAMI,eAAe,GAAG,EAAxB;;AACA,OAAK,MAAMK,OAAX,IAAsBT,QAAtB,EAAgC;AAC9B,QAAIS,OAAO,CAACC,UAAZ,EAAwB;AACtB,WAAK,MAAMC,GAAX,IAAkBF,OAAO,CAACC,UAA1B,EAAsC;AAIpC,cAAME,YAAY,GAAGR,eAAe,CAACO,GAAD,CAApC;;AACA,YAAIC,YAAY,IAAIA,YAAY,KAAKC,SAArC,EAAgD;AAC9C,gBAAMC,GAAG,GAAGL,OAAO,CAACC,UAAR,CAAmBC,GAAnB,CAAZ;AACAP,UAAAA,eAAe,CAACO,GAAD,CAAf,GAAuBI,SAAS,CAACD,GAAD,CAAhC;AACD;AACF;AACF;AACF;;AAED,SAAOE,MAAM,CAACC,IAAP,CAAYb,eAAZ,EAA6Bc,MAA7B,CAAqCC,CAAD,IAAOf,eAAe,CAACe,CAAD,CAA1D,CAAP;AACD;;AAWD,SAAShB,UAAT,CACEH,QADF,EAEEC,aAFF,EAGEC,OAHF,EAIE;AACA,QAAM;AACJkB,IAAAA,mBADI;AAEJC,IAAAA,kBAFI;AAGJC,IAAAA,kBAHI;AAIJC,IAAAA,cAJI;AAKJC,IAAAA,iBALI;AAMJC,IAAAA,qBANI;AAOJC,IAAAA,mBAPI;AAQJC,IAAAA,iBARI;AASJC,IAAAA;AATI,MAUF3B,aAVJ;AAWA,QAAM;AAACG,IAAAA,eAAD;AAAkBE,IAAAA,gBAAgB,GAAGC;AAArC,MAAqDL,OAA3D;AACA,QAAM2B,WAAW,GAAG7B,QAAQ,CAAC,CAAD,CAAR,IAAe,QAAQA,QAAQ,CAAC,CAAD,CAAnD;AACA,QAAM8B,WAAW,GAAG,CAApB;AACA,QAAMC,wBAAwB,GAAG/B,QAAQ,CAACgC,MAAT,GAAkB,KAAlB,GAA0BC,WAA1B,GAAwCC,WAAzE;AACA,QAAMC,MAAiB,GAAG;AACxBC,IAAAA,SAAS,EAAE,IAAI9B,gBAAJ,CAAqBc,mBAAmB,GAAGU,WAA3C,CADa;AAExBO,IAAAA,gBAAgB,EAAE,IAAIN,wBAAJ,CAA6BX,mBAA7B,CAFM;AAGxBkB,IAAAA,UAAU,EACRjB,kBAAkB,GAAG,KAArB,GACI,IAAIY,WAAJ,CAAgBb,mBAAhB,CADJ,GAEI,IAAIc,WAAJ,CAAgBd,mBAAhB,CANkB;AAOxBmB,IAAAA,YAAY,EAAE,EAPU;AAQxB7B,IAAAA,UAAU,EAAE,EARY;AASxB8B,IAAAA,MAAM,EAAE;AATgB,GAA1B;AAWA,QAAMC,KAAe,GAAG;AACtBC,IAAAA,WAAW,EACTpB,kBAAkB,GAAG,KAArB,GACI,IAAIW,WAAJ,CAAgBV,cAAc,GAAG,CAAjC,CADJ,GAEI,IAAIW,WAAJ,CAAgBX,cAAc,GAAG,CAAjC,CAJgB;AAKtBa,IAAAA,SAAS,EAAE,IAAI9B,gBAAJ,CAAqBgB,kBAAkB,GAAGQ,WAA1C,CALW;AAMtBO,IAAAA,gBAAgB,EAAE,IAAIN,wBAAJ,CAA6BT,kBAA7B,CANI;AAOtBgB,IAAAA,UAAU,EACRd,iBAAiB,GAAG,KAApB,GACI,IAAIS,WAAJ,CAAgBX,kBAAhB,CADJ,GAEI,IAAIY,WAAJ,CAAgBZ,kBAAhB,CAVgB;AAWtBiB,IAAAA,YAAY,EAAE,EAXQ;AAYtB7B,IAAAA,UAAU,EAAE,EAZU;AAatB8B,IAAAA,MAAM,EAAE;AAbc,GAAxB;AAeA,QAAMG,QAAqB,GAAG;AAC5BC,IAAAA,cAAc,EACZnB,qBAAqB,GAAG,KAAxB,GACI,IAAIQ,WAAJ,CAAgBP,mBAAmB,GAAG,CAAtC,CADJ,GAEI,IAAIQ,WAAJ,CAAgBR,mBAAmB,GAAG,CAAtC,CAJsB;AAK5BmB,IAAAA,uBAAuB,EACrBpB,qBAAqB,GAAG,KAAxB,GACI,IAAIQ,WAAJ,CAAgBN,iBAAiB,GAAG,CAApC,CADJ,GAEI,IAAIO,WAAJ,CAAgBP,iBAAiB,GAAG,CAApC,CARsB;AAS5BS,IAAAA,SAAS,EAAE,IAAI9B,gBAAJ,CAAqBmB,qBAAqB,GAAGK,WAA7C,CATiB;AAU5BgB,IAAAA,SAAS,EAAE,EAViB;AAW5BT,IAAAA,gBAAgB,EAAE,IAAIN,wBAAJ,CAA6BN,qBAA7B,CAXU;AAY5Ba,IAAAA,UAAU,EACRV,oBAAoB,GAAG,KAAvB,GACI,IAAIK,WAAJ,CAAgBR,qBAAhB,CADJ,GAEI,IAAIS,WAAJ,CAAgBT,qBAAhB,CAfsB;AAgB5Bc,IAAAA,YAAY,EAAE,EAhBc;AAiB5B7B,IAAAA,UAAU,EAAE,EAjBgB;AAkB5B8B,IAAAA,MAAM,EAAE;AAlBoB,GAA9B;;AAsBA,OAAK,MAAMO,MAAX,IAAqB,CAACZ,MAAD,EAASM,KAAT,EAAgBE,QAAhB,CAArB,EAAgD;AAC9C,SAAK,MAAMK,QAAX,IAAuB5C,eAAvB,EAAwC;AAGtC2C,MAAAA,MAAM,CAACR,YAAP,CAAoBS,QAApB,IAAgC,IAAIzC,YAAJ,CAAiBwC,MAAM,CAACX,SAAP,CAAiBJ,MAAjB,GAA0BF,WAA3C,CAAhC;AACD;AACF;;AAGDW,EAAAA,KAAK,CAACC,WAAN,CAAkBnB,cAAlB,IAAoCD,kBAApC;AACAqB,EAAAA,QAAQ,CAACC,cAAT,CAAwBlB,mBAAxB,IAA+CD,qBAA/C;AACAkB,EAAAA,QAAQ,CAACE,uBAAT,CAAiClB,iBAAjC,IAAsDF,qBAAtD;AAEA,QAAMwB,QAAQ,GAAG;AACfC,IAAAA,aAAa,EAAE,CADA;AAEfC,IAAAA,YAAY,EAAE,CAFC;AAGfC,IAAAA,YAAY,EAAE,CAHC;AAIfC,IAAAA,QAAQ,EAAE,CAJK;AAKfC,IAAAA,WAAW,EAAE,CALE;AAMfC,IAAAA,eAAe,EAAE,CANF;AAOfC,IAAAA,aAAa,EAAE,CAPA;AAQfC,IAAAA,WAAW,EAAE,CARE;AASfC,IAAAA,cAAc,EAAE,CATD;AAUfjD,IAAAA,OAAO,EAAE;AAVM,GAAjB;;AAaA,OAAK,MAAMA,OAAX,IAAsBT,QAAtB,EAAgC;AAC9B,UAAM2D,QAAQ,GAAGlD,OAAO,CAACkD,QAAzB;AACA,UAAMjD,UAAU,GAAGD,OAAO,CAACC,UAAR,IAAsB,EAAzC;;AAEA,YAAQiD,QAAQ,CAACC,IAAjB;AACE,WAAK,OAAL;AACA,WAAK,YAAL;AACEC,QAAAA,WAAW,CAACF,QAAD,EAAWxB,MAAX,EAAmBc,QAAnB,EAA6BnB,WAA7B,EAA0CpB,UAA1C,CAAX;AACAyB,QAAAA,MAAM,CAACzB,UAAP,CAAkBoD,IAAlB,CAAuBC,oBAAoB,CAACrD,UAAD,EAAaN,eAAb,CAA3C;;AACA,YAAIyB,WAAJ,EAAiB;AACfM,UAAAA,MAAM,CAACK,MAAP,CAAcsB,IAAd,CAAmB;AAACE,YAAAA,EAAE,EAAEvD,OAAO,CAACuD;AAAb,WAAnB;AACD;;AACDf,QAAAA,QAAQ,CAACE,YAAT;AACA;;AACF,WAAK,YAAL;AACA,WAAK,iBAAL;AACEc,QAAAA,gBAAgB,CAACN,QAAD,EAAWlB,KAAX,EAAkBQ,QAAlB,EAA4BnB,WAA5B,EAAyCpB,UAAzC,CAAhB;AACA+B,QAAAA,KAAK,CAAC/B,UAAN,CAAiBoD,IAAjB,CAAsBC,oBAAoB,CAACrD,UAAD,EAAaN,eAAb,CAA1C;;AACA,YAAIyB,WAAJ,EAAiB;AACfY,UAAAA,KAAK,CAACD,MAAN,CAAasB,IAAb,CAAkB;AAACE,YAAAA,EAAE,EAAEvD,OAAO,CAACuD;AAAb,WAAlB;AACD;;AACDf,QAAAA,QAAQ,CAACK,WAAT;AACA;;AACF,WAAK,SAAL;AACA,WAAK,cAAL;AACEY,QAAAA,aAAa,CAACP,QAAD,EAAWhB,QAAX,EAAqBM,QAArB,EAA+BnB,WAA/B,EAA4CpB,UAA5C,CAAb;AACAiC,QAAAA,QAAQ,CAACjC,UAAT,CAAoBoD,IAApB,CAAyBC,oBAAoB,CAACrD,UAAD,EAAaN,eAAb,CAA7C;;AACA,YAAIyB,WAAJ,EAAiB;AACfc,UAAAA,QAAQ,CAACH,MAAT,CAAgBsB,IAAhB,CAAqB;AAACE,YAAAA,EAAE,EAAEvD,OAAO,CAACuD;AAAb,WAArB;AACD;;AACDf,QAAAA,QAAQ,CAACS,cAAT;AACA;;AACF;AACE,cAAM,IAAIS,KAAJ,CAAU,uBAAV,CAAN;AA7BJ;;AAgCAlB,IAAAA,QAAQ,CAACxC,OAAT;AACD;;AAGD,SAAO2D,mBAAmB,CAACjC,MAAD,EAASM,KAAT,EAAgBE,QAAhB,EAA0Bb,WAA1B,CAA1B;AACD;;AAWD,SAAS+B,WAAT,CACEF,QADF,EAEExB,MAFF,EAGEc,QAHF,EAeEnB,WAfF,EAgBEpB,UAhBF,EAiBQ;AACNyB,EAAAA,MAAM,CAACC,SAAP,CAAiBiC,GAAjB,CAAqBV,QAAQ,CAACW,IAA9B,EAAoCrB,QAAQ,CAACC,aAAT,GAAyBpB,WAA7D;AAEA,QAAMyC,UAAU,GAAGZ,QAAQ,CAACW,IAAT,CAActC,MAAd,GAAuBF,WAA1C;AACA0C,EAAAA,qBAAqB,CAACrC,MAAD,EAASzB,UAAT,EAAqBuC,QAAQ,CAACC,aAA9B,EAA6CqB,UAA7C,CAArB;AACApC,EAAAA,MAAM,CAACE,gBAAP,CAAwBoC,IAAxB,CACExB,QAAQ,CAACxC,OADX,EAEEwC,QAAQ,CAACC,aAFX,EAGED,QAAQ,CAACC,aAAT,GAAyBqB,UAH3B;AAKApC,EAAAA,MAAM,CAACG,UAAP,CAAkBmC,IAAlB,CACExB,QAAQ,CAACE,YADX,EAEEF,QAAQ,CAACC,aAFX,EAGED,QAAQ,CAACC,aAAT,GAAyBqB,UAH3B;AAMAtB,EAAAA,QAAQ,CAACC,aAAT,IAA0BqB,UAA1B;AACD;;AAWD,SAASN,gBAAT,CACEN,QADF,EAEElB,KAFF,EAGEQ,QAHF,EAeEnB,WAfF,EAgBEpB,UAhBF,EAiBQ;AACN+B,EAAAA,KAAK,CAACL,SAAN,CAAgBiC,GAAhB,CAAoBV,QAAQ,CAACW,IAA7B,EAAmCrB,QAAQ,CAACG,YAAT,GAAwBtB,WAA3D;AAEA,QAAMyC,UAAU,GAAGZ,QAAQ,CAACW,IAAT,CAActC,MAAd,GAAuBF,WAA1C;AACA0C,EAAAA,qBAAqB,CAAC/B,KAAD,EAAQ/B,UAAR,EAAoBuC,QAAQ,CAACG,YAA7B,EAA2CmB,UAA3C,CAArB;AAEA9B,EAAAA,KAAK,CAACJ,gBAAN,CAAuBoC,IAAvB,CACExB,QAAQ,CAACxC,OADX,EAEEwC,QAAQ,CAACG,YAFX,EAGEH,QAAQ,CAACG,YAAT,GAAwBmB,UAH1B;AAKA9B,EAAAA,KAAK,CAACH,UAAN,CAAiBmC,IAAjB,CACExB,QAAQ,CAACK,WADX,EAEEL,QAAQ,CAACG,YAFX,EAGEH,QAAQ,CAACG,YAAT,GAAwBmB,UAH1B;;AAMA,OAAK,IAAIG,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGhB,QAAQ,CAAClB,KAAT,CAAeT,MAApC,EAA4C0C,CAAC,GAAGC,EAAhD,EAAoD,EAAED,CAAtD,EAAyD;AAGvD,UAAME,KAAK,GAAGjB,QAAQ,CAAClB,KAAT,CAAeiC,CAAf,CAAd;AACA,UAAMG,GAAG,GACPH,CAAC,KAAKC,EAAE,GAAG,CAAX,GACIhB,QAAQ,CAACW,IAAT,CAActC,MADlB,GAEI2B,QAAQ,CAAClB,KAAT,CAAeiC,CAAC,GAAG,CAAnB,CAHN;AAKAjC,IAAAA,KAAK,CAACC,WAAN,CAAkBO,QAAQ,CAACI,QAAT,EAAlB,IAAyCJ,QAAQ,CAACG,YAAlD;AACAH,IAAAA,QAAQ,CAACG,YAAT,IAAyB,CAACyB,GAAG,GAAGD,KAAP,IAAgB9C,WAAzC;AACD;AACF;;AAWD,SAASoC,aAAT,CACEP,QADF,EAEEhB,QAFF,EAGEM,QAHF,EAeEnB,WAfF,EAgBEpB,UAhBF,EAiBQ;AACNiC,EAAAA,QAAQ,CAACP,SAAT,CAAmBiC,GAAnB,CAAuBV,QAAQ,CAACW,IAAhC,EAAsCrB,QAAQ,CAACM,eAAT,GAA2BzB,WAAjE;AAEA,QAAMyC,UAAU,GAAGZ,QAAQ,CAACW,IAAT,CAActC,MAAd,GAAuBF,WAA1C;AACA0C,EAAAA,qBAAqB,CAAC7B,QAAD,EAAWjC,UAAX,EAAuBuC,QAAQ,CAACM,eAAhC,EAAiDgB,UAAjD,CAArB;AACA5B,EAAAA,QAAQ,CAACN,gBAAT,CAA0BoC,IAA1B,CACExB,QAAQ,CAACxC,OADX,EAEEwC,QAAQ,CAACM,eAFX,EAGEN,QAAQ,CAACM,eAAT,GAA2BgB,UAH7B;AAKA5B,EAAAA,QAAQ,CAACL,UAAT,CAAoBmC,IAApB,CACExB,QAAQ,CAACS,cADX,EAEET,QAAQ,CAACM,eAFX,EAGEN,QAAQ,CAACM,eAAT,GAA2BgB,UAH7B;;AAOA,OAAK,IAAIO,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGpB,QAAQ,CAAClB,KAAT,CAAeT,MAApC,EAA4C8C,CAAC,GAAGC,EAAhD,EAAoD,EAAED,CAAtD,EAAyD;AACvD,UAAME,aAAa,GAAG/B,QAAQ,CAACM,eAA/B;AACAZ,IAAAA,QAAQ,CAACC,cAAT,CAAwBK,QAAQ,CAACO,aAAT,EAAxB,IAAoDwB,aAApD;AAEA,UAAMC,KAAK,GAAGtB,QAAQ,CAACsB,KAAT,CAAgBH,CAAhB,CAAd;AACA,UAAMrC,KAAK,GAAGkB,QAAQ,CAAClB,KAAT,CAAeqC,CAAf,CAAd;AACA,UAAMI,SAAS,GAAGvB,QAAQ,CAAClB,KAAT,CAAeqC,CAAC,GAAG,CAAnB,CAAlB;;AAEA,SAAK,IAAIJ,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGlC,KAAK,CAACT,MAA3B,EAAmC0C,CAAC,GAAGC,EAAvC,EAA2C,EAAED,CAA7C,EAAgD;AAC9C,YAAME,KAAK,GAAGnC,KAAK,CAACiC,CAAD,CAAnB;AACA,YAAMG,GAAG,GACPH,CAAC,KAAKC,EAAE,GAAG,CAAX,GAEIO,SAAS,KAAKrE,SAAd,GACE8C,QAAQ,CAACW,IAAT,CAActC,MADhB,GAEEkD,SAAS,CAAC,CAAD,CAJf,GAKIzC,KAAK,CAACiC,CAAC,GAAG,CAAL,CANX;AAQA/B,MAAAA,QAAQ,CAACE,uBAAT,CAAiCI,QAAQ,CAACQ,WAAT,EAAjC,IAA2DR,QAAQ,CAACM,eAApE;AACAN,MAAAA,QAAQ,CAACM,eAAT,IAA4B,CAACsB,GAAG,GAAGD,KAAP,IAAgB9C,WAA5C;AACD;;AAED,UAAMqD,WAAW,GAAGlC,QAAQ,CAACM,eAA7B;AACA6B,IAAAA,kBAAkB,CAACzC,QAAD,EAAWsC,KAAX,EAAkBxC,KAAlB,EAAyB;AAACuC,MAAAA,aAAD;AAAgBG,MAAAA,WAAhB;AAA6BrD,MAAAA;AAA7B,KAAzB,CAAlB;AACD;AACF;;AAUD,SAASsD,kBAAT,CACEzC,QADF,EAEEsC,KAFF,EAGExC,KAHF,EAIE;AACEuC,EAAAA,aADF;AAEEG,EAAAA,WAFF;AAGErD,EAAAA;AAHF,CAJF,EASQ;AACN,QAAM8C,KAAK,GAAGI,aAAa,GAAGlD,WAA9B;AACA,QAAM+C,GAAG,GAAGM,WAAW,GAAGrD,WAA1B;AAGA,QAAMuD,gBAAgB,GAAG1C,QAAQ,CAACP,SAAT,CAAmBkD,QAAnB,CAA4BV,KAA5B,EAAmCC,GAAnC,CAAzB;AAGA,QAAMU,MAAM,GAAG9C,KAAK,CAAC,CAAD,CAApB;AACA,QAAM+C,KAAK,GAAG/C,KAAK,CAACgD,KAAN,CAAY,CAAZ,EAAeC,GAAf,CAAoBC,CAAD,IAAe,CAACA,CAAC,GAAGJ,MAAL,IAAezD,WAAjD,CAAd;AAGA,QAAM8D,OAAO,GAAG,qBAAOP,gBAAP,EAAyBG,KAAzB,EAAgC1D,WAAhC,EAA6CmD,KAA7C,CAAhB;;AAIA,OAAK,IAAIY,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGF,OAAO,CAAC5D,MAA7B,EAAqC6D,CAAC,GAAGC,EAAzC,EAA6C,EAAED,CAA/C,EAAkD;AAChDlD,IAAAA,QAAQ,CAACG,SAAT,CAAmBgB,IAAnB,CAAwBkB,aAAa,GAAGY,OAAO,CAACC,CAAD,CAA/C;AACD;AACF;;AAWD,SAASzB,mBAAT,CACEjC,MADF,EAEEM,KAFF,EAGEE,QAHF,EAIEb,WAJF,EAKE;AACA,QAAMiE,SAAS,GAAG;AAChB5D,IAAAA,MAAM,EAAE,EACN,GAAGA,MADG;AAENC,MAAAA,SAAS,EAAE;AAAC4D,QAAAA,KAAK,EAAE7D,MAAM,CAACC,SAAf;AAA0B6D,QAAAA,IAAI,EAAEnE;AAAhC,OAFL;AAGNO,MAAAA,gBAAgB,EAAE;AAAC2D,QAAAA,KAAK,EAAE7D,MAAM,CAACE,gBAAf;AAAiC4D,QAAAA,IAAI,EAAE;AAAvC,OAHZ;AAIN3D,MAAAA,UAAU,EAAE;AAAC0D,QAAAA,KAAK,EAAE7D,MAAM,CAACG,UAAf;AAA2B2D,QAAAA,IAAI,EAAE;AAAjC;AAJN,KADQ;AAOhBxD,IAAAA,KAAK,EAAE,EACL,GAAGA,KADE;AAELC,MAAAA,WAAW,EAAE;AAACsD,QAAAA,KAAK,EAAEvD,KAAK,CAACC,WAAd;AAA2BuD,QAAAA,IAAI,EAAE;AAAjC,OAFR;AAGL7D,MAAAA,SAAS,EAAE;AAAC4D,QAAAA,KAAK,EAAEvD,KAAK,CAACL,SAAd;AAAyB6D,QAAAA,IAAI,EAAEnE;AAA/B,OAHN;AAILO,MAAAA,gBAAgB,EAAE;AAAC2D,QAAAA,KAAK,EAAEvD,KAAK,CAACJ,gBAAd;AAAgC4D,QAAAA,IAAI,EAAE;AAAtC,OAJb;AAKL3D,MAAAA,UAAU,EAAE;AAAC0D,QAAAA,KAAK,EAAEvD,KAAK,CAACH,UAAd;AAA0B2D,QAAAA,IAAI,EAAE;AAAhC;AALP,KAPS;AAchBtD,IAAAA,QAAQ,EAAE,EACR,GAAGA,QADK;AAERC,MAAAA,cAAc,EAAE;AAACoD,QAAAA,KAAK,EAAErD,QAAQ,CAACC,cAAjB;AAAiCqD,QAAAA,IAAI,EAAE;AAAvC,OAFR;AAGRpD,MAAAA,uBAAuB,EAAE;AAACmD,QAAAA,KAAK,EAAErD,QAAQ,CAACE,uBAAjB;AAA0CoD,QAAAA,IAAI,EAAE;AAAhD,OAHjB;AAIR7D,MAAAA,SAAS,EAAE;AAAC4D,QAAAA,KAAK,EAAErD,QAAQ,CAACP,SAAjB;AAA4B6D,QAAAA,IAAI,EAAEnE;AAAlC,OAJH;AAKRgB,MAAAA,SAAS,EAAE;AAACkD,QAAAA,KAAK,EAAE,IAAI/D,WAAJ,CAAgBU,QAAQ,CAACG,SAAzB,CAAR;AAA6CmD,QAAAA,IAAI,EAAE;AAAnD,OALH;AAMR5D,MAAAA,gBAAgB,EAAE;AAAC2D,QAAAA,KAAK,EAAErD,QAAQ,CAACN,gBAAjB;AAAmC4D,QAAAA,IAAI,EAAE;AAAzC,OANV;AAOR3D,MAAAA,UAAU,EAAE;AAAC0D,QAAAA,KAAK,EAAErD,QAAQ,CAACL,UAAjB;AAA6B2D,QAAAA,IAAI,EAAE;AAAnC;AAPJ;AAdM,GAAlB;;AAyBA,OAAK,MAAMC,QAAX,IAAuBH,SAAvB,EAAkC;AAChC,SAAK,MAAMI,WAAX,IAA0BJ,SAAS,CAACG,QAAD,CAAT,CAAoB3D,YAA9C,EAA4D;AAC1DwD,MAAAA,SAAS,CAACG,QAAD,CAAT,CAAoB3D,YAApB,CAAiC4D,WAAjC,IAAgD;AAC9CH,QAAAA,KAAK,EAAED,SAAS,CAACG,QAAD,CAAT,CAAoB3D,YAApB,CAAiC4D,WAAjC,CADuC;AAE9CF,QAAAA,IAAI,EAAE;AAFwC,OAAhD;AAID;AACF;;AACD,SAAOF,SAAP;AACD;;AAUD,SAASvB,qBAAT,CACEzB,MADF,EAEErC,UAFF,EAGE0F,KAHF,EAIEpE,MAJF,EAKQ;AACN,OAAK,MAAMqE,eAAX,IAA8BtD,MAAM,CAACR,YAArC,EAAmD;AACjD,QAAI8D,eAAe,IAAI3F,UAAvB,EAAmC;AACjCqC,MAAAA,MAAM,CAACR,YAAP,CAAoB8D,eAApB,EAAqC5B,IAArC,CAA0C/D,UAAU,CAAC2F,eAAD,CAApD,EAAuED,KAAvE,EAA8EA,KAAK,GAAGpE,MAAtF;AACD;AACF;AACF;;AASD,SAAS+B,oBAAT,CACErD,UADF,EAEE4F,WAFF,EAGE;AACA,QAAMC,KAAK,GAAG,EAAd;;AACA,OAAK,MAAM5F,GAAX,IAAkBD,UAAlB,EAA8B;AAC5B,QAAI,CAAC4F,WAAW,CAACE,QAAZ,CAAqB7F,GAArB,CAAL,EAAgC;AAC9B4F,MAAAA,KAAK,CAAC5F,GAAD,CAAL,GAAaD,UAAU,CAACC,GAAD,CAAvB;AACD;AACF;;AACD,SAAO4F,KAAP;AACD;;AAED,SAASxF,SAAT,CAAmB0F,CAAnB,EAA+B;AAC7B,SAAOC,MAAM,CAACC,QAAP,CAAgBF,CAAhB,CAAP;AACD","sourcesContent":["/* eslint-disable indent */\nimport {earcut} from '@math.gl/polygon';\nimport {\n  MvtBinaryCoordinates,\n  MvtBinaryGeometry,\n  MvtBinaryOptions,\n  MvtFirstPassedData,\n  MvtLines,\n  MvtPoints,\n  MvtPolygons\n} from '../types';\n\n/**\n * Convert binary features to flat binary arrays. Similar to\n * `geojsonToBinary` helper function, except that it expects\n * a binary representation of the feature data, which enables\n * 2X-3X speed increase in parse speed, compared to using\n * geoJSON. See `binary-vector-tile/VectorTileFeature` for\n * data format detais\n *\n * @param features\n * @param firstPassData\n * @param options\n * @returns filled arrays\n */\nexport function featuresToBinary(\n  features: MvtBinaryCoordinates[],\n  firstPassData: MvtFirstPassedData,\n  options?: MvtBinaryOptions\n) {\n  return fillArrays(features, firstPassData, {\n    numericPropKeys: options ? options.numericPropKeys : extractNumericPropKeys(features),\n    PositionDataType: options ? options.PositionDataType : Float32Array\n  });\n}\n\nexport const TEST_EXPORTS = {\n  extractNumericPropKeys,\n  fillArrays\n};\n\n/**\n * Extracts properties that are always numeric\n *\n * @param features\n * @returns object with numeric keys\n */\nfunction extractNumericPropKeys(features: MvtBinaryCoordinates[]): string[] {\n  const numericPropKeys = {};\n  for (const feature of features) {\n    if (feature.properties) {\n      for (const key in feature.properties) {\n        // If property has not been seen before, or if property has been numeric\n        // in all previous features, check if numeric in this feature\n        // If not numeric, false is stored to prevent rechecking in the future\n        const numericSoFar = numericPropKeys[key];\n        if (numericSoFar || numericSoFar === undefined) {\n          const val = feature.properties[key];\n          numericPropKeys[key] = isNumeric(val);\n        }\n      }\n    }\n  }\n\n  return Object.keys(numericPropKeys).filter((k) => numericPropKeys[k]);\n}\n\n/**\n * Fills coordinates into pre-allocated typed arrays\n *\n * @param features\n * @param firstPassData\n * @param options\n * @returns an accessor object with value and size keys\n */\n// eslint-disable-next-line complexity\nfunction fillArrays(\n  features: MvtBinaryCoordinates[],\n  firstPassData: MvtFirstPassedData,\n  options: MvtBinaryOptions\n) {\n  const {\n    pointPositionsCount,\n    pointFeaturesCount,\n    linePositionsCount,\n    linePathsCount,\n    lineFeaturesCount,\n    polygonPositionsCount,\n    polygonObjectsCount,\n    polygonRingsCount,\n    polygonFeaturesCount\n  } = firstPassData;\n  const {numericPropKeys, PositionDataType = Float32Array} = options;\n  const hasGlobalId = features[0] && 'id' in features[0];\n  const coordLength = 2;\n  const GlobalFeatureIdsDataType = features.length > 65535 ? Uint32Array : Uint16Array;\n  const points: MvtPoints = {\n    positions: new PositionDataType(pointPositionsCount * coordLength),\n    globalFeatureIds: new GlobalFeatureIdsDataType(pointPositionsCount),\n    featureIds:\n      pointFeaturesCount > 65535\n        ? new Uint32Array(pointPositionsCount)\n        : new Uint16Array(pointPositionsCount),\n    numericProps: {},\n    properties: [],\n    fields: []\n  };\n  const lines: MvtLines = {\n    pathIndices:\n      linePositionsCount > 65535\n        ? new Uint32Array(linePathsCount + 1)\n        : new Uint16Array(linePathsCount + 1),\n    positions: new PositionDataType(linePositionsCount * coordLength),\n    globalFeatureIds: new GlobalFeatureIdsDataType(linePositionsCount),\n    featureIds:\n      lineFeaturesCount > 65535\n        ? new Uint32Array(linePositionsCount)\n        : new Uint16Array(linePositionsCount),\n    numericProps: {},\n    properties: [],\n    fields: []\n  };\n  const polygons: MvtPolygons = {\n    polygonIndices:\n      polygonPositionsCount > 65535\n        ? new Uint32Array(polygonObjectsCount + 1)\n        : new Uint16Array(polygonObjectsCount + 1),\n    primitivePolygonIndices:\n      polygonPositionsCount > 65535\n        ? new Uint32Array(polygonRingsCount + 1)\n        : new Uint16Array(polygonRingsCount + 1),\n    positions: new PositionDataType(polygonPositionsCount * coordLength),\n    triangles: [],\n    globalFeatureIds: new GlobalFeatureIdsDataType(polygonPositionsCount),\n    featureIds:\n      polygonFeaturesCount > 65535\n        ? new Uint32Array(polygonPositionsCount)\n        : new Uint16Array(polygonPositionsCount),\n    numericProps: {},\n    properties: [],\n    fields: []\n  };\n\n  // Instantiate numeric properties arrays; one value per vertex\n  for (const object of [points, lines, polygons]) {\n    for (const propName of numericPropKeys) {\n      // If property has been numeric in all previous features in which the property existed, check\n      // if numeric in this feature\n      object.numericProps[propName] = new Float32Array(object.positions.length / coordLength);\n    }\n  }\n\n  // Set last element of path/polygon indices as positions length\n  lines.pathIndices[linePathsCount] = linePositionsCount;\n  polygons.polygonIndices[polygonObjectsCount] = polygonPositionsCount;\n  polygons.primitivePolygonIndices[polygonRingsCount] = polygonPositionsCount;\n\n  const indexMap = {\n    pointPosition: 0,\n    pointFeature: 0,\n    linePosition: 0,\n    linePath: 0,\n    lineFeature: 0,\n    polygonPosition: 0,\n    polygonObject: 0,\n    polygonRing: 0,\n    polygonFeature: 0,\n    feature: 0\n  };\n\n  for (const feature of features) {\n    const geometry = feature.geometry;\n    const properties = feature.properties || {};\n\n    switch (geometry.type) {\n      case 'Point':\n      case 'MultiPoint':\n        handlePoint(geometry, points, indexMap, coordLength, properties);\n        points.properties.push(keepStringProperties(properties, numericPropKeys));\n        if (hasGlobalId) {\n          points.fields.push({id: feature.id});\n        }\n        indexMap.pointFeature++;\n        break;\n      case 'LineString':\n      case 'MultiLineString':\n        handleLineString(geometry, lines, indexMap, coordLength, properties);\n        lines.properties.push(keepStringProperties(properties, numericPropKeys));\n        if (hasGlobalId) {\n          lines.fields.push({id: feature.id});\n        }\n        indexMap.lineFeature++;\n        break;\n      case 'Polygon':\n      case 'MultiPolygon':\n        handlePolygon(geometry, polygons, indexMap, coordLength, properties);\n        polygons.properties.push(keepStringProperties(properties, numericPropKeys));\n        if (hasGlobalId) {\n          polygons.fields.push({id: feature.id});\n        }\n        indexMap.polygonFeature++;\n        break;\n      default:\n        throw new Error('Invalid geometry type');\n    }\n\n    indexMap.feature++;\n  }\n\n  // Wrap each array in an accessor object with value and size keys\n  return makeAccessorObjects(points, lines, polygons, coordLength);\n}\n\n/**\n * Fills (Multi)Point coordinates into points object of arrays\n *\n * @param geometry\n * @param points\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handlePoint(\n  geometry: MvtBinaryGeometry,\n  points: MvtPoints,\n  indexMap: {\n    pointPosition: number;\n    pointFeature: number;\n    linePosition?: number;\n    linePath?: number;\n    lineFeature?: number;\n    polygonPosition?: number;\n    polygonObject?: number;\n    polygonRing?: number;\n    polygonFeature?: number;\n    feature: number;\n  },\n  coordLength: number,\n  properties: {[x: string]: string | number | boolean | null}\n): void {\n  points.positions.set(geometry.data, indexMap.pointPosition * coordLength);\n\n  const nPositions = geometry.data.length / coordLength;\n  fillNumericProperties(points, properties, indexMap.pointPosition, nPositions);\n  points.globalFeatureIds.fill(\n    indexMap.feature,\n    indexMap.pointPosition,\n    indexMap.pointPosition + nPositions\n  );\n  points.featureIds.fill(\n    indexMap.pointFeature,\n    indexMap.pointPosition,\n    indexMap.pointPosition + nPositions\n  );\n\n  indexMap.pointPosition += nPositions;\n}\n\n/**\n * Fills (Multi)LineString coordinates into lines object of arrays\n *\n * @param geometry\n * @param lines\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handleLineString(\n  geometry: MvtBinaryGeometry,\n  lines: MvtLines,\n  indexMap: {\n    pointPosition?: number;\n    pointFeature?: number;\n    linePosition: number;\n    linePath: number;\n    lineFeature: number;\n    polygonPosition?: number;\n    polygonObject?: number;\n    polygonRing?: number;\n    polygonFeature?: number;\n    feature: number;\n  },\n  coordLength: number,\n  properties: {[x: string]: string | number | boolean | null}\n): void {\n  lines.positions.set(geometry.data, indexMap.linePosition * coordLength);\n\n  const nPositions = geometry.data.length / coordLength;\n  fillNumericProperties(lines, properties, indexMap.linePosition, nPositions);\n\n  lines.globalFeatureIds.fill(\n    indexMap.feature,\n    indexMap.linePosition,\n    indexMap.linePosition + nPositions\n  );\n  lines.featureIds.fill(\n    indexMap.lineFeature,\n    indexMap.linePosition,\n    indexMap.linePosition + nPositions\n  );\n\n  for (let i = 0, il = geometry.lines.length; i < il; ++i) {\n    // Extract range of data we are working with, defined by start\n    // and end indices (these index into the geometry.data array)\n    const start = geometry.lines[i];\n    const end =\n      i === il - 1\n        ? geometry.data.length // last line, so read to end of data\n        : geometry.lines[i + 1]; // start index for next line\n\n    lines.pathIndices[indexMap.linePath++] = indexMap.linePosition;\n    indexMap.linePosition += (end - start) / coordLength;\n  }\n}\n\n/**\n * Fills (Multi)Polygon coordinates into polygons object of arrays\n *\n * @param geometry\n * @param polygons\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handlePolygon(\n  geometry: MvtBinaryGeometry,\n  polygons: MvtPolygons,\n  indexMap: {\n    pointPosition?: number;\n    pointFeature?: number;\n    linePosition?: number;\n    linePath?: number;\n    lineFeature?: number;\n    polygonPosition: number;\n    polygonObject: number;\n    polygonRing: number;\n    polygonFeature: number;\n    feature: number;\n  },\n  coordLength: number,\n  properties: {[x: string]: string | number | boolean | null}\n): void {\n  polygons.positions.set(geometry.data, indexMap.polygonPosition * coordLength);\n\n  const nPositions = geometry.data.length / coordLength;\n  fillNumericProperties(polygons, properties, indexMap.polygonPosition, nPositions);\n  polygons.globalFeatureIds.fill(\n    indexMap.feature,\n    indexMap.polygonPosition,\n    indexMap.polygonPosition + nPositions\n  );\n  polygons.featureIds.fill(\n    indexMap.polygonFeature,\n    indexMap.polygonPosition,\n    indexMap.polygonPosition + nPositions\n  );\n\n  // Unlike Point & LineString geometry.lines is a 2D array\n  for (let l = 0, ll = geometry.lines.length; l < ll; ++l) {\n    const startPosition = indexMap.polygonPosition;\n    polygons.polygonIndices[indexMap.polygonObject++] = startPosition;\n\n    const areas = geometry.areas![l];\n    const lines = geometry.lines[l];\n    const nextLines = geometry.lines[l + 1];\n\n    for (let i = 0, il = lines.length; i < il; ++i) {\n      const start = lines[i];\n      const end =\n        i === il - 1\n          ? // last line, so either read to:\n            nextLines === undefined\n            ? geometry.data.length // end of data (no next lines)\n            : nextLines[0] // start of first line in nextLines\n          : lines[i + 1]; // start index for next line\n\n      polygons.primitivePolygonIndices[indexMap.polygonRing++] = indexMap.polygonPosition;\n      indexMap.polygonPosition += (end - start) / coordLength;\n    }\n\n    const endPosition = indexMap.polygonPosition;\n    triangulatePolygon(polygons, areas, lines, {startPosition, endPosition, coordLength});\n  }\n}\n\n/**\n * Triangulate polygon using earcut\n *\n * @param polygons\n * @param areas\n * @param lines\n * @param param3\n */\nfunction triangulatePolygon(\n  polygons: MvtPolygons,\n  areas: number,\n  lines: number[],\n  {\n    startPosition,\n    endPosition,\n    coordLength\n  }: {startPosition: number; endPosition: number; coordLength: number}\n): void {\n  const start = startPosition * coordLength;\n  const end = endPosition * coordLength;\n\n  // Extract positions and holes for just this polygon\n  const polygonPositions = polygons.positions.subarray(start, end);\n\n  // Holes are referenced relative to outer polygon\n  const offset = lines[0];\n  const holes = lines.slice(1).map((n: number) => (n - offset) / coordLength);\n\n  // Compute triangulation\n  const indices = earcut(polygonPositions, holes, coordLength, areas);\n\n  // Indices returned by triangulation are relative to start\n  // of polygon, so we need to offset\n  for (let t = 0, tl = indices.length; t < tl; ++t) {\n    polygons.triangles.push(startPosition + indices[t]);\n  }\n}\n\n/**\n * Wrap each array in an accessor object with value and size keys\n *\n * @param points\n * @param lines\n * @param polygons\n * @param coordLength\n * @returns object\n */\nfunction makeAccessorObjects(\n  points: MvtPoints,\n  lines: MvtLines,\n  polygons: MvtPolygons,\n  coordLength: number\n) {\n  const returnObj = {\n    points: {\n      ...points,\n      positions: {value: points.positions, size: coordLength},\n      globalFeatureIds: {value: points.globalFeatureIds, size: 1},\n      featureIds: {value: points.featureIds, size: 1}\n    },\n    lines: {\n      ...lines,\n      pathIndices: {value: lines.pathIndices, size: 1},\n      positions: {value: lines.positions, size: coordLength},\n      globalFeatureIds: {value: lines.globalFeatureIds, size: 1},\n      featureIds: {value: lines.featureIds, size: 1}\n    },\n    polygons: {\n      ...polygons,\n      polygonIndices: {value: polygons.polygonIndices, size: 1},\n      primitivePolygonIndices: {value: polygons.primitivePolygonIndices, size: 1},\n      positions: {value: polygons.positions, size: coordLength},\n      triangles: {value: new Uint32Array(polygons.triangles), size: 1},\n      globalFeatureIds: {value: polygons.globalFeatureIds, size: 1},\n      featureIds: {value: polygons.featureIds, size: 1}\n    }\n  };\n\n  for (const geomType in returnObj) {\n    for (const numericProp in returnObj[geomType].numericProps) {\n      returnObj[geomType].numericProps[numericProp] = {\n        value: returnObj[geomType].numericProps[numericProp],\n        size: 1\n      };\n    }\n  }\n  return returnObj;\n}\n\n/**\n * Add numeric properties to object\n *\n * @param object\n * @param properties\n * @param index\n * @param length\n */\nfunction fillNumericProperties(\n  object: MvtPoints,\n  properties: {[x: string]: string | number | boolean | null},\n  index: number,\n  length: number\n): void {\n  for (const numericPropName in object.numericProps) {\n    if (numericPropName in properties) {\n      object.numericProps[numericPropName].fill(properties[numericPropName], index, index + length);\n    }\n  }\n}\n\n/**\n * Keep string properties in object\n *\n * @param properties\n * @param numericKeys\n * @returns object\n */\nfunction keepStringProperties(\n  properties: {[x: string]: string | number | boolean | null},\n  numericKeys: string[]\n) {\n  const props = {};\n  for (const key in properties) {\n    if (!numericKeys.includes(key)) {\n      props[key] = properties[key];\n    }\n  }\n  return props;\n}\n\nfunction isNumeric(x: unknown) {\n  return Number.isFinite(x);\n}\n"],"file":"features-to-binary.js"}