@loaders.gl/mvt 4.0.0-alpha.4 → 4.0.0-alpha.6

package/dist/esm/lib/geojson-tiler/clip.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clip.js","names":["createFeature","clip","features","scale","k1","k2","axis","minAll","maxAll","options","clipped","feature","geometry","type","min","minX","minY","max","maxX","maxY","push","newGeometry","clipPoints","clipLine","lineMetrics","clipLines","polygon","newPolygon","length","line","id","tags","geom","newGeom","i","a","addPoint","isPolygon","trackMetrics","slice","newSlice","intersect","intersectX","intersectY","len","start","segLen","t","ax","ay","az","bx","by","b","exited","Math","sqrt","pow","end","last","Slice","Array","constructor","arguments","_defineProperty","size","out","x","y","z"],"sources":["../../../../src/lib/geojson-tiler/clip.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\nimport type {GeoJSONTileFeature} from './tile';\nimport {createFeature} from './feature';\n\n/* eslint-disable no-continue */\n\n/**\n * Clip features between two vertical or horizontal axis-parallel lines:\n *     |        |\n *  ___|___     |     /\n * /   |   \\____|____/\n *     |        |\n *\n * @param k1 and k2 are the line coordinates\n * @param axis: 0 for x, 1 for y\n * @param minAll and maxAll: minimum and maximum coordinate value for all features\n */\n// eslint-disable-next-line max-params, complexity, max-statements\nexport function clip(\n  features: GeoJSONTileFeature[],\n  scale: number,\n  k1: number,\n  k2: number,\n  axis,\n  minAll: number,\n  maxAll: number,\n  options: {lineMetrics: boolean}\n): GeoJSONTileFeature[] | null {\n  k1 /= scale;\n  k2 /= scale;\n\n  if (minAll >= k1 && maxAll < k2) {\n    return features;\n  }\n  // trivial accept\n  else if (maxAll < k1 || minAll >= k2) {\n    return null; // trivial reject\n  }\n\n  const clipped: GeoJSONTileFeature[] = [];\n\n  for (const feature of features) {\n    const geometry = feature.geometry;\n    let type = feature.type;\n\n    const min = axis === 0 ? feature.minX : feature.minY;\n    const max = axis === 0 ? feature.maxX : feature.maxY;\n\n    if (min >= k1 && max < k2) {\n      // trivial accept\n      clipped.push(feature);\n      continue;\n    } else if (max < k1 || min >= k2) {\n      // trivial reject\n      continue;\n    }\n\n    let newGeometry: number[][][] | number[][] = [];\n\n    if (type === 'Point' || type === 'MultiPoint') {\n      clipPoints(geometry, newGeometry, k1, k2, axis);\n    } else if (type === 'LineString') {\n      clipLine(geometry, newGeometry, k1, k2, axis, false, options.lineMetrics);\n    } else if (type === 'MultiLineString') {\n      clipLines(geometry, newGeometry, k1, k2, axis, false);\n    } else if (type === 'Polygon') {\n      clipLines(geometry, newGeometry, k1, k2, axis, true);\n    } else if (type === 'MultiPolygon') {\n      for (const polygon of geometry) {\n        const newPolygon = [];\n        clipLines(polygon, newPolygon, k1, k2, axis, true);\n        if (newPolygon.length) {\n          newGeometry.push(newPolygon);\n        }\n      }\n    }\n\n    if (newGeometry.length) {\n      if (options.lineMetrics && type === 'LineString') {\n        for (const line of newGeometry) {\n          clipped.push(createFeature(feature.id, type, line, feature.tags));\n        }\n        continue;\n      }\n\n      if (type === 'LineString' || type === 'MultiLineString') {\n        if (newGeometry.length === 1) {\n          type = 'LineString';\n          // @ts-expect-error TODO - use proper GeoJSON geometry types\n          newGeometry = newGeometry[0];\n        } else {\n          type = 'MultiLineString';\n        }\n      }\n      if (type === 'Point' || type === 'MultiPoint') {\n        type = newGeometry.length === 3 ? 'Point' : 'MultiPoint';\n      }\n\n      clipped.push(createFeature(feature.id, type, newGeometry, feature.tags));\n    }\n  }\n\n  return clipped.length ? clipped : null;\n}\n\nfunction clipPoints(geom, newGeom, k1: number, k2: number, axis): void {\n  for (let i = 0; i < geom.length; i += 3) {\n    const a = geom[i + axis];\n\n    if (a >= k1 && a <= k2) {\n      addPoint(newGeom, geom[i], geom[i + 1], geom[i + 2]);\n    }\n  }\n}\n\n// eslint-disable-next-line max-params, complexity, max-statements\nfunction clipLine(\n  geom,\n  newGeom,\n  k1: number,\n  k2: number,\n  axis,\n  isPolygon: boolean,\n  trackMetrics: boolean\n): void {\n  let slice = newSlice(geom);\n  const intersect = axis === 0 ? intersectX : intersectY;\n  let len = geom.start;\n  let segLen;\n  let t;\n\n  for (let i = 0; i < geom.length - 3; i += 3) {\n    const ax = geom[i];\n    const ay = geom[i + 1];\n    const az = geom[i + 2];\n    const bx = geom[i + 3];\n    const by = geom[i + 4];\n    const a = axis === 0 ? ax : ay;\n    const b = axis === 0 ? bx : by;\n    let exited = false;\n\n    if (trackMetrics) {\n      segLen = Math.sqrt(Math.pow(ax - bx, 2) + Math.pow(ay - by, 2));\n    }\n\n    if (a < k1) {\n      // ---|-->  | (line enters the clip region from the left)\n      if (b > k1) {\n        t = intersect(slice, ax, ay, bx, by, k1);\n        if (trackMetrics) {\n          slice.start = len + segLen * t;\n        }\n      }\n    } else if (a > k2) {\n      // |  <--|--- (line enters the clip region from the right)\n      if (b < k2) {\n        t = intersect(slice, ax, ay, bx, by, k2);\n        if (trackMetrics) {\n          slice.start = len + segLen * t;\n        }\n      }\n    } else {\n      addPoint(slice, ax, ay, az);\n    }\n    if (b < k1 && a >= k1) {\n      // <--|---  | or <--|-----|--- (line exits the clip region on the left)\n      t = intersect(slice, ax, ay, bx, by, k1);\n      exited = true;\n    }\n    if (b > k2 && a <= k2) {\n      // |  ---|--> or ---|-----|--> (line exits the clip region on the right)\n      t = intersect(slice, ax, ay, bx, by, k2);\n      exited = true;\n    }\n\n    if (!isPolygon && exited) {\n      if (trackMetrics) {\n        slice.end = len + segLen * t;\n      }\n      newGeom.push(slice);\n      slice = newSlice(geom);\n    }\n\n    if (trackMetrics) {\n      len += segLen;\n    }\n  }\n\n  // add the last point\n  let last = geom.length - 3;\n  const ax = geom[last];\n  const ay = geom[last + 1];\n  const az = geom[last + 2];\n  const a = axis === 0 ? ax : ay;\n  if (a >= k1 && a <= k2) addPoint(slice, ax, ay, az);\n\n  // close the polygon if its endpoints are not the same after clipping\n  last = slice.length - 3;\n  if (isPolygon && last >= 3 && (slice[last] !== slice[0] || slice[last + 1] !== slice[1])) {\n    addPoint(slice, slice[0], slice[1], slice[2]);\n  }\n\n  // add the final slice\n  if (slice.length) {\n    newGeom.push(slice);\n  }\n}\n\nclass Slice extends Array<number> {\n  size?: number;\n  start?: number;\n  end?: number;\n}\n\nfunction newSlice(line: {size: number; start: number; end: number}): Slice {\n  const slice: Slice = [];\n  slice.size = line.size;\n  slice.start = line.start;\n  slice.end = line.end;\n  return slice;\n}\n\n// eslint-disable-next-line max-params\nfunction clipLines(geom, newGeom, k1: number, k2: number, axis, isPolygon: boolean): void {\n  for (const line of geom) {\n    clipLine(line, newGeom, k1, k2, axis, isPolygon, false);\n  }\n}\n\nfunction addPoint(out: number[], x: number, y: number, z: number): void {\n  out.push(x, y, z);\n}\n\n// eslint-disable-next-line max-params\nfunction intersectX(out, ax: number, ay: number, bx: number, by: number, x: number): number {\n  const t = (x - ax) / (bx - ax);\n  addPoint(out, x, ay + (by - ay) * t, 1);\n  return t;\n}\n\n// eslint-disable-next-line max-params\nfunction intersectY(out, ax: number, ay: number, bx: number, by: number, y): number {\n  const t = (y - ay) / (by - ay);\n  addPoint(out, ax + (bx - ax) * t, y, 1);\n  return t;\n}\n"],"mappings":";AAIA,SAAQA,aAAa,QAAO,WAAW;AAgBvC,OAAO,SAASC,IAAIA,CAClBC,QAA8B,EAC9BC,KAAa,EACbC,EAAU,EACVC,EAAU,EACVC,IAAI,EACJC,MAAc,EACdC,MAAc,EACdC,OAA+B,EACF;EAC7BL,EAAE,IAAID,KAAK;EACXE,EAAE,IAAIF,KAAK;EAEX,IAAII,MAAM,IAAIH,EAAE,IAAII,MAAM,GAAGH,EAAE,EAAE;IAC/B,OAAOH,QAAQ;EACjB,CAAC,MAEI,IAAIM,MAAM,GAAGJ,EAAE,IAAIG,MAAM,IAAIF,EAAE,EAAE;IACpC,OAAO,IAAI;EACb;EAEA,MAAMK,OAA6B,GAAG,EAAE;EAExC,KAAK,MAAMC,OAAO,IAAIT,QAAQ,EAAE;IAC9B,MAAMU,QAAQ,GAAGD,OAAO,CAACC,QAAQ;IACjC,IAAIC,IAAI,GAAGF,OAAO,CAACE,IAAI;IAEvB,MAAMC,GAAG,GAAGR,IAAI,KAAK,CAAC,GAAGK,OAAO,CAACI,IAAI,GAAGJ,OAAO,CAACK,IAAI;IACpD,MAAMC,GAAG,GAAGX,IAAI,KAAK,CAAC,GAAGK,OAAO,CAACO,IAAI,GAAGP,OAAO,CAACQ,IAAI;IAEpD,IAAIL,GAAG,IAAIV,EAAE,IAAIa,GAAG,GAAGZ,EAAE,EAAE;MAEzBK,OAAO,CAACU,IAAI,CAACT,OAAO,CAAC;MACrB;IACF,CAAC,MAAM,IAAIM,GAAG,GAAGb,EAAE,IAAIU,GAAG,IAAIT,EAAE,EAAE;MAEhC;IACF;IAEA,IAAIgB,WAAsC,GAAG,EAAE;IAE/C,IAAIR,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,EAAE;MAC7CS,UAAU,CAACV,QAAQ,EAAES,WAAW,EAAEjB,EAAE,EAAEC,EAAE,EAAEC,IAAI,CAAC;IACjD,CAAC,MAAM,IAAIO,IAAI,KAAK,YAAY,EAAE;MAChCU,QAAQ,CAACX,QAAQ,EAAES,WAAW,EAAEjB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,KAAK,EAAEG,OAAO,CAACe,WAAW,CAAC;IAC3E,CAAC,MAAM,IAAIX,IAAI,KAAK,iBAAiB,EAAE;MACrCY,SAAS,CAACb,QAAQ,EAAES,WAAW,EAAEjB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,KAAK,CAAC;IACvD,CAAC,MAAM,IAAIO,IAAI,KAAK,SAAS,EAAE;MAC7BY,SAAS,CAACb,QAAQ,EAAES,WAAW,EAAEjB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,IAAI,CAAC;IACtD,CAAC,MAAM,IAAIO,IAAI,KAAK,cAAc,EAAE;MAClC,KAAK,MAAMa,OAAO,IAAId,QAAQ,EAAE;QAC9B,MAAMe,UAAU,GAAG,EAAE;QACrBF,SAAS,CAACC,OAAO,EAAEC,UAAU,EAAEvB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,IAAI,CAAC;QAClD,IAAIqB,UAAU,CAACC,MAAM,EAAE;UACrBP,WAAW,CAACD,IAAI,CAACO,UAAU,CAAC;QAC9B;MACF;IACF;IAEA,IAAIN,WAAW,CAACO,MAAM,EAAE;MACtB,IAAInB,OAAO,CAACe,WAAW,IAAIX,IAAI,KAAK,YAAY,EAAE;QAChD,KAAK,MAAMgB,IAAI,IAAIR,WAAW,EAAE;UAC9BX,OAAO,CAACU,IAAI,CAACpB,aAAa,CAACW,OAAO,CAACmB,EAAE,EAAEjB,IAAI,EAAEgB,IAAI,EAAElB,OAAO,CAACoB,IAAI,CAAC,CAAC;QACnE;QACA;MACF;MAEA,IAAIlB,IAAI,KAAK,YAAY,IAAIA,IAAI,KAAK,iBAAiB,EAAE;QACvD,IAAIQ,WAAW,CAACO,MAAM,KAAK,CAAC,EAAE;UAC5Bf,IAAI,GAAG,YAAY;UAEnBQ,WAAW,GAAGA,WAAW,CAAC,CAAC,CAAC;QAC9B,CAAC,MAAM;UACLR,IAAI,GAAG,iBAAiB;QAC1B;MACF;MACA,IAAIA,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,EAAE;QAC7CA,IAAI,GAAGQ,WAAW,CAACO,MAAM,KAAK,CAAC,GAAG,OAAO,GAAG,YAAY;MAC1D;MAEAlB,OAAO,CAACU,IAAI,CAACpB,aAAa,CAACW,OAAO,CAACmB,EAAE,EAAEjB,IAAI,EAAEQ,WAAW,EAAEV,OAAO,CAACoB,IAAI,CAAC,CAAC;IAC1E;EACF;EAEA,OAAOrB,OAAO,CAACkB,MAAM,GAAGlB,OAAO,GAAG,IAAI;AACxC;AAEA,SAASY,UAAUA,CAACU,IAAI,EAAEC,OAAO,EAAE7B,EAAU,EAAEC,EAAU,EAAEC,IAAI,EAAQ;EACrE,KAAK,IAAI4B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,IAAI,CAACJ,MAAM,EAAEM,CAAC,IAAI,CAAC,EAAE;IACvC,MAAMC,CAAC,GAAGH,IAAI,CAACE,CAAC,GAAG5B,IAAI,CAAC;IAExB,IAAI6B,CAAC,IAAI/B,EAAE,IAAI+B,CAAC,IAAI9B,EAAE,EAAE;MACtB+B,QAAQ,CAACH,OAAO,EAAED,IAAI,CAACE,CAAC,CAAC,EAAEF,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC,EAAEF,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD;EACF;AACF;AAGA,SAASX,QAAQA,CACfS,IAAI,EACJC,OAAO,EACP7B,EAAU,EACVC,EAAU,EACVC,IAAI,EACJ+B,SAAkB,EAClBC,YAAqB,EACf;EACN,IAAIC,KAAK,GAAGC,QAAQ,CAACR,IAAI,CAAC;EAC1B,MAAMS,SAAS,GAAGnC,IAAI,KAAK,CAAC,GAAGoC,UAAU,GAAGC,UAAU;EACtD,IAAIC,GAAG,GAAGZ,IAAI,CAACa,KAAK;EACpB,IAAIC,MAAM;EACV,IAAIC,CAAC;EAEL,KAAK,IAAIb,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,IAAI,CAACJ,MAAM,GAAG,CAAC,EAAEM,CAAC,IAAI,CAAC,EAAE;IAC3C,MAAMc,EAAE,GAAGhB,IAAI,CAACE,CAAC,CAAC;IAClB,MAAMe,EAAE,GAAGjB,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC;IACtB,MAAMgB,EAAE,GAAGlB,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC;IACtB,MAAMiB,EAAE,GAAGnB,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC;IACtB,MAAMkB,EAAE,GAAGpB,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC;IACtB,MAAMC,CAAC,GAAG7B,IAAI,KAAK,CAAC,GAAG0C,EAAE,GAAGC,EAAE;IAC9B,MAAMI,CAAC,GAAG/C,IAAI,KAAK,CAAC,GAAG6C,EAAE,GAAGC,EAAE;IAC9B,IAAIE,MAAM,GAAG,KAAK;IAElB,IAAIhB,YAAY,EAAE;MAChBQ,MAAM,GAAGS,IAAI,CAACC,IAAI,CAACD,IAAI,CAACE,GAAG,CAACT,EAAE,GAAGG,EAAE,EAAE,CAAC,CAAC,GAAGI,IAAI,CAACE,GAAG,CAACR,EAAE,GAAGG,EAAE,EAAE,CAAC,CAAC,CAAC;IACjE;IAEA,IAAIjB,CAAC,GAAG/B,EAAE,EAAE;MAEV,IAAIiD,CAAC,GAAGjD,EAAE,EAAE;QACV2C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAEhD,EAAE,CAAC;QACxC,IAAIkC,YAAY,EAAE;UAChBC,KAAK,CAACM,KAAK,GAAGD,GAAG,GAAGE,MAAM,GAAGC,CAAC;QAChC;MACF;IACF,CAAC,MAAM,IAAIZ,CAAC,GAAG9B,EAAE,EAAE;MAEjB,IAAIgD,CAAC,GAAGhD,EAAE,EAAE;QACV0C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAE/C,EAAE,CAAC;QACxC,IAAIiC,YAAY,EAAE;UAChBC,KAAK,CAACM,KAAK,GAAGD,GAAG,GAAGE,MAAM,GAAGC,CAAC;QAChC;MACF;IACF,CAAC,MAAM;MACLX,QAAQ,CAACG,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;IAC7B;IACA,IAAIG,CAAC,GAAGjD,EAAE,IAAI+B,CAAC,IAAI/B,EAAE,EAAE;MAErB2C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAEhD,EAAE,CAAC;MACxCkD,MAAM,GAAG,IAAI;IACf;IACA,IAAID,CAAC,GAAGhD,EAAE,IAAI8B,CAAC,IAAI9B,EAAE,EAAE;MAErB0C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAE/C,EAAE,CAAC;MACxCiD,MAAM,GAAG,IAAI;IACf;IAEA,IAAI,CAACjB,SAAS,IAAIiB,MAAM,EAAE;MACxB,IAAIhB,YAAY,EAAE;QAChBC,KAAK,CAACmB,GAAG,GAAGd,GAAG,GAAGE,MAAM,GAAGC,CAAC;MAC9B;MACAd,OAAO,CAACb,IAAI,CAACmB,KAAK,CAAC;MACnBA,KAAK,GAAGC,QAAQ,CAACR,IAAI,CAAC;IACxB;IAEA,IAAIM,YAAY,EAAE;MAChBM,GAAG,IAAIE,MAAM;IACf;EACF;EAGA,IAAIa,IAAI,GAAG3B,IAAI,CAACJ,MAAM,GAAG,CAAC;EAC1B,MAAMoB,EAAE,GAAGhB,IAAI,CAAC2B,IAAI,CAAC;EACrB,MAAMV,EAAE,GAAGjB,IAAI,CAAC2B,IAAI,GAAG,CAAC,CAAC;EACzB,MAAMT,EAAE,GAAGlB,IAAI,CAAC2B,IAAI,GAAG,CAAC,CAAC;EACzB,MAAMxB,CAAC,GAAG7B,IAAI,KAAK,CAAC,GAAG0C,EAAE,GAAGC,EAAE;EAC9B,IAAId,CAAC,IAAI/B,EAAE,IAAI+B,CAAC,IAAI9B,EAAE,EAAE+B,QAAQ,CAACG,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;EAGnDS,IAAI,GAAGpB,KAAK,CAACX,MAAM,GAAG,CAAC;EACvB,IAAIS,SAAS,IAAIsB,IAAI,IAAI,CAAC,KAAKpB,KAAK,CAACoB,IAAI,CAAC,KAAKpB,KAAK,CAAC,CAAC,CAAC,IAAIA,KAAK,CAACoB,IAAI,GAAG,CAAC,CAAC,KAAKpB,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;IACxFH,QAAQ,CAACG,KAAK,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAC/C;EAGA,IAAIA,KAAK,CAACX,MAAM,EAAE;IAChBK,OAAO,CAACb,IAAI,CAACmB,KAAK,CAAC;EACrB;AACF;AAEA,MAAMqB,KAAK,SAASC,KAAK,CAAS;EAAAC,YAAA;IAAA,SAAAC,SAAA;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;EAAA;AAIlC;AAEA,SAASxB,QAAQA,CAACX,IAAgD,EAAS;EACzE,MAAMU,KAAY,GAAG,EAAE;EACvBA,KAAK,CAAC0B,IAAI,GAAGpC,IAAI,CAACoC,IAAI;EACtB1B,KAAK,CAACM,KAAK,GAAGhB,IAAI,CAACgB,KAAK;EACxBN,KAAK,CAACmB,GAAG,GAAG7B,IAAI,CAAC6B,GAAG;EACpB,OAAOnB,KAAK;AACd;AAGA,SAASd,SAASA,CAACO,IAAI,EAAEC,OAAO,EAAE7B,EAAU,EAAEC,EAAU,EAAEC,IAAI,EAAE+B,SAAkB,EAAQ;EACxF,KAAK,MAAMR,IAAI,IAAIG,IAAI,EAAE;IACvBT,QAAQ,CAACM,IAAI,EAAEI,OAAO,EAAE7B,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE+B,SAAS,EAAE,KAAK,CAAC;EACzD;AACF;AAEA,SAASD,QAAQA,CAAC8B,GAAa,EAAEC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAQ;EACtEH,GAAG,CAAC9C,IAAI,CAAC+C,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;AACnB;AAGA,SAAS3B,UAAUA,CAACwB,GAAG,EAAElB,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAEe,CAAS,EAAU;EAC1F,MAAMpB,CAAC,GAAG,CAACoB,CAAC,GAAGnB,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9BZ,QAAQ,CAAC8B,GAAG,EAAEC,CAAC,EAAElB,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAIF,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOA,CAAC;AACV;AAGA,SAASJ,UAAUA,CAACuB,GAAG,EAAElB,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAEgB,CAAC,EAAU;EAClF,MAAMrB,CAAC,GAAG,CAACqB,CAAC,GAAGnB,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9Bb,QAAQ,CAAC8B,GAAG,EAAElB,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAID,CAAC,EAAEqB,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOrB,CAAC;AACV"}

