Bounding boxes trees
implementation of axis-aligned bounding-box trees.
Axis-aligned bounding box trees can be used for intersection/collision detection using gts_bb_tree_traverse_overlapping(), or to compute the minimum distance between an object and a collection of others using gts_bb_tree_point_distance(), gts_bb_tree_segment_distance(), gts_bb_tree_triangle_distance() or gts_bb_tree_surface_distance().
@klass:
@obj:
@obj:
The bounding box class derived from #GtsObjectClass.
@parent_class:
The bounding box structure.
@object: Parent object.
@bounded: Bounded object.
@x1: x coordinate of the lower-left front corner.
@y1: y coordinate of the lower-left front corner.
@z1: z coordinate of the lower-left front corner.
@x2: x coordinate of the upper-right back corner.
@y2: y coordinate of the upper-right back corner.
@z2: z coordinate of the upper-right back corner.
@Returns:
@klass:
@bounded:
@x1:
@y1:
@z1:
@x2:
@y2:
@z2:
@Returns:
@bbox:
@bounded:
@x1:
@y1:
@z1:
@x2:
@y2:
@z2:
@klass:
@s:
@Returns:
@klass:
@t:
@Returns:
@klass:
@surface:
@Returns:
@klass:
@points:
@Returns:
@klass:
@bboxes:
@Returns:
@bb:
@fptr:
@bbox:
@p:
@bb1:
@bb2:
@Returns:
@bb:
@Returns:
@bb:
@p:
@min:
@max:
@bb:
@p:
@Returns:
@bb:
@t:
@Returns:
@bb1:
@bb2:
@data:
@bboxes:
@Returns:
@s:
@Returns:
@tree:
@bbox:
@Returns:
@tree:
@bbox:
@Returns:
@tree1:
@tree2:
@func:
@data:
@tree:
@depth:
@fptr:
@tree:
@free_leaves:
@p:
@bounded:
@Returns:
@p:
@bounded:
@Returns:
@tree:
@p:
@distance:
@bbox:
@Returns:
@tree:
@p:
@closest:
@distance:
@Returns:
@tree:
@s:
@distance:
@delta:
@range:
@tree:
@t:
@distance:
@delta:
@range:
@tree:
@p:
@Returns:
@tree:
@s:
@distance:
@delta:
@range:
@tree:
@s:
@distance:
@delta:
@range:
@tree:
@p:
@Returns: