Specifies and implements various fundamental Computational Geometric algorithms. The algorithms supplied in this class are robust for double-precision floating point.
More...
|
static bool | isPointInRing (const geom::Coordinate &p, const geom::CoordinateSequence *ring) |
| Tests whether a point lies inside a ring.
|
|
static bool | isPointInRing (const geom::Coordinate &p, const std::vector< const geom::Coordinate * > &ring) |
| Same as above, but taking a vector of const Coordinates (faster)
|
|
static int | locatePointInRing (const geom::Coordinate &p, const geom::CoordinateSequence &ring) |
| Determines whether a point lies in the interior, on the boundary, or in the exterior of a ring.
|
|
static int | locatePointInRing (const geom::Coordinate &p, const std::vector< const geom::Coordinate * > &ring) |
| Same as above, but taking a vector of const Coordinates.
|
|
static bool | isOnLine (const geom::Coordinate &p, const geom::CoordinateSequence *pt) |
| Test whether a point lies on the given line segment.
|
|
static bool | isCCW (const geom::CoordinateSequence *ring) |
| Computes whether a ring defined by an array of Coordinate is oriented counter-clockwise.
|
|
static int | computeOrientation (const geom::Coordinate &p1, const geom::Coordinate &p2, const geom::Coordinate &q) |
| Computes the orientation of a point q to the directed line segment p1-p2.
|
|
static double | distancePointLine (const geom::Coordinate &p, const geom::Coordinate &A, const geom::Coordinate &B) |
| Computes the distance from a point p to a line segment AB.
|
|
static double | distancePointLinePerpendicular (const geom::Coordinate &p, const geom::Coordinate &A, const geom::Coordinate &B) |
| Computes the perpendicular distance from a point p to the (infinite) line containing the points AB.
|
|
static double | distanceLineLine (const geom::Coordinate &A, const geom::Coordinate &B, const geom::Coordinate &C, const geom::Coordinate &D) |
| Computes the distance from a line segment AB to a line segment CD.
|
|
static double | signedArea (const geom::CoordinateSequence *ring) |
| Returns the signed area for a ring. The area is positive if the ring is oriented CW.
|
|
static double | length (const geom::CoordinateSequence *pts) |
| Computes the length of a linestring specified by a sequence of points.
|
|
static int | orientationIndex (const geom::Coordinate &p1, const geom::Coordinate &p2, const geom::Coordinate &q) |
| Returns the index of the direction of the point q relative to a vector specified by p1-p2 .
|
|
Specifies and implements various fundamental Computational Geometric algorithms. The algorithms supplied in this class are robust for double-precision floating point.
Specifies and implements various fundamental Computational Geometric algorithms. The algorithms supplied in this class are robust for double-precision floating point.