@performant-software/geospatial 3.1.28 → 3.1.30-beta.0

package/dist/index.es421.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es421.js","sources":["../../../node_modules/delaunator/index.js"],"sourcesContent":["\nconst EPSILON = Math.pow(2, -52);\nconst EDGE_STACK = new Uint32Array(512);\n\nimport {orient2d} from 'robust-predicates';\n\n/** @template {ArrayLike<number>} T */\nexport default class Delaunator {\n\n    /**\n     * Constructs a delaunay triangulation object given an array of points (`[x, y]` by default).\n     * `getX` and `getY` are optional functions of the form `(point) => value` for custom point formats.\n     *\n     * @template P\n     * @param {P[]} points\n     * @param {(p: P) => number} [getX]\n     * @param {(p: P) => number} [getY]\n     */\n    // @ts-expect-error TS2322\n    static from(points, getX = defaultGetX, getY = defaultGetY) {\n        const n = points.length;\n        const coords = new Float64Array(n * 2);\n\n        for (let i = 0; i < n; i++) {\n            const p = points[i];\n            coords[2 * i] = getX(p);\n            coords[2 * i + 1] = getY(p);\n        }\n\n        return new Delaunator(coords);\n    }\n\n    /**\n     * Constructs a delaunay triangulation object given an array of point coordinates of the form:\n     * `[x0, y0, x1, y1, ...]` (use a typed array for best performance). Duplicate points are skipped.\n     *\n     * @param {T} coords\n     */\n    constructor(coords) {\n        const n = coords.length >> 1;\n        if (n > 0 && typeof coords[0] !== 'number') throw new Error('Expected coords to contain numbers.');\n\n        this.coords = coords;\n\n        // arrays that will store the triangulation graph\n        const maxTriangles = Math.max(2 * n - 5, 0);\n        /** @private */ this._triangles = new Uint32Array(maxTriangles * 3);\n        /** @private */ this._halfedges = new Int32Array(maxTriangles * 3);\n\n        // temporary arrays for tracking the edges of the advancing convex hull\n        /** @private */ this._hashSize = Math.ceil(Math.sqrt(n));\n        /** @private */ this._hullPrev = new Uint32Array(n); // edge to prev edge\n        /** @private */ this._hullNext = new Uint32Array(n); // edge to next edge\n        /** @private */ this._hullTri = new Uint32Array(n); // edge to adjacent triangle\n        /** @private */ this._hullHash = new Int32Array(this._hashSize); // angular edge hash\n\n        // temporary arrays for sorting points\n        /** @private */ this._ids = new Uint32Array(n);\n        /** @private */ this._dists = new Float64Array(n);\n\n        /** @private */ this.trianglesLen = 0;\n        /** @private */ this._cx = 0;\n        /** @private */ this._cy = 0;\n        /** @private */ this._hullStart = 0;\n\n\n        /** A `Uint32Array` array of indices that reference points on the convex hull of the input data, counter-clockwise. */\n        this.hull = this._triangles;\n        /** A `Uint32Array` array of triangle vertex indices (each group of three numbers forms a triangle). All triangles are directed counterclockwise. */\n        this.triangles = this._triangles;\n        /**\n         * A `Int32Array` array of triangle half-edge indices that allows you to traverse the triangulation.\n         * `i`-th half-edge in the array corresponds to vertex `triangles[i]` the half-edge is coming from.\n         * `halfedges[i]` is the index of a twin half-edge in an adjacent triangle (or `-1` for outer half-edges on the convex hull).\n         */\n        this.halfedges = this._halfedges;\n\n        this.update();\n    }\n\n    /**\n     * Updates the triangulation if you modified `delaunay.coords` values in place, avoiding expensive memory allocations.\n     * Useful for iterative relaxation algorithms such as Lloyd's.\n     */\n    update() {\n        const {coords, _hullPrev: hullPrev, _hullNext: hullNext, _hullTri: hullTri, _hullHash: hullHash} =  this;\n        const n = coords.length >> 1;\n\n        // populate an array of point indices; calculate input data bbox\n        let minX = Infinity;\n        let minY = Infinity;\n        let maxX = -Infinity;\n        let maxY = -Infinity;\n\n        for (let i = 0; i < n; i++) {\n            const x = coords[2 * i];\n            const y = coords[2 * i + 1];\n            if (x < minX) minX = x;\n            if (y < minY) minY = y;\n            if (x > maxX) maxX = x;\n            if (y > maxY) maxY = y;\n            this._ids[i] = i;\n        }\n        const cx = (minX + maxX) / 2;\n        const cy = (minY + maxY) / 2;\n\n        let i0 = 0, i1 = 0, i2 = 0;\n\n        // pick a seed point close to the center\n        for (let i = 0, minDist = Infinity; i < n; i++) {\n            const d = dist(cx, cy, coords[2 * i], coords[2 * i + 1]);\n            if (d < minDist) {\n                i0 = i;\n                minDist = d;\n            }\n        }\n        const i0x = coords[2 * i0];\n        const i0y = coords[2 * i0 + 1];\n\n        // find the point closest to the seed\n        for (let i = 0, minDist = Infinity; i < n; i++) {\n            if (i === i0) continue;\n            const d = dist(i0x, i0y, coords[2 * i], coords[2 * i + 1]);\n            if (d < minDist && d > 0) {\n                i1 = i;\n                minDist = d;\n            }\n        }\n        let i1x = coords[2 * i1];\n        let i1y = coords[2 * i1 + 1];\n\n        let minRadius = Infinity;\n\n        // find the third point which forms the smallest circumcircle with the first two\n        for (let i = 0; i < n; i++) {\n            if (i === i0 || i === i1) continue;\n            const r = circumradius(i0x, i0y, i1x, i1y, coords[2 * i], coords[2 * i + 1]);\n            if (r < minRadius) {\n                i2 = i;\n                minRadius = r;\n            }\n        }\n        let i2x = coords[2 * i2];\n        let i2y = coords[2 * i2 + 1];\n\n        if (minRadius === Infinity) {\n            // order collinear points by dx (or dy if all x are identical)\n            // and return the list as a hull\n            for (let i = 0; i < n; i++) {\n                this._dists[i] = (coords[2 * i] - coords[0]) || (coords[2 * i + 1] - coords[1]);\n            }\n            quicksort(this._ids, this._dists, 0, n - 1);\n            const hull = new Uint32Array(n);\n            let j = 0;\n            for (let i = 0, d0 = -Infinity; i < n; i++) {\n                const id = this._ids[i];\n                const d = this._dists[id];\n                if (d > d0) {\n                    hull[j++] = id;\n                    d0 = d;\n                }\n            }\n            this.hull = hull.subarray(0, j);\n            this.triangles = new Uint32Array(0);\n            this.halfedges = new Int32Array(0);\n            return;\n        }\n\n        // swap the order of the seed points for counter-clockwise orientation\n        if (orient2d(i0x, i0y, i1x, i1y, i2x, i2y) < 0) {\n            const i = i1;\n            const x = i1x;\n            const y = i1y;\n            i1 = i2;\n            i1x = i2x;\n            i1y = i2y;\n            i2 = i;\n            i2x = x;\n            i2y = y;\n        }\n\n        const center = circumcenter(i0x, i0y, i1x, i1y, i2x, i2y);\n        this._cx = center.x;\n        this._cy = center.y;\n\n        for (let i = 0; i < n; i++) {\n            this._dists[i] = dist(coords[2 * i], coords[2 * i + 1], center.x, center.y);\n        }\n\n        // sort the points by distance from the seed triangle circumcenter\n        quicksort(this._ids, this._dists, 0, n - 1);\n\n        // set up the seed triangle as the starting hull\n        this._hullStart = i0;\n        let hullSize = 3;\n\n        hullNext[i0] = hullPrev[i2] = i1;\n        hullNext[i1] = hullPrev[i0] = i2;\n        hullNext[i2] = hullPrev[i1] = i0;\n\n        hullTri[i0] = 0;\n        hullTri[i1] = 1;\n        hullTri[i2] = 2;\n\n        hullHash.fill(-1);\n        hullHash[this._hashKey(i0x, i0y)] = i0;\n        hullHash[this._hashKey(i1x, i1y)] = i1;\n        hullHash[this._hashKey(i2x, i2y)] = i2;\n\n        this.trianglesLen = 0;\n        this._addTriangle(i0, i1, i2, -1, -1, -1);\n\n        for (let k = 0, xp = 0, yp = 0; k < this._ids.length; k++) {\n            const i = this._ids[k];\n            const x = coords[2 * i];\n            const y = coords[2 * i + 1];\n\n            // skip near-duplicate points\n            if (k > 0 && Math.abs(x - xp) <= EPSILON && Math.abs(y - yp) <= EPSILON) continue;\n            xp = x;\n            yp = y;\n\n            // skip seed triangle points\n            if (i === i0 || i === i1 || i === i2) continue;\n\n            // find a visible edge on the convex hull using edge hash\n            let start = 0;\n            for (let j = 0, key = this._hashKey(x, y); j < this._hashSize; j++) {\n                start = hullHash[(key + j) % this._hashSize];\n                if (start !== -1 && start !== hullNext[start]) break;\n            }\n\n            start = hullPrev[start];\n            let e = start, q;\n            while (q = hullNext[e], orient2d(x, y, coords[2 * e], coords[2 * e + 1], coords[2 * q], coords[2 * q + 1]) >= 0) {\n                e = q;\n                if (e === start) {\n                    e = -1;\n                    break;\n                }\n            }\n            if (e === -1) continue; // likely a near-duplicate point; skip it\n\n            // add the first triangle from the point\n            let t = this._addTriangle(e, i, hullNext[e], -1, -1, hullTri[e]);\n\n            // recursively flip triangles from the point until they satisfy the Delaunay condition\n            hullTri[i] = this._legalize(t + 2);\n            hullTri[e] = t; // keep track of boundary triangles on the hull\n            hullSize++;\n\n            // walk forward through the hull, adding more triangles and flipping recursively\n            let n = hullNext[e];\n            while (q = hullNext[n], orient2d(x, y, coords[2 * n], coords[2 * n + 1], coords[2 * q], coords[2 * q + 1]) < 0) {\n                t = this._addTriangle(n, i, q, hullTri[i], -1, hullTri[n]);\n                hullTri[i] = this._legalize(t + 2);\n                hullNext[n] = n; // mark as removed\n                hullSize--;\n                n = q;\n            }\n\n            // walk backward from the other side, adding more triangles and flipping\n            if (e === start) {\n                while (q = hullPrev[e], orient2d(x, y, coords[2 * q], coords[2 * q + 1], coords[2 * e], coords[2 * e + 1]) < 0) {\n                    t = this._addTriangle(q, i, e, -1, hullTri[e], hullTri[q]);\n                    this._legalize(t + 2);\n                    hullTri[q] = t;\n                    hullNext[e] = e; // mark as removed\n                    hullSize--;\n                    e = q;\n                }\n            }\n\n            // update the hull indices\n            this._hullStart = hullPrev[i] = e;\n            hullNext[e] = hullPrev[n] = i;\n            hullNext[i] = n;\n\n            // save the two new edges in the hash table\n            hullHash[this._hashKey(x, y)] = i;\n            hullHash[this._hashKey(coords[2 * e], coords[2 * e + 1])] = e;\n        }\n\n        this.hull = new Uint32Array(hullSize);\n        for (let i = 0, e = this._hullStart; i < hullSize; i++) {\n            this.hull[i] = e;\n            e = hullNext[e];\n        }\n\n        // trim typed triangle mesh arrays\n        this.triangles = this._triangles.subarray(0, this.trianglesLen);\n        this.halfedges = this._halfedges.subarray(0, this.trianglesLen);\n    }\n\n    /**\n     * Calculate an angle-based key for the edge hash used for advancing convex hull.\n     *\n     * @param {number} x\n     * @param {number} y\n     * @private\n     */\n    _hashKey(x, y) {\n        return Math.floor(pseudoAngle(x - this._cx, y - this._cy) * this._hashSize) % this._hashSize;\n    }\n\n    /**\n     * Flip an edge in a pair of triangles if it doesn't satisfy the Delaunay condition.\n     *\n     * @param {number} a\n     * @private\n     */\n    _legalize(a) {\n        const {_triangles: triangles, _halfedges: halfedges, coords} = this;\n\n        let i = 0;\n        let ar = 0;\n\n        // recursion eliminated with a fixed-size stack\n        while (true) {\n            const b = halfedges[a];\n\n            /* if the pair of triangles doesn't satisfy the Delaunay condition\n             * (p1 is inside the circumcircle of [p0, pl, pr]), flip them,\n             * then do the same check/flip recursively for the new pair of triangles\n             *\n             *           pl                    pl\n             *          /||\\                  /  \\\n             *       al/ || \\bl            al/    \\a\n             *        /  ||  \\              /      \\\n             *       /  a||b  \\    flip    /___ar___\\\n             *     p0\\   ||   /p1   =>   p0\\---bl---/p1\n             *        \\  ||  /              \\      /\n             *       ar\\ || /br             b\\    /br\n             *          \\||/                  \\  /\n             *           pr                    pr\n             */\n            const a0 = a - a % 3;\n            ar = a0 + (a + 2) % 3;\n\n            if (b === -1) { // convex hull edge\n                if (i === 0) break;\n                a = EDGE_STACK[--i];\n                continue;\n            }\n\n            const b0 = b - b % 3;\n            const al = a0 + (a + 1) % 3;\n            const bl = b0 + (b + 2) % 3;\n\n            const p0 = triangles[ar];\n            const pr = triangles[a];\n            const pl = triangles[al];\n            const p1 = triangles[bl];\n\n            const illegal = inCircle(\n                coords[2 * p0], coords[2 * p0 + 1],\n                coords[2 * pr], coords[2 * pr + 1],\n                coords[2 * pl], coords[2 * pl + 1],\n                coords[2 * p1], coords[2 * p1 + 1]);\n\n            if (illegal) {\n                triangles[a] = p1;\n                triangles[b] = p0;\n\n                const hbl = halfedges[bl];\n\n                // edge swapped on the other side of the hull (rare); fix the half-edge reference\n                if (hbl === -1) {\n                    let e = this._hullStart;\n                    do {\n                        if (this._hullTri[e] === bl) {\n                            this._hullTri[e] = a;\n                            break;\n                        }\n                        e = this._hullPrev[e];\n                    } while (e !== this._hullStart);\n                }\n                this._link(a, hbl);\n                this._link(b, halfedges[ar]);\n                this._link(ar, bl);\n\n                const br = b0 + (b + 1) % 3;\n\n                // don't worry about hitting the cap: it can only happen on extremely degenerate input\n                if (i < EDGE_STACK.length) {\n                    EDGE_STACK[i++] = br;\n                }\n            } else {\n                if (i === 0) break;\n                a = EDGE_STACK[--i];\n            }\n        }\n\n        return ar;\n    }\n\n    /**\n     * Link two half-edges to each other.\n     * @param {number} a\n     * @param {number} b\n     * @private\n     */\n    _link(a, b) {\n        this._halfedges[a] = b;\n        if (b !== -1) this._halfedges[b] = a;\n    }\n\n    /**\n     * Add a new triangle given vertex indices and adjacent half-edge ids.\n     *\n     * @param {number} i0\n     * @param {number} i1\n     * @param {number} i2\n     * @param {number} a\n     * @param {number} b\n     * @param {number} c\n     * @private\n     */\n    _addTriangle(i0, i1, i2, a, b, c) {\n        const t = this.trianglesLen;\n\n        this._triangles[t] = i0;\n        this._triangles[t + 1] = i1;\n        this._triangles[t + 2] = i2;\n\n        this._link(t, a);\n        this._link(t + 1, b);\n        this._link(t + 2, c);\n\n        this.trianglesLen += 3;\n\n        return t;\n    }\n}\n\n/**\n * Monotonically increases with real angle, but doesn't need expensive trigonometry.\n *\n * @param {number} dx\n * @param {number} dy\n */\nfunction pseudoAngle(dx, dy) {\n    const p = dx / (Math.abs(dx) + Math.abs(dy));\n    return (dy > 0 ? 3 - p : 1 + p) / 4; // [0..1]\n}\n\n/**\n * Squared distance between two points.\n *\n * @param {number} ax\n * @param {number} ay\n * @param {number} bx\n * @param {number} by\n */\nfunction dist(ax, ay, bx, by) {\n    const dx = ax - bx;\n    const dy = ay - by;\n    return dx * dx + dy * dy;\n}\n\n/**\n * Check whether point P is inside a circle formed by points A, B, C.\n *\n * @param {number} ax\n * @param {number} ay\n * @param {number} bx\n * @param {number} by\n * @param {number} cx\n * @param {number} cy\n * @param {number} px\n * @param {number} py\n */\nfunction inCircle(ax, ay, bx, by, cx, cy, px, py) {\n    const dx = ax - px;\n    const dy = ay - py;\n    const ex = bx - px;\n    const ey = by - py;\n    const fx = cx - px;\n    const fy = cy - py;\n\n    const ap = dx * dx + dy * dy;\n    const bp = ex * ex + ey * ey;\n    const cp = fx * fx + fy * fy;\n\n    return dx * (ey * cp - bp * fy) -\n           dy * (ex * cp - bp * fx) +\n           ap * (ex * fy - ey * fx) < 0;\n}\n\n/**\n * Squared radius of the circle formed by points A, B, C.\n *\n * @param {number} ax\n * @param {number} ay\n * @param {number} bx\n * @param {number} by\n * @param {number} cx\n * @param {number} cy\n */\nfunction circumradius(ax, ay, bx, by, cx, cy) {\n    const dx = bx - ax;\n    const dy = by - ay;\n    const ex = cx - ax;\n    const ey = cy - ay;\n\n    const bl = dx * dx + dy * dy;\n    const cl = ex * ex + ey * ey;\n    const d = 0.5 / (dx * ey - dy * ex);\n\n    const x = (ey * bl - dy * cl) * d;\n    const y = (dx * cl - ex * bl) * d;\n\n    return x * x + y * y;\n}\n\n/**\n * Get coordinates of a circumcenter for points A, B, C.\n *\n * @param {number} ax\n * @param {number} ay\n * @param {number} bx\n * @param {number} by\n * @param {number} cx\n * @param {number} cy\n */\nfunction circumcenter(ax, ay, bx, by, cx, cy) {\n    const dx = bx - ax;\n    const dy = by - ay;\n    const ex = cx - ax;\n    const ey = cy - ay;\n\n    const bl = dx * dx + dy * dy;\n    const cl = ex * ex + ey * ey;\n    const d = 0.5 / (dx * ey - dy * ex);\n\n    const x = ax + (ey * bl - dy * cl) * d;\n    const y = ay + (dx * cl - ex * bl) * d;\n\n    return {x, y};\n}\n\n/**\n * Sort points by distance via an array of point indices and an array of calculated distances.\n *\n * @param {Uint32Array} ids\n * @param {Float64Array} dists\n * @param {number} left\n * @param {number} right\n */\nfunction quicksort(ids, dists, left, right) {\n    if (right - left <= 20) {\n        for (let i = left + 1; i <= right; i++) {\n            const temp = ids[i];\n            const tempDist = dists[temp];\n            let j = i - 1;\n            while (j >= left && dists[ids[j]] > tempDist) ids[j + 1] = ids[j--];\n            ids[j + 1] = temp;\n        }\n    } else {\n        const median = (left + right) >> 1;\n        let i = left + 1;\n        let j = right;\n        swap(ids, median, i);\n        if (dists[ids[left]] > dists[ids[right]]) swap(ids, left, right);\n        if (dists[ids[i]] > dists[ids[right]]) swap(ids, i, right);\n        if (dists[ids[left]] > dists[ids[i]]) swap(ids, left, i);\n\n        const temp = ids[i];\n        const tempDist = dists[temp];\n        while (true) {\n            do i++; while (dists[ids[i]] < tempDist);\n            do j--; while (dists[ids[j]] > tempDist);\n            if (j < i) break;\n            swap(ids, i, j);\n        }\n        ids[left + 1] = ids[j];\n        ids[j] = temp;\n\n        if (right - i + 1 >= j - left) {\n            quicksort(ids, dists, i, right);\n            quicksort(ids, dists, left, j - 1);\n        } else {\n            quicksort(ids, dists, left, j - 1);\n            quicksort(ids, dists, i, right);\n        }\n    }\n}\n\n/**\n * @param {Uint32Array} arr\n * @param {number} i\n * @param {number} j\n */\nfunction swap(arr, i, j) {\n    const tmp = arr[i];\n    arr[i] = arr[j];\n    arr[j] = tmp;\n}\n\n/** @param {[number, number]} p */\nfunction defaultGetX(p) {\n    return p[0];\n}\n/** @param {[number, number]} p */\nfunction defaultGetY(p) {\n    return p[1];\n}\n"],"names":["EPSILON","EDGE_STACK","Delaunator","points","getX","defaultGetX","getY","defaultGetY","n","coords","i","p","maxTriangles","hullPrev","hullNext","hullTri","hullHash","minX","minY","maxX","maxY","x","y","cx","cy","i0","i1","i2","minDist","d","dist","i0x","i0y","i1x","i1y","minRadius","r","circumradius","i2x","i2y","quicksort","hull","j","d0","id","orient2d","center","circumcenter","hullSize","k","xp","yp","start","key","e","q","t","pseudoAngle","a","triangles","halfedges","ar","b","a0","b0","al","bl","p0","pr","pl","p1","inCircle","hbl","br","c","dx","dy","ax","ay","bx","by","px","py","ex","ey","fx","fy","ap","bp","cp","cl","ids","dists","left","right","temp","tempDist","median","swap","arr","tmp"],"mappings":";AACA,MAAMA,IAAU,KAAK,IAAI,GAAG,GAAG,GACzBC,IAAa,IAAI,YAAY,GAAG;AAKtC,MAAqBC,EAAW;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAY5B,OAAO,KAAKC,GAAQC,IAAOC,GAAaC,IAAOC,GAAa;AACxD,UAAMC,IAAIL,EAAO,QACXM,IAAS,IAAI,aAAaD,IAAI,CAAC;AAErC,aAASE,IAAI,GAAGA,IAAIF,GAAGE,KAAK;AACxB,YAAMC,IAAIR,EAAOO,CAAC;AAClB,MAAAD,EAAO,IAAIC,CAAC,IAAIN,EAAKO,CAAC,GACtBF,EAAO,IAAIC,IAAI,CAAC,IAAIJ,EAAKK,CAAC;AAAA,IAC9B;AAEA,WAAO,IAAIT,EAAWO,CAAM;AAAA,EAChC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,YAAYA,GAAQ;AAChB,UAAMD,IAAIC,EAAO,UAAU;AAC3B,QAAID,IAAI,KAAK,OAAOC,EAAO,CAAC,KAAM,SAAU,OAAM,IAAI,MAAM,qCAAqC;AAEjG,SAAK,SAASA;AAGd,UAAMG,IAAe,KAAK,IAAI,IAAIJ,IAAI,GAAG,CAAC;AAC1B,SAAK,aAAa,IAAI,YAAYI,IAAe,CAAC,GAClD,KAAK,aAAa,IAAI,WAAWA,IAAe,CAAC,GAGjD,KAAK,YAAY,KAAK,KAAK,KAAK,KAAKJ,CAAC,CAAC,GACvC,KAAK,YAAY,IAAI,YAAYA,CAAC,GAClC,KAAK,YAAY,IAAI,YAAYA,CAAC,GAClC,KAAK,WAAW,IAAI,YAAYA,CAAC,GACjC,KAAK,YAAY,IAAI,WAAW,KAAK,SAAS,GAG9C,KAAK,OAAO,IAAI,YAAYA,CAAC,GAC7B,KAAK,SAAS,IAAI,aAAaA,CAAC,GAEhC,KAAK,eAAe,GACpB,KAAK,MAAM,GACX,KAAK,MAAM,GACX,KAAK,aAAa,GAIlC,KAAK,OAAO,KAAK,YAEjB,KAAK,YAAY,KAAK,YAMtB,KAAK,YAAY,KAAK,YAEtB,KAAK,OAAA;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,SAAS;AACL,UAAM,EAAC,QAAAC,GAAQ,WAAWI,GAAU,WAAWC,GAAU,UAAUC,GAAS,WAAWC,EAAA,IAAa,MAC9F,IAAIP,EAAO,UAAU;AAG3B,QAAIQ,IAAO,OACPC,IAAO,OACPC,IAAO,QACPC,IAAO;AAEX,aAASV,IAAI,GAAGA,IAAI,GAAGA,KAAK;AACxB,YAAMW,IAAIZ,EAAO,IAAIC,CAAC,GAChBY,IAAIb,EAAO,IAAIC,IAAI,CAAC;AAC1B,MAAIW,IAAIJ,MAAMA,IAAOI,IACjBC,IAAIJ,MAAMA,IAAOI,IACjBD,IAAIF,MAAMA,IAAOE,IACjBC,IAAIF,MAAMA,IAAOE,IACrB,KAAK,KAAKZ,CAAC,IAAIA;AAAA,IACnB;AACA,UAAMa,KAAMN,IAAOE,KAAQ,GACrBK,KAAMN,IAAOE,KAAQ;AAE3B,QAAIK,IAAK,GAAGC,IAAK,GAAGC,IAAK;AAGzB,aAASjB,IAAI,GAAGkB,IAAU,OAAUlB,IAAI,GAAGA,KAAK;AAC5C,YAAMmB,IAAIC,EAAKP,GAAIC,GAAIf,EAAO,IAAIC,CAAC,GAAGD,EAAO,IAAIC,IAAI,CAAC,CAAC;AACvD,MAAImB,IAAID,MACJH,IAAKf,GACLkB,IAAUC;AAAA,IAElB;AACA,UAAME,IAAMtB,EAAO,IAAIgB,CAAE,GACnBO,IAAMvB,EAAO,IAAIgB,IAAK,CAAC;AAG7B,aAASf,IAAI,GAAGkB,IAAU,OAAUlB,IAAI,GAAGA,KAAK;AAC5C,UAAIA,MAAMe,EAAI;AACd,YAAMI,IAAIC,EAAKC,GAAKC,GAAKvB,EAAO,IAAIC,CAAC,GAAGD,EAAO,IAAIC,IAAI,CAAC,CAAC;AACzD,MAAImB,IAAID,KAAWC,IAAI,MACnBH,IAAKhB,GACLkB,IAAUC;AAAA,IAElB;AACA,QAAII,IAAMxB,EAAO,IAAIiB,CAAE,GACnBQ,IAAMzB,EAAO,IAAIiB,IAAK,CAAC,GAEvBS,IAAY;AAGhB,aAASzB,IAAI,GAAGA,IAAI,GAAGA,KAAK;AACxB,UAAIA,MAAMe,KAAMf,MAAMgB,EAAI;AAC1B,YAAMU,IAAIC,EAAaN,GAAKC,GAAKC,GAAKC,GAAKzB,EAAO,IAAIC,CAAC,GAAGD,EAAO,IAAIC,IAAI,CAAC,CAAC;AAC3E,MAAI0B,IAAID,MACJR,IAAKjB,GACLyB,IAAYC;AAAA,IAEpB;AACA,QAAIE,IAAM7B,EAAO,IAAIkB,CAAE,GACnBY,IAAM9B,EAAO,IAAIkB,IAAK,CAAC;AAE3B,QAAIQ,MAAc,OAAU;AAGxB,eAASzB,IAAI,GAAGA,IAAI,GAAGA;AACnB,aAAK,OAAOA,CAAC,IAAKD,EAAO,IAAIC,CAAC,IAAID,EAAO,CAAC,KAAOA,EAAO,IAAIC,IAAI,CAAC,IAAID,EAAO,CAAC;AAEjF,MAAA+B,EAAU,KAAK,MAAM,KAAK,QAAQ,GAAG,IAAI,CAAC;AAC1C,YAAMC,IAAO,IAAI,YAAY,CAAC;AAC9B,UAAIC,IAAI;AACR,eAAShC,IAAI,GAAGiC,IAAK,QAAWjC,IAAI,GAAGA,KAAK;AACxC,cAAMkC,IAAK,KAAK,KAAKlC,CAAC,GAChBmB,IAAI,KAAK,OAAOe,CAAE;AACxB,QAAIf,IAAIc,MACJF,EAAKC,GAAG,IAAIE,GACZD,IAAKd;AAAA,MAEb;AACA,WAAK,OAAOY,EAAK,SAAS,GAAGC,CAAC,GAC9B,KAAK,YAAY,IAAI,YAAY,CAAC,GAClC,KAAK,YAAY,IAAI,WAAW,CAAC;AACjC;AAAA,IACJ;AAGA,QAAIG,EAASd,GAAKC,GAAKC,GAAKC,GAAKI,GAAKC,CAAG,IAAI,GAAG;AAC5C,YAAM7B,IAAIgB,GACJL,IAAIY,GACJX,IAAIY;AACV,MAAAR,IAAKC,GACLM,IAAMK,GACNJ,IAAMK,GACNZ,IAAKjB,GACL4B,IAAMjB,GACNkB,IAAMjB;AAAA,IACV;AAEA,UAAMwB,IAASC,EAAahB,GAAKC,GAAKC,GAAKC,GAAKI,GAAKC,CAAG;AACxD,SAAK,MAAMO,EAAO,GAClB,KAAK,MAAMA,EAAO;AAElB,aAASpC,IAAI,GAAGA,IAAI,GAAGA;AACnB,WAAK,OAAOA,CAAC,IAAIoB,EAAKrB,EAAO,IAAIC,CAAC,GAAGD,EAAO,IAAIC,IAAI,CAAC,GAAGoC,EAAO,GAAGA,EAAO,CAAC;AAI9E,IAAAN,EAAU,KAAK,MAAM,KAAK,QAAQ,GAAG,IAAI,CAAC,GAG1C,KAAK,aAAaf;AAClB,QAAIuB,IAAW;AAEf,IAAAlC,EAASW,CAAE,IAAIZ,EAASc,CAAE,IAAID,GAC9BZ,EAASY,CAAE,IAAIb,EAASY,CAAE,IAAIE,GAC9Bb,EAASa,CAAE,IAAId,EAASa,CAAE,IAAID,GAE9BV,EAAQU,CAAE,IAAI,GACdV,EAAQW,CAAE,IAAI,GACdX,EAAQY,CAAE,IAAI,GAEdX,EAAS,KAAK,EAAE,GAChBA,EAAS,KAAK,SAASe,GAAKC,CAAG,CAAC,IAAIP,GACpCT,EAAS,KAAK,SAASiB,GAAKC,CAAG,CAAC,IAAIR,GACpCV,EAAS,KAAK,SAASsB,GAAKC,CAAG,CAAC,IAAIZ,GAEpC,KAAK,eAAe,GACpB,KAAK,aAAaF,GAAIC,GAAIC,GAAI,IAAI,IAAI,EAAE;AAExC,aAASsB,IAAI,GAAGC,IAAK,GAAGC,IAAK,GAAGF,IAAI,KAAK,KAAK,QAAQA,KAAK;AACvD,YAAMvC,IAAI,KAAK,KAAKuC,CAAC,GACf5B,IAAIZ,EAAO,IAAIC,CAAC,GAChBY,IAAIb,EAAO,IAAIC,IAAI,CAAC;AAQ1B,UALIuC,IAAI,KAAK,KAAK,IAAI5B,IAAI6B,CAAE,KAAKlD,KAAW,KAAK,IAAIsB,IAAI6B,CAAE,KAAKnD,MAChEkD,IAAK7B,GACL8B,IAAK7B,GAGDZ,MAAMe,KAAMf,MAAMgB,KAAMhB,MAAMiB,GAAI;AAGtC,UAAIyB,IAAQ;AACZ,eAASV,IAAI,GAAGW,IAAM,KAAK,SAAShC,GAAGC,CAAC,GAAGoB,IAAI,KAAK,cAChDU,IAAQpC,GAAUqC,IAAMX,KAAK,KAAK,SAAS,GACvC,EAAAU,MAAU,MAAMA,MAAUtC,EAASsC,CAAK,KAFeV;AAE3D;AAGJ,MAAAU,IAAQvC,EAASuC,CAAK;AACtB,UAAIE,IAAIF,GAAOG;AACf,aAAOA,IAAIzC,EAASwC,CAAC,GAAGT,EAASxB,GAAGC,GAAGb,EAAO,IAAI6C,CAAC,GAAG7C,EAAO,IAAI6C,IAAI,CAAC,GAAG7C,EAAO,IAAI8C,CAAC,GAAG9C,EAAO,IAAI8C,IAAI,CAAC,CAAC,KAAK;AAE1G,YADAD,IAAIC,GACAD,MAAMF,GAAO;AACb,UAAAE,IAAI;AACJ;AAAA,QACJ;AAEJ,UAAIA,MAAM,GAAI;AAGd,UAAIE,IAAI,KAAK,aAAaF,GAAG5C,GAAGI,EAASwC,CAAC,GAAG,IAAI,IAAIvC,EAAQuC,CAAC,CAAC;AAG/D,MAAAvC,EAAQL,CAAC,IAAI,KAAK,UAAU8C,IAAI,CAAC,GACjCzC,EAAQuC,CAAC,IAAIE,GACbR;AAGA,UAAIxC,IAAIM,EAASwC,CAAC;AAClB,aAAOC,IAAIzC,EAASN,CAAC,GAAGqC,EAASxB,GAAGC,GAAGb,EAAO,IAAID,CAAC,GAAGC,EAAO,IAAID,IAAI,CAAC,GAAGC,EAAO,IAAI8C,CAAC,GAAG9C,EAAO,IAAI8C,IAAI,CAAC,CAAC,IAAI;AACzG,QAAAC,IAAI,KAAK,aAAahD,GAAGE,GAAG6C,GAAGxC,EAAQL,CAAC,GAAG,IAAIK,EAAQP,CAAC,CAAC,GACzDO,EAAQL,CAAC,IAAI,KAAK,UAAU8C,IAAI,CAAC,GACjC1C,EAASN,CAAC,IAAIA,GACdwC,KACAxC,IAAI+C;AAIR,UAAID,MAAMF;AACN,eAAOG,IAAI1C,EAASyC,CAAC,GAAGT,EAASxB,GAAGC,GAAGb,EAAO,IAAI8C,CAAC,GAAG9C,EAAO,IAAI8C,IAAI,CAAC,GAAG9C,EAAO,IAAI6C,CAAC,GAAG7C,EAAO,IAAI6C,IAAI,CAAC,CAAC,IAAI;AACzG,UAAAE,IAAI,KAAK,aAAaD,GAAG7C,GAAG4C,GAAG,IAAIvC,EAAQuC,CAAC,GAAGvC,EAAQwC,CAAC,CAAC,GACzD,KAAK,UAAUC,IAAI,CAAC,GACpBzC,EAAQwC,CAAC,IAAIC,GACb1C,EAASwC,CAAC,IAAIA,GACdN,KACAM,IAAIC;AAKZ,WAAK,aAAa1C,EAASH,CAAC,IAAI4C,GAChCxC,EAASwC,CAAC,IAAIzC,EAASL,CAAC,IAAIE,GAC5BI,EAASJ,CAAC,IAAIF,GAGdQ,EAAS,KAAK,SAASK,GAAGC,CAAC,CAAC,IAAIZ,GAChCM,EAAS,KAAK,SAASP,EAAO,IAAI6C,CAAC,GAAG7C,EAAO,IAAI6C,IAAI,CAAC,CAAC,CAAC,IAAIA;AAAA,IAChE;AAEA,SAAK,OAAO,IAAI,YAAYN,CAAQ;AACpC,aAAStC,IAAI,GAAG4C,IAAI,KAAK,YAAY5C,IAAIsC,GAAUtC;AAC/C,WAAK,KAAKA,CAAC,IAAI4C,GACfA,IAAIxC,EAASwC,CAAC;AAIlB,SAAK,YAAY,KAAK,WAAW,SAAS,GAAG,KAAK,YAAY,GAC9D,KAAK,YAAY,KAAK,WAAW,SAAS,GAAG,KAAK,YAAY;AAAA,EAClE;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,SAASjC,GAAGC,GAAG;AACX,WAAO,KAAK,MAAMmC,EAAYpC,IAAI,KAAK,KAAKC,IAAI,KAAK,GAAG,IAAI,KAAK,SAAS,IAAI,KAAK;AAAA,EACvF;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,UAAUoC,GAAG;AACT,UAAM,EAAC,YAAYC,GAAW,YAAYC,GAAW,QAAAnD,MAAU;AAE/D,QAAIC,IAAI,GACJmD,IAAK;AAGT,eAAa;AACT,YAAMC,IAAIF,EAAUF,CAAC,GAiBfK,IAAKL,IAAIA,IAAI;AAGnB,UAFAG,IAAKE,KAAML,IAAI,KAAK,GAEhBI,MAAM,IAAI;AACV,YAAIpD,MAAM,EAAG;AACb,QAAAgD,IAAIzD,EAAW,EAAES,CAAC;AAClB;AAAA,MACJ;AAEA,YAAMsD,IAAKF,IAAIA,IAAI,GACbG,IAAKF,KAAML,IAAI,KAAK,GACpBQ,IAAKF,KAAMF,IAAI,KAAK,GAEpBK,IAAKR,EAAUE,CAAE,GACjBO,IAAKT,EAAUD,CAAC,GAChBW,IAAKV,EAAUM,CAAE,GACjBK,IAAKX,EAAUO,CAAE;AAQvB,UANgBK;AAAA,QACZ9D,EAAO,IAAI0D,CAAE;AAAA,QAAG1D,EAAO,IAAI0D,IAAK,CAAC;AAAA,QACjC1D,EAAO,IAAI2D,CAAE;AAAA,QAAG3D,EAAO,IAAI2D,IAAK,CAAC;AAAA,QACjC3D,EAAO,IAAI4D,CAAE;AAAA,QAAG5D,EAAO,IAAI4D,IAAK,CAAC;AAAA,QACjC5D,EAAO,IAAI6D,CAAE;AAAA,QAAG7D,EAAO,IAAI6D,IAAK,CAAC;AAAA,MAAA,GAExB;AACT,QAAAX,EAAUD,CAAC,IAAIY,GACfX,EAAUG,CAAC,IAAIK;AAEf,cAAMK,IAAMZ,EAAUM,CAAE;AAGxB,YAAIM,MAAQ,IAAI;AACZ,cAAIlB,IAAI,KAAK;AACb,aAAG;AACC,gBAAI,KAAK,SAASA,CAAC,MAAMY,GAAI;AACzB,mBAAK,SAASZ,CAAC,IAAII;AACnB;AAAA,YACJ;AACA,YAAAJ,IAAI,KAAK,UAAUA,CAAC;AAAA,UACxB,SAASA,MAAM,KAAK;AAAA,QACxB;AACA,aAAK,MAAMI,GAAGc,CAAG,GACjB,KAAK,MAAMV,GAAGF,EAAUC,CAAE,CAAC,GAC3B,KAAK,MAAMA,GAAIK,CAAE;AAEjB,cAAMO,IAAKT,KAAMF,IAAI,KAAK;AAG1B,QAAIpD,IAAIT,EAAW,WACfA,EAAWS,GAAG,IAAI+D;AAAA,MAE1B,OAAO;AACH,YAAI/D,MAAM,EAAG;AACb,QAAAgD,IAAIzD,EAAW,EAAES,CAAC;AAAA,MACtB;AAAA,IACJ;AAEA,WAAOmD;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAMH,GAAGI,GAAG;AACR,SAAK,WAAWJ,CAAC,IAAII,GACjBA,MAAM,OAAI,KAAK,WAAWA,CAAC,IAAIJ;AAAA,EACvC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAaA,aAAajC,GAAIC,GAAIC,GAAI+B,GAAGI,GAAGY,GAAG;AAC9B,UAAMlB,IAAI,KAAK;AAEf,gBAAK,WAAWA,CAAC,IAAI/B,GACrB,KAAK,WAAW+B,IAAI,CAAC,IAAI9B,GACzB,KAAK,WAAW8B,IAAI,CAAC,IAAI7B,GAEzB,KAAK,MAAM6B,GAAGE,CAAC,GACf,KAAK,MAAMF,IAAI,GAAGM,CAAC,GACnB,KAAK,MAAMN,IAAI,GAAGkB,CAAC,GAEnB,KAAK,gBAAgB,GAEdlB;AAAA,EACX;AACJ;AAQA,SAASC,EAAYkB,GAAIC,GAAI;AACzB,QAAMjE,IAAIgE,KAAM,KAAK,IAAIA,CAAE,IAAI,KAAK,IAAIC,CAAE;AAC1C,UAAQA,IAAK,IAAI,IAAIjE,IAAI,IAAIA,KAAK;AACtC;AAUA,SAASmB,EAAK+C,GAAIC,GAAIC,GAAIC,GAAI;AAC1B,QAAML,IAAKE,IAAKE,GACVH,IAAKE,IAAKE;AAChB,SAAOL,IAAKA,IAAKC,IAAKA;AAC1B;AAcA,SAASL,EAASM,GAAIC,GAAIC,GAAIC,GAAIzD,GAAIC,GAAIyD,GAAIC,GAAI;AAC9C,QAAMP,IAAKE,IAAKI,GACVL,IAAKE,IAAKI,GACVC,IAAKJ,IAAKE,GACVG,IAAKJ,IAAKE,GACVG,IAAK9D,IAAK0D,GACVK,IAAK9D,IAAK0D,GAEVK,IAAKZ,IAAKA,IAAKC,IAAKA,GACpBY,IAAKL,IAAKA,IAAKC,IAAKA,GACpBK,IAAKJ,IAAKA,IAAKC,IAAKA;AAE1B,SAAOX,KAAMS,IAAKK,IAAKD,IAAKF,KACrBV,KAAMO,IAAKM,IAAKD,IAAKH,KACrBE,KAAMJ,IAAKG,IAAKF,IAAKC,KAAM;AACtC;AAYA,SAAShD,EAAawC,GAAIC,GAAIC,GAAIC,GAAIzD,GAAIC,GAAI;AAC1C,QAAMmD,IAAKI,IAAKF,GACVD,IAAKI,IAAKF,GACVK,IAAK5D,IAAKsD,GACVO,IAAK5D,IAAKsD,GAEVZ,IAAKS,IAAKA,IAAKC,IAAKA,GACpBc,IAAKP,IAAKA,IAAKC,IAAKA,GACpBvD,IAAI,OAAO8C,IAAKS,IAAKR,IAAKO,IAE1B9D,KAAK+D,IAAKlB,IAAKU,IAAKc,KAAM7D,GAC1B,KAAK8C,IAAKe,IAAKP,IAAKjB,KAAMrC;AAEhC,SAAOR,IAAIA,IAAI,IAAI;AACvB;AAYA,SAAS0B,EAAa8B,GAAIC,GAAIC,GAAIC,GAAIzD,GAAIC,GAAI;AAC1C,QAAMmD,IAAKI,IAAKF,GACVD,IAAKI,IAAKF,GACVK,IAAK5D,IAAKsD,GACVO,IAAK5D,IAAKsD,GAEVZ,IAAKS,IAAKA,IAAKC,IAAKA,GACpBc,IAAKP,IAAKA,IAAKC,IAAKA,GACpBvD,IAAI,OAAO8C,IAAKS,IAAKR,IAAKO,IAE1B9D,IAAIwD,KAAMO,IAAKlB,IAAKU,IAAKc,KAAM7D,GAC/B,IAAIiD,KAAMH,IAAKe,IAAKP,IAAKjB,KAAMrC;AAErC,SAAO,EAAC,GAAAR,GAAG,EAAA;AACf;AAUA,SAASmB,EAAUmD,GAAKC,GAAOC,GAAMC,GAAO;AACxC,MAAIA,IAAQD,KAAQ;AAChB,aAASnF,IAAImF,IAAO,GAAGnF,KAAKoF,GAAOpF,KAAK;AACpC,YAAMqF,IAAOJ,EAAIjF,CAAC,GACZsF,IAAWJ,EAAMG,CAAI;AAC3B,UAAIrD,IAAIhC,IAAI;AACZ,aAAOgC,KAAKmD,KAAQD,EAAMD,EAAIjD,CAAC,CAAC,IAAIsD,IAAU,CAAAL,EAAIjD,IAAI,CAAC,IAAIiD,EAAIjD,GAAG;AAClE,MAAAiD,EAAIjD,IAAI,CAAC,IAAIqD;AAAA,IACjB;AAAA,OACG;AACH,UAAME,IAAUJ,IAAOC,KAAU;AACjC,QAAIpF,IAAImF,IAAO,GACXnD,IAAIoD;AACR,IAAAI,EAAKP,GAAKM,GAAQvF,CAAC,GACfkF,EAAMD,EAAIE,CAAI,CAAC,IAAID,EAAMD,EAAIG,CAAK,CAAC,KAAGI,EAAKP,GAAKE,GAAMC,CAAK,GAC3DF,EAAMD,EAAIjF,CAAC,CAAC,IAAIkF,EAAMD,EAAIG,CAAK,CAAC,KAAGI,EAAKP,GAAKjF,GAAGoF,CAAK,GACrDF,EAAMD,EAAIE,CAAI,CAAC,IAAID,EAAMD,EAAIjF,CAAC,CAAC,KAAGwF,EAAKP,GAAKE,GAAMnF,CAAC;AAEvD,UAAMqF,IAAOJ,EAAIjF,CAAC,GACZsF,IAAWJ,EAAMG,CAAI;AAC3B,eAAa;AACT;AAAG,QAAArF;AAAA,aAAYkF,EAAMD,EAAIjF,CAAC,CAAC,IAAIsF;AAC/B;AAAG,QAAAtD;AAAA,aAAYkD,EAAMD,EAAIjD,CAAC,CAAC,IAAIsD;AAC/B,UAAItD,IAAIhC,EAAG;AACX,MAAAwF,EAAKP,GAAKjF,GAAGgC,CAAC;AAAA,IAClB;AACA,IAAAiD,EAAIE,IAAO,CAAC,IAAIF,EAAIjD,CAAC,GACrBiD,EAAIjD,CAAC,IAAIqD,GAELD,IAAQpF,IAAI,KAAKgC,IAAImD,KACrBrD,EAAUmD,GAAKC,GAAOlF,GAAGoF,CAAK,GAC9BtD,EAAUmD,GAAKC,GAAOC,GAAMnD,IAAI,CAAC,MAEjCF,EAAUmD,GAAKC,GAAOC,GAAMnD,IAAI,CAAC,GACjCF,EAAUmD,GAAKC,GAAOlF,GAAGoF,CAAK;AAAA,EAEtC;AACJ;AAOA,SAASI,EAAKC,GAAKzF,GAAGgC,GAAG;AACrB,QAAM0D,IAAMD,EAAIzF,CAAC;AACjB,EAAAyF,EAAIzF,CAAC,IAAIyF,EAAIzD,CAAC,GACdyD,EAAIzD,CAAC,IAAI0D;AACb;AAGA,SAAS/F,EAAYM,GAAG;AACpB,SAAOA,EAAE,CAAC;AACd;AAEA,SAASJ,EAAYI,GAAG;AACpB,SAAOA,EAAE,CAAC;AACd;","x_google_ignoreList":[0]}

package/dist/index.es422.js

@@ -0,0 +1,108 @@
+import { orient2d as d } from "./index.es513.js";
+import P from "./index.es514.js";
+import { computeBbox as R } from "./index.es215.js";
+import { closeRing as x, distance as y, lineAngle as L, stepDistanceAngle as M } from "./index.es274.js";
+function D(t, e, o = !0) {
+  const [n, s] = t, [[r, c], [i, l]] = e;
+  return o && (n === r && s === c || n === i && s === l) || (n - r) * (n - i) > 0 || (s - c) * (s - l) > 0 ? !1 : d(r, c, i, l, n, s) === 0;
+}
+function A(t) {
+  const e = new P(t.length);
+  for (const [o, n] of t)
+    e.add(o, n);
+  return e.finish(), { tree: e, points: t };
+}
+function B(t, { tree: e, points: o }) {
+  const n = [];
+  for (let s = 0; s < t.length; s++) {
+    const r = t[s], c = t[(s + 1) % t.length], [i, l] = r, [h, p] = c;
+    n.push(r);
+    const g = e.range(Math.min(i, h), Math.min(l, p), Math.max(i, h), Math.max(l, p));
+    if (g.length === 0)
+      continue;
+    const u = [];
+    for (const f of g) {
+      const [a, m] = o[f];
+      D([a, m], [r, c]) && u.push(o[f]);
+    }
+    u.length === 1 ? n.push(u[0]) : u.length > 1 && (u.sort(([f, a], [m, b]) => (f - i) ** 2 + (a - l) ** 2 - ((m - i) ** 2 + (b - l) ** 2)), n.push(...u));
+  }
+  return n;
+}
+function T(t, e, o = A(e)) {
+  return t.map((n) => B(n, o));
+}
+function v(t, e) {
+  const o = y(...t), n = Math.ceil(o / e) - 1, s = L(t);
+  let r = t[0];
+  const c = [r];
+  for (let i = 1; i <= n; i++)
+    r = M(r, e, s), c.push(r);
+  return c;
+}
+function w(t, e) {
+  t = x(t);
+  let o = [];
+  for (let n = 0; n < t.length - 1; n++)
+    o = o.concat(v([t[n], t[n + 1]], e));
+  return o;
+}
+function k(t, e) {
+  return t.map((o) => w(o, e));
+}
+function q(t, e) {
+  const o = [];
+  for (let n = t[0] + e, s = 0; n <= t[2]; s++, n += e)
+    for (let r = t[1] + e, c = 0; r <= t[3]; c++, r += e)
+      o.push([n, r]);
+  return o;
+}
+function E(t) {
+  const e = t.map((n) => {
+    const s = x(n), r = s.length - 1, c = new Float64Array(s.length * 2);
+    for (let i = 0; i < s.length; i++)
+      c[i * 2] = s[i][0], c[i * 2 + 1] = s[i][1];
+    return { coords: c, length: r };
+  }), o = R(t);
+  return { closedRings: e, bbox: o };
+}
+function I(t, e, o) {
+  if (t < o.bbox[0] || e < o.bbox[1] || t > o.bbox[2] || e > o.bbox[3])
+    return !1;
+  let n = 0;
+  const s = o.closedRings;
+  for (let r = 0; r < s.length; r++) {
+    const c = s[r].coords, i = s[r].length;
+    let l = c[0] - t, h = c[1] - e;
+    for (let p = 0; p < i; p++) {
+      const g = (p + 1) * 2, u = c[g] - t, f = c[g + 1] - e;
+      if (h === 0 && f === 0) {
+        if (u <= 0 && l >= 0 || l <= 0 && u >= 0)
+          return 0;
+      } else if (f >= 0 && h <= 0 || f <= 0 && h >= 0) {
+        const a = d(l, u, h, f, 0, 0);
+        if (a === 0)
+          return 0;
+        (a > 0 && f > 0 && h <= 0 || a < 0 && f <= 0 && h > 0) && n++;
+      }
+      l = u, h = f;
+    }
+  }
+  return n % 2 !== 0;
+}
+function F(t, e, o) {
+  return o.some((n) => I(t, e, n));
+}
+export {
+  q as bboxToGridPoints,
+  A as buildKDBushPointIndex,
+  I as coordsInPolygonForInsidenessCheck,
+  F as coordsInPolygonsForInsidenessCheck,
+  k as interpolatePolygon,
+  w as interpolateRing,
+  D as pointOnLine,
+  E as preprocessPolygonForInsideCheck,
+  T as splitPolygonLines,
+  B as splitRingLines
+};
+//# sourceMappingURL=index.es422.js.map

package/dist/index.es422.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es422.js","sources":["../../../node_modules/@allmaps/triangulate/dist/shared.js"],"sourcesContent":["import { orient2d } from 'robust-predicates';\nimport KDBush from 'kdbush';\nimport { distance, stepDistanceAngle, lineAngle, closeRing, computeBbox } from '@allmaps/stdlib';\n// Split lines using points\nexport function pointOnLine(point, line, exclude = true) {\n    const [x, y] = point;\n    const [[x0, y0], [x1, y1]] = line;\n    if (exclude) {\n        if (x === x0 && y === y0)\n            return false;\n        if (x === x1 && y === y1)\n            return false;\n    }\n    if ((x - x0) * (x - x1) > 0)\n        return false;\n    if ((y - y0) * (y - y1) > 0)\n        return false;\n    return orient2d(x0, y0, x1, y1, x, y) === 0;\n}\nexport function buildKDBushPointIndex(points) {\n    const tree = new KDBush(points.length);\n    for (const [x, y] of points)\n        tree.add(x, y);\n    tree.finish();\n    return { tree, points };\n}\nexport function splitRingLines(ring, { tree, points }) {\n    const result = [];\n    for (let i = 0; i < ring.length; i++) {\n        const p0 = ring[i];\n        const p1 = ring[(i + 1) % ring.length];\n        const [x0, y0] = p0;\n        const [x1, y1] = p1;\n        result.push(p0);\n        const ids = tree.range(Math.min(x0, x1), Math.min(y0, y1), Math.max(x0, x1), Math.max(y0, y1));\n        if (ids.length === 0)\n            continue;\n        const hits = [];\n        for (const id of ids) {\n            const [x, y] = points[id];\n            if (pointOnLine([x, y], [p0, p1]))\n                hits.push(points[id]);\n        }\n        if (hits.length === 1) {\n            result.push(hits[0]);\n        }\n        else if (hits.length > 1) {\n            hits.sort(([ax, ay], [bx, by]) => (ax - x0) ** 2 + (ay - y0) ** 2 - ((bx - x0) ** 2 + (by - y0) ** 2));\n            result.push(...hits);\n        }\n    }\n    return result;\n}\nexport function splitPolygonLines(polygon, points, index = buildKDBushPointIndex(points)) {\n    return polygon.map((ring) => splitRingLines(ring, index));\n}\n// Interpolate line using distance\n// Return an array of points containing the first line point,\n// and betwen the first and last line point other points every `dist`\nfunction interpolateLine(line, dist) {\n    const lineDistance = distance(...line);\n    // Note: ciel - 1 instead of floor, such that for round numbers we don't include the last step\n    const steps = Math.ceil(lineDistance / dist) - 1;\n    const angle = lineAngle(line);\n    let currentPoint = line[0];\n    const result = [currentPoint];\n    for (let step = 1; step <= steps; step++) {\n        currentPoint = stepDistanceAngle(currentPoint, dist, angle);\n        result.push(currentPoint);\n    }\n    // Note: the last nextpoint, which is also line[1], is not pushed\n    return result;\n}\n// Return an array of points containing the ring points,\n// and between every pair of ring points other points every `dist`\nexport function interpolateRing(ring, dist) {\n    ring = closeRing(ring);\n    let result = [];\n    for (let i = 0; i < ring.length - 1; i++) {\n        result = result.concat(interpolateLine([ring[i], ring[i + 1]], dist));\n    }\n    return result;\n}\nexport function interpolatePolygon(polygon, dist) {\n    return polygon.map((ring) => interpolateRing(ring, dist));\n}\n// Grid\nexport function bboxToGridPoints(bbox, gridSize) {\n    const grid = [];\n    for (let x = bbox[0] + gridSize, i = 0; x <= bbox[2]; i++, x += gridSize) {\n        for (let y = bbox[1] + gridSize, j = 0; y <= bbox[3]; j++, y += gridSize) {\n            grid.push([x, y]);\n        }\n    }\n    return grid;\n}\n// Point inside triangle\nexport function preprocessPolygonForInsideCheck(polygon) {\n    const closedRings = polygon.map((ring) => {\n        const closedRing = closeRing(ring);\n        const ringLength = closedRing.length - 1;\n        // Flat typed array: [x0, y0, x1, y1, ...] — avoids nested array pointer chasing\n        const coords = new Float64Array(closedRing.length * 2);\n        for (let i = 0; i < closedRing.length; i++) {\n            coords[i * 2] = closedRing[i][0];\n            coords[i * 2 + 1] = closedRing[i][1];\n        }\n        return { coords, length: ringLength };\n    });\n    const bbox = computeBbox(polygon);\n    return { closedRings, bbox };\n}\n// Improved from point-in-polygon-hao package\n// https://github.com/rowanwins/point-in-polygon-hao/blob/938b2be31d326c52c8f6cffbbb1c59bae4d609bc/src/index.js\n// Returns true if point is inside of polygon with holes\n//\n// Speedups:\n// - Reuse preprocessed polygon\n// - Avoid point allocation (and it's garbage collection) and use coordinates\nexport function coordsInPolygonForInsidenessCheck(x, y, polygonForInsidenessCheck) {\n    if (x < polygonForInsidenessCheck.bbox[0] ||\n        y < polygonForInsidenessCheck.bbox[1] ||\n        x > polygonForInsidenessCheck.bbox[2] ||\n        y > polygonForInsidenessCheck.bbox[3])\n        return false;\n    let k = 0;\n    const closedRings = polygonForInsidenessCheck.closedRings;\n    for (let i = 0; i < closedRings.length; i++) {\n        const coords = closedRings[i].coords;\n        const length = closedRings[i].length;\n        let u1 = coords[0] - x;\n        let v1 = coords[1] - y;\n        for (let ii = 0; ii < length; ii++) {\n            const base = (ii + 1) * 2;\n            const u2 = coords[base] - x;\n            const v2 = coords[base + 1] - y;\n            if (v1 === 0 && v2 === 0) {\n                if ((u2 <= 0 && u1 >= 0) || (u1 <= 0 && u2 >= 0))\n                    return 0;\n            }\n            else if ((v2 >= 0 && v1 <= 0) || (v2 <= 0 && v1 >= 0)) {\n                const f = orient2d(u1, u2, v1, v2, 0, 0);\n                if (f === 0)\n                    return 0;\n                if ((f > 0 && v2 > 0 && v1 <= 0) || (f < 0 && v2 <= 0 && v1 > 0))\n                    k++;\n            }\n            u1 = u2;\n            v1 = v2;\n        }\n    }\n    return k % 2 !== 0;\n}\nexport function coordsInPolygonsForInsidenessCheck(x, y, polygonsForInsidenessChecks) {\n    return polygonsForInsidenessChecks.some((polygonForInsidenessChecks) => coordsInPolygonForInsidenessCheck(x, y, polygonForInsidenessChecks));\n}\n"],"names":["pointOnLine","point","line","exclude","x","y","x0","y0","x1","y1","orient2d","buildKDBushPointIndex","points","tree","KDBush","splitRingLines","ring","result","i","p0","p1","ids","hits","id","ax","ay","bx","by","splitPolygonLines","polygon","index","interpolateLine","dist","lineDistance","distance","steps","angle","lineAngle","currentPoint","step","stepDistanceAngle","interpolateRing","closeRing","interpolatePolygon","bboxToGridPoints","bbox","gridSize","grid","j","preprocessPolygonForInsideCheck","closedRings","closedRing","ringLength","coords","computeBbox","coordsInPolygonForInsidenessCheck","polygonForInsidenessCheck","k","length","u1","v1","ii","base","u2","v2","f","coordsInPolygonsForInsidenessCheck","polygonsForInsidenessChecks","polygonForInsidenessChecks"],"mappings":";;;;AAIO,SAASA,EAAYC,GAAOC,GAAMC,IAAU,IAAM;AACrD,QAAM,CAACC,GAAGC,CAAC,IAAIJ,GACT,CAAC,CAACK,GAAIC,CAAE,GAAG,CAACC,GAAIC,CAAE,CAAC,IAAIP;AAS7B,SARIC,MACIC,MAAME,KAAMD,MAAME,KAElBH,MAAMI,KAAMH,MAAMI,OAGrBL,IAAIE,MAAOF,IAAII,KAAM,MAErBH,IAAIE,MAAOF,IAAII,KAAM,IACf,KACJC,EAASJ,GAAIC,GAAIC,GAAIC,GAAIL,GAAGC,CAAC,MAAM;AAC9C;AACO,SAASM,EAAsBC,GAAQ;AAC1C,QAAMC,IAAO,IAAIC,EAAOF,EAAO,MAAM;AACrC,aAAW,CAACR,GAAGC,CAAC,KAAKO;AACjB,IAAAC,EAAK,IAAIT,GAAGC,CAAC;AACjB,SAAAQ,EAAK,OAAA,GACE,EAAE,MAAAA,GAAM,QAAAD,EAAA;AACnB;AACO,SAASG,EAAeC,GAAM,EAAE,MAAAH,GAAM,QAAAD,KAAU;AACnD,QAAMK,IAAS,CAAA;AACf,WAASC,IAAI,GAAGA,IAAIF,EAAK,QAAQE,KAAK;AAClC,UAAMC,IAAKH,EAAKE,CAAC,GACXE,IAAKJ,GAAME,IAAI,KAAKF,EAAK,MAAM,GAC/B,CAACV,GAAIC,CAAE,IAAIY,GACX,CAACX,GAAIC,CAAE,IAAIW;AACjB,IAAAH,EAAO,KAAKE,CAAE;AACd,UAAME,IAAMR,EAAK,MAAM,KAAK,IAAIP,GAAIE,CAAE,GAAG,KAAK,IAAID,GAAIE,CAAE,GAAG,KAAK,IAAIH,GAAIE,CAAE,GAAG,KAAK,IAAID,GAAIE,CAAE,CAAC;AAC7F,QAAIY,EAAI,WAAW;AACf;AACJ,UAAMC,IAAO,CAAA;AACb,eAAWC,KAAMF,GAAK;AAClB,YAAM,CAACjB,GAAGC,CAAC,IAAIO,EAAOW,CAAE;AACxB,MAAIvB,EAAY,CAACI,GAAGC,CAAC,GAAG,CAACc,GAAIC,CAAE,CAAC,KAC5BE,EAAK,KAAKV,EAAOW,CAAE,CAAC;AAAA,IAC5B;AACA,IAAID,EAAK,WAAW,IAChBL,EAAO,KAAKK,EAAK,CAAC,CAAC,IAEdA,EAAK,SAAS,MACnBA,EAAK,KAAK,CAAC,CAACE,GAAIC,CAAE,GAAG,CAACC,GAAIC,CAAE,OAAOH,IAAKlB,MAAO,KAAKmB,IAAKlB,MAAO,MAAMmB,IAAKpB,MAAO,KAAKqB,IAAKpB,MAAO,EAAE,GACrGU,EAAO,KAAK,GAAGK,CAAI;AAAA,EAE3B;AACA,SAAOL;AACX;AACO,SAASW,EAAkBC,GAASjB,GAAQkB,IAAQnB,EAAsBC,CAAM,GAAG;AACtF,SAAOiB,EAAQ,IAAI,CAACb,MAASD,EAAeC,GAAMc,CAAK,CAAC;AAC5D;AAIA,SAASC,EAAgB7B,GAAM8B,GAAM;AACjC,QAAMC,IAAeC,EAAS,GAAGhC,CAAI,GAE/BiC,IAAQ,KAAK,KAAKF,IAAeD,CAAI,IAAI,GACzCI,IAAQC,EAAUnC,CAAI;AAC5B,MAAIoC,IAAepC,EAAK,CAAC;AACzB,QAAMe,IAAS,CAACqB,CAAY;AAC5B,WAASC,IAAO,GAAGA,KAAQJ,GAAOI;AAC9B,IAAAD,IAAeE,EAAkBF,GAAcN,GAAMI,CAAK,GAC1DnB,EAAO,KAAKqB,CAAY;AAG5B,SAAOrB;AACX;AAGO,SAASwB,EAAgBzB,GAAMgB,GAAM;AACxC,EAAAhB,IAAO0B,EAAU1B,CAAI;AACrB,MAAIC,IAAS,CAAA;AACb,WAASC,IAAI,GAAGA,IAAIF,EAAK,SAAS,GAAGE;AACjC,IAAAD,IAASA,EAAO,OAAOc,EAAgB,CAACf,EAAKE,CAAC,GAAGF,EAAKE,IAAI,CAAC,CAAC,GAAGc,CAAI,CAAC;AAExE,SAAOf;AACX;AACO,SAAS0B,EAAmBd,GAASG,GAAM;AAC9C,SAAOH,EAAQ,IAAI,CAACb,MAASyB,EAAgBzB,GAAMgB,CAAI,CAAC;AAC5D;AAEO,SAASY,EAAiBC,GAAMC,GAAU;AAC7C,QAAMC,IAAO,CAAA;AACb,WAAS3C,IAAIyC,EAAK,CAAC,IAAIC,GAAU5B,IAAI,GAAGd,KAAKyC,EAAK,CAAC,GAAG3B,KAAKd,KAAK0C;AAC5D,aAASzC,IAAIwC,EAAK,CAAC,IAAIC,GAAUE,IAAI,GAAG3C,KAAKwC,EAAK,CAAC,GAAGG,KAAK3C,KAAKyC;AAC5D,MAAAC,EAAK,KAAK,CAAC3C,GAAGC,CAAC,CAAC;AAGxB,SAAO0C;AACX;AAEO,SAASE,EAAgCpB,GAAS;AACrD,QAAMqB,IAAcrB,EAAQ,IAAI,CAACb,MAAS;AACtC,UAAMmC,IAAaT,EAAU1B,CAAI,GAC3BoC,IAAaD,EAAW,SAAS,GAEjCE,IAAS,IAAI,aAAaF,EAAW,SAAS,CAAC;AACrD,aAAS,IAAI,GAAG,IAAIA,EAAW,QAAQ;AACnC,MAAAE,EAAO,IAAI,CAAC,IAAIF,EAAW,CAAC,EAAE,CAAC,GAC/BE,EAAO,IAAI,IAAI,CAAC,IAAIF,EAAW,CAAC,EAAE,CAAC;AAEvC,WAAO,EAAE,QAAAE,GAAQ,QAAQD,EAAA;AAAA,EAC7B,CAAC,GACKP,IAAOS,EAAYzB,CAAO;AAChC,SAAO,EAAE,aAAAqB,GAAa,MAAAL,EAAA;AAC1B;AAQO,SAASU,EAAkCnD,GAAGC,GAAGmD,GAA2B;AAC/E,MAAIpD,IAAIoD,EAA0B,KAAK,CAAC,KACpCnD,IAAImD,EAA0B,KAAK,CAAC,KACpCpD,IAAIoD,EAA0B,KAAK,CAAC,KACpCnD,IAAImD,EAA0B,KAAK,CAAC;AACpC,WAAO;AACX,MAAIC,IAAI;AACR,QAAMP,IAAcM,EAA0B;AAC9C,WAAStC,IAAI,GAAGA,IAAIgC,EAAY,QAAQhC,KAAK;AACzC,UAAMmC,IAASH,EAAYhC,CAAC,EAAE,QACxBwC,IAASR,EAAYhC,CAAC,EAAE;AAC9B,QAAIyC,IAAKN,EAAO,CAAC,IAAIjD,GACjBwD,IAAKP,EAAO,CAAC,IAAIhD;AACrB,aAASwD,IAAK,GAAGA,IAAKH,GAAQG,KAAM;AAChC,YAAMC,KAAQD,IAAK,KAAK,GAClBE,IAAKV,EAAOS,CAAI,IAAI1D,GACpB4D,IAAKX,EAAOS,IAAO,CAAC,IAAIzD;AAC9B,UAAIuD,MAAO,KAAKI,MAAO;AACnB,YAAKD,KAAM,KAAKJ,KAAM,KAAOA,KAAM,KAAKI,KAAM;AAC1C,iBAAO;AAAA,iBAELC,KAAM,KAAKJ,KAAM,KAAOI,KAAM,KAAKJ,KAAM,GAAI;AACnD,cAAMK,IAAIvD,EAASiD,GAAII,GAAIH,GAAII,GAAI,GAAG,CAAC;AACvC,YAAIC,MAAM;AACN,iBAAO;AACX,SAAKA,IAAI,KAAKD,IAAK,KAAKJ,KAAM,KAAOK,IAAI,KAAKD,KAAM,KAAKJ,IAAK,MAC1DH;AAAA,MACR;AACA,MAAAE,IAAKI,GACLH,IAAKI;AAAA,IACT;AAAA,EACJ;AACA,SAAOP,IAAI,MAAM;AACrB;AACO,SAASS,EAAmC9D,GAAGC,GAAG8D,GAA6B;AAClF,SAAOA,EAA4B,KAAK,CAACC,MAA+Bb,EAAkCnD,GAAGC,GAAG+D,CAA0B,CAAC;AAC/I;","x_google_ignoreList":[0]}

package/dist/index.es423.js

@@ -0,0 +1,26 @@
+function m(n, s, o = 0, c = n.length - 1, u = p) {
+  for (; c > o; ) {
+    if (c - o > 600) {
+      const i = c - o + 1, l = s - o + 1, d = Math.log(i), h = 0.5 * Math.exp(2 * d / 3), f = 0.5 * Math.sqrt(d * h * (i - h) / i) * (l - i / 2 < 0 ? -1 : 1), x = Math.max(o, Math.floor(s - l * h / i + f)), q = Math.min(c, Math.floor(s + (i - l) * h / i + f));
+      m(n, s, x, q, u);
+    }
+    const e = n[s];
+    let w = o, t = c;
+    for (M(n, o, s), u(n[c], e) > 0 && M(n, o, c); w < t; ) {
+      for (M(n, w, t), w++, t--; u(n[w], e) < 0; ) w++;
+      for (; u(n[t], e) > 0; ) t--;
+    }
+    u(n[o], e) === 0 ? M(n, o, t) : (t++, M(n, t, c)), t <= s && (o = t + 1), s <= t && (c = t - 1);
+  }
+}
+function M(n, s, o) {
+  const c = n[s];
+  n[s] = n[o], n[o] = c;
+}
+function p(n, s) {
+  return n < s ? -1 : n > s ? 1 : 0;
+}
+export {
+  m as default
+};
+//# sourceMappingURL=index.es423.js.map

package/dist/index.es423.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es423.js","sources":["../../../node_modules/quickselect/index.js"],"sourcesContent":["\n/**\n * Rearranges items so that all items in the [left, k] are the smallest.\n * The k-th element will have the (k - left + 1)-th smallest value in [left, right].\n *\n * @template T\n * @param {T[]} arr the array to partially sort (in place)\n * @param {number} k middle index for partial sorting (as defined above)\n * @param {number} [left=0] left index of the range to sort\n * @param {number} [right=arr.length-1] right index\n * @param {(a: T, b: T) => number} [compare = (a, b) => a - b] compare function\n */\nexport default function quickselect(arr, k, left = 0, right = arr.length - 1, compare = defaultCompare) {\n\n    while (right > left) {\n        if (right - left > 600) {\n            const n = right - left + 1;\n            const m = k - left + 1;\n            const z = Math.log(n);\n            const s = 0.5 * Math.exp(2 * z / 3);\n            const sd = 0.5 * Math.sqrt(z * s * (n - s) / n) * (m - n / 2 < 0 ? -1 : 1);\n            const newLeft = Math.max(left, Math.floor(k - m * s / n + sd));\n            const newRight = Math.min(right, Math.floor(k + (n - m) * s / n + sd));\n            quickselect(arr, k, newLeft, newRight, compare);\n        }\n\n        const t = arr[k];\n        let i = left;\n        /** @type {number} */\n        let j = right;\n\n        swap(arr, left, k);\n        if (compare(arr[right], t) > 0) swap(arr, left, right);\n\n        while (i < j) {\n            swap(arr, i, j);\n            i++;\n            j--;\n            while (compare(arr[i], t) < 0) i++;\n            while (compare(arr[j], t) > 0) j--;\n        }\n\n        if (compare(arr[left], t) === 0) swap(arr, left, j);\n        else {\n            j++;\n            swap(arr, j, right);\n        }\n\n        if (j <= k) left = j + 1;\n        if (k <= j) right = j - 1;\n    }\n}\n\n/**\n * @template T\n * @param {T[]} arr\n * @param {number} i\n * @param {number} j\n */\nfunction swap(arr, i, j) {\n    const tmp = arr[i];\n    arr[i] = arr[j];\n    arr[j] = tmp;\n}\n\n/**\n * @template T\n * @param {T} a\n * @param {T} b\n * @returns {number}\n */\nfunction defaultCompare(a, b) {\n    return a < b ? -1 : a > b ? 1 : 0;\n}\n"],"names":["quickselect","arr","k","left","right","compare","defaultCompare","n","m","z","s","sd","newLeft","newRight","t","i","j","swap","tmp","a","b"],"mappings":"AAYA,SAAwBA,EAAYC,GAAKC,GAAGC,IAAO,GAAGC,IAAQH,EAAI,SAAS,GAAGI,IAAUC,GAAgB;AAEpG,SAAOF,IAAQD,KAAM;AACjB,QAAIC,IAAQD,IAAO,KAAK;AACpB,YAAMI,IAAIH,IAAQD,IAAO,GACnBK,IAAIN,IAAIC,IAAO,GACfM,IAAI,KAAK,IAAIF,CAAC,GACdG,IAAI,MAAM,KAAK,IAAI,IAAID,IAAI,CAAC,GAC5BE,IAAK,MAAM,KAAK,KAAKF,IAAIC,KAAKH,IAAIG,KAAKH,CAAC,KAAKC,IAAID,IAAI,IAAI,IAAI,KAAK,IAClEK,IAAU,KAAK,IAAIT,GAAM,KAAK,MAAMD,IAAIM,IAAIE,IAAIH,IAAII,CAAE,CAAC,GACvDE,IAAW,KAAK,IAAIT,GAAO,KAAK,MAAMF,KAAKK,IAAIC,KAAKE,IAAIH,IAAII,CAAE,CAAC;AACrE,MAAAX,EAAYC,GAAKC,GAAGU,GAASC,GAAUR,CAAO;AAAA,IAClD;AAEA,UAAMS,IAAIb,EAAIC,CAAC;AACf,QAAIa,IAAIZ,GAEJa,IAAIZ;AAKR,SAHAa,EAAKhB,GAAKE,GAAMD,CAAC,GACbG,EAAQJ,EAAIG,CAAK,GAAGU,CAAC,IAAI,KAAGG,EAAKhB,GAAKE,GAAMC,CAAK,GAE9CW,IAAIC,KAAG;AAIV,WAHAC,EAAKhB,GAAKc,GAAGC,CAAC,GACdD,KACAC,KACOX,EAAQJ,EAAIc,CAAC,GAAGD,CAAC,IAAI,IAAG,CAAAC;AAC/B,aAAOV,EAAQJ,EAAIe,CAAC,GAAGF,CAAC,IAAI,IAAG,CAAAE;AAAA,IACnC;AAEA,IAAIX,EAAQJ,EAAIE,CAAI,GAAGW,CAAC,MAAM,IAAGG,EAAKhB,GAAKE,GAAMa,CAAC,KAE9CA,KACAC,EAAKhB,GAAKe,GAAGZ,CAAK,IAGlBY,KAAKd,MAAGC,IAAOa,IAAI,IACnBd,KAAKc,MAAGZ,IAAQY,IAAI;AAAA,EAC5B;AACJ;AAQA,SAASC,EAAKhB,GAAKc,GAAGC,GAAG;AACrB,QAAME,IAAMjB,EAAIc,CAAC;AACjB,EAAAd,EAAIc,CAAC,IAAId,EAAIe,CAAC,GACdf,EAAIe,CAAC,IAAIE;AACb;AAQA,SAASZ,EAAea,GAAGC,GAAG;AAC1B,SAAOD,IAAIC,IAAI,KAAKD,IAAIC,IAAI,IAAI;AACpC;","x_google_ignoreList":[0]}

package/dist/index.es424.js

@@ -0,0 +1,19 @@
+function r(e) {
+  return Array.isArray(e);
+}
+function t(e) {
+  return !!(e && typeof e == "object" && "type" in e && e.type === "AnnotationPage" && "items" in e);
+}
+function s(e) {
+  return !!(e && typeof e == "object" && "type" in e && e.type === "GeoreferencedMap");
+}
+function f(e) {
+  return !!(e && typeof e == "object" && "target" in e && e.target && typeof e.target == "object" && "source" in e.target && typeof e.target.source == "string");
+}
+export {
+  f as isAnnotation0BeforeParse,
+  t as isAnnotationPageBeforeParse,
+  s as isGeoreferencedMap2BeforeParse,
+  r as isGeoreferencedMapsBeforeParse
+};
+//# sourceMappingURL=index.es424.js.map

package/dist/index.es424.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es424.js","sources":["../../../node_modules/@allmaps/annotation/dist/before-parse.js"],"sourcesContent":["export function isGeoreferencedMapsBeforeParse(mapOrMaps) {\n    return Array.isArray(mapOrMaps);\n}\nexport function isAnnotationPageBeforeParse(annotation) {\n    if (annotation &&\n        typeof annotation === 'object' &&\n        'type' in annotation &&\n        annotation.type === 'AnnotationPage' &&\n        'items' in annotation) {\n        return true;\n    }\n    else {\n        return false;\n    }\n}\nexport function isGeoreferencedMap2BeforeParse(georeferencedMap) {\n    if (georeferencedMap &&\n        typeof georeferencedMap === 'object' &&\n        'type' in georeferencedMap &&\n        georeferencedMap.type === 'GeoreferencedMap') {\n        return true;\n    }\n    else {\n        return false;\n    }\n}\nexport function isAnnotation0BeforeParse(annotation) {\n    if (annotation &&\n        typeof annotation === 'object' &&\n        'target' in annotation &&\n        annotation.target &&\n        typeof annotation.target === 'object' &&\n        'source' in annotation.target &&\n        typeof annotation.target.source === 'string') {\n        return true;\n    }\n    else {\n        return false;\n    }\n}\n"],"names":["isGeoreferencedMapsBeforeParse","mapOrMaps","isAnnotationPageBeforeParse","annotation","isGeoreferencedMap2BeforeParse","georeferencedMap","isAnnotation0BeforeParse"],"mappings":"AAAO,SAASA,EAA+BC,GAAW;AACtD,SAAO,MAAM,QAAQA,CAAS;AAClC;AACO,SAASC,EAA4BC,GAAY;AACpD,SAAI,GAAAA,KACA,OAAOA,KAAe,YACtB,UAAUA,KACVA,EAAW,SAAS,oBACpB,WAAWA;AAMnB;AACO,SAASC,EAA+BC,GAAkB;AAC7D,SAAI,GAAAA,KACA,OAAOA,KAAqB,YAC5B,UAAUA,KACVA,EAAiB,SAAS;AAMlC;AACO,SAASC,EAAyBH,GAAY;AACjD,SAAI,GAAAA,KACA,OAAOA,KAAe,YACtB,YAAYA,KACZA,EAAW,UACX,OAAOA,EAAW,UAAW,YAC7B,YAAYA,EAAW,UACvB,OAAOA,EAAW,OAAO,UAAW;AAM5C;","x_google_ignoreList":[0]}

package/dist/index.es425.js

@@ -0,0 +1,11 @@
+function t(e) {
+  return "type" in e && e.type === "GeoreferencedMap";
+}
+function r(e) {
+  return "source" in e.target && typeof e.target.source == "object";
+}
+export {
+  r as isAnnotation1,
+  t as isGeoreferencedMap2
+};
+//# sourceMappingURL=index.es425.js.map

package/dist/index.es425.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es425.js","sources":["../../../node_modules/@allmaps/annotation/dist/guards.js"],"sourcesContent":["// Type guard that checks if georeferencedMap is v2 GeoreferencedMap\nexport function isGeoreferencedMap2(georeferencedMap) {\n    return ('type' in georeferencedMap && georeferencedMap.type === 'GeoreferencedMap');\n}\n// Type guard that checks if annotation is v1 Georeference Annotation\nexport function isAnnotation1(annotation) {\n    return ('source' in annotation.target &&\n        typeof annotation.target.source === 'object');\n}\n"],"names":["isGeoreferencedMap2","georeferencedMap","isAnnotation1","annotation"],"mappings":"AACO,SAASA,EAAoBC,GAAkB;AAClD,SAAQ,UAAUA,KAAoBA,EAAiB,SAAS;AACpE;AAEO,SAASC,EAAcC,GAAY;AACtC,SAAQ,YAAYA,EAAW,UAC3B,OAAOA,EAAW,OAAO,UAAW;AAC5C;","x_google_ignoreList":[0]}

package/dist/index.es426.js

@@ -0,0 +1,44 @@
+import { ResourceTypeSchema as r, PointSchema as s, TransformationSchema as i, PointGeometrySchema as c, ContextSchema as a } from "./index.es228.js";
+import { object as t, string as e, literal as o, array as n } from "./index.es432.js";
+const p = /^<svg\s+width="\d+"\s+height="\d+"\s*>\s*<polygon\s+points="\s*(-?\d+(\.\d+)?,-?\d+(\.\d+)?\s+){2,}-?\d+(\.\d+)?,-?\d+(\.\d+)?\s*"\s*\/>\s*<\/svg>$/, m = t({
+  type: o("SvgSelector"),
+  value: e().regex(p)
+}), l = t({
+  source: e().url(),
+  service: n(t({
+    "@id": e().url(),
+    type: r
+  })).length(1),
+  selector: m
+}), d = t({
+  pixelCoords: s
+}), g = t({
+  type: o("FeatureCollection"),
+  transformation: i.optional(),
+  features: n(t({
+    type: o("Feature"),
+    properties: d,
+    geometry: c
+  }))
+}), h = t({
+  id: e().optional(),
+  type: o("Annotation"),
+  "@context": a.optional(),
+  motivation: e().optional(),
+  target: l,
+  body: g
+}), u = t({
+  id: e().optional(),
+  type: o("AnnotationPage"),
+  "@context": a.optional(),
+  items: n(h)
+});
+export {
+  u as AnnotationPageSchema,
+  h as AnnotationSchema,
+  g as BodySchema,
+  d as FeaturePropertiesSchema,
+  m as SvgSelectorSchema,
+  l as TargetSchema
+};
+//# sourceMappingURL=index.es426.js.map

package/dist/index.es426.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es426.js","sources":["../../../node_modules/@allmaps/annotation/dist/schemas/annotation/annotation.0.js"],"sourcesContent":["import { z } from 'zod';\nimport { PointSchema, ResourceTypeSchema, PointGeometrySchema, TransformationSchema, ContextSchema } from '../shared.js';\nconst svg = /^<svg\\s+width=\"\\d+\"\\s+height=\"\\d+\"\\s*>\\s*<polygon\\s+points=\"\\s*(-?\\d+(\\.\\d+)?,-?\\d+(\\.\\d+)?\\s+){2,}-?\\d+(\\.\\d+)?,-?\\d+(\\.\\d+)?\\s*\"\\s*\\/>\\s*<\\/svg>$/;\nexport const SvgSelectorSchema = z.object({\n    type: z.literal('SvgSelector'),\n    value: z.string().regex(svg)\n});\nexport const TargetSchema = z.object({\n    source: z.string().url(),\n    service: z\n        .array(z.object({\n        '@id': z.string().url(),\n        type: ResourceTypeSchema\n    }))\n        .length(1),\n    selector: SvgSelectorSchema\n});\nexport const FeaturePropertiesSchema = z.object({\n    pixelCoords: PointSchema\n});\nexport const BodySchema = z.object({\n    type: z.literal('FeatureCollection'),\n    transformation: TransformationSchema.optional(),\n    features: z.array(z.object({\n        type: z.literal('Feature'),\n        properties: FeaturePropertiesSchema,\n        geometry: PointGeometrySchema\n    }))\n});\nexport const AnnotationSchema = z.object({\n    id: z.string().optional(),\n    type: z.literal('Annotation'),\n    '@context': ContextSchema.optional(),\n    motivation: z.string().optional(),\n    target: TargetSchema,\n    body: BodySchema\n});\nexport const AnnotationPageSchema = z.object({\n    id: z.string().optional(),\n    type: z.literal('AnnotationPage'),\n    '@context': ContextSchema.optional(),\n    items: z.array(AnnotationSchema)\n});\n"],"names":["svg","SvgSelectorSchema","z.object","z.literal","z.string","TargetSchema","z.array","ResourceTypeSchema","FeaturePropertiesSchema","PointSchema","BodySchema","TransformationSchema","PointGeometrySchema","AnnotationSchema","ContextSchema","AnnotationPageSchema"],"mappings":";;AAEA,MAAMA,IAAM,uJACCC,IAAoBC,EAAS;AAAA,EACtC,MAAMC,EAAU,aAAa;AAAA,EAC7B,OAAOC,IAAW,MAAMJ,CAAG;AAC/B,CAAC,GACYK,IAAeH,EAAS;AAAA,EACjC,QAAQE,EAAE,EAAS,IAAA;AAAA,EACnB,SAASE,EACEJ,EAAS;AAAA,IAChB,OAAOE,EAAE,EAAS,IAAA;AAAA,IAClB,MAAMG;AAAA,EAAA,CACT,CAAC,EACG,OAAO,CAAC;AAAA,EACb,UAAUN;AACd,CAAC,GACYO,IAA0BN,EAAS;AAAA,EAC5C,aAAaO;AACjB,CAAC,GACYC,IAAaR,EAAS;AAAA,EAC/B,MAAMC,EAAU,mBAAmB;AAAA,EACnC,gBAAgBQ,EAAqB,SAAA;AAAA,EACrC,UAAUL,EAAQJ,EAAS;AAAA,IACvB,MAAMC,EAAU,SAAS;AAAA,IACzB,YAAYK;AAAA,IACZ,UAAUI;AAAA,EAAA,CACb,CAAC;AACN,CAAC,GACYC,IAAmBX,EAAS;AAAA,EACrC,IAAIE,EAAE,EAAS,SAAA;AAAA,EACf,MAAMD,EAAU,YAAY;AAAA,EAC5B,YAAYW,EAAc,SAAA;AAAA,EAC1B,YAAYV,EAAE,EAAS,SAAA;AAAA,EACvB,QAAQC;AAAA,EACR,MAAMK;AACV,CAAC,GACYK,IAAuBb,EAAS;AAAA,EACzC,IAAIE,EAAE,EAAS,SAAA;AAAA,EACf,MAAMD,EAAU,gBAAgB;AAAA,EAChC,YAAYW,EAAc,SAAA;AAAA,EAC1B,OAAOR,EAAQO,CAAgB;AACnC,CAAC;","x_google_ignoreList":[0]}

