Tesselaattorit

Tesselaattorit ovat laitteita tai ohjelmistoja, joiden tehtävä on tuottaa tesselloinnin: geometrisen alueen jakaminen pienempiin, toistuvasti määriteltyihin paloihin, kuten kolmioihin tai kvadreihin. Tesselloinnilla tarkoitetaan tilan kattamista tiheällä, päällekkäisyyksiä välttävällä verkolla. Tesselaattoreita käytetään sekä matematiikassa että käytännön sovelluksissa, kuten tietokonegrafiikassa ja mesh-generaation yhteydessä.

Matematiikassa tesselaattorit voivat tuottaa tilan tesselloinnin planeetalle tai pinnalle, esimerkiksi säännöllisiä tiling-verkkoja kuten tasakolmio-, neliö- tai kuusikulmiotila, sekä semi- tai epäsäännöllisiä tiling-ratkaisuja. Algoritmisiin menetelmiin kuuluvat grid-tiling, Voronoi-tiling ja Delaunay-triangulointi; ominaisuuksia ovat peittävyys, toistuvuus ja usein symmetria.

Tietokonegrafiikassa tessellointi on renderöintiputken vaihe, jossa suuret polygonit ja pinnat jaetaan pienempiin primitiiveihin, mikä mahdollistaa tarkemman pinnan esityksen ja yksityiskohtien lisäyksen. Modernit järjestelmät toteuttavat tesselloinnin ohjelmallisesti shader-ohjelmien avulla. Esimerkkejä ovat DirectX- ja OpenGL -pohjaiset ratkaisut, joissa hull- ja domain-shaderit (tai vastaavat) hallitsevat jaon ja tuloksen luomisen.

Sovelluksia tesselaattoreille löytyy CAD-, GIS-, pelivirtauksiin sekä visuaalisiin simulointiin ja finitte-elementti-analyyseihin liittyen. Tessellaattorit auttavat optimoimaan verkon laatua, tiheyttä ja suorituskykyä eri käyttötarkoituksissa.