Class

GKQuadtreeNode

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

Declaration

class 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(_:with:) method for better performance.

Topics

Examining a Node

var quad: GKQuad

The axis-aligned bounding rectangle represented by the node.

Relationships

Inherits From

Conforms To

See Also

Spatial Partitioning

class GKQuadtree

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

class GKOctree

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

class GKOctreeNode

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

class GKRTree

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