org.lcsim.detector.solids

Class GeomOp3D

java.lang.Object

org.lcsim.detector.solids.GeomOp3D

public class GeomOp3D
extends Object

Author:

tknelson

Field Summary

Fields

Modifier and Type	Field and Description
static double	ANGULAR_TOLERANCE
static double	DISTANCE_TOLERANCE

Constructor Summary

Constructors

Constructor and Description
GeomOp3D() Creates a new instance of GeomOp3D

Method Summary

Methods

Modifier and Type	Method and Description
static boolean	collinear(List<Point3D> points) collinearity test for a list of points
static boolean	coplanar(Line3D line, Plane3D plane) coplanarity test for a line and plane
static boolean	coplanar(List<Point3D> points) coplanarity test for a list of points
static double	distanceBetween(Line3D line1, Line3D line2) line - line distance
static double	distanceBetween(Line3D line, LineSegment3D linesegment) line - linesegment distance
static double	distanceBetween(Line3D line, Plane3D plane) line - plane distance
static double	distanceBetween(Line3D line, Polygon3D polygon) line - polygon distance
static double	distanceBetween(LineSegment3D linesegment1, LineSegment3D linesegment2) linesegment - linesegment distance
static double	distanceBetween(LineSegment3D linesegment, Plane3D plane) linesegment - plane distance
static double	distanceBetween(LineSegment3D linesegment, Polygon3D polygon) linesegment - polygon distance
static double	distanceBetween(Plane3D plane1, Plane3D plane2) plane - plane distance
static double	distanceBetween(Plane3D plane, Polygon3D polygon) plane - polygon distance
static double	distanceBetween(Point3D point, Line3D line) point - line distance
static double	distanceBetween(Point3D point, LineSegment3D linesegment) point - linesegment distance
static double	distanceBetween(Point3D point, Plane3D plane) point - plane distance
static double	distanceBetween(Point3D point1, Point3D point2) point - point distance
static double	distanceBetween(Point3D point, Polygon3D polygon) point - polygon distance
static double	distanceBetween(Polygon3D polygon1, Polygon3D polygon2) polygon - polygon distance
static boolean	equals(Plane3D plane1, Plane3D plane2)
static boolean	equals(Point3D point1, Point3D point2)
static Point3D	intersection(Line3D line, Plane3D plane) line - plane intersection (must test for for parallelism)
static Line3D	intersection(Plane3D plane1, Plane3D plane2) plane - plane intersection (must test for for parallelism)
static boolean	intersects(Line3D line1, Line3D line2) line - line intersection test
static boolean	intersects(Line3D line, LineSegment3D linesegment) line - linesegment intersection test
static boolean	intersects(Line3D line, Plane3D plane) line - plane intersection test
static boolean	intersects(Line3D line, Polygon3D polygon) line - polygon intersection test
static boolean	intersects(LineSegment3D linesegment1, LineSegment3D linesegment2) linesegment - linesegment intersection test
static boolean	intersects(LineSegment3D linesegment, Plane3D plane) linesegment - plane intersection test
static boolean	intersects(LineSegment3D linesegment, Polygon3D polygon) linesegment - polygon intersection test
static boolean	intersects(Plane3D plane1, Plane3D plane2) plane - plane intersection test
static boolean	intersects(Plane3D plane, Polygon3D polygon) plane - polygon intersection test
static boolean	intersects(Point3D point, Line3D line) point - line intersection test (point lies along line)
static boolean	intersects(Point3D point, LineSegment3D linesegment) point - linesegment intersection test (point lies along linesegment)
static boolean	intersects(Point3D point, Plane3D plane) point - plane intersection test (point lies on plane)
static boolean	intersects(Point3D point1, Point3D point2) point - point intersection test (are same point)
static boolean	intersects(Point3D point, Polygon3D polygon) point - polygon intersection test (point lies on polygon)
static boolean	intersects(Polygon3D polygon1, Polygon3D polygon2) polygon - polygon intersection test
static boolean	isNormal(Hep3Vector unit_vector, Plane3D plane) test for plane normal to a vector
static LineSegment3D	lineBetween(Line3D line1, Line3D line2) line - line closest approach (must check first for parallelism)
static LineSegment3D	lineBetween(Line3D line, LineSegment3D linesegment) line - linesegment closest approach (must check first for parallelism)
static LineSegment3D	lineBetween(Line3D line, Polygon3D polygon) line - polygon closest approach (must check for for intersection)
static LineSegment3D	lineBetween(LineSegment3D linesegment1, LineSegment3D linesegment2) linesegment - linesegment closest approach
static LineSegment3D	lineBetween(LineSegment3D linesegment, Plane3D plane) linesegment - plane closest approach (must check first for intersection)
static LineSegment3D	lineBetween(LineSegment3D linesegment, Polygon3D polygon) linesegment - polygon closest approach (must check first for intersection)
static LineSegment3D	lineBetween(Plane3D plane, Polygon3D polygon) plane - polygon closest approach (must check first for intersection)
static LineSegment3D	lineBetween(Point3D point, Line3D line) point - line closest approach
static LineSegment3D	lineBetween(Point3D point, LineSegment3D linesegment) point - linesegment closest approach
static LineSegment3D	lineBetween(Point3D point, Plane3D plane) point - plane closest approach
static LineSegment3D	lineBetween(Point3D point1, Point3D point2) point - point closest approach (linesegment between two points)
static LineSegment3D	lineBetween(Point3D point, Polygon3D polygon) point - polygon closest approach
static LineSegment3D	lineBetween(Polygon3D polygon1, Polygon3D polygon2) polygon - polygon closest approach
private static double[]	linesPCA(Line3D line1, Line3D line2)
static boolean	parallel(Line3D line1, Line3D line2) test for parallel lines
static boolean	parallel(Line3D line, Plane3D plane) test whether line is parallel to plane
static boolean	parallel(Plane3D plane1, Plane3D plane2) test for parallel planes

