@osmix/core 0.0.1 → 0.0.6

package/dist/core/src/nodes.js

@@ -0,0 +1,309 @@
+import { assertValue } from "@osmix/shared/assert";
+import { microToDegrees, toMicroDegrees } from "@osmix/shared/coordinates";
+import { around as geoAround } from "geokdbush";
+import KDBush from "kdbush";
+import { Entities } from "./entities";
+import { Ids } from "./ids";
+import { Tags } from "./tags";
+import { BufferConstructor, ResizeableTypedArray as RTA, } from "./typed-arrays";
+export class Nodes extends Entities {
+    /**
+     * Coordinates are stored as integer microdegrees (Int32Array).
+     * Use OSM_COORD_SCALE (1e7) to convert between degrees and microdegrees.
+     */
+    lons;
+    lats;
+    // Bbox stored in microdegrees internally
+    bbox = [
+        Number.MAX_SAFE_INTEGER,
+        Number.MAX_SAFE_INTEGER,
+        Number.MIN_SAFE_INTEGER,
+        Number.MIN_SAFE_INTEGER,
+    ];
+    // Spatial index stores coordinates in degrees (Float64Array) for geokdbush compatibility
+    spatialIndex = new KDBush(0, 128, Float64Array, BufferConstructor);
+    // Track if spatial index was properly built (vs default empty)
+    spatialIndexBuilt = false;
+    /**
+     * Create a new Nodes index.
+     */
+    constructor(stringTable, transferables) {
+        if (transferables) {
+            super("node", new Ids(transferables), new Tags(stringTable, transferables));
+            this.lons = RTA.from(Int32Array, transferables.lons);
+            this.lats = RTA.from(Int32Array, transferables.lats);
+            // Only load spatial index if provided (not stored in IndexedDB)
+            if (transferables.spatialIndex?.byteLength) {
+                this.spatialIndex = KDBush.from(transferables.spatialIndex);
+                this.spatialIndexBuilt = true;
+            }
+            this.bbox = transferables.bbox;
+            this.indexBuilt = true;
+        }
+        else {
+            super("node", new Ids(), new Tags(stringTable));
+            this.lons = new RTA(Int32Array);
+            this.lats = new RTA(Int32Array);
+            // Spatial index uses Float64Array with degrees for geokdbush compatibility
+            this.spatialIndex = new KDBush(0, 128, Float64Array, BufferConstructor);
+        }
+    }
+    /**
+     * Add a single node to the index.
+     */
+    addNode(node) {
+        const nodeIndex = this.addEntity(node.id, node.tags ?? {});
+        const lonMicro = toMicroDegrees(node.lon);
+        const latMicro = toMicroDegrees(node.lat);
+        this.lons.push(lonMicro);
+        this.lats.push(latMicro);
+        if (node.lon < this.bbox[0])
+            this.bbox[0] = node.lon;
+        if (node.lat < this.bbox[1])
+            this.bbox[1] = node.lat;
+        if (node.lon > this.bbox[2])
+            this.bbox[2] = node.lon;
+        if (node.lat > this.bbox[3])
+            this.bbox[3] = node.lat;
+        return nodeIndex;
+    }
+    /**
+     * Add dense nodes from a PBF block.
+     */
+    addDenseNodes(dense, block, blockStringIndexMap, filter) {
+        // PBF block already has offsets and granularity converted to degrees
+        const lon_offset = block.lon_offset ?? 0;
+        const lat_offset = block.lat_offset ?? 0;
+        const granularity = block.granularity ?? 1e7;
+        const delta = {
+            id: 0,
+            lat: 0,
+            lon: 0,
+            timestamp: 0,
+            changeset: 0,
+            uid: 0,
+            user_sid: 0,
+        };
+        const getStringTableIndex = (keyIndex) => {
+            const key = dense.keys_vals[keyIndex];
+            assertValue(key, "Block string key is undefined");
+            const index = blockStringIndexMap[key];
+            assertValue(index, "Block string not found");
+            return index;
+        };
+        let keysValsIndex = 0;
+        let added = 0;
+        for (let i = 0; i < dense.id.length; i++) {
+            const idSid = dense.id[i];
+            const latSid = dense.lat[i];
+            const lonSid = dense.lon[i];
+            assertValue(idSid, "ID SID is undefined");
+            assertValue(latSid, "Latitude SID is undefined");
+            assertValue(lonSid, "Longitude SID is undefined");
+            delta.id += idSid;
+            delta.lat += latSid;
+            delta.lon += lonSid;
+            // Calculate degrees from PBF delta encoding
+            const lon = lon_offset + delta.lon / granularity;
+            const lat = lat_offset + delta.lat / granularity;
+            // Convert to microdegrees for storage
+            const lonMicro = toMicroDegrees(lon);
+            const latMicro = toMicroDegrees(lat);
+            const tagKeys = [];
+            const tagValues = [];
+            if (dense.keys_vals.length > 0) {
+                while (dense.keys_vals[keysValsIndex] !== 0) {
+                    const key = getStringTableIndex(keysValsIndex);
+                    const val = getStringTableIndex(keysValsIndex + 1);
+                    if (key && val) {
+                        tagKeys.push(key);
+                        tagValues.push(val);
+                    }
+                    keysValsIndex += 2;
+                }
+                keysValsIndex++;
+            }
+            const shouldInclude = filter
+                ? filter({
+                    id: delta.id,
+                    lon,
+                    lat,
+                    tags: this.tags.getTagsFromIndices(tagKeys, tagValues),
+                })
+                : true;
+            if (!shouldInclude)
+                continue;
+            this.addEntity(delta.id, tagKeys, tagValues);
+            this.lons.push(lonMicro);
+            this.lats.push(latMicro);
+            if (lon < this.bbox[0])
+                this.bbox[0] = lon;
+            if (lat < this.bbox[1])
+                this.bbox[1] = lat;
+            if (lon > this.bbox[2])
+                this.bbox[2] = lon;
+            if (lat > this.bbox[3])
+                this.bbox[3] = lat;
+            added++;
+        }
+        return added;
+    }
+    /**
+     * Compact the internal arrays to free up memory.
+     */
+    buildEntityIndex() {
+        this.lons.compact();
+        this.lats.compact();
+    }
+    /**
+     * Build the spatial index for nodes.
+     * Spatial index stores degrees (Float64Array) for geokdbush compatibility.
+     */
+    buildSpatialIndex() {
+        console.time("NodeIndex.buildSpatialIndex");
+        // Use Float64Array with degrees for geokdbush geographic queries
+        this.spatialIndex = new KDBush(this.size, 64, Float64Array, BufferConstructor);
+        for (let i = 0; i < this.size; i++) {
+            // Convert microdegrees to degrees for spatial index
+            const lon = microToDegrees(this.lons.at(i));
+            const lat = microToDegrees(this.lats.at(i));
+            this.spatialIndex.add(lon, lat);
+        }
+        this.spatialIndex.finish();
+        this.spatialIndexBuilt = true;
+        console.timeEnd("NodeIndex.buildSpatialIndex");
+    }
+    /**
+     * Check if the spatial index has been built.
+     */
+    hasSpatialIndex() {
+        return this.spatialIndexBuilt;
+    }
+    /**
+     * Get the bounding box of all nodes.
+     */
+    getBbox() {
+        return this.bbox;
+    }
+    /**
+     * Get the bounding box of a specific node.
+     */
+    getEntityBbox(i) {
+        const index = "index" in i ? i.index : this.ids.idOrIndex(i)[0];
+        const lon = microToDegrees(this.lons.at(index));
+        const lat = microToDegrees(this.lats.at(index));
+        return [lon, lat, lon, lat];
+    }
+    /**
+     * Get the longitude and latitude of a specific node.
+     */
+    getNodeLonLat(i) {
+        const index = "index" in i ? i.index : this.ids.idOrIndex(i)[0];
+        return [
+            microToDegrees(this.lons.at(index)),
+            microToDegrees(this.lats.at(index)),
+        ];
+    }
+    /**
+     * Get the full node entity.
+     */
+    getFullEntity(index, id, tags) {
+        const [lon, lat] = this.getNodeLonLat({ index });
+        if (tags) {
+            return {
+                id,
+                lat,
+                lon,
+                tags,
+            };
+        }
+        return {
+            id,
+            lat,
+            lon,
+        };
+    }
+    // Spatial operations
+    /**
+     * Find node indexes within a bounding box.
+     */
+    findIndexesWithinBbox(bbox) {
+        // Spatial index stores degrees, so query with degrees directly
+        return this.spatialIndex.range(bbox[0], bbox[1], bbox[2], bbox[3]);
+    }
+    /**
+     * Find node indexes within a radius of a point.
+     * Uses geokdbush for proper great-circle distance calculations.
+     * @param lon - Longitude in degrees.
+     * @param lat - Latitude in degrees.
+     * @param radiusKm - Radius in kilometers.
+     * @returns Array of node indexes within the radius.
+     */
+    findIndexesWithinRadius(lon, lat, radiusKm) {
+        // Use geokdbush for proper geographic distance calculations
+        return geoAround(this.spatialIndex, lon, lat, Number.POSITIVE_INFINITY, radiusKm);
+    }
+    /**
+     * Get nodes within a bounding box.
+     * @param bbox - The bounding box to search within.
+     * @param include - A function to filter nodes. If provided, only nodes for which the function returns true will be included.
+     * @returns An object containing the IDs and positions of the nodes within the bounding box.
+     */
+    withinBbox(bbox, include) {
+        console.time("Nodes.withinBbox");
+        const nodeCandidates = this.findIndexesWithinBbox(bbox);
+        const nodePositions = new Float64Array(nodeCandidates.length * 2);
+        const ids = new Float64Array(nodeCandidates.length);
+        let skipped = 0;
+        nodeCandidates.forEach((nodeIndex, i) => {
+            if (include && !include(nodeIndex)) {
+                skipped++;
+                return;
+            }
+            const [lon, lat] = this.getNodeLonLat({ index: nodeIndex });
+            ids[i - skipped] = this.ids.at(nodeIndex);
+            nodePositions[(i - skipped) * 2] = lon;
+            nodePositions[(i - skipped) * 2 + 1] = lat;
+        });
+        console.timeEnd("Nodes.withinBbox");
+        return {
+            ids: ids.subarray(0, nodeCandidates.length - skipped),
+            positions: nodePositions.slice(0, (nodeCandidates.length - skipped) * 2),
+        };
+    }
+    /**
+     * Get transferable objects for passing to another thread.
+     * Only includes spatialIndex if it has been built.
+     */
+    transferables() {
+        const base = {
+            ...super.transferables(),
+            lons: this.lons.array.buffer,
+            lats: this.lats.array.buffer,
+            bbox: this.bbox,
+        };
+        // Only include spatial index if it was built
+        if (this.spatialIndexBuilt) {
+            return { ...base, spatialIndex: this.spatialIndex.data };
+        }
+        return base;
+    }
+    /**
+     * Get the approximate memory requirements for a given number of nodes in bytes.
+     */
+    static getBytesRequired(count) {
+        if (count === 0)
+            return 0;
+        const indexBytes = (count < 65536 ? 2 : 4) * count;
+        // Spatial index stores coordinates in degrees (Float64Array)
+        const coordsBytes = count * 2 * Float64Array.BYTES_PER_ELEMENT;
+        const padding = (8 - (indexBytes % 8)) % 8;
+        const spatialIndexBytes = 8 + indexBytes + coordsBytes + padding;
+        return (Ids.getBytesRequired(count) +
+            Tags.getBytesRequired(count) +
+            count * Int32Array.BYTES_PER_ELEMENT + // lons (stored in microdegrees)
+            count * Int32Array.BYTES_PER_ELEMENT + // lats (stored in microdegrees)
+            spatialIndexBytes);
+    }
+}
+//# sourceMappingURL=nodes.js.map

