Half of the data structure:
Vertices, edges, surface mesh data stored in the data structure in half, half of the data structure written in the C language is similar to the following:
half of:
struct HE_edge
{
HE_vert* vert; // vertex at the end of the half-edge
HE_edge* pair; // oppositely oriented adjacent half-edge
HE_face* face; // face the half-edge borders
HE_edge* next; // next half-edge around the face
};
vertex
struct HE_vert
{
float x;
float y;
float z;
HE_edge* edge; // one of the half-edges emantating from the vertex
};
surface:
struct HE_face
{
HE_edge* edge; // one of the half-edges bordering the face
};