Search Unity

Spatial index choice

Discussion in 'General Discussion' started by acropole, Dec 9, 2019.

  1. acropole

    acropole

    Joined:
    Aug 13, 2009
    Posts:
    171
    Hi,
    Why does unity chosed to use octree and kdtree instead of r*tree or stltree ?
     
    acropole, Dec 9, 2019
    #1
    tigerleapgorge likes this.

  2. Murgilod

    Murgilod

    Joined:
    Nov 12, 2013
    Posts:
    10,157
    For what? You know you can implement any indexing system you want, yeah?
     
    Murgilod, Dec 9, 2019
    #2
    tigerleapgorge likes this.

  3. neginfinity

    neginfinity

    Joined:
    Jan 27, 2013
    Posts:
    13,571
    Octress and KD trees are tried and tested solution, and generally you'd rarely really need anything more complex than that.
     
    neginfinity, Dec 9, 2019
    #3
    acropole likes this.

  4. Kiwasi

    Kiwasi

    Joined:
    Dec 5, 2013
    Posts:
    16,860
    Citation?

    We aren't supposed to know or care what system is being used under the hood.
     
    Kiwasi, Dec 10, 2019
    #4