@osmix/shared 0.0.2 → 0.0.7

package/dist/src/relation-kind.d.ts

@@ -0,0 +1,69 @@
+/**
+ * Relation kind detection and geometry building.
+ *
+ * Determines the semantic type of OSM relations (area, line, point, logic, super)
+ * based on their type tag and member structure. Also provides utilities for
+ * building geometries from relation members.
+ *
+ * @module
+ */
+import type { LonLat, OsmRelation, OsmWay, RelationKind, RelationKindMetadata } from "./types";
+/**
+ * Get the semantic kind of a relation based on its type tag.
+ * Based on [OSM relation documentation](https://wiki.openstreetmap.org/wiki/Relation):
+ * - Areas: multipolygon, boundary, site
+ * - Lines: route, waterway, multilinestring, canal
+ * - Points: multipoint
+ * - Logic: restriction, route_master, network, collection
+ * - [Super: relations that contain other relations](https://wiki.openstreetmap.org/wiki/Super-relation)
+ */
+export declare function getRelationKind(relation: OsmRelation): RelationKind;
+/**
+ * Get metadata about a relation kind.
+ */
+export declare function getRelationKindMetadata(relation: OsmRelation): RelationKindMetadata;
+/**
+ * Check if a relation is an area relation.
+ */
+export declare function isAreaRelation(relation: OsmRelation): boolean;
+/**
+ * Check if a relation is a line relation.
+ */
+export declare function isLineRelation(relation: OsmRelation): boolean;
+/**
+ * Check if a relation is a point relation.
+ */
+export declare function isPointRelation(relation: OsmRelation): boolean;
+/**
+ * Check if a relation is a super-relation (contains other relations).
+ */
+export declare function isSuperRelation(relation: OsmRelation): boolean;
+/**
+ * Check if a relation is a logical relation (non-geometric).
+ */
+export declare function isLogicRelation(relation: OsmRelation): boolean;
+/**
+ * Build MultiLineString geometry from a line relation by connecting way members.
+ * Orders way members using their refs and handles role-based reversal.
+ * Returns an array of LineString coordinates (each LineString is an array of LonLat).
+ */
+export declare function buildRelationLineStrings(relation: OsmRelation, getWay: (wayId: number) => OsmWay | null, getNodeCoordinates: (nodeId: number) => LonLat | undefined): LonLat[][];
+/**
+ * Collect point coordinates from a point relation.
+ * Returns an array of LonLat coordinates from node members.
+ */
+export declare function collectRelationPoints(relation: OsmRelation, getNodeCoordinates: (nodeId: number) => LonLat | undefined): LonLat[];
+/**
+ * Resolve nested relation members, flattening the hierarchy with cycle detection.
+ * Returns all nodes, ways, and relations that are members (directly or indirectly).
+ * @param relation - The relation to resolve
+ * @param getRelation - Function to get a relation by ID
+ * @param maxDepth - Maximum recursion depth (default: 10)
+ * @param visited - Set of relation IDs already visited (for cycle detection)
+ */
+export declare function resolveRelationMembers(relation: OsmRelation, getRelation: (relationId: number) => OsmRelation | null, maxDepth?: number, visited?: Set<number>): {
+    nodes: number[];
+    ways: number[];
+    relations: number[];
+};
+//# sourceMappingURL=relation-kind.d.ts.map

