Gimme DOTS Geometry

Gimme DOTS Geometry utilizes Unity's Burst Compiler to enable very fast query times for various questions regarding space, e.g. "Which objects are within a 10m radius?" or "How many entities are inside this area?"

The stuff you'll get:

• 30 Sample Scenes
• Native spatial-hashed Quadtrees and Octrees (sparse and dense variants)
• Mesh Slicing
• Native 2D KD-Tree and 3D KD-Tree
• Voronoi Diagrams
• Dynamic R* Trees (2D + 3D)
• Dynamic Ball* Trees (2D + 3D)
• Hull Algorithms
• Convex Hull
• Concave Hull
• Minimum Enclosing Disc and Sphere
• Polygons with holes and extremely fast Query Jobs (and two triangulation methods)
• Delaunay Triangulation
• DBSCAN (2D + 3D)
• Specialized algorithms for your custom Boids (All Radius and All Rectangle Queries)
• Advanced Native Containers
• Native Priority Queue (Binary Heap)
• Native Sorted List (Skip List)
• Native AVL Tree
• Native Red-Black Tree
• Line Intersection Jobs
• Native Quickselect
• And a lot more!

All spatial data structures support parallel queries. Like the polygons themselves, polygon queries support holes as well.

Dependencies:

• Burst 1.8 or higher
• Collections 1.4 or higher
• Mathematics 1.2 or higher

Support and Extensions:

ECS is not a requirement for Gimme DOTS Geometry to work. It is however supported and can interoperate with the Entities package if you want to. You can find additional 4 example scenes in the ECS_Samples.unitypackage contained in the sample folder on how to integrate some of the data structures into ISystems. In order for the additional scenes to work, you will require:

• Unity 2022.3 or above
• URP 14 or above
• Entities 1.0 or above
• Entities Graphics 1.0 or above

Gimme DOTS Geometry has an extension called Gimme GPU Geometry, also available on the asset store!

More Information:

PDF Documentation

Scripting API

There is also a work-in-progress Wiki, which will replace and surpass the PDF eventually.

Contact:

Email | Website | Discord