В компьютерной графике алгоритм Лян -Барски (названный в честь Ю-Донг Лян и Брайана А. Барски ) представляет собой алгоритм отсечения строк . Алгоритм Лянга-Барского использует параметрическое уравнение линии и неравенства, описывающие диапазон окна отсечения, для определения пересечений между линией и окном отсечения . С этими пересечениями он знает, какая часть линии должна быть нарисована. Так что этот алгоритм значительно эффективнее, чем Коэн-Сазерленд . Идея алгоритма отсечения Лян-Барского состоит в том, чтобы выполнить как можно больше тестов перед вычислением пересечений линий.