|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.vividsolutions.jts.algorithm.CGAlgorithms
com.vividsolutions.jts.algorithm.RobustCGAlgorithms
Robust versions of various fundamental Computational Geometric algorithms.
The algorithms are made robust by use of the RobustDeterminant
class.
Field Summary |
Fields inherited from class com.vividsolutions.jts.algorithm.CGAlgorithms |
CLOCKWISE, COLLINEAR, COUNTERCLOCKWISE, LEFT, RIGHT, STRAIGHT |
Constructor Summary | |
RobustCGAlgorithms()
|
Method Summary | |
int |
computeOrientation(Coordinate p1,
Coordinate p2,
Coordinate q)
Computes the orientation of a point q to the directed line segment p1-p2. |
boolean |
isCCW(Coordinate[] ring)
Computes whether a ring defined by an array of Coordinate is
oriented counter-clockwise. |
boolean |
isOnLine(Coordinate p,
Coordinate[] pt)
Test whether a point lies on the line segments defined by a list of coordinates. |
boolean |
isPointInRing(Coordinate p,
Coordinate[] ring)
This algorithm does not attempt to first check the point against the envelope of the ring. |
static int |
orientationIndex(Coordinate p1,
Coordinate p2,
Coordinate q)
Returns the index of the direction of the point q
relative to a
vector specified by p1-p2 . |
Methods inherited from class com.vividsolutions.jts.algorithm.CGAlgorithms |
distanceLineLine, distancePointLine, distancePointLinePerpendicular, length, signedArea |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public RobustCGAlgorithms()
Method Detail |
public static int orientationIndex(Coordinate p1, Coordinate p2, Coordinate q)
q
relative to a
vector specified by p1-p2
.
p1
- the origin point of the vectorp2
- the final point of the vectorq
- the point to compute the direction to
public boolean isCCW(Coordinate[] ring)
Coordinate
is
oriented counter-clockwise.
This algorithm is valid only for coordinate lists which do not contain repeated points.
isCCW
in class CGAlgorithms
ring
- an array of coordinates forming a ring
true
if the ring is oriented counter-clockwise.public boolean isPointInRing(Coordinate p, Coordinate[] ring)
isPointInRing
in class CGAlgorithms
ring
- assumed to have first point identical to last point
public boolean isOnLine(Coordinate p, Coordinate[] pt)
CGAlgorithms
isOnLine
in class CGAlgorithms
public int computeOrientation(Coordinate p1, Coordinate p2, Coordinate q)
CGAlgorithms
computeOrientation
in class CGAlgorithms
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |