maspack.geometry

Class SphereIntersector

java.lang.Object

maspack.geometry.SphereIntersector

public class SphereIntersector
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
SphereIntersector()

Method Summary

Modifier and Type	Method and Description
static AABB	bound(Point3d[] c, double[] r) Bound the intersection of N spheres with a bounding box
static OBB	bound(Point3d c1, double r1, Point3d c2, double r2) Bounds the intersection of two spheres
static double	intersect(Point3d c1, double r1, Point3d c2, double r2, Vector3d axis, Vector3d xdv) Intersects two spheres, finding the distance along the line from c1 to c2 for the intersection plane

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SphereIntersector

public SphereIntersector()

Method Detail

intersect

public static double intersect(Point3d c1,
                               double r1,
                               Point3d c2,
                               double r2,
                               Vector3d axis,
                               Vector3d xdv)

Intersects two spheres, finding the distance along the line from c1 to c2 for the intersection plane

Parameters:

c1 - center of circle 1

r1 - radius of circle 1

c2 - center of circle 2

r2 - radias of circle 2

axis - from c1 to c2

xdv - x populated with distance along axis, d is the distance from c1 to c2, v is the volume of the intersection

Returns:

intersection volume

bound

public static OBB bound(Point3d c1,
                        double r1,
                        Point3d c2,
                        double r2)

Bounds the intersection of two spheres

Parameters:

c1 - center of sphere 1

r1 - radius of sphere 1

c2 - center of sphere 2

r2 - radius of sphere 2

Returns:

oriented bounding box

bound

public static AABB bound(Point3d[] c,
                         double[] r)

Bound the intersection of N spheres with a bounding box

Parameters:

c - sphere centers

r - sphere radii

Returns:

axis-aligned bounding volume