
Package contains 2D quadtree search solution, which can be quickly implemented to a project by following simple implementation instructions.This package contains 2D QuadTree solution, which helps index gameObjects and provides ways to search for them. It is a performant solution, which allows searching for specific object or group of objects in scenes with thousands and hundrends of thousands of objects. QuadTree can be implemented in many ways, for example, such as Single Large QuadTree over entire map, Multiple Layered QuadTrees for different type of objects, or Small Separated QuadTrees for specific regions. Search functions provide ability to look up single nodes, multiple nodes, single node content (object in node), or multiple node contents, at specific point or in area.QuadTree for indexing of ObjectsSearch functions for looking up indexed ObjectsSettings for tuning search behaviourDocumentation