@osmix/shared 0.0.1 → 0.0.6

package/dist/test/relation-kind.test.js

@@ -0,0 +1,367 @@
+import { describe, expect, it } from "bun:test";
+import { buildRelationLineStrings, collectRelationPoints, getRelationKind, getRelationKindMetadata, isAreaRelation, isLineRelation, isLogicRelation, isPointRelation, isSuperRelation, resolveRelationMembers, } from "../src/relation-kind";
+describe("relation-kind", () => {
+    describe("getRelationKind", () => {
+        it("identifies multipolygon as area", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [],
+            };
+            expect(getRelationKind(relation)).toBe("area");
+        });
+        it("identifies boundary as area", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "boundary" },
+                members: [],
+            };
+            expect(getRelationKind(relation)).toBe("area");
+        });
+        it("identifies route as line", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "route" },
+                members: [],
+            };
+            expect(getRelationKind(relation)).toBe("line");
+        });
+        it("identifies multilinestring as line", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multilinestring" },
+                members: [],
+            };
+            expect(getRelationKind(relation)).toBe("line");
+        });
+        it("identifies multipoint as point", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipoint" },
+                members: [],
+            };
+            expect(getRelationKind(relation)).toBe("point");
+        });
+        it("identifies restriction as logic", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "restriction" },
+                members: [],
+            };
+            expect(getRelationKind(relation)).toBe("logic");
+        });
+        it("identifies super-relation by having relation members", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "collection" },
+                members: [{ type: "relation", ref: 2 }],
+            };
+            expect(getRelationKind(relation)).toBe("super");
+        });
+        it("defaults to logic for untyped relations", () => {
+            const relation = {
+                id: 1,
+                members: [],
+            };
+            expect(getRelationKind(relation)).toBe("logic");
+        });
+        it("handles case-insensitive type tags", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "MULTIPOLYGON" },
+                members: [],
+            };
+            expect(getRelationKind(relation)).toBe("area");
+        });
+    });
+    describe("getRelationKindMetadata", () => {
+        it("returns correct metadata for area relations", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [],
+            };
+            const metadata = getRelationKindMetadata(relation);
+            expect(metadata.kind).toBe("area");
+            expect(metadata.expectedRoles).toEqual(["outer", "inner"]);
+            expect(metadata.orderMatters).toBe(false);
+        });
+        it("returns correct metadata for line relations", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "route" },
+                members: [],
+            };
+            const metadata = getRelationKindMetadata(relation);
+            expect(metadata.kind).toBe("line");
+            expect(metadata.orderMatters).toBe(true);
+        });
+    });
+    describe("isAreaRelation", () => {
+        it("returns true for multipolygon", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [],
+            };
+            expect(isAreaRelation(relation)).toBe(true);
+        });
+        it("returns false for route", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "route" },
+                members: [],
+            };
+            expect(isAreaRelation(relation)).toBe(false);
+        });
+    });
+    describe("isLineRelation", () => {
+        it("returns true for route", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "route" },
+                members: [],
+            };
+            expect(isLineRelation(relation)).toBe(true);
+        });
+        it("returns true for multilinestring", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multilinestring" },
+                members: [],
+            };
+            expect(isLineRelation(relation)).toBe(true);
+        });
+    });
+    describe("isPointRelation", () => {
+        it("returns true for multipoint", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipoint" },
+                members: [],
+            };
+            expect(isPointRelation(relation)).toBe(true);
+        });
+    });
+    describe("isSuperRelation", () => {
+        it("returns true for relation with relation members", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "collection" },
+                members: [{ type: "relation", ref: 2 }],
+            };
+            expect(isSuperRelation(relation)).toBe(true);
+        });
+        it("returns false for relation without relation members", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "route" },
+                members: [{ type: "way", ref: 2 }],
+            };
+            expect(isSuperRelation(relation)).toBe(false);
+        });
+    });
+    describe("isLogicRelation", () => {
+        it("returns true for restriction", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "restriction" },
+                members: [],
+            };
+            expect(isLogicRelation(relation)).toBe(true);
+        });
+    });
+    describe("buildRelationLineStrings", () => {
+        it("builds linestrings from connected ways", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "route" },
+                members: [
+                    { type: "way", ref: 1 },
+                    { type: "way", ref: 2 },
+                ],
+            };
+            const way1 = { id: 1, refs: [1, 2] };
+            const way2 = { id: 2, refs: [2, 3] };
+            const getWay = (id) => {
+                if (id === 1)
+                    return way1;
+                if (id === 2)
+                    return way2;
+                return null;
+            };
+            const getNodeCoordinates = (id) => {
+                const coords = {
+                    1: [0.0, 0.0],
+                    2: [1.0, 0.0],
+                    3: [2.0, 0.0],
+                };
+                return coords[id];
+            };
+            const lineStrings = buildRelationLineStrings(relation, getWay, getNodeCoordinates);
+            expect(lineStrings).toHaveLength(1);
+            expect(lineStrings[0]).toHaveLength(3);
+        });
+        it("handles disconnected ways as separate linestrings", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "route" },
+                members: [
+                    { type: "way", ref: 1 },
+                    { type: "way", ref: 2 },
+                ],
+            };
+            const way1 = { id: 1, refs: [1, 2] };
+            const way2 = { id: 2, refs: [3, 4] };
+            const getWay = (id) => {
+                if (id === 1)
+                    return way1;
+                if (id === 2)
+                    return way2;
+                return null;
+            };
+            const getNodeCoordinates = (id) => {
+                const coords = {
+                    1: [0.0, 0.0],
+                    2: [1.0, 0.0],
+                    3: [10.0, 10.0],
+                    4: [11.0, 10.0],
+                };
+                return coords[id];
+            };
+            const lineStrings = buildRelationLineStrings(relation, getWay, getNodeCoordinates);
+            expect(lineStrings.length).toBeGreaterThanOrEqual(2);
+        });
+    });
+    describe("collectRelationPoints", () => {
+        it("collects point coordinates from node members", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipoint" },
+                members: [
+                    { type: "node", ref: 1 },
+                    { type: "node", ref: 2 },
+                    { type: "way", ref: 10 }, // Should be ignored
+                ],
+            };
+            const getNodeCoordinates = (id) => {
+                const coords = {
+                    1: [0.0, 0.0],
+                    2: [1.0, 1.0],
+                };
+                return coords[id];
+            };
+            const points = collectRelationPoints(relation, getNodeCoordinates);
+            expect(points).toHaveLength(2);
+            expect(points[0]).toEqual([0.0, 0.0]);
+            expect(points[1]).toEqual([1.0, 1.0]);
+        });
+        it("handles missing node coordinates", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipoint" },
+                members: [
+                    { type: "node", ref: 1 },
+                    { type: "node", ref: 2 },
+                ],
+            };
+            const getNodeCoordinates = (id) => {
+                if (id === 1)
+                    return [0.0, 0.0];
+                return undefined; // Missing coordinate
+            };
+            const points = collectRelationPoints(relation, getNodeCoordinates);
+            expect(points).toHaveLength(1);
+        });
+    });
+    describe("resolveRelationMembers", () => {
+        it("resolves direct members", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "collection" },
+                members: [
+                    { type: "node", ref: 1 },
+                    { type: "way", ref: 10 },
+                ],
+            };
+            const getRelation = () => null;
+            const resolved = resolveRelationMembers(relation, getRelation);
+            expect(resolved.nodes).toEqual([1]);
+            expect(resolved.ways).toEqual([10]);
+            expect(resolved.relations).toEqual([]);
+        });
+        it("resolves nested relation members", () => {
+            const relation1 = {
+                id: 1,
+                tags: { type: "collection" },
+                members: [
+                    { type: "relation", ref: 2 },
+                    { type: "node", ref: 1 },
+                ],
+            };
+            const relation2 = {
+                id: 2,
+                tags: { type: "collection" },
+                members: [
+                    { type: "way", ref: 10 },
+                    { type: "node", ref: 2 },
+                ],
+            };
+            const getRelation = (id) => {
+                if (id === 2)
+                    return relation2;
+                return null;
+            };
+            const resolved = resolveRelationMembers(relation1, getRelation);
+            expect(resolved.nodes).toContain(1);
+            expect(resolved.nodes).toContain(2);
+            expect(resolved.ways).toContain(10);
+            expect(resolved.relations).toContain(2);
+        });
+        it("detects cycles and prevents infinite recursion", () => {
+            const relation1 = {
+                id: 1,
+                tags: { type: "collection" },
+                members: [{ type: "relation", ref: 2 }],
+            };
+            const relation2 = {
+                id: 2,
+                tags: { type: "collection" },
+                members: [{ type: "relation", ref: 1 }], // Circular reference
+            };
+            const getRelation = (id) => {
+                if (id === 1)
+                    return relation1;
+                if (id === 2)
+                    return relation2;
+                return null;
+            };
+            const resolved = resolveRelationMembers(relation1, getRelation, 10);
+            // Should not crash and should include relation2 but not recurse infinitely
+            expect(resolved.relations).toContain(2);
+        });
+        it("respects maxDepth limit", () => {
+            const relation1 = {
+                id: 1,
+                tags: { type: "collection" },
+                members: [{ type: "relation", ref: 2 }],
+            };
+            const relation2 = {
+                id: 2,
+                tags: { type: "collection" },
+                members: [{ type: "node", ref: 100 }],
+            };
+            const getRelation = (id) => {
+                if (id === 1)
+                    return relation1;
+                if (id === 2)
+                    return relation2;
+                return null;
+            };
+            const resolved = resolveRelationMembers(relation1, getRelation, 0);
+            // Should not resolve nested relation when maxDepth is 0
+            expect(resolved.nodes).not.toContain(100);
+        });
+    });
+});
+//# sourceMappingURL=relation-kind.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"relation-kind.test.js","sourceRoot":"","sources":["../../test/relation-kind.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAA;AAC/C,OAAO,EACN,wBAAwB,EACxB,qBAAqB,EACrB,eAAe,EACf,uBAAuB,EACvB,cAAc,EACd,cAAc,EACd,eAAe,EACf,eAAe,EACf,eAAe,EACf,sBAAsB,GACtB,MAAM,sBAAsB,CAAA;AAG7B,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC9B,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YAC1C,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACtC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE;gBAC1B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACnC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;gBACvB,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,iBAAiB,EAAE;gBACjC,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACzC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YAC1C,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE;gBAC7B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC/D,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;aACvC,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAClD,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/C,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACxC,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACtD,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAA;YAClD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAClC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAA;YAC1D,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC1C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACtD,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;gBACvB,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAA;YAClD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAClC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACzC,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACxC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC5C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YAClC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;gBACvB,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC7C,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YACjC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;gBACvB,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC5C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC3C,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,iBAAiB,EAAE;gBACjC,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC5C,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACtC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7C,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;aACvC,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC9D,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;gBACvB,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;aAClC,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC9C,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACvC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE;gBAC7B,OAAO,EAAE,EAAE;aACX,CAAA;YACD,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7C,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACzC,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YACjD,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;gBACvB,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE;oBACvB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE;iBACvB;aACD,CAAA;YAED,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAC5C,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAE5C,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE;gBAC7B,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,OAAO,IAAI,CAAA;YACZ,CAAC,CAAA;YAED,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAE,EAAE;gBACzC,MAAM,MAAM,GAAqC;oBAChD,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;iBACb,CAAA;gBACD,OAAO,MAAM,CAAC,EAAE,CAAC,CAAA;YAClB,CAAC,CAAA;YAED,MAAM,WAAW,GAAG,wBAAwB,CAC3C,QAAQ,EACR,MAAM,EACN,kBAAkB,CAClB,CAAA;YACD,MAAM,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC5D,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;gBACvB,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE;oBACvB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE;iBACvB;aACD,CAAA;YAED,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAC5C,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAE5C,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE;gBAC7B,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,OAAO,IAAI,CAAA;YACZ,CAAC,CAAA;YAED,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAE,EAAE;gBACzC,MAAM,MAAM,GAAqC;oBAChD,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;oBACf,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;iBACf,CAAA;gBACD,OAAO,MAAM,CAAC,EAAE,CAAC,CAAA;YAClB,CAAC,CAAA;YAED,MAAM,WAAW,GAAG,wBAAwB,CAC3C,QAAQ,EACR,MAAM,EACN,kBAAkB,CAClB,CAAA;YACD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAA;QACrD,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACtC,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACvD,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE;oBACxB,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE;oBACxB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,oBAAoB;iBAC9C;aACD,CAAA;YAED,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAE,EAAE;gBACzC,MAAM,MAAM,GAAqC;oBAChD,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;iBACb,CAAA;gBACD,OAAO,MAAM,CAAC,EAAE,CAAC,CAAA;YAClB,CAAC,CAAA;YAED,MAAM,MAAM,GAAG,qBAAqB,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAA;YAClE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;YACrC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QACtC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC3C,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE;oBACxB,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE;iBACxB;aACD,CAAA;YAED,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAsB,EAAE;gBAC7D,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,CAAC,GAAG,EAAE,GAAG,CAAW,CAAA;gBACzC,OAAO,SAAS,CAAA,CAAC,qBAAqB;YACvC,CAAC,CAAA;YAED,MAAM,MAAM,GAAG,qBAAqB,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAA;YAClE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC/B,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACvC,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YAClC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE;oBACxB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE;iBACxB;aACD,CAAA;YAED,MAAM,WAAW,GAAG,GAAG,EAAE,CAAC,IAAI,CAAA;YAE9B,MAAM,QAAQ,GAAG,sBAAsB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAA;YAC9D,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACnC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC3C,MAAM,SAAS,GAAgB;gBAC9B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE;oBAC5B,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE;iBACxB;aACD,CAAA;YAED,MAAM,SAAS,GAAgB;gBAC9B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE;oBACxB,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE;iBACxB;aACD,CAAA;YAED,MAAM,WAAW,GAAG,CAAC,EAAU,EAAE,EAAE;gBAClC,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,SAAS,CAAA;gBAC9B,OAAO,IAAI,CAAA;YACZ,CAAC,CAAA;YAED,MAAM,QAAQ,GAAG,sBAAsB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAA;YAC/D,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAA;YACnC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QACxC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,MAAM,SAAS,GAAgB;gBAC9B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;aACvC,CAAA;YAED,MAAM,SAAS,GAAgB;gBAC9B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,qBAAqB;aAC9D,CAAA;YAED,MAAM,WAAW,GAAG,CAAC,EAAU,EAAE,EAAE;gBAClC,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,SAAS,CAAA;gBAC9B,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,SAAS,CAAA;gBAC9B,OAAO,IAAI,CAAA;YACZ,CAAC,CAAA;YAED,MAAM,QAAQ,GAAG,sBAAsB,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE,CAAC,CAAA;YACnE,2EAA2E;YAC3E,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QACxC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YAClC,MAAM,SAAS,GAAgB;gBAC9B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;aACvC,CAAA;YAED,MAAM,SAAS,GAAgB;gBAC9B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC5B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;aACrC,CAAA;YAED,MAAM,WAAW,GAAG,CAAC,EAAU,EAAE,EAAE;gBAClC,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,SAAS,CAAA;gBAC9B,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,SAAS,CAAA;gBAC9B,OAAO,IAAI,CAAA;YACZ,CAAC,CAAA;YAED,MAAM,QAAQ,GAAG,sBAAsB,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC,CAAA;YAClE,wDAAwD;YACxD,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;QAC1C,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA"}

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

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=relation-multipolygon.test.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"relation-multipolygon.test.d.ts","sourceRoot":"","sources":["../../test/relation-multipolygon.test.ts"],"names":[],"mappings":""}

