Generic Quadtree Spatial Partitioning

This package aims to provide an out-of-the-box working solution for simple 2D spatial partitioning of Unity’s GameObjects. Still, it allows the implementation to be easily extended, modified, and used with any items you want it to. The tree can be used as a component of a GameObject, or it can just as easily be used only in the scripts without it being attached to any GameObject. Quadtree structure itself allows for an optimized object lookup in 2D space based on defined boundaries. For example, proximity checking does not have to be calculated for each existing target but just those which could really be in proximity. Written in C#. This package has no external dependencies and works with .NET Standard 2.0 version or any newer.