CGAL 6.1.2 - 2D and 3D Linear Geometry Kernel: Kernel::LessRotateCCW_2 Concept Reference

CGAL 6.1.2 - 2D and 3D Linear Geometry Kernel

Loading...
Searching...
No Matches
List of all members
Kernel::LessRotateCCW_2 Concept Reference
Reference Manual » Concepts » Kernel Function Object Concepts

## Definition

Refines
  `AdaptableTernaryFunction`

## Operations
A model of this concept must provide:
bool | operator() (const Kernel::Point_2 &p, const Kernel::Point_2 &q, const Kernel::Point_2 &r)
| returns true iff the three points `p`, `q` and `r` form a left turn or if they are collinear and the distance of `q` to `p` is larger than the distance of `r` to `p`, where `p` is the point passed to the object at construction.

## Member Function Documentation

## ◆ operator()()

bool Kernel::LessRotateCCW_2::operator() | ( | const Kernel::Point_2 & | p,
|  | const Kernel::Point_2 & | q,
|  | const Kernel::Point_2 & | r
| ) |  |

returns true iff the three points `p`, `q` and `r` form a left turn or if they are collinear and the distance of `q` to `p` is larger than the distance of `r` to `p`, where `p` is the point passed to the object at construction.

Precondition
  `p` does not lie in the interior of the segment `rq`, i.e. `p` is an extreme point with respect to \( \{p,q,r\}\).