com.revolsys.jts.algorithm

Class CGAlgorithmsDD

java.lang.Object

com.revolsys.jts.algorithm.CGAlgorithmsDD

public class CGAlgorithmsDD
extends Object

Implements basic computational geometry algorithms using DD arithmetic.

Author:

Martin Davis

Constructor Summary

Constructors

Constructor and Description
CGAlgorithmsDD()

Method Summary

Methods

Modifier and Type	Method and Description
static Point	intersection(Point p1, Point p2, Point q1, Point q2) Computes an intersection point between two lines using DD arithmetic.
static int	orientationIndex(Point p1, Point p2, Point q) Returns the index of the direction of the point q relative to a vector specified by p1-p2.
static int	signOfDet2x2(DD x1, DD y1, DD x2, DD y2) Computes the sign of the determinant of the 2x2 matrix with the given entries.

Methods inherited from class java.lang.Object

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

Constructor Detail

CGAlgorithmsDD

public CGAlgorithmsDD()

Method Detail

intersection

public static Point intersection(Point p1,
                 Point p2,
                 Point q1,
                 Point q2)

Computes an intersection point between two lines using DD arithmetic. Currently does not handle case of parallel lines.

Parameters:

p1 -

p2 -

q1 -

q2 -

Returns:

orientationIndex

public static int orientationIndex(Point p1,
                   Point p2,
                   Point q)

Returns the index of the direction of the point q relative to a vector specified by p1-p2.

Parameters:

p1 - the origin point of the vector

p2 - the final point of the vector

q - the point to compute the direction to

Returns:

1 if q is counter-clockwise (left) from p1-p2

signOfDet2x2

public static int signOfDet2x2(DD x1,
               DD y1,
               DD x2,
               DD y2)

Computes the sign of the determinant of the 2x2 matrix with the given entries.

Returns:

-1 if the determinant is negative,