四叉树库

这是一个用于实现四叉树数据结构的Rust库，该数据结构在二维空间中高效存储和查询空间数据非常有用。

特性

• 在二维空间中存储具有关联数据的点
• 查询矩形区域或圆形区域内的点
• 根据可配置的容量对空间进行细分
• 高效的插入和查询操作

使用方法

use quadtree::{Point, Qrect, Quadtree};

// Create a new quadtree with a bounding rectangle and capacity
// rects are (w, y, w, h) with x and y being anchored in the center
let size = 50.0;
let mut qt = Quadtree::new(Qrect::new(size, size, size, size), 4);

// Insert points with associated data
qt.insert(&Point::new(25., 25., 0));
qt.insert(&Point::new(30., 20., 1));

// Query points within a rectangular region
let rect = Qrect::new(20., 20., 10., 10.);
let points_in_rect = qt.query_rect(&rect);

// Query points within a circular area
let circle_points = qt.query_circle(25., 25., 5.);