fastgeotoolkit 0.1.7

A novel high-performance geospatial analysis framework with advanced route density mapping algorithms
Documentation

fastGeoToolkit

Crates.io Documentation License: MIT

A novel high-performance geospatial analysis framework with advanced route density mapping algorithms.

Features

  • High-Performance GPS Processing: Optimized algorithms for large-scale GPS trajectory analysis
  • Multi-Format Support: GPX, FIT, and polyline format parsing
  • Route Density Mapping: Novel segment-based frequency analysis for route popularity visualization
  • Coordinate Validation: Robust filtering of unrealistic GPS jumps and invalid coordinates
  • Track Simplification: Douglas-Peucker-inspired algorithms for efficient data reduction
  • Geospatial Analytics: Intersection detection, clustering, and coverage analysis
  • Cross-Platform: Native Rust with optional WebAssembly compilation

Quick Start

Add this to your Cargo.toml:

[dependencies]
fastgeotoolkit = "0.1.3"

Basic Usage

use fastgeotoolkit::{
    process_gpx_files, decode_polyline, 
    calculate_track_statistics, find_track_intersections
};

// Process GPX files
let gpx_data = std::fs::read("track.gpx")?;
let result = process_gpx_files(&[gpx_data]);

// Decode polylines
let coords = decode_polyline("_p~iF~ps|U_ulLnnqC_mqNvxq`@");

// Calculate statistics
let stats = calculate_track_statistics(&coords);
println!("Distance: {:.2} km", stats.distance_km);

Route Density Analysis

use fastgeotoolkit::{HeatmapResult, create_heatmap_from_tracks};

// Load multiple GPS tracks
let tracks = vec![
    vec![[40.7128, -74.0060], [40.7589, -73.9851]], // NYC example
    vec![[40.7505, -73.9934], [40.7831, -73.9712]], // Central Park
];

// Generate route density heatmap
let heatmap = create_heatmap_from_tracks(tracks);
println!("Max frequency: {}", heatmap.max_frequency);

for track in heatmap.tracks {
    println!("Track with {} points, frequency: {}", 
             track.coordinates.len(), track.frequency);
}

WebAssembly Support

Enable WebAssembly compilation:

[dependencies]
fastgeotoolkit = { version = "0.1.3", features = ["wasm"] }

API Documentation

Core Functions

  • process_gpx_files() - Parse and analyze GPX file data
  • decode_polyline() - Decode Google polyline format
  • process_polylines() - Batch process polyline data
  • validate_coordinates() - Validate GPS coordinate arrays
  • simplify_track() - Reduce track point density while preserving shape

Analysis Functions

  • calculate_track_statistics() - Distance, bounds, and point count analysis
  • find_track_intersections() - Detect where multiple tracks intersect
  • cluster_tracks_by_similarity() - Group similar routes together
  • calculate_coverage_area() - Compute geographic coverage of track data

Conversion Functions

  • coordinates_to_geojson() - Export to GeoJSON format
  • export_to_gpx() - Generate GPX files from coordinate data
  • coordinates_to_polyline() - Encode coordinates as polylines

Performance

fastGeoToolkit is optimized for processing large GPS datasets:

  • Memory Efficient: Streaming processing for large files
  • Fast Parsing: Optimized GPX and FIT file readers
  • Parallel Processing: Multi-threaded analysis where applicable
  • WASM Ready: Near-native performance in web browsers

Algorithm Details

Route Density Mapping

Our novel approach uses segment-based frequency analysis:

  1. Segmentation: Tracks are broken into coordinate pairs
  2. Grid Snapping: Coordinates are snapped to a tolerance grid
  3. Frequency Counting: Overlapping segments are identified and counted
  4. Normalization: Track frequencies are calculated from segment usage

This approach provides more accurate route popularity visualization compared to simple point-based methods.

Examples

See the examples/ directory for comprehensive usage examples:

  • basic_usage.rs - Getting started with core functions
  • route_density.rs - Advanced heatmap generation
  • batch_processing.rs - Processing multiple files efficiently

License

MIT License - see LICENSE file for details.

Contributing

Contributions are welcome! Please see our Contributing Guide for details.

Citation

If you use fastGeoToolkit in academic research, please cite:

@software{fastgeotoolkit2024,
  title={fastGeoToolkit: A Novel High-Performance Geospatial Analysis Framework with Advanced Route Density Mapping},
  author={fastGeoToolkit Contributors},
  year={2024},
  url={https://github.com/a0a7/fastgeotoolkit},
  version={0.1.3}
}