package/dist/core/src/nodes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodes.js","sourceRoot":"","sources":["../../../src/nodes.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAClD,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAA;AAE1E,OAAO,EAAE,MAAM,IAAI,SAAS,EAAE,MAAM,WAAW,CAAA;AAC/C,OAAO,MAAM,MAAM,QAAQ,CAAA;AAC3B,OAAO,EAAE,QAAQ,EAA8B,MAAM,YAAY,CAAA;AACjE,OAAO,EAAkB,GAAG,EAAE,MAAM,OAAO,CAAA;AAE3C,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAC7B,OAAO,EACN,iBAAiB,EAEjB,oBAAoB,IAAI,GAAG,GAC3B,MAAM,gBAAgB,CAAA;AAevB,MAAM,OAAO,KAAM,SAAQ,QAAiB;IAC3C;;;OAGG;IACK,IAAI,CAAiB;IACrB,IAAI,CAAiB;IAC7B,yCAAyC;IACjC,IAAI,GAKR;QACH,MAAM,CAAC,gBAAgB;QACvB,MAAM,CAAC,gBAAgB;QACvB,MAAM,CAAC,gBAAgB;QACvB,MAAM,CAAC,gBAAgB;KACvB,CAAA;IACD,yFAAyF;IACjF,YAAY,GAAW,IAAI,MAAM,CACxC,CAAC,EACD,GAAG,EACH,YAAY,EACZ,iBAAiB,CACjB,CAAA;IACD,+DAA+D;IACvD,iBAAiB,GAAG,KAAK,CAAA;IAEjC;;OAEG;IACH,YAAY,WAAwB,EAAE,aAAkC;QACvE,IAAI,aAAa,EAAE,CAAC;YACnB,KAAK,CACJ,MAAM,EACN,IAAI,GAAG,CAAC,aAAa,CAAC,EACtB,IAAI,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CACpC,CAAA;YACD,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,CAAA;YACpD,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,CAAA;YACpD,gEAAgE;YAChE,IAAI,aAAa,CAAC,YAAY,EAAE,UAAU,EAAE,CAAC;gBAC5C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAA;gBAC3D,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;YAC9B,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC,IAAI,CAAA;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACvB,CAAC;aAAM,CAAC;YACP,KAAK,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAA;YAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAA;YAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAA;YAC/B,2EAA2E;YAC3E,IAAI,CAAC,YAAY,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,YAAY,EAAE,iBAAiB,CAAC,CAAA;QACxE,CAAC;IACF,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAa;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;QAE1D,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACzC,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAEzC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAExB,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QACpD,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QACpD,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QACpD,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QAEpD,OAAO,SAAS,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,aAAa,CACZ,KAAuB,EACvB,KAAkB,EAClB,mBAAgC,EAChC,MAAmC;QAEnC,qEAAqE;QACrE,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAA;QACxC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAA;QACxC,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,GAAG,CAAA;QAE5C,MAAM,KAAK,GAAG;YACb,EAAE,EAAE,CAAC;YACL,GAAG,EAAE,CAAC;YACN,GAAG,EAAE,CAAC;YACN,SAAS,EAAE,CAAC;YACZ,SAAS,EAAE,CAAC;YACZ,GAAG,EAAE,CAAC;YACN,QAAQ,EAAE,CAAC;SACX,CAAA;QAED,MAAM,mBAAmB,GAAG,CAAC,QAAgB,EAAE,EAAE;YAChD,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;YACrC,WAAW,CAAC,GAAG,EAAE,+BAA+B,CAAC,CAAA;YACjD,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAA;YACtC,WAAW,CAAC,KAAK,EAAE,wBAAwB,CAAC,CAAA;YAC5C,OAAO,KAAK,CAAA;QACb,CAAC,CAAA;QAED,IAAI,aAAa,GAAG,CAAC,CAAA;QACrB,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC3B,WAAW,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAA;YACzC,WAAW,CAAC,MAAM,EAAE,2BAA2B,CAAC,CAAA;YAChD,WAAW,CAAC,MAAM,EAAE,4BAA4B,CAAC,CAAA;YAEjD,KAAK,CAAC,EAAE,IAAI,KAAK,CAAA;YACjB,KAAK,CAAC,GAAG,IAAI,MAAM,CAAA;YACnB,KAAK,CAAC,GAAG,IAAI,MAAM,CAAA;YAEnB,4CAA4C;YAC5C,MAAM,GAAG,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,GAAG,WAAW,CAAA;YAChD,MAAM,GAAG,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,GAAG,WAAW,CAAA;YAEhD,sCAAsC;YACtC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;YACpC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;YAEpC,MAAM,OAAO,GAAa,EAAE,CAAA;YAC5B,MAAM,SAAS,GAAa,EAAE,CAAA;YAC9B,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC7C,MAAM,GAAG,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAA;oBAC9C,MAAM,GAAG,GAAG,mBAAmB,CAAC,aAAa,GAAG,CAAC,CAAC,CAAA;oBAClD,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;wBAChB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;wBACjB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;oBACpB,CAAC;oBACD,aAAa,IAAI,CAAC,CAAA;gBACnB,CAAC;gBACD,aAAa,EAAE,CAAA;YAChB,CAAC;YAED,MAAM,aAAa,GAAG,MAAM;gBAC3B,CAAC,CAAC,MAAM,CAAC;oBACP,EAAE,EAAE,KAAK,CAAC,EAAE;oBACZ,GAAG;oBACH,GAAG;oBACH,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC;iBACtD,CAAC;gBACH,CAAC,CAAC,IAAI,CAAA;YACP,IAAI,CAAC,aAAa;gBAAE,SAAQ;YAE5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;YAC5C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAExB,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAC1C,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAC1C,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAC1C,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAC1C,KAAK,EAAE,CAAA;QACR,CAAC;QAED,OAAO,KAAK,CAAA;IACb,CAAC;IAED;;OAEG;IACH,gBAAgB;QACf,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;QACnB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;IACpB,CAAC;IAED;;;OAGG;IACH,iBAAiB;QAChB,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAA;QAC3C,iEAAiE;QACjE,IAAI,CAAC,YAAY,GAAG,IAAI,MAAM,CAC7B,IAAI,CAAC,IAAI,EACT,EAAE,EACF,YAAY,EACZ,iBAAiB,CACjB,CAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,oDAAoD;YACpD,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3C,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAChC,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;QAC1B,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;QAC7B,OAAO,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAA;IAC/C,CAAC;IAED;;OAEG;IACH,eAAe;QACd,OAAO,IAAI,CAAC,iBAAiB,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,OAAO;QACN,OAAO,IAAI,CAAC,IAAI,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,CAAY;QACzB,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/D,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/C,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/C,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAc,CAAA;IACzC,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,CAAY;QACzB,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/D,OAAO;YACN,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YACnC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;SACnC,CAAA;IACF,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAa,EAAE,EAAU,EAAE,IAAc;QACtD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,CAAC,CAAA;QAChD,IAAI,IAAI,EAAE,CAAC;YACV,OAAO;gBACN,EAAE;gBACF,GAAG;gBACH,GAAG;gBACH,IAAI;aACJ,CAAA;QACF,CAAC;QACD,OAAO;YACN,EAAE;YACF,GAAG;YACH,GAAG;SACH,CAAA;IACF,CAAC;IAED,qBAAqB;IACrB;;OAEG;IACH,qBAAqB,CAAC,IAAe;QACpC,+DAA+D;QAC/D,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACnE,CAAC;IAED;;;;;;;OAOG;IACH,uBAAuB,CACtB,GAAW,EACX,GAAW,EACX,QAAgB;QAEhB,4DAA4D;QAC5D,OAAO,SAAS,CACf,IAAI,CAAC,YAAY,EACjB,GAAG,EACH,GAAG,EACH,MAAM,CAAC,iBAAiB,EACxB,QAAQ,CACR,CAAA;IACF,CAAC;IAED;;;;;OAKG;IACH,UAAU,CACT,IAAe,EACf,OAAgC;QAKhC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;QAChC,MAAM,cAAc,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAA;QACvD,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjE,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;QAEnD,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,cAAc,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACpC,OAAO,EAAE,CAAA;gBACT,OAAM;YACP,CAAC;YAED,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAA;YAC3D,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,CAAA;YACzC,aAAa,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;YACtC,aAAa,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;QAC3C,CAAC,CAAC,CAAA;QACF,OAAO,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAA;QACnC,OAAO;YACN,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,cAAc,CAAC,MAAM,GAAG,OAAO,CAAC;YACrD,SAAS,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;SACxE,CAAA;IACF,CAAC;IAED;;;OAGG;IACM,aAAa;QACrB,MAAM,IAAI,GAAG;YACZ,GAAG,KAAK,CAAC,aAAa,EAAE;YACxB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,EAAE,IAAI,CAAC,IAAI;SACf,CAAA;QACD,6CAA6C;QAC7C,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC5B,OAAO,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAA;QACzD,CAAC;QACD,OAAO,IAAI,CAAA;IACZ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAa;QACpC,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAA;QACzB,MAAM,UAAU,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QAClD,6DAA6D;QAC7D,MAAM,WAAW,GAAG,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAA;QAC9D,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC1C,MAAM,iBAAiB,GAAG,CAAC,GAAG,UAAU,GAAG,WAAW,GAAG,OAAO,CAAA;QAEhE,OAAO,CACN,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAC3B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAC5B,KAAK,GAAG,UAAU,CAAC,iBAAiB,GAAG,gCAAgC;YACvE,KAAK,GAAG,UAAU,CAAC,iBAAiB,GAAG,gCAAgC;YACvE,iBAAiB,CACjB,CAAA;IACF,CAAC;CACD"}

