warrence/Quadtree
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update comments and todos

Browse Source
This commit is contained in:
Stefan Müller 2025-08-27 17:19:08 +02:00
parent be8682e902
commit 510ee1e705
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
Quadtree.cs
View File

@ -9,14 +9,14 @@ namespace Quadtree
/// advance, instead the boundaries will be determined dynamically as objects are added.</para>
/// <para>Objects are expected to have similar size, and to be somewhat small in relation to the distances in
/// between them. This allows simple queries. If very large objects would have to be stored, it could become
/// necessary to store objects not in a single leaf, but in each leaf they overlap.</para>
/// necessary to store objects not in a single leaf, but in each leaf they intersect with.</para>
/// </summary>
/// <typeparam name="T">Type of the reference to a world object.</typeparam>
// TODO: Support for moving objects without having to remove and re-add them.
// TODO: Add method to prune empty leaves. An empty leaf is not removed automatically when its last object is removed.
// TODO: Add unit tests.
public class Quadtree
{
// TODO: It should be possible to calculate whether average query time will be better with or without split, without resorting to max leaf size and max tree depth.
/// <summary>
/// Maximum number of items in a leaf vertex before it is split, unless the depth of the leaf is greater or
/// equal to the maximum tree depth.