Methods inherited from class java.lang.Object

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

Field Detail

DISTANCE_TOLERANCE

public static final double DISTANCE_TOLERANCE

See Also:

Constant Field Values

ANGULAR_TOLERANCE

public static final double ANGULAR_TOLERANCE

See Also:

Constant Field Values

Constructor Detail

GeomOp3D

public GeomOp3D()

Creates a new instance of GeomOp3D

Method Detail

equals

public static boolean equals(Point3D point1,
             Point3D point2)

equals

public static boolean equals(Plane3D plane1,
             Plane3D plane2)

intersects

public static boolean intersects(Point3D point1,
                 Point3D point2)

point - point intersection test (are same point)

Parameters:

point1 -

point2 -

Returns:

true if points are closer than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Point3D point,
                 Line3D line)

point - line intersection test (point lies along line)

Parameters:

point -

line -

Returns:

true if point is closer to line than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Point3D point,
                 LineSegment3D linesegment)

point - linesegment intersection test (point lies along linesegment)

Parameters:

point -

linesegment -

Returns:

true if point is closer to linesegment than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Point3D point,
                 Plane3D plane)

point - plane intersection test (point lies on plane)

Parameters:

point -

plane -

Returns:

true if point is closer to plane than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Point3D point,
                 Polygon3D polygon)

point - polygon intersection test (point lies on polygon)

Parameters:

point -

polygon -

Returns:

true if point is closer to polygon than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Line3D line1,
                 Line3D line2)

line - line intersection test

Parameters:

line1 -

line2 -

Returns:

true if lines pass closer than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Line3D line,
                 LineSegment3D linesegment)

line - linesegment intersection test

Parameters:

line -

linesegment -

Returns:

true if line passes closer to linesegment than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Line3D line,
                 Plane3D plane)

line - plane intersection test

Parameters:

line -

plane -

Returns:

true if line passes closer to plane than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Line3D line,
                 Polygon3D polygon)

line - polygon intersection test

Parameters:

line -

polygon -

Returns:

true if line passes closer to polygon than DISTANCE_TOLERANCE

intersects

public static boolean intersects(LineSegment3D linesegment1,
                 LineSegment3D linesegment2)

linesegment - linesegment intersection test

Parameters:

linesegment1 -

linesegment2 -

Returns:

true if linesegments pass closer than DISTANCE_TOLERANCE

intersects

public static boolean intersects(LineSegment3D linesegment,
                 Plane3D plane)

linesegment - plane intersection test

Parameters:

linesegment -

plane -

Returns:

true if linesegment passes closer to plane than DISTANCE_TOLERANCE

intersects

public static boolean intersects(LineSegment3D linesegment,
                 Polygon3D polygon)

linesegment - polygon intersection test

Parameters:

linesegment -

plane -

Returns:

