A Topological Framework for Interactive Queries on 3D Models in the Web

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