Winged-edge
Una estructura de datos clásica para mallas poligonales en la que cada arista recuerda sus dos vértices, sus dos caras adyacentes y sus cuatro aristas vecinas.
Una malla almacenada como una simple lista de triángulos hace costoso responder "¿qué caras comparten esta arista?": hay que recorrerlo todo. Winged-edge, que Bruce Baumgart introdujo en su tesis de Stanford de 1972, cuelga en cambio toda la topología de la arista: sus dos vértices extremos, las dos caras que separa y las cuatro aristas que se "despliegan" como alas desde sus extremos. Las consultas de adyacencia pasan así a tiempo constante.
El precio es memoria y contabilidad: cada edición debe actualizar muchas referencias cruzadas de forma coherente. Estructuras posteriores como half-edge (medias aristas dirigidas) y quad-edge simplificaron el recorrido y hoy dominan las herramientas de modelado y el procesamiento de mallas, pero winged-edge fue la primera en hacer manejable la topología arbitraria.