true if linesegment passes closer to polygon than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Plane3D plane1,
                 Plane3D plane2)

plane - plane intersection test

Parameters:

plane1 -

plane2 -

Returns:

true if planes pass closer than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Plane3D plane,
                 Polygon3D polygon)

plane - polygon intersection test

Parameters:

plane -

polygon -

Returns:

true if plane passes closer to polygon than DISTANCE_TOLERANCE

intersects

public static boolean intersects(Polygon3D polygon1,
                 Polygon3D polygon2)

polygon - polygon intersection test

Parameters:

polygon1 -

polygon2 -

Returns:

true if polygons pass closer than DISTANCE_TOLERANCE

distanceBetween

public static double distanceBetween(Point3D point1,
                     Point3D point2)

point - point distance

Parameters:

point1 -

point2 -

Returns:

distance between points

distanceBetween

public static double distanceBetween(Point3D point,
                     Line3D line)

point - line distance

Parameters:

point -

line -

Returns:

closest distance between point and line

distanceBetween

public static double distanceBetween(Point3D point,
                     LineSegment3D linesegment)

point - linesegment distance

Parameters:

point -

linesegment -

Returns:

closest distance between point and linesegment

distanceBetween

public static double distanceBetween(Point3D point,
                     Plane3D plane)

point - plane distance

Parameters:

point -

line -

Returns:

closest distance between point and plane (signed in direciton of normal to plane)

distanceBetween

public static double distanceBetween(Point3D point,
                     Polygon3D polygon)

point - polygon distance

Parameters:

point -

polygon -

Returns:

closest distance between point and polygon

distanceBetween

public static double distanceBetween(Line3D line1,
                     Line3D line2)

line - line distance

Parameters:

line1 -

line2 -

Returns:

closest distance between lines

distanceBetween

public static double distanceBetween(Line3D line,
                     LineSegment3D linesegment)

line - linesegment distance

Parameters:

line -

linesegment -

Returns:

closest distance between line and linesegment

distanceBetween

public static double distanceBetween(Line3D line,
                     Plane3D plane)

line - plane distance

Parameters:

line -

plane -

Returns:

closest distance between line and plane (signed in direction of normal to plane)

distanceBetween

public static double distanceBetween(Line3D line,
                     Polygon3D polygon)

line - polygon distance

Parameters:

line -

polygon -

Returns:

closest distance between line and polygon

distanceBetween

public static double distanceBetween(LineSegment3D linesegment1,
                     LineSegment3D linesegment2)

linesegment - linesegment distance

Parameters:

linesegment1 -

linesegment2 -

Returns:

closest distance between linesegments

distanceBetween

public static double distanceBetween(LineSegment3D linesegment,
                     Plane3D plane)

linesegment - plane distance

Parameters:

linesegment -

plane -

Returns:

closest distance between linesegment and plane (signed in direction of normal to plane)

distanceBetween

public static double distanceBetween(LineSegment3D linesegment,
                     Polygon3D polygon)

linesegment - polygon distance

Parameters:

linesegment -

polygon -

Returns:

closest distance between linesegment and polygon

distanceBetween

public static double distanceBetween(Plane3D plane1,
                     Plane3D plane2)

plane - plane distance

Parameters:

plane1 -

plane2 -

Returns:

closest distance between planes

distanceBetween

public static double distanceBetween(Plane3D plane,
                     Polygon3D polygon)

plane - polygon distance

Parameters:

plane -

polygon -

Returns:

closest distance between plane and polygon (signed in direction of normal to plane)

distanceBetween

public static double distanceBetween(Polygon3D polygon1,
                     Polygon3D polygon2)

polygon - polygon distance

Parameters:

polygon1 -

polygon2 -

Returns:

closest distance between polygons

intersection

public static Point3D intersection(Line3D line,
                   Plane3D plane)

line - plane intersection (must test for for parallelism)

Parameters:

line -

plane -

Returns:

point of intersection between line and plane

intersection

public static Line3D intersection(Plane3D plane1,
                  Plane3D plane2)

plane - plane intersection (must test for for parallelism)

Parameters:

plane1 -

plane2 -

Returns:

line of intersection between two planes

lineBetween

public static LineSegment3D lineBetween(Point3D point1,
                        Point3D point2)

point - point closest approach (linesegment between two points)

Parameters:

point1 -

point2 -

Returns:

linesegment between point1 and point2

lineBetween

