Navigation: Up, Table of Contents, Bibliography, Index, Title Page

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>

Next: ArrangementDcelHalfedge_2
Navigation: Table of Contents, Bibliography, Index, Title Page
The CGAL Project . Tue, December 21, 2004 .