Winged-edge
En klassisk datastruktur för polygonnät där varje kant minns sina två hörn, sina två grannytor och sina fyra angränsande kanter.
Ett polygonnät lagrat som bara en lista av trianglar gör det dyrt att svara på "vilka ytor delar den här kanten?" — man får söka igenom allt. Winged-edge, som Bruce Baumgart införde i sin avhandling vid Stanford 1972, hänger i stället all topologi på kanten: dess två ändhörn, de två ytorna den skiljer och de fyra kanter som "vingar" ut från dess ändar. Grannskapsfrågor blir då konstant tid.
Priset är minne och bokföring: varje redigering måste uppdatera många korshänvisningar konsekvent. Senare strukturer som half-edge (riktade halvkanter) och quad-edge förenklade traverseringen och dominerar i dag modelleringsverktyg och nätbearbetning, men winged-edge var den första som gjorde godtycklig topologi hanterbar.