CGAL 5.4 - 2D Arrangements
|
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:
CGAL::Arr_spherical_topology_traits_2
—can serve as a topology traits for an arrangement of planar bounded curves. CGAL::Arr_bounded_planar_topology_traits_2
—can serve as a topology traits for an arrangement of planar unbounded curves. CGAL::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.
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>
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 (const) DCEL. More... | |
Dcel & | dcel () |
obtains the (non-const) DCEL. More... | |
ArrangementTopologyTraits::Arr_topology_traits | ( | ) |
constructs default.
ArrangementTopologyTraits::Arr_topology_traits | ( | const Geometry_traits_2 * | geometry_traits | ) |
construcs from a geometry-traits object.
const Dcel& ArrangementTopologyTraits::dcel | ( | ) | const |
obtains the (const) DCEL.
Dcel& ArrangementTopologyTraits::dcel | ( | ) |
obtains the (non-const) DCEL.