Crate robust

This is a direct transcript of the sourcecode and algorithms provided by Jonathan Richard Shewchuk (https://www.cs.cmu.edu/~quake/robust.html) See the paper and the source code for more information.

The module offers adaptive and precise calculations for orientation queries (on which side of a line lies a point?) and in circle queries (is a given point contained in the circumference of a triangle?) The "adaptive" nature will increase performance only if a simpler calculation cannot be guaranteed to be accurate enough, yielding a higher performance on average.

Structs

Coord

A two dimensional coordinate.

Functions

incircle
orient2d