Arrangement_2<Traits,Dcel>::Halfedge

Navigation: Up, Table of Contents, Short Table of Contents, Package Overview, Bibliography, Index, Title Page

CGAL::Arrangement_2<Traits,Dcel>::Halfedge

Definition

An object

e of the class Arrangement_2<Traits,Dcel>::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 right. 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 sotred in doubly-connected lists and form chains. These chains define the inner and outer boundaries of connceted components.

Inherits From

typename Dcel::Halfedge

Creation

Arrangement_2<Traits,Dcel>::Halfedge e;
default constructor.

Access Functions

All non-const methods listed below also have const counterparts that return constant handles, iterators or circulators:

Vertex_handle e.source () returns a handle for the source vertex of e.

Vertex_handle e.target () returns a handle for the target vertex of e.

Comparison_result e.direction () returns the direction of the halfedge: SMALLER if e's source vertex is lexicographically smaller than it target (so the halfedge is directed from left to right), and LARGER if it is lexicographically larger than the target (so the halfedge is directed from right to left).

Face_handle e.face () returns the face that e is incident to (The face lies to the left of e).

Halfedge_handle e.twin () returns the twin halfedge.

Halfedge_handle e.prev () returns e's predecessor in the connected component it belongs to.

Halfedge_handle e.next () returns e's successor in the connected component it belongs to.

Ccb_halfedge_circulator
e.ccb () returns a circulator that allows traversing the halfedges of the connected component boundary (CCB) that contains e. The circulator is initialized to point to e.

typename Traits::X_monotone_curve_2
e.curve () returns the x-monotone curve associated with e.

Next: Arrangement_2<Traits,Dcel>::Face

Navigation: Up, Table of Contents, Short Table of Contents, Package Overview, Bibliography, Index, Title Page

CGAL Open Source Project. Release 3.2.1. 13 July 2006.

Arrangement_2<Traits,Dcel>::Halfedge e;
	default constructor.

Vertex_handle	e.source ()	returns a handle for the source vertex of e.
Vertex_handle	e.target ()	returns a handle for the target vertex of e.

Comparison_result	e.direction ()	returns the direction of the halfedge: SMALLER if e's source vertex is lexicographically smaller than it target (so the halfedge is directed from left to right), and LARGER if it is lexicographically larger than the target (so the halfedge is directed from right to left).

Face_handle	e.face ()	returns the face that e is incident to (The face lies to the left of e).

Halfedge_handle	e.twin ()	returns the twin halfedge.

Halfedge_handle	e.prev ()	returns e's predecessor in the connected component it belongs to.
Halfedge_handle	e.next ()	returns e's successor in the connected component it belongs to.

Ccb_halfedge_circulator
	e.ccb ()	returns a circulator that allows traversing the halfedges of the connected component boundary (CCB) that contains e. The circulator is initialized to point to e.

typename Traits::X_monotone_curve_2
	e.curve ()	returns the x-monotone curve associated with e.