package predicates

import "go-hep.org/x/hep/fastjet/internal/predicates"

package predicates handles the geometric predicates for a delaunay triangulation

Index ¶

• type OrientationKind
• func Orientation(x1, y1, x2, y2, x, y float64) OrientationKind
• func (o OrientationKind) String() string
• type RelativePosition
• func Incircle(x1, y1, x2, y2, x3, y3, x, y float64) RelativePosition
• func (p RelativePosition) String() string

Types ¶

type OrientationKind ¶

type OrientationKind int

OrientationKind indicates how three points are located in respect to each other.

const (
	// Counterclockwise
	CCW OrientationKind = iota
	// Clockwise
	CW
	Colinear
	IndeterminateOrientation
)

func Orientation ¶

func Orientation(x1, y1, x2, y2, x, y float64) OrientationKind

Orientation returns how the point (x,y) is oriented with respect to the line defined by the points (x1,y1) and (x2,y2).

func (OrientationKind) String ¶

func (o OrientationKind) String() string

type RelativePosition ¶

type RelativePosition int

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
)

func Incircle ¶

func Incircle(x1, y1, x2, y2, x3, y3, x, y float64) RelativePosition

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.

func (RelativePosition) String ¶

func (p RelativePosition) String() string

Source Files ¶

bigfunctions.go doc.go float64Pred.go incircle.go orientation.go