Fan av trianglar

En fan av trianglar  är en primitiv inom 3D-grafik som minskar minnesfotavtryck och bearbetningstid. Den beskriver en uppsättning anslutna trianglar som delar en enda central vertex (i motsats till en remsa av trianglar , som förbinder nästa vertexpunkt med de två sista hörnen som används för att bilda en triangel). Om N  är antalet trianglar i fläkten, så är antalet hörn som beskriver dem N +2. Detta är en betydande förbättring jämfört med de 3 N hörn som krävs för att beskriva trianglarna individuellt. Grafikpipelinen kan dra fördel av detta genom att utföra vytransformationer och ljusberäkningar endast en gång per vertex.

Vilken konvex polygon som helst kan trianguleras som en solfjäder genom att godtyckligt välja en vertex som centrum.

Se även

Länkar