CGAL 4.5 - 2D Arrangements
An object \( e\) of the class
Halfedge represents a halfedge in the arrangement.
A halfedge is directed from its source vertex to its target vertex, and has an incident face lying to its left. Each halfedge has a twin halfedge directed in the opposite direction, where the pair of twin halfedges form together an arrangement edge, that is - a \( 1\)-dimensional cell, associated with planar \( x\)-monotone curve.
Halfedges are stored in doubly-connected lists and form chains. These chains define the inner and outer boundaries of connected components.
|default constructor. |
|bool||is_fictitious () const|
|returns whether the halfedge is fictitious (i.e., connects two vertices at infinity and is not associated with a valid curve). |
|returns a handle for the source vertex of |
|returns a handle for the target vertex of |
|Arr_halfedge_direction||direction () const|
|returns the direction of the halfedge: |
|returns the face that |
|returns the twin halfedge. |
|returns a circulator that allows traversing the halfedges of the connected component boundary (CCB) that contains |
|const Traits::X_monotone_curve_2 &||curve () const|
|returns the \( x\)-monotone curve associated with |
|Ccb_halfedge_circulator CGAL::Arrangement_2< Traits, Dcel >::Halfedge::ccb||(||)|
returns a circulator that allows traversing the halfedges of the connected component boundary (CCB) that contains
The circulator is initialized to point to