| 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 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 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_x_x2y2 | Computes the determinant of the following matrix
|
| sign_det_x_x2y2z2 | Computes the determinant of the following matrix
|
| sign_det_x_y_x2y2z2 | Computes the determinant of the following matrix
|