@loaders.gl/mvt 3.4.13 → 3.4.15

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (42) hide show
  1. package/dist/es5/bundle.js +1 -1
  2. package/dist/es5/bundle.js.map +1 -1
  3. package/dist/es5/helpers/binary-util-functions.js +21 -21
  4. package/dist/es5/helpers/binary-util-functions.js.map +1 -1
  5. package/dist/es5/helpers/mapbox-util-functions.js +11 -11
  6. package/dist/es5/helpers/mapbox-util-functions.js.map +1 -1
  7. package/dist/es5/index.js +3 -3
  8. package/dist/es5/lib/binary-vector-tile/vector-tile-feature.js +104 -127
  9. package/dist/es5/lib/binary-vector-tile/vector-tile-feature.js.map +1 -1
  10. package/dist/es5/lib/binary-vector-tile/vector-tile-layer.js +13 -20
  11. package/dist/es5/lib/binary-vector-tile/vector-tile-layer.js.map +1 -1
  12. package/dist/es5/lib/binary-vector-tile/vector-tile.js +7 -8
  13. package/dist/es5/lib/binary-vector-tile/vector-tile.js.map +1 -1
  14. package/dist/es5/lib/geojson-tiler/clip.js +87 -144
  15. package/dist/es5/lib/geojson-tiler/clip.js.map +1 -1
  16. package/dist/es5/lib/geojson-tiler/convert.js +33 -72
  17. package/dist/es5/lib/geojson-tiler/convert.js.map +1 -1
  18. package/dist/es5/lib/geojson-tiler/feature.js +8 -29
  19. package/dist/es5/lib/geojson-tiler/feature.js.map +1 -1
  20. package/dist/es5/lib/geojson-tiler/geojson-tiler.js +114 -121
  21. package/dist/es5/lib/geojson-tiler/geojson-tiler.js.map +1 -1
  22. package/dist/es5/lib/geojson-tiler/simplify.js +14 -14
  23. package/dist/es5/lib/geojson-tiler/simplify.js.map +1 -1
  24. package/dist/es5/lib/geojson-tiler/tile.js +31 -43
  25. package/dist/es5/lib/geojson-tiler/tile.js.map +1 -1
  26. package/dist/es5/lib/geojson-tiler/transform.js +17 -29
  27. package/dist/es5/lib/geojson-tiler/transform.js.map +1 -1
  28. package/dist/es5/lib/geojson-tiler/wrap.js +25 -73
  29. package/dist/es5/lib/geojson-tiler/wrap.js.map +1 -1
  30. package/dist/es5/lib/mapbox-vector-tile/vector-tile-feature.js +131 -144
  31. package/dist/es5/lib/mapbox-vector-tile/vector-tile-feature.js.map +1 -1
  32. package/dist/es5/lib/mapbox-vector-tile/vector-tile-layer.js +13 -20
  33. package/dist/es5/lib/mapbox-vector-tile/vector-tile-layer.js.map +1 -1
  34. package/dist/es5/lib/mapbox-vector-tile/vector-tile.js +7 -8
  35. package/dist/es5/lib/mapbox-vector-tile/vector-tile.js.map +1 -1
  36. package/dist/es5/lib/parse-mvt.js +38 -36
  37. package/dist/es5/lib/parse-mvt.js.map +1 -1
  38. package/dist/es5/mvt-loader.js +7 -27
  39. package/dist/es5/mvt-loader.js.map +1 -1
  40. package/dist/esm/mvt-loader.js +1 -1
  41. package/dist/mvt-worker.js +1 -1
  42. package/package.json +5 -5
