En algoritme, der klipper en polygon, er ret kompleks. Hver kant af polygonen skal testes mod hver kant af klippevinduet, norm alt et rektangel. Som følge heraf kan nye kanter tilføjes, og eksisterende kanter kan kasseres, bibeholdes eller opdeles. Flere polygoner kan være resultatet af klipning af en enkelt polygon.
Hvilken algoritme bruges til polygonklipning?
Sutherland–Hodgman-algoritmen er en algoritme, der bruges til at klippe polygoner. Det virker ved at forlænge hver linje i den konvekse klippolygon efter tur og kun vælge hjørner fra emnepolygonen, der er på den synlige side.
Kan linjeklipningsalgoritmen bruges til polygonklipning?
Linjeklipning mod en polygon er meget brugt i computergrafik, såsom problemet med skjult linje. En ny linjeklipningsalgoritme mod en generel polygon præsenteres i dette papir. … Hver kant af polygonen behandles mod en vandret linje, hvilket gør klipningsprocessen enklere.
Hvilken er klippealgoritmen?
I computergrafik er Cohen–Sutherland-algoritmen (opkaldt efter Danny Cohen og Ivan Sutherland) en linjeklipningsalgoritme. Algoritmen opdeler et 2D-rum i 9 områder, hvoraf kun den midterste del (viewport) er synlig.
Hvorfor bruges klipning i grafik?
Klipning, i forbindelse med computergrafik, er en metode til selektivt at aktivere eller deaktivere gengivelsesoperationer inden for et defineret område afrenter. … Et velvalgt klip gør det muligt for rendereren at spare tid og energi ved at springe over beregninger relateret til pixels, som brugeren ikke kan se.
