[−][src]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 |