package/dist/index.es427.js

@@ -0,0 +1,80 @@
+import { ProviderSchema as n, PartOfSchema as a, ImageServiceSchema as r, PointSchema as h, ProjectionSchema as d, TransformationSchema as m, PointGeometrySchema as l, ContextSchema as c } from "./index.es228.js";
+import { string as e, object as o, union as p, literal as t, number as i, discriminatedUnion as S, unknown as v, array as g } from "./index.es432.js";
+const s = /<polygon\s+points="\s*(-?\d+(\.\d+)?,-?\d+(\.\d+)?\s+){2,}-?\d+(\.\d+)?,-?\d+(\.\d+)?\s*"\s*\/>/, u = new RegExp(`^<svg\\s+width="\\d+"\\s+height="\\d+"\\s*>\\s*${s.source}\\s*</svg>$`), x = new RegExp(`^<svg\\s+height="\\d+"\\s+width="\\d+"\\s*>\\s*${s.source}\\s*</svg>$`), y = new RegExp(`^<svg\\s*>\\s*${s.source}\\s*</svg>$`), f = e().regex(y), R = e().regex(u), w = e().regex(x), P = o({
+  type: t("SvgSelector"),
+  value: p([
+    f,
+    R,
+    w
+  ])
+}), C = o({
+  "@id": e().url(),
+  type: r,
+  height: i().positive(),
+  width: i().positive(),
+  partOf: a.optional(),
+  provider: n.optional()
+}), $ = o({
+  id: e().url(),
+  type: r,
+  height: i().positive().optional(),
+  width: i().positive().optional(),
+  partOf: a.optional(),
+  provider: n.optional()
+}), A = o({
+  id: e().url(),
+  type: t("Canvas"),
+  height: i().positive().optional(),
+  width: i().positive().optional(),
+  partOf: a.optional(),
+  provider: n.optional()
+}), H = p([
+  C,
+  S("type", [$, A])
+]), O = o({
+  type: t("SpecificResource"),
+  source: H,
+  // selector: z.union([SvgSelectorSchema, ImageApiSelectorSchema])
+  selector: P
+}), W = o({
+  resourceCoords: h
+}), b = o({
+  type: t("FeatureCollection"),
+  transformation: m.optional(),
+  resourceCrs: d.optional(),
+  features: g(o({
+    type: t("Feature"),
+    properties: W,
+    geometry: l
+  })),
+  // TODO: accept all keys that start with underscore and pass them?
+  // TODO: define proper schema for _allmaps
+  _allmaps: v().optional()
+}), E = o({
+  id: e().optional(),
+  type: t("Annotation"),
+  "@context": c.optional(),
+  motivation: e().optional(),
+  created: e().datetime().optional(),
+  modified: e().datetime().optional(),
+  target: O,
+  body: b
+}), T = o({
+  id: e().optional(),
+  type: t("AnnotationPage"),
+  "@context": c.optional(),
+  items: g(E)
+});
+export {
+  T as AnnotationPageSchema,
+  E as AnnotationSchema,
+  b as BodySchema,
+  A as Canvas3Schema,
+  W as FeaturePropertiesSchema,
+  C as Source1Schema,
+  $ as Source2Schema,
+  H as SourceSchema,
+  P as SvgSelectorSchema,
+  O as TargetSchema
+};
+//# sourceMappingURL=index.es427.js.map

