Click or drag to resize

TriangulationUtilOrient2d Method

Determines the orientation of three points.

Namespace: Poly2Tri
Assembly: AltaxoCore (in AltaxoCore.dll) Version: 4.8.3572.0 (4.8.3572.0)
Syntax
C#
Copy
public static Orientation Orient2d(
	TriangulationPoint pa,
	TriangulationPoint pb,
	TriangulationPoint pc
)

Parameters

pa  TriangulationPoint
The first point.
pb  TriangulationPoint
The second point.
pc  TriangulationPoint
The third point.

Return Value

Orientation
The orientation of the three points.
Remarks
Formula to calculate signed area: Positive if CCW, negative if CW, 0 if collinear. A[P1,P2,P3] = (x1*y2 - y1*x2) + (x2*y3 - y2*x3) + (x3*y1 - y3*x1) = (x1-x3)*(y2-y3) - (y1-y3)*(x2-x3)
See Also