@@ -1 +1 @@
1
- {"version":3,"file":"geojson-tiler.js","names":["_convert","require","_clip","_wrap","_transform","_tile","ownKeys","object","enumerableOnly","keys","Object","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","i","arguments","length","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","DEFAULT_OPTIONS","maxZoom","indexMaxZoom","indexMaxPoints","tolerance","extent","buffer","lineMetrics","promoteId","undefined","generateId","debug","GeoJSONTiler","data","options","_classCallCheck2","console","time","Error","features","convert","timeEnd","log","wrap","splitTile","tiles","numFeatures","numPoints","total","JSON","stringify","stats","_createClass2","value","getTile","z","x","y","_this$options","z2","id","toID","transformTile","z0","x0","y0","parent","cz","cx","cy","stack","pop","tile","createTile","tileCoords","numSimplified","concat","zoomSteps","k1","k2","k3","k4","tl","bl","tr","br","left","clip","minX","maxX","right","minY","maxY","exports"],"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,IAAAA,QAAA,GAAAC,OAAA;AACA,IAAAC,KAAA,GAAAD,OAAA;AACA,IAAAE,KAAA,GAAAF,OAAA;AACA,IAAAG,UAAA,GAAAH,OAAA;AACA,IAAAI,KAAA,GAAAJ,OAAA;AAAkC,SAAAK,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAC,MAAA,CAAAD,IAAA,CAAAF,MAAA,OAAAG,MAAA,CAAAC,qBAAA,QAAAC,OAAA,GAAAF,MAAA,CAAAC,qBAAA,CAAAJ,MAAA,GAAAC,cAAA,KAAAI,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAJ,MAAA,CAAAK,wBAAA,CAAAR,MAAA,EAAAO,GAAA,EAAAE,UAAA,OAAAP,IAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,IAAA,EAAAG,OAAA,YAAAH,IAAA;AAAA,SAAAU,cAAAC,MAAA,aAAAC,CAAA,MAAAA,CAAA,GAAAC,SAAA,CAAAC,MAAA,EAAAF,CAAA,UAAAG,MAAA,WAAAF,SAAA,CAAAD,CAAA,IAAAC,SAAA,CAAAD,CAAA,QAAAA,CAAA,OAAAf,OAAA,CAAAI,MAAA,CAAAc,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAR,MAAA,EAAAM,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAAhB,MAAA,CAAAmB,yBAAA,GAAAnB,MAAA,CAAAoB,gBAAA,CAAAV,MAAA,EAAAV,MAAA,CAAAmB,yBAAA,CAAAL,MAAA,KAAAlB,OAAA,CAAAI,MAAA,CAAAc,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAAhB,MAAA,CAAAqB,cAAA,CAAAX,MAAA,EAAAM,GAAA,EAAAhB,MAAA,CAAAK,wBAAA,CAAAS,MAAA,EAAAE,GAAA,iBAAAN,MAAA;AAgBlC,IAAMY,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;AAAC,IAEWC,YAAY;EAUvB,SAAAA,aAAYC,IAAI,EAAEC,OAA6B,EAAE;IAAA,IAAAC,gBAAA,CAAAnB,OAAA,QAAAgB,YAAA;IAAA,IAAAjB,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA,iBANZ,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBACW,EAAE;IAAA,IAAAD,gBAAA,CAAAC,OAAA,iBAEpB,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,iBAClB,CAAC;IAGf,IAAI,CAACkB,OAAO,GAAA3B,aAAA,CAAAA,aAAA,KAAOa,eAAe,GAAKc,OAAO,CAAC;IAC/CA,OAAO,GAAG,IAAI,CAACA,OAAO;IAEtB,IAAMH,KAAK,GAAGG,OAAO,CAACH,KAAK;IAE3B,IAAIA,KAAK,EAAEK,OAAO,CAACC,IAAI,CAAC,iBAAiB,CAAC;IAE1C,IAAI,IAAI,CAACH,OAAO,CAACb,OAAO,GAAG,CAAC,IAAI,IAAI,CAACa,OAAO,CAACb,OAAO,GAAG,EAAE,EAAE;MACzD,MAAM,IAAIiB,KAAK,CAAC,qCAAqC,CAAC;IACxD;IACA,IAAIJ,OAAO,CAACN,SAAS,IAAI,IAAI,CAACM,OAAO,CAACJ,UAAU,EAAE;MAChD,MAAM,IAAIQ,KAAK,CAAC,mDAAmD,CAAC;IACtE;IAGA,IAAIC,QAAQ,GAAG,IAAAC,gBAAO,EAACP,IAAI,EAAEC,OAAO,CAAC;IAErC,IAAIH,KAAK,EAAE;MACTK,OAAO,CAACK,OAAO,CAAC,iBAAiB,CAAC;MAClCL,OAAO,CAACM,GAAG,CACT,mCAAmC,EACnCR,OAAO,CAACZ,YAAY,EACpBY,OAAO,CAACX,cACV,CAAC;MACDa,OAAO,CAACC,IAAI,CAAC,gBAAgB,CAAC;IAChC;IAGAE,QAAQ,GAAG,IAAAI,UAAI,EAACJ,QAAQ,EAAE,IAAI,CAACL,OAAO,CAAC;IAGvC,IAAIK,QAAQ,CAAC5B,MAAM,EAAE;MACnB,IAAI,CAACiC,SAAS,CAACL,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnC;IAEA,IAAIR,KAAK,EAAE;MACT,IAAIQ,QAAQ,CAAC5B,MAAM,EAAE;QACnByB,OAAO,CAACM,GAAG,CAAC,0BAA0B,EAAE,IAAI,CAACG,KAAK,CAAC,CAAC,CAAC,CAACC,WAAW,EAAE,IAAI,CAACD,KAAK,CAAC,CAAC,CAAC,CAACE,SAAS,CAAC;MAC7F;MACAX,OAAO,CAACK,OAAO,CAAC,gBAAgB,CAAC;MACjCL,OAAO,CAACM,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAACM,KAAK,EAAEC,IAAI,CAACC,SAAS,CAAC,IAAI,CAACC,KAAK,CAAC,CAAC;IACzE;EACF;EAAC,IAAAC,aAAA,CAAApC,OAAA,EAAAgB,YAAA;IAAAlB,GAAA;IAAAuC,KAAA,EAUD,SAAAC,QAAQC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAsB;MAK3D,IAAAC,aAAA,GAAwB,IAAI,CAACxB,OAAO;QAA7BT,MAAM,GAAAiC,aAAA,CAANjC,MAAM;QAAEM,KAAK,GAAA2B,aAAA,CAAL3B,KAAK;MAEpB,IAAIwB,CAAC,GAAG,CAAC,IAAIA,CAAC,GAAG,EAAE,EAAE;QACnB,OAAO,IAAI;MACb;MAEA,IAAMI,EAAE,GAAG,CAAC,IAAIJ,CAAC;MACjBC,CAAC,GAAIA,CAAC,GAAGG,EAAE,GAAKA,EAAE,GAAG,CAAE;MAEvB,IAAMC,EAAE,GAAGC,IAAI,CAACN,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MACxB,IAAI,IAAI,CAACZ,KAAK,CAACe,EAAE,CAAC,EAAE;QAClB,OAAO,IAAAE,wBAAa,EAAC,IAAI,CAACjB,KAAK,CAACe,EAAE,CAAC,EAAEnC,MAAM,CAAC;MAC9C;MAEA,IAAIM,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACM,GAAG,CAAC,4BAA4B,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MAEjE,IAAIM,EAAE,GAAGR,CAAC;MACV,IAAIS,EAAE,GAAGR,CAAC;MACV,IAAIS,EAAE,GAAGR,CAAC;MACV,IAAIS,MAAM;MAEV,OAAO,CAACA,MAAM,IAAIH,EAAE,GAAG,CAAC,EAAE;QACxBA,EAAE,EAAE;QACJC,EAAE,GAAGA,EAAE,IAAI,CAAC;QACZC,EAAE,GAAGA,EAAE,IAAI,CAAC;QACZC,MAAM,GAAG,IAAI,CAACrB,KAAK,CAACgB,IAAI,CAACE,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAC;MACvC;MAEA,IAAI,CAACC,MAAM,IAAI,CAACA,MAAM,CAACtD,MAAM,EAAE;QAC7B,OAAO,IAAI;MACb;MAGA,IAAImB,KAAK,GAAG,CAAC,EAAE;QACbK,OAAO,CAACM,GAAG,CAAC,6BAA6B,EAAEqB,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;QACtD7B,OAAO,CAACC,IAAI,CAAC,eAAe,CAAC;MAC/B;MACA,IAAI,CAACO,SAAS,CAACsB,MAAM,CAACtD,MAAM,EAAEmD,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEV,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MAClD,IAAI1B,KAAK,GAAG,CAAC,EAAE;QACbK,OAAO,CAACK,OAAO,CAAC,eAAe,CAAC;MAClC;MAEA,OAAO,IAAI,CAACI,KAAK,CAACe,EAAE,CAAC,GAAG,IAAAE,wBAAa,EAAC,IAAI,CAACjB,KAAK,CAACe,EAAE,CAAC,EAAEnC,MAAM,CAAC,GAAG,IAAI;IACtE;EAAC;IAAAX,GAAA;IAAAuC,KAAA,EAWD,SAAAT,UACEL,QAA8B,EAC9BgB,CAAS,EACTC,CAAS,EACTC,CAAS,EACTU,EAAW,EACXC,EAAW,EACXC,EAAW,EACL;MACN,IAAMC,KAAY,GAAG,CAAC/B,QAAQ,EAAEgB,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MACxC,IAAMvB,OAAO,GAAG,IAAI,CAACA,OAAO;MAC5B,IAAMH,KAAK,GAAGG,OAAO,CAACH,KAAK;MAG3B,OAAOuC,KAAK,CAAC3D,MAAM,EAAE;QACnB8C,CAAC,GAAGa,KAAK,CAACC,GAAG,CAAC,CAAC;QACff,CAAC,GAAGc,KAAK,CAACC,GAAG,CAAC,CAAC;QACfhB,CAAC,GAAGe,KAAK,CAACC,GAAG,CAAC,CAAC;QACfhC,QAAQ,GAAG+B,KAAK,CAACC,GAAG,CAAC,CAAC;QAEtB,IAAMZ,EAAE,GAAG,CAAC,IAAIJ,CAAC;QACjB,IAAMK,EAAE,GAAGC,IAAI,CAACN,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;QACxB,IAAIe,IAAI,GAAG,IAAI,CAAC3B,KAAK,CAACe,EAAE,CAAC;QAEzB,IAAI,CAACY,IAAI,EAAE;UACT,IAAIzC,KAAK,GAAG,CAAC,EAAE;YACbK,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;UAC1B;UAEAmC,IAAI,GAAG,IAAI,CAAC3B,KAAK,CAACe,EAAE,CAAC,GAAG,IAAAa,gBAAU,EAAClC,QAAQ,EAAEgB,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEvB,OAAO,CAAC;UAC9D,IAAI,CAACwC,UAAU,CAACrE,IAAI,CAAC;YAACkD,CAAC,EAADA,CAAC;YAAEC,CAAC,EAADA,CAAC;YAAEC,CAAC,EAADA;UAAC,CAAC,CAAC;UAE/B,IAAI1B,KAAK,EAAE;YACT,IAAIA,KAAK,GAAG,CAAC,EAAE;cACbK,OAAO,CAACM,GAAG,CACT,2DAA2D,EAC3Da,CAAC,EACDC,CAAC,EACDC,CAAC,EACDe,IAAI,CAAC1B,WAAW,EAChB0B,IAAI,CAACzB,SAAS,EACdyB,IAAI,CAACG,aACP,CAAC;cACDvC,OAAO,CAACK,OAAO,CAAC,UAAU,CAAC;YAC7B;YACA,IAAM3B,GAAG,OAAA8D,MAAA,CAAOrB,CAAC,CAAE;YACnB,IAAI,CAACJ,KAAK,CAACrC,GAAG,CAAC,GAAG,CAAC,IAAI,CAACqC,KAAK,CAACrC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5C,IAAI,CAACkC,KAAK,EAAE;UACd;QACF;QAGAwB,IAAI,CAAC5D,MAAM,GAAG2B,QAAQ;QAGtB,IAAI4B,EAAE,KAAKtC,SAAS,EAAE;UAEpB,IAAI0B,CAAC,KAAKrB,OAAO,CAACZ,YAAY,IAAIkD,IAAI,CAACzB,SAAS,IAAIb,OAAO,CAACX,cAAc,EAAE;QAE9E,CAAC,MAAM,IAAIgC,CAAC,KAAKrB,OAAO,CAACb,OAAO,IAAIkC,CAAC,KAAKY,EAAE,EAAE;UAE5C;QACF,CAAC,MAAM,IAAIA,EAAE,KAAKtC,SAAS,EAAE;UAE3B,IAAMgD,SAAS,GAAGV,EAAE,GAAGZ,CAAC;UAExB,IAAIC,CAAC,KAAKY,EAAE,IAAIS,SAAS,IAAIpB,CAAC,KAAKY,EAAE,IAAIQ,SAAS,EAAE;QACtD;QAGAL,IAAI,CAAC5D,MAAM,GAAG,IAAI;QAElB,IAAI2B,QAAQ,CAAC5B,MAAM,KAAK,CAAC,EAAE;QAE3B,IAAIoB,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;QAGvC,IAAMyC,EAAE,GAAI,GAAG,GAAG5C,OAAO,CAACR,MAAM,GAAIQ,OAAO,CAACT,MAAM;QAClD,IAAMsD,EAAE,GAAG,GAAG,GAAGD,EAAE;QACnB,IAAME,EAAE,GAAG,GAAG,GAAGF,EAAE;QACnB,IAAMG,EAAE,GAAG,CAAC,GAAGH,EAAE;QAEjB,IAAII,EAA+B,GAAG,IAAI;QAC1C,IAAIC,EAA+B,GAAG,IAAI;QAC1C,IAAIC,EAA+B,GAAG,IAAI;QAC1C,IAAIC,EAA+B,GAAG,IAAI;QAE1C,IAAIC,IAAI,GAAG,IAAAC,UAAI,EAAChD,QAAQ,EAAEoB,EAAE,EAAEH,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACgB,IAAI,EAAEhB,IAAI,CAACiB,IAAI,EAAEvD,OAAO,CAAC;QAC/E,IAAIwD,KAAK,GAAG,IAAAH,UAAI,EAAChD,QAAQ,EAAEoB,EAAE,EAAEH,CAAC,GAAGuB,EAAE,EAAEvB,CAAC,GAAGyB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACgB,IAAI,EAAEhB,IAAI,CAACiB,IAAI,EAAEvD,OAAO,CAAC;QAGhFK,QAAQ,GAAG,IAAI;QAEf,IAAI+C,IAAI,EAAE;UACRJ,EAAE,GAAG,IAAAK,UAAI,EAACD,IAAI,EAAE3B,EAAE,EAAEF,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAE1D,OAAO,CAAC;UACrEiD,EAAE,GAAG,IAAAI,UAAI,EAACD,IAAI,EAAE3B,EAAE,EAAEF,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAE1D,OAAO,CAAC;UACrEoD,IAAI,GAAG,IAAI;QACb;QAEA,IAAII,KAAK,EAAE;UACTN,EAAE,GAAG,IAAAG,UAAI,EAACG,KAAK,EAAE/B,EAAE,EAAEF,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAE1D,OAAO,CAAC;UACtEmD,EAAE,GAAG,IAAAE,UAAI,EAACG,KAAK,EAAE/B,EAAE,EAAEF,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAE1D,OAAO,CAAC;UACtEwD,KAAK,GAAG,IAAI;QACd;QAEA,IAAI3D,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACK,OAAO,CAAC,UAAU,CAAC;QAE1C6B,KAAK,CAACjE,IAAI,CAAC6E,EAAE,IAAI,EAAE,EAAE3B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;QACzCa,KAAK,CAACjE,IAAI,CAAC8E,EAAE,IAAI,EAAE,EAAE5B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7Ca,KAAK,CAACjE,IAAI,CAAC+E,EAAE,IAAI,EAAE,EAAE7B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;QAC7Ca,KAAK,CAACjE,IAAI,CAACgF,EAAE,IAAI,EAAE,EAAE9B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MACnD;IACF;EAAC;EAAA,OAAAzB,YAAA;AAAA;AAAA6D,OAAA,CAAA7D,YAAA,GAAAA,YAAA;AAGH,SAAS6B,IAAIA,CAACN,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE;EACrB,OAAO,CAAC,CAAC,CAAC,IAAIF,CAAC,IAAIE,CAAC,GAAGD,CAAC,IAAI,EAAE,GAAGD,CAAC;AACpC"}
1
+ {"version":3,"file":"geojson-tiler.js","names":["_convert","require","_clip","_wrap","_transform","_tile","DEFAULT_OPTIONS","maxZoom","indexMaxZoom","indexMaxPoints","tolerance","extent","buffer","lineMetrics","promoteId","undefined","generateId","debug","GeoJSONTiler","constructor","data","options","_defineProperty2","default","console","time","Error","features","convert","timeEnd","log","wrap","length","splitTile","tiles","numFeatures","numPoints","total","JSON","stringify","stats","getTile","z","x","y","z2","id","toID","transformTile","z0","x0","y0","parent","source","cz","cx","cy","stack","pop","tile","createTile","tileCoords","push","numSimplified","key","concat","zoomSteps","k1","k2","k3","k4","tl","bl","tr","br","left","clip","minX","maxX","right","minY","maxY","exports"],"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,IAAAA,QAAA,GAAAC,OAAA;AACA,IAAAC,KAAA,GAAAD,OAAA;AACA,IAAAE,KAAA,GAAAF,OAAA;AACA,IAAAG,UAAA,GAAAH,OAAA;AACA,IAAAI,KAAA,GAAAJ,OAAA;AAgBA,MAAMK,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;AAEM,MAAMC,YAAY,CAAC;EAUxBC,WAAWA,CAACC,IAAI,EAAEC,OAA6B,EAAE;IAAA,IAAAC,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA,iBANZ,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBACW,EAAE;IAAA,IAAAD,gBAAA,CAAAC,OAAA,iBAEpB,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,iBAClB,CAAC;IAGf,IAAI,CAACF,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,EAAEO,OAAO,CAACC,IAAI,CAAC,iBAAiB,CAAC;IAE1C,IAAI,IAAI,CAACJ,OAAO,CAACd,OAAO,GAAG,CAAC,IAAI,IAAI,CAACc,OAAO,CAACd,OAAO,GAAG,EAAE,EAAE;MACzD,MAAM,IAAImB,KAAK,CAAC,qCAAqC,CAAC;IACxD;IACA,IAAIL,OAAO,CAACP,SAAS,IAAI,IAAI,CAACO,OAAO,CAACL,UAAU,EAAE;MAChD,MAAM,IAAIU,KAAK,CAAC,mDAAmD,CAAC;IACtE;IAGA,IAAIC,QAAQ,GAAG,IAAAC,gBAAO,EAACR,IAAI,EAAEC,OAAO,CAAC;IAErC,IAAIJ,KAAK,EAAE;MACTO,OAAO,CAACK,OAAO,CAAC,iBAAiB,CAAC;MAClCL,OAAO,CAACM,GAAG,CACT,mCAAmC,EACnCT,OAAO,CAACb,YAAY,EACpBa,OAAO,CAACZ,cACV,CAAC;MACDe,OAAO,CAACC,IAAI,CAAC,gBAAgB,CAAC;IAChC;IAGAE,QAAQ,GAAG,IAAAI,UAAI,EAACJ,QAAQ,EAAE,IAAI,CAACN,OAAO,CAAC;IAGvC,IAAIM,QAAQ,CAACK,MAAM,EAAE;MACnB,IAAI,CAACC,SAAS,CAACN,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnC;IAEA,IAAIV,KAAK,EAAE;MACT,IAAIU,QAAQ,CAACK,MAAM,EAAE;QACnBR,OAAO,CAACM,GAAG,CAAC,0BAA0B,EAAE,IAAI,CAACI,KAAK,CAAC,CAAC,CAAC,CAACC,WAAW,EAAE,IAAI,CAACD,KAAK,CAAC,CAAC,CAAC,CAACE,SAAS,CAAC;MAC7F;MACAZ,OAAO,CAACK,OAAO,CAAC,gBAAgB,CAAC;MACjCL,OAAO,CAACM,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAACO,KAAK,EAAEC,IAAI,CAACC,SAAS,CAAC,IAAI,CAACC,KAAK,CAAC,CAAC;IACzE;EACF;EAUAC,OAAOA,CAACC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAsB;IAK3D,MAAM;MAACjC,MAAM;MAAEM;IAAK,CAAC,GAAG,IAAI,CAACI,OAAO;IAEpC,IAAIqB,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,OAAO,IAAAE,wBAAa,EAAC,IAAI,CAACd,KAAK,CAACY,EAAE,CAAC,EAAEnC,MAAM,CAAC;IAC9C;IAEA,IAAIM,KAAK,GAAG,CAAC,EAAEO,OAAO,CAACM,GAAG,CAAC,4BAA4B,EAAEY,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAEjE,IAAIK,EAAE,GAAGP,CAAC;IACV,IAAIQ,EAAE,GAAGP,CAAC;IACV,IAAIQ,EAAE,GAAGP,CAAC;IACV,IAAIQ,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,CAAClB,KAAK,CAACa,IAAI,CAACE,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAC;IACvC;IAEA,IAAI,CAACC,MAAM,IAAI,CAACA,MAAM,CAACC,MAAM,EAAE;MAC7B,OAAO,IAAI;IACb;IAGA,IAAIpC,KAAK,GAAG,CAAC,EAAE;MACbO,OAAO,CAACM,GAAG,CAAC,6BAA6B,EAAEmB,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;MACtD3B,OAAO,CAACC,IAAI,CAAC,eAAe,CAAC;IAC/B;IACA,IAAI,CAACQ,SAAS,CAACmB,MAAM,CAACC,MAAM,EAAEJ,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAET,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAClD,IAAI3B,KAAK,GAAG,CAAC,EAAE;MACbO,OAAO,CAACK,OAAO,CAAC,eAAe,CAAC;IAClC;IAEA,OAAO,IAAI,CAACK,KAAK,CAACY,EAAE,CAAC,GAAG,IAAAE,wBAAa,EAAC,IAAI,CAACd,KAAK,CAACY,EAAE,CAAC,EAAEnC,MAAM,CAAC,GAAG,IAAI;EACtE;EAWAsB,SAASA,CACPN,QAA8B,EAC9Be,CAAS,EACTC,CAAS,EACTC,CAAS,EACTU,EAAW,EACXC,EAAW,EACXC,EAAW,EACL;IACN,MAAMC,KAAY,GAAG,CAAC9B,QAAQ,EAAEe,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IACxC,MAAMvB,OAAO,GAAG,IAAI,CAACA,OAAO;IAC5B,MAAMJ,KAAK,GAAGI,OAAO,CAACJ,KAAK;IAG3B,OAAOwC,KAAK,CAACzB,MAAM,EAAE;MACnBY,CAAC,GAAGa,KAAK,CAACC,GAAG,CAAC,CAAC;MACff,CAAC,GAAGc,KAAK,CAACC,GAAG,CAAC,CAAC;MACfhB,CAAC,GAAGe,KAAK,CAACC,GAAG,CAAC,CAAC;MACf/B,QAAQ,GAAG8B,KAAK,CAACC,GAAG,CAAC,CAAC;MAEtB,MAAMb,EAAE,GAAG,CAAC,IAAIH,CAAC;MACjB,MAAMI,EAAE,GAAGC,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MACxB,IAAIe,IAAI,GAAG,IAAI,CAACzB,KAAK,CAACY,EAAE,CAAC;MAEzB,IAAI,CAACa,IAAI,EAAE;QACT,IAAI1C,KAAK,GAAG,CAAC,EAAE;UACbO,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;QAC1B;QAEAkC,IAAI,GAAG,IAAI,CAACzB,KAAK,CAACY,EAAE,CAAC,GAAG,IAAAc,gBAAU,EAACjC,QAAQ,EAAEe,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEvB,OAAO,CAAC;QAC9D,IAAI,CAACwC,UAAU,CAACC,IAAI,CAAC;UAACpB,CAAC;UAAEC,CAAC;UAAEC;QAAC,CAAC,CAAC;QAE/B,IAAI3B,KAAK,EAAE;UACT,IAAIA,KAAK,GAAG,CAAC,EAAE;YACbO,OAAO,CAACM,GAAG,CACT,2DAA2D,EAC3DY,CAAC,EACDC,CAAC,EACDC,CAAC,EACDe,IAAI,CAACxB,WAAW,EAChBwB,IAAI,CAACvB,SAAS,EACduB,IAAI,CAACI,aACP,CAAC;YACDvC,OAAO,CAACK,OAAO,CAAC,UAAU,CAAC;UAC7B;UACA,MAAMmC,GAAG,OAAAC,MAAA,CAAOvB,CAAC,CAAE;UACnB,IAAI,CAACF,KAAK,CAACwB,GAAG,CAAC,GAAG,CAAC,IAAI,CAACxB,KAAK,CAACwB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;UAC5C,IAAI,CAAC3B,KAAK,EAAE;QACd;MACF;MAGAsB,IAAI,CAACN,MAAM,GAAG1B,QAAQ;MAGtB,IAAI2B,EAAE,KAAKvC,SAAS,EAAE;QAEpB,IAAI2B,CAAC,KAAKrB,OAAO,CAACb,YAAY,IAAImD,IAAI,CAACvB,SAAS,IAAIf,OAAO,CAACZ,cAAc,EAAE;MAE9E,CAAC,MAAM,IAAIiC,CAAC,KAAKrB,OAAO,CAACd,OAAO,IAAImC,CAAC,KAAKY,EAAE,EAAE;QAE5C;MACF,CAAC,MAAM,IAAIA,EAAE,KAAKvC,SAAS,EAAE;QAE3B,MAAMmD,SAAS,GAAGZ,EAAE,GAAGZ,CAAC;QAExB,IAAIC,CAAC,KAAKY,EAAE,IAAIW,SAAS,IAAItB,CAAC,KAAKY,EAAE,IAAIU,SAAS,EAAE;MACtD;MAGAP,IAAI,CAACN,MAAM,GAAG,IAAI;MAElB,IAAI1B,QAAQ,CAACK,MAAM,KAAK,CAAC,EAAE;MAE3B,IAAIf,KAAK,GAAG,CAAC,EAAEO,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;MAGvC,MAAM0C,EAAE,GAAI,GAAG,GAAG9C,OAAO,CAACT,MAAM,GAAIS,OAAO,CAACV,MAAM;MAClD,MAAMyD,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,GAAG,IAAAC,UAAI,EAACjD,QAAQ,EAAEkB,EAAE,EAAEF,CAAC,GAAGwB,EAAE,EAAExB,CAAC,GAAG0B,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEzD,OAAO,CAAC;MAC/E,IAAI0D,KAAK,GAAG,IAAAH,UAAI,EAACjD,QAAQ,EAAEkB,EAAE,EAAEF,CAAC,GAAGyB,EAAE,EAAEzB,CAAC,GAAG2B,EAAE,EAAE,CAAC,EAAEX,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEzD,OAAO,CAAC;MAGhFM,QAAQ,GAAG,IAAI;MAEf,IAAIgD,IAAI,EAAE;QACRJ,EAAE,GAAG,IAAAK,UAAI,EAACD,IAAI,EAAE9B,EAAE,EAAED,CAAC,GAAGuB,EAAE,EAAEvB,CAAC,GAAGyB,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACqB,IAAI,EAAErB,IAAI,CAACsB,IAAI,EAAE5D,OAAO,CAAC;QACrEmD,EAAE,GAAG,IAAAI,UAAI,EAACD,IAAI,EAAE9B,EAAE,EAAED,CAAC,GAAGwB,EAAE,EAAExB,CAAC,GAAG0B,EAAE,EAAE,CAAC,EAAEX,IAAI,CAACqB,IAAI,EAAErB,IAAI,CAACsB,IAAI,EAAE5D,OAAO,CAAC;QACrEsD,IAAI,GAAG,IAAI;MACb;MAEA,IAAII,KAAK,EAAE;QACTN,EAAE,GAAG,IAAAG,UAAI,EAACG,KAAK,EAAElC,EAAE,EAAED,CAAC,GAAGuB,EAAE,EAAEvB,CAAC,GAAGyB,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACqB,IAAI,EAAErB,IAAI,CAACsB,IAAI,EAAE5D,OAAO,CAAC;QACtEqD,EAAE,GAAG,IAAAE,UAAI,EAACG,KAAK,EAAElC,EAAE,EAAED,CAAC,GAAGwB,EAAE,EAAExB,CAAC,GAAG0B,EAAE,EAAE,CAAC,EAAEX,IAAI,CAACqB,IAAI,EAAErB,IAAI,CAACsB,IAAI,EAAE5D,OAAO,CAAC;QACtE0D,KAAK,GAAG,IAAI;MACd;MAEA,IAAI9D,KAAK,GAAG,CAAC,EAAEO,OAAO,CAACK,OAAO,CAAC,UAAU,CAAC;MAE1C4B,KAAK,CAACK,IAAI,CAACS,EAAE,IAAI,EAAE,EAAE7B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MACzCa,KAAK,CAACK,IAAI,CAACU,EAAE,IAAI,EAAE,EAAE9B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MAC7Ca,KAAK,CAACK,IAAI,CAACW,EAAE,IAAI,EAAE,EAAE/B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MAC7Ca,KAAK,CAACK,IAAI,CAACY,EAAE,IAAI,EAAE,EAAEhC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnD;EACF;AACF;AAACsC,OAAA,CAAAhE,YAAA,GAAAA,YAAA;AAED,SAAS6B,IAAIA,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE;EACrB,OAAO,CAAC,CAAC,CAAC,IAAIF,CAAC,IAAIE,CAAC,GAAGD,CAAC,IAAI,EAAE,GAAGD,CAAC;AACpC"}
@@ -5,21 +5,21 @@ Object.defineProperty(exports, "__esModule", {
5
5
  });
