Navigation: Up, Table of Contents, Bibliography, Index, Title Page

| advanced |

## PolygonIsValid

### Definition

Function object that determines if a sequence of points represents a valid partition polygon or not, where ``valid'' can assume any of several meanings (e.g., convex or y-monotone).

### Creation

PolygonIsValid f ( Traits t);
| Traits is a model of the concept required by the function that checks for validity of the polygon.

### Operations

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 valid polygon.

### Has Models

CGAL::Is_convex_2<Traits>
CGAL::Is_y_monotone_2<Traits>

### See Also

CGAL::approx_convex_partition_2
CGAL::convex_partition_is_valid_2
CGAL::greene_approx_convex_partition_2
CGAL::optimal_convex_partition_2
CGAL::partition_is_valid_2
CGAL::y_monotone_partition_2
CGAL::y_monotone_partition_is_valid_2

| advanced |

Next: Partition_is_valid_traits_2<Traits, PolygonIsValid>

Navigation: Table of Contents, Bibliography, Index, Title Page

The CGAL Project . Tue, December 21, 2004 .