Half-edge
En datastruktur som beskriver en meshs topologi genom att dela varje kant i två riktade halvkanter, en per angränsande yta.
Varje halvkant pekar på sin utgångsvertex, sin tvilling (samma kant åt andra hållet), nästa halvkant runt ytan och ytan själv. Med de pekarna når man en vertex grannar, en ytas kanter eller en kants båda sidor i konstant tid — något en rå triangellista inte klarar utan att skanna om allt.
Strukturen, besläktad med Muller och Preparatas DCEL (1978), är ryggraden i modelleringsverktyg (Blenders BMesh, CGAL) och i algoritmer som kantkollaps och subdivision. Priset är minne och att den bara hanterar manifolda ytor rent: en kant som delas av tre ytor har ingen entydig tvilling.