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

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

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

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