package/dist/esm/lib/geojson-tiler/convert.js

@@ -0,0 +1,116 @@
+import { simplify } from './simplify';
+import { createFeature } from './feature';
+export function convert(data, options) {
+  const features = [];
+  if (data.type === 'FeatureCollection') {
+    for (let i = 0; i < data.features.length; i++) {
+      convertFeature(features, data.features[i], options, i);
+    }
+  } else if (data.type === 'Feature') {
+    convertFeature(features, data, options);
+  } else {
+    convertFeature(features, {
+      geometry: data
+    }, options);
+  }
+  return features;
+}
+function convertFeature(features, geojson, options, index) {
+  if (!geojson.geometry) {
+    return;
+  }
+  const coords = geojson.geometry.coordinates;
+  const type = geojson.geometry.type;
+  const tolerance = Math.pow(options.tolerance / ((1 << options.maxZoom) * options.extent), 2);
+  let geometry = [];
+  let id = geojson.id;
+  if (options.promoteId) {
+    id = geojson.properties[options.promoteId];
+  } else if (options.generateId) {
+    id = index || 0;
+  }
+  if (type === 'Point') {
+    convertPoint(coords, geometry);
+  } else if (type === 'MultiPoint') {
+    for (const p of coords) {
+      convertPoint(p, geometry);
+    }
+  } else if (type === 'LineString') {
+    convertLine(coords, geometry, tolerance, false);
+  } else if (type === 'MultiLineString') {
+    if (options.lineMetrics) {
+      for (const line of coords) {
+        geometry = [];
+        convertLine(line, geometry, tolerance, false);
+        features.push(createFeature(id, 'LineString', geometry, geojson.properties));
+      }
+      return;
+    } else {
+      convertLines(coords, geometry, tolerance, false);
+    }
+  } else if (type === 'Polygon') {
+    convertLines(coords, geometry, tolerance, true);
+  } else if (type === 'MultiPolygon') {
+    for (const polygon of coords) {
+      const newPolygon = [];
+      convertLines(polygon, newPolygon, tolerance, true);
+      geometry.push(newPolygon);
+    }
+  } else if (type === 'GeometryCollection') {
+    for (const singleGeometry of geojson.geometry.geometries) {
+      convertFeature(features, {
+        id,
+        geometry: singleGeometry,
+        properties: geojson.properties
+      }, options, index);
+    }
+    return;
+  } else {
+    throw new Error('Input data is not a valid GeoJSON object.');
+  }
+  features.push(createFeature(id, type, geometry, geojson.properties));
+}
+function convertPoint(coords, out) {
+  out.push(projectX(coords[0]), projectY(coords[1]), 0);
+}
+function convertLine(ring, out, tolerance, isPolygon) {
+  let x0, y0;
+  let size = 0;
+  for (let j = 0; j < ring.length; j++) {
+    const x = projectX(ring[j][0]);
+    const y = projectY(ring[j][1]);
+    out.push(x, y, 0);
+    if (j > 0) {
+      if (isPolygon) {
+        size += (x0 * y - x * y0) / 2;
+      } else {
+        size += Math.sqrt(Math.pow(x - x0, 2) + Math.pow(y - y0, 2));
+      }
+    }
+    x0 = x;
+    y0 = y;
+  }
+  const last = out.length - 3;
+  out[2] = 1;
+  simplify(out, 0, last, tolerance);
+  out[last + 2] = 1;
+  out.size = Math.abs(size);
+  out.start = 0;
+  out.end = out.size;
+}
+function convertLines(rings, out, tolerance, isPolygon) {
+  for (let i = 0; i < rings.length; i++) {
+    const geom = [];
+    convertLine(rings[i], geom, tolerance, isPolygon);
+    out.push(geom);
+  }
+}
+function projectX(x) {
+  return x / 360 + 0.5;
+}
+function projectY(y) {
+  const sin = Math.sin(y * Math.PI / 180);
+  const y2 = 0.5 - 0.25 * Math.log((1 + sin) / (1 - sin)) / Math.PI;
+  return y2 < 0 ? 0 : y2 > 1 ? 1 : y2;
+}
+//# sourceMappingURL=convert.js.map

