getOrientation function
Implementation
PointsOrientation getOrientation(PointD p, PointD q, PointD r) {
final double val = (q.x - p.x) * (r.y - q.y) - (q.y - p.y) * (r.x - q.x);
if (val == 0) {
return PointsOrientation.collinear;
}
return val > 0
? PointsOrientation.clockwise
: PointsOrientation.counterclockwise;
}