very minor bounds optimizations

This commit is contained in:
David Rose 2007-07-13 20:38:26 +00:00
parent b68f94fed7
commit 847774efb2
17 changed files with 278 additions and 27 deletions

View File

@ -140,6 +140,18 @@ output(ostream &out) const {
} }
} }
////////////////////////////////////////////////////////////////////
// Function: BoundingBox::as_bounding_box
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingBox *BoundingBox::
as_bounding_box() const {
return this;
}
//////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////
// Function: BoundingBox::extend_other // Function: BoundingBox::extend_other
// Access: Protected, Virtual // Access: Protected, Virtual

View File

@ -61,6 +61,9 @@ public:
INLINE_MATHUTIL const LPoint3f &get_minq() const; INLINE_MATHUTIL const LPoint3f &get_minq() const;
INLINE_MATHUTIL const LPoint3f &get_maxq() const; INLINE_MATHUTIL const LPoint3f &get_maxq() const;
public:
virtual const BoundingBox *as_bounding_box() const;
protected: protected:
virtual bool extend_other(BoundingVolume *other) const; virtual bool extend_other(BoundingVolume *other) const;
virtual bool around_other(BoundingVolume *other, virtual bool around_other(BoundingVolume *other,

View File

@ -204,6 +204,18 @@ write(ostream &out, int indent_level) const {
} }
} }
////////////////////////////////////////////////////////////////////
// Function: BoundingHexahedron::as_bounding_hexahedron
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingHexahedron *BoundingHexahedron::
as_bounding_hexahedron() const {
return this;
}
//////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////
// Function: BoundingHexahedron::extend_other // Function: BoundingHexahedron::extend_other
// Access: Protected, Virtual // Access: Protected, Virtual

View File

@ -68,6 +68,9 @@ PUBLISHED:
INLINE_MATHUTIL int get_num_planes() const; INLINE_MATHUTIL int get_num_planes() const;
INLINE_MATHUTIL Planef get_plane(int n) const; INLINE_MATHUTIL Planef get_plane(int n) const;
public:
virtual const BoundingHexahedron *as_bounding_hexahedron() const;
protected: protected:
virtual bool extend_other(BoundingVolume *other) const; virtual bool extend_other(BoundingVolume *other) const;
virtual bool around_other(BoundingVolume *other, virtual bool around_other(BoundingVolume *other,

View File

@ -82,6 +82,18 @@ output(ostream &out) const {
} }
} }
////////////////////////////////////////////////////////////////////
// Function: BoundingLine::as_bounding_line
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingLine *BoundingLine::
as_bounding_line() const {
return this;
}
//////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////
// Function: BoundingLine::extend_other // Function: BoundingLine::extend_other
// Access: Protected, Virtual // Access: Protected, Virtual

View File

@ -54,6 +54,9 @@ PUBLISHED:
INLINE_MATHUTIL const LPoint3f &get_point_a() const; INLINE_MATHUTIL const LPoint3f &get_point_a() const;
INLINE_MATHUTIL LPoint3f get_point_b() const; INLINE_MATHUTIL LPoint3f get_point_b() const;
public:
virtual const BoundingLine *as_bounding_line() const;
protected: protected:
virtual bool extend_other(BoundingVolume *other) const; virtual bool extend_other(BoundingVolume *other) const;
virtual bool around_other(BoundingVolume *other, virtual bool around_other(BoundingVolume *other,

View File

@ -74,6 +74,18 @@ output(ostream &out) const {
} }
} }
////////////////////////////////////////////////////////////////////
// Function: BoundingPlane::as_bounding_plane
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingPlane *BoundingPlane::
as_bounding_plane() const {
return this;
}
//////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////
// Function: BoundingPlane::extend_other // Function: BoundingPlane::extend_other
// Access: Public, Virtual // Access: Public, Virtual

View File