package/dist/test/relation-multipolygon.test.js

@@ -0,0 +1,237 @@
+import { describe, expect, it } from "bun:test";
+import { buildRelationRings, connectWaysToRings, getWayMembersByRole, } from "../src/relation-multipolygon";
+describe("relation-multipolygon", () => {
+    describe("getWayMembersByRole", () => {
+        it("groups way members by outer and inner roles", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [
+                    { type: "way", ref: 10, role: "outer" },
+                    { type: "way", ref: 11, role: "inner" },
+                    { type: "way", ref: 12, role: "outer" },
+                    { type: "node", ref: 1 },
+                    { type: "way", ref: 13, role: "inner" },
+                ],
+            };
+            const { outer, inner } = getWayMembersByRole(relation);
+            expect(outer).toHaveLength(2);
+            expect(outer[0]?.ref).toBe(10);
+            expect(outer[1]?.ref).toBe(12);
+            expect(inner).toHaveLength(2);
+            expect(inner[0]?.ref).toBe(11);
+            expect(inner[1]?.ref).toBe(13);
+        });
+        it("handles case-insensitive roles", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [
+                    { type: "way", ref: 10, role: "OUTER" },
+                    { type: "way", ref: 11, role: "Inner" },
+                ],
+            };
+            const { outer, inner } = getWayMembersByRole(relation);
+            expect(outer).toHaveLength(1);
+            expect(inner).toHaveLength(1);
+        });
+        it("handles missing roles", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [
+                    { type: "way", ref: 10 },
+                    { type: "way", ref: 11, role: "outer" },
+                ],
+            };
+            const { outer, inner } = getWayMembersByRole(relation);
+            expect(outer).toHaveLength(1);
+            expect(inner).toHaveLength(0);
+        });
+    });
+    describe("connectWaysToRings", () => {
+        it("connects ways sharing endpoints into a single ring", () => {
+            const way1 = { id: 1, refs: [1, 2] };
+            const way2 = { id: 2, refs: [2, 3] };
+            const way3 = { id: 3, refs: [3, 1] };
+            const rings = connectWaysToRings([way1, way2, way3]);
+            expect(rings).toHaveLength(1);
+            expect(rings[0]).toEqual([way1, way2, way3]);
+        });
+        it("handles ways that need to be reversed", () => {
+            // way1 ends at 2, way2 starts at 2 (normal connection)
+            const way1 = { id: 1, refs: [1, 2] };
+            const way2 = { id: 2, refs: [2, 3, 4] };
+            const rings = connectWaysToRings([way1, way2]);
+            // Should create a ring if ways connect and form a closed loop
+            // This test verifies basic connection logic
+            expect(rings.length).toBeGreaterThanOrEqual(0);
+        });
+        it("creates separate rings for disconnected ways", () => {
+            const way1 = { id: 1, refs: [1, 2, 1] }; // closed ring
+            const way2 = { id: 2, refs: [3, 4, 3] }; // separate closed ring
+            const rings = connectWaysToRings([way1, way2]);
+            expect(rings).toHaveLength(2);
+        });
+        it("only includes closed rings", () => {
+            const way1 = { id: 1, refs: [1, 2, 3] }; // not closed
+            const way2 = { id: 2, refs: [4, 5, 4] }; // closed
+            const rings = connectWaysToRings([way1, way2]);
+            // Only the closed ring should be included
+            expect(rings.length).toBeGreaterThanOrEqual(1);
+        });
+    });
+    describe("buildRelationRings", () => {
+        it("builds simple multipolygon with outer ring only", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [{ type: "way", ref: 1, role: "outer" }],
+            };
+            const way1 = {
+                id: 1,
+                refs: [1, 2, 3, 4, 1],
+            };
+            const getWay = (id) => (id === 1 ? way1 : null);
+            const getNodeCoordinates = (id) => {
+                const coords = {
+                    1: [0.0, 0.0],
+                    2: [1.0, 0.0],
+                    3: [1.0, 1.0],
+                    4: [0.0, 1.0],
+                };
+                return coords[id];
+            };
+            const rings = buildRelationRings(relation, getWay, getNodeCoordinates);
+            expect(rings).toHaveLength(1);
+            expect(rings[0]).toHaveLength(1); // one outer ring
+            expect(rings[0]?.[0]).toHaveLength(5); // closed ring with 5 points
+        });
+        it("builds multipolygon with outer and inner rings (holes)", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [
+                    { type: "way", ref: 1, role: "outer" },
+                    { type: "way", ref: 2, role: "inner" },
+                ],
+            };
+            const way1 = {
+                id: 1,
+                refs: [1, 2, 3, 4, 1], // outer square
+            };
+            const way2 = {
+                id: 2,
+                refs: [5, 6, 7, 5], // inner triangle
+            };
+            const getWay = (id) => {
+                if (id === 1)
+                    return way1;
+                if (id === 2)
+                    return way2;
+                return null;
+            };
+            const getNodeCoordinates = (id) => {
+                const coords = {
+                    1: [-1.0, -1.0],
+                    2: [1.0, -1.0],
+                    3: [1.0, 1.0],
+                    4: [-1.0, 1.0],
+                    5: [-0.5, 0.0],
+                    6: [0.5, 0.0],
+                    7: [0.0, 0.5],
+                };
+                return coords[id];
+            };
+            const rings = buildRelationRings(relation, getWay, getNodeCoordinates);
+            expect(rings).toHaveLength(1);
+            expect(rings[0]).toHaveLength(2); // outer + inner
+            expect(rings[0]?.[0]).toBeDefined(); // outer ring
+            expect(rings[0]?.[1]).toBeDefined(); // inner ring (hole)
+        });
+        it("builds multipolygon with multiple outer rings", () => {
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [
+                    { type: "way", ref: 1, role: "outer" },
+                    { type: "way", ref: 2, role: "outer" },
+                ],
+            };
+            const way1 = {
+                id: 1,
+                refs: [1, 2, 3, 1], // first polygon
+            };
+            const way2 = {
+                id: 2,
+                refs: [4, 5, 6, 4], // second polygon
+            };
+            const getWay = (id) => {
+                if (id === 1)
+                    return way1;
+                if (id === 2)
+                    return way2;
+                return null;
+            };
+            const getNodeCoordinates = (id) => {
+                const coords = {
+                    1: [0.0, 0.0],
+                    2: [1.0, 0.0],
+                    3: [0.5, 1.0],
+                    4: [2.0, 0.0],
+                    5: [3.0, 0.0],
+                    6: [2.5, 1.0],
+                };
+                return coords[id];
+            };
+            const rings = buildRelationRings(relation, getWay, getNodeCoordinates);
+            expect(rings).toHaveLength(2); // two separate polygons
+        });
+        it("handles relation similar to osmtogeojson test case", () => {
+            // Based on: https://github.com/placemark/osmtogeojson/blob/main/test/osm.test.js
+            const relation = {
+                id: 1,
+                tags: { type: "multipolygon" },
+                members: [
+                    { type: "way", ref: 2, role: "outer" },
+                    { type: "way", ref: 3, role: "inner" },
+                ],
+            };
+            const way2 = {
+                id: 2,
+                refs: [4, 5, 6, 7, 4], // outer square
+            };
+            const way3 = {
+                id: 3,
+                refs: [8, 9, 10, 8], // inner triangle
+            };
+            const getWay = (id) => {
+                if (id === 2)
+                    return way2;
+                if (id === 3)
+                    return way3;
+                return null;
+            };
+            const getNodeCoordinates = (id) => {
+                const coords = {
+                    4: [-1.0, -1.0],
+                    5: [-1.0, 1.0],
+                    6: [1.0, 1.0],
+                    7: [1.0, -1.0],
+                    8: [-0.5, 0.0],
+                    9: [0.5, 0.0],
+                    10: [0.0, 0.5],
+                };
+                return coords[id];
+            };
+            const rings = buildRelationRings(relation, getWay, getNodeCoordinates);
+            expect(rings).toHaveLength(1);
+            expect(rings[0]).toHaveLength(2); // outer + inner
+            // Outer ring should have 5 points (closed square)
+            expect(rings[0]?.[0]).toHaveLength(5);
+            // Inner ring should have 4 points (closed triangle)
+            expect(rings[0]?.[1]).toHaveLength(4);
+        });
+    });
+});
+//# sourceMappingURL=relation-multipolygon.test.js.map

