Class ComputationalGeometry

java.lang.Object

org.jzy3d.maths.algorithms.convexhull.algorithms.ComputationalGeometry

public class ComputationalGeometry
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
static final int	Clockwise
static final int	Collinear
static final int	CounterClockwise

Constructor Summary

Constructors

Constructor	Description
ComputationalGeometry()

Method Summary

Modifier and Type	Method	Description
static int	computeOrientation(Coord2d p1, Coord2d p2, Coord2d q)	Computes the orientation of a point q to the directed line segment p1-p2.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

CounterClockwise

public static final int CounterClockwise

See Also:

• Constant Field Values

Clockwise

public static final int Clockwise

See Also:

• Constant Field Values

Collinear

public static final int Collinear

See Also:

• Constant Field Values

Constructor Details

ComputationalGeometry

public ComputationalGeometry()

Method Details

computeOrientation

public static int computeOrientation(Coord2d p1,
 Coord2d p2,
 Coord2d q)

Computes the orientation of a point q to the directed line segment p1-p2. The orientation of a point relative to a directed line segment indicates which way you turn to get to q after travelling from p1 to p2.

1 if q is counter-clockwise from p1-p2, -1 if q is clockwise from p1-p2, 0 if q is collinear with p1-p2-