@loaders.gl/mvt 3.2.12 → 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.
- package/dist/dist.min.js +782 -10
- package/dist/es5/bundle.js +0 -1
- package/dist/es5/bundle.js.map +1 -1
- package/dist/es5/helpers/binary-util-functions.js +2 -12
- package/dist/es5/helpers/binary-util-functions.js.map +1 -1
- package/dist/es5/helpers/mapbox-util-functions.js +2 -10
- package/dist/es5/helpers/mapbox-util-functions.js.map +1 -1
- package/dist/es5/index.js +7 -1
- package/dist/es5/index.js.map +1 -1
- package/dist/es5/lib/binary-vector-tile/vector-tile-feature.js +14 -35
- package/dist/es5/lib/binary-vector-tile/vector-tile-feature.js.map +1 -1
- package/dist/es5/lib/binary-vector-tile/vector-tile-layer.js +3 -14
- package/dist/es5/lib/binary-vector-tile/vector-tile-layer.js.map +1 -1
- package/dist/es5/lib/binary-vector-tile/vector-tile.js +3 -10
- package/dist/es5/lib/binary-vector-tile/vector-tile.js.map +1 -1
- package/dist/es5/lib/geojson-tiler/LICENSE +19 -0
- package/dist/es5/lib/geojson-tiler/clip.js +247 -0
- package/dist/es5/lib/geojson-tiler/clip.js.map +1 -0
- package/dist/es5/lib/geojson-tiler/convert.js +163 -0
- package/dist/es5/lib/geojson-tiler/convert.js.map +1 -0
- package/dist/es5/lib/geojson-tiler/feature.js +63 -0
- package/dist/es5/lib/geojson-tiler/feature.js.map +1 -0
- package/dist/es5/lib/geojson-tiler/geojson-tiler.js +203 -0
- package/dist/es5/lib/geojson-tiler/geojson-tiler.js.map +1 -0
- package/dist/es5/lib/geojson-tiler/simplify.js +54 -0
- package/dist/es5/lib/geojson-tiler/simplify.js.map +1 -0
- package/dist/es5/lib/geojson-tiler/tile.js +127 -0
- package/dist/es5/lib/geojson-tiler/tile.js.map +1 -0
- package/dist/es5/lib/geojson-tiler/transform.js +52 -0
- package/dist/es5/lib/geojson-tiler/transform.js.map +1 -0
- package/dist/es5/lib/geojson-tiler/wrap.js +127 -0
- package/dist/es5/lib/geojson-tiler/wrap.js.map +1 -0
- package/dist/es5/lib/mapbox-vector-tile/vector-tile-feature.js +8 -35
- package/dist/es5/lib/mapbox-vector-tile/vector-tile-feature.js.map +1 -1
- package/dist/es5/lib/mapbox-vector-tile/vector-tile-layer.js +4 -14
- package/dist/es5/lib/mapbox-vector-tile/vector-tile-layer.js.map +1 -1
- package/dist/es5/lib/mapbox-vector-tile/vector-tile.js +3 -10
- package/dist/es5/lib/mapbox-vector-tile/vector-tile.js.map +1 -1
- package/dist/es5/lib/parse-mvt.js +3 -37
- package/dist/es5/lib/parse-mvt.js.map +1 -1
- package/dist/es5/lib/types.js.map +1 -1
- package/dist/es5/mvt-loader.js +9 -18
- package/dist/es5/mvt-loader.js.map +1 -1
- package/dist/es5/workers/mvt-worker.js +0 -2
- package/dist/es5/workers/mvt-worker.js.map +1 -1
- package/dist/esm/bundle.js +1 -1
- package/dist/esm/bundle.js.map +1 -1
- package/dist/esm/helpers/binary-util-functions.js +5 -10
- package/dist/esm/helpers/binary-util-functions.js.map +1 -1
- package/dist/esm/helpers/mapbox-util-functions.js +5 -8
- package/dist/esm/helpers/mapbox-util-functions.js.map +1 -1
- package/dist/esm/index.js +4 -0
- package/dist/esm/index.js.map +1 -1
- package/dist/esm/lib/binary-vector-tile/vector-tile-feature.js +6 -25
- package/dist/esm/lib/binary-vector-tile/vector-tile-feature.js.map +1 -1
- package/dist/esm/lib/binary-vector-tile/vector-tile-layer.js +2 -14
- package/dist/esm/lib/binary-vector-tile/vector-tile-layer.js.map +1 -1
- package/dist/esm/lib/binary-vector-tile/vector-tile.js +1 -3
- package/dist/esm/lib/binary-vector-tile/vector-tile.js.map +1 -1
- package/dist/esm/lib/geojson-tiler/LICENSE +19 -0
- package/dist/esm/lib/geojson-tiler/clip.js +184 -0
- package/dist/esm/lib/geojson-tiler/clip.js.map +1 -0
- package/dist/esm/lib/geojson-tiler/convert.js +120 -0
- package/dist/esm/lib/geojson-tiler/convert.js.map +1 -0
- package/dist/esm/lib/geojson-tiler/feature.js +37 -0
- package/dist/esm/lib/geojson-tiler/feature.js.map +1 -0
- package/dist/esm/lib/geojson-tiler/geojson-tiler.js +189 -0
- package/dist/esm/lib/geojson-tiler/geojson-tiler.js.map +1 -0
- package/dist/esm/lib/geojson-tiler/simplify.js +49 -0
- package/dist/esm/lib/geojson-tiler/simplify.js.map +1 -0
- package/dist/esm/lib/geojson-tiler/tile.js +108 -0
- package/dist/esm/lib/geojson-tiler/tile.js.map +1 -0
- package/dist/esm/lib/geojson-tiler/transform.js +35 -0
- package/dist/esm/lib/geojson-tiler/transform.js.map +1 -0
- package/dist/esm/lib/geojson-tiler/wrap.js +75 -0
- package/dist/esm/lib/geojson-tiler/wrap.js.map +1 -0
- package/dist/esm/lib/mapbox-vector-tile/vector-tile-feature.js +2 -36
- package/dist/esm/lib/mapbox-vector-tile/vector-tile-feature.js.map +1 -1
- package/dist/esm/lib/mapbox-vector-tile/vector-tile-layer.js +2 -14
- package/dist/esm/lib/mapbox-vector-tile/vector-tile-layer.js.map +1 -1
- package/dist/esm/lib/mapbox-vector-tile/vector-tile.js +1 -3
- package/dist/esm/lib/mapbox-vector-tile/vector-tile.js.map +1 -1
- package/dist/esm/lib/parse-mvt.js +0 -26
- package/dist/esm/lib/parse-mvt.js.map +1 -1
- package/dist/esm/lib/types.js.map +1 -1
- package/dist/esm/mvt-loader.js +9 -3
- package/dist/esm/mvt-loader.js.map +1 -1
- package/dist/esm/workers/mvt-worker.js.map +1 -1
- package/dist/index.d.ts +2 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +4 -1
- package/dist/lib/geojson-tiler/clip.d.ts +16 -0
- package/dist/lib/geojson-tiler/clip.d.ts.map +1 -0
- package/dist/lib/geojson-tiler/clip.js +209 -0
- package/dist/lib/geojson-tiler/convert.d.ts +10 -0
- package/dist/lib/geojson-tiler/convert.d.ts.map +1 -0
- package/dist/lib/geojson-tiler/convert.js +134 -0
- package/dist/lib/geojson-tiler/feature.d.ts +3 -0
- package/dist/lib/geojson-tiler/feature.d.ts.map +1 -0
- package/dist/lib/geojson-tiler/feature.js +46 -0
- package/dist/lib/geojson-tiler/geojson-tiler.d.ts +44 -0
- package/dist/lib/geojson-tiler/geojson-tiler.d.ts.map +1 -0
- package/dist/lib/geojson-tiler/geojson-tiler.js +210 -0
- package/dist/lib/geojson-tiler/simplify.d.ts +10 -0
- package/dist/lib/geojson-tiler/simplify.d.ts.map +1 -0
- package/dist/lib/geojson-tiler/simplify.js +68 -0
- package/dist/lib/geojson-tiler/tile.d.ts +38 -0
- package/dist/lib/geojson-tiler/tile.d.ts.map +1 -0
- package/dist/lib/geojson-tiler/tile.js +125 -0
- package/dist/lib/geojson-tiler/transform.d.ts +7 -0
- package/dist/lib/geojson-tiler/transform.d.ts.map +1 -0
- package/dist/lib/geojson-tiler/transform.js +43 -0
- package/dist/lib/geojson-tiler/wrap.d.ts +17 -0
- package/dist/lib/geojson-tiler/wrap.d.ts.map +1 -0
- package/dist/lib/geojson-tiler/wrap.js +86 -0
- package/dist/lib/mapbox-vector-tile/vector-tile-feature.js +3 -3
- package/dist/lib/types.d.ts +6 -6
- package/dist/lib/types.d.ts.map +1 -1
- package/dist/mvt-worker.js +10 -11
- package/package.json +5 -5
- package/src/index.ts +7 -0
- package/src/lib/geojson-tiler/LICENSE +19 -0
- package/src/lib/geojson-tiler/clip.ts +248 -0
- package/src/lib/geojson-tiler/convert.ts +158 -0
- package/src/lib/geojson-tiler/feature.ts +45 -0
- package/src/lib/geojson-tiler/geojson-tiler.ts +281 -0
- package/src/lib/geojson-tiler/simplify.ts +77 -0
- package/src/lib/geojson-tiler/tile.ts +185 -0
- package/src/lib/geojson-tiler/transform.ts +55 -0
- 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"}
|