edge.h File Reference

Define HALF edge (no EDGE in euler!). More...

#include "node_fwd_dcl.h"
#include <utility>
#include <cassert>

Go to the source code of this file.

Namespaces
namespace	euler
Classes
class	euler::edge_t

---

Detailed Description

Define HALF edge (no EDGE in euler!).

1. From a *pure perspective* of topological plane model of a closed 2-manifold, there are actually no such things as edges, instead, there are only half edges, with the condition each is identified to exactly another one. Therefore, there is no edge nodes in my design. The identification is archived by storing the opposite half edge in the half edge node (member o).

2. All half edges, including circular edge (end points coincident), have their oppositive halves, except singular half edge, i.e., of zero length, which has nil as its opposite half edge link.

3. Because there are only half edges, we simple use edge_t to denote the actually half edge type.

Author:

Xianming Chen
Computer Science Department
University of Utah

Date:

15 Aug 2006
Copyright (c) 2006, University of Utah

Definition in file edge.h.

---