Table 3: Memory cost per triangle for the representation of geometry and topology.

Data structure Bytes/triangle

Explicit 36
Pointers to a vertex list 18
Pointers to an edge list 42
Winged-Edge 60
Half-Edge 46
Radial-Edge 56
Adjacency and Incidence Framework 29 + 2
Directed-Edge 44
Tri-Edge 35
Progessive Meshes 33
Progessive Simplicial Complexes 37 + 2
Topological toolkit (TopTri) 14