Search Unity

Native Quadtree - On GitHub

Discussion in 'Entity Component System' started by marijnz, Feb 22, 2020.

  1. marijnz

    marijnz

    Joined:
    Sep 20, 2012
    Posts:
    67
    Hi,

    I made a simple quadtree native container for Jobs/Burst: https://github.com/marijnz/NativeQuadtree/

    - It currently only supports bulk insertion of points, there's no support for individual adds and removals
    - It supports range queries on those points
    - I tried to make it fast
    - I haven't tested it extensively and there's little test coverage, so it's likely there's bugs
    - It should be pretty straight forward to port this into an octree, if anyone is interested to do so..

    Let me know if this is useful to you! And feel free to contribute. It has an MIT license.
     
    Last edited: Feb 22, 2020