@osmix/shared 0.0.1 → 0.0.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (125) hide show
  1. package/CHANGELOG.md +33 -0
  2. package/README.md +49 -19
  3. package/dist/src/assert.d.ts +24 -0
  4. package/dist/src/assert.d.ts.map +1 -0
  5. package/dist/src/assert.js +28 -0
  6. package/dist/src/assert.js.map +1 -0
  7. package/dist/src/bbox-intersects.d.ts +15 -0
  8. package/dist/src/bbox-intersects.d.ts.map +1 -0
  9. package/dist/src/bbox-intersects.js +24 -0
  10. package/dist/src/bbox-intersects.js.map +1 -0
  11. package/dist/src/bytes-to-stream.d.ts +18 -0
  12. package/dist/src/bytes-to-stream.d.ts.map +1 -0
  13. package/dist/src/bytes-to-stream.js +25 -0
  14. package/dist/src/bytes-to-stream.js.map +1 -0
  15. package/dist/src/concat-bytes.d.ts +5 -0
  16. package/dist/src/concat-bytes.d.ts.map +1 -0
  17. package/dist/src/concat-bytes.js +14 -0
  18. package/dist/src/concat-bytes.js.map +1 -0
  19. package/dist/src/coordinates.d.ts +28 -0
  20. package/dist/src/coordinates.d.ts.map +1 -0
  21. package/dist/src/coordinates.js +38 -0
  22. package/dist/src/coordinates.js.map +1 -0
  23. package/dist/src/haversine-distance.d.ts +16 -0
  24. package/dist/src/haversine-distance.d.ts.map +1 -0
  25. package/dist/src/haversine-distance.js +26 -0
  26. package/dist/src/haversine-distance.js.map +1 -0
  27. package/dist/src/lineclip.d.ts +2 -0
  28. package/dist/src/lineclip.d.ts.map +1 -0
  29. package/dist/src/lineclip.js +3 -0
  30. package/dist/src/lineclip.js.map +1 -0
  31. package/dist/src/progress.d.ts +40 -0
  32. package/dist/src/progress.d.ts.map +1 -0
  33. package/dist/src/progress.js +40 -0
  34. package/dist/src/progress.js.map +1 -0
  35. package/dist/src/relation-kind.d.ts +69 -0
  36. package/dist/src/relation-kind.d.ts.map +1 -0
  37. package/dist/src/relation-kind.js +375 -0
  38. package/dist/src/relation-kind.js.map +1 -0
  39. package/dist/src/relation-multipolygon.d.ts +43 -0
  40. package/dist/src/relation-multipolygon.d.ts.map +1 -0
  41. package/dist/src/relation-multipolygon.js +195 -0
  42. package/dist/src/relation-multipolygon.js.map +1 -0
  43. package/dist/src/stream-to-bytes.d.ts +18 -0
  44. package/dist/src/stream-to-bytes.d.ts.map +1 -0
  45. package/dist/src/stream-to-bytes.js +30 -0
  46. package/dist/src/stream-to-bytes.js.map +1 -0
  47. package/dist/src/test/fixtures.d.ts +36 -0
  48. package/dist/src/test/fixtures.d.ts.map +1 -0
  49. package/dist/src/test/fixtures.js +172 -0
  50. package/dist/src/test/fixtures.js.map +1 -0
  51. package/dist/src/throttle.d.ts +25 -0
  52. package/dist/src/throttle.d.ts.map +1 -0
  53. package/dist/src/throttle.js +34 -0
  54. package/dist/src/throttle.js.map +1 -0
  55. package/dist/src/tile.d.ts +34 -0
  56. package/dist/src/tile.d.ts.map +1 -0
  57. package/dist/src/tile.js +72 -0
  58. package/dist/src/tile.js.map +1 -0
  59. package/dist/src/transform-bytes.d.ts +24 -0
  60. package/dist/src/transform-bytes.d.ts.map +1 -0
  61. package/dist/src/transform-bytes.js +28 -0
  62. package/dist/src/transform-bytes.js.map +1 -0
  63. package/dist/src/types.d.ts +99 -0
  64. package/dist/src/types.d.ts.map +1 -0
  65. package/dist/src/types.js +9 -0
  66. package/dist/src/types.js.map +1 -0
  67. package/dist/src/utils.d.ts +30 -0
  68. package/dist/src/utils.d.ts.map +1 -0
  69. package/dist/src/utils.js +70 -0
  70. package/dist/src/utils.js.map +1 -0
  71. package/dist/src/way-is-area.d.ts +24 -0
  72. package/dist/src/way-is-area.d.ts.map +1 -0
  73. package/dist/src/way-is-area.js +104 -0
  74. package/dist/src/way-is-area.js.map +1 -0
  75. package/dist/src/zigzag.d.ts +33 -0
  76. package/dist/src/zigzag.d.ts.map +1 -0
  77. package/dist/src/zigzag.js +40 -0
  78. package/dist/src/zigzag.js.map +1 -0
  79. package/dist/test/haversine-distance.test.d.ts +2 -0
  80. package/dist/test/haversine-distance.test.d.ts.map +1 -0
  81. package/dist/test/haversine-distance.test.js +8 -0
  82. package/dist/test/haversine-distance.test.js.map +1 -0
  83. package/dist/test/relation-kind.test.d.ts +2 -0
  84. package/dist/test/relation-kind.test.d.ts.map +1 -0
  85. package/dist/test/relation-kind.test.js +367 -0
  86. package/dist/test/relation-kind.test.js.map +1 -0
  87. package/dist/test/relation-multipolygon.test.d.ts +2 -0
  88. package/dist/test/relation-multipolygon.test.d.ts.map +1 -0
  89. package/dist/test/relation-multipolygon.test.js +237 -0
  90. package/dist/test/relation-multipolygon.test.js.map +1 -0
  91. package/dist/test/utils.test.d.ts +2 -0
  92. package/dist/test/utils.test.d.ts.map +1 -0
  93. package/dist/test/utils.test.js +76 -0
  94. package/dist/test/utils.test.js.map +1 -0
  95. package/dist/test/way-is-area.test.d.ts +2 -0
  96. package/dist/test/way-is-area.test.d.ts.map +1 -0
  97. package/dist/test/way-is-area.test.js +31 -0
  98. package/dist/test/way-is-area.test.js.map +1 -0
  99. package/package.json +9 -7
  100. package/src/assert.ts +21 -1
  101. package/src/bbox-intersects.ts +30 -0
  102. package/src/bytes-to-stream.ts +17 -0
  103. package/src/coordinates.ts +45 -0
  104. package/src/haversine-distance.ts +10 -1
  105. package/src/progress.ts +55 -0
  106. package/src/relation-kind.ts +446 -0
  107. package/src/relation-multipolygon.ts +225 -0
  108. package/src/stream-to-bytes.ts +17 -0
  109. package/src/test/fixtures.ts +18 -14
  110. package/src/throttle.ts +37 -0
  111. package/src/tile.ts +89 -0
  112. package/src/transform-bytes.ts +23 -0
  113. package/src/types.ts +93 -1
  114. package/src/utils.ts +79 -0
  115. package/src/way-is-area.ts +107 -0
  116. package/src/zigzag.ts +42 -0
  117. package/test/haversine-distance.test.ts +2 -2
  118. package/test/relation-kind.test.ts +426 -0
  119. package/test/relation-multipolygon.test.ts +265 -0
  120. package/test/utils.test.ts +103 -0
  121. package/test/way-is-area.test.ts +42 -0
  122. package/tsconfig/base.json +2 -0
  123. package/tsconfig/test.json +1 -0
  124. package/src/spherical-mercator.test.ts +0 -42
  125. package/src/spherical-mercator.ts +0 -42
