Panda3D
Public Types | Public Member Functions | Static Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | Friends

BoundingVolume Class Reference

This is an abstract class for any volume in any sense which can be said to define the locality of reference of a node in a graph, along with all of its descendants. More...

#include "boundingVolume.h"

Inheritance diagram for BoundingVolume:
TypedReferenceCount TypedObject ReferenceCount MemoryBase MemoryBase GeometricBoundingVolume BoundingLine BoundingPlane FiniteBoundingVolume OmniBoundingVolume BoundingBox BoundingHexahedron BoundingSphere

List of all members.

Public Types

enum  BoundsType { BT_default, BT_best, BT_sphere, BT_box }
enum  IntersectionFlags {
  IF_no_intersection = 0, IF_possible = 0x01, IF_some = 0x02, IF_all = 0x04,
  IF_dont_understand = 0x08
}

Public Member Functions

bool around (const BoundingVolume **first, const BoundingVolume **last)
 Resets the volume to enclose only the volumes indicated.
virtual const BoundingBoxas_bounding_box () const
 Virtual downcast method.
virtual const BoundingHexahedronas_bounding_hexahedron () const
 Virtual downcast method.
virtual const BoundingLineas_bounding_line () const
 Virtual downcast method.
virtual const BoundingPlaneas_bounding_plane () const
 Virtual downcast method.
virtual const BoundingSphereas_bounding_sphere () const
 Virtual downcast method.
virtual const
FiniteBoundingVolume
as_finite_bounding_volume () const
 Virtual downcast method.
virtual const
GeometricBoundingVolume
as_geometric_bounding_volume () const
 Virtual downcast method.
int contains (const BoundingVolume *vol) const
 Returns the appropriate set of IntersectionFlags to indicate the amount of intersection with the indicated volume.
bool extend_by (const BoundingVolume *vol)
 Increases the size of the volume to include the given volume.
virtual TypeHandle force_init_type ()
virtual TypeHandle get_type () const
bool is_empty () const
 Any kind of volume might be empty.
bool is_infinite () const
 The other side of the empty coin is an infinite volume.
virtual BoundingVolumemake_copy () const =0
virtual void output (ostream &out) const =0
void set_infinite ()
 Marks the volume as infinite, even if it is normally finite.
virtual void write (ostream &out, int indent_level=0) const

Static Public Member Functions

static TypeHandle get_class_type ()
static void init_type ()
 This function is declared non-inline to work around a compiler bug in g++ 2.96.
static BoundsType string_bounds_type (const string &str)
 Returns the BoundsType corresponding to the indicated string.

Protected Types

enum  Flags { F_empty = 0x01, F_infinite = 0x02 }

Protected Member Functions

virtual bool around_boxes (const BoundingVolume **first, const BoundingVolume **last)
 Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty box.
virtual bool around_hexahedrons (const BoundingVolume **first, const BoundingVolume **last)
 Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty hexahedron.
virtual bool around_lines (const BoundingVolume **first, const BoundingVolume **last)
 Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty line.
virtual bool around_other (BoundingVolume *other, const BoundingVolume **first, const BoundingVolume **last) const =0
virtual bool around_planes (const BoundingVolume **first, const BoundingVolume **last)
 Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty plane.
virtual bool around_spheres (const BoundingVolume **first, const BoundingVolume **last)
 Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty sphere.
virtual int contains_box (const BoundingBox *box) const
 Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a box.
virtual int contains_hexahedron (const BoundingHexahedron *hexahedron) const
 Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a hexahedron.
virtual int contains_line (const BoundingLine *line) const
 Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a line.
virtual int contains_other (const BoundingVolume *other) const =0
virtual int contains_plane (const BoundingPlane *plane) const
 Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a plane.
virtual int contains_sphere (const BoundingSphere *sphere) const
 Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a sphere.
virtual bool extend_by_box (const BoundingBox *box)
 Double-dispatch support: called by extend_other() when the type we're extending by is known to be a box.
