QuadTree

This QuadTree library provides efficient spatial querying capabilities for 2D points. It supports various operations such as insertion, and rectangular and circular querying, making it suitable for applications in areas such as gaming, geographical information systems, and real-time simulations.

Features

• Generic Implementation: QuadTree<T> works with any data type T that implements the Point and Clone traits.
• Spatial Queries: Supports querying within spatial regions that implement the Shape trait (Rect and Circle are provided).
• Dynamic Operations: Efficiently perform mutating operations without full rebuilds.
  • insert
  • insert_many
  • delete
  • pop
• Serde Serialization: Enable the "serde" feature to serialize the QuadTree and provided shapes. A QuadTree<T> will serialize into a sequence of items of type T.