package/dist/src/relation-kind.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"relation-kind.d.ts","sourceRoot":"","sources":["../../src/relation-kind.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EACX,MAAM,EACN,WAAW,EAEX,MAAM,EACN,YAAY,EACZ,oBAAoB,EACpB,MAAM,SAAS,CAAA;AAEhB;;;;;;;;GAQG;AACH,wBAAgB,eAAe,CAAC,QAAQ,EAAE,WAAW,GAAG,YAAY,CA4CnE;AAED;;GAEG;AACH,wBAAgB,uBAAuB,CACtC,QAAQ,EAAE,WAAW,GACnB,oBAAoB,CAyCtB;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,WAAW,GAAG,OAAO,CAE7D;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,WAAW,GAAG,OAAO,CAE7D;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,QAAQ,EAAE,WAAW,GAAG,OAAO,CAE9D;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,QAAQ,EAAE,WAAW,GAAG,OAAO,CAE9D;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,QAAQ,EAAE,WAAW,GAAG,OAAO,CAE9D;AAED;;;;GAIG;AACH,wBAAgB,wBAAwB,CACvC,QAAQ,EAAE,WAAW,EACrB,MAAM,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,EACxC,kBAAkB,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,GACxD,MAAM,EAAE,EAAE,CAiCZ;AAqJD;;;GAGG;AACH,wBAAgB,qBAAqB,CACpC,QAAQ,EAAE,WAAW,EACrB,kBAAkB,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,GACxD,MAAM,EAAE,CAWV;AAED;;;;;;;GAOG;AACH,wBAAgB,sBAAsB,CACrC,QAAQ,EAAE,WAAW,EACrB,WAAW,EAAE,CAAC,UAAU,EAAE,MAAM,KAAK,WAAW,GAAG,IAAI,EACvD,QAAQ,SAAK,EACb,OAAO,cAAoB,GACzB;IACF,KAAK,EAAE,MAAM,EAAE,CAAA;IACf,IAAI,EAAE,MAAM,EAAE,CAAA;IACd,SAAS,EAAE,MAAM,EAAE,CAAA;CACnB,CA4DA"}

package/dist/src/relation-kind.js

