Cohen-Sutherland algorithm

English dictionary entry

Meanings

name
  1. An algorithm used for line clipping. It divides a two-dimensional space into nine regions (or a three-dimensional space into 27 regions), and then efficiently determines the lines and portions of lines that are visible in the central region, or viewport.

Word forms

Cohen-Sutherland algorithm

Etymology

The algorithm was developed in 1967 during flight simulator work by Danny Cohen and Ivan Sutherland.

Related words

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.