gpx-interpolator 0.1.0

package/README.md

@@ -0,0 +1,279 @@
+# GPX Interpolate - TypeScript
+
+TypeScript/Node.js implementation of GPX interpolation using piecewise cubic Hermite splines.
+
+[中文文档](./README-zh.md) | [快速开始](./QUICKSTART-zh.md)
+
+## Features
+
+- 📍 Insert intermediate points between GPX track points
+- 🎯 Smooth interpolation using PCHIP (Piecewise Cubic Hermite Interpolating Polynomial)
+- 📏 Distance-based interpolation resolution (specify meters between points)
+- ⏱️ Preserve and interpolate timestamp information
+- 📈 Optional speed calculation and saving
+- 🔄 Automatically remove duplicate track points
+- 🚫 Gap detection for GPS signal loss
+- 📊 Track statistics (distance, duration, elevation gain, etc.)
+
+## Installation
+
+```bash
+npm install gpx-interpolator
+```
+
+Or for development:
+
+```bash
+git clone <repo>
+cd gpx-interpolator
+npm install
+npm run build
+```
+
+## CLI Usage
+
+```bash
+# Basic usage (default 1 meter resolution)
+gpx-interpolator your-track.gpx
+
+# Specify resolution in meters
+gpx-interpolator -r 5 your-track.gpx
+
+# Specify output point count
+gpx-interpolator -n 1000 your-track.gpx
+
+# Only interpolate segments > 100 meters
+gpx-interpolator -r 5 -m 100 your-track.gpx
+
+# Split track at GPS gaps > 500 meters
+gpx-interpolator -r 5 -g 500 your-track.gpx
+
+# Custom output file
+gpx-interpolator -r 5 -o output.gpx your-track.gpx
+
+# Verbose mode with statistics
+gpx-interpolator -v your-track.gpx
+
+# Show statistics only (no interpolation)
+gpx-interpolator --stats-only your-track.gpx
+
+# Dry run (preview without saving)
+gpx-interpolator --dry-run -r 5 your-track.gpx
+
+# Save speed information
+gpx-interpolator -s your-track.gpx
+
+# Process multiple files
+gpx-interpolator *.gpx
+```
+
+### CLI Options
+
+| Option                        | Description                                            |
+| ----------------------------- | ------------------------------------------------------ |
+| `-r, --resolution <meters>`   | Interpolation resolution in meters (default: 1.0)      |
+| `-n, --num <count>`           | Force exact point count in output                      |
+| `-m, --min-distance <meters>` | Only interpolate segments longer than this             |
+| `-g, --max-gap <meters>`      | Split track at gaps larger than this (GPS signal loss) |
+| `-o, --output <file>`         | Output file name (single file only)                    |
+| `-s, --speed`                 | Save interpolated speed in output                      |
+| `-v, --verbose`               | Verbose output with statistics                         |
+| `--dry-run`                   | Preview what would be done without writing files       |
+| `--stats-only`                | Only show track statistics, don't interpolate          |
+
+## Module Usage
+
+```typescript
+import {
+  gpxRead,
+  gpxWrite,
+  gpxInterpolate,
+  interpolateTrack,
+  gpxCalculateStatistics,
+  gpxDataToPoints,
+  pointsToGpxData,
+} from "gpx-interpolator";
+
+// Read GPX file
+const gpxData = gpxRead("input.gpx");
+
+// Basic interpolation (1 meter resolution)
+const interpolated = gpxInterpolate(gpxData, 1.0);
+
+// Advanced interpolation with options
+const result = interpolateTrack(gpxData, {
+  resolution: 5, // 5 meters between points
+  minDistance: 100, // Only interpolate segments > 100m
+  maxGap: 500, // Split at gaps > 500m
+  onProgress: (percent) => console.log(`${percent}%`),
+});
+
+// Get statistics
+const stats = gpxCalculateStatistics(gpxData);
+console.log(`Distance: ${stats.totalDistance}m`);
+console.log(`Duration: ${stats.totalDuration}s`);
+console.log(`Elevation gain: ${stats.elevationGain}m`);
+
+// Convert between formats
+const points = gpxDataToPoints(gpxData); // GPXData -> GPXPoint[]
+const data = pointsToGpxData(points); // GPXPoint[] -> GPXData
+
+// Save result
+gpxWrite("output.gpx", result);
+```
+
+## API Reference
+
+### Core Functions
+
+#### `gpxInterpolate(gpxData, options)`
+
+Interpolate GPX data using piecewise cubic Hermite splines.
+
+```typescript
+// Simple usage (backward compatible)
+gpxInterpolate(gpxData, 1.0); // 1 meter resolution
+gpxInterpolate(gpxData, 5.0, 1000); // 5m resolution, force 1000 points
+
+// With options object
+gpxInterpolate(gpxData, {
+  resolution: 5, // meters between points (default: 1.0)
+  numPoints: null, // force exact point count (overrides resolution)
+  minDistance: 0, // only interpolate segments > this (default: 0)
+  maxGap: Infinity, // split at gaps > this (default: Infinity)
+  preserveOriginal: false, // keep original points (default: false)
+  onProgress: (p) => {}, // progress callback (0-100)
+});
+```
+
+#### `interpolateTrack(gpxData, options)`
+
+Alias for `gpxInterpolate` with options object. Recommended for new code.
+
+### I/O Functions
+
+#### `gpxRead(filename)`
+
+Read GPX data from file.
+
+#### `gpxWrite(filename, gpxData, writeSpeed?)`
+
+Write GPX data to file.
+
+### Utility Functions
+
+#### `gpxCalculateStatistics(gpxData, maxGap?)`
+
+Calculate track statistics:
+
+- `totalDistance` - Total distance in meters
+- `totalDuration` - Duration in seconds (null if no timestamps)
+- `pointCount` - Number of track points
+- `avgSpeed` / `maxSpeed` - Speed in m/s
+- `elevationGain` / `elevationLoss` - Elevation changes
+- `minElevation` / `maxElevation` - Elevation range
+- `bounds` - Bounding box (minLat, maxLat, minLon, maxLon)
+- `segmentCount` - Number of segments (based on maxGap)
+
+#### `gpxDataToPoints(gpxData)`
+
+Convert internal GPXData format to user-friendly GPXPoint[] array.
+
+#### `pointsToGpxData(points, tzinfo?)`
+
+Convert GPXPoint[] array to internal GPXData format.
+
+#### `gpxCalculateDistance(gpxData, useEle?)`
+
+Calculate distance between consecutive points (Haversine formula).
+
+#### `gpxCalculateSpeed(gpxData)`
+
+Calculate speed between consecutive points.
+
+#### `detectSegments(gpxData, maxGap)`
+
+Detect track segments separated by gaps larger than maxGap.
+
+#### `haversineDistance(lat1, lon1, lat2, lon2)`
+
+Calculate distance between two coordinates in meters.
+
+#### `formatDistance(meters)` / `formatDuration(seconds)`
+
+Format values for display.
+
+### Types
+
+```typescript
+interface GPXData {
+  lat: number[]; // Latitude array
+  lon: number[]; // Longitude array
+  ele: number[] | null; // Elevation array (meters)
+  tstamp: number[] | null; // Unix timestamps (seconds)
+  tzinfo: string | null; // Timezone info
+}
+
+interface GPXPoint {
+  lat: number;
+  lon: number;
+  ele?: number;
+  time?: Date;
+  speed?: number;
+}
+
+interface InterpolateOptions {
+  resolution?: number; // meters between points
+  numPoints?: number | null;
+  minDistance?: number;
+  maxGap?: number;
+  preserveOriginal?: boolean;
+  onProgress?: (percent: number) => void;
+}
+
+interface TrackStatistics {
+  totalDistance: number;
+  totalDuration: number | null;
+  pointCount: number;
+  avgSpeed: number | null;
+  maxSpeed: number | null;
+  elevationGain: number | null;
+  elevationLoss: number | null;
+  minElevation: number | null;
+  maxElevation: number | null;
+  bounds: { minLat; maxLat; minLon; maxLon };
+  segmentCount: number;
+}
+```
+
+## How It Works
+
+1. **Read**: Parse GPX file and extract lat, lon, elevation, and timestamps
+2. **Clean**: Remove duplicate track points
+3. **Distance**: Calculate distances using Haversine formula (Earth curvature)
+4. **Segment**: Detect gaps (GPS signal loss) and split track if needed
+5. **Interpolate**: Use PCHIP algorithm to smoothly interpolate each dimension
+6. **Generate**: Create new points based on resolution or point count
+7. **Output**: Save to new GPX file or return data structure
+
+## Project Structure
+
+```
+gpx-interpolator/
+├── src/
+│   ├── types.ts          # TypeScript type definitions
+│   ├── pchip.ts          # PCHIP interpolation algorithm
+│   ├── gpx-utils.ts      # GPX utility functions
+│   ├── gpx-io.ts         # File I/O
+│   ├── interpolate.ts    # Main interpolation function
+│   ├── index.ts          # Module exports
+│   └── cli.ts            # CLI tool
+├── dist/                 # Compiled JavaScript
+├── package.json
+├── tsconfig.json
+└── README.md
+```
+
+## License
+
+MIT