@@ -0,0 +1,375 @@
+/**
+ * Relation kind detection and geometry building.
+ *
+ * Determines the semantic type of OSM relations (area, line, point, logic, super)
+ * based on their type tag and member structure. Also provides utilities for
+ * building geometries from relation members.
+ *
+ * @module
+ */
+/**
+ * Get the semantic kind of a relation based on its type tag.
+ * Based on [OSM relation documentation](https://wiki.openstreetmap.org/wiki/Relation):
+ * - Areas: multipolygon, boundary, site
+ * - Lines: route, waterway, multilinestring, canal
+ * - Points: multipoint
+ * - Logic: restriction, route_master, network, collection
+ * - [Super: relations that contain other relations](https://wiki.openstreetmap.org/wiki/Super-relation)
+ */
+export function getRelationKind(relation) {
+    const typeTag = relation.tags?.["type"];
+    if (!typeTag || typeof typeTag !== "string") {
+        // If no type tag, check if it has relation members (super-relation)
+        if (relation.members.some((m) => m.type === "relation")) {
+            return "super";
+        }
+        // Default to logic for untyped relations
+        return "logic";
+    }
+    const normalizedType = typeTag.toLowerCase();
+    // Area relations
+    if (normalizedType === "multipolygon" ||
+        normalizedType === "boundary" ||
+        normalizedType === "site") {
+        return "area";
+    }
+    // Line relations
+    if (normalizedType === "route" ||
+        normalizedType === "waterway" ||
+        normalizedType === "multilinestring" ||
+        normalizedType === "canal") {
+        return "line";
+    }
+    // Point relations
+    if (normalizedType === "multipoint") {
+        return "point";
+    }
+    // Check for super-relation (has relation members)
+    if (relation.members.some((m) => m.type === "relation")) {
+        return "super";
+    }
+    // Default to logic for other types (restriction, route_master, network, collection, etc.)
+    return "logic";
+}
+/**
+ * Get metadata about a relation kind.
+ */
+export function getRelationKindMetadata(relation) {
+    const kind = getRelationKind(relation);
+    switch (kind) {
+        case "area":
+            return {
+                kind: "area",
+                expectedRoles: ["outer", "inner"],
+                orderMatters: false,
+                description: "Area relation (multipolygon, boundary, site)",
+            };
+        case "line":
+            return {
+                kind: "line",
+                expectedRoles: undefined, // Routes can have various roles
+                orderMatters: true,
+                description: "Line relation (route, waterway, multilinestring)",
+            };
+        case "point":
+            return {
+                kind: "point",
+                expectedRoles: undefined,
+                orderMatters: false,
+                description: "Point relation (multipoint)",
+            };
+        case "super":
+            return {
+                kind: "super",
+                expectedRoles: undefined,
+                orderMatters: false,
+                description: "Super-relation (contains other relations)",
+            };
+        case "logic":
+            return {
+                kind: "logic",
+                expectedRoles: undefined,
+                orderMatters: false,
+                description: "Logical relation (restriction, route_master, network, collection, etc.)",
+            };
+    }
+}
+/**
+ * Check if a relation is an area relation.
+ */
+export function isAreaRelation(relation) {
+    return getRelationKind(relation) === "area";
+}
+/**
+ * Check if a relation is a line relation.
+ */
+export function isLineRelation(relation) {
+    return getRelationKind(relation) === "line";
+}
+/**
+ * Check if a relation is a point relation.
+ */
+export function isPointRelation(relation) {
+    return getRelationKind(relation) === "point";
+}
+/**
+ * Check if a relation is a super-relation (contains other relations).
+ */
+export function isSuperRelation(relation) {
+    return getRelationKind(relation) === "super";
+}
+/**
+ * Check if a relation is a logical relation (non-geometric).
+ */
+export function isLogicRelation(relation) {
+    return getRelationKind(relation) === "logic";
+}
+/**
+ * Build MultiLineString geometry from a line relation by connecting way members.
+ * Orders way members using their refs and handles role-based reversal.
+ * Returns an array of LineString coordinates (each LineString is an array of LonLat).
+ */
+export function buildRelationLineStrings(relation, getWay, getNodeCoordinates) {
+    const lineStrings = [];
+    const wayMembers = relation.members.filter((m) => m.type === "way");
+    if (wayMembers.length === 0)
+        return lineStrings;
+    // Group ways by role if roles are used
+    const roleGroups = new Map();
+    for (const member of wayMembers) {
+        const role = member.role?.toLowerCase() ?? "";
+        if (!roleGroups.has(role)) {
+            roleGroups.set(role, []);
+        }
+        roleGroups.get(role).push(member);
+    }
+    // If no roles or single role group, process all ways together
+    const groupsToProcess = roleGroups.size === 1 || !relation.members.some((m) => m.role)
+        ? [wayMembers]
+        : Array.from(roleGroups.values());
+    for (const group of groupsToProcess) {
+        // Try to connect ways into continuous linestrings
+        const connected = connectWaysToLineStrings(group, getWay, getNodeCoordinates);
+        lineStrings.push(...connected);
+    }
+    return lineStrings;
+}
+/**
+ * Connect ways that share endpoints to form continuous LineStrings.
+ * Returns an array of LineStrings (each is an array of LonLat coordinates).
+ */
+function connectWaysToLineStrings(wayMembers, getWay, getNodeCoordinates) {
+    if (wayMembers.length === 0)
+        return [];
+    const lineStrings = [];
+    const used = new Set();
+    const wayMap = new Map();
+    // Build map of way ID to way
+    for (const member of wayMembers) {
+        const way = getWay(member.ref);
+        if (way) {
+            wayMap.set(member.ref, way);
+        }
+    }
+    // Build linestrings by connecting ways
+    for (const member of wayMembers) {
+        if (used.has(member.ref))
+            continue;
+        const startWay = wayMap.get(member.ref);
+        if (!startWay || startWay.refs.length < 2)
+            continue;
+        const coords = [];
+        const currentWay = startWay;
+        used.add(member.ref);
+        // Get coordinates for the starting way
+        for (const nodeId of currentWay.refs) {
+            const coord = getNodeCoordinates(nodeId);
+            if (coord)
+                coords.push(coord);
+        }
+        // Try to extend forward
+        while (true) {
+            let found = false;
+            const lastCoord = coords[coords.length - 1];
+            if (!lastCoord)
+                break;
+            for (const nextMember of wayMembers) {
+                if (used.has(nextMember.ref))
+                    continue;
+                const nextWay = wayMap.get(nextMember.ref);
+                if (!nextWay || nextWay.refs.length < 2)
+                    continue;
+                const nextStart = getNodeCoordinates(nextWay.refs[0]);
+                const nextEnd = getNodeCoordinates(nextWay.refs[nextWay.refs.length - 1]);
+                if (!nextStart || !nextEnd)
+                    continue;
+                // Check if next way connects to current end
+                if (lastCoord[0] === nextStart[0] && lastCoord[1] === nextStart[1]) {
+                    // Connect normally
+                    for (let i = 1; i < nextWay.refs.length; i++) {
+                        const nodeId = nextWay.refs[i];
+                        if (nodeId === undefined)
+                            continue;
+                        const coord = getNodeCoordinates(nodeId);
+                        if (coord)
+                            coords.push(coord);
+                    }
+                    used.add(nextMember.ref);
+                    found = true;
+                    break;
+                }
+                if (lastCoord[0] === nextEnd[0] && lastCoord[1] === nextEnd[1]) {
+                    // Need to reverse next way
+                    for (let i = nextWay.refs.length - 2; i >= 0; i--) {
+                        const nodeId = nextWay.refs[i];
+                        if (nodeId === undefined)
+                            continue;
+                        const coord = getNodeCoordinates(nodeId);
+                        if (coord)
+                            coords.push(coord);
+                    }
+                    used.add(nextMember.ref);
+                    found = true;
+                    break;
+                }
+            }
+            if (!found)
+                break;
+        }
+        // Try to extend backward
+        while (true) {
+            let found = false;
+            const firstCoord = coords[0];
+            if (!firstCoord)
+                break;
+            for (const prevMember of wayMembers) {
+                if (used.has(prevMember.ref))
+                    continue;
+                const prevWay = wayMap.get(prevMember.ref);
+                if (!prevWay || prevWay.refs.length < 2)
+                    continue;
+                const prevStart = getNodeCoordinates(prevWay.refs[0]);
+                const prevEnd = getNodeCoordinates(prevWay.refs[prevWay.refs.length - 1]);
+                if (!prevStart || !prevEnd)
+                    continue;
+                // Check if prev way connects to current start
+                if (firstCoord[0] === prevEnd[0] && firstCoord[1] === prevEnd[1]) {
+                    // Connect normally (prepend)
+                    const newCoords = [];
+                    for (let i = 0; i < prevWay.refs.length - 1; i++) {
+                        const nodeId = prevWay.refs[i];
+                        if (nodeId === undefined)
+                            continue;
+                        const coord = getNodeCoordinates(nodeId);
+                        if (coord)
+                            newCoords.push(coord);
+                    }
+                    coords.unshift(...newCoords);
+                    used.add(prevMember.ref);
+                    found = true;
+                    break;
+                }
+                if (firstCoord[0] === prevStart[0] && firstCoord[1] === prevStart[1]) {
+                    // Need to reverse prev way (prepend reversed)
+                    const newCoords = [];
+                    for (let i = prevWay.refs.length - 1; i > 0; i--) {
+                        const nodeId = prevWay.refs[i];
+                        if (nodeId === undefined)
+                            continue;
+                        const coord = getNodeCoordinates(nodeId);
+                        if (coord)
+                            newCoords.push(coord);
+                    }
+                    coords.unshift(...newCoords);
+                    used.add(prevMember.ref);
+                    found = true;
+                    break;
+                }
+            }
+            if (!found)
+                break;
+        }
+        if (coords.length >= 2) {
+            lineStrings.push(coords);
+        }
+    }
+    return lineStrings;
+}
+/**
+ * Collect point coordinates from a point relation.
+ * Returns an array of LonLat coordinates from node members.
+ */
+export function collectRelationPoints(relation, getNodeCoordinates) {
+    const points = [];
+    for (const member of relation.members) {
+        if (member.type === "node") {
+            const coord = getNodeCoordinates(member.ref);
+            if (coord) {
+                points.push(coord);
+            }
+        }
+    }
+    return points;
+}
+/**
+ * Resolve nested relation members, flattening the hierarchy with cycle detection.
+ * Returns all nodes, ways, and relations that are members (directly or indirectly).
+ * @param relation - The relation to resolve
+ * @param getRelation - Function to get a relation by ID
+ * @param maxDepth - Maximum recursion depth (default: 10)
+ * @param visited - Set of relation IDs already visited (for cycle detection)
+ */
+export function resolveRelationMembers(relation, getRelation, maxDepth = 10, visited = new Set()) {
+    const nodes = new Set();
+    const ways = new Set();
+    const relations = new Set();
+    // Cycle detection or max depth reached
+    if (visited.has(relation.id) || maxDepth <= 0) {
+        return { nodes: [], ways: [], relations: [] };
+    }
+    visited.add(relation.id);
+    for (const member of relation.members) {
+        if (member.type === "node") {
+            if (!nodes.has(member.ref)) {
+                nodes.add(member.ref);
+            }
+        }
+        else if (member.type === "way") {
+            if (!ways.has(member.ref)) {
+                ways.add(member.ref);
+            }
+        }
+        else if (member.type === "relation") {
+            if (!relations.has(member.ref)) {
+                relations.add(member.ref);
+                // Recursively resolve nested relation
+                const nestedRelation = getRelation(member.ref);
+                if (nestedRelation) {
+                    const nested = resolveRelationMembers(nestedRelation, getRelation, maxDepth - 1, visited);
+                    // Merge nested results
+                    for (const nodeId of nested.nodes) {
+                        if (!nodes.has(nodeId)) {
+                            nodes.add(nodeId);
+                        }
+                    }
+                    for (const wayId of nested.ways) {
+                        if (!ways.has(wayId)) {
+                            ways.add(wayId);
+                        }
+                    }
+                    for (const relId of nested.relations) {
+                        if (!relations.has(relId)) {
+                            relations.add(relId);
+                        }
+                    }
+                }
+            }
+        }
+    }
+    return {
+        nodes: Array.from(nodes),
+        ways: Array.from(ways),
+        relations: Array.from(relations),
+    };
+}
+//# sourceMappingURL=relation-kind.js.map

