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>

template <typename Traits, typename Dcel>
bool
remove_vertex ( Arrangement_2<Traits,Dcel>& arr,
typename Arrangement_2<Traits,Dcel>::Vertex_handle v)

Requirements