Tesselaatio

Tesselaatio tai tesselöinti kolmiulotteisessa tietokonegrafiikassa tarkoittaa kappaleen pinnan jakamista pienempiin renderöitäviin primitiiveihin.

Eräitä polygoneja ei teknisistä syistä sallita suoraan, mutta apukirjastoilla kuten OpenGL:n GLU (OpenGL Utility Library) kappaleet voidaan muuttaa sallittuihin muotoihin.

Renderöinti ei salli polygoneja, joissa ääriviivat leikkaavat toisiaan, ovat koveria tai joissa on reikiä. Tesselaatioalgoritmilla nämä voidaan pilkkoa pienemmiksi renderöitäviksi polygoneiksi (subdivision).

Toinen tapaus tesselaatiolle on pinnan kaarevuuden parantaminen: lisäämällä primitiivejä (jakamalla yksittäisen polygonin koko) saadaan pinta näyttämään kaarevammalta. Polygonimalliin lisätään kaarevuuden ja yksityiskohtaisuuden mukaan lisää primitiivejä.

OpenGL 4.0:n määrittely kuvaa menetelmää seuraavasti: Tesselaatio on menetelmä joka lukee primitiivit ja tuottaa uusia primitiivejä liukuhihnan myöhempien vaiheiden käyttöön. Vastaava menetelmä on Direct3D 11:ssä. Nykyaikaiset grafiikkaprosessorit tukevat laitteistolla tehtävää tesselaatiota.

Lähteet

Viitteet 

Tietokonegrafiikka