Navigation: Up, Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL

CGAL::insert_x_monotone_curve

Definition

The function insert_x_monotone_curve inserts a given x-monotone curve into a given arrangement. The given curve is inserted into the arrangement as follows. First, its left endpoint is located. Then, its zone is computed starting from its left endpoint location. The zone computation terminates when the right endpoint is reached. A given point-location object is used for locating the left endpoint of the given curve in the exising arrangemnt. By default, the function uses the ``walk along line'' point-location strategy - namely an instance of the class Arr_walk_along_line_point_location<Arrangement_2<Traits,Dcel> >.

#include <CGAL/Arrangement_2.h>

template<typename Traits, typename Dcel, typename PointLocation>
void
insert_x_monotone_curve ( Arrangement_2<Traits,Dcel>& arr,
typename Traits::X_monotone_curve_2 xc,
PointLocation pl = walk_pl)
Inserts the x-monotone curve xc into the arrangement arr. It uses the point-location object pl to locate the left endpoint of xc in arr.

Precondition

f provided, pl must be attached to the given arrangement arr.

template<typename Traits, typename Dcel>
void
insert_x_monotone_curve ( Arrangement_2<Traits,Dcel>& arr,
typename Traits::X_monotone_curve_2 xc,
Object obj)
Inserts the x-monotone curve xc into the arrangement arr. The object obj, which either wraps a Vertex_const_handle, a Halfedge_const_handle, or a Face_const_handle, represents the location of xc's left endpoint in the arrangement. The zone of xc is computed strating from the feature represented by obj. As in the case above, the sone computation terminates, when the right endpoint is reached. Thus, point-location is not required.

Requirements

Next: insert_x_monotone_curves
Navigation: Up, Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL
CGAL Open Source Project. Release 3.3.1. 25 August 2007.