execution.world.geometry

Class Geometry

java.lang.Object

execution.world.geometry.Geometry

Direct Known Subclasses:

LineSegment, Point

public abstract class Geometry
extends Object

Abstract class for a 2D geometric object (point, line, or shape) MOVES Institute Naval Postgraduate School, Monterey, CA www.nps.edu

Since:

Apr 20, 2009, 9:12:50 PM

Version:

$Id: Geometry.java 8020 2012-07-03 01:37:06Z brutzman $

Author:

Duane Davis

Constructor Summary

Constructors

Constructor and Description
Geometry()

Method Summary

Methods

Modifier and Type	Method and Description
static double	determinant(double x1, double y1, double x2, double y2) Computes the dot product of 2 points
static double	dotProduct(double x1, double y1, double x2, double y2) Computes the dot product of 2 points
static double[]	getClosestPointOnLine(double px, double py, double x1, double y1, double x2, double y2) Computes the closest point on a line (defined with 2 points) from a point
static double[]	getClosestPointOnSegment(double px, double py, double x1, double y1, double x2, double y2) Computes the closest point on a line segment (defined with end points) from a point
double	getDirectionTo(Circle circle) Computes the direction (radians) from this object to a specified point
double	getDirectionTo(double[] point) Computes the direction (radians) from this object to a specified point
double	getDirectionTo(double[] center, double radius) Computes the direction (radians) from this object to a specified point
double	getDirectionTo(double[] end1, double[] end2) Computes the direction (radians) from this Geometry object to the closest point on a line segment
abstract double	getDirectionTo(double x2, double y2) Computes the direction (radians) from the Geometry object to a specified point
abstract double	getDirectionTo(double centerX, double centerY, double radius) Computes the direction (radians) from the Geometry object to a Circle
abstract double	getDirectionTo(double x1, double y1, double x2, double y2) Computes the direction (radians) from this point to the closest point on a line segment
double	getDirectionTo(Point point) Computes the direction (radians) from this object to a specified point
double	getDirectionTo(Point center, double radius) Computes the direction (radians) from this object to a specified point
double	getDirectionTo(Point end1, Point end2) Computes the direction (radians) from this Geometry object to the closest point on a line segment
double	getDistance(Circle circle) Computes the distance from the Geometry object to a Circle
double	getDistance(double[] point) Computes the distance from the Geometry object to a Point
double	getDistance(double[] center, double radius) Computes the distance from the Geometry object to a Circle
double	getDistance(double[] end1, double[] end2) Computes the distance between this object and a line segment
abstract double	getDistance(double x, double y) Computes the distance from the Geometry object to a Point
abstract double	getDistance(double centerX, double centerY, double radius) Computes the distance from the Geometry object to a Circle
abstract double	getDistance(double x1, double y1, double x2, double y2) Computes the distance between this Geometry object and a line segment
double	getDistance(LineSegment segment) Computes the distance between this object and a line segment
double	getDistance(Point point) Computes the distance from the Geometry object to a Point
double	getDistance(Point center, double radius) Computes the distance from the Geometry object to a Circle
double	getDistance(Point end1, Point end2) Computes the distance between this object and a line segment
static double[]	getIntersectPoint(double line1x1, double line1y1, double line1x2, double line1y2, double line2x1, double line2y1, double line2x2, double line2y2) Computes the point of intersection between 2 lines (defined by 2 points each)
static boolean	isInSegment(double px, double py, double x1, double y1, double x2, double y2) Determines whether a point lies on a line segment (defined with end points) from a point but is not actually an end point (at least 1mm from the end)
static boolean	isOnSegment(double px, double py, double x1, double y1, double x2, double y2) Determines whether a point lies on a line segment (defined with end points) from a point
static double	pointDirection(double x1, double y1, double x2, double y2) Computes the direction from one point to another (radians)
static double	pointDistance(double x1, double y1, double x2, double y2) Computes the distance (meters) between 2 points

Methods inherited from class java.lang.Object

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

Constructor Detail

Geometry

public Geometry()

Method Detail

getDistance

public abstract double getDistance(double x,
                 double y)

Computes the distance from the Geometry object to a Point

Parameters:

x - north/south coordinate of the point being tested

y - east/west coordinate of the point being tested

Returns:

the distance (meters) between this point and point2

getDirectionTo

public abstract double getDirectionTo(double x2,
                    double y2)

Computes the direction (radians) from the Geometry object to a specified point

Parameters:

x2 - x coordinate of the point being tested

y2 - y coordinate of the point being tested

Returns:

the direction from this Geometry object to a point

getDistance

public abstract double getDistance(double centerX,
                 double centerY,
                 double radius)

Computes the distance from the Geometry object to a Circle

