Triangulacja (grafika komputerowa)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Wypukły obiekt składający się z trójkątów oraz jego rzut na płaszczyznę.

Triangulacja to technika stosowana w grafice komputerowej polegająca na rozbiciu bardziej złożonych obiektów na trójkąty. Rozkładowi takiemu poddane mogą być nawet figury o łukowych krawędziach, jak np. koło czy elipsa.

Ułatwia ona rozwiązywanie wielu zadań, takich jak: wypełnianie obszarów, określanie zasłaniania i oświetlenia obiektów trójwymiarowych, a także wyznaczenie linii ich przecięcia. Dla efektywności tych zastosowań triangulacji ważne jest by liczba składowych trójkątów była jak najmniejsza i by nie było trzeba definiować nowych danych. Z tych m.in. powodów zadanie triangulacji definiuje się jako: podział wielokąta zwykłego na sumę nie nakładających się na siebie trójkątów, których wierzchołkami mogą być tylko wierzchołki danego wielokąta.

Przykład triangulacji pięciokąta foremnego.