package/dist/esm/lib/geojson-tiler/convert.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"convert.js","names":["simplify","createFeature","convert","data","options","features","type","i","length","convertFeature","geometry","geojson","index","coords","coordinates","tolerance","Math","pow","maxZoom","extent","id","promoteId","properties","generateId","convertPoint","p","convertLine","lineMetrics","line","push","convertLines","polygon","newPolygon","singleGeometry","geometries","Error","out","projectX","projectY","ring","isPolygon","x0","y0","size","j","x","y","sqrt","last","abs","start","end","rings","geom","sin","PI","y2","log"],"sources":["../../../../src/lib/geojson-tiler/convert.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/* eslint-disable */\n// @ts-nocheck\n\nimport type {Feature} from '@loaders.gl/schema';\nimport type {GeoJSONTileFeature} from './tile';\n\nimport {simplify} from './simplify';\nimport {createFeature} from './feature';\n\n// converts GeoJSON feature into an intermediate projected JSON vector format with simplification data\n\nexport function convert(data: Feature, options): GeoJSONTileFeature[] {\n  const features = [];\n  if (data.type === 'FeatureCollection') {\n    for (let i = 0; i < data.features.length; i++) {\n      convertFeature(features, data.features[i], options, i);\n    }\n  } else if (data.type === 'Feature') {\n    convertFeature(features, data, options);\n  } else {\n    // single geometry or a geometry collection\n    convertFeature(features, {geometry: data}, options);\n  }\n\n  return features;\n}\n\nexport type ConvertFeatureOptions = {\n  maxZoom?: number;\n  tolerance: number;\n  extent: number;\n  lineMetrics: boolean;\n};\n\nfunction convertFeature(\n  features: GeoJSONTileFeature[],\n  geojson: Feature,\n  options: ConvertFeatureOptions,\n  index: number\n): void {\n  if (!geojson.geometry) {\n    return;\n  }\n\n  const coords = geojson.geometry.coordinates;\n  const type = geojson.geometry.type;\n  const tolerance = Math.pow(options.tolerance / ((1 << options.maxZoom) * options.extent), 2);\n  let geometry = [];\n  let id = geojson.id;\n  if (options.promoteId) {\n    id = geojson.properties[options.promoteId];\n  } else if (options.generateId) {\n    id = index || 0;\n  }\n  if (type === 'Point') {\n    convertPoint(coords, geometry);\n  } else if (type === 'MultiPoint') {\n    for (const p of coords) {\n      convertPoint(p, geometry);\n    }\n  } else if (type === 'LineString') {\n    convertLine(coords, geometry, tolerance, false);\n  } else if (type === 'MultiLineString') {\n    if (options.lineMetrics) {\n      // explode into linestrings to be able to track metrics\n      for (const line of coords) {\n        geometry = [];\n        convertLine(line, geometry, tolerance, false);\n        features.push(createFeature(id, 'LineString', geometry, geojson.properties));\n      }\n      return;\n    } else {\n      convertLines(coords, geometry, tolerance, false);\n    }\n  } else if (type === 'Polygon') {\n    convertLines(coords, geometry, tolerance, true);\n  } else if (type === 'MultiPolygon') {\n    for (const polygon of coords) {\n      const newPolygon = [];\n      convertLines(polygon, newPolygon, tolerance, true);\n      geometry.push(newPolygon);\n    }\n  } else if (type === 'GeometryCollection') {\n    for (const singleGeometry of geojson.geometry.geometries) {\n      convertFeature(\n        features,\n        {\n          id,\n          geometry: singleGeometry,\n          properties: geojson.properties\n        },\n        options,\n        index\n      );\n    }\n    return;\n  } else {\n    throw new Error('Input data is not a valid GeoJSON object.');\n  }\n\n  features.push(createFeature(id, type, geometry, geojson.properties));\n}\n\nfunction convertPoint(coords, out): void {\n  out.push(projectX(coords[0]), projectY(coords[1]), 0);\n}\n\nfunction convertLine(ring: number[], out, tolerance: number, isPolygon: boolean): void {\n  let x0, y0;\n  let size = 0;\n\n  for (let j = 0; j < ring.length; j++) {\n    const x = projectX(ring[j][0]);\n    const y = projectY(ring[j][1]);\n\n    out.push(x, y, 0);\n\n    if (j > 0) {\n      if (isPolygon) {\n        size += (x0 * y - x * y0) / 2; // area\n      } else {\n        size += Math.sqrt(Math.pow(x - x0, 2) + Math.pow(y - y0, 2)); // length\n      }\n    }\n    x0 = x;\n    y0 = y;\n  }\n\n  const last = out.length - 3;\n  out[2] = 1;\n  simplify(out, 0, last, tolerance);\n  out[last + 2] = 1;\n\n  out.size = Math.abs(size);\n  out.start = 0;\n  out.end = out.size;\n}\n\nfunction convertLines(rings: number[][], out, tolerance: number, isPolygon: boolean): void {\n  for (let i = 0; i < rings.length; i++) {\n    const geom = [];\n    convertLine(rings[i], geom, tolerance, isPolygon);\n    out.push(geom);\n  }\n}\n\nfunction projectX(x: number): number {\n  return x / 360 + 0.5;\n}\n\nfunction projectY(y: number): number {\n  const sin = Math.sin((y * Math.PI) / 180);\n  const y2 = 0.5 - (0.25 * Math.log((1 + sin) / (1 - sin))) / Math.PI;\n  return y2 < 0 ? 0 : y2 > 1 ? 1 : y2;\n}\n"],"mappings":"AASA,SAAQA,QAAQ,QAAO,YAAY;AACnC,SAAQC,aAAa,QAAO,WAAW;AAIvC,OAAO,SAASC,OAAOA,CAACC,IAAa,EAAEC,OAAO,EAAwB;EACpE,MAAMC,QAAQ,GAAG,EAAE;EACnB,IAAIF,IAAI,CAACG,IAAI,KAAK,mBAAmB,EAAE;IACrC,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGJ,IAAI,CAACE,QAAQ,CAACG,MAAM,EAAED,CAAC,EAAE,EAAE;MAC7CE,cAAc,CAACJ,QAAQ,EAAEF,IAAI,CAACE,QAAQ,CAACE,CAAC,CAAC,EAAEH,OAAO,EAAEG,CAAC,CAAC;IACxD;EACF,CAAC,MAAM,IAAIJ,IAAI,CAACG,IAAI,KAAK,SAAS,EAAE;IAClCG,cAAc,CAACJ,QAAQ,EAAEF,IAAI,EAAEC,OAAO,CAAC;EACzC,CAAC,MAAM;IAELK,cAAc,CAACJ,QAAQ,EAAE;MAACK,QAAQ,EAAEP;IAAI,CAAC,EAAEC,OAAO,CAAC;EACrD;EAEA,OAAOC,QAAQ;AACjB;AASA,SAASI,cAAcA,CACrBJ,QAA8B,EAC9BM,OAAgB,EAChBP,OAA8B,EAC9BQ,KAAa,EACP;EACN,IAAI,CAACD,OAAO,CAACD,QAAQ,EAAE;IACrB;EACF;EAEA,MAAMG,MAAM,GAAGF,OAAO,CAACD,QAAQ,CAACI,WAAW;EAC3C,MAAMR,IAAI,GAAGK,OAAO,CAACD,QAAQ,CAACJ,IAAI;EAClC,MAAMS,SAAS,GAAGC,IAAI,CAACC,GAAG,CAACb,OAAO,CAACW,SAAS,IAAI,CAAC,CAAC,IAAIX,OAAO,CAACc,OAAO,IAAId,OAAO,CAACe,MAAM,CAAC,EAAE,CAAC,CAAC;EAC5F,IAAIT,QAAQ,GAAG,EAAE;EACjB,IAAIU,EAAE,GAAGT,OAAO,CAACS,EAAE;EACnB,IAAIhB,OAAO,CAACiB,SAAS,EAAE;IACrBD,EAAE,GAAGT,OAAO,CAACW,UAAU,CAAClB,OAAO,CAACiB,SAAS,CAAC;EAC5C,CAAC,MAAM,IAAIjB,OAAO,CAACmB,UAAU,EAAE;IAC7BH,EAAE,GAAGR,KAAK,IAAI,CAAC;EACjB;EACA,IAAIN,IAAI,KAAK,OAAO,EAAE;IACpBkB,YAAY,CAACX,MAAM,EAAEH,QAAQ,CAAC;EAChC,CAAC,MAAM,IAAIJ,IAAI,KAAK,YAAY,EAAE;IAChC,KAAK,MAAMmB,CAAC,IAAIZ,MAAM,EAAE;MACtBW,YAAY,CAACC,CAAC,EAAEf,QAAQ,CAAC;IAC3B;EACF,CAAC,MAAM,IAAIJ,IAAI,KAAK,YAAY,EAAE;IAChCoB,WAAW,CAACb,MAAM,EAAEH,QAAQ,EAAEK,SAAS,EAAE,KAAK,CAAC;EACjD,CAAC,MAAM,IAAIT,IAAI,KAAK,iBAAiB,EAAE;IACrC,IAAIF,OAAO,CAACuB,WAAW,EAAE;MAEvB,KAAK,MAAMC,IAAI,IAAIf,MAAM,EAAE;QACzBH,QAAQ,GAAG,EAAE;QACbgB,WAAW,CAACE,IAAI,EAAElB,QAAQ,EAAEK,SAAS,EAAE,KAAK,CAAC;QAC7CV,QAAQ,CAACwB,IAAI,CAAC5B,aAAa,CAACmB,EAAE,EAAE,YAAY,EAAEV,QAAQ,EAAEC,OAAO,CAACW,UAAU,CAAC,CAAC;MAC9E;MACA;IACF,CAAC,MAAM;MACLQ,YAAY,CAACjB,MAAM,EAAEH,QAAQ,EAAEK,SAAS,EAAE,KAAK,CAAC;IAClD;EACF,CAAC,MAAM,IAAIT,IAAI,KAAK,SAAS,EAAE;IAC7BwB,YAAY,CAACjB,MAAM,EAAEH,QAAQ,EAAEK,SAAS,EAAE,IAAI,CAAC;EACjD,CAAC,MAAM,IAAIT,IAAI,KAAK,cAAc,EAAE;IAClC,KAAK,MAAMyB,OAAO,IAAIlB,MAAM,EAAE;MAC5B,MAAMmB,UAAU,GAAG,EAAE;MACrBF,YAAY,CAACC,OAAO,EAAEC,UAAU,EAAEjB,SAAS,EAAE,IAAI,CAAC;MAClDL,QAAQ,CAACmB,IAAI,CAACG,UAAU,CAAC;IAC3B;EACF,CAAC,MAAM,IAAI1B,IAAI,KAAK,oBAAoB,EAAE;IACxC,KAAK,MAAM2B,cAAc,IAAItB,OAAO,CAACD,QAAQ,CAACwB,UAAU,EAAE;MACxDzB,cAAc,CACZJ,QAAQ,EACR;QACEe,EAAE;QACFV,QAAQ,EAAEuB,cAAc;QACxBX,UAAU,EAAEX,OAAO,CAACW;MACtB,CAAC,EACDlB,OAAO,EACPQ,KACF,CAAC;IACH;IACA;EACF,CAAC,MAAM;IACL,MAAM,IAAIuB,KAAK,CAAC,2CAA2C,CAAC;EAC9D;EAEA9B,QAAQ,CAACwB,IAAI,CAAC5B,aAAa,CAACmB,EAAE,EAAEd,IAAI,EAAEI,QAAQ,EAAEC,OAAO,CAACW,UAAU,CAAC,CAAC;AACtE;AAEA,SAASE,YAAYA,CAACX,MAAM,EAAEuB,GAAG,EAAQ;EACvCA,GAAG,CAACP,IAAI,CAACQ,QAAQ,CAACxB,MAAM,CAAC,CAAC,CAAC,CAAC,EAAEyB,QAAQ,CAACzB,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AACvD;AAEA,SAASa,WAAWA,CAACa,IAAc,EAAEH,GAAG,EAAErB,SAAiB,EAAEyB,SAAkB,EAAQ;EACrF,IAAIC,EAAE,EAAEC,EAAE;EACV,IAAIC,IAAI,GAAG,CAAC;EAEZ,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGL,IAAI,CAAC/B,MAAM,EAAEoC,CAAC,EAAE,EAAE;IACpC,MAAMC,CAAC,GAAGR,QAAQ,CAACE,IAAI,CAACK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAME,CAAC,GAAGR,QAAQ,CAACC,IAAI,CAACK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9BR,GAAG,CAACP,IAAI,CAACgB,CAAC,EAAEC,CAAC,EAAE,CAAC,CAAC;IAEjB,IAAIF,CAAC,GAAG,CAAC,EAAE;MACT,IAAIJ,SAAS,EAAE;QACbG,IAAI,IAAI,CAACF,EAAE,GAAGK,CAAC,GAAGD,CAAC,GAAGH,EAAE,IAAI,CAAC;MAC/B,CAAC,MAAM;QACLC,IAAI,IAAI3B,IAAI,CAAC+B,IAAI,CAAC/B,IAAI,CAACC,GAAG,CAAC4B,CAAC,GAAGJ,EAAE,EAAE,CAAC,CAAC,GAAGzB,IAAI,CAACC,GAAG,CAAC6B,CAAC,GAAGJ,EAAE,EAAE,CAAC,CAAC,CAAC;MAC9D;IACF;IACAD,EAAE,GAAGI,CAAC;IACNH,EAAE,GAAGI,CAAC;EACR;EAEA,MAAME,IAAI,GAAGZ,GAAG,CAAC5B,MAAM,GAAG,CAAC;EAC3B4B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;EACVpC,QAAQ,CAACoC,GAAG,EAAE,CAAC,EAAEY,IAAI,EAAEjC,SAAS,CAAC;EACjCqB,GAAG,CAACY,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;EAEjBZ,GAAG,CAACO,IAAI,GAAG3B,IAAI,CAACiC,GAAG,CAACN,IAAI,CAAC;EACzBP,GAAG,CAACc,KAAK,GAAG,CAAC;EACbd,GAAG,CAACe,GAAG,GAAGf,GAAG,CAACO,IAAI;AACpB;AAEA,SAASb,YAAYA,CAACsB,KAAiB,EAAEhB,GAAG,EAAErB,SAAiB,EAAEyB,SAAkB,EAAQ;EACzF,KAAK,IAAIjC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG6C,KAAK,CAAC5C,MAAM,EAAED,CAAC,EAAE,EAAE;IACrC,MAAM8C,IAAI,GAAG,EAAE;IACf3B,WAAW,CAAC0B,KAAK,CAAC7C,CAAC,CAAC,EAAE8C,IAAI,EAAEtC,SAAS,EAAEyB,SAAS,CAAC;IACjDJ,GAAG,CAACP,IAAI,CAACwB,IAAI,CAAC;EAChB;AACF;AAEA,SAAShB,QAAQA,CAACQ,CAAS,EAAU;EACnC,OAAOA,CAAC,GAAG,GAAG,GAAG,GAAG;AACtB;AAEA,SAASP,QAAQA,CAACQ,CAAS,EAAU;EACnC,MAAMQ,GAAG,GAAGtC,IAAI,CAACsC,GAAG,CAAER,CAAC,GAAG9B,IAAI,CAACuC,EAAE,GAAI,GAAG,CAAC;EACzC,MAAMC,EAAE,GAAG,GAAG,GAAI,IAAI,GAAGxC,IAAI,CAACyC,GAAG,CAAC,CAAC,CAAC,GAAGH,GAAG,KAAK,CAAC,GAAGA,GAAG,CAAC,CAAC,GAAItC,IAAI,CAACuC,EAAE;EACnE,OAAOC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAGA,EAAE,GAAG,CAAC,GAAG,CAAC,GAAGA,EAAE;AACrC"}