package/dist/src/relation-kind.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"relation-kind.js","sourceRoot":"","sources":["../../src/relation-kind.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAWH;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAAC,QAAqB;IACpD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAA;IACvC,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC7C,oEAAoE;QACpE,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,EAAE,CAAC;YACzD,OAAO,OAAO,CAAA;QACf,CAAC;QACD,yCAAyC;QACzC,OAAO,OAAO,CAAA;IACf,CAAC;IAED,MAAM,cAAc,GAAG,OAAO,CAAC,WAAW,EAAE,CAAA;IAE5C,iBAAiB;IACjB,IACC,cAAc,KAAK,cAAc;QACjC,cAAc,KAAK,UAAU;QAC7B,cAAc,KAAK,MAAM,EACxB,CAAC;QACF,OAAO,MAAM,CAAA;IACd,CAAC;IAED,iBAAiB;IACjB,IACC,cAAc,KAAK,OAAO;QAC1B,cAAc,KAAK,UAAU;QAC7B,cAAc,KAAK,iBAAiB;QACpC,cAAc,KAAK,OAAO,EACzB,CAAC;QACF,OAAO,MAAM,CAAA;IACd,CAAC;IAED,kBAAkB;IAClB,IAAI,cAAc,KAAK,YAAY,EAAE,CAAC;QACrC,OAAO,OAAO,CAAA;IACf,CAAC;IAED,kDAAkD;IAClD,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,EAAE,CAAC;QACzD,OAAO,OAAO,CAAA;IACf,CAAC;IAED,0FAA0F;IAC1F,OAAO,OAAO,CAAA;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,uBAAuB,CACtC,QAAqB;IAErB,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAA;IAEtC,QAAQ,IAAI,EAAE,CAAC;QACd,KAAK,MAAM;YACV,OAAO;gBACN,IAAI,EAAE,MAAM;gBACZ,aAAa,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC;gBACjC,YAAY,EAAE,KAAK;gBACnB,WAAW,EAAE,8CAA8C;aAC3D,CAAA;QACF,KAAK,MAAM;YACV,OAAO;gBACN,IAAI,EAAE,MAAM;gBACZ,aAAa,EAAE,SAAS,EAAE,gCAAgC;gBAC1D,YAAY,EAAE,IAAI;gBAClB,WAAW,EAAE,kDAAkD;aAC/D,CAAA;QACF,KAAK,OAAO;YACX,OAAO;gBACN,IAAI,EAAE,OAAO;gBACb,aAAa,EAAE,SAAS;gBACxB,YAAY,EAAE,KAAK;gBACnB,WAAW,EAAE,6BAA6B;aAC1C,CAAA;QACF,KAAK,OAAO;YACX,OAAO;gBACN,IAAI,EAAE,OAAO;gBACb,aAAa,EAAE,SAAS;gBACxB,YAAY,EAAE,KAAK;gBACnB,WAAW,EAAE,2CAA2C;aACxD,CAAA;QACF,KAAK,OAAO;YACX,OAAO;gBACN,IAAI,EAAE,OAAO;gBACb,aAAa,EAAE,SAAS;gBACxB,YAAY,EAAE,KAAK;gBACnB,WAAW,EACV,yEAAyE;aAC1E,CAAA;IACH,CAAC;AACF,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,QAAqB;IACnD,OAAO,eAAe,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAA;AAC5C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,QAAqB;IACnD,OAAO,eAAe,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAA;AAC5C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,QAAqB;IACpD,OAAO,eAAe,CAAC,QAAQ,CAAC,KAAK,OAAO,CAAA;AAC7C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,QAAqB;IACpD,OAAO,eAAe,CAAC,QAAQ,CAAC,KAAK,OAAO,CAAA;AAC7C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,QAAqB;IACpD,OAAO,eAAe,CAAC,QAAQ,CAAC,KAAK,OAAO,CAAA;AAC7C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,wBAAwB,CACvC,QAAqB,EACrB,MAAwC,EACxC,kBAA0D;IAE1D,MAAM,WAAW,GAAe,EAAE,CAAA;IAClC,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAA;IAEnE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,WAAW,CAAA;IAE/C,uCAAuC;IACvC,MAAM,UAAU,GAAG,IAAI,GAAG,EAA+B,CAAA;IACzD,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,CAAA;QAC7C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACzB,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACnC,CAAC;IAED,8DAA8D;IAC9D,MAAM,eAAe,GACpB,UAAU,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7D,CAAC,CAAC,CAAC,UAAU,CAAC;QACd,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAA;IAEnC,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;QACrC,kDAAkD;QAClD,MAAM,SAAS,GAAG,wBAAwB,CACzC,KAAK,EACL,MAAM,EACN,kBAAkB,CAClB,CAAA;QACD,WAAW,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAA;IAC/B,CAAC;IAED,OAAO,WAAW,CAAA;AACnB,CAAC;AAED;;;GAGG;AACH,SAAS,wBAAwB,CAChC,UAA+B,EAC/B,MAAwC,EACxC,kBAA0D;IAE1D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAEtC,MAAM,WAAW,GAAe,EAAE,CAAA;IAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;IAExC,6BAA6B;IAC7B,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IAAI,GAAG,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAC5B,CAAC;IACF,CAAC;IAED,uCAAuC;IACvC,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,SAAQ;QAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACvC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,SAAQ;QAEnD,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,MAAM,UAAU,GAAG,QAAQ,CAAA;QAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAEpB,uCAAuC;QACvC,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;YACxC,IAAI,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC9B,CAAC;QAED,wBAAwB;QACxB,OAAO,IAAI,EAAE,CAAC;YACb,IAAI,KAAK,GAAG,KAAK,CAAA;YACjB,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YAC3C,IAAI,CAAC,SAAS;gBAAE,MAAK;YAErB,KAAK,MAAM,UAAU,IAAI,UAAU,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,SAAQ;gBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;gBAC1C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAQ;gBAEjD,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAA;gBACtD,MAAM,OAAO,GAAG,kBAAkB,CACjC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CACtC,CAAA;gBAED,IAAI,CAAC,SAAS,IAAI,CAAC,OAAO;oBAAE,SAAQ;gBAEpC,4CAA4C;gBAC5C,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpE,mBAAmB;oBACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;wBAC9B,IAAI,MAAM,KAAK,SAAS;4BAAE,SAAQ;wBAClC,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;wBACxC,IAAI,KAAK;4BAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;oBAC9B,CAAC;oBACD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;oBACxB,KAAK,GAAG,IAAI,CAAA;oBACZ,MAAK;gBACN,CAAC;gBACD,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBAChE,2BAA2B;oBAC3B,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBACnD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;wBAC9B,IAAI,MAAM,KAAK,SAAS;4BAAE,SAAQ;wBAClC,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;wBACxC,IAAI,KAAK;4BAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;oBAC9B,CAAC;oBACD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;oBACxB,KAAK,GAAG,IAAI,CAAA;oBACZ,MAAK;gBACN,CAAC;YACF,CAAC;YAED,IAAI,CAAC,KAAK;gBAAE,MAAK;QAClB,CAAC;QAED,yBAAyB;QACzB,OAAO,IAAI,EAAE,CAAC;YACb,IAAI,KAAK,GAAG,KAAK,CAAA;YACjB,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,CAAC,UAAU;gBAAE,MAAK;YAEtB,KAAK,MAAM,UAAU,IAAI,UAAU,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,SAAQ;gBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;gBAC1C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAQ;gBAEjD,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAA;gBACtD,MAAM,OAAO,GAAG,kBAAkB,CACjC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CACtC,CAAA;gBAED,IAAI,CAAC,SAAS,IAAI,CAAC,OAAO;oBAAE,SAAQ;gBAEpC,8CAA8C;gBAC9C,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClE,6BAA6B;oBAC7B,MAAM,SAAS,GAAa,EAAE,CAAA;oBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAClD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;wBAC9B,IAAI,MAAM,KAAK,SAAS;4BAAE,SAAQ;wBAClC,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;wBACxC,IAAI,KAAK;4BAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;oBACjC,CAAC;oBACD,MAAM,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,CAAA;oBAC5B,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;oBACxB,KAAK,GAAG,IAAI,CAAA;oBACZ,MAAK;gBACN,CAAC;gBACD,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;oBACtE,8CAA8C;oBAC9C,MAAM,SAAS,GAAa,EAAE,CAAA;oBAC9B,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAClD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;wBAC9B,IAAI,MAAM,KAAK,SAAS;4BAAE,SAAQ;wBAClC,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;wBACxC,IAAI,KAAK;4BAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;oBACjC,CAAC;oBACD,MAAM,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,CAAA;oBAC5B,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;oBACxB,KAAK,GAAG,IAAI,CAAA;oBACZ,MAAK;gBACN,CAAC;YACF,CAAC;YAED,IAAI,CAAC,KAAK;gBAAE,MAAK;QAClB,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACxB,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACzB,CAAC;IACF,CAAC;IAED,OAAO,WAAW,CAAA;AACnB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACpC,QAAqB,EACrB,kBAA0D;IAE1D,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YAC5C,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACnB,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,MAAM,CAAA;AACd,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CACrC,QAAqB,EACrB,WAAuD,EACvD,QAAQ,GAAG,EAAE,EACb,UAAU,IAAI,GAAG,EAAU;IAM3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAA;IAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;IAEnC,uCAAuC;IACvC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC/C,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAA;IAC9C,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;IAExB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACtB,CAAC;QACF,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACrB,CAAC;QACF,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBAEzB,sCAAsC;gBACtC,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBAC9C,IAAI,cAAc,EAAE,CAAC;oBACpB,MAAM,MAAM,GAAG,sBAAsB,CACpC,cAAc,EACd,WAAW,EACX,QAAQ,GAAG,CAAC,EACZ,OAAO,CACP,CAAA;oBACD,uBAAuB;oBACvB,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;wBACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;4BACxB,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;wBAClB,CAAC;oBACF,CAAC;oBACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;wBACjC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;4BACtB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;wBAChB,CAAC;oBACF,CAAC;oBACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;wBACtC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC3B,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;wBACrB,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,OAAO;QACN,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QACtB,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;KAChC,CAAA;AACF,CAAC"}

