CGAL::insert_curve

Definition

The function insert_curve inserts a given curve into a given arrangement, where no restrictions are made on the nature of the inserted curve. It subdivides the given curve into $$x-monotone subcurves. Each subcurve is in turn inserted into the arrangement by locating its left endpoint and computing its zone until reaching the right endpoint.

A given point-location object is used for answering point-location queries during the insertion process. 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>

Precondition

#include <CGAL/Arrangement_with_history_2.h>

Precondition

Requirements

• The instantiated Traits class must model the ArrangementTraits_2 concept. That is, it should define the Curve_2 type, and support its subdivision into $$x-monotone subcurves (and perhaps isolated points).
• The point-location object pl, must model the ArrangementPointLocation_2 concept.