Parameters:

centerX - north/south coordinate of the circle being tested

centerY - east/west coordinate of the circle being tested

radius - of the circle being tested

Returns:

the distance (meters) between this point and point2

getDirectionTo

public abstract double getDirectionTo(double centerX,
                    double centerY,
                    double radius)

Computes the direction (radians) from the Geometry object to a Circle

Parameters:

centerX - x coordinate of the point being tested

centerY - y coordinate of the point being tested

radius - of the circle being tested

Returns:

the direction from this Geometry object to a circle

getDistance

public abstract double getDistance(double x1,
                 double y1,
                 double x2,
                 double y2)

Computes the distance between this Geometry object and a line segment

Parameters:

x1 - north/south coordinate of the first segment end point

y1 - east west coordinate of the first segment end point

x2 - north/south coordinate of the second segment end point

y2 - east west coordinate of the second segment end point

Returns:

the distance (meters) between this Geometry object and the segment

getDirectionTo

public abstract double getDirectionTo(double x1,
                    double y1,
                    double x2,
                    double y2)

Computes the direction (radians) from this point to the closest point on a line segment

Parameters:

x1 - north/south coordinate of the first segment end point

y1 - east west coordinate of the first segment end point

x2 - north/south coordinate of the second segment end point

y2 - east west coordinate of the second segment end point

Returns:

the direction (radians) from this point to the line segment

getDistance

public double getDistance(Point point)

Computes the distance from the Geometry object to a Point

Parameters:

point - the point being tested

Returns:

the distance (meters) between this object and the point

getDistance

public double getDistance(double[] point)

Computes the distance from the Geometry object to a Point

Parameters:

point -

Returns:

the distance (meters) between this object and the point

getDirectionTo

public double getDirectionTo(Point point)

Computes the direction (radians) from this object to a specified point

Parameters:

point - the point being tested

Returns:

the distance (meters) between this object and the point

getDirectionTo

public double getDirectionTo(double[] point)

Computes the direction (radians) from this object to a specified point

Parameters:

point - the point being tested

Returns:

the distance (meters) between this object and the point

getDistance

public double getDistance(Circle circle)

Computes the distance from the Geometry object to a Circle

Parameters:

circle - the circle being tested

Returns:

the distance (meters) between this object and the circle

getDistance

public double getDistance(Point center,
                 double radius)

Computes the distance from the Geometry object to a Circle

Parameters:

center - the center point of the circle being tested

radius - of the circle being tested

Returns:

the distance (meters) between this object and the circle

getDistance

public double getDistance(double[] center,
                 double radius)

Computes the distance from the Geometry object to a Circle

Parameters:

center - the center point of the circle being tested

radius - of the circle being tested

Returns:

the distance (meters) between this object and the circle

getDirectionTo

public double getDirectionTo(Circle circle)

Computes the direction (radians) from this object to a specified point

Parameters:

circle - the circle being tested

Returns:

the direction (radians) from this Geometry object to the circle

getDirectionTo

public double getDirectionTo(Point center,
                    double radius)

Computes the direction (radians) from this object to a specified point

Parameters:

center - the center point of the circle being tested

radius - of the circle being tested

Returns:

the direction (radians) from this Geometry object to the circle

getDirectionTo

public double getDirectionTo(double[] center,
                    double radius)

Computes the direction (radians) from this object to a specified point

Parameters:

center - the center point of the circle being tested

radius - of the circle being tested

Returns:

the direction (radians) from this Geometry object to the circle

getDistance

public double getDistance(LineSegment segment)

Computes the distance between this object and a line segment

Parameters:

segment - the line segment being tested

Returns:

the distance (meters) between this object and the segment

getDistance

public double getDistance(Point end1,
                 Point end2)

Computes the distance between this object and a line segment

Parameters:

end1 - the first endpoint of the segment being tested

end2 - the second endpoint of the segment being tested

Returns:

the distance (meters) between this object and the segment

getDistance

public double getDistance(double[] end1,
                 double[] end2)

Computes the distance between this object and a line segment

Parameters:

end1 - the first endpoint of the segment being tested

end2 - the first endpoint of the segment being tested

Returns:

the distance (meters) between this object and the segment

getDirectionTo

public double getDirectionTo(double[] end1,
                    double[] end2)

Computes the direction (radians) from this Geometry object to the closest point on a line segment

Parameters:

end1 - the Cartesian coordinates of the first segment end point

end2 - the Cartesian coordinates of the second segment end point

Returns:

the direction (radians) from this Geometry object to the line segment

getDirectionTo

public double getDirectionTo(Point end1,
                    Point end2)

Computes the direction (radians) from this Geometry object to the closest point on a line segment

Parameters:

