CGAL 5.6 - 2D Arrangements
Loading...
Searching...
No Matches
ArrangementTopologyTraits Concept Reference

Definition

A geometry traits class encapsulates the definitions of the geometric entities and implements the geometric predicates and constructions needed by instances of the CGAL::Arrangement_on_surface_2 class template and by the peripheral algorithms that operate on objects of such instances. Essentially, it maintains the doubly-connected connected edge list (DCEL) used by the arrangement.

The package contains three topology traits, as follows:

At this point we do not expose all the requirements of this concept.

Has Models:

CGAL::Arr_bounded_planar_topology_traits_2<GeometryTraits_2,Dcel>

CGAL::Arr_unb_planar_topology_traits_2<GeometryTraits_2,Dcel>

CGAL::Arr_spherical_topology_traits_2<GeometryTraits_2,Dcel>

See also
Arrangement_on_surface_2<GeometryTraits_2,TopologyTraits>

Types

typedef unspecified_type Geometry_traits_2
 

Creation

 Arr_topology_traits ()
 constructs default.
 
 Arr_topology_traits (const Geometry_traits_2 *geometry_traits)
 constructs from a geometry-traits object.
 

Access Functions

const Dceldcel () const
 obtains the (const) DCEL.
 
Dceldcel ()
 obtains the (non-const) DCEL.