SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_geodesic_arc_on_sphere_partition_traits_2.h File Reference

#include <CGAL/Arr_geodesic_arc_on_sphere_traits_2.h>
#include <vector>

Include dependency graph for Arr_geodesic_arc_on_sphere_partition_traits_2.h:

Go to the source code of this file.

Classes
class	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >
class	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >::Polygon_2
class	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >::Less_xy_2
class	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >::Less_yx_2
class	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >::Orientation_2
class	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >::Left_turn_2
class	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >::Compare_x_2
struct	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >::Is_convex_2
struct	Arr_geodesic_arc_on_sphere_partition_traits_2< T_Kernel, Container_P >::Is_valid

---

Detailed Description

The partition traits class for geodesic arcs on the sphere enables the partition of geodesic polygons to convex polygons. It models the concept YMonotonePartitionTraits_2. This partition of geodesic polygons is garenteed to work only for polygons that are contained in a hemisphere and that do not intersect one of the boundaries. For larger polygons there is a chance that at least one steiner point may have to be added; see manuscript by Prof. Dan Halperin from 2008. PAY ATTENTION TO THE FACT THAT WE REVERSE THE ROLES OF X AND Y SO IT WILL BE EASIER TO IMPLEMENT A MODEL FOR YMonotonePartitionTraits_2 (actually implementing XMonotonePartitionTraits_2)