Module orient2d

Module orient2d 

Source
Expand description

Predicate 2D orientation

Functionsยง

orient2d
returns a positive value if the points a, b, and c occur in counterclockwise order (c lies to the left of the directed line defined by points a and b).
orient2dadapt
a negative value if the points a, b, and c occur in counterclockwise order (c lies to the left of the directed line defined by points a and b).
orient2dfast
returns a positive value if the points a, b, and c occur in counterclockwise order (c lies to the left of the directed line defined by points a and b).