rendezvous-kit 0.0.0-development

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 TheCryptoDonkey
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,184 @@
+# rendezvous-kit
+
+**Find fair meeting points for N people — isochrone intersection, venue search, and fairness scoring.**
+
+[![npm](https://img.shields.io/npm/v/rendezvous-kit)](https://www.npmjs.com/package/rendezvous-kit)
+[![licence](https://img.shields.io/npm/l/rendezvous-kit)](https://github.com/TheCryptoDonkey/rendezvous-kit/blob/main/LICENSE)
+![TypeScript](https://img.shields.io/badge/TypeScript-native-blue)
+
+## Why rendezvous-kit?
+
+- **Full pipeline** — isochrone computation → polygon intersection → venue search → fairness scoring, all in one library
+- **Engine-agnostic** — bring your own routing engine: Valhalla, OpenRouteService, GraphHopper, or OSRM
+- **Fairness strategies** — `min_max` (minimise worst case), `min_total` (minimise sum), `min_variance` (equalise travel times)
+- **Built on geohash-kit** — leverages our spatial primitives; only runtime dependency
+- **Zero third-party dependencies** — ships with a pure-TypeScript Sutherland–Hodgman polygon intersection, Overpass API venue search, and all engine adapters
+
+## Install
+
+```bash
+npm install rendezvous-kit
+```
+
+## Quick Start
+
+```typescript
+import { findRendezvous } from 'rendezvous-kit'
+import { ValhallaEngine } from 'rendezvous-kit/engines/valhalla'
+
+const engine = new ValhallaEngine({ baseUrl: 'http://localhost:8002' })
+
+const suggestions = await findRendezvous(engine, {
+  participants: [
+    { lat: 51.5074, lon: -0.1278, label: 'Alice' },  // London
+    { lat: 51.4545, lon: -2.5879, label: 'Bob' },    // Bristol
+    { lat: 52.4862, lon: -1.8904, label: 'Carol' },  // Birmingham
+  ],
+  mode: 'drive',
+  maxTimeMinutes: 90,
+  venueTypes: ['cafe', 'restaurant'],
+  fairness: 'min_max',
+  limit: 5,
+})
+
+for (const s of suggestions) {
+  console.log(`${s.venue.name} — score: ${s.fairnessScore.toFixed(1)} min`)
+  console.log('  Travel times:', s.travelTimes)
+}
+```
+
+## Engine Support
+
+| Engine | Isochrone | Route Matrix | Auth |
+|--------|:---------:|:------------:|------|
+| Valhalla | Yes | Yes | None (self-hosted) |
+| OpenRouteService | Yes | Yes | API key |
+| GraphHopper | Yes | Yes | API key (optional) |
+| OSRM | No | Yes | None (self-hosted) |
+
+OSRM does not support isochrone computation — use it only when you need a fast route matrix and are supplying your own intersection polygon.
+
+## Fairness Strategies
+
+| Strategy | Optimises | Use when... |
+|----------|-----------|-------------|
+| `min_max` | Worst-case travel time | You want nobody to travel excessively |
+| `min_total` | Sum of all travel times | You want minimum total travel for the group |
+| `min_variance` | Variance in travel times | You want everyone to travel roughly equally |
+
+## API Reference
+
+### Core function
+
+| Function | Description |
+|----------|-------------|
+| `findRendezvous(engine, options)` | Run the full pipeline and return ranked suggestions |
+
+### Geometry (`rendezvous-kit/geo`)
+
+| Function | Description |
+|----------|-------------|
+| `intersectPolygons(polygons)` | Sutherland–Hodgman N-polygon intersection; returns `GeoJSONPolygon \| null` |
+| `boundingBox(polygon)` | Compute `BBox` (minLon, minLat, maxLon, maxLat) |
+| `centroid(polygon)` | Geometric centre as `{ lat, lon }` |
+| `polygonArea(polygon)` | Area in square metres |
+
+### Engines
+
+| Class | Import path | Constructor |
+|-------|-------------|-------------|
+| `ValhallaEngine` | `rendezvous-kit/engines/valhalla` | `{ baseUrl }` |
+| `OpenRouteServiceEngine` | `rendezvous-kit/engines/openrouteservice` | `{ apiKey, baseUrl? }` |
+| `GraphHopperEngine` | `rendezvous-kit/engines/graphhopper` | `{ baseUrl, apiKey? }` |
+| `OsrmEngine` | `rendezvous-kit/engines/osrm` | `{ baseUrl }` |
+
+### Venues (`rendezvous-kit/venues`)
+
+| Function | Description |
+|----------|-------------|
+| `searchVenues(polygon, venueTypes, overpassUrl?)` | Search Overpass API within polygon bounding box |
+
+### Types
+
+| Type | Shape |
+|------|-------|
+| `LatLon` | `{ lat, lon, label? }` |
+| `GeoJSONPolygon` | Standard GeoJSON polygon geometry |
+| `TransportMode` | `'drive' \| 'cycle' \| 'walk' \| 'public_transit'` |
+| `FairnessStrategy` | `'min_max' \| 'min_total' \| 'min_variance'` |
+| `VenueType` | `'park' \| 'cafe' \| 'restaurant' \| 'service_station' \| 'library' \| 'pub' \| 'playground' \| 'community_centre' \| string` |
+| `RoutingEngine` | Interface — `computeIsochrone` + `computeRouteMatrix` |
+| `Isochrone` | `{ origin, mode, timeMinutes, polygon }` |
+| `MatrixEntry` | `{ originIndex, destinationIndex, durationMinutes, distanceKm }` |
+| `RouteMatrix` | `{ origins, destinations, entries }` |
+| `Venue` | `{ name, lat, lon, venueType, osmId? }` |
+| `RendezvousOptions` | `{ participants, mode, maxTimeMinutes, venueTypes, fairness?, limit? }` |
+| `RendezvousSuggestion` | `{ venue, travelTimes, fairnessScore }` |
+
+## Subpath Exports
+
+```typescript
+import { findRendezvous } from 'rendezvous-kit'                          // barrel
+import { intersectPolygons, centroid } from 'rendezvous-kit/geo'          // geometry
+import { ValhallaEngine } from 'rendezvous-kit/engines/valhalla'
+import { OpenRouteServiceEngine } from 'rendezvous-kit/engines/openrouteservice'
+import { GraphHopperEngine } from 'rendezvous-kit/engines/graphhopper'
+import { OsrmEngine } from 'rendezvous-kit/engines/osrm'
+import { searchVenues } from 'rendezvous-kit/venues'
+import { findRendezvous } from 'rendezvous-kit/rendezvous'               // same as barrel
+```
+
+## Pipeline
+
+`findRendezvous` runs six steps:
+
+1. **Isochrones** — compute a reachability polygon for each participant
+2. **Intersection** — intersect all polygons using Sutherland–Hodgman; returns `null` if there is no overlap
+3. **Venue search** — query Overpass API within the intersection's bounding box
+4. **Route matrix** — compute travel times from every participant to every candidate venue
+5. **Scoring** — apply the fairness strategy to produce a single score per venue
+6. **Ranking** — sort by score ascending and return the top `limit` suggestions
+
+If the isochrones do not overlap, `findRendezvous` returns an empty array. If no venues are found, it falls back to the geometric centroid of the intersection.
+
+## Implementing a Custom Engine
+
+```typescript
+import type { RoutingEngine, LatLon, TransportMode, Isochrone, RouteMatrix } from 'rendezvous-kit'
+
+class MyEngine implements RoutingEngine {
+  readonly name = 'MyEngine'
+
+  async computeIsochrone(origin: LatLon, mode: TransportMode, timeMinutes: number): Promise<Isochrone> {
+    // call your API and return an Isochrone
+  }
+
+  async computeRouteMatrix(origins: LatLon[], destinations: LatLon[], mode: TransportMode): Promise<RouteMatrix> {
+    // call your API and return a RouteMatrix
+  }
+}
+```
+
+## Companion Library
+
+**geohash-kit** — spatial primitives (pointInPolygon, GeoJSON types, distance utilities) used internally by rendezvous-kit.
+
+- npm: [`geohash-kit`](https://www.npmjs.com/package/geohash-kit)
+- GitHub: [`TheCryptoDonkey/geohash-kit`](https://github.com/TheCryptoDonkey/geohash-kit)
+
+## For AI Assistants
+
+See [llms.txt](./llms.txt) for a concise API summary, or [llms-full.txt](./llms-full.txt) for the complete reference with examples.
+
+## Licence
+
+[MIT](https://github.com/TheCryptoDonkey/rendezvous-kit/blob/main/LICENSE)
+
+## Support
+
+For issues and feature requests, see [GitHub Issues](https://github.com/TheCryptoDonkey/rendezvous-kit/issues).
+
+If you find rendezvous-kit useful, consider sending a tip:
+
+- **Lightning:** `thedonkey@strike.me`
+- **Nostr zaps:** `npub1mgvlrnf5hm9yf0n5mf9nqmvarhvxkc6remu5ec3vf8r0txqkuk7su0e7q2`

package/dist/engines/graphhopper.d.ts

@@ -0,0 +1,14 @@
+import type { RoutingEngine, Isochrone, RouteMatrix, TransportMode, LatLon } from '../types.js';
+export declare class GraphHopperEngine implements RoutingEngine {
+    readonly name = "GraphHopper";
+    private readonly baseUrl;
+    private readonly apiKey?;
+    constructor(config: {
+        baseUrl: string;
+        apiKey?: string;
+    });
+    private params;
+    computeIsochrone(origin: LatLon, mode: TransportMode, timeMinutes: number): Promise<Isochrone>;
+    computeRouteMatrix(origins: LatLon[], destinations: LatLon[], mode: TransportMode): Promise<RouteMatrix>;
+}
+//# sourceMappingURL=graphhopper.d.ts.map

package/dist/engines/graphhopper.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphhopper.d.ts","sourceRoot":"","sources":["../../src/engines/graphhopper.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,aAAa,EAAE,SAAS,EAAE,WAAW,EACrC,aAAa,EAAE,MAAM,EACtB,MAAM,aAAa,CAAA;AASpB,qBAAa,iBAAkB,YAAW,aAAa;IACrD,QAAQ,CAAC,IAAI,iBAAgB;IAC7B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAQ;IAChC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAQ;gBAEpB,MAAM,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE;IAKxD,OAAO,CAAC,MAAM;IAMR,gBAAgB,CACpB,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,aAAa,EACnB,WAAW,EAAE,MAAM,GAClB,OAAO,CAAC,SAAS,CAAC;IAmBf,kBAAkB,CACtB,OAAO,EAAE,MAAM,EAAE,EACjB,YAAY,EAAE,MAAM,EAAE,EACtB,IAAI,EAAE,aAAa,GAClB,OAAO,CAAC,WAAW,CAAC;CAuCxB"}

package/dist/engines/graphhopper.js

@@ -0,0 +1,72 @@
+const PROFILE = {
+    drive: 'car',
+    cycle: 'bike',
+    walk: 'foot',
+    public_transit: 'car',
+};
+export class GraphHopperEngine {
+    name = 'GraphHopper';
+    baseUrl;
+    apiKey;
+    constructor(config) {
+        this.baseUrl = config.baseUrl.replace(/\/$/, '');
+        this.apiKey = config.apiKey;
+    }
+    params(extra) {
+        const p = new URLSearchParams(extra);
+        if (this.apiKey)
+            p.set('key', this.apiKey);
+        return p.toString();
+    }
+    async computeIsochrone(origin, mode, timeMinutes) {
+        const qs = this.params({
+            point: `${origin.lat},${origin.lon}`,
+            time_limit: String(timeMinutes * 60),
+            profile: PROFILE[mode],
+        });
+        const res = await fetch(`${this.baseUrl}/isochrone?${qs}`);
+        if (!res.ok) {
+            const text = await res.text().catch(() => '');
+            throw new Error(`GraphHopper isochrone error: ${res.status} — ${text}`);
+        }
+        const data = (await res.json());
+        if (!data.polygons?.length)
+            throw new Error('GraphHopper returned no polygons');
+        return { origin, mode, timeMinutes, polygon: data.polygons[0].geometry };
+    }
+    async computeRouteMatrix(origins, destinations, mode) {
+        const body = {
+            from_points: origins.map((c) => [c.lon, c.lat]),
+            to_points: destinations.map((c) => [c.lon, c.lat]),
+            profile: PROFILE[mode],
+            out_arrays: ['times', 'distances'],
+        };
+        const qs = this.params({});
+        const url = qs ? `${this.baseUrl}/matrix?${qs}` : `${this.baseUrl}/matrix`;
+        const res = await fetch(url, {
+            method: 'POST',
+            headers: { 'Content-Type': 'application/json' },
+            body: JSON.stringify(body),
+        });
+        if (!res.ok) {
+            const text = await res.text().catch(() => '');
+            throw new Error(`GraphHopper matrix error: ${res.status} — ${text}`);
+        }
+        // GraphHopper returns times in seconds, distances in metres
+        const data = (await res.json());
+        const entries = [];
+        for (let oi = 0; oi < origins.length; oi++) {
+            for (let di = 0; di < destinations.length; di++) {
+                entries.push({
+                    originIndex: oi,
+                    destinationIndex: di,
+                    durationMinutes: data.times[oi][di] < 0 ? -1 : data.times[oi][di] / 60,
+                    // GraphHopper returns distances in metres
+                    distanceKm: data.distances[oi][di] < 0 ? -1 : data.distances[oi][di] / 1000,
+                });
+            }
+        }
+        return { origins, destinations, entries };
+    }
+}
+//# sourceMappingURL=graphhopper.js.map

package/dist/engines/graphhopper.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphhopper.js","sourceRoot":"","sources":["../../src/engines/graphhopper.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,GAAkC;IAC7C,KAAK,EAAE,KAAK;IACZ,KAAK,EAAE,MAAM;IACb,IAAI,EAAE,MAAM;IACZ,cAAc,EAAE,KAAK;CACtB,CAAA;AAED,MAAM,OAAO,iBAAiB;IACnB,IAAI,GAAG,aAAa,CAAA;IACZ,OAAO,CAAQ;IACf,MAAM,CAAS;IAEhC,YAAY,MAA4C;QACtD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QAChD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAA;IAC7B,CAAC;IAEO,MAAM,CAAC,KAA6B;QAC1C,MAAM,CAAC,GAAG,IAAI,eAAe,CAAC,KAAK,CAAC,CAAA;QACpC,IAAI,IAAI,CAAC,MAAM;YAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QAC1C,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAA;IACrB,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,MAAc,EACd,IAAmB,EACnB,WAAmB;QAEnB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YACrB,KAAK,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE;YACpC,UAAU,EAAE,MAAM,CAAC,WAAW,GAAG,EAAE,CAAC;YACpC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC;SACvB,CAAC,CAAA;QAEF,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,cAAc,EAAE,EAAE,CAAC,CAAA;QAC1D,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;YAC7C,MAAM,IAAI,KAAK,CAAC,gCAAgC,GAAG,CAAC,MAAM,MAAM,IAAI,EAAE,CAAC,CAAA;QACzE,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAsD,CAAA;QACpF,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;QAE/E,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC1E,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,OAAiB,EACjB,YAAsB,EACtB,IAAmB;QAEnB,MAAM,IAAI,GAAG;YACX,WAAW,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/C,SAAS,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAClD,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC;YACtB,UAAU,EAAE,CAAC,OAAO,EAAE,WAAW,CAAC;SACnC,CAAA;QAED,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,SAAS,CAAA;QAE1E,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;YAC3B,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;YAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAA;QACF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;YAC7C,MAAM,IAAI,KAAK,CAAC,6BAA6B,GAAG,CAAC,MAAM,MAAM,IAAI,EAAE,CAAC,CAAA;QACtE,CAAC;QAED,4DAA4D;QAC5D,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAiD,CAAA;QAC/E,MAAM,OAAO,GAAkB,EAAE,CAAA;QAEjC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChD,OAAO,CAAC,IAAI,CAAC;oBACX,WAAW,EAAE,EAAE;oBACf,gBAAgB,EAAE,EAAE;oBACpB,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE;oBACtE,0CAA0C;oBAC1C,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI;iBAC5E,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,CAAA;IAC3C,CAAC;CACF"}

package/dist/engines/openrouteservice.d.ts

@@ -0,0 +1,14 @@
+import type { RoutingEngine, Isochrone, RouteMatrix, LatLon, TransportMode } from '../types.js';
+export interface OpenRouteServiceOptions {
+    apiKey: string;
+    baseUrl?: string;
+}
+export declare class OpenRouteServiceEngine implements RoutingEngine {
+    readonly name = "OpenRouteService";
+    private readonly apiKey;
+    private readonly baseUrl;
+    constructor(options: OpenRouteServiceOptions);
+    computeIsochrone(origin: LatLon, mode: TransportMode, timeMinutes: number): Promise<Isochrone>;
+    computeRouteMatrix(origins: LatLon[], destinations: LatLon[], mode: TransportMode): Promise<RouteMatrix>;
+}
+//# sourceMappingURL=openrouteservice.d.ts.map

package/dist/engines/openrouteservice.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"openrouteservice.d.ts","sourceRoot":"","sources":["../../src/engines/openrouteservice.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,aAAa,CAAA;AAW/F,MAAM,WAAW,uBAAuB;IACtC,MAAM,EAAE,MAAM,CAAA;IACd,OAAO,CAAC,EAAE,MAAM,CAAA;CACjB;AAED,qBAAa,sBAAuB,YAAW,aAAa;IAC1D,QAAQ,CAAC,IAAI,sBAAqB;IAClC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAQ;IAC/B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAQ;gBAEpB,OAAO,EAAE,uBAAuB;IAKtC,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC;IAkC9F,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,aAAa,GAAG,OAAO,CAAC,WAAW,CAAC;CA2C/G"}

package/dist/engines/openrouteservice.js

@@ -0,0 +1,79 @@
+const ORS_BASE = 'https://api.openrouteservice.org';
+const MODE_MAP = {
+    drive: 'driving-car',
+    cycle: 'cycling-regular',
+    walk: 'foot-walking',
+    public_transit: 'driving-car', // ORS doesn't support public transit; fallback to driving
+};
+export class OpenRouteServiceEngine {
+    name = 'OpenRouteService';
+    apiKey;
+    baseUrl;
+    constructor(options) {
+        this.apiKey = options.apiKey;
+        this.baseUrl = options.baseUrl ?? ORS_BASE;
+    }
+    async computeIsochrone(origin, mode, timeMinutes) {
+        const profile = MODE_MAP[mode];
+        const body = {
+            locations: [[origin.lon, origin.lat]],
+            range: [timeMinutes * 60],
+            range_type: 'time',
+        };
+        const response = await fetch(`${this.baseUrl}/v2/isochrones/${profile}`, {
+            method: 'POST',
+            headers: {
+                'Authorization': this.apiKey,
+                'Content-Type': 'application/json',
+            },
+            body: JSON.stringify(body),
+        });
+        if (!response.ok) {
+            const text = await response.text();
+            throw new Error(`ORS isochrone API error ${response.status}: ${text}`);
+        }
+        const data = await response.json();
+        return {
+            origin,
+            mode,
+            timeMinutes,
+            polygon: data.features[0].geometry,
+        };
+    }
+    async computeRouteMatrix(origins, destinations, mode) {
+        const profile = MODE_MAP[mode];
+        const allLocations = [...origins, ...destinations];
+        const body = {
+            locations: allLocations.map(p => [p.lon, p.lat]),
+            sources: origins.map((_, i) => i),
+            destinations: destinations.map((_, i) => i + origins.length),
+            metrics: ['duration', 'distance'],
+        };
+        const response = await fetch(`${this.baseUrl}/v2/matrix/${profile}`, {
+            method: 'POST',
+            headers: {
+                'Authorization': this.apiKey,
+                'Content-Type': 'application/json',
+            },
+            body: JSON.stringify(body),
+        });
+        if (!response.ok) {
+            const text = await response.text();
+            throw new Error(`ORS matrix API error ${response.status}: ${text}`);
+        }
+        const data = await response.json();
+        const entries = [];
+        for (let oi = 0; oi < origins.length; oi++) {
+            for (let di = 0; di < destinations.length; di++) {
+                entries.push({
+                    originIndex: oi,
+                    destinationIndex: di,
+                    durationMinutes: data.durations[oi][di] / 60,
+                    distanceKm: data.distances[oi][di] / 1000,
+                });
+            }
+        }
+        return { origins, destinations, entries };
+    }
+}
+//# sourceMappingURL=openrouteservice.js.map

package/dist/engines/openrouteservice.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"openrouteservice.js","sourceRoot":"","sources":["../../src/engines/openrouteservice.ts"],"names":[],"mappings":"AAEA,MAAM,QAAQ,GAAG,kCAAkC,CAAA;AAEnD,MAAM,QAAQ,GAAkC;IAC9C,KAAK,EAAE,aAAa;IACpB,KAAK,EAAE,iBAAiB;IACxB,IAAI,EAAE,cAAc;IACpB,cAAc,EAAE,aAAa,EAAE,0DAA0D;CAC1F,CAAA;AAOD,MAAM,OAAO,sBAAsB;IACxB,IAAI,GAAG,kBAAkB,CAAA;IACjB,MAAM,CAAQ;IACd,OAAO,CAAQ;IAEhC,YAAY,OAAgC;QAC1C,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;QAC5B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,QAAQ,CAAA;IAC5C,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,MAAc,EAAE,IAAmB,EAAE,WAAmB;QAC7E,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAA;QAC9B,MAAM,IAAI,GAAG;YACX,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;YACrC,KAAK,EAAE,CAAC,WAAW,GAAG,EAAE,CAAC;YACzB,UAAU,EAAE,MAAM;SACnB,CAAA;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,kBAAkB,OAAO,EAAE,EAAE;YACvE,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,eAAe,EAAE,IAAI,CAAC,MAAM;gBAC5B,cAAc,EAAE,kBAAkB;aACnC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAA;QAEF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAA;YAClC,MAAM,IAAI,KAAK,CAAC,2BAA2B,QAAQ,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC,CAAA;QACxE,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAE/B,CAAA;QAED,OAAO;YACL,MAAM;YACN,IAAI;YACJ,WAAW;YACX,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ;SACnC,CAAA;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,OAAiB,EAAE,YAAsB,EAAE,IAAmB;QACrF,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAA;QAC9B,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,EAAE,GAAG,YAAY,CAAC,CAAA;QAClD,MAAM,IAAI,GAAG;YACX,SAAS,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACjC,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YAC5D,OAAO,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;SAClC,CAAA;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,cAAc,OAAO,EAAE,EAAE;YACnE,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,eAAe,EAAE,IAAI,CAAC,MAAM;gBAC5B,cAAc,EAAE,kBAAkB;aACnC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAA;QAEF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAA;YAClC,MAAM,IAAI,KAAK,CAAC,wBAAwB,QAAQ,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC,CAAA;QACrE,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAG/B,CAAA;QAED,MAAM,OAAO,GAAG,EAAE,CAAA;QAClB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChD,OAAO,CAAC,IAAI,CAAC;oBACX,WAAW,EAAE,EAAE;oBACf,gBAAgB,EAAE,EAAE;oBACpB,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE;oBAC5C,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI;iBAC1C,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,CAAA;IAC3C,CAAC;CACF"}

package/dist/engines/osrm.d.ts

@@ -0,0 +1,11 @@
+import type { RoutingEngine, Isochrone, RouteMatrix, TransportMode, LatLon } from '../types.js';
+export declare class OsrmEngine implements RoutingEngine {
+    readonly name = "OSRM";
+    private readonly baseUrl;
+    constructor(config: {
+        baseUrl: string;
+    });
+    computeIsochrone(_origin: LatLon, _mode: TransportMode, _timeMinutes: number): Promise<Isochrone>;
+    computeRouteMatrix(origins: LatLon[], destinations: LatLon[], mode: TransportMode): Promise<RouteMatrix>;
+}
+//# sourceMappingURL=osrm.d.ts.map

package/dist/engines/osrm.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"osrm.d.ts","sourceRoot":"","sources":["../../src/engines/osrm.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,aAAa,EAAE,SAAS,EAAE,WAAW,EACrC,aAAa,EAAE,MAAM,EACtB,MAAM,aAAa,CAAA;AASpB,qBAAa,UAAW,YAAW,aAAa;IAC9C,QAAQ,CAAC,IAAI,UAAS;IACtB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAQ;gBAEpB,MAAM,EAAE;QAAE,OAAO,EAAE,MAAM,CAAA;KAAE;IAIvC,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC;IAM3F,kBAAkB,CACtB,OAAO,EAAE,MAAM,EAAE,EACjB,YAAY,EAAE,MAAM,EAAE,EACtB,IAAI,EAAE,aAAa,GAClB,OAAO,CAAC,WAAW,CAAC;CAyCxB"}

package/dist/engines/osrm.js

@@ -0,0 +1,48 @@
+const PROFILE = {
+    drive: 'car',
+    cycle: 'bike',
+    walk: 'foot',
+    public_transit: 'car', // OSRM does not support public transit; fallback to driving
+};
+export class OsrmEngine {
+    name = 'OSRM';
+    baseUrl;
+    constructor(config) {
+        this.baseUrl = config.baseUrl.replace(/\/$/, '');
+    }
+    computeIsochrone(_origin, _mode, _timeMinutes) {
+        throw new Error('OSRM does not support isochrone computation. Use Valhalla, ORS, or GraphHopper instead.');
+    }
+    async computeRouteMatrix(origins, destinations, mode) {
+        const profile = PROFILE[mode];
+        const allCoords = [...origins, ...destinations]
+            .map((c) => `${c.lon},${c.lat}`)
+            .join(';');
+        const sources = origins.map((_, i) => i).join(';');
+        const dests = destinations.map((_, i) => origins.length + i).join(';');
+        const res = await fetch(`${this.baseUrl}/table/v1/${profile}/${allCoords}?sources=${sources}&destinations=${dests}&annotations=duration,distance`);
+        if (!res.ok) {
+            const text = await res.text().catch(() => '');
+            throw new Error(`OSRM matrix error: ${res.status} — ${text}`);
+        }
+        // OSRM returns durations in seconds, distances in metres
+        const data = (await res.json());
+        const entries = [];
+        for (let oi = 0; oi < origins.length; oi++) {
+            for (let di = 0; di < destinations.length; di++) {
+                const dur = data.durations[oi][di];
+                const dist = data.distances[oi][di];
+                entries.push({
+                    originIndex: oi,
+                    destinationIndex: di,
+                    // OSRM returns seconds; convert to minutes
+                    durationMinutes: dur == null || dur < 0 ? -1 : dur / 60,
+                    // OSRM returns metres; convert to km
+                    distanceKm: dist == null || dist < 0 ? -1 : dist / 1000,
+                });
+            }
+        }
+        return { origins, destinations, entries };
+    }
+}
+//# sourceMappingURL=osrm.js.map

package/dist/engines/osrm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"osrm.js","sourceRoot":"","sources":["../../src/engines/osrm.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,GAAkC;IAC7C,KAAK,EAAE,KAAK;IACZ,KAAK,EAAE,MAAM;IACb,IAAI,EAAE,MAAM;IACZ,cAAc,EAAE,KAAK,EAAE,4DAA4D;CACpF,CAAA;AAED,MAAM,OAAO,UAAU;IACZ,IAAI,GAAG,MAAM,CAAA;IACL,OAAO,CAAQ;IAEhC,YAAY,MAA2B;QACrC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAClD,CAAC;IAED,gBAAgB,CAAC,OAAe,EAAE,KAAoB,EAAE,YAAoB;QAC1E,MAAM,IAAI,KAAK,CACb,yFAAyF,CAC1F,CAAA;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,OAAiB,EACjB,YAAsB,EACtB,IAAmB;QAEnB,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;QAC7B,MAAM,SAAS,GAAG,CAAC,GAAG,OAAO,EAAE,GAAG,YAAY,CAAC;aAC5C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;aAC/B,IAAI,CAAC,GAAG,CAAC,CAAA;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClD,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAEtE,MAAM,GAAG,GAAG,MAAM,KAAK,CACrB,GAAG,IAAI,CAAC,OAAO,aAAa,OAAO,IAAI,SAAS,YAAY,OAAO,iBAAiB,KAAK,gCAAgC,CAC1H,CAAA;QAED,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;YAC7C,MAAM,IAAI,KAAK,CAAC,sBAAsB,GAAG,CAAC,MAAM,MAAM,IAAI,EAAE,CAAC,CAAA;QAC/D,CAAC;QAED,yDAAyD;QACzD,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAG7B,CAAA;QAED,MAAM,OAAO,GAAkB,EAAE,CAAA;QACjC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;gBAClC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;gBACnC,OAAO,CAAC,IAAI,CAAC;oBACX,WAAW,EAAE,EAAE;oBACf,gBAAgB,EAAE,EAAE;oBACpB,2CAA2C;oBAC3C,eAAe,EAAE,GAAG,IAAI,IAAI,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE;oBACvD,qCAAqC;oBACrC,UAAU,EAAE,IAAI,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI;iBACxD,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,CAAA;IAC3C,CAAC;CACF"}

package/dist/engines/valhalla.d.ts

@@ -0,0 +1,11 @@
+import type { RoutingEngine, Isochrone, RouteMatrix, TransportMode, LatLon } from '../types.js';
+export declare class ValhallaEngine implements RoutingEngine {
+    readonly name = "Valhalla";
+    private readonly baseUrl;
+    constructor(config: {
+        baseUrl: string;
+    });
+    computeIsochrone(origin: LatLon, mode: TransportMode, timeMinutes: number): Promise<Isochrone>;
+    computeRouteMatrix(origins: LatLon[], destinations: LatLon[], mode: TransportMode): Promise<RouteMatrix>;
+}
+//# sourceMappingURL=valhalla.d.ts.map

package/dist/engines/valhalla.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"valhalla.d.ts","sourceRoot":"","sources":["../../src/engines/valhalla.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,aAAa,EAAE,SAAS,EAAE,WAAW,EACrC,aAAa,EAAE,MAAM,EACtB,MAAM,aAAa,CAAA;AASpB,qBAAa,cAAe,YAAW,aAAa;IAClD,QAAQ,CAAC,IAAI,cAAa;IAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAQ;gBAEpB,MAAM,EAAE;QAAE,OAAO,EAAE,MAAM,CAAA;KAAE;IAIjC,gBAAgB,CACpB,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,aAAa,EACnB,WAAW,EAAE,MAAM,GAClB,OAAO,CAAC,SAAS,CAAC;IAmCf,kBAAkB,CACtB,OAAO,EAAE,MAAM,EAAE,EACjB,YAAY,EAAE,MAAM,EAAE,EACtB,IAAI,EAAE,aAAa,GAClB,OAAO,CAAC,WAAW,CAAC;CAsCxB"}

package/dist/engines/valhalla.js

@@ -0,0 +1,72 @@
+const COSTING = {
+    drive: 'auto',
+    cycle: 'bicycle',
+    walk: 'pedestrian',
+    public_transit: 'multimodal',
+};
+export class ValhallaEngine {
+    name = 'Valhalla';
+    baseUrl;
+    constructor(config) {
+        this.baseUrl = config.baseUrl.replace(/\/$/, '');
+    }
+    async computeIsochrone(origin, mode, timeMinutes) {
+        const body = {
+            locations: [{ lat: origin.lat, lon: origin.lon }],
+            costing: COSTING[mode],
+            contours: [{ time: timeMinutes }],
+            polygons: true,
+        };
+        const res = await fetch(`${this.baseUrl}/isochrone`, {
+            method: 'POST',
+            headers: { 'Content-Type': 'application/json' },
+            body: JSON.stringify(body),
+        });
+        if (!res.ok) {
+            const text = await res.text().catch(() => '');
+            throw new Error(`Valhalla isochrone error: ${res.status} ${res.statusText} — ${text}`);
+        }
+        const data = (await res.json());
+        if (!data.features?.length) {
+            throw new Error('Valhalla returned no isochrone features');
+        }
+        return {
+            origin,
+            mode,
+            timeMinutes,
+            polygon: data.features[0].geometry,
+        };
+    }
+    async computeRouteMatrix(origins, destinations, mode) {
+        const body = {
+            sources: origins.map((c) => ({ lat: c.lat, lon: c.lon })),
+            targets: destinations.map((c) => ({ lat: c.lat, lon: c.lon })),
+            costing: COSTING[mode],
+        };
+        const res = await fetch(`${this.baseUrl}/sources_to_targets`, {
+            method: 'POST',
+            headers: { 'Content-Type': 'application/json' },
+            body: JSON.stringify(body),
+        });
+        if (!res.ok) {
+            const text = await res.text().catch(() => '');
+            throw new Error(`Valhalla matrix error: ${res.status} ${res.statusText} — ${text}`);
+        }
+        const data = (await res.json());
+        const entries = [];
+        for (let oi = 0; oi < origins.length; oi++) {
+            for (let di = 0; di < destinations.length; di++) {
+                const cell = data.sources_to_targets[oi][di];
+                entries.push({
+                    originIndex: oi,
+                    destinationIndex: di,
+                    durationMinutes: cell.time < 0 ? -1 : cell.time / 60,
+                    // Valhalla returns distance in km (unlike ORS which returns metres)
+                    distanceKm: cell.distance < 0 ? -1 : cell.distance,
+                });
+            }
+        }
+        return { origins, destinations, entries };
+    }
+}
+//# sourceMappingURL=valhalla.js.map

package/dist/engines/valhalla.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"valhalla.js","sourceRoot":"","sources":["../../src/engines/valhalla.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,GAAkC;IAC7C,KAAK,EAAE,MAAM;IACb,KAAK,EAAE,SAAS;IAChB,IAAI,EAAE,YAAY;IAClB,cAAc,EAAE,YAAY;CAC7B,CAAA;AAED,MAAM,OAAO,cAAc;IAChB,IAAI,GAAG,UAAU,CAAA;IACT,OAAO,CAAQ;IAEhC,YAAY,MAA2B;QACrC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAClD,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,MAAc,EACd,IAAmB,EACnB,WAAmB;QAEnB,MAAM,IAAI,GAAG;YACX,SAAS,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC;YACjD,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC;YACtB,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;YACjC,QAAQ,EAAE,IAAI;SACf,CAAA;QAED,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,YAAY,EAAE;YACnD,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;YAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAA;QAEF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;YAC7C,MAAM,IAAI,KAAK,CAAC,6BAA6B,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,UAAU,MAAM,IAAI,EAAE,CAAC,CAAA;QACxF,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAE7B,CAAA;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAA;QAC5D,CAAC;QAED,OAAO;YACL,MAAM;YACN,IAAI;YACJ,WAAW;YACX,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ;SACnC,CAAA;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,OAAiB,EACjB,YAAsB,EACtB,IAAmB;QAEnB,MAAM,IAAI,GAAG;YACX,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACzD,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC9D,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC;SACvB,CAAA;QAED,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,qBAAqB,EAAE;YAC5D,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;YAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAA;QAEF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;YAC7C,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,UAAU,MAAM,IAAI,EAAE,CAAC,CAAA;QACrF,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAE7B,CAAA;QAED,MAAM,OAAO,GAAkB,EAAE,CAAA;QACjC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChD,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;gBAC5C,OAAO,CAAC,IAAI,CAAC;oBACX,WAAW,EAAE,EAAE;oBACf,gBAAgB,EAAE,EAAE;oBACpB,eAAe,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE;oBACpD,oEAAoE;oBACpE,UAAU,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ;iBACnD,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,CAAA;IAC3C,CAAC;CACF"}

package/dist/geo.d.ts

@@ -0,0 +1,16 @@
+import type { GeoJSONPolygon } from './types.js';
+export interface BBox {
+    minLon: number;
+    minLat: number;
+    maxLon: number;
+    maxLat: number;
+}
+export interface Coordinate {
+    lat: number;
+    lon: number;
+}
+export declare function boundingBox(polygon: GeoJSONPolygon): BBox;
+export declare function centroid(polygon: GeoJSONPolygon): Coordinate;
+export declare function polygonArea(polygon: GeoJSONPolygon): number;
+export declare function intersectPolygons(polygons: GeoJSONPolygon[]): GeoJSONPolygon | null;
+//# sourceMappingURL=geo.d.ts.map

package/dist/geo.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geo.d.ts","sourceRoot":"","sources":["../src/geo.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAEhD,MAAM,WAAW,IAAI;IACnB,MAAM,EAAE,MAAM,CAAA;IACd,MAAM,EAAE,MAAM,CAAA;IACd,MAAM,EAAE,MAAM,CAAA;IACd,MAAM,EAAE,MAAM,CAAA;CACf;AAED,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAA;IACX,GAAG,EAAE,MAAM,CAAA;CACZ;AAED,wBAAgB,WAAW,CAAC,OAAO,EAAE,cAAc,GAAG,IAAI,CAiBzD;AAED,wBAAgB,QAAQ,CAAC,OAAO,EAAE,cAAc,GAAG,UAAU,CAa5D;AAED,wBAAgB,WAAW,CAAC,OAAO,EAAE,cAAc,GAAG,MAAM,CAmB3D;AAED,wBAAgB,iBAAiB,CAC/B,QAAQ,EAAE,cAAc,EAAE,GACzB,cAAc,GAAG,IAAI,CAkBvB"}