package/dist/core/src/osm.d.ts

@@ -0,0 +1,74 @@
+import type { OsmPbfHeaderBlock } from "@osmix/pbf";
+import type { GeoBbox2D } from "@osmix/shared/types";
+import { Nodes, type NodesTransferables } from "./nodes";
+import { Relations, type RelationsTransferables } from "./relations";
+import StringTable, { type StringTableTransferables } from "./stringtable";
+import type { BufferType } from "./typed-arrays";
+import { Ways, type WaysTransferables } from "./ways";
+export interface OsmTransferables<T extends BufferType = BufferType> {
+    id: string;
+    header: OsmPbfHeaderBlock;
+    stringTable: StringTableTransferables<T>;
+    nodes: NodesTransferables<T>;
+    ways: WaysTransferables<T>;
+    relations: RelationsTransferables<T>;
+}
+export interface OsmInfo {
+    id: string;
+    bbox: GeoBbox2D;
+    header: OsmPbfHeaderBlock;
+    stats: {
+        nodes: number;
+        ways: number;
+        relations: number;
+    };
+}
+export interface OsmOptions {
+    id: string;
+    header: OsmPbfHeaderBlock;
+}
+/**
+ * OSM Entity Index.
+ */
+export declare class Osm {
+    readonly id: string;
+    readonly header: OsmPbfHeaderBlock;
+    readonly stringTable: StringTable;
+    readonly nodes: Nodes;
+    readonly ways: Ways;
+    readonly relations: Relations;
+    private indexBuilt;
+    /**
+     * Create a new OSM Entity index.
+     */
+    constructor(opts?: Partial<OsmOptions> | OsmTransferables | Osm);
+    /**
+     * Build the internal indexes for all entities.
+     */
+    buildIndexes(): void;
+    /**
+     * Check if the index is built and ready for use.
+     */
+    isReady(): boolean;
+    /**
+     * Build spatial indexes for all entities.
+     */
+    buildSpatialIndexes(): void;
+    /**
+     * Check if spatial indexes have been built for all entity types.
+     */
+    hasSpatialIndexes(): boolean;
+    /**
+     * Get the bounding box of all entities in the OSM index.
+     */
+    bbox(): GeoBbox2D;
+    /**
+     * Get information about the OSM index.
+     */
+    info(): OsmInfo;
+    /**
+     * Get transferable objects for passing to another thread.
+     */
+    transferables(): OsmTransferables;
+}
+//# sourceMappingURL=osm.d.ts.map