package/dist/test/relation-multipolygon.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"relation-multipolygon.test.js","sourceRoot":"","sources":["../../test/relation-multipolygon.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAA;AAC/C,OAAO,EACN,kBAAkB,EAClB,kBAAkB,EAClB,mBAAmB,GACnB,MAAM,8BAA8B,CAAA;AAGrC,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACtC,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACtD,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;oBACvC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;oBACvC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;oBACvC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE;oBACxB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;iBACvC;aACD,CAAA;YAED,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAA;YACtD,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC/B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACzC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;oBACvC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;iBACvC;aACD,CAAA;YAED,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAA;YACtD,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC9B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAChC,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE;oBACxB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;iBACvC;aACD,CAAA;YAED,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAA;YACtD,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC9B,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC7D,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAC5C,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAC5C,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAE5C,MAAM,KAAK,GAAG,kBAAkB,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;YACpD,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QAC7C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAChD,uDAAuD;YACvD,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAC5C,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YAE/C,MAAM,KAAK,GAAG,kBAAkB,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;YAC9C,8DAA8D;YAC9D,4CAA4C;YAC5C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAA;QAC/C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACvD,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA,CAAC,cAAc;YAC9D,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA,CAAC,uBAAuB;YAEvE,MAAM,KAAK,GAAG,kBAAkB,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;YAC9C,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC9B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACrC,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA,CAAC,aAAa;YAC7D,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA,CAAC,SAAS;YAEzD,MAAM,KAAK,GAAG,kBAAkB,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;YAC9C,0CAA0C;YAC1C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAA;QAC/C,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;aACjD,CAAA;YAED,MAAM,IAAI,GAAW;gBACpB,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;aACrB,CAAA;YAED,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACvD,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAE,EAAE;gBACzC,MAAM,MAAM,GAAqC;oBAChD,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;iBACb,CAAA;gBACD,OAAO,MAAM,CAAC,EAAE,CAAC,CAAA;YAClB,CAAC,CAAA;YAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,CAAA;YACtE,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA,CAAC,iBAAiB;YAClD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA,CAAC,4BAA4B;QACnE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YACjE,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;oBACtC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;iBACtC;aACD,CAAA;YAED,MAAM,IAAI,GAAW;gBACpB,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,eAAe;aACtC,CAAA;YACD,MAAM,IAAI,GAAW;gBACpB,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,iBAAiB;aACrC,CAAA;YAED,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE;gBAC7B,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,OAAO,IAAI,CAAA;YACZ,CAAC,CAAA;YACD,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAE,EAAE;gBACzC,MAAM,MAAM,GAAqC;oBAChD,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;oBACf,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;oBACd,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;oBACd,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;oBACd,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;iBACb,CAAA;gBACD,OAAO,MAAM,CAAC,EAAE,CAAC,CAAA;YAClB,CAAC,CAAA;YAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,CAAA;YACtE,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA,CAAC,gBAAgB;YACjD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA,CAAC,aAAa;YACjD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA,CAAC,oBAAoB;QACzD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACxD,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;oBACtC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;iBACtC;aACD,CAAA;YAED,MAAM,IAAI,GAAW;gBACpB,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,gBAAgB;aACpC,CAAA;YACD,MAAM,IAAI,GAAW;gBACpB,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,iBAAiB;aACrC,CAAA;YAED,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE;gBAC7B,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,OAAO,IAAI,CAAA;YACZ,CAAC,CAAA;YACD,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAE,EAAE;gBACzC,MAAM,MAAM,GAAqC;oBAChD,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;iBACb,CAAA;gBACD,OAAO,MAAM,CAAC,EAAE,CAAC,CAAA;YAClB,CAAC,CAAA;YAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,CAAA;YACtE,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA,CAAC,wBAAwB;QACvD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC7D,iFAAiF;YACjF,MAAM,QAAQ,GAAgB;gBAC7B,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,OAAO,EAAE;oBACR,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;oBACtC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;iBACtC;aACD,CAAA;YAED,MAAM,IAAI,GAAW;gBACpB,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,eAAe;aACtC,CAAA;YACD,MAAM,IAAI,GAAW;gBACpB,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,iBAAiB;aACtC,CAAA;YAED,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE;gBAC7B,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACzB,OAAO,IAAI,CAAA;YACZ,CAAC,CAAA;YACD,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAE,EAAE;gBACzC,MAAM,MAAM,GAAqC;oBAChD,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;oBACf,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;oBACd,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;oBACd,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;oBACd,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACb,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;iBACd,CAAA;gBACD,OAAO,MAAM,CAAC,EAAE,CAAC,CAAA;YAClB,CAAC,CAAA;YAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,CAAA;YACtE,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA,CAAC,gBAAgB;YACjD,kDAAkD;YAClD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACrC,oDAAoD;YACpD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACtC,CAAC,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA"}

package/dist/test/utils.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=utils.test.d.ts.map

package/dist/test/utils.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.test.d.ts","sourceRoot":"","sources":["../../test/utils.test.ts"],"names":[],"mappings":""}