CGAL::Arr_dcel_base<V,H,F>

Definition

The Arr_dcel_base<V,H,F> class is an inportant ingredient in the definition of DCEL data structures. It serves as a basis class for any instance of the Dcel template parameter of the Arrangement_2 template. In particular it is the basis class of the default Dcel template parameter, and the basis class of any extended DCEL. The template parameters V, H, and F must be instantiated with models of the concepts ArrangementDcelVertex, ArrangementDcelHalfedge, and ArrangementDcelFace respectively.

#include <CGAL/Arr_dcel_base.h>

Is Model for the Concepts

ArrangementDcel

Class Arr_vertex_base<Point>

Definition

The basic DCEL vertex type. Serves as a basis class for an extended vertex record with auxiliary data fields. The Point parameter is the type of points associated with the vertices.

Is Model for the Concepts

ArrangementDcelVertex

Class Arr_halfedge_base<Curve>

Definition

The basic DCEL halfedge type. Serves as a basis class for an extended halfedge record with auxiliary data fields. The Curve parameter is the type of x-monotone curves associated with the vertices.

Is Model for the Concepts

ArrangementDcelHalfedge

Class Arr_face_base

Definition

The basic DCEL face type. Serves as a basis class for an extended face record with auxiliary data fields.

Is Model for the Concepts

ArrangementDcelFace