Fréchet View  1.6.0
A Tool for Exploring Fréchet Distance Algorithms
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.