@@ -0,0 +1,70 @@
1
+ /**
2
+ * General OSM entity utilities.
3
+ *
4
+ * Provides type guards, equality checks, and type detection for OSM entities.
5
+ * Uses deep equality checking for tags, info, and entity-specific properties.
6
+ *
7
+ * @module
8
+ */
9
+ import { dequal } from "dequal/lite";
10
+ /**
11
+ * Check if two entities have equal tags and info.
12
+ */
13
+ function isTagsAndInfoEqual(a, b) {
14
+ return dequal(a.tags, b.tags) && dequal(a.info, b.info);
15
+ }
16
+ /** Type guard: check if entity is a Node. */
17
+ export function isNode(entity) {
18
+ return "lon" in entity && "lat" in entity;
19
+ }
20
+ /** Check if two nodes are equal (position, tags, and info). */
21
+ export function isNodeEqual(a, b) {
22
+ return a.lat === b.lat && a.lon === b.lon && isTagsAndInfoEqual(a, b);
23
+ }
24
+ /** Type guard: check if entity is a Way. */
25
+ export function isWay(entity) {
26
+ return "refs" in entity;
27
+ }
28
+ /** Type guard: check if entity is a Relation. */
29
+ export function isRelation(entity) {
30
+ return "members" in entity;
31
+ }
32
+ /** Check if two ways are equal (refs, tags, and info). */
33
+ export function isWayEqual(a, b) {
34
+ return dequal(a.refs, b.refs) && isTagsAndInfoEqual(a, b);
35
+ }
36
+ /** Check if two relations are equal (members, tags, and info). */
37
+ export function isRelationEqual(a, b) {
38
+ return dequal(a.members, b.members) && isTagsAndInfoEqual(a, b);
39
+ }
40
+ /** Check if two entities have equal properties (type-aware comparison). */
41
+ export function entityPropertiesEqual(a, b) {
42
+ if (!dequal(a.tags, b.tags))
43
+ return false;
44
+ if (!dequal(a.info, b.info))
45
+ return false;
46
+ if (isNode(a) && isNode(b))
47
+ return isNodeEqual(a, b);
48
+ if (isWay(a) && isWay(b))
49
+ return isWayEqual(a, b);
50
+ if (isRelation(a) && isRelation(b))
51
+ return isRelationEqual(a, b);
52
+ return false;
53
+ }
54
+ /** Get the entity type ("node", "way", or "relation") for an entity. */
55
+ export function getEntityType(entity) {
56
+ if (isNode(entity))
57
+ return "node";
58
+ if (isWay(entity))
59
+ return "way";
60
+ if (isRelation(entity))
61
+ return "relation";
62
+ throw Error("Unknown entity type");
63
+ }
64
+ /**
65
+ * Check if a relation is a multipolygon relation.
66
+ */
67
+ export function isMultipolygonRelation(relation) {
68
+ return relation.tags?.["type"] === "multipolygon";
69
+ }
70
+ //# sourceMappingURL=utils.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/utils.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAA;AASpC;;GAEG;AACH,SAAS,kBAAkB,CAAC,CAAY,EAAE,CAAY;IACrD,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;AACxD,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,MAAM,CAAC,MAAiB;IACvC,OAAO,KAAK,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,CAAA;AAC1C,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,WAAW,CAAC,CAAU,EAAE,CAAU;IACjD,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AACtE,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,KAAK,CAAC,MAAiB;IACtC,OAAO,MAAM,IAAI,MAAM,CAAA;AACxB,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,UAAU,CAAC,MAAiB;IAC3C,OAAO,SAAS,IAAI,MAAM,CAAA;AAC3B,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,CAAS;IAC9C,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AAC1D,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,eAAe,CAAC,CAAc,EAAE,CAAc;IAC7D,OAAO,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AAChE,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,qBAAqB,CAAC,CAAY,EAAE,CAAY;IAC/D,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAA;IACzC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAA;IACzC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACpD,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACjD,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChE,OAAO,KAAK,CAAA;AACb,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,aAAa,CAAC,MAAiB;IAC9C,IAAI,MAAM,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAA;IACjC,IAAI,KAAK,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAA;IAC/B,IAAI,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,UAAU,CAAA;IACzC,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAA;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,QAAqB;IAC3D,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,KAAK,cAAc,CAAA;AAClD,CAAC"}
@@ -0,0 +1,24 @@
1
+ /**
2
+ * Area detection for OSM ways.
3
+ *
4
+ * Implements the OSM wiki heuristics for determining whether a closed way
5
+ * should be rendered as an area (polygon) or a closed linear feature.
6
+ *
7
+ * @see https://wiki.openstreetmap.org/wiki/Key:area
8
+ * @see https://wiki.openstreetmap.org/wiki/Overpass_turbo/Polygon_Features
9
+ *
10
+ * @module
11
+ */
12
+ import type { OsmWay } from "./types";
13
+ /**
14
+ * Determine if a way is an area based on its tags and nodes.
15
+ *
16
+ * This function implements the logic described in the OSM wiki:
17
+ * https://wiki.openstreetmap.org/wiki/Key:area
18
+ * https://wiki.openstreetmap.org/wiki/Overpass_turbo/Polygon_Features
19
+ *
20
+ * @param way - The way to check.
21
+ * @returns `true` if the way is an area, `false` otherwise.
22
+ */
23
+ export declare function wayIsArea(way?: OsmWay): boolean;
24
+ //# sourceMappingURL=way-is-area.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"way-is-area.d.ts","sourceRoot":"","sources":["../../src/way-is-area.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,SAAS,CAAA;AAqDrC;;;;;;;;;GASG;AACH,wBAAgB,SAAS,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CA+B/C"}
@@ -0,0 +1,104 @@
1
+ /**
2
+ * Area detection for OSM ways.
3
+ *
4
+ * Implements the OSM wiki heuristics for determining whether a closed way
5
+ * should be rendered as an area (polygon) or a closed linear feature.
6
+ *
7
+ * @see https://wiki.openstreetmap.org/wiki/Key:area
8
+ * @see https://wiki.openstreetmap.org/wiki/Overpass_turbo/Polygon_Features
9
+ *
10
+ * @module
11
+ */
12
+ /**
13
+ * Tags that imply an area unless their value is exactly "no"
14
+ */
15
+ const IMPLIED_ANY_VALUE_BUT_NO = new Set([
16
+ "amenity",
17
+ "boundary",
18
+ "building",
19
+ "building:part",
20
+ "craft",
21
+ // "golf", Seeing a lot of golf=cartpath which is not an area
22
+ "historic",
23
+ "indoor",
24
+ "landuse",
25
+ "leisure",
26
+ "military",
27
+ "office",
28
+ "place",
29
+ "public_transport",
30
+ "ruins",
31
+ "shop",
32
+ "tourism",
33
+ ]);
34
+ /**
35
+ * Tags that imply an area only for these specific values
36
+ */
37
+ const INCLUDED_VALUE_TAGS = {
38
+ barrier: new Set([
39
+ "city_wall",
40
+ "ditch",
41
+ "hedge",
42
+ "retaining_wall",
43
+ "wall",
44
+ "spikes",
45
+ ]),
46
+ highway: new Set(["services", "rest_area", "escape", "elevator"]),
47
+ power: new Set(["plant", "substation", "generator", "transformer"]),
48
+ railway: new Set(["station", "turntable", "roundhouse", "platform"]),
49
+ waterway: new Set(["riverbank", "dock", "boatyard", "dam"]),
50
+ };
51
+ /**
52
+ * Tags that imply an area unless the value is in this exclusion list
53
+ */
54
+ const EXCLUDED_VALUE_TAGS = {
55
+ aeroway: new Set(["no", "taxiway"]),
56
+ "area:highway": new Set(["no"]),
57
+ man_made: new Set(["no", "cutline", "embankment", "pipeline"]),
58
+ natural: new Set(["no", "coastline", "cliff", "ridge", "arete", "tree_row"]),
59
+ };
60
+ /**
61
+ * Determine if a way is an area based on its tags and nodes.
62
+ *
63
+ * This function implements the logic described in the OSM wiki:
64
+ * https://wiki.openstreetmap.org/wiki/Key:area
65
+ * https://wiki.openstreetmap.org/wiki/Overpass_turbo/Polygon_Features
66
+ *
67
+ * @param way - The way to check.
68
+ * @returns `true` if the way is an area, `false` otherwise.
69
+ */
70
+ export function wayIsArea(way) {
71
+ if (!way)
72
+ return false;
73
+ const { refs, tags } = way;
74
+ if (refs.length < 3)
75
+ return false;
76
+ if (refs[0] !== refs[refs.length - 1])
77
+ return false;
78
+ // End refs are equal, no tags, assume it is an area.
79
+ if (!tags || Object.keys(tags).length === 0)
80
+ return true;
81
+ // Explicit override
82
+ if ("area" in tags)
83
+ return tags["area"] !== "no";
84
+ // Tags that count if value is NOT "no"
85
+ for (const key of IMPLIED_ANY_VALUE_BUT_NO) {
86
+ const v = tags[key];
87
+ if (v && v !== "no")
88
+ return true;
89
+ }
90
+ // Tags that are area only for INCLUDED values
91
+ for (const [key, included] of Object.entries(INCLUDED_VALUE_TAGS)) {
92
+ const v = tags[key];
93
+ if (v && included.has(`${v}`))
94
+ return true;
95
+ }
96
+ // Tags that are area unless value is excluded
97
+ for (const [key, excluded] of Object.entries(EXCLUDED_VALUE_TAGS)) {
98
+ const v = tags[key];
99
+ if (v && !excluded.has(`${v}`))
100
+ return true;
101
+ }
102
+ return false;
103
+ }
104
+ //# sourceMappingURL=way-is-area.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"way-is-area.js","sourceRoot":"","sources":["../../src/way-is-area.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH;;GAEG;AACH,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAC;IACxC,SAAS;IACT,UAAU;IACV,UAAU;IACV,eAAe;IACf,OAAO;IACP,8DAA8D;IAC9D,UAAU;IACV,QAAQ;IACR,SAAS;IACT,SAAS;IACT,UAAU;IACV,QAAQ;IACR,OAAO;IACP,kBAAkB;IAClB,OAAO;IACP,MAAM;IACN,SAAS;CACT,CAAC,CAAA;AAEF;;GAEG;AACH,MAAM,mBAAmB,GAAG;IAC3B,OAAO,EAAE,IAAI,GAAG,CAAC;QAChB,WAAW;QACX,OAAO;QACP,OAAO;QACP,gBAAgB;QAChB,MAAM;QACN,QAAQ;KACR,CAAC;IACF,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IACjE,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IACnE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;IACpE,QAAQ,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;CAClD,CAAA;AAEV;;GAEG;AACH,MAAM,mBAAmB,GAAG;IAC3B,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACnC,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/B,QAAQ,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;IAC9D,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;CACnE,CAAA;AAEV;;;;;;;;;GASG;AACH,MAAM,UAAU,SAAS,CAAC,GAAY;IACrC,IAAI,CAAC,GAAG;QAAE,OAAO,KAAK,CAAA;IACtB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,GAAG,CAAA;IAC1B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAA;IACjC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAAE,OAAO,KAAK,CAAA;IAEnD,qDAAqD;IACrD,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAExD,oBAAoB;IACpB,IAAI,MAAM,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAA;IAEhD,uCAAuC;IACvC,KAAK,MAAM,GAAG,IAAI,wBAAwB,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QACnB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAA;IACjC,CAAC;IAED,8CAA8C;IAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACnE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QACnB,IAAI,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAA;IAC3C,CAAC;IAED,8CAA8C;IAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACnE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QACnB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAA;IAC5C,CAAC;IAED,OAAO,KAAK,CAAA;AACb,CAAC"}
@@ -0,0 +1,33 @@
1
+ /**
2
+ * Zigzag encoding/decoding for protobuf-style varints.
3
+ *
4
+ * Zigzag encoding converts signed integers to unsigned by interleaving
5
+ * negative and positive values: 0, -1, 1, -2, 2, ... This allows efficient
6
+ * varint encoding of small negative numbers.
7
+ *
8
+ * @module
9
+ */
10
+ /**
11
+ * Zigzag encode a number using arithmetic operations.
12
+ * This supports the full safe integer range (up to Number.MAX_SAFE_INTEGER).
13
+ * Formula: n < 0 ? -2*n - 1 : 2*n
14
+ *
15
+ * Used for encoding IDs in vector tiles to convert negative IDs to positive numbers
16
+ * for unsigned varint encoding.
17
+ */
18
+ export declare function zigzag(num: number): number;
19
+ /**
20
+ * Zigzag encode using bitwise operations (for geometry deltas only).
21
+ * This is faster but limited to 32-bit signed integers.
22
+ * Used for small coordinate deltas in geometry encoding.
23
+ */
24
+ export declare function zigzag32(num: number): number;
25
+ /**
26
+ * Decode zigzag-encoded number back to original value.
27
+ * Zigzag encoding is used to convert negative IDs to positive numbers for unsigned varint
28
+ * encoding in vector tiles. Uses arithmetic-based decoding to support the full safe integer range.
29
+ *
30
+ * Formula: (encoded & 1) === 1 ? -(encoded + 1) / 2 : encoded / 2
31
+ */
32
+ export declare function decodeZigzag(encoded: number): number;
33
+ //# sourceMappingURL=zigzag.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"zigzag.d.ts","sourceRoot":"","sources":["../../src/zigzag.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH;;;;;;;GAOG;AACH,wBAAgB,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAE1C;AAED;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAE5C;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAGpD"}
@@ -0,0 +1,40 @@
1
+ /**
2
+ * Zigzag encoding/decoding for protobuf-style varints.
3
+ *
4
+ * Zigzag encoding converts signed integers to unsigned by interleaving
5
+ * negative and positive values: 0, -1, 1, -2, 2, ... This allows efficient
6
+ * varint encoding of small negative numbers.
7
+ *
8
+ * @module
9
+ */
10
+ /**
11
+ * Zigzag encode a number using arithmetic operations.
12
+ * This supports the full safe integer range (up to Number.MAX_SAFE_INTEGER).
13
+ * Formula: n < 0 ? -2*n - 1 : 2*n
14
+ *
15
+ * Used for encoding IDs in vector tiles to convert negative IDs to positive numbers
16
+ * for unsigned varint encoding.
17
+ */
18
+ export function zigzag(num) {
19
+ return num < 0 ? -2 * num - 1 : 2 * num;
20
+ }
21
+ /**
22
+ * Zigzag encode using bitwise operations (for geometry deltas only).
23
+ * This is faster but limited to 32-bit signed integers.
24
+ * Used for small coordinate deltas in geometry encoding.
25
+ */
26
+ export function zigzag32(num) {
27
+ return (num << 1) ^ (num >> 31);
28
+ }
29
+ /**
30
+ * Decode zigzag-encoded number back to original value.
31
+ * Zigzag encoding is used to convert negative IDs to positive numbers for unsigned varint
32
+ * encoding in vector tiles. Uses arithmetic-based decoding to support the full safe integer range.
33
+ *
34
+ * Formula: (encoded & 1) === 1 ? -(encoded + 1) / 2 : encoded / 2
35
+ */
36
+ export function decodeZigzag(encoded) {
37
+ // Check if encoded is odd (negative) using bitwise, then use arithmetic
38
+ return (encoded & 1) === 1 ? -(encoded + 1) / 2 : encoded / 2;
39
+ }
40
+ //# sourceMappingURL=zigzag.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"zigzag.js","sourceRoot":"","sources":["../../src/zigzag.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH;;;;;;;GAOG;AACH,MAAM,UAAU,MAAM,CAAC,GAAW;IACjC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;AACxC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,GAAW;IACnC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAA;AAChC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,OAAe;IAC3C,wEAAwE;IACxE,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAA;AAC9D,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=haversine-distance.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"haversine-distance.test.d.ts","sourceRoot":"","sources":["../../test/haversine-distance.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,8 @@
1
+ import { expect, test } from "bun:test";
2
+ import { haversineDistance } from "../src/haversine-distance";
3
+ test("haversineDistance", () => {
4
+ const p1 = [-75.343, 39.984];
5
+ const p2 = [-75.534, 39.123];
6
+ expect(haversineDistance(p1, p2)).toBeCloseTo(97129.2211, 3);
7
+ });
8
+ //# sourceMappingURL=haversine-distance.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"haversine-distance.test.js","sourceRoot":"","sources":["../../test/haversine-distance.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,UAAU,CAAA;AACvC,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAA;AAE7D,IAAI,CAAC,mBAAmB,EAAE,GAAG,EAAE;IAC9B,MAAM,EAAE,GAAqB,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAC9C,MAAM,EAAE,GAAqB,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAC9C,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;AAC7D,CAAC,CAAC,CAAA"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=relation-kind.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"relation-kind.test.d.ts","sourceRoot":"","sources":["../../test/relation-kind.test.ts"],"names":[],"mappings":""}