package/dist/cli.d.ts

@@ -0,0 +1,3 @@
+#!/usr/bin/env node
+export {};
+//# sourceMappingURL=cli.d.ts.map

package/dist/cli.d.ts.map

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

package/dist/cli.js

@@ -0,0 +1,175 @@
+#!/usr/bin/env node
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+const commander_1 = require("commander");
+const path = __importStar(require("path"));
+const gpx_io_1 = require("./gpx-io");
+const interpolate_1 = require("./interpolate");
+const gpx_utils_1 = require("./gpx-utils");
+const program = new commander_1.Command();
+program
+    .name("gpx-interpolate")
+    .description("Interpolate GPX files using piecewise cubic Hermite splines")
+    .version("1.1.0")
+    .argument("<files...>", "GPX file(s) to interpolate")
+    .option("-r, --resolution <meters>", "interpolation resolution in meters (default: 1.0)", "1.0")
+    .option("-n, --num <count>", "force point count in output (overrides resolution)")
+    .option("-m, --min-distance <meters>", "only interpolate segments longer than this (default: 0)")
+    .option("-g, --max-gap <meters>", "split track at gaps larger than this (GPS signal loss)")
+    .option("-o, --output <file>", "output file name (only for single file input)")
+    .option("-s, --speed", "save interpolated speed", false)
+    .option("-v, --verbose", "verbose output with statistics", false)
+    .option("--dry-run", "show what would be done without writing files", false)
+    .option("--stats-only", "only show track statistics, do not interpolate", false)
+    .action((files, options) => {
+    const resolution = parseFloat(options.resolution);
+    const numPoints = options.num ? parseInt(options.num) : null;
+    const minDistance = options.minDistance
+        ? parseFloat(options.minDistance)
+        : 0;
+    const maxGap = options.maxGap ? parseFloat(options.maxGap) : Infinity;
+    const writeSpeed = options.speed;
+    const verbose = options.verbose;
+    const dryRun = options.dryRun;
+    const statsOnly = options.statsOnly;
+    const outputFile = options.output;
+    // Validate output option
+    if (outputFile && files.length > 1) {
+        console.error("Error: --output option can only be used with a single input file");
+        process.exit(1);
+    }
+    let totalInputPoints = 0;
+    let totalOutputPoints = 0;
+    for (const gpxFile of files) {
+        // Skip already interpolated files
+        if (gpxFile.endsWith("_interpolated.gpx")) {
+            if (verbose) {
+                console.log(`Skipping already interpolated file: ${gpxFile}`);
+            }
+            continue;
+        }
+        try {
+            console.log(`\n📍 Processing ${gpxFile}...`);
+            console.log("─".repeat(50));
+            // Read GPX file
+            const gpxData = (0, gpx_io_1.gpxRead)(gpxFile);
+            totalInputPoints += gpxData.lat.length;
+            if (verbose || statsOnly) {
+                console.log(`\n📊 Track Statistics:`);
+                const stats = (0, gpx_utils_1.gpxCalculateStatistics)(gpxData, maxGap);
+                console.log(`   Points: ${stats.pointCount}`);
+                console.log(`   Distance: ${(0, gpx_utils_1.formatDistance)(stats.totalDistance)}`);
+                if (stats.totalDuration !== null) {
+                    console.log(`   Duration: ${(0, gpx_utils_1.formatDuration)(stats.totalDuration)}`);
+                    console.log(`   Avg Speed: ${(stats.avgSpeed * 3.6).toFixed(1)} km/h`);
+                    console.log(`   Max Speed: ${(stats.maxSpeed * 3.6).toFixed(1)} km/h`);
+                }
+                if (stats.elevationGain !== null) {
+                    console.log(`   Elevation Gain: ${stats.elevationGain.toFixed(0)} m`);
+                    console.log(`   Elevation Loss: ${stats.elevationLoss.toFixed(0)} m`);
+                    console.log(`   Min/Max Elevation: ${stats.minElevation.toFixed(0)}m / ${stats.maxElevation.toFixed(0)}m`);
+                }
+                if (maxGap !== Infinity) {
+                    console.log(`   Segments (gap > ${(0, gpx_utils_1.formatDistance)(maxGap)}): ${stats.segmentCount}`);
+                }
+                console.log(`   Bounds: [${stats.bounds.minLat.toFixed(4)}, ${stats.bounds.minLon.toFixed(4)}] to [${stats.bounds.maxLat.toFixed(4)}, ${stats.bounds.maxLon.toFixed(4)}]`);
+            }
+            if (statsOnly) {
+                continue;
+            }
+            // Remove duplicates
+            const gpxDataNodup = (0, gpx_utils_1.gpxRemoveDuplicates)(gpxData);
+            const duplicatesRemoved = gpxData.lat.length - gpxDataNodup.lat.length;
+            if (duplicatesRemoved > 0 && verbose) {
+                console.log(`\n🔄 Removed ${duplicatesRemoved} duplicate trackpoint(s)`);
+            }
+            // Build interpolation options
+            const interpolateOptions = {
+                resolution,
+                numPoints,
+                minDistance,
+                maxGap,
+            };
+            if (verbose) {
+                console.log(`\n⚙️  Interpolation Settings:`);
+                console.log(`   Resolution: ${resolution} m`);
+                if (numPoints)
+                    console.log(`   Forced point count: ${numPoints}`);
+                if (minDistance > 0)
+                    console.log(`   Min distance threshold: ${(0, gpx_utils_1.formatDistance)(minDistance)}`);
+                if (maxGap !== Infinity)
+                    console.log(`   Max gap (split at): ${(0, gpx_utils_1.formatDistance)(maxGap)}`);
+            }
+            // Interpolate
+            const gpxDataInterp = (0, interpolate_1.gpxInterpolate)(gpxDataNodup, interpolateOptions);
+            totalOutputPoints += gpxDataInterp.lat.length;
+            // Generate output filename
+            const outFile = outputFile ||
+                (() => {
+                    const ext = path.extname(gpxFile);
+                    const base = gpxFile.slice(0, -ext.length);
+                    return `${base}_interpolated${ext}`;
+                })();
+            if (dryRun) {
+                console.log(`\n🔍 Dry run - would save ${gpxDataInterp.lat.length} points to ${outFile}`);
+            }
+            else {
+                // Write output file
+                (0, gpx_io_1.gpxWrite)(outFile, gpxDataInterp, writeSpeed);
+                console.log(`\n✅ Saved ${gpxDataInterp.lat.length} trackpoints to ${outFile}`);
+            }
+            // Show compression/expansion ratio
+            const ratio = gpxDataInterp.lat.length / gpxDataNodup.lat.length;
+            if (ratio > 1) {
+                console.log(`   (${ratio.toFixed(1)}x more points than original)`);
+            }
+            else if (ratio < 1) {
+                console.log(`   (${(1 / ratio).toFixed(1)}x fewer points than original)`);
+            }
+        }
+        catch (error) {
+            console.error(`\n❌ Error processing ${gpxFile}:`, error);
+            process.exit(1);
+        }
+    }
+    // Summary for multiple files
+    if (files.length > 1 && !statsOnly) {
+        console.log("\n" + "═".repeat(50));
+        console.log(`📈 Summary: ${totalInputPoints} → ${totalOutputPoints} points across ${files.length} files`);
+    }
+});
+program.parse();
+//# sourceMappingURL=cli.js.map

