The Sparse Grid Plugin is a high-performance spatial sorting system for Unreal Engine, allowing for ultra-fast queries for spatialized objects, actors or data.

Forum Thread

The plugin quickly and seamlessly integrates into any C++ or BP project. Use the editor tool to define the play-area of your level (or update it on-the-fly), and register your query targets with the grid system.

You can use the built-in queries, or create your own in C++ or Blueprint, to query those objects very quickly. The system is fully exposed to blueprint, so no C++ knowledge is required to implement.

Common Use-Cases Include:

• AI searching for targets.

• Swarms of homing projectiles searching for targets individually.

• A radar pinging local objects.

• Applying damage to a wide range of objects.

• Testing against players for local-area VOIP.

And so on...

Greatly Benefits the following:

• Games with large/open worlds.

• Games with high density/number of actors (RTS, Battle Royale etc.)

• Games with complex or large numbers of AI.

• Games requiring unique or highly modified collision settings.