polygon_utils.cpp File Reference

Helper functions for polygon operations using CGAL. More...

#include <list>
#include <vector>
#include "CoverageControl/cgal/config.h"
#include "CoverageControl/cgal/polygon_utils.h"
#include "CoverageControl/cgal/utilities.h"
#include "CoverageControl/constants.h"

Include dependency graph for polygon_utils.cpp:

Go to the source code of this file.

Namespaces
namespace	CoverageControl
	Namespace for the CoverageControl library.

Functions
void	PolygonYMonotonePartition (PointVector const &polygon, std::vector< PointVector > &y_monotone_polygons)
	Partition a polygon into y-monotone polygons.
void	GenerateRandomPolygons (int const num_polygons, int const max_vertices, double const half_width, double const world_size, std::vector< PointVector > &polygons)
	Generate random polygons.

Detailed Description

Helper functions for polygon operations using CGAL.

Definition in file polygon_utils.cpp.