Crate robust_geo

Implementation of the floating point expansions found in Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates by Shewchuk in a more Rusty style. Double precision only.

Functions

• cross_2d
  Computes the determinant of the following matrix
• in_circle
  Returns a positive number if d is inside the oriented circle that goes through a, b, c, a negative number if it lies outside, and 0 if a, b, c, d are cocircular or a, b, c are collinear. If a, b, c are in counterclockwise order, “inside the circle” is the inside. If a, b, c are in clockwise order, “inside the circle” is the outside.
• in_sphere
  Returns a positive number if e is inside the oriented sphere that goes through a, b, c, d, a negative number if it lies outside, and 0 if a, b, c, d, e are cospherical or a, b, c, d are coplanar. If a, b, c, d are oriented positive, “inside the sphere” is the inside. If a, b, c, d are oriented negative, “inside the sphere” is the outside.
• magnitude_cmp_2d
  Compares the magnitude of a and b and returns a positive number if a’s magnitude is greater, a negative number if b’s magnitude is greater, and 0 if their magnitudes equal.
• magnitude_cmp_3d
  Compares the magnitude of a and b and returns a positive number if a’s magnitude is greater, a negative number if b’s magnitude is greater, and 0 if their magnitudes equal.
• orient_2d
  Calculates the orientation of points a, b, c in a plane. Returns twice the area of the triangle formed by a, b, and c, which is a positive number if they define a left turn, a negative number if they define a right turn, and 0 if they are collinear.
• orient_3d
  Calculates the orientation of points a, b, c, d in a space. Returns 6 times the volume of the tetrahedron formed by a, b, c, d, which is a positive number if b→c→d defines a left turn when looked at from a, a negative number if they define a right turn, and 0 if a, b, c, d are coplanar.
• sign_det_x2y2_plus_2x_det_x
  Computes the following sum of determinants.
• sign_det_x2y2z2_plus_2x_det_x
  Computes the following sum of determinants.
• sign_det_x_x2y2
  Computes the determinant of the following matrix
• sign_det_x_x2y2_plus_2x_det_x_y
  Computes the following sum of determinants.
• sign_det_x_x2y2z2
  Computes the determinant of the following matrix
• sign_det_x_x2y2z2_plus_2x_det_x_y
  Computes the following sum of determinants.
• sign_det_x_y_x2y2z2
  Computes the determinant of the following matrix
• sign_det_x_y_x2y2z2_plus_2x_det_x_y_z
  Computes the following sum of determinants