Panda3D
|
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"
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 BoundingBox * | as_bounding_box () const |
Virtual downcast method. | |
virtual const BoundingHexahedron * | as_bounding_hexahedron () const |
Virtual downcast method. | |
virtual const BoundingLine * | as_bounding_line () const |
Virtual downcast method. | |
virtual const BoundingPlane * | as_bounding_plane () const |
Virtual downcast method. | |
virtual const BoundingSphere * | as_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 BoundingVolume * | make_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 |
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.
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] |
Any kind of volume might be empty.
This is a degenerate volume that contains no points; it's not the same as, for instance, a sphere with radius zero, since that contains one point (the center). It intersects with no other volumes.
Definition at line 35 of file boundingVolume.I.
Referenced by around(), GeometricBoundingVolume::contains(), contains(), BoundingPlane::contains_box(), BoundingLine::contains_box(), BoundingHexahedron::contains_box(), BoundingBox::contains_box(), BoundingPlane::contains_hexahedron(), BoundingHexahedron::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(), BoundingHexahedron::contains_sphere(), extend_by(), BoundingSphere::extend_by_box(), BoundingBox::extend_by_box(), BoundingSphere::extend_by_hexahedron(), 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().
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.