Overview
RBush is a high-performance R-tree-based spatial index designed for efficient 2D geometric operations on points and rectangles. It enables fast range queries, nearest-neighbor searches, and collision detection in applications involving spatial data. Built for Dart, it integrates seamlessly with Flutter projects across all major platforms. The package is ideal for games, mapping systems, and any application requiring rapid spatial lookups. Its implementation is optimized for speed and memory efficiency, making it suitable for real-time or large-scale spatial processing.
Use cases
- Geospatial data indexing
- Game object collision detection
- Map-based applications
- Real-time proximity queries
- Spatial search optimization
Key features
- High-performance R-tree indexing
- Supports points and rectangles
- Optimized for 2D spatial queries
- Cross-platform compatibility
- Low memory overhead
Suitable for
- Developers building interactive maps
- Game developers needing spatial collision checks
- Applications with frequent spatial queries
- Performance-critical geospatial tools
- Flutter apps requiring fast 2D geometry operations
Considerations
- Best suited for 2D data only
- Not ideal for dynamic datasets with frequent insertions/deletions
- Requires careful handling of coordinate systems
- Limited to point and rectangle geometries
- No built-in support for complex shapes or polygons