Vějíř trojúhelníků

Vějíř trojúhelníků  je primitivní ve 3D grafice , která snižuje nároky na paměť a dobu zpracování. Popisuje množinu spojených trojúhelníků , které sdílejí jeden centrální vrchol (na rozdíl od pruhu trojúhelníků , který spojuje bod dalšího vrcholu s posledními dvěma vrcholy použitými k vytvoření trojúhelníku). Jestliže N  je počet trojúhelníků ve vějíři, pak počet vrcholů, které je popisují, je N +2. To je významné zlepšení oproti 3 N vrcholům potřebným k popisu trojúhelníků jednotlivě. Grafický kanál toho může využít, provádí transformace pohledu a výpočty osvětlení pouze jednou na vrchol.

Libovolný konvexní polygon lze triangulovat jako vějíř libovolnou volbou jednoho vrcholu jako středu.

Viz také

Odkazy