@konfirm/geojson 1.0.0 → 1.0.1

package/dist/main.global.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../source/main.ts","../node_modules/@konfirm/guard/dist/guard.es.js","../source/Domain/Guards/Tuple.ts","../source/Domain/Constants.ts","../source/Domain/Guards/Number.ts","../source/Domain/GeoJSON/Concept/Altitude.ts","../source/Domain/GeoJSON/Concept/Latitude.ts","../source/Domain/GeoJSON/Concept/Longitude.ts","../source/Domain/GeoJSON/Concept/Position.ts","../source/Domain/GeoJSON/Concept/BoundingBox.ts","../source/Domain/GeoJSON/Concept/GeoJSONObject.ts","../source/Domain/GeoJSON/GeometryObject.ts","../source/Domain/GeoJSON/Geometry/Point.ts","../source/Domain/GeoJSON/Geometry/MultiPoint.ts","../source/Domain/GeoJSON/Geometry/LineString.ts","../source/Domain/GeoJSON/Geometry/MultiLineString.ts","../source/Domain/Utility/Winding.ts","../source/Domain/GeoJSON/Concept/LinearRing.ts","../source/Domain/GeoJSON/Concept/ExteriorRing.ts","../source/Domain/GeoJSON/Concept/InteriorRing.ts","../source/Domain/GeoJSON/Geometry/Polygon.ts","../source/Domain/GeoJSON/Geometry/MultiPolygon.ts","../source/Domain/GeoJSON/Geometry.ts","../source/Domain/GeoJSON/GeometryCollection.ts","../source/Domain/GeoJSON/Feature.ts","../source/Domain/GeoJSON/FeatureCollection.ts","../source/Domain/GeoJSON/GeoJSON.ts","../source/Domain/Iterator/SimpleGeometry.ts","../source/Domain/Iterator/IterablePair.ts","../source/Domain/Utility/Box.ts","../source/Domain/Utility/Calculate.ts","../source/Domain/Utility/Segments.ts","../source/Domain/Utility/Distance.ts","../source/Domain/Utility/Intersect.ts"],"sourcesContent":["// intersect and distance functions\n\n// the individual GeoJSON types and type guards\nexport {\n\tisPosition,\n\tisStrictPosition,\n\tPosition,\n} from './Domain/GeoJSON/Concept/Position';\nexport { Feature, isFeature, isStrictFeature } from './Domain/GeoJSON/Feature';\nexport {\n\tFeatureCollection,\n\tisFeatureCollection,\n\tisStrictFeatureCollection,\n} from './Domain/GeoJSON/FeatureCollection';\nexport { GeoJSON, isGeoJSON, isStrictGeoJSON } from './Domain/GeoJSON/GeoJSON';\nexport {\n\tGeometry,\n\tisGeometry,\n\tisStrictGeometry,\n} from './Domain/GeoJSON/Geometry';\nexport {\n\tisLineString,\n\tisStrictLineString,\n\tLineString,\n} from './Domain/GeoJSON/Geometry/LineString';\nexport {\n\tisMultiLineString,\n\tisStrictMultiLineString,\n\tMultiLineString,\n} from './Domain/GeoJSON/Geometry/MultiLineString';\nexport {\n\tisMultiPoint,\n\tisStrictMultiPoint,\n\tMultiPoint,\n} from './Domain/GeoJSON/Geometry/MultiPoint';\nexport {\n\tisMultiPolygon,\n\tisStrictMultiPolygon,\n\tMultiPolygon,\n} from './Domain/GeoJSON/Geometry/MultiPolygon';\nexport { isPoint, isStrictPoint, Point } from './Domain/GeoJSON/Geometry/Point';\nexport {\n\tisPolygon,\n\tisStrictPolygon,\n\tPolygon,\n} from './Domain/GeoJSON/Geometry/Polygon';\nexport {\n\tGeometryCollection,\n\tisGeometryCollection,\n\tisStrictGeometryCollection,\n} from './Domain/GeoJSON/GeometryCollection';\n// SimpleGeometryIterator\nexport { SimpleGeometryIterator } from './Domain/Iterator/SimpleGeometry';\nexport { distance } from './Domain/Utility/Distance';\nexport { intersect } from './Domain/Utility/Intersect';\n","class TypeMapper {\n    constructor(mapping = {}) {\n        this.mapping = Object.keys(mapping)\n            .map((key) => (value) => mapping[key](value) ? key : undefined)\n            .concat((value) => typeof value);\n    }\n    map(value) {\n        return this.mapping.reduce((carry, map) => carry || map(value), undefined);\n    }\n}\n\nclass ValueMapper {\n    constructor(types = new TypeMapper(), mapping = {}) {\n        this.types = types;\n        this.mapping = mapping;\n    }\n    map(value) {\n        const type = this.types.map(value);\n        const map = (value) => this.map(value);\n        return type in this.mapping\n            ? this.mapping[type](value, map)\n            : (value === null || value === void 0 ? void 0 : value.toString()) || 'undefined';\n    }\n}\n\nconst types = new TypeMapper({\n    date: (value) => value instanceof Date,\n    regexp: (value) => value instanceof RegExp,\n    array: (value) => Array.isArray(value),\n    null: (value) => value === null,\n});\nconst stringifier = new ValueMapper(types, {\n    string: (value) => value ? `\"${value}\"` : 'EmptyString',\n    date: (value, map) => map(value.toISOString()),\n    object: (value, map) => {\n        const string = String(value);\n        if (/^\\[([a-z]+) \\1\\]$/i.test(string)) {\n            const mapped = Object.keys(value)\n                .map((key) => `${key}:${map(value[key])}`);\n            return `{${mapped.join(',')}}`;\n        }\n        return string;\n    },\n    array: (value, map) => `[${value.map(map).join(',')}]`,\n    null: () => 'NULL',\n    undefined: () => 'Undefined',\n    function: (value) => {\n        const { constructor: { name: cname }, name } = value;\n        const [, async, generator, func] = cname.match(/^(async)?(generator)?(function)$/i);\n        const [, stype, sname] = value.toString().match(/^(?:async)?(?:[\\s\\*]+)?(class|function)?(?:[\\s\\*]+)?([a-z_]\\w*)?\\s*[\\(\\{]?/i);\n        const parts = []\n            .concat(stype && !(name || sname) ? 'anonymous' : [])\n            .concat(name && !stype && sname ? 'shorthand' : [])\n            .concat(async || [], generator || [])\n            .concat(!(stype || sname) ? 'arrow' : [])\n            .concat(stype || func)\n            .map((key) => key[0].toUpperCase() + key.slice(1));\n        return [parts.join('')].concat(name || []).join(' ');\n    },\n});\nconst stringify = (value) => stringifier.map(value);\n\nclass AssertionError extends Error {\n    constructor(message, value, trigger) {\n        super(message);\n        this.value = value;\n        this.trigger = trigger;\n        Object.setPrototypeOf(this, new.target.prototype);\n    }\n    get reasons() {\n        const { message, value, trigger } = this;\n        return ((trigger === null || trigger === void 0 ? void 0 : trigger.reasons) || []).concat(`${stringify(value)} ${message}`);\n    }\n    get cause() {\n        const { message, value, trigger } = this;\n        return [{ value, message }].concat((trigger === null || trigger === void 0 ? void 0 : trigger.cause) || []);\n    }\n    get reason() {\n        return String(this);\n    }\n    toString(separator = '\\u200b\\u2190\\u200b') {\n        return this.reasons\n            .reverse()\n            .join(separator);\n    }\n}\n\n/**\n * Create a guard verifying the given value matches the specified type\n */\nfunction is(type) {\n    return (value) => typeof value === type;\n}\n/**\n * Create a guard verifying the given value matches any of the validators\n */\nfunction any(...checks) {\n    return (value) => checks.some((check) => check(value));\n}\n/**\n * Create a guard verifying the given value matches all of the validators\n */\nfunction all(...checks) {\n    return (value) => checks.every((check) => check(value));\n}\n/**\n * Create a guard verifying the given value matches none of the validators\n */\nfunction not(...checks) {\n    return (value) => checks.every((check) => !check(value));\n}\n\n/**\n * Guard verifying the value is a array\n */\nconst isArray = (value) => Array.isArray(value);\n/**\n * Guard verifying the value is a bigint\n */\nconst isBigInt = is('bigint');\n/**\n * Guard verifying the value is a boolean\n */\nconst isBoolean = is('boolean');\n/**\n * Guard verifying the value is a function\n */\nconst isFunction = is('function');\n/**\n * Guard verifying the value is a null\n */\nconst isNULL = (value) => value === null;\n/**\n * Guard verifying the value is a number\n */\nconst isNumber = is('number');\n/**\n * Guard verifying the value is a object\n */\nconst isObject = all(not(isArray), not(isNULL), is('object'));\n/**\n * Guard verifying the value is a string\n */\nconst isString = is('string');\n/**\n * Guard verifying the value is a symbol\n */\nconst isSymbol = is('symbol');\n/**\n * Guard verifying the value is a undefined\n */\nconst isUndefined = is('undefined');\n\n/**\n * Guard verifying the value to be an array containing only elements matching the validators\n */\nfunction isArrayOfType(...validators) {\n    const check = all(...validators);\n    return all(isArray, (value) => value.every(check));\n}\n/**\n * Guard verifying the value to be an array with a length between the given boundaries\n */\nfunction isArrayOfSize(min, max = Infinity) {\n    return all(isArray, (value) => value.length >= min && value.length <= max);\n}\n\n/**\n * Create an assertion guard, throwing an AssertionError with the provided message if any validator failes\n */\nfunction assertion(message, ...rules) {\n    const valid = all(...rules);\n    // create an extend of AssertionError which is a unique value for each assertion\n    // this allows for easy recognition whether the AssertionError was thrown from this\n    // or other assertions\n    class InnerAssertionError extends AssertionError {\n    }\n    return (value) => {\n        try {\n            //  validity may throw an error and end up in the catch block\n            if (!valid(value)) {\n                // if not valid (and not thrown) throw an InnerAssertionError\n                throw new InnerAssertionError(message, value);\n            }\n        }\n        catch (error) {\n            // the caught error is passed on as origin to a new AssertionError only\n            // if it was thrown from the valid checker function\n            const rest = error instanceof InnerAssertionError || !(error instanceof AssertionError)\n                ? []\n                : [error];\n            throw new AssertionError(message, value, ...rest);\n        }\n        return true;\n    };\n}\n/**\n * Guard asserting the given value to match the conditions or throw an AssertionError otherwise\n */\nfunction assert(value, message, ...rules) {\n    const validate = assertion(message, ...rules);\n    return validate(value);\n}\n\n/**\n * Guard verifying the value to be an integer number\n */\nfunction isInteger(value) {\n    return Number.isSafeInteger(value);\n}\n/**\n * Guard verifying the value to be a float number\n */\nfunction isFloat(value) {\n    return !Number.isInteger(value);\n}\n/**\n * Guard verifying the value to be a positive number\n */\nfunction isPositive(value) {\n    return isNumber(value) && value > 0;\n}\n/**\n * Guard verifying the value to be a negative number\n */\nfunction isNegative(value) {\n    return isNumber(value) && value < 0;\n}\n/**\n * Create a guard matching numbers greater than the provided value\n */\nfunction isGreater(than) {\n    return (value) => isNumber(value) && value > than;\n}\n/**\n * Create a guard matching numbers less than the provided value\n */\nfunction isLess(than) {\n    return (value) => isNumber(value) && value < than;\n}\n/**\n * Create a guard matching numbers greater than or equal to the provided value\n */\nfunction isGreaterOrEqual(than) {\n    return (value) => isNumber(value) && value >= than;\n}\n/**\n * Create a guard matching numbers less than or equal to the provided value\n */\nfunction isLessOrEqual(than) {\n    return (value) => isNumber(value) && value <= than;\n}\n\n/**\n * Creates a guard verifying the value is an object and has the given key\n */\nfunction isKey(key) {\n    return all(isObject, (value) => key in value);\n}\n/**\n * Creates a guard verifying the value is an object and has the given key matching the validators\n */\nfunction isKeyOfType(key, ...validators) {\n    return all(isKey(key), (value) => validators.every((check) => check(value[key])));\n}\n/**\n * Creates a guard verifying the value is an object and doesn't have the key or has the given key matching the validators\n */\nfunction isOptionalKeyOfType(key, ...validators) {\n    return any(all(isObject, not(isKey(key))), isKeyOfType(key, ...validators));\n}\n/**\n * Creates a guard verifying the value is an object matching at least the structure\n */\nfunction isStructure(struct, ...options) {\n    const optional = options.reduce((carry, key) => carry.concat(key), []);\n    const validators = Object.keys(struct)\n        .map((key) => (optional.includes(key) ? isOptionalKeyOfType : isKeyOfType)(key, struct[key]));\n    return all(isObject, ...validators);\n}\n/**\n * Creates a guard verifying the value is an object matching exactly the structure\n */\nfunction isStrictStructure(struct, ...options) {\n    const keys = Object.keys(struct);\n    return all(\n    // do the keys present match the given structure conditions\n    isStructure(struct, ...options), \n    // every key should be part of the structure\n    (value) => Object.keys(value).every((key) => keys.includes(key)));\n}\n/**\n * Creates a guard verifying the value is an object and an instance of the given class\n */\nfunction isInstanceOf(type) {\n    return (value) => value instanceof type;\n}\n\n/**\n * Guard verifying the value to be a string which matches the given pattern\n */\nfunction isStringWithPattern(pattern) {\n    return all(isString, (value) => pattern.test(value));\n}\n\nexport { AssertionError, all, any, assert, assertion, is, isArray, isArrayOfSize, isArrayOfType, isBigInt, isBoolean, isFloat, isFunction, isGreater, isGreaterOrEqual, isInstanceOf, isInteger, isKey, isKeyOfType, isLess, isLessOrEqual, isNULL, isNegative, isNumber, isObject, isOptionalKeyOfType, isPositive, isStrictStructure, isString, isStringWithPattern, isStructure, isSymbol, isUndefined, not };\n","import { type Guard, isArray, type Validator } from '@konfirm/guard';\n\nexport function isTuple<T extends Array<unknown>>(\n\t...rules: Array<Validator>\n): Guard<T> {\n\treturn (value: unknown): value is T =>\n\t\tisArray(value) &&\n\t\tvalue.length === rules.length &&\n\t\trules.every((rule, index) => rule(value[index]));\n}\n","export const EARTH_RADIUS = 6_371_008.7714; // mean radius\nexport const EARTH_RADIUS_MAJOR = 6_378_137; // equatorial radius\nexport const EARTH_RADIUS_MINOR = 6_356_752.314_245; // semiminor axis\nexport const EARTH_FLATTENING = 298.257_223_563;\nexport const GPS_SATELLITE_ORBIT = 20_180_000;\n","import { type Guard, isNumber } from '@konfirm/guard';\n\nexport function isNumberValue<T extends number>(value: unknown): value is T {\n\treturn isNumber(value) && Number.isFinite(value);\n}\n\nexport function isNumberBetween<T extends number>(\n\ta: number,\n\tb: number = Infinity,\n): Guard<T> {\n\tconst min = Math.min(a, b);\n\tconst max = Math.max(a, b);\n\n\treturn (value: unknown): value is T =>\n\t\tisNumberValue(value) && value >= min && value <= max;\n}\n","import { EARTH_RADIUS, GPS_SATELLITE_ORBIT } from '../../Constants';\nimport { isNumberBetween, isNumberValue } from '../../Guards/Number';\n\nexport type Altitude = number;\nexport function isAltitude(value: unknown): value is Altitude {\n\treturn isNumberValue(value);\n}\n\nexport const isStrictAltitude = isNumberBetween<Altitude>(\n\t-EARTH_RADIUS,\n\tGPS_SATELLITE_ORBIT,\n);\n","import { isNumberBetween, isNumberValue } from '../../Guards/Number';\n\nexport type Latitude = number;\nexport function isLatitude(value: unknown): value is Latitude {\n\treturn isNumberValue(value);\n}\nexport const isStrictLatitude = isNumberBetween<Latitude>(-90, 90);\n","import { isNumberBetween, isNumberValue } from '../../Guards/Number';\n\nexport type Longitude = number;\nexport function isLongitude(value: unknown): value is Longitude {\n\treturn isNumberValue(value);\n}\nexport const isStrictLongitude = isNumberBetween<Longitude>(-180, 180);\n","import { any } from '@konfirm/guard';\nimport { isTuple } from '../../Guards/Tuple';\nimport { type Altitude, isAltitude, isStrictAltitude } from './Altitude';\nimport { isLatitude, isStrictLatitude, type Latitude } from './Latitude';\nimport { isLongitude, isStrictLongitude, type Longitude } from './Longitude';\n\nexport type Position = [Longitude, Latitude, Altitude?];\nexport const isPosition = any<Position>(\n\tisTuple(isLongitude, isLatitude),\n\tisTuple(isLongitude, isLatitude, isAltitude),\n);\nexport const isStrictPosition = any<Position>(\n\tisTuple(isStrictLongitude, isStrictLatitude),\n\tisTuple(isStrictLongitude, isStrictLatitude, isStrictAltitude),\n);\nexport function isEquivalentPosition(one: unknown, two: unknown): boolean {\n\treturn (\n\t\tisPosition(one) &&\n\t\tisPosition(two) &&\n\t\tone.length === two.length &&\n\t\tone.every((v, i) => v === two[i])\n\t);\n}\n","import { all, any } from '@konfirm/guard';\nimport { isTuple } from '../../Guards/Tuple';\nimport { type Altitude, isAltitude, isStrictAltitude } from './Altitude';\nimport { isLatitude, isStrictLatitude, type Latitude } from './Latitude';\nimport { isLongitude, isStrictLongitude, type Longitude } from './Longitude';\n\nexport type BoundingBox =\n\t| [Longitude, Latitude, Altitude, Longitude, Latitude, Altitude]\n\t| [Longitude, Latitude, Longitude, Latitude];\nconst isBoundingBoxWithAltitude = all(\n\tisTuple(\n\t\tisLongitude,\n\t\tisLatitude,\n\t\tisAltitude,\n\t\tisLongitude,\n\t\tisLatitude,\n\t\tisAltitude,\n\t),\n\t([, s, , , n]) => s <= n,\n);\nconst isBoundingBoxWithoutAltitude = all(\n\tisTuple(isLongitude, isLatitude, isLongitude, isLatitude),\n\t([, s, , n]) => s <= n,\n);\nexport const isBoundingBox = any<BoundingBox>(\n\tisBoundingBoxWithAltitude,\n\tisBoundingBoxWithoutAltitude,\n);\nexport const isStrictBoundingBox = any<BoundingBox>(\n\tall(\n\t\tisTuple(\n\t\t\tisStrictLongitude,\n\t\t\tisStrictLatitude,\n\t\t\tisStrictAltitude,\n\t\t\tisStrictLongitude,\n\t\t\tisStrictLatitude,\n\t\t\tisStrictAltitude,\n\t\t),\n\t\tisBoundingBoxWithAltitude,\n\t),\n\tall(\n\t\tisTuple(\n\t\t\tisStrictLongitude,\n\t\t\tisStrictLatitude,\n\t\t\tisStrictLongitude,\n\t\t\tisStrictLatitude,\n\t\t),\n\t\tisBoundingBoxWithoutAltitude,\n\t),\n);\n","import { all, type Guard, isString, isStructure } from '@konfirm/guard';\nimport {\n\ttype BoundingBox,\n\tisBoundingBox,\n\tisStrictBoundingBox,\n} from './BoundingBox';\n\ntype GeoJSONBase = {\n\ttype: string;\n\tbbox?: BoundingBox;\n\t[key: string]: unknown;\n};\nexport type GeoJSONObject<T extends GeoJSONBase = GeoJSONBase> = GeoJSONBase &\n\tT;\nexport function isGeoJSONObject<T extends GeoJSONBase>(type: string): Guard<T> {\n\treturn isStructure<T>(\n\t\t{\n\t\t\ttype: all(isString, (value: unknown) => value === type),\n\t\t\tbbox: isBoundingBox,\n\t\t},\n\t\t'bbox',\n\t);\n}\nexport function isStrictGeoJSONObject<T extends GeoJSONBase>(\n\ttype: string,\n): Guard<T> {\n\treturn isStructure<T>(\n\t\t{\n\t\t\ttype: all(isString, (value: unknown) => value === type),\n\t\t\tbbox: isStrictBoundingBox,\n\t\t},\n\t\t'bbox',\n\t);\n}\n","import { all, type Guard, isKeyOfType, type Validator } from '@konfirm/guard';\nimport { type GeoJSONObject, isGeoJSONObject } from './Concept/GeoJSONObject';\n\ntype GeometryBase = GeoJSONObject & {\n\tcoordinates: Array<unknown>;\n};\n\nexport type GeometryObject<T extends GeometryBase> = Omit<\n\tGeometryBase,\n\t'coordinates'\n> &\n\tT;\nexport type MultiGeometryObject<T extends GeometryBase> = GeometryObject<{\n\ttype: `Multi${T['type']}`;\n\tcoordinates: Array<T['coordinates']>;\n}>;\nexport function isGeometryObject<T extends GeometryBase>(\n\ttype: string,\n\tisCoordinates: Validator,\n): Guard<T> {\n\treturn all<T>(\n\t\tisGeoJSONObject(type),\n\t\tisKeyOfType('coordinates', isCoordinates),\n\t);\n}\n","import type { Guard } from '@konfirm/guard';\nimport {\n\tisPosition,\n\tisStrictPosition,\n\ttype Position,\n} from '../Concept/Position';\nimport { type GeometryObject, isGeometryObject } from '../GeometryObject';\n\nexport type Point = GeometryObject<{\n\ttype: 'Point';\n\tcoordinates: Position;\n}>;\nexport const isPointCoordinates: Guard<Point['coordinates']> = isPosition;\nexport const isPoint: Guard<Point> = isGeometryObject<Point>(\n\t'Point',\n\tisPointCoordinates,\n);\nexport const isStrictPointCoordinates: Guard<Point['coordinates']> =\n\tisStrictPosition;\nexport const isStrictPoint: Guard<Point> = isGeometryObject<Point>(\n\t'Point',\n\tisStrictPointCoordinates,\n);\n","import { type Guard, isArrayOfType } from '@konfirm/guard';\nimport { isGeometryObject, type MultiGeometryObject } from '../GeometryObject';\nimport {\n\tisPointCoordinates,\n\tisStrictPointCoordinates,\n\ttype Point,\n} from './Point';\n\nexport type MultiPoint = MultiGeometryObject<Point>;\nexport const isMultiPointCoordinates: Guard<MultiPoint['coordinates']> =\n\tisArrayOfType(isPointCoordinates);\nexport const isMultiPoint = isGeometryObject<MultiPoint>(\n\t'MultiPoint',\n\tisMultiPointCoordinates,\n);\nexport const isStrictMultiPointCoordinates: Guard<MultiPoint['coordinates']> =\n\tisArrayOfType(isStrictPointCoordinates);\nexport const isStrictMultiPoint = isGeometryObject<MultiPoint>(\n\t'MultiPoint',\n\tisStrictMultiPointCoordinates,\n);\n","import type { Guard } from '@konfirm/guard';\nimport { type GeometryObject, isGeometryObject } from '../GeometryObject';\nimport {\n\tisMultiPointCoordinates,\n\tisStrictMultiPointCoordinates,\n\ttype MultiPoint,\n} from './MultiPoint';\n\nexport type LineString = GeometryObject<{\n\ttype: 'LineString';\n\tcoordinates: MultiPoint['coordinates'];\n}>;\nexport const isLineStringCoordinates = isMultiPointCoordinates;\nexport const isLineString: Guard<LineString> = isGeometryObject<LineString>(\n\t'LineString',\n\tisLineStringCoordinates,\n);\nexport const isStrictLineStringCoordinates = isStrictMultiPointCoordinates;\nexport const isStrictLineString: Guard<LineString> =\n\tisGeometryObject<LineString>('LineString', isStrictLineStringCoordinates);\n","import { isArrayOfType } from '@konfirm/guard';\nimport { isGeometryObject, type MultiGeometryObject } from '../GeometryObject';\nimport {\n\tisLineStringCoordinates,\n\tisStrictLineStringCoordinates,\n\ttype LineString,\n} from './LineString';\n\nexport type MultiLineString = MultiGeometryObject<LineString>;\nexport const isMultiLineStringCoordinates = isArrayOfType(\n\tisLineStringCoordinates,\n);\nexport const isMultiLineString = isGeometryObject<MultiLineString>(\n\t'MultiLineString',\n\tisMultiLineStringCoordinates,\n);\nexport const isStrictMultiLineStringCoordinates = isArrayOfType(\n\tisStrictLineStringCoordinates,\n);\nexport const isStrictMultiLineString = isGeometryObject<MultiLineString>(\n\t'MultiLineString',\n\tisStrictMultiLineStringCoordinates,\n);\n","import { isArrayOfType } from '@konfirm/guard';\nimport { isPosition, type Position } from '../GeoJSON/Concept/Position';\n\nfunction winding(positions: Array<Position>): number {\n\treturn positions.reduce((carry, [x, y], i, a) => {\n\t\tconst [nx, ny] = a[(i + 1) % a.length];\n\n\t\treturn carry + (nx - x) * (ny + y);\n\t}, 0);\n}\n\nconst isPositionArray = isArrayOfType<Array<Position>>(isPosition);\n\nexport function isClockwiseWinding<T extends Array<Position>>(\n\tvalue: unknown,\n): value is T {\n\treturn isPositionArray(value) && winding(value) <= 0;\n}\nexport function isCounterClockwiseWinding<T extends Array<Position>>(\n\tvalue: unknown,\n): value is T {\n\treturn isPositionArray(value) && winding(value) >= 0;\n}\n","import { all, isArrayOfSize, isArrayOfType } from '@konfirm/guard';\nimport { isPosition, isStrictPosition, type Position } from './Position';\n\nexport type LinearRing = Array<Position>;\nexport const isLinearRing = all<LinearRing>(\n\tisArrayOfType(isPosition),\n\tisArrayOfSize(4),\n\t(value: Array<Position>) =>\n\t\tvalue[value.length - 1].every((v, i) => v === value[0][i]),\n);\nexport const isStrictLinearRing = all<LinearRing>(\n\tisArrayOfType(isStrictPosition),\n\tisArrayOfSize(4),\n\t(value: Array<Position>) =>\n\t\tvalue[value.length - 1].every((v, i) => v === value[0][i]),\n);\n","import { all } from '@konfirm/guard';\nimport { isCounterClockwiseWinding } from '../../Utility/Winding';\nimport {\n\tisLinearRing,\n\tisStrictLinearRing,\n\ttype LinearRing,\n} from './LinearRing';\n\nexport type ExteriorRing = LinearRing;\nexport const isExteriorRing = all<ExteriorRing>(isLinearRing);\nexport const isStrictExteriorRing = all<ExteriorRing>(\n\tisStrictLinearRing,\n\tisCounterClockwiseWinding,\n);\n","import { all } from '@konfirm/guard';\nimport { isClockwiseWinding } from '../../Utility/Winding';\nimport {\n\tisLinearRing,\n\tisStrictLinearRing,\n\ttype LinearRing,\n} from './LinearRing';\n\nexport type InteriorRing = LinearRing;\nexport const isInteriorRing = all<InteriorRing>(isLinearRing);\nexport const isStrictInteriorRing = all<InteriorRing>(\n\tisStrictLinearRing,\n\tisClockwiseWinding,\n);\n","import { all, isArrayOfType } from '@konfirm/guard';\nimport { type ExteriorRing, isExteriorRing } from '../Concept/ExteriorRing';\nimport { type InteriorRing, isInteriorRing } from '../Concept/InteriorRing';\nimport { isLinearRing, isStrictLinearRing } from '../Concept/LinearRing';\nimport { type GeometryObject, isGeometryObject } from '../GeometryObject';\n\nexport type Polygon = GeometryObject<{\n\ttype: 'Polygon';\n\tcoordinates: [ExteriorRing, ...Array<InteriorRing>];\n}>;\nexport const isPolygonCoordinates = all(isArrayOfType(isLinearRing));\nexport const isPolygon = isGeometryObject<Polygon>(\n\t'Polygon',\n\tisPolygonCoordinates,\n);\nexport const isStrictPolygonCoordinates = all(\n\tisArrayOfType(isStrictLinearRing),\n\t(value: unknown) => isExteriorRing((<Array<unknown>>value)[0]),\n\t(value: unknown) => (<Array<unknown>>value).slice(1).every(isInteriorRing),\n);\nexport const isStrictPolygon = isGeometryObject<Polygon>(\n\t'Polygon',\n\tisStrictPolygonCoordinates,\n);\n","import { isArrayOfType } from '@konfirm/guard';\nimport { isGeometryObject, type MultiGeometryObject } from '../GeometryObject';\nimport {\n\tisPolygonCoordinates,\n\tisStrictPolygonCoordinates,\n\ttype Polygon,\n} from './Polygon';\n\nexport type MultiPolygon = MultiGeometryObject<Polygon>;\nexport const isMultiPolygonCoordinates = isArrayOfType(isPolygonCoordinates);\nexport const isMultiPolygon = isGeometryObject<MultiPolygon>(\n\t'MultiPolygon',\n\tisMultiPolygonCoordinates,\n);\nexport const isStrictMultiPolygonCoordinates = isArrayOfType(\n\tisStrictPolygonCoordinates,\n);\nexport const isStrictMultiPolygon = isGeometryObject<MultiPolygon>(\n\t'MultiPolygon',\n\tisStrictMultiPolygonCoordinates,\n);\n","import { any } from '@konfirm/guard';\nimport {\n\tisLineString,\n\tisStrictLineString,\n\ttype LineString,\n} from './Geometry/LineString';\nimport {\n\tisMultiLineString,\n\tisStrictMultiLineString,\n\ttype MultiLineString,\n} from './Geometry/MultiLineString';\nimport {\n\tisMultiPoint,\n\tisStrictMultiPoint,\n\ttype MultiPoint,\n} from './Geometry/MultiPoint';\nimport {\n\tisMultiPolygon,\n\tisStrictMultiPolygon,\n\ttype MultiPolygon,\n} from './Geometry/MultiPolygon';\nimport { isPoint, isStrictPoint, type Point } from './Geometry/Point';\nimport { isPolygon, isStrictPolygon, type Polygon } from './Geometry/Polygon';\n\nexport type Geometry =\n\t| Point\n\t| MultiPoint\n\t| LineString\n\t| MultiLineString\n\t| Polygon\n\t| MultiPolygon;\nexport const isGeometry = any<Geometry>(\n\tisPoint,\n\tisMultiPoint,\n\tisLineString,\n\tisMultiLineString,\n\tisPolygon,\n\tisMultiPolygon,\n);\nexport const isStrictGeometry = any<Geometry>(\n\tisStrictPoint,\n\tisStrictMultiPoint,\n\tisStrictLineString,\n\tisStrictMultiLineString,\n\tisStrictPolygon,\n\tisStrictMultiPolygon,\n);\n","import { all, any, isArrayOfType, isKeyOfType } from '@konfirm/guard';\nimport { type GeoJSONObject, isGeoJSONObject } from './Concept/GeoJSONObject';\nimport { type Geometry, isGeometry, isStrictGeometry } from './Geometry';\n\nexport type GeometryCollection = GeoJSONObject<{\n\ttype: 'GeometryCollection';\n\tgeometries: Array<Geometry | GeometryCollection>;\n}>;\n\nconst isGeometryCollectionObject = all<GeometryCollection>(\n\tisGeoJSONObject('GeometryCollection'),\n\tisKeyOfType(\n\t\t'geometries',\n\t\tisArrayOfType(any(isGeometry, isGeometryCollection)),\n\t),\n);\nconst isStrictGeometryCollectionObject = all<GeometryCollection>(\n\tisGeoJSONObject('GeometryCollection'),\n\tisKeyOfType(\n\t\t'geometries',\n\t\tisArrayOfType(any(isStrictGeometry, isStrictGeometryCollection)),\n\t),\n);\nexport function isGeometryCollection(\n\tvalue: unknown,\n): value is GeometryCollection {\n\treturn isGeometryCollectionObject(value);\n}\nexport function isStrictGeometryCollection(\n\tvalue: unknown,\n): value is GeometryCollection {\n\treturn isStrictGeometryCollectionObject(value);\n}\n","import { all, any, isNULL, isObject, isStructure } from '@konfirm/guard';\nimport { type GeoJSONObject, isGeoJSONObject } from './Concept/GeoJSONObject';\nimport { type Geometry, isGeometry, isStrictGeometry } from './Geometry';\nimport {\n\ttype GeometryCollection,\n\tisGeometryCollection,\n\tisStrictGeometryCollection,\n} from './GeometryCollection';\n\nexport type Feature = GeoJSONObject<{\n\ttype: 'Feature';\n\tgeometry: Geometry | GeometryCollection;\n\tproperties: { [key: string]: unknown } | null;\n}>;\nexport const isFeature = all<Feature>(\n\tisGeoJSONObject('Feature'),\n\tisStructure({\n\t\tgeometry: any(isGeometry, isGeometryCollection),\n\t\tproperties: any(isNULL, isObject),\n\t}),\n);\nexport const isStrictFeature = all<Feature>(\n\tisGeoJSONObject('Feature'),\n\tisStructure({\n\t\tgeometry: any(isStrictGeometry, isStrictGeometryCollection),\n\t\tproperties: any(isNULL, isObject),\n\t}),\n);\n","import { all, isArrayOfType, isKeyOfType } from '@konfirm/guard';\nimport { type GeoJSONObject, isGeoJSONObject } from './Concept/GeoJSONObject';\nimport { type Feature, isFeature, isStrictFeature } from './Feature';\n\nexport type FeatureCollection = GeoJSONObject<{\n\ttype: 'FeatureCollection';\n\tfeatures: Array<Feature>;\n}>;\nexport const isFeatureCollection = all<FeatureCollection>(\n\tisGeoJSONObject('FeatureCollection'),\n\tisKeyOfType('features', isArrayOfType(isFeature)),\n);\nexport const isStrictFeatureCollection = all<FeatureCollection>(\n\tisGeoJSONObject('FeatureCollection'),\n\tisKeyOfType('features', isArrayOfType(isStrictFeature)),\n);\n","import { any } from '@konfirm/guard';\nimport { type Feature, isFeature, isStrictFeature } from './Feature';\nimport {\n\ttype FeatureCollection,\n\tisFeatureCollection,\n\tisStrictFeatureCollection,\n} from './FeatureCollection';\nimport { type Geometry, isGeometry, isStrictGeometry } from './Geometry';\nimport {\n\ttype GeometryCollection,\n\tisGeometryCollection,\n\tisStrictGeometryCollection,\n} from './GeometryCollection';\n\nexport type GeoJSON =\n\t| Geometry\n\t| GeometryCollection\n\t| Feature\n\t| FeatureCollection;\nexport const isGeoJSON = any<GeoJSON>(\n\tisGeometry,\n\tisGeometryCollection,\n\tisFeature,\n\tisFeatureCollection,\n);\nexport const isStrictGeoJSON = any<GeoJSON>(\n\tisStrictGeometry,\n\tisStrictGeometryCollection,\n\tisStrictFeature,\n\tisStrictFeatureCollection,\n);\n","import type {\n\tLineString,\n\tMultiLineString,\n\tMultiPoint,\n\tMultiPolygon,\n\tPoint,\n\tPolygon,\n} from '../../main';\nimport type { Feature } from '../GeoJSON/Feature';\nimport type { FeatureCollection } from '../GeoJSON/FeatureCollection';\nimport type { GeoJSON } from '../GeoJSON/GeoJSON';\nimport type { GeometryCollection } from '../GeoJSON/GeometryCollection';\n\ntype SimpleGeometry = Point | LineString | Polygon;\ntype UnwrapGeometry = Exclude<GeoJSON, SimpleGeometry>;\n\ntype Reducer = {\n\t[K in UnwrapGeometry['type']]: (\n\t\tgeo: Extract<UnwrapGeometry, { type: K }>,\n\t\tunwrap: (geo: GeoJSON) => Iterable<SimpleGeometry>,\n\t) => Iterable<SimpleGeometry>;\n};\n\nconst reducers: Reducer = {\n\t*MultiPoint(\n\t\t{ coordinates, ...rest }: MultiPoint,\n\t\tunwrap,\n\t): Iterable<SimpleGeometry> {\n\t\tfor (const pair of coordinates) {\n\t\t\tyield* unwrap(<Point>{\n\t\t\t\tcoordinates: pair,\n\t\t\t\t...rest,\n\t\t\t\ttype: 'Point',\n\t\t\t});\n\t\t}\n\t},\n\t*MultiLineString(\n\t\t{ coordinates, ...rest }: MultiLineString,\n\t\tunwrap,\n\t): Iterable<SimpleGeometry> {\n\t\tfor (const pair of coordinates) {\n\t\t\tyield* unwrap(<LineString>{\n\t\t\t\tcoordinates: pair,\n\t\t\t\t...rest,\n\t\t\t\ttype: 'LineString',\n\t\t\t});\n\t\t}\n\t},\n\t*MultiPolygon(\n\t\t{ coordinates, ...rest }: MultiPolygon,\n\t\tunwrap,\n\t): Iterable<SimpleGeometry> {\n\t\tfor (const pair of coordinates) {\n\t\t\tyield* unwrap(<Polygon>{\n\t\t\t\tcoordinates: pair,\n\t\t\t\t...rest,\n\t\t\t\ttype: 'Polygon',\n\t\t\t});\n\t\t}\n\t},\n\t*GeometryCollection(\n\t\t{ geometries }: GeometryCollection,\n\t\tunwrap,\n\t): Iterable<SimpleGeometry> {\n\t\tfor (const geometry of geometries) {\n\t\t\tyield* unwrap(geometry);\n\t\t}\n\t},\n\t*Feature({ geometry }: Feature, unwrap): Iterable<SimpleGeometry> {\n\t\tyield* unwrap(geometry);\n\t},\n\t*FeatureCollection(\n\t\t{ features }: FeatureCollection,\n\t\tunwrap,\n\t): Iterable<SimpleGeometry> {\n\t\tfor (const { geometry } of features) {\n\t\t\tyield* unwrap(geometry);\n\t\t}\n\t},\n};\n\n/**\n * Iterator class to turn any GeoJSON structure into one or more SimpleGeometry (Point | LineString | Polygon) objects\n *\n * @export\n * @class SimpleGeometryIterator\n */\nexport class SimpleGeometryIterator {\n\tprivate readonly inputs: Array<GeoJSON> = [];\n\n\tconstructor(...inputs: [GeoJSON, ...Array<GeoJSON>]) {\n\t\tthis.inputs = inputs;\n\t}\n\n\t/**\n\t * Generator yielding all SimpleGeometry objects from the provided GeoJSON structure(s)\n\t *\n\t * @return {*}  {Iterator<SimpleGeometry>}\n\t * @memberof SimpleGeometryIterator\n\t */\n\t*[Symbol.iterator](): Iterator<SimpleGeometry> {\n\t\tfor (const input of this.inputs) {\n\t\t\tfor (const simple of this.unwrap(input)) {\n\t\t\t\tyield simple;\n\t\t\t}\n\t\t}\n\t}\n\n\t/**\n\t * unwrap any GeoJSON object into one or more SimpleGeometry object\n\t *\n\t * @private\n\t * @param {GeoJSON} geo\n\t * @return {*}  {Iterable<SimpleGeometry>}\n\t * @memberof SimpleGeometryIterator\n\t */\n\tprivate *unwrap(geo: GeoJSON): Iterable<SimpleGeometry> {\n\t\ttype Invoke = (\n\t\t\tgeo: GeoJSON,\n\t\t\tunwrap: (geo: GeoJSON) => Iterable<SimpleGeometry>,\n\t\t) => Iterable<SimpleGeometry>;\n\t\tgeo.type in reducers\n\t\t\t? yield* (<Invoke>reducers[<keyof Reducer>geo.type])(\n\t\t\t\t\tgeo,\n\t\t\t\t\t(g: GeoJSON): Iterable<SimpleGeometry> => this.unwrap(g),\n\t\t\t\t)\n\t\t\t: yield <SimpleGeometry>geo;\n\t}\n}\n","/**\n * Iterator class which traverses all value pairs of two or more Iterable instances\n *\n * @export\n * @class IterablePairIterator\n * @template T\n */\nexport class IterablePairIterator<T = unknown> {\n\tprivate readonly iterators: Array<Iterable<T>> = [];\n\n\t/**\n\t * Constructs a new instance of IterablePairIterator\n\t *\n\t * @param iterators\n\t */\n\tconstructor(\n\t\t...iterators: [Iterable<T>, Iterable<T>, ...Array<Iterable<T>>]\n\t) {\n\t\tthis.iterators = iterators;\n\t}\n\n\t/**\n\t * Generator yielding all value pairs from the provided iterators\n\t *\n\t * @return {*}  {Iterator<[T, T]>}\n\t * @memberof IterablePairIterator\n\t */\n\t*[Symbol.iterator](): Iterator<[T, T]> {\n\t\tfor (const [a, b] of this.pairs(this.iterators)) {\n\t\t\tfor (const one of a) {\n\t\t\t\tfor (const two of b) {\n\t\t\t\t\tyield [one, two];\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\n\t/**\n\t * Create unique Iterator<T> combinations to traverse over\n\t *\n\t * @private\n\t * @param {Array<Iterable<T>>} source\n\t * @return {*}  {Array<[Iterable<T>, Iterable<T>]>}\n\t * @memberof IterablePairIterator\n\t */\n\tprivate pairs(\n\t\tsource: Array<Iterable<T>>,\n\t): Array<[Iterable<T>, Iterable<T>]> {\n\t\treturn source.flatMap((a, i) =>\n\t\t\tsource.slice(i + 1).map((b) => [a, b]),\n\t\t) as Array<[Iterable<T>, Iterable<T>]>;\n\t}\n}\n","import type { GeoJSON } from '../GeoJSON/GeoJSON';\nimport type { Point } from '../GeoJSON/Geometry/Point';\nimport { SimpleGeometryIterator } from '../Iterator/SimpleGeometry';\n\nexport type Box = [\n\tminLon: number,\n\tminLat: number,\n\tmaxLon: number,\n\tmaxLat: number,\n];\n\nfunction* positions(\n\tcoordinates: Array<unknown>,\n): Generator<Point['coordinates']> {\n\tif (typeof coordinates[0] === 'number') {\n\t\tyield coordinates as Point['coordinates'];\n\t} else {\n\t\tfor (const child of coordinates as Array<Array<unknown>>) {\n\t\t\tyield* positions(child);\n\t\t}\n\t}\n}\n\nfunction boxFromPositions(source: Iterable<Point['coordinates']>): Box {\n\tlet minLon = Infinity,\n\t\tminLat = Infinity,\n\t\tmaxLon = -Infinity,\n\t\tmaxLat = -Infinity;\n\n\tfor (const [lon, lat] of source) {\n\t\tif (lon < minLon) minLon = lon;\n\t\tif (lat < minLat) minLat = lat;\n\t\tif (lon > maxLon) maxLon = lon;\n\t\tif (lat > maxLat) maxLat = lat;\n\t}\n\n\treturn [minLon, minLat, maxLon, maxLat];\n}\n\nexport function createBoxFromCoordinates(coordinates: Array<unknown>): Box {\n\treturn boxFromPositions(positions(coordinates));\n}\n\nexport function createBox(shape: GeoJSON): Box {\n\treturn boxFromPositions(\n\t\t(function* () {\n\t\t\tfor (const geometry of new SimpleGeometryIterator(shape)) {\n\t\t\t\tyield* positions(\n\t\t\t\t\t(geometry as unknown as { coordinates: Array<unknown> })\n\t\t\t\t\t\t.coordinates,\n\t\t\t\t);\n\t\t\t}\n\t\t})(),\n\t);\n}\n\nexport function isWithinBox(\n\t[lon, lat]: Point['coordinates'],\n\t[minLon, minLat, maxLon, maxLat]: Box,\n): boolean {\n\treturn lon >= minLon && lon <= maxLon && lat >= minLat && lat <= maxLat;\n}\n","import {\n\tEARTH_FLATTENING,\n\tEARTH_RADIUS,\n\tEARTH_RADIUS_MAJOR,\n\tEARTH_RADIUS_MINOR,\n} from '../Constants';\nimport type { Point } from '../GeoJSON/Geometry/Point';\nimport { createBoxFromCoordinates, isWithinBox } from './Box';\n\nconst D2R = Math.PI / 180;\nconst π = Math.PI;\n\nfunction constrain(value: number, min: number, max: number): number {\n\treturn Math.max(Math.min(value, max), min);\n}\n\nfunction squared(n: number): number {\n\treturn n * n;\n}\n\nfunction rad(n: number): number {\n\treturn n * D2R;\n}\n\nconst EARTH_RADIUS_MAJOR_SQUARED = squared(EARTH_RADIUS_MAJOR);\nconst EARTH_RADIUS_MINOR_SQUARED = squared(EARTH_RADIUS_MINOR);\nconst EARTH_RADIUS_FACTOR =\n\t(EARTH_RADIUS_MAJOR_SQUARED - EARTH_RADIUS_MINOR_SQUARED) /\n\tEARTH_RADIUS_MINOR_SQUARED;\nconst EARTH_INVERSE_FLATTENING = 1 / EARTH_FLATTENING;\n\nconst PointToPoint: {\n\t[key: string]: (\n\t\t...positions: [Point['coordinates'], Point['coordinates']]\n\t) => number;\n} = {\n\tcartesian([λa, φa], [λb, φb]) {\n\t\treturn (\n\t\t\tEARTH_RADIUS * rad(Math.sqrt(squared(λb - λa) + squared(φb - φa)))\n\t\t);\n\t},\n\thaversine([λa, φa], [λb, φb]) {\n\t\t//https://www.movable-type.co.uk/scripts/latlong.html\n\t\tconst Δ =\n\t\t\tsquared(Math.sin(rad(φb - φa) / 2)) +\n\t\t\tMath.cos(rad(φa)) *\n\t\t\t\tMath.cos(rad(φb)) *\n\t\t\t\tsquared(Math.sin(rad(λb - λa) / 2));\n\n\t\treturn EARTH_RADIUS * Math.atan2(Math.sqrt(Δ), Math.sqrt(1 - Δ)) * 2;\n\t},\n\tvincenty(...points) {\n\t\t//https://www.movable-type.co.uk/scripts/latlong-vincenty.html\n\t\tconst [[λ1, φ1], [λ2, φ2]] = points.map((p) =>\n\t\t\t(<Array<number>>p).map(rad),\n\t\t);\n\t\tconst L = λ2 - λ1; // L = difference in longitude, U = reduced latitude, defined by tan U = (1-f)·tanφ.\n\t\tconst tanU1 = (1 - EARTH_INVERSE_FLATTENING) * Math.tan(φ1),\n\t\t\tcosU1 = 1 / Math.sqrt(1 + tanU1 * tanU1),\n\t\t\tsinU1 = tanU1 * cosU1;\n\t\tconst tanU2 = (1 - EARTH_INVERSE_FLATTENING) * Math.tan(φ2),\n\t\t\tcosU2 = 1 / Math.sqrt(1 + tanU2 * tanU2),\n\t\t\tsinU2 = tanU2 * cosU2;\n\n\t\tconst antipodal = Math.abs(L) > π / 2 || Math.abs(φ2 - φ1) > π / 2;\n\n\t\tlet λ = L;\n\t\tlet sinλ = null;\n\t\tlet cosλ = null; // λ = difference in longitude on an auxiliary sphere\n\t\tlet σ = antipodal ? π : 0;\n\t\tlet sinσ = 0;\n\t\tlet cosσ = antipodal ? -1 : 1;\n\t\tlet sinSqσ = null; // σ = angular distance P₁ P₂ on the sphere\n\t\tlet cos2σₘ = 1; // σₘ = angular distance on the sphere from the equator to the midpoint of the line\n\t\tlet cosSqα = 1; // α = azimuth of the geodesic at the equator\n\t\tlet λʹ = null;\n\t\tlet iterations = 0;\n\n\t\tdo {\n\t\t\tsinλ = Math.sin(λ);\n\t\t\tcosλ = Math.cos(λ);\n\t\t\tsinSqσ =\n\t\t\t\t(cosU2 * sinλ) ** 2 +\n\t\t\t\t(cosU1 * sinU2 - sinU1 * cosU2 * cosλ) ** 2;\n\t\t\tif (Math.abs(sinSqσ) < 1e-24) break; // co-incident/antipodal points (σ < ≈0.006mm)\n\t\t\tsinσ = Math.sqrt(sinSqσ);\n\t\t\tcosσ = sinU1 * sinU2 + cosU1 * cosU2 * cosλ;\n\t\t\tσ = Math.atan2(sinσ, cosσ);\n\t\t\tconst sinα = (cosU1 * cosU2 * sinλ) / sinσ;\n\t\t\tcosSqα = 1 - sinα * sinα;\n\t\t\tcos2σₘ = cosSqα !== 0 ? cosσ - (2 * sinU1 * sinU2) / cosSqα : 0; // on equatorial line cos²α = 0 (§6)\n\t\t\tconst C =\n\t\t\t\t(EARTH_INVERSE_FLATTENING / 16) *\n\t\t\t\tcosSqα *\n\t\t\t\t(4 + EARTH_INVERSE_FLATTENING * (4 - 3 * cosSqα));\n\t\t\tλʹ = λ;\n\t\t\tλ =\n\t\t\t\tL +\n\t\t\t\t(1 - C) *\n\t\t\t\t\tEARTH_INVERSE_FLATTENING *\n\t\t\t\t\tsinα *\n\t\t\t\t\t(σ +\n\t\t\t\t\t\tC *\n\t\t\t\t\t\t\tsinσ *\n\t\t\t\t\t\t\t(cos2σₘ + C * cosσ * (-1 + 2 * cos2σₘ * cos2σₘ)));\n\t\t\t// TODO: add tests\n\t\t\t// const iterationCheck = antipodal ? Math.abs(λ) - π : Math.abs(λ);\n\t\t\t// if (iterationCheck > π) throw new EvalError('λ > π');\n\t\t} while (Math.abs(λ - λʹ) > 1e-12 && ++iterations < 1000); // TV: 'iterate until negligible change in λ' (≈0.006mm)\n\t\t// TODO: add tests\n\t\t// if (iterations >= 1000) throw new EvalError('Vincenty formula failed to converge');\n\n\t\tconst uSq = cosSqα * EARTH_RADIUS_FACTOR;\n\t\tconst A =\n\t\t\t1 + (uSq / 16384) * (4096 + uSq * (-768 + uSq * (320 - 175 * uSq)));\n\t\tconst B = (uSq / 1024) * (256 + uSq * (-128 + uSq * (74 - 47 * uSq)));\n\t\tconst Δσ =\n\t\t\tB *\n\t\t\tsinσ *\n\t\t\t(cos2σₘ +\n\t\t\t\t(B / 4) *\n\t\t\t\t\t(cosσ * (-1 + 2 * cos2σₘ * cos2σₘ) -\n\t\t\t\t\t\t(B / 6) *\n\t\t\t\t\t\t\tcos2σₘ *\n\t\t\t\t\t\t\t(-3 + 4 * sinσ * sinσ) *\n\t\t\t\t\t\t\t(-3 + 4 * cos2σₘ * cos2σₘ)));\n\n\t\treturn EARTH_RADIUS_MINOR * A * (σ - Δσ);\n\t},\n};\n\nexport type PointToPointCalculation =\n\t| 'cartesian'\n\t| 'haversine'\n\t| 'vincenty'\n\t| ((a: Point['coordinates'], b: Point['coordinates']) => number);\n\nexport function getClosestPointOnLineByPoint(\n\tpoint: Point['coordinates'],\n\tline: [Point['coordinates'], Point['coordinates']],\n): Point['coordinates'] {\n\tconst [[px, py], [ax, ay], [bx, by]] = [point, ...line];\n\tconst [abx, aby] = [bx - ax, by - ay];\n\tconst [apx, apy] = [px - ax, py - ay];\n\tconst t = constrain(\n\t\t(apx * abx + apy * aby) / (abx * abx + aby * aby),\n\t\t0,\n\t\t1,\n\t);\n\n\treturn t === 0 || t === 1 ? line[t] : [ax + abx * t, ay + aby * t];\n}\n\nexport function getDistanceOfPointToPoint(\n\ta: Point['coordinates'],\n\tb: Point['coordinates'],\n\tcalculation: PointToPointCalculation,\n): number {\n\tconst calc =\n\t\ttypeof calculation === 'function'\n\t\t\t? calculation\n\t\t\t: PointToPoint[calculation];\n\n\tif (typeof calc === 'function') {\n\t\treturn calc(a, b);\n\t}\n\n\tthrow new Error(`Not a PointToPoint calculation function ${calculation}`);\n}\n\nexport function getDistanceOfPointToLine(\n\tpoint: Point['coordinates'],\n\tline: [Point['coordinates'], Point['coordinates']],\n\tcalculation: PointToPointCalculation,\n): number {\n\treturn getDistanceOfPointToPoint(\n\t\tpoint,\n\t\tgetClosestPointOnLineByPoint(point, line),\n\t\tcalculation,\n\t);\n}\n\nexport function getDistanceOfLineToLine(\n\ta: [Point['coordinates'], Point['coordinates']],\n\tb: [Point['coordinates'], Point['coordinates']],\n\tcalculation: PointToPointCalculation,\n): number {\n\treturn isLinesCrossing(a, b)\n\t\t? 0\n\t\t: Math.min(\n\t\t\t\t...a.map((a) => getDistanceOfPointToLine(a, b, calculation)),\n\t\t\t\t...b.map((b) => getDistanceOfPointToLine(b, a, calculation)),\n\t\t\t);\n}\n\nexport function isLinesCrossing(\n\ta: [Point['coordinates'], Point['coordinates']],\n\tb: [Point['coordinates'], Point['coordinates']],\n): boolean {\n\tconst [[a1x, a1y], [a2x, a2y]] = a;\n\tconst [[b1x, b1y], [b2x, b2y]] = b;\n\tconst [s1x, s1y, s2x, s2y] = [a2x - a1x, a2y - a1y, b2x - b1x, b2y - b1y];\n\tconst s =\n\t\t(-s1y * (a1x - b1x) + s1x * (a1y - b1y)) / (-s2x * s1y + s1x * s2y);\n\tconst t =\n\t\t(s2x * (a1y - b1y) - s2y * (a1x - b1x)) / (-s2x * s1y + s1x * s2y);\n\n\treturn s >= 0 && s <= 1 && t >= 0 && t <= 1;\n}\n\nexport function isPointOnLine(\n\tpoint: Point['coordinates'],\n\tline: [Point['coordinates'], Point['coordinates']],\n\tthreshold: number = 1e-14,\n): boolean {\n\treturn getDistanceOfPointToLine(point, line, 'cartesian') < threshold;\n}\n\nexport function isPointInRing(\n\tp: Point['coordinates'],\n\tring: Array<Point['coordinates']>,\n): boolean {\n\tif (!isWithinBox(p, createBoxFromCoordinates(ring))) {\n\t\treturn false;\n\t}\n\n\tconst { length } = ring;\n\tconst odd = ring.reduce((odd, a, i) => {\n\t\tconst b = ring[(length + i - 1) % length];\n\n\t\treturn ((a[1] < p[1] && b[1] >= p[1]) ||\n\t\t\t(b[1] < p[1] && a[1] >= p[1])) &&\n\t\t\t(a[0] <= p[0] || b[0] <= p[0])\n\t\t\t? odd ^\n\t\t\t\t\tNumber(\n\t\t\t\t\t\ta[0] + ((p[1] - a[1]) / (b[1] - a[1])) * (b[0] - a[0]) <\n\t\t\t\t\t\t\tp[0],\n\t\t\t\t\t)\n\t\t\t: odd;\n\t}, 0);\n\n\treturn (\n\t\todd !== 0 ||\n\t\tring.slice(1).some((a, index) => isPointOnLine(p, [ring[index], a]))\n\t);\n}\n","import type { Point } from '../GeoJSON/Geometry/Point';\n\nexport function segments(\n\tline: Array<Point['coordinates']>,\n): Array<[Point['coordinates'], Point['coordinates']]> {\n\treturn line.slice(1).map((point, index) => [line[index], point]);\n}\n","import type { GeoJSON } from '../GeoJSON/GeoJSON';\nimport type { LineString } from '../GeoJSON/Geometry/LineString';\nimport type { Point } from '../GeoJSON/Geometry/Point';\nimport type { Polygon } from '../GeoJSON/Geometry/Polygon';\nimport { IterablePairIterator } from '../Iterator/IterablePair';\nimport { SimpleGeometryIterator } from '../Iterator/SimpleGeometry';\nimport {\n\tgetDistanceOfLineToLine,\n\tgetDistanceOfPointToLine,\n\tgetDistanceOfPointToPoint,\n\tisPointInRing,\n\ttype PointToPointCalculation,\n} from './Calculate';\nimport { segments } from './Segments';\n\nconst geometries = {\n\tPointPoint(\n\t\ta: Point['coordinates'],\n\t\tb: Point['coordinates'],\n\t\tcalculation: PointToPointCalculation,\n\t): number {\n\t\treturn getDistanceOfPointToPoint(a, b, calculation);\n\t},\n\tLineStringPoint(\n\t\ta: LineString['coordinates'],\n\t\tb: Point['coordinates'],\n\t\tcalculation: PointToPointCalculation,\n\t): number {\n\t\treturn Math.min(\n\t\t\t...segments(a).map((line) =>\n\t\t\t\tgetDistanceOfPointToLine(b, line, calculation),\n\t\t\t),\n\t\t);\n\t},\n\tLineStringLineString(\n\t\ta: LineString['coordinates'],\n\t\tb: LineString['coordinates'],\n\t\tcalculation: PointToPointCalculation,\n\t): number {\n\t\tconst sa = segments(a);\n\t\tconst sb = segments(b);\n\n\t\treturn sa.reduce(\n\t\t\t(carry, a) =>\n\t\t\t\tsb.reduce(\n\t\t\t\t\t(carry, b) =>\n\t\t\t\t\t\tcarry > 0\n\t\t\t\t\t\t\t? Math.min(\n\t\t\t\t\t\t\t\t\tcarry,\n\t\t\t\t\t\t\t\t\tgetDistanceOfLineToLine(a, b, calculation),\n\t\t\t\t\t\t\t\t)\n\t\t\t\t\t\t\t: carry,\n\t\t\t\t\tcarry,\n\t\t\t\t),\n\t\t\tInfinity,\n\t\t);\n\t},\n\tPolygonPoint(\n\t\t[exterior, ...interior]: Polygon['coordinates'],\n\t\tb: Point['coordinates'],\n\t\tcalculation: PointToPointCalculation,\n\t): number {\n\t\tif (isPointInRing(b, exterior)) {\n\t\t\tconst [excluded] = interior.filter((ring) =>\n\t\t\t\tisPointInRing(b, ring),\n\t\t\t);\n\n\t\t\treturn excluded\n\t\t\t\t? this.LineStringPoint(excluded, b, calculation)\n\t\t\t\t: 0;\n\t\t}\n\n\t\treturn this.LineStringPoint(exterior, b, calculation);\n\t},\n\tPolygonLineString(\n\t\ta: Polygon['coordinates'],\n\t\tb: LineString['coordinates'],\n\t\tcalculation: PointToPointCalculation,\n\t): number {\n\t\tconst [exterior, ...interior] = a;\n\t\tconst line = segments(b);\n\t\tconst ring = b.some((b) => isPointInRing(b, exterior))\n\t\t\t? interior.find((a) => b.every((b) => isPointInRing(b, a)))\n\t\t\t: exterior;\n\n\t\treturn ring\n\t\t\t? Math.min(\n\t\t\t\t\t...segments(ring).map((a) =>\n\t\t\t\t\t\tMath.min(\n\t\t\t\t\t\t\t...line.map((b) =>\n\t\t\t\t\t\t\t\tgetDistanceOfLineToLine(a, b, calculation),\n\t\t\t\t\t\t\t),\n\t\t\t\t\t\t),\n\t\t\t\t\t),\n\t\t\t\t)\n\t\t\t: 0;\n\t},\n\tPolygonPolygon(\n\t\ta: Polygon['coordinates'],\n\t\tb: Polygon['coordinates'],\n\t\tcalculation: PointToPointCalculation,\n\t): number {\n\t\treturn Math.min(\n\t\t\tthis.PolygonLineString(a, b[0], calculation),\n\t\t\tthis.PolygonLineString(b, a[0], calculation),\n\t\t);\n\t},\n};\n\nexport function distance(\n\ta: GeoJSON,\n\tb: GeoJSON,\n\tcalculation: PointToPointCalculation = 'cartesian',\n): number {\n\tconst lookup = <\n\t\tRecord<\n\t\t\tstring,\n\t\t\t(\n\t\t\t\ta: unknown,\n\t\t\t\tb: unknown,\n\t\t\t\tcalculation: PointToPointCalculation,\n\t\t\t) => number\n\t\t>\n\t>geometries;\n\treturn Math.min(\n\t\t...[\n\t\t\t...new IterablePairIterator(\n\t\t\t\tnew SimpleGeometryIterator(a),\n\t\t\t\tnew SimpleGeometryIterator(b),\n\t\t\t),\n\t\t].map(([a, b]) => {\n\t\t\treturn a.type + b.type in lookup\n\t\t\t\t? lookup[a.type + b.type](\n\t\t\t\t\t\ta.coordinates,\n\t\t\t\t\t\tb.coordinates,\n\t\t\t\t\t\tcalculation,\n\t\t\t\t\t)\n\t\t\t\t: b.type + a.type in lookup\n\t\t\t\t\t? lookup[b.type + a.type](\n\t\t\t\t\t\t\tb.coordinates,\n\t\t\t\t\t\t\ta.coordinates,\n\t\t\t\t\t\t\tcalculation,\n\t\t\t\t\t\t)\n\t\t\t\t\t: Infinity;\n\t\t}),\n\t);\n}\n","import type { GeoJSON } from '../GeoJSON/GeoJSON';\nimport type { LineString } from '../GeoJSON/Geometry/LineString';\nimport type { Point } from '../GeoJSON/Geometry/Point';\nimport type { Polygon } from '../GeoJSON/Geometry/Polygon';\nimport { IterablePairIterator } from '../Iterator/IterablePair';\nimport { SimpleGeometryIterator } from '../Iterator/SimpleGeometry';\nimport { isLinesCrossing, isPointInRing, isPointOnLine } from './Calculate';\nimport { segments } from './Segments';\n\nconst geometries = {\n\tPointPoint(a: Point['coordinates'], b: Point['coordinates']): boolean {\n\t\treturn (\n\t\t\ta.length >= 2 &&\n\t\t\tb.length >= 2 &&\n\t\t\ta.slice(0, 2).every((v, i) => v === b[i])\n\t\t);\n\t},\n\tLineStringPoint(\n\t\ta: LineString['coordinates'],\n\t\tb: Point['coordinates'],\n\t): boolean {\n\t\treturn (\n\t\t\ta.some((a) => this.PointPoint(a, b)) ||\n\t\t\tsegments(a).some((line) => isPointOnLine(b, line))\n\t\t);\n\t},\n\tLineStringLineString(\n\t\ta: LineString['coordinates'],\n\t\tb: LineString['coordinates'],\n\t): boolean {\n\t\tconst lines = segments(b);\n\n\t\treturn segments(a).some((a) =>\n\t\t\tlines.some((b) => isLinesCrossing(a, b)),\n\t\t);\n\t},\n\tPolygonPoint(\n\t\t[exterior, ...interior]: Polygon['coordinates'],\n\t\tb: Point['coordinates'],\n\t): boolean {\n\t\treturn (\n\t\t\t(this.LineStringPoint(exterior, b) || isPointInRing(b, exterior)) &&\n\t\t\t(!interior.length ||\n\t\t\t\tinterior.every((ring) => !isPointInRing(b, ring)))\n\t\t);\n\t},\n\tPolygonLineString(\n\t\ta: Polygon['coordinates'],\n\t\tb: LineString['coordinates'],\n\t): boolean {\n\t\treturn (\n\t\t\ta.some((ring) => this.LineStringLineString(ring, b)) ||\n\t\t\tb.some((point) => this.PolygonPoint(a, point))\n\t\t);\n\t},\n\tPolygonPolygon(\n\t\ta: Polygon['coordinates'],\n\t\tb: Polygon['coordinates'],\n\t): boolean {\n\t\treturn (\n\t\t\tb.some(\n\t\t\t\t(b1) =>\n\t\t\t\t\tthis.PolygonLineString(a, b1) ||\n\t\t\t\t\tb1.some((b2) => this.PolygonPoint(a, b2)),\n\t\t\t) ||\n\t\t\ta.some(\n\t\t\t\t(a1) =>\n\t\t\t\t\tthis.PolygonLineString(b, a1) ||\n\t\t\t\t\ta1.some((a2) => this.PolygonPoint(b, a2)),\n\t\t\t)\n\t\t);\n\t},\n};\n\nexport function intersect(a: GeoJSON, b: GeoJSON): boolean {\n\tconst lookup = <Record<string, (a: unknown, b: unknown) => boolean>>(\n\t\tgeometries\n\t);\n\tfor (const [itA, itB] of new IterablePairIterator(\n\t\tnew SimpleGeometryIterator(a),\n\t\tnew SimpleGeometryIterator(b),\n\t)) {\n\t\tif (\n\t\t\t(itA.type + itB.type in lookup &&\n\t\t\t\tlookup[itA.type + itB.type](\n\t\t\t\t\titA.coordinates,\n\t\t\t\t\titB.coordinates,\n\t\t\t\t)) ||\n\t\t\t(itB.type + itA.type in lookup &&\n\t\t\t\tlookup[itB.type + itA.type](itB.coordinates, itA.coordinates))\n\t\t) {\n\t\t\treturn true;\n\t\t}\n\t}\n\n\treturn false;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;;ACAA,MAAM,aAAN,MAAiB;AAAA,IACb,YAAY,UAAU,CAAC,GAAG;AACtB,WAAK,UAAU,OAAO,KAAK,OAAO,EAC7B,IAAI,CAAC,QAAQ,CAAC,UAAU,QAAQ,GAAG,EAAE,KAAK,IAAI,MAAM,MAAS,EAC7D,OAAO,CAAC,UAAU,OAAO,KAAK;AAAA,IACvC;AAAA,IACA,IAAI,OAAO;AACP,aAAO,KAAK,QAAQ,OAAO,CAAC,OAAO,QAAQ,SAAS,IAAI,KAAK,GAAG,MAAS;AAAA,IAC7E;AAAA,EACJ;AAEA,MAAM,cAAN,MAAkB;AAAA,IACd,YAAYA,SAAQ,IAAI,WAAW,GAAG,UAAU,CAAC,GAAG;AAChD,WAAK,QAAQA;AACb,WAAK,UAAU;AAAA,IACnB;AAAA,IACA,IAAI,OAAO;AACP,YAAM,OAAO,KAAK,MAAM,IAAI,KAAK;AACjC,YAAM,MAAM,CAACC,WAAU,KAAK,IAAIA,MAAK;AACrC,aAAO,QAAQ,KAAK,UACd,KAAK,QAAQ,IAAI,EAAE,OAAO,GAAG,KAC5B,UAAU,QAAQ,UAAU,SAAS,SAAS,MAAM,SAAS,MAAM;AAAA,IAC9E;AAAA,EACJ;AAEA,MAAM,QAAQ,IAAI,WAAW;AAAA,IACzB,MAAM,CAAC,UAAU,iBAAiB;AAAA,IAClC,QAAQ,CAAC,UAAU,iBAAiB;AAAA,IACpC,OAAO,CAAC,UAAU,MAAM,QAAQ,KAAK;AAAA,IACrC,MAAM,CAAC,UAAU,UAAU;AAAA,EAC/B,CAAC;AACD,MAAM,cAAc,IAAI,YAAY,OAAO;AAAA,IACvC,QAAQ,CAAC,UAAU,QAAQ,IAAI,KAAK,MAAM;AAAA,IAC1C,MAAM,CAAC,OAAO,QAAQ,IAAI,MAAM,YAAY,CAAC;AAAA,IAC7C,QAAQ,CAAC,OAAO,QAAQ;AACpB,YAAM,SAAS,OAAO,KAAK;AAC3B,UAAI,qBAAqB,KAAK,MAAM,GAAG;AACnC,cAAM,SAAS,OAAO,KAAK,KAAK,EAC3B,IAAI,CAAC,QAAQ,GAAG,GAAG,IAAI,IAAI,MAAM,GAAG,CAAC,CAAC,EAAE;AAC7C,eAAO,IAAI,OAAO,KAAK,GAAG,CAAC;AAAA,MAC/B;AACA,aAAO;AAAA,IACX;AAAA,IACA,OAAO,CAAC,OAAO,QAAQ,IAAI,MAAM,IAAI,GAAG,EAAE,KAAK,GAAG,CAAC;AAAA,IACnD,MAAM,MAAM;AAAA,IACZ,WAAW,MAAM;AAAA,IACjB,UAAU,CAAC,UAAU;AACjB,YAAM,EAAE,aAAa,EAAE,MAAM,MAAM,GAAG,KAAK,IAAI;AAC/C,YAAM,CAAC,EAAE,OAAO,WAAW,IAAI,IAAI,MAAM,MAAM,mCAAmC;AAClF,YAAM,CAAC,EAAE,OAAO,KAAK,IAAI,MAAM,SAAS,EAAE,MAAM,6EAA6E;AAC7H,YAAM,QAAQ,CAAC,EACV,OAAO,SAAS,EAAE,QAAQ,SAAS,cAAc,CAAC,CAAC,EACnD,OAAO,QAAQ,CAAC,SAAS,QAAQ,cAAc,CAAC,CAAC,EACjD,OAAO,SAAS,CAAC,GAAG,aAAa,CAAC,CAAC,EACnC,OAAO,EAAE,SAAS,SAAS,UAAU,CAAC,CAAC,EACvC,OAAO,SAAS,IAAI,EACpB,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,YAAY,IAAI,IAAI,MAAM,CAAC,CAAC;AACrD,aAAO,CAAC,MAAM,KAAK,EAAE,CAAC,EAAE,OAAO,QAAQ,CAAC,CAAC,EAAE,KAAK,GAAG;AAAA,IACvD;AAAA,EACJ,CAAC;AA+BD,WAAS,GAAG,MAAM;AACd,WAAO,CAAC,UAAU,OAAO,UAAU;AAAA,EACvC;AAIA,WAAS,OAAO,QAAQ;AACpB,WAAO,CAAC,UAAU,OAAO,KAAK,CAAC,UAAU,MAAM,KAAK,CAAC;AAAA,EACzD;AAIA,WAAS,OAAO,QAAQ;AACpB,WAAO,CAAC,UAAU,OAAO,MAAM,CAAC,UAAU,MAAM,KAAK,CAAC;AAAA,EAC1D;AAIA,WAAS,OAAO,QAAQ;AACpB,WAAO,CAAC,UAAU,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;AAAA,EAC3D;AAKA,MAAM,UAAU,CAAC,UAAU,MAAM,QAAQ,KAAK;AAI9C,MAAM,WAAW,GAAG,QAAQ;AAI5B,MAAM,YAAY,GAAG,SAAS;AAI9B,MAAM,aAAa,GAAG,UAAU;AAIhC,MAAM,SAAS,CAAC,UAAU,UAAU;AAIpC,MAAM,WAAW,GAAG,QAAQ;AAI5B,MAAM,WAAW,IAAI,IAAI,OAAO,GAAG,IAAI,MAAM,GAAG,GAAG,QAAQ,CAAC;AAI5D,MAAM,WAAW,GAAG,QAAQ;AAI5B,MAAM,WAAW,GAAG,QAAQ;AAI5B,MAAM,cAAc,GAAG,WAAW;AAKlC,WAAS,iBAAiB,YAAY;AAClC,UAAM,QAAQ,IAAI,GAAG,UAAU;AAC/B,WAAO,IAAI,SAAS,CAAC,UAAU,MAAM,MAAM,KAAK,CAAC;AAAA,EACrD;AAIA,WAAS,cAAc,KAAK,MAAM,UAAU;AACxC,WAAO,IAAI,SAAS,CAAC,UAAU,MAAM,UAAU,OAAO,MAAM,UAAU,GAAG;AAAA,EAC7E;AA2FA,WAAS,MAAM,KAAK;AAChB,WAAO,IAAI,UAAU,CAAC,UAAU,OAAO,KAAK;AAAA,EAChD;AAIA,WAAS,YAAY,QAAQ,YAAY;AACrC,WAAO,IAAI,MAAM,GAAG,GAAG,CAAC,UAAU,WAAW,MAAM,CAAC,UAAU,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC;AAAA,EACpF;AAIA,WAAS,oBAAoB,QAAQ,YAAY;AAC7C,WAAO,IAAI,IAAI,UAAU,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,YAAY,KAAK,GAAG,UAAU,CAAC;AAAA,EAC9E;AAIA,WAAS,YAAY,WAAW,SAAS;AACrC,UAAM,WAAW,QAAQ,OAAO,CAAC,OAAO,QAAQ,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC;AACrE,UAAM,aAAa,OAAO,KAAK,MAAM,EAChC,IAAI,CAAC,SAAS,SAAS,SAAS,GAAG,IAAI,sBAAsB,aAAa,KAAK,OAAO,GAAG,CAAC,CAAC;AAChG,WAAO,IAAI,UAAU,GAAG,UAAU;AAAA,EACtC;;;ACrRO,WAAS,WACZ,OACQ;AACX,WAAO,CAAC,UACP,QAAQ,KAAK,KACb,MAAM,WAAW,MAAM,UACvB,MAAM,MAAM,CAAC,MAAM,UAAU,KAAK,MAAM,KAAK,CAAC,CAAC;AAAA,EACjD;;;ACTO,MAAM,eAAe;AACrB,MAAM,qBAAqB;AAC3B,MAAM,qBAAqB;AAC3B,MAAM,mBAAmB;AACzB,MAAM,sBAAsB;;;ACF5B,WAAS,cAAgC,OAA4B;AAC3E,WAAO,SAAS,KAAK,KAAK,OAAO,SAAS,KAAK;AAAA,EAChD;AAEO,WAAS,gBACf,GACA,IAAY,UACD;AACX,UAAM,MAAM,KAAK,IAAI,GAAG,CAAC;AACzB,UAAM,MAAM,KAAK,IAAI,GAAG,CAAC;AAEzB,WAAO,CAAC,UACP,cAAc,KAAK,KAAK,SAAS,OAAO,SAAS;AAAA,EACnD;;;ACXO,WAAS,WAAW,OAAmC;AAC7D,WAAO,cAAc,KAAK;AAAA,EAC3B;AAEO,MAAM,mBAAmB;AAAA,IAC/B,CAAC;AAAA,IACD;AAAA,EACD;;;ACRO,WAAS,WAAW,OAAmC;AAC7D,WAAO,cAAc,KAAK;AAAA,EAC3B;AACO,MAAM,mBAAmB,gBAA0B,KAAK,EAAE;;;ACH1D,WAAS,YAAY,OAAoC;AAC/D,WAAO,cAAc,KAAK;AAAA,EAC3B;AACO,MAAM,oBAAoB,gBAA2B,MAAM,GAAG;;;ACC9D,MAAM,aAAa;AAAA,IACzB,QAAQ,aAAa,UAAU;AAAA,IAC/B,QAAQ,aAAa,YAAY,UAAU;AAAA,EAC5C;AACO,MAAM,mBAAmB;AAAA,IAC/B,QAAQ,mBAAmB,gBAAgB;AAAA,IAC3C,QAAQ,mBAAmB,kBAAkB,gBAAgB;AAAA,EAC9D;;;ACLA,MAAM,4BAA4B;AAAA,IACjC;AAAA,MACC;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACD;AAAA,IACA,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,MAAM,KAAK;AAAA,EACxB;AACA,MAAM,+BAA+B;AAAA,IACpC,QAAQ,aAAa,YAAY,aAAa,UAAU;AAAA,IACxD,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,KAAK;AAAA,EACtB;AACO,MAAM,gBAAgB;AAAA,IAC5B;AAAA,IACA;AAAA,EACD;AACO,MAAM,sBAAsB;AAAA,IAClC;AAAA,MACC;AAAA,QACC;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACD;AAAA,MACA;AAAA,IACD;AAAA,IACA;AAAA,MACC;AAAA,QACC;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACD;AAAA,MACA;AAAA,IACD;AAAA,EACD;;;ACnCO,WAAS,gBAAuC,MAAwB;AAC9E,WAAO;AAAA,MACN;AAAA,QACC,MAAM,IAAI,UAAU,CAAC,UAAmB,UAAU,IAAI;AAAA,QACtD,MAAM;AAAA,MACP;AAAA,MACA;AAAA,IACD;AAAA,EACD;;;ACNO,WAAS,iBACf,MACA,eACW;AACX,WAAO;AAAA,MACN,gBAAgB,IAAI;AAAA,MACpB,YAAY,eAAe,aAAa;AAAA,IACzC;AAAA,EACD;;;ACZO,MAAM,qBAAkD;AACxD,MAAM,UAAwB;AAAA,IACpC;AAAA,IACA;AAAA,EACD;AACO,MAAM,2BACZ;AACM,MAAM,gBAA8B;AAAA,IAC1C;AAAA,IACA;AAAA,EACD;;;ACbO,MAAM,0BACZ,cAAc,kBAAkB;AAC1B,MAAM,eAAe;AAAA,IAC3B;AAAA,IACA;AAAA,EACD;AACO,MAAM,gCACZ,cAAc,wBAAwB;AAChC,MAAM,qBAAqB;AAAA,IACjC;AAAA,IACA;AAAA,EACD;;;ACRO,MAAM,0BAA0B;AAChC,MAAM,eAAkC;AAAA,IAC9C;AAAA,IACA;AAAA,EACD;AACO,MAAM,gCAAgC;AACtC,MAAM,qBACZ,iBAA6B,cAAc,6BAA6B;;;ACVlE,MAAM,+BAA+B;AAAA,IAC3C;AAAA,EACD;AACO,MAAM,oBAAoB;AAAA,IAChC;AAAA,IACA;AAAA,EACD;AACO,MAAM,qCAAqC;AAAA,IACjD;AAAA,EACD;AACO,MAAM,0BAA0B;AAAA,IACtC;AAAA,IACA;AAAA,EACD;;;ACnBA,WAAS,QAAQC,YAAoC;AACpD,WAAOA,WAAU,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM;AAChD,YAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,KAAK,EAAE,MAAM;AAErC,aAAO,SAAS,KAAK,MAAM,KAAK;AAAA,IACjC,GAAG,CAAC;AAAA,EACL;AAEA,MAAM,kBAAkB,cAA+B,UAAU;AAE1D,WAAS,mBACf,OACa;AACb,WAAO,gBAAgB,KAAK,KAAK,QAAQ,KAAK,KAAK;AAAA,EACpD;AACO,WAAS,0BACf,OACa;AACb,WAAO,gBAAgB,KAAK,KAAK,QAAQ,KAAK,KAAK;AAAA,EACpD;;;AClBO,MAAM,eAAe;AAAA,IAC3B,cAAc,UAAU;AAAA,IACxB,cAAc,CAAC;AAAA,IACf,CAAC,UACA,MAAM,MAAM,SAAS,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,MAAM,MAAM,CAAC,EAAE,CAAC,CAAC;AAAA,EAC3D;AACO,MAAM,qBAAqB;AAAA,IACjC,cAAc,gBAAgB;AAAA,IAC9B,cAAc,CAAC;AAAA,IACf,CAAC,UACA,MAAM,MAAM,SAAS,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,MAAM,MAAM,CAAC,EAAE,CAAC,CAAC;AAAA,EAC3D;;;ACNO,MAAM,iBAAiB,IAAkB,YAAY;AACrD,MAAM,uBAAuB;AAAA,IACnC;AAAA,IACA;AAAA,EACD;;;ACJO,MAAM,iBAAiB,IAAkB,YAAY;AACrD,MAAM,uBAAuB;AAAA,IACnC;AAAA,IACA;AAAA,EACD;;;ACHO,MAAM,uBAAuB,IAAI,cAAc,YAAY,CAAC;AAC5D,MAAM,YAAY;AAAA,IACxB;AAAA,IACA;AAAA,EACD;AACO,MAAM,6BAA6B;AAAA,IACzC,cAAc,kBAAkB;AAAA,IAChC,CAAC,UAAmB,eAAgC,MAAO,CAAC,CAAC;AAAA,IAC7D,CAAC,UAAoC,MAAO,MAAM,CAAC,EAAE,MAAM,cAAc;AAAA,EAC1E;AACO,MAAM,kBAAkB;AAAA,IAC9B;AAAA,IACA;AAAA,EACD;;;ACdO,MAAM,4BAA4B,cAAc,oBAAoB;AACpE,MAAM,iBAAiB;AAAA,IAC7B;AAAA,IACA;AAAA,EACD;AACO,MAAM,kCAAkC;AAAA,IAC9C;AAAA,EACD;AACO,MAAM,uBAAuB;AAAA,IACnC;AAAA,IACA;AAAA,EACD;;;ACWO,MAAM,aAAa;AAAA,IACzB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EACD;AACO,MAAM,mBAAmB;AAAA,IAC/B;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EACD;;;ACrCA,MAAM,6BAA6B;AAAA,IAClC,gBAAgB,oBAAoB;AAAA,IACpC;AAAA,MACC;AAAA,MACA,cAAc,IAAI,YAAY,oBAAoB,CAAC;AAAA,IACpD;AAAA,EACD;AACA,MAAM,mCAAmC;AAAA,IACxC,gBAAgB,oBAAoB;AAAA,IACpC;AAAA,MACC;AAAA,MACA,cAAc,IAAI,kBAAkB,0BAA0B,CAAC;AAAA,IAChE;AAAA,EACD;AACO,WAAS,qBACf,OAC8B;AAC9B,WAAO,2BAA2B,KAAK;AAAA,EACxC;AACO,WAAS,2BACf,OAC8B;AAC9B,WAAO,iCAAiC,KAAK;AAAA,EAC9C;;;AClBO,MAAM,YAAY;AAAA,IACxB,gBAAgB,SAAS;AAAA,IACzB,YAAY;AAAA,MACX,UAAU,IAAI,YAAY,oBAAoB;AAAA,MAC9C,YAAY,IAAI,QAAQ,QAAQ;AAAA,IACjC,CAAC;AAAA,EACF;AACO,MAAM,kBAAkB;AAAA,IAC9B,gBAAgB,SAAS;AAAA,IACzB,YAAY;AAAA,MACX,UAAU,IAAI,kBAAkB,0BAA0B;AAAA,MAC1D,YAAY,IAAI,QAAQ,QAAQ;AAAA,IACjC,CAAC;AAAA,EACF;;;ACnBO,MAAM,sBAAsB;AAAA,IAClC,gBAAgB,mBAAmB;AAAA,IACnC,YAAY,YAAY,cAAc,SAAS,CAAC;AAAA,EACjD;AACO,MAAM,4BAA4B;AAAA,IACxC,gBAAgB,mBAAmB;AAAA,IACnC,YAAY,YAAY,cAAc,eAAe,CAAC;AAAA,EACvD;;;ACIO,MAAM,YAAY;AAAA,IACxB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EACD;AACO,MAAM,kBAAkB;AAAA,IAC9B;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EACD;;;ACPA,MAAM,WAAoB;AAAA,IACzB,CAAC,WACA,EAAE,aAAa,GAAG,KAAK,GACvB,QAC2B;AAC3B,iBAAW,QAAQ,aAAa;AAC/B,eAAO,OAAc;AAAA,UACpB,aAAa;AAAA,UACb,GAAG;AAAA,UACH,MAAM;AAAA,QACP,CAAC;AAAA,MACF;AAAA,IACD;AAAA,IACA,CAAC,gBACA,EAAE,aAAa,GAAG,KAAK,GACvB,QAC2B;AAC3B,iBAAW,QAAQ,aAAa;AAC/B,eAAO,OAAmB;AAAA,UACzB,aAAa;AAAA,UACb,GAAG;AAAA,UACH,MAAM;AAAA,QACP,CAAC;AAAA,MACF;AAAA,IACD;AAAA,IACA,CAAC,aACA,EAAE,aAAa,GAAG,KAAK,GACvB,QAC2B;AAC3B,iBAAW,QAAQ,aAAa;AAC/B,eAAO,OAAgB;AAAA,UACtB,aAAa;AAAA,UACb,GAAG;AAAA,UACH,MAAM;AAAA,QACP,CAAC;AAAA,MACF;AAAA,IACD;AAAA,IACA,CAAC,mBACA,EAAE,YAAAC,YAAW,GACb,QAC2B;AAC3B,iBAAW,YAAYA,aAAY;AAClC,eAAO,OAAO,QAAQ;AAAA,MACvB;AAAA,IACD;AAAA,IACA,CAAC,QAAQ,EAAE,SAAS,GAAY,QAAkC;AACjE,aAAO,OAAO,QAAQ;AAAA,IACvB;AAAA,IACA,CAAC,kBACA,EAAE,SAAS,GACX,QAC2B;AAC3B,iBAAW,EAAE,SAAS,KAAK,UAAU;AACpC,eAAO,OAAO,QAAQ;AAAA,MACvB;AAAA,IACD;AAAA,EACD;AAQO,MAAM,yBAAN,MAA6B;AAAA,IAGnC,eAAe,QAAsC;AAFrD,WAAiB,SAAyB,CAAC;AAG1C,WAAK,SAAS;AAAA,IACf;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAQA,EAAE,OAAO,QAAQ,IAA8B;AAC9C,iBAAW,SAAS,KAAK,QAAQ;AAChC,mBAAW,UAAU,KAAK,OAAO,KAAK,GAAG;AACxC,gBAAM;AAAA,QACP;AAAA,MACD;AAAA,IACD;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAUA,CAAS,OAAO,KAAwC;AAKvD,UAAI,QAAQ,WACT,OAAgB,SAAwB,IAAI,IAAI;AAAA,QAChD;AAAA,QACA,CAAC,MAAyC,KAAK,OAAO,CAAC;AAAA,MACxD,IACC,MAAsB;AAAA,IAC1B;AAAA,EACD;;;ACzHO,MAAM,uBAAN,MAAwC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAQ9C,eACI,WACF;AATF,WAAiB,YAAgC,CAAC;AAUjD,WAAK,YAAY;AAAA,IAClB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAQA,EAAE,OAAO,QAAQ,IAAsB;AACtC,iBAAW,CAAC,GAAG,CAAC,KAAK,KAAK,MAAM,KAAK,SAAS,GAAG;AAChD,mBAAW,OAAO,GAAG;AACpB,qBAAW,OAAO,GAAG;AACpB,kBAAM,CAAC,KAAK,GAAG;AAAA,UAChB;AAAA,QACD;AAAA,MACD;AAAA,IACD;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAUQ,MACP,QACoC;AACpC,aAAO,OAAO;AAAA,QAAQ,CAAC,GAAG,MACzB,OAAO,MAAM,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAAA,MACtC;AAAA,IACD;AAAA,EACD;;;ACzCA,YAAU,UACT,aACkC;AAClC,QAAI,OAAO,YAAY,CAAC,MAAM,UAAU;AACvC,YAAM;AAAA,IACP,OAAO;AACN,iBAAW,SAAS,aAAsC;AACzD,eAAO,UAAU,KAAK;AAAA,MACvB;AAAA,IACD;AAAA,EACD;AAEA,WAAS,iBAAiB,QAA6C;AACtE,QAAI,SAAS,UACZ,SAAS,UACT,SAAS,WACT,SAAS;AAEV,eAAW,CAAC,KAAK,GAAG,KAAK,QAAQ;AAChC,UAAI,MAAM,OAAQ,UAAS;AAC3B,UAAI,MAAM,OAAQ,UAAS;AAC3B,UAAI,MAAM,OAAQ,UAAS;AAC3B,UAAI,MAAM,OAAQ,UAAS;AAAA,IAC5B;AAEA,WAAO,CAAC,QAAQ,QAAQ,QAAQ,MAAM;AAAA,EACvC;AAEO,WAAS,yBAAyB,aAAkC;AAC1E,WAAO,iBAAiB,UAAU,WAAW,CAAC;AAAA,EAC/C;AAeO,WAAS,YACf,CAAC,KAAK,GAAG,GACT,CAAC,QAAQ,QAAQ,QAAQ,MAAM,GACrB;AACV,WAAO,OAAO,UAAU,OAAO,UAAU,OAAO,UAAU,OAAO;AAAA,EAClE;;;ACpDA,MAAM,MAAM,KAAK,KAAK;AACtB,MAAM,SAAI,KAAK;AAEf,WAAS,UAAU,OAAe,KAAa,KAAqB;AACnE,WAAO,KAAK,IAAI,KAAK,IAAI,OAAO,GAAG,GAAG,GAAG;AAAA,EAC1C;AAEA,WAAS,QAAQ,GAAmB;AACnC,WAAO,IAAI;AAAA,EACZ;AAEA,WAAS,IAAI,GAAmB;AAC/B,WAAO,IAAI;AAAA,EACZ;AAEA,MAAM,6BAA6B,QAAQ,kBAAkB;AAC7D,MAAM,6BAA6B,QAAQ,kBAAkB;AAC7D,MAAM,uBACJ,6BAA6B,8BAC9B;AACD,MAAM,2BAA2B,IAAI;AAErC,MAAM,eAIF;AAAA,IACH,UAAU,CAAC,SAAI,OAAE,GAAG,CAAC,SAAI,OAAE,GAAG;AAC7B,aACC,eAAe,IAAI,KAAK,KAAK,QAAQ,UAAK,OAAE,IAAI,QAAQ,UAAK,OAAE,CAAC,CAAC;AAAA,IAEnE;AAAA,IACA,UAAU,CAAC,SAAI,OAAE,GAAG,CAAC,SAAI,OAAE,GAAG;AAE7B,YAAM,SACL,QAAQ,KAAK,IAAI,IAAI,UAAK,OAAE,IAAI,CAAC,CAAC,IAClC,KAAK,IAAI,IAAI,OAAE,CAAC,IACf,KAAK,IAAI,IAAI,OAAE,CAAC,IAChB,QAAQ,KAAK,IAAI,IAAI,UAAK,OAAE,IAAI,CAAC,CAAC;AAEpC,aAAO,eAAe,KAAK,MAAM,KAAK,KAAK,MAAC,GAAG,KAAK,KAAK,IAAI,MAAC,CAAC,IAAI;AAAA,IACpE;AAAA,IACA,YAAY,QAAQ;AAEnB,YAAM,CAAC,CAAC,SAAI,OAAE,GAAG,CAAC,SAAI,OAAE,CAAC,IAAI,OAAO;AAAA,QAAI,CAAC,MACxB,EAAG,IAAI,GAAG;AAAA,MAC3B;AACA,YAAM,IAAI,UAAK;AACf,YAAM,SAAS,IAAI,4BAA4B,KAAK,IAAI,OAAE,GACzD,QAAQ,IAAI,KAAK,KAAK,IAAI,QAAQ,KAAK,GACvC,QAAQ,QAAQ;AACjB,YAAM,SAAS,IAAI,4BAA4B,KAAK,IAAI,OAAE,GACzD,QAAQ,IAAI,KAAK,KAAK,IAAI,QAAQ,KAAK,GACvC,QAAQ,QAAQ;AAEjB,YAAM,YAAY,KAAK,IAAI,CAAC,IAAI,SAAI,KAAK,KAAK,IAAI,UAAK,OAAE,IAAI,SAAI;AAEjE,UAAI,SAAI;AACR,UAAI,YAAO;AACX,UAAI,YAAO;AACX,UAAI,SAAI,YAAY,SAAI;AACxB,UAAI,YAAO;AACX,UAAI,YAAO,YAAY,KAAK;AAC5B,UAAI,cAAS;AACb,UAAI,mBAAS;AACb,UAAI,cAAS;AACb,UAAI,eAAK;AACT,UAAI,aAAa;AAEjB,SAAG;AACF,oBAAO,KAAK,IAAI,MAAC;AACjB,oBAAO,KAAK,IAAI,MAAC;AACjB,uBACE,QAAQ,cAAS,KACjB,QAAQ,QAAQ,QAAQ,QAAQ,cAAS;AAC3C,YAAI,KAAK,IAAI,WAAM,IAAI,MAAO;AAC9B,oBAAO,KAAK,KAAK,WAAM;AACvB,oBAAO,QAAQ,QAAQ,QAAQ,QAAQ;AACvC,iBAAI,KAAK,MAAM,WAAM,SAAI;AACzB,cAAM,YAAQ,QAAQ,QAAQ,YAAQ;AACtC,sBAAS,IAAI,YAAO;AACpB,2BAAS,gBAAW,IAAI,YAAQ,IAAI,QAAQ,QAAS,cAAS;AAC9D,cAAM,IACJ,2BAA2B,KAC5B,eACC,IAAI,4BAA4B,IAAI,IAAI;AAC1C,uBAAK;AACL,iBACC,KACC,IAAI,KACJ,2BACA,aACC,SACA,IACC,aACC,mBAAS,IAAI,aAAQ,KAAK,IAAI,mBAAS;AAAA,MAI7C,SAAS,KAAK,IAAI,SAAI,YAAE,IAAI,SAAS,EAAE,aAAa;AAIpD,YAAM,MAAM,cAAS;AACrB,YAAM,IACL,IAAK,MAAM,SAAU,OAAO,OAAO,OAAO,OAAO,MAAM,MAAM;AAC9D,YAAM,IAAK,MAAM,QAAS,MAAM,OAAO,OAAO,OAAO,KAAK,KAAK;AAC/D,YAAM,eACL,IACA,aACC,mBACC,IAAI,KACH,aAAQ,KAAK,IAAI,mBAAS,oBACzB,IAAI,IACJ,oBACC,KAAK,IAAI,YAAO,cAChB,KAAK,IAAI,mBAAS;AAExB,aAAO,qBAAqB,KAAK,SAAI;AAAA,IACtC;AAAA,EACD;AAQO,WAAS,6BACf,OACA,MACuB;AACvB,UAAM,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI;AACtD,UAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,KAAK,EAAE;AACpC,UAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,KAAK,EAAE;AACpC,UAAM,IAAI;AAAA,OACR,MAAM,MAAM,MAAM,QAAQ,MAAM,MAAM,MAAM;AAAA,MAC7C;AAAA,MACA;AAAA,IACD;AAEA,WAAO,MAAM,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,GAAG,KAAK,MAAM,CAAC;AAAA,EAClE;AAEO,WAAS,0BACf,GACA,GACA,aACS;AACT,UAAM,OACL,OAAO,gBAAgB,aACpB,cACA,aAAa,WAAW;AAE5B,QAAI,OAAO,SAAS,YAAY;AAC/B,aAAO,KAAK,GAAG,CAAC;AAAA,IACjB;AAEA,UAAM,IAAI,MAAM,2CAA2C,WAAW,EAAE;AAAA,EACzE;AAEO,WAAS,yBACf,OACA,MACA,aACS;AACT,WAAO;AAAA,MACN;AAAA,MACA,6BAA6B,OAAO,IAAI;AAAA,MACxC;AAAA,IACD;AAAA,EACD;AAEO,WAAS,wBACf,GACA,GACA,aACS;AACT,WAAO,gBAAgB,GAAG,CAAC,IACxB,IACA,KAAK;AAAA,MACL,GAAG,EAAE,IAAI,CAACC,OAAM,yBAAyBA,IAAG,GAAG,WAAW,CAAC;AAAA,MAC3D,GAAG,EAAE,IAAI,CAACC,OAAM,yBAAyBA,IAAG,GAAG,WAAW,CAAC;AAAA,IAC5D;AAAA,EACH;AAEO,WAAS,gBACf,GACA,GACU;AACV,UAAM,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI;AACjC,UAAM,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI;AACjC,UAAM,CAAC,KAAK,KAAK,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,MAAM,KAAK,MAAM,KAAK,MAAM,GAAG;AACxE,UAAM,KACJ,CAAC,OAAO,MAAM,OAAO,OAAO,MAAM,SAAS,CAAC,MAAM,MAAM,MAAM;AAChE,UAAM,KACJ,OAAO,MAAM,OAAO,OAAO,MAAM,SAAS,CAAC,MAAM,MAAM,MAAM;AAE/D,WAAO,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK;AAAA,EAC3C;AAEO,WAAS,cACf,OACA,MACA,YAAoB,OACV;AACV,WAAO,yBAAyB,OAAO,MAAM,WAAW,IAAI;AAAA,EAC7D;AAEO,WAAS,cACf,GACA,MACU;AACV,QAAI,CAAC,YAAY,GAAG,yBAAyB,IAAI,CAAC,GAAG;AACpD,aAAO;AAAA,IACR;AAEA,UAAM,EAAE,OAAO,IAAI;AACnB,UAAM,MAAM,KAAK,OAAO,CAACC,MAAK,GAAG,MAAM;AACtC,YAAM,IAAI,MAAM,SAAS,IAAI,KAAK,MAAM;AAExC,cAAS,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,KACjC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,OAC1B,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,KAC1BA,OACA;AAAA,QACC,EAAE,CAAC,KAAM,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,MAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KACnD,EAAE,CAAC;AAAA,MACL,IACAA;AAAA,IACJ,GAAG,CAAC;AAEJ,WACC,QAAQ,KACR,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,GAAG,UAAU,cAAc,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC;AAAA,EAErE;;;ACnPO,WAAS,SACf,MACsD;AACtD,WAAO,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,OAAO,UAAU,CAAC,KAAK,KAAK,GAAG,KAAK,CAAC;AAAA,EAChE;;;ACSA,MAAM,aAAa;AAAA,IAClB,WACC,GACA,GACA,aACS;AACT,aAAO,0BAA0B,GAAG,GAAG,WAAW;AAAA,IACnD;AAAA,IACA,gBACC,GACA,GACA,aACS;AACT,aAAO,KAAK;AAAA,QACX,GAAG,SAAS,CAAC,EAAE;AAAA,UAAI,CAAC,SACnB,yBAAyB,GAAG,MAAM,WAAW;AAAA,QAC9C;AAAA,MACD;AAAA,IACD;AAAA,IACA,qBACC,GACA,GACA,aACS;AACT,YAAM,KAAK,SAAS,CAAC;AACrB,YAAM,KAAK,SAAS,CAAC;AAErB,aAAO,GAAG;AAAA,QACT,CAAC,OAAOC,OACP,GAAG;AAAA,UACF,CAACC,QAAOC,OACPD,SAAQ,IACL,KAAK;AAAA,YACLA;AAAA,YACA,wBAAwBD,IAAGE,IAAG,WAAW;AAAA,UAC1C,IACCD;AAAA,UACJ;AAAA,QACD;AAAA,QACD;AAAA,MACD;AAAA,IACD;AAAA,IACA,aACC,CAAC,UAAU,GAAG,QAAQ,GACtB,GACA,aACS;AACT,UAAI,cAAc,GAAG,QAAQ,GAAG;AAC/B,cAAM,CAAC,QAAQ,IAAI,SAAS;AAAA,UAAO,CAAC,SACnC,cAAc,GAAG,IAAI;AAAA,QACtB;AAEA,eAAO,WACJ,KAAK,gBAAgB,UAAU,GAAG,WAAW,IAC7C;AAAA,MACJ;AAEA,aAAO,KAAK,gBAAgB,UAAU,GAAG,WAAW;AAAA,IACrD;AAAA,IACA,kBACC,GACA,GACA,aACS;AACT,YAAM,CAAC,UAAU,GAAG,QAAQ,IAAI;AAChC,YAAM,OAAO,SAAS,CAAC;AACvB,YAAM,OAAO,EAAE,KAAK,CAACC,OAAM,cAAcA,IAAG,QAAQ,CAAC,IAClD,SAAS,KAAK,CAACF,OAAM,EAAE,MAAM,CAACE,OAAM,cAAcA,IAAGF,EAAC,CAAC,CAAC,IACxD;AAEH,aAAO,OACJ,KAAK;AAAA,QACL,GAAG,SAAS,IAAI,EAAE;AAAA,UAAI,CAACA,OACtB,KAAK;AAAA,YACJ,GAAG,KAAK;AAAA,cAAI,CAACE,OACZ,wBAAwBF,IAAGE,IAAG,WAAW;AAAA,YAC1C;AAAA,UACD;AAAA,QACD;AAAA,MACD,IACC;AAAA,IACJ;AAAA,IACA,eACC,GACA,GACA,aACS;AACT,aAAO,KAAK;AAAA,QACX,KAAK,kBAAkB,GAAG,EAAE,CAAC,GAAG,WAAW;AAAA,QAC3C,KAAK,kBAAkB,GAAG,EAAE,CAAC,GAAG,WAAW;AAAA,MAC5C;AAAA,IACD;AAAA,EACD;AAEO,WAAS,SACf,GACA,GACA,cAAuC,aAC9B;AACT,UAAM,SASL;AACD,WAAO,KAAK;AAAA,MACX,GAAG;AAAA,QACF,GAAG,IAAI;AAAA,UACN,IAAI,uBAAuB,CAAC;AAAA,UAC5B,IAAI,uBAAuB,CAAC;AAAA,QAC7B;AAAA,MACD,EAAE,IAAI,CAAC,CAACF,IAAGE,EAAC,MAAM;AACjB,eAAOF,GAAE,OAAOE,GAAE,QAAQ,SACvB,OAAOF,GAAE,OAAOE,GAAE,IAAI;AAAA,UACtBF,GAAE;AAAA,UACFE,GAAE;AAAA,UACF;AAAA,QACD,IACCA,GAAE,OAAOF,GAAE,QAAQ,SAClB,OAAOE,GAAE,OAAOF,GAAE,IAAI;AAAA,UACtBE,GAAE;AAAA,UACFF,GAAE;AAAA,UACF;AAAA,QACD,IACC;AAAA,MACL,CAAC;AAAA,IACF;AAAA,EACD;;;ACzIA,MAAMG,cAAa;AAAA,IAClB,WAAW,GAAyB,GAAkC;AACrE,aACC,EAAE,UAAU,KACZ,EAAE,UAAU,KACZ,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,MAAM,EAAE,CAAC,CAAC;AAAA,IAE1C;AAAA,IACA,gBACC,GACA,GACU;AACV,aACC,EAAE,KAAK,CAACC,OAAM,KAAK,WAAWA,IAAG,CAAC,CAAC,KACnC,SAAS,CAAC,EAAE,KAAK,CAAC,SAAS,cAAc,GAAG,IAAI,CAAC;AAAA,IAEnD;AAAA,IACA,qBACC,GACA,GACU;AACV,YAAM,QAAQ,SAAS,CAAC;AAExB,aAAO,SAAS,CAAC,EAAE;AAAA,QAAK,CAACA,OACxB,MAAM,KAAK,CAACC,OAAM,gBAAgBD,IAAGC,EAAC,CAAC;AAAA,MACxC;AAAA,IACD;AAAA,IACA,aACC,CAAC,UAAU,GAAG,QAAQ,GACtB,GACU;AACV,cACE,KAAK,gBAAgB,UAAU,CAAC,KAAK,cAAc,GAAG,QAAQ,OAC9D,CAAC,SAAS,UACV,SAAS,MAAM,CAAC,SAAS,CAAC,cAAc,GAAG,IAAI,CAAC;AAAA,IAEnD;AAAA,IACA,kBACC,GACA,GACU;AACV,aACC,EAAE,KAAK,CAAC,SAAS,KAAK,qBAAqB,MAAM,CAAC,CAAC,KACnD,EAAE,KAAK,CAAC,UAAU,KAAK,aAAa,GAAG,KAAK,CAAC;AAAA,IAE/C;AAAA,IACA,eACC,GACA,GACU;AACV,aACC,EAAE;AAAA,QACD,CAAC,OACA,KAAK,kBAAkB,GAAG,EAAE,KAC5B,GAAG,KAAK,CAAC,OAAO,KAAK,aAAa,GAAG,EAAE,CAAC;AAAA,MAC1C,KACA,EAAE;AAAA,QACD,CAAC,OACA,KAAK,kBAAkB,GAAG,EAAE,KAC5B,GAAG,KAAK,CAAC,OAAO,KAAK,aAAa,GAAG,EAAE,CAAC;AAAA,MAC1C;AAAA,IAEF;AAAA,EACD;AAEO,WAAS,UAAU,GAAY,GAAqB;AAC1D,UAAM,SACLF;AAED,eAAW,CAAC,KAAK,GAAG,KAAK,IAAI;AAAA,MAC5B,IAAI,uBAAuB,CAAC;AAAA,MAC5B,IAAI,uBAAuB,CAAC;AAAA,IAC7B,GAAG;AACF,UACE,IAAI,OAAO,IAAI,QAAQ,UACvB,OAAO,IAAI,OAAO,IAAI,IAAI;AAAA,QACzB,IAAI;AAAA,QACJ,IAAI;AAAA,MACL,KACA,IAAI,OAAO,IAAI,QAAQ,UACvB,OAAO,IAAI,OAAO,IAAI,IAAI,EAAE,IAAI,aAAa,IAAI,WAAW,GAC5D;AACD,eAAO;AAAA,MACR;AAAA,IACD;AAEA,WAAO;AAAA,EACR;","names":["types","value","positions","geometries","a","b","odd","a","carry","b","geometries","a","b"]}