Nicholl-Lee-Nicholl

From Wikipedia, the free encyclopedia

Nicholl-Lee-Nicholl is one of computer graphics line clipping algorithms. It uses symmetry to categorize endpoints into one of three regions (in the clip window, edge, and corner). Then according to endpoint category it checks several clip cases.

For the point we want to check, it draws a line from the point to each clipping corner. With this new line we can calculate the angle on the horizontal, and therefor figure out on which area point lies compared to the clipping area.

[edit] See also

Algorithms used for the same purpose:

[edit] External links