Navigation: Up, Table of Contents, Bibliography, Index, Title Page

Halfedge (Halfedge)

Definition

An object e of the class Halfedge is a directed edge in a topological map, that represents a halfedge of the DCEL.

Operations

Vertex_handle e.source () returns the source vertex of e.

Vertex_handle e.target () returns the destination vertex of e.

Face_handle e.face () returns the face that e is incident to.

Halfedge_handle e.twin () returns the twin halfedge.

Halfedge_handle e.next_halfedge () returns the next halfedge on the CCB containing e.

Ccb_halfedge_circulator
e.ccb () returns a circulator to traverse the halfedges of the CCB containing e. The circulator is initialized to e.


Next: Class declaration of Face
Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The GALIA project. Jan 18, 2000.