package/dist/src/relation-multipolygon.d.ts

@@ -0,0 +1,43 @@
+/**
+ * Multipolygon relation building utilities.
+ *
+ * Implements the OSM multipolygon relation specification to construct
+ * polygon geometries from way members. Handles outer/inner roles,
+ * way connection, and ring closure.
+ *
+ * @see https://wiki.openstreetmap.org/wiki/Relation:multipolygon
+ *
+ * @module
+ */
+import type { LonLat, OsmRelation, OsmRelationMember, OsmWay } from "./types";
+/**
+ * Get way members from a relation, grouped by role (outer/inner).
+ */
+export declare function getWayMembersByRole(relation: OsmRelation): {
+    outer: OsmRelationMember[];
+    inner: OsmRelationMember[];
+};
+/**
+ * Connect ways that share endpoints to form a continuous ring.
+ * Returns an array of rings (each ring is an array of way IDs in order).
+ *
+ * This function handles:
+ * - Ways that are reversed (end matches end, or start matches start).
+ * - Closed ways (single ways that form a ring).
+ * - Disconnected chains (multiple independent rings).
+ */
+export declare function connectWaysToRings(wayMembers: OsmWay[]): OsmWay[][];
+/**
+ * Build polygon rings from way members of a relation.
+ * Returns an array where each element is an array of coordinate rings (outer + inner).
+ *
+ * Based on OSM multipolygon relation specification:
+ * https://wiki.openstreetmap.org/wiki/Relation:multipolygon
+ *
+ * This implementation connects way members into closed rings, and then groups them
+ * into polygons. Currently, it associates all inner rings with every outer ring
+ * found in the relation, which is a simplification. A robust implementation would
+ * use point-in-polygon checks to strictly nest holes inside their parent outer ring.
+ */
+export declare function buildRelationRings(relation: OsmRelation, getWay: (wayId: number) => OsmWay | null, getNodeCoordinates: (nodeId: number) => LonLat | undefined): LonLat[][][];
+//# sourceMappingURL=relation-multipolygon.d.ts.map

package/dist/src/relation-multipolygon.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"relation-multipolygon.d.ts","sourceRoot":"","sources":["../../src/relation-multipolygon.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,iBAAiB,EAAE,MAAM,EAAE,MAAM,SAAS,CAAA;AAE7E;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,WAAW,GAAG;IAC3D,KAAK,EAAE,iBAAiB,EAAE,CAAA;IAC1B,KAAK,EAAE,iBAAiB,EAAE,CAAA;CAC1B,CAeA;AAED;;;;;;;;GAQG;AACH,wBAAgB,kBAAkB,CAAC,UAAU,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,EAAE,CAwGnE;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,kBAAkB,CACjC,QAAQ,EAAE,WAAW,EACrB,MAAM,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,EACxC,kBAAkB,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,GACxD,MAAM,EAAE,EAAE,EAAE,CAwDd"}