package/dist/cli.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cli.js","sourceRoot":"","sources":["../src/cli.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEA,yCAAoC;AACpC,2CAA6B;AAC7B,qCAA6C;AAC7C,+CAA+C;AAC/C,2CAKqB;AAGrB,MAAM,OAAO,GAAG,IAAI,mBAAO,EAAE,CAAC;AAE9B,OAAO;KACJ,IAAI,CAAC,iBAAiB,CAAC;KACvB,WAAW,CAAC,6DAA6D,CAAC;KAC1E,OAAO,CAAC,OAAO,CAAC;KAChB,QAAQ,CAAC,YAAY,EAAE,4BAA4B,CAAC;KACpD,MAAM,CACL,2BAA2B,EAC3B,mDAAmD,EACnD,KAAK,CACN;KACA,MAAM,CACL,mBAAmB,EACnB,oDAAoD,CACrD;KACA,MAAM,CACL,6BAA6B,EAC7B,yDAAyD,CAC1D;KACA,MAAM,CACL,wBAAwB,EACxB,wDAAwD,CACzD;KACA,MAAM,CACL,qBAAqB,EACrB,+CAA+C,CAChD;KACA,MAAM,CAAC,aAAa,EAAE,yBAAyB,EAAE,KAAK,CAAC;KACvD,MAAM,CAAC,eAAe,EAAE,gCAAgC,EAAE,KAAK,CAAC;KAChE,MAAM,CAAC,WAAW,EAAE,+CAA+C,EAAE,KAAK,CAAC;KAC3E,MAAM,CACL,cAAc,EACd,gDAAgD,EAChD,KAAK,CACN;KACA,MAAM,CAAC,CAAC,KAAe,EAAE,OAAO,EAAE,EAAE;IACnC,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW;QACrC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC;QACjC,CAAC,CAAC,CAAC,CAAC;IACN,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACtE,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC;IACjC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAChC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACpC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC;IAElC,yBAAyB;IACzB,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,OAAO,CAAC,KAAK,CACX,kEAAkE,CACnE,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAE1B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;QAC5B,kCAAkC;QAClC,IAAI,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;YAC1C,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,GAAG,CAAC,uCAAuC,OAAO,EAAE,CAAC,CAAC;YAChE,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,mBAAmB,OAAO,KAAK,CAAC,CAAC;YAC7C,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAE5B,gBAAgB;YAChB,MAAM,OAAO,GAAG,IAAA,gBAAO,EAAC,OAAO,CAAC,CAAC;YACjC,gBAAgB,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;YAEvC,IAAI,OAAO,IAAI,SAAS,EAAE,CAAC;gBACzB,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;gBACtC,MAAM,KAAK,GAAG,IAAA,kCAAsB,EAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACtD,OAAO,CAAC,GAAG,CAAC,cAAc,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;gBAC9C,OAAO,CAAC,GAAG,CAAC,gBAAgB,IAAA,0BAAc,EAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACnE,IAAI,KAAK,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;oBACjC,OAAO,CAAC,GAAG,CAAC,gBAAgB,IAAA,0BAAc,EAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;oBACnE,OAAO,CAAC,GAAG,CACT,iBAAiB,CAAC,KAAK,CAAC,QAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAC3D,CAAC;oBACF,OAAO,CAAC,GAAG,CACT,iBAAiB,CAAC,KAAK,CAAC,QAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAC3D,CAAC;gBACJ,CAAC;gBACD,IAAI,KAAK,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;oBACjC,OAAO,CAAC,GAAG,CACT,sBAAsB,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CACzD,CAAC;oBACF,OAAO,CAAC,GAAG,CACT,sBAAsB,KAAK,CAAC,aAAc,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAC1D,CAAC;oBACF,OAAO,CAAC,GAAG,CACT,yBAAyB,KAAK,CAAC,YAAa,CAAC,OAAO,CAClD,CAAC,CACF,OAAO,KAAK,CAAC,YAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAC1C,CAAC;gBACJ,CAAC;gBACD,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACxB,OAAO,CAAC,GAAG,CACT,sBAAsB,IAAA,0BAAc,EAAC,MAAM,CAAC,MAC1C,KAAK,CAAC,YACR,EAAE,CACH,CAAC;gBACJ,CAAC;gBACD,OAAO,CAAC,GAAG,CACT,eAAe,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CACxC,CAAC,CACF,KAAK,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAC/B,CAAC,CACF,SAAS,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CACnC,CAAC,CACF,KAAK,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACxC,CAAC;YACJ,CAAC;YAED,IAAI,SAAS,EAAE,CAAC;gBACd,SAAS;YACX,CAAC;YAED,oBAAoB;YACpB,MAAM,YAAY,GAAG,IAAA,+BAAmB,EAAC,OAAO,CAAC,CAAC;YAClD,MAAM,iBAAiB,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;YACvE,IAAI,iBAAiB,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;gBACrC,OAAO,CAAC,GAAG,CACT,gBAAgB,iBAAiB,0BAA0B,CAC5D,CAAC;YACJ,CAAC;YAED,8BAA8B;YAC9B,MAAM,kBAAkB,GAAuB;gBAC7C,UAAU;gBACV,SAAS;gBACT,WAAW;gBACX,MAAM;aACP,CAAC;YAEF,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,kBAAkB,UAAU,IAAI,CAAC,CAAC;gBAC9C,IAAI,SAAS;oBAAE,OAAO,CAAC,GAAG,CAAC,0BAA0B,SAAS,EAAE,CAAC,CAAC;gBAClE,IAAI,WAAW,GAAG,CAAC;oBACjB,OAAO,CAAC,GAAG,CACT,8BAA8B,IAAA,0BAAc,EAAC,WAAW,CAAC,EAAE,CAC5D,CAAC;gBACJ,IAAI,MAAM,KAAK,QAAQ;oBACrB,OAAO,CAAC,GAAG,CAAC,0BAA0B,IAAA,0BAAc,EAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACpE,CAAC;YAED,cAAc;YACd,MAAM,aAAa,GAAG,IAAA,4BAAc,EAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;YACvE,iBAAiB,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;YAE9C,2BAA2B;YAC3B,MAAM,OAAO,GACX,UAAU;gBACV,CAAC,GAAG,EAAE;oBACJ,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;oBAClC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC3C,OAAO,GAAG,IAAI,gBAAgB,GAAG,EAAE,CAAC;gBACtC,CAAC,CAAC,EAAE,CAAC;YAEP,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,CAAC,GAAG,CACT,6BAA6B,aAAa,CAAC,GAAG,CAAC,MAAM,cAAc,OAAO,EAAE,CAC7E,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,oBAAoB;gBACpB,IAAA,iBAAQ,EAAC,OAAO,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;gBAC7C,OAAO,CAAC,GAAG,CACT,aAAa,aAAa,CAAC,GAAG,CAAC,MAAM,mBAAmB,OAAO,EAAE,CAClE,CAAC;YACJ,CAAC;YAED,mCAAmC;YACnC,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;YACjE,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,OAAO,CAAC,GAAG,CAAC,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,8BAA8B,CAAC,CAAC;YACrE,CAAC;iBAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACrB,OAAO,CAAC,GAAG,CACT,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,+BAA+B,CAC7D,CAAC;YACJ,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,wBAAwB,OAAO,GAAG,EAAE,KAAK,CAAC,CAAC;YACzD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,OAAO,CAAC,GAAG,CACT,eAAe,gBAAgB,MAAM,iBAAiB,kBAAkB,KAAK,CAAC,MAAM,QAAQ,CAC7F,CAAC;IACJ,CAAC;AACH,CAAC,CAAC,CAAC;AAEL,OAAO,CAAC,KAAK,EAAE,CAAC"}

