The concept RandomPolygonTraits_2 describes the requirements for the traits class used by the function random_polygon_2.
The CGAL kernels.
| |
The coordinate type of the points of the polygon
(i.e., a field type)
| |
| |
The point type of the polygon.
| |
| |
Predicate object type that determines the orientation of three points.
It must provide Orientation operator()(Point_2 p, Point_2 q, Point_2 r) that
returns LEFT_TURN, if lies to the left of the oriented
line defined by and , returns RIGHT_TURN if
lies to the right of , and returns COLLINEAR if lies
on .
| |
| |
Binary predicate object type comparing Point_2s lexicographically.
It must provide bool operator()(Point_2 p, Point_2 q) that
returns true iff .
We have , iff or and ,
where and denote the and coordinates of point ,
resp.
|
The following two member functions returning instances of the above predicate object types are required.
|
| |
|
|