CGAL 5.4 - 2D Arrangements
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. More...
 
 Arr_topology_traits (const Geometry_traits_2 *geometry_traits)
 construcs from a geometry-traits object. More...
 

Access Functions

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

Member Function Documentation

◆ Arr_topology_traits() [1/2]

ArrangementTopologyTraits::Arr_topology_traits ( )

constructs default.

◆ Arr_topology_traits() [2/2]

ArrangementTopologyTraits::Arr_topology_traits ( const Geometry_traits_2 geometry_traits)

construcs from a geometry-traits object.

◆ dcel() [1/2]

const Dcel& ArrangementTopologyTraits::dcel ( ) const

obtains the (const) DCEL.

◆ dcel() [2/2]

Dcel& ArrangementTopologyTraits::dcel ( )

obtains the (non-const) DCEL.