|
Function object class that tests whether a sequence of points represents a y-monotone polygon or not.
#include <CGAL/polygon_function_objects.h>
| Is_y_monotone_2<Traits> f ( Traits t); | |
|
Traits is a model of
the concept IsYMonotoneTraits_2
| |
| template<class InputIterator> | ||
| bool | f ( InputIterator first , InputIterator beyond ) | |
| returns true iff the points of type Traits::Point_2 in the range [first,beyond) define a y-monotone polygon. | ||
CGAL::convex_partition_is_valid_2
CGAL::Partition_is_valid_traits_2<Traits, PolygonIsValid>
This test requires O(n) time for a polygon with n vertices.