Lessico IT › Programmazione › Sutherland–Hodgman

Sutherland–Hodgman

Programmazione Svenska → Aggiornato: 2026-10-27

L'algoritmo che ritaglia un poligono contro una regione convessa eliminando, un lato alla volta, ciò che sta all'esterno.

Ivan Sutherland e Gary Hodgman pubblicarono «Reentrant Polygon Clipping» nel 1974. L'idea è una pipeline: si ritaglia il poligono contro un piano, si passa il risultato al successivo, e così via finché ogni lato della regione di ritaglio è stato trattato. Ogni lato del poligono ricade in uno di quattro casi — entrambi gli estremi dentro, entrambi fuori, oppure uno per tipo — che stabiliscono quali vertici passano e dove ne vengono creati di nuovi.

La regione di ritaglio deve essere convessa; un input concavo può lasciare lati degeneri lungo il bordo, cosa che raramente disturba un rasterizzatore. La tecnica sopravvive ovunque dei triangoli attraversino il near plane del view frustum, e nei motori fisici come Box2D, che ritagliano la faccia incidente contro i piani laterali della faccia di riferimento per costruire un contact manifold.

← Torna al lessico