Winged-edge
Een klassieke datastructuur voor polygoonmeshes waarin elke rand zijn twee hoekpunten, twee aangrenzende vlakken en vier naburige randen onthoudt.
Een mesh die enkel als lijst van driehoeken is opgeslagen, maakt de vraag "welke vlakken delen deze rand?" duur: er moet door alles worden gezocht. Winged-edge, in 1972 door Bruce Baumgart geïntroduceerd in zijn proefschrift aan Stanford, hangt alle topologie in plaats daarvan aan de rand: de twee eindhoekpunten, de twee vlakken die de rand scheidt en de vier randen die als "vleugels" aan de uiteinden uitsteken. Adjacentievragen worden zo constante-tijdbewerkingen.
De prijs is geheugen en boekhouding: elke bewerking moet veel kruisverwijzingen consistent bijwerken. Latere structuren als de half-edge (gerichte halve randen) en de quad-edge vereenvoudigden het doorlopen en domineren tegenwoordig modelleertools en meshverwerking, maar winged-edge was de eerste die willekeurige topologie hanteerbaar maakte.