package/dist/index.es427.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es427.js","sources":["../../../node_modules/@allmaps/annotation/dist/schemas/annotation/annotation.1.js"],"sourcesContent":["import { z } from 'zod';\nimport { PointSchema, ImageServiceSchema, PartOfSchema, PointGeometrySchema, TransformationSchema, ProjectionSchema, ContextSchema, ProviderSchema } from '../shared.js';\nconst polygonRegex = /<polygon\\s+points=\"\\s*(-?\\d+(\\.\\d+)?,-?\\d+(\\.\\d+)?\\s+){2,}-?\\d+(\\.\\d+)?,-?\\d+(\\.\\d+)?\\s*\"\\s*\\/>/;\nconst svgWidthHeightRegex = new RegExp(`^<svg\\\\s+width=\"\\\\d+\"\\\\s+height=\"\\\\d+\"\\\\s*>\\\\s*${polygonRegex.source}\\\\s*</svg>$`);\nconst svgHeightWidthRegex = new RegExp(`^<svg\\\\s+height=\"\\\\d+\"\\\\s+width=\"\\\\d+\"\\\\s*>\\\\s*${polygonRegex.source}\\\\s*</svg>$`);\nconst svgRegex = new RegExp(`^<svg\\\\s*>\\\\s*${polygonRegex.source}\\\\s*</svg>$`);\nconst SvgRegexSchema = z.string().regex(svgRegex);\nconst SvgWidthHeightRegexSchema = z.string().regex(svgWidthHeightRegex);\nconst SvgHeightWidthRegexSchema = z.string().regex(svgHeightWidthRegex);\nexport const SvgSelectorSchema = z.object({\n    type: z.literal('SvgSelector'),\n    value: z.union([\n        SvgRegexSchema,\n        SvgWidthHeightRegexSchema,\n        SvgHeightWidthRegexSchema\n    ])\n});\n// const regionRegex = /^\\d+,\\d+,\\d+,\\d+$/\n// const sizeRegex = /^\\d+,\\d+$/\n// export const ImageApiSelectorSchema = z.object({\n//   type: z.literal('ImageApiSelector'),\n//   region: z.string().regex(regionRegex),\n//   size: z.string().regex(sizeRegex)\n// })\nexport const Source1Schema = z.object({\n    '@id': z.string().url(),\n    type: ImageServiceSchema,\n    height: z.number().positive(),\n    width: z.number().positive(),\n    partOf: PartOfSchema.optional(),\n    provider: ProviderSchema.optional()\n});\nexport const Source2Schema = z.object({\n    id: z.string().url(),\n    type: ImageServiceSchema,\n    height: z.number().positive().optional(),\n    width: z.number().positive().optional(),\n    partOf: PartOfSchema.optional(),\n    provider: ProviderSchema.optional()\n});\nexport const Canvas3Schema = z.object({\n    id: z.string().url(),\n    type: z.literal('Canvas'),\n    height: z.number().positive().optional(),\n    width: z.number().positive().optional(),\n    partOf: PartOfSchema.optional(),\n    provider: ProviderSchema.optional()\n});\nexport const SourceSchema = z.union([\n    Source1Schema,\n    z.discriminatedUnion('type', [Source2Schema, Canvas3Schema])\n]);\nexport const TargetSchema = z.object({\n    type: z.literal('SpecificResource'),\n    source: SourceSchema,\n    // selector: z.union([SvgSelectorSchema, ImageApiSelectorSchema])\n    selector: SvgSelectorSchema\n});\nexport const FeaturePropertiesSchema = z.object({\n    resourceCoords: PointSchema\n});\nexport const BodySchema = z.object({\n    type: z.literal('FeatureCollection'),\n    transformation: TransformationSchema.optional(),\n    resourceCrs: ProjectionSchema.optional(),\n    features: z.array(z.object({\n        type: z.literal('Feature'),\n        properties: FeaturePropertiesSchema,\n        geometry: PointGeometrySchema\n    })),\n    // TODO: accept all keys that start with underscore and pass them?\n    // TODO: define proper schema for _allmaps\n    _allmaps: z.unknown().optional()\n});\nexport const AnnotationSchema = z.object({\n    id: z.string().optional(),\n    type: z.literal('Annotation'),\n    '@context': ContextSchema.optional(),\n    motivation: z.string().optional(),\n    created: z.string().datetime().optional(),\n    modified: z.string().datetime().optional(),\n    target: TargetSchema,\n    body: BodySchema\n});\nexport const AnnotationPageSchema = z.object({\n    id: z.string().optional(),\n    type: z.literal('AnnotationPage'),\n    '@context': ContextSchema.optional(),\n    items: z.array(AnnotationSchema)\n});\n"],"names":["polygonRegex","svgWidthHeightRegex","svgHeightWidthRegex","svgRegex","SvgRegexSchema","z.string","SvgWidthHeightRegexSchema","SvgHeightWidthRegexSchema","SvgSelectorSchema","z.object","z.literal","z.union","Source1Schema","ImageServiceSchema","z.number","PartOfSchema","ProviderSchema","Source2Schema","Canvas3Schema","SourceSchema","z.discriminatedUnion","TargetSchema","FeaturePropertiesSchema","PointSchema","BodySchema","TransformationSchema","ProjectionSchema","z.array","PointGeometrySchema","z.unknown","AnnotationSchema","ContextSchema","AnnotationPageSchema"],"mappings":";;AAEA,MAAMA,IAAe,mGACfC,IAAsB,IAAI,OAAO,kDAAkDD,EAAa,MAAM,aAAa,GACnHE,IAAsB,IAAI,OAAO,kDAAkDF,EAAa,MAAM,aAAa,GACnHG,IAAW,IAAI,OAAO,iBAAiBH,EAAa,MAAM,aAAa,GACvEI,IAAiBC,EAAE,EAAS,MAAMF,CAAQ,GAC1CG,IAA4BD,EAAE,EAAS,MAAMJ,CAAmB,GAChEM,IAA4BF,EAAE,EAAS,MAAMH,CAAmB,GACzDM,IAAoBC,EAAS;AAAA,EACtC,MAAMC,EAAU,aAAa;AAAA,EAC7B,OAAOC,EAAQ;AAAA,IACXP;AAAA,IACAE;AAAA,IACAC;AAAA,EAAA,CACH;AACL,CAAC,GAQYK,IAAgBH,EAAS;AAAA,EAClC,OAAOJ,EAAE,EAAS,IAAA;AAAA,EAClB,MAAMQ;AAAA,EACN,QAAQC,EAAE,EAAS,SAAA;AAAA,EACnB,OAAOA,EAAE,EAAS,SAAA;AAAA,EAClB,QAAQC,EAAa,SAAA;AAAA,EACrB,UAAUC,EAAe,SAAA;AAC7B,CAAC,GACYC,IAAgBR,EAAS;AAAA,EAClC,IAAIJ,EAAE,EAAS,IAAA;AAAA,EACf,MAAMQ;AAAA,EACN,QAAQC,EAAE,EAAS,SAAA,EAAW,SAAA;AAAA,EAC9B,OAAOA,EAAE,EAAS,SAAA,EAAW,SAAA;AAAA,EAC7B,QAAQC,EAAa,SAAA;AAAA,EACrB,UAAUC,EAAe,SAAA;AAC7B,CAAC,GACYE,IAAgBT,EAAS;AAAA,EAClC,IAAIJ,EAAE,EAAS,IAAA;AAAA,EACf,MAAMK,EAAU,QAAQ;AAAA,EACxB,QAAQI,EAAE,EAAS,SAAA,EAAW,SAAA;AAAA,EAC9B,OAAOA,EAAE,EAAS,SAAA,EAAW,SAAA;AAAA,EAC7B,QAAQC,EAAa,SAAA;AAAA,EACrB,UAAUC,EAAe,SAAA;AAC7B,CAAC,GACYG,IAAeR,EAAQ;AAAA,EAChCC;AAAA,EACAQ,EAAqB,QAAQ,CAACH,GAAeC,CAAa,CAAC;AAC/D,CAAC,GACYG,IAAeZ,EAAS;AAAA,EACjC,MAAMC,EAAU,kBAAkB;AAAA,EAClC,QAAQS;AAAA;AAAA,EAER,UAAUX;AACd,CAAC,GACYc,IAA0Bb,EAAS;AAAA,EAC5C,gBAAgBc;AACpB,CAAC,GACYC,IAAaf,EAAS;AAAA,EAC/B,MAAMC,EAAU,mBAAmB;AAAA,EACnC,gBAAgBe,EAAqB,SAAA;AAAA,EACrC,aAAaC,EAAiB,SAAA;AAAA,EAC9B,UAAUC,EAAQlB,EAAS;AAAA,IACvB,MAAMC,EAAU,SAAS;AAAA,IACzB,YAAYY;AAAA,IACZ,UAAUM;AAAA,EAAA,CACb,CAAC;AAAA;AAAA;AAAA,EAGF,UAAUC,EAAE,EAAU,SAAA;AAC1B,CAAC,GACYC,IAAmBrB,EAAS;AAAA,EACrC,IAAIJ,EAAE,EAAS,SAAA;AAAA,EACf,MAAMK,EAAU,YAAY;AAAA,EAC5B,YAAYqB,EAAc,SAAA;AAAA,EAC1B,YAAY1B,EAAE,EAAS,SAAA;AAAA,EACvB,SAASA,EAAE,EAAS,SAAA,EAAW,SAAA;AAAA,EAC/B,UAAUA,EAAE,EAAS,SAAA,EAAW,SAAA;AAAA,EAChC,QAAQgB;AAAA,EACR,MAAMG;AACV,CAAC,GACYQ,IAAuBvB,EAAS;AAAA,EACzC,IAAIJ,EAAE,EAAS,SAAA;AAAA,EACf,MAAMK,EAAU,gBAAgB;AAAA,EAChC,YAAYqB,EAAc,SAAA;AAAA,EAC1B,OAAOJ,EAAQG,CAAgB;AACnC,CAAC;","x_google_ignoreList":[0]}

