PPSF QuadTree & Search

$7
Publisher PaperSnowflake Studio
File size 730.58kB
Number of files 21
Latest version 1
Latest release date 2025-05-16 03:35:15
First release date 2025-05-16 03:35:15
Supported Unity versions 2018.4.2 or higher

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.