Nicholl-Lee-Nicholl
From Wikipedia, the free encyclopedia
Please help improve this article or section by expanding it. Further information might be found on the talk page or at requests for expansion. (May 2007) |
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:
- Liang-Barsky
- Cyrus-Beck
- Nicholl-Lee-Nicholl
- Fast-Clipping