package/dist/esm/lib/geojson-tiler/feature.js

@@ -0,0 +1,35 @@
+export function createFeature(id, type, geom, tags) {
+  const feature = {
+    id: id == null ? null : id,
+    type,
+    geometry: geom,
+    tags,
+    minX: Infinity,
+    minY: Infinity,
+    maxX: -Infinity,
+    maxY: -Infinity
+  };
+  if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {
+    calcLineBBox(feature, geom);
+  } else if (type === 'Polygon') {
+    calcLineBBox(feature, geom[0]);
+  } else if (type === 'MultiLineString') {
+    for (const line of geom) {
+      calcLineBBox(feature, line);
+    }
+  } else if (type === 'MultiPolygon') {
+    for (const polygon of geom) {
+      calcLineBBox(feature, polygon[0]);
+    }
+  }
+  return feature;
+}
+function calcLineBBox(feature, geom) {
+  for (let i = 0; i < geom.length; i += 3) {
+    feature.minX = Math.min(feature.minX, geom[i]);
+    feature.minY = Math.min(feature.minY, geom[i + 1]);
+    feature.maxX = Math.max(feature.maxX, geom[i]);
+    feature.maxY = Math.max(feature.maxY, geom[i + 1]);
+  }
+}
+//# sourceMappingURL=feature.js.map

package/dist/esm/lib/geojson-tiler/feature.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"feature.js","names":["createFeature","id","type","geom","tags","feature","geometry","minX","Infinity","minY","maxX","maxY","calcLineBBox","line","polygon","i","length","Math","min","max"],"sources":["../../../../src/lib/geojson-tiler/feature.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\nimport {GeoJSONTileFeature} from './tile';\n\nexport function createFeature(id, type, geom, tags): GeoJSONTileFeature {\n  const feature: GeoJSONTileFeature = {\n    // eslint-disable-next-line\n    id: id == null ? null : id,\n    type,\n    geometry: geom,\n    tags,\n    minX: Infinity,\n    minY: Infinity,\n    maxX: -Infinity,\n    maxY: -Infinity\n  };\n\n  if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {\n    calcLineBBox(feature, geom);\n  } else if (type === 'Polygon') {\n    // the outer ring (ie [0]) contains all inner rings\n    calcLineBBox(feature, geom[0]);\n  } else if (type === 'MultiLineString') {\n    for (const line of geom) {\n      calcLineBBox(feature, line);\n    }\n  } else if (type === 'MultiPolygon') {\n    for (const polygon of geom) {\n      // the outer ring (ie [0]) contains all inner rings\n      calcLineBBox(feature, polygon[0]);\n    }\n  }\n\n  return feature;\n}\n\nfunction calcLineBBox(feature, geom) {\n  for (let i = 0; i < geom.length; i += 3) {\n    feature.minX = Math.min(feature.minX, geom[i]);\n    feature.minY = Math.min(feature.minY, geom[i + 1]);\n    feature.maxX = Math.max(feature.maxX, geom[i]);\n    feature.maxY = Math.max(feature.maxY, geom[i + 1]);\n  }\n}\n"],"mappings":"AAKA,OAAO,SAASA,aAAaA,CAACC,EAAE,EAAEC,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAsB;EACtE,MAAMC,OAA2B,GAAG;IAElCJ,EAAE,EAAEA,EAAE,IAAI,IAAI,GAAG,IAAI,GAAGA,EAAE;IAC1BC,IAAI;IACJI,QAAQ,EAAEH,IAAI;IACdC,IAAI;IACJG,IAAI,EAAEC,QAAQ;IACdC,IAAI,EAAED,QAAQ;IACdE,IAAI,EAAE,CAACF,QAAQ;IACfG,IAAI,EAAE,CAACH;EACT,CAAC;EAED,IAAIN,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,IAAIA,IAAI,KAAK,YAAY,EAAE;IACtEU,YAAY,CAACP,OAAO,EAAEF,IAAI,CAAC;EAC7B,CAAC,MAAM,IAAID,IAAI,KAAK,SAAS,EAAE;IAE7BU,YAAY,CAACP,OAAO,EAAEF,IAAI,CAAC,CAAC,CAAC,CAAC;EAChC,CAAC,MAAM,IAAID,IAAI,KAAK,iBAAiB,EAAE;IACrC,KAAK,MAAMW,IAAI,IAAIV,IAAI,EAAE;MACvBS,YAAY,CAACP,OAAO,EAAEQ,IAAI,CAAC;IAC7B;EACF,CAAC,MAAM,IAAIX,IAAI,KAAK,cAAc,EAAE;IAClC,KAAK,MAAMY,OAAO,IAAIX,IAAI,EAAE;MAE1BS,YAAY,CAACP,OAAO,EAAES,OAAO,CAAC,CAAC,CAAC,CAAC;IACnC;EACF;EAEA,OAAOT,OAAO;AAChB;AAEA,SAASO,YAAYA,CAACP,OAAO,EAAEF,IAAI,EAAE;EACnC,KAAK,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGZ,IAAI,CAACa,MAAM,EAAED,CAAC,IAAI,CAAC,EAAE;IACvCV,OAAO,CAACE,IAAI,GAAGU,IAAI,CAACC,GAAG,CAACb,OAAO,CAACE,IAAI,EAAEJ,IAAI,CAACY,CAAC,CAAC,CAAC;IAC9CV,OAAO,CAACI,IAAI,GAAGQ,IAAI,CAACC,GAAG,CAACb,OAAO,CAACI,IAAI,EAAEN,IAAI,CAACY,CAAC,GAAG,CAAC,CAAC,CAAC;IAClDV,OAAO,CAACK,IAAI,GAAGO,IAAI,CAACE,GAAG,CAACd,OAAO,CAACK,IAAI,EAAEP,IAAI,CAACY,CAAC,CAAC,CAAC;IAC9CV,OAAO,CAACM,IAAI,GAAGM,IAAI,CAACE,GAAG,CAACd,OAAO,CAACM,IAAI,EAAER,IAAI,CAACY,CAAC,GAAG,CAAC,CAAC,CAAC;EACpD;AACF"}

package/dist/esm/lib/geojson-tiler/geojson-tiler.js

@@ -0,0 +1,171 @@
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+import { convert } from './convert';
+import { clip } from './clip';
+import { wrap } from './wrap';
+import { transformTile } from './transform';
+import { createTile } from './tile';
+const DEFAULT_OPTIONS = {
+  maxZoom: 14,
+  indexMaxZoom: 5,
+  indexMaxPoints: 100000,
+  tolerance: 3,
+  extent: 4096,
+  buffer: 64,
+  lineMetrics: false,
+  promoteId: undefined,
+  generateId: false,
+  debug: 0
+};
+export class GeoJSONTiler {
+  constructor(data, options) {
+    _defineProperty(this, "options", void 0);
+    _defineProperty(this, "tiles", {});
+    _defineProperty(this, "tileCoords", []);
+    _defineProperty(this, "stats", {});
+    _defineProperty(this, "total", 0);
+    this.options = {
+      ...DEFAULT_OPTIONS,
+      ...options
+    };
+    options = this.options;
+    const debug = options.debug;
+    if (debug) console.time('preprocess data');
+    if (this.options.maxZoom < 0 || this.options.maxZoom > 24) {
+      throw new Error('maxZoom should be in the 0-24 range');
+    }
+    if (options.promoteId && this.options.generateId) {
+      throw new Error('promoteId and generateId cannot be used together.');
+    }
+    let features = convert(data, options);
+    if (debug) {
+      console.timeEnd('preprocess data');
+      console.log('index: maxZoom: %d, maxPoints: %d', options.indexMaxZoom, options.indexMaxPoints);
+      console.time('generate tiles');
+    }
+    features = wrap(features, this.options);
+    if (features.length) {
+      this.splitTile(features, 0, 0, 0);
+    }
+    if (debug) {
+      if (features.length) {
+        console.log('features: %d, points: %d', this.tiles[0].numFeatures, this.tiles[0].numPoints);
+      }
+      console.timeEnd('generate tiles');
+      console.log('tiles generated:', this.total, JSON.stringify(this.stats));
+    }
+  }
+  getTile(z, x, y) {
+    const {
+      extent,
+      debug
+    } = this.options;
+    if (z < 0 || z > 24) {
+      return null;
+    }
+    const z2 = 1 << z;
+    x = x + z2 & z2 - 1;
+    const id = toID(z, x, y);
+    if (this.tiles[id]) {
+      return transformTile(this.tiles[id], extent);
+    }
+    if (debug > 1) console.log('drilling down to z%d-%d-%d', z, x, y);
+    let z0 = z;
+    let x0 = x;
+    let y0 = y;
+    let parent;
+    while (!parent && z0 > 0) {
+      z0--;
+      x0 = x0 >> 1;
+      y0 = y0 >> 1;
+      parent = this.tiles[toID(z0, x0, y0)];
+    }
+    if (!parent || !parent.source) {
+      return null;
+    }
+    if (debug > 1) {
+      console.log('found parent tile z%d-%d-%d', z0, x0, y0);
+      console.time('drilling down');
+    }
+    this.splitTile(parent.source, z0, x0, y0, z, x, y);
+    if (debug > 1) {
+      console.timeEnd('drilling down');
+    }
+    return this.tiles[id] ? transformTile(this.tiles[id], extent) : null;
+  }
+  splitTile(features, z, x, y, cz, cx, cy) {
+    const stack = [features, z, x, y];
+    const options = this.options;
+    const debug = options.debug;
+    while (stack.length) {
+      y = stack.pop();
+      x = stack.pop();
+      z = stack.pop();
+      features = stack.pop();
+      const z2 = 1 << z;
+      const id = toID(z, x, y);
+      let tile = this.tiles[id];
+      if (!tile) {
+        if (debug > 1) {
+          console.time('creation');
+        }
+        tile = this.tiles[id] = createTile(features, z, x, y, options);
+        this.tileCoords.push({
+          z,
+          x,
+          y
+        });
+        if (debug) {
+          if (debug > 1) {
+            console.log('tile z%d-%d-%d (features: %d, points: %d, simplified: %d)', z, x, y, tile.numFeatures, tile.numPoints, tile.numSimplified);
+            console.timeEnd('creation');
+          }
+          const key = "z".concat(z);
+          this.stats[key] = (this.stats[key] || 0) + 1;
+          this.total++;
+        }
+      }
+      tile.source = features;
+      if (cz === undefined) {
+        if (z === options.indexMaxZoom || tile.numPoints <= options.indexMaxPoints) continue;
+      } else if (z === options.maxZoom || z === cz) {
+        continue;
+      } else if (cz !== undefined) {
+        const zoomSteps = cz - z;
+        if (x !== cx >> zoomSteps || y !== cy >> zoomSteps) continue;
+      }
+      tile.source = null;
+      if (features.length === 0) continue;
+      if (debug > 1) console.time('clipping');
+      const k1 = 0.5 * options.buffer / options.extent;
+      const k2 = 0.5 - k1;
+      const k3 = 0.5 + k1;
+      const k4 = 1 + k1;
+      let tl = null;
+      let bl = null;
+      let tr = null;
+      let br = null;
+      let left = clip(features, z2, x - k1, x + k3, 0, tile.minX, tile.maxX, options);
+      let right = clip(features, z2, x + k2, x + k4, 0, tile.minX, tile.maxX, options);
+      features = null;
+      if (left) {
+        tl = clip(left, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);
+        bl = clip(left, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);
+        left = null;
+      }
+      if (right) {
+        tr = clip(right, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);
+        br = clip(right, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);
+        right = null;
+      }
+      if (debug > 1) console.timeEnd('clipping');
+      stack.push(tl || [], z + 1, x * 2, y * 2);
+      stack.push(bl || [], z + 1, x * 2, y * 2 + 1);
+      stack.push(tr || [], z + 1, x * 2 + 1, y * 2);
+      stack.push(br || [], z + 1, x * 2 + 1, y * 2 + 1);
+    }
+  }
+}
+function toID(z, x, y) {
+  return ((1 << z) * y + x) * 32 + z;
+}
+//# sourceMappingURL=geojson-tiler.js.map

