Class

GKQuadtreeNode

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

Declaration

@interface GKQuadtreeNode : NSObject

Overview

You don’t create instances of this class directly; instead, a GKQuadtree object provides you with a GKQuadtreeNode 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

quad

The axis-aligned bounding rectangle 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.

GKOctree

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

GKOctreeNode

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

GKRTree

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