virtual bool extend_by_hexahedron (const BoundingHexahedron *hexahedron)
 Double-dispatch support: called by extend_other() when the type we're extending by is known to be a hexahedron.
virtual bool extend_by_line (const BoundingLine *line)
 Double-dispatch support: called by extend_other() when the type we're extending by is known to be a line.
virtual bool extend_by_plane (const BoundingPlane *plane)
 Double-dispatch support: called by extend_other() when the type we're extending by is known to be a plane.
virtual bool extend_by_sphere (const BoundingSphere *sphere)
 Double-dispatch support: called by extend_other() when the type we're extending by is known to be a sphere.
virtual bool extend_other (BoundingVolume *other) const =0

Protected Attributes

int _flags

Friends

class BoundingBox
class BoundingHexahedron
class BoundingLine
class BoundingPlane
class BoundingSphere

Detailed Description

This is an abstract class for any volume in any sense which can be said to define the locality of reference of a node in a graph, along with all of its descendants.

It is not necessarily a geometric volume (although see GeometricBoundingVolume); this is simply an abstract interface for bounds of any sort.

Definition at line 43 of file boundingVolume.h.


Member Function Documentation

bool BoundingVolume::around ( const BoundingVolume **  first,
const BoundingVolume **  last 
)

Resets the volume to enclose only the volumes indicated.

Returns true if successful, false if the volume doesn't know how to do that or can't do that.

Definition at line 31 of file boundingVolume.cxx.

References is_empty().

Referenced by PGItem::compute_internal_bounds(), LODNode::compute_internal_bounds(), GeomNode::compute_internal_bounds(), and CollisionNode::compute_internal_bounds().

bool BoundingVolume::around_boxes ( const BoundingVolume **  first,
const BoundingVolume **  last 
) [protected, virtual]

Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty box.

Reimplemented in BoundingBox, BoundingSphere, and OmniBoundingVolume.

Definition at line 285 of file boundingVolume.cxx.

bool BoundingVolume::around_hexahedrons ( const BoundingVolume **  first,
const BoundingVolume **  last 
) [protected, virtual]

Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty hexahedron.

Reimplemented in BoundingBox, BoundingSphere, and OmniBoundingVolume.

Definition at line 300 of file boundingVolume.cxx.

bool BoundingVolume::around_lines ( const BoundingVolume **  first,
const BoundingVolume **  last 
) [protected, virtual]

Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty line.

Reimplemented in FiniteBoundingVolume.

Definition at line 315 of file boundingVolume.cxx.

bool BoundingVolume::around_planes ( const BoundingVolume **  first,
const BoundingVolume **  last 
) [protected, virtual]

Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty plane.

Reimplemented in FiniteBoundingVolume.

Definition at line 334 of file boundingVolume.cxx.

bool BoundingVolume::around_spheres ( const BoundingVolume **  first,
const BoundingVolume **  last 
) [protected, virtual]

Double-dispatch support: called by around_other() when the type of the first element in the list is known to be a nonempty sphere.

Reimplemented in BoundingBox, BoundingSphere, and OmniBoundingVolume.

Definition at line 270 of file boundingVolume.cxx.

const BoundingBox * BoundingVolume::as_bounding_box ( ) const [virtual]

Virtual downcast method.

Returns this object as a pointer of the indicated type, if it is in fact that type. Returns NULL if it is not that type.

Reimplemented in BoundingBox.

Definition at line 123 of file boundingVolume.cxx.

const BoundingHexahedron * BoundingVolume::as_bounding_hexahedron ( ) const [virtual]

Virtual downcast method.

Returns this object as a pointer of the indicated type, if it is in fact that type. Returns NULL if it is not that type.

Reimplemented in BoundingHexahedron.

Definition at line 135 of file boundingVolume.cxx.

