A 2d floating point arithmetic orientation predicate.

Namespace:  ceometric.ComputationalGeometry
Assembly:  ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.4.0.0 (2.4.0.0)

Syntax

C#
public static double Orient2d(
	Point pa,
	Point pb,
	Point point
)
Visual Basic (Declaration)
Public Shared Function Orient2d ( _
	pa As Point, _
	pb As Point, _
	point As Point _
) As Double
Visual C++
public:
static double Orient2d(
	Point^ pa, 
	Point^ pb, 
	Point^ point
)

Parameters

pa
Type: ceometric.VectorGeometry..::.Point
A first 2d point on a line.
pb
Type: ceometric.VectorGeometry..::.Point
A second 2d point on a line.
point
Type: ceometric.VectorGeometry..::.Point
A 2d point.

Return Value

This predicate is
  • positive if pa, pb and point occur in counterclockwise orientation.
  • zero if pa, pb and point are collinear.
  • negative if pa, pb and point occur in clockwise orientation.

Remarks

Due to floating point arithmetic, this predicate is not is not reliable for near-degenerate cases.

See Also