IT-lexicon › Programmeren › Sutherland–Hodgman

Sutherland–Hodgman

Programmeren Svenska → Bijgewerkt: 2026-10-27

Het algoritme dat een veelhoek tegen een convex gebied clipt door steeds langs één rand af te snijden wat buiten ligt.

Ivan Sutherland en Gary Hodgman publiceerden "Reentrant Polygon Clipping" in 1974. Het idee is een pijplijn: clip de veelhoek tegen één vlak, geef het resultaat door, clip het tegen het volgende, tot elke rand van het clipgebied is afgehandeld. Elke zijde van de veelhoek valt in een van vier gevallen — beide uiteinden binnen, beide buiten, of één van elk — die bepalen welke hoekpunten doorgaan en waar nieuwe ontstaan.

Het clipgebied moet convex zijn; een concave invoer kan degeneratieve zijden langs de rand achterlaten, wat een rasterizer zelden hindert. De techniek leeft voort overal waar driehoeken het near-vlak van de view frustum kruisen, en in physics-engines als Box2D, die het invallende vlak clippen tegen de zijvlakken van het referentievlak om een contactmanifold op te bouwen.

← Terug naar het lexicon