Mesh Representation Pt2

Following more research into mesh representations I have come across the Half-Edge format, (Not to be confused with the Half Edge collapse method). It works by considering each edge in the model to actually be composed of two directed edges. For every half edge it then stores links to 1 of the vertices, the face, the next edge and the adjoining half-edge. This allows for very easy access to the local neighbourhood of a vertex, which is very important for operations such as the edge collapse.