package/dist/core/src/osm.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"osm.d.ts","sourceRoot":"","sources":["../../../src/osm.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAA;AACnD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAA;AACpD,OAAO,EAAE,KAAK,EAAE,KAAK,kBAAkB,EAAE,MAAM,SAAS,CAAA;AACxD,OAAO,EAAE,SAAS,EAAE,KAAK,sBAAsB,EAAE,MAAM,aAAa,CAAA;AACpE,OAAO,WAAW,EAAE,EAAE,KAAK,wBAAwB,EAAE,MAAM,eAAe,CAAA;AAC1E,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAA;AAChD,OAAO,EAAE,IAAI,EAAE,KAAK,iBAAiB,EAAE,MAAM,QAAQ,CAAA;AAErD,MAAM,WAAW,gBAAgB,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU;IAClE,EAAE,EAAE,MAAM,CAAA;IACV,MAAM,EAAE,iBAAiB,CAAA;IACzB,WAAW,EAAE,wBAAwB,CAAC,CAAC,CAAC,CAAA;IACxC,KAAK,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAA;IAC5B,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAA;IAC1B,SAAS,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAA;CACpC;AAED,MAAM,WAAW,OAAO;IACvB,EAAE,EAAE,MAAM,CAAA;IACV,IAAI,EAAE,SAAS,CAAA;IACf,MAAM,EAAE,iBAAiB,CAAA;IACzB,KAAK,EAAE;QACN,KAAK,EAAE,MAAM,CAAA;QACb,IAAI,EAAE,MAAM,CAAA;QACZ,SAAS,EAAE,MAAM,CAAA;KACjB,CAAA;CACD;AAED,MAAM,WAAW,UAAU;IAC1B,EAAE,EAAE,MAAM,CAAA;IACV,MAAM,EAAE,iBAAiB,CAAA;CACzB;AAED;;GAEG;AACH,qBAAa,GAAG;IAEf,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;IACnB,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAA;IAGlC,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAA;IACjC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAA;IACrB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAA;IACnB,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAA;IAE7B,OAAO,CAAC,UAAU,CAAQ;IAE1B;;OAEG;gBACS,IAAI,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,gBAAgB,GAAG,GAAG;IA0C/D;;OAEG;IACH,YAAY;IAQZ;;OAEG;IACH,OAAO;IASP;;OAEG;IACH,mBAAmB;IAMnB;;OAEG;IACH,iBAAiB,IAAI,OAAO;IAQ5B;;OAEG;IACH,IAAI,IAAI,SAAS;IAIjB;;OAEG;IACH,IAAI,IAAI,OAAO;IAaf;;OAEG;IACH,aAAa,IAAI,gBAAgB;CAUjC"}

