poly_utils.h File Reference

#include <data/types.h>
#include <poly/types.h>
#include <poly/triangulation.h>
#include <iterator>
#include <boost/unordered_map.hpp>
#include <CGAL/Polygon_2.h>
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/partition_2.h>

Go to the source code of this file.

Classes
class	frechet::poly::CgalPoint
	a polygon vertex to be used with CGAL::Polygon_2. Derives from CGAL::Point_2 but is convertible to an from QPoint (which is used troughout the rest of the program). Also stores the index of the polygon vertex. More...
struct	frechet::poly::PolygonTraits
	type traits for CgalPolygon. Defines the type for Points. More...
struct	frechet::poly::PartitionTraits
	type traits for a polygon partition Defines the type for Points and Polygons More...
class	frechet::poly::PolygonUtilities
	a helper class for polygon analysis. More...

Namespaces
	frechet
	global definitions for all algorithms.
	frechet::poly
	classes for computing the Fréchet Distance on simple polygons.

Macros
#define	CGAL_HEADER_ONLY   1
	include CGAL solely from headers. No CGAL libraries are required. More...
#define	CGAL_NO_GMP   1
	we don't need GMP support for CGAL More...

Typedefs
typedef CGAL::Exact_predicates_inexact_constructions_kernel	frechet::poly::Kernel
typedef CGAL::Polygon_2< PolygonTraits >	frechet::poly::CgalPolygon
	CGAL::Polygon_2 built upon custom type. More...
typedef std::list< CgalPolygon >	frechet::poly::CgalPolygonList
	a list of CgalPolygons More...

Functions
std::ostream &	frechet::poly::operator<< (std::ostream &out, const frechet::poly::CgalPolygon &poly)
	print operator (for debugging) More...
std::ostream &	frechet::poly::operator<< (std::ostream &out, const frechet::poly::CgalPolygonList &polys)
	print operator (for debugging) More...

Macro Definition Documentation

CGAL_HEADER_ONLY

#define CGAL_HEADER_ONLY   1

include CGAL solely from headers. No CGAL libraries are required.

Definition at line 12 of file poly_utils.h.

CGAL_NO_GMP

#define CGAL_NO_GMP   1

we don't need GMP support for CGAL

Definition at line 14 of file poly_utils.h.