View on Asset Store (opens in new tab)
Package details
- Latest version
- 1.0.0
- Last updated
- First released
- Unity version
- 2019.4.16 or later
- Package size
- 340 KB
- Files
- 17
- Favorites
- 18
- Views in the past week
- 4
Price tracking
- Last checked
- Tracked since
- Lowest recorded
- Free on
Keywords
Generic Quadtree Spatial Partitioning
This package provides an implementation of a generic spatial partitioning algorithm. It can be used to optimize object lookup and various other spatial operations.
Affiliate link · Purchases support this site
Price history
Last 6 months
USDAsset preview
1 / 3
Generic Quadtree Spatial Partitioning screenshot 1
About this asset
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.
From the publisher's Asset Store listing.
Compatibility
| Unity version | Built-in | URP | HDRP | Custom |
|---|---|---|---|---|
| 2019.4.16f1 | Compatible | Compatible | Compatible | Compatible |
As listed on the Asset Store.