Half-edge
Struktura danych opisująca topologię siatki przez rozdzielenie każdej krawędzi na dwie skierowane półkrawędzie, po jednej dla każdej sąsiedniej ściany.
Każda półkrawędź przechowuje wierzchołek początkowy, bliźniaka (tę samą krawędź biegnącą w przeciwną stronę), następną półkrawędź wokół swojej ściany oraz samą ścianę. Dzięki tym wskaźnikom można w stałym czasie obejść sąsiadów wierzchołka, brzeg ściany lub obie strony krawędzi — czego zwykła lista trójkątów nie potrafi bez ponownego przeszukiwania całości.
Wywodzi się z DCEL Mullera i Preparaty (1978) i stanowi trzon narzędzi do modelowania (BMesh w Blenderze, CGAL) oraz algorytmów takich jak skurczenie krawędzi i podział powierzchni. Kosztem jest pamięć oraz to, że czysto reprezentuje tylko powierzchnie rozmaitościowe: krawędź współdzielona przez trzy ściany nie ma jednego bliźniaka.