package/dist/gpx-io.d.ts

@@ -0,0 +1,10 @@
+import { GPXData } from './types';
+/**
+ * Read GPX file and extract track data
+ */
+export declare function gpxRead(gpxFile: string): GPXData;
+/**
+ * Write GPX file from track data
+ */
+export declare function gpxWrite(gpxFile: string, gpxData: GPXData, writeSpeed?: boolean): void;
+//# sourceMappingURL=gpx-io.d.ts.map

package/dist/gpx-io.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"gpx-io.d.ts","sourceRoot":"","sources":["../src/gpx-io.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAAY,MAAM,SAAS,CAAC;AAG5C;;GAEG;AACH,wBAAgB,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAgFhD;AAED;;GAEG;AACH,wBAAgB,QAAQ,CACtB,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,OAAO,EAChB,UAAU,GAAE,OAAe,GAC1B,IAAI,CAiFN"}

package/dist/gpx-io.js

@@ -0,0 +1,178 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.gpxRead = gpxRead;
+exports.gpxWrite = gpxWrite;
+const fs = __importStar(require("fs"));
+const xmldom_1 = require("@xmldom/xmldom");
+const gpx_utils_1 = require("./gpx-utils");
+/**
+ * Read GPX file and extract track data
+ */
+function gpxRead(gpxFile) {
+    const gpxData = {
+        lat: [],
+        lon: [],
+        ele: [],
+        tstamp: [],
+        tzinfo: null,
+    };
+    const content = fs.readFileSync(gpxFile, 'utf-8');
+    const parser = new xmldom_1.DOMParser();
+    const doc = parser.parseFromString(content, 'text/xml');
+    const tracks = doc.getElementsByTagName('trk');
+    const iLatlon = [];
+    const iTstamp = [];
+    let i = 0;
+    for (let t = 0; t < tracks.length; t++) {
+        const segments = tracks[t].getElementsByTagName('trkseg');
+        for (let s = 0; s < segments.length; s++) {
+            const points = segments[s].getElementsByTagName('trkpt');
+            for (let p = 0; p < points.length; p++) {
+                const point = points[p];
+                const lat = parseFloat(point.getAttribute('lat') || '0');
+                const lon = parseFloat(point.getAttribute('lon') || '0');
+                gpxData.lat.push(lat);
+                gpxData.lon.push(lon);
+                iLatlon.push(i);
+                // Elevation
+                const eleNodes = point.getElementsByTagName('ele');
+                if (eleNodes.length > 0) {
+                    const ele = parseFloat(eleNodes[0].textContent || '0');
+                    gpxData.ele.push(ele);
+                }
+                // Time
+                const timeNodes = point.getElementsByTagName('time');
+                if (timeNodes.length > 0) {
+                    const timeStr = timeNodes[0].textContent;
+                    if (timeStr) {
+                        const date = new Date(timeStr);
+                        gpxData.tstamp.push(date.getTime() / 1000); // Convert to seconds
+                        // Store timezone info from first timestamp
+                        if (!gpxData.tzinfo) {
+                            // Extract timezone offset
+                            const match = timeStr.match(/([+-]\d{2}:\d{2}|Z)$/);
+                            gpxData.tzinfo = match ? match[0] : 'Z';
+                        }
+                        iTstamp.push(i);
+                    }
+                }
+                i++;
+            }
+        }
+    }
+    // Remove trackpoints without timestamp if some have timestamps
+    if (iTstamp.length > 0 && iLatlon.length !== iTstamp.length) {
+        gpxData.lat = iTstamp.map((idx) => gpxData.lat[idx]);
+        gpxData.lon = iTstamp.map((idx) => gpxData.lon[idx]);
+        gpxData.ele = gpxData.ele.length > 0
+            ? iTstamp.map((idx) => gpxData.ele[idx])
+            : null;
+        gpxData.tstamp = iTstamp.map((idx) => gpxData.tstamp[idx]);
+    }
+    // Convert empty arrays to null
+    if (gpxData.ele.length === 0)
+        gpxData.ele = null;
+    if (gpxData.tstamp.length === 0)
+        gpxData.tstamp = null;
+    return gpxData;
+}
+/**
+ * Write GPX file from track data
+ */
+function gpxWrite(gpxFile, gpxData, writeSpeed = false) {
+    let gpxSpeed = null;
+    if (writeSpeed) {
+        if (!gpxData.tstamp) {
+            throw new Error('Timestamp data is missing from gpxData');
+        }
+        gpxSpeed = (0, gpx_utils_1.gpxCalculateSpeed)(gpxData);
+    }
+    // Create GPX XML structure
+    const parser = new xmldom_1.DOMParser();
+    const doc = parser.parseFromString('<?xml version="1.0" encoding="UTF-8"?><gpx></gpx>', 'text/xml');
+    const gpxElement = doc.documentElement;
+    gpxElement.setAttribute('version', writeSpeed ? '1.0' : '1.1');
+    gpxElement.setAttribute('creator', 'gpx-interpolate-ts');
+    gpxElement.setAttribute('xmlns', 'http://www.topografix.com/GPX/1/1');
+    if (!writeSpeed) {
+        gpxElement.setAttribute('xmlns:xsi', 'http://www.w3.org/2001/XMLSchema-instance');
+        gpxElement.setAttribute('xsi:schemaLocation', 'http://www.topografix.com/GPX/1/1 http://www.topografix.com/GPX/1/1/gpx.xsd');
+    }
+    const track = doc.createElement('trk');
+    const segment = doc.createElement('trkseg');
+    for (let i = 0; i < gpxData.lat.length; i++) {
+        const trkpt = doc.createElement('trkpt');
+        trkpt.setAttribute('lat', gpxData.lat[i].toString());
+        trkpt.setAttribute('lon', gpxData.lon[i].toString());
+        // Elevation
+        if (gpxData.ele) {
+            const ele = doc.createElement('ele');
+            ele.textContent = gpxData.ele[i].toString();
+            trkpt.appendChild(ele);
+        }
+        // Time
+        if (gpxData.tstamp) {
+            const time = doc.createElement('time');
+            const date = new Date(gpxData.tstamp[i] * 1000);
+            // Format ISO string with timezone
+            let timeStr = date.toISOString();
+            if (gpxData.tzinfo && gpxData.tzinfo !== 'Z') {
+                timeStr = timeStr.replace('Z', gpxData.tzinfo);
+            }
+            time.textContent = timeStr;
+            trkpt.appendChild(time);
+        }
+        // Speed (for GPX 1.0)
+        if (writeSpeed && gpxSpeed) {
+            const speed = doc.createElement('speed');
+            speed.textContent = gpxSpeed[i].toString();
+            trkpt.appendChild(speed);
+        }
+        segment.appendChild(trkpt);
+    }
+    track.appendChild(segment);
+    gpxElement.appendChild(track);
+    // Serialize and write to file
+    const serializer = new xmldom_1.XMLSerializer();
+    const xmlStr = serializer.serializeToString(doc);
+    try {
+        fs.writeFileSync(gpxFile, xmlStr, 'utf-8');
+    }
+    catch (error) {
+        throw new Error(`Failed to save ${gpxFile}: ${error}`);
+    }
+}
+//# sourceMappingURL=gpx-io.js.map

