Search code examples
iosswiftgamekitoctree

ios - Gamekit's GKOctree not finding elements


I'm trying to use GKOctree for efficient retrieval of object in 3D space. However the following code doesn't seem to work as expected:

import GameplayKit

let tree = GKOctree(boundingBox: GKBox(
  boxMin: vector_float3(x: -10, y: -10, z: -10),
  boxMax: vector_float3(x: 10, y: 10, z: 10)
), minimumCellSize: 0.1)

tree.add(NSObject(), at: vector_float3(x: 0, y: 0, z: 0))
tree.elements(at: vector_float3(x: 0, y: 0, z: 0)).count // 1, fine

tree.elements(in: GKBox(
  boxMin: vector_float3(x: -1, y: -1, z: -1),
  boxMax: vector_float3(x: 1, y: 1, z: 1)
)).count // 0, ??

tree.elements(in: GKBox(
  boxMin: vector_float3(x: 1, y: 1, z: 1),
  boxMax: vector_float3(x: -1, y: -1, z: -1)
)).count // 0, well I tried

Solution

  • I did some testing and it seems there is a bug within GKOctree that inverts the sign of the z axis.

    If you change the code like this, it works:

    import GameplayKit
    
    let tree = GKOctree(boundingBox: GKBox(
        boxMin: vector_float3(x: -10, y: -10, z: 10),  // <---- check this out
        boxMax: vector_float3(x: 10, y: 10, z: -10)    // <---- check this out
    ), minimumCellSize: 0.1)
    
    tree.add(NSObject(), at: vector_float3(x: 0, y: 0, z: 0))
    tree.elements(at: vector_float3(x: 0, y: 0, z: 0)).count // 1, fine
    
    tree.elements(in: GKBox(
        boxMin: vector_float3(x: -1, y: -1, z: -1),
        boxMax: vector_float3(x: 1, y: 1, z: 1)
    )).count // 1, works
    
    tree.elements(in: GKBox(
        boxMin: vector_float3(x: 1, y: 1, z: 1),
        boxMax: vector_float3(x: -1, y: -1, z: -1)
    )).count // 1, works indeed