Struct Fast 

pub struct Fast;

Naive floating-point predicates.

Evaluates the determinant directly. Fast, and wrong near degeneracy: it can report a point as being on the wrong side of a plane it is nearly on, which in a triangulation or a boolean means an inconsistent combinatorial structure rather than a slightly-off number.

Present as a baseline for benchmarking and for callers that have shown the inputs are well separated.

Trait Implementations

impl Clone for Fast

fn clone(&self) -> Fast

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for Fast

impl Debug for Fast

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for Fast

fn default() -> Fast

Returns the “default value” for a type.

impl Predicates for Fast

fn orient2d(a: P2, b: P2, c: P2) -> Sign

Sign of the area of triangle (a, b, c).

fn orient3d(a: P3, b: P3, c: P3, d: P3) -> Sign

Sign of the volume of tetrahedron (a, b, c, d).

fn incircle(a: P2, b: P2, c: P2, d: P2) -> Sign

Whether d lies inside the circle through a, b, c.

fn insphere(a: P3, b: P3, c: P3, d: P3, e: P3) -> Sign

Whether e lies inside the sphere through a, b, c, d.

fn is_left_of(a: P2, b: P2, c: P2) -> bool

Whether c lies to the left of the directed line a -> b.

fn are_collinear(a: P2, b: P2, c: P2) -> bool

Whether three points are collinear, exactly.

fn are_coplanar(a: P3, b: P3, c: P3, d: P3) -> bool

Whether four points are coplanar, exactly.