Overview
A lightweight and high-performance Dart package that uses the sweepline algorithm to efficiently detect intersections between polygons and polylines. Designed for geometric computations in 2D space, it offers fast intersection detection ideal for applications requiring real-time or batch processing of complex shapes. The package is platform-agnostic, supporting all major Flutter platforms. It is optimized for accuracy and speed, making it suitable for GIS, CAD, and visualization tools.
Use cases
- Real-time polygon collision detection
- GIS spatial analysis
- CAD drawing validation
- Interactive map features
- Geometry preprocessing for rendering
- Collision detection in games
Key features
- High-speed intersection detection
- Sweepline algorithm implementation
- Supports polygons and polylines
- Cross-platform compatibility
- Minimal memory footprint
- Accurate geometric results
Suitable for
- Developers building interactive maps
- Applications needing geometric shape analysis
- Tools for CAD or design software
- Games with complex collision systems
- Performance-critical geometry operations
Considerations
- Best suited for 2D geometries
- Requires properly closed polygons for accurate results
- Not optimized for extremely large datasets without batching
- Limited to line segment and polygon intersections