package predicates handles the geometric predicates for a delaunay triangulation
OrientationKind indicates how three points are located in respect to each other.
const ( // Counterclockwise CCW OrientationKind = iota // Clockwise CW Colinear IndeterminateOrientation )
Orientation returns how the point (x,y) is oriented with respect to the line defined by the points (x1,y1) and (x2,y2).
RelativePosition is the position of a point relative to a circle
const ( // Inside the circle Inside RelativePosition = iota // On the circle On // Outside the circle Outside IndeterminatePosition )
Incircle determines the relative position of the point (x,y) in relation to the circle formed by the three points (x1,y1),(x2,y2) and (x3,y3). The three points have to be ordered counterclockwise or Outside and Inside will be reversed.