@loaders.gl/mvt 3.3.0-alpha.1 → 3.3.0-alpha.10

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 (130) hide show
  1. package/dist/dist.min.js +782 -10
  2. package/dist/es5/bundle.js +0 -1
  3. package/dist/es5/bundle.js.map +1 -1
  4. package/dist/es5/helpers/binary-util-functions.js +2 -12
  5. package/dist/es5/helpers/binary-util-functions.js.map +1 -1
  6. package/dist/es5/helpers/mapbox-util-functions.js +2 -10
  7. package/dist/es5/helpers/mapbox-util-functions.js.map +1 -1
  8. package/dist/es5/index.js +7 -1
  9. package/dist/es5/index.js.map +1 -1
  10. package/dist/es5/lib/binary-vector-tile/vector-tile-feature.js +14 -35
  11. package/dist/es5/lib/binary-vector-tile/vector-tile-feature.js.map +1 -1
  12. package/dist/es5/lib/binary-vector-tile/vector-tile-layer.js +3 -14
  13. package/dist/es5/lib/binary-vector-tile/vector-tile-layer.js.map +1 -1
  14. package/dist/es5/lib/binary-vector-tile/vector-tile.js +3 -10
  15. package/dist/es5/lib/binary-vector-tile/vector-tile.js.map +1 -1
  16. package/dist/es5/lib/geojson-tiler/LICENSE +19 -0
  17. package/dist/es5/lib/geojson-tiler/clip.js +247 -0
  18. package/dist/es5/lib/geojson-tiler/clip.js.map +1 -0
  19. package/dist/es5/lib/geojson-tiler/convert.js +163 -0
  20. package/dist/es5/lib/geojson-tiler/convert.js.map +1 -0
  21. package/dist/es5/lib/geojson-tiler/feature.js +63 -0
  22. package/dist/es5/lib/geojson-tiler/feature.js.map +1 -0
  23. package/dist/es5/lib/geojson-tiler/geojson-tiler.js +203 -0
  24. package/dist/es5/lib/geojson-tiler/geojson-tiler.js.map +1 -0
  25. package/dist/es5/lib/geojson-tiler/simplify.js +54 -0
  26. package/dist/es5/lib/geojson-tiler/simplify.js.map +1 -0
  27. package/dist/es5/lib/geojson-tiler/tile.js +127 -0
  28. package/dist/es5/lib/geojson-tiler/tile.js.map +1 -0
  29. package/dist/es5/lib/geojson-tiler/transform.js +52 -0
  30. package/dist/es5/lib/geojson-tiler/transform.js.map +1 -0
  31. package/dist/es5/lib/geojson-tiler/wrap.js +127 -0
  32. package/dist/es5/lib/geojson-tiler/wrap.js.map +1 -0
  33. package/dist/es5/lib/mapbox-vector-tile/vector-tile-feature.js +8 -35
  34. package/dist/es5/lib/mapbox-vector-tile/vector-tile-feature.js.map +1 -1
  35. package/dist/es5/lib/mapbox-vector-tile/vector-tile-layer.js +4 -14
  36. package/dist/es5/lib/mapbox-vector-tile/vector-tile-layer.js.map +1 -1
  37. package/dist/es5/lib/mapbox-vector-tile/vector-tile.js +3 -10
  38. package/dist/es5/lib/mapbox-vector-tile/vector-tile.js.map +1 -1
  39. package/dist/es5/lib/parse-mvt.js +3 -37
  40. package/dist/es5/lib/parse-mvt.js.map +1 -1
  41. package/dist/es5/lib/types.js.map +1 -1
  42. package/dist/es5/mvt-loader.js +9 -18
  43. package/dist/es5/mvt-loader.js.map +1 -1
  44. package/dist/es5/workers/mvt-worker.js +0 -2
  45. package/dist/es5/workers/mvt-worker.js.map +1 -1
  46. package/dist/esm/bundle.js +1 -1
  47. package/dist/esm/bundle.js.map +1 -1
  48. package/dist/esm/helpers/binary-util-functions.js +5 -10
  49. package/dist/esm/helpers/binary-util-functions.js.map +1 -1
  50. package/dist/esm/helpers/mapbox-util-functions.js +5 -8
  51. package/dist/esm/helpers/mapbox-util-functions.js.map +1 -1
  52. package/dist/esm/index.js +4 -0
  53. package/dist/esm/index.js.map +1 -1
  54. package/dist/esm/lib/binary-vector-tile/vector-tile-feature.js +6 -25
  55. package/dist/esm/lib/binary-vector-tile/vector-tile-feature.js.map +1 -1
  56. package/dist/esm/lib/binary-vector-tile/vector-tile-layer.js +2 -14
  57. package/dist/esm/lib/binary-vector-tile/vector-tile-layer.js.map +1 -1
  58. package/dist/esm/lib/binary-vector-tile/vector-tile.js +1 -3
  59. package/dist/esm/lib/binary-vector-tile/vector-tile.js.map +1 -1
  60. package/dist/esm/lib/geojson-tiler/LICENSE +19 -0
  61. package/dist/esm/lib/geojson-tiler/clip.js +184 -0
  62. package/dist/esm/lib/geojson-tiler/clip.js.map +1 -0
  63. package/dist/esm/lib/geojson-tiler/convert.js +120 -0
  64. package/dist/esm/lib/geojson-tiler/convert.js.map +1 -0
  65. package/dist/esm/lib/geojson-tiler/feature.js +37 -0
  66. package/dist/esm/lib/geojson-tiler/feature.js.map +1 -0
  67. package/dist/esm/lib/geojson-tiler/geojson-tiler.js +189 -0
  68. package/dist/esm/lib/geojson-tiler/geojson-tiler.js.map +1 -0
  69. package/dist/esm/lib/geojson-tiler/simplify.js +49 -0
  70. package/dist/esm/lib/geojson-tiler/simplify.js.map +1 -0
  71. package/dist/esm/lib/geojson-tiler/tile.js +108 -0
  72. package/dist/esm/lib/geojson-tiler/tile.js.map +1 -0
  73. package/dist/esm/lib/geojson-tiler/transform.js +35 -0
  74. package/dist/esm/lib/geojson-tiler/transform.js.map +1 -0
  75. package/dist/esm/lib/geojson-tiler/wrap.js +75 -0
  76. package/dist/esm/lib/geojson-tiler/wrap.js.map +1 -0
  77. package/dist/esm/lib/mapbox-vector-tile/vector-tile-feature.js +2 -36
  78. package/dist/esm/lib/mapbox-vector-tile/vector-tile-feature.js.map +1 -1
  79. package/dist/esm/lib/mapbox-vector-tile/vector-tile-layer.js +2 -14
  80. package/dist/esm/lib/mapbox-vector-tile/vector-tile-layer.js.map +1 -1
  81. package/dist/esm/lib/mapbox-vector-tile/vector-tile.js +1 -3
  82. package/dist/esm/lib/mapbox-vector-tile/vector-tile.js.map +1 -1
  83. package/dist/esm/lib/parse-mvt.js +0 -26
  84. package/dist/esm/lib/parse-mvt.js.map +1 -1
  85. package/dist/esm/lib/types.js.map +1 -1
  86. package/dist/esm/mvt-loader.js +9 -3
  87. package/dist/esm/mvt-loader.js.map +1 -1
  88. package/dist/esm/workers/mvt-worker.js.map +1 -1
  89. package/dist/index.d.ts +2 -0
  90. package/dist/index.d.ts.map +1 -1
  91. package/dist/index.js +4 -1
  92. package/dist/lib/geojson-tiler/clip.d.ts +16 -0
  93. package/dist/lib/geojson-tiler/clip.d.ts.map +1 -0
  94. package/dist/lib/geojson-tiler/clip.js +209 -0
  95. package/dist/lib/geojson-tiler/convert.d.ts +10 -0
  96. package/dist/lib/geojson-tiler/convert.d.ts.map +1 -0
  97. package/dist/lib/geojson-tiler/convert.js +134 -0
  98. package/dist/lib/geojson-tiler/feature.d.ts +3 -0
  99. package/dist/lib/geojson-tiler/feature.d.ts.map +1 -0
  100. package/dist/lib/geojson-tiler/feature.js +46 -0
  101. package/dist/lib/geojson-tiler/geojson-tiler.d.ts +44 -0
  102. package/dist/lib/geojson-tiler/geojson-tiler.d.ts.map +1 -0
  103. package/dist/lib/geojson-tiler/geojson-tiler.js +210 -0
  104. package/dist/lib/geojson-tiler/simplify.d.ts +10 -0
  105. package/dist/lib/geojson-tiler/simplify.d.ts.map +1 -0
  106. package/dist/lib/geojson-tiler/simplify.js +68 -0
  107. package/dist/lib/geojson-tiler/tile.d.ts +38 -0
  108. package/dist/lib/geojson-tiler/tile.d.ts.map +1 -0
  109. package/dist/lib/geojson-tiler/tile.js +125 -0
  110. package/dist/lib/geojson-tiler/transform.d.ts +7 -0
  111. package/dist/lib/geojson-tiler/transform.d.ts.map +1 -0
  112. package/dist/lib/geojson-tiler/transform.js +43 -0
  113. package/dist/lib/geojson-tiler/wrap.d.ts +17 -0
  114. package/dist/lib/geojson-tiler/wrap.d.ts.map +1 -0
  115. package/dist/lib/geojson-tiler/wrap.js +86 -0
  116. package/dist/lib/mapbox-vector-tile/vector-tile-feature.js +3 -3
  117. package/dist/lib/types.d.ts +6 -6
  118. package/dist/lib/types.d.ts.map +1 -1
  119. package/dist/mvt-worker.js +10 -11
  120. package/package.json +5 -5
  121. package/src/index.ts +7 -0
  122. package/src/lib/geojson-tiler/LICENSE +19 -0
  123. package/src/lib/geojson-tiler/clip.ts +248 -0
  124. package/src/lib/geojson-tiler/convert.ts +158 -0
  125. package/src/lib/geojson-tiler/feature.ts +45 -0
  126. package/src/lib/geojson-tiler/geojson-tiler.ts +281 -0
  127. package/src/lib/geojson-tiler/simplify.ts +77 -0
  128. package/src/lib/geojson-tiler/tile.ts +185 -0
  129. package/src/lib/geojson-tiler/transform.ts +55 -0
  130. package/src/lib/geojson-tiler/wrap.ts +108 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"geojson-tiler.js","names":["convert","clip","wrap","transformTile","createTile","DEFAULT_OPTIONS","maxZoom","indexMaxZoom","indexMaxPoints","tolerance","extent","buffer","lineMetrics","promoteId","undefined","generateId","debug","GeoJSONTiler","constructor","data","options","console","time","Error","features","timeEnd","log","length","splitTile","tiles","numFeatures","numPoints","total","JSON","stringify","stats","getTile","z","x","y","z2","id","toID","z0","x0","y0","parent","source","cz","cx","cy","stack","pop","tile","tileCoords","push","numSimplified","key","zoomSteps","k1","k2","k3","k4","tl","bl","tr","br","left","minX","maxX","right","minY","maxY"],"sources":["../../../../src/lib/geojson-tiler/geojson-tiler.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/* eslint-disable no-console, no-continue */\n\nimport type {GeoJSONTile, GeoJSONTileFeature} from './tile';\n\nimport {convert} from './convert'; // GeoJSON conversion and preprocessing\nimport {clip} from './clip'; // stripe clipping algorithm\nimport {wrap} from './wrap'; // date line processing\nimport {transformTile} from './transform'; // coordinate transformation\nimport {createTile} from './tile'; // final simplified tile generation\n\n/** Options to configure tiling */\nexport type GeoJSONTilerOptions = {\n maxZoom?: number /** max zoom to preserve detail on */;\n indexMaxZoom?: number /** max zoom in the tile index */;\n indexMaxPoints?: number /** max number of points per tile in the tile index */;\n tolerance?: number /** simplification tolerance (higher means simpler) */;\n extent?: number /** tile extent */;\n buffer?: number /** tile buffer on each side */;\n lineMetrics?: boolean /** whether to calculate line metrics */;\n promoteId?: string /** name of a feature property to be promoted to feature.id */;\n generateId?: boolean /** whether to generate feature ids. Cannot be used with promoteId */;\n debug?: number /** logging level (0, 1 or 2) */;\n};\n\nconst DEFAULT_OPTIONS: Required<GeoJSONTilerOptions> = {\n maxZoom: 14, // max zoom to preserve detail on\n indexMaxZoom: 5, // max zoom in the tile index\n indexMaxPoints: 100000, // max number of points per tile in the tile index\n tolerance: 3, // simplification tolerance (higher means simpler)\n extent: 4096, // tile extent\n buffer: 64, // tile buffer on each side\n lineMetrics: false, // whether to calculate line metrics\n // @ts-expect-error Ensures all these required params have defaults\n promoteId: undefined, // name of a feature property to be promoted to feature.id\n generateId: false, // whether to generate feature ids. Cannot be used with promoteId\n debug: 0 // logging level (0, 1 or 2)\n};\n\nexport class GeoJSONTiler {\n options: Required<GeoJSONTilerOptions>;\n\n // tiles and tileCoords are part of the public API\n tiles: Record<string, GeoJSONTile> = {};\n tileCoords: {x: number; y: number; z: number}[] = [];\n\n stats: Record<string, number> = {};\n total: number = 0;\n\n constructor(data, options?: GeoJSONTilerOptions) {\n this.options = {...DEFAULT_OPTIONS, ...options};\n options = this.options;\n\n const debug = options.debug;\n\n if (debug) console.time('preprocess data');\n\n if (this.options.maxZoom < 0 || this.options.maxZoom > 24) {\n throw new Error('maxZoom should be in the 0-24 range');\n }\n if (options.promoteId && this.options.generateId) {\n throw new Error('promoteId and generateId cannot be used together.');\n }\n\n // projects and adds simplification info\n let features = convert(data, options);\n\n if (debug) {\n console.timeEnd('preprocess data');\n console.log(\n 'index: maxZoom: %d, maxPoints: %d',\n options.indexMaxZoom,\n options.indexMaxPoints\n );\n console.time('generate tiles');\n }\n\n // wraps features (ie extreme west and extreme east)\n features = wrap(features, this.options);\n\n // start slicing from the top tile down\n if (features.length) {\n this.splitTile(features, 0, 0, 0);\n }\n\n if (debug) {\n if (features.length) {\n console.log('features: %d, points: %d', this.tiles[0].numFeatures, this.tiles[0].numPoints);\n }\n console.timeEnd('generate tiles');\n console.log('tiles generated:', this.total, JSON.stringify(this.stats));\n }\n }\n\n /**\n * Get a tile at the specified index\n * @param z\n * @param x\n * @param y\n * @returns\n */\n // eslint-disable-next-line complexity, max-statements\n getTile(z: number, x: number, y: number): GeoJSONTile | null {\n // z = +z;\n // x = +x;\n // y = +y;\n\n const {extent, debug} = this.options;\n\n if (z < 0 || z > 24) {\n return null;\n }\n\n const z2 = 1 << z;\n x = (x + z2) & (z2 - 1); // wrap tile x coordinate\n\n const id = toID(z, x, y);\n if (this.tiles[id]) {\n return transformTile(this.tiles[id], extent);\n }\n\n if (debug > 1) console.log('drilling down to z%d-%d-%d', z, x, y);\n\n let z0 = z;\n let x0 = x;\n let y0 = y;\n let parent;\n\n while (!parent && z0 > 0) {\n z0--;\n x0 = x0 >> 1;\n y0 = y0 >> 1;\n parent = this.tiles[toID(z0, x0, y0)];\n }\n\n if (!parent || !parent.source) {\n return null;\n }\n\n // if we found a parent tile containing the original geometry, we can drill down from it\n if (debug > 1) {\n console.log('found parent tile z%d-%d-%d', z0, x0, y0);\n console.time('drilling down');\n }\n this.splitTile(parent.source, z0, x0, y0, z, x, y);\n if (debug > 1) {\n console.timeEnd('drilling down');\n }\n\n return this.tiles[id] ? transformTile(this.tiles[id], extent) : null;\n }\n\n /**\n * splits features from a parent tile to sub-tiles.\n * @param z, x, and y are the coordinates of the parent tile\n * @param cz, cx, and cy are the coordinates of the target tile\n *\n * If no target tile is specified, splitting stops when we reach the maximum\n * zoom or the number of points is low as specified in the options.\n */\n // eslint-disable-next-line max-params, max-statements, complexity\n splitTile(\n features: GeoJSONTileFeature[],\n z: number,\n x: number,\n y: number,\n cz?: number,\n cx?: number,\n cy?: number\n ): void {\n const stack: any[] = [features, z, x, y];\n const options = this.options;\n const debug = options.debug;\n\n // avoid recursion by using a processing queue\n while (stack.length) {\n y = stack.pop();\n x = stack.pop();\n z = stack.pop();\n features = stack.pop();\n\n const z2 = 1 << z;\n const id = toID(z, x, y);\n let tile = this.tiles[id];\n\n if (!tile) {\n if (debug > 1) {\n console.time('creation');\n }\n\n tile = this.tiles[id] = createTile(features, z, x, y, options);\n this.tileCoords.push({z, x, y});\n\n if (debug) {\n if (debug > 1) {\n console.log(\n 'tile z%d-%d-%d (features: %d, points: %d, simplified: %d)',\n z,\n x,\n y,\n tile.numFeatures,\n tile.numPoints,\n tile.numSimplified\n );\n console.timeEnd('creation');\n }\n const key = `z${z}`;\n this.stats[key] = (this.stats[key] || 0) + 1;\n this.total++;\n }\n }\n\n // save reference to original geometry in tile so that we can drill down later if we stop now\n tile.source = features;\n\n // if it's the first-pass tiling\n if (cz === undefined) {\n // stop tiling if we reached max zoom, or if the tile is too simple\n if (z === options.indexMaxZoom || tile.numPoints <= options.indexMaxPoints) continue;\n // if a drilldown to a specific tile\n } else if (z === options.maxZoom || z === cz) {\n // stop tiling if we reached base zoom or our target tile zoom\n continue;\n } else if (cz !== undefined) {\n // stop tiling if it's not an ancestor of the target tile\n const zoomSteps = cz - z;\n // @ts-expect-error TODO fix the types of cx cy\n if (x !== cx >> zoomSteps || y !== cy >> zoomSteps) continue;\n }\n\n // if we slice further down, no need to keep source geometry\n tile.source = null;\n\n if (features.length === 0) continue;\n\n if (debug > 1) console.time('clipping');\n\n // values we'll use for clipping\n const k1 = (0.5 * options.buffer) / options.extent;\n const k2 = 0.5 - k1;\n const k3 = 0.5 + k1;\n const k4 = 1 + k1;\n\n let tl: GeoJSONTileFeature[] | null = null;\n let bl: GeoJSONTileFeature[] | null = null;\n let tr: GeoJSONTileFeature[] | null = null;\n let br: GeoJSONTileFeature[] | null = null;\n\n let left = clip(features, z2, x - k1, x + k3, 0, tile.minX, tile.maxX, options);\n let right = clip(features, z2, x + k2, x + k4, 0, tile.minX, tile.maxX, options);\n\n // @ts-expect-error - unclear why this is needed?\n features = null;\n\n if (left) {\n tl = clip(left, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);\n bl = clip(left, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);\n left = null;\n }\n\n if (right) {\n tr = clip(right, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);\n br = clip(right, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);\n right = null;\n }\n\n if (debug > 1) console.timeEnd('clipping');\n\n stack.push(tl || [], z + 1, x * 2, y * 2);\n stack.push(bl || [], z + 1, x * 2, y * 2 + 1);\n stack.push(tr || [], z + 1, x * 2 + 1, y * 2);\n stack.push(br || [], z + 1, x * 2 + 1, y * 2 + 1);\n }\n }\n}\n\nfunction toID(z, x, y) {\n return ((1 << z) * y + x) * 32 + z;\n}\n"],"mappings":";;AAOA,SAAQA,OAAO,QAAO,WAAW;AACjC,SAAQC,IAAI,QAAO,QAAQ;AAC3B,SAAQC,IAAI,QAAO,QAAQ;AAC3B,SAAQC,aAAa,QAAO,aAAa;AACzC,SAAQC,UAAU,QAAO,QAAQ;;AAgBjC,MAAMC,eAA8C,GAAG;EACrDC,OAAO,EAAE,EAAE;EACXC,YAAY,EAAE,CAAC;EACfC,cAAc,EAAE,MAAM;EACtBC,SAAS,EAAE,CAAC;EACZC,MAAM,EAAE,IAAI;EACZC,MAAM,EAAE,EAAE;EACVC,WAAW,EAAE,KAAK;EAElBC,SAAS,EAAEC,SAAS;EACpBC,UAAU,EAAE,KAAK;EACjBC,KAAK,EAAE;AACT,CAAC;;AAED,OAAO,MAAMC,YAAY,CAAC;;EAUxBC,WAAW,CAACC,IAAI,EAAEC,OAA6B,EAAE;IAAA;IAAA,+BANZ,CAAC,CAAC;IAAA,oCACW,EAAE;IAAA,+BAEpB,CAAC,CAAC;IAAA,+BAClB,CAAC;IAGf,IAAI,CAACA,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,EAAEK,OAAO,CAACC,IAAI,CAAC,iBAAiB,CAAC;IAE1C,IAAI,IAAI,CAACF,OAAO,CAACd,OAAO,GAAG,CAAC,IAAI,IAAI,CAACc,OAAO,CAACd,OAAO,GAAG,EAAE,EAAE;MACzD,MAAM,IAAIiB,KAAK,CAAC,qCAAqC,CAAC;IACxD;IACA,IAAIH,OAAO,CAACP,SAAS,IAAI,IAAI,CAACO,OAAO,CAACL,UAAU,EAAE;MAChD,MAAM,IAAIQ,KAAK,CAAC,mDAAmD,CAAC;IACtE;;IAGA,IAAIC,QAAQ,GAAGxB,OAAO,CAACmB,IAAI,EAAEC,OAAO,CAAC;IAErC,IAAIJ,KAAK,EAAE;MACTK,OAAO,CAACI,OAAO,CAAC,iBAAiB,CAAC;MAClCJ,OAAO,CAACK,GAAG,CACT,mCAAmC,EACnCN,OAAO,CAACb,YAAY,EACpBa,OAAO,CAACZ,cAAc,CACvB;MACDa,OAAO,CAACC,IAAI,CAAC,gBAAgB,CAAC;IAChC;;IAGAE,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ,EAAE,IAAI,CAACJ,OAAO,CAAC;;IAGvC,IAAII,QAAQ,CAACG,MAAM,EAAE;MACnB,IAAI,CAACC,SAAS,CAACJ,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnC;IAEA,IAAIR,KAAK,EAAE;MACT,IAAIQ,QAAQ,CAACG,MAAM,EAAE;QACnBN,OAAO,CAACK,GAAG,CAAC,0BAA0B,EAAE,IAAI,CAACG,KAAK,CAAC,CAAC,CAAC,CAACC,WAAW,EAAE,IAAI,CAACD,KAAK,CAAC,CAAC,CAAC,CAACE,SAAS,CAAC;MAC7F;MACAV,OAAO,CAACI,OAAO,CAAC,gBAAgB,CAAC;MACjCJ,OAAO,CAACK,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAACM,KAAK,EAAEC,IAAI,CAACC,SAAS,CAAC,IAAI,CAACC,KAAK,CAAC,CAAC;IACzE;EACF;;EAUAC,OAAO,CAACC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAsB;;IAK3D,MAAM;MAAC7B,MAAM;MAAEM;IAAK,CAAC,GAAG,IAAI,CAACI,OAAO;IAEpC,IAAIiB,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,OAAOtC,aAAa,CAAC,IAAI,CAAC0B,KAAK,CAACY,EAAE,CAAC,EAAE/B,MAAM,CAAC;IAC9C;IAEA,IAAIM,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACK,GAAG,CAAC,4BAA4B,EAAEW,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAEjE,IAAII,EAAE,GAAGN,CAAC;IACV,IAAIO,EAAE,GAAGN,CAAC;IACV,IAAIO,EAAE,GAAGN,CAAC;IACV,IAAIO,MAAM;IAEV,OAAO,CAACA,MAAM,IAAIH,EAAE,GAAG,CAAC,EAAE;MACxBA,EAAE,EAAE;MACJC,EAAE,GAAGA,EAAE,IAAI,CAAC;MACZC,EAAE,GAAGA,EAAE,IAAI,CAAC;MACZC,MAAM,GAAG,IAAI,CAACjB,KAAK,CAACa,IAAI,CAACC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAC;IACvC;IAEA,IAAI,CAACC,MAAM,IAAI,CAACA,MAAM,CAACC,MAAM,EAAE;MAC7B,OAAO,IAAI;IACb;;IAGA,IAAI/B,KAAK,GAAG,CAAC,EAAE;MACbK,OAAO,CAACK,GAAG,CAAC,6BAA6B,EAAEiB,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;MACtDxB,OAAO,CAACC,IAAI,CAAC,eAAe,CAAC;IAC/B;IACA,IAAI,CAACM,SAAS,CAACkB,MAAM,CAACC,MAAM,EAAEJ,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAER,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAClD,IAAIvB,KAAK,GAAG,CAAC,EAAE;MACbK,OAAO,CAACI,OAAO,CAAC,eAAe,CAAC;IAClC;IAEA,OAAO,IAAI,CAACI,KAAK,CAACY,EAAE,CAAC,GAAGtC,aAAa,CAAC,IAAI,CAAC0B,KAAK,CAACY,EAAE,CAAC,EAAE/B,MAAM,CAAC,GAAG,IAAI;EACtE;;EAWAkB,SAAS,CACPJ,QAA8B,EAC9Ba,CAAS,EACTC,CAAS,EACTC,CAAS,EACTS,EAAW,EACXC,EAAW,EACXC,EAAW,EACL;IACN,MAAMC,KAAY,GAAG,CAAC3B,QAAQ,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IACxC,MAAMnB,OAAO,GAAG,IAAI,CAACA,OAAO;IAC5B,MAAMJ,KAAK,GAAGI,OAAO,CAACJ,KAAK;;IAG3B,OAAOmC,KAAK,CAACxB,MAAM,EAAE;MACnBY,CAAC,GAAGY,KAAK,CAACC,GAAG,EAAE;MACfd,CAAC,GAAGa,KAAK,CAACC,GAAG,EAAE;MACff,CAAC,GAAGc,KAAK,CAACC,GAAG,EAAE;MACf5B,QAAQ,GAAG2B,KAAK,CAACC,GAAG,EAAE;MAEtB,MAAMZ,EAAE,GAAG,CAAC,IAAIH,CAAC;MACjB,MAAMI,EAAE,GAAGC,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MACxB,IAAIc,IAAI,GAAG,IAAI,CAACxB,KAAK,CAACY,EAAE,CAAC;MAEzB,IAAI,CAACY,IAAI,EAAE;QACT,IAAIrC,KAAK,GAAG,CAAC,EAAE;UACbK,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;QAC1B;QAEA+B,IAAI,GAAG,IAAI,CAACxB,KAAK,CAACY,EAAE,CAAC,GAAGrC,UAAU,CAACoB,QAAQ,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEnB,OAAO,CAAC;QAC9D,IAAI,CAACkC,UAAU,CAACC,IAAI,CAAC;UAAClB,CAAC;UAAEC,CAAC;UAAEC;QAAC,CAAC,CAAC;QAE/B,IAAIvB,KAAK,EAAE;UACT,IAAIA,KAAK,GAAG,CAAC,EAAE;YACbK,OAAO,CAACK,GAAG,CACT,2DAA2D,EAC3DW,CAAC,EACDC,CAAC,EACDC,CAAC,EACDc,IAAI,CAACvB,WAAW,EAChBuB,IAAI,CAACtB,SAAS,EACdsB,IAAI,CAACG,aAAa,CACnB;YACDnC,OAAO,CAACI,OAAO,CAAC,UAAU,CAAC;UAC7B;UACA,MAAMgC,GAAG,cAAOpB,CAAC,CAAE;UACnB,IAAI,CAACF,KAAK,CAACsB,GAAG,CAAC,GAAG,CAAC,IAAI,CAACtB,KAAK,CAACsB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;UAC5C,IAAI,CAACzB,KAAK,EAAE;QACd;MACF;;MAGAqB,IAAI,CAACN,MAAM,GAAGvB,QAAQ;;MAGtB,IAAIwB,EAAE,KAAKlC,SAAS,EAAE;QAEpB,IAAIuB,CAAC,KAAKjB,OAAO,CAACb,YAAY,IAAI8C,IAAI,CAACtB,SAAS,IAAIX,OAAO,CAACZ,cAAc,EAAE;MAE9E,CAAC,MAAM,IAAI6B,CAAC,KAAKjB,OAAO,CAACd,OAAO,IAAI+B,CAAC,KAAKW,EAAE,EAAE;QAE5C;MACF,CAAC,MAAM,IAAIA,EAAE,KAAKlC,SAAS,EAAE;QAE3B,MAAM4C,SAAS,GAAGV,EAAE,GAAGX,CAAC;QAExB,IAAIC,CAAC,KAAKW,EAAE,IAAIS,SAAS,IAAInB,CAAC,KAAKW,EAAE,IAAIQ,SAAS,EAAE;MACtD;;MAGAL,IAAI,CAACN,MAAM,GAAG,IAAI;MAElB,IAAIvB,QAAQ,CAACG,MAAM,KAAK,CAAC,EAAE;MAE3B,IAAIX,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;;MAGvC,MAAMqC,EAAE,GAAI,GAAG,GAAGvC,OAAO,CAACT,MAAM,GAAIS,OAAO,CAACV,MAAM;MAClD,MAAMkD,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,GAAGlE,IAAI,CAACuB,QAAQ,EAAEgB,EAAE,EAAEF,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACe,IAAI,EAAEf,IAAI,CAACgB,IAAI,EAAEjD,OAAO,CAAC;MAC/E,IAAIkD,KAAK,GAAGrE,IAAI,CAACuB,QAAQ,EAAEgB,EAAE,EAAEF,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACe,IAAI,EAAEf,IAAI,CAACgB,IAAI,EAAEjD,OAAO,CAAC;;MAGhFI,QAAQ,GAAG,IAAI;MAEf,IAAI2C,IAAI,EAAE;QACRJ,EAAE,GAAG9D,IAAI,CAACkE,IAAI,EAAE3B,EAAE,EAAED,CAAC,GAAGoB,EAAE,EAAEpB,CAAC,GAAGsB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEpD,OAAO,CAAC;QACrE4C,EAAE,GAAG/D,IAAI,CAACkE,IAAI,EAAE3B,EAAE,EAAED,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEpD,OAAO,CAAC;QACrE+C,IAAI,GAAG,IAAI;MACb;MAEA,IAAIG,KAAK,EAAE;QACTL,EAAE,GAAGhE,IAAI,CAACqE,KAAK,EAAE9B,EAAE,EAAED,CAAC,GAAGoB,EAAE,EAAEpB,CAAC,GAAGsB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEpD,OAAO,CAAC;QACtE8C,EAAE,GAAGjE,IAAI,CAACqE,KAAK,EAAE9B,EAAE,EAAED,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEpD,OAAO,CAAC;QACtEkD,KAAK,GAAG,IAAI;MACd;MAEA,IAAItD,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACI,OAAO,CAAC,UAAU,CAAC;MAE1C0B,KAAK,CAACI,IAAI,CAACQ,EAAE,IAAI,EAAE,EAAE1B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MACzCY,KAAK,CAACI,IAAI,CAACS,EAAE,IAAI,EAAE,EAAE3B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MAC7CY,KAAK,CAACI,IAAI,CAACU,EAAE,IAAI,EAAE,EAAE5B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MAC7CY,KAAK,CAACI,IAAI,CAACW,EAAE,IAAI,EAAE,EAAE7B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnD;EACF;AACF;AAEA,SAASG,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE;EACrB,OAAO,CAAC,CAAC,CAAC,IAAIF,CAAC,IAAIE,CAAC,GAAGD,CAAC,IAAI,EAAE,GAAGD,CAAC;AACpC"}