package/dist/esm/lib/geojson-tiler/geojson-tiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geojson-tiler.js","names":["convert","clip","wrap","transformTile","createTile","DEFAULT_OPTIONS","maxZoom","indexMaxZoom","indexMaxPoints","tolerance","extent","buffer","lineMetrics","promoteId","undefined","generateId","debug","GeoJSONTiler","constructor","data","options","_defineProperty","console","time","Error","features","timeEnd","log","length","splitTile","tiles","numFeatures","numPoints","total","JSON","stringify","stats","getTile","z","x","y","z2","id","toID","z0","x0","y0","parent","source","cz","cx","cy","stack","pop","tile","tileCoords","push","numSimplified","key","concat","zoomSteps","k1","k2","k3","k4","tl","bl","tr","br","left","minX","maxX","right","minY","maxY"],"sources":["../../../../src/lib/geojson-tiler/geojson-tiler.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/* eslint-disable no-console, no-continue */\n\nimport type {GeoJSONTile, GeoJSONTileFeature} from './tile';\n\nimport {convert} from './convert'; // GeoJSON conversion and preprocessing\nimport {clip} from './clip'; // stripe clipping algorithm\nimport {wrap} from './wrap'; // date line processing\nimport {transformTile} from './transform'; // coordinate transformation\nimport {createTile} from './tile'; // final simplified tile generation\n\n/** Options to configure tiling */\nexport type GeoJSONTilerOptions = {\n  maxZoom?: number /** max zoom to preserve detail on */;\n  indexMaxZoom?: number /** max zoom in the tile index */;\n  indexMaxPoints?: number /** max number of points per tile in the tile index */;\n  tolerance?: number /** simplification tolerance (higher means simpler) */;\n  extent?: number /** tile extent */;\n  buffer?: number /** tile buffer on each side */;\n  lineMetrics?: boolean /** whether to calculate line metrics */;\n  promoteId?: string /** name of a feature property to be promoted to feature.id */;\n  generateId?: boolean /** whether to generate feature ids. Cannot be used with promoteId */;\n  debug?: number /** logging level (0, 1 or 2) */;\n};\n\nconst DEFAULT_OPTIONS: Required<GeoJSONTilerOptions> = {\n  maxZoom: 14, // max zoom to preserve detail on\n  indexMaxZoom: 5, // max zoom in the tile index\n  indexMaxPoints: 100000, // max number of points per tile in the tile index\n  tolerance: 3, // simplification tolerance (higher means simpler)\n  extent: 4096, // tile extent\n  buffer: 64, // tile buffer on each side\n  lineMetrics: false, // whether to calculate line metrics\n  // @ts-expect-error Ensures all these required params have defaults\n  promoteId: undefined, // name of a feature property to be promoted to feature.id\n  generateId: false, // whether to generate feature ids. Cannot be used with promoteId\n  debug: 0 // logging level (0, 1 or 2)\n};\n\nexport class GeoJSONTiler {\n  options: Required<GeoJSONTilerOptions>;\n\n  // tiles and tileCoords are part of the public API\n  tiles: Record<string, GeoJSONTile> = {};\n  tileCoords: {x: number; y: number; z: number}[] = [];\n\n  stats: Record<string, number> = {};\n  total: number = 0;\n\n  constructor(data, options?: GeoJSONTilerOptions) {\n    this.options = {...DEFAULT_OPTIONS, ...options};\n    options = this.options;\n\n    const debug = options.debug;\n\n    if (debug) console.time('preprocess data');\n\n    if (this.options.maxZoom < 0 || this.options.maxZoom > 24) {\n      throw new Error('maxZoom should be in the 0-24 range');\n    }\n    if (options.promoteId && this.options.generateId) {\n      throw new Error('promoteId and generateId cannot be used together.');\n    }\n\n    // projects and adds simplification info\n    let features = convert(data, options);\n\n    if (debug) {\n      console.timeEnd('preprocess data');\n      console.log(\n        'index: maxZoom: %d, maxPoints: %d',\n        options.indexMaxZoom,\n        options.indexMaxPoints\n      );\n      console.time('generate tiles');\n    }\n\n    // wraps features (ie extreme west and extreme east)\n    features = wrap(features, this.options);\n\n    // start slicing from the top tile down\n    if (features.length) {\n      this.splitTile(features, 0, 0, 0);\n    }\n\n    if (debug) {\n      if (features.length) {\n        console.log('features: %d, points: %d', this.tiles[0].numFeatures, this.tiles[0].numPoints);\n      }\n      console.timeEnd('generate tiles');\n      console.log('tiles generated:', this.total, JSON.stringify(this.stats));\n    }\n  }\n\n  /**\n   * Get a tile at the specified index\n   * @param z\n   * @param x\n   * @param y\n   * @returns\n   */\n  // eslint-disable-next-line complexity, max-statements\n  getTile(z: number, x: number, y: number): GeoJSONTile | null {\n    // z = +z;\n    // x = +x;\n    // y = +y;\n\n    const {extent, debug} = this.options;\n\n    if (z < 0 || z > 24) {\n      return null;\n    }\n\n    const z2 = 1 << z;\n    x = (x + z2) & (z2 - 1); // wrap tile x coordinate\n\n    const id = toID(z, x, y);\n    if (this.tiles[id]) {\n      return transformTile(this.tiles[id], extent);\n    }\n\n    if (debug > 1) console.log('drilling down to z%d-%d-%d', z, x, y);\n\n    let z0 = z;\n    let x0 = x;\n    let y0 = y;\n    let parent;\n\n    while (!parent && z0 > 0) {\n      z0--;\n      x0 = x0 >> 1;\n      y0 = y0 >> 1;\n      parent = this.tiles[toID(z0, x0, y0)];\n    }\n\n    if (!parent || !parent.source) {\n      return null;\n    }\n\n    // if we found a parent tile containing the original geometry, we can drill down from it\n    if (debug > 1) {\n      console.log('found parent tile z%d-%d-%d', z0, x0, y0);\n      console.time('drilling down');\n    }\n    this.splitTile(parent.source, z0, x0, y0, z, x, y);\n    if (debug > 1) {\n      console.timeEnd('drilling down');\n    }\n\n    return this.tiles[id] ? transformTile(this.tiles[id], extent) : null;\n  }\n\n  /**\n   * splits features from a parent tile to sub-tiles.\n   * @param z, x, and y are the coordinates of the parent tile\n   * @param cz, cx, and cy are the coordinates of the target tile\n   *\n   * If no target tile is specified, splitting stops when we reach the maximum\n   * zoom or the number of points is low as specified in the options.\n   */\n  // eslint-disable-next-line max-params, max-statements, complexity\n  splitTile(\n    features: GeoJSONTileFeature[],\n    z: number,\n    x: number,\n    y: number,\n    cz?: number,\n    cx?: number,\n    cy?: number\n  ): void {\n    const stack: any[] = [features, z, x, y];\n    const options = this.options;\n    const debug = options.debug;\n\n    // avoid recursion by using a processing queue\n    while (stack.length) {\n      y = stack.pop();\n      x = stack.pop();\n      z = stack.pop();\n      features = stack.pop();\n\n      const z2 = 1 << z;\n      const id = toID(z, x, y);\n      let tile = this.tiles[id];\n\n      if (!tile) {\n        if (debug > 1) {\n          console.time('creation');\n        }\n\n        tile = this.tiles[id] = createTile(features, z, x, y, options);\n        this.tileCoords.push({z, x, y});\n\n        if (debug) {\n          if (debug > 1) {\n            console.log(\n              'tile z%d-%d-%d (features: %d, points: %d, simplified: %d)',\n              z,\n              x,\n              y,\n              tile.numFeatures,\n              tile.numPoints,\n              tile.numSimplified\n            );\n            console.timeEnd('creation');\n          }\n          const key = `z${z}`;\n          this.stats[key] = (this.stats[key] || 0) + 1;\n          this.total++;\n        }\n      }\n\n      // save reference to original geometry in tile so that we can drill down later if we stop now\n      tile.source = features;\n\n      // if it's the first-pass tiling\n      if (cz === undefined) {\n        // stop tiling if we reached max zoom, or if the tile is too simple\n        if (z === options.indexMaxZoom || tile.numPoints <= options.indexMaxPoints) continue;\n        // if a drilldown to a specific tile\n      } else if (z === options.maxZoom || z === cz) {\n        // stop tiling if we reached base zoom or our target tile zoom\n        continue;\n      } else if (cz !== undefined) {\n        // stop tiling if it's not an ancestor of the target tile\n        const zoomSteps = cz - z;\n        // @ts-expect-error TODO fix the types of cx cy\n        if (x !== cx >> zoomSteps || y !== cy >> zoomSteps) continue;\n      }\n\n      // if we slice further down, no need to keep source geometry\n      tile.source = null;\n\n      if (features.length === 0) continue;\n\n      if (debug > 1) console.time('clipping');\n\n      // values we'll use for clipping\n      const k1 = (0.5 * options.buffer) / options.extent;\n      const k2 = 0.5 - k1;\n      const k3 = 0.5 + k1;\n      const k4 = 1 + k1;\n\n      let tl: GeoJSONTileFeature[] | null = null;\n      let bl: GeoJSONTileFeature[] | null = null;\n      let tr: GeoJSONTileFeature[] | null = null;\n      let br: GeoJSONTileFeature[] | null = null;\n\n      let left = clip(features, z2, x - k1, x + k3, 0, tile.minX, tile.maxX, options);\n      let right = clip(features, z2, x + k2, x + k4, 0, tile.minX, tile.maxX, options);\n\n      // @ts-expect-error - unclear why this is needed?\n      features = null;\n\n      if (left) {\n        tl = clip(left, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);\n        bl = clip(left, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);\n        left = null;\n      }\n\n      if (right) {\n        tr = clip(right, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);\n        br = clip(right, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);\n        right = null;\n      }\n\n      if (debug > 1) console.timeEnd('clipping');\n\n      stack.push(tl || [], z + 1, x * 2, y * 2);\n      stack.push(bl || [], z + 1, x * 2, y * 2 + 1);\n      stack.push(tr || [], z + 1, x * 2 + 1, y * 2);\n      stack.push(br || [], z + 1, x * 2 + 1, y * 2 + 1);\n    }\n  }\n}\n\nfunction toID(z, x, y) {\n  return ((1 << z) * y + x) * 32 + z;\n}\n"],"mappings":";AAOA,SAAQA,OAAO,QAAO,WAAW;AACjC,SAAQC,IAAI,QAAO,QAAQ;AAC3B,SAAQC,IAAI,QAAO,QAAQ;AAC3B,SAAQC,aAAa,QAAO,aAAa;AACzC,SAAQC,UAAU,QAAO,QAAQ;AAgBjC,MAAMC,eAA8C,GAAG;EACrDC,OAAO,EAAE,EAAE;EACXC,YAAY,EAAE,CAAC;EACfC,cAAc,EAAE,MAAM;EACtBC,SAAS,EAAE,CAAC;EACZC,MAAM,EAAE,IAAI;EACZC,MAAM,EAAE,EAAE;EACVC,WAAW,EAAE,KAAK;EAElBC,SAAS,EAAEC,SAAS;EACpBC,UAAU,EAAE,KAAK;EACjBC,KAAK,EAAE;AACT,CAAC;AAED,OAAO,MAAMC,YAAY,CAAC;EAUxBC,WAAWA,CAACC,IAAI,EAAEC,OAA6B,EAAE;IAAAC,eAAA;IAAAA,eAAA,gBANZ,CAAC,CAAC;IAAAA,eAAA,qBACW,EAAE;IAAAA,eAAA,gBAEpB,CAAC,CAAC;IAAAA,eAAA,gBAClB,CAAC;IAGf,IAAI,CAACD,OAAO,GAAG;MAAC,GAAGf,eAAe;MAAE,GAAGe;IAAO,CAAC;IAC/CA,OAAO,GAAG,IAAI,CAACA,OAAO;IAEtB,MAAMJ,KAAK,GAAGI,OAAO,CAACJ,KAAK;IAE3B,IAAIA,KAAK,EAAEM,OAAO,CAACC,IAAI,CAAC,iBAAiB,CAAC;IAE1C,IAAI,IAAI,CAACH,OAAO,CAACd,OAAO,GAAG,CAAC,IAAI,IAAI,CAACc,OAAO,CAACd,OAAO,GAAG,EAAE,EAAE;MACzD,MAAM,IAAIkB,KAAK,CAAC,qCAAqC,CAAC;IACxD;IACA,IAAIJ,OAAO,CAACP,SAAS,IAAI,IAAI,CAACO,OAAO,CAACL,UAAU,EAAE;MAChD,MAAM,IAAIS,KAAK,CAAC,mDAAmD,CAAC;IACtE;IAGA,IAAIC,QAAQ,GAAGzB,OAAO,CAACmB,IAAI,EAAEC,OAAO,CAAC;IAErC,IAAIJ,KAAK,EAAE;MACTM,OAAO,CAACI,OAAO,CAAC,iBAAiB,CAAC;MAClCJ,OAAO,CAACK,GAAG,CACT,mCAAmC,EACnCP,OAAO,CAACb,YAAY,EACpBa,OAAO,CAACZ,cACV,CAAC;MACDc,OAAO,CAACC,IAAI,CAAC,gBAAgB,CAAC;IAChC;IAGAE,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ,EAAE,IAAI,CAACL,OAAO,CAAC;IAGvC,IAAIK,QAAQ,CAACG,MAAM,EAAE;MACnB,IAAI,CAACC,SAAS,CAACJ,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnC;IAEA,IAAIT,KAAK,EAAE;MACT,IAAIS,QAAQ,CAACG,MAAM,EAAE;QACnBN,OAAO,CAACK,GAAG,CAAC,0BAA0B,EAAE,IAAI,CAACG,KAAK,CAAC,CAAC,CAAC,CAACC,WAAW,EAAE,IAAI,CAACD,KAAK,CAAC,CAAC,CAAC,CAACE,SAAS,CAAC;MAC7F;MACAV,OAAO,CAACI,OAAO,CAAC,gBAAgB,CAAC;MACjCJ,OAAO,CAACK,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAACM,KAAK,EAAEC,IAAI,CAACC,SAAS,CAAC,IAAI,CAACC,KAAK,CAAC,CAAC;IACzE;EACF;EAUAC,OAAOA,CAACC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAsB;IAK3D,MAAM;MAAC9B,MAAM;MAAEM;IAAK,CAAC,GAAG,IAAI,CAACI,OAAO;IAEpC,IAAIkB,CAAC,GAAG,CAAC,IAAIA,CAAC,GAAG,EAAE,EAAE;MACnB,OAAO,IAAI;IACb;IAEA,MAAMG,EAAE,GAAG,CAAC,IAAIH,CAAC;IACjBC,CAAC,GAAIA,CAAC,GAAGE,EAAE,GAAKA,EAAE,GAAG,CAAE;IAEvB,MAAMC,EAAE,GAAGC,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IACxB,IAAI,IAAI,CAACV,KAAK,CAACY,EAAE,CAAC,EAAE;MAClB,OAAOvC,aAAa,CAAC,IAAI,CAAC2B,KAAK,CAACY,EAAE,CAAC,EAAEhC,MAAM,CAAC;IAC9C;IAEA,IAAIM,KAAK,GAAG,CAAC,EAAEM,OAAO,CAACK,GAAG,CAAC,4BAA4B,EAAEW,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAEjE,IAAII,EAAE,GAAGN,CAAC;IACV,IAAIO,EAAE,GAAGN,CAAC;IACV,IAAIO,EAAE,GAAGN,CAAC;IACV,IAAIO,MAAM;IAEV,OAAO,CAACA,MAAM,IAAIH,EAAE,GAAG,CAAC,EAAE;MACxBA,EAAE,EAAE;MACJC,EAAE,GAAGA,EAAE,IAAI,CAAC;MACZC,EAAE,GAAGA,EAAE,IAAI,CAAC;MACZC,MAAM,GAAG,IAAI,CAACjB,KAAK,CAACa,IAAI,CAACC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAC;IACvC;IAEA,IAAI,CAACC,MAAM,IAAI,CAACA,MAAM,CAACC,MAAM,EAAE;MAC7B,OAAO,IAAI;IACb;IAGA,IAAIhC,KAAK,GAAG,CAAC,EAAE;MACbM,OAAO,CAACK,GAAG,CAAC,6BAA6B,EAAEiB,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;MACtDxB,OAAO,CAACC,IAAI,CAAC,eAAe,CAAC;IAC/B;IACA,IAAI,CAACM,SAAS,CAACkB,MAAM,CAACC,MAAM,EAAEJ,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAER,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAClD,IAAIxB,KAAK,GAAG,CAAC,EAAE;MACbM,OAAO,CAACI,OAAO,CAAC,eAAe,CAAC;IAClC;IAEA,OAAO,IAAI,CAACI,KAAK,CAACY,EAAE,CAAC,GAAGvC,aAAa,CAAC,IAAI,CAAC2B,KAAK,CAACY,EAAE,CAAC,EAAEhC,MAAM,CAAC,GAAG,IAAI;EACtE;EAWAmB,SAASA,CACPJ,QAA8B,EAC9Ba,CAAS,EACTC,CAAS,EACTC,CAAS,EACTS,EAAW,EACXC,EAAW,EACXC,EAAW,EACL;IACN,MAAMC,KAAY,GAAG,CAAC3B,QAAQ,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IACxC,MAAMpB,OAAO,GAAG,IAAI,CAACA,OAAO;IAC5B,MAAMJ,KAAK,GAAGI,OAAO,CAACJ,KAAK;IAG3B,OAAOoC,KAAK,CAACxB,MAAM,EAAE;MACnBY,CAAC,GAAGY,KAAK,CAACC,GAAG,CAAC,CAAC;MACfd,CAAC,GAAGa,KAAK,CAACC,GAAG,CAAC,CAAC;MACff,CAAC,GAAGc,KAAK,CAACC,GAAG,CAAC,CAAC;MACf5B,QAAQ,GAAG2B,KAAK,CAACC,GAAG,CAAC,CAAC;MAEtB,MAAMZ,EAAE,GAAG,CAAC,IAAIH,CAAC;MACjB,MAAMI,EAAE,GAAGC,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MACxB,IAAIc,IAAI,GAAG,IAAI,CAACxB,KAAK,CAACY,EAAE,CAAC;MAEzB,IAAI,CAACY,IAAI,EAAE;QACT,IAAItC,KAAK,GAAG,CAAC,EAAE;UACbM,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;QAC1B;QAEA+B,IAAI,GAAG,IAAI,CAACxB,KAAK,CAACY,EAAE,CAAC,GAAGtC,UAAU,CAACqB,QAAQ,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEpB,OAAO,CAAC;QAC9D,IAAI,CAACmC,UAAU,CAACC,IAAI,CAAC;UAAClB,CAAC;UAAEC,CAAC;UAAEC;QAAC,CAAC,CAAC;QAE/B,IAAIxB,KAAK,EAAE;UACT,IAAIA,KAAK,GAAG,CAAC,EAAE;YACbM,OAAO,CAACK,GAAG,CACT,2DAA2D,EAC3DW,CAAC,EACDC,CAAC,EACDC,CAAC,EACDc,IAAI,CAACvB,WAAW,EAChBuB,IAAI,CAACtB,SAAS,EACdsB,IAAI,CAACG,aACP,CAAC;YACDnC,OAAO,CAACI,OAAO,CAAC,UAAU,CAAC;UAC7B;UACA,MAAMgC,GAAG,OAAAC,MAAA,CAAOrB,CAAC,CAAE;UACnB,IAAI,CAACF,KAAK,CAACsB,GAAG,CAAC,GAAG,CAAC,IAAI,CAACtB,KAAK,CAACsB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;UAC5C,IAAI,CAACzB,KAAK,EAAE;QACd;MACF;MAGAqB,IAAI,CAACN,MAAM,GAAGvB,QAAQ;MAGtB,IAAIwB,EAAE,KAAKnC,SAAS,EAAE;QAEpB,IAAIwB,CAAC,KAAKlB,OAAO,CAACb,YAAY,IAAI+C,IAAI,CAACtB,SAAS,IAAIZ,OAAO,CAACZ,cAAc,EAAE;MAE9E,CAAC,MAAM,IAAI8B,CAAC,KAAKlB,OAAO,CAACd,OAAO,IAAIgC,CAAC,KAAKW,EAAE,EAAE;QAE5C;MACF,CAAC,MAAM,IAAIA,EAAE,KAAKnC,SAAS,EAAE;QAE3B,MAAM8C,SAAS,GAAGX,EAAE,GAAGX,CAAC;QAExB,IAAIC,CAAC,KAAKW,EAAE,IAAIU,SAAS,IAAIpB,CAAC,KAAKW,EAAE,IAAIS,SAAS,EAAE;MACtD;MAGAN,IAAI,CAACN,MAAM,GAAG,IAAI;MAElB,IAAIvB,QAAQ,CAACG,MAAM,KAAK,CAAC,EAAE;MAE3B,IAAIZ,KAAK,GAAG,CAAC,EAAEM,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;MAGvC,MAAMsC,EAAE,GAAI,GAAG,GAAGzC,OAAO,CAACT,MAAM,GAAIS,OAAO,CAACV,MAAM;MAClD,MAAMoD,EAAE,GAAG,GAAG,GAAGD,EAAE;MACnB,MAAME,EAAE,GAAG,GAAG,GAAGF,EAAE;MACnB,MAAMG,EAAE,GAAG,CAAC,GAAGH,EAAE;MAEjB,IAAII,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAE1C,IAAIC,IAAI,GAAGpE,IAAI,CAACwB,QAAQ,EAAEgB,EAAE,EAAEF,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACgB,IAAI,EAAEhB,IAAI,CAACiB,IAAI,EAAEnD,OAAO,CAAC;MAC/E,IAAIoD,KAAK,GAAGvE,IAAI,CAACwB,QAAQ,EAAEgB,EAAE,EAAEF,CAAC,GAAGuB,EAAE,EAAEvB,CAAC,GAAGyB,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACgB,IAAI,EAAEhB,IAAI,CAACiB,IAAI,EAAEnD,OAAO,CAAC;MAGhFK,QAAQ,GAAG,IAAI;MAEf,IAAI4C,IAAI,EAAE;QACRJ,EAAE,GAAGhE,IAAI,CAACoE,IAAI,EAAE5B,EAAE,EAAED,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAEtD,OAAO,CAAC;QACrE8C,EAAE,GAAGjE,IAAI,CAACoE,IAAI,EAAE5B,EAAE,EAAED,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAEtD,OAAO,CAAC;QACrEiD,IAAI,GAAG,IAAI;MACb;MAEA,IAAIG,KAAK,EAAE;QACTL,EAAE,GAAGlE,IAAI,CAACuE,KAAK,EAAE/B,EAAE,EAAED,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAEtD,OAAO,CAAC;QACtEgD,EAAE,GAAGnE,IAAI,CAACuE,KAAK,EAAE/B,EAAE,EAAED,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAEtD,OAAO,CAAC;QACtEoD,KAAK,GAAG,IAAI;MACd;MAEA,IAAIxD,KAAK,GAAG,CAAC,EAAEM,OAAO,CAACI,OAAO,CAAC,UAAU,CAAC;MAE1C0B,KAAK,CAACI,IAAI,CAACS,EAAE,IAAI,EAAE,EAAE3B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MACzCY,KAAK,CAACI,IAAI,CAACU,EAAE,IAAI,EAAE,EAAE5B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MAC7CY,KAAK,CAACI,IAAI,CAACW,EAAE,IAAI,EAAE,EAAE7B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MAC7CY,KAAK,CAACI,IAAI,CAACY,EAAE,IAAI,EAAE,EAAE9B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnD;EACF;AACF;AAEA,SAASG,IAAIA,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE;EACrB,OAAO,CAAC,CAAC,CAAC,IAAIF,CAAC,IAAIE,CAAC,GAAGD,CAAC,IAAI,EAAE,GAAGD,CAAC;AACpC"}

