Class

GKOctreeNode

A helper class for managing the objects you organize in an octree.

Declaration

@interface GKOctreeNode : NSObject

Overview

You don’t create instances of this class directly; instead, a GKOctree object provides you with a GKOctreeNode instance when you add an element to a tree. If you plan to remove elements from the tree, keep references to the corresponding nodes so you can use the removeElement:withNode: method for better performance.

Topics

Examining a Node

box

The axis-aligned bounding box represented by the node.

Relationships

Inherits From

See Also

Spatial Partitioning

GKQuadtree

A data structure for organizing objects based on their locations in a two-dimensional space.

GKQuadtreeNode

A helper class for managing the objects you organize in a quadtree.

GKOctree

A data structure for organizing objects based on their locations in a three-dimensional space.

GKRTree

A data structure that adaptively organizes objects based on their locations in a two-dimensional space.