@@ -0,0 +1,49 @@
1
+
2
+
3
+ export function simplify(coords, first, last, sqTolerance) {
4
+ let maxSqDist = sqTolerance;
5
+ const mid = last - first >> 1;
6
+ let minPosToMid = last - first;
7
+ let index;
8
+ const ax = coords[first];
9
+ const ay = coords[first + 1];
10
+ const bx = coords[last];
11
+ const by = coords[last + 1];
12
+ for (let i = first + 3; i < last; i += 3) {
13
+ const d = getSqSegDist(coords[i], coords[i + 1], ax, ay, bx, by);
14
+ if (d > maxSqDist) {
15
+ index = i;
16
+ maxSqDist = d;
17
+ } else if (d === maxSqDist) {
18
+ const posToMid = Math.abs(i - mid);
19
+ if (posToMid < minPosToMid) {
20
+ index = i;
21
+ minPosToMid = posToMid;
22
+ }
23
+ }
24
+ }
25
+ if (maxSqDist > sqTolerance) {
26
+ if (index - first > 3) simplify(coords, first, index, sqTolerance);
27
+ coords[index + 2] = maxSqDist;
28
+ if (last - index > 3) simplify(coords, index, last, sqTolerance);
29
+ }
30
+ }
31
+
32
+ function getSqSegDist(px, py, x, y, bx, by) {
33
+ let dx = bx - x;
34
+ let dy = by - y;
35
+ if (dx !== 0 || dy !== 0) {
36
+ const t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy);
37
+ if (t > 1) {
38
+ x = bx;
39
+ y = by;
40
+ } else if (t > 0) {
41
+ x += dx * t;
42
+ y += dy * t;
43
+ }
44
+ }
45
+ dx = px - x;
46
+ dy = py - y;
47
+ return dx * dx + dy * dy;
48
+ }
49
+ //# sourceMappingURL=simplify.js.map
@@ -0,0 +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":";;AAWA,OAAO,SAASA,QAAQ,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,YAAY,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"}
@@ -0,0 +1,108 @@
1
+
2
+
3
+ export function createTile(features, z, tx, ty, options) {
4
+ const tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);
5
+ const tile = {
6
+ features: [],
7
+ numPoints: 0,
8
+ numSimplified: 0,
9
+ numFeatures: features.length,
10
+ source: null,
11
+ x: tx,
12
+ y: ty,
13
+ z,
14
+ transformed: false,
15
+ minX: 2,
16
+ minY: 1,
17
+ maxX: -1,
18
+ maxY: 0
19
+ };
20
+ for (const feature of features) {
21
+ addFeature(tile, feature, tolerance, options);
22
+ }
23
+ return tile;
24
+ }
25
+
26
+ function addFeature(tile, feature, tolerance, options) {
27
+ const geom = feature.geometry;
28
+ const type = feature.type;
29
+ const simplified = [];
30
+ tile.minX = Math.min(tile.minX, feature.minX);
31
+ tile.minY = Math.min(tile.minY, feature.minY);
32
+ tile.maxX = Math.max(tile.maxX, feature.maxX);
33
+ tile.maxY = Math.max(tile.maxY, feature.maxY);
34
+ if (type === 'Point' || type === 'MultiPoint') {
35
+ for (let i = 0; i < geom.length; i += 3) {
36
+ simplified.push(geom[i], geom[i + 1]);
37
+ tile.numPoints++;
38
+ tile.numSimplified++;
39
+ }
40
+ } else if (type === 'LineString') {
41
+ addLine(simplified, geom, tile, tolerance, false, false);
42
+ } else if (type === 'MultiLineString' || type === 'Polygon') {
43
+ for (let i = 0; i < geom.length; i++) {
44
+ addLine(simplified, geom[i], tile, tolerance, type === 'Polygon', i === 0);
45
+ }
46
+ } else if (type === 'MultiPolygon') {
47
+ for (let k = 0; k < geom.length; k++) {
48
+ const polygon = geom[k];
49
+ for (let i = 0; i < polygon.length; i++) {
50
+ addLine(simplified, polygon[i], tile, tolerance, true, i === 0);
51
+ }
52
+ }
53
+ }
54
+ if (simplified.length) {
55
+ let tags = feature.tags || null;
56
+ if (type === 'LineString' && options.lineMetrics) {
57
+ tags = {};
58
+ for (const key in feature.tags) tags[key] = feature.tags[key];
59
+ tags.mapbox_clip_start = geom.start / geom.size;
60
+ tags.mapbox_clip_end = geom.end / geom.size;
61
+ }
62
+
63
+ const tileFeature = {
64
+ geometry: simplified,
65
+ type: type === 'Polygon' || type === 'MultiPolygon' ? 3 : type === 'LineString' || type === 'MultiLineString' ? 2 : 1,
66
+ tags
67
+ };
68
+ if (feature.id !== null) {
69
+ tileFeature.id = feature.id;
70
+ }
71
+ tile.features.push(tileFeature);
72
+ }
73
+ }
74
+
75
+ function addLine(result, geom, tile, tolerance, isPolygon, isOuter) {
76
+ const sqTolerance = tolerance * tolerance;
77
+ if (tolerance > 0 && geom.size < (isPolygon ? sqTolerance : tolerance)) {
78
+ tile.numPoints += geom.length / 3;
79
+ return;
80
+ }
81
+ const ring = [];
82
+ for (let i = 0; i < geom.length; i += 3) {
83
+ if (tolerance === 0 || geom[i + 2] > sqTolerance) {
84
+ tile.numSimplified++;
85
+ ring.push(geom[i], geom[i + 1]);
86
+ }
87
+ tile.numPoints++;
88
+ }
89
+ if (isPolygon) rewind(ring, isOuter);
90
+ result.push(ring);
91
+ }
92
+ function rewind(ring, clockwise) {
93
+ let area = 0;
94
+ for (let i = 0, j = ring.length - 2; i < ring.length; j = i, i += 2) {
95
+ area += (ring[i] - ring[j]) * (ring[i + 1] + ring[j + 1]);
96
+ }
97
+ if (area > 0 === clockwise) {
98
+ for (let i = 0, len = ring.length; i < len / 2; i += 2) {
99
+ const x = ring[i];
100
+ const y = ring[i + 1];
101
+ ring[i] = ring[len - 2 - i];
102
+ ring[i + 1] = ring[len - 1 - i];
103
+ ring[len - 2 - i] = x;
104
+ ring[len - 1 - i] = y;
105
+ }
106
+ }
107
+ }
108
+ //# sourceMappingURL=tile.js.map
@@ -0,0 +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","feature","addFeature","geom","geometry","type","simplified","Math","min","max","i","push","addLine","k","polygon","tags","lineMetrics","key","mapbox_clip_start","start","size","mapbox_clip_end","end","tileFeature","id","result","isPolygon","isOuter","sqTolerance","ring","rewind","clockwise","area","j","len"],"sources":["../../../../src/lib/geojson-tiler/tile.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n// import type {Feature} from '@loaders.gl/schema';\n\nexport type GeoJSONTileFeature = {\n type: any;\n geometry: any;\n\n // book keeping\n id?: string;\n tags?: string[];\n\n // spatial extents\n minX: number;\n maxX: number;\n minY: number;\n maxY: number;\n};\n\nexport type GeoJSONTile = {\n features: GeoJSONTileFeature[]; // Feature[]; Doesn't seem JSON compatible??\n type?: number;\n tags?: Record<string, string>;\n\n // tile coordinates\n x: number;\n y: number;\n z: number;\n\n // spatial extents\n minX: number;\n maxX: number;\n minY: number;\n maxY: number;\n\n transformed: boolean;\n numPoints: number;\n numSimplified: number;\n numFeatures: number;\n source: any | null;\n};\n\nexport type CreateTileOptions = {\n maxZoom?: number;\n tolerance: number;\n extent: number;\n lineMetrics: boolean;\n};\n\n/**\n * Create a tile from features and tile index\n */\nexport function createTile(features: any[], z, tx, ty, options: CreateTileOptions): GeoJSONTile {\n const tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);\n const tile: GeoJSONTile = {\n features: [],\n numPoints: 0,\n numSimplified: 0,\n numFeatures: features.length,\n source: null,\n x: tx,\n y: ty,\n z,\n transformed: false,\n minX: 2,\n minY: 1,\n maxX: -1,\n maxY: 0\n };\n for (const feature of features) {\n addFeature(tile, feature, tolerance, options);\n }\n return tile;\n}\n\n// eslint-disable-next-line complexity, max-statements\nfunction addFeature(tile: GeoJSONTile, feature, tolerance: number, options: CreateTileOptions) {\n const geom = feature.geometry;\n const type = feature.type;\n const simplified: number[] = [];\n\n tile.minX = Math.min(tile.minX, feature.minX);\n tile.minY = Math.min(tile.minY, feature.minY);\n tile.maxX = Math.max(tile.maxX, feature.maxX);\n tile.maxY = Math.max(tile.maxY, feature.maxY);\n\n if (type === 'Point' || type === 'MultiPoint') {\n for (let i = 0; i < geom.length; i += 3) {\n simplified.push(geom[i], geom[i + 1]);\n tile.numPoints++;\n tile.numSimplified++;\n }\n } else if (type === 'LineString') {\n addLine(simplified, geom, tile, tolerance, false, false);\n } else if (type === 'MultiLineString' || type === 'Polygon') {\n for (let i = 0; i < geom.length; i++) {\n addLine(simplified, geom[i], tile, tolerance, type === 'Polygon', i === 0);\n }\n } else if (type === 'MultiPolygon') {\n for (let k = 0; k < geom.length; k++) {\n const polygon = geom[k];\n for (let i = 0; i < polygon.length; i++) {\n addLine(simplified, polygon[i], tile, tolerance, true, i === 0);\n }\n }\n }\n\n if (simplified.length) {\n let tags = feature.tags || null;\n\n if (type === 'LineString' && options.lineMetrics) {\n tags = {};\n for (const key in feature.tags) tags[key] = feature.tags[key];\n // eslint-disable-next-line camelcase\n tags.mapbox_clip_start = geom.start / geom.size;\n // eslint-disable-next-line camelcase\n tags.mapbox_clip_end = geom.end / geom.size;\n }\n\n // @ts-expect-error TODO - create sub type?\n const tileFeature: GeoJSONTileFeature = {\n geometry: simplified,\n type:\n type === 'Polygon' || type === 'MultiPolygon'\n ? 3\n : type === 'LineString' || type === 'MultiLineString'\n ? 2\n : 1,\n tags\n };\n if (feature.id !== null) {\n tileFeature.id = feature.id;\n }\n tile.features.push(tileFeature);\n }\n}\n\n// eslint-disable-next-line max-params, max-statements\nfunction addLine(\n result,\n geom,\n tile: GeoJSONTile,\n tolerance: number,\n isPolygon: boolean,\n isOuter: boolean\n): void {\n const sqTolerance = tolerance * tolerance;\n\n if (tolerance > 0 && geom.size < (isPolygon ? sqTolerance : tolerance)) {\n tile.numPoints += geom.length / 3;\n return;\n }\n\n const ring: number[] = [];\n\n for (let i = 0; i < geom.length; i += 3) {\n if (tolerance === 0 || geom[i + 2] > sqTolerance) {\n tile.numSimplified++;\n ring.push(geom[i], geom[i + 1]);\n }\n tile.numPoints++;\n }\n\n if (isPolygon) rewind(ring, isOuter);\n\n result.push(ring);\n}\n\nfunction rewind(ring: number[], clockwise?: boolean): void {\n let area = 0;\n for (let i = 0, j = ring.length - 2; i < ring.length; j = i, i += 2) {\n area += (ring[i] - ring[j]) * (ring[i + 1] + ring[j + 1]);\n }\n if (area > 0 === clockwise) {\n for (let i = 0, len = ring.length; i < len / 2; i += 2) {\n const x = ring[i];\n const y = ring[i + 1];\n ring[i] = ring[len - 2 - i];\n ring[i + 1] = ring[len - 1 - i];\n ring[len - 2 - i] = x;\n ring[len - 1 - i] = y;\n }\n }\n}\n"],"mappings":";;AAqDA,OAAO,SAASA,UAAU,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,UAAU,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,OAAO,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,MAAM,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"}
@@ -0,0 +1,35 @@
1
+
2
+
3
+ export function transformTile(tile, extent) {
4
+ if (tile.transformed) {
5
+ return tile;
6
+ }
7
+ const z2 = 1 << tile.z;
8
+ const tx = tile.x;
9
+ const ty = tile.y;
10
+ for (const feature of tile.features) {
11
+ const geom = feature.geometry;
12
+ const type = feature.type;
13
+ feature.geometry = [];
14
+ if (type === 1) {
15
+ for (let j = 0; j < geom.length; j += 2) {
16
+ feature.geometry.push(transformPoint(geom[j], geom[j + 1], extent, z2, tx, ty));
17
+ }
18
+ } else {
19
+ for (let j = 0; j < geom.length; j++) {
20
+ const ring = [];
21
+ for (let k = 0; k < geom[j].length; k += 2) {
22
+ ring.push(transformPoint(geom[j][k], geom[j][k + 1], extent, z2, tx, ty));
23
+ }
24
+ feature.geometry.push(ring);
25
+ }
26
+ }
27
+ }
28
+ tile.transformed = true;
29
+ return tile;
30
+ }
31
+
32
+ function transformPoint(x, y, extent, z2, tx, ty) {
33
+ return [Math.round(extent * (x * z2 - tx)), Math.round(extent * (y * z2 - ty))];
34
+ }
35
+ //# sourceMappingURL=transform.js.map
@@ -0,0 +1 @@
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":";;AASA,OAAO,SAASA,aAAa,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,cAAc,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"}
@@ -0,0 +1,75 @@
1
+ import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
2
+
3
+ import { clip } from './clip';
4
+ import { createFeature } from './feature';
5
+
6
+ export function wrap(features, options) {
7
+ const buffer = options.buffer / options.extent;
8
+ let merged = features;
9
+ const left = clip(features, 1, -1 - buffer, buffer, 0, -1, 2, options);
10
+ const right = clip(features, 1, 1 - buffer, 2 + buffer, 0, -1, 2, options);
11
+
12
+ if (left || right) {
13
+ merged = clip(features, 1, -buffer, 1 + buffer, 0, -1, 2, options) || [];
14
+
15
+ if (left) {
16
+ merged = shiftFeatureCoords(left, 1).concat(merged);
17
+ }
18
+
19
+ if (right) {
20
+ merged = merged.concat(shiftFeatureCoords(right, -1));
21
+ }
22
+ }
23
+
24
+ return merged;
25
+ }
26
+
27
+ function shiftFeatureCoords(features, offset) {
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;
33
+ if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {
34
+ newGeometry = shiftCoords(feature.geometry, offset);
35
+ } else if (type === 'MultiLineString' || type === 'Polygon') {
36
+ newGeometry = [];
37
+ for (const line of feature.geometry) {
38
+ newGeometry.push(shiftCoords(line, offset));
39
+ }
40
+ } else if (type === 'MultiPolygon') {
41
+ newGeometry = [];
42
+ for (const polygon of feature.geometry) {
43
+ const newPolygon = [];
44
+ for (const line of polygon) {
45
+ newPolygon.push(shiftCoords(line, offset));
46
+ }
47
+ newGeometry.push(newPolygon);
48
+ }
49
+ }
50
+ newFeatures.push(createFeature(feature.id, type, newGeometry, feature.tags));
51
+ }
52
+ return newFeatures;
53
+ }
54
+ class Points extends Array {
55
+ constructor() {
56
+ super(...arguments);
57
+ _defineProperty(this, "size", void 0);
58
+ _defineProperty(this, "start", void 0);
59
+ _defineProperty(this, "end", void 0);
60
+ }
61
+ }
62
+
63
+ function shiftCoords(points, offset) {
64
+ const newPoints = [];
65
+ newPoints.size = points.size;
66
+ if (points.start !== undefined) {
67
+ newPoints.start = points.start;
68
+ newPoints.end = points.end;
69
+ }
70
+ for (let i = 0; i < points.length; i += 3) {
71
+ newPoints.push(points[i] + offset, points[i + 1], points[i + 2]);
72
+ }
73
+ return newPoints;
74
+ }
75
+ //# sourceMappingURL=wrap.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"wrap.js","names":["clip","createFeature","wrap","features","options","buffer","extent","merged","left","right","shiftFeatureCoords","concat","offset","newFeatures","i","length","feature","type","newGeometry","shiftCoords","geometry","line","push","polygon","newPolygon","id","tags","Points","Array","points","newPoints","size","start","undefined","end"],"sources":["../../../../src/lib/geojson-tiler/wrap.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\nimport type {GeoJSONTileFeature} from './tile';\nimport {clip} from './clip';\nimport {createFeature} from './feature';\n\n/**\n * Options for wrap()\n */\nexport type WrapOptions = {\n buffer: number /** number of pixels of buffer for the tile */;\n extent: number /** extent of each tile */;\n lineMetrics: boolean;\n};\n\n/**\n * Wrap across antemeridian, by clipping into two tiles, shifting the overflowing x coordinates\n * @param features list of features to be wrapped\n * @param options buffer and extent\n * @returns\n */\nexport function wrap(features: GeoJSONTileFeature[], options: WrapOptions) {\n const buffer = options.buffer / options.extent;\n let merged: GeoJSONTileFeature[] = features;\n const left = clip(features, 1, -1 - buffer, buffer, 0, -1, 2, options); // left world copy\n const right = clip(features, 1, 1 - buffer, 2 + buffer, 0, -1, 2, options); // right world copy\n\n if (left || right) {\n merged = clip(features, 1, -buffer, 1 + buffer, 0, -1, 2, options) || []; // center world copy\n\n if (left) {\n merged = shiftFeatureCoords(left, 1).concat(merged); // merge left into center\n }\n if (right) {\n merged = merged.concat(shiftFeatureCoords(right, -1)); // merge right into center\n }\n }\n\n return merged;\n}\n\n/**\n * Shift the x coordinates of a list of features\n * @param features list of features to shift x coordinates for\n * @param offset\n * @returns\n */\nfunction shiftFeatureCoords(features: GeoJSONTileFeature[], offset: number): GeoJSONTileFeature[] {\n const newFeatures: GeoJSONTileFeature[] = [];\n\n for (let i = 0; i < features.length; i++) {\n const feature = features[i];\n const type = feature.type;\n\n let newGeometry;\n\n if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {\n newGeometry = shiftCoords(feature.geometry, offset);\n } else if (type === 'MultiLineString' || type === 'Polygon') {\n newGeometry = [];\n for (const line of feature.geometry) {\n newGeometry.push(shiftCoords(line, offset));\n }\n } else if (type === 'MultiPolygon') {\n newGeometry = [];\n for (const polygon of feature.geometry) {\n const newPolygon: Points = [];\n for (const line of polygon) {\n // @ts-expect-error TODO\n newPolygon.push(shiftCoords(line, offset));\n }\n newGeometry.push(newPolygon);\n }\n }\n\n newFeatures.push(createFeature(feature.id, type, newGeometry, feature.tags));\n }\n\n return newFeatures;\n}\n\nclass Points extends Array<number> {\n size?: number;\n start?: number;\n end?: number;\n}\n\n/**\n * Shift the x coordinate of every point\n * @param points\n * @param offset\n * @returns\n */\nfunction shiftCoords(points: Points, offset: number): Points {\n const newPoints: Points = [];\n newPoints.size = points.size;\n\n if (points.start !== undefined) {\n newPoints.start = points.start;\n newPoints.end = points.end;\n }\n\n for (let i = 0; i < points.length; i += 3) {\n newPoints.push(points[i] + offset, points[i + 1], points[i + 2]);\n }\n return newPoints;\n}\n"],"mappings":";;AAIA,SAAQA,IAAI,QAAO,QAAQ;AAC3B,SAAQC,aAAa,QAAO,WAAW;;AAiBvC,OAAO,SAASC,IAAI,CAACC,QAA8B,EAAEC,OAAoB,EAAE;EACzE,MAAMC,MAAM,GAAGD,OAAO,CAACC,MAAM,GAAGD,OAAO,CAACE,MAAM;EAC9C,IAAIC,MAA4B,GAAGJ,QAAQ;EAC3C,MAAMK,IAAI,GAAGR,IAAI,CAACG,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,GAAGE,MAAM,EAAEA,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAED,OAAO,CAAC;EACtE,MAAMK,KAAK,GAAGT,IAAI,CAACG,QAAQ,EAAE,CAAC,EAAE,CAAC,GAAGE,MAAM,EAAE,CAAC,GAAGA,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAED,OAAO,CAAC;;EAE1E,IAAII,IAAI,IAAIC,KAAK,EAAE;IACjBF,MAAM,GAAGP,IAAI,CAACG,QAAQ,EAAE,CAAC,EAAE,CAACE,MAAM,EAAE,CAAC,GAAGA,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAED,OAAO,CAAC,IAAI,EAAE;;IAExE,IAAII,IAAI,EAAE;MACRD,MAAM,GAAGG,kBAAkB,CAACF,IAAI,EAAE,CAAC,CAAC,CAACG,MAAM,CAACJ,MAAM,CAAC;IACrD;;IACA,IAAIE,KAAK,EAAE;MACTF,MAAM,GAAGA,MAAM,CAACI,MAAM,CAACD,kBAAkB,CAACD,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACvD;EACF;;EAEA,OAAOF,MAAM;AACf;;AAQA,SAASG,kBAAkB,CAACP,QAA8B,EAAES,MAAc,EAAwB;EAChG,MAAMC,WAAiC,GAAG,EAAE;EAE5C,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGX,QAAQ,CAACY,MAAM,EAAED,CAAC,EAAE,EAAE;IACxC,MAAME,OAAO,GAAGb,QAAQ,CAACW,CAAC,CAAC;IAC3B,MAAMG,IAAI,GAAGD,OAAO,CAACC,IAAI;IAEzB,IAAIC,WAAW;IAEf,IAAID,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,IAAIA,IAAI,KAAK,YAAY,EAAE;MACtEC,WAAW,GAAGC,WAAW,CAACH,OAAO,CAACI,QAAQ,EAAER,MAAM,CAAC;IACrD,CAAC,MAAM,IAAIK,IAAI,KAAK,iBAAiB,IAAIA,IAAI,KAAK,SAAS,EAAE;MAC3DC,WAAW,GAAG,EAAE;MAChB,KAAK,MAAMG,IAAI,IAAIL,OAAO,CAACI,QAAQ,EAAE;QACnCF,WAAW,CAACI,IAAI,CAACH,WAAW,CAACE,IAAI,EAAET,MAAM,CAAC,CAAC;MAC7C;IACF,CAAC,MAAM,IAAIK,IAAI,KAAK,cAAc,EAAE;MAClCC,WAAW,GAAG,EAAE;MAChB,KAAK,MAAMK,OAAO,IAAIP,OAAO,CAACI,QAAQ,EAAE;QACtC,MAAMI,UAAkB,GAAG,EAAE;QAC7B,KAAK,MAAMH,IAAI,IAAIE,OAAO,EAAE;UAE1BC,UAAU,CAACF,IAAI,CAACH,WAAW,CAACE,IAAI,EAAET,MAAM,CAAC,CAAC;QAC5C;QACAM,WAAW,CAACI,IAAI,CAACE,UAAU,CAAC;MAC9B;IACF;IAEAX,WAAW,CAACS,IAAI,CAACrB,aAAa,CAACe,OAAO,CAACS,EAAE,EAAER,IAAI,EAAEC,WAAW,EAAEF,OAAO,CAACU,IAAI,CAAC,CAAC;EAC9E;EAEA,OAAOb,WAAW;AACpB;AAEA,MAAMc,MAAM,SAASC,KAAK,CAAS;EAAA;IAAA;IAAA;IAAA;IAAA;EAAA;AAInC;;AAQA,SAAST,WAAW,CAACU,MAAc,EAAEjB,MAAc,EAAU;EAC3D,MAAMkB,SAAiB,GAAG,EAAE;EAC5BA,SAAS,CAACC,IAAI,GAAGF,MAAM,CAACE,IAAI;EAE5B,IAAIF,MAAM,CAACG,KAAK,KAAKC,SAAS,EAAE;IAC9BH,SAAS,CAACE,KAAK,GAAGH,MAAM,CAACG,KAAK;IAC9BF,SAAS,CAACI,GAAG,GAAGL,MAAM,CAACK,GAAG;EAC5B;EAEA,KAAK,IAAIpB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGe,MAAM,CAACd,MAAM,EAAED,CAAC,IAAI,CAAC,EAAE;IACzCgB,SAAS,CAACR,IAAI,CAACO,MAAM,CAACf,CAAC,CAAC,GAAGF,MAAM,EAAEiB,MAAM,CAACf,CAAC,GAAG,CAAC,CAAC,EAAEe,MAAM,CAACf,CAAC,GAAG,CAAC,CAAC,CAAC;EAClE;EACA,OAAOgB,SAAS;AAClB"}
@@ -1,31 +1,24 @@
1
1
  import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
