Search Unity

  1. Welcome to the Unity Forums! Please take the time to read our Code of Conduct to familiarize yourself with the forum rules and how to post constructively.
  2. We have updated the language to the Editor Terms based on feedback from our employees and community. Learn more.
    Dismiss Notice

[Free] NativeTrees - Burst compatible generic octree and quadtree

Discussion in 'Assets and Asset Store' started by bartofzo, Nov 24, 2022.

  1. bartofzo


    Mar 16, 2017

    Hi everybody,

    I needed a fast octree for a project of mine that was compatible with burst and DOTS.
    Went totally overboard with it and released it as a free package for everybody to use.

    Supported queries:
    • Raycast
    • Range (AABB overlap)
    • K-Nearest neighbours
    Other features:
    • Implemented as a sparse tree, so only stores nodes that are occupied. Memory usage is therefore relatively low. The octree has a max depth of 10 and the quad tree a max depth of 15.
    • Supports insertion of AABB's
    • Fast insertion path for points
    • Optimized with SIMD instructions so greatly benefits from burst compilation

    Instructions are at the github page:

    Hope any of you find this useful!
    LuisEGV, RyanJVR and Kobix like this.
  2. Kobix


    Jan 23, 2014
    Thank you, that will be useful! :D