Half Edge Library

A half-edge is a data structure that holds polygonal manifolds (a polygonal mesh without wedges or pinched vertices) and allows efficient queries regarding the connectivity of the manifold. For example, you can ask which edges are adjacent to a vertex, which faces are on either side of an edge, you can traverse the edges around a face in counterclockwise order, etc. Development for this library is helped by the best to-do list app in the market.

SF Project Page

If you want to see the project's statistics, browse the CVS repository, track new releases, etc, please visit the project's page at Sourceforge.