QuadTree.Lib
1.0.0
dotnet add package QuadTree.Lib --version 1.0.0
NuGet\Install-Package QuadTree.Lib -Version 1.0.0
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<PackageReference Include="QuadTree.Lib" Version="1.0.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
<PackageVersion Include="QuadTree.Lib" Version="1.0.0" />
<PackageReference Include="QuadTree.Lib" />
For projects that support Central Package Management (CPM), copy this XML node into the solution Directory.Packages.props file to version the package.
paket add QuadTree.Lib --version 1.0.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
#r "nuget: QuadTree.Lib, 1.0.0"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package.
#:package QuadTree.Lib@1.0.0
#:package directive can be used in C# file-based apps starting in .NET 10 preview 4. Copy this into a .cs file before any lines of code to reference the package.
#addin nuget:?package=QuadTree.Lib&version=1.0.0
#tool nuget:?package=QuadTree.Lib&version=1.0.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
Table of context
Install
Install-Package QuadTree.Lib
Example
using QuadTree.Lib;
using QuadTree.Lib.Interfaces;
class Item(float x, float y) : IQuadTreeItem
{
public float X { get; set; } = x;
public float Y { get; set; } = y;
public IQuadTreeNode? ParentNode { get; set; }
}
class Program
{
static void Main(string[] args)
{
var halfWidth = 500;
// create a quad tree with node size equal to 10
var quadTree = new QuadTree<Item>(0, 0, halfWidth, 10);
Random random = new Random();
// insert 1000 random items
for (int i = 0; i < 1000; i++)
{
quadTree.Insert(new Item(random.Next(-halfWidth, halfWidth), random.Next(-halfWidth, halfWidth)));
}
var iterator = 0;
// find neighbors near the zero point within a radius of 100 and contain a maximum number of 20
Console.WriteLine("\nNeighbors near the point\n");
iterator = 0;
var neighbours = quadTree.QueryNeighbours(0, 0, 100, 20);
neighbours.ToList().ForEach(n => Console.WriteLine($"{++iterator}. Neighbour - x:{n.X} y:{n.Y}"));
// get neighbors in current node
Console.WriteLine("\nNeighbors in current node\n");
iterator = 0;
var item = quadTree.First();
quadTree.GetOnNode(item).ToList().ForEach(n => Console.WriteLine($"{++iterator}. Neighbour - x:{n.X} y:{n.Y}"));
}
}
TODO
- Add summary
- Add docs
- Add some methods for QuadTree
- Normalize
- Predicates
- etc..
- Change render in test application
Resources
- Wikipedia - QuadTree
- Based on QuadTreePoint
| Product | Versions Compatible and additional computed target framework versions. |
|---|---|
| .NET | net8.0 is compatible. net8.0-android was computed. net8.0-browser was computed. net8.0-ios was computed. net8.0-maccatalyst was computed. net8.0-macos was computed. net8.0-tvos was computed. net8.0-windows was computed. net9.0 was computed. net9.0-android was computed. net9.0-browser was computed. net9.0-ios was computed. net9.0-maccatalyst was computed. net9.0-macos was computed. net9.0-tvos was computed. net9.0-windows was computed. net10.0 was computed. net10.0-android was computed. net10.0-browser was computed. net10.0-ios was computed. net10.0-maccatalyst was computed. net10.0-macos was computed. net10.0-tvos was computed. net10.0-windows was computed. |
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.
-
net8.0
- No dependencies.
NuGet packages
This package is not used by any NuGet packages.
GitHub repositories
This package is not used by any popular GitHub repositories.