CGAL 5.5.1 - 2D Polygons
2D Polygon Reference
This package provides a 2D polygon class and operations on sequences of points, like bounding box, extremal points, signed area, simplicity and convexity test, orientation, and point location. The demo includes operations on polygons, such as computing a convex partition, and the straight skeleton.
Introduced in: CGAL 0.9
BibTeX: cgal:gw-p2-22b
Windows Demo: Operations on Polygons
Common Demo Dlls: dlls

## Assertions

The assertion flags for the polygons and polygon operations use POLYGON in their names (e.g., CGAL_POLYGON_NO_ASSERTIONS).

## Concepts

• PolygonTraits_2
• GeneralPolygonWithHoles_2

## Classes

• CGAL::Polygon_2<PolygonTraits_2, Container>
• CGAL::Polygon_with_holes_2<PolygonTraits_2,Container>
• CGAL::General_polygon_with_holes_2<Polygon>

## Global Functions

• CGAL::area_2()
• CGAL::bottom_vertex_2()
• CGAL::bounded_side_2()
• CGAL::is_convex_2()
• CGAL::is_simple_2()
• CGAL::left_vertex_2()
• CGAL::orientation_2()
• CGAL::oriented_side_2()
• CGAL::polygon_area_2()
• CGAL::right_vertex_2()
• CGAL::top_vertex_2()

## Modules

Concepts

Global Functions

Draw a 2D Polygon

Draw a 2D Polygon with Holes

## Classes

class  CGAL::General_polygon_with_holes_2< Polygon_ >
The class General_polygon_with_holes_2 models the concept GeneralPolygonWithHoles_2. More...

class  CGAL::Polygon_2< Traits_P, Container_P >
The class Polygon_2 implements polygons. More...

class  CGAL::Polygon_with_holes_2< Kernel, Containter >
The class Polygon_with_holes_2 models the concept GeneralPolygonWithHoles_2. More...