Half-edge
Una estructura de datos que describe la topología de una malla dividiendo cada arista en dos medias aristas dirigidas, una por cada cara adyacente.
Cada media arista guarda su vértice de origen, su gemela (la misma arista en sentido contrario), la siguiente media arista alrededor de su cara y la propia cara. Esos punteros permiten recorrer los vecinos de un vértice, el contorno de una cara o ambos lados de una arista en tiempo constante, algo que una lista cruda de triángulos no logra sin reexaminarlo todo.
Descendiente de la DCEL de Muller y Preparata (1978), es la columna vertebral de las herramientas de modelado (el BMesh de Blender, CGAL) y de algoritmos como el colapso de aristas y la subdivisión. El precio es la memoria y que solo representa limpiamente superficies de variedad: una arista compartida por tres caras no tiene gemela única.