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
|