Half-edge
Een datastructuur die de topologie van een mesh vastlegt door elke rand te splitsen in twee gerichte half-edges, één per aangrenzend vlak.
Elke half-edge bewaart zijn beginhoekpunt, zijn twin (dezelfde rand in tegengestelde richting), de volgende half-edge rond zijn vlak en het vlak zelf. Met die verwijzingen loop je in constante tijd langs de buren van een hoekpunt, de rand van een vlak of beide zijden van een rand — iets wat een kale driehoekslijst niet kan zonder alles opnieuw af te zoeken.
Afkomstig van de DCEL van Muller en Preparata (1978) vormt het de ruggengraat van modelleertools (BMesh in Blender, CGAL) en van algoritmen als edge collapse en onderverdeling. De prijs is geheugengebruik, en dat alleen manifold oppervlakken netjes worden voorgesteld: een rand met drie vlakken heeft geen enkelvoudige twin.