const BoundingLine * BoundingVolume::as_bounding_line ( ) const [virtual]

Virtual downcast method.

Returns this object as a pointer of the indicated type, if it is in fact that type. Returns NULL if it is not that type.

Reimplemented in BoundingLine.

Definition at line 147 of file boundingVolume.cxx.

const BoundingPlane * BoundingVolume::as_bounding_plane ( ) const [virtual]

Virtual downcast method.

Returns this object as a pointer of the indicated type, if it is in fact that type. Returns NULL if it is not that type.

Reimplemented in BoundingPlane.

Definition at line 159 of file boundingVolume.cxx.

const BoundingSphere * BoundingVolume::as_bounding_sphere ( ) const [virtual]

Virtual downcast method.

Returns this object as a pointer of the indicated type, if it is in fact that type. Returns NULL if it is not that type.

Reimplemented in BoundingSphere.

Definition at line 111 of file boundingVolume.cxx.

const FiniteBoundingVolume * BoundingVolume::as_finite_bounding_volume ( ) const [virtual]

Virtual downcast method.

Returns this object as a pointer of the indicated type, if it is in fact that type. Returns NULL if it is not that type.

Reimplemented in FiniteBoundingVolume.

Definition at line 99 of file boundingVolume.cxx.

const GeometricBoundingVolume * BoundingVolume::as_geometric_bounding_volume ( ) const [virtual]

Virtual downcast method.

Returns this object as a pointer of the indicated type, if it is in fact that type. Returns NULL if it is not that type.

Reimplemented in GeometricBoundingVolume.

Definition at line 87 of file boundingVolume.cxx.

int BoundingVolume::contains ( const BoundingVolume vol) const [inline]

Returns the appropriate set of IntersectionFlags to indicate the amount of intersection with the indicated volume.

Definition at line 101 of file boundingVolume.I.

References is_empty(), and is_infinite().

int BoundingVolume::contains_box ( const BoundingBox box) const [protected, virtual]

Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a box.

Reimplemented in BoundingBox, BoundingHexahedron, BoundingLine, BoundingPlane, BoundingSphere, and OmniBoundingVolume.

Definition at line 367 of file boundingVolume.cxx.

int BoundingVolume::contains_hexahedron ( const BoundingHexahedron hexahedron) const [protected, virtual]

Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a hexahedron.

Reimplemented in BoundingBox, BoundingHexahedron, BoundingPlane, BoundingSphere, and OmniBoundingVolume.

Definition at line 381 of file boundingVolume.cxx.

int BoundingVolume::contains_line ( const BoundingLine line) const [protected, virtual]

Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a line.

Reimplemented in BoundingBox, BoundingPlane, and BoundingSphere.

Definition at line 395 of file boundingVolume.cxx.

int BoundingVolume::contains_plane ( const BoundingPlane plane) const [protected, virtual]

Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a plane.

Reimplemented in BoundingBox, BoundingPlane, and BoundingSphere.

Definition at line 409 of file boundingVolume.cxx.

int BoundingVolume::contains_sphere ( const BoundingSphere sphere) const [protected, virtual]

Double-dispatch support: called by contains_other() when the type we're testing for intersection is known to be a sphere.

Reimplemented in BoundingBox, BoundingHexahedron, BoundingLine, BoundingPlane, BoundingSphere, and OmniBoundingVolume.

Definition at line 353 of file boundingVolume.cxx.

bool BoundingVolume::extend_by ( const BoundingVolume vol) [inline]

Increases the size of the volume to include the given volume.

Definition at line 79 of file boundingVolume.I.

References is_empty(), is_infinite(), and set_infinite().

bool BoundingVolume::extend_by_box ( const BoundingBox box) [protected, virtual]

Double-dispatch support: called by extend_other() when the type we're extending by is known to be a box.

Reimplemented in BoundingBox, BoundingSphere, and OmniBoundingVolume.

Definition at line 210 of file boundingVolume.cxx.