end1 - the Cartesian coordinates of the first segment end point

end2 - the Cartesian coordinates of the second segment end point

Returns:

the direction (radians) from this Geometry object to the line segment

dotProduct

public static double dotProduct(double x1,
                double y1,
                double x2,
                double y2)

Computes the dot product of 2 points

Parameters:

x1 - north/south Cartesian coordinate of the first point

y1 - east/west Cartesian coordinate of the first point

x2 - north/south Cartesian coordinate of the second point

y2 - east/west Cartesian coordinate of the second point

Returns:

dot product of (x1, y1) and (x2, y2)

determinant

public static double determinant(double x1,
                 double y1,
                 double x2,
                 double y2)

Computes the dot product of 2 points

Parameters:

x1 - north/south Cartesian coordinate of the first point

y1 - east/west Cartesian coordinate of the first point

x2 - north/south Cartesian coordinate of the second point

y2 - east/west Cartesian coordinate of the second point

Returns:

determinant of (x1, y1) and (x2, y2)

getIntersectPoint

public static double[] getIntersectPoint(double line1x1,
                         double line1y1,
                         double line1x2,
                         double line1y2,
                         double line2x1,
                         double line2y1,
                         double line2x2,
                         double line2y2)

Computes the point of intersection between 2 lines (defined by 2 points each)

Parameters:

line1x1 - north/south coordinate of the first segment end point

line1y1 - east west coordinate of the first segment end point

line1x2 - north/south coordinate of the second segment end point

line1y2 - east west coordinate of the second segment end point

line2x1 - north/south coordinate of the first segment end point

line2y1 - east west coordinate of the first segment end point

line2x2 - north/south coordinate of the second segment end point

line2y2 - east west coordinate of the second segment end point

Returns:

the point of intersection (null if parallel). NOTE: may not be on either segment!

getClosestPointOnLine

public static double[] getClosestPointOnLine(double px,
                             double py,
                             double x1,
                             double y1,
                             double x2,
                             double y2)

Computes the closest point on a line (defined with 2 points) from a point

Parameters:

px - north/south coordinate of the point being tested

py - east west coordinate of the point being tested

x1 - north/south coordinate of the first line point

y1 - east west coordinate of the first line point

x2 - north/south coordinate of the second segment end point

y2 - east west coordinate of the second segment end point

Returns:

the Cartesian coordinates of the closest point on the line segment

getClosestPointOnSegment

public static double[] getClosestPointOnSegment(double px,
                                double py,
                                double x1,
                                double y1,
                                double x2,
                                double y2)

Computes the closest point on a line segment (defined with end points) from a point

Parameters:

px - north/south coordinate of the point being tested

py - east west coordinate of the point being tested

x1 - north/south coordinate of the first segment end point

y1 - east west coordinate of the first segment end point

x2 - north/south coordinate of the second segment end point

y2 - east west coordinate of the second segment end point

Returns:

the Cartesian coordinates of the closest point on the line segment

isOnSegment

public static boolean isOnSegment(double px,
                  double py,
                  double x1,
                  double y1,
                  double x2,
                  double y2)

Determines whether a point lies on a line segment (defined with end points) from a point

Parameters:

px - north/south coordinate of the point being tested

py - east west coordinate of the point being tested

x1 - north/south coordinate of the first segment end point

y1 - east west coordinate of the first segment end point

x2 - north/south coordinate of the second segment end point

y2 - east west coordinate of the second segment end point

Returns:

the Cartesian coordinates of the closest point on the line segment

isInSegment

public static boolean isInSegment(double px,
                  double py,
                  double x1,
                  double y1,
                  double x2,
                  double y2)

Determines whether a point lies on a line segment (defined with end points) from a point but is not actually an end point (at least 1mm from the end)

Parameters:

px - north/south coordinate of the point being tested

py - east west coordinate of the point being tested

x1 - north/south coordinate of the first segment end point

y1 - east west coordinate of the first segment end point

x2 - north/south coordinate of the second segment end point

y2 - east west coordinate of the second segment end point

Returns:

the Cartesian coordinates of the closest point on the line segment

pointDistance

public static double pointDistance(double x1,
                   double y1,
                   double x2,
                   double y2)

Computes the distance (meters) between 2 points

Parameters:

x1 - north/south coordinate of the first point

y1 - east/west coordinate of the first point

x2 - north/south coordinate of the second point

y2 - east/west coordinate of the second point

pointDirection

public static double pointDirection(double x1,
                    double y1,
                    double x2,
                    double y2)

Computes the direction from one point to another (radians)

Parameters:

x1 - north/south coordinate of the first point

y1 - east/west coordinate of the first point

x2 - north/south coordinate of the second point

y2 - east/west coordinate of the second point