CGAL::insert_non_intersecting_curves

Definition

The function insert_non_intersecting_curves inserts a set of $$x-monotone curves in a given range into a given arrangement. The insertion is performed in an aggregated manner, using the sweep-line algorithm. The input curves should be pairwise disjoint in their interior and pairwise interrior-disjoint from all existing arrangement vertices and edges.

#include <CGAL/Arrangement_2.h>

Requirements

• The instantiated Traits class must model the ArrangementBasicTraits_2 concept, as no intersections are computed.
• InputIterator::value_type must be Traits::X_monotone_curve_2