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 |
|