Winged edge
= Winged edge
{wiki}
= Winged-edge data structure
{synonym}
An edge record stores endpoint <vertices of a polyhedron>, its two incident faces, and predecessor and successor edges for each face. These four boundary-neighbour references are the wings. Face and <vertex of a polyhedron> records also carry entry references for traversal. Local edits must preserve all reciprocal incidence references and orientations.