Line Drawing and Clipping Algorithms

Algorithms that draw lines and circles on a pixel grid or cut shapes to a window, such as Bresenham's line algorithm, the midpoint circle algorithm, Cohen-Sutherland, Liang-Barsky and Sutherland-Hodgman. An algorithm belongs here when its cited article describes line drawing, rasterizing or clipping. It excludes the algorithms that analyse point sets. A member is placed here by what its own cited article states about it, not by the name of the algorithm or by the uses it is put to today, so each entry sits in the group its source describes it as belonging to.