2D Polygon Reference

Geert-Jan Giezeman and Wieger Wesselink

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-21b
License: LGPL
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).

Classified Reference Pages

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<General_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()

Draw a Polygon_2

• CGAL::draw<P>()

Draw a Polygon_with_holes_2

• CGAL::draw<PH>()

Modules
	Concepts
	Global Functions
	Draw a 2D Polygon
	Draw a 2D Polygon with Holes

Classes
class	CGAL::General_polygon_with_holes_2< Polygon_ >
class	CGAL::Polygon_2< Traits_P, Container_P >
class	CGAL::Polygon_with_holes_2< Kernel, Containter >