public class NonRobustCGAlgorithms extends CGAlgorithms
CLOCKWISE, COLLINEAR, COUNTERCLOCKWISE, LEFT, RIGHT, STRAIGHT
Constructor and Description |
---|
NonRobustCGAlgorithms() |
Modifier and Type | Method and Description |
---|---|
static int |
computeOrientation(Coordinate p1,
Coordinate p2,
Coordinate q) |
static boolean |
isCCW(Coordinate[] ring)
Computes whether a ring defined by an array of
Coordinate is
oriented counter-clockwise. |
static boolean |
isPointInRing(Coordinate p,
Coordinate[] ring)
Computes whether a ring defined by an array of
Coordinate is
oriented counter-clockwise. |
distanceLineLine, distancePointLine, distancePointLine, distancePointLinePerpendicular, isOnLine, length, locatePointInRing, orientationIndex, signedArea, signedArea
public static boolean isPointInRing(Coordinate p, Coordinate[] ring)
Coordinate
is
oriented counter-clockwise.
This will handle coordinate lists which contain repeated points.
ring
- an array of coordinates forming a ringtrue
if the ring is oriented counter-clockwise.java.lang.IllegalArgumentException
- if the ring is degenerate (does not contain 3 different points)public static boolean isCCW(Coordinate[] ring)
Coordinate
is
oriented counter-clockwise.
This will handle coordinate lists which contain repeated points.
ring
- an array of coordinates forming a ringtrue
if the ring is oriented counter-clockwise.java.lang.IllegalArgumentException
- if the ring is degenerate (does not contain 3 different points)public static int computeOrientation(Coordinate p1, Coordinate p2, Coordinate q)