---

RpCollTree Struct Reference
[RpCollision]

---

Detailed Description

This opaque type represents a collision tree, which uses overlapping sectors to recursively divide a set of 'entries' into smaller groups. The entries would normally be the triangles of a world sector or geometry, but in principle could be anything contained by a bounding box (hence the name 'entries' rather than 'triangles').

The external entries may be sorted according to their location in the collision tree, such that any node of the tree corresponds to a contiguous block of the ordered set. Alternatively, a remapping array is stored with the tree (see RpCollTreeGetEntryMap). The leaf nodes of the tree reference the external entries that they contain by specifying a slice of the ordered array.

Functions are available for iterating over a collision tree to find all leaf sectors that intersect a given line or bounding box.

See also:

RpCollisionWorldSectorBuildData , RpCollisionGeometryBuildData , RpCollisionWorldSectorGetCollTree , RpCollisionGeometryGetCollTree , RpCollSectorLineItInit , RpCollSectorBBoxItInit , RpCollision Plugin Overview

---