Triangulacja (grafika komputerowa)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania
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 (każdej figury geometrycznej prócz koła) na trójkąty.

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.