package/dist/esm/lib/geojson-tiler/simplify.js

@@ -0,0 +1,46 @@
+export function simplify(coords, first, last, sqTolerance) {
+  let maxSqDist = sqTolerance;
+  const mid = last - first >> 1;
+  let minPosToMid = last - first;
+  let index;
+  const ax = coords[first];
+  const ay = coords[first + 1];
+  const bx = coords[last];
+  const by = coords[last + 1];
+  for (let i = first + 3; i < last; i += 3) {
+    const d = getSqSegDist(coords[i], coords[i + 1], ax, ay, bx, by);
+    if (d > maxSqDist) {
+      index = i;
+      maxSqDist = d;
+    } else if (d === maxSqDist) {
+      const posToMid = Math.abs(i - mid);
+      if (posToMid < minPosToMid) {
+        index = i;
+        minPosToMid = posToMid;
+      }
+    }
+  }
+  if (maxSqDist > sqTolerance) {
+    if (index - first > 3) simplify(coords, first, index, sqTolerance);
+    coords[index + 2] = maxSqDist;
+    if (last - index > 3) simplify(coords, index, last, sqTolerance);
+  }
+}
+function getSqSegDist(px, py, x, y, bx, by) {
+  let dx = bx - x;
+  let dy = by - y;
+  if (dx !== 0 || dy !== 0) {
+    const t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy);
+    if (t > 1) {
+      x = bx;
+      y = by;
+    } else if (t > 0) {
+      x += dx * t;
+      y += dy * t;
+    }
+  }
+  dx = px - x;
+  dy = py - y;
+  return dx * dx + dy * dy;
+}
+//# sourceMappingURL=simplify.js.map