package/dist/gpx-io.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gpx-io.js","sourceRoot":"","sources":["../src/gpx-io.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAQA,0BAgFC;AAKD,4BAqFC;AAlLD,uCAAyB;AACzB,2CAA0D;AAE1D,2CAAgD;AAEhD;;GAEG;AACH,SAAgB,OAAO,CAAC,OAAe;IACrC,MAAM,OAAO,GAAY;QACvB,GAAG,EAAE,EAAE;QACP,GAAG,EAAE,EAAE;QACP,GAAG,EAAE,EAAE;QACP,MAAM,EAAE,EAAE;QACV,MAAM,EAAE,IAAI;KACb,CAAC;IAEF,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,kBAAS,EAAE,CAAC;IAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAExD,MAAM,MAAM,GAAG,GAAG,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAEzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAExB,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;gBACzD,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;gBAEzD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAEhB,YAAY;gBACZ,MAAM,QAAQ,GAAG,KAAK,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;gBACnD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxB,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,GAAG,CAAC,CAAC;oBACvD,OAAO,CAAC,GAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACzB,CAAC;gBAED,OAAO;gBACP,MAAM,SAAS,GAAG,KAAK,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;gBACrD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;oBACzC,IAAI,OAAO,EAAE,CAAC;wBACZ,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC;wBAC/B,OAAO,CAAC,MAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,qBAAqB;wBAElE,2CAA2C;wBAC3C,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;4BACpB,0BAA0B;4BAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;4BACpD,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;wBAC1C,CAAC;wBAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClB,CAAC;gBACH,CAAC;gBAED,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;IACH,CAAC;IAED,+DAA+D;IAC/D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;QAC5D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAI,CAAC,MAAM,GAAG,CAAC;YACnC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAI,CAAC,GAAG,CAAC,CAAC;YACzC,CAAC,CAAC,IAAI,CAAC;QACT,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,+BAA+B;IAC/B,IAAI,OAAO,CAAC,GAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC;IAClD,IAAI,OAAO,CAAC,MAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAExD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,SAAgB,QAAQ,CACtB,OAAe,EACf,OAAgB,EAChB,aAAsB,KAAK;IAE3B,IAAI,QAAQ,GAAoB,IAAI,CAAC;IAErC,IAAI,UAAU,EAAE,CAAC;QACf,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QACD,QAAQ,GAAG,IAAA,6BAAiB,EAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAED,2BAA2B;IAC3B,MAAM,MAAM,GAAG,IAAI,kBAAS,EAAE,CAAC;IAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAChC,mDAAmD,EACnD,UAAU,CACX,CAAC;IACF,MAAM,UAAU,GAAG,GAAG,CAAC,eAAe,CAAC;IAEvC,UAAU,CAAC,YAAY,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC/D,UAAU,CAAC,YAAY,CAAC,SAAS,EAAE,oBAAoB,CAAC,CAAC;IACzD,UAAU,CAAC,YAAY,CAAC,OAAO,EAAE,mCAAmC,CAAC,CAAC;IACtE,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,UAAU,CAAC,YAAY,CAAC,WAAW,EAAE,2CAA2C,CAAC,CAAC;QAClF,UAAU,CAAC,YAAY,CACrB,oBAAoB,EACpB,6EAA6E,CAC9E,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QACzC,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACrD,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QAErD,YAAY;QACZ,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YACrC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC5C,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,OAAO;QACP,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAEhD,kCAAkC;YAClC,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;gBAC7C,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACjD,CAAC;YAED,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC;YAC3B,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAED,sBAAsB;QACtB,IAAI,UAAU,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YACzC,KAAK,CAAC,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3C,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC3B,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAE9B,8BAA8B;IAC9B,MAAM,UAAU,GAAG,IAAI,sBAAa,EAAE,CAAC;IACvC,MAAM,MAAM,GAAG,UAAU,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;IAEjD,IAAI,CAAC;QACH,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC7C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,kBAAkB,OAAO,KAAK,KAAK,EAAE,CAAC,CAAC;IACzD,CAAC;AACH,CAAC"}