package/dist/index.es428.js

@@ -0,0 +1,108 @@
+import "./index.es227.js";
+import { isGeoreferencedMapsBeforeParse as h, isGeoreferencedMap2BeforeParse as a } from "./index.es424.js";
+import { isGeoreferencedMap2 as n } from "./index.es425.js";
+import { GeoreferencedMapsSchema as c, GeoreferencedMapSchema as m } from "./index.es429.js";
+import { GeoreferencedMapsSchema as f, GeoreferencedMapSchema as y } from "./index.es430.js";
+function w(t) {
+  let e, i, o;
+  n(t) ? (e = t.resource.width, i = t.resource.height, o = t.resourceMask) : (e = t.image.width, i = t.image.height, o = t.pixelMask);
+  let r = "<svg>";
+  return e && i && (r = `<svg width="${e}" height="${i}">`), {
+    type: "SvgSelector",
+    value: `${r}<polygon points="${o.map((s) => s.join(",")).join(" ")}" /></svg>`
+  };
+}
+function p(t) {
+  let e, i, o, r, s, u;
+  if (n(t)) {
+    if (t.resource.type === "Canvas")
+      return {
+        id: t.resource.id,
+        type: t.resource.type,
+        height: t.resource.height,
+        width: t.resource.width,
+        partOf: t.resource.partOf,
+        provider: t.resource.provider
+      };
+    e = t.resource.id, i = t.resource.type, o = t.resource.width, r = t.resource.height, s = t.resource.partOf, u = t.resource.provider;
+  } else
+    e = t.image.uri, i = t.image.type, o = t.image.width, r = t.image.height;
+  return {
+    id: e,
+    type: i,
+    height: r,
+    width: o,
+    partOf: s,
+    provider: u
+  };
+}
+function v(t) {
+  if (n(t))
+    return {
+      created: t.created,
+      modified: t.modified
+    };
+}
+function G() {
+  return [
+    "http://iiif.io/api/extension/georef/1/context.json",
+    "http://iiif.io/api/presentation/3/context.json"
+  ];
+}
+function S(t) {
+  let e, i;
+  return "resource" in t ? (e = t.resource, i = t.geo) : (e = t.image, i = t.world), {
+    type: "Feature",
+    properties: {
+      resourceCoords: e
+    },
+    geometry: {
+      type: "Point",
+      coordinates: i
+    }
+  };
+}
+function l(t) {
+  const e = {
+    type: "SpecificResource",
+    source: p(t),
+    selector: w(t)
+  };
+  let i;
+  "resourceCrs" in t && (i = t.resourceCrs);
+  let o;
+  "_allmaps" in t && (o = t._allmaps);
+  const r = {
+    type: "FeatureCollection",
+    transformation: t.transformation,
+    resourceCrs: i,
+    features: t.gcps.map((s) => S(s)),
+    _allmaps: o
+  };
+  return {
+    id: t.id,
+    type: "Annotation",
+    "@context": G(),
+    ...v(t),
+    motivation: "georeferencing",
+    target: e,
+    body: r
+  };
+}
+function P(t) {
+  if (h(t)) {
+    let e;
+    return a(t[0]) ? e = c.parse(t) : e = f.parse(t), {
+      type: "AnnotationPage",
+      "@context": "http://www.w3.org/ns/anno.jsonld",
+      items: e.map((o) => l(o))
+    };
+  } else {
+    let e;
+    return a(t) ? e = m.parse(t) : e = y.parse(t), l(e);
+  }
+}
+export {
+  P as generateAnnotation
+};
+//# sourceMappingURL=index.es428.js.map