@ -49,6 +49,9 @@ public:
PUBLISHED: PUBLISHED:
INLINE_MATHUTIL const Planef &get_plane() const; INLINE_MATHUTIL const Planef &get_plane() const;
public:
virtual const BoundingPlane *as_bounding_plane() const;
protected: protected:
virtual bool extend_other(BoundingVolume *other) const; virtual bool extend_other(BoundingVolume *other) const;
virtual bool around_other(BoundingVolume *other, virtual bool around_other(BoundingVolume *other,

View File

@ -157,6 +157,18 @@ output(ostream &out) const {
} }
} }
////////////////////////////////////////////////////////////////////
// Function: BoundingSphere::as_bounding_sphere
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingSphere *BoundingSphere::
as_bounding_sphere() const {
return this;
}
//////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////
// Function: BoundingSphere::extend_other // Function: BoundingSphere::extend_other
// Access: Protected, Virtual // Access: Protected, Virtual
@ -439,20 +451,21 @@ around_finite(const BoundingVolume **first,
// box. // box.
const BoundingVolume **p = first; const BoundingVolume **p = first;
nassertr(!(*p)->is_empty() && !(*p)->is_infinite(), false); nassertr(!(*p)->is_empty() && !(*p)->is_infinite(), false);
const FiniteBoundingVolume *vol = DCAST(FiniteBoundingVolume, *p); const FiniteBoundingVolume *vol = (*p)->as_finite_bounding_volume();
nassertr(vol != (FiniteBoundingVolume *)NULL, false);
LPoint3f min_box = vol->get_min(); LPoint3f min_box = vol->get_min();
LPoint3f max_box = vol->get_max(); LPoint3f max_box = vol->get_max();
bool any_spheres = vol->is_exact_type(BoundingSphere::get_class_type()); bool any_spheres = (vol->as_bounding_sphere() != NULL);
for (++p; p != last; ++p) { for (++p; p != last; ++p) {
nassertr(!(*p)->is_infinite(), false); nassertr(!(*p)->is_infinite(), false);
if (!(*p)->is_empty()) { if (!(*p)->is_empty()) {
if (!(*p)->is_of_type(FiniteBoundingVolume::get_class_type())) { vol = (*p)->as_finite_bounding_volume();
if (vol == (FiniteBoundingVolume *)NULL) {
set_infinite(); set_infinite();
return true; return true;
} }
const FiniteBoundingVolume *vol = DCAST(FiniteBoundingVolume, *p);
LPoint3f min1 = vol->get_min(); LPoint3f min1 = vol->get_min();
LPoint3f max1 = vol->get_max(); LPoint3f max1 = vol->get_max();
min_box.set(min(min_box[0], min1[0]), min_box.set(min(min_box[0], min1[0]),
@ -462,7 +475,7 @@ around_finite(const BoundingVolume **first,
max(max_box[1], max1[1]), max(max_box[1], max1[1]),
max(max_box[2], max1[2])); max(max_box[2], max1[2]));
if (vol->is_exact_type(BoundingSphere::get_class_type())) { if (vol->as_bounding_sphere() != NULL) {
any_spheres = true; any_spheres = true;
} }
} }
@ -482,15 +495,16 @@ around_finite(const BoundingVolume **first,
_radius = 0.0f; _radius = 0.0f;
for (p = first; p != last; ++p) { for (p = first; p != last; ++p) {
if (!(*p)->is_empty()) { if (!(*p)->is_empty()) {
if ((*p)->is_exact_type(BoundingSphere::get_class_type())) { const BoundingSphere *sphere = (*p)->as_bounding_sphere();
if (sphere != (BoundingSphere *)NULL) {
// This is a sphere; consider its corner. // This is a sphere; consider its corner.
const BoundingSphere *sphere = DCAST(BoundingSphere, *p);
float dist = length(sphere->_center - _center); float dist = length(sphere->_center - _center);
_radius = max(_radius, dist + sphere->_radius); _radius = max(_radius, dist + sphere->_radius);
} else { } else {
// This is a nonsphere. We fit around it. // This is a nonsphere. We fit around it.
const FiniteBoundingVolume *vol = DCAST(FiniteBoundingVolume, *p); const FiniteBoundingVolume *vol = (*p)->as_finite_bounding_volume();
nassertr(vol != (FiniteBoundingVolume *)NULL, false);
BoundingBox box(vol->get_min(), vol->get_max()); BoundingBox box(vol->get_min(), vol->get_max());
box.local_object(); box.local_object();

View File

@ -51,6 +51,9 @@ PUBLISHED:
INLINE_MATHUTIL const LPoint3f &get_center() const; INLINE_MATHUTIL const LPoint3f &get_center() const;
INLINE_MATHUTIL float get_radius() const; INLINE_MATHUTIL float get_radius() const;
public:
virtual const BoundingSphere *as_bounding_sphere() const;
protected: protected:
virtual bool extend_other(BoundingVolume *other) const; virtual bool extend_other(BoundingVolume *other) const;
virtual bool around_other(BoundingVolume *other, virtual bool around_other(BoundingVolume *other,

View File

@ -80,6 +80,90 @@ write(ostream &out, int indent_level) const {
indent(out, indent_level) << *this << "\n"; indent(out, indent_level) << *this << "\n";
} }
////////////////////////////////////////////////////////////////////
// Function: BoundingVolume::as_geometric_bounding_volume
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const GeometricBoundingVolume *BoundingVolume::
as_geometric_bounding_volume() const {
return NULL;
}
////////////////////////////////////////////////////////////////////
// Function: BoundingVolume::as_finite_bounding_volume
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const FiniteBoundingVolume *BoundingVolume::
as_finite_bounding_volume() const {
return NULL;
}
////////////////////////////////////////////////////////////////////
// Function: BoundingVolume::as_bounding_sphere
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingSphere *BoundingVolume::
as_bounding_sphere() const {
return NULL;
}
////////////////////////////////////////////////////////////////////
// Function: BoundingVolume::as_bounding_box
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingBox *BoundingVolume::
as_bounding_box() const {
return NULL;
}
////////////////////////////////////////////////////////////////////
// Function: BoundingVolume::as_bounding_hexahedron
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingHexahedron *BoundingVolume::
as_bounding_hexahedron() const {
return NULL;
}
////////////////////////////////////////////////////////////////////
// Function: BoundingVolume::as_bounding_line
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingLine *BoundingVolume::
as_bounding_line() const {
return NULL;
}
////////////////////////////////////////////////////////////////////
// Function: BoundingVolume::as_bounding_plane
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const BoundingPlane *BoundingVolume::
as_bounding_plane() const {
return NULL;
}
//////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////
// Function: BoundingVolume::string_bounds_type // Function: BoundingVolume::string_bounds_type
// Access: Public, Static // Access: Public, Static
@ -231,18 +315,12 @@ around_hexahedrons(const BoundingVolume **, const BoundingVolume **) {
bool BoundingVolume:: bool BoundingVolume::
around_lines(const BoundingVolume **, const BoundingVolume **) { around_lines(const BoundingVolume **, const BoundingVolume **) {
_flags = F_infinite; _flags = F_infinite;
if (is_of_type(FiniteBoundingVolume::get_class_type())) {
// If it's a FiniteBoundingVolume, we can't do any better than
// making it infinite. So we return true.
return true;
}
mathutil_cat.warning() mathutil_cat.warning()
<< get_type() << "::around_lines() called\n"; << get_type() << "::around_lines() called\n";
// Otherwise, we might do better, and we require each class to // If we get here, the function isn't defined by a subclass, so we
// define a function. If we get here, the function isn't defined, // return false to indicate this.
// so we return false to indicate this.
return false; return false;
} }
@ -256,18 +334,12 @@ around_lines(const BoundingVolume **, const BoundingVolume **) {
bool BoundingVolume:: bool BoundingVolume::
around_planes(const BoundingVolume **, const BoundingVolume **) { around_planes(const BoundingVolume **, const BoundingVolume **) {
_flags = F_infinite; _flags = F_infinite;
if (is_of_type(FiniteBoundingVolume::get_class_type())) {
// If it's a FiniteBoundingVolume, we can't do any better than
// making it infinite. So we return true.
return true;
}
mathutil_cat.warning() mathutil_cat.warning()
<< get_type() << "::around_planes() called\n"; << get_type() << "::around_planes() called\n";
// Otherwise, we might do better, and we require each class to // If we get here, the function isn't defined by a subclass, so we
// define a function. If we get here, the function isn't defined, // return false to indicate this.
// so we return false to indicate this.
return false; return false;
} }

View File

@ -25,6 +25,8 @@
#include "typedReferenceCount.h" #include "typedReferenceCount.h"
#include "deletedChain.h" #include "deletedChain.h"
class GeometricBoundingVolume;
class FiniteBoundingVolume;
class BoundingSphere; class BoundingSphere;
class BoundingBox; class BoundingBox;
class BoundingHexahedron; class BoundingHexahedron;
@ -110,6 +112,14 @@ PUBLISHED:
}; };
public: public:
virtual const GeometricBoundingVolume *as_geometric_bounding_volume() const;
virtual const FiniteBoundingVolume *as_finite_bounding_volume() const;
virtual const BoundingSphere *as_bounding_sphere() const;
virtual const BoundingBox *as_bounding_box() const;
virtual const BoundingHexahedron *as_bounding_hexahedron() const;
virtual const BoundingLine *as_bounding_line() const;
virtual const BoundingPlane *as_bounding_plane() const;
static BoundsType string_bounds_type(const string &str); static BoundsType string_bounds_type(const string &str);
protected: protected:

View File

@ -42,3 +42,47 @@ get_volume() const {
box.local_object(); box.local_object();
return box.get_volume(); return box.get_volume();
} }
////////////////////////////////////////////////////////////////////
// Function: FiniteBoundingVolume::as_finite_bounding_volume
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const FiniteBoundingVolume *FiniteBoundingVolume::
as_finite_bounding_volume() const {
return this;
}
////////////////////////////////////////////////////////////////////
// Function: FiniteBoundingVolume::around_lines
// Access: Protected, Virtual
// Description: Double-dispatch support: called by around_other()
// when the type of the first element in the list is
// known to be a nonempty line.
////////////////////////////////////////////////////////////////////
bool FiniteBoundingVolume::
around_lines(const BoundingVolume **, const BoundingVolume **) {
_flags = F_infinite;
// Since it's a FiniteBoundingVolume, we can't do any better than
// making it infinite. So we return true.
return true;
}
////////////////////////////////////////////////////////////////////
// Function: FiniteBoundingVolume::around_planes
// Access: Protected, Virtual
// Description: Double-dispatch support: called by around_other()
// when the type of the first element in the list is
// known to be a nonempty plane.
////////////////////////////////////////////////////////////////////
bool FiniteBoundingVolume::
around_planes(const BoundingVolume **, const BoundingVolume **) {
_flags = F_infinite;
// Since it's a FiniteBoundingVolume, we can't do any better than
// making it infinite. So we return true.
return true;
}

View File

@ -36,6 +36,15 @@ PUBLISHED:
virtual LPoint3f get_max() const=0; virtual LPoint3f get_max() const=0;
virtual float get_volume() const; virtual float get_volume() const;
public:
virtual const FiniteBoundingVolume *as_finite_bounding_volume() const;
protected:
virtual bool around_lines(const BoundingVolume **first,
const BoundingVolume **last);
virtual bool around_planes(const BoundingVolume **first,
const BoundingVolume **last);
public: public:
static TypeHandle get_class_type() { static TypeHandle get_class_type() {
return _type_handle; return _type_handle;

View File

@ -21,22 +21,58 @@
TypeHandle GeometricBoundingVolume::_type_handle; TypeHandle GeometricBoundingVolume::_type_handle;
////////////////////////////////////////////////////////////////////
// Function: GeometricBoundingVolume::as_geometric_bounding_volume
// Access: Public, Virtual
// Description: 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.
////////////////////////////////////////////////////////////////////
const GeometricBoundingVolume *GeometricBoundingVolume::
as_geometric_bounding_volume() const {
return this;
}
////////////////////////////////////////////////////////////////////
// Function: GeometricBoundingVolume::extend_by_point
// Access: Protected, Virtual
// Description: Extends the volume to include the indicated point.
// Returns true if possible, false if not.
////////////////////////////////////////////////////////////////////
bool GeometricBoundingVolume:: bool GeometricBoundingVolume::
extend_by_point(const LPoint3f &) { extend_by_point(const LPoint3f &) {
return false; return false;
} }
////////////////////////////////////////////////////////////////////
// Function: GeometricBoundingVolume::around_points
// Access: Protected, Virtual
// Description: Puts the volume around the indicated list of points,
// identified by an STL-style begin/end list.
////////////////////////////////////////////////////////////////////
bool GeometricBoundingVolume:: bool GeometricBoundingVolume::
around_points(const LPoint3f *, const LPoint3f *) { around_points(const LPoint3f *, const LPoint3f *) {
_flags = F_empty; _flags = F_empty;
return false; return false;
} }
////////////////////////////////////////////////////////////////////
// Function: GeometricBoundingVolume::contains_point
// Access: Protected, Virtual
// Description: Tests whether the volume contains the indicated
// point.
////////////////////////////////////////////////////////////////////
int GeometricBoundingVolume:: int GeometricBoundingVolume::
contains_point(const LPoint3f &) const { contains_point(const LPoint3f &) const {
return IF_dont_understand; return IF_dont_understand;
} }
////////////////////////////////////////////////////////////////////
// Function: GeometricBoundingVolume::contains_lineseg
// Access: Protected, Virtual
// Description: Tests whether the volume contains the indicated line
// segment.
////////////////////////////////////////////////////////////////////
int GeometricBoundingVolume:: int GeometricBoundingVolume::
contains_lineseg(const LPoint3f &, const LPoint3f &) const { contains_lineseg(const LPoint3f &, const LPoint3f &) const {
return IF_dont_understand; return IF_dont_understand;

View File

@ -55,6 +55,9 @@ PUBLISHED:
virtual LPoint3f get_approx_center() const=0; virtual LPoint3f get_approx_center() const=0;
virtual void xform(const LMatrix4f &mat)=0; virtual void xform(const LMatrix4f &mat)=0;
public:
virtual const GeometricBoundingVolume *as_geometric_bounding_volume() const;
protected: protected:
// Some virtual functions to implement fundamental bounding // Some virtual functions to implement fundamental bounding
// operations on points in 3-d space. // operations on points in 3-d space.

View File

@ -3439,7 +3439,7 @@ update_bounds(int pipeline_stage, PandaNode::CDLockedStageReader &cdata) {
#endif #endif
nassertr(child_volumes_i < num_children + 1, CDStageWriter(_cycler, pipeline_stage, cdata)); nassertr(child_volumes_i < num_children + 1, CDStageWriter(_cycler, pipeline_stage, cdata));
child_volumes[child_volumes_i++] = internal_bounds; child_volumes[child_volumes_i++] = internal_bounds;
if (!internal_bounds->is_exact_type(BoundingBox::get_class_type())) { if (internal_bounds->as_bounding_box() == NULL) {
all_box = false; all_box = false;
} }
} }
@ -3497,7 +3497,7 @@ update_bounds(int pipeline_stage, PandaNode::CDLockedStageReader &cdata) {
#endif #endif
nassertr(child_volumes_i < num_children + 1, CDStageWriter(_cycler, pipeline_stage, cdata)); nassertr(child_volumes_i < num_children + 1, CDStageWriter(_cycler, pipeline_stage, cdata));
child_volumes[child_volumes_i++] = child_cdataw->_external_bounds; child_volumes[child_volumes_i++] = child_cdataw->_external_bounds;
if (!child_cdataw->_external_bounds->is_exact_type(BoundingBox::get_class_type())) { if (child_cdataw->_external_bounds->as_bounding_box() == NULL) {
all_box = false; all_box = false;
} }
} }
@ -3537,7 +3537,7 @@ update_bounds(int pipeline_stage, PandaNode::CDLockedStageReader &cdata) {
#endif #endif
nassertr(child_volumes_i < num_children + 1, CDStageWriter(_cycler, pipeline_stage, cdata)); nassertr(child_volumes_i < num_children + 1, CDStageWriter(_cycler, pipeline_stage, cdata));
child_volumes[child_volumes_i++] = child_cdata->_external_bounds; child_volumes[child_volumes_i++] = child_cdata->_external_bounds;
if (!child_cdata->_external_bounds->is_exact_type(BoundingBox::get_class_type())) { if (child_cdata->_external_bounds->as_bounding_box() == NULL) {
all_box = false; all_box = false;
} }
} }