package/dist/esm/lib/geojson-tiler/simplify.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simplify.js","names":["simplify","coords","first","last","sqTolerance","maxSqDist","mid","minPosToMid","index","ax","ay","bx","by","i","d","getSqSegDist","posToMid","Math","abs","px","py","x","y","dx","dy","t"],"sources":["../../../../src/lib/geojson-tiler/simplify.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/**\n * Calculate simplification data using optimized Douglas-Peucker algorithm\n *\n * @param coords contiguous list of coordinates\n * @param first first coord to simplify\n * @param last last coord to simplify\n * @param sqTolerance tolerance (square distance)\n */\nexport function simplify(coords: number[], first: number, last: number, sqTolerance: number): void {\n  let maxSqDist = sqTolerance;\n  const mid = (last - first) >> 1;\n  let minPosToMid = last - first;\n  let index;\n\n  const ax = coords[first];\n  const ay = coords[first + 1];\n  const bx = coords[last];\n  const by = coords[last + 1];\n\n  for (let i = first + 3; i < last; i += 3) {\n    const d = getSqSegDist(coords[i], coords[i + 1], ax, ay, bx, by);\n\n    if (d > maxSqDist) {\n      index = i;\n      maxSqDist = d;\n    } else if (d === maxSqDist) {\n      // a workaround to ensure we choose a pivot close to the middle of the list,\n      // reducing recursion depth, for certain degenerate inputs\n      // https://github.com/mapbox/geojson-vt/issues/104\n      const posToMid = Math.abs(i - mid);\n      if (posToMid < minPosToMid) {\n        index = i;\n        minPosToMid = posToMid;\n      }\n    }\n  }\n\n  if (maxSqDist > sqTolerance) {\n    if (index - first > 3) simplify(coords, first, index, sqTolerance);\n    coords[index + 2] = maxSqDist;\n    if (last - index > 3) simplify(coords, index, last, sqTolerance);\n  }\n}\n\n/** square distance from a point to a segment */\n// eslint-disable-next-line max-params\nfunction getSqSegDist(\n  px: number,\n  py: number,\n  x: number,\n  y: number,\n  bx: number,\n  by: number\n): number {\n  let dx = bx - x;\n  let dy = by - y;\n\n  if (dx !== 0 || dy !== 0) {\n    const t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy);\n\n    if (t > 1) {\n      x = bx;\n      y = by;\n    } else if (t > 0) {\n      x += dx * t;\n      y += dy * t;\n    }\n  }\n\n  dx = px - x;\n  dy = py - y;\n\n  return dx * dx + dy * dy;\n}\n"],"mappings":"AAWA,OAAO,SAASA,QAAQA,CAACC,MAAgB,EAAEC,KAAa,EAAEC,IAAY,EAAEC,WAAmB,EAAQ;EACjG,IAAIC,SAAS,GAAGD,WAAW;EAC3B,MAAME,GAAG,GAAIH,IAAI,GAAGD,KAAK,IAAK,CAAC;EAC/B,IAAIK,WAAW,GAAGJ,IAAI,GAAGD,KAAK;EAC9B,IAAIM,KAAK;EAET,MAAMC,EAAE,GAAGR,MAAM,CAACC,KAAK,CAAC;EACxB,MAAMQ,EAAE,GAAGT,MAAM,CAACC,KAAK,GAAG,CAAC,CAAC;EAC5B,MAAMS,EAAE,GAAGV,MAAM,CAACE,IAAI,CAAC;EACvB,MAAMS,EAAE,GAAGX,MAAM,CAACE,IAAI,GAAG,CAAC,CAAC;EAE3B,KAAK,IAAIU,CAAC,GAAGX,KAAK,GAAG,CAAC,EAAEW,CAAC,GAAGV,IAAI,EAAEU,CAAC,IAAI,CAAC,EAAE;IACxC,MAAMC,CAAC,GAAGC,YAAY,CAACd,MAAM,CAACY,CAAC,CAAC,EAAEZ,MAAM,CAACY,CAAC,GAAG,CAAC,CAAC,EAAEJ,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;IAEhE,IAAIE,CAAC,GAAGT,SAAS,EAAE;MACjBG,KAAK,GAAGK,CAAC;MACTR,SAAS,GAAGS,CAAC;IACf,CAAC,MAAM,IAAIA,CAAC,KAAKT,SAAS,EAAE;MAI1B,MAAMW,QAAQ,GAAGC,IAAI,CAACC,GAAG,CAACL,CAAC,GAAGP,GAAG,CAAC;MAClC,IAAIU,QAAQ,GAAGT,WAAW,EAAE;QAC1BC,KAAK,GAAGK,CAAC;QACTN,WAAW,GAAGS,QAAQ;MACxB;IACF;EACF;EAEA,IAAIX,SAAS,GAAGD,WAAW,EAAE;IAC3B,IAAII,KAAK,GAAGN,KAAK,GAAG,CAAC,EAAEF,QAAQ,CAACC,MAAM,EAAEC,KAAK,EAAEM,KAAK,EAAEJ,WAAW,CAAC;IAClEH,MAAM,CAACO,KAAK,GAAG,CAAC,CAAC,GAAGH,SAAS;IAC7B,IAAIF,IAAI,GAAGK,KAAK,GAAG,CAAC,EAAER,QAAQ,CAACC,MAAM,EAAEO,KAAK,EAAEL,IAAI,EAAEC,WAAW,CAAC;EAClE;AACF;AAIA,SAASW,YAAYA,CACnBI,EAAU,EACVC,EAAU,EACVC,CAAS,EACTC,CAAS,EACTX,EAAU,EACVC,EAAU,EACF;EACR,IAAIW,EAAE,GAAGZ,EAAE,GAAGU,CAAC;EACf,IAAIG,EAAE,GAAGZ,EAAE,GAAGU,CAAC;EAEf,IAAIC,EAAE,KAAK,CAAC,IAAIC,EAAE,KAAK,CAAC,EAAE;IACxB,MAAMC,CAAC,GAAG,CAAC,CAACN,EAAE,GAAGE,CAAC,IAAIE,EAAE,GAAG,CAACH,EAAE,GAAGE,CAAC,IAAIE,EAAE,KAAKD,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,CAAC;IAE/D,IAAIC,CAAC,GAAG,CAAC,EAAE;MACTJ,CAAC,GAAGV,EAAE;MACNW,CAAC,GAAGV,EAAE;IACR,CAAC,MAAM,IAAIa,CAAC,GAAG,CAAC,EAAE;MAChBJ,CAAC,IAAIE,EAAE,GAAGE,CAAC;MACXH,CAAC,IAAIE,EAAE,GAAGC,CAAC;IACb;EACF;EAEAF,EAAE,GAAGJ,EAAE,GAAGE,CAAC;EACXG,EAAE,GAAGJ,EAAE,GAAGE,CAAC;EAEX,OAAOC,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;AAC1B"}

package/dist/esm/lib/geojson-tiler/tile.js

@@ -0,0 +1,103 @@
+export function createTile(features, z, tx, ty, options) {
+  const tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);
+  const tile = {
+    features: [],
+    numPoints: 0,
+    numSimplified: 0,
+    numFeatures: features.length,
+    source: null,
+    x: tx,
+    y: ty,
+    z,
+    transformed: false,
+    minX: 2,
+    minY: 1,
+    maxX: -1,
+    maxY: 0
+  };
+  for (const feature of features) {
+    addFeature(tile, feature, tolerance, options);
+  }
+  return tile;
+}
+function addFeature(tile, feature, tolerance, options) {
+  const geom = feature.geometry;
+  const type = feature.type;
+  const simplified = [];
+  tile.minX = Math.min(tile.minX, feature.minX);
+  tile.minY = Math.min(tile.minY, feature.minY);
+  tile.maxX = Math.max(tile.maxX, feature.maxX);
+  tile.maxY = Math.max(tile.maxY, feature.maxY);
+  if (type === 'Point' || type === 'MultiPoint') {
+    for (let i = 0; i < geom.length; i += 3) {
+      simplified.push(geom[i], geom[i + 1]);
+      tile.numPoints++;
+      tile.numSimplified++;
+    }
+  } else if (type === 'LineString') {
+    addLine(simplified, geom, tile, tolerance, false, false);
+  } else if (type === 'MultiLineString' || type === 'Polygon') {
+    for (let i = 0; i < geom.length; i++) {
+      addLine(simplified, geom[i], tile, tolerance, type === 'Polygon', i === 0);
+    }
+  } else if (type === 'MultiPolygon') {
+    for (let k = 0; k < geom.length; k++) {
+      const polygon = geom[k];
+      for (let i = 0; i < polygon.length; i++) {
+        addLine(simplified, polygon[i], tile, tolerance, true, i === 0);
+      }
+    }
+  }
+  if (simplified.length) {
+    let tags = feature.tags || null;
+    if (type === 'LineString' && options.lineMetrics) {
+      tags = {};
+      for (const key in feature.tags) tags[key] = feature.tags[key];
+      tags.mapbox_clip_start = geom.start / geom.size;
+      tags.mapbox_clip_end = geom.end / geom.size;
+    }
+    const tileFeature = {
+      geometry: simplified,
+      type: type === 'Polygon' || type === 'MultiPolygon' ? 3 : type === 'LineString' || type === 'MultiLineString' ? 2 : 1,
+      tags
+    };
+    if (feature.id !== null) {
+      tileFeature.id = feature.id;
+    }
+    tile.features.push(tileFeature);
+  }
+}
+function addLine(result, geom, tile, tolerance, isPolygon, isOuter) {
+  const sqTolerance = tolerance * tolerance;
+  if (tolerance > 0 && geom.size < (isPolygon ? sqTolerance : tolerance)) {
+    tile.numPoints += geom.length / 3;
+    return;
+  }
+  const ring = [];
+  for (let i = 0; i < geom.length; i += 3) {
+    if (tolerance === 0 || geom[i + 2] > sqTolerance) {
+      tile.numSimplified++;
+      ring.push(geom[i], geom[i + 1]);
+    }
+    tile.numPoints++;
+  }
+  if (isPolygon) rewind(ring, isOuter);
+  result.push(ring);
+}
+function rewind(ring, clockwise) {
+  let area = 0;
+  for (let i = 0, j = ring.length - 2; i < ring.length; j = i, i += 2) {
+    area += (ring[i] - ring[j]) * (ring[i + 1] + ring[j + 1]);
+  }
+  if (area > 0 === clockwise) {
+    for (let i = 0, len = ring.length; i < len / 2; i += 2) {
+      const x = ring[i];
+      const y = ring[i + 1];
+      ring[i] = ring[len - 2 - i];
+      ring[i + 1] = ring[len - 1 - i];
+      ring[len - 2 - i] = x;
+      ring[len - 1 - i] = y;
+    }
+  }
+}
+//# sourceMappingURL=tile.js.map

package/dist/esm/lib/geojson-tiler/tile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile.js","names":["createTile","features","z","tx","ty","options","tolerance","maxZoom","extent","tile","numPoints","numSimplified","numFeatures","length","source","x","y","transformed","minX","minY","maxX","maxY","feature","addFeature","geom","geometry","type","simplified","Math","min","max","i","push","addLine","k","polygon","tags","lineMetrics","key","mapbox_clip_start","start","size","mapbox_clip_end","end","tileFeature","id","result","isPolygon","isOuter","sqTolerance","ring","rewind","clockwise","area","j","len"],"sources":["../../../../src/lib/geojson-tiler/tile.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n// import type {Feature} from '@loaders.gl/schema';\n\nexport type GeoJSONTileFeature = {\n  type: any;\n  geometry: any;\n\n  // book keeping\n  id?: string;\n  tags?: string[];\n\n  // spatial extents\n  minX: number;\n  maxX: number;\n  minY: number;\n  maxY: number;\n};\n\nexport type GeoJSONTile = {\n  features: GeoJSONTileFeature[]; // Feature[]; Doesn't seem JSON compatible??\n  type?: number;\n  tags?: Record<string, string>;\n\n  // tile coordinates\n  x: number;\n  y: number;\n  z: number;\n\n  // spatial extents\n  minX: number;\n  maxX: number;\n  minY: number;\n  maxY: number;\n\n  transformed: boolean;\n  numPoints: number;\n  numSimplified: number;\n  numFeatures: number;\n  source: any | null;\n};\n\nexport type CreateTileOptions = {\n  maxZoom?: number;\n  tolerance: number;\n  extent: number;\n  lineMetrics: boolean;\n};\n\n/**\n * Create a tile from features and tile index\n */\nexport function createTile(features: any[], z, tx, ty, options: CreateTileOptions): GeoJSONTile {\n  const tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);\n  const tile: GeoJSONTile = {\n    features: [],\n    numPoints: 0,\n    numSimplified: 0,\n    numFeatures: features.length,\n    source: null,\n    x: tx,\n    y: ty,\n    z,\n    transformed: false,\n    minX: 2,\n    minY: 1,\n    maxX: -1,\n    maxY: 0\n  };\n  for (const feature of features) {\n    addFeature(tile, feature, tolerance, options);\n  }\n  return tile;\n}\n\n// eslint-disable-next-line complexity, max-statements\nfunction addFeature(tile: GeoJSONTile, feature, tolerance: number, options: CreateTileOptions) {\n  const geom = feature.geometry;\n  const type = feature.type;\n  const simplified: number[] = [];\n\n  tile.minX = Math.min(tile.minX, feature.minX);\n  tile.minY = Math.min(tile.minY, feature.minY);\n  tile.maxX = Math.max(tile.maxX, feature.maxX);\n  tile.maxY = Math.max(tile.maxY, feature.maxY);\n\n  if (type === 'Point' || type === 'MultiPoint') {\n    for (let i = 0; i < geom.length; i += 3) {\n      simplified.push(geom[i], geom[i + 1]);\n      tile.numPoints++;\n      tile.numSimplified++;\n    }\n  } else if (type === 'LineString') {\n    addLine(simplified, geom, tile, tolerance, false, false);\n  } else if (type === 'MultiLineString' || type === 'Polygon') {\n    for (let i = 0; i < geom.length; i++) {\n      addLine(simplified, geom[i], tile, tolerance, type === 'Polygon', i === 0);\n    }\n  } else if (type === 'MultiPolygon') {\n    for (let k = 0; k < geom.length; k++) {\n      const polygon = geom[k];\n      for (let i = 0; i < polygon.length; i++) {\n        addLine(simplified, polygon[i], tile, tolerance, true, i === 0);\n      }\n    }\n  }\n\n  if (simplified.length) {\n    let tags = feature.tags || null;\n\n    if (type === 'LineString' && options.lineMetrics) {\n      tags = {};\n      for (const key in feature.tags) tags[key] = feature.tags[key];\n      // eslint-disable-next-line camelcase\n      tags.mapbox_clip_start = geom.start / geom.size;\n      // eslint-disable-next-line camelcase\n      tags.mapbox_clip_end = geom.end / geom.size;\n    }\n\n    // @ts-expect-error TODO - create sub type?\n    const tileFeature: GeoJSONTileFeature = {\n      geometry: simplified,\n      type:\n        type === 'Polygon' || type === 'MultiPolygon'\n          ? 3\n          : type === 'LineString' || type === 'MultiLineString'\n            ? 2\n            : 1,\n      tags\n    };\n    if (feature.id !== null) {\n      tileFeature.id = feature.id;\n    }\n    tile.features.push(tileFeature);\n  }\n}\n\n// eslint-disable-next-line max-params, max-statements\nfunction addLine(\n  result,\n  geom,\n  tile: GeoJSONTile,\n  tolerance: number,\n  isPolygon: boolean,\n  isOuter: boolean\n): void {\n  const sqTolerance = tolerance * tolerance;\n\n  if (tolerance > 0 && geom.size < (isPolygon ? sqTolerance : tolerance)) {\n    tile.numPoints += geom.length / 3;\n    return;\n  }\n\n  const ring: number[] = [];\n\n  for (let i = 0; i < geom.length; i += 3) {\n    if (tolerance === 0 || geom[i + 2] > sqTolerance) {\n      tile.numSimplified++;\n      ring.push(geom[i], geom[i + 1]);\n    }\n    tile.numPoints++;\n  }\n\n  if (isPolygon) rewind(ring, isOuter);\n\n  result.push(ring);\n}\n\nfunction rewind(ring: number[], clockwise?: boolean): void {\n  let area = 0;\n  for (let i = 0, j = ring.length - 2; i < ring.length; j = i, i += 2) {\n    area += (ring[i] - ring[j]) * (ring[i + 1] + ring[j + 1]);\n  }\n  if (area > 0 === clockwise) {\n    for (let i = 0, len = ring.length; i < len / 2; i += 2) {\n      const x = ring[i];\n      const y = ring[i + 1];\n      ring[i] = ring[len - 2 - i];\n      ring[i + 1] = ring[len - 1 - i];\n      ring[len - 2 - i] = x;\n      ring[len - 1 - i] = y;\n    }\n  }\n}\n"],"mappings":"AAqDA,OAAO,SAASA,UAAUA,CAACC,QAAe,EAAEC,CAAC,EAAEC,EAAE,EAAEC,EAAE,EAAEC,OAA0B,EAAe;EAC9F,MAAMC,SAAS,GAAGJ,CAAC,KAAKG,OAAO,CAACE,OAAO,GAAG,CAAC,GAAGF,OAAO,CAACC,SAAS,IAAI,CAAC,CAAC,IAAIJ,CAAC,IAAIG,OAAO,CAACG,MAAM,CAAC;EAC7F,MAAMC,IAAiB,GAAG;IACxBR,QAAQ,EAAE,EAAE;IACZS,SAAS,EAAE,CAAC;IACZC,aAAa,EAAE,CAAC;IAChBC,WAAW,EAAEX,QAAQ,CAACY,MAAM;IAC5BC,MAAM,EAAE,IAAI;IACZC,CAAC,EAAEZ,EAAE;IACLa,CAAC,EAAEZ,EAAE;IACLF,CAAC;IACDe,WAAW,EAAE,KAAK;IAClBC,IAAI,EAAE,CAAC;IACPC,IAAI,EAAE,CAAC;IACPC,IAAI,EAAE,CAAC,CAAC;IACRC,IAAI,EAAE;EACR,CAAC;EACD,KAAK,MAAMC,OAAO,IAAIrB,QAAQ,EAAE;IAC9BsB,UAAU,CAACd,IAAI,EAAEa,OAAO,EAAEhB,SAAS,EAAED,OAAO,CAAC;EAC/C;EACA,OAAOI,IAAI;AACb;AAGA,SAASc,UAAUA,CAACd,IAAiB,EAAEa,OAAO,EAAEhB,SAAiB,EAAED,OAA0B,EAAE;EAC7F,MAAMmB,IAAI,GAAGF,OAAO,CAACG,QAAQ;EAC7B,MAAMC,IAAI,GAAGJ,OAAO,CAACI,IAAI;EACzB,MAAMC,UAAoB,GAAG,EAAE;EAE/BlB,IAAI,CAACS,IAAI,GAAGU,IAAI,CAACC,GAAG,CAACpB,IAAI,CAACS,IAAI,EAAEI,OAAO,CAACJ,IAAI,CAAC;EAC7CT,IAAI,CAACU,IAAI,GAAGS,IAAI,CAACC,GAAG,CAACpB,IAAI,CAACU,IAAI,EAAEG,OAAO,CAACH,IAAI,CAAC;EAC7CV,IAAI,CAACW,IAAI,GAAGQ,IAAI,CAACE,GAAG,CAACrB,IAAI,CAACW,IAAI,EAAEE,OAAO,CAACF,IAAI,CAAC;EAC7CX,IAAI,CAACY,IAAI,GAAGO,IAAI,CAACE,GAAG,CAACrB,IAAI,CAACY,IAAI,EAAEC,OAAO,CAACD,IAAI,CAAC;EAE7C,IAAIK,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,EAAE;IAC7C,KAAK,IAAIK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGP,IAAI,CAACX,MAAM,EAAEkB,CAAC,IAAI,CAAC,EAAE;MACvCJ,UAAU,CAACK,IAAI,CAACR,IAAI,CAACO,CAAC,CAAC,EAAEP,IAAI,CAACO,CAAC,GAAG,CAAC,CAAC,CAAC;MACrCtB,IAAI,CAACC,SAAS,EAAE;MAChBD,IAAI,CAACE,aAAa,EAAE;IACtB;EACF,CAAC,MAAM,IAAIe,IAAI,KAAK,YAAY,EAAE;IAChCO,OAAO,CAACN,UAAU,EAAEH,IAAI,EAAEf,IAAI,EAAEH,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC;EAC1D,CAAC,MAAM,IAAIoB,IAAI,KAAK,iBAAiB,IAAIA,IAAI,KAAK,SAAS,EAAE;IAC3D,KAAK,IAAIK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGP,IAAI,CAACX,MAAM,EAAEkB,CAAC,EAAE,EAAE;MACpCE,OAAO,CAACN,UAAU,EAAEH,IAAI,CAACO,CAAC,CAAC,EAAEtB,IAAI,EAAEH,SAAS,EAAEoB,IAAI,KAAK,SAAS,EAAEK,CAAC,KAAK,CAAC,CAAC;IAC5E;EACF,CAAC,MAAM,IAAIL,IAAI,KAAK,cAAc,EAAE;IAClC,KAAK,IAAIQ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGV,IAAI,CAACX,MAAM,EAAEqB,CAAC,EAAE,EAAE;MACpC,MAAMC,OAAO,GAAGX,IAAI,CAACU,CAAC,CAAC;MACvB,KAAK,IAAIH,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGI,OAAO,CAACtB,MAAM,EAAEkB,CAAC,EAAE,EAAE;QACvCE,OAAO,CAACN,UAAU,EAAEQ,OAAO,CAACJ,CAAC,CAAC,EAAEtB,IAAI,EAAEH,SAAS,EAAE,IAAI,EAAEyB,CAAC,KAAK,CAAC,CAAC;MACjE;IACF;EACF;EAEA,IAAIJ,UAAU,CAACd,MAAM,EAAE;IACrB,IAAIuB,IAAI,GAAGd,OAAO,CAACc,IAAI,IAAI,IAAI;IAE/B,IAAIV,IAAI,KAAK,YAAY,IAAIrB,OAAO,CAACgC,WAAW,EAAE;MAChDD,IAAI,GAAG,CAAC,CAAC;MACT,KAAK,MAAME,GAAG,IAAIhB,OAAO,CAACc,IAAI,EAAEA,IAAI,CAACE,GAAG,CAAC,GAAGhB,OAAO,CAACc,IAAI,CAACE,GAAG,CAAC;MAE7DF,IAAI,CAACG,iBAAiB,GAAGf,IAAI,CAACgB,KAAK,GAAGhB,IAAI,CAACiB,IAAI;MAE/CL,IAAI,CAACM,eAAe,GAAGlB,IAAI,CAACmB,GAAG,GAAGnB,IAAI,CAACiB,IAAI;IAC7C;IAGA,MAAMG,WAA+B,GAAG;MACtCnB,QAAQ,EAAEE,UAAU;MACpBD,IAAI,EACFA,IAAI,KAAK,SAAS,IAAIA,IAAI,KAAK,cAAc,GACzC,CAAC,GACDA,IAAI,KAAK,YAAY,IAAIA,IAAI,KAAK,iBAAiB,GACjD,CAAC,GACD,CAAC;MACTU;IACF,CAAC;IACD,IAAId,OAAO,CAACuB,EAAE,KAAK,IAAI,EAAE;MACvBD,WAAW,CAACC,EAAE,GAAGvB,OAAO,CAACuB,EAAE;IAC7B;IACApC,IAAI,CAACR,QAAQ,CAAC+B,IAAI,CAACY,WAAW,CAAC;EACjC;AACF;AAGA,SAASX,OAAOA,CACda,MAAM,EACNtB,IAAI,EACJf,IAAiB,EACjBH,SAAiB,EACjByC,SAAkB,EAClBC,OAAgB,EACV;EACN,MAAMC,WAAW,GAAG3C,SAAS,GAAGA,SAAS;EAEzC,IAAIA,SAAS,GAAG,CAAC,IAAIkB,IAAI,CAACiB,IAAI,IAAIM,SAAS,GAAGE,WAAW,GAAG3C,SAAS,CAAC,EAAE;IACtEG,IAAI,CAACC,SAAS,IAAIc,IAAI,CAACX,MAAM,GAAG,CAAC;IACjC;EACF;EAEA,MAAMqC,IAAc,GAAG,EAAE;EAEzB,KAAK,IAAInB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGP,IAAI,CAACX,MAAM,EAAEkB,CAAC,IAAI,CAAC,EAAE;IACvC,IAAIzB,SAAS,KAAK,CAAC,IAAIkB,IAAI,CAACO,CAAC,GAAG,CAAC,CAAC,GAAGkB,WAAW,EAAE;MAChDxC,IAAI,CAACE,aAAa,EAAE;MACpBuC,IAAI,CAAClB,IAAI,CAACR,IAAI,CAACO,CAAC,CAAC,EAAEP,IAAI,CAACO,CAAC,GAAG,CAAC,CAAC,CAAC;IACjC;IACAtB,IAAI,CAACC,SAAS,EAAE;EAClB;EAEA,IAAIqC,SAAS,EAAEI,MAAM,CAACD,IAAI,EAAEF,OAAO,CAAC;EAEpCF,MAAM,CAACd,IAAI,CAACkB,IAAI,CAAC;AACnB;AAEA,SAASC,MAAMA,CAACD,IAAc,EAAEE,SAAmB,EAAQ;EACzD,IAAIC,IAAI,GAAG,CAAC;EACZ,KAAK,IAAItB,CAAC,GAAG,CAAC,EAAEuB,CAAC,GAAGJ,IAAI,CAACrC,MAAM,GAAG,CAAC,EAAEkB,CAAC,GAAGmB,IAAI,CAACrC,MAAM,EAAEyC,CAAC,GAAGvB,CAAC,EAAEA,CAAC,IAAI,CAAC,EAAE;IACnEsB,IAAI,IAAI,CAACH,IAAI,CAACnB,CAAC,CAAC,GAAGmB,IAAI,CAACI,CAAC,CAAC,KAAKJ,IAAI,CAACnB,CAAC,GAAG,CAAC,CAAC,GAAGmB,IAAI,CAACI,CAAC,GAAG,CAAC,CAAC,CAAC;EAC3D;EACA,IAAID,IAAI,GAAG,CAAC,KAAKD,SAAS,EAAE;IAC1B,KAAK,IAAIrB,CAAC,GAAG,CAAC,EAAEwB,GAAG,GAAGL,IAAI,CAACrC,MAAM,EAAEkB,CAAC,GAAGwB,GAAG,GAAG,CAAC,EAAExB,CAAC,IAAI,CAAC,EAAE;MACtD,MAAMhB,CAAC,GAAGmC,IAAI,CAACnB,CAAC,CAAC;MACjB,MAAMf,CAAC,GAAGkC,IAAI,CAACnB,CAAC,GAAG,CAAC,CAAC;MACrBmB,IAAI,CAACnB,CAAC,CAAC,GAAGmB,IAAI,CAACK,GAAG,GAAG,CAAC,GAAGxB,CAAC,CAAC;MAC3BmB,IAAI,CAACnB,CAAC,GAAG,CAAC,CAAC,GAAGmB,IAAI,CAACK,GAAG,GAAG,CAAC,GAAGxB,CAAC,CAAC;MAC/BmB,IAAI,CAACK,GAAG,GAAG,CAAC,GAAGxB,CAAC,CAAC,GAAGhB,CAAC;MACrBmC,IAAI,CAACK,GAAG,GAAG,CAAC,GAAGxB,CAAC,CAAC,GAAGf,CAAC;IACvB;EACF;AACF"}