QuadTrees

High Performance Quad Tree Implementations for C# (Point, Rect and PointInv).

NuGet packages published for dotnetcore 3.1

Example

QuadTreeRectF<QTreeObject> qtree = new QuadTreeRectF<QTreeObject>(-100000, 10000, 10000000, 1000000);
qtree.AddRange(new List<QTreeObject>
{
	new QTreeObject(new RectangleF(10,10,10,10)), // Expected result
	new QTreeObject(new RectangleF(-1000,1000,10,10))
});

var list = new List<QTreeObject>();
qtree.GetObjects(new RectangleF(9, 9, 20, 20), list);

License

Since version v1.0.3 licensed under the Apache License