Triangulacja (grafika komputerowa)
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.
