ArrangementTopologyTraits Class Reference

#include <Concepts/ArrangementTopologyTraits.h>

Definition

A geometry traits class encapsulates the definitions of the geometric entities and implements the geometric predicates and constructions needed by instances of the 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:

• Arr_spherical_topology_traits_2—can serve as a topology traits for an arrangement of planar bounded curves.
• Arr_bounded_planar_topology_traits_2—can serve as a topology traits for an arrangement of planar unbounded curves.
• Arr_unb_planar_topology_traits_2—can serve as a topology traits for an arrangement of arcs of great circles embeded on a sphere.

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 Dcel &	dcel () const
	obtains the 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()

const Dcel& ArrangementTopologyTraits::dcel

(

)

const

obtains the DCEL.