Given three points in 2d, represented as the Double pairs (ax, ay)
,
(bx, by)
, and (cx, cy)
, this function finds the center of the unique
circle that contains the three points on its boundary.
Given three points in 2d, represented as the Double pairs (ax, ay)
,
(bx, by)
, and (cx, cy)
, this function finds the center of the unique
circle that contains the three points on its boundary. The return of this
function is a triple containing the radius of the circle, the center of the
circle, represented as a jts Coordinate, and a Boolean flag indicating if
the radius and center are numerically reliable. This last value will be
false if the points are too close to being collinear.
Given four points in 2d, represented as jts Coordinates, this function
determines if the unique circle having points a
, b
, and c
on its
boundary (isCCW(a, b, c)
must be true) contains point d
in its
interior.
Given four points in 2d, represented as jts Coordinates, this function
determines if the unique circle having points a
, b
, and c
on its
boundary (isCCW(a, b, c)
must be true) contains point d
in its
interior. The z-coordinates of the input points are ignored.
Given three points in 2d, represented as jts Coordinates, this function
returns true if the three points, visted in the order a
, b
, and then
c
, have a counterclockwise winding.
Given three points in 2d, represented as jts Coordinates, this function
returns true if the three points, visted in the order a
, b
, and then
c
, have a counterclockwise winding. This function returns false if the
winding of the points is clockwise, or if the points are collinear. The
z-coordinates of the input points are ignored.
Given three points in 2d, represented as the Double pairs (ax, ay)
,
(bx, by)
, and (cx, cy)
, this function returns true if the three points,
in the order a
, b
, and then c
, have a counterclockwise winding.
Given three points in 2d, represented as the Double pairs (ax, ay)
,
(bx, by)
, and (cx, cy)
, this function returns true if the three points,
in the order a
, b
, and then c
, have a counterclockwise winding. This
function returns false if the winding of the points is clockwise, or if the
points are collinear.
Given three points in 2d, represented as jts Coordinates, this function returns true if all three points lie on a single line, up to the limits of numerical precision.
Given three points in 2d, represented as jts Coordinates, this function returns true if all three points lie on a single line, up to the limits of numerical precision. The z-coordinates of the input points are ignored.
Given three points in 2d, represented as the Double pairs (ax, ay)
,
(bx, by)
, and (cx, cy)
, this function returns true if all three points
lie on a single line, up to the limits of numerical precision.
Given four points in 2d, represented as the Double pairs (ax, ay)
,
(bx, by)
, (cx, cy)
, and (dx, dy)
, this function determines if the
unique circle having points a
, b
, and c
on its boundary
(isCCW(a, b, c)
must be true) contains point d
in its interior.
Provides a set of numerically-sound geometric predicates.