\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.5.2 - 2D Voronoi Diagram Adaptor
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Identity_policy_2< DG, AT > Class Template Reference
2D Voronoi Diagram Adaptor Reference

#include <CGAL/Identity_policy_2.h>

Definition

The class Identity_policy_2 provides a model for the AdaptationPolicy_2 concept.

The first template parameter of the Identity_policy_2 class must be a model of the DelaunayGraph_2 concept, whereas as the second template parameter must be a model of the AdaptationTraits_2 concept. This policy rejects no edge and no face of the Delaunay graph, thus giving a Voronoi diagram which is the true dual of the triangulation Delaunay graph. The Voronoi diagram created with this adaptation policy may have degenerate features, such as Voronoi edges of zero length, or Voronoi faces of zero area. This policy assumes that the Delaunay graph, that is adapted, allows for site insertions through an insert method that takes as argument an object of type AT::Site_2. The site inserter functor provided by this policy uses the aforementioned insert method.

Is Model Of:
AdaptationPolicy_2
See Also
AdaptationTraits_2
DelaunayGraph_2
CGAL::Voronoi_diagram_2<DG,AT,AP>

Types

typedef CGAL::Tag_true Has_inserter