6
6
  exports.simplify = simplify;
7
7
  function simplify(coords, first, last, sqTolerance) {
8
- var maxSqDist = sqTolerance;
9
- var mid = last - first >> 1;
10
- var minPosToMid = last - first;
11
- var index;
12
- var ax = coords[first];
13
- var ay = coords[first + 1];
14
- var bx = coords[last];
15
- var by = coords[last + 1];
16
- for (var i = first + 3; i < last; i += 3) {
17
- var d = getSqSegDist(coords[i], coords[i + 1], ax, ay, bx, by);
8
+ let maxSqDist = sqTolerance;
9
+ const mid = last - first >> 1;
10
+ let minPosToMid = last - first;
11
+ let index;
12
+ const ax = coords[first];
13
+ const ay = coords[first + 1];
14
+ const bx = coords[last];
15
+ const by = coords[last + 1];
16
+ for (let i = first + 3; i < last; i += 3) {
17
+ const d = getSqSegDist(coords[i], coords[i + 1], ax, ay, bx, by);
18
18
  if (d > maxSqDist) {
19
19
  index = i;
20
20
  maxSqDist = d;
21
21
  } else if (d === maxSqDist) {
22
- var posToMid = Math.abs(i - mid);
22
+ const posToMid = Math.abs(i - mid);
23
23
  if (posToMid < minPosToMid) {
24
24
  index = i;
25
25
  minPosToMid = posToMid;
@@ -33,10 +33,10 @@ function simplify(coords, first, last, sqTolerance) {
33
33
  }
34
34
  }
35
35
  function getSqSegDist(px, py, x, y, bx, by) {
36
- var dx = bx - x;
37
- var dy = by - y;
36
+ let dx = bx - x;
37
+ let dy = by - y;
38
38
  if (dx !== 0 || dy !== 0) {
39
- var t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy);
39
+ const t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy);
40
40
  if (t > 1) {
41
41
  x = bx;
42
42
  y = by;
@@ -1 +1 @@
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":";;;;;;AAWO,SAASA,QAAQA,CAACC,MAAgB,EAAEC,KAAa,EAAEC,IAAY,EAAEC,WAAmB,EAAQ;EACjG,IAAIC,SAAS,GAAGD,WAAW;EAC3B,IAAME,GAAG,GAAIH,IAAI,GAAGD,KAAK,IAAK,CAAC;EAC/B,IAAIK,WAAW,GAAGJ,IAAI,GAAGD,KAAK;EAC9B,IAAIM,KAAK;EAET,IAAMC,EAAE,GAAGR,MAAM,CAACC,KAAK,CAAC;EACxB,IAAMQ,EAAE,GAAGT,MAAM,CAACC,KAAK,GAAG,CAAC,CAAC;EAC5B,IAAMS,EAAE,GAAGV,MAAM,CAACE,IAAI,CAAC;EACvB,IAAMS,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,IAAMC,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,IAAMW,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,IAAMC,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"}
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":";;;;;;AAWO,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"}
@@ -4,12 +4,9 @@ Object.defineProperty(exports, "__esModule", {
4
4
  value: true
5
5
  });
6
6
  exports.createTile = createTile;
7
- 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; } } }; }
8
- 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); }
9
- 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; }
10
7
  function createTile(features, z, tx, ty, options) {
11
- var tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);
12
- var tile = {
8
+ const tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);
9
+ const tile = {
13
10
  features: [],
14
11
  numPoints: 0,
15
12
  numSimplified: 0,
@@ -17,37 +14,28 @@ function createTile(features, z, tx, ty, options) {
17
14
  source: null,
18
15
  x: tx,
19
16
  y: ty,
20
- z: z,
17
+ z,
21
18
  transformed: false,
22
19
  minX: 2,
23
20
  minY: 1,
24
21
  maxX: -1,
25
22
  maxY: 0
26
23
  };
27
- var _iterator = _createForOfIteratorHelper(features),
28
- _step;
29
- try {
30
- for (_iterator.s(); !(_step = _iterator.n()).done;) {
31
- var feature = _step.value;
32
- addFeature(tile, feature, tolerance, options);
33
- }
34
- } catch (err) {
35
- _iterator.e(err);
36
- } finally {
37
- _iterator.f();
24
+ for (const feature of features) {
25
+ addFeature(tile, feature, tolerance, options);
38
26
  }
39
27
  return tile;
40
28
  }
41
29
  function addFeature(tile, feature, tolerance, options) {
42
- var geom = feature.geometry;
43
- var type = feature.type;
44
- var simplified = [];
30
+ const geom = feature.geometry;
31
+ const type = feature.type;
32
+ const simplified = [];
45
33
  tile.minX = Math.min(tile.minX, feature.minX);
46
34
  tile.minY = Math.min(tile.minY, feature.minY);
47
35
  tile.maxX = Math.max(tile.maxX, feature.maxX);
48
36
  tile.maxY = Math.max(tile.maxY, feature.maxY);
49
37
  if (type === 'Point' || type === 'MultiPoint') {
50
- for (var i = 0; i < geom.length; i += 3) {
38
+ for (let i = 0; i < geom.length; i += 3) {
51
39
  simplified.push(geom[i], geom[i + 1]);
52
40
  tile.numPoints++;
53
41
  tile.numSimplified++;
@@ -55,29 +43,29 @@ function addFeature(tile, feature, tolerance, options) {
55
43
  } else if (type === 'LineString') {
56
44
  addLine(simplified, geom, tile, tolerance, false, false);
57
45
  } else if (type === 'MultiLineString' || type === 'Polygon') {
58
- for (var _i = 0; _i < geom.length; _i++) {
59
- addLine(simplified, geom[_i], tile, tolerance, type === 'Polygon', _i === 0);
46
+ for (let i = 0; i < geom.length; i++) {
47
+ addLine(simplified, geom[i], tile, tolerance, type === 'Polygon', i === 0);
60
48
  }
61
49
  } else if (type === 'MultiPolygon') {
62
- for (var k = 0; k < geom.length; k++) {
63
- var polygon = geom[k];
64
- for (var _i2 = 0; _i2 < polygon.length; _i2++) {
65
- addLine(simplified, polygon[_i2], tile, tolerance, true, _i2 === 0);
50
+ for (let k = 0; k < geom.length; k++) {
51
+ const polygon = geom[k];
52
+ for (let i = 0; i < polygon.length; i++) {
53
+ addLine(simplified, polygon[i], tile, tolerance, true, i === 0);
66
54
  }
67
55
  }
68
56
  }
69
57
  if (simplified.length) {
70
- var tags = feature.tags || null;
58
+ let tags = feature.tags || null;
71
59
  if (type === 'LineString' && options.lineMetrics) {
72
60
  tags = {};
73
- for (var key in feature.tags) tags[key] = feature.tags[key];
61
+ for (const key in feature.tags) tags[key] = feature.tags[key];
74
62
  tags.mapbox_clip_start = geom.start / geom.size;
75
63
  tags.mapbox_clip_end = geom.end / geom.size;
76
64
  }
77
- var tileFeature = {
65
+ const tileFeature = {
78
66
  geometry: simplified,
79
67
  type: type === 'Polygon' || type === 'MultiPolygon' ? 3 : type === 'LineString' || type === 'MultiLineString' ? 2 : 1,
80
- tags: tags
68
+ tags
81
69
  };
82
70
  if (feature.id !== null) {
83
71
  tileFeature.id = feature.id;
@@ -86,13 +74,13 @@ function addFeature(tile, feature, tolerance, options) {
86
74
  }
87
75
  }
88
76
  function addLine(result, geom, tile, tolerance, isPolygon, isOuter) {
89
- var sqTolerance = tolerance * tolerance;
77
+ const sqTolerance = tolerance * tolerance;
90
78
  if (tolerance > 0 && geom.size < (isPolygon ? sqTolerance : tolerance)) {
91
79
  tile.numPoints += geom.length / 3;
92
80
  return;
93
81
  }
94
- var ring = [];
95
- for (var i = 0; i < geom.length; i += 3) {
82
+ const ring = [];
83
+ for (let i = 0; i < geom.length; i += 3) {
96
84
  if (tolerance === 0 || geom[i + 2] > sqTolerance) {
97
85
  tile.numSimplified++;
98
86
  ring.push(geom[i], geom[i + 1]);
@@ -103,18 +91,18 @@ function addLine(result, geom, tile, tolerance, isPolygon, isOuter) {
103
91
  result.push(ring);
104
92
  }
105
93
  function rewind(ring, clockwise) {
106
- var area = 0;
107
- for (var i = 0, j = ring.length - 2; i < ring.length; j = i, i += 2) {
94
+ let area = 0;
95
+ for (let i = 0, j = ring.length - 2; i < ring.length; j = i, i += 2) {
108
96
  area += (ring[i] - ring[j]) * (ring[i + 1] + ring[j + 1]);
109
97
  }
110
98
  if (area > 0 === clockwise) {
111
- for (var _i3 = 0, len = ring.length; _i3 < len / 2; _i3 += 2) {
112
- var x = ring[_i3];
113
- var y = ring[_i3 + 1];
114
- ring[_i3] = ring[len - 2 - _i3];
115
- ring[_i3 + 1] = ring[len - 1 - _i3];
116
- ring[len - 2 - _i3] = x;
117
- ring[len - 1 - _i3] = y;
99
+ for (let i = 0, len = ring.length; i < len / 2; i += 2) {
100
+ const x = ring[i];
101
+ const y = ring[i + 1];
102
+ ring[i] = ring[len - 2 - i];
103
+ ring[i + 1] = ring[len - 1 - i];
104
+ ring[len - 2 - i] = x;
105
+ ring[len - 1 - i] = y;
118
106
  }
119
107
  }
120
108
  }
@@ -1 +1 @@
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","_iterator","_createForOfIteratorHelper","_step","s","n","done","feature","value","addFeature","err","e","f","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":";;;;;;;;;AAqDO,SAASA,UAAUA,CAACC,QAAe,EAAEC,CAAC,EAAEC,EAAE,EAAEC,EAAE,EAAEC,OAA0B,EAAe;EAC9F,IAAMC,SAAS,GAAGJ,CAAC,KAAKG,OAAO,CAACE,OAAO,GAAG,CAAC,GAAGF,OAAO,CAACC,SAAS,IAAI,CAAC,CAAC,IAAIJ,CAAC,IAAIG,OAAO,CAACG,MAAM,CAAC;EAC7F,IAAMC,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,EAADA,CAAC;IACDe,WAAW,EAAE,KAAK;IAClBC,IAAI,EAAE,CAAC;IACPC,IAAI,EAAE,CAAC;IACPC,IAAI,EAAE,CAAC,CAAC;IACRC,IAAI,EAAE;EACR,CAAC;EAAC,IAAAC,SAAA,GAAAC,0BAAA,CACoBtB,QAAQ;IAAAuB,KAAA;EAAA;IAA9B,KAAAF,SAAA,CAAAG,CAAA,MAAAD,KAAA,GAAAF,SAAA,CAAAI,CAAA,IAAAC,IAAA,GAAgC;MAAA,IAArBC,OAAO,GAAAJ,KAAA,CAAAK,KAAA;MAChBC,UAAU,CAACrB,IAAI,EAAEmB,OAAO,EAAEtB,SAAS,EAAED,OAAO,CAAC;IAC/C;EAAC,SAAA0B,GAAA;IAAAT,SAAA,CAAAU,CAAA,CAAAD,GAAA;EAAA;IAAAT,SAAA,CAAAW,CAAA;EAAA;EACD,OAAOxB,IAAI;AACb;AAGA,SAASqB,UAAUA,CAACrB,IAAiB,EAAEmB,OAAO,EAAEtB,SAAiB,EAAED,OAA0B,EAAE;EAC7F,IAAM6B,IAAI,GAAGN,OAAO,CAACO,QAAQ;EAC7B,IAAMC,IAAI,GAAGR,OAAO,CAACQ,IAAI;EACzB,IAAMC,UAAoB,GAAG,EAAE;EAE/B5B,IAAI,CAACS,IAAI,GAAGoB,IAAI,CAACC,GAAG,CAAC9B,IAAI,CAACS,IAAI,EAAEU,OAAO,CAACV,IAAI,CAAC;EAC7CT,IAAI,CAACU,IAAI,GAAGmB,IAAI,CAACC,GAAG,CAAC9B,IAAI,CAACU,IAAI,EAAES,OAAO,CAACT,IAAI,CAAC;EAC7CV,IAAI,CAACW,IAAI,GAAGkB,IAAI,CAACE,GAAG,CAAC/B,IAAI,CAACW,IAAI,EAAEQ,OAAO,CAACR,IAAI,CAAC;EAC7CX,IAAI,CAACY,IAAI,GAAGiB,IAAI,CAACE,GAAG,CAAC/B,IAAI,CAACY,IAAI,EAAEO,OAAO,CAACP,IAAI,CAAC;EAE7C,IAAIe,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,EAAE;IAC7C,KAAK,IAAIK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGP,IAAI,CAACrB,MAAM,EAAE4B,CAAC,IAAI,CAAC,EAAE;MACvCJ,UAAU,CAACK,IAAI,CAACR,IAAI,CAACO,CAAC,CAAC,EAAEP,IAAI,CAACO,CAAC,GAAG,CAAC,CAAC,CAAC;MACrChC,IAAI,CAACC,SAAS,EAAE;MAChBD,IAAI,CAACE,aAAa,EAAE;IACtB;EACF,CAAC,MAAM,IAAIyB,IAAI,KAAK,YAAY,EAAE;IAChCO,OAAO,CAACN,UAAU,EAAEH,IAAI,EAAEzB,IAAI,EAAEH,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC;EAC1D,CAAC,MAAM,IAAI8B,IAAI,KAAK,iBAAiB,IAAIA,IAAI,KAAK,SAAS,EAAE;IAC3D,KAAK,IAAIK,EAAC,GAAG,CAAC,EAAEA,EAAC,GAAGP,IAAI,CAACrB,MAAM,EAAE4B,EAAC,EAAE,EAAE;MACpCE,OAAO,CAACN,UAAU,EAAEH,IAAI,CAACO,EAAC,CAAC,EAAEhC,IAAI,EAAEH,SAAS,EAAE8B,IAAI,KAAK,SAAS,EAAEK,EAAC,KAAK,CAAC,CAAC;IAC5E;EACF,CAAC,MAAM,IAAIL,IAAI,KAAK,cAAc,EAAE;IAClC,KAAK,IAAIQ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGV,IAAI,CAACrB,MAAM,EAAE+B,CAAC,EAAE,EAAE;MACpC,IAAMC,OAAO,GAAGX,IAAI,CAACU,CAAC,CAAC;MACvB,KAAK,IAAIH,GAAC,GAAG,CAAC,EAAEA,GAAC,GAAGI,OAAO,CAAChC,MAAM,EAAE4B,GAAC,EAAE,EAAE;QACvCE,OAAO,CAACN,UAAU,EAAEQ,OAAO,CAACJ,GAAC,CAAC,EAAEhC,IAAI,EAAEH,SAAS,EAAE,IAAI,EAAEmC,GAAC,KAAK,CAAC,CAAC;MACjE;IACF;EACF;EAEA,IAAIJ,UAAU,CAACxB,MAAM,EAAE;IACrB,IAAIiC,IAAI,GAAGlB,OAAO,CAACkB,IAAI,IAAI,IAAI;IAE/B,IAAIV,IAAI,KAAK,YAAY,IAAI/B,OAAO,CAAC0C,WAAW,EAAE;MAChDD,IAAI,GAAG,CAAC,CAAC;MACT,KAAK,IAAME,GAAG,IAAIpB,OAAO,CAACkB,IAAI,EAAEA,IAAI,CAACE,GAAG,CAAC,GAAGpB,OAAO,CAACkB,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,IAAMG,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,IAAI,EAAJA;IACF,CAAC;IACD,IAAIlB,OAAO,CAAC2B,EAAE,KAAK,IAAI,EAAE;MACvBD,WAAW,CAACC,EAAE,GAAG3B,OAAO,CAAC2B,EAAE;IAC7B;IACA9C,IAAI,CAACR,QAAQ,CAACyC,IAAI,CAACY,WAAW,CAAC;EACjC;AACF;AAGA,SAASX,OAAOA,CACda,MAAM,EACNtB,IAAI,EACJzB,IAAiB,EACjBH,SAAiB,EACjBmD,SAAkB,EAClBC,OAAgB,EACV;EACN,IAAMC,WAAW,GAAGrD,SAAS,GAAGA,SAAS;EAEzC,IAAIA,SAAS,GAAG,CAAC,IAAI4B,IAAI,CAACiB,IAAI,IAAIM,SAAS,GAAGE,WAAW,GAAGrD,SAAS,CAAC,EAAE;IACtEG,IAAI,CAACC,SAAS,IAAIwB,IAAI,CAACrB,MAAM,GAAG,CAAC;IACjC;EACF;EAEA,IAAM+C,IAAc,GAAG,EAAE;EAEzB,KAAK,IAAInB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGP,IAAI,CAACrB,MAAM,EAAE4B,CAAC,IAAI,CAAC,EAAE;IACvC,IAAInC,SAAS,KAAK,CAAC,IAAI4B,IAAI,CAACO,CAAC,GAAG,CAAC,CAAC,GAAGkB,WAAW,EAAE;MAChDlD,IAAI,CAACE,aAAa,EAAE;MACpBiD,IAAI,CAAClB,IAAI,CAACR,IAAI,CAACO,CAAC,CAAC,EAAEP,IAAI,CAACO,CAAC,GAAG,CAAC,CAAC,CAAC;IACjC;IACAhC,IAAI,CAACC,SAAS,EAAE;EAClB;EAEA,IAAI+C,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,CAAC/C,MAAM,GAAG,CAAC,EAAE4B,CAAC,GAAGmB,IAAI,CAAC/C,MAAM,EAAEmD,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,GAAC,GAAG,CAAC,EAAEwB,GAAG,GAAGL,IAAI,CAAC/C,MAAM,EAAE4B,GAAC,GAAGwB,GAAG,GAAG,CAAC,EAAExB,GAAC,IAAI,CAAC,EAAE;MACtD,IAAM1B,CAAC,GAAG6C,IAAI,CAACnB,GAAC,CAAC;MACjB,IAAMzB,CAAC,GAAG4C,IAAI,CAACnB,GAAC,GAAG,CAAC,CAAC;MACrBmB,IAAI,CAACnB,GAAC,CAAC,GAAGmB,IAAI,CAACK,GAAG,GAAG,CAAC,GAAGxB,GAAC,CAAC;MAC3BmB,IAAI,CAACnB,GAAC,GAAG,CAAC,CAAC,GAAGmB,IAAI,CAACK,GAAG,GAAG,CAAC,GAAGxB,GAAC,CAAC;MAC/BmB,IAAI,CAACK,GAAG,GAAG,CAAC,GAAGxB,GAAC,CAAC,GAAG1B,CAAC;MACrB6C,IAAI,CAACK,GAAG,GAAG,CAAC,GAAGxB,GAAC,CAAC,GAAGzB,CAAC;IACvB;EACF;AACF"}
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":";;;;;;AAqDO,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"}
@@ -4,42 +4,30 @@ Object.defineProperty(exports, "__esModule", {
4
4
  value: true
5
5
  });
6
6
  exports.transformTile = transformTile;
7
- 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; } } }; }
8
- 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); }
9
- 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; }
10
7
  function transformTile(tile, extent) {
11
8
  if (tile.transformed) {
12
9
  return tile;
13
10
  }
14
- var z2 = 1 << tile.z;
15
- var tx = tile.x;
16
- var ty = tile.y;
17
- var _iterator = _createForOfIteratorHelper(tile.features),
18
- _step;
19
- try {
20
- for (_iterator.s(); !(_step = _iterator.n()).done;) {
21
- var feature = _step.value;
22
- var geom = feature.geometry;
23
- var type = feature.type;
24
- feature.geometry = [];
25
- if (type === 1) {
26
- for (var j = 0; j < geom.length; j += 2) {
27
- feature.geometry.push(transformPoint(geom[j], geom[j + 1], extent, z2, tx, ty));
28
- }
29
- } else {
30
- for (var _j = 0; _j < geom.length; _j++) {
31
- var ring = [];
32
- for (var k = 0; k < geom[_j].length; k += 2) {
33
- ring.push(transformPoint(geom[_j][k], geom[_j][k + 1], extent, z2, tx, ty));
34
- }
35
- feature.geometry.push(ring);
11
+ const z2 = 1 << tile.z;
12
+ const tx = tile.x;
13
+ const ty = tile.y;
14
+ for (const feature of tile.features) {
15
+ const geom = feature.geometry;
16
+ const type = feature.type;
17
+ feature.geometry = [];
18
+ if (type === 1) {
19
+ for (let j = 0; j < geom.length; j += 2) {
20
+ feature.geometry.push(transformPoint(geom[j], geom[j + 1], extent, z2, tx, ty));
21
+ }
22
+ } else {
23
+ for (let j = 0; j < geom.length; j++) {
24
+ const ring = [];
25
+ for (let k = 0; k < geom[j].length; k += 2) {
26
+ ring.push(transformPoint(geom[j][k], geom[j][k + 1], extent, z2, tx, ty));
36
27
  }
28
+ feature.geometry.push(ring);
37
29
  }
38
30
  }
39
- } catch (err) {
40
- _iterator.e(err);
41
- } finally {
42
- _iterator.f();
43
31
  }
44
32
  tile.transformed = true;
45
33
  return tile;
@@ -1 +1 @@
1
- {"version":3,"file":"transform.js","names":["transformTile","tile","extent","transformed","z2","z","tx","x","ty","y","_iterator","_createForOfIteratorHelper","features","_step","s","n","done","feature","value","geom","geometry","type","j","length","push","transformPoint","ring","k","err","e","f","Math","round"],"sources":["../../../../src/lib/geojson-tiler/transform.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\nimport type {GeoJSONTile} from './tile';\n\n/**\n * Transforms the coordinates of each feature in the given tile from\n * mercator-projected space into (extent x extent) tile space.\n */\nexport function transformTile(tile: GeoJSONTile, extent: number): GeoJSONTile {\n if (tile.transformed) {\n return tile;\n }\n\n const z2 = 1 << tile.z;\n const tx = tile.x;\n const ty = tile.y;\n\n for (const feature of tile.features) {\n const geom = feature.geometry;\n const type = feature.type;\n\n feature.geometry = [];\n\n if (type === 1) {\n for (let j = 0; j < geom.length; j += 2) {\n feature.geometry.push(transformPoint(geom[j], geom[j + 1], extent, z2, tx, ty));\n }\n } else {\n for (let j = 0; j < geom.length; j++) {\n const ring: number[][] = [];\n for (let k = 0; k < geom[j].length; k += 2) {\n ring.push(transformPoint(geom[j][k], geom[j][k + 1], extent, z2, tx, ty));\n }\n feature.geometry.push(ring);\n }\n }\n }\n\n tile.transformed = true;\n\n return tile;\n}\n\n// eslint-disable-next-line max-params\nfunction transformPoint(\n x: number,\n y: number,\n extent: number,\n z2: number,\n tx: number,\n ty: number\n): number[] {\n return [Math.round(extent * (x * z2 - tx)), Math.round(extent * (y * z2 - ty))];\n}\n"],"mappings":";;;;;;;;;AASO,SAASA,aAAaA,CAACC,IAAiB,EAAEC,MAAc,EAAe;EAC5E,IAAID,IAAI,CAACE,WAAW,EAAE;IACpB,OAAOF,IAAI;EACb;EAEA,IAAMG,EAAE,GAAG,CAAC,IAAIH,IAAI,CAACI,CAAC;EACtB,IAAMC,EAAE,GAAGL,IAAI,CAACM,CAAC;EACjB,IAAMC,EAAE,GAAGP,IAAI,CAACQ,CAAC;EAAC,IAAAC,SAAA,GAAAC,0BAAA,CAEIV,IAAI,CAACW,QAAQ;IAAAC,KAAA;EAAA;IAAnC,KAAAH,SAAA,CAAAI,CAAA,MAAAD,KAAA,GAAAH,SAAA,CAAAK,CAAA,IAAAC,IAAA,GAAqC;MAAA,IAA1BC,OAAO,GAAAJ,KAAA,CAAAK,KAAA;MAChB,IAAMC,IAAI,GAAGF,OAAO,CAACG,QAAQ;MAC7B,IAAMC,IAAI,GAAGJ,OAAO,CAACI,IAAI;MAEzBJ,OAAO,CAACG,QAAQ,GAAG,EAAE;MAErB,IAAIC,IAAI,KAAK,CAAC,EAAE;QACd,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,IAAI,CAACI,MAAM,EAAED,CAAC,IAAI,CAAC,EAAE;UACvCL,OAAO,CAACG,QAAQ,CAACI,IAAI,CAACC,cAAc,CAACN,IAAI,CAACG,CAAC,CAAC,EAAEH,IAAI,CAACG,CAAC,GAAG,CAAC,CAAC,EAAEpB,MAAM,EAAEE,EAAE,EAAEE,EAAE,EAAEE,EAAE,CAAC,CAAC;QACjF;MACF,CAAC,MAAM;QACL,KAAK,IAAIc,EAAC,GAAG,CAAC,EAAEA,EAAC,GAAGH,IAAI,CAACI,MAAM,EAAED,EAAC,EAAE,EAAE;UACpC,IAAMI,IAAgB,GAAG,EAAE;UAC3B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGR,IAAI,CAACG,EAAC,CAAC,CAACC,MAAM,EAAEI,CAAC,IAAI,CAAC,EAAE;YAC1CD,IAAI,CAACF,IAAI,CAACC,cAAc,CAACN,IAAI,CAACG,EAAC,CAAC,CAACK,CAAC,CAAC,EAAER,IAAI,CAACG,EAAC,CAAC,CAACK,CAAC,GAAG,CAAC,CAAC,EAAEzB,MAAM,EAAEE,EAAE,EAAEE,EAAE,EAAEE,EAAE,CAAC,CAAC;UAC3E;UACAS,OAAO,CAACG,QAAQ,CAACI,IAAI,CAACE,IAAI,CAAC;QAC7B;MACF;IACF;EAAC,SAAAE,GAAA;IAAAlB,SAAA,CAAAmB,CAAA,CAAAD,GAAA;EAAA;IAAAlB,SAAA,CAAAoB,CAAA;EAAA;EAED7B,IAAI,CAACE,WAAW,GAAG,IAAI;EAEvB,OAAOF,IAAI;AACb;AAGA,SAASwB,cAAcA,CACrBlB,CAAS,EACTE,CAAS,EACTP,MAAc,EACdE,EAAU,EACVE,EAAU,EACVE,EAAU,EACA;EACV,OAAO,CAACuB,IAAI,CAACC,KAAK,CAAC9B,MAAM,IAAIK,CAAC,GAAGH,EAAE,GAAGE,EAAE,CAAC,CAAC,EAAEyB,IAAI,CAACC,KAAK,CAAC9B,MAAM,IAAIO,CAAC,GAAGL,EAAE,GAAGI,EAAE,CAAC,CAAC,CAAC;AACjF"}
1
+ {"version":3,"file":"transform.js","names":["transformTile","tile","extent","transformed","z2","z","tx","x","ty","y","feature","features","geom","geometry","type","j","length","push","transformPoint","ring","k","Math","round"],"sources":["../../../../src/lib/geojson-tiler/transform.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\nimport type {GeoJSONTile} from './tile';\n\n/**\n * Transforms the coordinates of each feature in the given tile from\n * mercator-projected space into (extent x extent) tile space.\n */\nexport function transformTile(tile: GeoJSONTile, extent: number): GeoJSONTile {\n if (tile.transformed) {\n return tile;\n }\n\n const z2 = 1 << tile.z;\n const tx = tile.x;\n const ty = tile.y;\n\n for (const feature of tile.features) {\n const geom = feature.geometry;\n const type = feature.type;\n\n feature.geometry = [];\n\n if (type === 1) {\n for (let j = 0; j < geom.length; j += 2) {\n feature.geometry.push(transformPoint(geom[j], geom[j + 1], extent, z2, tx, ty));\n }\n } else {\n for (let j = 0; j < geom.length; j++) {\n const ring: number[][] = [];\n for (let k = 0; k < geom[j].length; k += 2) {\n ring.push(transformPoint(geom[j][k], geom[j][k + 1], extent, z2, tx, ty));\n }\n feature.geometry.push(ring);\n }\n }\n }\n\n tile.transformed = true;\n\n return tile;\n}\n\n// eslint-disable-next-line max-params\nfunction transformPoint(\n x: number,\n y: number,\n extent: number,\n z2: number,\n tx: number,\n ty: number\n): number[] {\n return [Math.round(extent * (x * z2 - tx)), Math.round(extent * (y * z2 - ty))];\n}\n"],"mappings":";;;;;;AASO,SAASA,aAAaA,CAACC,IAAiB,EAAEC,MAAc,EAAe;EAC5E,IAAID,IAAI,CAACE,WAAW,EAAE;IACpB,OAAOF,IAAI;EACb;EAEA,MAAMG,EAAE,GAAG,CAAC,IAAIH,IAAI,CAACI,CAAC;EACtB,MAAMC,EAAE,GAAGL,IAAI,CAACM,CAAC;EACjB,MAAMC,EAAE,GAAGP,IAAI,CAACQ,CAAC;EAEjB,KAAK,MAAMC,OAAO,IAAIT,IAAI,CAACU,QAAQ,EAAE;IACnC,MAAMC,IAAI,GAAGF,OAAO,CAACG,QAAQ;IAC7B,MAAMC,IAAI,GAAGJ,OAAO,CAACI,IAAI;IAEzBJ,OAAO,CAACG,QAAQ,GAAG,EAAE;IAErB,IAAIC,IAAI,KAAK,CAAC,EAAE;MACd,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,IAAI,CAACI,MAAM,EAAED,CAAC,IAAI,CAAC,EAAE;QACvCL,OAAO,CAACG,QAAQ,CAACI,IAAI,CAACC,cAAc,CAACN,IAAI,CAACG,CAAC,CAAC,EAAEH,IAAI,CAACG,CAAC,GAAG,CAAC,CAAC,EAAEb,MAAM,EAAEE,EAAE,EAAEE,EAAE,EAAEE,EAAE,CAAC,CAAC;MACjF;IACF,CAAC,MAAM;MACL,KAAK,IAAIO,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,IAAI,CAACI,MAAM,EAAED,CAAC,EAAE,EAAE;QACpC,MAAMI,IAAgB,GAAG,EAAE;QAC3B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGR,IAAI,CAACG,CAAC,CAAC,CAACC,MAAM,EAAEI,CAAC,IAAI,CAAC,EAAE;UAC1CD,IAAI,CAACF,IAAI,CAACC,cAAc,CAACN,IAAI,CAACG,CAAC,CAAC,CAACK,CAAC,CAAC,EAAER,IAAI,CAACG,CAAC,CAAC,CAACK,CAAC,GAAG,CAAC,CAAC,EAAElB,MAAM,EAAEE,EAAE,EAAEE,EAAE,EAAEE,EAAE,CAAC,CAAC;QAC3E;QACAE,OAAO,CAACG,QAAQ,CAACI,IAAI,CAACE,IAAI,CAAC;MAC7B;IACF;EACF;EAEAlB,IAAI,CAACE,WAAW,GAAG,IAAI;EAEvB,OAAOF,IAAI;AACb;AAGA,SAASiB,cAAcA,CACrBX,CAAS,EACTE,CAAS,EACTP,MAAc,EACdE,EAAU,EACVE,EAAU,EACVE,EAAU,EACA;EACV,OAAO,CAACa,IAAI,CAACC,KAAK,CAACpB,MAAM,IAAIK,CAAC,GAAGH,EAAE,GAAGE,EAAE,CAAC,CAAC,EAAEe,IAAI,CAACC,KAAK,CAACpB,MAAM,IAAIO,CAAC,GAAGL,EAAE,GAAGI,EAAE,CAAC,CAAC,CAAC;AACjF"}
@@ -5,26 +5,14 @@ Object.defineProperty(exports, "__esModule", {
5
5
  value: true
6
6
  });
7
7
  exports.wrap = wrap;
8
- var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
9
- var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
10
- var _assertThisInitialized2 = _interopRequireDefault(require("@babel/runtime/helpers/assertThisInitialized"));
11
- var _inherits2 = _interopRequireDefault(require("@babel/runtime/helpers/inherits"));
12
- var _possibleConstructorReturn2 = _interopRequireDefault(require("@babel/runtime/helpers/possibleConstructorReturn"));
13
- var _getPrototypeOf2 = _interopRequireDefault(require("@babel/runtime/helpers/getPrototypeOf"));
14
- var _wrapNativeSuper2 = _interopRequireDefault(require("@babel/runtime/helpers/wrapNativeSuper"));
15
8
  var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
16
9
  var _clip = require("./clip");
17
10
  var _feature = require("./feature");
18
- function _createSuper(Derived) { var hasNativeReflectConstruct = _isNativeReflectConstruct(); return function _createSuperInternal() { var Super = (0, _getPrototypeOf2.default)(Derived), result; if (hasNativeReflectConstruct) { var NewTarget = (0, _getPrototypeOf2.default)(this).constructor; result = Reflect.construct(Super, arguments, NewTarget); } else { result = Super.apply(this, arguments); } return (0, _possibleConstructorReturn2.default)(this, result); }; }
19
- function _isNativeReflectConstruct() { if (typeof Reflect === "undefined" || !Reflect.construct) return false; if (Reflect.construct.sham) return false; if (typeof Proxy === "function") return true; try { Boolean.prototype.valueOf.call(Reflect.construct(Boolean, [], function () {})); return true; } catch (e) { return false; } }
20
- 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; } } }; }
21
- 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); }
22
- 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; }
23
11
  function wrap(features, options) {
24
- var buffer = options.buffer / options.extent;
25
- var merged = features;
26
- var left = (0, _clip.clip)(features, 1, -1 - buffer, buffer, 0, -1, 2, options);
27
- var right = (0, _clip.clip)(features, 1, 1 - buffer, 2 + buffer, 0, -1, 2, options);
12
+ const buffer = options.buffer / options.extent;
13
+ let merged = features;
14
+ const left = (0, _clip.clip)(features, 1, -1 - buffer, buffer, 0, -1, 2, options);
15
+ const right = (0, _clip.clip)(features, 1, 1 - buffer, 2 + buffer, 0, -1, 2, options);
28
16
  if (left || right) {
29
17
  merged = (0, _clip.clip)(features, 1, -buffer, 1 + buffer, 0, -1, 2, options) || [];
30
18
  if (left) {
@@ -37,84 +25,48 @@ function wrap(features, options) {
37
25
  return merged;
38
26
  }
39
27
  function shiftFeatureCoords(features, offset) {
40
- var newFeatures = [];
41
- for (var i = 0; i < features.length; i++) {
42
- var feature = features[i];
43
- var type = feature.type;
44
- var newGeometry = void 0;
28
+ const newFeatures = [];
29
+ for (let i = 0; i < features.length; i++) {
30
+ const feature = features[i];
31
+ const type = feature.type;
32
+ let newGeometry;
45
33
  if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {
46
34
  newGeometry = shiftCoords(feature.geometry, offset);
47
35
  } else if (type === 'MultiLineString' || type === 'Polygon') {
48
36
  newGeometry = [];
49
- var _iterator = _createForOfIteratorHelper(feature.geometry),
50
- _step;
51
- try {
52
- for (_iterator.s(); !(_step = _iterator.n()).done;) {
53
- var line = _step.value;
54
- newGeometry.push(shiftCoords(line, offset));
55
- }
56
- } catch (err) {
57
- _iterator.e(err);
58
- } finally {
59
- _iterator.f();
37
+ for (const line of feature.geometry) {
38
+ newGeometry.push(shiftCoords(line, offset));
60
39
  }
61
40
  } else if (type === 'MultiPolygon') {
62
41
  newGeometry = [];
63
- var _iterator2 = _createForOfIteratorHelper(feature.geometry),
64
- _step2;
65
- try {
66
- for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
67
- var polygon = _step2.value;
68
- var newPolygon = [];
69
- var _iterator3 = _createForOfIteratorHelper(polygon),
70
- _step3;
71
- try {
72
- for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
73
- var _line = _step3.value;
74
- newPolygon.push(shiftCoords(_line, offset));
75
- }
76
- } catch (err) {
77
- _iterator3.e(err);
78
- } finally {
79
- _iterator3.f();
80
- }
81
- newGeometry.push(newPolygon);
42
+ for (const polygon of feature.geometry) {
43
+ const newPolygon = [];
44
+ for (const line of polygon) {
45
+ newPolygon.push(shiftCoords(line, offset));
82
46
  }
83
- } catch (err) {
84
- _iterator2.e(err);
85
- } finally {
86
- _iterator2.f();
47
+ newGeometry.push(newPolygon);
87
48
  }
88
49
  }
89
50
  newFeatures.push((0, _feature.createFeature)(feature.id, type, newGeometry, feature.tags));
90
51
  }
91
52
  return newFeatures;
92
53
  }
93
- var Points = function (_Array) {
94
- (0, _inherits2.default)(Points, _Array);
95
- var _super = _createSuper(Points);
96
- function Points() {
97
- var _this;
98
- (0, _classCallCheck2.default)(this, Points);
99
- for (var _len = arguments.length, args = new Array(_len), _key = 0; _key < _len; _key++) {
100
- args[_key] = arguments[_key];
101
- }
102
- _this = _super.call.apply(_super, [this].concat(args));
103
- (0, _defineProperty2.default)((0, _assertThisInitialized2.default)(_this), "size", void 0);
104
- (0, _defineProperty2.default)((0, _assertThisInitialized2.default)(_this), "start", void 0);
105
- (0, _defineProperty2.default)((0, _assertThisInitialized2.default)(_this), "end", void 0);
106
- return _this;
54
+ class Points extends Array {
55
+ constructor() {
56
+ super(...arguments);
57
+ (0, _defineProperty2.default)(this, "size", void 0);
58
+ (0, _defineProperty2.default)(this, "start", void 0);
59
+ (0, _defineProperty2.default)(this, "end", void 0);
107
60
  }
108
- return (0, _createClass2.default)(Points);
109
- }((0, _wrapNativeSuper2.default)(Array));
61
+ }
110
62
  function shiftCoords(points, offset) {
111
- var newPoints = [];
63
+ const newPoints = [];
112
64
  newPoints.size = points.size;
113
65
  if (points.start !== undefined) {
114
66
  newPoints.start = points.start;
115
67
  newPoints.end = points.end;
116
68
  }
117
- for (var i = 0; i < points.length; i += 3) {
69
+ for (let i = 0; i < points.length; i += 3) {
118
70
  newPoints.push(points[i] + offset, points[i + 1], points[i + 2]);
119
71
  }
120
72
  return newPoints;