Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

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
like image 454
Guig Avatar asked Jun 15 '17 00:06

Guig


Video Answer


1 Answers

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
like image 50
de. Avatar answered Sep 23 '22 03:09

de.