package/dist/core/src/osm.js

@@ -0,0 +1,120 @@
+import { Nodes } from "./nodes";
+import { Relations } from "./relations";
+import StringTable, {} from "./stringtable";
+import { Ways } from "./ways";
+/**
+ * OSM Entity Index.
+ */
+export class Osm {
+    // Filename or ID of this OSM Entity index.
+    id;
+    header;
+    // Shared string lookup table for all nodes, ways, and relations
+    stringTable;
+    nodes;
+    ways;
+    relations;
+    indexBuilt = false;
+    /**
+     * Create a new OSM Entity index.
+     */
+    constructor(opts) {
+        this.id = opts?.id ?? "unknown";
+        this.header = opts?.header ?? {
+            required_features: [],
+            optional_features: [],
+        };
+        if (opts && "stringTable" in opts) {
+            if (opts instanceof Osm) {
+                this.stringTable = new StringTable(opts.stringTable.transferables());
+                this.nodes = new Nodes(this.stringTable, opts.nodes.transferables());
+                this.ways = new Ways(this.stringTable, this.nodes, opts.ways.transferables());
+                this.relations = new Relations(this.stringTable, this.nodes, this.ways, opts.relations.transferables());
+                this.indexBuilt = true;
+            }
+            else {
+                this.stringTable = new StringTable(opts.stringTable);
+                this.nodes = new Nodes(this.stringTable, opts.nodes);
+                this.ways = new Ways(this.stringTable, this.nodes, opts.ways);
+                this.relations = new Relations(this.stringTable, this.nodes, this.ways, opts.relations);
+                this.indexBuilt = true;
+            }
+        }
+        else {
+            this.stringTable = new StringTable();
+            this.nodes = new Nodes(this.stringTable);
+            this.ways = new Ways(this.stringTable, this.nodes);
+            this.relations = new Relations(this.stringTable, this.nodes, this.ways);
+        }
+    }
+    /**
+     * Build the internal indexes for all entities.
+     */
+    buildIndexes() {
+        this.stringTable.buildIndex();
+        this.nodes.buildIndex();
+        this.ways.buildIndex();
+        this.relations.buildIndex();
+        this.indexBuilt = true;
+    }
+    /**
+     * Check if the index is built and ready for use.
+     */
+    isReady() {
+        return (this.nodes.isReady() &&
+            this.ways.isReady() &&
+            this.relations.isReady() &&
+            this.indexBuilt);
+    }
+    /**
+     * Build spatial indexes for all entities.
+     */
+    buildSpatialIndexes() {
+        this.nodes.buildSpatialIndex();
+        this.ways.buildSpatialIndex();
+        this.relations.buildSpatialIndex();
+    }
+    /**
+     * Check if spatial indexes have been built for all entity types.
+     */
+    hasSpatialIndexes() {
+        return (this.nodes.hasSpatialIndex() &&
+            this.ways.hasSpatialIndex() &&
+            this.relations.hasSpatialIndex());
+    }
+    /**
+     * Get the bounding box of all entities in the OSM index.
+     */
+    bbox() {
+        return this.nodes.getBbox();
+    }
+    /**
+     * Get information about the OSM index.
+     */
+    info() {
+        return {
+            id: this.id,
+            bbox: this.bbox(),
+            header: this.header,
+            stats: {
+                nodes: this.nodes.size,
+                ways: this.ways.size,
+                relations: this.relations.size,
+            },
+        };
+    }
+    /**
+     * Get transferable objects for passing to another thread.
+     */
+    transferables() {
+        return {
+            id: this.id,
+            header: this.header,
+            stringTable: this.stringTable.transferables(),
+            nodes: this.nodes.transferables(),
+            ways: this.ways.transferables(),
+            relations: this.relations.transferables(),
+        };
+    }
+}
+//# sourceMappingURL=osm.js.map