bool BoundingVolume::extend_by_hexahedron ( const BoundingHexahedron hexahedron) [protected, virtual]

Double-dispatch support: called by extend_other() when the type we're extending by is known to be a hexahedron.

Reimplemented in BoundingBox, BoundingSphere, and OmniBoundingVolume.

Definition at line 225 of file boundingVolume.cxx.

bool BoundingVolume::extend_by_line ( const BoundingLine line) [protected, virtual]

Double-dispatch support: called by extend_other() when the type we're extending by is known to be a line.

Reimplemented in BoundingLine.

Definition at line 240 of file boundingVolume.cxx.

bool BoundingVolume::extend_by_plane ( const BoundingPlane plane) [protected, virtual]

Double-dispatch support: called by extend_other() when the type we're extending by is known to be a plane.

Reimplemented in BoundingPlane.

Definition at line 255 of file boundingVolume.cxx.

bool BoundingVolume::extend_by_sphere ( const BoundingSphere sphere) [protected, virtual]

Double-dispatch support: called by extend_other() when the type we're extending by is known to be a sphere.

Reimplemented in BoundingBox, BoundingSphere, and OmniBoundingVolume.

Definition at line 195 of file boundingVolume.cxx.

static void BoundingVolume::init_type ( ) [inline, static]

This function is declared non-inline to work around a compiler bug in g++ 2.96.

Making it inline seems to cause problems in the optimizer.

Reimplemented from TypedReferenceCount.

Reimplemented in BoundingBox, BoundingHexahedron, BoundingLine, BoundingPlane, BoundingSphere, FiniteBoundingVolume, GeometricBoundingVolume, and OmniBoundingVolume.

Definition at line 169 of file boundingVolume.h.

References TypedReferenceCount::init_type().

Referenced by GeometricBoundingVolume::init_type().

bool BoundingVolume::is_empty ( ) const [inline]
bool BoundingVolume::is_infinite ( ) const [inline]

The other side of the empty coin is an infinite volume.

This is a degenerate state of a normally finite volume that contains all points. (Note that some kinds of infinite bounding volumes, like binary separating planes, do not contain all points and thus correctly return is_infinite() == false, even though they are technically infinite. This is a special case of the word 'infinite' meaning the volume covers all points in space.)

It completely intersects with all other volumes except empty volumes.

Definition at line 56 of file boundingVolume.I.

Referenced by contains(), BoundingPlane::contains_box(), BoundingLine::contains_box(), BoundingBox::contains_box(), BoundingPlane::contains_hexahedron(), BoundingSphere::contains_lineseg(), BoundingHexahedron::contains_lineseg(), BoundingBox::contains_lineseg(), BoundingSphere::contains_point(), BoundingHexahedron::contains_point(), BoundingBox::contains_point(), BoundingSphere::contains_sphere(), BoundingPlane::contains_sphere(), BoundingLine::contains_sphere(), extend_by(), BoundingBox::extend_by_box(), BoundingLine::extend_by_line(), BoundingPlane::extend_by_plane(), BoundingSphere::extend_by_point(), BoundingBox::extend_by_point(), BoundingSphere::extend_by_sphere(), BoundingBox::get_maxq(), BoundingBox::get_minq(), BoundingLine::get_point_a(), BoundingLine::get_point_b(), and SceneGraphReducer::r_flatten().

void BoundingVolume::set_infinite ( ) [inline]

Marks the volume as infinite, even if it is normally finite.

You can think of this as an infinite extend_by() operation.

Definition at line 68 of file boundingVolume.I.

Referenced by extend_by().

BoundingVolume::BoundsType BoundingVolume::string_bounds_type ( const string &  str) [static]

Returns the BoundsType corresponding to the indicated string.

Definition at line 170 of file boundingVolume.cxx.


The documentation for this class was generated from the following files:
 All Classes Functions Variables Enumerations