CGAL::remove_vertex

Definition

The function remove_vertex attempts to removed a given vertex from a given arrangement. The vertex can be removed if it is either an isolated vertex, (and has no incident edge,) or if it is a redundant vertex. That is, it has exactly two incident edges, whose associated curves can be merged to form a single $$x-monotone curve. The function returns a boolean value that indicates whether it succeeded removing the vertex from the arrangement.

#include <CGAL/Arrangement_2.h>

Requirements

• The instantiated Traits class must model the ArrangementXMonotoneTraits_2 concept. Not all expressions listed by this concept are required. In fact the traits class must model the ArrangementBasicTraits_2 concept and support the merging functionality.