package/dist/core/src/osm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"osm.js","sourceRoot":"","sources":["../../../src/osm.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,KAAK,EAA2B,MAAM,SAAS,CAAA;AACxD,OAAO,EAAE,SAAS,EAA+B,MAAM,aAAa,CAAA;AACpE,OAAO,WAAW,EAAE,EAAiC,MAAM,eAAe,CAAA;AAE1E,OAAO,EAAE,IAAI,EAA0B,MAAM,QAAQ,CAAA;AA2BrD;;GAEG;AACH,MAAM,OAAO,GAAG;IACf,2CAA2C;IAClC,EAAE,CAAQ;IACV,MAAM,CAAmB;IAElC,gEAAgE;IACvD,WAAW,CAAa;IACxB,KAAK,CAAO;IACZ,IAAI,CAAM;IACV,SAAS,CAAW;IAErB,UAAU,GAAG,KAAK,CAAA;IAE1B;;OAEG;IACH,YAAY,IAAmD;QAC9D,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,SAAS,CAAA;QAC/B,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,MAAM,IAAI;YAC7B,iBAAiB,EAAE,EAAE;YACrB,iBAAiB,EAAE,EAAE;SACrB,CAAA;QACD,IAAI,IAAI,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;YACnC,IAAI,IAAI,YAAY,GAAG,EAAE,CAAC;gBACzB,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAA;gBACpE,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAA;gBACpE,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CACnB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CACzB,CAAA;gBACD,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAC7B,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,CAC9B,CAAA;gBACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;YACvB,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;gBACpD,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;gBACpD,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC7D,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAC7B,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,SAAS,CACd,CAAA;gBACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;YACvB,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAA;YACpC,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YACxC,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;YAClD,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QACxE,CAAC;IACF,CAAC;IAED;;OAEG;IACH,YAAY;QACX,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAA;QAC7B,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;QACvB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QACtB,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAA;QAC3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,OAAO;QACN,OAAO,CACN,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE;YACpB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACnB,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;YACxB,IAAI,CAAC,UAAU,CACf,CAAA;IACF,CAAC;IAED;;OAEG;IACH,mBAAmB;QAClB,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAC9B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAC7B,IAAI,CAAC,SAAS,CAAC,iBAAiB,EAAE,CAAA;IACnC,CAAC;IAED;;OAEG;IACH,iBAAiB;QAChB,OAAO,CACN,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE;YAC5B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;YAC3B,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,CAChC,CAAA;IACF,CAAC;IAED;;OAEG;IACH,IAAI;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAA;IAC5B,CAAC;IAED;;OAEG;IACH,IAAI;QACH,OAAO;YACN,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE;gBACN,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;gBACtB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;gBACpB,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;aAC9B;SACD,CAAA;IACF,CAAC;IAED;;OAEG;IACH,aAAa;QACZ,OAAO;YACN,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE;YAC7C,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE;YACjC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YAC/B,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE;SACzC,CAAA;IACF,CAAC;CACD"}