package/dist/index.es428.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es428.js","sources":["../../../node_modules/@allmaps/annotation/dist/generator.js"],"sourcesContent":["import { GeoreferencedMap1Schema, GeoreferencedMap2Schema, GeoreferencedMaps1Schema, GeoreferencedMaps2Schema } from './schemas/georeferenced-map.js';\nimport { isGeoreferencedMapsBeforeParse, isGeoreferencedMap2BeforeParse } from './before-parse.js';\nimport { isGeoreferencedMap2 } from './guards.js';\nfunction generateSvgSelector(georeferencedMap) {\n    let width;\n    let height;\n    let resourceMask;\n    if (isGeoreferencedMap2(georeferencedMap)) {\n        width = georeferencedMap.resource.width;\n        height = georeferencedMap.resource.height;\n        resourceMask = georeferencedMap.resourceMask;\n    }\n    else {\n        width = georeferencedMap.image.width;\n        height = georeferencedMap.image.height;\n        resourceMask = georeferencedMap.pixelMask;\n    }\n    let svg = `<svg>`;\n    if (width && height) {\n        svg = `<svg width=\"${width}\" height=\"${height}\">`;\n    }\n    return {\n        type: 'SvgSelector',\n        value: `${svg}<polygon points=\"${resourceMask\n            .map((point) => point.join(','))\n            .join(' ')}\" /></svg>`\n    };\n}\nfunction generateSource(georeferencedMap) {\n    let id;\n    let type;\n    let width;\n    let height;\n    let partOf;\n    let provider;\n    if (isGeoreferencedMap2(georeferencedMap)) {\n        if (georeferencedMap.resource.type === 'Canvas') {\n            // TODO: Don't know why TypeScript complains if I don't do this\n            const source = {\n                id: georeferencedMap.resource.id,\n                type: georeferencedMap.resource.type,\n                height: georeferencedMap.resource.height,\n                width: georeferencedMap.resource.width,\n                partOf: georeferencedMap.resource.partOf,\n                provider: georeferencedMap.resource.provider\n            };\n            return source;\n        }\n        else {\n            id = georeferencedMap.resource.id;\n            type = georeferencedMap.resource.type;\n            width = georeferencedMap.resource.width;\n            height = georeferencedMap.resource.height;\n            partOf = georeferencedMap.resource.partOf;\n            provider = georeferencedMap.resource.provider;\n        }\n    }\n    else {\n        id = georeferencedMap.image.uri;\n        type = georeferencedMap.image.type;\n        width = georeferencedMap.image.width;\n        height = georeferencedMap.image.height;\n    }\n    return {\n        id,\n        type,\n        height,\n        width,\n        partOf,\n        provider\n    };\n}\nfunction generateDates(georeferencedMap) {\n    if (isGeoreferencedMap2(georeferencedMap)) {\n        return {\n            created: georeferencedMap.created,\n            modified: georeferencedMap.modified\n        };\n    }\n}\nfunction generateContext() {\n    return [\n        'http://iiif.io/api/extension/georef/1/context.json',\n        'http://iiif.io/api/presentation/3/context.json'\n    ];\n}\nfunction generateFeature(gcp) {\n    let resourceCoords;\n    let geoCoords;\n    if ('resource' in gcp) {\n        resourceCoords = gcp.resource;\n        geoCoords = gcp.geo;\n    }\n    else {\n        resourceCoords = gcp.image;\n        geoCoords = gcp.world;\n    }\n    return {\n        type: 'Feature',\n        properties: {\n            resourceCoords\n        },\n        geometry: {\n            type: 'Point',\n            coordinates: geoCoords\n        }\n    };\n}\nfunction generateGeoreferenceAnnotation(georeferencedMap) {\n    const target = {\n        type: 'SpecificResource',\n        source: generateSource(georeferencedMap),\n        selector: generateSvgSelector(georeferencedMap)\n    };\n    let resourceCrs;\n    if ('resourceCrs' in georeferencedMap) {\n        resourceCrs = georeferencedMap.resourceCrs;\n    }\n    let _allmaps;\n    if ('_allmaps' in georeferencedMap) {\n        _allmaps = georeferencedMap._allmaps;\n    }\n    const body = {\n        type: 'FeatureCollection',\n        transformation: georeferencedMap.transformation,\n        resourceCrs,\n        features: georeferencedMap.gcps.map((gcp) => generateFeature(gcp)),\n        _allmaps\n    };\n    return {\n        id: georeferencedMap.id,\n        type: 'Annotation',\n        '@context': generateContext(),\n        ...generateDates(georeferencedMap),\n        motivation: 'georeferencing',\n        target,\n        body\n    };\n}\n/**\n * Generates a Georeference Annotation from a single Georeferenced Map or\n * an Annotation Page containing multiple Georeference Annotations from an array of Georeferenced Maps.\n * @param mapOrMaps - Single Georeferenced Map, or an array of Georeferenced Maps\n * @returns Georeference Annotation or Annotation Page\n * @example\n * ```js\n * import fs from 'fs'\n * import { generateAnnotation } from '@allmaps/annotation'\n *\n * const map = JSON.parse(fs.readFileSync('./examples/map.example.json'))\n * const annotation = generateAnnotation(map)\n * ```\n */\nexport function generateAnnotation(mapOrMaps) {\n    if (isGeoreferencedMapsBeforeParse(mapOrMaps)) {\n        // Seperate .parse for different versions for better Zod errors\n        let parsedGeoreferencedMaps;\n        if (isGeoreferencedMap2BeforeParse(mapOrMaps[0])) {\n            parsedGeoreferencedMaps = GeoreferencedMaps2Schema.parse(mapOrMaps);\n        }\n        else {\n            parsedGeoreferencedMaps = GeoreferencedMaps1Schema.parse(mapOrMaps);\n        }\n        const annotations = parsedGeoreferencedMaps.map((parsedGeoreferencedMap) => generateGeoreferenceAnnotation(parsedGeoreferencedMap));\n        return {\n            type: 'AnnotationPage',\n            '@context': 'http://www.w3.org/ns/anno.jsonld',\n            items: annotations\n        };\n    }\n    else {\n        // Seperate .parse for different versions for better Zod errors\n        let parsedGeoreferencedMap;\n        if (isGeoreferencedMap2BeforeParse(mapOrMaps)) {\n            parsedGeoreferencedMap = GeoreferencedMap2Schema.parse(mapOrMaps);\n        }\n        else {\n            parsedGeoreferencedMap = GeoreferencedMap1Schema.parse(mapOrMaps);\n        }\n        return generateGeoreferenceAnnotation(parsedGeoreferencedMap);\n    }\n}\n"],"names":["generateSvgSelector","georeferencedMap","width","height","resourceMask","isGeoreferencedMap2","svg","point","generateSource","id","type","partOf","provider","generateDates","generateContext","generateFeature","gcp","resourceCoords","geoCoords","generateGeoreferenceAnnotation","target","resourceCrs","_allmaps","body","generateAnnotation","mapOrMaps","isGeoreferencedMapsBeforeParse","parsedGeoreferencedMaps","isGeoreferencedMap2BeforeParse","GeoreferencedMaps2Schema","GeoreferencedMaps1Schema","parsedGeoreferencedMap","GeoreferencedMap2Schema","GeoreferencedMap1Schema"],"mappings":";;;;;AAGA,SAASA,EAAoBC,GAAkB;AAC3C,MAAIC,GACAC,GACAC;AACJ,EAAIC,EAAoBJ,CAAgB,KACpCC,IAAQD,EAAiB,SAAS,OAClCE,IAASF,EAAiB,SAAS,QACnCG,IAAeH,EAAiB,iBAGhCC,IAAQD,EAAiB,MAAM,OAC/BE,IAASF,EAAiB,MAAM,QAChCG,IAAeH,EAAiB;AAEpC,MAAIK,IAAM;AACV,SAAIJ,KAASC,MACTG,IAAM,eAAeJ,CAAK,aAAaC,CAAM,OAE1C;AAAA,IACH,MAAM;AAAA,IACN,OAAO,GAAGG,CAAG,oBAAoBF,EAC5B,IAAI,CAACG,MAAUA,EAAM,KAAK,GAAG,CAAC,EAC9B,KAAK,GAAG,CAAC;AAAA,EAAA;AAEtB;AACA,SAASC,EAAeP,GAAkB;AACtC,MAAIQ,GACAC,GACAR,GACAC,GACAQ,GACAC;AACJ,MAAIP,EAAoBJ,CAAgB,GAAG;AACvC,QAAIA,EAAiB,SAAS,SAAS;AAUnC,aARe;AAAA,QACX,IAAIA,EAAiB,SAAS;AAAA,QAC9B,MAAMA,EAAiB,SAAS;AAAA,QAChC,QAAQA,EAAiB,SAAS;AAAA,QAClC,OAAOA,EAAiB,SAAS;AAAA,QACjC,QAAQA,EAAiB,SAAS;AAAA,QAClC,UAAUA,EAAiB,SAAS;AAAA,MAAA;AAKxC,IAAAQ,IAAKR,EAAiB,SAAS,IAC/BS,IAAOT,EAAiB,SAAS,MACjCC,IAAQD,EAAiB,SAAS,OAClCE,IAASF,EAAiB,SAAS,QACnCU,IAASV,EAAiB,SAAS,QACnCW,IAAWX,EAAiB,SAAS;AAAA,EAE7C;AAEI,IAAAQ,IAAKR,EAAiB,MAAM,KAC5BS,IAAOT,EAAiB,MAAM,MAC9BC,IAAQD,EAAiB,MAAM,OAC/BE,IAASF,EAAiB,MAAM;AAEpC,SAAO;AAAA,IACH,IAAAQ;AAAA,IACA,MAAAC;AAAA,IACA,QAAAP;AAAA,IACA,OAAAD;AAAA,IACA,QAAAS;AAAA,IACA,UAAAC;AAAA,EAAA;AAER;AACA,SAASC,EAAcZ,GAAkB;AACrC,MAAII,EAAoBJ,CAAgB;AACpC,WAAO;AAAA,MACH,SAASA,EAAiB;AAAA,MAC1B,UAAUA,EAAiB;AAAA,IAAA;AAGvC;AACA,SAASa,IAAkB;AACvB,SAAO;AAAA,IACH;AAAA,IACA;AAAA,EAAA;AAER;AACA,SAASC,EAAgBC,GAAK;AAC1B,MAAIC,GACAC;AACJ,SAAI,cAAcF,KACdC,IAAiBD,EAAI,UACrBE,IAAYF,EAAI,QAGhBC,IAAiBD,EAAI,OACrBE,IAAYF,EAAI,QAEb;AAAA,IACH,MAAM;AAAA,IACN,YAAY;AAAA,MACR,gBAAAC;AAAA,IAAA;AAAA,IAEJ,UAAU;AAAA,MACN,MAAM;AAAA,MACN,aAAaC;AAAA,IAAA;AAAA,EACjB;AAER;AACA,SAASC,EAA+BlB,GAAkB;AACtD,QAAMmB,IAAS;AAAA,IACX,MAAM;AAAA,IACN,QAAQZ,EAAeP,CAAgB;AAAA,IACvC,UAAUD,EAAoBC,CAAgB;AAAA,EAAA;AAElD,MAAIoB;AACJ,EAAI,iBAAiBpB,MACjBoB,IAAcpB,EAAiB;AAEnC,MAAIqB;AACJ,EAAI,cAAcrB,MACdqB,IAAWrB,EAAiB;AAEhC,QAAMsB,IAAO;AAAA,IACT,MAAM;AAAA,IACN,gBAAgBtB,EAAiB;AAAA,IACjC,aAAAoB;AAAA,IACA,UAAUpB,EAAiB,KAAK,IAAI,CAACe,MAAQD,EAAgBC,CAAG,CAAC;AAAA,IACjE,UAAAM;AAAA,EAAA;AAEJ,SAAO;AAAA,IACH,IAAIrB,EAAiB;AAAA,IACrB,MAAM;AAAA,IACN,YAAYa,EAAA;AAAA,IACZ,GAAGD,EAAcZ,CAAgB;AAAA,IACjC,YAAY;AAAA,IACZ,QAAAmB;AAAA,IACA,MAAAG;AAAA,EAAA;AAER;AAeO,SAASC,EAAmBC,GAAW;AAC1C,MAAIC,EAA+BD,CAAS,GAAG;AAE3C,QAAIE;AACJ,WAAIC,EAA+BH,EAAU,CAAC,CAAC,IAC3CE,IAA0BE,EAAyB,MAAMJ,CAAS,IAGlEE,IAA0BG,EAAyB,MAAML,CAAS,GAG/D;AAAA,MACH,MAAM;AAAA,MACN,YAAY;AAAA,MACZ,OAJgBE,EAAwB,IAAI,CAACI,MAA2BZ,EAA+BY,CAAsB,CAAC;AAAA,IAIvH;AAAA,EAEf,OACK;AAED,QAAIA;AACJ,WAAIH,EAA+BH,CAAS,IACxCM,IAAyBC,EAAwB,MAAMP,CAAS,IAGhEM,IAAyBE,EAAwB,MAAMR,CAAS,GAE7DN,EAA+BY,CAAsB;AAAA,EAChE;AACJ;","x_google_ignoreList":[0]}

package/dist/index.es429.js

@@ -0,0 +1,34 @@
+import { PointSchema as a, ProviderSchema as c, PartOfSchema as i, ResourceTypeSchema as n, ProjectionSchema as p, TransformationSchema as s, ResourceMaskSchema as m } from "./index.es228.js";
+import { object as o, number as t, string as e, unknown as h, literal as r, array as l } from "./index.es432.js";
+const d = o({
+  resource: a,
+  geo: a
+}), S = o({
+  id: e().url(),
+  height: t().positive().optional().catch(void 0),
+  width: t().positive().optional().catch(void 0),
+  type: n,
+  partOf: i.optional(),
+  provider: c.optional()
+}), f = o({
+  "@context": r("https://schemas.allmaps.org/map/2/context.json").optional(),
+  type: r("GeoreferencedMap"),
+  id: e().optional(),
+  created: e().datetime().optional(),
+  modified: e().datetime().optional(),
+  resource: S,
+  gcps: d.array(),
+  resourceMask: m,
+  transformation: s.optional(),
+  resourceCrs: p.optional(),
+  // TODO: accept all keys that start with underscore and pass them?
+  // TODO: define proper schema for _allmaps
+  _allmaps: h().optional()
+}), g = l(f);
+export {
+  d as GCPSchema,
+  f as GeoreferencedMapSchema,
+  g as GeoreferencedMapsSchema,
+  S as ResourceSchema
+};
+//# sourceMappingURL=index.es429.js.map

package/dist/index.es429.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es429.js","sources":["../../../node_modules/@allmaps/annotation/dist/schemas/georeferenced-map/georeferenced-map.2.js"],"sourcesContent":["import { z } from 'zod';\nimport { PointSchema, ResourceTypeSchema, PartOfSchema, ResourceMaskSchema, TransformationSchema, ProjectionSchema, ProviderSchema } from '../shared.js';\nexport const GCPSchema = z.object({\n    resource: PointSchema,\n    geo: PointSchema\n});\nexport const ResourceSchema = z.object({\n    id: z.string().url(),\n    height: z.number().positive().optional().catch(undefined),\n    width: z.number().positive().optional().catch(undefined),\n    type: ResourceTypeSchema,\n    partOf: PartOfSchema.optional(),\n    provider: ProviderSchema.optional()\n});\nexport const GeoreferencedMapSchema = z.object({\n    '@context': z\n        .literal('https://schemas.allmaps.org/map/2/context.json')\n        .optional(),\n    type: z.literal('GeoreferencedMap'),\n    id: z.string().optional(),\n    created: z.string().datetime().optional(),\n    modified: z.string().datetime().optional(),\n    resource: ResourceSchema,\n    gcps: GCPSchema.array(),\n    resourceMask: ResourceMaskSchema,\n    transformation: TransformationSchema.optional(),\n    resourceCrs: ProjectionSchema.optional(),\n    // TODO: accept all keys that start with underscore and pass them?\n    // TODO: define proper schema for _allmaps\n    _allmaps: z.unknown().optional()\n});\nexport const GeoreferencedMapsSchema = z.array(GeoreferencedMapSchema);\n"],"names":["GCPSchema","z.object","PointSchema","ResourceSchema","z.string","z.number","ResourceTypeSchema","PartOfSchema","ProviderSchema","GeoreferencedMapSchema","z.literal","ResourceMaskSchema","TransformationSchema","ProjectionSchema","z.unknown","GeoreferencedMapsSchema","z.array"],"mappings":";;AAEO,MAAMA,IAAYC,EAAS;AAAA,EAC9B,UAAUC;AAAA,EACV,KAAKA;AACT,CAAC,GACYC,IAAiBF,EAAS;AAAA,EACnC,IAAIG,EAAE,EAAS,IAAA;AAAA,EACf,QAAQC,EAAE,EAAS,WAAW,SAAA,EAAW,MAAM,MAAS;AAAA,EACxD,OAAOA,EAAE,EAAS,WAAW,SAAA,EAAW,MAAM,MAAS;AAAA,EACvD,MAAMC;AAAA,EACN,QAAQC,EAAa,SAAA;AAAA,EACrB,UAAUC,EAAe,SAAA;AAC7B,CAAC,GACYC,IAAyBR,EAAS;AAAA,EAC3C,YAAYS,EACC,gDAAgD,EACxD,SAAA;AAAA,EACL,MAAMA,EAAU,kBAAkB;AAAA,EAClC,IAAIN,EAAE,EAAS,SAAA;AAAA,EACf,SAASA,EAAE,EAAS,SAAA,EAAW,SAAA;AAAA,EAC/B,UAAUA,EAAE,EAAS,SAAA,EAAW,SAAA;AAAA,EAChC,UAAUD;AAAA,EACV,MAAMH,EAAU,MAAA;AAAA,EAChB,cAAcW;AAAA,EACd,gBAAgBC,EAAqB,SAAA;AAAA,EACrC,aAAaC,EAAiB,SAAA;AAAA;AAAA;AAAA,EAG9B,UAAUC,EAAE,EAAU,SAAA;AAC1B,CAAC,GACYC,IAA0BC,EAAQP,CAAsB;","x_google_ignoreList":[0]}

package/dist/index.es43.js

@@ -1,6 +1,6 @@
-import e from "./index.es218.js";
+import e from "./index.es235.js";
 import { isIE11 as r } from "./index.es39.js";
-import { ie11fingerprint as t, weakMapMethods as a } from "./index.es224.js";
+import { ie11fingerprint as t, weakMapMethods as a } from "./index.es241.js";
 const m = r ? t(a) : e("WeakMap");
 export {
   m as default