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-24b
License: LGPL
Windows Demo: Operations on Polygons

Classified Reference Pages

Concepts

• PolygonTraits_2
• GeneralPolygonWithHoles_2
• MultipolygonWithHoles_2

Classes

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

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

Draw a Multipolygon_with_holes_2

• CGAL::draw<MPH>()

Modules
	Concepts
	Global Functions
	Draw a 2D Polygon
	#include<CGAL/draw_polygon_2.h>

Classes
class	CGAL::General_polygon_with_holes_2< Polygon_ >
	The class General_polygon_with_holes_2 models the concept GeneralPolygonWithHoles_2. More...
class	CGAL::Multipolygon_with_holes_2< Kernel, Container >
	The class Multipolygon_with_holes_2 models the concept MultipolygonWithHoles_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...