package predicates handles the geometric predicates for a delaunay triangulation
type OrientationKind ¶
type OrientationKind int
OrientationKind indicates how three points are located in respect to each other.
func Orientation ¶
Orientation returns how the point (x,y) is oriented with respect to the line defined by the points (x1,y1) and (x2,y2).
type RelativePosition ¶
type RelativePosition int
RelativePosition is the position of a point relative to a circle
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.