CGAL 5.4 - 2D Arrangements
CGAL::Arr_geodesic_arc_on_sphere_traits_2< Kernel, X, Y >::Construct_x_monotone_curve_2 Class Reference

#include <CGAL/Arr_geodesic_arc_on_sphere_traits_2.h>

Definition

Types

typedef Arr_geodesic_arc_on_sphere_traits_2< Kernel, X, Y >::Point_2 Point_2
 
typedef Arr_geodesic_arc_on_sphere_traits_2< Kernel, X, Y >::X_monotone_curve_2 result_type
 
typedef Kernel::Direction_3 Direction_3
 
typedef Direction_3 argument_type
 

Operations

X_monotone_curve_2 operator() (const Point_2 &p, const Point_2 &q)
 Construct the minor geodesic arc from two endpoints. More...
 
X_monotone_curve_2 operator() (const Direction_3 &normal)
 Construct a full great circle from a normal to a plane. More...
 
X_monotone_curve_2 operator() (const Point_2 &p, const Point_2 &q, const Direction_3 &normal)
 Construct a geodesic arc from two endpoints and a normal to the plane containing the arc. More...
 

Member Function Documentation

◆ operator()() [1/3]

template<typename Kernel , typename X , typename Y >
X_monotone_curve_2 CGAL::Arr_geodesic_arc_on_sphere_traits_2< Kernel, X, Y >::Construct_x_monotone_curve_2::operator() ( const Point_2 p,
const Point_2 q 
)

Construct the minor geodesic arc from two endpoints.

The minor arc is the one with the smaller angle among the two geodesic arcs with the given endpoints.

  1. Find out whether the arc is x-monotone.
  2. If it is x-monotone, 2.1 Find out whether it is vertical, and 2.2 whether the target is larger than the source (directed right).

An arc is vertical, iff

  1. one of its endpoint direction pierces a pole, or
  2. the projections of the endpoint directions onto the xy-plane coincide.
    Parameters
    [in]pthe first endpoint.
    [in]qthe second endpoint.
    Precondition
    p and q must not coincide.
    p and q cannot be antipodal.
    The constructed minor arc does not intersect the identification curve in its interior.

◆ operator()() [2/3]

template<typename Kernel , typename X , typename Y >
X_monotone_curve_2 CGAL::Arr_geodesic_arc_on_sphere_traits_2< Kernel, X, Y >::Construct_x_monotone_curve_2::operator() ( const Direction_3 normal)

Construct a full great circle from a normal to a plane.

Observe that the constrcted arc has one endpoint that lies on the identification curve. This point is considered both the source and target (and also the left and right) point of the arc.

Parameters
normalthe normal to the plane containing the great circle.
Precondition
the plane is not vertical.

◆ operator()() [3/3]

template<typename Kernel , typename X , typename Y >
X_monotone_curve_2 CGAL::Arr_geodesic_arc_on_sphere_traits_2< Kernel, X, Y >::Construct_x_monotone_curve_2::operator() ( const Point_2 p,
const Point_2 q,
const Direction_3 normal 
)

Construct a geodesic arc from two endpoints and a normal to the plane containing the arc.

The two endpoints determine the plane. The normal determines the orientation of the plane and the final arc (whether its the minor arc or the major arc). The right-hand rule can be used to select the appropriate normal.

Parameters
[in]pthe first endpoint.
[in]qthe second endpoint.
[in]normalthe normal to the oriented plane containing the arc.
Precondition
Both endpoints lie on the given oriented plane.
The constructed arc does not intersect the identification curve in its interior.