aboutsummaryrefslogtreecommitdiff
path: root/externals/g3dlite/G3D.lib/source/Sphere.cpp
diff options
context:
space:
mode:
authorBrian <runningnak3d@gmail.com>2010-06-07 18:32:20 -0600
committerBrian <runningnak3d@gmail.com>2010-06-07 18:32:20 -0600
commit1fd70827128177aba3ac1334135fc12422819db0 (patch)
tree83355f4e124ef9d8e5ad47f9f904bfb001dcd3f9 /externals/g3dlite/G3D.lib/source/Sphere.cpp
parent726a76e93aa3f20f4e642a01027f977f368a979e (diff)
* Reverted to the old G3D library, however collision still will not compile
* and is therefore commented out. --HG-- branch : trunk
Diffstat (limited to 'externals/g3dlite/G3D.lib/source/Sphere.cpp')
-rw-r--r--externals/g3dlite/G3D.lib/source/Sphere.cpp196
1 files changed, 0 insertions, 196 deletions
diff --git a/externals/g3dlite/G3D.lib/source/Sphere.cpp b/externals/g3dlite/G3D.lib/source/Sphere.cpp
deleted file mode 100644
index 935598d52dd..00000000000
--- a/externals/g3dlite/G3D.lib/source/Sphere.cpp
+++ /dev/null
@@ -1,196 +0,0 @@
-/**
- @file Sphere.cpp
-
- Sphere class
-
- @maintainer Morgan McGuire, matrix@graphics3d.com
-
- @created 2001-04-17
- @edited 2006-02-05
- */
-
-#include "G3D/platform.h"
-#include "G3D/Sphere.h"
-#include "G3D/stringutils.h"
-#include "G3D/BinaryOutput.h"
-#include "G3D/BinaryInput.h"
-#include "G3D/AABox.h"
-#include "G3D/Plane.h"
-
-namespace G3D {
-
-int32 Sphere::dummy;
-
-Sphere::Sphere(class BinaryInput& b) {
- deserialize(b);
-}
-
-
-void Sphere::serialize(class BinaryOutput& b) const {
- center.serialize(b);
- b.writeFloat64(radius);
-}
-
-
-void Sphere::deserialize(class BinaryInput& b) {
- center.deserialize(b);
- radius = (float)b.readFloat64();
-}
-
-
-std::string Sphere::toString() const {
- return format("Sphere(<%g, %g, %g>, %g)",
- center.x, center.y, center.z, radius);
-}
-
-
-bool Sphere::contains(const Vector3& point) const {
- double distance = (center - point).squaredMagnitude();
- return distance <= (radius * radius);
-}
-
-
-bool Sphere::intersects(const Sphere& other) const {
- return (other.center - center).length() <= (radius + other.radius);
-}
-
-bool Sphere::culledBy(
- const Array<Plane>& plane,
- int& cullingPlaneIndex,
- const uint32 inMask,
- uint32& outMask) const {
-
- return culledBy(plane.getCArray(), plane.size(), cullingPlaneIndex, inMask, outMask);
-}
-
-
-bool Sphere::culledBy(
- const Array<Plane>& plane,
- int& cullingPlaneIndex,
- const uint32 inMask) const {
-
- return culledBy(plane.getCArray(), plane.size(), cullingPlaneIndex, inMask);
-}
-
-
-bool Sphere::culledBy(
- const class Plane* plane,
- int numPlanes,
- int& cullingPlane,
- const uint32 _inMask,
- uint32& childMask) const {
-
- if (radius == inf()) {
- // No plane can cull the infinite box
- return false;
- }
-
- uint32 inMask = _inMask;
- assert(numPlanes < 31);
-
- childMask = 0;
-
- // See if there is one plane for which all of the
- // vertices are in the negative half space.
- for (int p = 0; p < numPlanes; p++) {
-
- // Only test planes that are not masked
- if ((inMask & 1) != 0) {
-
- bool culledLow = ! plane[p].halfSpaceContainsFinite(center + plane[p].normal() * radius);
- bool culledHigh = ! plane[p].halfSpaceContainsFinite(center - plane[p].normal() * radius);
-
- if (culledLow) {
- // Plane p culled the sphere
- cullingPlane = p;
-
- // The caller should not recurse into the children,
- // since the parent is culled. If they do recurse,
- // make them only test against this one plane, which
- // will immediately cull the volume.
- childMask = 1 << p;
- return true;
-
- } else if (culledHigh) {
- // The bounding volume straddled the plane; we have
- // to keep testing against this plane
- childMask |= (1 << p);
- }
- }
-
- // Move on to the next bit.
- inMask = inMask >> 1;
- }
-
- // None of the planes could cull this box
- cullingPlane = -1;
- return false;
-}
-
-
-bool Sphere::culledBy(
- const class Plane* plane,
- int numPlanes,
- int& cullingPlane,
- const uint32 _inMask) const {
-
- uint32 inMask = _inMask;
- assert(numPlanes < 31);
-
- // See if there is one plane for which all of the
- // vertices are in the negative half space.
- for (int p = 0; p < numPlanes; p++) {
-
- // Only test planes that are not masked
- if ((inMask & 1) != 0) {
- bool culled = ! plane[p].halfSpaceContains(center + plane[p].normal() * radius);
- if (culled) {
- // Plane p culled the sphere
- cullingPlane = p;
- return true;
- }
- }
-
- // Move on to the next bit.
- inMask = inMask >> 1;
- }
-
- // None of the planes could cull this box
- cullingPlane = -1;
- return false;
-}
-
-
-Vector3 Sphere::randomSurfacePoint() const {
- return Vector3::random() * radius + center;
-}
-
-
-Vector3 Sphere::randomInteriorPoint() const {
- Vector3 result;
- do {
- result = Vector3(uniformRandom(-1, 1),
- uniformRandom(-1, 1),
- uniformRandom(-1, 1));
- } while (result.squaredMagnitude() >= 1.0f);
-
- return result * radius + center;
-}
-
-
-float Sphere::volume() const {
- return (float)pi() * (4.0f / 3.0f) * powf((float)radius, 3.0f);
-}
-
-
-float Sphere::area() const {
- return (float)pi() * 4.0f * powf((float)radius, 2.0f);
-}
-
-
-void Sphere::getBounds(AABox& out) const {
- Vector3 extent(radius, radius, radius);
- out = AABox(center - extent, center + extent);
-}
-
-} // namespace