Сазерленд–Ходжман
Алгоритм, который отсекает многоугольник по выпуклой области, срезая всё, что лежит снаружи, по одному ребру за раз.
Айвен Сазерленд и Гэри Ходжман опубликовали «Reentrant Polygon Clipping» в 1974 году. Идея — конвейер: отсечь многоугольник по одной плоскости, передать результат дальше, отсечь по следующей, пока не пройдены все рёбра области. Каждое ребро многоугольника попадает в один из четырёх случаев — оба конца внутри, оба снаружи или по одному там и там, — и от этого зависит, какие вершины проходят дальше и где создаются новые.
Область отсечения обязана быть выпуклой; вогнутый вход может оставить вырожденные рёбра вдоль границы, что растеризатору редко мешает. Приём живёт везде, где треугольники пересекают ближнюю плоскость пирамиды видимости, и в физических движках вроде Box2D, которые отсекают падающую грань по боковым плоскостям опорной грани, чтобы построить контактное многообразие.