2
+
2
3
  import { readFeature, classifyRings } from '../../helpers/mapbox-util-functions';
3
4
  export default class VectorTileFeature {
4
5
  static get types() {
5
6
  return ['Unknown', 'Point', 'LineString', 'Polygon'];
6
7
  }
7
-
8
8
  constructor(pbf, end, extent, keys, values) {
9
9
  _defineProperty(this, "properties", void 0);
10
-
11
10
  _defineProperty(this, "extent", void 0);
12
-
13
11
  _defineProperty(this, "type", void 0);
14
-
15
12
  _defineProperty(this, "id", void 0);
16
-
17
13
  _defineProperty(this, "_pbf", void 0);
18
-
19
14
  _defineProperty(this, "_geometry", void 0);
20
-
21
15
  _defineProperty(this, "_keys", void 0);
22
-
23
16
  _defineProperty(this, "_values", void 0);
24
-
25
17
  this.properties = {};
26
18
  this.extent = extent;
27
19
  this.type = 0;
28
20
  this.id = null;
21
+
29
22
  this._pbf = pbf;
30
23
  this._geometry = -1;
31
24
  this._keys = keys;
@@ -43,25 +36,20 @@ export default class VectorTileFeature {
43
36
  let y = 0;
44
37
  const lines = [];
45
38
  let line;
46
-
47
39
  while (pbf.pos < end) {
48
40
  if (length <= 0) {
49
41
  const cmdLen = pbf.readVarint();
50
42
  cmd = cmdLen & 0x7;
51
43
  length = cmdLen >> 3;
52
44
  }
53
-
54
45
  length--;
55
-
56
46
  if (cmd === 1 || cmd === 2) {
57
47
  x += pbf.readSVarint();
58
48
  y += pbf.readSVarint();
59
-
60
49
  if (cmd === 1) {
61
50
  if (line) lines.push(line);
62
51
  line = [];
63
52
  }
64
-
65
53
  if (line) line.push([x, y]);
66
54
  } else if (cmd === 7) {
67
55
  if (line) {
@@ -71,7 +59,6 @@ export default class VectorTileFeature {
71
59
  throw new Error("unknown command ".concat(cmd));
72
60
  }
73
61
  }
74
-
75
62
  if (line) lines.push(line);
76
63
  return lines;
77
64
  }
@@ -88,16 +75,13 @@ export default class VectorTileFeature {
88
75
  let x2 = -Infinity;
89
76
  let y1 = Infinity;
90
77
  let y2 = -Infinity;
91
-
92
78
  while (pbf.pos < end) {
93
79
  if (length <= 0) {
94
80
  const cmdLen = pbf.readVarint();
95
81
  cmd = cmdLen & 0x7;
96
82
  length = cmdLen >> 3;
97
83
  }
98
-
99
84
  length--;
100
-
101
85
  if (cmd === 1 || cmd === 2) {
102
86
  x += pbf.readSVarint();
103
87
  y += pbf.readSVarint();
@@ -109,10 +93,8 @@ export default class VectorTileFeature {
109
93
  throw new Error("unknown command ".concat(cmd));
110
94
  }
111
95
  }
112
-
113
96
  return [x1, y1, x2, y2];
114
97
  }
115
-
116
98
  _toGeoJSON(transform) {
117
99
  let coords = this.loadGeometry();
118
100
  let type = VectorTileFeature.types[this.type];
@@ -122,40 +104,31 @@ export default class VectorTileFeature {
122
104
  switch (this.type) {
123
105
  case 1:
124
106
  const points = [];
125
-
126
107
  for (i = 0; i < coords.length; i++) {
127
108
  points[i] = coords[i][0];
128
109
  }
129
-
130
110
  coords = points;
131
111
  transform(coords, this);
132
112
  break;
133
-
134
113
  case 2:
135
114
  for (i = 0; i < coords.length; i++) {
136
115
  transform(coords[i], this);
137
116
  }
138
-
139
117
  break;
140
-
141
118
  case 3:
142
119
  coords = classifyRings(coords);
143
-
144
120
  for (i = 0; i < coords.length; i++) {
145
121
  for (j = 0; j < coords[i].length; j++) {
146
122
  transform(coords[i][j], this);
147
123
  }
148
124
  }
149
-
150
125
  break;
151
126
  }
152
-
153
127
  if (coords.length === 1) {
154
128
  coords = coords[0];
155
129
  } else {
156
130
  type = "Multi".concat(type);
157
131
  }
158
-
159
132
  const result = {
160
133
  type: 'Feature',
161
134
  geometry: {
@@ -164,19 +137,15 @@ export default class VectorTileFeature {
164
137
  },
165
138
  properties: this.properties
166
139
  };
167
-
168
140
  if (this.id !== null) {
169
141
  result.id = this.id;
170
142
  }
171
-
172
143
  return result;
173
144
  }
174
-
175
145
  toGeoJSON(options) {
176
146
  if (typeof options === 'function') {
177
147
  return this._toGeoJSON(options);
178
148
  }
179
-
180
149
  const {
181
150
  x,
182
151
  y,
@@ -185,7 +154,6 @@ export default class VectorTileFeature {
185
154
  const size = this.extent * Math.pow(2, z);
186
155
  const x0 = this.extent * x;
187
156
  const y0 = this.extent * y;
188
-
189
157
  function project(line) {
190
158
  for (let j = 0; j < line.length; j++) {
191
159
  const p = line[j];
@@ -194,9 +162,7 @@ export default class VectorTileFeature {
194
162
  p[1] = 360 / Math.PI * Math.atan(Math.exp(y2 * Math.PI / 180)) - 90;
195
163
  }
196
164
  }
197
-
198
165
  return this._toGeoJSON(project);
199
166
  }
200
-
201
167
  }
202
168
  //# sourceMappingURL=vector-tile-feature.js.map
@@ -1 +1 @@
1
- {"version":3,"sources":["../../../../src/lib/mapbox-vector-tile/vector-tile-feature.ts"],"names":["readFeature","classifyRings","VectorTileFeature","types","constructor","pbf","end","extent","keys","values","properties","type","id","_pbf","_geometry","_keys","_values","readFields","loadGeometry","pos","readVarint","cmd","length","x","y","lines","line","cmdLen","readSVarint","push","slice","Error","bbox","x1","Infinity","x2","y1","y2","_toGeoJSON","transform","coords","i","j","points","result","geometry","coordinates","toGeoJSON","options","z","size","Math","pow","x0","y0","project","p","PI","atan","exp"],"mappings":";AAGA,SAAQA,WAAR,EAAqBC,aAArB,QAAyC,qCAAzC;AAEA,eAAe,MAAMC,iBAAN,CAAwB;AASrB,aAALC,KAAK,GAAG;AACjB,WAAO,CAAC,SAAD,EAAY,OAAZ,EAAqB,YAArB,EAAmC,SAAnC,CAAP;AACD;;AAEDC,EAAAA,WAAW,CACTC,GADS,EAETC,GAFS,EAGTC,MAHS,EAITC,IAJS,EAKTC,MALS,EAMT;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAEA,SAAKC,UAAL,GAAkB,EAAlB;AACA,SAAKH,MAAL,GAAcA,MAAd;AACA,SAAKI,IAAL,GAAY,CAAZ;AACA,SAAKC,EAAL,GAAU,IAAV;AAGA,SAAKC,IAAL,GAAYR,GAAZ;AACA,SAAKS,SAAL,GAAiB,CAAC,CAAlB;AACA,SAAKC,KAAL,GAAaP,IAAb;AACA,SAAKQ,OAAL,GAAeP,MAAf;AAEAJ,IAAAA,GAAG,CAACY,UAAJ,CAAejB,WAAf,EAA4B,IAA5B,EAAkCM,GAAlC;AACD;;AAGDY,EAAAA,YAAY,GAAsB;AAChC,UAAMb,GAAG,GAAG,KAAKQ,IAAjB;AACAR,IAAAA,GAAG,CAACc,GAAJ,GAAU,KAAKL,SAAf;AAEA,UAAMR,GAAG,GAAGD,GAAG,CAACe,UAAJ,KAAmBf,GAAG,CAACc,GAAnC;AACA,QAAIE,GAAG,GAAG,CAAV;AACA,QAAIC,MAAM,GAAG,CAAb;AACA,QAAIC,CAAC,GAAG,CAAR;AACA,QAAIC,CAAC,GAAG,CAAR;AACA,UAAMC,KAAmB,GAAG,EAA5B;AACA,QAAIC,IAAJ;;AAEA,WAAOrB,GAAG,CAACc,GAAJ,GAAUb,GAAjB,EAAsB;AACpB,UAAIgB,MAAM,IAAI,CAAd,EAAiB;AACf,cAAMK,MAAM,GAAGtB,GAAG,CAACe,UAAJ,EAAf;AACAC,QAAAA,GAAG,GAAGM,MAAM,GAAG,GAAf;AACAL,QAAAA,MAAM,GAAGK,MAAM,IAAI,CAAnB;AACD;;AAEDL,MAAAA,MAAM;;AAEN,UAAID,GAAG,KAAK,CAAR,IAAaA,GAAG,KAAK,CAAzB,EAA4B;AAC1BE,QAAAA,CAAC,IAAIlB,GAAG,CAACuB,WAAJ,EAAL;AACAJ,QAAAA,CAAC,IAAInB,GAAG,CAACuB,WAAJ,EAAL;;AAEA,YAAIP,GAAG,KAAK,CAAZ,EAAe;AAEb,cAAIK,IAAJ,EAAUD,KAAK,CAACI,IAAN,CAAWH,IAAX;AACVA,UAAAA,IAAI,GAAG,EAAP;AACD;;AACD,YAAIA,IAAJ,EAAUA,IAAI,CAACG,IAAL,CAAU,CAACN,CAAD,EAAIC,CAAJ,CAAV;AACX,OAVD,MAUO,IAAIH,GAAG,KAAK,CAAZ,EAAe;AAEpB,YAAIK,IAAJ,EAAU;AACRA,UAAAA,IAAI,CAACG,IAAL,CAAUH,IAAI,CAAC,CAAD,CAAJ,CAAQI,KAAR,EAAV;AACD;AACF,OALM,MAKA;AACL,cAAM,IAAIC,KAAJ,2BAA6BV,GAA7B,EAAN;AACD;AACF;;AAED,QAAIK,IAAJ,EAAUD,KAAK,CAACI,IAAN,CAAWH,IAAX;AAEV,WAAOD,KAAP;AACD;;AAGDO,EAAAA,IAAI,GAAG;AACL,UAAM3B,GAAG,GAAG,KAAKQ,IAAjB;AACAR,IAAAA,GAAG,CAACc,GAAJ,GAAU,KAAKL,SAAf;AAEA,UAAMR,GAAG,GAAGD,GAAG,CAACe,UAAJ,KAAmBf,GAAG,CAACc,GAAnC;AACA,QAAIE,GAAG,GAAG,CAAV;AACA,QAAIC,MAAM,GAAG,CAAb;AACA,QAAIC,CAAC,GAAG,CAAR;AACA,QAAIC,CAAC,GAAG,CAAR;AACA,QAAIS,EAAE,GAAGC,QAAT;AACA,QAAIC,EAAE,GAAG,CAACD,QAAV;AACA,QAAIE,EAAE,GAAGF,QAAT;AACA,QAAIG,EAAE,GAAG,CAACH,QAAV;;AAEA,WAAO7B,GAAG,CAACc,GAAJ,GAAUb,GAAjB,EAAsB;AACpB,UAAIgB,MAAM,IAAI,CAAd,EAAiB;AACf,cAAMK,MAAM,GAAGtB,GAAG,CAACe,UAAJ,EAAf;AACAC,QAAAA,GAAG,GAAGM,MAAM,GAAG,GAAf;AACAL,QAAAA,MAAM,GAAGK,MAAM,IAAI,CAAnB;AACD;;AAEDL,MAAAA,MAAM;;AAEN,UAAID,GAAG,KAAK,CAAR,IAAaA,GAAG,KAAK,CAAzB,EAA4B;AAC1BE,QAAAA,CAAC,IAAIlB,GAAG,CAACuB,WAAJ,EAAL;AACAJ,QAAAA,CAAC,IAAInB,GAAG,CAACuB,WAAJ,EAAL;AACA,YAAIL,CAAC,GAAGU,EAAR,EAAYA,EAAE,GAAGV,CAAL;AACZ,YAAIA,CAAC,GAAGY,EAAR,EAAYA,EAAE,GAAGZ,CAAL;AACZ,YAAIC,CAAC,GAAGY,EAAR,EAAYA,EAAE,GAAGZ,CAAL;AACZ,YAAIA,CAAC,GAAGa,EAAR,EAAYA,EAAE,GAAGb,CAAL;AACb,OAPD,MAOO,IAAIH,GAAG,KAAK,CAAZ,EAAe;AACpB,cAAM,IAAIU,KAAJ,2BAA6BV,GAA7B,EAAN;AACD;AACF;;AAED,WAAO,CAACY,EAAD,EAAKG,EAAL,EAASD,EAAT,EAAaE,EAAb,CAAP;AACD;;AAEDC,EAAAA,UAAU,CAACC,SAAD,EAAY;AACpB,QAAIC,MAAM,GAAG,KAAKtB,YAAL,EAAb;AACA,QAAIP,IAAI,GAAGT,iBAAiB,CAACC,KAAlB,CAAwB,KAAKQ,IAA7B,CAAX;AACA,QAAI8B,CAAJ;AACA,QAAIC,CAAJ;;AAGA,YAAQ,KAAK/B,IAAb;AACE,WAAK,CAAL;AACE,cAAMgC,MAAgB,GAAG,EAAzB;;AACA,aAAKF,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAGD,MAAM,CAAClB,MAAvB,EAA+BmB,CAAC,EAAhC,EAAoC;AAClCE,UAAAA,MAAM,CAACF,CAAD,CAAN,GAAYD,MAAM,CAACC,CAAD,CAAN,CAAU,CAAV,CAAZ;AACD;;AACDD,QAAAA,MAAM,GAAGG,MAAT;AACAJ,QAAAA,SAAS,CAACC,MAAD,EAAS,IAAT,CAAT;AACA;;AAEF,WAAK,CAAL;AACE,aAAKC,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAGD,MAAM,CAAClB,MAAvB,EAA+BmB,CAAC,EAAhC,EAAoC;AAClCF,UAAAA,SAAS,CAACC,MAAM,CAACC,CAAD,CAAP,EAAY,IAAZ,CAAT;AACD;;AACD;;AAEF,WAAK,CAAL;AACED,QAAAA,MAAM,GAAGvC,aAAa,CAACuC,MAAD,CAAtB;;AACA,aAAKC,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAGD,MAAM,CAAClB,MAAvB,EAA+BmB,CAAC,EAAhC,EAAoC;AAClC,eAAKC,CAAC,GAAG,CAAT,EAAYA,CAAC,GAAGF,MAAM,CAACC,CAAD,CAAN,CAAUnB,MAA1B,EAAkCoB,CAAC,EAAnC,EAAuC;AACrCH,YAAAA,SAAS,CAACC,MAAM,CAACC,CAAD,CAAN,CAAUC,CAAV,CAAD,EAAe,IAAf,CAAT;AACD;AACF;;AACD;AAvBJ;;AA0BA,QAAIF,MAAM,CAAClB,MAAP,KAAkB,CAAtB,EAAyB;AACvBkB,MAAAA,MAAM,GAAGA,MAAM,CAAC,CAAD,CAAf;AACD,KAFD,MAEO;AACL7B,MAAAA,IAAI,kBAAWA,IAAX,CAAJ;AACD;;AAED,UAAMiC,MAA4B,GAAG;AACnCjC,MAAAA,IAAI,EAAE,SAD6B;AAEnCkC,MAAAA,QAAQ,EAAE;AACRlC,QAAAA,IADQ;AAERmC,QAAAA,WAAW,EAAEN;AAFL,OAFyB;AAMnC9B,MAAAA,UAAU,EAAE,KAAKA;AANkB,KAArC;;AASA,QAAI,KAAKE,EAAL,KAAY,IAAhB,EAAsB;AACpBgC,MAAAA,MAAM,CAAChC,EAAP,GAAY,KAAKA,EAAjB;AACD;;AAED,WAAOgC,MAAP;AACD;;AAEDG,EAAAA,SAAS,CACPC,OADO,EAEe;AACtB,QAAI,OAAOA,OAAP,KAAmB,UAAvB,EAAmC;AACjC,aAAO,KAAKV,UAAL,CAAgBU,OAAhB,CAAP;AACD;;AACD,UAAM;AAACzB,MAAAA,CAAD;AAAIC,MAAAA,CAAJ;AAAOyB,MAAAA;AAAP,QAAYD,OAAlB;AACA,UAAME,IAAI,GAAG,KAAK3C,MAAL,GAAc4C,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYH,CAAZ,CAA3B;AACA,UAAMI,EAAE,GAAG,KAAK9C,MAAL,GAAcgB,CAAzB;AACA,UAAM+B,EAAE,GAAG,KAAK/C,MAAL,GAAciB,CAAzB;;AAEA,aAAS+B,OAAT,CAAiB7B,IAAjB,EAAiC;AAC/B,WAAK,IAAIgB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGhB,IAAI,CAACJ,MAAzB,EAAiCoB,CAAC,EAAlC,EAAsC;AACpC,cAAMc,CAAC,GAAG9B,IAAI,CAACgB,CAAD,CAAd;AACAc,QAAAA,CAAC,CAAC,CAAD,CAAD,GAAQ,CAACA,CAAC,CAAC,CAAD,CAAD,GAAOH,EAAR,IAAc,GAAf,GAAsBH,IAAtB,GAA6B,GAApC;AACA,cAAMb,EAAE,GAAG,MAAO,CAACmB,CAAC,CAAC,CAAD,CAAD,GAAOF,EAAR,IAAc,GAAf,GAAsBJ,IAAvC;AACAM,QAAAA,CAAC,CAAC,CAAD,CAAD,GAAQ,MAAML,IAAI,CAACM,EAAZ,GAAkBN,IAAI,CAACO,IAAL,CAAUP,IAAI,CAACQ,GAAL,CAAUtB,EAAE,GAAGc,IAAI,CAACM,EAAX,GAAiB,GAA1B,CAAV,CAAlB,GAA8D,EAArE;AACD;AACF;;AACD,WAAO,KAAKnB,UAAL,CAAgBiB,OAAhB,CAAP;AACD;;AApMoC","sourcesContent":["// This code is forked from https://github.com/mapbox/vector-tile-js under BSD 3-clause license.\nimport Protobuf from 'pbf';\nimport {MVTMapboxCoordinates, MVTMapboxGeometry} from '../types';\nimport {readFeature, classifyRings} from '../../helpers/mapbox-util-functions';\n\nexport default class VectorTileFeature {\n properties: {[x: string]: string | number | boolean | null};\n extent: any;\n type: number;\n id: number | null;\n _pbf: Protobuf;\n _geometry: number;\n _keys: string[];\n _values: (string | number | boolean | null)[];\n static get types() {\n return ['Unknown', 'Point', 'LineString', 'Polygon'];\n }\n\n constructor(\n pbf: Protobuf,\n end: number,\n extent: any,\n keys: string[],\n values: (string | number | boolean | null)[]\n ) {\n // Public\n this.properties = {};\n this.extent = extent;\n this.type = 0;\n this.id = null;\n\n // Private\n this._pbf = pbf;\n this._geometry = -1;\n this._keys = keys;\n this._values = values;\n\n pbf.readFields(readFeature, this, end);\n }\n\n // eslint-disable-next-line complexity, max-statements\n loadGeometry(): MVTMapboxGeometry {\n const pbf = this._pbf;\n pbf.pos = this._geometry;\n\n const end = pbf.readVarint() + pbf.pos;\n let cmd = 1;\n let length = 0;\n let x = 0;\n let y = 0;\n const lines: number[][][] = [];\n let line: number[][] | undefined;\n\n while (pbf.pos < end) {\n if (length <= 0) {\n const cmdLen = pbf.readVarint();\n cmd = cmdLen & 0x7;\n length = cmdLen >> 3;\n }\n\n length--;\n\n if (cmd === 1 || cmd === 2) {\n x += pbf.readSVarint();\n y += pbf.readSVarint();\n\n if (cmd === 1) {\n // moveTo\n if (line) lines.push(line);\n line = [];\n }\n if (line) line.push([x, y]);\n } else if (cmd === 7) {\n // Workaround for https://github.com/mapbox/mapnik-vector-tile/issues/90\n if (line) {\n line.push(line[0].slice()); // closePolygon\n }\n } else {\n throw new Error(`unknown command ${cmd}`);\n }\n }\n\n if (line) lines.push(line);\n\n return lines;\n }\n\n // eslint-disable-next-line max-statements\n bbox() {\n const pbf = this._pbf;\n pbf.pos = this._geometry;\n\n const end = pbf.readVarint() + pbf.pos;\n let cmd = 1;\n let length = 0;\n let x = 0;\n let y = 0;\n let x1 = Infinity;\n let x2 = -Infinity;\n let y1 = Infinity;\n let y2 = -Infinity;\n\n while (pbf.pos < end) {\n if (length <= 0) {\n const cmdLen = pbf.readVarint();\n cmd = cmdLen & 0x7;\n length = cmdLen >> 3;\n }\n\n length--;\n\n if (cmd === 1 || cmd === 2) {\n x += pbf.readSVarint();\n y += pbf.readSVarint();\n if (x < x1) x1 = x;\n if (x > x2) x2 = x;\n if (y < y1) y1 = y;\n if (y > y2) y2 = y;\n } else if (cmd !== 7) {\n throw new Error(`unknown command ${cmd}`);\n }\n }\n\n return [x1, y1, x2, y2];\n }\n\n _toGeoJSON(transform) {\n let coords = this.loadGeometry();\n let type = VectorTileFeature.types[this.type];\n let i: number;\n let j: number;\n\n // eslint-disable-next-line default-case\n switch (this.type) {\n case 1:\n const points: number[] = [];\n for (i = 0; i < coords.length; i++) {\n points[i] = coords[i][0];\n }\n coords = points;\n transform(coords, this);\n break;\n\n case 2:\n for (i = 0; i < coords.length; i++) {\n transform(coords[i], this);\n }\n break;\n\n case 3:\n coords = classifyRings(coords);\n for (i = 0; i < coords.length; i++) {\n for (j = 0; j < coords[i].length; j++) {\n transform(coords[i][j], this);\n }\n }\n break;\n }\n\n if (coords.length === 1) {\n coords = coords[0];\n } else {\n type = `Multi${type}`;\n }\n\n const result: MVTMapboxCoordinates = {\n type: 'Feature',\n geometry: {\n type,\n coordinates: coords\n },\n properties: this.properties\n };\n\n if (this.id !== null) {\n result.id = this.id;\n }\n\n return result;\n }\n\n toGeoJSON(\n options: {x: number; y: number; z: number} | ((data: number[], feature: {extent: any}) => void)\n ): MVTMapboxCoordinates {\n if (typeof options === 'function') {\n return this._toGeoJSON(options);\n }\n const {x, y, z} = options;\n const size = this.extent * Math.pow(2, z);\n const x0 = this.extent * x;\n const y0 = this.extent * y;\n\n function project(line: number[]) {\n for (let j = 0; j < line.length; j++) {\n const p = line[j];\n p[0] = ((p[0] + x0) * 360) / size - 180;\n const y2 = 180 - ((p[1] + y0) * 360) / size;\n p[1] = (360 / Math.PI) * Math.atan(Math.exp((y2 * Math.PI) / 180)) - 90;\n }\n }\n return this._toGeoJSON(project);\n }\n}\n"],"file":"vector-tile-feature.js"}
1
+ {"version":3,"file":"vector-tile-feature.js","names":["readFeature","classifyRings","VectorTileFeature","types","constructor","pbf","end","extent","keys","values","properties","type","id","_pbf","_geometry","_keys","_values","readFields","loadGeometry","pos","readVarint","cmd","length","x","y","lines","line","cmdLen","readSVarint","push","slice","Error","bbox","x1","Infinity","x2","y1","y2","_toGeoJSON","transform","coords","i","j","points","result","geometry","coordinates","toGeoJSON","options","z","size","Math","pow","x0","y0","project","p","PI","atan","exp"],"sources":["../../../../src/lib/mapbox-vector-tile/vector-tile-feature.ts"],"sourcesContent":["// This code is forked from https://github.com/mapbox/vector-tile-js under BSD 3-clause license.\nimport Protobuf from 'pbf';\nimport {MVTMapboxCoordinates, MVTMapboxGeometry} from '../types';\nimport {readFeature, classifyRings} from '../../helpers/mapbox-util-functions';\n\nexport default class VectorTileFeature {\n properties: {[x: string]: string | number | boolean | null};\n extent: any;\n type: number;\n id: number | null;\n _pbf: Protobuf;\n _geometry: number;\n _keys: string[];\n _values: (string | number | boolean | null)[];\n static get types() {\n return ['Unknown', 'Point', 'LineString', 'Polygon'];\n }\n\n constructor(\n pbf: Protobuf,\n end: number,\n extent: any,\n keys: string[],\n values: (string | number | boolean | null)[]\n ) {\n // Public\n this.properties = {};\n this.extent = extent;\n this.type = 0;\n this.id = null;\n\n // Private\n this._pbf = pbf;\n this._geometry = -1;\n this._keys = keys;\n this._values = values;\n\n pbf.readFields(readFeature, this, end);\n }\n\n // eslint-disable-next-line complexity, max-statements\n loadGeometry(): MVTMapboxGeometry {\n const pbf = this._pbf;\n pbf.pos = this._geometry;\n\n const end = pbf.readVarint() + pbf.pos;\n let cmd = 1;\n let length = 0;\n let x = 0;\n let y = 0;\n const lines: number[][][] = [];\n let line: number[][] | undefined;\n\n while (pbf.pos < end) {\n if (length <= 0) {\n const cmdLen = pbf.readVarint();\n cmd = cmdLen & 0x7;\n length = cmdLen >> 3;\n }\n\n length--;\n\n if (cmd === 1 || cmd === 2) {\n x += pbf.readSVarint();\n y += pbf.readSVarint();\n\n if (cmd === 1) {\n // moveTo\n if (line) lines.push(line);\n line = [];\n }\n if (line) line.push([x, y]);\n } else if (cmd === 7) {\n // Workaround for https://github.com/mapbox/mapnik-vector-tile/issues/90\n if (line) {\n line.push(line[0].slice()); // closePolygon\n }\n } else {\n throw new Error(`unknown command ${cmd}`);\n }\n }\n\n if (line) lines.push(line);\n\n return lines;\n }\n\n // eslint-disable-next-line max-statements\n bbox() {\n const pbf = this._pbf;\n pbf.pos = this._geometry;\n\n const end = pbf.readVarint() + pbf.pos;\n let cmd = 1;\n let length = 0;\n let x = 0;\n let y = 0;\n let x1 = Infinity;\n let x2 = -Infinity;\n let y1 = Infinity;\n let y2 = -Infinity;\n\n while (pbf.pos < end) {\n if (length <= 0) {\n const cmdLen = pbf.readVarint();\n cmd = cmdLen & 0x7;\n length = cmdLen >> 3;\n }\n\n length--;\n\n if (cmd === 1 || cmd === 2) {\n x += pbf.readSVarint();\n y += pbf.readSVarint();\n if (x < x1) x1 = x;\n if (x > x2) x2 = x;\n if (y < y1) y1 = y;\n if (y > y2) y2 = y;\n } else if (cmd !== 7) {\n throw new Error(`unknown command ${cmd}`);\n }\n }\n\n return [x1, y1, x2, y2];\n }\n\n _toGeoJSON(transform) {\n let coords = this.loadGeometry();\n let type = VectorTileFeature.types[this.type];\n let i: number;\n let j: number;\n\n // eslint-disable-next-line default-case\n switch (this.type) {\n case 1:\n const points: number[] = [];\n for (i = 0; i < coords.length; i++) {\n points[i] = coords[i][0];\n }\n coords = points;\n transform(coords, this);\n break;\n\n case 2:\n for (i = 0; i < coords.length; i++) {\n transform(coords[i], this);\n }\n break;\n\n case 3:\n coords = classifyRings(coords);\n for (i = 0; i < coords.length; i++) {\n for (j = 0; j < coords[i].length; j++) {\n transform(coords[i][j], this);\n }\n }\n break;\n }\n\n if (coords.length === 1) {\n coords = coords[0];\n } else {\n type = `Multi${type}`;\n }\n\n const result: MVTMapboxCoordinates = {\n type: 'Feature',\n geometry: {\n type,\n coordinates: coords\n },\n properties: this.properties\n };\n\n if (this.id !== null) {\n result.id = this.id;\n }\n\n return result;\n }\n\n toGeoJSON(\n options: {x: number; y: number; z: number} | ((data: number[], feature: {extent: any}) => void)\n ): MVTMapboxCoordinates {\n if (typeof options === 'function') {\n return this._toGeoJSON(options);\n }\n const {x, y, z} = options;\n const size = this.extent * Math.pow(2, z);\n const x0 = this.extent * x;\n const y0 = this.extent * y;\n\n function project(line: number[]) {\n for (let j = 0; j < line.length; j++) {\n const p = line[j];\n p[0] = ((p[0] + x0) * 360) / size - 180;\n const y2 = 180 - ((p[1] + y0) * 360) / size;\n p[1] = (360 / Math.PI) * Math.atan(Math.exp((y2 * Math.PI) / 180)) - 90;\n }\n }\n return this._toGeoJSON(project);\n }\n}\n"],"mappings":";;AAGA,SAAQA,WAAW,EAAEC,aAAa,QAAO,qCAAqC;AAE9E,eAAe,MAAMC,iBAAiB,CAAC;EASrC,WAAWC,KAAK,GAAG;IACjB,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC;EACtD;EAEAC,WAAW,CACTC,GAAa,EACbC,GAAW,EACXC,MAAW,EACXC,IAAc,EACdC,MAA4C,EAC5C;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAEA,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;IACpB,IAAI,CAACH,MAAM,GAAGA,MAAM;IACpB,IAAI,CAACI,IAAI,GAAG,CAAC;IACb,IAAI,CAACC,EAAE,GAAG,IAAI;;IAGd,IAAI,CAACC,IAAI,GAAGR,GAAG;IACf,IAAI,CAACS,SAAS,GAAG,CAAC,CAAC;IACnB,IAAI,CAACC,KAAK,GAAGP,IAAI;IACjB,IAAI,CAACQ,OAAO,GAAGP,MAAM;IAErBJ,GAAG,CAACY,UAAU,CAACjB,WAAW,EAAE,IAAI,EAAEM,GAAG,CAAC;EACxC;;EAGAY,YAAY,GAAsB;IAChC,MAAMb,GAAG,GAAG,IAAI,CAACQ,IAAI;IACrBR,GAAG,CAACc,GAAG,GAAG,IAAI,CAACL,SAAS;IAExB,MAAMR,GAAG,GAAGD,GAAG,CAACe,UAAU,EAAE,GAAGf,GAAG,CAACc,GAAG;IACtC,IAAIE,GAAG,GAAG,CAAC;IACX,IAAIC,MAAM,GAAG,CAAC;IACd,IAAIC,CAAC,GAAG,CAAC;IACT,IAAIC,CAAC,GAAG,CAAC;IACT,MAAMC,KAAmB,GAAG,EAAE;IAC9B,IAAIC,IAA4B;IAEhC,OAAOrB,GAAG,CAACc,GAAG,GAAGb,GAAG,EAAE;MACpB,IAAIgB,MAAM,IAAI,CAAC,EAAE;QACf,MAAMK,MAAM,GAAGtB,GAAG,CAACe,UAAU,EAAE;QAC/BC,GAAG,GAAGM,MAAM,GAAG,GAAG;QAClBL,MAAM,GAAGK,MAAM,IAAI,CAAC;MACtB;MAEAL,MAAM,EAAE;MAER,IAAID,GAAG,KAAK,CAAC,IAAIA,GAAG,KAAK,CAAC,EAAE;QAC1BE,CAAC,IAAIlB,GAAG,CAACuB,WAAW,EAAE;QACtBJ,CAAC,IAAInB,GAAG,CAACuB,WAAW,EAAE;QAEtB,IAAIP,GAAG,KAAK,CAAC,EAAE;UAEb,IAAIK,IAAI,EAAED,KAAK,CAACI,IAAI,CAACH,IAAI,CAAC;UAC1BA,IAAI,GAAG,EAAE;QACX;QACA,IAAIA,IAAI,EAAEA,IAAI,CAACG,IAAI,CAAC,CAACN,CAAC,EAAEC,CAAC,CAAC,CAAC;MAC7B,CAAC,MAAM,IAAIH,GAAG,KAAK,CAAC,EAAE;QAEpB,IAAIK,IAAI,EAAE;UACRA,IAAI,CAACG,IAAI,CAACH,IAAI,CAAC,CAAC,CAAC,CAACI,KAAK,EAAE,CAAC;QAC5B;MACF,CAAC,MAAM;QACL,MAAM,IAAIC,KAAK,2BAAoBV,GAAG,EAAG;MAC3C;IACF;IAEA,IAAIK,IAAI,EAAED,KAAK,CAACI,IAAI,CAACH,IAAI,CAAC;IAE1B,OAAOD,KAAK;EACd;;EAGAO,IAAI,GAAG;IACL,MAAM3B,GAAG,GAAG,IAAI,CAACQ,IAAI;IACrBR,GAAG,CAACc,GAAG,GAAG,IAAI,CAACL,SAAS;IAExB,MAAMR,GAAG,GAAGD,GAAG,CAACe,UAAU,EAAE,GAAGf,GAAG,CAACc,GAAG;IACtC,IAAIE,GAAG,GAAG,CAAC;IACX,IAAIC,MAAM,GAAG,CAAC;IACd,IAAIC,CAAC,GAAG,CAAC;IACT,IAAIC,CAAC,GAAG,CAAC;IACT,IAAIS,EAAE,GAAGC,QAAQ;IACjB,IAAIC,EAAE,GAAG,CAACD,QAAQ;IAClB,IAAIE,EAAE,GAAGF,QAAQ;IACjB,IAAIG,EAAE,GAAG,CAACH,QAAQ;IAElB,OAAO7B,GAAG,CAACc,GAAG,GAAGb,GAAG,EAAE;MACpB,IAAIgB,MAAM,IAAI,CAAC,EAAE;QACf,MAAMK,MAAM,GAAGtB,GAAG,CAACe,UAAU,EAAE;QAC/BC,GAAG,GAAGM,MAAM,GAAG,GAAG;QAClBL,MAAM,GAAGK,MAAM,IAAI,CAAC;MACtB;MAEAL,MAAM,EAAE;MAER,IAAID,GAAG,KAAK,CAAC,IAAIA,GAAG,KAAK,CAAC,EAAE;QAC1BE,CAAC,IAAIlB,GAAG,CAACuB,WAAW,EAAE;QACtBJ,CAAC,IAAInB,GAAG,CAACuB,WAAW,EAAE;QACtB,IAAIL,CAAC,GAAGU,EAAE,EAAEA,EAAE,GAAGV,CAAC;QAClB,IAAIA,CAAC,GAAGY,EAAE,EAAEA,EAAE,GAAGZ,CAAC;QAClB,IAAIC,CAAC,GAAGY,EAAE,EAAEA,EAAE,GAAGZ,CAAC;QAClB,IAAIA,CAAC,GAAGa,EAAE,EAAEA,EAAE,GAAGb,CAAC;MACpB,CAAC,MAAM,IAAIH,GAAG,KAAK,CAAC,EAAE;QACpB,MAAM,IAAIU,KAAK,2BAAoBV,GAAG,EAAG;MAC3C;IACF;IAEA,OAAO,CAACY,EAAE,EAAEG,EAAE,EAAED,EAAE,EAAEE,EAAE,CAAC;EACzB;EAEAC,UAAU,CAACC,SAAS,EAAE;IACpB,IAAIC,MAAM,GAAG,IAAI,CAACtB,YAAY,EAAE;IAChC,IAAIP,IAAI,GAAGT,iBAAiB,CAACC,KAAK,CAAC,IAAI,CAACQ,IAAI,CAAC;IAC7C,IAAI8B,CAAS;IACb,IAAIC,CAAS;;IAGb,QAAQ,IAAI,CAAC/B,IAAI;MACf,KAAK,CAAC;QACJ,MAAMgC,MAAgB,GAAG,EAAE;QAC3B,KAAKF,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,MAAM,CAAClB,MAAM,EAAEmB,CAAC,EAAE,EAAE;UAClCE,MAAM,CAACF,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B;QACAD,MAAM,GAAGG,MAAM;QACfJ,SAAS,CAACC,MAAM,EAAE,IAAI,CAAC;QACvB;MAEF,KAAK,CAAC;QACJ,KAAKC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,MAAM,CAAClB,MAAM,EAAEmB,CAAC,EAAE,EAAE;UAClCF,SAAS,CAACC,MAAM,CAACC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC5B;QACA;MAEF,KAAK,CAAC;QACJD,MAAM,GAAGvC,aAAa,CAACuC,MAAM,CAAC;QAC9B,KAAKC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,MAAM,CAAClB,MAAM,EAAEmB,CAAC,EAAE,EAAE;UAClC,KAAKC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,MAAM,CAACC,CAAC,CAAC,CAACnB,MAAM,EAAEoB,CAAC,EAAE,EAAE;YACrCH,SAAS,CAACC,MAAM,CAACC,CAAC,CAAC,CAACC,CAAC,CAAC,EAAE,IAAI,CAAC;UAC/B;QACF;QACA;IAAM;IAGV,IAAIF,MAAM,CAAClB,MAAM,KAAK,CAAC,EAAE;MACvBkB,MAAM,GAAGA,MAAM,CAAC,CAAC,CAAC;IACpB,CAAC,MAAM;MACL7B,IAAI,kBAAWA,IAAI,CAAE;IACvB;IAEA,MAAMiC,MAA4B,GAAG;MACnCjC,IAAI,EAAE,SAAS;MACfkC,QAAQ,EAAE;QACRlC,IAAI;QACJmC,WAAW,EAAEN;MACf,CAAC;MACD9B,UAAU,EAAE,IAAI,CAACA;IACnB,CAAC;IAED,IAAI,IAAI,CAACE,EAAE,KAAK,IAAI,EAAE;MACpBgC,MAAM,CAAChC,EAAE,GAAG,IAAI,CAACA,EAAE;IACrB;IAEA,OAAOgC,MAAM;EACf;EAEAG,SAAS,CACPC,OAA+F,EACzE;IACtB,IAAI,OAAOA,OAAO,KAAK,UAAU,EAAE;MACjC,OAAO,IAAI,CAACV,UAAU,CAACU,OAAO,CAAC;IACjC;IACA,MAAM;MAACzB,CAAC;MAAEC,CAAC;MAAEyB;IAAC,CAAC,GAAGD,OAAO;IACzB,MAAME,IAAI,GAAG,IAAI,CAAC3C,MAAM,GAAG4C,IAAI,CAACC,GAAG,CAAC,CAAC,EAAEH,CAAC,CAAC;IACzC,MAAMI,EAAE,GAAG,IAAI,CAAC9C,MAAM,GAAGgB,CAAC;IAC1B,MAAM+B,EAAE,GAAG,IAAI,CAAC/C,MAAM,GAAGiB,CAAC;IAE1B,SAAS+B,OAAO,CAAC7B,IAAc,EAAE;MAC/B,KAAK,IAAIgB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGhB,IAAI,CAACJ,MAAM,EAAEoB,CAAC,EAAE,EAAE;QACpC,MAAMc,CAAC,GAAG9B,IAAI,CAACgB,CAAC,CAAC;QACjBc,CAAC,CAAC,CAAC,CAAC,GAAI,CAACA,CAAC,CAAC,CAAC,CAAC,GAAGH,EAAE,IAAI,GAAG,GAAIH,IAAI,GAAG,GAAG;QACvC,MAAMb,EAAE,GAAG,GAAG,GAAI,CAACmB,CAAC,CAAC,CAAC,CAAC,GAAGF,EAAE,IAAI,GAAG,GAAIJ,IAAI;QAC3CM,CAAC,CAAC,CAAC,CAAC,GAAI,GAAG,GAAGL,IAAI,CAACM,EAAE,GAAIN,IAAI,CAACO,IAAI,CAACP,IAAI,CAACQ,GAAG,CAAEtB,EAAE,GAAGc,IAAI,CAACM,EAAE,GAAI,GAAG,CAAC,CAAC,GAAG,EAAE;MACzE;IACF;IACA,OAAO,IAAI,CAACnB,UAAU,CAACiB,OAAO,CAAC;EACjC;AACF"}