Package org.locationtech.jts.algorithm
Class CGAlgorithmsDD
- java.lang.Object
-
- org.locationtech.jts.algorithm.CGAlgorithmsDD
-
public class CGAlgorithmsDD extends java.lang.Object
Implements basic computational geometry algorithms usingDD
arithmetic.- Author:
- Martin Davis
-
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static Coordinate
intersection(Coordinate p1, Coordinate p2, Coordinate q1, Coordinate q2)
Computes an intersection point between two lines using DD arithmetic.static int
orientationIndex(Coordinate p1, Coordinate p2, Coordinate q)
Returns the index of the direction of the pointq
relative to a vector specified byp1-p2
.static int
signOfDet2x2(double dx1, double dy1, double dx2, double dy2)
Computes the sign of the determinant of the 2x2 matrix with the given entries.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.
-
-
-
Method Detail
-
orientationIndex
public static int orientationIndex(Coordinate p1, Coordinate p2, Coordinate q)
Returns the index of the direction of the pointq
relative to a vector specified byp1-p2
.- Parameters:
p1
- the origin point of the vectorp2
- the final point of the vectorq
- 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,
-
signOfDet2x2
public static int signOfDet2x2(double dx1, double dy1, double dx2, double dy2)
Computes the sign of the determinant of the 2x2 matrix with the given entries.- Returns:
- -1 if the determinant is negative,
-
intersection
public static Coordinate intersection(Coordinate p1, Coordinate p2, Coordinate q1, Coordinate q2)
Computes an intersection point between two lines using DD arithmetic. If the lines are parallel (either identical or separate) a null value is returned.- Parameters:
p1
- an endpoint of line segment 1p2
- an endpoint of line segment 1q1
- an endpoint of line segment 2q2
- an endpoint of line segment 2- Returns:
- an intersection point if one exists, or null if the lines are parallel
-
-