package/dist/core/src/relations.d.ts

@@ -0,0 +1,118 @@
+import type { OsmPbfRelation } from "@osmix/pbf";
+import type { GeoBbox2D, LonLat, OsmEntityType, OsmRelation, OsmRelationMember, OsmTags } from "@osmix/shared/types";
+import Flatbush from "flatbush";
+import { Entities, type EntitiesTransferables } from "./entities";
+import { type IdOrIndex } from "./ids";
+import type { Nodes } from "./nodes";
+import type StringTable from "./stringtable";
+import { type BufferType } from "./typed-arrays";
+import type { Ways } from "./ways";
+export interface RelationsTransferables<T extends BufferType = BufferType> extends EntitiesTransferables<T> {
+    memberStart: T;
+    memberCount: T;
+    memberRefs: T;
+    memberTypes: T;
+    memberRoles: T;
+    bbox: T;
+    /** Optional - can be rebuilt via buildSpatialIndex() */
+    spatialIndex?: T;
+}
+export declare class Relations extends Entities<OsmRelation> {
+    private stringTable;
+    private memberStart;
+    private memberCount;
+    private memberRefs;
+    private memberTypes;
+    private memberRoles;
+    private spatialIndex;
+    private spatialIndexBuilt;
+    private bbox;
+    private nodes;
+    private ways;
+    /**
+     * Create a new Relations index.
+     */
+    constructor(stringTable: StringTable, nodes: Nodes, ways: Ways, transferables?: RelationsTransferables);
+    /**
+     * Add a single relation to the index.
+     */
+    addRelation(relation: OsmRelation): number;
+    /**
+     * Bulk add relations directly from a PBF PrimitiveBlock.
+     */
+    addRelations(relations: OsmPbfRelation[], blockStringIndexMap: Uint32Array, filter?: (relation: OsmRelation) => OsmRelation | null): number;
+    /**
+     * Compact the internal arrays to free up memory.
+     */
+    buildEntityIndex(): void;
+    /**
+     * Build the spatial index for relations.
+     * Handles nested relations by resolving all descendant nodes and ways.
+     * If bbox data already exists (e.g., loaded from storage), reuses it.
+     */
+    buildSpatialIndex(): Flatbush;
+    /**
+     * Check if the spatial index has been built.
+     */
+    hasSpatialIndex(): boolean;
+    /**
+     * Collect all coordinates from a relation, including nested relations.
+     * Used for building bounding boxes and spatial indexes.
+     */
+    private collectRelationCoordinates;
+    /**
+     * Get the bounding box of a relation.
+     */
+    getEntityBbox(i: IdOrIndex): GeoBbox2D;
+    /**
+     * Get the full relation entity.
+     */
+    getFullEntity(index: number, id: number, tags?: OsmTags): OsmRelation;
+    /**
+     * Get the members of a relation.
+     */
+    getMembersByIndex(index: number, relationMemberTypes?: OsmEntityType[]): OsmRelationMember[];
+    /**
+     * Check if a relation includes a specific member.
+     */
+    includesMember(index: number, memberRef: number, memberType: OsmEntityType, memberRole?: string): boolean;
+    /**
+     * Get all way IDs that are members of relations, including nested relations.
+     * Used to exclude these ways from individual rendering.
+     */
+    getWayMemberIds(): Set<number>;
+    /**
+     * Get relation geometry based on its kind.
+     * Returns coordinates suitable for rendering based on relation type.
+     * @param index - Relation index
+     * @returns Object with geometry data based on relation kind
+     */
+    getRelationGeometry(index: number): {
+        points?: LonLat[];
+        lineStrings?: LonLat[][];
+        rings?: LonLat[][][];
+    };
+    /**
+     * Find relations that intersect a bounding box.
+     */
+    intersects(bbox: GeoBbox2D, filterFn?: (index: number) => boolean): number[];
+    /**
+     * Find relation indexes near a point using great-circle distance.
+     * @param lon - Longitude in degrees.
+     * @param lat - Latitude in degrees.
+     * @param maxResults - Maximum number of results to return.
+     * @param maxDistanceKm - Maximum distance in kilometers.
+     * @returns Array of relation indexes sorted by distance.
+     */
+    neighbors(lon: number, lat: number, maxResults?: number, maxDistanceKm?: number): number[];
+    /**
+     * Get transferable objects for passing to another thread.
+     * Only includes spatialIndex if it has been built.
+     */
+    transferables(): RelationsTransferables;
+    /**
+     * Get the approximate memory requirements for a given number of relations in bytes.
+     */
+    static getBytesRequired(count: number): number;
+}
+//# sourceMappingURL=relations.d.ts.map