public static LineSegment3D lineBetween(Point3D point,
                        Line3D line)

point - line closest approach

Parameters:

point -

line -

Returns:

shortest linesegment from point to line

lineBetween

public static LineSegment3D lineBetween(Point3D point,
                        LineSegment3D linesegment)

point - linesegment closest approach

Parameters:

point -

linesegment -

Returns:

shortest linesegment from point to linesegment

lineBetween

public static LineSegment3D lineBetween(Point3D point,
                        Plane3D plane)

point - plane closest approach

Parameters:

point -

plane -

Returns:

shortest linesegment from point to plane

lineBetween

public static LineSegment3D lineBetween(Point3D point,
                        Polygon3D polygon)

point - polygon closest approach

Parameters:

point -

polygon -

Returns:

shortest linesegment from point to polygon

lineBetween

public static LineSegment3D lineBetween(Line3D line1,
                        Line3D line2)

line - line closest approach (must check first for parallelism)

Parameters:

line1 -

line2 -

Returns:

shortest linesegment from line1 to line2

lineBetween

public static LineSegment3D lineBetween(Line3D line,
                        LineSegment3D linesegment)

line - linesegment closest approach (must check first for parallelism)

Parameters:

line -

linesegment -

Returns:

shortest linesegment from line to linesegment

lineBetween

public static LineSegment3D lineBetween(Line3D line,
                        Polygon3D polygon)

line - polygon closest approach (must check for for intersection)

Parameters:

line -

polygon -

Returns:

shortest linesegment from line to polygon

lineBetween

public static LineSegment3D lineBetween(LineSegment3D linesegment1,
                        LineSegment3D linesegment2)

linesegment - linesegment closest approach

Parameters:

linesegment1 -

linesegment2 -

Returns:

shortest linesegment from linesegment1 to linesegment2

lineBetween

public static LineSegment3D lineBetween(LineSegment3D linesegment,
                        Plane3D plane)

linesegment - plane closest approach (must check first for intersection)

Parameters:

linesegment -

plane -

Returns:

shortest linesegment from linesegment to plane

lineBetween

public static LineSegment3D lineBetween(LineSegment3D linesegment,
                        Polygon3D polygon)

linesegment - polygon closest approach (must check first for intersection)

Parameters:

linesegment -

polygon -

Returns:

shortest linesegment from linesegment to polygon

lineBetween

public static LineSegment3D lineBetween(Plane3D plane,
                        Polygon3D polygon)

plane - polygon closest approach (must check first for intersection)

Parameters:

plane -

polygon -

Returns:

shortest linesegment from plane to polygon

lineBetween

public static LineSegment3D lineBetween(Polygon3D polygon1,
                        Polygon3D polygon2)

polygon - polygon closest approach

Parameters:

polygon1 -

polygon2 -

Returns:

shortest linesegment from polygon1 to polygon2

coplanar

public static boolean coplanar(List<Point3D> points)

coplanarity test for a list of points

Parameters:

points -

Returns:

true if points are coplanar within DISTANCE_TOLERANCE

coplanar

public static boolean coplanar(Line3D line,
               Plane3D plane)

coplanarity test for a line and plane

Parameters:

line -

plane -

Returns:

true if line is in plane within DISTANCE_TOLERANCE

collinear

public static boolean collinear(List<Point3D> points)

collinearity test for a list of points

Parameters:

points -

Returns:

true if points are collinear within DISTANCE_TOLERANCE

parallel

public static boolean parallel(Line3D line1,
               Line3D line2)

test for parallel lines

Parameters:

line1 -

line2 -

Returns:

true if lines are parallel within ANGULAR_TOLERANCE

parallel

public static boolean parallel(Line3D line,
               Plane3D plane)

test whether line is parallel to plane

Parameters:

line -

plane -

Returns:

true if line is parallel to plane within ANGULAR_TOLERANCE

parallel

public static boolean parallel(Plane3D plane1,
               Plane3D plane2)

test for parallel planes

Parameters:

plane1 -

plane2 -

Returns:

true if planes are parallel within ANGULAR_TOLERANCE

isNormal

public static boolean isNormal(Hep3Vector unit_vector,
               Plane3D plane)

test for plane normal to a vector

Parameters:

plane -

unit_vector - (unchecked)

Returns:

true if plane normal to a unit vector within ANGULAR_TOLERANCE

linesPCA

private static double[] linesPCA(Line3D line1,
                Line3D line2)