ArrangementDcel_2

Definition

A model for the ArrangementDcel_2 concept defines the underlying combinatorial data structure (halfedge data structure) used in the arrangement data structure Arrangement_2<Dcel,Traits,Base_node>.

An ArrangementDcel_2 is not (!) a refinement of the PlanarMapDcel_2 concept . However, it is very similiar. The difference in requirements is that the Halfedge type should a model of the more refined concept ArrangementDcelHalfedge_2.

Types

ArrangementDcel_2::Halfedge
The halfedge type. Should be a model of the ArrangementDcelHalfedge_2 concept.

Has Models

Arr_2_default_dcel<Traits>