package/dist/core/src/relations.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"relations.d.ts","sourceRoot":"","sources":["../../../src/relations.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAYhD,OAAO,KAAK,EACX,SAAS,EACT,MAAM,EACN,aAAa,EACb,WAAW,EACX,iBAAiB,EACjB,OAAO,EACP,MAAM,qBAAqB,CAAA;AAC5B,OAAO,QAAQ,MAAM,UAAU,CAAA;AAE/B,OAAO,EAAE,QAAQ,EAAE,KAAK,qBAAqB,EAAE,MAAM,YAAY,CAAA;AACjE,OAAO,EAAE,KAAK,SAAS,EAAO,MAAM,OAAO,CAAA;AAC3C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AACpC,OAAO,KAAK,WAAW,MAAM,eAAe,CAAA;AAE5C,OAAO,EAEN,KAAK,UAAU,EAGf,MAAM,gBAAgB,CAAA;AAEvB,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAIlC,MAAM,WAAW,sBAAsB,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU,CACxE,SAAQ,qBAAqB,CAAC,CAAC,CAAC;IAChC,WAAW,EAAE,CAAC,CAAA;IACd,WAAW,EAAE,CAAC,CAAA;IACd,UAAU,EAAE,CAAC,CAAA;IACb,WAAW,EAAE,CAAC,CAAA;IACd,WAAW,EAAE,CAAC,CAAA;IACd,IAAI,EAAE,CAAC,CAAA;IACP,wDAAwD;IACxD,YAAY,CAAC,EAAE,CAAC,CAAA;CAChB;AAED,qBAAa,SAAU,SAAQ,QAAQ,CAAC,WAAW,CAAC;IACnD,OAAO,CAAC,WAAW,CAAa;IAEhC,OAAO,CAAC,WAAW,CAAkB;IACrC,OAAO,CAAC,WAAW,CAAkB;IAGrC,OAAO,CAAC,UAAU,CAAmB;IACrC,OAAO,CAAC,WAAW,CAAiB;IACpC,OAAO,CAAC,WAAW,CAAkB;IAGrC,OAAO,CAAC,YAAY,CAA4B;IAEhD,OAAO,CAAC,iBAAiB,CAAQ;IAGjC,OAAO,CAAC,IAAI,CAAmB;IAG/B,OAAO,CAAC,KAAK,CAAO;IACpB,OAAO,CAAC,IAAI,CAAM;IAElB;;OAEG;gBAEF,WAAW,EAAE,WAAW,EACxB,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,IAAI,EACV,aAAa,CAAC,EAAE,sBAAsB;IAkCvC;;OAEG;IACH,WAAW,CAAC,QAAQ,EAAE,WAAW;IAYjC;;OAEG;IACH,YAAY,CACX,SAAS,EAAE,cAAc,EAAE,EAC3B,mBAAmB,EAAE,WAAW,EAChC,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,WAAW,KAAK,WAAW,GAAG,IAAI,GACpD,MAAM;IA4ET;;OAEG;IACH,gBAAgB;IAQhB;;;;OAIG;IACH,iBAAiB;IAmDjB;;OAEG;IACH,eAAe,IAAI,OAAO;IAI1B;;;OAGG;IACH,OAAO,CAAC,0BAA0B;IAgClC;;OAEG;IACH,aAAa,CAAC,CAAC,EAAE,SAAS,GAAG,SAAS;IAUtC;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,WAAW;IAQrE;;OAEG;IACH,iBAAiB,CAChB,KAAK,EAAE,MAAM,EACb,mBAAmB,kBAAwB;IAgB5C;;OAEG;IACH,cAAc,CACb,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,aAAa,EACzB,UAAU,CAAC,EAAE,MAAM;IAmBpB;;;OAGG;IACH,eAAe,IAAI,GAAG,CAAC,MAAM,CAAC;IAoB9B;;;;;OAKG;IACH,mBAAmB,CAAC,KAAK,EAAE,MAAM,GAAG;QACnC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAA;QACjB,WAAW,CAAC,EAAE,MAAM,EAAE,EAAE,CAAA;QACxB,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAA;KACpB;IA2CD;;OAEG;IACH,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,GAAG,MAAM,EAAE;IAW5E;;;;;;;OAOG;IACH,SAAS,CACR,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,UAAU,CAAC,EAAE,MAAM,EACnB,aAAa,CAAC,EAAE,MAAM,GACpB,MAAM,EAAE;IAMX;;;OAGG;IACM,aAAa,IAAI,sBAAsB;IAiBhD;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM;CAsBrC"}