Een algoritme dat een polygoon knipt, is nogal complex. Elke rand van de veelhoek moet worden getest tegen elke rand van het uitknipvenster, meestal een rechthoek. Als resultaat kunnen nieuwe randen worden toegevoegd en bestaande randen kunnen worden weggegooid, behouden of verdeeld. Meerdere polygonen kunnen het resultaat zijn van het knippen van een enkele polygoon.
Welk algoritme wordt gebruikt voor het knippen van polygoon?
Het Sutherland–Hodgman-algoritme is een algoritme dat wordt gebruikt voor het knippen van polygonen. Het werkt door elke lijn van de convexe clippolygoon beurtelings uit te breiden en alleen hoekpunten van de onderwerppolygoon te selecteren die zich aan de zichtbare kant bevinden.
Kan het algoritme voor het knippen van lijnen worden gebruikt voor het knippen van veelhoeken?
Het knippen van lijnen tegen een veelhoek wordt veel gebruikt in computergraphics, zoals het probleem met verborgen lijnen. In dit artikel wordt een nieuw line-clipping-algoritme tegen een algemene polygoon gepresenteerd. … Elke rand van de polygoon wordt verwerkt tegen een horizontale lijn, wat het uitknipproces eenvoudiger maakt.
Wat is het clipping-algoritme?
In computergraphics is het Cohen–Sutherland-algoritme (vernoemd naar Danny Cohen en Ivan Sutherland) een regel-clipping-algoritme. Het algoritme verdeelt een 2D-ruimte in 9 gebieden, waarvan alleen het middelste deel (viewport) zichtbaar is.
Waarom wordt knippen gebruikt in afbeeldingen?
Clipping, in de context van computergraphics, is een methode om selectief renderbewerkingen in of uit te schakelen binnen een gedefinieerd gebied vaninteresse. … Met een goed gekozen clip kan de renderer tijd en energie besparen door berekeningen over te slaan met betrekking tot pixels die de gebruiker niet kan zien.
