Packages

o

geotrellis.vector

RobustPredicates

object RobustPredicates

Provides a set of numerically-sound geometric predicates.

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. RobustPredicates
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. final val LEFTOF: Int(-1)
  2. final val ON: Int(0)
  3. final val RIGHTOF: Int(1)
  4. def circleCenter(ax: Double, ay: Double, bx: Double, by: Double, cx: Double, cy: Double): (Double, Coordinate, Boolean)

    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.

  5. def det2(a11: Double, a12: Double, a21: Double, a22: Double): Double
  6. def det3(a11: Double, a12: Double, a13: Double, a21: Double, a22: Double, a23: Double, a31: Double, a32: Double, a33: Double): Double
  7. def inCircle(a: Coordinate, b: Coordinate, c: Coordinate, d: Coordinate): Boolean

    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.

  8. def inCircle(ax: Double, ay: Double, bx: Double, by: Double, cx: Double, cy: Double, dx: Double, dy: Double): Boolean
  9. def isCCW(a: Coordinate, b: Coordinate, c: Coordinate): Boolean

    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.

  10. def isCCW(ax: Double, ay: Double, bx: Double, by: Double, cx: Double, cy: Double): Boolean

    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.

  11. def isCollinear(a: Coordinate, b: Coordinate, c: Coordinate): Boolean

    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.

  12. def isCollinear(ax: Double, ay: Double, bx: Double, by: Double, cx: Double, cy: Double): Boolean

    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.

  13. def relativeTo(e0: Coordinate, e1: Coordinate, p: Coordinate): Int
  14. def relativeTo(e0x: Double, e0y: Double, e1x: Double, e1y: Double, px: Double, py: Double): Int

    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.