flipcode - The Half-Edge Data Structure

A common way to represent a polygon mesh is a shared list of vertices and a list of faces storing pointers for its vertices. This representation is both convenient and efficient for many purposes, however in some domains it proves ineffective. Mesh simplification, for example, often requires collapsing an edge into a single vertex. This operation requires deleting the faces bordering the edge and

[mynz]

ハーフエッジ

[mae0510]

Half-Edge 構造