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>

template<typename Traits, typename Dcel, InputIterator>
void
insert_non_intersecting_curves ( Arrangement_2<Traits,Dcel>& arr,
InputIterator first,
InputIterator last)

Requirements